山西大学耿海军获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉山西大学申请的专利一种基于重构SPT的单链路故障路由保护方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116633851B 。
龙图腾网通过国家知识产权局官网在2025-11-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310853534.8，技术领域涉及：H04L45/28；该发明授权一种基于重构SPT的单链路故障路由保护方法是由耿海军;侯巍;胡睿乾设计研发完成，并于2023-07-12向国家知识产权局提交的专利申请。
本一种基于重构SPT的单链路故障路由保护方法在说明书摘要公布了：本发明属于互联网技术领域，涉及域内故障路由保护方案，其公开了一种基于重构SPT的单链路故障路由保护方法。本发明利用重构SPT为网络中的节点计算备份下一跳，以此来实现基于网络层的单链路故障路由保护，有效解决了现有路由保护方案难以实际部署，故障保护率低，计算开销大等问题。本发明提出的保护方案可以有效解决网络中单链路故障的情形，可以大幅提高网络中的故障保护率，并且容易实现和部署。因此，该方案可以为网络运营商提高网络服务质量并进行路由保护提供一种有效的解决方案。
本发明授权一种基于重构SPT的单链路故障路由保护方法在权利要求书中公布了：1.一种基于重构SPT的单链路故障路由保护方法，包括以下步骤： 步骤1：初始化拓扑图G中的节点和链路信息，生成初始路由表； 步骤2：根据初始路由表，运行最短路径树算法生成拓扑图G对应的初始最短路径树； 步骤3：判断目的节点的邻居节点是否全部遍历，如果是，算法结束，否则，则执行步骤4； 步骤4：目的节点和节点之间相连的链路用符号表示为，对于，断开链路并生成新的路由表，运行最短路径树算法，生成新的最短路径树，表示目的节点的邻居节点； 步骤5：将与进行对比，对于节点，与不属于同一分支，则将其存储在集合中； 步骤6：获取集合中的第一个节点，深度遍历以为根的分支； 步骤7：对于，如果或者成立，执行步骤8，否则，执行步骤10，表示节点的父亲节点，表示在中节点的孩子节点的集合； 步骤8：将加入到中，表示节点在以为根的拓扑图中的备份下一跳节点集合； 步骤9：判断节点是否全部遍历，如果是，则执行步骤3，否则，执行步骤7； 步骤10：对于，断开并生成新的路由表，运行最短路径树算法，生成新的，继续执行步骤5。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山西大学，其通讯地址为：030006 山西省太原市坞城路92号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号
请提出您的宝贵建议，有机会获取IP积分或其他奖励