一种网络环路检测方法及其相关设备与流程

traffic engineering，rsvp-te)、sr和srv6等；相比现有技术只支持二层业务的破环，本技术实施例增加了ipv4、ipv6、l3vpn、evpn等场景的检测环路与破除环路方法；扩展了ifit的检测能力；报文合法安全。ifit报文为业务原始报文，反应业务场景下的真实环路风险。
8.在第一方面的一种可能的实现方式中，上述目标接入路由器根据第一随流检测报文确定路由网络中存在环路，包括：若目标接入路由器确定第一随流检测报文包括第一标识，则目标接入路由器确定路由网络中存在环路。
9.在第一方面的一种可能的实现方式中，上述目标接入路由器向第一骨干路由器发送第一随流检测报文，包括：目标接入路由器通过第一接口向第一骨干路由器发送第一随流检测报文，第一接口为目标接入路由器上与第一骨干路由器传输信息的接口。
10.在第一方面的一种可能的实现方式中，上述目标接入路由器接收第二骨干路由器发送的第一随流检测报文，包括：目标接入路由器通过第二接口接收第二骨干路由器发送的第一随流检测报文，第二接口为目标接入路由器上与第二骨干路由器传输信息的接口。
11.在第一方面的一种可能的实现方式中，上述第一随流检测报文包括随流检测报头信息，在目标接入路由器根据第一随流检测报文确定路由网络系统中存在环路之后，上述方法还包括：目标接入路由器根据随流检测报头信息阻断路由网络系统中的环路，随流检测报头信息包括阻断策略。
12.该种可能的实现方式中，通过对随流检测报文头即随流检测报头信息的扩展，携带破环策略，再通过控制器下发，实现灵活策略下发。
13.在第一方面的一种可能的实现方式中，上述目标接入路由器阻断路由网络系统中的环路，包括：目标接入路由器阻断第二接口与第二骨干路由器的信息传输。
14.在第一方面的一种可能的实现方式中，上述目标接入路由器阻断路由网络系统中的环路，包括：目标接入路由器向用户边缘路由器发送警告信息，警告信息指示路由网络中存在环路，以使得用户边缘路由器阻断环路。
15.在第一方面的一种可能的实现方式中，在目标接入路由器向第一骨干路由器发送第一随流检测报文之前，上述方法还包括：目标接入路由器接收用户边缘路由器发送的第三随流检测报文；目标接入路由器根据第三随流检测报文确定第一随流检测报文。
16.在第一方面的一种可能的实现方式中，目标接入路由器根据第三随流检测报文确定第一随流检测报文，包括：目标接入路由器根据第三随流检测报文的随流检测报文特征信息确定第一标识，第一标识可以唯一指示第一随流检测报文；目标接入路由器根据第三随流检测报文和第一标识确定第一随流检测报文，第一随流检测报文包括第一标识，第一随流检测报文指示第一骨干路由器逐跳传输第一随流检测报文。
17.本技术实施例第二方面提供了一种网络环路检测方法，该方法应用于路由网络系统，路由网络系统包括目标接入路由器和用户边缘路由器，方法包括：用户边缘路由器向目标接入路由器发送第三随流检测报文；用户边缘路由器接收目标接入路由器发送的警告信息，警告信息指示路由网络中存在环路。
18.在第二方面的一种可能的实现方式中，该方法还包括：用户边缘路由器根据警告信息阻断环路。
19.本技术第三方面提供一种接入路由器，该接入路由器具有实现上述第一方面或第一方面任意一种可能实现方式的方法的功能。该功能可以通过硬件实现，也可以通过硬件
执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块，例如：接收模块。
20.本技术第四方面提供一种用户边缘路由器，该用户边缘路由器具有实现上述第二方面或第二方面任意一种可能实现方式的方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块，例如：发送模块。
21.本技术第五方面提供一种接入路由器，该接入路由器包括至少一个处理器、存储器、输入/输出(input/output，i/o)接口以及存储在存储器中并可在处理器上运行的计算机执行指令，当计算机执行指令被处理器执行时，处理器执行如上述第一方面或第一方面任意一种可能的实现方式的方法。
22.本技术第六方面提供一种用户边缘路由器，该用户边缘路由器包括至少一个处理器、存储器、输入/输出(input/output，i/o)接口以及存储在存储器中并可在处理器上运行的计算机执行指令，当计算机执行指令被处理器执行时，处理器执行如上述第二方面或第二方面任意一种可能的实现方式的方法。
23.本技术第七方面提供一种存储一个或多个计算机执行指令的计算机可读存储介质，当计算机执行指令被处理器执行时，处理器执行如上述第一方面或第一方面任意一种可能的实现方式的方法。
24.本技术第八方面提供一种存储一个或多个计算机执行指令的计算机可读存储介质，当计算机执行指令被处理器执行时，处理器执行如上述第二方面或第二方面任意一种可能的实现方式的方法。
25.本技术第九方面提供一种存储一个或多个计算机执行指令的计算机程序产品，当计算机执行指令被处理器执行时，处理器执行如上述第一方面或第一方面任意一种可能的实现方式的方法。
26.本技术第十方面提供一种存储一个或多个计算机执行指令的计算机程序产品，当计算机执行指令被处理器执行时，处理器执行如上述第二方面或第二方面任意一种可能的实现方式的方法。
27.本技术第十一方面提供了一种芯片系统，该芯片系统包括至少一个处理器，至少一个处理器用于实现上述第一方面或第一方面任意一种可能的实现方式中所涉及的功能。在一种可能的设计中，芯片系统还可以包括存储器，存储器，用于保存处理人工智能模型的装置必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。
28.本技术第十二方面提供了一种芯片系统，该芯片系统包括至少一个处理器，至少一个处理器用于实现上述第二方面或第二方面任意一种可能的实现方式中所涉及的功能。在一种可能的设计中，芯片系统还可以包括存储器，存储器，用于保存基于人工智能模型的数据处理的装置必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。
29.从以上技术方案可以看出，本技术实施例具有以下优点：
30.本技术实施例中，通过对ifit报文头中的fieh扩展头进行扩展，通过ifit头节点即目标接入路由器实现ifit的原理约束，具有如下优点：支持场景丰富，对传统虚拟租用线
(virtual leased line，vll)、虚拟专用局域网业务(virtual private lan service，vpls)、l3vpn以及evpn(ethernet vpn)均可以支持，只要ifit能够支持的场景，业务网络如果存在环路，都可以检测；通过对ifit报文头的扩展，携带破环策略，再通过控制器下发，实现灵活策略下发；可以有效解决如下问题：解决隧道场景破环的问题，不区分隧道的类型是标签分发协议(label distribution protocol，ldp)、基于流量工程扩展的资源预留协议(resource reservation protocol-traffic engineering，rsvp-te)、sr和srv6等；相比现有技术只支持二层业务的破环，本技术实施例增加了ipv4、ipv6、l3vpn、evpn等场景的检测环路与破除环路方法；扩展了ifit的检测能力；报文合法安全。ifit报文为业务原始报文，反应业务场景下的真实环路风险。
附图说明
31.图1为路由交换网络的一种场景示意图；
32.图2为本技术实施例提供的网络环路检测方法的一个场景示意图；
33.图3为本技术实施例提供的随流检测报文的一个结构示意图；
34.图4为本技术实施例提供的网络环路检测方法的一个流程示意图；
35.图5为本技术实施例提供的接入路由器的一个结构示意图；
36.图6为本技术实施例提供的用户边缘路由器的一个结构示意图；
37.图7为本技术实施例提供的接入路由器的另一个结构示意图；
38.图8为本技术实施例提供的用户边缘路由器的另一个结构示意图；
39.图9为本技术实施例提供的路由网络系统的一个结构示意图。
具体实施方式
40.本技术实施例提供了一种网络环路检测方法，用于更加灵活地检测路由网络系统中的环路，并更加安全地阻断该环路，具有更丰富的应用场景。
41.下面结合附图，对本技术的实施例进行描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。本领域普通技术人员可知，随着技术的发展和新场景的出现，本技术实施例提供的技术方案对于类似的技术问题，同样适用。
42.本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
43.请参阅图1，在以太网交换网络中，为了进行链路备份，提高网络可靠性，通常会使用冗余链路。但是使用冗余链路会在交换网络上产生环路，并导致广播风暴以及媒体存取控制(media access control，mac)地址表不稳定等故障现象，从而导致用户通信质量较差，甚至通信中断。在现有以太网交换网络中，通常在pe1、pe2和ce上部署mac-flapping环路检测功能。例如，在一个路由交换网络中包括第一接入路由器、第二接入路由器和用户边
缘路由器，第一接入路由器在接收到用户边缘路由器发送的第一报文之后，将用户边缘路由器的mac地址写入第一接入路由器的mac表中，对应的接口为第一接入路由器的第一接口。若该路由交换网络中有环路存在，第一接入路由器就收到用户边缘路由器发送给第二接入路由器的第二报文，第二报文包括和第一报文同样的用户边缘路由器的mac地址，但是接口却变为第一接入路由器的第二接口，所以第一接入路由器的mac表项就会进行更新，第一接入路由器由此确定该路由交换网络中有环路存在。
44.请参阅图2，本技术实施例提供了一种网络环路检测方法，该方法应用于路由网络系统，路由网络系统包括目标接入路由器、第一骨干路由器和第二骨干路由器，该方法包括：目标接入路由器向第一骨干路由器发送第一随流检测报文，第一随流检测报文包括第一标识，第一标识可以唯一指示第一随流检测报文，第一随流检测报文指示第一骨干路由器逐跳传输第一随流检测报文；目标接入路由器接收第二骨干路由器发送的第一随流检测报文；目标接入路由器根据第一随流检测报文确定路由网络系统中存在环路。
45.本技术实施例中的路由网络系统包括目标接入路由器和多个骨干路由器。
46.本技术实施例中的接入路由器为以太网交换网络中的边缘设备(provider edge，pe)，即服务提供商骨干网的边缘路由器，它相当于标签边缘路由器。pe路由器连接用户边缘(customer edge，ce)路由器和骨干路由器，是最重要的网络节点。用户的流量通过pe路由器流入用户网络，或者通过pe路由器流到多协议标签交换(multi-protocol label switching，mpls)骨干网。
47.本技术实施例中的用户边缘(customer edge，ce)路由器是服务提供商所连接的用户端路由器。ce路由器通过连接一个或多个pe路由器，为用户提供服务接入。ce路由器通常是一台ip路由器，它与连接的pe路由器建立邻接关系。
48.请参阅图3，本技术实施例中的随流检测(in-situ flow information telemetry，ifit)报文，可以包括对应的测量指标，例如丢包率、时延以及测量周期。根据流特性(源ip、目的ip、协议、源接口和目的接口等)在首节点生成流表flow id。本技术实施例中的随流检测报文包括随流检测报头信息，该随流检测报头信息可以指示目标接入路由器的阻断环路策略、几个报文后认为是检测到环路、检测到环路后进行流量阻断的时间和检测到环路后，标识是否需要阻断对应的接口，用于重新进行链路算路处理等等。例如图3所示，在随流检测报文的报头位置中，在原有的流标识头(flow instruction header，fih)和流标识指示符(flow instruction indicator，fii)，增加了流标识扩展头(flow instruction extension header，fieh)头的trace type类型扩展，用来指定发现网络上存在环路后破除环路的策略方案。遵循ifit协议，增加扩展trace type bit位占bit4，用于破环策略定制，置1表示使能检测环路能力，占用4字节。包含如下几个字段：
49.1、阻断/告警block/alarm，检测到环路是进行流量阻断还是进行环路告警，若为block，则目标接入路由器直接阻断环路，若为alarm，则目标接入路由器向用户边缘路由器发送警告信息。
50.2、阻断报文数量loop-packets number，用于定义发现几个报文后认为是检测到环路。
51.3、阻断时间loop-block time，用于在检测到环路，目标接入路由器进行流量阻断的时间。
52.4、阻断接口标识shutdown flag，检测到环路，标识是否需要阻断对应的接口，用于重新进行链路算路处理。
53.基于上述路由网络系统，下面对本技术实施例中的网络环路检测方法进行描述：
54.请参阅图4，本技术实施例中网络环路检测方法的一个流程包括：
55.401、用户边缘路由器向目标接入路由器发送第三随流检测报文。
56.用户边缘路由器向目标接入路由器发送第三随流检测报文，该第三随流检测报文可以是一个逐跳检测的报文，使得目标接入路由器和路由网络系统中的所有骨干路由器可以基于随流检测业务的特性逐跳检测。本技术实施例中的目标接入路由器为路由网络系统中第一个接收到第三随流检测报文的接入路由器。
57.402、目标接入路由器确定第一随流检测报文。
58.目标接入路由器通过第三接口接收用户边缘路由器发送的第三随流检测报文之后，目标接入路由器根据该第三随流检测报文的随流检测报文特征信息确定该第一标识flow id，该第三接口为目标接入路由器上与用户边缘路由器传输信息的对应的接口，该第一标识可以唯一指示该第一随流检测报文，即第一标识flow id可以用来标识一个数据流，该数据流转发路径上所有节点的ifit流表的flow-id都相同。
59.本技术实施例中的随流检测报文特征信息包括该第三随流检测报文的源ip信息、目的ip信息、接口号和协议号等报文流特征信息。
60.然后该目标接入路由器根据该第三随流检测报文和该第一标识确定该第一随流检测报文，该第一随流检测报文包括该第一标识，该第一随流检测报文指示该第一骨干路由器逐跳传输该第一随流检测报文。具体地，目标接入路由器将该第一标识flow id封装在随流检测报文的报头中，从而生成第一随流检测报文，该第一随流检测报文中包括第一标识flow id。
61.403、目标接入路由器向第一骨干路由器发送第一随流检测报文。
62.目标接入路由器在确定该第一随流检测报文之后，通过目标接入路由器的第一接口向第一骨干路由器发送第一随流检测报文，该第一随流检测报文包括该第一标识，第一随流检测报文指示第一骨干路由器逐跳传输该第一随流检测报文，即该路由网络系统中的骨干路由器会逐跳传输该第一随流检测报文。
63.相应地，第一骨干路由器在接收到该第一随流检测报文之后，将该第一随流检测报文传输给下一跳的骨干路由器，从而实现第一随流检测报文在路由网络系统中的逐跳传输，即实现路由网络系统的随流环路检测。
64.本技术实施例中，目标接入路由器会根据第一标识flow id、第一接口信息、出方向下发表项信息，从而进行第一次报文的统计。
65.404、目标接入路由器接收第二骨干路由器发送的第一随流检测报文。
66.若该路由网络系统存在环路，则第一随流检测报文会在路由网络系统的环路中传输一圈后传输回该目标接入路由器，即第二骨干路由器会将第一随流检测报文发送给目标接入路由器。
67.相对应的，该目标接入路由器通过第二接口接收第二骨干路由器发送的第一随流检测报文，该第二接口为目标接入路由器上与第二骨干路由器传输信息的接口。
68.本技术实施例中，目标接入路由器会根据通过第二接口接收第二骨干路由器发送
的第一随流检测报文的第一标识flow id、第二接口信息、入方向下发表项信息，从而进行第二次报文的统计。
69.405、目标接入路由器根据第一随流检测报文确定路由网络系统中存在环路。
70.目标接入路由器在接收到第二骨干路由器发送的第一随流检测报文之后，根据第一次报文的统计的结果和第二次报文的统计的结果，确定确定路由网络系统中存在环路。由于对于目标接入路由器，随流检测对其是有约束条件的，即该约束条件对于同一个第一标识flow id，只能下发一次表项信息，该表项信息是基于第一标识flow id的。因此，当目标接入路由器确定第二骨干路由器发送的第一随流检测报文的第一标识flow id和目标接入路由器发送给第一骨干路由器的第一随流检测报文的第一标识flow id一致时，目标接入路由器就不能再下发一次相同的表项信息，即目标接入路由器可以确定该路由网络系统中存在环路。
71.406、目标接入路由器根据随流检测报头信息阻断路由网络系统中的环路。
72.目标接入路由器在确定该路由网络系统中存在环路之后，目标接入路由器会根据第一随流检测报文中的随流检测报头信息阻断路由网络系统中的环路。该随流检测报头信息可以指示目标接入路由器的阻断环路策略、几个报文后认为是检测到环路、检测到环路后进行流量阻断的时间和检测到环路后，标识是否需要shutdown接口，用于重新进行链路算路处理等等，具体此处不做限定。
73.本技术实施例中的阻断环路策略可以是直接阻断环路，也可以是间接阻断环路，例如该目标接入路由器可以阻断第二接口与第二骨干路由器之间的信息传输，从而直接阻断路由网络系统中的环路；也可以向用户边缘路由器发送警告信息，该警告信息指示路由网络中存在环路，以使得用户边缘路由器阻断环路，例如用户边缘路由器重新进行路由网络系统中路由路径的选择调整，从而间接阻断路由网络系统中的环路，具体此处不做限定。
74.本技术实施例中的随流检测报文包括随流检测报头信息，该随流检测报头信息可以指示目标接入路由器的阻断环路策略、几个报文后认为是检测到环路、检测到环路后进行流量阻断的时间和检测到环路后，标识是否需要阻断对应的接口，用于重新进行链路算路处理等等。例如图3所示，在随流检测报文的报头位置中，在原有的流标识头(flow instruction header，fih)和流标识指示符(flow instruction indicator，fii)，增加了流标识扩展头(flow instruction extension header，fieh)头的trace type类型扩展，用来指定发现网络上存在环路后破除环路的策略方案。遵循ifit协议，增加扩展trace type bit位占bit4，用于破环策略定制，置1表示使能检测环路能力，占用4字节。包含如下几个字段：
75.1、阻断/警告block/alarm，检测到环路是进行流量阻断还是进行环路告警，若为block，则目标接入路由器直接阻断环路，若为alarm，则目标接入路由器向用户边缘路由器发送警告信息。
76.2、loop-packets number，用于定义发现几个报文后认为是检测到环路。
77.3、loop-block time，用于在检测到环路，目标接入路由器进行流量阻断的时间。
78.4、shutdown flag，检测到环路，标识是否需要阻断对应的接口，用于重新进行链路算路处理。
79.本技术实施例中，通过对ifit报文头中的fieh扩展头进行trace type的扩展，通
过ifit头节点即目标接入路由器实现ifit的原理约束，具有如下优点：支持场景丰富，对传统虚拟租用线(virtual leased line，vll)、虚拟专用局域网业务(virtual private lan service，vpls)、l3vpn以及evpn(ethernet vpn)均可以支持，只要ifit能够支持的场景，业务网络如果存在环路，都可以检测；通过对ifit报文头的扩展，携带破环策略，再通过控制器下发，实现灵活策略下发；可以有效解决如下问题：解决隧道场景破环的问题，不区分隧道的类型是标签分发协议(label distribution protocol，ldp)、基于流量工程扩展的资源预留协议(resource reservation protocol-traffic engineering，rsvp-te)、sr和srv6等；相比现有技术只支持二层业务的破环，本技术实施例增加了ipv4、ipv6、l3vpn、evpn等场景的检测环路与破除环路方法；扩展了ifit的检测能力；报文合法安全。ifit报文为业务原始报文，反应业务场景下的真实环路风险。
80.下面对本技术实施例中的接入路由器进行描述，请参阅图5，本技术实施例提供的一种接入路由器500，该路由器可以为上述图4中目标接入路由器，该接入路由器500包括：
81.发送模块501，用于向第一骨干路由器发送第一随流检测报文，第一随流检测报文包括第一标识，第一标识可以唯一指示第一随流检测报文，第一随流检测报文指示第一骨干路由器逐跳传输第一随流检测报文；该发送模块501具体用于：通过第一接口向第一骨干路由器发送第一随流检测报文，第一接口为目标接入路由器上与第一骨干路由器传输信息的接口。具体实现方式，请参考图4所示实施例中步骤403：目标接入路由器向第一骨干路由器发送第一随流检测报文，这里不再赘述。
82.第一接收模块502，用于接收第二骨干路由器发送的第一随流检测报文；该第一接收模块502具体用于：通过第二接口接收第二骨干路由器发送的第一随流检测报文，第二接口为目标接入路由器上与第二骨干路由器传输信息的接口。具体实现方式，请参考图4所示实施例中步骤404：目标接入路由器接收第二骨干路由器发送的第一随流检测报文，这里不再赘述。
83.第一确定模块503，用于根据第一随流检测报文确定路由网络系统中存在环路。该第一确定模块503具体用于：若目标接入路由器确定第一随流检测报文包括第一标识，则确定路由网络中存在环路。具体实现方式，请参考图4所示实施例中步骤405：目标接入路由器根据第一随流检测报文确定路由网络系统中存在环路，这里不再赘述。
84.阻断模块504，用于根据随流检测报头信息阻断路由网络系统中的环路，随流检测报头信息包括阻断策略。该阻断模块504具体用于：阻断第二接口与第二骨干路由器的信息传输。具体实现方式，请参考图4所示实施例中步骤406：目标接入路由器根据随流检测报头信息阻断路由网络系统中的环路，这里不再赘述。
85.一种可能的实现方式中，该阻断模块504具体用于：向用户边缘路由器发送警告信息，警告信息指示路由网络中存在环路，以使得用户边缘路由器阻断环路。具体实现方式，请参考图4所示实施例中步骤406：目标接入路由器根据随流检测报头信息阻断路由网络系统中的环路，这里不再赘述。
86.第二接收模块505，用于接收用户边缘路由器发送的第三随流检测报文；具体实现方式，请参考图4所示实施例中步骤401：用户边缘路由器向目标接入路由器发送第三随流检测报文，这里不再赘述。
87.第二确定模块506，用于根据第三随流检测报文确定第一随流检测报文。具体实现
方式，请参考图4所示实施例中步骤402：目标接入路由器确定第一随流检测报文，这里不再赘述。
88.一种可能的实现方式中，该第二确定模块506包括：
89.第一确定单元507，根据第三随流检测报文的随流检测报文特征信息确定第一标识，第一标识可以唯一指示第一随流检测报文；具体实现方式，请参考图4所示实施例中步骤402：目标接入路由器确定第一随流检测报文，这里不再赘述。
90.第二确定单元508，根据第三随流检测报文和第一标识确定第一随流检测报文，第一随流检测报文包括第一标识，第一随流检测报文指示第一骨干路由器逐跳传输第一随流检测报文。具体实现方式，请参考图4所示实施例中步骤402：目标接入路由器确定第一随流检测报文，这里不再赘述。
91.本实施例中，接入路由器可以执行前述图4中任一项所示实施例中目标接入路由器所执行的操作，具体此处不再赘述。
92.下面对本技术实施例中的用户边缘路由器进行描述，请参阅图6，本技术实施例提供的一种用户边缘路由器600，该路由器可以为上述图4中用户边缘路由器，该用户边缘路由器600包括：
93.发送模块601，用于向目标接入路由器发送第三随流检测报文；具体实现方式，请参考图4所示实施例中步骤401：用户边缘路由器向目标接入路由器发送第三随流检测报文，这里不再赘述。
94.接收模块602，用于接收目标接入路由器发送的警告信息，警告信息指示路由网络中存在环路。具体实现方式，请参考图4所示实施例中步骤406：目标接入路由器根据随流检测报头信息阻断路由网络系统中的环路，这里不再赘述。
95.阻断模块603，用于根据警告信息阻断环路。具体实现方式，请参考图4所示实施例中步骤406：目标接入路由器根据随流检测报头信息阻断路由网络系统中的环路，这里不再赘述。
96.本实施例中，用户边缘路由器可以执行前述图4中任一项所示实施例中用户边缘路由器所执行的操作，具体此处不再赘述。
97.图7是本技术实施例提供的一种接入路由器结构示意图，该接入路由器700可以包括一个或一个以上中央处理器(central processing units，cpu)701和存储器705，该存储器705中存储有一个或一个以上的应用程序或数据。
98.其中，存储器705可以是易失性存储或持久存储。存储在存储器705的程序可以包括一个或一个以上模块，每个模块可以包括对接入路由器中的一系列指令操作。更进一步地，中央处理器701可以设置为与存储器705通信，在接入路由器700上执行存储器705中的一系列指令操作。
99.其中，中央处理器701用于执行存储器705中的计算机程序，以使得接入路由器700用于执行：目标接入路由器向第一骨干路由器发送第一随流检测报文，第一随流检测报文包括第一标识，第一标识可以唯一指示第一随流检测报文，第一随流检测报文指示第一骨干路由器逐跳传输第一随流检测报文；目标接入路由器接收第二骨干路由器发送的第一随流检测报文；目标接入路由器根据第一随流检测报文确定路由网络系统中存在环路。具体实现方式，请参考图4所示实施例中步骤401-406，此处不再赘述。
100.接入路由器700还可以包括一个或一个以上电源702，一个或一个以上有线或无线网络接口703，一个或一个以上输入输出接口704，和/或，一个或一个以上操作系统，例如windows servertm，mac os xtm，unixtm,linuxtm，freebsdtm等。
101.该接入路由器700可以执行前述图4所示实施例中目标接入路由器所执行的操作，具体此处不再赘述。
102.图8是本技术实施例提供的一种用户边缘路由器结构示意图，该用户边缘路由器800可以包括一个或一个以上中央处理器(central processing units，cpu)801和存储器805，该存储器805中存储有一个或一个以上的应用程序或数据。
103.其中，存储器805可以是易失性存储或持久存储。存储在存储器805的程序可以包括一个或一个以上模块，每个模块可以包括对用户边缘路由器中的一系列指令操作。更进一步地，中央处理器801可以设置为与存储器805通信，在用户边缘路由器800上执行存储器805中的一系列指令操作。
104.其中，中央处理器801用于执行存储器805中的计算机程序，以使得用户边缘路由器800用于执行：用户边缘用户边缘路由器向目标接入用户边缘路由器发送第三随流检测报文；用户边缘用户边缘路由器接收目标接入用户边缘路由器发送的警告信息，警告信息指示路由网络中存在环路；具体实现方式，请参考图4所示实施例中步骤401-406，此处不再赘述。
105.用户边缘路由器800还可以包括一个或一个以上电源802，一个或一个以上有线或无线网络接口803，一个或一个以上输入输出接口804，和/或，一个或一个以上操作系统，例如windows servertm，mac os xtm，unixtm,linuxtm，freebsdtm等。
106.该用户边缘路由器800可以执行前述图4所示实施例中用户边缘路由器所执行的操作，具体此处不再赘述。
107.图9是本技术实施例提供的一种路由网络系统900的结构示意图，其特征在于，该路由网络系统包括前述图4所示实施例中的目标接入路由器901、第一骨干路由器902和第二骨干路由器903和前述图4所示实施例中的用户边缘路由器904。本技术实施例中的路由网络系统900还可以包括更多的骨干路由器，具体此处不做限定。
108.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
109.在本技术所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
110.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
111.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以
是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
112.所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。