一种备份链路确定方法及装置与流程

文档序号:11842439阅读:来源:国知局
技术总结
本发明实施例提供了一种备份链路确定方法及装置,应用于任一节点,所述方法包括:在本节点所在的网络拓扑中,以本节点为起始节点进行最短路径优先SPF计算,根据计算结果,确定从本节点到目的节点的主链路;识别所述网络拓扑中所有的割点,并根据各割点将所述网络拓扑划分为至少两个子拓扑;确定所述主链路经过的子拓扑,并从本节点的候选邻居节点中确定出目标邻居节点,所述目标邻居节点包含于所述子拓扑中;以所述目标邻居节点为起始节点进行SPF计算,根据计算结果,确定从本节点到所述目的节点的备份链路。本发明实施例能够在减少SPF计算量的同时,提高备份链路确定的成功率。

技术研发人员:晁军显;林长望
受保护的技术使用者:杭州华三通信技术有限公司
文档号码:201610521726
技术研发日:2016.06.29
技术公布日:2016.11.23

当前第3页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1