欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023108535348
申请人: 山西大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于重构SPT的单链路故障路由保护方法,包括以下步骤:步骤1:初始化拓扑图G中的节点和链路信息,生成初始路由表;

步骤2:根据初始路由表,运行最短路径树算法生成拓扑图G对应的初始最短路径树;

步骤3:判断目的节点的邻居节点是否全部遍历,如果是,算法结束,否则,则执行步骤4;

步骤4:目的节点和节点之间相连的链路用符号表示为,对于,断开链路并生成新的路由表,运行最短路径树算法,生成新的最短路径树,表示目的节点的邻居节点;

步骤5:将与进行对比,对于节点,与不属于同一分支,则将其存储在集合中;

步骤6:获取集合中的第一个节点,深度遍历以为根的分支;

步骤7:对于,如果或者成立,执行步骤8,否则,执行步骤10,表示节点的父亲节点,表示在中节点的孩子节点的集合;

步骤8:将加入到中,表示节点在以为根的拓扑图G中的备份下一跳节点集合;

步骤9:判断节点是否全部遍历,如果是,则执行步骤3,否则,执行步骤7;

步骤10:对于,断开并生成新的路由表,运行最短路径树算法,生成新的,继续执行步骤5。

2.根据权利要求1所述的一种基于重构SPT的单链路故障路由保护方法,其特征在于:根据路由表,运行最短路径树算法具体包括以下步骤:步骤1:利用Floyd算法得到路由表,寻找每一个节点的最优下一跳节点;

步骤2:将节点和其最优下一跳节点按照父子关系进行排列,构造最短路径树。