CN113595897A - 一种路径探测方法及装置 - Google Patents

Abstract

本申请实施例提供了一种路径探测方法及装置，应用于第一网络设备，方法包括：通过第一路径，向第二网络设备发送探测报文，探测报文包括第二绑定分段标识SID，以使得第二网络设备根据第二绑定SID，从本地获取第二SID列表，第二SID列表包括第二绑定SID、第一绑定SID以及各个途径网络设备的第二SID，并通过第二路径，向第一网络设备发送响应报文；当接收到响应报文时，确定第一网络设备与第二网络设备间的路径可达，并确定发送探测报文的第一路径与发送响应报文的第二路径一致。应用本申请实施例提供的技术方案，能够提高路径探测结果的准确度。

Description

一种路径探测方法及装置

技术领域

本申请涉及通信技术领域，特别是涉及一种路径探测方法及装置。

背景技术

为保证两个设备间的正常通信，需要对这两个设备间的路径进行探测，具体为：源设备沿指定路径向目的设备发送探测报文；目的设备接收到探测报文后，向源设备反馈响应报文；源设备根据响应报文确定指定路径是否故障。

实际应用中，源设备和目的设备很可能存在多条路径，源设备向目的设备发送探测报文的路径很可能与目的设备向源设备反馈响应报文的路径不同。这导致路径探测结果的准确度较低。

发明内容

本申请实施例的目的在于提供一种路径探测方法及装置，以实现传输探测报文的路径与传输响应报文的路径一致，提高路径探测结果的准确度。具体技术方案如下：

第一方面，本申请实施例提供了一种路径探测方法，应用于第一网络设备，所述第一网络设备与第二网络设备之间已建立第一路径和第二路径，且所述第一路径和所述第二路径由相同的途径网络设备组成，所述第一网络设备包括第一分段标识(SegmentIdentity Document，SID)列表，所述第一SID列表包括指示所述第一路径的第一绑定SID、指示所述第二路径的第二绑定SID以及各个所述途径网络设备的第一SID，所述方法包括：

通过所述第一路径，向所述第二网络设备发送探测报文，所述探测报文包括所述第二绑定SID，以使得所述第二网络设备根据所述第二绑定SID，从本地获取第二SID列表，所述第二SID列表包括所述第二绑定SID、所述第一绑定SID以及各个所述途径网络设备的第二SID，并通过所述第二路径，向所述第一网络设备发送响应报文；

当接收到所述响应报文时，确定所述第一网络设备与所述第二网络设备间的路径可达，并确定发送所述探测报文的所述第一路径与发送所述响应报文的所述第二路径一致。

第二方面，本申请实施例提供了一种路径探测方法，应用于第二网络设备，所述第二网络设备与第一网络设备之间已建立第一路径和第二路径，且所述第一路径和所述第二路径由相同的途径网络设备组成，所述第一网络设备包括第一SID列表，所述第一SID列表包括指示所述第一路径的第一绑定SID、指示所述第二路径的第二绑定SID以及各个所述途径网络设备的第一SID，所述方法包括：

接收所述第一网络设备发送的探测报文，所述探测报文包括指示所述第二路径的第二绑定SID，所述探测报文为所述第一网络设备通过所述第一路径向所述第二网络设备发送的探测报文；

根据所述第二绑定SID，从本地获取第二SID列表，所述第二SID列表包括所述第二绑定SID、所述第一绑定SID以及各个所述途径网络设备的第二SID；

通过所述第二路径，向所述第一网络设备发送响应报文，以使所述第一网络设备在接收到所述响应报文时，确定所述第一网络设备与所述第二网络设备间的路径可达，并确定发送所述探测报文的所述第一路径与发送所述响应报文的所述第二路径一致。

第三方面，本申请实施例提供了一种路径探测装置，应用于第一网络设备，所述第一网络设备与第二网络设备之间已建立第一路径和第二路径，且所述第一路径和所述第二路径由相同的途径网络设备组成，所述第一网络设备包括第一SID列表，所述第一SID列表包括指示所述第一路径的第一绑定SID、指示所述第二路径的第二绑定SID以及各个所述途径网络设备的第一SID，所述装置包括：

第一发送单元，用于通过所述第一路径，向所述第二网络设备发送探测报文，所述探测报文包括所述第二绑定SID，以使得所述第二网络设备根据所述第二绑定SID，从本地获取第二SID列表，所述第二SID列表包括所述第二绑定SID、所述第一绑定SID以及各个所述途径网络设备的第二SID，并通过所述第二路径，向所述第一网络设备发送响应报文；

第一确定单元，用于当接收到所述响应报文时，确定所述第一网络设备与所述第二网络设备间的路径可达，并确定发送所述探测报文的所述第一路径与发送所述响应报文的所述第二路径一致。

第四方面，本申请实施例提供了一种路径探测装置，应用于第二网络设备，所述第二网络设备与第一网络设备之间已建立第一路径和第二路径，且所述第一路径和所述第二路径由相同的途径网络设备组成，所述第一网络设备包括第一SID列表，所述第一SID列表包括指示所述第一路径的第一绑定SID、指示所述第二路径的第二绑定SID以及各个所述途径网络设备的第一SID，所述装置包括：

第二接收单元，用于接收所述第一网络设备发送的探测报文，所述探测报文包括指示所述第二路径的第二绑定SID，所述探测报文为所述第一网络设备通过所述第一路径向所述第二网络设备发送的探测报文；

第二获取单元，用于根据所述第二绑定SID，从本地获取第二SID列表，所述第二SID列表包括所述第二绑定SID、所述第一绑定SID以及各个所述途径网络设备的第二SID；

第二发送单元，用于通过所述第二路径，向所述第一网络设备发送所述响应报文，以使所述第一网络设备在接收到所述响应报文时，确定所述第一网络设备与所述第二网络设备间的路径可达，并确定发送所述探测报文的所述第一路径与发送所述响应报文的所述第二路径一致。

第五方面，本申请实施例提供了一种网络设备，包括处理器、通信接口、存储器和通信总线，其中，处理器、通信接口和存储器通过通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述存储器上所存放的程序时，实现第一方面提供的任一所述路径探测方法步骤。

第六方面，本申请实施例提供了一种网络设备，包括处理器、通信接口、存储器和通信总线，其中，处理器、通信接口和存储器通过通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述存储器上所存放的程序时，实现第二方面任一所述路径探测方法步骤。

第七方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第一方面提供的任一所述路径探测方法步骤。

第八方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第二方面提供的任一所述路径探测方法步骤。

第九方面，本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面提供的任一所述的路径探测方法步骤。

第十方面，本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第二方面提供的任一所述的路径探测方法步骤。

本申请实施例有益效果：

本申请实施例提供的技术方案中，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成。第一网络设备构建探测报文，该探测报文包括第二绑定SID。基于此，第一网络设备可以沿第一绑定SID所指示的第一路径，向第二网络设备发送探测报文，同样的，第二网络设备可以沿第二绑定SID所指示的第二路径，向第一网络设备反馈响应的响应报文。这实现了传输探测报文的途径网络设备与传输响应报文的途径网络设备相同，也就是实现了传输探测报文的路径与传输响应报文的路径一致，进而提高了路径探测结果的准确度。

当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的实施例。

图1为本申请实施例提供的路径探测方法的第一种流程示意图。

图2a为本申请实施例提供的路径探测处理的第一种示意图。

图2b为本申请实施例提供的路径探测处理的第二种示意图。

图3a为本申请实施例提供的路径探测处理的第三种示意图。

图3b为本申请实施例提供的路径探测处理的第四种示意图。

图4为本申请实施例提供的路径探测方法的第二种流程示意图。

图5为本申请实施例提供的路径探测方法的第三种流程示意图。

图6为本申请实施例提供的路径探测方法的第四种流程示意图。

图7为本申请实施例提供的路径探测装置的第一种结构示意图。

图8为本申请实施例提供的路径探测装置的第二种结构示意图。

图9为本申请实施例提供的路径探测装置的第三种结构示意图。

图10为本申请实施例提供的路径探测装置的第四种结构示意图。

图11为本申请实施例提供的网络设备的第一种结构示意图。

图12为本申请实施例提供的网络设备的第二种结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员基于本申请所获得的所有其他实施例，都属于本申请保护的范围。

在典型的标准第6版互联网协议段路由(Internet Protocol Version 6SegmentRouting，SRv6)应用场景中，控制器根据颜色(Color)描述算路约束，计算SRv6业务的转发路径，并将该转发路径的路径信息下发给头节点。该转发路径的头节点利用SRv6技术，基于该转发路径的路径信息完成转发。

上述路径信息为分段标识(Segment Identity Document，SID)列表，该SID列表包括该转发路径上多个节点的SID。在SRv6应用场景中，一个分段标识可以是一个128比特(bit)的第6版互联网协议(Internet Protocol Version 6，IPv6)地址，SID列表采用SRv6扩展头(即分段路由头(Segment Routing Head，SRH))，封装在报文头中。随着转发路径上SID数量的增加，SRH开销会增大，相应的报文头开销也会增大。

在严格路径流量工程(Traffic Engineering，TE)场景中，逐跳的节点都需要通过SID来指定，因此，转发路径越长，路径上SID数量越多，报文头的开销也越大。在跨越多个SRv6域的场景，端到端的转发路径上SID数量会更多，所以报文头开销问题更加严峻。

为了解决这个问题，在SRv6的场景中，采用了支持SRv6 SID和压缩SRv6SID等多种SID网络混合编程的广义第6版互联网协议段路由(Generalized Internet ProtocolVersion 6Segment Routing，G-SRv6)方案。

在G-SRv6 TE策略(policy)场景中，采用无缝双向转发检测(SeamlessBidirectional Forwarding Detection，SBFD)方式，需要将SRv6 TE-policy的目的地址(endpoint address)添加SRH的SID[0]前面，以确保SBFD报文能到达检测设备，完成路径探测。具体的路径探测过程如下：

其中，源设备N0需要检测N0到目的设备N4的SRv6 TE-policy的可达性。

(1)N0发送带SRH封装的双向转发检测(Bidirectional Forwarding Detection，BFD)报文，其中，SRv6 TE-policy对应的N4的IP地址插入在SRH的SID[0]位置。其中，报文头包括IPv6头和SRH。在进行用户数据报协议(User Datagram Protocol，UDP)校验和(checksum)计算时，目的地址采用N4的IPv6地址，不能采用当前IPv6头中的目的地址，因为，IPv6头的目的地址时逐跳变化的。

(2)转发路径上的中间设备按照SRH的转发原则进行转发BFD报文。

(3)BFD报文到达N4后，N4取出SRH的SID[0]位置的IPv6地址，若判定是N4的本机地址，则回应不带SRH封装的BFD报文。

其中，IPv6头中目的地址为接收的报文的源地址，即N0的IPv6地址；IPv6头中源地址为接收的报文的SRH中SID[0]位置的IPv6地址，即N4的IPv6地址。

(4)如果中间设备或者目的设备发生故障，则N0收不到BFD报文，则N0检测到故障发生，进行对应路径故障保护处理。

上述路径探测过程存在的问题为：当N0和N4之间存在多条路径时，无法保证N4返回响应报文的路径与N0向N4发送探测报文的路径一致，进而导致路径探测结果的精确度较低。

为解决上述问题，本申请实施例提供了一种路径探测方法，如图1所示。该方法应用于第一网络设备，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成，第一网络设备包括第一SID列表，第一SID列表包括指示第一路径的第一绑定SID、指示第二路径的第二绑定SID以及各个途径网络设备的第一SID。该路径探测方法包括如下步骤：

步骤S11，通过第一路径，向第二网络设备发送探测报文，探测报文包括第二绑定SID，以使得第二网络设备根据第二绑定SID，从本地获取第二SID列表，第二SID列表包括第二绑定SID、第一绑定SID以及各个途径网络设备的第二SID，并通过第二路径，向第一网络设备发送响应报文。

本申请实施例中，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成。预先为第一路径分配了第一绑定SID，为第二路径分配了第二绑定SID。也就是，第一绑定SID用于指示第一路径，第二绑定SID用于指示第二路径。第一SID列表包括指示第一路径的第一绑定SID、指示第二路径的第二绑定SID以及各个途径网络设备的第一SID。

当第一网络设备需要探测第一网络设备与第二网络设备间的可达性，确定探测报文和响应报文的传输路径是否一致时，第一网络设备可以确定第一绑定SID，进而获取该第一绑定SID对应的第一SID列表。第一网络设备可以根据第一绑定SID对应的第一SID列表，构建携带第二绑定SID的探测报文。

上述探测报文可以SBFD报文或BFD报文。

探测报文是根据第一SID列表构建的，即探测报文的SRH包括各个途径网络设备的第一SID。因此，第一网络设备发送该探测报文，在第一路径上的途径网络设备会按照探测报文的SRH包括的第一SID，转发该探测报文，实现沿第一路径，转发探测报文。

第二网络设备接收沿第一路径所传输的探测报文。第二网络设备从该探测报文中提取第二绑定SID，并从本地获取该第二绑定SID对应的第二SID列表，第二SID列表包括第二绑定SID、第一绑定SID以及各个途径网络设备的第二SID，进而根据第二SID列表包括的各个途径网络设备的第二SID，构建探测报文对应的响应报文。

响应报文是根据第二SID列表构建的，即响应报文的SRH包括各个途径网络设备的第二SID。因此，第二网络设备发送该响应报文，在第二路径上的途径网络设备会按照响应报文的SRH包括的第二SID，转发该响应报文，实现沿第二路径，转发响应报文。

步骤S12，当接收到响应报文时，确定第一网络设备与第二网络设备间的路径可达，并确定发送探测报文的第一路径与发送响应报文的第二路径一致。

本申请实施例中，当第一网络设备接收到第二网络设备沿第二路径传输的响应报文时，确定第一网络设备与第二网络设备间的路径可达，并确定发送探测报文的第一路径与发送响应报文的第二路径一致。

本申请实施例提供的技术方案中，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成。第一网络设备构建探测报文，该探测报文包括第二绑定SID。基于此，第一网络设备可以沿第一绑定SID所指示的第一路径，向第二网络设备发送探测报文，同样的，第二网络设备可以沿第二绑定SID所指示的第二路径，向第一网络设备反馈响应的响应报文。这实现了传输探测报文的途径网络设备与传输响应报文的途径网络设备相同，也就是实现了传输探测报文的路径与传输响应报文的路径一致，进而提高了路径探测结果的准确度。

在本申请的一个实施例中，探测报文可以包括两个SRv6扩展头，分别为第一外层SRv6扩展头以及第一次外层SRv6扩展头。第一外层SRv6扩展头可以包括第一IPv6基本头和第一SRH，第一次外层SRv6扩展头可以包括第二IPv6基本头和第二SRH。

第一IPv6基本头中，源地址为第一网络设备的IPv6地址，目的地址为根据第一绑定SID对应的第一SID列表确定的下一跳网络设备的第一SID；第一SRH中，可以包括各个途径网络设备的第一SID。

第二IPv6基本头中，源地址为第一网络设备的IPv6地址，目的地址为第二网络设备的IPv6地址；第二SRH中可以包括第二绑定SID。

基于上述探测报文，在本申请的一个实施例中，响应报文可以包括第二外层SRv6扩展头，第二外层SRv6扩展头可以包括第三IPv6基本头和第三SRH；第三IPv6基本头中，源地址为第二网络设备的IPv6地址，目的地址为根据第二SID列表确定的下一跳网络设备的第二SID；第三SRH中可以包括各个途径网络设备的第二SID。

例如，N0为源设备(即第一网络设备)，N4为目的设备(即第二网络设备)，N1-N3为N0和N4之间一条路径上的途径网络设备。N0的IPv6地址为1000::1，N4的IPv6地址为5000::1。

预先为第一路径(即N0→N1→N2→N3→N4)分配的第一绑定SID为A:0:3::，预先为第二路径(即N4→N3→N2→N1→N0)分配的第二绑定SID为A:4:3::。

其中，N0中的第一SID列表包括第一绑定SID(即A:0:3::)、第二绑定SID为A:4:3::、以及N1-N3的第一SID，如A:1:1::(N1的第一SID)，A:2:1::(N2的第一SID)，A:3:1::(N3的第一SID)。

N4中的第二SID列表包括第一绑定SID(即A:0:3::)、第二绑定SID为A:4:3::、以及N1-N3的第二SID，如A:3:7::(N3的第二SID)，A:2:7::(N2的第二SID)，A:1:7::(N1的第二SID)。

本申请实施例中，第一SID列表中还可以包括第一网络设备的第一SID和第二网络设备的第一SID，如N0中的第一SID列表还可以包括A:0:1::(N0的第一SID)，A:4:1::(N4的第一SID)。

第二SID列表中还可以包括第一网络设备的第二SID和第二网络设备的第二SID，如N4中的第二SID列表还可以包括A:4:7::(N4的第二SID)，，A:0:7::(N4的第二SID)。

当需要探测由N0、N1、N2、N3、N4组成的路径时，N0构建探测报文1，如图2a所示。N0沿N0→N1→N2→N3→N4路径，将探测报文1发送给N4。

基于图2a所示的探测报文1，N4剥去探测报文1的第一外层SRv6扩展头，对携带第一次外层SRv6扩展头的探测报文1进行SBFD处理，并从第二SRH中获取到第二绑定SID(即A:4:3::)，构建相应的响应报文1，如图2a所示。N4沿N4→N3→N2→N1→N0路径，将响应报文1反馈给N0。

N0接收N4反馈的响应报文1，剥去该响应报文1的第三SRH，并如图2b所示。N0对剥去第三SRH的响应报文1进行分析，确定由网络设备N0、N1、N2、N3、N4组成的路径的情况。

图2a和图2b中，SA表示源地址，DA表示目的地址，SL表示Segment Left，即剩余分段，载荷为进行SBFD处理的数据包。

本申请实施例提供的技术方案中，为了节约网络传输的开销，第二绑定SID还可以携带在探测报文的载荷中。这样，探测报文只需携带第二外层SRv6扩展头这一个SRv6扩展头即可，节约了SRv6扩展头开销，节约了网络传输的开销。

在本申请的一个实施例中，探测报文包括的第二SRH中，还可以包括第一网络设备的IPv6地址。

基于上述探测报文，在本申请的一个实施例中，响应报文还可以包括第二次外层SRv6扩展头，第二次外层SRv6扩展头可以包括第四IPv6基本头和第四SRH。

第四IPv6基本头中，源地址和目的地址分别为第一网络设备的IPv6地址。

第四SRH中可以包括第二绑定SID和第一网络设备的IPv6地址。

仍以上述图2a所示的N0-N4设备为例，当需要探测由网络设备N0、N1、N2、N3、N4组成的路径时，N0构建探测报文2，如图3a所示。N0沿N0→N1→N2→N3→N4路径，将探测报文2发送给N4。

基于图3a所示的探测报文2，N4剥去探测报文2的第一外层SRv6扩展头，对携带第一次外层SRv6扩展头的探测报文2进行SBFD处理，并从第二SRH中获取到第二绑定SID(即A:4:3::)，构建相应的响应报文2，如图3a所示。N4沿N4→N3→N2→N1→N0路径，将响应报文2反馈给N0。

N0接收N4反馈的响应报文2，如图3b所示。N0剥去该响应报文2的第二外层SRv6扩展头和第四SRH，并对剥去第二次外层SRv6扩展头的第四SRH和第二外层SRv6扩展头的响应报文2进行分析，确定由网络设备N0、N1、N2、N3、N4组成的路径的情况。

图3a和图3b中，SA表示源地址，DA表示目的地址，SL表示Segment Left，即剩余分段，载荷为进行SBFD处理的数据包。

本申请实施例中，第二网络设备在接收到探测报文后，还可以从第二SRH中提取到第一网络设备的IPv6地址，利用该提取到的第一网络设备的IPv6地址与第二SID列表指示的第一网络设备的IPv6地址进行对比验证，进一步提高路径探测的准确性。

另外，由于响应报文中携带第二绑定SID，第一网络设备接收到响应报文后，可以基于第一SID列表包括的第一绑定SID和第二绑定SID，以及响应报文携带的第二绑定SID，进一步验证了传输探测报文的路径与传输响应报文的路径一致。

本申请实施例还提供了一种路径探测方法，如图4所示，该方法中，上述步骤S11之前还可以包括如下步骤：

步骤S13，接收针对第一路径的配置指令，配置指令包括第一绑定SID和第二绑定SID。

本申请实施例中，在第一网络设备通过第一路径向第二网络设备发送探测报文之前，第一网络设备可以接收对第一路径的配置指令，配置指令可以为用户直接输入的，也可以为第一网络设备通过内置的通信模块远程接收的。

步骤S14，将第一绑定SID和第二绑定SID配置在第一SID列表中。

第一网络设备在接收到配置指令后，可以从配置指令中获取第一绑定SID和第二绑定SID，并将第一绑定SID和第二绑定SID配置在第一SID列表中。

本申请实施例提供的技术方案中，第一网络设备接收配置第一绑定SID和第二绑定SID的配置指令，将第一绑定SID和第二绑定SID配置在第一SID列表

中，方便后续第一网络设备通过第一绑定SID指示的第一路径向第二网络设备

发送探测报文，以使第二网络设备根据第二绑定SID指示的第二路径向第一网络设备发送响应报文，完成路径探测，可以有效提高路径探测结果的效率及准确度。

与上述应用于第一网络设备的路径探测方法对应，本申请实施例还提供了一种路径探测方法，如图5所示。该方法应用于第二网络设备，第二网络设备与第一网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成，第一网络设备包括第一SID列表，第一SID列表包括指示第一路径的第一绑定SID、指示第二路径的第二绑定SID以及各个途径网络设备的第一SID。该路径探测方法包括如下步骤：

步骤S51，接收第一网络设备发送的探测报文，探测报文包括指示第二路径的第二绑定SID，探测报文为第一网络设备通过第一路径向第二网络设备发送的探测报文；

步骤S52，根据第二绑定SID，从本地获取第二SID列表，第二SID列表包括第二绑定SID、第一绑定SID以及各个途径网络设备的第二SID；

步骤S53，通过第二路径，向第一网络设备发送响应报文，以使第一网络设备在接收到响应报文时，确定第一网络设备与第二网络设备间的路径可达，并确定发送探测报文的第一路径与发送响应报文的第二路径一致。

本申请实施例提供的技术方案中，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成。第一网络设备构建探测报文，该探测报文包括第二绑定SID。基于此，第一网络设备可以沿第一绑定SID所指示的第一路径，向第二网络设备发送探测报文，同样的，第二网络设备可以沿第二绑定SID所指示的第二路径，向第一网络设备反馈响应的响应报文。这实现了传输探测报文的途径网络设备与传输响应报文的途径网络设备相同，也就是实现了传输探测报文的路径与传输响应报文的路径一致，进而提高了路径探测结果的准确度。

在本申请的一个实施例中，探测报文可以包括两个SRv6扩展头，分别为第一外层SRv6扩展头以及第一次外层SRv6扩展头。第一外层SRv6扩展头可以包括第一IPv6基本头和第一SRH，第一次外层SRv6扩展头可以包括第二IPv6基本头和第二SRH。

第一IPv6基本头中，源地址为第一网络设备的IPv6地址，目的地址为根据第一绑定SID对应的第一SID列表确定的下一跳网络设备的第一SID；第一SRH中，可以包括各个途径网络设备的第一SID。

第二IPv6基本头中，源地址为第一网络设备的IPv6地址，目的地址为第二网络设备的IPv6地址；第二SRH中包括第二绑定SID。

基于上述探测报文，在本申请的一个实施例中，响应报文可以包括第二外层SRv6扩展头，第二外层SRv6扩展头可以包括第三IPv6基本头和第三SRH；第三IPv6基本头中，源地址为第二网络设备的IPv6地址，目的地址为根据第二SID列表确定的下一跳网络设备的第二SID；第三SRH中可以包括各个途径网络设备的第二SID。

具体可参见上述图2a和图2b所示。

本申请实施例提供的技术方案中，为了节约网络传输的开销，第二绑定SID还可以携带在探测报文的载荷中。这样，探测报文只需携带第二外层SRv6扩展头这一个SRv6扩展头即可，节约了SRv6扩展头开销，节约了网络传输的开销。

在本申请的一个实施例中，探测报文包括的第二SRH中，还可以包括第一网络设备的IPv6地址。

基于上述探测报文，在本申请的一个实施例中，响应报文还可以包括第二次外层SRv6扩展头，第二次外层SRv6扩展头可以包括第四IPv6基本头和第四SRH。

第四IPv6基本头中，源地址和目的地址分别为第一网络设备的IPv6地址；

第四SRH中可以包括第二绑定SID和第一网络设备的IPv6地址。

具体可参见上述图3a和图3b所示。

本申请实施例还提供了一种路径探测方法，如图6所示，该方法中，上述步骤S51之前还包括如下步骤：

步骤S54，接收针对第二路径的配置指令，配置指令包括第一绑定SID和第二绑定SID。

本申请实施例中，在第二网络设备通过第二路径向第一网络设备发送响应报文之前，第二网络设备可以接收对第二路径的配置指令，配置指令可以为用户直接输入的，也可以为第二网络设备通过内置的通信模块远程接收的。

步骤S55，将第一绑定SID和第二绑定SID配置在第二SID列表中。

第二网络设备在接收到配置指令后，可以从配置指令中获取第一绑定SID和第二绑定SID，并将第一绑定SID和第二绑定SID配置在第二SID列表中。

本申请实施例提供的技术方案中，第二网络设备接收配置第一绑定SID和第二绑定SID的配置指令，将第一绑定SID和第二绑定SID配置在第二SID列表中，方便后续第二网络设备根据第二绑定SID指示的第二路径向第一网络设备发送响应报文，完成路径探测，可以有效提高路径探测结果的效率及准确度。

与上述路径探测方法对应，本申请实施例还提供了一种路径探测装置，如图7所示，该装置应用于第一网络设备，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成，第一网络设备包括第一SID列表，第一SID列表包括指示第一路径的第一绑定SID、指示第二路径的第二绑定SID以及各个途径网络设备的第一SID。该路径探测装置包括：

第一发送单元71，用于通过第一路径，向第二网络设备发送探测报文，探测报文包括第二绑定SID，以使得第二网络设备根据第二绑定SID，从本地获取第二SID列表，第二SID列表包括第二绑定SID、第一绑定SID以及各个途径网络设备的第二SID，并通过第二路径，向第一网络设备发送响应报文。

第一确定单元72，用于当接收到响应报文时，确定第一网络设备与第二网络设备间的路径可达，并确定发送探测报文的第一路径与发送响应报文的第二路径一致。

本申请实施例提供的技术方案中，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成。第一网络设备构建探测报文，该探测报文包括第二绑定SID。基于此，第一网络设备可以沿第一绑定SID所指示的第一路径，向第二网络设备发送探测报文，同样的，第二网络设备可以沿第二绑定SID所指示的第二路径，向第一网络设备反馈响应的响应报文。这实现了传输探测报文的途径网络设备与传输响应报文的途径网络设备相同，也就是实现了传输探测报文的路径与传输响应报文的路径一致，进而提高了路径探测结果的准确度。

一个可选的实施例中，探测报文可以包括两个SRv6扩展头，分别为第一外层SRv6扩展头以及第一次外层SRv6扩展头。第一外层SRv6扩展头可以包括第一IPv6基本头和第一SRH，第一次外层SRv6扩展头可以包括第二IPv6基本头和第二SRH。

第一IPv6基本头中，源地址为第一网络设备的IPv6地址，目的地址为根据第一SID列表确定的下一跳网络设备的第一SID；第一SRH中，可以包括各个途径网络设备的第一SID。

第二IPv6基本头中，源地址为第一网络设备的IPv6地址，目的地址为第二网络设备的IPv6地址；第二SRH中可以包括第二绑定SID。

一个可选的实施例中，响应报文可以包括第二外层SRv6扩展头，第二外层SRv6扩展头可以包括第三IPv6基本头和第三SRH；第三IPv6基本头中，源地址为第二网络设备的IPv6地址，目的地址为根据第二SID列表确定的下一跳网络设备的第二SID；第三SRH中可以包括各个途径网络设备的第二SID。

一个可选的实施例中，第二SRH中，还可以包括第一网络设备的IPv6地址。

基于上述探测报文，一个可选的实施例中，响应报文还可以包括第二次外层SRv6扩展头，第二次外层SRv6扩展头可以包括第四IPv6基本头和第四SRH。

第四IPv6基本头中，源地址和目的地址分别为第一网络设备的IPv6地址；

第四SRH中，可以包括第二绑定SID和第一网络设备的IPv6地址。

一个可选的实施例中，如图8所示，上述路径探测装置还可以包括：

第一接收单元73，用于接收针对第一路径的配置指令，配置指令包括第一绑定SID和第二绑定SID。

本申请实施例中，在第一网络设备通过第一路径向第二网络设备发送探测报文之前，第一接收单元73可以接收对第一路径的配置指令，配置指令可以为用户直接输入的，也可以为第一网络设备通过内置的通信模块远程接收的。

第一配置单元74，用于将第一绑定SID和第二绑定SID配置在第一SID列表中。

第一接收单元73在接收到配置指令后，第一配置单元74可以从配置指令中获取第一绑定SID和第二绑定SID，并将第一绑定SID和第二绑定SID配置在第一SID列表中。

本申请实施例提供的技术方案中，第一网络设备接收配置第一绑定SID和第二绑定SID的配置指令，将第一绑定SID和第二绑定SID配置在第一SID列表

中，方便后续第一网络设备通过第一绑定SID指示的第一路径向第二网络设备

发送探测报文，以使第二网络设备根据第二绑定SID指示的第二路径向第一网络设备发送响应报文，完成路径探测，可以有效提高路径探测结果的效率及准确度。

与上述路径探测方法对应，本申请实施例还提供了一种路径探测装置，如图9所示，该装置应用于第二网络设备，第二网络设备与第一网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成，第一网络设备包括第一SID列表，第一SID列表包括指示第一路径的第一绑定SID、指示第二路径的第二绑定SID以及各个途径网络设备的第一SID。该路径探测装置包括：

第二接收单元91，用于接收第一网络设备发送的探测报文，探测报文包括指示第二路径的第二绑定SID，探测报文为第一网络设备通过第一路径向第二网络设备发送的探测报文。

第二获取单元92，用于根据第二绑定SID，从本地获取第二SID列表，第二SID列表包括第二绑定SID、第一绑定SID以及各个途径网络设备的第二SID。

第二发送单元93，用于通过第二路径，向第一网络设备发送响应报文，以使第一网络设备在接收到响应报文时，确定第一网络设备与第二网络设备间的路径可达，并确定发送探测报文的第一路径与发送响应报文的第二路径一致。

本申请实施例提供的技术方案中，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成。第一网络设备构建探测报文，该探测报文包括第二绑定SID。基于此，第一网络设备可以沿第一绑定SID所指示的第一路径，向第二网络设备发送探测报文，同样的，第二网络设备可以沿第二绑定SID所指示的第二路径，向第一网络设备反馈响应的响应报文。这实现了传输探测报文的途径网络设备与传输响应报文的途径网络设备相同，也就是实现了传输探测报文的路径与传输响应报文的路径一致，进而提高了路径探测结果的准确度。

一个可选的实施例中，探测报文可以包括两个SRv6扩展头，分别为第一外层SRv6扩展头，以及第一次外层SRv6扩展头；第一外层SRv6扩展头可以包括第一IPv6基本头和第一SRH，第一次外层SRv6扩展头可以包括第二IPv6基本头和第二SRH。

第一IPv6基本头中，源地址为第一网络设备的IPv6地址，目的地址为根据第一绑定SID对应的第一SID列表确定的下一跳网络设备的第一SID；第一SRH中，可以包括各个途径网络设备的第一SID。

第二IPv6基本头中，源地址为第一网络设备的IPv6地址，目的地址为第二网络设备的IPv6地址；第二SRH中，可以包括第二绑定SID。

基于上述探测报文，一个可选的实施例中，响应报文可以包括第二外层SRv6扩展头，第二外层SRv6扩展头可以包括第三IPv6基本头和第三SRH；第三IPv6基本头中，源地址为第二网络设备的IPv6地址，目的地址为根据第二SID列表确定的下一跳网络设备的第二SID；第三SRH中可以包括各个途径网络设备的第二SID。

一个可选的实施例中，第二SRH中，还可以包括第一网络设备的IPv6地址。

基于上述探测报文，一个可选的实施例中，响应报文还可以包括第二次外层SRv6扩展头，第二次外层SRv6扩展头可以包括第四IPv6基本头和第四SRH。

第四IPv6基本头中，源地址和目的地址分别为第一网络设备的IPv6地址；

第四SRH中，可以包括第二绑定SID和第一网络设备的IPv6地址。

一个可选的实施例中，如图10所示，上述路径探测装置还可以包括：

第三接收单元94，用于接收针对第二路径的配置指令，配置指令包括第一绑定SID和第二绑定SID。

本申请实施例中，在第二网络设备通过第二路径向第一网络设备发送响应报文之前，第二接收单元94可以接收对第二路径的配置指令，配置指令可以为用户直接输入的，也可以为第二网络设备通过内置的通信模块远程接收的。

第二配置单元95，用于将第一绑定SID和第二绑定SID配置在第二SID列表中。

第二接收单元94在接收到配置指令后，第二配置单元95可以从配置指令中获取第一绑定SID和第二绑定SID，并将第一绑定SID和第二绑定SID配置在第二SID列表中。

本申请实施例提供的技术方案中，第二网络设备接收配置第一绑定SID和第二绑定SID的配置指令，将第一绑定SID和第二绑定SID配置在第二SID列表中，方便后续第二网络设备根据第二绑定SID指示的第二路径向第一网络设备发送响应报文，完成路径探测，可以有效提高路径探测结果的效率及准确度。

本申请实施例还提供了一种网络设备，如图11所示，包括处理器111、通信接口112、存储器113和通信总线114，其中，处理器111，通信接口112，存储器113通过通信总线114完成相互间的通信；

存储器113，用于存放计算机程序；

处理器111，用于执行存储器113上所存放的程序时，实现上述图1和图4任一所述的路径探测方法步骤。

本申请实施例提供的技术方案中，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成。第一网络设备构建探测报文，该探测报文包括第二绑定SID。基于此，第一网络设备可以沿第一绑定SID所指示的第一路径，向第二网络设备发送探测报文，同样的，第二网络设备可以沿第二绑定SID所指示的第二路径，向第一网络设备反馈响应的响应报文。这实现了传输探测报文的途径网络设备与传输响应报文的途径网络设备相同，也就是实现了传输探测报文的路径与传输响应报文的路径一致，进而提高了路径探测结果的准确度。

本申请实施例还提供了一种网络设备，如图12所示，包括处理器121、通信接口122、存储器123和通信总线124，其中，处理器121，通信接口122，存储器123通过通信总线124完成相互间的通信；

存储器123，用于存放计算机程序；

处理器121，用于执行存储器123上所存放的程序时，实现上述图5-图6任一所述的路径探测方法步骤。

本申请实施例提供的技术方案中，第一网络设备与第二网络设备之间已建立第一路径和第二路径，且第一路径和第二路径由相同的途径网络设备组成。第一网络设备构建探测报文，该探测报文包括第二绑定SID。基于此，第一网络设备可以沿第一绑定SID所指示的第一路径，向第二网络设备发送探测报文，同样的，第二网络设备可以沿第二绑定SID所指示的第二路径，向第一网络设备反馈响应的响应报文。这实现了传输探测报文的途径网络设备与传输响应报文的途径网络设备相同，也就是实现了传输探测报文的路径与传输响应报文的路径一致，进而提高了路径探测结果的准确度。

上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路径探测方法的步骤。

在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一路径探测方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、网络设备、计算机可读存储介质和计算机程序产品实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (14)

1.一种路径探测方法，其特征在于，应用于第一网络设备，所述第一网络设备与第二网络设备之间已建立第一路径和第二路径，且所述第一路径和所述第二路径由相同的途径网络设备组成，所述第一网络设备包括第一分段标识SID列表，所述第一SID列表包括指示所述第一路径的第一绑定SID、指示所述第二路径的第二绑定SID以及各个所述途径网络设备的第一SID，所述方法包括：

通过所述第一路径，向所述第二网络设备发送探测报文，所述探测报文包括所述第二绑定SID，以使得所述第二网络设备根据所述第二绑定SID，从本地获取第二SID列表，所述第二SID列表包括所述第二绑定SID、所述第一绑定SID以及各个所述途径网络设备的第二SID，并通过所述第二路径，向所述第一网络设备发送响应报文；

当接收到所述响应报文时，确定所述第一网络设备与所述第二网络设备间的路径可达，并确定发送所述探测报文的所述第一路径与发送所述响应报文的所述第二路径一致。

2.根据权利要求1所述的方法，其特征在于，所述探测报文包括第一外层SRv6扩展头，以及第一次外层SRv6扩展头；所述第一外层SRv6扩展头包括第一IPv6基本头和第一SRH，所述第一次外层SRv6扩展头包括第二IPv6基本头和第二SRH；

所述第一IPv6基本头中，源地址为所述第一网络设备的IPv6地址，目的地址为根据所述第一SID列表确定的下一跳网络设备的第一SID；

所述第一SRH中，包括各个所述途径网络设备的第一SID；

所述第二IPv6基本头中，源地址为所述第一网络设备的IPv6地址，目的地址为所述第二网络设备的IPv6地址；

所述第二SRH中包括所述第二绑定SID。

3.根据权利要求2所述的方法，其特征在于，所述响应报文包括第二外层SRv6扩展头，所述第二外层SRv6扩展头包括第三IPv6基本头和第三SRH；

所述第三IPv6基本头中，源地址为所述第二网络设备的IPv6地址，目的地址为根据所述第二SID列表确定的下一跳网络设备的第二SID；

所述第三SRH中包括所述各个所述途径网络设备的第二SID。

4.根据权利要求3所述的方法，其特征在于，所述第二SRH中还包括所述第一网络设备的IPv6地址。

5.根据权利要求4所述的方法，其特征在于，所述响应报文还包括第二次外层SRv6扩展头，所述第二次外层SRv6扩展头包括第四IPv6基本头和第四SRH；

所述第四IPv6基本头中，源地址和目的地址分别为所述第一网络设备的IPv6地址；

所述第四SRH中包括所述第二绑定SID和所述第一网络设备的IPv6地址。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述方法还包括：

接收针对所述第一路径的配置指令，所述配置指令包括所述第一绑定SID和所述第二绑定SID；

将所述第一绑定SID和所述第二绑定SID配置在所述第一SID列表中。

7.一种路径探测方法，其特征在于，应用于第二网络设备，所述第二网络设备与第一网络设备之间已建立第一路径和第二路径，且所述第一路径和所述第二路径由相同的途径网络设备组成，所述第一网络设备包括第一分段标识SID列表，所述第一SID列表包括指示所述第一路径的第一绑定SID、指示所述第二路径的第二绑定SID以及各个所述途径网络设备的第一SID，所述方法包括：

接收所述第一网络设备发送的探测报文，所述探测报文包括指示所述第二路径的第二绑定SID，所述探测报文为所述第一网络设备通过所述第一路径向所述第二网络设备发送的探测报文；

根据所述第二绑定SID，从本地获取第二SID列表，所述第二SID列表包括所述第二绑定SID、所述第一绑定SID以及各个所述途径网络设备的第二SID；

通过所述第二路径，向所述第一网络设备发送响应报文，以使所述第一网络设备在接收到所述响应报文时，确定所述第一网络设备与所述第二网络设备间的路径可达，并确定发送所述探测报文的所述第一路径与发送所述响应报文的所述第二路径一致。

8.根据权利要求7所述的方法，其特征在于，所述探测报文包括第一外层SRv6扩展头，以及第一次外层SRv6扩展头；所述第一外层SRv6扩展头包括第一IPv6基本头和第一SRH，所述第一次外层SRv6扩展头包括第二IPv6基本头和第二SRH；

所述第一IPv6基本头中，源地址为所述第一网络设备的IPv6地址，目的地址为根据所述第一SID列表确定的下一跳网络设备的第一SID；

所述第一SRH中，包括各个所述途径网络设备的第一SID；

所述第二IPv6基本头中，源地址为所述第一网络设备的IPv6地址，目的地址为所述第二网络设备的IPv6地址；

所述第二SRH中包括所述第二绑定SID。

9.根据权利要求8所述的方法，其特征在于，所述响应报文包括第二外层SRv6扩展头，所述第二外层SRv6扩展头包括第三IPv6基本头和第三SRH；

所述第三IPv6基本头中，源地址为所述第二网络设备的IPv6地址，目的地址为根据所述第二SID列表确定的下一跳网络设备的第二SID；

所述第三SRH中包括所述各个所述途径网络设备的第二SID。

10.根据权利要求9所述的方法，其特征在于，所述第二SRH中还包括所述第一网络设备的IPv6地址。

11.根据权利要求10所述的方法，其特征在于，所述响应报文还包括的第二次外层SRv6扩展头，所述第二次外层SRv6扩展头包括第四IPv6基本头和第四SRH；

所述第四IPv6基本头中，源地址和目的地址分别为所述第一网络设备的IPv6地址；

所述第四SRH中包括所述第二绑定SID和所述第一网络设备的IPv6地址。

12.根据权利要求7-11任一项所述的方法，其特征在于，所述方法还包括：

接收针对所述第二路径的配置指令，所述配置指令包括所述第一绑定SID和所述第二绑定SID；

将所述第一绑定SID和所述第二绑定SID配置在所述第二SID列表中。

13.一种路径探测装置，其特征在于，应用于第一网络设备，所述第一网络设备与第二网络设备之间已建立第一路径和第二路径，且所述第一路径和所述第二路径由相同的途径网络设备组成，所述第一网络设备包括第一分段标识SID列表，所述第一SID列表包括指示所述第一路径的第一绑定SID、指示所述第二路径的第二绑定SID以及各个所述途径网络设备的第一SID，所述装置包括：

第一发送单元，用于通过所述第一路径，向所述第二网络设备发送探测报文，所述探测报文包括所述第二绑定SID，以使得所述第二网络设备根据所述第二绑定SID，从本地获取第二SID列表，所述第二SID列表包括所述第二绑定SID、所述第一绑定SID以及各个所述途径网络设备的第二SID，并通过所述第二路径，向所述第一网络设备发送响应报文；

第一确定单元，用于当接收到所述响应报文时，确定所述第一网络设备与所述第二网络设备间的路径可达，并确定发送所述探测报文的所述第一路径与发送所述响应报文的所述第二路径一致。

14.一种路径探测装置，其特征在于，应用于第二网络设备，所述第二网络设备与第一网络设备之间已建立第一路径和第二路径，且所述第一路径和所述第二路径由相同的途径网络设备组成，所述第一网络设备包括第一分段标识SID列表，所述第一SID列表包括指示所述第一路径的第一绑定SID、指示所述第二路径的第二绑定SID以及各个所述途径网络设备的第一SID，所述装置包括：

第二接收单元，用于接收所述第一网络设备发送的探测报文，所述探测报文包括指示所述第二路径的第二绑定SID，所述探测报文为所述第一网络设备通过所述第一路径向所述第二网络设备发送的探测报文；

第二获取单元，用于根据所述第二绑定SID，从本地获取第二SID列表，所述第二SID列表包括所述第二绑定SID、所述第一绑定SID以及各个所述途径网络设备的第二SID；

第二发送单元，用于通过所述第二路径，向所述第一网络设备发送响应报文，以使所述第一网络设备在接收到所述响应报文时，确定所述第一网络设备与所述第二网络设备间的路径可达，并确定发送所述探测报文的所述第一路径与发送所述响应报文的所述第二路径一致。

Images