CN101164314A

CN101164314A - 节点可达性识别方法、链路的识别方法、路由计算方法及节点地址信息的扩散方法

Info

Publication number: CN101164314A
Application number: CNA2006800133346A
Authority: CN
Inventors: 徐慧颖
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2005-06-15
Filing date: 2006-06-09
Publication date: 2008-04-16
Anticipated expiration: 2026-06-09
Also published as: ATE522066T1; CN101164314B; US7782798B2; EP1892919B1; EP1892919A1; EP1892919A4; CN1881918A; US20070160039A1; CN100417117C; ES2369401T3; WO2006133633A1

Abstract

本发明公开了一种节点可达性识别方法、链路的识别方法、路由计算方法及节点地址信息的扩散方法，其中，该节点地址信息的扩散方法中，自动交换光网络中的各个节点在网络启动时，进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据并保存。本发明通过在多层次ASON网络启动后，先进行节点地址的汇聚和汇聚地址的feed up/feed down，然后将每一层的域间链路feed up。从而可以使网络中的任一节点可以判断和网络中其它任何一个节点之间的可达性，并且可以进而计算出源宿节点之间的路由，本发明还可以判断多层次ASON网络中的任一TE(流量工程)链路是域间链路还是域内链路。

Description

节点可达性识别方法、链路的识别方法、路由计算方法及节点地址信息的扩散方法技术领域

本发明涉及光网络通信领域，尤其涉及一种自动交换光网络中节点、链路可达性的识别方法以及路由计算方法及节点地址信息的扩散方法。

背景技术

光网络作为整个电信网络的基础网络之一，发展较快，将成为 NGN (下一代网络）的物理基础。光网络系统主要包括 SDH (同步数字体系） I Sonet (光纤同步网络）及波长网络等。传统的光网络是一种基于集中管理的系统，网络的节点之间采用永久连接方式实现通信，所谓永久连接是指在传统的光网络系统中，所有节点上的业务交换关系都是通过手工配置的，这种配置一经确定，在大型光网络系统中一般不会再进行修改。

永久连接的连接路径由管理平面根据连接要求及网络资源利用情况预先计算，然后沿着连接路径通过 NMI-T (网络管理接口）向节点发送交叉连接命令，进行统一指配，最终完成通路的建立过程。永久连接方式在光网络发展初期，因其设计简单、成本较低等取得了较好效果。但是，永久连接方式光连接的创建、维护和拆除都需要人工或网管系统进行干预，随着数据业务量的不断增长，这种连接方式不能保证光网络系统具有动态、灵活的特点。

为了解决在数据业务量不断增长的情况下，永久连接方式不能保证光网络系统具有动态、灵活的特点的问题， ITU-T (国际电信联盟-电信标准化组织）提出了 ASON (Automatically Switched Optical Network, 自动交换光网络）架构。 ASON架构在传统的光网络上增加了一个控制平面，并提出了交换连接的概念。在 ASON架构中，光网络的节点首先通过链路局部的发现技术获得本节点与其他光节点的连接关系，再通过控制平面发布其节点和链路状态，并接收网络中其他节点的状态发布，最终每个光节点都有一份描述网络精确拓扑的 "网络地图"。该 "网络地图"中包括节点、链路、资源等多种信息。当用户设备或管理平面要求节点建立连接路径时，则相应节点利用自身获得的 "网络地图"信息，并根据一定的路由算法来获得一条可行的路径，再通过信令协议来驱动路径上的各个节点建立交叉连接关系，从而建立一条连接路径。当网络连接发生动态的建立、拆除或者由于故障引起的链路资源变化时，相应节点将及时发布变化后的节点、链路状态等信息，从而实现节点间 "网络地图"的同步更新。

在 ASON中，各个节点采用链路状态协议来收集 "网络地图"信息，链路状态协议只能在网络规模不是很大的时候使用。随着 ASON规模的扩大，网络将被分割成多个的控制域，如果 ASON规模进一步扩大，被分割的控制域将会再次被分割成多个的控制域，最终形成一个多层次的 ASON。

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

在 ASON网络只有一个控制域的情况下，任何一个节点都有整个 ASON 网络的拓扑信息，因此很容易判断网络中的另一个节点是否可达。但在多层次的 ASON网络中，一个节点只有整个网络的概貌，如何有效地判断网络中的其它任何一个节点是否可达，是目前业界有待解决的主要问题之一。同时在多层次的 ASON网络中的一个节点上，如何有效地识别一条链路是域内链路还是域间链路也成为一个需要解决的问题。

现有技术的一种多层次 ASON 网络的域间链路的识别方法为向下扩散 RC ID (路由控制器标识）方法。在该方法中， ASON网络的节点分别存储自身所在控制域抽象成为上层网络抽象节点的 RC ID。然后，节点通过与链路的对端节点交互各自所存储的各层网络抽象节点的 RC ID, 来获得对端节点存储的各层网络抽象节点的 RC ID。并且将自身存储的每层网络抽象节点的 RC ID和对端节点存储的对应层网络抽象节点的 RC ID分别进行比较，则判定所述节点与对端节点之间的链路是域间链路还是域内链路。

所述向下扩散 RC ID方法的缺点为：该方法虽然能够使多层次 ASON网络中的每层控制域都能识别本层节点间的域间链路。但是无法使网络中的一个节点可以判断和网络中其它任何一个节点之间的可达性。该方法没有采用汇聚地址的概念，因此不能采用分层多次计算方法去计算需要建立的一条链路的路由。

发明内容

鉴于上述现有技术所存在的问题，本发明的目的是提供一种节点可达性识别方法、链路的识别方法、路由计算方法及节点地址信息的扩散方法，从而可以使网络中的一个节点可以判断和网络中其它任何一个节点之间的可达性，同时可以计算出源宿节点之间的路由，判断多层次 ASON网络中的任一 TE (流量工程）链路是域间链路还是域内链路。

为了实现上述目的，本发明提供了一种自动交换光网络中节点可达性的识别方法，包括：

Al、自动交换光网络中的各个节点在网络启动时，进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据；

Bl、根据选定的自动交换光网络中的源宿节点，利用源节点获得的汇聚地址数据，査找包含宿节点地址且层次最低的路由控制器标识 RC ID;

Cl、当利用源节点获得的汇聚地址数据，查找到包含源节点并且和所述包含宿节点地址并且层次最低的路由控制器标识 RC ID在一个域中的 RC ID, 则判定所述源宿节点之间可达。

上述自动交换光网络中节点可达性的识别方法，其中，所述的查找相应的 RC ID的操作通过源节点来完成。

上述自动交换光网络中节点可达性的识别方法，其中，所述的步骤 A1具体包括：

Al 1、节点所属控制域的代理节点完成地址的汇聚和汇聚地址的向上扩散和向下扩散操作；

A12、各节点将所有收到的汇聚地址保存在该节点的可达地址列表中。上述自动交换光网络中节点可达性的识别方法，其中，所述的步骤 A1具体为：

Al l'、在路由协议中增加一种标识节点地址的顶级类型长度值 TLV和相应的标识节点的属性、参数和可达地址的子 TLV;

A12'、将所述节点的顶级 TLV和相应的子 TLV附加在路由协议的链路状态通告中，并通过该链路状态通告将节点的可达地址信息向网络中其它节点扩散；

A13'、节点在收到扩散的可达地址信息后，相应更新可达地址列表。上述自动交换光网络中节点可达性的识别方法，其中，所述的标识节点地址的顶级 TLV包含一个标识节点的属性、参数的子 TLV和至少一个标识节点的可达地址的子 TLV。

为了更好的实现上述目的，本发明还提供了一种自动交换光网络中域间域内链路的识别方法，包括：

A2、自动交换光网络中的各个节点在网络启动时，路由协议进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据；

B2、对于当前节点上属性未知的流量工程 TE链路，根据当前节点获得的汇聚地址数据，查找该 TE链路成为域内链路时对应的祖先 RC ID和对端 RC ID;

C2、如果所述查找到的祖先 RC ID不同于该 TE链路的实际本端端点，和 / 或所述查找到的对端 RC ID不同于该 ΊΈ链路的实际远端端点，则判定该 TE链路为域间链路；否则，判定该 TE链路为域内链路。

上述的自动交换光网络中域间域内链路的识别方法，其中，

所述的步骤 B2具体为：

当节点收到 TE链路校验消息时，根据该节点的可达地址列表，查找该 TE 链路成为域内链路时对应的祖先 RC ID和对端 RC ID。

上述的自动交换光网络中域间域内链路的识别方法，其中，还包括： D2、当节点没有查找到该 TE链路对应的祖先 RC ID和对端 RC ID时，则将该 TE链路的祖先 RC ID和对端 RC ID置为 0，该 TE链路属性标为未知。

上述的自动交换光网络中域间域内链路的识别方法，其中，还包括： E2、在节点地址发生变化时，对属性标为未知的 TE链路查找该 TE链路对应的祖先 RC ID和对端 RC ID，并返回步骤 C2。

为了更好的实现上述目的，本发明还提供了一种自动交换光网络中节点间路由计算的方法，其中，包括：

A3、自动交换光网络中的各个节点在网络启动时，进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据；

B3、根据选定的自动交换光网络中的源宿节点，利用源宿节点的汇聚地址数据，查找所述源宿节点之间链路成为域内链路时对应的祖先 RC ID和对端 RC ID;

C3、根据所述查找到的祖先 RC ID和对端 RC ID,计算出源宿节点之间的路由。

上述的自动交换光网络中节点间路由计算的方法，其中，所述汇聚地址数据保存在可达地址列表中，还包括：

D3、当根据源宿节点的可达地址列表无法査找到所述祖先 RC ID和对端 RC ID时，则返回源宿节点不可达的信息。

上述的自动交换光网络中节点间路由计算的方法，其中，所述的步骤 C3 具体包括：

C31、根据查找到的所述祖先 RC ID和对端 RC ID, 算路模块利用每个节点拥有的拓扑数据，计算祖先 RC ID和对端 RC ID之间的路由；

C32、将计算出的路由加入到当前源宿节点之间的路由表中；

C33、算路模块继续计算所述路由表中前 2个相邻的节点之间的路由，并将计算出的路由加入到所述路由表中，直到路由表中前 2个节点在一个路由域中，得到所述源宿节点之间的最终路由。上述的自动交换光网络中节点间路由计算的方法，其中，所述的步骤 C33 具体为：

算路模块根据源节点的可达地址列表査找该相邻的节点之间链路成为域内链路时对应的祖先 RC ID和对端 RC ID, 并根据查找到的祖先 RC ID和对端的节点之间的路由。

为了更好的实现上述目的，本发明还提供了一种自动交换光网络中的节点地址信息的扩散方法，所述的自动交换光网络包括多个节点，其特征在于，自动交换光网络中的各个节点在网络启动时，进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据并保存。

上述的节点地址信息的扩散方法，其中，所述汇聚地址数据保存在可达地址列表中。

上述的节点地址信息的扩散方法，其中，具体包括-

A4、在路由协议中增加标识节点可达地址的顶级类型长度值 TLV和相应的子类型长度值 TLV;

B4、将所述节点的顶级类型长度值 TLV和相应的子类型长度值 TLV附加在路由协议的链路状态通告中，并通过该链路状态通告将节点的可达地址信息向网络中其他节点扩散；

C4、节点在收到其它节点扩散的可达地址信息后，相应更新可达地址列表。

上述的节点地址信息的扩散方法，其中，所述的顶级类型长度值 TLV包含一个标识节点的属性或参数的子类型长度值 TLV和至少一个标识节点的可达地址的子类型长度值 TLV。

上述的节点地址信息的扩散方法，其中，

标识节点的属性或参数的子类型长度值 TLV包括的信息有：网元 ID、层次号、是否 DDRP节点的标志、节点的 RC ID和当前 RC所在的域 ID。

所述的标识可达地址信息的子类型长度值 TLV包括的信息有： node— id、地址长度和 4字节对齐信息。

由上述本发明提供的技术方案可以看出，本发明和现有技术相比，具有如下优点：本发明通过在多层次 ASON网络启动后，先进行节点地址的汇聚和汇聚地址的 feed up/feed down, 然后将每一层的域间链路 feed up。从而可以使网络中的任一节点可以判断和网络中其它任何一个节点之间的可达性，并且可以进而计算出源宿节点之间的路由，本发明还可以判断多层次 ASON 网络中的任一 TE (流量工程）链路是域间链路还是域内链路。

附图说明

图 1为本发明所述节点启动时进行的节点地址的汇聚和汇聚地址的扩散操作的具体处理流程图；

图 2为本发明所述实施例中的多层次 ASON网络示意图；

图 3为本发明所述一种自动交换光网络中节点可达性的识别方法的具体处理流程图；

图 4为本发明所述一种自动交换光网络中域间域内链路的识别方法的具体处理流程图；

图 5为本发明所述实施例中的多层次 ASON网络示意图启动后， CD1中的每个节点可以看到的网络拓扑示意图；

图 6为本发明所述一种自动交换光网络中节点间路由计算的方法的具体处理流程图。

具体实施方式

本发明的核心为：根据选定的源宿节点，通过查找源节点的可达地址列表，查找该源宿节点之间链路的 Ancestor RC (祖先 RC ID)和 Link ID (对端 RC ID) ，如果 Ancestor RC和 Link ID都找到，则该源宿节点之间是可达的。

多层次 ASON网络在其系统启动完成后，每个节点可自动获得一个可达地址列表，其中包括该节点可以查询到的所有节点的地址信息。可达地址列表在系统内部保存。可达地址列表可以是汇聚的，例如 A节点，假设其可以査询到的地址包括 129.9.0.1/32， 129.9.1.0/24, A节点的可达地址列表中就包含该地址信息。

下面结合附图来详细描述本发明，在本发明中，节点启动时首先要进行节点地址的汇聚和汇聚地址的扩散操作，然后每个节点形成可达地址列表，该过程的具体处理流程如图 1所示。包括如下步骤- 步骤 1-1、节点启动时，路由协议先进行地址的汇聚和汇聚地址的 feed up/feed down (向上扩散 /向下扩散）操作。

多层次 ASON网络中的每个节点在其启动时，首先进行节点可达地址的扩散，并由 Speaker (代理）节点完成地址的汇聚，并将建立的汇聚地址进行 feed up和 feed down, 每个节点建立相应的汇聚地址信息表。

所谓汇聚地址，就是标识经过汇聚的地址，例如 129.9.0.16/29就标识 8个地址的一个汇聚。一个汇聚地址所标识的所有地址之间是可达的。

比如，在图 2所示的多层次 ASON网络的第 0层， CD1域、 CD2域、 CD3域及 CD4域中每个节点将洪泛所代表的可达地址， 0层每个节点所代表的可达地址为自身的 node— id，然后在每个域的 Speaker节点上完成所代表域节点地址的汇聚，分别形成汇聚地址 NODE— AGG—CD1 (标识 CD1域中所有节点的汇聚地址）、 NODE_AGG— CD2 (标识 CD2域中所有节点的汇聚地址）、 NODE_AGG_CD3 (标识 CD3域中所有节点的汇聚地址）、 NODE— AGG—CD4 (标识 CD4域中所有节点的汇聚地址）。

由于 CD1域在第一层中被抽象成节点 RC11 , 该节点所属的 RC ID我们也用 RC11来表示，所以汇聚地址 NODE_AGG— CD1所属的 RC为 RC11。基于同样的道理，汇聚地址 NODE— AGG— CD2所属的 RC为 RC12 , 汇聚地址 NODE— AGG—CD3所属的 RC为 RC13，汇聚地址 NODE— AGG_CD4所属的 RC 为 RC14。

在多层次 ASON网络中，每一个控制域都有一个 Speaker节点。 Speaker节点是一个特殊的节点，在该节点中可以同时运行上层网络的路由协议实例和本层网络的路由协议实例，因此 Speaker节点在 ASON中可以起到向上扩散信息和向下扩散信息的作用。同时 Speaker节点和其控制域内的其他节点之间是通过 LSA (链路状态通告）报文来进行信息交互的。因此，汇聚地址 NODE—AGG— CD1、 NODE_AGG—CD2将通过 Speaker节点 feed up到第一层的 CD5域， NODE— AGG—CD3和 NODE— AGG—CD4将通过 Speaker节点 feed up到第一层的 CD6域。 ' 在图 2所示的多层次 ASON网络的第 1层、 2层，也将进行类似的节点地址的汇聚和汇聚地址的 feed up/feed down操作。

步骤 1-2、每个节点形成包括汇聚地址数据的可达地址列表。经过上面所述的节点地址的汇聚和汇聚地址的 feed up/feed down操作后，多层次 ASON网络中的每个节点将分别拥有一定的汇聚地址数据。比如， CD1 中每个节点拥有的汇聚地址数据如表 1所示：

表 1 : CD1中每个节点拥有的汇聚地址信息表

然后将每个节点拥有的汇聚地址数据加入到该节点的可达地址列表中，因此，每个节点的可达地址列表中包括汇聚地址、 TNA (传送网元）地址等地址信息。

在多层次 ASON网络中，每个节点的可达地址可以通过其可达地址 TLV (类型长度值）来表示。本发明为了更好地标识节点的可达地址，针对每个节点增加了一种顶级 TLV和相应的子 TLV，用来标识节点的地址、属性和可达地址等信息。每个节点的顶级 TLV和子 TLV定义如下：

1、 Node— TLV: 节点地址的顶级 TLV，用于标识节点的地址。包含 2个子 TLV，分别为 Node_INFO_SUB— TLV和 Node— Aggr— Sub—TLV。

2、 Node— INFO— SUB— TLV: 节点地址顶级 TLV的子 TLV, 用于标识节点的属性和一些参数信息，包括的信息有：

3、 Node— Aggr— Sub— TLV: 节点地址顶级 TLV的子 TLV，用于标识节点的可达地址，在一个 Node— TLV下，可以包括多个 Node_Aggr— Sub— TLV，每个 Node— Aggr_Sub一 TLV的包含信息为：数据项定义长度（字节为单位）数据项目描述

node— id 4 存放 node— id信息

Prefix 1 地址长度

Resverved 3 4字节对齐

然后，本发明将所述每个节点增加的顶级 TLV和相应的子 TLV附加在路由协议的 10号 LSA中，每个节点的可达地址首先在域内通过该 LSA进行扩散，然后将本域所有的可达地址汇聚在一起后再传送给上一层网络，这样一直继续到顶层网络。

每个节点在收到其它节点通过 LSA扩散的可达地址信息后，可以相应地更新其可达地址列表。

根据多层次 ASON网络中每个节点可达地址列表中的汇聚地址数据，本发明提供了一种自动交换光网络中节点可达性的识别方法。该方法的具体处理流程如图 3所示。包括如下步骤- 步骤 3-1 : 任意选定一对源宿节点。

在多层次 ASON网络的 0层的任何一个节点上，以该节点为源节点，任意给定一个宿端节点，可以判断两个节点之间的可达性。

步骤 3-2: 查找包含宿节点地址且层次最低的路由控制器标识 RC ID, 并将该 RC ID作为源宿节点之间链路的 Link ID。

本方法首先需要査找源节点可以査询到宿端节点对应的 Remote endpoint (实际远端端点）的最低层次对应的 RC ID。

具体操作为：源节点根据其可达地址列表，查找其中包含 Remote endpoint 地址并且层次最低的 RC ID。如果源节点在其可达地址列表中未查询到 Remote endpoint地址，则返回失败报告，说明源节点和宿端节点之间是不可达的，判断源节点和宿端节点之间可达性的流程结束。

如果源节点在其可达地址列表中査询到 Remote endpoint地址，则确定包含 Remote endpoint地址并且层次最低的 RC ID, 并且将该 RC ID作为源宿节点之间链路的 Link ID，执行步骤 3-3。

比如，在图 2所示的多层次 ASON网络中，以 N01节点为源节点，以 BN13 为宿端节点，则在 N01节点，根据其可达地址列表中的汇集地址数据信息，得到可以查询到 BN13的最低层次的 RC ID为 RC22，于是，将 RC22作为 N01节点和 BN13节点之间链路的 Link ID。

步骤 3-3: 査找包含源节点并且和所述 Link ID在一个域中的 RC ID, 并将该 RC ID作为源宿节点之间链路的 Ancestor RC。

源节点根据其可达地址列表，查找其中包含 Local endpoint地址的 RC ID, 并且此 RC ID和 Link ID在一个域中，如果找到，此 RC ID即为源宿节点之间链路的 Ancestor RC，执行步骤 3-4。

如果未找到所述 Ancestor RC，则返回失败报告，说明源节点和宿端节点之间是不可达的，判断源节点和宿端节点之间可达性的流程结束。

比如，还是引用步骤 3-2所列举的例子，在图 2所示的多层次 ASON网络中，以 N01节点为源节点，以 BN13为宿端节点，则在 N01节点，根据其可达地址列表中的汇集地址数据，得到可以看到 Local endpoint的 RC ID为 RC11和 RC21 , 其中 RC21和 RC22在一个域中，因此， RC21即为 N01节点和 BN13节点之间链路的 Ancestor R (：。

步骤 3-4： Link ID和 Ancestor RC是否都找到。

如果源宿节点之间链路的 Link ID和 Ancestor RC都找到，则执行步骤 3-5；否则，执行步骤 3-6。

步骤 3-5: 源宿节点之间可达。

如果根据给定的源宿地址，通过步骤 3-3和步骤 3-4的操作，找到了连通所述源宿节点所对应的 Ancestor RC和 Link ID,则可以判断所述源宿节点之间是连通的，即所述源宿节点之间是可达的。

比如，还是引用步骤 3-2所列举的例子，在图 2所示的多层次 ASON网络中，以 N01节点为源节点，以 BN13为宿端节点，通过步骤 3-2和步骤 3-4的操作，査询到 RC21和 RC22分别为 N01节点和 BN13节点之间链路的 Ancestor RC和 Link ID, 则可以确定 N01节点和 BN13节点是在 CD7的 RC21和 RC22之间连通的，因此 N01和 BN13是可达的。

步骤 3-6: 源宿节点之间不可达。

如果根据给定的源宿地址，通过步骤 3-3和步骤 3-4的操作，没有找到连通所述源宿节点所对应的 Ancestor RC和 Link ID,则可以判断所述源宿节点之间不是连通的，即所述源宿节点之间是不可达的。

至此，本发明所述一种自动交换光网络中节点可达性的识别方法的具体处理流程结束。

根据多层次 ASON网络中每个节点的可达地址列表，本发明还提供了一种自动交换光网络中域间域内链路的识别方法。该方法的具体处理流程如图 4 所示，包括如下步骤：

步骤 4-1、网络中的每一层的每个节点，在 TE链路校验通过时，查找该 TE 链路成为域内链路时对应的 Ancestor RC和 Link ID。

在多层次 ASON网络中，系统刚启动完成时，网络中的 TE链路是 Down (不可用）状态，不能被业务使用。在该 TE链路被校验通过后，其状态会变为 Up (可用）状态，此时该 TE链路才可以被业务使用。

在 ASON网络每一层的每个节点上，当 TE链路校验通过时，查找该 TE链路对应的 Ancestor RC和 Link ID，并根据查找结果分别作出相应的处理，执行步骤 4-2。

步骤 4-2、判断 Ancestor RC、 Link ID是否都能找到，如果都能找到，进入步骤 4-3，否则进入步骤 4-6;

步骤 4-3、判断 Ancestor RC和 Link ID和该 TE链路对应的同层的 Local endpoint (实际本端端点）和 Remote endpoint (实际远端端点）之间的关系，判断 Ancestor RC和 Link ID和该 TE链路对应的同层的 Local endpoint (实际本端端点）和 Remote endpoint (实际远端端点）是否对应相同，如果相同，进入步骤 ₄_4，否则进入步骤 4-5;

步骤 4-4、如果 Ancestor RC和 Link ID这 2项都找到，并且查找到的 Ancestor RC和 Link ID和该 TE链路对应的同层的 Local endpoint (实际本端端点）和 Remote endpoint (实际远端端点）对应相同，则判断该 TE链路为域内链路；对于域内链路，不将该 TE链路 feed up,只在当前域中更新此 TE链路的 LSA。

步骤 4-5、如果 Ancestor RC和 Link ID这 2项都找到，并且查找到的 Ancestor RC和 Link ID和该 TE链路对应的同层的 Local endpoint (实际本端端点）和 Remote endpoint (实际远端端点）不相同，则判断该 TE链路为域间链路。对于域间链路，更新该 TE链路的 LSA, 将该 TE链路向上 feed up，并将此链路加入 feedup列表。

步骤 4-6、将该 ΊΊΕ链路的 Ancestor RC和 Link ID设为 0，不将该 TE链路 feed up, 将该 TE链路加入 waiting列表。

所述的 waiting列表用于记录所有 Ancestor RC和 Link ID没有被找到的 TE 链路。

步骤 4-7、在节点地址发生变化时，对 waiting列表中的 TE链路查找对应的 Ancestor RC和 Link ID，并返回步骤 4-2。

在多层次 ASON网络中，在每一层的每个节点上，每当节点地址发生变化时，对 waiting列表中的每条 TE链路，查找其对应的 Ancestor RC和 Link ID，如果这 2项都找到，则将此 TE链路从 waiting列表删除，然后执行步骤 4-2。

特别的，在多层次 ASON网络中的 TE链路由 Up状态变为 Down状态时，判断其是否在 feedup列表中，如果在的话，向上层网络发起 feed up操作，要求删除此 TE链路。

在该 TE链路发生更新时，判断其是否在 feedup列表中，如果在的话，向上层网络发起 feed up操作，要求更新此 TE链路。

在该 TE链路被删除时，判断其是否在 feedup列表中，如果在的话，向上层网络发起 feed up操作，要求删除此 TE链路。

上层网络按照 feed up/down的规则进行相应的操作。

在多层次 ASON网络中，高层控制域的 Speaker节点在收到下层控制域的 Speaker节点 feed up的域间链路信息后，还要将该域间链路 feed down给下面所有相应控制域。比如，在图 2所示的多层次 ASON网络中， CD2中的 Speaker节点将域间链路 BN5-BN7、 BN6-BN8feed up给 CD5后， CD5中的 Speaker节点还要将这两条域间链路 feed down给 CD1。

至此，本发明所述一种自动交换光网络中域间域内链路的识别方法的具体处理流程结束。

因此，在多层次 ASON网络中，网络上的节点启动后，经过上面所述的节点地址的汇聚和 TE链路的校验以及 TE链路的 feed up/down操作后，每个节点上都有了整个 ASON网络拓扑的概貌。比如，在图 2所示的多层次 ASON网络中，网络上的节点启动后，经过上面所述的节点地址的汇聚和 TE链路的校验以及 TE链路的 feed up/down操作后， CD1中的每个节点可以看到的网络拓扑如图 5所示。

CD1中每个节点拥有的拓扑数据为：

A、 CD1域内的所有 TE链路和节点的信息；

B、如表 2所示的高层网络 feed down下来的 TE链路数据；

表 2: CD1中每个节点收到的 feed down下来的 TE链路信息表

其中 Advertising Router ID为宣告路由器 ID, Link ID sub-TLV为链路 ID子 TLV， Local node ID sub-TLV为本地节点 ID子 TLV， Remote node ID sub-TLV 为远端节点 ID子 TLV， Link local identifier sub-TLV为链路本地接口 ID子 TLV， Link remote identifier sub-TLV为链路远端接口 ID子 TLV， Ancestor RC ID sub 为祖先 RC ID子 TLV。

C、如表 3所示的高层网络 feed down下来的汇聚地址数据；

CD1中每个节点收到的 feed down下来的汇聚地址信息表

节点的可达地址列表是每个节点拥有的拓扑数据中的一部分，每个节点拥有的拓扑数据中除了包含可达地址列表（包括汇聚地址， NA地址）信息外，还包含该节点所有可以看到的 TE链路的拓扑数据。

根据多层次 ASON网络中每个节点的可达地址列表，本发明还提供了一种自动交换光网络中节点间路由计算的方法。该方法的具体处理流程如图 6 所示。包括如下步骤：

步骤 6-1、查找指定源宿节点之间链路成为域内链路时对应的祖先 RC ID 和对端 RC IDo

根据选定的需要计算路由的自动交换光网络中的源宿节点，利用源宿节点的可达地址列表，査找所述源宿节点之间链路成为域内链路时对应的祖先 RC ID和对端 RC ID。

具体査找过程和上面所述一种自动交换光网络中节点可达性的识别方法中所述的查找过程相同。

步骤 6-2、根据查找到的 Ancestor RC和 Link ID,计算 Ancestor RC和 Link ID 之间的路由。

根据通过源宿节点査找到的 Ancestor RC和 Link ID,算路模块利用每个节点拥有的拓扑数据中包含的 TE链路拓扑数据。计算出 Ancestor RC和 Link ID 之间的路由。

比如，还是引用步骤 3-2所列举的例子，算路模块利用 RC21和 RC22拥有的拓扑数据中包含的 TE链路拓扑数据，计算 RC21>RC22的路由，计算结果为

步骤 6-3、将计算出的路由加入到当前源宿节点之间的 HOP (路由）列表中。

HOP表是一种表示到达相应目的地的路由表，例如从 A到 Z经过的路径为 A,B,C,Z，这个列表就叫 A和 Z之间的 HOP表。于是，将算路模块计算出的 Ancestor RC和 Link ID之间的路由加入到当前的源宿节点之间的 HOP列表中。

比如，还是引用步骤 3-2所列举的例子，当前源宿节点之间的 HOP表为： N01— >BN13，计算出的路由为 BN5— >BN7，则将 BN5_>BN7加入 N01— >BN13后源宿节点之间的 HOP表为： N01->BN5->BN7->BN13 。

步骤 6-4、 HOP中的前 2个节点是否在 0层的一个域中。

算路模块判断当前源宿节点之间的 HOP表中的前 2个节点是否在 0层的一个域中，如果是，执行步骤 6-6; 否则，执行步骤 6-5。

步骤 6-5、将 HOP表中的前 2个节点做为路由计算的源宿节点。

算路模块继续以当前 HOP表中前两个相邻的节点做为下一步路由计算的源宿节点，计算这两个节点之间的路由。执行步骤 6-1。

步骤 6-6、计算完成。

如果当前源宿节点之间的 HOP表中的前 2个节点是在 0层的一个域中，则计算指定源宿节点之间路由的过程结束。当前源宿节点之间的 HOP表即为指定源宿节点之间的路由。根据该 HOP表，可以建立宿端节点之间的连接。

比如，还是引用步骤 3-2所列举的例子，最终得到的 N01-> BN13之间的 HOP表为： N01->N04->BN1->BN3->BN5->BN7->BN13。

至此，本发明所述一种自动交换光网络中节点间路由计算的方法的具体处理流程结束。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims

权利要求书

1、一种自动交换光网络中节点可达性的识别方法，其特征在于，包括： Al、自动交换光网络中的各个节点在网络启动时，进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据；

Bl、根据选定的自动交换光网络中的源宿节点，利用源节点获得的汇聚地址数据，査找包含宿节点地址且层次最低的路由控制器标识 RC ID;

Cl、当利用源节点获得的汇聚地址数据，査找到包含源节点并且和所述包含宿节点地址并且层次最低的路由控制器标识 RC ID在一个域中的 RC ID, 则判定所述源宿节点之间可达。

2、根据权利要求 1所述自动交换光网络中节点可达性的识别方法，其特征在于，所述的查找相应的 RC ID的操作通过源节点来完成。

3、根据权利要求 1所述自动交换光网络中节点可达性的识别方法，其特征在于，在任何一个节点上，都可以判断此节点和网络中的任何节点是否可达。

4、根据权利要求 1、 2或 3所述自动交换光网络中节点可达性的识别方法，其特征在于，所述的步骤 A1具体包括：

Al l、节点所属控制域的代理节点完成地址的汇聚和汇聚地址的向上扩散和向下扩散操作；

A12、各节点将所有收到的汇聚地址保存在该节点的可达地址列表中。

5、根据权利要求 1、 2或 3所述自动交换光网络中节点可达性的识别方法，其特征在于，所述的步骤 A1具体为：

Α1Γ、在路由协议中增加一种标识节点地址的顶级类型长度值 TLV和相应的标识节点的属性、参数和可达地址的子 TLV;

Α12'、将所述节点的顶级 TLV和相应的子 TLV附加在路由协议的链路状态通告中，并通过该链路状态通告将节点的可达地址信息向网络中其它节点扩散；

A13，、节点在收到扩散的可达地址信息后，相应更新可达地址列表。 6、根据权利要求 5所述自动交换光网络中节点可达性的识别方法，其特征在于，所述的标识节点地址的顶级 TLV包含一个标识节点的属性、参数的子 TLV和至少一个标识节点的可达地址的子 TLV。

7、一种自动交换光网络中域间域内链路的识别方法，其特征在于，包括： A2、自动交换光网络中的各个节点在网络启动时，路由协议进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据；

B2、对于当前节点上属性未知的流量工程 TE链路，根据当前节点获得的汇聚地址数据，查找该 TE链路成为域内链路时对应的祖先 RC ID和对端 RC ID;

C2、如果所述査找到的祖先 RC ID不同于该 TE链路的实际本端端点，和 / 或所述查找到的对端 RC ID不同于该 TE链路的实际远端端点，则判定该 TE链路为域间链路；否则，判定该 TE链路为域内链路。

8、根据权利要求 7所述自动交换光网络中域间域内链路的识别方法，其特征在于：

所述汇聚地址数据保存在可达地址列表中；

所述的步骤 B2具体为：

当节点收到 TE链路校验消息时，根据该节点的可达地址列表，査找该 TE 链路成为域内链路时对应的祖先 RC ID和对端 RC ID。

9、根据权利要求 7或 8所述自动交换光网络中域间域内链路的识别方法，其特征在于，还包括：

D2、当节点没有查找到该 TE链路对应的祖先 RC ID和对端 RC ID时，则将该 TE链路的祖先 RC ID和对端 RC ID置为 0，该 TE链路属性标为未知。

10、根据权利要求 9所述自动交换光网络中域间域内链路的识别方法，其特征在于，还包括：

E2、在节点地址发生变化时，对属性标为未知的 TE链路查找该 TE链路对应的祖先 RC ID和对端 RC ID，并返回步骤 C2。

11、一种自动交换光网络中节点间路由计算的方法，其特征在于，包括： A3、自动交换光网络中的各个节点在网络启动时，进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据；

B3、根据选定的自动交换光网络中的源宿节点，利用源宿节点的汇聚地址数据，查找所述源宿节点之间链路成为域内链路时对应的祖先 RC ID和对端 RC ID;

C3、根据所述査找到的祖先 RC ID和对端 RC ID，计算出源宿节点之间的路由。

12、根据权利要求 11所述自动交换光网络中节点间路由计算的方法，其特征在于，所述汇聚地址数据保存在可达地址列表中，还包括：

D3、当根据源宿节点的可达地址列表无法査找到所述祖先 RC ID和对端 RC ID时，则返回源宿节点不可达的信息。

13、根据权利要求 12所述自动交换光网络中节点间路由计算的方法，其特征在于，所述的步骤 C3具体包括：

C31、根据查找到的所述祖先 RC ID和对端 RC ID，算路模块利用每个节点拥有的拓扑数据，计算祖先 RC ID和对端 RC ID之间的路由；

C32、将计算出的路由加入到当前源宿节点之间的路由表中；

C33、算路模块继续计算所述路由表中前 2个相邻的节点之间的路由，并将计算出的路由加入到所述路由表中，直到路由表中前 2个节点在一个路由域中，得到所述源宿节点之间的最终路由。

14、根据权利要求 13所述自动交换光网络中节点间路由计算的方法，其特征在于，所述的步骤 C33具体为：

算路模块根据源节点的可达地址列表，査找该相邻的节点之间链路成为域内链路时对应的祖先 RC ID和对端 RC ID, 并根据查找到的祖先 RC ID和对端 RC ID计算出相邻的节点之间的路由。

15、一种自动交换光网络中的节点地址信息的扩散方法，所述的自动交换光网络包括多个节点，其特征在于，自动交换光网络中的各个节点在网络启动时，进行节点地址的汇聚和汇聚地址的向上扩散和向下扩散操作，由各个节点获取相应的汇聚地址数据并保存。

16、根据权利要求 15所述的节点地址信息的扩散方法，其特征在于，所述汇聚地址数据保存在可达地址列表中。

17、根据权利要求 16所述的节点地址信息的扩散方法，其特征在于，具体包括：

A4、在路由协议中增加标识节点可达地址的顶级类型长度值 TLV和相应的子类型长度值 TLV;

B4、将所述节点的顶级类型长度值 TLV和相应的子类型长度值 TLV附加在路由协议的链路状态通告中，并通过该链路状态通告将节点的可达地址信息向网络中其他节点扩散；

C4、节点在收到其它节点扩散的可达地址信息后，相应更新可达地址列表。

18、根据权利要求 16或 17所述的节点地址信息的扩散方法，其特征在于，所述的顶级类型长度值 TLV包含一个标识节点的属性或参数的子类型长度值 TLV和至少一个标识节点的可达地址的子类型长度值 TLV。

19、根据权利要求 18所述的节点地址信息的扩散方法，其特征在于- 标识节点的属性或参数的子类型长度值 TLV包括的信息有：网元 ID、层次号、是否 DDRP节点的标志、节点的 RC ID和当前 RC所在的域 ID。

所述的标识可达地址信息的子类型长度值 TLV包括的信息有： node— id、地址长度和 4字节对齐信息。