[发明专利]一种快速重路由方法及路由设备

权利要求书

1.一种快速重路由方法，其特征在于，包括：

源节点针对自身的备份路由，在该备份路由的使用时间内发生网络拓扑变化事件时，判断该备份路由是否安全；

判断结果为是时，所述源节点维持自身的路由转发表不变，继续使用该备份路由转发数据，直至该备份路由的使用时间超期；判断结果为否时，所述源节点重新计算路由。

2.如权利要求1所述的方法，其特征在于，当满足以下至少一个条件时，所述源节点确定自身的备份路由不安全：

该备份路由的下一跳节点到达目的节点的最短距离增大；

该备份路由的下一跳节点到达自身的最短距离减小；

自身到达目的节点的最短距离减小。

3.如权利要求2所述的方法，其特征在于，当发生以下任一网络拓扑变化事件时，所述源节点确定该备份路由的下一跳节点到达目的节点的最短距离增大：

该备份路由的下一跳节点到达目的节点的最短路径树上任一节点失效；或者

该备份路由的下一跳节点到达目的节点的最短路径树上新增节点；或者

该备份路由的下一跳节点到达目的节点的最短路径树上任一链路失效；或者

该备份路由的下一跳节点到达目的节点的最短路径树上新增链路；或者

该备份路由的下一跳节点到达目的节点的最短路径树上任一链路度量增加。

4.如权利要求2所述的方法，其特征在于，当发生以下网络拓扑变化事件时，所述源节点确定该备份路由的下一跳节点到达自身的最短距离减小：

该备份路由的下一跳节点到达自身的最短路径树上任一链路度量减小。

5.如权利要求2所述的方法，其特征在于，当发生以下网络拓扑变化事件时，所述源节点确定自身到达目的节点的最短距离减小：

自身到达目的节点的最短路径树上的任一链路度量减小。

6.如权利要求1～5任一权利要求所述的方法，其特征在于，源节点在重新计算路由之后，还包括：

判断该备份路由的下一跳节点到达目的节点的最短距离是否小于该备份路由的下一跳节点到达源节点的最短距离与源节点到达目的节点的最短距离之和；

在判断结果为是时，所述源节点维持自身的路由转发表不变，继续使用该备份路由转发数据，直至该备份路由的使用时间超期；在判断结果为否时，所述源节点根据重新计算路由得到的结果更新自身的路由转发表，并终止使用该备份路由转发数据。

7.如权利要求1所述的方法，其特征在于，当满足以下条件时，所述源节点确定自身的备份路由安全：

该备份路由的下一跳节点到达目的节点的最短距离小于该备份路由的下一跳节点到达自身的最短距离和自身到达目的节点的最短距离之和。

8.一种路由设备，其特征在于，包括：

第一判断单元，用于针对本设备的备份路由，在该备份路由的使用时间内发生网络拓扑变化事件时，判断该备份路由是否安全；

第一处理单元，用于在第一判断单元的判断结果为是时，维持本设备的路由转发表不变，继续使用该备份路由转发数据，直至该备份路由的使用时间超期；

第二处理单元，用于在第一判断单元的判断结果为否时，重新计算路由。

9.如权利要求8所述的路由设备，其特征在于，

所述第一判断单元，具体用于当满足以下至少一个条件时，确定本设备的备份路由不安全：该备份路由的下一跳节点到达目的节点的最短距离增大；该备份路由的下一跳节点到达本设备的最短距离减小；本设备到达目的节点的最短距离减小。

10.如权利要求9所述的路由设备，其特征在于，

所述第一判断单元，具体用于当发生以下任一网络拓扑变化事件时，确定该备份路由的下一跳节点到达目的节点的最短距离增大：该备份路由的下一跳节点到达目的节点的最短路径树上任一节点失效；或者该备份路由的下一跳节点到达目的节点的最短路径树上新增节点；或者该备份路由的下一跳节点到达目的节点的最短路径树上任一链路失效；或者该备份路由的下一跳节点到达目的节点的最短路径树上新增链路；或者该备份路由的下一跳节点到达目的节点的最短路径树上任一链路度量增加。