CN113904972B - 路径检测方法、装置、控制器及pe设备 - Google Patents

Abstract

本申请提供一种路径检测方法、装置、控制器及PE设备。方法包括：根据入口PE到出口PE的段列表，计算与段列表对应的反向段列表，反向段列表与段列表对应的转发路径相同、转发方向相反；将反向段列表下发至出口PE，且反向段列表与段列表关联。如此，出口PE在接收到基于段列表发送的BFD报文后，可以通过反向段列表原路被转回至入口PE，避免入口PE发送BFD报文的路径与出口PE返回BFD报文的路径不一致导致路径检测不准的问题，有利于提高路径检测的可靠性与准确性。

Description

路径检测方法、装置、控制器及PE设备

技术领域

本申请涉及数据通信技术领域，具体而言，涉及一种路径检测方法、装置、控制器及PE设备。

背景技术

在基于SRv6(Segment Routing，分段路由)的网络系统中，需要持续对BFD(Bidirectional Forwarding Detection，双向转发检测)会话对应的链路进行有效性检测。在检测过程中，需要由网络系统中的入口PE(Provider Edge Device，服务提供商边缘设备)将BFD报文发送至出口PE。其中，BFD报文的SRH(Segment Routing Header，分段路由头)结构中添加有对应段列表(Segment List)，BFD报文将从入口PE按照段列表对应的转发路径，转发至出口PE。其中，段列表是指由SID(段标识)组成的列表，每个SID包括Locator字段和Function字段，Function通常包括End、End.X两种类型。

目前，出口PE接收到BFD报文后，将直接基于BFD报文中的入口PE的SRv6封装源地址查找出口PE到入口PE的最短路径，再基于最短路径将BFD报文反向转回入口PE。由于最短路径通常与段列表对应的转发路径不一致，当段列表转发路径转发正常，最短路径转发存在故障时，检测结果会误认为段列表转发路径出错，从而使得路径检测不可靠。

发明内容

本申请实施例的目的在于提供一种路径检测方法、装置、控制器及PE设备，能够提高路径检测的可靠性与准确性。

为了实现上述目的，本申请的实施例通过如下方式实现：

第一方面，本申请实施例提供一种路径检测方法，应用于控制器，所述方法包括：根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，所述反向段列表与所述段列表对应的转发路径相同、转发方向相反；将所述反向段列表下发至所述出口PE，且所述反向段列表与所述段列表关联，以使所述出口PE在收到所述入口PE基于所述段列表发送的BFD报文时，将所述BFD报文中的所述段列表替换为所述反向段列表后发送至所述入口PE。

在上述的实施方式中，由控制器根据入口PE到出口PE的段列表，计算得到反向段列表，然后将反向段列表下发至出口PE，以对出口PE进行配置。如此，出口PE在接收到基于段列表发送的BFD报文后，可以通过反向段列表原路被转回至入口PE，避免发送BFD报文的路径与返回的路径不一致导致路径检测不准的问题，从而提高路径检测的可靠性与准确性。

结合第一方面，在一些可选的实施方式中，在所述根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表之前，所述方法还包括：将所述段列表下发至所述入口PE，以使所述入口PE根据所述段列表将报文发送至所述出口PE。

结合第一方面，在一些可选的实施方式中，根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，包括：根据所述段列表中的所有SID信息，计算SID信息表，其中，所述SID信息表包括在所述转发路径中顺序记录的由所述入口PE到所述出口PE之间的路径节点的SID信息；对所述SID信息表顺序记录的SID信息取反，得到反向SID信息表；根据所述反向SID信息表，计算得到所述反向段列表。

第二方面，本申请还提供一种路径检测方法，应用于出口PE，所述方法包括：当接收到入口PE发送的BFD报文时，根据所述BFD报文携带的当前段列表确定对应的反向段列表；替换所述BFD报文中的当前段列表为所述反向段列表；根据所述反向段列表，将修改后的BFD报文发送至所述入口PE，其中，所述修改后的BFD报文用于供所述入口PE检测所述当前段列表所对应的转发路径的有效性。

在上述的实施方式中，出口PE在接收到基于段列表发送的BFD报文后，可以通过反向段列表原路被转回至入口PE，避免发送BFD报文的路径与返回的路径不一致导致路径检测不准的问题。

结合第二方面，在一些可选的实施方式中，在所述出口PE接收到所述入口PE发送的BFD报文之前，所述方法还包括：接收由控制器发送的所述反向段列表，其中，所述反向段列表由所述控制器根据所述入口PE到所述出口PE的所述当前段列表计算得到，所述反向段列表与所述当前段列表关联，所述反向段列表与所述当前段列表对应的转发路径相同，转发方向相反。

第三方面，本申请还提供一种路径检测装置，应用于控制器，所述装置包括：

计算单元，用于根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，所述反向段列表与所述段列表对应的转发路径相同、转发方向相反；第一发送单元，用于将所述反向段列表下发至所述出口PE，且所述反向段列表与所述段列表关联，以使所述出口PE在收到所述入口PE基于所述段列表发送的BFD报文时，将所述BFD报文中的所述段列表替换为所述反向段列表后发送至所述入口PE。

第四方面，本申请还提供一种路径检测装置，应用于出口PE，所述装置包括：

确定单元，用于当接收到入口PE发送的BFD报文时，根据所述BFD报文携带的当前段列表确定对应的反向段列表；报文修改单元，用于替换所述BFD报文中的当前段列表为所述反向段列表；第二发送单元，用于根据所述反向段列表，将修改后的BFD报文发送至所述入口PE，其中，所述修改后的BFD报文用于供所述入口PE检测所述当前段列表所对应的转发路径的有效性。

第五方面，本申请还提供一种控制器，所述控制器包括相互耦合的处理器及存储器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述控制器执行上述第一方面的路径检测方法。

第六方面，本申请还提供一种PE设备，所述PE设备包括相互耦合的处理器及存储器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述PE设备执行上述第二方面的路径检测方法。

第七方面，本申请还提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行上述的路径检测方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的网络系统的通信连接示意图。

图2为本申请实施例提供的路径检测方法的流程示意图之一。

图3为本申请实施例提供的路径检测方法的流程示意图之二。

图4为本申请实施例提供的路径检测装置的框图之一。

图5为本申请实施例提供的路径检测装置的框图之二。

图标：10-网络系统；11-控制器；300-路径检测装置；320-计算单元；330-第一发送单元；400-路径检测装置；410-确定单元；420-报文修改单元；430-第二发送单元。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。需要说明的是，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

申请人发现，在基于SR的网络系统中，在对BFD会话对应的链路进行有效性检测时，目前，入口PE是按照段列表对应的转发路径，将BFD报文发送至出口PE。出口PE在接收到BFD报文后，是以出口PE和入口PE之间的最短路径，反向将BFD报文发送至入口PE。由于段列表对应的转发路径不一定为最短路径，当段列表对应的转发路径实际处于正常状态，最短路径出现故障时，会误认为段列表对应的转发路径出现故障。此后，需要切换到入口PE和出口PE之间的其他路径进行路径检测与数据转发，导致路径检测不可靠，容易造成业务流量丢包。

鉴于上述问题，本申请申请人提出以下实施例以解决上述问题。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。

请参照图1，本申请提供一种网络系统10，可以包括控制器11和多个网络设备。其中，多个网络设备包括PE(Provider Edge Device，服务提供商边缘设备)、CE(CustomerEdge Device，用户边缘设备)、P设备(Provider Device，服务提供商核心设备)。其中，CE可理解为与用户终端连接的设备，PE可理解为与CE连接的网络设备。P可理解为网络系统10中除去CE和PE之外的核心网络设备。

示例性地，请再次参照图1，网络系统10可以包括控制器11、CE1、CE2、PE1、PE2、P1、P2、P3和P4等设备。

需要说明的是，网络系统10还可以包括比图1所述更多或更少的设备，这里对网络系统10所包括的设备的数量不作具体限定。

在本实施例中，控制器11可以包括处理模块及存储模块。存储模块内存储计算机程序，当计算机程序被所述处理模块执行时，使得控制器11能够执行下述路径检测方法中的各步骤。

请参照图2，本申请提供一种路径检测方法，可以应用于上述的控制器11，由控制器11执行或实现方法中的各步骤，方法可以包括如下步骤：

步骤S110，根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，所述反向段列表与所述段列表对应的转发路径相同、转发方向相反；

步骤S120，将所述反向段列表下发至所述出口PE，且所述反向段列表与所述段列表关联，以使所述出口PE在收到所述入口PE基于所述段列表发送的BFD报文时，将所述BFD报文中的所述段列表替换为所述反向段列表后发送至所述入口PE。

在上述的实施方式中，由控制器11根据入口PE到出口PE的段列表，计算得到反向段列表，然后将反向段列表下发至出口PE，以对出口PE进行配置。如此，出口PE在接收到基于段列表发送的BFD报文后，可以通过反向段列表原路被转回至入口PE，避免发送BFD报文的路径与返回的路径不一致导致路径检测不准的问题，从而提高路径检测的可靠性与准确性。

下面将对方法中的各步骤进行详细阐述，如下：

在步骤S110中，控制器11可以预先存储有网络系统10中的PE和P的设备信息。当需要执行转发业务时，控制器11可以基于转发业务的源地址、目的地址，确定出该转发业务的入口PE与出口PE。其中，入口PE和出口PE之间，可以存在一个多个中间P设备，即，入口PE和出口PE可以存在一条或多条路径，用于传输数据。

控制器11可以存储记录入口PE和出口PE之间的部分或所有链路对应的段列表，一条转发路径的段列表即为一个段列表，记录有该转发路径中所经过的每个P设备的SID信息。

当网络系统10在执行转发业务之前，需要进行网络配置，控制器11可以在确定出入口PE和出口PE后，直接获取预先存储的入口PE到出口PE的段列表。其中，所获取的段列表可以为入口PE到出口PE之间的一条转发路径的段列表，也可以为入口PE到出口PE之间的多条转发路径分别对应的段列表。这里对所获取的段列表的数量不作具体限定。

示例性地，在图1所示的网络系统10中，假设转发业务为将数据从CE1转发至CE2，则PE1即为入口PE，PE2为出口PE。则可以规划的PE1和PE2之间的路径包括：

路径1：PE1→P1→P2→PE2；

路径2：PE1→P3→P4→PE2；

路径3：PE1→P1→P3→P4→PE2；

路径4：PE1→P3→P4→P2→PE2；

……

每条规划的路径分别对应一个Segment-Lis(段列表)。控制器11可以预先存储规划的每条PE1和PE2之间的路径对应的段列表，控制器11可以根据业务需要选取对应的路径作为转发路径(例如高优先级的业务选取丢包率低的路径，对丢包要求低的视频业务选取带宽大的路径)，并下发该转发路径对应的段列表到入口PE中。

在步骤S110中，根据需要处理的业务类别，选取对应的路径，从而根据每个路径对应的段列表，控制器11可以计算每个段列表的反向段列表。

在本实施例中，控制器11可以通过对每个段列表中的各项由Locator和Function组成的SID转发顺序求逆，得到逆向转发顺序，逆向转发顺序的由Locator和Function组成的SID列表便组成反向段列表。

示例性地，请再次参照图1，假设根据业务规划，选择的路径为上述路径1至路径4，则控制器11计算每条路径得到的反向路径可以如下：

反向路径1：PE2→P2→P1→PE1；

反向路径2：PE2→P4→P3→PE1；

反向路径3：PE2→P4→P3→P1→PE1；

反向路径4：PE2→P2→P4→P3→PE1。

在本实施例中，在所述根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表之前，所述方法还可以包括：将所述段列表下发至所述入口PE，以使所述入口PE根据所述段列表将报文发送至所述出口PE。

可理解地，在进行网络配置期间，控制器11可以将入口PE和出口PE之间的段列表下发至入口PE。如此，入口PE在后续发送报文时，可以基于段列表对应的路径进行报文转发。

作为一种可选的实施方式，在步骤S120中，根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，可以包括：

根据所述段列表中的所有SID信息，计算SID信息表，其中，所述SID信息表包括在所述转发路径中顺序记录的由所述入口PE到所述出口PE的所有节点的SID信息；

对所述SID信息表顺序记录的SID信息取反，得到反向SID信息表；根据所述反向SID信息表，计算得到所述反向段列表。

示例性地，假设段列表对应路径1：PE1→P1→P2→PE2，控制器计算出PE1→P1的SID为SID1，计算出P1→P2的SID为SID2，计算出P2→PE2的SID为SID3，从而计算出PE1→PE2对应路径1的段列表为SID1→SID2→SID3并下发到入口PE即PE1。

控制器11根据业务使用的正向段列表SID1→SID2→SID3，先提取段列表的所有SID信息(SID1，SID2，SID3)，以形成SID信息表，以便于后续计算反向路径。例如，提取得到SID信息表如下：

(PE1→P1,SID1,SID1-Function)、(P1→P2,SID2,SID2-Function)、(P2→PE2,SID3,SID3-Function)

在上述正向的SID信息表中，“PE1→P1”代表从节点设备PE1到P1，“SID1”代表控制器计算出的PE1到P1的SID值，SID1-Function为SID1的类型(比如End、End.X等类型)；“SID2”代表控制器计算出的P1到P2的SID值，SID2-Function为SID2的类型(比如End、End.X等类型),“SID3”代表控制器计算出的P2到PE2的SID值，SID3-Function为SID3的类型(比如End、End.X等类型)。

在得到上述正向的SID信息表之后，控制器11可以根据上述正向的SID信息表得到反向SID信息表：

(PE2→P2,SID4,SID4-Function)、(P2→P1,SID5,SID5-Function)、(P1→PE1,SID6,SID6-Function)

在上述的反向SID信息表中，“PE2→P2”代表从节点设备PE2到P2，“SID4”代表控制器计算出的PE2到P2的SID值，SID4-Function为SID4的类型(比如End、End.X等类型)，SID4-Function必须与正向SID信息表中的SID3-Function相同；“SID5”代表控制器计算出的P2到P1的SID值，SID5-Function为SID5的类型(比如End、End.X等类型)，SID5-Function必须与正向SID信息表中的SID2-Function相同,“SID6”代表控制器计算出的P1到PE1的SID值，SID6-Function为SID6的类型(比如End、End.X等类型)，SID6-Function必须与正向SID信息表中的SID1-Function相同。

控制器11根据反向SID信息表计算反向段列表SID4→SID5→SID6，下发到出口PE即PE2。

在步骤S120中，控制器11将反向段列表下发至出口PE之后，出口PE可以自动完成网络配置，使得该反向段列表与对应的段列表关联。例如，路径1的段列表与反向段列表关联。如此，当出口PE收到以路径1的段列表所发送的BFD报文之后，可以以路径1的反向段列表，将BFD报文原路转回至入口PE。

控制器11可以通过PE1，对网络系统10中的其他设备(比如，PE2、P1-P4)进行管理配置。

其中，报文封装的源地址可以为入口PE的地址信息。

Locator具有标识路由能力，具有定位功能，用于指导流量在指定的节点转发。Locator在SR域内唯一，Locator也是SID的组成部分之一。

End，用于标识网络中的某个目的地址，比如，标识出口PE的地址。

End.X，用于标识网络中的某条链路，比如为上述路径1的链路。

在本实施例中，网络设备可以包括处理模块及存储模块。存储模块内存储计算机程序，当计算机程序被所述处理模块执行时，使得网络设备能够执行下述路径检测方法中的各步骤。

请参照图3，本申请实施例还提供一种路径检测方法，可以应用于上述的网络设备(比如出口PE设备)，由网络设备执行或实现方法的各步骤，方法可以包括如下步骤：

步骤S210，当接收到入口PE发送的BFD报文时，根据所述BFD报文携带的当前段列表确定对应的反向段列表；

步骤S220，替换所述BFD报文中的当前段列表为所述反向段列表；

步骤S230，根据所述反向段列表，将修改后的BFD报文发送至所述入口PE，其中，所述修改后的BFD报文用于供所述入口PE检测所述当前段列表所对应的转发路径的有效性。

可理解地，在网络系统10中，任一PE在不同的转发场景下，既可以作为入口PE，也可以作为出口PE，每个PE可以预先存储有控制器11所下发的段列表及与段列表对应的反向段列表。

在步骤S210中，当PE在接收到BFD报文，且表征PE自身为BFD报文的出口PE时，该PE可以从BFD报文中，解析得到转发该BFD报文的段列表，以作为当前段列表。目标反向段列表即为与当前段列表所关联的反向段列表。

在步骤S220中，出口PE可以将BFD报文的SRH头中的当前段列表修改为目标反向段列表。基于此，在步骤S230中，出口PE便以让修改后的BFD报文可以沿目标反向段列表原路返回至入口PE。

入口PE可以在发出BFD报文时，开始计时，若在预设时长内，未接收到出口PE返回的经过修改后的BFD报文，则表示段列表对应的路径存在故障，该路径即为失效的路径。此时，可以对入口PE和出口PE的其他段列表的路径进行检测。

若在预设时长内，入口PE接收到出口PE所返回的经过修改后的BFD报文，则表示段列表对应的路径有效，可以采用该路径转发数据。其中，预设时长可以根据实际情况进行灵活确定。

基于上述设计，由于出口PE在接收到BFD报文后，是直接按照段列表的路径反向转发至入口PE，即，正向发送BFD报文和反向发送BFD报文的路径相同，方向相反，如此，可以避免反向发送BFD报文的路径与正向发送BFD报文的路径不同，造成出现路径误诊的问题。

当出现误诊后，BFD会话误down而导致业务流量断流的问题，此时，通常需要将转发业务的路径切换至其他段列表的路径，切换期间容易导致数据丢包。而本申请中，不会出现误诊，因此可以改善在路径检测期间出现数据丢包的情况，提高网络的稳定性。

在所述出口PE接收到所述入口PE发送的所述BFD报文之前，路径检测方法还可以包括：接收由所述网络系统10中的控制器11发送的所述目标反向段列表。

其中，所述目标反向段列表由所述控制器11根据所述入口PE到所述出口PE的所述当前段列表计算得到，计算方式可以参见上述的路径检测方法的步骤S110和步骤S120这里不再赘述。所述目标反向段列表与所述当前段列表关联，所述目标反向段列表与所述当前段列表对应的转发路径相同，且转发方向相反。当出口PE存储有目标反向段列表后，方便后续基于目标反向段列表，原路转发BFD报文至入口PE。

请参照4，本申请实施例还提供一种路径检测装置300，可以应用于上述的控制器11中，用于执行方法中的各步骤。路径检测装置300包括至少一个可以软件或固件(Firmware)的形式存储于存储模块中或固化在控制器11操作系统(Operating System，OS)中的软件功能模块。处理模块用于执行存储模块中存储的可执行模块，例如路径检测装置300所包括的软件功能模块及计算机程序等。

路径检测装置300可以包括计算单元320及第一发送单元330，可以执行的操作步骤如下：

计算单元320，用于根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，所述反向段列表与所述段列表对应的转发路径相同、转发方向相反；

第一发送单元330，用于将所述反向段列表下发至所述出口PE，且所述反向段列表与所述段列表关联，以使所述出口PE在收到所述入口PE基于所述段列表发送的BFD报文时，将所述BFD报文中的所述段列表替换为所述反向段列表后发送至所述入口PE。

可选地，第一发送单元330还可以用于将所述段列表下发至所述入口PE，以使所述入口PE根据所述段列表将报文发送至所述出口PE。

可选地，第一计算单元330还可以用于：根据所述段列表中的所有SID信息，计算SID信息表，其中，所述SID信息表包括在所述转发路径中顺序记录的由所述入口PE到所述出口PE之间的路径节点的SID信息；对所述SID信息表顺序记录的SID信息取反，得到反向SID信息表；根据所述反向SID信息表，计算得到所述反向段列表。

请参照5，本申请实施例还提供一种路径检测装置400，可以设置于上述的网络设备中，用于执行方法中的各步骤。路径检测装置400包括至少一个可以软件或固件(Firmware)的形式存储于存储模块中或固化在网络设备操作系统(Operating System，OS)中的软件功能模块。处理模块用于执行存储模块中存储的可执行模块，例如路径检测装置400所包括的软件功能模块及计算机程序等。

路径检测装置400可以包括确定单元410、报文修改单元420及第二发送单元430，可以执行的操作步骤如下：

确定单元410，用于当接收到入口PE发送的BFD报文时，根据所述BFD报文携带的当前段列表确定对应的反向段列表；

报文修改单元420，用于替换所述BFD报文中的当前段列表为所述反向段列表；

第二发送单元430，用于根据所述反向段列表，将修改后的BFD报文发送至所述入口PE，其中，所述修改后的BFD报文用于供所述入口PE检测所述当前段列表所对应的转发路径的有效性。

可选地，路径检测装置400还可以包括接收单元。在所述出口PE接收到所述入口PE发送的所述BFD报文之前，所述接收单元用于接收由控制器发送的所述反向段列表，其中，所述反向段列表由所述控制器根据所述入口PE到所述出口PE的所述当前段列表计算得到，所述反向段列表与所述当前段列表关联，所述反向段列表与所述当前段列表对应的转发路径相同，转发方向相反。

在本实施例中，控制器11或PE设备中的处理模块可以是一种集成电路芯片，具有信号的处理能力。上述处理模块可以是通用处理器。例如，该处理器可以是中央处理器(Central Processing Unit，CPU)、数字信号处理器(Digital Signal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。

控制器11或设备中的存储模块可以是，但不限于，随机存取存储器，只读存储器，可编程只读存储器，可擦除可编程只读存储器，电可擦除可编程只读存储器等。在本实施例中，设备中的存储模块可以用于存储反向段列表等。当然，存储模块还可以用于存储程序，处理模块在接收到执行指令后，执行该程序。

需要说明的是，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的控制器11、PE设备、路径检测装置300及路径检测装置400的具体工作过程，可以参考前述方法中的各步骤对应过程，在此不再过多赘述。

本申请实施例还提供一种计算机可读存储介质。计算机可读存储介质中存储有计算机程序，当计算机程序在计算机上运行时，使得计算机执行如上述实施例中所述的路径检测方法。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本申请可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现，基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施场景所述的方法。

综上所述，在本方案中，由控制器根据入口PE到出口PE的段列表，计算得到反向段列表，然后将反向段列表下发至出口PE，以对出口PE进行配置。如此，出口PE在接收到基于段列表发送的BFD报文后，可以通过反向段列表原路被转回至入口PE，避免发送BFD报文的路径与返回的路径不一致导致路径检测不准的问题，从而提高路径检测的可靠性与准确性。

在本申请所提供的实施例中，应该理解到，所揭露的装置、系统和方法，也可以通过其它的方式实现。以上所描述的装置、系统和方法实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (9)

1.一种路径检测方法，其特征在于，应用于控制器，所述方法包括：

根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，所述反向段列表与所述段列表对应的转发路径相同、转发方向相反；

将所述反向段列表下发至所述出口PE，且所述反向段列表与所述段列表关联，以使所述出口PE在收到所述入口PE基于所述段列表发送的BFD报文时，将所述BFD报文中的所述段列表替换为所述反向段列表后发送至所述入口PE；

其中，所述根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，包括：

根据所述段列表中的所有SID信息，计算SID信息表，其中，所述SID信息表包括在所述转发路径中顺序记录的由所述入口PE到所述出口PE之间路径节点的SID信息；

根据所述SID信息表确定反向SID信息表，其中，所述反向SID信息表包括在所述转发路径中顺序记录的由所述出口PE到所述入口PE之间路径节点的SID信息；

根据所述反向SID信息表，计算得到所述反向段列表。

2.根据权利要求1所述的方法，其特征在于，在所述根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表之前，所述方法还包括：

将所述段列表下发至所述入口PE，以使所述入口PE根据所述段列表将报文发送至所述出口PE。

3.一种路径检测方法，其特征在于，应用于出口PE，所述方法包括：

当接收到入口PE发送的BFD报文时，根据所述BFD报文携带的当前段列表确定对应的反向段列表；其中，所述反向段列表通过以下方式确定：控制器根据所述当前段列表中的所有SID信息，计算SID信息表，其中，所述SID信息表包括在转发路径中顺序记录的由所述入口PE到所述出口PE之间路径节点的SID信息；根据所述SID信息表确定反向SID信息表，其中，所述反向SID信息表包括在所述转发路径中顺序记录的由所述出口PE到所述入口PE之间路径节点的SID信息；根据所述反向SID信息表，计算得到所述反向段列表；

替换所述BFD报文中的当前段列表为所述反向段列表；

根据所述反向段列表，将修改后的BFD报文发送至所述入口PE，其中，所述修改后的BFD报文用于供所述入口PE检测所述当前段列表所对应的转发路径的有效性。

4.根据权利要求3所述的方法，其特征在于，在所述出口PE接收到所述入口PE发送的BFD报文之前，所述方法还包括：

接收由控制器发送的所述反向段列表。

5.一种路径检测装置，其特征在于，应用于控制器，所述装置包括：

计算单元，用于根据入口PE到出口PE的段列表，计算与所述段列表对应的反向段列表，所述反向段列表与所述段列表对应的转发路径相同、转发方向相反；根据所述段列表中的所有SID信息，计算SID信息表，其中，所述SID信息表包括在所述转发路径中顺序记录的由所述入口PE到所述出口PE之间路径节点的SID信息；根据所述SID信息表确定反向SID信息表，其中，所述反向SID信息表包括在所述转发路径中顺序记录的由所述出口PE到所述入口PE之间路径节点的SID信息；根据所述反向SID信息表，计算得到所述反向段列表；

第一发送单元，用于将所述反向段列表下发至所述出口PE，且所述反向段列表与所述段列表关联，以使所述出口PE在收到所述入口PE基于所述段列表发送的BFD报文时，将所述BFD报文中的所述段列表替换为所述反向段列表后发送至所述入口PE。

6.一种路径检测装置，其特征在于，应用于出口PE，所述装置包括：

确定单元，用于当接收到入口PE发送的BFD报文时，根据所述BFD报文携带的当前段列表确定对应的反向段列表；其中，所述反向段列表通过以下方式确定：控制器根据所述当前段列表中的所有SID信息，计算SID信息表，其中，所述SID信息表包括在转发路径中顺序记录的由所述入口PE到所述出口PE之间路径节点的SID信息；根据所述SID信息表确定反向SID信息表，其中，所述反向SID信息表包括在所述转发路径中顺序记录的由所述出口PE到所述入口PE之间路径节点的SID信息；根据所述反向SID信息表，计算得到所述反向段列表；

报文修改单元，用于替换所述BFD报文中的当前段列表为所述反向段列表；

第二发送单元，用于根据所述反向段列表，将修改后的BFD报文发送至所述入口PE，其中，所述修改后的BFD报文用于供所述入口PE检测所述当前段列表所对应的转发路径的有效性。

7.一种控制器，其特征在于，所述控制器包括相互耦合的处理器及存储器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述控制器执行如权利要求1或2所述的方法。

8.一种PE设备，其特征在于，所述PE设备包括相互耦合的处理器及存储器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述PE设备执行如权利要求3或4所述的方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1或2所述的方法，或执行如权利要求3或4所述的方法。