CN114338514A - 网络探测方法、装置、介质及电子设备 - Google Patents

Abstract

本申请涉及云网融合领域，揭示了一种网络探测方法、装置、计算机可读程序介质及电子设备。该方法由探测路径的尾节点执行，包括：接收由源节点通过探测路径发来的SBFD报文；提取SBFD报文中的路径约束信息，路径约束信息包括多个路径分段信息；将路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；将源节点的段标识作为最后一个路径分段信息加入段标识逆序结果中，得到新路径约束信息；基于新路径约束信息封装得到SBFD响应报文，并将SBFD响应报文向所述源节点发送，以使源节点根据对SBFD响应报文的接收结果确定探测结果。此方法可以增强网络探测的准确性。

Description

网络探测方法、装置、介质及电子设备

技术领域

本申请涉及云网融合技术领域，特别涉及一种网络探测方法、装置、计算机可读程序介质及电子设备。

背景技术

目前SBFD(Seamless Bidirectional Forwarding Detection)机制的去程报文进入隧道，而回程报文则根据IP路由表转发，往往与隧道路径不一致，可能会由于回程路径故障、拥塞丢包等原因导致源节点误判SBFD会话Down，从而删除正常隧道；当同一对源节点和目的节点之间存在多个SRv6Policy时，其SBFD响应报文路径是完全相同的，出现误判将引起所有隧道Down，导致大量路径重算、隧道重建、业务切换，对网络稳定性、业务正常运行造成很大影响。

发明内容

在云网融合技术领域，为了解决上述技术问题，本申请的目的在于提供一种网络探测方法、装置、计算机可读程序介质及电子设备。

根据本申请的一方面，提供了一种网络探测方法，所述方法由探测路径的尾节点执行，所述探测路径包括多个路由器节点，所述方法包括：

接收由源节点通过探测路径发来的SBFD报文，所述源节点和所述尾节点均为路由器节点；

提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；

将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；

对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；

将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；

基于所述新路径约束信息封装得到SBFD响应报文，并将所述SBFD响应报文向所述源节点发送，以使所述源节点根据对所述SBFD响应报文的接收结果确定探测结果。

根据本申请的另一方面，提供了一种网络探测方法，所述方法由探测路径的源节点执行，所述探测路径包括多个路由器节点，所述方法包括：

通过探测路径向尾节点发送SBFD报文，以便所述尾节点在接收到所述SBFD报文之后，根据所述SBFD报文执行SBFD响应报文生成操作，所述源节点和所述尾节点均为路由器节点；

其中，所述SBFD响应报文生成操作包括：提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；基于所述新路径约束信息封装得到SBFD响应报文；

接收从所述尾节点发来的SBFD响应报文，并根据对所述SBFD响应报文的接收结果确定探测结果。

根据本申请的另一方面，提供了一种网络探测装置，所述装置位于探测路径的尾节点中，所述探测路径包括多个路由器节点，所述装置包括：

接收模块，用于接收由源节点通过探测路径发来的SBFD报文，所述源节点和所述尾节点均为路由器节点；

提取模块，用于提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；

映射模块，用于将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；

逆序模块，用于对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；

添加模块，用于将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；

封装和发送模块，用于基于所述新路径约束信息封装得到SBFD响应报文，并将所述SBFD响应报文向所述源节点发送，以使所述源节点根据对所述SBFD响应报文的接收结果确定探测结果。

根据本申请的另一方面，提供了一种网络探测装置，所述装置位于探测路径的源节点中，所述探测路径包括多个路由器节点，所述装置包括：

发送模块，用于通过探测路径向尾节点发送SBFD报文，以便所述尾节点在接收到所述SBFD报文之后，根据所述SBFD报文执行SBFD响应报文生成操作，所述源节点和所述尾节点均为路由器节点；

其中，所述SBFD响应报文生成操作包括：提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；基于所述新路径约束信息封装得到SBFD响应报文；

报文接收模块，用于接收从所述尾节点发来的SBFD响应报文，并根据对所述SBFD响应报文的接收结果确定探测结果。

根据本申请的另一方面，提供了一种计算机可读程序介质，其存储有计算机程序指令，当所述计算机程序指令被计算机执行时，使计算机执行如前所述的方法。

根据本申请的另一方面，提供了一种电子设备，所述电子设备包括：

处理器；

存储器，所述存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，实现如前所述的方法。

本申请的实施例提供的技术方案可以包括以下有益效果：

本申请所提供的网络探测方法由探测路径的尾节点执行，该探测路径包括多个路由器节点，该方法包括如下步骤：接收由源节点通过探测路径发来的SBFD报文，所述源节点和所述尾节点均为路由器节点；提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；基于所述新路径约束信息封装得到SBFD响应报文，并将所述SBFD响应报文向所述源节点发送，以使所述源节点根据对所述SBFD响应报文的接收结果确定探测结果。

此方法下，通过在探测路径的尾节点接收到由源节点发来的SBFD报文之后，先提取SBFD报文中的路径约束信息，然后将路径约束信息中的路径分段信息映射为相应路由器节点的段标识，在此基础上，还继续进行逆序操作和添加源节点的段标识操作，从而能够构造出SBFD响应报文，并且，当将以此方式构造的SBFD响应报文向源节点发送时，SBFD响应报文中的内容能够引导SBFD响应报文沿着源节点向尾节点发送SBFD报文所经过沿途节点的逆序进行转发，即探测过程中报文的来回程经过了相同的节点，能够减少误判概率，增强了网络探测的准确性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本申请。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1是相关技术与本申请实施例方案的流程对比示意图；

图2是根据一示例性实施例示出的一种网络探测方法的系统架构示意图；

图3是根据一示例性实施例示出的网络探测方法的流程图；

图4是根据一示例性实施例示出的图3中步骤330的细节的流程图；

图5是根据一示例性实施例示出的网络探测方法的具体应用过程示意图；

图6是根据一示例性实施例示出的一种网络探测装置的框图；

图7是根据一示例性实施例示出的一种实现上述网络探测方法的电子设备示例框图；

图8是根据一示例性实施例示出的一种实现上述网络探测方法的程序产品。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

此外，附图仅为本申请的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。

Segment Routing的核心思想是将报文转发路径切割为不同的分段，并在路径头节点往报文中插入分段信息，中间节点只需要按照报文里携带的分段信息转发即可。基于IPv6数据平面的Segment Routing(SR，段路由)称为SRv6。BFD(Bidirectional ForwardingDetection)技术提供了一个通用的标准化的与介质和协议无关的快速故障检测机制，用于快速检测系统之间的通信故障。SBFD(Seamless Bidirectional Forwarding Detection)简化了BFD会话协商机制。SRv6TE Policy是SRv6的一种工作模式，SRv6TE Policy利用Segment Routing的源路由机制，通过在头节点封装一个有序的指令列表来指导报文穿越网络。

因此，面对业务差异化承载、灵活调度等需求，运营商可通过SDN+SRv6Policy技术对网络进行逻辑切片，同时部署SBFD实现对切片/隧道的快速检测，保证故障情况下业务快速保护倒换。

然而，当两点间有多个SRv6Policy路径时，IP转发的共路的SBFD回应报文路径故障将引起所有SBFD误判为Down，进而造成大量路径重算、隧道重建、业务切换，不仅浪费了大量资源，还会导致检测误判。

具体地，图1是相关技术与本申请实施例方案的流程对比示意图。请参见图1所示，在相关技术中，目前SBFD for SRv6TE Policy检测过程主要包括以下步骤：首先，源节点使能SBFD for SRv6Policy；然后，源节点定期向Policy尾结点(目的节点)发送SBFD报文，报文封装SRv6Policy对应的SID栈；如该SRv6Policy下存在多个Segment List(路径约束信息)，则发起多个SBFD会话到同一个目的节点。接着，尾结点(目的节点)收到SBFD报文后，通过IPv4/IPv6路由按最短路径发送SBFD响应报文；接下来，判断源节点是否收到SBFD响应报文，如果是，则确定SR Policy正常，源节点可以继续定期向Policy尾结点(目的节点)发送SBFD报文；如果否，则SR Policy故障，触发候选路径切换或者路径重算、隧道重建。

该相关技术存在的缺陷是：两节点之间即使基于不同约束条件建立了多条不同隧道/Policy，每个隧道设置了多条分担路径，但SBFD回程报文却会按统一的路由转发，与每条隧道的实际路径并不一致。该回程路径故障、拥塞、绕转都可能引起响应报文丢失，从而导致所有SBFD Down并误判两点间所有Policy及CP(Candidate Path，备选路径)失效。

为此，本申请首先提供了一种网络探测方法，该方法可以克服以上缺陷，能够保证探测报文和响应报文沿着相同的路径进行发送，可以减少检测过程中的误判，提高网络探测的准确性。

本申请的实施终端可以是任何具有通信功能且能够与其他设备相连的网络设备，该网络设备可以作为网络中的一个节点。例如，本申请的实施终端可以是路由器、网关、交换机、防火墙等。

图2是根据一示例性实施例示出的一种网络探测方法的系统架构示意图。如图2所示，该系统架构200包括多个网络节点，分别为源节点201、第一中转节点202、第二中转节点203以及尾节点204，各节点均为路由器节点，且各节点依次通过通信链路连接，各节点均支持SRv6协议。当本申请提供的网络探测方法应用于图2所示系统架构中时，可用于探测源节点201和尾节点204之间的探测路径上是否存在故障，具体过程可以是这样的：首先，源节点201依次经过第一中转节点202和第二中转节点203向尾节点204发送了用于探测网络的SBFD报文；然后，尾节点204在接收到SBFD报文之后，先从SBFD报文中提取出路径约束信息，再将路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识，并对段标识进行逆序操作，得到段标识逆序结果；接着，尾节点204获取源节点的段标识，并将源节点的段标识作为最后一个路径分段信息加入段标识逆序结果中，从而得到新路径约束信息；接下来，尾节点204便可以对新路径约束信息进行封装，生成SBFD响应报文；最后，尾节点204可以向外发出SBFD响应报文，各节点会根据SBFD响应报文的内容，自动沿着与发送SBFD报文的去程路径相对应的回程路径转发该SBFD响应报文，因此，SBFD响应报文会先被发往第二中转节点203，第二中转节点203再转发给第一中转节点202，最后由第一中转节点202将SBFD响应报文发送给源节点201；源节点201会根据对SBFD响应报文的接收结果完成本次网络探测。

值得一提的是，图1仅为本申请的一个实施例。虽然在本实施例中源节点201和尾节点204之间的路径上包括两个节点，但在本申请的其他实施例中，源节点201和尾节点204之间还可以包括任意数量的节点；虽然在本实施例中，包括源节点和尾节点在内的各个节点均为路由器节点，但在本申请的其他实施例中，源节点和尾节点还可以为交换机、网关等各种具有数据转发功能的网络节点。本申请对此不作任何限定，本申请的保护范围也不应因此而受到任何限制。

图3是根据一示例性实施例示出的网络探测方法的流程图。本实施例提供的网络探测方法可以由探测路径的尾节点执行，该探测路径包括多个路由器节点，如图3所示，包括以下步骤：

步骤310，接收由源节点通过探测路径发来的SBFD报文，源节点和尾节点均为路由器节点。

源节点和尾节点之间的探测路径可以包括若干个转发节点，源节点发出SBFD报文之后，通过各转发节点依次进行转发，从而使得尾节点可以接收到SBFD报文。探测路径中包括源节点和尾节点在内的多个节点均支持SRv6协议。SBFD报文可以是源节点利用SRv6TEPolicy机制发送的。

在本申请的一个实施例中，接收由源节点通过探测路径发来的SBFD报文，包括：定期接收由源节点通过探测路径发来的SBFD报文。

源节点通过定期向尾节点发送SBFD报文，可实现对链路的定期探测。

步骤320，提取SBFD报文中的路径约束信息，路径约束信息包括多个路径分段信息。

在SRv6协议中，路径约束信息为Segment List，路径约束信息中包括的路径分段信息即为Segment。Segment List中可以包括若干Segment。

图5是根据一示例性实施例示出的网络探测方法的具体应用过程示意图。

下面，将结合图5进一步介绍本申请实施例的方案。

请参见图5，示出了节点PE1和节点PE2之间基于SRv6Policy进行网络探测的过程，节点PE1为源节点，也是SBFD发起端；节点PE2为尾节点，也是SBFD反射端；节点PE1和节点PE2还存在用于转发报文的节点P1和节点P2。图5最左侧示出了源节点选择的用于指导转发的SRv6Policy，其包括Candidate path(备选路径)、Segment List(路径约束信息)等内容，其中，Segment List内容为(D::D,C::C,B::B)。首先，PE1和PE2之间已建立一条SRv6Policy隧道；PE1作为SBFD发起端向PE2发送SBFD Echo报文，该报文封装SRH(Segment RoutingHeader，段路由扩展报文头)进行SRv6转发，其中SRH头的SID List字段为(D::D,C::C,B::B)，这表示包括三个Segment，也可以称为3个SID(Segment Identifier，段标识)，比如B::B为一个Segment。各节点具有对应的End SID，SBFD Echo报文中源节点的End SID，即源地址(Source Address)的IPv6SA＝A:A。SL(Segments Left)是一个指针，指示当前活跃的Segment。因此，报文每经过一个SRv6节点，SL减1，IPv6DA(Destination Address，目的地址)信息变换一次，变成Segment List中相应的值。各节点根据SBFD Echo报文中SegmentList的内容实现了对SBFD Echo报文的依次转发。

步骤330，将路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识。

虽然各个路径分段信息(Segment)本身可以作为SID，但是，将路径分段信息映射为的SID还是与路径分段信息本身是不同的。

图4是根据一示例性实施例示出的图3中步骤330的细节的流程图。如图4所示，步骤330可以包括以下步骤：

步骤330'，针对路径约束信息中的每一路径分段信息，提取路径分段信息中的定位器，并在定位器之后的位全部填充0，得到相应路由器节点的段标识。

路径分段信息(Segment)或者SRv6SID由Locator(定位器)和Function两部分组成，格式是Locator:Function，其中Locator占据IPv6地址的高比特位，Function部分占据IPv6地址的剩余部分。

因此，在Locator之后的位添加0，使整体长度达到Segment的长度，从而可以得到路由器节点的SID。

图1的右侧示出了SBFD for SRv6TE Policy改进方法。请参见图1右侧，对Segment进行映射的步骤具体为：将SID List每个Segment映射为路由器node SID，即设备Locator+后面位填充全0。(目前SRv6路由发布机制：在一个AS域内统一规划Locator并标识唯一设备，Locator网段路由通过IGP扩散，从而定位寻址到本节点及其所有SRv6SID)。

在本申请的一个实施例中，在将路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识之前，所述方法还包括：判断路径约束信息中的最后一个路径分段信息是否是尾节点的段标识；如果是，则忽略最后一个路径分段信息。

请继续参见图1右侧部分，尾结点收到SBFD报文后，检测报文SRH头中SID List字段倒数第一个Segment(即SL＝0所指向的Segment)；然后，判断该Segment是尾节点自身的SID是否成立，如果是，则忽略该Segment；无论是否成立，都执行后续的将SID List每个Segment映射为路由器node SID的步骤。尾结点检测倒数第一个Segment的步骤是在源节点定期向Policy尾结点发送SBFD报文之后执行的。

由于SID List中Segment或者SID是逆序排列的，因此，倒数第一个Segment既是最后一个Segment，也是SL＝0所指向的Segment。

由于在某些情况下，路径约束信息中的最后一个Segment并不是尾节点自身的SID，因此，在这种情况下若依然保留该Segment，会导致最终生成的SBFD响应报文是错误的，本实施例通过在该情况下忽略该Segment，即该Segment不参与后续计算，从而保证了生成的SBFD响应报文的准确性。

步骤340，对各路由器节点的段标识进行逆序操作，得到段标识逆序结果。

具体地，假如各SID是按照目标顺序进行排列的，那么，在本步骤中，就对各SID按照目标顺序的反顺序重新进行排列。

步骤350，将源节点的段标识作为最后一个路径分段信息加入段标识逆序结果中，得到新路径约束信息。

源节点的SID是包含在Segment List中的。因此，尾节点可以获取到源节点的SID，进而可以将其加入至段标识逆序结果中。

步骤360，基于新路径约束信息封装得到SBFD响应报文，并将SBFD响应报文向源节点发送，以使源节点根据对SBFD响应报文的接收结果确定探测结果。

请继续参见图1右侧部分，在将Segment映射为路由器node SID之后，还进行以下步骤：将映射完成的node SID逆序，并将IPv6头中源节点End SID作为SID List倒数第一个Segment(即作为SL＝0所指向的Segment)，形成新的SID list添加进SRH中，封装到SBFD响应报文发送到源节点。

请继续参见图5，在PE2收到SBFD Echo报文之后，PE2构造SBFD回应报文；然后，PE2向PE1发送SBFD响应报文。具体地，PE2收到SBFD Echo报文后，检测到报文SRH中SID List字段倒数第一个Segment(即SL＝0所指向的Segment)为D::D，确定其为PE2自身的SID，因此将该Segment忽略。然后，PE2将SID List中剩下的每个Segment映射为路由器node SID，以(设备Locator+后面位填充全0)的方式进行映射，接着将映射完成的node SID逆序，并将源节点PE1的End SID(A::A)作为SID List倒数第一个Segment(即作为SL＝0所指向的Segment)，形成新的SID list(A::A,B::,C::)添加进SRH中。最后，PE2将该新的SRH封装进SBFD回应报文，并按照SRv6转发方式将回应报文发送给源节点PE1。在SBFD响应报文中，IPv6SA＝D::D，即代表SBFD响应报文是由尾节点PE2发送的。

因此，在采用本申请实施例提供的改进方案之后，SBFD响应报文不再走IPv4/IPv6普通路由，保证了SBFD来回程报文路径的一致性及SBFD状态的真实性，有效减少误判及后续的系列路径切换及隧道重建动作。

在本申请的一个实施例中，源节点通过如下方式根据对SBFD响应报文的接收结果确定探测结果：若接收到SBFD响应报文，则确定探测正常；若未接收到SBFD响应报文，则确定探测故障。

请继续参见图1，若源节点收到SBFD响应报文，说明SR Policy正常，源节点和尾结点之间的传输路径是正常的；若源节点未收到SBFD响应报文，说明SR Policy故障，源节点和尾结点之间的传输路径存在异常。

在本申请的一个实施例中，在将SBFD响应报文向源节点发送，以使源节点根据对SBFD响应报文的接收结果确定探测结果之后，该方法还包括：接收由源节点通过其他探测路径发来的SBFD报文，其中，其他探测路径是源节点在确定探测故障之后，重新确定的探测路径。

请继续参见图1，若源节点未收到SBFD响应报文，说明SR Policy故障，此时还会触发候选路径切换或者路径重算、隧道重建，进而重新确定一条在源节点和尾节点之间的传输路径；在此基础上，可以对该传输路径进行重新探测。

综上所述，根据本申请实施例提供的网络探测方法，通过在SBFD反射端路由器新增判断处理动作，可实现SBFD回程、去程途经节点一致，减少误判概率：SBFD反射端收到SBFD Echo报文时，读取SRH中的SID List信息，并按照一定规则进行转换形成反向路径SIDList，在构造SBFD响应报文时，封装SRv6包头并将反向路径SID List添加到SRH中，引导响应报文按原隧道沿途节点逆序转发，不再通过IPv4/IPv6普通路由最短路径转发，避免了由于回程路径故障、拥塞丢包等原因导致源节点误判为SBFD会话处于Down状态的情况，从而提升了SBFD检测机制的准确性。

本申请还提供了另一种网络探测方法，该方法由探测路径的源节点执行，该探测路径包括多个路由器节点，该方法包括：

通过探测路径向尾节点发送SBFD报文，以便尾节点在接收到SBFD报文之后，根据SBFD报文执行SBFD响应报文生成操作，源节点和尾节点均为路由器节点；

其中，SBFD响应报文生成操作包括：提取SBFD报文中的路径约束信息，路径约束信息包括多个路径分段信息；将路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；将源节点的段标识作为最后一个路径分段信息加入段标识逆序结果中，得到新路径约束信息；基于新路径约束信息封装得到SBFD响应报文；

接收从尾节点发来的SBFD响应报文，并根据对SBFD响应报文的接收结果确定探测结果。

本申请还提供了一种网络探测装置，以下是本申请的装置实施例。

图6是根据一示例性实施例示出的一种网络探测装置的框图，该装置位于探测路径的尾节点中，该探测路径包括多个路由器节点。如图6所示，装置600包括：

接收模块610，用于接收由源节点通过探测路径发来的SBFD报文，所述源节点和所述尾节点均为路由器节点；

提取模块620，用于提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；

映射模块630，用于将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；

逆序模块640，用于对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；

添加模块650，用于将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；

封装和发送模块660，用于基于所述新路径约束信息封装得到SBFD响应报文，并将所述SBFD响应报文向所述源节点发送，以使所述源节点根据对所述SBFD响应报文的接收结果确定探测结果。

根据本申请的另一方面，本申请还提供了一种网络探测装置，该装置位于探测路径的源节点中，该探测路径包括多个路由器节点，该装置包括：

发送模块，用于通过探测路径向尾节点发送SBFD报文，以便所述尾节点在接收到所述SBFD报文之后，根据所述SBFD报文执行SBFD响应报文生成操作，所述源节点和所述尾节点均为路由器节点；

其中，所述SBFD响应报文生成操作包括：提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；基于所述新路径约束信息封装得到SBFD响应报文；

报文接收模块，用于接收从所述尾节点发来的SBFD响应报文，并根据对所述SBFD响应报文的接收结果确定探测结果。

根据本申请的第五方面，还提供了一种能够实现上述方法的电子设备。

所属技术领域的技术人员能够理解，本申请的各个方面可以实现为系统、方法或程序产品。因此，本申请的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图7来描述根据本申请的这种实施方式的电子设备700。图7显示的电子设备700仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图7所示，电子设备700以通用计算设备的形式表现。电子设备700的组件可以包括但不限于：上述至少一个处理单元710、上述至少一个存储单元720、连接不同系统组件(包括存储单元720和处理单元710)的总线730。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元710执行，使得所述处理单元710执行本说明书上述“实施例方法”部分中描述的根据本申请各种示例性实施方式的步骤。

存储单元720可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)721和/或高速缓存存储单元722，还可以进一步包括只读存储单元(ROM)723。

存储单元720还可以包括具有一组(至少一个)程序模块725的程序/实用工具724，这样的程序模块725包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线730可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备700也可以与一个或多个外部设备900(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备700交互的设备通信，和/或与使得该电子设备700能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口750进行，比如与显示单元740通信。并且，电子设备700还可以通过网络适配器760与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器760通过总线730与电子设备700的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备700使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本申请实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本申请实施方式的方法。

根据本申请的第六方面，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本申请的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本申请各种示例性实施方式的步骤。

参考图8所示，描述了根据本申请的实施方式的用于实现上述方法的程序产品800，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本申请的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

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

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

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

此外，上述附图仅是根据本申请示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围执行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (10)

1.一种网络探测方法，其特征在于，所述方法由探测路径的尾节点执行，所述探测路径包括多个路由器节点，所述方法包括：

接收由源节点通过探测路径发来的SBFD报文，所述源节点和所述尾节点均为路由器节点；

提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；

将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；

对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；

将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；

基于所述新路径约束信息封装得到SBFD响应报文，并将所述SBFD响应报文向所述源节点发送，以使所述源节点根据对所述SBFD响应报文的接收结果确定探测结果。

2.根据权利要求1所述的方法，其特征在于，在将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识之前，所述方法还包括：

判断所述路径约束信息中的最后一个路径分段信息是否是所述尾节点的段标识；

如果是，则忽略所述最后一个路径分段信息。

3.根据权利要求1所述的方法，其特征在于，所述路径分段信息包括定位器，所述将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识，包括：

针对所述路径约束信息中的每一路径分段信息，提取所述路径分段信息中的定位器，并在所述定位器之后的位全部填充0，得到相应路由器节点的段标识。

4.根据权利要求1所述的方法，其特征在于，所述源节点通过如下方式根据对所述SBFD响应报文的接收结果确定探测结果：

若接收到所述SBFD响应报文，则确定探测正常；

若未接收到所述SBFD响应报文，则确定探测故障。

5.根据权利要求4所述的方法，其特征在于，在将所述SBFD响应报文向所述源节点发送，以使所述源节点根据对所述SBFD响应报文的接收结果确定探测结果之后，所述方法还包括：

接收由所述源节点通过其他探测路径发来的SBFD报文，其中，所述其他探测路径是所述源节点在确定探测故障之后，重新确定的探测路径。

6.根据权利要求1所述的方法，其特征在于，所述接收由源节点通过探测路径发来的SBFD报文，包括：

定期接收由源节点通过探测路径发来的SBFD报文。

7.一种网络探测方法，其特征在于，所述方法由探测路径的源节点执行，所述探测路径包括多个路由器节点，所述方法包括：

通过探测路径向尾节点发送SBFD报文，以便所述尾节点在接收到所述SBFD报文之后，根据所述SBFD报文执行SBFD响应报文生成操作，所述源节点和所述尾节点均为路由器节点；

其中，所述SBFD响应报文生成操作包括：提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；基于所述新路径约束信息封装得到SBFD响应报文；

接收从所述尾节点发来的SBFD响应报文，并根据对所述SBFD响应报文的接收结果确定探测结果。

8.一种网络探测装置，其特征在于，所述装置位于探测路径的尾节点中，所述探测路径包括多个路由器节点，所述装置包括：

接收模块，用于接收由源节点通过探测路径发来的SBFD报文，所述源节点和所述尾节点均为路由器节点；

提取模块，用于提取所述SBFD报文中的路径约束信息，所述路径约束信息包括多个路径分段信息；

映射模块，用于将所述路径约束信息中的各个路径分段信息映射为相应路由器节点的段标识；

逆序模块，用于对各路由器节点的段标识进行逆序操作，得到段标识逆序结果；

添加模块，用于将所述源节点的段标识作为最后一个路径分段信息加入所述段标识逆序结果中，得到新路径约束信息；

封装和发送模块，用于基于所述新路径约束信息封装得到SBFD响应报文，并将所述SBFD响应报文向所述源节点发送，以使所述源节点根据对所述SBFD响应报文的接收结果确定探测结果。

9.一种计算机可读程序介质，其特征在于，其存储有计算机程序指令，当所述计算机程序指令被计算机执行时，使计算机执行根据权利要求1至7中任一项所述的方法。

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

处理器；

存储器，所述存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，实现如权利要求1至7任一项所述的方法。

Images