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:将节点和其最优下一跳节点按照父子关系进行排列,构造最短路径树。