CN102316029B - 一种快速重路由方法及路由设备 - Google Patents

Abstract

本发明公开了一种快速重路由方法及路由设备，用以在快速重路由的过程中，避免产生网络环路，提高网络的稳定性。其中，所述快速重路由方法，包括：源节点针对自身的备份路由，在该备份路由的使用时间内发生网络拓扑变化事件时，判断该备份路由是否安全；判断结果为是时，所述源节点维持自身的路由转发表不变，继续使用该备份路由转发数据，直至该备份路由的使用时间超期；判断结果为否时，所述源节点重新计算路由。

Description

一种快速重路由方法及路由设备

技术领域

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

背景技术

开放最短路径优先协议版本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上，仍然会引起网络环路，降低了网络的稳定性。

发明内容

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

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

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

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

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

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

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

第二处理单元，用于在第一判断单元的判断结果为否时，重新计算路由，并更新自身的路由转发表。

本发明实施例提供的快速重路由方法及路由设备，当源节点在使用备份路由转发数据，且在该备份路由的使用时间之内发生网络拓扑变化事件时，首先确定该备份路由是否安全，如果安全，则维持自身的路由转发表不变，继续使用该备份路由转发数据，若确定出备份路由不安全时，才重新计算路由，这样，能够避免当不影响备份路由安全使用的网络拓扑变化事件发生时，即时重新计算路由，而得到的主路由的下一跳节点未完成路由计算时产生的网络环路，从而提高了网络的稳定性。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

图1为现有技术中，某一网络片段的拓扑结构示意图；

图2为本发明实施例中，快速重路由方法实施流程示意图；

图3为本发明实施例中，针对某一网络片段，快速重路由方法的实施流程示意图；

图4为本发明实施例中，路由设备的结构示意图。

具体实施方式

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

以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

本发明实施例适用于OSPFv2和OSPFv3链路状态路由协议，同时也适用于其他链路状态路由协议，如中间系统到中间系统(ISIS，IntermediateSystem-Intermediate System)的快速重路由计算中。OSPFv2和OSPFv3统称为OSPF，为了便于描述，本发明实施例以OSPF为例进行说明。

在数据的转发过程中，当源节点检测到当前主路由发生故障时，将需要转发的数据转发给根据OSPF计算出的备份路由的下一跳节点，来完成数据转发，但是，在备份路由的使用时间内，当发生与主路由无关的网络拓扑变化事件时，源节点将即时终止使用备份路由转发数据，并重新计算路由，将经过自身的数据切换到计算出的主路由上进行转发，但是，由于网络中的节点计算路由和更新路由转发表的时间不同步，从而，可能导致网络环路，降低网络性能。

为了避免上述问题，可以通过以下两种方案来解决：

1、保证重新计算的主路由安全时，源节点将经过自身的数据切换到重新计算得到的主路由上转发；

2、确定备份路由不安全后，才重新进行路由计算和更新路由转发表操作，以此获得新的有效转发路径，保证数据转发的安全性。

对于上述第一种方案，由于不同节点的路由计算和更新路由转发表的速度不一致，且无标准时间约定，所以，这一点通常由用户根据网络的实际部署情况，选取一个合理的备份路由使用时间，在该备份路由使用时间超期后，能够保证网络中所有节点计算路由和更新路由转发表完成，可以安全地将数据切换到重新计算出的主路由上转发。

对于上述第二种方案，用于判断备份路由是否安全，即使发生网络拓扑变化事件，只要该网络拓扑变化事件不影响备份路由的安全性，仍然继续使用备份路由，以保证网络的稳定性。OSPF规定，网络拓扑变化事件通过链路状态广播(LSA，Link-State Advertisement)通告，以下以源节点为例，给出几种网络拓扑变化事件时，源节点接收到的对应的LSA：

节点失效：源节点接收到该节点对应的LSA老化信息通告；

节点新增：源节点接收到新增节点对应的LSA通告；

链路失效：源节点收到的新LSA通告与旧LSA通告相比，少了该链路的相关信息；

链路新增：源节点收到的新LSA通告与旧LSA通告相比，多了该链路的相关信息；

链路度量减小：源节点收到的新LSA通告中该链路的链路度量小于旧LSA通告中该链路的链路度量；

链路度量增大：源节点收到的新LSA通告中该链路的链路度量大于旧LSA通告中该链路的链路度量。

基于此，本发明实施例提供了一种快速重路由方法及路由设备。

如图2所示，为本发明实施例提供的快速重路由方法的实施流程示意图，包括以下步骤：

S201、源节点针对自身的备份路由，在该备份路由的使用时间内发生网络拓扑变化事件时，判断该备份路由是否安全，如果是，执行步骤S202，如果否，执行步骤S203；

需要说明是的，源节点在自身的主路由失效后，启用备份路由进行数据转发时，在备份路由的使用时间内，发生的网络拓扑变化事件是指与主路由无关的网络拓扑变化事件。

S202、源节点维持自身的路由转发表不变，继续使用该备份路由转发数据，直至该备份路由的使用时间超期；

S203、源节点重新计算路由。

本发明实施例中，为了便于描述，将步骤S203中的处理方式称为处理方式1，将步骤S202中的处理方式称为处理方式2。

具体实施中，步骤S201中，为了保证备份路由的安全，只需要保证备份路由的下一跳节点到达目的节点的最短路径树不经过源节点即可，即当满足以下条件时，源节点确定自身的备份路由安全：自身的备份路由的下一跳节点到达目的节点的最短距离小于自身的备份路由的下一跳节点到达自身的最短距离和自身到达目的节点的最短距离之和。如果采用S表示源节点，用D表示目的节点，用N表示计算出的备份路由的下一跳节点，用Distance_opt(A，B)表示节点A到达节点B的最短距离，则可以表示为：Distance_opt(N，D)＜Distance_opt(N，S)+Distance_opt(S，D)。例如，当节点N到达节点D的最短路径树上任一链路度量减小时，则说明Distance_opt(N，D)减小，该网络拓扑变化事件不会影响源节点S继续使用备份路由SN进行数据转发的安全性，因此，源节点S可以继续使用备份路由SN来转发数据；类似的，如果源节点S到达目的节点D的最短路径树上任一链路度量增加，则说明Distance opt(S，D)会增大，也就是说该网络拓扑变化事件不影响源节点S继续使用备份路由SN转发数据的安全性，从而源节点S可以继续使用备份路由SN进行数据转发。

具体实施中，当满足以下至少一个条件时，源节点确定自身的备份路由不安全：1、该备份路由的下一跳节点到达目的节点的最短距离增大；2、该备份路由的下一跳节点到达自身的最短距离减小；3、自身到达目的节点的最短距离减小。

较佳地，当发生以下任一网络拓扑变化事件时，源节点确定该备份路由的下一跳节点到达目的节点的最短距离增大：该备份路由的下一跳节点到达目的节点的最短路径树上任一节点失效；或者该备份路由的下一跳节点到达目的节点的最短路径树上新增节点；或者该备份路由的下一跳节点到达目的节点的最短路径树上任一链路失效；或者该备份路由的下一跳节点到达目的节点的最短路径树上新增链路；或者该备份路由的下一跳节点到达目的节点的最短路径树上任一链路度量增加。例如，当节点N到达节点D的最短路径树上任一节点失效时，则说明Distance_opt(N，D)变大，该网络拓扑变化事件影响源节点S继续使用备份路由SN进行数据转发的安全性，因此，源节点S需要重新计算路由。

较佳地，当发生以下网络拓扑变化事件时，源节点确定该备份路由的下一跳节点到达自身的最短距离减小：该备份路由的下一跳节点到达自身的最短路径树上任一链路度量减小。

较佳地，当发生以下网络拓扑变化事件时，源节点确定自身到达目的节点的最短距离减小：自身到达目的节点的最短路径树上的任一链路度量减小。

如表1所示，为发生网络拓扑变化时间，导致Distance_opt(N，D)、Distance_opt(N，S)、Distance_opt(S，D)任一个发生变化时，源节点对应的处理方式：

表1

网络拓扑变化事件	Distance_opt(N，D)	Distance_opt(N，S)	Distance_opt(S，D)	其它
					节点失效	处理方式1	处理方式2	处理方式2	处理方式2
节点新增	处理方式1	处理方式2	处理方式2	处理方式2
					链路失效	处理方式1	处理方式2	处理方式2	处理方式2
链路新增	处理方式1	处理方式2	处理方式2	处理方式2
					链路度量减小	处理方式2	处理方式1	处理方式1	处理方式2
链路度量增加	处理方式1	处理方式2	处理方式2	处理方式2

特别地，如果网络拓扑结构多处发生变化，导致Distance_opt(N，D)、Distance_opt(N，S)、Distance_opt(S，D)同时变化时，使得处理方式既有处理方式1，又有处理方式2时，则可以继续采用处理方式2进行处理，以保证计算路由结果的准确性，从而避免引起网络环路，提高网络的稳定性。

具体实施中，源节点在重新计算路由之后，快速重路由方法，还可以包括：

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

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

也就是说，当在发生影响到备份路由安全性的网络拓扑变化事件时，若在判断出该备份路由的下一跳节点到达目的节点的最短距离小于该备份路由的下一跳节点到达源节点的最短距离与源节点到达目的节点的最短距离之和时，源节点S使用备份路由SN仍然是安全的，例如，节点N到节点D的最短距离增大，但是源节点在重新计算路由后，确定仍然满足：Distance_opt(N，D)＜Distance_opt(N，S)+Distance_opt(S，D)，则维持自身的路由转发表不变，依然可以使用备份路由SN转发数据；若源节点在重新计算路由后，确定无法满足：Distance_opt(N，D)＜Distance_opt(N，S)+Distance_opt(S，D)，则需要更新自身的路由转发表，并终止使用当前备份路由转发数据。

为了便于理解，以下以图1所示的网络结构片段为例，对本发明实施例的具体实施过程进行说明。

如图3所示，为本发明实施例中，针对某一网络片段，快速重路由方法的实施流程示意图，可以包括以下步骤：

S301、源节点确定自身的主路由失效，启用备份路由转发数据；

具体的，以图1所示的网络拓扑片段为例，在稳定状态下：节点S到达节点D的路由包括：SE、SM和SN，按照OSPF FRR算法，计算路由得到节点S的主路由为SE，备份路由为SN，M未启用快速路由，其到达D的路由通过链路MS转发。当源节点S到达目的节点D的主路由SE失效后，源节点S将其需要转发的数据切换到备份路由SN上进行转发。

S302、判断是否发生与主路由无关的网络拓扑变化事件，如果是，执行步骤S303，如果否，执行步骤S306；

具体的，如果发生与主路由无关的网络拓扑变化事件时，则按照本发明实施例提供的两种处理方式进行处理；如果发生与主路由相关的网络拓扑变化事件时，源节点维持当前的路由转发表不变，继续使用该备份路由转发数据。

S303、判断备份路由是否安全，如果是，执行步骤S306，如果否，执行步骤S304；

具体的，可以根据表1提供的、当发生与主路由无关的网络拓扑变化事件，导致Distance_opt(N，D)、Distance_opt(N，S)、Distance_opt(S，D)任一个发生变化时，对应的处理方式进行处理。

具体的，当发生链路ND的链路度量减小，链路SM的链路度量增加，或者链路ED断开等网络拓扑变化事件时，源节点继续使用当前备份路由转发数据。

S304、源节点重新计算路由；

S305、判断重新计算路由后，当前备份路由是否安全，如果是，执行步骤S306，如果否，执行步骤S308；

S306、源节点维持自身的路由转发表不变，继续使用该备份路由转发数据；

具体的，如果链路ND度量增加到11，链路MD度量减小等，需要重新进行OSPF FRR计算，如果重新计算路由后，确定当前备份路由仍然安全，即上述网络拓扑变化事件未影响备份路由的安全性，所以，源节点维持自身的路由转发表不变。

S307、判断当前备份路由的使用时间是否超期，如果是，执行步骤S308，否则执行步骤S306；

以备份路由的使用时间为10s为例，即判断备份路由的使用时间是否等于10s。

S308、源节点根据重新计算路由后得到的结果，更新自身的路由转发表。

如果链路ND断开，且源节点S重新进行OSPF FRR计算后确定，节点N到达节点D的流量经过源节点S，这将在源节点S和节点N之间发生环路，所以要终止使用备份路由SN作为备份路由进行流量转发，并根据重新计算路由后得到的结果，更新自身的路由转发表。

基于同一发明构思，本发明实施例中还提供了一种路由设备，由于该路由设备解决问题的原理与上述快速重路由方法相似，因此该路由设备的实施可以参见上述快速重路由方法的实施，重复之处不再赘述。

如图4所示，为本发明实施例提供的路由设备的结构示意图，包括：

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

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

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

具体实施中，第一判断单元401，可以用于当满足以下条件时，确定本设备的备份路由安全：该备份路由的下一跳节点到达目的节点的最短距离小于该备份路由的下一跳节点到达本设备的最短距离和本设备到达目的节点的最短距离之和。

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

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

较佳地，第一判断单元401，可以用于当发生以下网络拓扑变化事件时，确定该备份路由的下一跳节点到达本设备的最短距离减小：该备份路由的下一跳节点到达本设备的最短路径树上任一链路度量减小。

较佳地，第一判断单元401，可以用于当发生以下网络拓扑变化事件时，确定本设备和目的节点之间的最短距离减小：本设备到达目的节点的最短路径树上的任一链路度量减小。

具体实施中，本发明实施例提供的路由设备，还可以包括：

第二判断单元，用于在第二处理单元403重新计算路由之后，判断该备份路由的下一跳节点到达目的节点的最短距离是否小于该备份路由的下一跳节点到达本设备的最短距离与本设备到达目的节点的最短距离之和；

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

第四处理单元，用于在第二判断单元的判断结果为否时，根据第二处理单元403重新计算路由得到的结果更新自身的路由转发表，并终止使用该备份路由转发数据。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

本发明实施例提供的快速重路由方法及路由设备，当源节点在使用备份路由转发数据，且在该备份路由的使用时间之内发生网络拓扑变化事件时，首先确定该备份路由是否安全，如果安全，则维持自身的路由转发表不变，继续使用该备份路由转发数据，若确定出备份路由不安全时，才重新计算路由，这样，避免当不影响备份路由安全使用的网络拓扑变化事件发生时，重新计算路由得到的主路由的下一跳节点未完成路由计算时产生的网络环路，从而，提高了网络的稳定性。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

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

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

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

其中，源节点在重新计算路由之后，还包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第二判断单元，用于在第二处理单元重新计算路由之后，判断该备份路由的下一跳节点到达目的节点的最短距离是否小于该备份路由的下一跳节点到达本设备的最短距离与本设备到达目的节点的最短距离之和；

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

第四处理单元，用于在所述第二判断单元的判断结果为否时，根据所述第二处理单元重新计算路由得到的结果更新自身的路由转发表，并终止使用该备份路由转发数据。

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

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

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

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

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

所述第一判断单元，具体用于当发生以下网络拓扑变化事件时，确定该备份路由的下一跳节点到达本设备的最短距离减小：该备份路由的下一跳节点到达本设备的最短路径树上任一链路度量减小。

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

所述第一判断单元，具体用于当发生以下网络拓扑变化事件时，确定本设备和目的节点之间的最短距离减小：本设备到达目的节点的最短路径树上的任一链路度量减小。

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

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

Images