一种基于DC规则的无环路高效路由保护方法.pdfVIP

  • 4
  • 0
  • 约1.14万字
  • 约 10页
  • 2023-09-23 发布于四川
  • 举报

一种基于DC规则的无环路高效路由保护方法.pdf

本发明公开了一种基于DC规则的无环路高效路由保护方法,属于互联网技术领域,解决了已有DC规则路由保护方案在节点数增加时计算开销过大的问题。本发明提出的方案不但在原有最短路径树的基础上,进行计算备份节点,并且该算法是一个线性复杂度,因此该方法可以快速的寻找备份结点,缩短网络故障带来的中断时间,根据实验表明,与DC规则相比较,在故障保护率、路径拉伸度、平均备份下一跳、备份下一跳累计分布方面和DC规则效果相同。因此,该方案可以为DC规则的计算时间开销过大提供一种有效的解决方案。

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 115065634 A (43)申请公布日 2022.09.16 (21)申请号 202210590144.1 (22)申请日 2022.05.26 (71)申请人 山西大学 地址 030006 山

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档