CN1306738C - 一种在智能光网络中获得具有保护实体的路径的方法 - Google Patents

Abstract

本发明公开了一种在智能光网络中获得具有保护实体的路径的方法，用于在一个存在保护实体的网络中获得满足用户要求的最优业务路径。该方法包括步骤：为不同保护类型的数据链路建立不同的TE链路(流量工程链路)，具有相同的保护属性并且属于相同的保护实体中的数据链路建立成同一TE链路；进行保护实体信息的洪泛，扩散整个路由区域内的保护实体信息；根据保护实体信息，获得网络中具有保护实体的路径。利用本发明，能够基于传输网络的固有保护类型，获得满足约束条件的最短路径，并且通过预先获得保护拓扑的方法，有效地减少重复计算的次数，提高了网络效率。

Description

一种在智能光网络中获得具有保护实体的路径的方法

技术领域

本发明涉及智能光网络，具体涉及一种在智能光网络中获得具有保护实体的路径的方法。

背景技术

目前的传输网络主要是基于SDH(同步数字体系)/SONET(同步光网络)技术的，在实际的设备运营中，端到端的业务配置主要是根据客户需要手工配置的。为了提高传输网络的可运营性，国际上提出了智能光网络的概念，其主要功能就是支持业务的端到端自动配置。为了在传输网络上提供业务自动配置能力，智能光网络设备必须具有端到端的优化业务路径自动计算能力。原有的传输网络本身具有完善的保护能力，比如传输网络提供了基于自动保护倒换协议的复用段保护环的保护能力，智能光网络设备需要能够兼容原有传输网络保护的能力。

选路是智能光网络的核心，因为自动光网络就是需要增加光网的智能，使点到点的光管道成为有弹性的可管理的光网。在目前的路径计算方法中主要使用的是流量工程技术中的CSPF算法(约束最短路径优先计算方法)，CSPF是一种改进的最短路径优先算法，它是一种在计算通过网络的最短路径时，将特定的约束也考虑进去的算法。此算法的基本思路是在没有保护实体网络中，通过使用基于约束的最短路径算法计算出端到端的最优路径。其考虑的约束主要包括：带宽、管理组、禁止节点等。基本算法如下：

CSPF算法使用两个名为PATHS(路径)和TENT(尝试路径)的数据库。PATHS中保存了最短路径树的信息，而TENT中包含了在找到最短路径之前的尝试节点的信息。仅当找到了到达一个节点的最短路径时，该节点才会放入PATHS数据库中。

CSPF算法计算的步骤如下：

1.将源节点放入TENT中，在TENT中选取最小代价的节点放入PATHS中。

2.当一个节点被放入PATHS时，检查该节点到各个邻居节点的链路，对链路的属性与约束条件进行匹配，并对邻居节点进行约束条件的匹配。如果约束匹配成功，则如果邻居已经存在于PATHS中，表示新路径是一条较长的路径，这时忽略新路径；如果邻居存在于TENT中，并且新路径更短，则用新路径代替老路径。如果新路径和TENT中的路径同样长，则邻居有等价的路径。如果邻居节点不在TENT中，则在将节点移到TENT之前，裁减不满足LSP约束条件的链路和节点，并把满足LSP约束条件的链路对应节点放入TENT。

3.将TENT中有最小代价的节点放入PATHS中。

4.当TENT为空时或者TENT中有最小代价的节点是目的节点，路由计算结束，输出计算结果；否则，跳转到步骤2。

在网络中，路径如果经过了保护实体(主要指复用段保护环)，在保护实体中的链路需要保持时隙的一致性，这样才能保证业务在保护实体中得到保护。而现有的路径计算方法中，没有考虑网络中保护实体对TE链路选取的特殊要求。

发明内容

本发明的目的是克服现有技术的上述缺点，提供一种在智能光网络中获得具有保护实体的路径的方法，用于在一个存在保护实体的网络中获得满足用户要求的最优业务路径。该方法包括步骤：

为不同保护类型的数据链路建立不同的流量工程TE链路，具有相同的保护属性并且属于相同的保护实体中的数据链路建立成同一TE链路；

进行所述保护实体信息的洪泛，扩散整个路由区域内的保护实体信息；

根据路径中保护实体信息的一致性建立从所述网络路径的源节点到目的节点之间的具有保护实体的路径。

可选地，所述为不同保护类型的数据链路建立不同的TE链路，具有相同的保护属性并且属于相同的保护实体中的数据链路建立成同一TE链路的步骤包括：按照所述智能光网络中时隙保护类型的不同属性建立所述不同的TE链路。

优选地，所述按照所述智能光网络中时隙保护类型的不同属性建立所述不同的TE链路的步骤包括：

将用于工作业务且有对应的保护链路对其进行保护的TE链路作为被保护的TE链路；

将用于保护所述被保护的TE链路的TE链路作为保护的TE链路；

将用于工作业务且没有对应的保护链路对其进行保护的TE链路作为无保护的TE链路。

优选地，所述进行所述保护实体信息的洪泛，扩散整个路由区域内的保护实体信息的步骤包括步骤：

进行各种所述不同的TE链路类型的链路状态发布LSA，所述LSA中带有所述TE链路的保护类型和时隙占用信息；

进行路由类型的链路状态发布LSA，所述LSA中带有所述网络中的各智能设备上不同的保护实体信息；

根据上述TE链路的保护类型和时隙占用信息以及所述网络中的各智能设备上不同的保护实体信息获得整个路由区域内的保护实体信息。

具体地，所述网络中的各智能设备上不同的保护实体信息包括：每个保护环实体经过所述智能设备上所述TE链路时的进TE链路的接口索引和出TE链路的接口索引。

优选地，所述根据所述保护实体信息，获得所述网络中具有保护实体的路径的步骤包括：

a、获取所述网络的路径的源节点、目的节点以及潜在下一跳节点集合；

b、从所述潜在下一跳节点集合中选取链路代价最小的链路所到达的节点，利用约束最短路径优先CSPF算法计算所述源节点到所述代价最小节点的路径，并通过前一条链路确定该链路选取的时隙一致性，构建最短路径优先SPF路径；

c、从所述潜在下一跳节点集合中选取下一个代价最小节点，重复上述步骤b，直到所述代价最小节点为所述目的节点；

d、所述SPF路径构建成功后，从所述SPF路径的目的节点回溯，通过后一条链路信息确定前一条链路的时隙一致性。

特别地，上述步骤b包括：

判断所述代价最小节点到达邻居节点的链路是否匹配约束条件；如果不匹配，则忽略该链路；

如果匹配，则选取该链路，并通过前一条链路确定该链路选取的时隙一致性；

将所述邻居节点放入所述潜在下一跳集合中。

优选地，所述如果匹配，则选取该链路，并通过前一条链路确定该链路选取的时隙一致性的步骤包括：

如果所述链路是保护环上的链路，则通过前一条链路确定所述链路选取的时隙；

如果到所述邻居节点有多条保护环上的链路，而且无法通过前一条链路确定所述链路选取的时隙时，则对所述邻居节点标记没有确定链路的标志。

优选地，所述将所述邻居节点放入所述潜在下一跳集合中的步骤包括：

如果所述邻居节点在所述SPF路径中，则忽略；

如果所述邻居节点在所述潜在下一跳集合中，则比较到达所述邻居节点新老路径大小确定到达所述邻居节点的路径；

如果所述邻居节点不在所述潜在下一跳集合中，则将所述邻居节点放入所述潜在下一跳集合中。

优选地，上述步骤d所述SPF路径构建成功后，从所述SPF路径的目的节点回溯，通过后一条链路信息确定前一条链路的时隙一致性的步骤包括：

从所述SPF路径的目的节点回溯，如果当前节点标记有所述没有确定链路的标志，则通过所述当前节点到其后节点的链路确定其前节点到所述当前节点的路径及时隙；如果不能确定，则随机选取所述其前节点到所述当前节点的路径，其时隙与所述当前节点到其后节点的链路的时隙保持一致。

利用本发明，能够基于传输网络的固有保护类型，获得满足约束条件的最短路径，并且通过预先获得保护拓扑的方法，有效地减少重复计算的次数，提高了网络效率。

附图说明

图1是本发明实施例在智能光网络中获得具有保护实体的路径的方法的流程图；

图2是一个二线双向复用段保护下的链路通道保护示意图；

图3是图1所示本发明方法流程中利用CSPF算法构建SPF路径的步骤的详细流程图；

图4是一个智能光网络拓扑示意图；

图5、图6、图7、图8、图9、图10分别是图4所示的智能光网络拓扑结构构建SPF路径过程中的路径的不同进程示意图；

图11是图4所示的智能光网络拓扑结构构建SPF路径过程中通过回溯机制确定选取保护实体中链路的进程示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明，下面结合附图和实施方式对本发明作进一步的详细说明。

首先对本发明中用到的几个关键术语作一些必要的解释：

TE链路：流量工程链路，是由有相同TE属性的数据链路捆绑而成。在智能光网络中，数据链路可以理解为最小带宽颗粒度，可以是VC-4、VC-12。一个TE链路可以是一根光纤、多根光纤、或者只是一根光纤中的部分时隙，是一个逻辑上的概念。

保护实体：指在传输网络中，为了实现对业务的保护功能所建立的特殊的网络拓扑实体，如线性复用段、复用段保护环等。

参照图1，图1示出了本发明实施例在智能光网络中获得具有保护实体的路径的方法的流程图：

步骤101：为不同保护类型的数据链路建立不同的TE链路(流量工程链路)，具有相同的保护属性并且属于相同的保护实体中的数据链路建立成同一TE链路。具体可按如下的TE链路的划分和建立方法进行：

a)被保护的TE链路：用于工作业务的TE链路，有对应的保护链路对其进行保护；

b)保护的TE链路：用于保护所述被保护的TE链路的TE链路，可以传输额外业务，但当保护时是可以被占的；

c)无保护的TE链路：用于工作业务的TE链路，但没有保护链路对其进行保护，而且不能被任何其它业务抢占。

一般一根光纤中的时隙具有相同的属性，就建立成一个TE链路进行洪泛。所谓洪泛，是指在路由区域内，扩散某一链路状态，以分布和同步路由器之间的链路状态数据库。但以下的情况需要特殊处理：

1)如果一根光纤链路中的某些时隙是保护实体中的，某些时隙不是保护实体中的，也就是说时隙的保护类型属性不同。在这种情况下，需要把同一根光纤链路中不同的保护类型的时隙建立成不同的TE链路进行洪泛，保证每个TE链路的属性一致。例如二纤双向复用段保护环中的光纤中，一半时隙用于工作，一半时隙用于保护。这就需要把一根光纤链路建立成二个TE链路进行洪泛。

2)如果一根光纤中的所有时隙都是属于保护实体中的，具有相同的保护类型，但是属于不同的保护实体中。例如，一根光纤中一部分时隙属于某个线性复用段中、一部分时隙属于MSP_1环中，一部分时隙属于MSP_2环中。这种情况下，虽然所有时隙的保护类型都是1∶1，但是不能建立一个TE链路。需要为处于不同的保护实体中的时隙分别建立不同的TE链路，也就是说要为上述一根光纤建立三个TE链路信息。

下面通过一个具体示例对此作进一步的说明：

参照图2，图2是一个二线双向复用段保护下的链路通道保护示意图：其中16个通道的第1-3、5、8通道是被保护的通道；9-11、13、16通道是保护通道，按顺序保护前面的被保护通道，这些通道上可以装载额外业务，这些业务在该双向共享复用段失效时将被抢占；其他通道4、6、7、12、14、15则是无保护通道，在这些通道上可以承载无保护业务。按照以上的TE链路划分规则，通道{1，2，3，5，8}捆绑成一个TE链路，保护属性是1∶1；通道{9，10，11，13，16}捆绑成一个TE链路，保护属性是保护链路，可以承载额外业务；其他通道{4、6、7、12、14、15}捆绑成一个TE链路，保护属性无保护，业务不能被抢占。

再参照图1，步骤102：进行保护实体信息的洪泛，扩散整个路由区域内的保护实体信息。因为保护实体的拓扑信息扩散是通过路由协议(OSPF、IS-IS等)的洪泛过程实现的。保护实体的拓扑信息主要包含在TE链路类型的LSA和路由类型的LSA中。下面对这两种类型的LSA进行详细说明：

TE链路类型的LSA是为了洪泛TE链路信息而新增的一种LSA。在该LSA中包括TE链路的带宽信息、保护类型、时隙的占用情况等。与保护实体相关的信息是保护类型和时隙占用情况。保护类型是1+1保护、1∶1保护，或者无保护(线性复用段、复用段环都是1∶1保护类型)。TE链路的时隙占用情况可以使用8个字节表示，每个字节的每一位表示1个时隙，使用0/1表示该时隙是否可用。8个字节则可以表示64个时隙，即最大可以表示10G带宽的TE链路。

除了上面的TE链路信息还是不够的，还需要知道保护环信息。环信息是按网络中的每个设备去组织的。某个网络中的每个设备可能属于很多不同的保护环实体，也就是说很多保护环的链路通过该设备，即有进的链路和出的链路。这样就可以在每个设备上组织环的信息，每个通过该设备的环信息应该包括的信息：进TE链路接口、出TE链路接口。

有了以上的TE链路的保护类型、时隙占用情况和保护环信息的洪泛后，在整个路由区域内各个智能设备上就能知道整个区域内的保护实体信息，即获得了进行路由计算的数据基础。

步骤103：获取网络的路径的源节点、目的节点以及潜在下一跳节点集合。

步骤104：从潜在下一跳节点集合中选取链路代价最小的链路所到达的节点M。

步骤105：判断M是否为NULL(没有节点)或目的节点。如果M不为NULL并且也不是目的节点，则进到步骤106，否则进到步骤108。

步骤106：利用CSPF(约束最短路径优先)算法计算源节点到代价最小节点M的路径，并通过前一条链路确定该链路选取的时隙一致性，构建SPF(最短路径优先)路径。具体过程如图3所示，将在后面作详细描述。

步骤107：将当前代价最小节点作为源节点，并从潜在下一跳节点集合中选取下一个代价最小节点M，然后返回步骤105。

步骤108：判断M是否为NULL(没有节点)。

如果是，则进到步骤109：返回错误信息。

如果不是，则进到步骤110：表明SPF路径构建成功，这时需要从SPF路径的目的节点回溯，通过后一条链路信息确定前一条链路的时隙一致性。即如果回溯到节点N时，发现了没有确定链路的标志，则通过N节点到N+1节点的链路确定N-1节点到N节点的路径及时隙，如果不能确定，则随机选取路径。

然后，进到步骤111：返回路径信息。

参照图3，图3示出了图1所示本发明方法流程中利用CSPF算法构建SPF路径的步骤的详细流程：

首先，在步骤301判断代价最小节点M到达邻居节点的链路是否匹配约束条件；

如果不匹配，则进到步骤302，忽略该链路；

如果匹配，则进到步骤303，选取该链路，并通过前一条链路确定该链路选取的时隙一致性。具体方法为：(1)如果该链路是保护环上的链路，则通过前一条链路确定该链路选取的时隙。即如果到放入SPF路径中的节点的路径是保护环上的路径时，在选取到邻居节点的TE链路时，如果有在同一保护环上的链路时，则优先选取该链路，并选取和上一节点之间TE链路相同的时隙；(2)如果到邻居节点有多条保护环上的链路，而且无法通过前一条链路确定该链路选取的时隙时，则对邻居节点标记没有确定链路的标志。也就是说，在把节点M放入SPF路径后，它到某邻居节点有两条或者两条以上属于不同保护环上的TE链路，也就是在两点间有两个环或者多个环相切的情况，而且到M节点的链路并不是在某个保护环上(也许是线性复用段，或者该节点就是源节点)，无法通过到达M节点的链路确定选取哪个保护实体的链路时，并不进行具体的链路选择，而是记录一个标志。当SPF路径构建完成之后，再从最后一个节点向源节点回溯，当遇到标志后，从后面的节点的路径确定具体的链路及时隙，确保保护环上链路的时隙一致性(参见图1的步骤110)。下面将参照图4对此举例说明。

然后，进到步骤304，将邻居节点放入潜在下一跳集合中，在此过程中需要遵从以下原则：如果邻居节点在SPF路径中，则忽略；如果邻居节点在潜在下一跳集合中，则比较到达邻居节点新老路径大小确定到达邻居节点的路径；如果邻居节点不在潜在下一跳集合中，则将邻居节点放入潜在下一跳集合中。

参照图4，图4描绘了一个智能光网络拓扑示意图：其中，{2，3，4，5，6}为一个复用段环；{3，4，8，7}是另一个复用段环。

下面即按照该图所示的网络拓扑情况，对上述图3所示流程中的步骤303选取TE链路时保持保护实体环上时隙一致作举例说明：

假设1-3、4-9是线性复用段。

如果需要计算1-5的1∶1保护最短路径。当节点3加入到SPF路径中时，无法确定到4的链路。如果选择错误路径，在节点4失效时，业务没有办法得到复用段环的保护。当SPF路径构建成功后，从节点5回溯，到达节点4，利用节点4和节点5之间的链路确定节点3和节点4之间的链路及时隙。

如果计算1-9的的1∶1保护最短路径。3-4节点路径就可以随机选取了。

为了使本技术领域的人员更好地理解本发明，下面再参照图4举例说明本发明方法中SPF路径的构建过程。图中，有2个MPS环(复用段保护环)：{2，3，4，5，6}和{3，4，8，7}。

假设节点1和节点2之间是一个线性复用段，需要建立从1到8间的、保护类型为1∶1的路由。下面通过图5至图？详细说明SPF路径的构建过程。图中SPF路径使用二叉树的表示方法，其中，P表示父指针；c表示子指针；s表示兄弟指针。

1)如图5所示：把节点1放入路径树中，同时通过链路选取邻节点2在潜在下一跳集合中。因为从1到2的链路是复用段，符合1∶1的保护约束条件。

2)如图6所示：从潜在下一跳集合中选取2加入SPF路径树中，同时选取邻居节点放入潜在下一跳集合中。因为到达节点2的路径不是保护环中的路径，所以在选取链路时就没有时隙一致性的要求，把3、6节点放入潜在下一跳集合中。注意，此时到达3、6节点的链路是保护环上的链路。

3)如图7所示：从潜在下一跳集合中选取最短代价节点6放入SPF路径树中，同时选取邻居节点放入潜在下一跳集合中。因为到达节点6的路径是保护环中的路径，所以需要在选取链路时有时隙一致性的要求，因为到达节点5的链路与到达节点6的链路都属于同一个保护环上的链路，因此选取相同的时隙。把节点5放入潜在下一跳集合中。

4)如图8所示：从潜在下一跳集合中选取最短代价节点3加入SPF路径树中，同时选取邻居节点放入潜在下一跳集合中。因为到达节点3的路径是保护环中的路径，所以需要在选取链路时有时隙一致性的要求。到达邻居节点4有2条链路，必须选择与到达节点3同一个保护环上的链路，并选取链路中相同的时隙。把4节点放入潜在下一跳集合中。

5)如图9所示：从潜在下一跳集合中选取最短代价节点4放入SPF路径树中，同时选取邻居节点放入潜在下一跳集合中。因为节点5在潜在下一跳集合中，而且原路径短于从节点4到达的路径，所以维持原路径不变。因为到达邻居节点8的链路与到达节点4的链路不在同一个保护环中，所以没有时隙一致性的要求。把节点4放入潜在下一跳集合中。

6)如图10所示：从潜在下一跳集合中选取最短代价节点8加入SPF路径树中。到达目的节点计算结束。

以上是一个一般的计算过程，但还有一种特殊情况需要特殊考虑。如果从一个节点1到邻节点2有2条以上符合条件的链路，并且这些链路属于不同的保护环中。这时需要根据到达节点1的路径确定选取哪条链路到达节点2，但到达节点1的链路不是任何环上的(比如是线性复用段)，此时并不进行具体的链路选择，而是等到找到了目的节点后，通过从目的节点回溯，再确定具体的链路选择。这样就能保证选择到同一个保护环上的链路，并确保时隙一致性。图11描述了此种情况。

参照图11，图11是图4所示的智能光网络拓扑结构构建SPF路径过程中通过回溯机制确定选取保护实体中链路的进程示意图。计算从节点3到节点5的最短路径(1∶1保护的)。

首先选择节点3放到路径树中，同时确定邻居节点放入潜在下一跳集合中，2、7节点比较容易确定链路，因为到达2、7只有一条链路。但到达节点4有两条链路，分别属于2个保护环上的链路，而且符合约束条件、代价相同。不能确定选取哪个链路，因为现在无法确定通过节点4到达目的节点的路径经过哪个保护环，于是只在该节点作一个没有确定链路的标记，然后继续构建SPF路径树。构建完成后，从目的节点进行回溯。回溯到节点4，发现上述没有确定链路的标记，于是利用从节点4到节点5的路径确定从节点3到节点4选择哪个环上的链路。如果节点3到节点4的路径选取错误，当节点4失效时，业务就没有办法得到保护。

虽然通过实施例描绘了本发明，本领域普通技术人员知道，本发明有许多变形和变化而不脱离本发明的精神，如在建立网络路径的源节点到目的节点之间的具有保护实体的路径时，也可以采用上述实施方式中例举方法之外的其他方法，希望所附的权利要求包括这些变形和变化而不脱离本发明的精神。

Claims (10)

1、一种在智能光网络中获得具有保护实体的路径的方法，其特征在于，所述方法包括步骤：

为不同保护类型的数据链路建立不同的流量工程TE链路，具有相同的保护属性并且属于相同的保护实体中的数据链路建立成同一TE链路；

进行所述保护实体信息的洪泛，扩散整个路由区域内的保护实体信息；

根据路径中保护实体信息的一致性建立从所述网络路径的源节点到目的节点之间的具有保护实体的路径。

2、如权利要求1所述的方法，其特征在于，所述为不同保护类型的数据链路建立不同的TE链路，具有相同的保护属性并且属于相同的保护实体中的数据链路建立成同一TE链路的步骤包括：按照所述智能光网络中时隙保护类型的不同属性建立所述不同的TE链路。

3、如权利要求2所述的方法，其特征在于，所述按照所述智能光网络中时隙保护类型的不同属性建立所述不同的TE链路的步骤包括：

将用于工作业务且有对应的保护链路对其进行保护的TE链路作为被保护的TE链路；

将用于保护所述被保护的TE链路的TE链路作为保护的TE链路；

将用于工作业务且没有对应的保护链路对其进行保护的TE链路作为无保护的TE链路。

4、如权利要求1所述的方法，其特征在于，所述进行所述保护实体信息的洪泛，扩散整个路由区域内的保护实体信息的步骤包括步骤：

进行各种所述不同的TE链路类型的链路状态发布LSA，所述LSA中带有所述TE链路的保护类型和时隙占用信息；

进行路由类型的链路状态发布LSA，所述LSA中带有所述网络中的各智能设备上不同的保护实体信息；

根据上述TE链路的保护类型和时隙占用信息以及所述网络中的各智能设备上不同的保护实体信息获得整个路由区域内的保护实体信息。

5、如权利要求4所述的方法，其特征在于，所述网络中的各智能设备上不同的保护实体信息包括：每个保护环实体经过所述智能设备上所述TE链路时的进TE链路的接口索引和出TE链路的接口索引。

6、如权利要求1所述的方法，其特征在于，所述根据所述保护实体信息，获得所述网络中具有保护实体的路径的步骤包括：

a、获取所述网络的路径的源节点、目的节点以及潜在下一跳节点集合；

b、从所述潜在下一跳节点集合中选取链路代价最小的链路所到达的节点，利用约束最短路径优先CSPF算法计算所述源节点到所述代价最小节点的路径，并通过前一条链路确定该链路选取的时隙一致性，构建最短路径优先SPF路径；

c、从所述潜在下一跳节点集合中选取下一个代价最小节点，重复上述步骤b，直到所述代价最小节点为所述目的节点；

d、所述SPF路径构建成功后，从所述SPF路径的目的节点回溯，通过后一条链路信息确定前一条链路的时隙一致性。

7、如权利要求6所述的方法，其特征在于，所述步骤b包括：

判断所述代价最小节点到达邻居节点的链路是否匹配约束条件；

如果不匹配，则忽略该链路；

如果匹配，则选取该链路，并通过前一条链路确定该链路选取的时隙一致性；

将所述邻居节点放入所述潜在下一跳集合中。

8、如权利要求7所述的方法，其特征在于，所述如果匹配，则选取该链路，并通过前一条链路确定该链路选取的时隙一致性的步骤包括：

如果所述链路是保护环上的链路，则通过前一条链路确定所述链路选取的时隙；

如果到所述邻居节点有多条保护环上的链路，而且无法通过前一条链路确定所述链路选取的时隙时，则对所述邻居节点标记没有确定链路的标志。

9、如权利要求7所述的方法，其特征在于，所述将所述邻居节点放入所述潜在下一跳集合中的步骤包括：

如果所述邻居节点在所述SPF路径中，则忽略；

如果所述邻居节点在所述潜在下一跳集合中，则比较到达所述邻居节点新老路径大小确定到达所述邻居节点的路径；

如果所述邻居节点不在所述潜在下一跳集合中，则将所述邻居节点放入所述潜在下一跳集合中。

10、如权利要求8所述的方法，其特征在于，所述步骤d所述SPF路径构建成功后，从所述SPF路径的目的节点回溯，通过后一条链路信息确定前一条链路的时隙一致性的步骤包括：

从所述SPF路径的目的节点回溯，如果当前节点标记有所述没有确定链路的标志，则通过所述当前节点到其后节点的链路确定其前节点到所述当前节点的路径及时隙；如果不能确定，则随机选取所述其前节点到所述当前节点的路径，其时隙与所述当前节点到其后节点的链路的时隙保持一致。

Images