CN116647440A - 防微环的报文发送方法、装置、计算机设备及可读介质 - Google Patents

Abstract

本申请提供了一种防微环的报文发送方法、装置、计算机设备及可读介质，应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述方法包括：在中间节点感知到第一转发路径的链路故障或链路恢复时，执行以下操作：启动中间节点上的防微环定时器并开始设定计时；为到所述目的节点的报文插入用于标识防微环路径的链路段标识，所述链路段标识用于指示各中间节点将报文沿第二转发路径转发至所述目的节点；待防微环定时器超时后，下发路由收敛后的目标转发路径；根据所述目标转发路径将报文转发至所述目的节点，为主路径恢复过程中出现路径微环的问题提供了一种有效解决方案。

Description

防微环的报文发送方法、装置、计算机设备及可读介质

技术领域

本申请涉及计算机网络技术领域，尤其涉及一种防微环的报文发送方法、装置、计算机设备及可读介质。

背景技术

SRv6(Segment Routing over IPv6，基于IPv6转发平面的段路由)即SR(SegmentRouting)+IPv6，是新一代IP承载协议。其采用现有的IPv6转发技术，通过灵活的IPv6扩展头，实现网络可编程。其中，SRv6在数据面直接使用IPv6地址作为转发标识，不仅继承了SR的所有优点，还具备标识空间数量近似无限、兼容传统IPv6转发的特性，可以做到任意节点可达。IGP协议的链路状态数据库同步时序不一样，导致IGP在无序收敛时可能会产生环路。这种环路会所有设备都完成收敛之后消失，这种短暂环路被称为微环(Micro Loop)。微环可能导致网络丢包、时延抖动和报文乱序等相关问题。SRv6防微环采用一种影响比较小的方式来消除网络中潜在的环路。它的主用思想是：如果网络拓扑变化可能引发环路，网络节点通过创建一个无环的SRv6 Segment List，引导流量转发到目的地址，等待网络节点全部完成收敛以后再回退到正常转发状态，从而能有效地消除网络中的环路。

目前的防微环方法通常需要使用拓扑无环备份(Topology-Independent Loop-free Alternate，简写为Ti-LFA)功能，通过区分本地正切微环、远端正切微环、本地回切微环、远端回切微环的不同场景产生不同的SRv6Segment List路径。不同防微环场景下节点需要选择不同方式产生Segment List路径来指导转发。对某个故障，不同节点处于场景不同。这样就增加了节点判断故障场景难度，也加大了计算Segment List路径的复杂程度，不利于整个网络部署。

发明内容

本申请的一个目的是提供一种防微环的报文发送方法、装置、计算机设备及可读介质，应用在SRv6网络中，旨在为主路径故障和恢复过程中出现路径微环缺陷提供一种有效解决方法。

为实现上述目的，本申请的一些实施例提供了一种防微环的报文发送方法，所述方法应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述方法包括：在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，执行以下操作：启动中间节点上的防微环定时器并开始设定计时；为到所述目的节点的报文插入用于标识防微环路径的链路段标识，所述链路段标识用于指示各中间节点将报文沿第二转发路径转发至所述目的节点；待防微环定时器超时后，下发路由收敛后的目标转发路径；根据所述目标转发路径将报文转发至所述目的节点。

进一步地，所述方法可以还包括：为每个中间节点分别设置用于可设定并计时的防微环定时器；所述防微环定时器被设置为在其所在的中间节点感知到链路故障或链路恢复时启动；每个中间节点在各自的防微环定时器设定的计时时长内完成路由收敛；所示防微环定时器包括：正切防微环定时器和回切防微环定时器。

进一步地，所述方法可以还包括：所述中间节点感知到第一转发路径的链路故障时，基于快速重路由功能切换将流量从故障链路切换至备用链路；其中，所述第二转发路径为在所述第一转发路径的链路故障时切换的备用路径，所述备用链路包含于所述第二转发路径。

进一步地，所述为到所述目的节点的报文插入用于标识防微环路径的链路段标识，包括：所述中间节点感知到第一转发路径的链路故障时，启动自身的正切防微环定时器；中间节点在各自的防微环定时器的第一计时时长内，确认否完成到所述目的节点的路由收敛；若未完成到所述目的节点的路由收敛，所述中间节点插入所述链路段标识；所述防微环路径的链路段标识指示各中间节点将报文沿备用的第二转发路径转发至所述目的节点若已完成到所述目的节点的路由收敛，则所述中间节点取消插入所述链路段标识，并直接查找所述目的节点的路由地址，将报文转发到下一跳的中间节点，并基于所述目的节点的路由地址完成报文转发。

进一步地，所述为到所述目的节点的报文插入用于标识防微环路径的链路段标识，包括：所述中间节点感知到第一转发路径的链路恢复时，启动自身的回切防微环定时器；中间节点在各自的回切防微环定时器的第二计时时长内，为到所述目的节点的报文插入用于标识防微环路径的链路段标识；所述防微环路径的链路段标识指示各中间节点将报文仍沿当前的第二转发路径转发至所述目的节点；其中，所述第二转发路径为在所述第一转发路径的链路故障时切换的备用路径。

进一步地，所述待防微环定时器超时后，下发路由收敛后的目标转发路径包括：每当一个中间节点的正切防微环定时器超出第一计时时长时，该中间节点取消插入所述链路段标识，并下发路由收敛后的所述第二转发路径。

进一步地，所述待防微环定时器超时后，下发路由收敛后的目标转发路径包括：每当一个中间节点的回切防微环定时器超出第二计时时长时，该中间节点取消插入所述链路段标识，并下发路由收敛后的所述第一转发路径。

本申请的一些实施例还提供了一种防微环的报文发送装置，所述设备应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述设备包括：

计时单元，用于在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，启动中间节点上的防微环定时器并开始设定计时；

设置单元，用于在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，为到所述目的节点的报文插入用于标识防微环路径的链路段标识，所述链路段标识用于指示各中间节点将报文沿第二转发路径转发至所述目的节点；

下发单元，用于待防微环定时器超时后，下发路由收敛后的目标转发路径；

转发单元，用于根据所述目标转发路径将报文转发至所述目的节点。

本申请的一些实施例还提供了一种计算机设备，所述计算机设备应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述计算机设备包括：通信接口、处理器、存储器和总线，所述通信接口、所述处理器和所述存储器之间通过总线相互连接；

所述存储器存储有计算机程序指令的存储器，所述计算机程序指令在被执行时使所述处理器执行以上所述的方法。

本申请的一些实施例还提供了一种计算机可读介质，其上存储有计算机程序指令，所述计算机程序指令可被处理器执行以实现以上所述的方法。

相较于现有技术，本申请实施例提供的方案通过在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，启动中间节点上的防微环定时器并开始设定计时，并为到所述目的节点的报文插入用于标识防微环路径的链路段标识，所述链路段标识用于指示各中间节点将报文沿第二转发路径转发至所述目的节点；待防微环定时器超时后，再下发路由收敛后的目标转发路径；根据所述目标转发路径将报文转发至所述目的节点。为主路径故障和恢复过程中出现路径微环缺陷提供一种有效解决方法。在本申请中，第一转发路径为主路径，第二转发路径为备用路径。对于正切场景(即第一转发路径链路故障)，报文沿着备用路径(如第二转发路径)转发，待防微环定时器超时后，再切换收敛后路径(如第二转发路径)。对于回切场景(即第一转发路径链路恢复)，报文通过防微环路径沿着故障恢复前路径(故障恢复前路径即第二转发路径)转发，待防微环定时器超时后，再切换收敛后路径(此时主路径恢复，可切换至主路径，也即第一转发路径)。

通过本申请的上述技术方案能够有效地避免节点的正切/回切微环问题，同时该方案保证在各转发节点收敛时间相对独立情况下，也能有效避免微环出现；但要保证各转发节点在各自防微环定时器超时前都能够完成路由收敛。

附图说明

图1为本申请实施例提供的防微环的报文发送方法的流程图；

图2为本申请实施例提供的正切微环场景下防微环的报文发送方法的流程示意图；

图3为本申请实施例提供的回切微环场景下防微环的报文发送方法的流程示意图；

图4至图7为本申请提供的具体实施例下各中间节点不同路由收敛情况下防微环的报文发送方法的流程示意图的；

图8为本申请实施例提供的防微环的报文发送装置的结构示意图；

图9为本申请实施例提供的计算机设备的结构示意图。

具体实施方式

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

为了方便理解本申请实施例提供的技术方案，本申请先对部分技术术语进行如下说明：

在SRv6网络中存在三种类型的节点角色，包括SRv6源节点、中转节点、SRv6段端点节点。

SRv6源节点(SRv6 Source Node)，生成SRv6报文的源节点；源节点将数据包引导SRv6 Segment list中，如果SRv6 Segment list只包含单个SID，并且无须在SRv6报文中添加任何信息，则SRv6报文的目的地址字段设置为该SID，可以不封装SRH(段路由扩展报文头)。源节点可以是生成IPv6报文且支持SRv6的主机，也可以是SRv6域的边缘设备。

中转节点(SRv6 Source Node)，中转节点是在SRv6报文转发路径上不参与SRv6处理的IPv6节点，即中转节点只执行普通的IPv6报文转发。当节点收到SRv6报文以后，会解析报文的IPv6目的地字段，如果IPv6目的地址既不是本地配置的SRv6 SID，也不是本地接口地址，则节点将SRv6报文当作普通的IPv6报文，按照最长匹配原则查找IPv6转发表进行处理和转发。

SRv6段端点节点(SRv6 Segment Endpoint Node)，在SRv6报文转发过程中，节点接收的报文的IPv6目的地址是本地配置的SID，则该节点被称为Endpoint节点。因此Endpoint节点需要处理SRv6 SID和SRH。

在本申请中的提及的中间节点可以是SRv6段端点节点，也可以是中转节点，本申请中的提及的目的节点可以为Endpoint节点，按照具体网络结构情况决定。一般情况下，报文从主机1转发到主机2，主机1将报文发送给源节点处理，报文经过多条链路送达Endpoint节点，每条链路包括Endpoint节点，或者Endpoint节点+中转节点；然后再经Endpoint节点送达主机2。

如图1所示，本申请的一些实施例提供了一种防微环的报文发送方法，所述方法应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述方法包括：在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，执行以下操作：

步骤S101：启动中间节点上的防微环定时器并开始设定计时；

步骤S102：为到所述目的节点的报文插入用于标识防微环路径的链路段标识End.X SID即SRv6 repair-list，所述链路段标识End.X SID用于指示各中间节点将报文沿第二转发路径转发至所述目的节点；此时报文在中间节点上封装SRH头，修改报文目的地址和SL，查找路由转发路径转发到后续的中间节点，后续的中间节点匹配到对应End.X，解封装，SL＝0，去掉SRH头，将源报文转发给目的节点。如果此时中间节点完成目的地址的路由收敛，则直接查找目的地址的路由，将报文转发到下一跳节点，此时不再插入SRv6 RepairList，而是直接基于目的地址进行转发。

步骤S103：待防微环定时器超时后，下发路由收敛后的目标转发路径；

步骤S104：根据所述目标转发路径将报文转发至所述目的节点。

进一步地，所述方法可以还包括：为每个中间节点分别设置用于可设定并计时的防微环定时器；所述防微环定时器被设置为在其所在的中间节点感知到链路故障或链路恢复时启动；每个中间节点在各自的防微环定时器设定的计时时长内完成路由收敛；所示防微环定时器包括：正切防微环定时器和回切防微环定时器。

进一步地，所述方法可以还包括：所述中间节点感知到第一转发路径的链路故障时，基于快速重路由功能切换将流量从故障链路切换至备用链路；其中，所述第二转发路径为在所述第一转发路径的链路故障时切换的备用路径，所述备用链路包含于所述第二转发路径。

进一步地，所述为到所述目的节点的报文插入用于标识防微环路径的链路段标识，包括：所述中间节点感知到第一转发路径的链路故障时，启动自身的正切防微环定时器；中间节点在各自的防微环定时器的第一计时时长内，确认否完成到所述目的节点的路由收敛；若未完成到所述目的节点的路由收敛，所述中间节点插入所述链路段标识；所述防微环路径的链路段标识指示各中间节点将报文沿备用的第二转发路径转发至所述目的节点若已完成到所述目的节点的路由收敛，则所述中间节点取消插入所述链路段标识，并直接查找所述目的节点的路由地址，将报文转发到下一跳的中间节点，并基于所述目的节点的路由地址完成报文转发。

进一步地，所述为到所述目的节点的报文插入用于标识防微环路径的链路段标识，包括：所述中间节点感知到第一转发路径的链路恢复时，启动自身的回切防微环定时器；中间节点在各自的回切防微环定时器的第二计时时长内，为到所述目的节点的报文插入用于标识防微环路径的链路段标识；所述防微环路径的链路段标识指示各中间节点将报文仍沿当前的第二转发路径转发至所述目的节点；其中，所述第二转发路径为在所述第一转发路径的链路故障时切换的备用路径。

进一步地，所述待防微环定时器超时后，下发路由收敛后的目标转发路径包括：每当一个中间节点的正切防微环定时器全部超出第一计时时长时，该中间节点就取消插入所述链路段标识，并下发路由收敛后的所述第二转发路径。

进一步地，所述待防微环定时器超时后，下发路由收敛后的目标转发路径包括：每当一个中间节点的回切防微环定时器超出第二计时时长时，该中间节点取消插入所述链路段标识，并下发路由收敛后的所述第一转发路径

本申请的方案可防止正切微环和回切微环，而不再区分本地和远端场景。为了便于更好地理解本申请的技术方案，下面将结合具体的场景进行说明，具体方案如下：

如图2所示，在正切微环场景下：

正常情况下，源节点R0将到目的节点R4的报文通过R0→R1→R5→R3→R4路径(第一转发路径)转发，当R5和R3之间的链路故障，R5节点感知故障，进入TI-LFA的FRR(fast-reroute快速重路由功能)流程，将流量快速切换到备用链路上，此时R5会在报文中插入R2→R4 End.X SID(End.X SID:它代表的是网络中的一个邻接，它给设备的指令是处理SRH，更新IPv6目的地址字段，然后从End.X SID指定的出接口转发报文，即本申请中用于标识防微环路径的链路段标识)即SRv6repair-list，报文查询路由经过R5→R1→R2转发到R2节点，R2节点匹配到对应End.X将报文转发给R4(第二转发路径)。当节点R5先完成到目的地址R4的路由收敛，则直接查找节点R4的路由，将报文转发到下一跳节点R1，此时不再插入SRv6Repair List，而是直接基于目的地址沿着⑥进行转发。如果此时R1没有完成目的地址R4的路由收敛，还是沿着故障前的②方向转发，这样R1和R5之间就出现微环。

对于R5节点，此故障属于本地故障，对于R1和R2节点，此故障属于远端故障。当R1感知到R5和R3链路故障后，启动防微环定时器，同时，R1为到R4业务流量下发防微环路径，也插入R2→R4 End.X SID即SRv6 repair-list，这样报文在R1上插入SRH(扩展头)按照路由转发到R2，R2节点匹配到对应End.X将报文转发给R4。同理，当R2感知到R5和R3链路故障后，按照同样方式，下发防微环路径，匹配End.X SID将报文转发给R4。

对于R1、R5和R2都存在同样的动作，即感知到故障时，为到目的地R4节点报文插入防微环路径的R2→R4 End.X SID，指导报文转发到目的地R4。待三个节点上防微环定时器超时后，下发路由收敛后的路径，不再插入SRv6 Repair List，报文基于目的转发到节点R4。

如图3所示，在回切微环场景下：

正常情况下，当R5和R3故障链路断开后，节点R0将目的地到R4的报文通过R0→R1→R2→R4路径(第二转发路径)转发，当故障链路恢复，转发路径变为R0→R1→R5→R3→R4(第一转发路径)。但在故障链路恢复过程中，由于R1、R2、R5等节点路由收敛时间不一样，可能导致回切微环出现。当R2收敛快于R1时，R1还是按照故障链路恢复前的路径将报文转发给R2，此时R2上到目的地R4的路由下一跳节点为R1，这样R2又将此报文转发给R1，从而形成环路。

对于这种微环，现提出一种解决方法是将报文按照故障恢复前路径转发一定时间，待各个节点路由收敛后再按照新的路径转发，该方法具体流程如下：

对于R1节点，此链路故障恢复场景为远端回切场景，链路故障恢复前到目的地R4路径是R1→R2→R4，R1感知链路故障恢复后，启动回切防微环定时器，暂时不下发到目的地R4新路径，报文插入R2→R4 End.XSID(防微环路径的链路段标识)，报文按路由转发到R2，R2匹配到End.X将报文转发给R4，待R1节点的定时器超时后下发故障恢复后新路径(第一转发路径)。

对于R5节点，此链路故障恢复场景为本地回切场景，链路故障恢复前到目的地R4路径是R5→R1→R2→R4，R5感知链路故障恢复后，启动回切防微环定时器，暂时不下发到目的地R4新路径，同时报文插入R2→R4End.X SID，报文查路由转发到R2，R2匹配到End.X将报文转发给R4，待R5节点的定时器超时后下发故障恢复后新路径。

对于R2节点，此链路故障恢复场景为远端回切场景，链路故障恢复前到目的地R4路径是R2→R4，R1感知链路故障恢复后，启动回切防微环定时器，暂时不下发到目的地R4新路径，报文插入R2→R4 End.X SID，此时R2匹配到End.X将报文转发给R4，待R2节点的定时器超时后下发故障恢复后新路径。

具体实施例一：

如图4所示，节点R0将目的地址为2000:0:0:4::1的报文通过R0→R1→R5→R3→R4路径查路由转发，整个转发路径中报文头和内容都不变。

如图5所示，当R5和R3之间的链路故障，R5节点感知故障，启动防微环定时器，进入TI-LFA的FRR流程，将流量快速切换到备用链路上，此时R5会在报文中插入R2→R4 End.XSID 2000:0:0:2::4，此时报文在R5节点上封装SRH头，Rv6 Segment List(Segment List是IPv6地址形式)为<2000:0:0:4::1,2000:0:0:2::4>,SL＝1，报文目的地址修改为2000:0:0:2::4，查找路由转发经过R5→R1→R2路径转发到R2节点，R2节点匹配到对应End.X，解封装，SL＝0，去掉SRH头，将源报文转发给R4。

当节点R5先完成到目的地址R4的路由收敛，则直接查找节点R4的路由，将报文转发到下一跳节点R1，此时R5不再插入R2→R4 End.X SID 2000:0:0:2::4。

如图6所示，如果此时R1没有完成目的地址R4的路由收敛，则此时R1会在报文中插入R2→R4 End.X SID 2000:0:0:2::4，此时报文在R1节点上封装SRH头，SRv6 SegmentList为<2000:0:0:4::1,2000:0:0:2::4>,SL＝1，报文目的地址修改为2000:0:0:2::4，查找路由转发经过R1→R2路径转发到R2节点，R2节点匹配到对应End.X，解封装，SL＝0，去掉SRH头，将源报文转发给R4。如果此时R1完成目的地址R4的路由收敛，则直接查找节点R4的路由，将报文转发到下一跳节点R2。

如图7所示，如果此时R2没有完成目的地址R4的路由收敛，则此时R2会在报文中插入R2→R4 End.X SID 2000:0:0:2::4，此时报文在R2节点上封装SRH头，SRv6 SegmentList为<2000:0:0:4::1,2000:0:0:2::4>,SL＝1，报文目的地址修改为2000:0:0:2::4，查找路由转发匹配自己对应End.X，解封装，SL＝0，去掉SRH头，将源报文转发给R4。如果此时R2完成目的地址R4的路由收敛，则直接查找节点R4的路由，将报文转发到下一跳节点R4。

通过上述步骤能够有效地避免节点的正切微环问题，同时该方法保证在R1、R5、R2收敛时间相对独立情况下，也能有效避免微环出现。但要保证以上三个节点在各自防微环定时器超时前都能够完成路由收敛。

具体实施例二：

当R5和R3故障链路断开后，节点R0将目的地址为2000:0:0:4::1的报文通过R0→R1→R2→R4路径转发，整个转发路径中报文头和内容都不变。

当故障链路恢复，转发路径变为R0→R1→R5→R3→R4。但在故障链路恢复过程中，由于R1、R2、R5等节点路由收敛时间不一样，可能导致回切微环出现。

如图6所示，对于R1节点，链路故障恢复前到目的地R4路径是R1→R2→R4，R1感知链路故障恢复后，启动回切防微环定时器，这段时间内不下发到目的地R4新路径，同时报文在R1节点上封装SRH头，SRv6Segment List为<2000:0:0:4::1,2000:0:0:2::4>,SL＝1，报文目的地址修改为2000:0:0:2::4，查找路由转发经过R1→R2路径转发到R2节点，R2节点匹配到对应End.X，解封装，SL＝0，去掉SRH头，将源报文转发给R4。

如图5所示，对于R5节点，链路故障恢复前到目的地R4路径是R5→R1→R2→R4，R5感知链路故障恢复后，启动回切防微环定时器，这段时间内不下发到目的地R4新路径，同时R5会在报文中插入R2→R4End.X SID 2000:0:0:2::4，此时报文在R5节点上封装SRH头，SRv6 Segment List为<2000:0:0:2::4>,SL＝1，报文目的地址修改为2000:0:0:2::4，查找路由转发经过R5→R1→R2路径转发到R2节点，R2节点匹配到对应End.X，解封装，SL＝0，去掉SRH头，将源报文转发给R4。

如图7所示，对于R2节点，链路故障恢复前到目的地R4路径是R2→R4，R2感知链路故障恢复后，启动回切防微环定时器，这段时间内不下发到目的地R4新路径，则此时R2会在报文中插入R2→R4 End.X SID 2000:0:0:2::4，此时报文在R2节点上封装SRH头，SRv6Segment List为<2000:0:0:2::4>,SL＝1，报文目的地址修改为2000:0:0:2::4，查找路由转发匹配R2自己对应End.X，解封装，SL＝0，去掉SRH头，将源报文转发给R4。

通过上述步骤能够有效地避免节点的回切微环问题，同时该方法保证在R1、R5、R2收敛时间相对独立情况下，也能有效避免微环出现。但要保证以上三个节点在各自防微环定时器超时前都能够完成路由收敛。

如图8所示，此外，本申请实施例还提供了一种防微环的报文发送装置，所述设备应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述设备包括：

计时单元，用于在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，启动中间节点上的防微环定时器并开始设定计时；

设置单元，用于在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，为到所述目的节点的报文插入用于标识防微环路径的链路段标识，所述链路段标识用于指示各中间节点将报文沿第二转发路径转发至所述目的节点；

下发单元，用于待防微环定时器超时后，下发路由收敛后的目标转发路径；

转发单元，用于根据所述目标转发路径将报文转发至所述目的节点。

关于防微环的报文发送装置的具体限定可参见上文中对于防微环的报文发送方法的限定，在此不再赘述。上述防微环的报文发送装置中的各个模块/单元可全部或部分通过软件、硬件及其组合来实现。上述各模块/单元可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，本申请提供了一种计算机设备，所述计算机设备应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述计算机设备包括：通信接口、处理器、存储器和总线，所述通信接口、所述处理器和所述存储器之间通过总线相互连接；

所述存储器存储有计算机程序指令的存储器，所述计算机程序指令在被执行时使所述处理器执行防微环的报文发送方法。

本申请实施例提供的计算机设备，可以是服务器，也可以是客户端或者其他计算机网络通信设备；如图9所示，为本申请实施例提供的计算机设备的结构示意图。

处理器901、存储器902、总线905、接口904，处理器901与存储器902、接口904相连，总线905分别连接处理器901、存储器902以及接口904，接口904用于接收或者发送数据，处理器901是单核或多核中央处理单元，或者为特定集成电路，或者为被配置成实施本发明实施例的一个或多个集成电路。存储器902可以为随机存取存储器(randomaccess memory，RAM)，也可以为非易失性存储器(non-volatile memory)，例如至少一个硬盘存储器。存储器902用于存储计算机执行指令。具体的，计算机执行指令中可以包括程序903。

本实施例中，该处理器901调用程序903时，可以使图9中的管理服务器执行防微环的报文发送的操作，具体此处不再赘述。

应理解，本申请上述实施例提供的处理器，可以是中央处理单元(centralprocessing unit，CPU)，还可以是其他通用处理器、数字信号处理器(digitalsignalprocessor，DSP)、专用集成电路(application-specific integrated circuit，ASIC)、现成可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

还应理解，本申请中以上实施例中的计算机设备中的处理器的数量可以是一个，也可以是多个，可以根据实际应用场景调整，此处仅仅是示例性说明，并不作限定。本申请实施例中的存储器的数量可以是一个，也可以是多个，可以根据实际应用场景调整，此处仅仅是示例性说明，并不作限定。

还需要说明的是，当计算机设备包括处理器(或处理单元)与存储器时，本申请中的处理器可以是与存储器集成在一起的，也可以是处理器与存储器通过接口连接，可以根据实际应用场景调整，并不作限定。

本申请提供了一种芯片系统，该芯片系统包括处理器，用于支持计算机设备(客户端或服务器)实现上述方法中所涉及的控制器的功能，例如处理上述方法中所涉及的数据和/或信息。在一种可能的设计中，芯片系统还包括存储器，存储器，用于保存必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。

在另一种可能的设计中，当该芯片系统为用户设备或接入网等内的芯片时，芯片包括：处理单元和通信单元，处理单元例如可以是处理器，通信单元例如可以是输入/输出接口、管脚或电路等。该处理单元可执行存储单元存储的计算机执行指令，以使该客户端或管理服务器等内的芯片执行常识问答方法的步骤。可选地，存储单元为芯片内的存储单元，如寄存器、缓存等，存储单元还可以是客户端或管理服务器等内的位于芯片外部的存储单元，如只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)等。

应理解，本申请实施例中的方法和/或实施例可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在该计算机程序被处理单元执行时，执行本申请的方法中限定的上述功能。

应理解，本申请以上实施例中的提及的控制器或处理器，可以是中央处理单元(central processing unit，CPU)，还可以是其他通用处理器、数字信号处理器(digitalsignal processor，DSP)、专用集成电路(application specific integratedcircuit，ASIC)、现成可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等中的一种或多种的组合。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

还应理解，本申请中以上实施例中的计算机设备或芯片系统等中的处理器或控制器的数量可以是一个，也可以是多个，可以根据实际应用场景调整，此处仅仅是示例性说明，并不作限定。本申请实施例中的存储器的数量可以是一个，也可以是多个，可以根据实际应用场景调整，此处仅仅是示例性说明，并不作限定

需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读介质例可以是电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图或框图示出了按照本申请各种实施例的设备、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的针对硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

作为另一方面，本申请实施例还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个计算机可读指令，所述计算机可读指令可被处理器执行以实现前述本申请的多个实施例的方法和/或技术方案的步骤。该计算机可以为上述计算机设备(客户端或服务器或者其他计算机网络通信设备)。

在本申请一个典型的配置中，终端、服务网络的设备均包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体，可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。

此外，本申请实施例还提供了一种计算机程序，所述计算机程序存储于计算机设备，使得计算机设备执行所述控制代码执行的方法。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一些实施例中，本申请的软件程序可以通过处理器执行以实现上文步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，在本申请实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本申请实施例中所使用的单数形式的“一种”、“”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。在本申请的描述中，除非另有说明，“/”表示前后关联的对象是一种“或”的关系，例如，A/B可以表示A或B；本申请中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况，其中A，B可以是单数或者复数。取决于语境，如在此所使用的词语“如果”或“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

以上，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (10)

1.一种防微环的报文发送方法，其特征在于，所述方法应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述方法包括：

在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，执行以下操作：

启动中间节点上的防微环定时器并开始设定计时；

为到所述目的节点的报文插入用于标识防微环路径的链路段标识，所述链路段标识用于指示各中间节点将报文沿第二转发路径转发至所述目的节点；

待防微环定时器超时后，下发路由收敛后的目标转发路径；

根据所述目标转发路径将报文转发至所述目的节点。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

为每个中间节点分别设置用于可设定并计时的防微环定时器；所述防微环定时器被设置为在其所在的中间节点感知到链路故障或链路恢复时启动；

每个中间节点在各自的防微环定时器设定的计时时长内完成路由收敛；

所示防微环定时器包括：正切防微环定时器和回切防微环定时器。

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

所述中间节点感知到第一转发路径的链路故障时，基于快速重路由功能切换将流量从故障链路切换至备用链路；其中，所述第二转发路径为在所述第一转发路径的链路故障时切换的备用路径，所述备用链路包含于所述第二转发路径。

4.根据权利要求2所述的方法，其特征在于，所述为到所述目的节点的报文插入用于标识防微环路径的链路段标识，包括：

所述中间节点感知到第一转发路径的链路故障时，启动自身的正切防微环定时器；

中间节点在各自的正切防微环定时器的第一计时时长内，确认否完成到所述目的节点的路由收敛；

若未完成到所述目的节点的路由收敛，所述中间节点插入所述链路段标识；所述防微环路径的链路段标识指示各中间节点将报文沿备用的第二转发路径转发至所述目的节点

若已完成到所述目的节点的路由收敛，则所述中间节点取消插入所述链路段标识，并直接查找所述目的节点的路由地址，将报文转发到下一跳的中间节点，并基于所述目的节点的路由地址完成报文转发。

5.根据权利要求2所述的方法，其特征在于，所述为到所述目的节点的报文插入用于标识防微环路径的链路段标识，包括：所述中间节点感知到第一转发路径的链路恢复时，启动自身的回切防微环定时器；

中间节点在各自的回切防微环定时器的第二计时时长内，为到所述目的节点的报文插入用于标识防微环路径的链路段标识；所述防微环路径的链路段标识指示各中间节点将报文仍沿当前的第二转发路径转发至所述目的节点。

6.根据权利要求4所述的方法，其特征在于，所述待防微环定时器超时后，下发路由收敛后的目标转发路径包括：

每当一个中间节点的正切防微环定时器超出所述第一计时时长时，则该中间节点下发路由收敛后的所述第二转发路径。

7.根据权利要求5所述的方法，其特征在于，所述待防微环定时器超时后，下发路由收敛后的目标转发路径包括：

每当一个中间节点的回切防微环定时器超出所述第二计时时长时，则该中间节点取消插入所述链路段标识，并下发路由收敛后的所述第一转发路径。

8.一种防微环的报文发送装置，其特征在于，所述设备应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述设备包括：

计时单元，用于在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，启动中间节点上的防微环定时器并开始设定计时；

设置单元，用于在中间节点感知到第一转发路径的链路故障或第一转发路径的链路恢复时，为到所述目的节点的报文插入用于标识防微环路径的链路段标识，所述链路段标识用于指示各中间节点将报文沿第二转发路径转发至所述目的节点；

下发单元，用于待防微环定时器超时后，下发路由收敛后的目标转发路径；

转发单元，用于根据所述目标转发路径将报文转发至所述目的节点。

9.一种计算机设备，其特征在于，所述计算机设备应用于通信网络，所述通信网络包括源节点、目的节点以及构成报文从源节点到目的节点的多个转发路径的多个中间节点，所述计算机设备包括：通信接口、处理器、存储器和总线，所述通信接口、所述处理器和所述存储器之间通过总线相互连接；

所述存储器存储有计算机程序指令的存储器，所述计算机程序指令在被执行时使所述处理器执行如权利要求1-7任一项所述的方法。

10.一种计算机可读介质，其特征在于，其上存储有计算机程序指令，所述计算机程序指令可被处理器执行以实现如权利要求1-7任一项所述的方法。