[发明专利]等价链路收敛方法及装置

权利要求书

1.一种等价链路收敛方法，其特征在于，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述方法包括：

当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-LFA计算所述主路径的备路径；

当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；

将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳；

所述等价链路包括源端以及目的端，所述源端为所述第一节点，所述目的端为第三节点，所述第三节点处于所述组网中；

所述当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-LFA计算所述主路径的备路径，具体包括：

当包括所述备份下一跳节点的所述等价链路的备份链路存在环路，且所述组网未满足节点保护条件时，确定所述第一节点的全部邻居节点，并将所述全部邻居节点中未经过所述等价链路的邻居节点作为根节点，构建第一SPF树；

从所述第一SPF树中，确定所述等价链路的第一类扩展P节点，并将所述第一类扩展P节点组成等价扩展P空间，所述第一类扩展P节点为所述根节点未经过所述等价链路而可达的节点；

将所述组网中的各个节点作为根节点，构建到达所述第二节点的第二SPF树；

从所述第二SPF树中，确定所述等价链路的第一类Q节点，并将所述第一类Q节点组成等价Q空间，所述第一类Q节点为所述根节点未经过所述等价链路到达所述第二节点时途经的可达节点；

将所述第一节点作为根节点，构建所述等价链路的第一收敛后路径树；

根据所述等价扩展P空间、所述等价Q空间以及所述第一收敛后路径树，计算所述主路径的备路径；

所述第一收敛后路径树包括所述第二节点，且所述根节点到达所述第二节点未通过所述等价链路；

所述根据所述等价扩展P空间、所述等价Q空间以及所述第一收敛后路径树，计算所述主路径的备路径，具体包括：

将所述第二节点作为起始节点，所述根节点作为结束节点，反向遍历所述第一收敛后路径树，确定所述第二节点到达所述根节点的收敛后路径以及途经的路径节点；

判断并标记所述路径节点当前所归属的空间；

在所述收敛后路径中，查找是否存在具有所述等价扩展P空间标记且具有所述等价Q空间标记的路径节点；

如果未存在具有所述等价扩展P空间标记且具有所述等价Q空间标记的路径节点，则从所述收敛后路径中，选取具有cost最大值且具有所述等价扩展P空间标记的第一路径节点；

判断所述收敛后路径中是否存在第二路径节点，所述第二路径节点为处于所述第一路径节点下游的首个节点且具有所述等价Q空间标记；

如果存在所述第二路径节点，则将所述收敛后路径作为所述备路径；

或者；

所述等价链路包括源端以及目的端，所述源端为所述第一节点，所述目的端为第三节点，所述第三节点处于所述组网中；

所述当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-LFA计算所述主路径的备路径，具体包括：

当包括所述备份下一跳节点的所述等价链路的备份链路存在环路，且所述组网满足节点保护条件时，确定所述第一节点的全部邻居节点，并将所述全部邻居节点中未经过所述等价链路的邻居节点作为根节点，构建第三SPF树；

从所述第三SPF树中，确定所述等价链路的第二类扩展P节点，并将所述第二类扩展P节点组成等价扩展P空间，所述第二类扩展P节点为所述根节点未经过所述等价链路与所述第三节点而可达的节点；

将所述组网中的各个节点作为根节点，构建到达所述第二节点的第四SPF树；

从所述第四SPF树中，确定所述等价链路的第二类Q节点，并将所述第二类Q节点组成等价Q空间，所述第二类Q节点为所述根节点未经过所述等价链路与所述第三节点到达所述第二节点时途经的可达节点；

将所述第一节点作为根节点，构建所述等价链路的第二收敛后路径树；

根据所述等价扩展P空间、所述等价Q空间以及所述第二收敛后路径树，计算所述主路径的备路径；

所述第二收敛后路径树包括所述第二节点，且所述根节点到达所述第二节点未通过所述等价链路与所述第三节点；

所述根据所述等价扩展P空间、所述等价Q空间以及所述第二收敛后路径树，计算所述主路径的备路径，具体包括：

将所述第二节点作为起始节点，所述根节点作为结束节点，反向遍历所述第二收敛后路径树，确定所述第二节点到达所述根节点的收敛后路径以及途经的路径节点；

判断并标记所述路径节点当前所归属的空间；

在所述收敛后路径中，查找是否存在具有所述等价扩展P空间标记且具有所述等价Q空间标记的路径节点；

如果未存在具有所述等价扩展P空间标记且具有所述等价Q空间标记的路径节点，则从所述收敛后路径中，选取具有cost最大值且具有所述等价扩展P空间标记的第三路径节点；

判断所述收敛后路径中是否存在第四路径节点，所述第四路径节点为处于所述第二路径节点下游的首个节点且具有所述等价Q空间标记；

如果存在所述第四路径节点，则将所述收敛后路径作为所述备路径；

所述当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径，具体包括：

当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，从所述备份链路中，选择一条具有cost最小值的备份链路作为所述备路径。