CN110086711A - 流量回切方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本公开提供了一种流量回切方法、装置、电子设备及可读存储介质，其中，该方法应用于路由组网系统中的源节点路由器，包括：判断故障节点的控制平面是否恢复；若所述故障节点的控制平面已恢复，则将经过故障节点传输的数据静默预定时长；将所述数据通过主路径传输到目标节点。上述流量回切方法，在故障节点的控制平面已恢复后，将通过故障节点传输的数据静默预定时长，通过预定时长保证故障节点的转发表下刷完成，之后再进行数据传输链路的切换，能够保证在主链路上的故障节点故障恢复后，故障节点重新学习路由并下刷到FIB的时间要先于源节点下刷FIB的时间，避免了故障节点上的FIB还没下刷完毕导致的丢包。

Description

流量回切方法、装置、电子设备及可读存储介质

技术领域

本公开涉及数据通信技术领域，具体涉及一种流量回切方法、装置、电子设备及可读存储介质。

背景技术

路由器是一种典型的网络连接设备，用来进行路由选择和报文转发。路由器根据收到报文的目的地址选择一条合适的路径(包含一个或多个路由器的网络)，然后将报文传送到下一个路由器，路径终端的路由器负责将报文送交目的主机。

路由器转发数据包的关键是路由表和转发表(FIB表)，每个路由器都至少保存着一张路由表和一张FIB(Forwarding Information Base)表。路由器通过路由表选择路由，通过FIB表指导报文进行转发。

在网络中往往采用分层架构，而在核心网络中，为了保证网络可靠性，往往采用主备链路的方式保证网络在出现链路故障或节点故障时，通信的可靠性。而在故障设备恢复后，往往也要求流量能无缝切换保证不丢包。但是，在实际应用过程中，在故障设备恢复后，无法实现流量的无缝切换导致流量丢包。

发明内容

基于此，本公开实施例提供了一种流量回切方法、装置、电子设备及可读存储介质，以解决现有技术中流量回切导致回切丢包的问题。

根据第一方面，本公开实施例提供了一种流量回切方法，应用于路由组网系统中的源节点路由器，包括：判断故障节点的控制平面是否恢复；若所述故障节点的控制平面已恢复，则将经过故障节点传输的数据静默预定时长；将所述数据通过主路径传输到目标节点。

可选地，判断故障节点的控制平面是否恢复的步骤中，包括：获取故障节点发送的链路状态信息；判断所述链路状态信息是否包含目标节点之后的下游链路中的下游节点；若所述链路状态信息包含所述下游节点，则计算源节点到所述下游节点的路径；判断所述路径是否包含所述故障节点并且判断所述下游节点是否为故障节点的到达源节点被唯一控制的节点；若所述路径包含所述故障节点并且所述下游节点不是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要经过预定时长的延时后恢复。

可选地，还包括：若所述路径包含所述故障节点并且所述下游节点是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要立刻恢复。

可选地，将所述数据通过主路径传输到目标节点的步骤中，包括：激活所述源节点到所述下游节点的路径；根据所述路径控制所述数据通过主路径传输到目标节点。

可选地，将所述数据通过主路径传输到目标节点的步骤中，包括：将经过所述故障节点传输的数据重新进行路径计算；根据重新计算出的路径控制所述数据通过主路径传输到目标节点。

可选地，所述预定时长根据网络中的路由数量和转发表的下刷速度确定。

根据第二方面，本公开实施例提供了一种流量回切装置，应用于路由组网系统中的源节点路由器，包括：第一判断模块，用于判断故障节点的控制平面是否恢复；第一处理模块，用于若所述故障节点的控制平面已恢复，则将经过故障节点传输的数据静默预定时长；第二处理模块，用于将所述数据通过主路径传输到目标节点。

可选地，所述第一判断模块包括：第一获取单元，用于获取故障节点发送的链路状态信息；第一判断单元，用于判断所述链路状态信息是否包含目标节点之后的下游链路中的下游节点；第一处理单元，用于若所述链路状态信息包含所述下游节点，则计算源节点到所述下游节点的路径；第二判断单元，用于判断所述路径是否包含所述故障节点并且判断所述下游节点是否为故障节点的到达源节点被唯一控制的节点；第二处理单元，用于若所述路径包含所述故障节点并且所述下游节点不是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要经过预定时长的延时后恢复。

可选地，所述第一判断模块还包括：第三处理单元，用于若所述路径包含所述故障节点并且所述下游节点是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要立刻恢复。

可选地，所述第二处理模块包括：第四处理单元，用于激活所述源节点到所述下游节点的路径；第五处理单元，用于根据所述路径控制所述数据通过主路径传输到目标节点。

可选地，所述第二处理模块包括：第六处理单元，用于将经过所述故障节点传输的数据重新进行路径计算；第七处理单元，用于根据重新计算出的路径控制所述数据通过主路径传输到目标节点。

可选地，所述预定时长根据网络中的路由数量和转发表的下刷速度确定。

根据第三方面，本公开实施例提供了一种电子设备，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行本公开第一方面中任一所述的流量回切方法。

根据第四方面，本公开实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机从而执行本公开第一方面中任一所述的流量回切方法。

本公开技术方案，具有如下优点：

本公开提供的流量回切方法，应用于路由组网系统中的源节点路由器，包括：判断故障节点的控制平面是否恢复；若所述故障节点的控制平面已恢复时，则将经过故障节点传输的数据静默预定时长；将所述数据通过主路径传输到目标节点。上述流量回切方法，在故障节点的控制平面已恢复后，将通过故障节点传输的数据静默预定时长，通过预定时长保证故障节点的转发表下刷完成，之复后再进行数据传输链路的切换，能够保证当主链路上的故障节点故障恢复后，故障节点重新学习路由并下刷到FIB的时间要先于源节点下刷FIB的时间，避免了故障节点上的FIB还没下刷完毕从而导致丢包。

附图说明

为了更清楚地说明本公开具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本公开的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本公开实施例的流量回切方法的一个应用场景的示意图；

图2为本公开实施例的流量回切方法的一个具体示例的流程图；

图3为本公开实施例的流量回切方法的另一个具体示例的流程图；

图4为本公开实施例的流量回切方法的另一个具体示例的流程图；

图5为本公开实施例的流量回切方法的另一个具体示例的流程图；

图6为本公开实施例的流量回切方法的链路路径一个具体示例的示意图；

图7为本公开实施例的流量回切方法的链路路径另一个具体示例的示意图；

图8为本公开实施例的流量回切装置的一个具体示例的框图；

图9为本公开实施例的电子设备的硬件结构示意图。

具体实施方式

为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

在本公开的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本公开和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本公开的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

在本公开的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本公开中的具体含义。

此外，下面所描述的本公开不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。

发明人发现，在应用过程中，当主链路上的故障节点故障恢复后，故障节点重新学习路由并下刷到转发表(Forwarding Info Base，缩写为FIB)的时间，要慢于起始节点下刷转发表的时间，则会出现到起始节点的流量转发给故障节点，但因为故障节点上的转发表还没下刷完毕从而导致丢包的情况。

如图1所示，是本公开实施例的一个应用场景的示意图。主路径为ROUTER A－＞ROUTER C－＞ROUTER B，备路径为ROUTER A－＞ROUTER B，全网运行IGP协议(OSPF或ISIS)流量的转发路径为主路径ROUTER A－＞ROUTER C－＞ROUTER B，在主路径上的ROUTER C节点发生故障，流量改由备路径ROUTER A－＞ROUTER B转发，待ROUTER C的控制平面恢复后，将经过ROUTER C节点传输的数据静默预定时长，之后，再将数据流量由备路径重新切换至主路径。

本公开实施例提供了一种流量回切方法，如图2所示，包括步骤S1－S3。

步骤S1：判断故障节点的控制平面是否恢复。在故障节点的控制平面恢复时，执行步骤S1；在故障节点的控制平面未恢复时，不执行任何动作。

在一实施例中，故障节点位于主链路上，故障节点故障后，数据从源节点通过备链路传输到目标节点。控制平面恢复说明在节点恢复后，路由协议重新建立并计算路由，IGP协议为网络设备收集全网拓扑后计算生成，时间相对较快。

步骤S2：若故障节点的控制平面已恢复，则将经过故障节点传输的数据静默预定时长。

在一实施例中，故障节点的控制平面已恢复，则说明故障节点的路由表已经生成。

在一实施例中，控制平面已恢复后，将数据静默预定时长，保证故障节点的下刷FIB表下刷完成，FIB表下刷完成后表明故障节点的数据平面已恢复。数据平面恢复，需要和路由同前缀的FIB下刷到硬件后才能完成，FIB下刷速度较路由计算要明显慢。

在一实施例中，预定时长根据网络中的路由数量和转发表的下刷速度确定。具体地，路由数量越多、FIB表的下刷速度越慢，则相应的预定时长越长；反之，路由数量越多、FIB表的下刷速度越慢，则相应的预定时长越短。

步骤S3：将数据通过主路径传输到目标节点。待故障节点的FIB表已经下刷完成之后，再进行数据传输链路的切换，将数据传输路径由备路径切换至主路径，通过主路径传输至目标节点，即数据传输由备链路回切至主链路。

上述流量回切方法，在故障节点的控制平面以恢复后，将通过故障节点传输的数据静默预定时长，通过预定时长保证故障节点的FIB表下刷完成，待故障节点的数据平面恢复后再进行数据传输链路的切换，能够保证当主链路上的故障节点故障恢复后，故障节点重新学习路由并下刷到FIB的时间，要先于源节点下刷FIB的时间，避免了故障节点上的FIB还没下刷完毕从而导致丢包。

在一实施例中，如图3所示，步骤S1具体可包括步骤S11－S15。

步骤S11：获取故障节点发送的链路状态信息。

在一实施例中，接收故障节点发送的链路状态信息，ISIS对应ISIS－LSP，OSPF对应ROUTER－LSA。

步骤S12：判断链路状态信息是否包含目标节点之后的下游链路中的下游节点。在链路状态信息包含下游节点时，执行步骤S13；在链路状态信息不包含下游节点时，不执行任何操作。

在一实施例中，下游节点位于目标节点之后，如图6所示，下游节点M可以是一个也可以是多个，根据实际情况合理确定即可。

步骤S13：若链路状态信息包含下游节点，则计算源节点到下游节点的路径。

在一实施例中，可通过dijkstra算法计算源节点到下游节点的路径；当然，在其它实施例中，还可采用其它最短路径算法得到源节点到下游节点的路径，本实施例仅作示意性说明，并不以此为限。

步骤S14：判断路径是否包含故障节点并且判断下游节点是否为故障节点的到达源节点被唯一控制的节点。在路径包含故障节点并且下游节点不是故障节点的到达源节点被唯一控制的节点时，执行步骤S15；在路径不包含故障节点或者下游节点是故障节点的到达源节点被唯一控制的节点时，执行步骤S16。

在一实施例中，如图7所示，节点N只和节点C相连(即节点N只能通过节点C连接到节点A)，那么称节点N为节点C的“到达节点A被唯一控制的节点”。

步骤S15：若路径包含故障节点并且下游节点不是故障节点的到达源节点被唯一控制的节点，则确定上述路径需要经过预定时长的延时后恢复。

节点M不是节点C的“到达节点A被唯一控制的节点”，因此需要静默延时预定时长，以避免因为FIB未下刷而造成丢包。

步骤S16：若路径包含故障节点并且下游节点是故障节点的到达源节点被唯一控制的节点，则确定上述路径需要立刻恢复。

在一实施例中，在节点N在C节点从故障中恢复时，节点A上计算路由时，故障节点C上所有的“到达节点A被唯一控制的节点”，直接计算路由，不再延时，使数据从节点C传输至节点N。

上述流量回切方法，在计算出的源节点到下游节点的路径中包含下游节点且下游节点不是故障节点的到达源节点被唯一控制的节点时，确定上述路径需要经过预定时长的延时后恢复，保证数据不丢包，检测方式更加简单、便捷。

在一实施例中，如图4所示，步骤S3将数据通过主路径传输到目标节点的步骤中具体包括步骤S31－S32。

步骤S31：激活源节点到下游节点的路径。此时，无需重新计算源节点至下游节点的路径，仅需将之前计算出的路径激活，通过该路径便可传输数据。

步骤S32：根据路径控制数据通过主路径传输到目标节点。

上述流量回切方法，无需重新计算源节点至下游节点的路径，仅需将之前计算出的路径激活，减少重复计算，操作简单，但需要额外的内存来存储临时的路由。

在另一实施例中，如图5所示，步骤S3将数据通过主路径传输到目标节点的步骤中具体包括步骤S33－S34。

步骤S33：将经过故障节点传输的数据重新进行路径计算。

在一实施例中，待静默的预定时长到期后，与下游节点相关的数据信息恢复，重新计算路由路径。

步骤S34：根据重新计算出的路径控制数据通过主路径传输到目标节点。

上述流量回切方法，待静默预定时长后重新计算源节点到下游节点的路径，之后再进行流量回切，重新计算路径，软件实现方便，且能够防止计算期间路由又发生震荡等变化，使得计算出的路径更加准确。

下面以一具体示例进行详细说明，如图6所示，在IGP(OSPF或ISIS)网络下，利用IGP本身的链路状态算法的特点，优先计算本节点(可以理解为图6中的ROUTER A节点)到其他各节点的路径。如果收到了设备C发送的新的链路状态更迭(ISIS对应LSP，OSPF对应ROUTER-LSA)，检查该链路状态数据包带有的连接中是否包含A节点已经存在的节点信息(这个已经包含的节点称为M，可能是一个或多个)，如果包含，开始进行预计算，如果发现计算出的路径，发现新计算出的路径，从A到M，需要经过C(且M不是故障节点的到达源节点被唯一控制的节点)，那么，暂时将A中的数据库从C收到的链路状态数据包中和M相关的信息静默一个预定时长T(预定时长由设备A决定，静默的意思是指收到C的链路状态包中和M相关的节点信息在静默时间内不再参与路由计算)。遍历完从C收到的链路状态数据包后，开始路由计算，此时，和M相关的流量并不回切。等待静默时间超时后，将C的链路状态数据包中M的信息恢复，再进行一次路由计算，计算出新的路由，此时，和M相关的流量才开始回切。

例如，与M节点相关路由为10000条(实际网络大约为10000-100000)，A节点路由刷新速率为1000条/秒，C节点刷新速率为500条/秒，那么C节点恢复后，网络所有设备控制平面路由全部建立OK后，开始刷新FIB,A节点需要10000/1000＝10s刷新完，C节点需要10000/500＝20s刷新完。此时存在10秒钟时间差，A节点已经刷完了FIB但C节点还没有，将与M相关的数据静默至少10秒钟，这段静默时间内，A节点不把这10000条路由的相关流量转发到C上，待达到静默时间后，C节点的FIB刷完后才进行流量切换。

上述流量回切方法，利用IGP链路状态算法的特点，在收到故障恢复节点发送的链路状态信息后进行判断，如果发现该链路状态信息包含有设备已有的节点信息，且计算出的路径更优，则对该链路状态信息中的节点信息进行静默，暂时不参与路由计算，等待静默时间过后再参与路由计算，保证回切不丢包，同时不需要远端设备配合，没有额外的探测报文开销。

在本实施例中还提供了一种流量回切装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

相应地，请参考图8，本公开实施例提供一种流量回切装置，包括：第一判断模块1、第一处理模块2和第二处理模块3。

第一获取模块1，用于判断故障节点的控制平面是否恢复；详细内容参考步骤S1所述。

第一处理模块2，用于若所述故障节点的控制平面已恢复，则将经过故障节点传输的数据静默预定时长；详细内容参考步骤S2所述。

第二处理模块3，用于将所述数据通过主路径传输到目标节点；详细内容参考步骤S3所述。

在一实施例中，所述第一判断模块包括：第一获取单元，用于获取故障节点发送的链路状态信息，详细内容参考步骤S11所述；第一判断单元，用于判断所述链路状态信息是否包含目标节点之后的下游链路中的下游节点，详细内容参考步骤S12所述；第一处理单元，用于若所述链路状态信息包含所述下游节点，则计算源节点到所述下游节点的路径，详细内容参考步骤S13所述；第二判断单元，用于判断所述路径是否包含所述故障节点并且判断所述下游节点是否为故障节点的到达源节点被唯一控制的节点，详细内容参考步骤S14所述；第二处理单元，用于若所述路径包含所述故障节点并且所述下游节点不是故障节点的到达源节点被唯一控制的节点，则确定该路径需要经过预定时长的延时后恢复，详细内容参考步骤S15所述。

在一实施例中，所述第一判断模块还包括：第三处理单元，用于若所述路径包含所述故障节点并且所述下游节点是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要立刻恢复，详细内容参考步骤S16所述。

在一实施例中，所述第二处理模块包括：第四处理单元，用于激活所述源节点到所述下游节点的路径，详细内容参考步骤S31所述；第五处理单元，用于根据所述路径控制所述数据通过主路径传输到目标节点，详细内容参考步骤S32所述。

在一实施例中，所述第二处理模块包括：第六处理单元，用于将经过所述故障节点传输的数据重新进行路径计算，详细内容参考步骤S33所述；第七处理单元，用于根据重新计算出的路径控制所述数据通过主路径传输到目标节点，详细内容参考步骤S34所述。

可选地，所述预定时长根据网络中的路由数量和转发表的下刷速度确定。

上述各个模块的更进一步的功能描述与上述方法实施例相同，在此不再赘述。

本公开实施例还提供了一种电子设备，如图9所示，包括：处理器101和存储器102；其中，处理器101和存储器102可以通过总线或者其他方式连接，图9中以通过总线连接为例。

处理器101可以为中央处理器(Central Processing Unit，CPU)。处理器101还可以为其它通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。

存储器102作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块，如本公开实施例中的流量回切方法对应的程序指令/模块(例如，图8所示的第一判断模块1、第一处理模块2和第二处理模块3)。处理器101通过运行存储在存储器102中的非暂态软件程序、指令以及模块，从而执行处理器的各种功能应用以及数据处理，即实现上述方法实施例中的流量回切方法。

存储器102可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储处理器101所创建的数据等。此外，存储器102可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器102可选包括相对于处理器101远程设置的存储器，这些远程存储器可以通过网络连接至处理器101。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述一个或者多个模块存储在所述存储器102中，当被所述处理器101执行时，执行如图2至图5所示实施例中的流量回切方法。

上述服务器具体细节可以对应参阅图2至图5所示的实施例中对应的相关描述和效果进行理解，此处不再赘述。

本公开实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行上述任一所述的流量回切方法。本领域技术人员可以理解，实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(Random Access Memory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-StateDrive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。

虽然结合附图描述了本公开的实施例，但是本领域技术人员可以在不脱离本公开的精神和范围的情况下作出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (11)

1.一种流量回切方法，其特征在于，应用于路由组网系统中的源节点路由器，包括：

判断故障节点的控制平面是否恢复；

若所述故障节点的控制平面已恢复，则将经过故障节点传输的数据静默预定时长；

将所述数据通过主路径传输到目标节点。

2.根据权利要求1所述的流量回切方法，其特征在于，判断故障节点的控制平面是否恢复的步骤中，包括：

获取故障节点发送的链路状态信息；

判断所述链路状态信息是否包含目标节点之后的下游链路中的下游节点；

若所述链路状态信息包含所述下游节点，则计算源节点到所述下游节点的路径；

判断所述路径是否包含所述故障节点并且判断所述下游节点是否为故障节点的到达源节点被唯一控制的节点；

若所述路径包含所述故障节点并且下游节点不是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要经过预定时长的延时后恢复。

3.根据权利要求2所述的流量回切方法，其特征在于，还包括：

若所述路径包含所述故障节点并且所述下游节点是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要立刻恢复。

4.根据权利要求2所述的流量回切方法，其特征在于，将所述数据通过主路径传输到目标节点的步骤中，包括：

激活所述源节点到所述下游节点的路径；

根据所述路径控制所述数据通过主路径传输到目标节点。

5.根据权利要求2所述的流量回切方法，其特征在于，将所述数据通过主路径传输到目标节点的步骤中，包括：

将经过所述故障节点传输的数据重新进行路径计算；

根据重新计算出的路径控制所述数据通过主路径传输到目标节点。

6.根据权利要求1－5中任一所述的流量回切方法，其特征在于，所述预定时长根据网络中的路由数量和转发表的下刷速度确定。

7.一种流量回切装置，其特征在于，应用于路由组网系统中的源节点路由器，包括：

第一判断模块，用于判断故障节点的控制平面是否恢复；

第一处理模块，用于若所述故障节点的控制平面已恢复时，则将经过故障节点传输的数据静默预定时长；

第二处理模块，用于将所述数据通过主路径传输到目标节点。

8.根据权利要求7所示的流量回切装置，其特征在于，所述第一判断模块包括：

第一获取单元，用于获取故障节点发送的链路状态信息；

第一判断单元，用于判断所述链路状态信息是否包含目标节点之后的下游链路中的下游节点；

第一处理单元，用于若所述链路状态信息包含所述下游节点，则计算源节点到所述下游节点的路径；

第二判断单元，用于判断所述路径是否包含所述故障节点并且判断所述下游节点是否为故障节点的到达源节点被唯一控制的节点；

第二处理单元，用于若所述路径包含所述故障节点并且所述下游节点不是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要经过预定时长的延时后恢复。

9.根据权利要求7所示的流量回切装置，其特征在于，所述第一判断模块还包括：

第三处理单元，用于若所述路径包含所述故障节点并且所述下游节点是故障节点的到达源节点被唯一控制的节点，则确定所述路径需要立刻恢复。

10.一种电子设备，其特征在于，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行权利要求1－6中任一所述的流量回切方法。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机从而执行权利要求1－6中任一所述的流量回切方法。