-
公开(公告)号：CN116489076A
公开(公告)日：2023-07-25
申请号：CN202310538660.4
申请日：2023-05-12
Applicant: 东北大学
IPC: H04L45/28 , H04L45/247 , H04L45/122 , H04L45/02
Abstract: 本发明公开了一种基于跳数依赖和偏序计算的路由保护方法，充分利用偏序路由计算和跳数来解决路由保护任务。首先将所有路径划分为原子比较路径和非原子比较路径，通过偏序路由计算将源目的节点的所有路径划分不可比较路径集和可比较路径集，利用分岔节点下一跳的累积计算方式保证路径一致性转发，其次通过跳数剪枝策略、交汇点集和跳数结合的剪枝策略对可比较路径集进行剪枝，最后获得Top1路径的备选路径集和Top2路径的备选路径集，特别的，本发明通过双栈结构，降低处理路径的时间复杂度。本发明在真实网络拓扑中，相对于现有常用路由保护方案，提高了对Top1路径的保护率，同时能够保证Top2路径性能更优。
Search Results
1
records
(took 0.013 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
