买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜山西大学申请的专利一种基于SDN的高故障保护率的路由保护方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115766573B 。

龙图腾网通过国家知识产权局官网在2025-03-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211383940.4，技术领域涉及：H04L45/28；该发明授权一种基于SDN的高故障保护率的路由保护方法是由耿海军;王威设计研发完成，并于2022-11-07向国家知识产权局提交的专利申请。

本一种基于SDN的高故障保护率的路由保护方法在说明书摘要公布了：本发明公开了一种基于软件定义网络的高故障保护率的路由保护方法，属于互联网技术领域，利用SDN集中控制的优势，事先计算出所有结点对的备份结点和路径，不仅可以应对绝大多数的网络单故障，同时还不会带来过多的时间延迟，解决了已有路由保护方案中故障保护率不高且会出现路由环路的问题。本发明不仅可以应对网络中绝大多数的单故障问题，并且具有较小的路径拉伸度，不会带来过多的时间延迟。因此，本发明可以为提高SDN网络的自愈性提供一种有效的解决途径。

本发明授权一种基于SDN的高故障保护率的路由保护方法在权利要求书中公布了：1.一种基于SDN的高故障保护率的路由保护方法，其特征在于，包括以下步骤：S1、获取SDN网络的无向连通图G；S2、获取SDN网络中的一个结点对（s，d），遍历源结点s的所有邻居结点，确定其旁支备份结点；S3、根据报文转发规则计算各个旁支备份结点对应的备份路径，根据备份路径找到备份结点存储到备份字典bn中；并进入步骤S4，若找不到，则将当前结点进行存储到标记字典R中，进入步骤S4；S4、遍历SDN网络中的所有结点对，重复步骤S2~S3的操作；S5、获取标记字典R中的一个结点对，遍历源结点的所有邻居结点，判断是否有邻居结点到目标结点的备份下一跳非空集，若有，则将该结点的标记值设置为第一标记值，若没有，则将该结点的标记值设置为第二标记值；遍历标记字典R中的所有结点对，重复S5的操作；S6、对标记字典R中的同一个目标结点的对应的所有结点对进行排序，排序方法为依据各个结点对对应的源结点的度由大到小排序；源结点的度是指源结点的分支数；S7、根据步骤S6的排序，将具有第一标记值的结点对从标记字典R中删除；S8、遍历该被删除的结点对的源结点s的所有邻居结点，根据报文转发规则计算其备份路径，若能找到，则根据备份路径找到备份结点，存储到备份字典bn中，然后将标记字典R中与该源结点相邻的结点与目标结点形成的结点的标记值设置为第一标记值；S9、判断标记字典R是否为空集，或者标记字典R中是否所有结点对都具有第二标记值，若是，进入步骤S10，若否，则返回步骤S7；S10、判断是否有结点对无备份下一跳，若是，则返回步骤S5，若否，则输出最终的备份字典bn；所述步骤S3和S8中，报文转发规则为：如果当前结点的最优下一跳不是故障结点，则将报文转发至其最优下一跳结点；如果当前结点的最优下一跳是故障结点，则将报文转发至其备份下一跳结点；如果当前结点收到其最优下一跳结点发送来的报文时，则将报文转发至其备份下一跳结点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山西大学，其通讯地址为：030006 山西省太原市坞城路92号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。