专利名称：自动交换光网络的子网点池命名和解析的方法
技术领域：
本发明涉及传输网络资源的命名和解析方法，尤其涉及自动交换光网络的子网点池命名 和解析的方法。
背景技术：
子网点池(SNPP: SubNet Point Pool)和SNPP Link是自动交换光网络(AS0N: Automatic Switched Optical Network)对某个传输节点的传送资源在控制平面的映象，是控制平面进 行路由计算和路由信息扩散的基础，SNPP的命名是对SNPP的标识。
在单层单路由域的ASON网络中，由于所有的路由节点只属于一个路由域，所以任何一个 路由节点在整个路由域有且只能有一个标识，因而属于某个节点的某个特定的SNPP在全路由 域内只需要一个命名标识即可。因此，为了建立一个端到端的连接，在找到一^条端到端的路 由(所经历的SNPP的序列)之后，需要完成SNPP到物理传输资源的映射，以便能够分派和 设置相应的传输资源，从而最终完成端到端电路的建立。在这一过程中，从SNPP命名到传输 资源的映射的过程就叫做SNPP命名的解析。在单层单路由域的情况下，SNPP命名和传输资 源是一一对应关系，因此SNPP命名的解析可以简单地通过静态映射表的方法实现。这个工作 通常是由控制平面的终端性能适配器(TPA: Terminal Performance Adapter)组件执行。
但是，由于网络规模的增加，在AS0N网络的实际运用中， 一般采用多层多路由域的方式。 多层多路由域的ASON网络具有以下的优点-
U)可以减少路由扩散的数据量，同时也可提高路由收敛的速度；
(2) 可以适应运营商的网络维护体制和组织划分的需求；
(3) 易于网络扩展和调整，提高网络的可扩张性；
(4) 可以实现不同运营商之间传输网络拓扑信息相互屏蔽。
对于多层多路由域的ASON网络，可以从两个角度进行考虑，首先，从网络分层的角度来 看，对于多层路由域的情况，在多层路由域ASON网络中，由于不同层间路由扩散信息的隔离， 使得同一个物理传输节点在某些层次的路由域是可见的，而在其它层的路由域是不可见的，
而且在那些可见的不同层路由域中，由于路由节点分别隶属于不同层的路由域，因此这些在 不同层的路由域中的路由节点具有不同的标识，也即该物理传输节点在不同层的路由域中获 得了多个命名标识，属于该节点的SNPP对应不同层的路由域也就获得了多个SNPP命名。由 于路由的计算也是在不同层次的路由域分别进行计算的，所以，每个层次的路由计算得出该 层的路由结果(即一个SNPP的序列)，为了连接的最终建立，需要将不同层次的路由计算结 果进行合并，成为一条物理链路或链路组的序列，这个合并的过程，需要将不同路由层的SNPP 命名进行解析，最终映射为某个物理传输节点的传输资源。其次，从网络分域的角度来看， 对于同层多路由域的情况。同层的不同路由域之间， 一方面相互屏蔽网络拓扑信息，另一方 面需要交换路由域边界节点信息，以便能够建立连接这些路由域的链路。某个路由域不但需 要对属于自己的节点进行标识，而且需要对来自同层其它路由域的边界节点进行标识，这样 边界节点就在多个路由域得到了多个标识，具有了多个命名，属于边界节点的，PP也就有了 多个命名标识。同样，在路由合并和连接建立的过程中，也需要把具有多个命名的SNPP映射 到具体的物理传输资源。
因此， 一个多层多路由域ASON网络，可以看成是以上两种情况的叠加。可见，在多层多 路由域的AS0N网络中，由于分层分域使得路由信息的隔离和屏蔽产生了 SNPP多命名解析的 问题。对于多层多域路由域中SNPP的多命名解析显然不能再用单路由域条件下静态映射表的 方式，因为随着网络层次以及路由域的调整和变动，会不断的产生新的SNPP命名，而且没有 任何一个路由域具有所有其它路由域的路由节点命名的信息。因而，对多层多路由域的ASON 网络中的SNPP命名解析，需要另外的方案。
现有的多层多路由域的AS0N网络的SNPP命名方法主要基于路由域的层次关系(多层路 由域)或路由邻接关系(多域路由域)的。即根据路由域的层次和邻接，为多层多域中的所 有路由域的中路由节点分派不同的命名，为了实现SNPP的解析，所有的路由域的除了要知道 该SNPP所关联的路由节点在本路由域的命名外，还需要知道该路由节点在其它层或其它域的 路由域中对应的路由节点的命名。因为这些路由节点命名都是基于路由层次关系和邻接关系 的，所以一旦这种路由层次和邻接关系发生了变化，所有的路由域中的关于路由节点命名的 信息需要全部更新，否则就会导致SNPP命名解析的失效。但是，由于网络运营的需要，这种 路由域层次关系和邻接关系的变化是不可避免的，甚至是经常发生的。因此，这种SNPP的命
名方案不能满足网络实际运营的需要。
发明内容
为克服现有技术中的缺陷和不足，本发明的目的在于提供一种自动交换光网络的子网点 池命名和解析的方法，使得SNPP的解析能够动态的适应路由域的变化，从而满足网络实际 运营的需要。
为了达到上述发明目的，本发明采用以下技术方案 自动交换光网络的子网点池命名和解析的方法，包括
(1) 根据多层多域的各个路由域之间的演进关系，由子网点池真名推导出子网点池别名， 建立子网点池真名和子网点池别名的关系链；
(2) 根据子网点池真名和别名的关系链，建立子网点池别名到子网点池真名的映射；
(3) 通过子网点池真名和物理传输资源的映射关系建立子网点池别名和物理传输资源的
映射关系。
其中，所述的子网点池真名为子网点池在零域中的命名。
其中，子网点池真名和子网点池别名中包含路由域信息、节点信息和链路信息。 其中，所述的零域是指具有零个前域的路由域。
其中，所述的前域是指多层路由域的各个路由域中，演进为其他的路由域的路由域。 其中，由前域经过某种操作而引出的路由域称为后域。 其中，前域经过分割或合并或划分或打包后得到后域。
与现有技术相比，本发明从路由域的演进入手，通过分析获得了处于不同层和不同域的 路由域之间的关系，导出了处于不同路由域的节点之间的SNPP命名导出关系链，并提出了
SNPP命名和解析方案，从而有效地解决了对于同一节点不同路由域的多命名问题，此外，由 于本发明的SNPP命名解析技术方案是基于路由域之间的演进关系，而不是基于静态的路由层
次，所以支持路由域的动态调整和网络的扩展。
图1是本发明的多层多路由域演进关系示意；
图2是本发明的多层多路由域的前域后域关系示意图3是本发明的多层多域的路由域实施例示意图； 图4是本发明的基于图3的多层多路由域演进示意图。
具体实施例方式
下面结合附图和具体实施方式
对本发明作进一步的详细说明。
如图1所示，对于一个多层多域的路由域，无论结构多么复杂，总是由一个单域经过图 l所示的几种操作， 一歩歩地演进而成的。在图1中，左边的域总是在时间上先于右边的域， 所以我们把左边的域称为前域，右边的域称为后域。同时，右边的域总是由左边的域经过某 种操作引入的，且右边的域必须依赖左边的域而存在。因此，我们可以用一个同一的关系式 来表示路由域之间的生成关系
<formula>formula see original document page 6</formula>依顿
于是， 一个多层多域的路由域的各个路由域之间，从演进的角度看，相互之间构成了前 域和后域的关系，本发明中称同层之间的路由域演进操作为分割或合并，而不同层之间的路 由域演进操作为划分或打包，即图1中阴影和非阴影路由域处于不同的路由层次。
路由域之间的前后关系和路由的层次关系不同。前后域的关系是从路由域的演进的角度 来看路由域之间的关系，而层次关系是从路由域的范围和路由计算的角度来看路由域之间具 有的关系。具有前后域关系的两个路由域可以在同一层(比如经过分割和合并形成的后域和 前域)，也可以在不同的层(比如经过划分和打包形成的后域和前域)。根据这个关系，任何 一个路由域，都有零个或多个前域和零个或多个后域。本发明中将第一个域，即具有零个前 域的路由域叫做零域。
伴随着路由域的演进，前域和后域之间的节点存在图2所示的关系，即后域的节点是由 前域的节点导出的。所以，前域和后域的SNPP命名之间存在如下的关系-
导出
SNPP前域命名SNPP后域命名
即任何一个SNPP后域命名都是经过零个或多个SNPP前域命名导出的，并且指向这些SNPP 前域命名。为了区分，本发明中将SNPP在零域中的命名叫做SNPP真名，把经SNPP真名导出
得到的SNPP后域命名叫做SNPP别名，对于SNPP真名和别名的命名包括了域信息、节点信息 和链路信息，这样， 一个物理传输节点的多个SNPP命名之间存在如下的关系
SNPP丄SNPP丄SNPP丄 丄S,丄SNPP丄 SNPP 真名^p别名lT别名2^pT别名(n- 别名n^lp别名(n+l)'
通过为每个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为路由域(Routing Area), 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的导出命名，所以RAi: 1是该SNPP 节点的真名；
(5) 将歩骤(4)中得到的SNPP节点真名和SNPP链路标识合并，得到SNPP的真名；
(6) 由SNPP真名所属的节点完成SNPP的真名到物理传输资源的映射；
(7) 结束SNPP多命名的解析。
权利要求
1、自动交换光网络的子网点池命名和解析的方法，其特征在于包括(1)根据多层多域的各个路由域之间的演进关系，由子网点池真名推导出子网点池别名，建立子网点池真名和子网点池别名的关系链；(2)根据子网点池真名和别名的关系链，建立子网点池别名到子网点池真名的映射；(3)通过子网点池真名和物理传输资源的映射关系建立子网点池别名和物理传输资源的映射关系。
2、 根据权利要求l所述的自动交换光网络的子网点池命名和解析的方法，其特征在于， 所述的子网点池真名为子网点池在零域中的命名。
3、 根据权利要求1或2所述的自动交换光网络子网点池命名和解析的方法，其特征在于， 所述的子网点池真名和子网点池别名中包含路由域信息、节点信息和链路信息。
4、 根据权利要求3所述的自动交换光网络子网点池命名和解析的方法，其特征在于，所 述的零域是指具有零个前域的路由域。
5、 根据权利要求4所述的自动交换光网络子网点池命名和解析的方法，其特征在于，所 述的前域是指多层路由域的各个路由域中，演进为其他的路由域的路由域。
6、 根据权利要求5所述的自动交换光网络子网点池命名和解析的方法，其特征在于，由 前域经过某种操作而引出的路由域称为后域。
7、 根据权利要求6所述的自动交换光网络子网点池命名和解析的方法，其特征在于，前 域经过分割或合并或划分或打包后得到后域。
全文摘要
本发明公开了一种自动交换光网络的子网点池命名和解析的方法，涉及传输网络资源的命名和解析方法，为实现SNPP的解析能够动态的适应路由域的变化，从而满足网络实际运营的需要而发明。包括(1)由子网点池的真名推导出子网点池的别名，建立子网点池的真名和子网点池的别名的关系链；(2)建立子网点池的别名到子网点池的真名的映射；(3)建立子网点池别名和物理传输资源的映射关系。本发明从路由域的演进入手，获得了处于不同层和不同域的路由域之间的关系，导出了处于不同路由域的节点之间的SNPP命名导出关系链，并提出了SNPP命名和解析方案，有效地解决了对于同一节点不同路由域的多命名问题。
文档编号H04L12/24GK101192963SQ20061014532
公开日2008年6月4日 申请日期2006年11月24日 优先权日2006年11月24日
发明者王加莹, 赵继军, 霍建国 申请人:中兴通讯股份有限公司