CN105337785B - 一种路径连通性检测方法及装置 - Google Patents
一种路径连通性检测方法及装置 Download PDFInfo
- Publication number
- CN105337785B CN105337785B CN201410344976.0A CN201410344976A CN105337785B CN 105337785 B CN105337785 B CN 105337785B CN 201410344976 A CN201410344976 A CN 201410344976A CN 105337785 B CN105337785 B CN 105337785B
- Authority
- CN
- China
- Prior art keywords
- sid
- echo
- request message
- path
- receiving node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
Abstract
本发明实施例提供一种路径连通性检测方法及装置，包括：接收节点接收发送节点发送的回显请求Echo Request，所述Echo Request包含业务功能SF的标识，所述Echo Request的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的段标识SID；当所述接收节点根据所述SF的标识确定所述SF与所述接收节点关联时，判断所述接收节点存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致；当判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通，所述接收节点向所述发送节点发送第一回显响应Echo Reply，所述Echo Reply中携带的返回代码的值用于指示到达所述SF的路径连通。本发明实现了路径连通性的有效检测。
Description
技术领域
本发明实施例涉及通信技术领域，具体涉及一种路径连通性检测方法及装置。
背景技术
随着运营商业务种类的增加，为了提供更好的业务体验，需要部署业务路由网络，因此业务链(Service Funcition Chaning，SFC)技术得到了发展。业务链技术可以将多个业务功能链接起来，为灵活的业务处理提供了基础。如图1所示，业务分类器(ServiceClassifier)对进入业务路由域的数据流进行分类，然后将选定的数据流沿着SFC对应的业务功能路径(Service Function Path，SFP)进行转发，在此过程中，由SFP途经的业务功能(Service Function，SF)对数据流进行相应的业务处理。其中SF可以是业务节点(ServiceNode，SN)系统内部的一个模块。
在段路由(Segament Routing，SR)网络中实现SFC时，通常使用段列表(SegmentList)来表示一条SFP。以图1所示的业务处理场景为例，描述一条SFP，即{SN1，SF A,SF B，SN2，SF C}，其对应的段列表为：{SID(SN1),SID(SF A),SID(SF B),SID(SN2),SID(SF C)}，其中段标识(Segment Identifier，SID)是SR网络为SN或业务功能SF分配的用于指导转发的标识。在现有技术中，SID可以使用多协议标签交换(Multi-Protocol Label Switching，MPLS)标签或者是互联网通信协议第6版(Internet Protocol Version6，IPv6)地址来表示。当SID用MPLS标签来表示时，SN的SID是全局或者局部MPLS标签，SF的SID为全局或局部MPLS标签；当SID用IPv6地址来表示时，SN的SID为IPv6全局地址，SF的SID为链路本地地址(Link-local Address，LLA)。
然而，在SR网络中实现SFC时，却无法实现对SF的操作、管理和维护(OperationAdministration Maintenance，OAM)功能，例如无法实现对SF的连通性和可用性检测。这是因为，在现有的MPLS OAM技术中，并不支持对SF连通性或可用性的检测。此外，由于在现有的IPv6协议中，通常使用IPv6Ping命令检测路径的连通性，当使用IPv6Ping命令检测LLA地址时，由于IPv6Ping命令通常需要命令的发送方与接收方是直接连接的。然而，对于SFC的场景，检测命令的发送方(例如分类器)与接收方SF通常并不是直接连接的，因此当使用IPv6地址表示SN或者SF的段标识SID时，无法使用IPv6Ping命令检测路径的连通性。
因此，现有技术中并不存在一种方法和装置，能够在SR网络中实现对路径连通性的检测，以便于在SR-SFC网络中实现OAM功能。
发明内容
本发明实施例提供了路径连通性检测方法及装置，能够在SR网络中实现对路径连通性的检测，有利于在SR-SFC网络中实现OAM功能。
为此，本发明实施例提供如下技术方案：
根据本发明实施例的第一方面，提供了一种路径连通性检测方法，所述方法适用于SR网络，所述方法包括：
接收节点接收发送节点发送的回显请求(Echo Request)消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的SID；
当所述接收节点根据所述SF的标识确定所述SF与所述接收节点关联时，判断所述接收节点存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致；
当所述接收节点判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通，所述接收节点向所述发送节点发送第一回显响应(Echo Reply)消息，所述第一Echo Reply消息中携带的返回代码的值用于指示到达所述SF的路径连通。
在第一方面的第一种可能的实现方式中，所述方法还包括：
当所述接收节点判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID不一致时，确定到达所述SF的路径不连通，所述接收节点向所述发送节点发送第二Echo Reply消息，所述第二Echo Reply消息携带返回代码的值，所述返回代码的值用于指示到达所述SF的路径不连通。
在第一方面的第二种可能的实现方式中，所述方法还包括：
当所述接收节点判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，进一步检测所述SF是否处于可用状态；
其中，所述检测所述SF是否处于可用状态包括：
所述接收节点向所述SF发送状态检测请求，接收所述SF发送的状态响应消息，根据所述状态响应消息确定所述SF是否处于可用状态；或者，
所述接收节点接收所述SF主动发送的状态报告消息，根据所述状态报告消息确定所述SF是否处于可用状态。
结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，当确定所述SF处于不可用状态时，所述第一Echo Reply消息携带的所述返回代码的值用于指示所述SF处于不可用状态。
根据本发明实施例的第二方面，提供了一种路径连通性检测的方法，所述方法适用于SR网络，所述方法包括：
发送节点构造Echo Request消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息；
所述发送节点根据所述路径信息向接收节点发送所述Echo Request消息，所述接收节点为对应所述SF的目的SN；
所述发送节点接收所述接收节点发送的Echo Reply消息，所述Echo Reply消息为针对所述Echo Request消息的响应消息；
所述发送节点根据所述Echo Reply消息确定到达所述SF的路径是否连通。
在第二方面的第一种可能的实现方式中，所述路径信息包括最短路径信息或者显式路径信息，其中：
所述最短路径信息包括目的SN的SID和所述SF的SID；
所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。
结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述目的SN和所述每个SN的SID为MPLS标签，所述SF的SID为MPLS标签；或者，
所述目的SN的SID为IPv6全局地址，所述SF的SID为LLA。
结合前述的第二方面或第二方面的前述任意一种可能的实现，在第二方面的第三种可能的实现方式中，所述Echo Request消息为MPLS Echo Request消息，相应地，所述Echo Reply消息为MPLS Echo Reply消息，所述Echo Request消息包含SF的标识具体为：
在所述MPLS Echo Request消息中新增业务SF等价类(Forwarding EquivalenceClass，FEC)字段，在所述SF FEC字段中携带所述SF的标识。
结合前述的第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式中的任意一种实现方式，在第二方面的第四种可能的实现方式中，所述Echo Request消息为互联网控制信息协议第6版(Internet C ontrol Message ProtocolV6，ICMPv6)Echo Request消息，相应地，所述Ec ho Reply为ICMPv6Echo Reply消息，所述Echo Request消息包含SF的标识具体为：
在所述ICMPv6Echo Request消息中新增业务功能标识(SF ID)字段，通过所述SFID字段携带所述SF的标识。
结合前述的第二方面或第二方面的前述任意一种可能的实现方式，在第二方面的第五种可能的实现方式中，所述发送节点根据所述Echo Reply消息确定到达所述SF的路径是否连通包括：
所述发送节点根据所述Echo Reply消息中携带的返回代码的值，确定到达所述SF的路径是否连通。
结合前述的第二方面或第二方面的前述任意一种可能的实现方式，在第二方面的第六种可能的实现方式中，所述Echo Request消息中携带用于检测所述SF是否可用的检测标识，所述检测标识用于指示所述目的SN检测所述SF是否处于可用状态。
根据本发明实施例的第三方面，提供了一种路径连通性检测装置，所述装置适用于SR网络，所述装置包括：
接收单元，用于接收发送节点发送的Echo Request消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的SID；
判断单元，用于当根据所述SF的标识确定所述SF与所述装置关联时，判断所述装置存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致；发送单元，用于当所述判断单元判断所述装置存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通，向所述发送节点发送第一Echo Reply消息，所述第一Echo Reply消息中携带的返回代码的值用于指示到达所述SF的路径连通。
在第三方面的第一种可能的实现方式中，所述发送单元还用于：
当所述判断单元判断所述装置存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID不一致时，确定到达所述SF的路径不连通，向所述发送节点发送第二EchoReply消息，所述第二Echo Reply消息携带返回代码的值，所述返回代码的值用于指示到达所述SF的路径不连通。
在第三方面的第二种可能的实现方式中，所述装置还包括：
检测单元，用于当所述判断单元判断所述装置存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，进一步检测所述SF是否处于可用状态；
其中，所述检测单元具体用于：
向所述SF发送状态检测请求，接收所述SF发送的状态响应消息，根据所述状态响应消息确定所述SF是否处于可用状态；或者，接收所述SF主动发送的状态报告消息，根据所述状态报告消息确定所述SF是否处于可用状态。
结合第三方面的第二种可能的实现方式，在第三方面的第三种可能的实现方式中，所述发送单元还用于：
当所述检测单元确定所述SF处于不可用状态时，向所述发送节点发送的所述第一Echo Reply消息携带的所述返回代码的值用于指示所述SF处于不可用状态。
根据本发明实施例的第四方面，提供了一种路径连通性检测装置，所述装置适用于SR网络，所述装置包括：
构造单元，用于构造Echo Request消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息；
发送单元，用于根据所述路径信息向接收节点发送所述Echo Request消息，所述接收节点为对应所述SF的目的业务节点SN；
接收单元，用于接收所述接收节点发送的回显响应Echo Reply消息，所述EchoReply消息为针对所述Echo Request消息的响应消息；
确定单元，用于根据所述Echo Reply消息确定到达所述SF的路径是否连通。
在第四方面的第一种可能的实现方式中，所述构造单元构造的Echo Request消息的报文头中包含的路径信息包括最短路径信息或者显式路径信息，其中：
所述最短路径信息包括目的SN的SID和所述SF的SID；
所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。
结合第四方面的第一种可能的实现方式，在第四方面的第二种可能的实现方式中，所述目的SN和所述每个SN的SID为MPLS标签，所述SF的SID为MPLS标签；或者，所述目的SN的SID为IPv6全局地址，所述SF的SID为LLA。
结合第四方面或第四方面的前述任意一种可能的实现方式，在第四方面的第三种可能的实现方式中，所述构造单元构造的所述Echo Request消息为MPLS Echo Request消息，相应地，所述接收单元接收的所述Echo Reply消息为MPLS Echo Reply消息，所述构造单元具体用于：
在所述MPLS Echo Request消息中新增SF FEC字段，在所述SF FEC字段中携带所述SF的标识。
结合第四方面或第四方面的第一种可能的实现方式至第四方面的第二种可能的实现方式中的任意一种，在第四方面的第四种可能的实现方式中，所述构造单元构造的所述Echo Request消息为ICMPv6Echo Request消息，相应地，所述接收单元接收的所述EchoReply为ICMPv6Echo Reply消息，所述构造单元具体用于：
在所述ICMPv6Echo Request消息中新增业务功能标识SF ID字段，通过所述SF ID字段携带所述SF的标识。
结合第四方面或第四方面的前述任意一种可能的实现方式，在第四方面的第五种可能的实现方式中，所述确定单元具体用于：
根据所述Echo Reply消息中携带的返回代码的值，确定到达所述SF的路径是否连通。
结合第四方面或第四方面的任意一种可能的实现方式，在第四方面的第六种可能的实现方式中，所述构造单元构造的所述Echo Request消息中携带用于检测所述SF是否可用的检测标识，所述检测标识用于指示所述目的SN检测所述SF是否处于可用状态。
本发明实施例提供的路径连通性检测方法及装置，通过接收Echo Request消息，根据Echo Request消息中携带的SF的标识以及所述Echo Request消息的报文头中包含的路径信息，确定所述SF与接收节点关联时，判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的SF的SID是否一致，当判断接收节点存储的对应所述SF的SID与所述路径信息中包含的SF的SID一致时，确定到达所述SF的路径连通，则向发送节点发送EchoReply消息，以便发送节点根据所述Echo Reply消息中携带的返回代码的值确定到达所述SF的路径连通。本发明实施例提供的方法实现了在SR网络中业务链SFC路径连通性的检测，有利于在SR-SFC网络中实现OAM功能。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其它的附图。
图1为现有技术中的业务链技术示意图；
图2为本发明实施例提供的一种路径连通性检测方法的流程示意图；
图3为本发明实施例提供的Echo Request消息的一种实现方式示意图；
图4为本发明实施例提供的一种路径连通性检测方法的流程示意图；
图5为现有技术中MPLS Echo Request消息结构示意图；
图6为本发明实施例提供的SF FEC的TLV字段的一种实现形式示意图；
图7为本发明实施例提供的ICMPv6Echo Request消息新增SF ID字段的一种实现形式示意图；
图8为本发明实施例提供的一种路径连通性检测方法流程示意图；
图9为本发明实施例提供的MPLS Echo Request消息一种实现方式示意图；
图10为本发明实施例提供的一种路径连通性检测方法流程示意图；
图11为本发明实施例提供的ICMPv6Echo Request消息一种实现方式示意图；
图12为本发明实施例提供的一种路径连通性检测装置示意图；
图13为本发明实施例提供的一种路径连通性检测装置示意图；
图14为本发明实施例提供的一种路径连通性检测装置示意图；
图15为本发明实施例提供的一种路径连通性检测装置示意图。
具体实施方式
在现有技术中，在SR网络中实现SFC时，却无法实现对SF的OAM功能，例如无法实现对SF的路径连通性和可用性检测。这是因为，在现有的MPLS OAM技术中，并不支持对SF连通性或可用性的检测。此外，由于在现有的IPv6协议中，通常使用IPv6Ping命令检测路径的连通性，当使用IPv6Ping检测LLA地址时，由于IPv6Ping命令通常需要命令的发送方与接收方是直接连接的。然而，对于SFC的场景，检测命令的发送方(例如分类器)与接收方SF通常并不是直接连接的，因此当使用IPv6地址表示SN或者SF的段标识SID时，无法使用IPv6Ping命令检测路径的连通性。
然而，在SR-SFC网络中，在业务节点SN的控制平面下发SF的SID时，可能由于故障或出错等原因，造成SN的控制平面为SF分配的SID与转发平面中保存的SF的SID存在不一致的情况。因此，亟需一种路径连通性检测方法和装置，在数据平面(转发平面)出错时实现对路径连通性的检测，以在SR-SFC网络中实现OAM功能。
基于此，本发明实施例提供了一种路径连通性检测方法及装置，能够在SR网络中实现对路径连通性的检测，有利于在SR-SFC网络中实现OAM功能。
为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
参见图2，图2为本发明实施例提供的一种路径连通性检测方法的流程示意图，适用于SR网络，可以包括以下步骤：
S201，接收节点接收发送节点发送的Echo Request消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的SID。
所述SF的标识SF ID用于在业务路由域(SFC-enabled domain)或业务链域(Service Chain Domain)中标识一个SF。其中，业务链域包括业务链上的各节点，通常包括至少一个业务分类器和一个或多个业务节点SN，每个业务节点SN关联一个或多个SF。其中，SF与其所关联的SN可以在同一系统内部实现，例如SF可以是SN系统内部的一个模块，SN与SF的通信是私有实现。当然，SF也可以独立于SN存在，例如以独立的服务器、服务器上的虚拟机(Virtual Machine，VM)、专有硬件设备等方式实现并连接到SN上。SR网络可以包括一个或多个业务链域。以图1所示的业务链示意图为例，业务链域包括一个入口节点(IngressSN)，可以为Service Classifier和两个业务节点SN1和SN2以及出口节点(Egress SN)，SN1关联SF A和SF B，SN2关联SF C。SF A、SF B和SF C均有与其对应的SF ID，用于在业务链域唯一标识对应的SF。
根据具体实现的不同，在所述Echo Request消息包含所述SF ID可以有不同的实现方式。在一种可能的实现方式中，所述Echo Request消息为MPLS Echo Request消息，在所述Echo Request消息包含所述SF ID具体可以是在所述MPLS Echo Request消息中新增SF FEC字段，在所述SF FEC字段中携带所述SF ID。在另外一种可能的实现方式中，所述Echo Request消息为ICMPv6Echo Request消息，在Echo Request消息包含SF ID具体可以是在所述ICMPv6Echo Request消息中新增业务功能标识SF ID字段，通过所述SF ID字段携带所述SF ID。其中，SF ID的具体形式可以是非常灵活的，例如使用字符串的方式或者使用地址信息表示，只要能够在业务链域唯一标识业务功能SF即可，本发明实施例对此不进行限定。
在所述Echo Request的报文头中包含到达所述SF的路径信息。所述发送节点根据所述路径信息向所述接收节点发送所述Echo Request消息。具体地，所述接收节点为对应所述SF的目的SN。所述路径信息包含所述SF的SID。如图3所示，为接收节点接收的EchoRequest消息的一种表现形式。在所述Echo Request消息的报文头中封装了路径信息，所述路径信息以SR(Segment Routing)头的形式表现。所述路径信息可以用不同的形式表示，例如可以包括最短路径信息或者显式路径信息，其中：所述最短路径信息包括目的SN的SID和所述SF的SID。所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。以图1所示为例，假设发送节点发送的Echo Request消息中携带SF C的SF ID，在EchoRequest消息的报文头中包含的路径信息使用最短路径信息表示则为：{SID(SN2),SID(SFC)}。假设发送节点发送的Echo Request消息中携带SF C的SF ID，在Echo Request消息的报文头中包含的路径信息使用显示路径信息表示则为：{SID(SN1),SID(SN2),SID(SF C)}。
S202，当所述接收节点根据所述SF的标识确定所述SF与所述接收节点关联时，判断所述接收节点存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致。
接收节点根据Echo Request消息中包含的SF ID确定所述SF与所述接收节点关联。所述SF与所述接收节点关联包括：所述SF所述接收节点中或者在所述接收节点外与所述接收节点连接。当所述SF在所述接收节点中时，所述SF可以是所述接收节点内部的一个模块；当所述SF在所述接收节点外时，SF独立于所述接收节点，可以在服务器、VM、专有硬件设备上实现并连接到所述接收节点上。接收节点判断所述接收节点存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致。具体实现时，获得在接收节点中保存的、与所述SF ID对应的SF的SID，比较所述获得的SF的SID与路径信息包含的所述SF的SID是否一致。具体实现时，接收节点根据SF ID获得转发平面中保存的与所述SF ID对应的SF的SID。本发明对业务节点保存SF的SID的形式不进行限定。业务节点还可以保存SF ID与SF的SID的对应关系，根据所述对应关系，确定与SF ID对应的SID。
S203，当判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通，所述接收节点向所述发送节点发送第一Echo Reply消息，所述第一Echo Reply消息中携带返回代码的值，所述返回代码的值用于指示到达所述SF的路径连通。
当判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定能够根据由SID表示的SFC路径将报文转发至正确的SF上，因此，确定到达SF的路径连通。这时，接收节点向发送节点发送所述第一Echo Reply消息，所述第一EchoReply消息中携带的返回代码的值，所述返回代码的值用于指示到达所述SF的路径连通。具体实现时，当所述Echo Request消息为MPLS Echo Request消息，相应地，所述第一EchoReply消息为MPLS Echo Reply消息。当所述第一Echo Request消息为ICMPv6Echo Request消息，相应地，所述Echo Reply为ICMPv6Echo Reply消息。具体实现时，当确定到达SF的路径连通时，接收节点向发送节点发送的MPLS Echo Reply消息的返回代码的值为零，即return code＝0。
当所述接收节点根据所述SF的标识确定所述SF与所述接收节点不关联或者判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID不一致时，确定到达所述SF的路径不连通，所述接收节点向所述发送节点发送第二Echo Reply消息，所述第二Echo Reply消息携带的返回代码的值用于指示到达所述SF的路径不连通。具体实现时，当所述第二Echo Request消息为MPLS Echo Request消息，相应地，所述第二EchoReply消息为MPLS Echo Reply消息，在所述MPLS Echo Reply消息中携带返回代码的值，例如return code＝10时，指示标签不是标签路径中的特定标签。当所述Echo Request消息为ICMPv6Echo Request消息，相应地，所述响应消息为目的地址不可达DestinationUnreachable Message消息。在所述Destination Unreachable Message消息中携带响应的返回代码的值，用于指示到达所述SF的路径不连通。
需要说明的是，当接收节点根据所述SF ID确定在转发平面中不存在所述SF的SID，或者，确定在转发平面中不存在与路径信息中包含的所述SF的SID一致的SID时，也确定到达所述SF的路径不连通。当SF与其所关联的SN在同一系统内部实现时，例如SF可以是SN系统内部的一个模块，SN可以与SF实现私有通信。当SF独立于SN存在时，SN可以通过检查端口、VLAN(Virtual Local Area Network，虚拟局域网)接口等方式确定SN与SF的物理链路是否处于正常连接状态。当SN通过检测确定SN与SF的物理链路未正常连接时，则会删除转发平面中保存的所述SF的相应信息，例如SF的SID。因此，当接收节点根据所述SF ID确定在转发平面中不存在与所述SF对应的SID时，也确定到达所述SF的路径不连通。
在一种可能的实现方式中，当判断所述接收节点保存的与所述SF对应的SID与所述路径信息中包含的所述SF的SID一致时，进一步检测所述SF是否处于可用状态。在一种可能的实现方式中，所述Echo Request消息中可以携带用于检测所述SF是否可用的检测标识，所述检测标识用于指示所述目的SN检测所述SF是否处于可用状态。当接收节点确定接收的Echo Request消息中携带所述检测标识时，进一步检测所述SF是否处于可用状态。当然，在另外一种可能的实现方式中，接收节点可以自行决定是否进行SF的可用性检测。例如，接收节点根据自身的策略确定是否检测所述SF是否处于可用状态。本发明实施例对触发SN节点对SF的可用状态检测的条件不进行限定。
其中，所述检测所述SF是否处于可用状态包括：所述接收节点向所述SF发送状态检测请求，接收所述SF发送的状态响应消息，根据所述状态响应消息确定所述SF是否处于可用状态；或者，所述接收节点接收所述SF主动发送的状态报告消息，根据所述状态报告消息确定所述SF是否处于可用状态。。其中，SF是否处于可用状态可以包括检测SF是否故障或者检测SF是否支持相应业务功能的处理。当SF故障、负载过高时均可导致SF处于不可用状态。当根据所述状态响应消息或者状态报告消息确定SF处于不可用状态时，所述接收节点向所述发送节点发送Echo Reply消息，所述Echo Reply消息中携带的返回代码的值用于指示所述SF处于不可用状态。例如，接收节点在MPLS Echo Reply消息中新增返回代码，用于指示SF处于不可用状态。又如，接收节点在Destination Unreachable Message消息中新增返回代码，用于指示SF处于不可用状态。
可选地，在接收节点发送的响应消息中可以携带SF ID。
在一种可能的实现方式中，所述Echo Request消息中还包含目的业务节点SN的FEC，目的SN的FEC信息用于检测到达所述目的业务节点的路径是否连通。具体实现时，SN的FEC的值可以是SN的IP地址。SN根据SN的FEC判断是否存在与所述SN的FEC对应的SN的SID；如果存在，判断所述SN的SID是否与路径信息中包含的SN的SID一致。如果一致，确定到达SN的路径连通。如果不存在与所述SN对应的SID或者所述SN对应的SID与路径信息中包含的SN的SID不一致，则确定到达SN的路径不连通。具体实现时，当SN的FEC的值是SN的IP地址时，SN判断是否保存了与该IP地址对应的SN的SID；如果存在，则比较自身保存的、与该IP地址对应的SN的SID是否与Echo Request消息中包含的SN的SID相同，如果相同，则确定到达SN的路径连通。如果不同或者不存在与该IP地址对应的SN的SID，则说明可能到达了错误的SN或者路径信息错误，即路径信息中表示的到达SN的路径不连通。
本发明实施例提供的路径连通性检测方法，通过接收Echo Request消息，根据Echo Request消息中携带的SF的标识以及所述Echo Request消息的报文头中包含的路径信息，确定所述SF与接收节点关联时判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的SF的SID是否一致，当判断接收节点存储的对应所述SF的SID与所述路径信息中包含的SF的SID一致时，确定到达所述SF的路径连通，则向发送节点发送Echo Reply消息，以便发送节点根据所述Echo Reply消息中携带的返回代码的值确定到达所述SF的路径连通。本发明实施例提供的方法实现了在SR网络中业务链SFC路径连通性的检测，有利于在SR-SFC网络中实现OAM功能。
参见图4，图4为本发明实施例提供的一种路径连通性检测方法流程示意图，所述方法适用于SR网络，所述方法可以包括：
S401，发送节点构造Echo Request消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息。
在本发明实施例具体实现时，发送节点可以是分类器或者其他网元，例如可以是策略决策节点(Policy Decision Point，PDP)，本发明对此不进行限定。
发送节点构造Echo Request消息。如图3所示，为接收节点接收的Echo Request消息的一种表现形式。在Echo Request消息中包含SF的标识SF ID，其中，所述SF ID用于在业务路由域或者业务链域中标识一个SF。
根据具体实现的不同，在所述Echo Request消息包含SF ID可以有不同的实现方式。在一种可能的实现方式中，所述Echo Request消息为MPLS Echo Request消息，在所述MPLS Echo Request消息包含SF ID具体可以是在所述MPLS Echo Request消息中新增SFFEC字段，在所述SF FEC字段中携带所述SF ID。图5为MPLS Echo Request消息的结构示意图，其中，所述MPLS Echo Request消息包含版本号(Version Number)、全局标识(GlobalFlags)、消息类型(Message Type)、回复模式(Reply mode)、返回代码(Return Code)、返回子码(RReturn Subcode)、发送者句柄(Sender’s Handle)、序列号(Sequence Number)、发送时间戳/秒(TimeStamp Sent(seconds))、发送时间戳/毫秒(TimeStamp Sent(microseconds))、接收时间戳/秒(TimeStamp Received(seconds))、接收时间戳/毫秒(TimeStamp Received(microseconds))以及多个类型、长度和值(Type Length Value，TLV)字段。所述SF FEC可以以TLV方式携带在图5的TLVs部分。具体实现时，SF FEC可以如图6所示：子类型(Sub Type)可以是17，长度(Length)可以是4个字节，值(Value Field)可以是SF ID。当然，以上仅为示例性说明，不视为对本发明实施例的限制。
在另外一种可能的实现方式中，所述Echo Request消息为ICMPv6Echo Request消息，在Echo Request消息包含SF ID具体可以是在所述ICMPv6Echo Request消息中新增SFID字段，通过所述SF ID字段携带所述SF ID。如图7所示，为在ICMPv6Echo Request消息中新增SF ID字段(或者参数)的一种实现形式。其中，类型type可以等于128，用于表明是EchoRequest消息；代码值Code可以等于1，用于指示进行业务功能检查(Service FunctionCheck)；SF ID为携带在Echo Request消息中的数据(The data from the invoking EchoRequest message)，用于唯一标识SF ID。所述ICMPv6Echo Request消息还可以包括校验和(Checksum)、标识(Identifier)、序列号(Sequence Number)字段。
其中，在以上各实现方式中，SF ID的具体形式可以是非常灵活的，例如使用字符串的方式或者使用地址信息表示，只要能够在业务链域唯一标识SF即可，本发明实施例对此不进行限定。
如图3所示，在Echo Request的报文头中包含到达所述SF的路径信息。所述发送节点根据所述路径信息向所述接收节点发送所述Echo Request消息。具体地，所述接收节点为对应所述SF的目的业务节点SN。所述路径信息包含所述SF的SID。在所述Echo Request消息的报文头中封装了路径信息，所述路径信息以SR头的形式表现。所述路径信息可以用不同的形式表示，例如可以包括最短路径信息或者显式路径信息，其中：所述最短路径信息包括目的SN的SID和所述SF的SID。所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。以图1所示为例，假设发送节点发送的Echo Request消息中携带SF C的SF ID，在Echo Request消息的报文头中包含的路径信息使用最短路径信息表示则为：{SID(SN2),SID(SF C)}。假设发送节点发送的Echo Request消息中携带SF C的SF ID，在EchoRequest消息的报文头中包含的路径信息使用显示路径信息表示则为：{SID(SN1),SID(SN2),SID(SF C)}。
其中，所述目的SN和所述每个SN的SID为MPLS标签，所述SF的SID为所述目的SN为所述SF分配的局部MPLS标签；或者，所述目的SN的SID为所述SR网络中的IPv6全局地址，所述SF的SID为所述目的SN分配给所述SF的LLA。
在一种可能的实现方式中，所述Echo Request消息中携带用于检测所述SF是否可用的检测标识，所述检测标识用于指示目的SN检测所述SF是否处于可用状态。
S402，所述发送节点根据所述路径信息向接收节点发送所述Echo Request消息，所述接收节点为对应所述SF的目的业务节点SN。
发送节点根据Echo Request消息中的路径信息向接收节点发送所述EchoRequest消息。其中，接收节点为对应所述SF的目的业务节点SN。具体实现时，回显请求消息Echo Request消息通过到达目的业务功能SF的最短路径或显式路径转发。其中，最短路径是指通过使用达到目的SF所在的SN的SID转发，显式路径转发指在到达目的SN之前，先顺次经过某些SN。亦即，所述最短路径信息包括目的SN的SID和所述SF的SID。所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。
S403，所述发送节点接收所述接收节点发送的Echo Reply消息，所述Echo Reply消息为针对所述Echo Request消息的响应消息。
当接收节点接收到所述Echo Request消息后，会进行相应处理，并向发送节点回显响应Echo Reply消息。其中，接收节点进行的处理如图2所示实施例所示，可以参照图2所示实施例实现，在此不再赘述。
S404，所述发送节点根据所述Echo Reply消息确定到达所述SF的路径是否连通。
具体实现时，发送节点根据所述响应消息中携带的返回代码的值，确定到达所述SF的路径是否连通。所述响应消息携带的返回代码的值用于指示到达目的业务功能SF的路径不连通、到达目的业务功能SF路径连通但所述目的业务功能SF处于不可用状态或者到达目的业务功能SF的路径连通且所述目的业务功能SF处于可用状态。
在本发明这一实施例中，发送节点构造Echo Request消息，在Echo Request消息中携带的SF的标识，并在所述Echo Request消息的报文头中包含路径信息，并根据所述路径信息发送所述Echo Request消息，以便于接收节点根据所述SF以及所述路径信息包含的SID信息确定到达所述SF的路径是否连通，发送节点根据接收节点发送的响应消息EchoReply消息中携带的返回代码的值确定到达所述SF的路径是否连通。本发明实施例提供的方法实现了在SR网络中SFC路径连通性的检测，方法实现简单。
参见图8，图8为本发明实施例提供的一种路径连通性检测方法流程示意图。图8所示实施例适用于例如MPLS标签作为SN的SID和SF的SID的应用场景。
S801，发送节点构造MPLS Echo Request消息，向目的SF对应的目的SN发送所述MPLS Echo Request消息。
其中，在所述MPLS Echo Request消息中的SF FEC字段携带SF ID，所述MPLS EchoRequest消息的报文头中包含到达目的SF的路径信息。
其中，发送节点构造的MPLS Echo Request消息可以如图9所示。其中，SR头封装了到达SF的路径信息，MPLS Echo Request消息以MPLS Ping报文的形式呈现。其中，SF的路径信息可以由MPLS标签栈(MPLS Lable Stack)表示。亦即MPLS Echo Request消息的报文头至少包含目的SN的SID(MPLSLable)以及目的SF的SID(MPLS Lable)。假设SFP包含了n个SF，例如要检查该SFP中的第n个SF的连通性和可用性，只需要携带前n个SF对应的SN的SID以及第n个SF的SF SID即可，保证Echo Request沿着SFP转发，只是前n-1个SF不被执行而已。以此类推，分类器classifier依次检查1,2,…n个SF，最后就检查了整个SFP的连通性。当然，也可以直接携带第n个SF(即目的SF)对应的的SN的SID以及第n个SF的SF SID即可。
S802，目的SN接收发送节点发送的MPLS Echo Request消息。
S803，当目的SN根据所述SF FEC中的SF ID确定所述SF与所述目的SN关联时，所述目的SN判断所述目的SN的转发平面中存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致。
具体实现时，接收节点根据MPLS Echo Request消息中携带的SF FEC中的SF ID确定所述SF ID对应的SF与所述目的SN是否关联；如果关联检查转发平面中该SF ID所标识的SF对应的MPLS Lable(SID)与MPLS Echo Request的报文头中携带的SF MPLS Lable是否一致。如果一致，则确定达到所述SF的路径连通，如果转发平面存储的对应所述SF的SID与所述MPLS Echo Request的报文头中携带的SF MPLS Lable不一致，则确定到达所述SF的路径不连通。
S804，当判断所述目的SN的转发平面中存储的该SF ID所标识的SF对应的SID与所述路径信息包含的所述SF的SID一致时，目的SN检测SF是否处于可用状态。
S805，目的SN向发送节点发送响应消息。
当到达SF的路径不连通时，在MPLS Echo Reply中携带返回代码return code，所述返回代码的值用于指示到达SF的路径不连通。
当到达到达SF的路径连通但SF处于不可用状态时，在MPLS Echo Reply中定义新的返回代码return code，所述返回代码的值用于指示到达到达SF的路径连通但SF处于不可用状态。例如，当return code的值为14时，指示SF处于不可用状态(Unavaililable)。
当到达SF的路径连通且SF处于可用状态时，在MPLS Echo Reply中携带返回代码return code，所述返回代码的值可以等于零，用于指示到达SF的路径连通且SF处于可用状态。
S806，发送节点接收目的SN发送的MPLS Echo Reply消息。
可选地，MPLS Echo Reply消息携带SF ID。发送节点可以根据所述SF ID确定返回的MPLS Echo Reply消息是对应哪一个SF的检测结果。
可选地，在MPLS Echo Request消息中还可以包含目的SN的FEC信息，目的SN的FEC信息用于检测到达所述目的业务节点的路径是否连通。具体实现时，SN的FEC的值可以是SN的IP地址，SN判断是否保存了与该IP地址对应的SN的MPLS label；如果存在，比较自身保存的、与该IP地址对应的MPLS label是否与MPLS Echo Request消息中包含的SN FEC对应的MPLSlabel相同，如果相同，则确定到达SN的路径连通。如果不同或者根本不存在与该IP地址对应的MPLS label，则说明可能到达了错误的SN或者路径信息表述错误，即路径信息中表示的到达SN的路径不连通。
参见图10，图10为本发明实施例提供的一种路径连通性检测方法流程示意图。图10所示实施例适用于例如IPv6地址标识SN的SID和SF的SID的应用场景。
S1001，发送节点构造ICMPv6Echo Request消息，向目的SF对应的目的SN发送所述ICMPv6Echo Request消息。
其中，在所述ICMPv6Echo Request消息中的SF ID字段携带SF ID，所述ICMPv6Echo Request消息的报文头中包含到达目的SF的路径信息。
其中，发送节点构造的ICMPv6Echo Request消息可以如图11所示。其中，SR头封装了到达SF的路径信息，ICMPv6Echo Request消息以ICMPv6Ping报文的形式呈现。其中，SF的路径信息可以由IPv6地址列表表示。亦即ICMPv6Echo Request消息的报文头至少包含目的SN的SID以及目的SF的SID。其中，各SN的SID为IPv6全局地址，所述SF的SID为所述目的SN分配给所述SF的LLA。与图8所示实施例类似，例如要检查SFP中的第n个SF的连通性和可用性，只需要携带前n个SF对应的SN的SID以及第n个SF的SF SID即可，保证Echo Request沿着SFP转发，只是前n-1个SF不被执行而已。以此类推，分类器classifier依次检查1,2,…n个SF，最后就检查了整个SFP的连通性(如果该SFP包含了n个SF的话)。当然，也可以直接携带第n个SF(即目的SF)对应的的SN的SID以及第n个SF的SF SID即可。
S1002，目的SN接收发送节点发送的ICMPv6Echo Request消息。
S1003，当目的SN根据所述SF ID确定所述SF ID对应的SF与所述目的SN关联时，判断所述目的SN的转发平面中存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致。
具体实现时，接收节点根据ICMPv6Echo Request消息中携带的SF ID确定所述SFID对应的SF与所述目的SN关联时，检查转发平面中存储的对应所述SF的SID是否与ICMPv6Echo Request的报文头中携带的SF SID一致，即是否存在与报文头中携带的LLA一致的LLA。如果存在一致的SID，则确定达到所述SF的路径连通，如果转发平面中存储的对应所述SF的SID与所述ICMPv6Echo Request的报文头中携带的SID不一致，则确定到达所述SF的路径不连通。
S1004，当目的SN判断所述目的SN的转发平面中存储的对应所述SF的SID与所述路径信息包含的所述SF的SID一致时，目的SN检测SF是否处于可用状态。
S1005，目的SN向发送节点发送响应消息。
当到达SF的路径不连通时，在Destination Unreachable Message中携带返回代码return code，所述返回代码的值用于指示到达SF的路径不连通。
当到达到达SF的路径连通但SF处于不可用状态时，在Destination UnreachableMessage中定义新的返回代码return code，所述返回代码的值用于指示到达到达SF的路径连通但SF处于不可用状态。例如，当return code的值为8时，指示SF处于不可用状态(Unavaililable)。
当到达到达SF的路径连通且SF处于可用状态时，在ICMPv6Echo Reply中携带返回代码return code，用于指示到达SF的路径连通且SF处于可用状态。
S1006，发送节点接收目的SN发送的响应消息。
可选地，响应消息携带SF ID。发送节点可以根据所述SF ID确定返回的响应消息是对应哪一个SF的检测结果。
参见图12，图12为本发明实施例提供的一种路径连通性检测装置1200的示意图，所示装置1200可以为图2或图4或图8或图10所示的路径连通性检测方法中的接收节点。所述装置1200适用于SR网络，所述装置1200包括：
接收单元1201，用于接收发送节点发送的Echo Request消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的SID。
判断单元1202，用于当根据所述SF的标识确定所述SF与装置1200关联时，判断所述装置存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致。
发送单元1203，用于当所述判断单元判断所述装置1200存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通，向所述发送节点发送第一Echo Reply消息，所述第一Echo Reply消息中携带的返回代码的值用于指示到达所述SF的路径连通。
可选地，所述发送单元还用于：
当判断单元判断所述装置1200存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID不一致时，确定到达所述SF的路径不连通，向所述发送节点发送第二EchoReply消息，所述第二Echo Reply消息携带的返回代码的值用于指示到达所述SF的路径不连通。
可选地，所述装置还包括：
检测单元，用于当判断单元判断所述装置1200存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，进一步检测所述SF是否处于可用状态；
其中，所述检测单元具体用于：
向所述SF发送状态检测请求，接收所述SF发送的状态响应消息，根据所述状态响应消息确定所述SF是否处于可用状态；或者，接收所述SF主动发送的状态报告消息，根据所述状态报告消息确定所述SF是否处于可用状态。
可选地，所述发送单元还用于：
当所述检测单元确定所述SF处于不可用状态时，向所述发送节点发送的所述第一Echo Reply消息携带的返回代码的值用于指示所述SF处于不可用状态。
参见图13，图13为本发明实施例提供的一种用于路径连通性检测的SN1300。该SN1300可以为图2或图4或图8或图10所示的路径连通性检测方法中的接收节点。参见图13所示示意图，SN1300可包括至少一个处理器1301，至少一个网络接口1302或者其它通信接口，存储器1303，和至少一个通信总线1304，用于实现这些装置之间的连接通信。处理器1301用于执行存储器1303中存储的可执行模块，例如计算机程序。该处理器1301可以为CPU，存储器1303可能包含高速随机存取存储器(Random Access Memory，RAM)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个网络接口实现该系统网关与至少一个其它网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。
所述存储器1303用于存储一组程序指令，所述处理器1301用于调用所述存储器1303存储的程序指令执行如下操作：
接收发送节点发送的Echo Request消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的SID；
当根据所述SF的标识确定所述SF与SN1300关联时，判断所述SN1300存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致；
当判断所述SN1300存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通，所述接收节点向所述发送节点发送第一EchoReply消息，所述第一Echo Reply消息中携带的返回代码的值用于指示到达所述SF的路径连通。
其中，所述处理器1301还用于：当判断所述装置存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID不一致时，确定到达所述SF的路径不连通，向所述发送节点发送第二Echo Reply消息，所述第二Echo Reply消息携带的返回代码的值用于指示到达所述SF的路径不连通。
其中，所述处理器1301还用于：当判断所述SN1300存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，进一步检测所述SF是否处于可用状态；其中，所述检测所述SF是否处于可用状态包括：向所述SF发送状态检测请求，接收所述SF发送的状态响应消息，根据所述状态响应消息确定所述SF是否处于可用状态；或者，接收所述SF主动发送的状态报告消息，根据所述状态报告消息确定所述SF是否处于可用状态。
其中，所述处理器1301还用于：当确定所述SF处于不可用状态时，向所述发送节点发送的所述第一Echo Reply消息携带的所述返回代码的值用于指示所述SF处于不可用状态。
本发明实施例提供的用于路径连通性检测的SN1300，通过接收Echo Request消息，当根据所述SF的标识确定所述SF与装置关联时且判断所述装置存储的对应所述SF的SID与所述路径信息包含的所述SF的SID一致时，确定到达所述SF的路径连通，则向发送节点发送Echo Reply消息，以便发送节点根据所述Echo Reply消息中携带的返回代码的值确定到达所述SF的路径连通。本发明实施例提供的装置实现了在SR网络中业务链SFC路径连通性的检测，有利于在SR-SFC网络中实现OAM功能。
参见图14，图14为本发明实施例提供的一种路径连通性检测装置1400的意图，该装置1400可以为图2或图4或图8或图10所示的路径连通性检测方法中的发送节点。所述装置1400适用于SR网络，所述装置1400包括：
构造单元1401，用于构造Echo Request消息，所述Echo Request消息包含业务功能SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息。
发送单元1402，用于根据所述路径信息向接收节点发送所述Echo Request消息，所述接收节点为对应所述SF的目的业务节点SN。
接收单元1403，用于接收所述接收节点发送的Echo Reply消息，所述Echo Reply消息为针对所述Echo Request消息的响应消息。
确定单元1404，用于根据所述Echo Reply消息确定到达所述SF的路径是否连通。
可选地，所述构造单元构造的Echo Request消息的报文头中包含的路径信息包括最短路径信息或者显式路径信息，其中：
所述最短路径信息包括目的SN的SID和所述SF的SID；
所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。
可选地，所述目的SN和所述每个SN的SID为MPLS标签，所述SF的SID为所述目的SN为所述SF分配的MPLS标签；或者，所述目的SN的SID为IPv6全局地址，所述SF的SID为LLA。
可选地，所述构造单元构造的所述Echo Request消息为MPLS Echo Request消息，相应地，所述接收单元接收的所述Echo Reply消息为MPLS Echo Reply消息，所述构造单元具体用于：
在所述MPLS Echo Request消息中新增SF FEC字段，在所述SF FEC字段中携带所述SF的标识。
可选地，所述构造单元构造的所述Echo Request消息为ICMPv6Echo Request消息，相应地，所述接收单元接收的所述Echo Reply为ICMPv6Echo Reply消息，所述构造单元具体用于：
在所述ICMPv6Echo Request消息中新增SF ID字段，通过所述SF ID字段携带所述SF的标识。
可选地，所述确定单元具体用于：
根据所述Echo Reply消息中携带的返回代码的值，确定到达所述SF的路径是否连通。
可选地，所述构造单元构造的所述Echo Request消息中还携带用于检测所述SF是否可用的检测标识，所述检测标识用于指示所述目的SN检测所述SF是否处于可用状态。
可选地，所述确定单元还用于：
根据所述Echo Reply消息中携带的返回代码的值，确定所述SF是否处于可用状态。
参见图15，图15为本发明实施例一种用于路径连通性检测的SN1500的示意图。该SN1500可以为图2或图4或图8或图10所示的路径连通性检测方法中的发送节点。所述SN1500可包括至少一个处理器1501，至少一个网络接口1502或者其它通信接口，存储器1503，和至少一个通信总线1504，用于实现这些装置之间的连接通信。处理器1501用于执行存储器1503中存储的可执行模块，例如计算机程序。存储器1503可能包含RAM，也可能还包括非不稳定的存储器，例如至少一个磁盘存储器。通过至少一个网络接口实现该系统网关与至少一个其它网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。
所述存储器1503用于存储一组程序指令，所述处理器1501用于调用所述存储器1503存储的程序指令执行如下操作：
其中，所述处理器1501用于：构造Echo Request消息，所述Echo Request消息包含SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息；根据所述路径信息向接收节点发送所述Echo Request消息，所述接收节点为对应所述SF的目的业务节点SN；接收所述接收节点发送的Echo Reply消息，所述Echo Reply消息为针对所述EchoRequest消息的响应消息；根据所述Echo Reply消息确定到达所述SF的路径是否连通。
其中，所述处理器1501还用于：在构造Echo Request消息的报文头中包含的路径信息包括最短路径信息或者显式路径信息，其中：所述最短路径信息包括目的SN的SID和所述SF的SID；所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。
其中，所述处理器1501还用于：在构造的Echo Request消息的报文头中包含的路径信息中包括的所述目的SN和所述每个SN的SID为MPLS标签，所述SF的SID为MPLS标签；或者，所述目的SN的SID为IPv6全局地址，所述SF的SID为LLA。
其中，所述处理器1501还用于：构造MPLS Echo Request消息，在MPLS EchoRequest消息中新增SF FEC字段，在所述SF FEC字段中携带所述SF的标识。
其中，所述处理器1501还用于：构造ICMPv6Echo Request消息，在所述ICMPv6EchoRequest消息中新增SF ID字段，通过所述SF ID字段携带所述SF的标识。
其中，所述处理器1501还用于：根据所述Echo Reply消息中携带的返回代码的值，确定到达所述SF的路径是否连通。
其中，所述处理器1501还用于：在构造的所述Echo Request消息中携带用于检测所述SF是否可用的检测标识，所述检测标识用于指示目的SN检测所述SF是否处于可用状态。
其中，所述处理器1501还用于：根据所述Echo Reply消息中携带的返回代码的值，确定所述SF是否处于可用状态。
本发明实施例提供的用于路径连通性检测的SN1500通过构造Echo Request消息，在Echo Request消息中携带的SF的标识，并在所述Echo Request消息的报文头中包含路径信息，并根据所述路径信息发送所述Echo Request消息，以便于接收节点根据所述SF以及所述路径信息包含的SID信息确定到达所述SF的路径是否连通，所述装置根据接收节点发送的响应消息Echo Reply消息中携带的返回代码的值确定到达所述SF的路径是否连通。本发明实施例提供的装置实现了在SR网络中业务链SFC路径连通性的检测，有利于在SR-SFC网络中实现OAM功能。
以上对装置实施例的介绍较为简略，可参照方法实施例实现本发明各装置实施例。
本发明方案可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序单元。一般地，程序单元包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明方案，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序单元可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其它实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上对本发明实施例进行了详细介绍，本文中应用了具体实施方式对本发明进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及设备；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
Claims (20)
1.一种路径连通性检测的方法，其特征在于，所述方法适用于段路由SR网络，所述方法包括：
接收节点接收发送节点发送的回显请求Echo Request消息，所述Echo Request消息包含业务功能SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的段标识SID；
当所述接收节点根据所述SF的标识确定所述SF与所述接收节点关联时，判断所述接收节点存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致；
当所述接收节点判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通，所述接收节点向所述发送节点发送第一回显响应Echo Reply消息，所述第一Echo Reply消息中携带的返回代码的值用于指示到达所述SF的路径连通。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述接收节点判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID不一致时，确定到达所述SF的路径不连通，所述接收节点向所述发送节点发送第二Echo Reply消息，所述第二Echo Reply消息携带返回代码的值，所述返回代码的值用于指示到达所述SF的路径不连通。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述接收节点判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，进一步检测所述SF是否处于可用状态；
其中，所述检测所述SF是否处于可用状态包括：
所述接收节点向所述SF发送状态检测请求，接收所述SF发送的状态响应消息，根据所述状态响应消息确定所述SF是否处于可用状态；或者，
所述接收节点接收所述SF主动发送的状态报告消息，根据所述状态报告消息确定所述SF是否处于可用状态。
4.根据权利要求3所述的方法，其特征在于，当确定所述SF处于不可用状态时，所述第一Echo Reply消息携带的所述返回代码的值用于指示所述SF处于不可用状态。
5.一种路径连通性检测的方法，其特征在于，所述方法适用于段路由SR网络，所述方法包括：
发送节点构造回显请求Echo Request消息，所述Echo Request消息包含业务功能SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的段标识SID；
所述发送节点根据所述路径信息向接收节点发送所述Echo Request消息，所述接收节点为对应所述SF的目的业务节点SN；
所述发送节点接收所述接收节点发送的回显响应Echo Reply消息，所述Echo Reply消息为针对所述Echo Request消息的响应消息；
所述发送节点根据接收节点发送的所述Echo Reply消息中携带的返回代码的值，确定到达所述SF的路径是否连通；其中，所述接收节点用于当根据所述SF的标识确定所述SF与所述接收节点关联时，判断所述接收节点存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致，当判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通。
6.根据权利要求5所述的方法，其特征在于，所述路径信息包括最短路径信息或者显式路径信息，其中：
所述最短路径信息包括目的SN的段标识SID和所述SF的SID；
所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。
7.根据权利要求6所述的方法，其特征在于，所述目的SN和所述每个SN的SID为多协议标签交换MPLS标签，所述SF的SID为MPLS标签；或者，
所述目的SN的SID为互联网通信协议第6版IPv6全局地址，所述SF的SID为链路本地地址LLA。
8.根据权利要求5至7任一权利要求所述的方法，其特征在于，所述Echo Request消息为MPLS Echo Request消息，相应地，所述Echo Reply消息为MPLS Echo Reply消息，所述Echo Request消息包含业务功能SF的标识具体为：
在所述MPLS Echo Request消息中新增业务功能转发等价类SF FEC字段，在所述SFFEC字段中携带所述SF的标识。
9.根据权利要求5至7任一权利要求所述的方法，其特征在于，所述Echo Request消息为互联网控制信息协议第6版ICMPv6 Echo Request消息，相应地，所述Echo Reply为ICMPv6 Echo Reply消息，所述Echo Request消息包含业务功能SF的标识具体为：
在所述ICMPv6 Echo Request消息中新增业务功能标识SF ID字段，通过所述SF ID字段携带所述SF的标识。
10.根据权利要求5至7任一权利要求所述的方法，其特征在于，所述Echo Request消息中还携带用于检测所述SF是否可用的检测标识，所述检测标识用于指示所述目的SN检测所述SF是否处于可用状态。
11.一种路径连通性检测装置，其特征在于，所述装置适用于段路由SR网络，所述装置包括：
接收单元，用于接收发送节点发送的回显请求Echo Request消息，所述Echo Request消息包含业务功能SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的段标识SID；
判断单元，用于当根据所述SF的标识确定所述SF与装置关联时，判断所述装置存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致；
发送单元，用于当所述判断单元判断所述装置存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通，向所述发送节点发送第一回显响应Echo Reply消息，所述第一Echo Reply消息中携带的返回代码的值用于指示到达所述SF的路径连通。
12.根据权利要求11所述的装置，其特征在于，所述发送单元还用于：
当所述判断单元判断所述装置存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID不一致时，确定到达所述SF的路径不连通，向所述发送节点发送第二Echo Reply消息，所述第二Echo Reply消息携带返回代码的值，所述返回代码的值用于指示到达所述SF的路径不连通。
13.根据权利要求11所述的装置，其特征在于，所述装置还包括：
检测单元，用于当所述判断单元判断所述装置存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，进一步检测所述SF是否处于可用状态；
其中，所述检测单元具体用于：
向所述SF发送状态检测请求，接收所述SF发送的状态响应消息，根据所述状态响应消息确定所述SF是否处于可用状态；或者，接收所述SF主动发送的状态报告消息，根据所述状态报告消息确定所述SF是否处于可用状态。
14.根据权利要求13所述的装置，其特征在于，所述发送单元还用于：
当所述检测单元确定所述SF处于不可用状态时，向所述发送节点发送的所述第一EchoReply消息携带的所述返回代码的值用于指示所述SF处于不可用状态。
15.一种路径连通性检测装置，其特征在于，所述装置适用于段路由SR网络，所述装置包括：
构造单元，用于构造回显请求Echo Request消息，所述Echo Request消息包含业务功能SF的标识，所述Echo Request消息的报文头中包含到达所述SF的路径信息，所述路径信息包含所述SF的段标识SID；
发送单元，用于根据所述路径信息向接收节点发送所述Echo Request消息，所述接收节点为对应所述SF的目的业务节点SN；
接收单元，用于接收所述接收节点发送的回显响应Echo Reply消息，所述Echo Reply消息为针对所述Echo Request消息的响应消息；
确定单元，用于根据接收节点发送的所述Echo Reply消息中携带的返回代码的值，确定到达所述SF的路径是否连通；其中，所述接收节点用于当根据所述SF的标识确定所述SF与所述接收节点关联时，判断所述接收节点存储的对应所述SF的SID是否与所述路径信息包含的所述SF的SID一致，当判断所述接收节点存储的对应所述SF的SID与所述路径信息中包含的所述SF的SID一致时，确定到达所述SF的路径连通。
16.根据权利要求15所述的装置，其特征在于，所述构造单元构造的Echo Request消息的报文头中包含的路径信息包括最短路径信息或者显式路径信息，其中：
所述最短路径信息包括目的SN的段标识SID和所述SF的SID；
所述显式路径信息包括到达所述目的SN所经过的每个SN的SID和所述SF的SID。
17.根据权利要求16所述的装置，其特征在于，所述目的SN和所述每个SN的SID为多协议标签交换MPLS标签，所述SF的SID为MPLS标签；或者，所述目的SN和所述每个SN的SID为互联网通信协议第6版IPv6全局地址，所述SF的SID为链路本地地址LLA。
18.根据权利要求15至17任一权利要求所述的装置，其特征在于，所述构造单元构造的所述Echo Request消息为MPLS Echo Request消息，相应地，所述接收单元接收的所述EchoReply消息为MPLS Echo Reply消息，所述构造单元具体用于：
在所述MPLS Echo Request消息中新增业务功能转发等价类SF FEC字段，在所述SFFEC字段中携带所述SF的标识。
19.根据权利要求15至17任一权利要求所述的装置，其特征在于，所述构造单元构造的所述Echo Request消息为互联网控制信息协议第6版ICMPv6 Echo Request消息，相应地，所述接收单元接收的所述Echo Reply为ICMPv6 Echo Reply消息，所述构造单元具体用于：
在所述ICMPv6Echo Request消息中新增业务功能标识SF ID字段，通过所述SF ID字段携带所述SF的标识。
20.根据权利要求15至17任一权利要求所述的装置，其特征在于，所述构造单元构造的所述Echo Request消息中携带用于检测所述SF是否可用的检测标识，所述检测标识用于指示所述目的SN检测所述SF是否处于可用状态。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410344976.0A CN105337785B (zh) | 2014-07-18 | 2014-07-18 | 一种路径连通性检测方法及装置 |
| PCT/CN2015/077377 WO2016008322A1 (zh) | 2014-07-18 | 2015-04-24 | 一种路径连通性检测方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410344976.0A CN105337785B (zh) | 2014-07-18 | 2014-07-18 | 一种路径连通性检测方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105337785A CN105337785A (zh) | 2016-02-17 |
| CN105337785B true CN105337785B (zh) | 2018-10-02 |
Family
ID=55077890
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410344976.0A Active CN105337785B (zh) | 2014-07-18 | 2014-07-18 | 一种路径连通性检测方法及装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105337785B (zh) |
| WO (1) | WO2016008322A1 (zh) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105827529B (zh) | 2016-05-10 | 2019-02-26 | 华为技术有限公司 | 一种路径建立方法及控制器 |
| CN107517119B (zh) * | 2016-06-17 | 2021-02-26 | 阿里巴巴集团控股有限公司 | Vpc环境下的虚拟网络检测方法以及装置 |
| CA2993369C (en) | 2017-01-30 | 2021-10-19 | Sandvine Incorporated Ulc | System and method for traffic steering and analysis |
| CN109921987B (zh) * | 2017-12-13 | 2022-01-21 | 中兴通讯股份有限公司 | 一种bier-te网络检测方法、装置及系统 |
| WO2019164637A1 (en) | 2018-02-23 | 2019-08-29 | Futurewei Technologies, Inc. | Advertising and programming preferred path routes using interior gateway protocols |
| WO2019209480A1 (en) | 2018-04-26 | 2019-10-31 | Futurewei Technologies, Inc. | Resource reservation and maintenance for preferred path routes in a network |
| WO2019210769A1 (en) * | 2018-05-03 | 2019-11-07 | Huawei Technologies Co., Ltd. | Explicit routing with network function encoding |
| CN112995029B (zh) | 2018-06-30 | 2024-03-19 | 华为技术有限公司 | 一种传输路径故障的处理方法、装置及系统 |
| CN111510386B (zh) * | 2019-01-30 | 2023-06-20 | 华为技术有限公司 | 用于处理报文的方法和装置 |
| CN111510387B (zh) * | 2019-01-30 | 2021-12-14 | 华为技术有限公司 | 数据转发方法及相关装置 |
| CN112087381B (zh) * | 2019-06-14 | 2021-12-31 | 华为技术有限公司 | 一种实现业务功能处理的方法及装置 |
| CN113315701A (zh) * | 2020-02-27 | 2021-08-27 | 中兴通讯股份有限公司 | 一种路径检测方法、电子设备及存储介质 |
| CN113438161B (zh) * | 2020-03-23 | 2022-10-04 | 华为技术有限公司 | 一种生成段标识sid的方法和网络设备 |
| CN113472601B (zh) * | 2020-03-31 | 2023-03-28 | 华为技术有限公司 | 连接状态检测方法以及相关设备 |
| CN112511437B (zh) * | 2020-04-22 | 2024-03-22 | 中兴通讯股份有限公司 | 验证业务链的方法、发送节点、转发节点、业务功能节点 |
| CN114006854B (zh) * | 2020-07-16 | 2023-06-06 | 北京华为数字技术有限公司 | 通信方法及网络设备 |
| CN113973066A (zh) * | 2020-07-24 | 2022-01-25 | 华为技术有限公司 | 对p2mp树连通性检测的方法、设备和系统 |
| CN114189564A (zh) * | 2020-08-28 | 2022-03-15 | 华为技术有限公司 | 一种报文传输方法、装置及系统 |
| CN113746691B (zh) * | 2021-07-15 | 2022-08-16 | 清华大学 | 一种基于ICMP限速的远程IPv6节点相互连通性测量方法 |
| CN113904972B (zh) * | 2021-11-22 | 2023-12-19 | 迈普通信技术股份有限公司 | 路径检测方法、装置、控制器及pe设备 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101114994A (zh) * | 2006-07-28 | 2008-01-30 | 中兴通讯股份有限公司 | 一种多协议标签交换虚拟专用网连通性检测方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7895425B2 (en) * | 2007-08-03 | 2011-02-22 | Cisco Technology, Inc. | Operation, administration and maintenance (OAM) in a service insertion architecture (SIA) |
| CN102035691A (zh) * | 2009-09-28 | 2011-04-27 | 中国移动通信集团公司 | 网络链路质量检测的方法及装置 |
| CN101854641A (zh) * | 2010-03-30 | 2010-10-06 | 中国人民解放军信息工程大学 | 认知Mesh网络路由方法 |
| KR101469310B1 (ko) * | 2011-09-26 | 2014-12-09 | 주식회사 케이티 | 서비스 오버레이 네트워크에서 종단간 ＱｏＳ 보장형 콘텐츠 전달 방법 및 그 시스템 |
-
2014
- 2014-07-18 CN CN201410344976.0A patent/CN105337785B/zh active Active
-
2015
- 2015-04-24 WO PCT/CN2015/077377 patent/WO2016008322A1/zh active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101114994A (zh) * | 2006-07-28 | 2008-01-30 | 中兴通讯股份有限公司 | 一种多协议标签交换虚拟专用网连通性检测方法 |
Non-Patent Citations (2)
| Title |
|---|
| Service Function Chaining: Framework & Architecture;M. Boucadair等;《IETF Internet Draft》;20140212;全文 * |
| SFC OAM Requirements and Framework;R. Krishnan等;《IETF Internet Draft》;20140703;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105337785A (zh) | 2016-02-17 |
| WO2016008322A1 (zh) | 2016-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105337785B (zh) | 一种路径连通性检测方法及装置 | |
| CN111886833B (zh) | 重定向控制信道消息的方法和用于实现该方法的设备 | |
| US9806962B2 (en) | Determining the operations performed along a service path/service chain | |
| CN106878047B (zh) | 故障处理方法及装置 | |
| CN104247344B (zh) | 用于拆分式体系结构中快速故障转移的控制器安排 | |
| US10044608B2 (en) | Virtual machine migration | |
| CN109873760A (zh) | 处理路由的方法和装置、以及数据传输的方法和装置 | |
| CN108574614A (zh) | 一种报文处理方法、设备及网络系统 | |
| CN107040443A (zh) | 多宿主拓扑的evpn网络的快速收敛 | |
| CN103051605B (zh) | 一种数据包处理方法、装置和系统 | |
| CN107547371A (zh) | 一种报文转发方法及装置 | |
| US11463345B2 (en) | Monitoring BGP routes of a device in a network | |
| CN106878048A (zh) | 故障处理方法及装置 | |
| CN107395481A (zh) | Evpn拓扑中的广播、未知单播或组播业务的出口节点保护 | |
| CN108092934A (zh) | 安全服务系统及方法 | |
| KR102066978B1 (ko) | 차별화된 서비스 코드 포인트(dscp) 및 명시적 혼잡 통지(ecn)를 모니터링하기 위한 데이터 플레인을 위한 방법 및 장치 | |
| CN109787878A (zh) | 一种隧道链路检测方法及相关设备 | |
| CN108718269A (zh) | 报文处理方法及装置 | |
| CN102739462B (zh) | 一种测试报文的发送方法以及装置 | |
| EP2832061B1 (en) | Pseudowire extended group messaging in a packet switched network | |
| CN105959129B (zh) | 监测网络故障的方法及装置 | |
| US20130259057A1 (en) | Pseudowire groups in a packet switched network | |
| CN106878066A (zh) | 故障检测方法及装置 | |
| CN111817965B (zh) | 报文轨迹跟踪方法、系统及计算机可读存储介质 | |
| CN113709016B (zh) | 通信系统以及通信方法、装置、设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |