CN101192963B - 自动交换光网络的子网点池命名和解析的方法 - Google Patents
自动交换光网络的子网点池命名和解析的方法 Download PDFInfo
- Publication number
- CN101192963B CN101192963B CN200610145324XA CN200610145324A CN101192963B CN 101192963 B CN101192963 B CN 101192963B CN 200610145324X A CN200610145324X A CN 200610145324XA CN 200610145324 A CN200610145324 A CN 200610145324A CN 101192963 B CN101192963 B CN 101192963B
- Authority
- CN
- China
- Prior art keywords
- name
- sub
- point pool
- network point
- territory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种自动交换光网络的子网点池命名和解析的方法,涉及传输网络资源的命名和解析方法,为实现SNPP的解析能够动态的适应路由域的变化,从而满足网络实际运营的需要而发明。包括:(1)由子网点池的真名推导出子网点池的别名,建立子网点池的真名和子网点池的别名的关系链;(2)建立子网点池的别名到子网点池的真名的映射;(3)建立子网点池别名和物理传输资源的映射关系。本发明从路由域的演进入手,获得了处于不同层和不同域的路由域之间的关系,导出了处于不同路由域的节点之间的SNPP命名导出关系链,并提出了SNPP命名和解析方案,有效地解决了对于同一节点不同路由域的多命名问题。
Description
技术领域
本发明涉及传输网络资源的命名和解析方法,尤其涉及自动交换光网络的子网点池命名和解析的方法。
背景技术
子网点池(SNPP:SubNet Point Pool)和SNPP Link是自动交换光网络(ASON:AutomaticSwitched Optical Network)对某个传输节点的传送资源在控制平面的映象,是控制平面进行路由计算和路由信息扩散的基础,SNPP的命名是对SNPP的标识。
在单层单路由域的ASON网络中,由于所有的路由节点只属于一个路由域,所以任何一个路由节点在整个路由域有且只能有一个标识,因而属于某个节点的某个特定的SNPP在全路由域内只需要一个命名标识即可。因此,为了建立一个端到端的连接,在找到一条端到端的路由(所经历的SNPP的序列)之后,需要完成SNPP到物理传输资源的映射,以便能够分派和设置相应的传输资源,从而最终完成端到端电路的建立。在这一过程中,从SNPP命名到传输资源的映射的过程就叫做SNPP命名的解析。在单层单路由域的情况下,SNPP命名和传输资源是一一对应关系,因此SNPP命名的解析可以简单地通过静态映射表的方法实现。这个工作通常是由控制平面的终端性能适配器(TPA:Terminal Performance Adapter)组件执行。
但是,由于网络规模的增加,在ASON网络的实际运用中,一般采用多层多路由域的方式。多层多路由域的ASON网络具有以下的优点:
(1)可以减少路由扩散的数据量,同时也可提高路由收敛的速度;
(2)可以适应运营商的网络维护体制和组织划分的需求;
(3)易于网络扩展和调整,提高网络的可扩张性;
(4)可以实现不同运营商之间传输网络拓扑信息相互屏蔽。
对于多层多路由域的ASON网络,可以从两个角度进行考虑,首先,从网络分层的角度来看,对于多层路由域的情况,在多层路由域ASON网络中,由于不同层间路由扩散信息的隔离,使得同一个物理传输节点在某些层次的路由域是可见的,而在其它层的路由域是不可见的,而且在那些可见的不同层路由域中,由于路由节点分别隶属于不同层的路由域,因此这些在不同层的路由域中的路由节点具有不同的标识,也即该物理传输节点在不同层的路由域中获得了多个命名标识,属于该节点的SNPP对应不同层的路由域也就获得了多个SNPP命名。由于路由的计算也是在不同层次的路由域分别进行计算的,所以,每个层次的路由计算得出该层的路由结果(即一个SNPP的序列),为了连接的最终建立,需要将不同层次的路由计算结果进行合并,成为一条物理链路或链路组的序列,这个合并的过程,需要将不同路由层的SNPP命名进行解析,最终映射为某个物理传输节点的传输资源。其次,从网络分域的角度来看,对于同层多路由域的情况。同层的不同路由域之间,一方面相互屏蔽网络拓扑信息,另一方面需要交换路由域边界节点信息,以便能够建立连接这些路由域的链路。某个路由域不但需要对属于自己的节点进行标识,而且需要对来自同层其它路由域的边界节点进行标识,这样边界节点就在多个路由域得到了多个标识,具有了多个命名,属于边界节点的SNPP也就有了多个命名标识。同样,在路由合并和连接建立的过程中,也需要把具有多个命名的SNPP映射到具体的物理传输资源。
因此,一个多层多路由域ASON网络,可以看成是以上两种情况的叠加。可见,在多层多路由域的ASON网络中,由于分层分域使得路由信息的隔离和屏蔽产生了SNPP多命名解析的问题。对于多层多域路由域中SNPP的多命名解析显然不能再用单路由域条件下静态映射表的方式,因为随着网络层次以及路由域的调整和变动,会不断的产生新的SNPP命名,而且没有任何一个路由域具有所有其它路由域的路由节点命名的信息。因而,对多层多路由域的ASON网络中的SNPP命名解析,需要另外的方案。
现有的多层多路由域的ASON网络的SNPP命名方法主要基于路由域的层次关系(多层路由域)或路由邻接关系(多域路由域)的。即根据路由域的层次和邻接,为多层多域中的所有路由域的中路由节点分派不同的命名,为了实现SNPP的解析,所有的路由域的除了要知道该SNPP所关联的路由节点在本路由域的命名外,还需要知道该路由节点在其它层或其它域的路由域中对应的路由节点的命名。因为这些路由节点命名都是基于路由层次关系和邻接关系的,所以一旦这种路由层次和邻接关系发生了变化,所有的路由域中的关于路由节点命名的信息需要全部更新,否则就会导致SNPP命名解析的失效。但是,由于网络运营的需要,这种路由域层次关系和邻接关系的变化是不可避免的,甚至是经常发生的。因此,这种SNPP的命名方案不能满足网络实际运营的需要。
发明内容
为克服现有技术中的缺陷和不足,本发明的目的在于提供一种自动交换光网络的子网点池命名和解析的方法,使得SNPP的解析能够动态的适应路由域的变化,从而满足网络实际运营的需要。
为了达到上述发明目的,本发明采用以下技术方案:
自动交换光网络的子网点池命名和解析的方法,包括:
(1)根据多层多域的各个路由域之间的演进关系,由子网点池真名推导出子网点池别名,建立子网点池真名和子网点池别名的关系链;
(2)根据子网点池真名和别名的关系链,建立子网点池别名到子网点池真名的映射;
(3)通过子网点池真名和物理传输资源的映射关系建立子网点池别名和物理传输资源的映射关系。
其中,所述的子网点池真名为子网点池在零域中的命名。
其中,子网点池真名和子网点池别名中包含路由域信息、节点信息和链路信息。
其中,所述的零域是指具有零个前域的路由域。
其中,所述的前域是指多层路由域的各个路由域中,演进为其他的路由域的路由域。
其中,由前域经过某种操作而引出的路由域称为后域。
其中,前域经过分割或合并或划分或打包后得到后域。
与现有技术相比,本发明从路由域的演进入手,通过分析获得了处于不同层和不同域的路由域之间的关系,导出了处于不同路由域的节点之间的SNPP命名导出关系链,并提出了SNPP命名和解析方案,从而有效地解决了对于同一节点不同路由域的多命名问题,此外,由于本发明的SNPP命名解析技术方案是基于路由域之间的演进关系,而不是基于静态的路由层次,所以支持路由域的动态调整和网络的扩展。
附图说明
图1是本发明的多层多路由域演进关系示意;
图2是本发明的多层多路由域的前域后域关系示意图;
图3是本发明的多层多域的路由域实施例示意图;
图4是本发明的基于图3的多层多路由域演进示意图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步的详细说明。
如图1所示,对于一个多层多域的路由域,无论结构多么复杂,总是由一个单域经过图1所示的几种操作,一步步地演进而成的。在图1中,左边的域总是在时间上先于右边的域,所以我们把左边的域称为前域,右边的域称为后域。同时,右边的域总是由左边的域经过某种操作引入的,且右边的域必须依赖左边的域而存在。因此,我们可以用一个同一的关系式来表示路由域之间的生成关系:
于是,一个多层多域的路由域的各个路由域之间,从演进的角度看,相互之间构成了前域和后域的关系,本发明中称同层之间的路由域演进操作为分割或合并,而不同层之间的路由域演进操作为划分或打包,即图1中阴影和非阴影路由域处于不同的路由层次。
路由域之间的前后关系和路由的层次关系不同。前后域的关系是从路由域的演进的角度来看路由域之间的关系,而层次关系是从路由域的范围和路由计算的角度来看路由域之间具有的关系。具有前后域关系的两个路由域可以在同一层(比如经过分割和合并形成的后域和前域),也可以在不同的层(比如经过划分和打包形成的后域和前域)。根据这个关系,任何一个路由域,都有零个或多个前域和零个或多个后域。本发明中将第一个域,即具有零个前域的路由域叫做零域。
伴随着路由域的演进,前域和后域之间的节点存在图2所示的关系,即后域的节点是由前域的节点导出的。所以,前域和后域的SNPP命名之间存在如下的关系:
即任何一个SNPP后域命名都是经过零个或多个SNPP前域命名导出的,并且指向这些SNPP前域命名。为了区分,本发明中将SNPP在零域中的命名叫做SNPP真名,把经SNPP真名导出得到的SNPP后域命名叫做SNPP别名,对于SNPP真名和别名的命名包括了域信息、节点信息和链路信息,这样,一个物理传输节点的多个SNPP命名之间存在如下的关系:
通过为每个SNPP记录下这个导出关系链,就可以实现任何一个SNPP别名到SNPP真名的映射,然后进一步完成到物理传输资源的映射,从而最终实现SNPP命名的解析。
根据前面分析的结果和SNPP命名方法,可以对本发明的SNPP命名解析过程技术步骤说明如下:
SNPP命名的解析方法如下:
第一步是SNPP别名到SNPP真名的映射:
这一步通过SNPP命名导出关系链,实现SNPP命名导出关系链中某层/某域SNPP别名(如SNPP别名n)向SNPP真名的映射。
第二步是SNPP真名到物理传输资源的映射:
这一步通过SNPP真名维护的和物理资源的映射关系实现SNPP真名到物理传输资源的映射,从而最终实现SNPP别名n向物理传输资源的映射。
在上述的映射中,包括了SNPP命名中所有信息内容的映射。上述的解析过程,可以由分别属于不同路由域的控制平面的资源管理模块之间协作完成。
下面结合图3和图4结合实施例做进一步的说明,其中图3和图4中RA为路由域(RoutingArea),RAn表示路由域n。
由于为多层多域的路由域的所有路由域的所有节点的所有SNPP都维护一个命名导出关系链的开销十分巨大,因此在具体实施时可进行优化,通过进一步分析不难发现,多层多域的路由域的SNPP多命名是由传输节点的多命名引起的,即SNPP多个命名之间只是节点标识部分是“多命名”的,链路标识部分始终是一样的,这样,各个路由域只需要为每个节点记录下节点命名的导出关系就可以了,在完成了节点别名到节点真名的解析后,再加上无变化的链路标识就可以实现SNPP别名到SNPP真名的映射,也就可以实现SNPP命名的解析了,同时也有效的降低了维护命名导出关系链的开销。
因此在具体实施时,为了实现SNPP别名到SNPP真名的映射,可以先将SNPP别名中的节点信息和链路信息分离,然后完成节点别名到节点真名的映射,而后再将节点真名和链路标识进行合并,就得到了SNPP真名。对于SNPP真名到物理传输资源的映射,由于SNPP真名是对物理传输资源的直接映射,即是一对一关系,于是可以由保存了这种映射关系的SNPP所属节点通过静态查表的方法实现。
图3中的RA是一个具有多层多域的路由域,从层次结构的角度看,该路由域共具有四个层次,八个子域。从演进的角度看,该路由域具有图4的演进关系。假设SNPP的命名采用如下的形式:
路由域标识:路由节点标识:链路终端点
若以RA7中的节点1中的第一个SNPP(RA7:1:1)为例说明SNPP命名的解析,步骤如下:
(1)将这个SNPP的命名进行节点标识和链路标识的分离,分成SNPP节点的别名RA7:1和SNPP链路标识;
(2)从RA7的节点命名导出表中,找到节点RA7:1在RA5中的命名RA5:1;
(3)在RA5的节点命名导出表中,找到节点RA5:1在RA1中的命名RA1:1;
(4)由于在RA1的节点命名导出表中,找不到RA1:1的导出命名,所以RA1:1是该SNPP节点的真名;
(5)将步骤(4)中得到的SNPP节点真名和SNPP链路标识合并,得到SNPP的真名;
(6)由SNPP真名所属的节点完成SNPP的真名到物理传输资源的映射;
(7)结束SNPP多命名的解析。
Claims (6)
1.自动交换光网络的子网点池命名和解析的方法,其特征在于包括:
(1)根据多层多域的各个路由域之间的演进关系,由子网点池真名推导出子网点池别名,建立子网点池真名和子网点池别名的关系链;
(2)根据子网点池真名和别名的关系链,建立子网点池别名到子网点池真名的映射;
(3)通过子网点池真名和物理传输资源的映射关系建立子网点池别名和物理传输资源的映射关系;
其中,将子网点池在零域中的命名叫做子网点池真名,将经子网点池真名导出得到的子网点池后域中的命名称为子网点池别名,所述零域为具有零个前域的路由域,所述后域为右边的域,所述前域为左边的域,左边的域总是在时间上先于右边的域,右边的域总是由左边的域经过演进操作引入的,且右边的域必须依赖左边的域而存在。
2.根据权利要求1所述的自动交换光网络子网点池命名和解析的方法,其特征在于,所述的子网点池真名和子网点池别名中包含路由域信息、节点信息和链路信息。
3.根据权利要求1所述的自动交换光网络子网点池命名和解析的方法,其特征在于,所述的前域是指多层路由域的各个路由域中,演进为其他的路由域的路由域。
4.根据权利要求3所述的自动交换光网络子网点池命名和解析的方法,其特征在于,由前域经过路由域演进操作而引出的路由域称为后域。
5.根据权利要求4所述的自动交换光网络子网点池命名和解析的方法,其特征在于,在同层之间的路由域演进操作为分割或合并。
6.根据权利要求4所述的方法,其特征在于,不同层之间的路由域演进操作为划分或打包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610145324XA CN101192963B (zh) | 2006-11-24 | 2006-11-24 | 自动交换光网络的子网点池命名和解析的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610145324XA CN101192963B (zh) | 2006-11-24 | 2006-11-24 | 自动交换光网络的子网点池命名和解析的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101192963A CN101192963A (zh) | 2008-06-04 |
CN101192963B true CN101192963B (zh) | 2010-12-08 |
Family
ID=39487733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610145324XA Expired - Fee Related CN101192963B (zh) | 2006-11-24 | 2006-11-24 | 自动交换光网络的子网点池命名和解析的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101192963B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003067835A1 (en) * | 2002-02-01 | 2003-08-14 | Tellabs Operations, Inc. | Method and apparatus for multi-layer network in sonet /sdh |
CN1529429A (zh) * | 2003-09-30 | 2004-09-15 | ���ͨ�ſƼ��ɷ�����˾ | 确定光网络层次式路由的抽象拓扑链路属性的方法 |
CN1604591A (zh) * | 2004-11-19 | 2005-04-06 | 清华大学 | 一种分层网络的路由域关系管理及调整方法 |
-
2006
- 2006-11-24 CN CN200610145324XA patent/CN101192963B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003067835A1 (en) * | 2002-02-01 | 2003-08-14 | Tellabs Operations, Inc. | Method and apparatus for multi-layer network in sonet /sdh |
CN1529429A (zh) * | 2003-09-30 | 2004-09-15 | ���ͨ�ſƼ��ɷ�����˾ | 确定光网络层次式路由的抽象拓扑链路属性的方法 |
CN1604591A (zh) * | 2004-11-19 | 2005-04-06 | 清华大学 | 一种分层网络的路由域关系管理及调整方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101192963A (zh) | 2008-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1816217B (zh) | 基于节点地址更换的路径建立方法 | |
CN102055817B (zh) | 同源地址束汇聚方法及同源汇聚网络路由系统 | |
CN100459534C (zh) | 分层网络节点及通过该节点构成的网络、节点和分层网络 | |
KR100277138B1 (ko) | 전기통신 시스템 | |
CN101164314B (zh) | 自动交换光网络中节点可达性识别方法、链路的识别方法、路由计算方法及节点地址信息的扩散方法 | |
CN101588518B (zh) | 一种传送网络拓扑结构安全分析方法及实现系统 | |
CN109918464B (zh) | 一种点云地图的存储方法及装置和调用方法及装置 | |
CN105072513A (zh) | 支持多种传输交换模式的光网络控制方法 | |
CN104518961B (zh) | 分组光传送网络的疏导方法和装置 | |
CN102098355B (zh) | 基于云服务的由IPv6方发起通信的IPv4/IPv6翻译方法 | |
CN102098356A (zh) | 基于云服务的由IPv4方发起通信的IPv4/IPv6翻译方法 | |
CN100469037C (zh) | 支持即插即用的基于can总线的分层控制树状网络 | |
CN102790692B (zh) | 计算网元接口的方法及网管 | |
US7197039B2 (en) | Bridge apparatus with entries reduced in filtering database and network using the same | |
CN101425950B (zh) | 基于地理行政区划的网络地址分层结构设计及维护方法 | |
CN106973015A (zh) | 一种中压配网电力线载波通信路由算法 | |
CN101192963B (zh) | 自动交换光网络的子网点池命名和解析的方法 | |
US20070097951A1 (en) | Routing Internet communications using network coordinates | |
CN101483574A (zh) | 一种网络系统及由该网络系统提供服务的方法和网络设备 | |
CN102025604A (zh) | 一种承载网络及数据传输方法 | |
KR100902934B1 (ko) | 전자 지도의 업데이트 방법 및 장치 | |
CN101247664B (zh) | 一种光网络之间实现端到端呼叫连接的系统和方法 | |
CN104683148A (zh) | 一种统一端口模型及其访问逻辑端口的方法 | |
CN103249114A (zh) | 集团内网异地接入方法和系统 | |
Gómez-Cárdenas et al. | A resource identity management strategy for combined fog-to-cloud systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101208 Termination date: 20171124 |