CN101019352A

CN101019352A - 基于自动交换光网络的域间链路识别方法

Info

Publication number: CN101019352A
Application number: CNA2005800308134A
Authority: CN
Inventors: 李旺
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2004-11-19
Filing date: 2005-11-17
Publication date: 2007-08-15
Also published as: EP1814247A1; CN1780251A; DE602005026046D1; EP1814247A4; US8589588B2; EP1814247B1; ATE496438T1; US20080170854A1; WO2006053498A1; ES2359254T3

Abstract

本发明提供了一种基于自动交换光网络的域间链路识别方法，包括ASON中的节点分别存储上面各层网络抽象节点的路由控制器标识；节点通过交互方式获得对端节点存储的各层网络抽象节点的路由控制器标识；所述节点对自身存储的每层网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，根据比较结果判定所述节点与对端节点之间的链路是域间链路。本发明可以使多层次ASON中的每层控制域都能识别本层节点间的域间链路。

Description

基于自动交换光网络的域间链路识别方法技术领域本发明涉及自动交换光网络（ ASON , Automatically Switched Optical Network )技术，尤其涉及一种基于 ASON的域间链路识别方法。

背景技术

光网络系统主要包括同步数字体系（ SDH , Synchronous Digital Hierarchy ) /光纤同步网络（ Sonet, Synchronous Optical Network )及波长网络等。传统的光网络是一种基于集中管理式的网络系统，网络中的节点之间采用永久连接方式进行信息互通，所谓永久连接是指在传统的光网络系统中，所有节点上的业务交换关系都是通过手工配置的，这种配置一经确定，在大型光网络系统中一般不会再进行修改，节点之间的这种业务交换关系即称为永久连接。

永久连接方式的连接路径是由管理平面根据节点之间的业务交换要求及网络资源的利用情况等进行预先计算；然后沿着计算得到的连接路径，通过网络管理接口向各节点发送交叉连接命令，最终完成连接路径的建立。永久连接方式在光网络发展初期因其设计简单、投入成本较低等优点取得了较好地应用效果。但是，由于永久连接方式在进行连接路径的建立、维护及拆除过程中都需要人工或网管系统进行干预，操作过程十分繁琐，随着网络系统数据业务量的不断增长，这种连接方式已不能再满足光网络系统要具有较好的动态灵活性的要求。

为此，国际电信联盟-电信标准化組织（ITU-T, ITU-Telecommunicaiton Standardization Sector ) 提出了自动交换光网络（ASON, Automatically Switched Optical Network )架构。在 ASON中引入了两种新的连接方式，一种是软永久连接方式，另一种是交换连接方式。其中软永久连接方式是由管理平面发起，在控制平面建立连接路径的连接方式；交换连接方式是由用户设备发起，在控制平面建立连接路径的连接方式。

其中 ASON架构的最主要特点就是在传统的光网络中增加了一个控制平面（控制平面是以 IP技术为的控制通信网络，在该网絡系统上可以运行路由协议、信令协议等来实现对各种业务的自动控制），并提出了交换连接的概念。这样， ASON中的节点首先通过链路局部的发现技术来获得本节点与其他节点的连接关系，再通过控制平面发布其节点和链路状态，并接收网络中其他节点的状态信息发布，这样最终网络中的每个节点都可获得一份描述全网精确拓朴信息的 "网络地图"，该 "网络地图" 中包括节点、链路、资源等多种信息。当用户设备或管理平面要求节点建立连接路径时，则相应节点利用自身获得的 "网络地图" 信息，并根据一定的路由算法【通常选用基于约束的最短路径优先算法（ CSPF, Constrained Shortest Path First )]来获得一条可行的路径，再通过信令协议【通常选用基于流量工程扩展的资源预留协议 ( RSVP-TE , Resource Reservation Protocol - Traffic Engineering )1来驱动路径上的各个节点建立交叉连接关系，从而建立一条连接路径。当网络连接发生动态的建立、拆除或者由于故障引起的链路资源变化时，相应节点将及时发布变化后的节点、链路状态等信息，从而实现节点间 "网络地图" 的同步更新。

在 ASON中，各个节点釆用链路状态协议来收集 "网络地图" 信息，其中链路状态协议适用于在网络规模较小时使用。但是随着 ASON网络规模的逐步扩大，网络将被从逻辑上分割成多个小的控制域，在网络规模进一步扩大的过程中，被分割出来的各个控制域将再次被分割，最终会形成一个多层次的 ASON。

在 ASON被分割为多个控制域后，建立一个控制域内连接路径的过程和 ASON没有被分割之前建立连接路径的过程是相同的，但是当建立一条跨多个控制域的端到端连接路径时，由于各个控制域之间是相互独立的，且每个控制域内的节点只了解本域内的 "网络地图" 信息，并不了解其他控制域内的 "网络地图" 信息，所以无法只根据本域内的 "网络地图" 信息计算并建立跨域的连接路径。因此，在多层次的 ASON中，通常采用层次路由来解决跨域的连接路径建立问题，在采用层次路由实现跨域的连接路径建立过程中，对于每一个高层次的控制域，下一层的一个控制域被抽象成一个节点，下一层的控制域之间的域间链路被看作为抽象节点之间的链路，下一层控制域内部节点之间的域内链路对于高层次的控制域是不可见的。在高层次的控制域内，也采用上述类似的过程实现各个抽象节点之间的链路状态信息扩散，以使该层控制域内每个抽象节点能够获得该层的网絡拓朴信息，即获得该层的 "网络地图" 信息。

随着多层次 ASON技术的不断成熟，如何对每一层各个控制域的域间链路进行识别，以将本层域间链路信息正确向上一层控制域扩散，是目前业界有待解决的主要问题之一。

本申请人在先申请《一种链路类型的发现方法》，申请号为 200410073746.1 , 已经提出了一种可以对 ASON中各个控制域间的域间链路进行识别的方法，该方法的主要实现过程是：

在网络的节点中设置该节点所属控制域的标识；

在节点间建立控制通道的协商过程中，每个节点向对端节点发送自身所属控制域的标识；

每个节点在收到对端节点发送来的对端节点所属控制域的标识后，判断对端节点所属控制域的标识与自身所属控制域的标识是否相同，如果相同，则判定自身和对端节点属于同一个控制域，自身与对端节点之间的链路类型为域内链路；否则，判定自身和对端节点不属于同一个控制域，自身与对端节点之间的链路类型为域间链路；

每个节点向路由协议上报上述得到的链路类型信息。

请参阅图 1 , 该图是使用本申请人在先申请方法来确定链路是否是域间链路的简单拓朴示意图；如图 1所示， areal代表一个最底层的控制域，其中该 areal域由节点&、节点 b和节点 c组成，利用上述申请人在先申请的方法可以发现链路 A是一条域间链路；同时节点 a从节点 b和节点 c扩散过来的节点状态信息中，也可以获得域间链路 B和域间链路 C的信息；由此在 areal域中的节点 a上除了可以获得 ab、 ac和 be之间的域内链路夕卜，还可以获得 A、 B及 C这三条域间链路。同理，在 areal域中的节点 b和节点 c上也可以获得相应的链路类型信息。

但是在多层次 ASON中（指多于 2层的情况），除了要求能够识别图 1 中所示的节点 a、节点 b和节点 c在最底层的域间链路外，还要求能够识别由节点 a、节点 b和节点 c所在的控制域 areal抽象而成的抽象节点在上一高层次控制域中的域间链路信息。如图 1所示，在由 areal域抽象而成的抽象节点在上一高层次控制域中有三条链路 . A、 B和 C, 其中在该高层控制域中，链路 B和链路 C是域内链路，链路 A是域间链路。然而，本申请人的在先申请方法只能实现对各个节点在最底层控制域内的域间链路和域内链路类型进行识别，并没有实现对多于两层的多层次 ASON中的各层控制域内的抽象节点间的域间链路进行识别，使得在多于两层的多层次 ASON中，下一层控制域不能识别该层控制域中的节点间的域间链路信息，以将该层各节点间的域间链路信息进而向上一层控制域扩散。发明内容

本发明要解决的技术问题在于提出一种基于自动交换光网络的域间链路识别方法，以使多层次自动交换光网络中的每层控制域都能识别本层节点间的域间链路。

为解决上述问题，本发明提供的基于自动交换光网络的域间链路识别方法，包括步骤：

A. 自动交换光网络中的节点分别存储自身所在控制域抽象成为上层网络抽象节点的路由控制器标识，及该抽象节点所在控制域抽象成为更上层网络抽象节点的路由控制器标识，依此类推，直至存储到最高层网络中的对应抽象节点的路由控制器标识；

B. 所述节点通过与链路的对端节点交互各自所存储的各层网络抽象节点的路由控制器标识，来获得对端节点存储的各层网络抽象节点的路由控制器标识；

C. 所述节点对自身存储的每层网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，根据比较结果判定所述节点与对端节点之间的链路是域间链路。

其中：

C1. 所述节点对自身存储的每层网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，以得到比较结果不同的最高一层，并将对端节点存储的该层网絡抽象节点的路由控制器标识作为自身与对端节点链路的上层对端地址； C2.如果在所述节点的控制域内不存在与所述上层对端地址相同的路由控制器标识，则判定所述节点与对端节点之间的链路是域间链路。

或者，

所述节点对自身存储的每层网絡抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，如果存在相同的标识，则所述节点与对端节点之间的链路在该层次的下一层次是域内链路，否则为域间链路。

或^"，

所述节点对自身存储的当前所处层的网絡抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，若相同，则所述节点与对端节点之间的链路在该层次的下一层次是域内链路，否则为域间链路。

所述抽象的具体过程包括：

al. 最高层网络中的每一抽象节点分别将自身的路由控制器标识封装在层次列表子类型长度值的第一层中，并分别将封装处理的层次列表子类型长度值向下扩散给下一层网络中对应控制域内的广播者节点；

a2. 所述下一层网络中的每一控制域中的广播者节点将上层网络抽象节点发来的层次列表子类型长度值域内扩散给本域中的每一抽象节点；本域中的每一抽象节点提取其收到的层次列表子类型长度值第一层承载的路由控制器标识并存储；并将自身的路由控制器标识封装在接收的层次列表子类型长度值的第二层后，将封装处理的层次列表子类型长度值域内扩散给自身所在控制域的广播者节点，由该广播者节点将接收到的层次列表子类型长度值向下扩散给更下一层网络中对应控制域内的广播者节点； a3. 如上过程依此类推，直至向下扩散至最低层网络结束。

其中所述每一控制域中的广播者节点和各个节点之间通过链路状态通告报文进行域内扩散层次列表子类型长度值的处理。

其中所述每层网絡中的节点还存储有自身的路由控制器标识。

所述节点与链路的对端节点之间通过将自身存储的各层网络抽象节点的路由控制器标识依次分层封装在链路管理协议 4艮文中进行相互交互。所述步骤 CI中：

cl 1.所述节点比较自身存储的最高层网络抽象节点的路由控制器标识和对端节点存储的最高层网络抽象节点的路由控制器标识是否相同，如果是，执行步骤 c2; 否则将对端节点存储的最高层网络抽象节点的路由控制器标识作为所述节点与对端节点链路的上层对端地址；

cl2. 所述节点比较自身存储的次高层网络抽象节点的路由控制器标识和对端节点存储的次高层网络抽象节点的路由控制器标识是否相同，如果是，继续比较下一层网络中的抽象节点的路由控制器标识是否相同，直至找到比较结果不同的层，并将对端节点存储的该层网络抽象节点的路由控制器标识作为所述节点与对端节点链路的上层对端地址；否则将对端节点存储的次高层网络抽象节点的路由控制器标识作为所述节点与对端节点链路的上层对端地址。

步驟 C2中：由所述节点所在控制域中的广播者节点来判断所述节点的控制域内是否存在与所述上层对端地址相同的路由控制器标识。

同一控制域内的不同节点通过链路状态通告报文将自身存储的每层网络抽象节点的路由控制标识和所述确定的上层对端地址域内扩散给本域中的广播者节点。

所述方法还包括：所述节点所在控制域中的广播者节点判断是否能够得到域间链路信息，如果是，将判定得到的域间链路信息向上一层网络扩散；否则不进行链路信息的向上扩散。

上述链路为流量工程链路。

本发明能够达到的有益效果如下：

本发明基于自动交换光网络的域间链路识别方法通过在 ASON 中每层网络的节点上存储其上层至最高层相关抽象节点的路由控制器标识，并使本层节点间相互交互各自存储的路由控制器标识信息，这样节点就可以通过比较自身存储的每层相关抽象节点的路由控制器标识和链路对端节点存储的对应层相关抽象节点的路由控制器标识是否相同，来找到自身与对端节点链路的上层对端地址，并在判断得到在自身所在控制域内没有找到与所述上层对端地址相同的路由控制器标识时，来判定该节点与对端节点之间的链路为域间链路；从而实现了 ASON中每层网络中的控制域都能识别到本层网络节点间的域间链路信息。进而还可以实现将在每层网络识別到的域间链路信息向上扩散到上一层网絡的目的，因此简化了层次路由的建立过程。

附图说明

图 1是使用本申请人在先申请方法来确定链路是否是域间链路的简单拓朴示意图；

图 2是本发明基于自动交换光网络的域间链路识别方法的主要实现原理流程图；

图 3是本发明基于自动交换光网络的域间链路识别方法中的层次列表子 TLV的信息格式示意图；

图 4是本发明基于自动交换光网络的域间链路识别方法中实现将上层网络抽象节点的 RC ID逐层向下层网络相应控制域进行扩散的示意图；图 5是本发明基于自动交换光网络的域间链路识别方法中节点层次列表对象的信息格式示意图；

图 6是本发明基于自动交换光网络的域间链路识别方法对自身存储的各层 RC ID和对端节点存储的各层 RC ID进行分别比较，得到节点与对端节点间链路的上层对端地址的实现流程图；

图 7是本发明基于自动交换光网络的域间链路识别方法中查找链路的上层对端地址的实施例示意图。

具体实施方式本发明基于自动交换光网络的域间链路识别方法是在本申请人在先申请技术方案《一种链路类型的发现方法》不能实现对具有两层网络以上的 AS0N 中的每层网络的域间链路和域内链路进行识别的缺陷，而提出的另一改进方案，以解决该在先申请技术方案所存在的不足，已达到使 ASON 中的每层网络的控制域都能识別本层节点间的链路类型（包括域间链路和域内链路）的目的。

下面将结合各个附图对本发明基于自动交换光网络的域间链路识别方法的具体实施情况进行详细的阐述。在本发明基于自动交换光网络的域间链路识别方法实施过程中，每层网络中的节点在没有获得和对端节点之间链路的类型时，不进行流量工程

( TE, Traff ic Engineering )链路信息的向上扩散，即不会将链路类型信息向上层网络的相应控制域扩散（Feed Up )。因为在 AS0N中， TE ^路信息在最底层网络中利用域内路由协议进行信息扩散，此时无法判断任意两个节点之间的链路是否为域间链路还是为域内链路，因此就无法判断两个节点之间的链路是否应该向上扩散（Feed Up ), 这种状态下，应该不进行 TE链路信息的向上扩散，以避免造成大量数据振荡的情况发生（如果此时把域内链路也向上扩散了，可以在后来处理中判断出该链路为域内链路后将其删除，但这样会造成大量下层网络域内链路在向上层网络扩散过程中，出现数据振荡现象）。

请参阅图 2 , 该图是本发明基于自动交换光网络的域间链路识别方法的主要实现原理流程图；其主要的实现过程如下-.

步骤 S10， AS0N中的节点分别存储自身所在控制域抽象成为上层网络抽象节点的路由控制器标识 C ID, Route Control ID ), 及该抽象节点所在控制域抽象成为更上层网络抽象节点的 RC ID, 依此类推 ......直至存储到最高层网络中的对应抽象节点的 RC ID信息；

其中实现各节点存储各层网络相应抽象节点的 RC ID 的详细过程如下：

AS0N中最高层网络中的每一抽象节点分别将自身的 RC ID封装在层次列表子类型长度值 ( TLV, Type Length Value ) 的第一层中，并分别将封装处理的层次列表子 TLV向下扩散给下一层网络中对应控制域内的广播者 ( Speaker ) 节点；

该下一层网络中的每一控制域中的 Speaker节点将上层网络抽象节点本域中的每一抽象节点提取其收到的层次列表子 TLV第一层承载的 RC ID 并存储；并将自身的 RC ID封装在接收的层次列表子 TLV的第二层后，将封装处理的层次列表子 TLV 通过域内扩散方式扩散给自身所在控制域的 Speaker节点，由该 Speaker节点将接收到的层次列表子 TLV向下扩散给更下一层网络中对应控制域内的 Speaker节点；

这样，同上原理过程，依此类推 ......

直至 AS0N中的倒数第二层网络中每一控制域中的 Speaker节点分别将层次列表子 TLV向下扩散至最低层网络中的相应控制域中的 Speaker节点，该最低层网络每一控制域中的 Speaker节点分别通过域内扩散方式将接收的层次列表子 TLV扩散给域内的每一节点，该最底层网络中每一控制域中的其他节点分别提取接收的层次列表子 TLV中每一层承载的 RC ID信息，并将提取的各个 RC ID信息逐层进行存储，然后该过程结束。

其中上述过程中的层次列表子 TLV的信息格式请具体参照图 3, 其中 TLV是一种 4艮文信息封装格式，第一个字段表示信息子类型（Sub-type ), 第二个字段表示信息包长度值（Length ), 第三个字段表示信息内容，分别可以填写从 AS0N的最高层相关抽象节点的 RC ID到最底层相关抽象节点的 RC ID, 从而可以形成不同网络层中相关抽象节点的 RC ID的层次列表。这样，下层网絡的抽象节点通过自身所在控制域中的 Speaker节点接收到上层网络相关抽象节点下发的层次列表子 TLV时，在接收层次列表子 TLV中继续在其下层添加自身的 RC ID信息，继而将处理后的层次列表子 TLV继续通过自身所在控制域中的 Speaker节点向下扩散 ( Feed Down ), 由此该层网络的节点都可以获得本层网络以上的各层相关抽象节点的 RC ID的列表。上述这个过程在每一层网络都处理过后，全网所有节点都可以获得自身所在网络层的上面各个网络层中相关抽象节点的 RC ID的层次列表。

其中在 AS0N中， Speaker节点是一个特殊的节点，在该节点中可以同时运行上层网络的路由协议实例和本层网络的路由协议实例，因此 Speaker节点在 AS0N中可以起到向上扩散信息和向下扩散信息的作用。并 Speaker 节点和其控制域内的其他节点之间是通过链路状态通告（LSA, Link Status Advert i sement )报文来进行域内扩散层次列表子 TLV的。

当然，每层网络中的节点在存储了上面各层网络中的相关抽象节点的 RC ID的层次列表时，也可以将自身的 RC ID信息存储在该列表的最下面一层中。请参阅图 4，该图是本发明基于自动交换光网絡的域间链路识别方法中实现将上层网络抽象节点的 RC ID逐层向下层网络相应控制域进行扩散的示意图；图 4中，個^:在控制域 RA²¹²中的 Speaker节点 1上知道上层网络控制域 RA¹中由本层该控制域 RA²¹²抽象而成的抽象节点 RC23 的 RC ID 信息，在该 Speaker节点 1中形成的层次列表子 TLV的 Value项可以填写一项，即上层网络控制域 RA¹中的抽象节点 RC23的 RC ID (用于标识抽象节点 RC23的路由运行实例），或者填写两项，包括上层网络控制域 RA¹中的抽象节点 RC23的 RC ID和 Speaker节点 1 自身的 RC ID, 由 Speaker 节点 1形成的该层次列表子 TLV可以放在该 Speaker节点 1的节点地址 TLV ( Node Addres s TLV ) 中或其它自定义的节点级层次列表子 TLV中进行域内信息扩散，这样在控制域 RA²¹²内其它节点接收到 Speaker节点 1发来的该层次列表 TLV时都可以获知上层网络控制域 RA¹中的抽象节点 RC23的 RC ID。上述同样的过程也会发生在抽象节点 RC22和抽象节点 RC21之间 (假设其中 RC21就是控制域 RA²¹内部的 Speaker节点），这时在抽象节点 RC21存储的上面各层网络中的相关抽象节点的 RC ID的层次列表就包括了 RC23的 RC ID, RC22的 RC ID, 还可以再包括 RC21 自身的 RC ID。

同样过程，在最后到了最底层的节点 M2 , 它存储的上面各层网络中的相关抽象节点的 RC ID的层次列表包括了 RC23 的 RC ID, RC 22的 RC ID, RC 21的 RC ID, 还可以再包括 BN2 自身的 RC ID。

同理，节点 BN1存储的上面各层网络中的相关抽象节点的 RC ID的层次列表包括了 RC13的 RC ID, RC12的 RC ID, RC11的 RC ID, 还可以再包括 BN1 自身的 RC ID。

步骤 S20，任意网络层中的任意节点通过与链路的对端节点之间相互交互各自所存储的各层网络抽象节点的 RC ID, 以获得对端节点存储的各层网络抽象节点的 RC ID; 其中所述节点与链路的对端节点之间可以通过将自身存储的各层网络抽象节点的 RC ID依次分层封装在链路管理协议 ( LMP, Link Management Protocol )报文中进行相互交互，其实现过程是：在 LMP报文中增加一个节点层次列表对象（Node Hierarchical Li s t Object ), 用来存放各层网络抽象节点的 RC ID层次列表，该节点层次列表对象的具体信息格式请参阅图 5 , 其中包括类型（C-Type ) 域、级别 ( Class )域、长度值 ( Length )域和用于承载各层网络抽象节点的 RC ID 的 Value域。

步驟 S30, 该节点对自身存储的每层网络抽象节点的 RC ID和对端节点存储的对应层网络抽象节点的 RC ID分别进行逐层比较，以得到比较结果不同的最高一层，并将对端节点存储的该层网络抽象节点的 RC ID作为该节点与对端节点之间链路的上层对端地址（Link ID ); 请继续参照图 4，其中上层对端地址（Link ID )是指 TE链路对端地址，在 AS0N的层次路由中， "链路两端地址" 具有比较复杂的含义，如图 4中的节点 Ml到节点 BN2之间的链路，由于底层网络控制域 RA"在上层网络控制域 RA¹¹中被抽象成抽象节点 RC11 , 底层网络控制域 RA^2D在上层网络控制域 RA²¹中被抽象成抽象节点 RC21 ,因此节点 BN1到节点 BN2之间的链路在从下往上数第二层网络中的两端地址分别为 RC11和 RC21 , 在不断向上层网络抽象的过程中，在控制域 RA¹中这条链路将成为一条域内链路，此时该链路两端的地址分别为 RC13和 RC23,则其中链路 BN1- BN2的上层对端地址即为 RC23。

请参阅图 6 , 该图是本发明基于自动交换光网络的域间链路识别方法对自身存储的各层 RC ID和对端节点存储的各层 RC ID进行分别比较，得到节点与对端节点间链路的上层对端地址的实现流程图；其实现过程包括：

步骤 S31 , 首先，所述节点比较自身存储的最高层网络抽象节点的 RC

ID和对端节点存储的最高层网络抽象节点的 RC ID是否相同，如果是，执行步骤 S32; 否则执行步驟 S33;

步驟 S32 ,所述节点继续比较自身存储的次高层网絡抽象节点的 RC ID 和对端节点存储的次高层网络抽象节点的 RC ID是否相同，如果是，执行步驟 S34; 否则执行步骤 S35;

步骤 S33, 将对端节点存储的最高层网络抽象节点的 RC ID作为所述节点与对端节点链路的上层对端地址（Link ID );

步驟 S34，所述节点继续比较自身存储的次高层网络的下一层网络抽象节点的 RC ID和对端节点存储的次高层网络的下一层网络抽象节点的 RC ID是否相同，依此类推 ......直至在步骤 S36中找到比较结果不同的层，并将对端节点存储的该层网络抽象节点的 RC ID作为该节点与对端节点链路的上层对端地址（Link ID );

步骤 S35 , 将对端节点存储的次高层网络抽象节点的 RC ID作为所述节点与对端节点链路的上层对端地址（Link ID )。

其实获得节点的上层对端地址的方法就是:如果本端节点存储的 RC ID 层次列表和对端节点存储的 RC ID层次列表中，有相同 RC ID值的表项，则找出所有相同表项中所表示层次最低的表项，根据这个表项的层次，再找出比该层低一层的表项 , 在对端节点存储的 RC ID层次列表中的这个层次表项就是要找的该节点与对端节点链路的上层对端地址（Link ID ); 如果本端节点存储的 RC ID层次列表和对端节点存储的 RC ID层次列表中没有找到相同 RC ID值的表项，则以对端节点存储的 RC ID层次列表中的最高层的表项存储的 RC ID作为要找的节点与对端节点链路的上层对端地址 ( Link ID ), 由此可见链路的上层对端地址即为链路在向上扩散过程中的链路第一次成为域内链路时的对端抽象节点的 RC ID。

下面举例说明如何查找节点的上层对端地址：请继续参照图 4，图中在节点 BN1和节点 BN2中，根据上述的过程，分别可以获得并存储自身的上面各层网络的相关抽象节点的 RC ID层次列表，对应节点 BN1是 RC13 - RC12- RC11- BN1 , 对应节点 BN2 , 是 RC23- RC22- RC21- BN2。再通过把这样节点 BN1和节点 BN2就可以同时了解自己存储的 RC ID层次列表信息和链路对端节点存储的 RC ID层次列表信息。假设在节点 BN1上，比较链路两端节点分别存储的 RC ID层次列表，可以发现没有相同的 RC ID存在，这就说明 BN1 - BN2 这条链路是在控制域 RA¹这一层网絡才成为域内链路的，在此层以下的网络层， BN1 - BN2之间形成的都是域间链路。

再举一个例子：请参阅图 7, 该图是本发明基于自动交换光网络的域间链路识別方法中查找链路的上层对端地址的实施例示意图；在这个图中，控制域 RA^1D在上层网絡中抽象而成的抽象节点 RC111和控制域 RA²°在上层网络中抽象而成的抽象节点 RC11同时属于控制域 RA^U ₀从图中可以看出在节点 BNl上看到链路 Ml- BN2的上层对端地址为 RC11;通过上述抽象节点 RC ID的向下扩散处理，节点 Ml存储的各层网络抽象节点的 RC ID 层次列表为 RC13- RC12- RC111-BN1 , 节点 BN2存储的各层网络抽象节点的 RC ID层次列表为 RC13—RC12—RC11— BN2。节点 BN1和 BN2之间通过将存储的 RC ID列表封装在扩展的 LMP报文中相互交互后，节点 BN1就可以获得链路对端节点 BN2存储的 RC ID层次列表，再通过比较 BN1存储的 RC ID 层次列表和 BN2存储的 RC ID层次列表中的每个表项值，得到其中最上面两层的表项是一样的，都是 RC13和 RC12, 于是在对端节点 BN2存储的 RC ID层次列表中找到 RC12的下一层表项值，即找到 RC11 , 则该 RC11即为链路 BN1-BN2的上层对端地址。

步骤 S40，在判断得到在所述节点所在控制域内没有发现与步骤 S30 中确定的上层对端地址相同的 RC ID, 则可以判定该节点与所述对端节点之间的链路就是域间链路。其中可以由该节点所在控制域中的 Speaker节点来判断是否能够在所述节点所处控制域内找到与所述上层对端地址相同的 RC ID。其中同一控制域中的每个节点是通过链路状态通告（LSA, Link Status Advert i sement )报文来将自身存储的每层网络抽象节点的 RC ID 域内扩散给本域中的 Speaker节点的；随后 Speaker节点可以将判定得到的域间链路信息进而向上一层网络相应的控制域内进行扩散，以简化 AS0N 中路由层次的建立过程；同时当 Speaker节点未判定得到域间链路信息时是不进行 TE链路信息的向上扩散的，以避免网络层之间发生数据振荡现象。

由于在 AS0N的每层网络中 , 节点信息都会在控制域内进行域内扩散，比如请继续参阅图 7 , 由于抽象节点 RC111和 RC11在同一控制域 RA¹¹中，经过域内信息扩散后，抽象节点 RC 111上具有抽象节点 RC11的信息，而由于节点 BN1和抽象节点 RC11不在同一控制域内，所以节点 BN1上没有 RC 11的信息，因此在节点 BN1上可以确定在本控制域 RA^]°中不能找到与链路 BNl- BN2的上层对端地址 RC11相同的 RC ID值，可以确定链路 BNl- BN2 是域间链路，于是由控制域 RA^1D中的 Speaker节点向上扩散该确定的域间链路信息；而在控制域 RA¹¹中，在抽象节点 RC111 上可以找到与链路 BN1-BN2的上层对端地址 RC11相同的 RC ID值，因此链路 BN1-BN2在控制域 RA¹¹中是域内链路，该域内链路信息在向上层网络继续抽象的过程中将可能不再向上扩散。

其中上述提及的所有链路特指 AS0N中的流量工程链路，即 TE链路。综上可见，利用本发明基于自动交换光网络的域间链路识别方法可以实现在 AS0N 中的每一层网络上，能够对任意两个节点之间的链路类型进行判断，以得到链路具体是域内链路，还是域间链路，从而实现了 AS0N 中每层网络的控制域都能识别域间链路的目的，进而将识别到的域间链路向上一层网络扩散，筒化了 AS0N路由层次的建立过程。

通常，如果节点不知道自己目前判断域间链路时所在的层次，则无法通过本节点和对端节点的信息直接判断出是否在本层次是域间链路，因此，上述实施例考虑了节点上没有所在层信息的情况下的处理方式。

如果节点知道自己目前判断域间链路时所在的层次，那么，只要所述节点通过与链路的对端节点交互各自所存储的各层网络抽象节点的路由控制器标识，来获得对端节点存储的各层网络抽象节点的路由控制器标识，就可以对自身存储的每层网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，根据比较结果判定所述节点与对端节点之间的链路是域间链路。例如：

所述节点对自身存储的每层网絡抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，如果存在相同的标识，则所述节点与对端节点之间的链路在最下层相同标识的层次的下一层次是域内链路，否则为域间链路；若不相同，则所述节点与对端节点之间的链路是域间链路。或者，

所述节点对自身存储的当前所处层的网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，若相同，则所述节点与对端节点之间的链路在该层次的下一层次是域内链路，否则为域间链路；若不相同，则所述节点与对端节点之间的链路在该层次的下一层次是域间链路。

以图 4为例，判断 BN1与 BN2之间的链路在底层为域间链路还是域内链路，则比较 BN1、 BN2在上一层次的网络抽象节点的路由控制器标识，即 RC11 , RC21; 二者不同，因此 BN1与 BN2之间的链路在底层为域间链路。

在此应该注意，虽然上面已经描述了本发明的优选实施例，但本发明技术方案可对公开的解决方案进行多种变化和改进，且不会偏离本发明所附权利要求定义的本发明保护范围。

Claims

权利要求

1、一种基于自动交换光网络的域间链路识别方法，其特征在于，包括步骤：

A. 自动交换光网络中的节点分别存储自身所在控制域抽象成为上层网络抽象节点的路由控制器标识，及该抽象节点所在控制域抽象成为更上层网络抽象节点的路由控制器标识，依此类推，直至存储到最高层网络中的对应抽象节点的路由控制器标识；

B. 所述节点通过与链路的对端节点交互各自所存储的各层网絡抽象节点的路由控制器标识，来获得对端节点存储的各层网络抽象节点的路由控制器标识；

C. 所述节点对自身存储的每层网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，根据比较结果判定所述节点与对端节点之间的链路是域间链路。
2、如权利要求 1 所述的基于自动交换光网络的域间链路识别方法，其特征在于：

C1.所述节点对自身存储的每层网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，以得到比较结果不同的最高一层，并将对端节点存储的该层网络抽象节点的路由控制器标识作为自身与对端节点链路的上层对端地址；

C2.如果在所述节点的控制域内不存在与所述上层对端地址相同的路由控制器标识，则判定所述节点与对端节点之间的链路是域间链路。
3、如权利要求 1 所述的基于自动交换光网絡的域间链路识别方法，其特征在于：

所述节点对自身存储的每层网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，如果存在相同的标识，则所述节点与对端节点之间的链路在该层次的下一层次是域内链路，否则为域间链路。
4、如权利要求 1 所述的基于自动交换光网络的域间链路识别方法，其特征在于：所述节点对自身存储的当前所处层的网络抽象节点的路由控制器标识和对端节点存储的对应层网络抽象节点的路由控制器标识分别进行比较，若相同，则所述节点与对端节点之间的链路在该层次的下一层次是域内链路，否则为域间链路。
5、如权利要求 2所述的基于自动交换光网络的域间链路识别方法，其特征在于，所述抽象的具体的过程包括：

al. 最高层网络中的每一抽象节点分别将自身的路由控制器标识封装在层次列表子类型长度值的第一层中，并分别将封装处理的层次列表子类型长度值向下扩散给下一层网络中对应控制域内的广播者节点；

a2. 所述下一层网络中的每一控制域中的广播者节点将上层网絡抽象节点发来的层次列表子类型长度值域内扩散给本域中的每一抽象节点；本域中的每一抽象节点提取其收到的层次列表子类型长度值第一层承载的路由控制器标识并存储；并将自身的路由控制器标识封装在接收的层次列表子类型长度值的第二层后，将封装处理的层次列表子类型长度值域内扩散给自身所在控制域的广播者节点，由该广播者节点将接收到的层次列表子类型长度值向下扩散给更下一层网络中对应控制域内的广播者节点； a3. 如上过程依此类推，直至向下扩散至最低层网络结束。
6、如权利要求 5所述的基于自动交换光网絡的域间链路识别方法，其特征在于，所述每一控制域中的广播者节点和各个节点之间通过链路状态通告报文进行域内扩散层次列表子类型长度值的处理。
7、如权利要求 1、 2、 5或 6所述的基于自动交换光网络的域间链路识別方法，其特征在于，所述每层网络中的节点还存储有自身的路由控制器标识。
8、如权利要求 1 所述的基于自动交换光网络的域间链路识别方法，其特征在于，所述节点与链路的对端节点之间通过将自身存储的各层网络抽象节点的路由控制器标识依次分层封装在链路管理协议报文中进行相互交互。

9、如权利要求 2所述的基于自动交换光网络的域间链路识别方法，其特征在于，步骤 C1中： cl 1.所述节点比较自身存储的最高层网络抽象节点的路由控制器标识和对端节点存储的最高层网络抽象节点的路由控制器标识是否相同，如果是，执行步骤 c2; 否则将对端节点存储的最高层网络抽象节点的路由控制器标识作为所述节点与对端节点链路的上层对端地址；

cl2. 所述节点比较自身存储的次高层网络抽象节点的路由控制器标识和对端节点存储的次高层网络抽象节点的路由控制器标识是否相同，如果是，继续比较下一层网络中的抽象节点的路由控制器标识是否相同，直至找到比较结果不同的层，并将对端节点存储的该层网络抽象节点的路由控制器标识作为所述节点与对端节点链路的上层对端地址；否则将对端节点存储的次高层网络抽象节点的路由控制器标识作为所述节点与对端节点链路的上层对端地址。
10、如权利要求 2所述的基于自动交换光网络的域间链路识别方法，其特征在于，步骤 C2中：由所述节点所在控制域中的广播者节点来判断所述节点的控制域内是否存在与所述上层对端地址相同的路由控制器标识。
11、如权利要求 2或 10所述的基于自动交换光网络的域间链路识别方法，其特征在于，同一控制域内的不同节点通过链路状态通告报文将自身存储的每层网络抽象节点的路由控制标识和所述确定的上层对端地址域内扩散给本域中的广播者节点。
12、如权利要求 10所述的基于自动交换光网络的域间链路识别方法，其特征在于，所述方法还包括：所述节点所在控制域中的广播者节点判断是否能够得到域间链路信息，如果是，将判定得到的域间链路信息向上一层网络扩散；否则不进行链路信息的向上扩散。
13、如权利要求 1、 2、 3、 8、 9、 10或 12所述的基于自动交换光网络的域间链路识别方法，其特征在于，所述链路为流量工程链路。