[发明专利]一种基于DC规则的无环路高效路由保护方法有效
申请号: | 202210590144.1 | 申请日: | 2022-05-26 |
公开(公告)号: | CN115065634B | 公开(公告)日: | 2023-09-22 |
发明(设计)人: | 耿海军;张琪栋 | 申请(专利权)人: | 山西大学 |
主分类号: | H04L45/18 | 分类号: | H04L45/18;H04L45/12;H04L45/28;H04L45/247 |
代理公司: | 太原申立德知识产权代理事务所(特殊普通合伙) 14115 | 代理人: | 孙乐 |
地址: | 030006*** | 国省代码: | 山西;14 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于DC规则的无环路高效路由保护方法,属于互联网技术领域,解决了已有DC规则路由保护方案在节点数增加时计算开销过大的问题。本发明提出的方案不但在原有最短路径树的基础上,进行计算备份节点,并且该算法是一个线性复杂度,因此该方法可以快速的寻找备份结点,缩短网络故障带来的中断时间,根据实验表明,与DC规则相比较,在故障保护率、路径拉伸度、平均备份下一跳、备份下一跳累计分布方面和DC规则效果相同。因此,该方案可以为DC规则的计算时间开销过大提供一种有效的解决方案。 | ||
搜索关键词: | 一种 基于 dc 规则 环路 高效 路由 保护 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山西大学,未经山西大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210590144.1/,转载请声明来源钻瓜专利网。