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

说明书

技术领域

本发明涉及计算机网络技术领域，尤其涉及一种快速重路由方法及路由设备。

背景技术

开放最短路径优先协议版本2(OSPFv2，Open Shortest Path First version 2)是互联网工程任务组(IETF，The Internet Engineering Task Force)组织开发的一个基于链路状态的内部网关协议，具有适应范围广、收敛迅速、无自环、便于层级化网络设计等特点，因此在IPv4网络中获得了广泛应用。开放最短路径优先协议版本3(OSPFv3，Open Shortest Path First version 3)应用于IPv6网络中，其保留了OSPFv2协议的优点，并针对IPv6网络的特点，进行了部分的修订，OSPFv3是IPv6网络中主流的路由协议。为了便于描述，将OSPFv2和OSPFv3统称为OSPF。OSPF协议中，网络拓扑信息通过链路数据库进行描述，每个路由节点对应OSPF类型的链路状态通告(Router LSA)中包含该路由节点的链路地址和链路度量等网络拓扑信息，这些网络拓扑信息是OSPF计算路由的基础。

目前，快速重路由技术主要有互联网协议快速重路由(IP FRR，IP FastReroute)技术，IP FRR是指通过预计算备份路由，并将备份路由提前设置到数据面，在检测到主路由故障后，能够不依赖内部网关协议(IGP，InteriorGateway Protocols)的重新收敛，而直接将需要在主路由上转发的流量切换到已经设置好的备份路由上进行转发，从而加快收敛速度。开放式最短路径优先快速重路由(OSPF FRR，Open Shortest Path First Fast Reroute)技术为IP FRR技术的组成部分，用以在IP FRR技术中预计算动态备份路由，但是需要保证备份路由的转发不会引发网络环路。为了便于描述，以下采用S表示源节点，用D表示目的节点，用E表示源节点S的主路由的下一跳节点，用N表示源节点S的备份路由的下一跳节点。

如图1所示的网络片段，对于源节点S来说，其到达节点D共有3条路由，分别为SE、SN、SM，假设节点M未启用快速重路由，其到达节点D的路由通过链路MS；两个节点之间的物理连接称为一条链路，每条链路具有链路度量，例如链路SE对应的链路度量为1，链路ND的链路度量为10等，路径SED称为源节点S到达目的节点D的最短路径树，源节点S，节点E以及节点D为源节点到达目的节点D的最短路径树上的节点；而链路SE和链路ED的链路度量之和为源节点到达目的节点的最短距离。

在稳定状态下，根据OSPF计算出的主路由为SE，备份路由为SN。当链路SE失效时，节点S将其到达节点D的流量切换到SN链路，此时，S需要根据OSPF重新计算路由，假设计算得到主路由为SM，备份路由仍然为SN，节点S更新自身的路由转发表，同时，S将SE失效事件通告给M，告知M根据OSPF重新计算路由，但是，各个节点重新计算路由以及更新路由转发表并不是同步的，如果节点S首先计算完成，将经过自身的流量切换到SM，但是此时，M节点未完成路由计算，仍然通过节点S转发到节点D的流量，这样，将引起网络环路。

为了解决上述问题，现有技术提出了以下解决方案：预先设置备份路由的使用时间，在该使用时间内，能够保证所有的节点重新计算路由以及更新路由转发表完成，在使用时间超期后，终止备份路由的使用。但是，在备份路由的使用时间内，当网络中其它拓扑发生变化(即除主路由SE以外的网络拓扑变化)时，将即时终止备份路由的使用，源节点S重新计算路由并更新路由转发表，如果在备份路由SN被终止时，节点M未完成路由计算，此时，如果将节点S上转发的流量切换到节点M上，仍然会引起网络环路，降低了网络的稳定性。

发明内容

本发明实施例提供一种快速重路由方法及路由设备，用以在快速重路由的过程中，避免产生网络环路，提高网络的稳定性。

本发明实施例提供一种快速重路由方法，包括：

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

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

本发明实施例提供一种路由设备，包括：

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