公开(公告)号：CN118175086A

公开(公告)日：2024-06-11

申请号：CN202410490208.X

申请日：2024-04-23

Applicant: 北京邮电大学

Inventor： 张宇超 ,  蒋海阳 ,  肖超伟 ,  王文东

IPC: H04L45/28 ,  H04L45/12 ,  H04L45/03 ,  H04L41/122 ,  H04L41/142

Abstract: 本发明涉及网络链路技术领域，特别涉及一种基于多目标的路径选择快速恢复机制的方法，针对的缺点在于，当网络故障发生后无法作出及时的响应且恢复的结果无法保证最优的情况。本发明基于SDN架构通过轮询与事件相结合的机制，及时的获取网络的状态信息，并在链路故障后，充分定位受影响的区域，并针对区域，结合相关限制规则以快速计算可恢复的目标集合。本发明基于度中心性以及介数中心性原理，赋予每个节点价值，已辅助路径进行快速的探索。此外，该方案引入预估函数，充分考虑每个节点的现有成本和到达目的地的预估成本，能够在线性时间复杂度内找到目标路径，最后根据路径为各个节点计算相应的标签，保证链路故障下实现快速的恢复。