CN107147508A - 故障检测方法及装置 - Google Patents

故障检测方法及装置 Download PDF

Info

Publication number
CN107147508A
CN107147508A CN201610114780.1A CN201610114780A CN107147508A CN 107147508 A CN107147508 A CN 107147508A CN 201610114780 A CN201610114780 A CN 201610114780A CN 107147508 A CN107147508 A CN 107147508A
Authority
CN
China
Prior art keywords
bier
message
oam
tlv
bfir
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.)
Granted
Application number
CN201610114780.1A
Other languages
English (en)
Other versions
CN107147508B (zh
Inventor
陈然
彭少富
李庆宁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201610114780.1A priority Critical patent/CN107147508B/zh
Priority to PCT/CN2016/100111 priority patent/WO2017148139A1/zh
Publication of CN107147508A publication Critical patent/CN107147508A/zh
Application granted granted Critical
Publication of CN107147508B publication Critical patent/CN107147508B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0681—Configuration of triggering conditions
    • 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
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种故障检测方法及装置，其中，该方法包括：接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的OAM检测消息；根据上述OAM检测消息对BIER-TE路径进行故障检测。通过本发明，解决了相关技术中存在的无法实现BIER-TE中的路径检测的问题，进而达到了实现BIER-TE中的路径检测，保证BIER-TE中的报文的可靠传输的效果。

Description

故障检测方法及装置
技术领域
本发明涉及通信领域，具体而言，涉及一种故障检测方法及装置。
背景技术
随着软件定义网络(Software Defined Network，简称为SDN)技术和网络功能虚拟化(Network Function Virtualization，简称为NFV)在这些年的迅速发展，网络的部署可控性越来越强，控制复杂度也随之越来越高。尤其是像核心网络以及汇聚网络这样的中间网络，为了适配不同的业务，满足不同的部署需求，控制手段越来越繁杂。尤其是组播应用如多播虚拟专用网(Multicast Virtual Private Network，简称为MVPN)和交互式网络电视(Internet Protocol Television，简称为IPTV)等，需要的中间网络节点状态数量指数级增长。
为此，业界提出了一种新的用于构建组播转发路径的技术，称为具有位索引的显式复制技术(Bit Indexed Explicit Replication，简称为BIER)。BIER技术，通过对转发层面的彻底改造，能极大的减轻中间网络的协议复杂度和中间状态。将网络的转发简化成只根据比特bit位进行，颠覆了传统的互联网协议(Internet Protocol，简称为IP)转发，能够非常容易的实现组播流量在中间网络的传输，无需中间网络记录任何的组播流量状态，极大的方便了网络的运维。
BIER是基于bit位的组播复制技术，在BIER域中，给每台位转发出口路由器(Bit-Forwarding Egress Routers，简称为BFER)分配一个在整个BIER子域sub-domain中全局唯一的比特位置bit position，每台BFER将自己的bit position使用内部网关协议(Interior Gateway Protocol，简称为IGP)在BIER domain域中泛洪，所有的bit position组成一个位串(bitstring)，数据报文在BIER域中的传递和路由依赖于bitstring。当其他位转发路由器(Bit Forwarding Router，简称为BFR)收到了包含有BIER的报文头时，根据BIER报文头中携带的bitstring基于位转发表Bit Forwarding Table进行转发。这种基于BIER bit位进行转发的原理大大减少网络的转发成本。
图1是相关技术中的BIER-TE组网图，其中，该基于流量工程扩展的位索引显式复制(Bit Index Explicit Replication-Traffic Enginering，简称为BIER-TE)与BIER类似，根据报文头中的BitString转发和复制报文，但是BIER-TE与BIER的关键区别如下：
1)使用BIER-TE控制器计算的显式路径替代网络内的自动路径计算。
2)BitString中的每个bit position表示一个或多个邻接体adjacency，而不是表示一个BFER。
3)BFR上只需要有BIER-TE转发表Forwarding Table(BIFT)，不需要有路由表。
但是目前对于BIER-TE并没有相关的路径检测技术。针对相关技术中存在的无法实现BIER-TE中的路径检测的问题，目前尚未提出有效的解决方案。
发明内容
本发明提供了一种故障检测方法及装置，以至少解决相关技术中存在的无法实现BIER-TE中的路径检测的问题。
根据本发明的一个方面，提供了一种故障检测方法，包括：接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息；根据所述OAM检测消息对所述BIER-TE路径进行故障检测。
可选地，接收来自所述控制器的用于请求检测所述BIER-TE路径的所述OAM检测消息包括：通过用于接收BIER-TE数据报文的路径接收所述OAM检测消息。
可选地，当接收所述OAM检测消息的节点为位转发入口路由器BFIR或位转发路由器BFR时，根据所述OAM检测消息对所述BIER-TE路径进行故障检测包括：所述BFIR或BFR根据所述OAM检测消息中携带的位转发出口路由器BFER信息将所述OAM检测消息转发给所述BFER信息对应的BFER，其中，所述OAM检测消息用于指示所述BFER执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果；或者，所述BFIR或BFR根据所述OAM检测消息的生存时间TTL对所述BIER-TE路径进行故障检测，其中：当所述TTL的值为1时，所述BFIR或BFR根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验；当所述TTL的值为大于1的M值时，所述BFIR或BFR将所述OAM检测消息转发给所述BFIR或BFR后的第M-1跳节点，所述OAM检测消息用于指示所述BFIR或BFR后的第M-1跳节点根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果。
可选地，当接收所述OAM检测消息的节点为位转发出口路由器BFER时，接收来自所述控制器的所述OAM检测消息包括：所述BFER接收位转发入口路由器BFIR或位转发路由器BFR转发的来自所述控制器的所述OAM检测消息；根据所述OAM检测消息对所述BIER-TE路径进行故障检测包括：所述BFER根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果。
可选地，当执行校验操作的为BFER时，所述BFER通过如下方式执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果：所述BFER将所述OAM检测消息中携带的BIER-TE数据头header中的位串BitString与所述OAM检测消息中携带的BIER-TE响应请求echo request中的BIER-TE本地解封装类型长度值local_decap TLV相校验；当所述BFER校验出所述BIER-TE local_decap TLV中携带的通告节点标识advertising nodeidentifier中填写的是所述BFER地址，并且所述BFER的邻接体标识adjacency id与所述BitString中相应的bit表示的索引一致时，校验成功，向所述控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向所述控制器发送携带校验失败信息的BIER-TE响应应答echo reply。
可选地，当执行校验操作的为BFER时，所述BFER通过如下方式执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果：所述BFER将所述OAM检测消息中携带的BIER-TE数据头header中的位串BitString与所述OAM检测消息中携带的BIER-TE响应请求echo request中的目的位串类型长度值Target SI-BitString TLV相与；当相与结果不为0时，所述BFER执行如下操作：当确定所述BIER-TE header外封装的BIER-多协议标签交换MPLS标签Lable中的BIER-Label-L与所述BIER-TE echo request中的原始位串类型长度值Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致时，向所述控制器发送携带Set-Identifier Mismatch的BIER-TE响应应答echoreply；当确定所述BIER-TE echo request中存在不识别的TLV时，向所述控制器发送携带不识别的TLV的BIER-TE响应应答echo reply；当确定所述BIER-TE header中的BitString与所述BIER-TE echo request中携带的下游映射downstreamMappingTLV中的出口位串子-类型长度值Egress BitString Sub-TLV不匹配时，向所述控制器发送携带不匹配信息的BIER-TE响应应答echo reply；当所述BFER没有匹配到BIFT表项时，向所述控制器发送携带不匹配表项的BIER-TE响应应答echo reply；当确定不存在任何问题时，若所述Target SI-BitString TLV中还存在除所述出口BFER之外的其他BFER的本地解封装邻接体local_decap adjacency索引时，向所述控制器发送携带"Replying router is one of the BFERin BIER header Bitstring"信息的BIER-TE响应应答echo reply；若所述Target SI-BitString TLV中不存在其他BFER的local_decap adjacency索引时，向所述控制器发送携带"Replying router is the only BFER in BIER header Bitstring"信息的BIER-TE响应应答echo reply；当相与结果为0时，所述BFER向所述控制器发送携带“Replying BFR isnot in the path to any target BFER”信息的BIER-TE响应应答echo reply。
可选地，当执行校验操作的为BFIR或BFR时，所述BFIR或BFR通过如下方式执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果：所述BFIR或BFR根据所述OAM检测消息中携带的BIER-TE数据头header中的位串BitString与所述OAM检测消息中携带的BIER-TE响应请求echo request中的目的转发等价类堆栈类型长度值TargetFEC Stack TLV中的相应的邻接体adjacency FEC进行校验，并向所述控制器反馈校验结果。
可选地，各adjacency索引在所述BitString中的前后顺序与相应的FEC在FEC栈中的前后顺序保持一致。
可选地，所述Target FEC Stack TLV中的相应的adjacency FEC包括前向连接forward_connected TLV和/或前向路由forward_routed TLV，其中，当包括所述forward_connected TLV时，当所述BFIR或BFR校验出所述BIER-TE forward_connected TLV中填写的是所述BFIR或BFR的一条直连链路，并且所述BFIR或BFR为所述直连链路分配的adjacency id与所述BitString中相应的bit表示的索引一致时，校验成功，向所述控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向所述控制器发送携带校验失败信息的BIER-TE响应应答echo reply；当包括所述forward_routed TLV时，当所述BFIR或BFR校验出所述BIER-TE forward_routed TLV中填写的是前缀prefix信息，并且所述BFIR或BFR为所述prefix分配的adjacency id与所述BitString中相应的bit表示的索引一致时，校验成功，向所述控制器发送携带校验成功信息的BIER-TE响应应答echoreply，否则，校验失败，向所述控制器发送携带校验失败信息的BIER-TE响应应答echoreply。
可选地，当所述BFIR或BFR向所述控制器发送携带校验成功信息的BIER-TE响应应答echo reply时，所述BIER-TE echo reply中还携带有：下游映射downstream MappingTLV信息，其中，所述downstream Mapping TLV中携带下游节点地址，及下游接口地址；以及，FEC Stack Change TLV，其中，所述FEC StackChange TLV用于告知所述控制器弹出所述Target FEC Stack TLV中的相应的adjacency FEC。
可选地，当执行校验操作的为BFIR或BFR时，所述BFIR或BFR通过如下方式执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果：BFIR或BFR将所述OAM检测消息中携带的BIER-TE数据头header中的位串BitString与所述OAM检测消息中携带的BIER-TE响应请求echo request中的Target SI-BitString TLV相与；当相与结果不为0时，所述BFIR或BFR执行如下操作：当确定所述BIER-TE header外封装的BIER-多协议标签交换MPLS标签Lable中的BIER-Label-L与所述BIER-TE echo request中的Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致，向所述控制器发送携带Set-Identifier Mismatch的BIER-TE响应应答echo reply；当确定所述BIER-TE echo request中存在不识别的TLV时，向所述控制器发送携带不识别的TLV的BIER-TE响应应答echo reply；当确定所述BIER-TE header中的BitString与所述BIER-TE echorequest中携带的下游映射downstream Mapping TLV中的Egress BitString Sub-TLV不匹配时，向所述控制器发送携带不匹配信息的BIER-TE响应应答echo reply；当所述BFIR或BFR没有匹配到BIFT表项时，向所述控制器发送携带不匹配表项的BIER-TE响应应答echoreply；当确定不存在任何问题时，向所述控制器发送携带包转发成功Packet-Forward-Success信息的BIER-TE响应应答echo reply；当相与结果为0时，所述BFIR或BFR向所述控制器发送携带“Replying BFR is not in the path to any target BFER”信息的BIER-TE响应应答echo reply。
根据本发明的另一方面，提供了一种故障检测方法，包括：向位转发入口路由器BFIR发送用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息，其中，所述OAM检测消息用于指示所述BFIE根据所述OAM检测消息对所述BIER-TE路径进行故障检测。
可选地，向所述BFIR发送用于请求检测所述BIER-TE路径的所述OAM检测消息包括：向所述BFIR发送用于请求检测所述BIER-TE路径的所述OAM检测消息，其中，所述OAM检测消息中携带位转发出口路由器BFER信息，所述BFER信息用于所述BFIR根据所述BFER信息将所述OAM检测消息转发给所述BFER信息对应的BFER，所述OAM检测消息用于指示所述BFER执行对所述BIER-TE路径进行故障检测的校验，并反馈校验结果；或者，向所述BFIR发送用于请求检测所述BIER-TE路径的携带有生存时间TTL的所述OAM检测消息，其中：当所述TTL的值为1时，所述OAM检测消息用于指示所述BFIR根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验；当所述TTL的值为大于1的M值时，所述OAM检测消息用于指示所述BFIR将所述OAM检测消息转发给所述BFIR后的第M-1跳节点，所述OAM检测消息用于指示所述BFIR后的第M-1跳节点根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验，并反馈校验结果。
可选地，当向所述BFIR发送用于请求检测所述BIER-TE路径的携带有生存时间TTL的所述OAM检测消息时，所述OAM检测消息中携带的BIER-TE响应请求echo request中的目的转发等价类堆栈类型长度值Target FEC Stack TLV中压入与位串BitString中所有邻接体adjacency相应的转发等价类FEC，其中，所述BitString位于所述OAM检测消息中携带的BIER-TE数据头header中。
可选地，在向所述BFIR发送用于请求检测所述BIER-TE路径的所述OAM检测消息之后，所述方法还包括：接收所述BFIR或待检测路径上所述BFIR后的位转发路由器BFR反馈的携带校验成功信息的BIER-TE响应应答echo reply消息，其中，所述BIER-TE echo reply消息中携带有下游映射downstream Mapping TLV信息以及转发等价类堆栈变更类型长度值FEC Stack Change TLV；根据所述downstream Mapping TLV信息设置待发送OAM检测消息的TTL，以及，根据所述FEC Stack Change TLV弹出所述待发送OAM检测消息中携带的BIER-TE响应请求echo request中的Target FEC Stack TLV中的相应的adjacency相应的FEC；向所述BFIR发送所述待发送OAM检测消息。
根据本发明的另一方面，提供了一种故障检测装置，包括：接收模块，用于接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息；检测模块，用于根据所述OAM检测消息对所述BIER-TE路径进行故障检测。
根据本发明的另一方面，提供了一种故障检测装置，包括：发送模块，用于向位转发入口路由器BFIR发送用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息，其中，所述OAM检测消息用于指示所述BFIE根据所述OAM检测消息对所述BIER-TE路径进行故障检测。
通过本发明，采用接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息；根据所述OAM检测消息对所述BIER-TE路径进行故障检测。解决了相关技术中存在的无法实现BIER-TE中的路径检测的问题，进而达到了实现BIER-TE中的路径检测，保证BIER-TE中的报文的可靠传输的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是相关技术中的BIER-TE组网图；
图2是根据本发明实施例的第一种故障检测方法的流程图；
图3是根据本发明实施例的第二种故障检测方法的流程图；
图4是根据本发明实施例的BIER-TE OAM消息格式示意图；
图5是根据本发明实施例的Echo Request/Reply header format示意图；
图6是根据本发明实施例的Original bitstring TLV的格式图；
图7是根据本发明实施例的Target bitstring TLV的格式图；
图8是根据本发明实施例的Downstream Mapping TLV的格式图；
图9是根据本发明实施例的BIER-TE forward_connected TLV的格式图；
图10是根据本发明实施例的BIER-TE local_decap TLV的格式图；
图11是根据本发明实施例的BIER-TE forward_routed TLV的一种格式图；
图12是根据本发明实施例的BIER-TE forward_routed TLV的另外一种格式图；
图13是根据本发明具体实施例一的故障检测示意图；
图14根据本发明具体实施例二的故障检测示意图一；
图15根据本发明具体实施例二的故障检测示意图二；
图16根据本发明具体实施例二的故障检测示意图三；
图17根据本发明具体实施例二的故障检测示意图四；
图18是根据本发明具体实施例三的故障检测示意图一；
图19是根据本发明具体实施例三的故障检测示意图二；
图20是根据本发明具体实施例三的故障检测示意图三；
图21是根据本发明实施例的第一种故障检测装置的结构框图；
图22是根据本发明实施例的第二种故障检测装置的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种故障检测方法，图2是根据本发明实施例的第一种故障检测方法的流程图，如图2所示，该流程包括如下步骤：
步骤S202，接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护(Operation Administration and Maintenance，简称为OAM)检测消息；
步骤S204，根据上述OAM检测消息对BIER-TE路径进行故障检测。
其中，执行上述步骤的可以是位转发入口路由器(Bit-Forwarding IngressRouter，简称为BFIR)，可以是BFER，还可以是其他的BFR。
通过上述步骤，可以接收控制器发送的BIER-TE OAM检测消息的方式，进而可以根据该OAM检测消息完成对BIER-TE路径的检测，解决了相关技术中存在的无法实现BIER-TE中的路径检测的问题，进而达到了实现BIER-TE中的路径检测，保证BIER-TE中的报文的可靠传输的效果。
在一个可选的实施例中，接收来自上述控制器的用于请求检测BIER-TE路径的OAM检测消息包括：通过用于接收BIER-TE数据报文的路径接收上述OAM检测消息。即，在该实施例中，OAM检测消息与BIER数据面可以走相同的路径，无需增加其他的传输OAM检测消息的路径，从而节省了资源。
在一个可选的实施例中，在对BIER-TE路径进行故障检测时，有两种检测方案，一种是基于PING技术进行检测，一种是基于traceroute技术进行检测，下面分别对两种检测技术进行说明：
当采用的是PING技术对路径进行检测时，当接收上述OAM检测消息的节点为位转发入口路由器BFIR或位转发路由器BFR时，根据该OAM检测消息对BIER-TE路径进行故障检测包括：BFIR或BFR根据OAM检测消息中携带的位转发出口路由器BFER信息将OAM检测消息转发给BFER信息对应的BFER，其中，该OAM检测消息用于指示BFER执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果。由此可知，BIER-TE PING技术中主要是通过发起节点(对应于上述的控制器)验证BIER-TE路径发送请求消息，在出节点(对应于上述的BFER)进行上送处理。出节点验证需要校验FEC，向发起节点回应响应应答消息，从而实现BIER-TE的故障检测。进一步地，可以在BIER请求消息中制定BFER出口信息(对应于上述的BFER信息)，来控制哪些BFER节点回复reply。
当采用的是traceroute技术对路径进行检测时，BFIR或BFR根据OAM检测消息的生存时间(Time To Live，简称为TTL)对BIER-TE路径进行故障检测，其中：当TTL的值为1时，BFIR或BFR根据OAM检测消息执行对BIER-TE路径进行故障检测的校验；当TTL的值为大于1的M值时，BFIR或BFR将OAM检测消息转发给BFIR或BFR后的第M-1跳节点，该OAM检测消息用于指示BFIR或BFR后的第M-1跳节点根据OAM检测消息执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果。在该实施例中，TTL可以携带在控制器发出的OAM检测消息中的BIER-MPLS(多协议标签交换，Multi-Protocol Label Switching)标签Lable中，且控制器发出的OAM检测消息中的TTL可以从1开始递增，实现对故障的准确定位。在该实施例中，当控制器收到所有BFER的reply回复的Return code均为"Replying router is theonly BFER in BIER header Bitstring"时可以停止发送echo request。进一步地，控制器可以在echo request中包含出口BFER信息，以控制向哪些BFER做路径trace。其中，接收设备(即，上述的BFIR、BFER或者BFR)将检测结果上送给控制器的条件包括以下至少之一：接收设备是BFER，BIER-MPLS Lable中的TTL超时。
在一个可选的实施例中，当接收上述OAM检测消息的节点为位转发出口路由器BFER时，接收来自控制器的OAM检测消息包括：BFER接收位转发入口路由器BFIR或位转发路由器BFR转发的来自控制器的OAM检测消息；根据该OAM检测消息对BIER-TE路径进行故障检测包括：BFER根据OAM检测消息执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果。在该实施例中，BFER接收BFIR或BFR转发的OAM检测消息也可以是在采用上述的PING技术或traceroute技术下接收的。
在一个可选的实施例中，在采用PING技术对BIER-TE路径进行检测时，当执行校验操作的为BFER时，BFER可以通过如下方式执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果：BFER将OAM检测消息中携带的BIER-TE数据头header中的位串BitString与OAM检测消息中携带的BIER-TE响应请求echo request中的BIER-TE本地解封装类型长度值local_decap TLV相校验；当BFER校验出BIER-TE local_decap TLV中携带的通告节点标识advertising node identifier中填写的是BFER地址，并且BFER的邻接体标识adjacency id与BitString中相应的bit表示的索引一致时，校验成功，向控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向控制器发送携带校验失败信息的BIER-TE响应应答echo reply。
在一个可选的实施例中，在采用traceroute技术对BIER-TE路径进行检测时，当执行校验操作的为BFER时，BFER可以通过如下方式执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果：BFER将OAM检测消息中携带的BIER-TE数据头header中的位串BitString与OAM检测消息中携带的BIER-TE响应请求echo request中的目的位串类型长度值Target SI-BitString TLV相与；当相与结果不为0时，BFER执行如下操作：当确定BIER-TE header外封装的BIER-多协议标签交换MPLS标签Lable中的BIER-Label-L与BIER-TEecho request中的原始位串类型长度值Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致时，向控制器发送携带Set-IdentifierMismatch的BIER-TE响应应答echo reply；当确定BIER-TE echo request中存在不识别的TLV时，向控制器发送携带不识别的TLV的BIER-TE响应应答echo reply；当确定BIER-TEheader中的BitString与BIER-TE echo request中携带的下游映射downstreamMappingTLV中的出口位串子-类型长度值Egress BitString Sub-TLV不匹配时，向控制器发送携带不匹配信息的BIER-TE响应应答echo reply；当BFER没有匹配到BIFT表项时，向控制器发送携带不匹配表项的BIER-TE响应应答echo reply；当确定不存在任何问题时，若Target SI-BitString TLV中还存在除所述出口BFER之外的其他BFER的本地解封装邻接体local_decap adjacency索引时，向控制器发送携带"Replying router is one of theBFER in BIER header Bitstring"信息的BIER-TE响应应答echo reply；若Target SI-BitString TLV中不存在其他BFER的local_decap adjacency索引时，向控制器发送携带"Replying router is the only BFER in BIER header Bitstring"信息的BIER-TE响应应答echo reply；当相与结果为0时，BFER向所述控制器发送携带“Replying BFR is not inthe path to any target BFER”信息的BIER-TE响应应答echo reply。
在一个可选的实施例中，在采用PING技术对BIER-TE路径进行检测时，当执行校验操作的为BFIR或BFR时，BFIR或BFR可以通过如下方式执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果：BFIR或BFR根据OAM检测消息中携带的BIER-TE数据头header中的位串BitString与OAM检测消息中携带的BIER-TE响应请求echo request中的目的转发等价类堆栈类型长度值Target FEC Stack TLV中的相应的邻接体adjacency FEC进行校验，并向控制器反馈校验结果。
在一个可选的实施例中，各adjacency索引在BitString中的前后顺序与相应的FEC在FEC栈中的前后顺序保持一致。
在一个可选的实施例中，上述Target FEC Stack TLV中的相应的adjacency FEC包括前向连接forward_connected TLV和/或前向路由forward_routed TLV，其中，当包括上述forward_connected TLV时，当BFIR或BFR校验出BIER-TE forward_connected TLV中填写的是BFIR或BFR的一条直连链路，并且BFIR或BFR为所述直连链路分配的adjacency id与BitString中相应的bit表示的索引一致时，校验成功，向控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向控制器发送携带校验失败信息的BIER-TE响应应答echo reply；当包括上述forward_routed TLV时，当BFIR或BFR校验出BIER-TEforward_routed TLV中填写的是前缀prefix信息，并且BFIR或BFR为prefix分配的adjacency id与BitString中相应的bit表示的索引一致时，校验成功，向控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向控制器发送携带校验失败信息的BIER-TE响应应答echo reply。
在一个可选的实施例中，当BFIR或BFR向控制器发送携带校验成功信息的BIER-TE响应应答echo reply时，BIER-TE echo reply中还携带有：下游映射downstream MappingTLV信息，其中，该downstream Mapping TLV中携带下游节点地址，及下游接口地址；以及，FEC Stack Change TLV，其中，FEC Stack Change TLV用于告知所述控制器弹出TargetFEC Stack TLV中的相应的adjacency FEC。在该实施例中，adjacency FEC是对应的forward_connected TLV或者forward_routed TLV。
在一个可选的实施例中，在采用traceroute技术对BIER-TE路径进行检测时，当执行校验操作的为BFIR或BFR时，BFIR或BFR可以通过如下方式执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果：BFIR或BFR将OAM检测消息中携带的BIER-TE数据头header中的位串BitString与OAM检测消息中携带的BIER-TE响应请求echo request中的Target SI-BitString TLV相与；当相与结果不为0时，BFIR或BFR执行如下操作：当确定BIER-TE header外封装的BIER-多协议标签交换MPLS标签Lable中的BIER-Label-L与BIER-TE echo request中的Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致，向控制器发送携带Set-Identifier Mismatch的BIER-TE响应应答echo reply；当确定BIER-TE echo request中存在不识别的TLV时，向控制器发送携带不识别的TLV的BIER-TE响应应答echo reply；当确定BIER-TE header中的BitString与所述BIER-TE echo request中携带的下游映射downstream Mapping TLV中的EgressBitString Sub-TLV不匹配时，向控制器发送携带不匹配信息的BIER-TE响应应答echoreply；当BFIR或BFR没有匹配到BIFT表项时，向控制器发送携带不匹配表项的BIER-TE响应应答echo reply；当确定不存在任何问题时，向控制器发送携带包转发成功Packet-Forward-Success信息的BIER-TE响应应答echo reply；当相与结果为0时，BFIR或BFR向所述控制器发送携带“Replying BFR is not in the path to any target BFER”信息的BIER-TE响应应答echo reply。
在本实施例中还提供了一种故障检测方法，图3是根据本发明实施例的第二种故障检测方法的流程图，如图3所示，该流程包括如下步骤：
步骤S302，向位转发入口路由器BFIR发送用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息，其中，该OAM检测消息用于指示BFIE根据OAM检测消息对BIER-TE路径进行故障检测。
其中，执行上述步骤的可以是控制器。
通过上述步骤，可以向BFIR发送BIER-TE OAM检测消息的方式，指示BFIE根据该OAM检测消息完成对BIER-TE路径的检测，解决了相关技术中存在的无法实现BIER-TE中的路径检测的问题，进而达到了实现BIER-TE中的路径检测，保证BIER-TE中的报文的可靠传输的效果。
在一个可选的实施例中，在对BIER-TE路径进行故障检测时，有两种检测方案，一种是基于PING技术进行检测，一种是基于traceroute技术进行检测，下面分别对两种检测技术进行说明：
当采用的是PING技术对路径进行检测时，向BFIR发送用于请求检测BIER-TE路径的OAM检测消息包括：向BFIR发送用于请求检测BIER-TE路径的OAM检测消息，其中，该OAM检测消息中携带位转发出口路由器BFER信息，该BFER信息用于BFIR根据BFER信息将OAM检测消息转发给BFER信息对应的BFER，上述OAM检测消息用于指示BFER执行对BIER-TE路径进行故障检测的校验，并反馈校验结果；
当采用的是traceroute技术对路径进行检测时，向BFIR发送用于请求检测BIER-TE路径的携带有生存时间TTL的OAM检测消息，其中：当该TTL的值为1时，OAM检测消息用于指示BFIR根据OAM检测消息执行对BIER-TE路径进行故障检测的校验；当TTL的值为大于1的M值时，OAM检测消息用于指示BFIR将OAM检测消息转发给所述BFIR后的第M-1跳节点，OAM检测消息用于指示BFIR后的第M-1跳节点根据OAM检测消息执行对BIER-TE路径进行故障检测的校验，并反馈校验结果。其中，控制器发出的OAM检测消息中的TTL可以从1开始递增，即，控制器可以先发送TTL＝1的OAM检测消息，在收到反馈后，再发送TTL＝2的检测消息，以此类推，以实现对故障的准确定位。
在一个可选的实施例中，当向上述BFIR发送用于请求检测BIER-TE路径的携带有生存时间TTL的OAM检测消息时，该OAM检测消息中携带的BIER-TE响应请求echo request中的目的转发等价类堆栈类型长度值Target FEC Stack TLV中压入与位串BitString中所有邻接体adjacency相应的转发等价类FEC，其中，该BitString位于OAM检测消息中携带的BIER-TE数据头header中。
在一个可选的实施例中，在向BFIR发送用于请求检测BIER-TE路径的OAM检测消息之后，上述方法还包括：接收BFIR或待检测路径上BFIR后的位转发路由器BFR反馈的携带校验成功信息的BIER-TE响应应答echo reply消息，其中，该BIER-TE echo reply消息中携带有下游映射downstream Mapping TLV信息以及转发等价类堆栈变更类型长度值FEC StackChange TLV；根据downstream Mapping TLV信息设置待发送OAM检测消息的TTL，以及，根据FEC Stack Change TLV弹出所述待发送OAM检测消息中携带的BIER-TE响应请求echorequest中的Target FEC Stack TLV中的相应的adjacency相应的FEC；向BFIR发送上述待发送OAM检测消息。
下面结合具体实施例对本发明进行说明：
图4是根据本发明实施例的BIER-TE OAM消息格式示意图。
其中消息类型Message Type包括如下两种类型：
1 BIER-TE Echo Request(BIER-TE响应请求)
2 BIER-TE Echo Reply(BIER-TE响应回复)
图5是根据本发明实施例的Echo Request/Reply header format示意图，其中Reply mode：默认设置为2
1 Do not Reply
2 Reply via IPv4/IPv6 UDP packet
3 Reply via BIER-TE packet
本发明实施例中引入的TLV，具体格式见图6-图12。
在下述的具体实施例中，具体实施例一至具体实施例三用的TLV，包括图6-图12，而具体实施例四用的TLV仅包含图6-图8。下面从具体的实施例具体介绍一种基于流量工程扩展的位索引显式复制的故障检测方法。
具体实施例一
图1中描述了相关技术中的BIER-TE组网图，图中BIER-TE域内的所有节点均与控制器相连。图13是根据本发明具体实施例一的故障检测示意图，下面结合图13对本实施例进行说明：
在本实施例中提供了一种基于流量工程扩展的位索引显式复制的故障检测方法，主要是利用PING技术，BIER-TE PING技术中主要是通过发起节点(即，图13中的控制器)验证BIER-TE路径发送请求消息，在出节点(即，图13中的BFER1和/或BFER2)进行上送处理。出节点验证需要校验FEC，向发起节点回应响应应答消息，从而实现BIER-TE的故障检测，如图13所示，在纯BIER-TE网络中，假设从控制器发起一个BIER-TE故障检测消息到BFER1及BFER2节点，其具体过程如下：
步骤S1301，BIER-TE控制器发起故障检测消息。
故障检测消息中：包括BIER-TE header及BIER-TE echo request消息，其中BIER-TE echo request在BIER-TE header的后面，BIER header中proto字段为5表示是BIER-TEOAM报文。BIER-TE header的外层继续封装BIER-MPLS Label。PING模式时BIER-MPLS Label的TTL设为255。BIER-TE echo request中封装本发明实施例中提出的BIER-TE local_decap TLV。还可以包含Target SI-BitString TLV，控制哪些BFER要回复reply。
步骤S1302，BFIR1接收到控制器发起的故障检测消息，根据BIER-TE header转发故障检测消息通过BFR1、BFR2、BFR3转发至BFER1及BFER2节点。
步骤S1303，BFER1及BFER2节点接收到故障检测消息后，进行FEC校验。
其中FEC的格式见图6所示的BIER-TE local_decap TLV格式，BFER(即，上述的BFER1和/或BFER2)节点将BIER-TE header中的BitString与BIER-TE local_decap TLV相校验。该TLV中，校验成功的情况如下：
BFER1节点收到的advertising node identifier(该advertising nodeidentifier携带在BIER-TE local_decap TLV中)中填写的是BFER1节点地址，并且BFER1adjacency id与BitString中相应的bit表示的索引一致；
BFER2节点收到的advertising node identifier中填写的是BFER2节点地址，并且BFER2 adjacency id与BitString中相应的bit表示的索引一致。
步骤S1304，若校验成功，BFER1及BFER2节点分别回应一个BIER-TE echo reply消息给控制器。
步骤S1305，若校验失败，BFER1及BFER2节点分别回应一个携带FEC校验失败的echo reply消息给控制器。
步骤S1306，若链路出现故障，则BFER节点无法收到BIER-TE echo request消息，将不会回复任何BIER-TE echo reply消息。
具体实施例二
图14-17是根据本发明具体实施例二的故障检测示意图，该实施例中主要是介绍纯BIER-TE网络中的traceroute模式，traceroute模式时可以从TTL＝1递增并且收到所有BFER的reply回复的Return code均为"Replying router is the only BFER in BIERheader Bitstring"时停止发送echo request。当然，可以包含Target SI-BitString TLV，控制器控制向哪些BFER做路径trace。如图14-17所示，该流程包括如下步骤：
步骤S1401，BIER-TE控制器发起TTL＝1的故障检测消息。
该故障检测消息中：包括BIER-TE header及BIER-TE echo request消息，其中BIER-TE echo request在BIER-TE header的后面，BIER header中proto字段为5表示该故障检测消息是BIER OAM报文。BIER header的外层继续封装BIER-MPLS Label。traceroute时BIER-MPLS Label的TTL递增。BIER-TE echo request在Target FEC Stack TLV中压入BitString中所有adjacency相应的FEC。各adjacency索引在BitString中的前后顺序与相应的FEC在FEC栈中的前后顺序保持一致。
步骤S1402，BFIR1接收到控制器发起的TTL＝1的故障检测消息后，根据BIERheader中的BitString与Target FEC Stack TLV中的相应的BIER-TE forward_connectedTLV进行校验。验证成功的情况如下：BFIR1节点收到的BIER-TE forward_connected TLV中填写的是BFIR1的一条直连链路，并且BFIR1为该链路分配的adjacency id与BitString中相应的bit表示的索引一致。
步骤S1403，若校验成功，BFIR1回应BIER-TE echo reply消息给控制器。
该BIER-TE echo reply消息中需要携带downstream Mapping TLV给控制器，downstream Mapping TLV中携带下游节点地址，及下游接口地址，还可以包括FEC StackChange TLV，以告知控制器弹出BIER-TE Target FEC Stack TLV中的相应的forward_connected TLV。
步骤S1404，若校验失败，BFIR1回应一个携带FEC校验失败的echo reply消息给控制器。
步骤S1405：控制器发起TTL＝2的故障检测消息。
步骤S1406：BFIR1接收到TTL＝2的报文，将TTL减1，然后转发这个报文给BFR1。
步骤S1407，报文到达BFR1节点时，TTL＝1，BFR1根据BIER header中的BitString与Target FEC Stack TLV中的相应的BIER-TE forward_connected TLV进行校验。校验成功的情况如下：BIR1节点收到的BIER-TE forward_connected TLV中填写的是BFR1的一条直连链路，并且BFIR1为该链路分配的adjacency id与BitString中相应的bit表示的索引一致。
步骤S1408，若校验成功，BFR1回应BIER-TE echo reply消息给控制器。
echo reply消息中携带FEC Stack Change TLV，告知控制器弹出BIER-TE TargetFEC Stack TLV中的相应的forward_connected TLV，BIER-TE echo reply消息需要携带downstream Mapping TLV给控制器，downstream Mapping TLV中携带下游节点地址，及下游接口地址。
步骤S1409，若校验失败，BFR2回应一个携带FEC校验失败的echo reply消息给控制器。
步骤S1410：控制器发起TTL＝3的故障检测消息。
步骤S1411：报文通过BFIR1及BFR1节点时，TTL分别减1，并按照BIER header转发这个报文给BFR2。
步骤S1412，报文到达BFR2节点时，TTL＝1，BFR2根据BIER header中的BitString与Target FEC Stack TLV中的相应的BIER-TE forward_connected TLV进行校验。校验成功的情况如下：BFR2节点收到的BIER-TE forward_connected TLV中填写的是BFR2的一条直连链路，并且BFIR1为该链路分配的adjacency id与BitString中相应的bit表示的索引一致。
步骤S1413，若校验成功，BFR2回应BIER-TE echo reply消息给控制器。
该echo reply消息中携带FEC Stack Change TLV，告知控制器弹出BIER-TETarget FEC Stack TLV中的相应的forward_connected TLV，BIER-TE echo reply消息需要携带downstream Mapping TLV给控制器，downstream Mapping TLV中携带下游节点地址，及下游接口地址。
步骤S1414，若校验失败，BFR2回应一个携带FEC校验失败的echo reply消息给控制器。
步骤S1415：控制器发起TTL＝4的故障检测消息。
步骤S1416：报文通过BFIR1、BFR1及BFR2节点时，TTL分别减1，并按照BIER header转发这个报文给BFER。
步骤S1417，报文到达BFER节点时，TTL＝1，BFER根据BIER header中的BitString与Target FEC Stack TLV中的相应的BIER-TE local_decap TLV进行校验。校验成功的情况如下：BFER节点收到的advertising node identifier中填写的是BFER节点地址，并且分配的BFER的节点地址的adjacency id与BitString中相应的bit表示的索引一致。
步骤S1418，若校验成功，BFER回应BIER-TE echo reply消息给控制器。
步骤S1419，若校验失败，BFER回应一个携带FEC校验失败的echo reply消息给控制器。
具体实施例三
图18-20是根据本发明具体实施例三的故障检测示意图，该实施例中主要是介绍纯BIER-TE网络中的traceroute模式，traceroute模式时从TTL＝1递增并且收到所有BFER的reply回复的Return code均为"Replying router is the only BFER in BIER headerBitstring"时停止发送echo request。当然，可以包含Target SI-BitString TLV，控制向哪些BFER做路径trace。如图18-20所示，假设BFR2出现故障，该流程包括如下步骤：
步骤S1501-S1509同步骤S1401-1409相同，这里不多做介绍。
步骤S1510：控制器发起TTL＝3的故障检测消息。
步骤S1511：报文通过BFIR1及BFR1节点时，TTL分别减1，并按照BIER header转发这个报文给BFR2。
步骤S1512，报文到达BFR2节点时，由于BFR2节点出现故障，将不会向控制器回复BIER-TE echo reply消息，控制器等待特定的时间后，未收到回复报文，认为BFR1与BFR2之间的链路或者BFR2节点出现故障。
具体实施例四
本实施例中，介绍纯BIER-TE网络中的traceroute模式，traceroute模式时从TTL＝1递增并且收到所有BFER的reply回复的Return code均为"Replying router is theonly BFER in BIER header Bitstring"时停止发送echo request。该实施例中引入Original SI-BitString TLV、Target SI-BitString TLV。如图13所示，该流程包括如下步骤：
步骤S1601，BIER-TE控制器发起TTL＝1的故障检测消息。
该故障检测消息中可以包括BIER-TE header及BIER-TE echo request消息，其中BIER-TE echo request在BIER-TE header的后面，BIER-TE header中proto字段为5表示是BIER-TE OAM报文。BIER-TE header的外层继续封装BIER-MPLS Label。traceroute时BIER-MPLS Label的TTL递增。BIER-TE echo request可以包含Target SI-BitString TLV，控制向哪些BFER做路径trace，也可以包含下游节点及接口的一些信息。
步骤S1602，BFIR1接收到控制器发起的TTL＝1的故障检测消息后，将BIER header中的BitString与Target SI-BitString TLV相与。
步骤S1603，若相与结果不为0，BFIR节点需要做其他的检查。
如果BIER-Label-L与本地为Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致，则回复的报文中携带：Set-Identifier Mismatch。
如果Echo Request消息中存在任何不理解(同上述的不识别)的TLV，则回复：不理解的TLV。
如果BIER header中的BitString与接收echo request报文的入接口对应的echorequest报文中的DDMAP TLV中的Egress BitString Sub-TLV不匹配，需要回复不匹配信息。
如果该节点没有匹配到BIFT表项，则回复：不匹配表项。
如果没有任何问题，则回复code5：Packet-Forward-Success给控制器。
步骤S1604：控制器发起TTL＝2的故障检测消息。
步骤S1605：BFIR1接收到TTL＝2的报文，将TTL减1，转发这个报文给BFR1。
步骤S1606，报文到达BFR1节点时，TTL＝1，BFR1根据BIER header中的BitString与Target SI-BitString TLV相与。
步骤S1607，若相与结果不为0，BFR1节点需要做其他的检查。
BIER-TE echo reply消息需要携带downstream Mapping TLV给控制器，downstream Mapping TLV中携带下游节点地址，及下游接口地址。
如果BIER-Label-L与本地为Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致，则回复的报文中携带：Set-Identifier Mismatch。
如果Echo Request message中存在任何不理解的TLV，则回复：不理解的TLV。
如果BIER header中的BitString与接收echo request报文的入接口对应的echorequest报文中的DDMAP TLV中的Egress BitString Sub-TLV不匹配，需要回复不匹配信息。
如果该节点没有匹配到BIFT表项，则回复：不匹配表项。
如果没有任何问题，则回复code5：Packet-Forward-Success给控制器。
步骤S1608：控制器发起TTL＝3的故障检测消息。
步骤S1609：报文通过BFIR1及BFR1节点时，TTL分别减1，并按照BIER header转发这个报文给BFR2。
步骤S1610，报文到达BFR2节点时，TTL＝1，BFR2根据BIER header中的BitString与Target SI-BitString TLV相与。
步骤S1611，若相与结果不为0，BFR2节点需要做其他的检查。
如果BIER-Label-L与本地为Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致，则回复的报文中携带：Set-Identifier Mismatch。
如果Echo Request message中存在任何不理解的TLV，则回复：不理解的TLV。
如果BIER header中的BitString与接收echo request报文的入接口对应的echorequest报文中的DDMAP TLV中的Egress BitString Sub-TLV不匹配，需要回复不匹配信息。
如果该节点没有匹配到BIFT表项，则回复：不匹配表项。
如果没有任何问题，则回复报文转发成功信息给控制器。
步骤S1612：控制器发起TTL＝4的故障检测消息。
步骤S1613：报文通过BFIR1、BFR1及BFR2节点时，TTL分别减1，并按照BIER header转发这个报文给BFER。
步骤S1614，报文到达BFER节点时，TTL＝1，BFER根据BIER header中的BitString与Target SI-BitString TLV相与。
步骤S1615，若相与结果不为0，节点需要做其他的检查。
如果BIER-Label-L与本地为Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致，则回复的报文中携带：Set-Identifier Mismatch。
如果Echo Request message中存在任何不理解的TLV，则回复：不理解的TLV。
如果BIER header中的BitString与入接口对应的echo request报文中DDMAP TLV中的Egress BitString Sub-TLV不匹配，需要回复不匹配信息。
如果该节点没有匹配到BIFT表项，则回复：不匹配表项。
如果没有任何问题，即会匹配到BFER的local_decap adjacency对应的BIFT表项，则根据Target SI-BitString TLV若还存在其它BFER的local_decap adjacency索引回复"Replying router is one of the BFER in BIER header Bitstring"信息给控制器，或者根据Target SI-BitString TLV若不存在其它BFER的local_decap adjacency索引回复"Replying router is the only BFER in BIER header Bitstring"信息给控制器。
步骤S1617，若相与结果为0，则会回复“Code 10：Replying BFR is not in thepath to any target BFER”。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种故障检测装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图21是根据本发明实施例的第一种故障检测装置的结构框图，如图21所示，该装置包括接收模块212和检测模块214，下面对该装置进行说明。
接收模块212，用于接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息；检测模块214，连接至上述接收模块212，用于根据上述OAM检测消息对BIER-TE路径进行故障检测。
在一个可选的实施例中，上述接收模块212可以通过如下方式接收BIER-TE OAM检测消息：通过用于接收BIER-TE数据报文的路径接收OAM检测消息。
在一个可选的实施例中，当接收上述OAM检测消息的节点为位转发入口路由器BFIR或位转发路由器BFR时，上述检测模块214可以通过如下方式对BIER-TE路径进行故障检测：BFIR或BFR根据OAM检测消息中携带的位转发出口路由器BFER信息将OAM检测消息转发给BFER信息对应的BFER，其中，OAM检测消息用于指示BFER执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果；或者，BFIR或BFR根据OAM检测消息的生存时间TTL对BIER-TE路径进行故障检测，其中：当TTL的值为1时，BFIR或BFR根据OAM检测消息执行对BIER-TE路径进行故障检测的校验；当TTL的值为大于1的M值时，BFIR或BFR将OAM检测消息转发给BFIR或BFR后的第M-1跳节点，OAM检测消息用于指示BFIR或BFR后的第M-1跳节点根据OAM检测消息执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果。
在一个可选的实施例中，当接收OAM检测消息的节点为位转发出口路由器BFER时，上述接收模块212可以通过如下方式接收BIER-TE OAM检测消息：BFER接收位转发入口路由器BFIR或位转发路由器BFR转发的来自控制器的OAM检测消息；上述检测模块214可以通过如下方式根据OAM检测消息对BIER-TE路径进行故障检测：BFER根据OAM检测消息执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果。
在一个可选的实施例中，当执行校验操作的为BFER时，上述检测模块214可以通过如下方式执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果：BFER将OAM检测消息中携带的BIER-TE数据头header中的位串BitString与OAM检测消息中携带的BIER-TE响应请求echo request中的BIER-TE本地解封装类型长度值local_decap TLV相校验；当BFER校验出BIER-TE local_decap TLV中携带的通告节点标识advertising nodeidentifier中填写的是BFER地址，并且BFER的邻接体标识adjacency id与BitString中相应的bit表示的索引一致时，校验成功，向控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向控制器发送携带校验失败信息的BIER-TE响应应答echoreply。
在一个可选的实施例中，当执行校验操作的为BFER时，上述检测模块214可以通过如下方式执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果：BFER将OAM检测消息中携带的BIER-TE数据头header中的位串BitString与OAM检测消息中携带的BIER-TE响应请求echo request中的目的位串类型长度值Target SI-BitString TLV相与；当相与结果不为0时，BFER执行如下操作：当确定BIER-TE header外封装的BIER-多协议标签交换MPLS标签Lable中的BIER-Label-L与BIER-TE echo request中的原始位串类型长度值Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致时，向控制器发送携带Set-Identifier Mismatch的BIER-TE响应应答echo reply；当确定BIER-TE echo request中存在不识别的TLV时，向控制器发送携带不识别的TLV的BIER-TE响应应答echo reply；当确定BIER-TE header中的BitString与BIER-TE echo request中携带的下游映射downstream MappingTLV中的出口位串子-类型长度值EgressBitString Sub-TLV不匹配时，向控制器发送携带不匹配信息的BIER-TE响应应答echoreply；当BFER没有匹配到BIFT表项时，向控制器发送携带不匹配表项的BIER-TE响应应答echo reply；当确定不存在任何问题时，若Target SI-BitString TLV中还存在除出口BFER之外的其他BFER的本地解封装邻接体local_decap adjacency索引时，向控制器发送携带"Replying router is one of the BFER in BIER header Bitstring"信息的BIER-TE响应应答echo reply；若Target SI-BitString TLV中不存在其他BFER的local_decapadjacency索引时，向控制器发送携带"Replying router is the only BFER in BIERheader Bitstring"信息的BIER-TE响应应答echo reply；当相与结果为0时，BFER向控制器发送携带“Replying BFR is not in the path to any target BFER”信息的BIER-TE响应应答echo reply。
在一个可选的实施例中，当执行校验操作的为BFIR或BFR时，上述检测模块214可以通过如下方式执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果：BFIR或BFR根据OAM检测消息中携带的BIER-TE数据头header中的位串BitString与OAM检测消息中携带的BIER-TE响应请求echo request中的目的转发等价类堆栈类型长度值Target FECStack TLV中的相应的邻接体adjacency FEC进行校验，并向控制器反馈校验结果。
在一个可选的实施例中，各adjacency索引在BitString中的前后顺序与相应的FEC在FEC栈中的前后顺序保持一致。
在一个可选的实施例中，Target FEC Stack TLV中的相应的adjacency FEC包括前向连接forward_connected TLV和/或前向路由forward_routed TLV，其中，当包括forward_connected TLV时，当BFIR或BFR校验出BIER-TE forward_connected TLV中填写的是BFIR或BFR的一条直连链路，并且BFIR或BFR为直连链路分配的adjacency id与BitString中相应的bit表示的索引一致时，校验成功，向控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向控制器发送携带校验失败信息的BIER-TE响应应答echo reply；当包括forward_routed TLV时，当BFIR或BFR校验出BIER-TEforward_routed TLV中填写的是前缀prefix信息，并且BFIR或BFR为prefix分配的adjacency id与BitString中相应的bit表示的索引一致时，校验成功，向控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向控制器发送携带校验失败信息的BIER-TE响应应答echo reply。
在一个可选的实施例中，当BFIR或BFR向控制器发送携带校验成功信息的BIER-TE响应应答echo reply时，BIER-TE echo reply中还携带有：下游映射downstream MappingTLV信息，其中，downstream Mapping TLV中携带下游节点地址，及下游接口地址；以及，FECStack Change TLV，其中，FEC Stack Change TLV用于告知控制器弹出Target FEC StackTLV中的相应的adjacency FEC。
在一个可选的实施例中，当执行校验操作的为BFIR或BFR时，上述检测模块214可以通过如下方式执行对BIER-TE路径进行故障检测的校验，并向控制器反馈校验结果：BFIR或BFR将OAM检测消息中携带的BIER-TE数据头header中的位串BitString与OAM检测消息中携带的BIER-TE响应请求echo request中的Target SI-BitString TLV相与；当相与结果不为0时，BFIR或BFR执行如下操作：当确定BIER-TE header外封装的BIER-多协议标签交换MPLS标签Lable中的BIER-Label-L与BIER-TE echo request中的Original SI-BitStringTLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致，向控制器发送携带Set-Identifier Mismatch的BIER-TE响应应答echo reply；当确定BIER-TE echo request中存在不识别的TLV时，向控制器发送携带不识别的TLV的BIER-TE响应应答echo reply；当确定BIER-TE header中的BitString与BIER-TE echo request中携带的下游映射downstreamMapping TLV中的Egress BitString Sub-TLV不匹配时，向控制器发送携带不匹配信息的BIER-TE响应应答echo reply；当BFIR或BFR没有匹配到BIFT表项时，向控制器发送携带不匹配表项的BIER-TE响应应答echo reply；当确定不存在任何问题时，向控制器发送携带包转发成功Packet-Forward-Success信息的BIER-TE响应应答echo reply；当相与结果为0时，BFIR或BFR向控制器发送携带“Replying BFR is not in the path to any targetBFER”信息的BIER-TE响应应答echo reply。
图22是根据本发明实施例的第二种故障检测装置的结构框图，如图22所示，该装置包括发送模块222，下面对该装置进行说明：
发送模块222，用于向位转发入口路由器BFIR发送用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息，其中，OAM检测消息用于指示BFIE根据OAM检测消息对BIER-TE路径进行故障检测。
在一个可选的实施例中，上述发送模块222可以通过如下方式向BFIR发送用于请求检测BIER-TE路径的OAM检测消息：向BFIR发送用于请求检测BIER-TE路径的OAM检测消息，其中，OAM检测消息中携带位转发出口路由器BFER信息，BFER信息用于BFIR根据BFER信息将OAM检测消息转发给BFER信息对应的BFER，OAM检测消息用于指示BFER执行对BIER-TE路径进行故障检测的校验，并反馈校验结果；或者，向BFIR发送用于请求检测BIER-TE路径的携带有生存时间TTL的OAM检测消息，其中：当TTL的值为1时，OAM检测消息用于指示BFIR根据OAM检测消息执行对BIER-TE路径进行故障检测的校验；当TTL的值为大于1的M值时，OAM检测消息用于指示BFIR将OAM检测消息转发给BFIR后的第M-1跳节点，OAM检测消息用于指示BFIR后的第M-1跳节点根据OAM检测消息执行对BIER-TE路径进行故障检测的校验，并反馈校验结果。
在一个可选的实施例中，当向BFIR发送用于请求检测BIER-TE路径的携带有生存时间TTL的OAM检测消息时，OAM检测消息中携带的BIER-TE响应请求echo request中的目的转发等价类堆栈类型长度值Target FEC Stack TLV中压入与位串BitString中所有邻接体adjacency相应的转发等价类FEC，其中，BitString位于OAM检测消息中携带的BIER-TE数据头header中。
在一个可选的实施例中，上述装置还包括处理模块，用于在向BFIR发送用于请求检测BIER-TE路径的OAM检测消息之后，接收BFIR或待检测路径上BFIR后的位转发路由器BFR反馈的携带校验成功信息的BIER-TE响应应答echo reply消息，其中，BIER-TE echoreply消息中携带有下游映射downstream Mapping TLV信息以及转发等价类堆栈变更类型长度值FEC Stack Change TLV；根据downstream Mapping TLV信息设置待发送OAM检测消息的TTL，以及，根据FEC Stack Change TLV弹出待发送OAM检测消息中携带的BIER-TE响应请求echo request中的Target FEC Stack TLV中的相应的adjacency相应的FEC；向BFIR发送待发送OAM检测消息。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。
本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：
S1，接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的OAM检测消息；
S2，根据上述OAM检测消息对BIER-TE路径进行故障检测。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S1，向位转发入口路由器BFIR发送用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息，其中，该OAM检测消息用于指示BFIE根据OAM检测消息对BIER-TE路径进行故障检测。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行上述各方法实施例中的步骤。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (17)

1.一种故障检测方法，其特征在于，包括：
接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息；
根据所述OAM检测消息对所述BIER-TE路径进行故障检测。
2.根据权利要求1所述的方法，其特征在于，接收来自所述控制器的用于请求检测所述BIER-TE路径的所述OAM检测消息包括：
通过用于接收BIER-TE数据报文的路径接收所述OAM检测消息。
3.根据权利要求1所述的方法，其特征在于，当接收所述OAM检测消息的节点为位转发入口路由器BFIR或位转发路由器BFR时，根据所述OAM检测消息对所述BIER-TE路径进行故障检测包括：
所述BFIR或BFR根据所述OAM检测消息中携带的位转发出口路由器BFER信息将所述OAM检测消息转发给所述BFER信息对应的BFER，其中，所述OAM检测消息用于指示所述BFER执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果；或者，
所述BFIR或BFR根据所述OAM检测消息的生存时间TTL对所述BIER-TE路径进行故障检测，其中：当所述TTL的值为1时，所述BFIR或BFR根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验；当所述TTL的值为大于1的M值时，所述BFIR或BFR将所述OAM检测消息转发给所述BFIR或BFR后的第M-1跳节点，所述OAM检测消息用于指示所述BFIR或BFR后的第M-1跳节点根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果。
4.根据权利要求1所述的方法，其特征在于，当接收所述OAM检测消息的节点为位转发出口路由器BFER时，
接收来自所述控制器的所述OAM检测消息包括：所述BFER接收位转发入口路由器BFIR或位转发路由器BFR转发的来自所述控制器的所述OAM检测消息；
根据所述OAM检测消息对所述BIER-TE路径进行故障检测包括：所述BFER根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果。
5.根据权利要求3或4所述的方法，其特征在于，当执行校验操作的为BFER时，所述BFER通过如下方式执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果：
所述BFER将所述OAM检测消息中携带的BIER-TE数据头header中的位串BitString与所述OAM检测消息中携带的BIER-TE响应请求echo request中的BIER-TE本地解封装类型长度值local_decap TLV相校验；
当所述BFER校验出所述BIER-TE local_decap TLV中携带的通告节点标识advertising node identifier中填写的是所述BFER地址，并且所述BFER的邻接体标识adjacency id与所述BitString中相应的bit表示的索引一致时，校验成功，向所述控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向所述控制器发送携带校验失败信息的BIER-TE响应应答echo reply。
6.根据权利要求3或4所述的方法，其特征在于，当执行校验操作的为BFER时，所述BFER通过如下方式执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果：
所述BFER将所述OAM检测消息中携带的BIER-TE数据头header中的位串BitString与所述OAM检测消息中携带的BIER-TE响应请求echo request中的目的位串类型长度值TargetSI-BitString TLV相与；
当相与结果不为0时，所述BFER执行如下操作：
当确定所述BIER-TE header外封装的BIER-多协议标签交换MPLS标签Lable中的BIER-Label-L与所述BIER-TE echo request中的原始位串类型长度值Original SI-BitStringTLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致时，向所述控制器发送携带Set-Identifier Mismatch的BIER-TE响应应答echo reply；
当确定所述BIER-TE echo request中存在不识别的TLV时，向所述控制器发送携带不识别的TLV的BIER-TE响应应答echo reply；
当确定所述BIER-TE header中的BitString与所述BIER-TE echo request中携带的下游映射downstream MappingTLV中的出口位串子-类型长度值Egress BitString Sub-TLV不匹配时，向所述控制器发送携带不匹配信息的BIER-TE响应应答echo reply；
当所述BFER没有匹配到BIFT表项时，向所述控制器发送携带不匹配表项的BIER-TE响应应答echo reply；
当确定不存在任何问题时，若所述Target SI-BitString TLV中还存在除所述出口BFER之外的其他BFER的本地解封装邻接体local_decap adjacency索引时，向所述控制器发送携带"Replying router is one of the BFER in BIER header Bitstring"信息的BIER-TE响应应答echo reply；若所述Target SI-BitString TLV中不存在其他BFER的local_decap adjacency索引时，向所述控制器发送携带"Replying router is the onlyBFER in BIER header Bitstring"信息的BIER-TE响应应答echo reply；
当相与结果为0时，所述BFER向所述控制器发送携带“Replying BFR is not in thepath to any target BFER”信息的BIER-TE响应应答echo reply。
7.根据权利要求3所述的方法，其特征在于，当执行校验操作的为BFIR或BFR时，所述BFIR或BFR通过如下方式执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果：
所述BFIR或BFR根据所述OAM检测消息中携带的BIER-TE数据头header中的位串BitString与所述OAM检测消息中携带的BIER-TE响应请求echo request中的目的转发等价类堆栈类型长度值Target FEC Stack TLV中的相应的邻接体adjacency FEC进行校验，并向所述控制器反馈校验结果。
8.根据权利要求7所述的方法，其特征在于，各adjacency索引在所述BitString中的前后顺序与相应的FEC在FEC栈中的前后顺序保持一致。
9.根据权利要求7所述的方法，其特征在于，所述Target FEC Stack TLV中的相应的adjacency FEC包括前向连接forward_connected TLV和/或前向路由forward_routedTLV，其中，
当包括所述forward_connected TLV时，当所述BFIR或BFR校验出所述BIER-TEforward_connected TLV中填写的是所述BFIR或BFR的一条直连链路，并且所述BFIR或BFR为所述直连链路分配的adjacency id与所述BitString中相应的bit表示的索引一致时，校验成功，向所述控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向所述控制器发送携带校验失败信息的BIER-TE响应应答echo reply；
当包括所述forward_routed TLV时，当所述BFIR或BFR校验出所述BIER-TE forward_routed TLV中填写的是前缀prefix信息，并且所述BFIR或BFR为所述prefix分配的adjacency id与所述BitString中相应的bit表示的索引一致时，校验成功，向所述控制器发送携带校验成功信息的BIER-TE响应应答echo reply，否则，校验失败，向所述控制器发送携带校验失败信息的BIER-TE响应应答echo reply。
10.根据权利要求9所述的方法，其特征在于，当所述BFIR或BFR向所述控制器发送携带校验成功信息的BIER-TE响应应答echo reply时，所述BIER-TE echo reply中还携带有：
下游映射downstream Mapping TLV信息，其中，所述downstream Mapping TLV中携带下游节点地址，及下游接口地址；以及，
FEC Stack Change TLV，其中，所述FEC Stack Change TLV用于告知所述控制器弹出所述Target FEC Stack TLV中的相应的adjacency FEC。
11.根据权利要求3所述的方法，其特征在于，当执行校验操作的为BFIR或BFR时，所述BFIR或BFR通过如下方式执行对所述BIER-TE路径进行故障检测的校验，并向所述控制器反馈校验结果：
BFIR或BFR将所述OAM检测消息中携带的BIER-TE数据头header中的位串BitString与所述OAM检测消息中携带的BIER-TE响应请求echo request中的Target SI-BitString TLV相与；
当相与结果不为0时，所述BFIR或BFR执行如下操作：
当确定所述BIER-TE header外封装的BIER-多协议标签交换MPLS标签Lable中的BIER-Label-L与所述BIER-TE echo request中的Original SI-BitString TLV中给出的{sub-domain,BitStringLen,SI}分配的标签不一致，向所述控制器发送携带Set-IdentifierMismatch的BIER-TE响应应答echo reply；
当确定所述BIER-TE echo request中存在不识别的TLV时，向所述控制器发送携带不识别的TLV的BIER-TE响应应答echo reply；
当确定所述BIER-TE header中的BitString与所述BIER-TE echo request中携带的下游映射downstream Mapping TLV中的Egress BitString Sub-TLV不匹配时，向所述控制器发送携带不匹配信息的BIER-TE响应应答echo reply；
当所述BFIR或BFR没有匹配到BIFT表项时，向所述控制器发送携带不匹配表项的BIER-TE响应应答echo reply；
当确定不存在任何问题时，向所述控制器发送携带包转发成功Packet-Forward-Success信息的BIER-TE响应应答echo reply；
当相与结果为0时，所述BFIR或BFR向所述控制器发送携带“Replying BFR is not inthe path to any target BFER”信息的BIER-TE响应应答echo reply。
12.一种故障检测方法，其特征在于，包括：
向位转发入口路由器BFIR发送用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息，其中，所述OAM检测消息用于指示所述BFIE根据所述OAM检测消息对所述BIER-TE路径进行故障检测。
13.根据权利要求12所述的方法，其特征在于，向所述BFIR发送用于请求检测所述BIER-TE路径的所述OAM检测消息包括：
向所述BFIR发送用于请求检测所述BIER-TE路径的所述OAM检测消息，其中，所述OAM检测消息中携带位转发出口路由器BFER信息，所述BFER信息用于所述BFIR根据所述BFER信息将所述OAM检测消息转发给所述BFER信息对应的BFER，所述OAM检测消息用于指示所述BFER执行对所述BIER-TE路径进行故障检测的校验，并反馈校验结果；或者，
向所述BFIR发送用于请求检测所述BIER-TE路径的携带有生存时间TTL的所述OAM检测消息，其中：当所述TTL的值为1时，所述OAM检测消息用于指示所述BFIR根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验；当所述TTL的值为大于1的M值时，所述OAM检测消息用于指示所述BFIR将所述OAM检测消息转发给所述BFIR后的第M-1跳节点，所述OAM检测消息用于指示所述BFIR后的第M-1跳节点根据所述OAM检测消息执行对所述BIER-TE路径进行故障检测的校验，并反馈校验结果。
14.根据权利要求13所述的方法，其特征在于，当向所述BFIR发送用于请求检测所述BIER-TE路径的携带有生存时间TTL的所述OAM检测消息时，所述OAM检测消息中携带的BIER-TE响应请求echo request中的目的转发等价类堆栈类型长度值Target FEC StackTLV中压入与位串BitString中所有邻接体adjacency相应的转发等价类FEC，其中，所述BitString位于所述OAM检测消息中携带的BIER-TE数据头header中。
15.根据权利要求14所述的方法，其特征在于，在向所述BFIR发送用于请求检测所述BIER-TE路径的所述OAM检测消息之后，所述方法还包括：
接收所述BFIR或待检测路径上所述BFIR后的位转发路由器BFR反馈的携带校验成功信息的BIER-TE响应应答echo reply消息，其中，所述BIER-TE echo reply消息中携带有下游映射downstream Mapping TLV信息以及转发等价类堆栈变更类型长度值FEC StackChange TLV；
根据所述downstream Mapping TLV信息设置待发送OAM检测消息的TTL，以及，根据所述FEC Stack Change TLV弹出所述待发送OAM检测消息中携带的BIER-TE响应请求echorequest中的Target FEC Stack TLV中的相应的adjacency相应的FEC；
向所述BFIR发送所述待发送OAM检测消息。
16.一种故障检测装置，其特征在于，包括：
接收模块，用于接收来自控制器的用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息；
检测模块，用于根据所述OAM检测消息对所述BIER-TE路径进行故障检测。
17.一种故障检测装置，其特征在于，包括：
发送模块，用于向位转发入口路由器BFIR发送用于请求检测基于流量工程扩展的位索引显示复制BIER-TE路径的运行管理和维护OAM检测消息，其中，所述OAM检测消息用于指示所述BFIE根据所述OAM检测消息对所述BIER-TE路径进行故障检测。
CN201610114780.1A 2016-03-01 2016-03-01 故障检测方法及装置 Active CN107147508B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610114780.1A CN107147508B (zh) 2016-03-01 2016-03-01 故障检测方法及装置
PCT/CN2016/100111 WO2017148139A1 (zh) 2016-03-01 2016-09-26 故障检测方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610114780.1A CN107147508B (zh) 2016-03-01 2016-03-01 故障检测方法及装置

Publications (2)

Publication Number Publication Date
CN107147508A true CN107147508A (zh) 2017-09-08
CN107147508B CN107147508B (zh) 2022-11-01

Family

ID=59742441

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610114780.1A Active CN107147508B (zh) 2016-03-01 2016-03-01 故障检测方法及装置

Country Status (2)

Country Link
CN (1) CN107147508B (zh)
WO (1) WO2017148139A1 (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109246017A (zh) * 2018-11-28 2019-01-18 新华三技术有限公司 一种查询组播转发路径的方法及装置
CN109660460A (zh) * 2017-10-10 2019-04-19 中兴通讯股份有限公司 Bier-te信息的处理方法、服务器及存储介质
WO2019114437A1 (zh) * 2017-12-13 2019-06-20 南京中兴新软件有限责任公司 Bier-te网络检测方法、装置及系统
WO2019201013A1 (zh) * 2018-04-18 2019-10-24 中兴通讯股份有限公司 一种网络故障保护的方法、系统和存储介质
CN110445677A (zh) * 2019-07-26 2019-11-12 新华三大数据技术有限公司 组播网络检测方法及转发设备
WO2019233179A1 (zh) * 2018-06-06 2019-12-12 华为技术有限公司 一种数据报文的检测方法、设备及系统
CN110825064A (zh) * 2018-08-09 2020-02-21 广州汽车集团股份有限公司 纯电动汽车防盗系统的测试方法、装置和存储介质
CN112688827A (zh) * 2019-10-18 2021-04-20 华为技术有限公司 一种组播流检测方法、设备及系统
JP2021517425A (ja) * 2018-03-30 2021-07-15 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． マルチキャストパケットを伝送する方法、デバイス、及びシステム
CN113162855A (zh) * 2020-01-22 2021-07-23 华为技术有限公司 组播报文检测方法、网络设备和系统
CN113315701A (zh) * 2020-02-27 2021-08-27 中兴通讯股份有限公司 一种路径检测方法、电子设备及存储介质
WO2021208664A1 (zh) * 2020-04-13 2021-10-21 华为技术有限公司 报文检测的方法、设备以及系统
WO2021254454A1 (zh) * 2020-06-18 2021-12-23 华为技术有限公司 Bier oam检测的方法、设备以及系统
CN114172798A (zh) * 2021-11-08 2022-03-11 烽火通信科技股份有限公司 Bier网络故障检测方法、装置、设备及可读存储介质
CN114531369A (zh) * 2020-10-30 2022-05-24 华为技术有限公司 性能测量的方法、装置及系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019169268A1 (en) 2018-03-02 2019-09-06 Huawei Technologies Co.Ltd. Igp topology information and use for bier-te
US11582140B2 (en) 2020-12-16 2023-02-14 Cisco Technology, Inc. OAM-based suboptimal ECMP path detection in software-defined fabric

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050099951A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM fault detection and verification
CN101035057A (zh) * 2007-03-30 2007-09-12 华为技术有限公司 建立组播共享树的方法和数据传送的方法、通信网络
CN101471821A (zh) * 2007-12-29 2009-07-01 华为技术有限公司 运营商骨干网传输网络的故障检测方法和装置
CN101984587A (zh) * 2010-11-12 2011-03-09 中兴通讯股份有限公司 一种检测组播转发树上两点间连通性的方法、系统和装置
CN103428045A (zh) * 2012-05-25 2013-12-04 华为技术有限公司 连通性检测方法、装置和系统
CN104811387A (zh) * 2014-01-24 2015-07-29 思科技术公司 具有位索引显式复制的等价多路径

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050099951A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM fault detection and verification
CN101035057A (zh) * 2007-03-30 2007-09-12 华为技术有限公司 建立组播共享树的方法和数据传送的方法、通信网络
CN101471821A (zh) * 2007-12-29 2009-07-01 华为技术有限公司 运营商骨干网传输网络的故障检测方法和装置
CN101984587A (zh) * 2010-11-12 2011-03-09 中兴通讯股份有限公司 一种检测组播转发树上两点间连通性的方法、系统和装置
CN103428045A (zh) * 2012-05-25 2013-12-04 华为技术有限公司 连通性检测方法、装置和系统
CN104811387A (zh) * 2014-01-24 2015-07-29 思科技术公司 具有位索引显式复制的等价多路径

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
WI JNANDS等: "Multicast using Bit Index Explicit Replication", 《IETF DRAFT-IETF-BIER-ARCHITECTURE-03》 *
ZHENG.ZHANG等: "BIER TE YANG module", 《IETF DRAFT-ZHANG-BIER-TE-YANG-01》 *

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109660460A (zh) * 2017-10-10 2019-04-19 中兴通讯股份有限公司 Bier-te信息的处理方法、服务器及存储介质
CN109660460B (zh) * 2017-10-10 2021-10-19 中兴通讯股份有限公司 Bier-te信息的处理方法、服务器及存储介质
WO2019114437A1 (zh) * 2017-12-13 2019-06-20 南京中兴新软件有限责任公司 Bier-te网络检测方法、装置及系统
CN109921987A (zh) * 2017-12-13 2019-06-21 中兴通讯股份有限公司 一种bier-te网络检测方法、装置及系统
CN109921987B (zh) * 2017-12-13 2022-01-21 中兴通讯股份有限公司 一种bier-te网络检测方法、装置及系统
JP7050177B2 (ja) 2018-03-30 2022-04-07 華為技術有限公司 マルチキャストパケットを伝送する方法、デバイス、及びシステム
US11736411B2 (en) 2018-03-30 2023-08-22 Huawei Technologies Co., Ltd. Method, device, and system for transmitting multicast packet
JP2021517425A (ja) * 2018-03-30 2021-07-15 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． マルチキャストパケットを伝送する方法、デバイス、及びシステム
WO2019201013A1 (zh) * 2018-04-18 2019-10-24 中兴通讯股份有限公司 一种网络故障保护的方法、系统和存储介质
WO2019233179A1 (zh) * 2018-06-06 2019-12-12 华为技术有限公司 一种数据报文的检测方法、设备及系统
US11228515B2 (en) 2018-06-06 2022-01-18 Huawei Technologies Co., Ltd. Data packet detection method, device, and system
CN110825064B (zh) * 2018-08-09 2021-02-09 广州汽车集团股份有限公司 纯电动汽车防盗系统的测试方法、装置和存储介质
CN110825064A (zh) * 2018-08-09 2020-02-21 广州汽车集团股份有限公司 纯电动汽车防盗系统的测试方法、装置和存储介质
CN109246017B (zh) * 2018-11-28 2021-03-23 新华三技术有限公司 一种查询组播转发路径的方法及装置
CN109246017A (zh) * 2018-11-28 2019-01-18 新华三技术有限公司 一种查询组播转发路径的方法及装置
CN110445677A (zh) * 2019-07-26 2019-11-12 新华三大数据技术有限公司 组播网络检测方法及转发设备
CN112688827B (zh) * 2019-10-18 2023-03-31 华为技术有限公司 一种组播流检测方法、设备及系统
WO2021073377A1 (zh) * 2019-10-18 2021-04-22 华为技术有限公司 一种组播流检测方法、设备及系统
CN112688827A (zh) * 2019-10-18 2021-04-20 华为技术有限公司 一种组播流检测方法、设备及系统
CN113162855A (zh) * 2020-01-22 2021-07-23 华为技术有限公司 组播报文检测方法、网络设备和系统
CN113315701A (zh) * 2020-02-27 2021-08-27 中兴通讯股份有限公司 一种路径检测方法、电子设备及存储介质
WO2021169516A1 (zh) * 2020-02-27 2021-09-02 中兴通讯股份有限公司 一种路径检测方法、电子设备及存储介质
WO2021208664A1 (zh) * 2020-04-13 2021-10-21 华为技术有限公司 报文检测的方法、设备以及系统
US11855888B2 (en) 2020-04-13 2023-12-26 Huawei Technologies Co., Ltd. Packet verification method, device, and system
WO2021254454A1 (zh) * 2020-06-18 2021-12-23 华为技术有限公司 Bier oam检测的方法、设备以及系统
CN114531369A (zh) * 2020-10-30 2022-05-24 华为技术有限公司 性能测量的方法、装置及系统
CN114531369B (zh) * 2020-10-30 2023-12-15 华为技术有限公司 性能测量的方法、装置及系统
CN114172798A (zh) * 2021-11-08 2022-03-11 烽火通信科技股份有限公司 Bier网络故障检测方法、装置、设备及可读存储介质
CN114172798B (zh) * 2021-11-08 2023-10-24 烽火通信科技股份有限公司 Bier网络故障检测方法、装置、设备及可读存储介质

Also Published As

Publication number Publication date
WO2017148139A1 (zh) 2017-09-08
CN107147508B (zh) 2022-11-01

Similar Documents

Publication Publication Date Title
CN107147508A (zh) 故障检测方法及装置
CN103748835B (zh) 标签交换路径的动态更新
US10581732B2 (en) Target FEC (forwarding equivalence class) stack based FEC query in segment routing environments
CN104660508B (zh) 一种报文转发方法及装置
CN101120552B (zh) 利用服务标签的mpls的环路防止方法以及网络节点
KR101488648B1 (ko) 포인트 투 멀티포인트 터널을 통한 결함 검출 세션 부트스트래핑
CN1312887C (zh) 通信设备中在第三层处理数据包的方法
CN102437931B (zh) 一种业务路径的探测方法及设备
CN103580894B (zh) 操作、管理和维护oam配置的方法、设备及系统
CN106603413B (zh) 通过指定路径传输流量的方法和装置
CN109921987A (zh) 一种bier-te网络检测方法、装置及系统
CN106375105B (zh) 一种确定路径故障的方法、控制器、交换机和系统
CN107040443A (zh) 多宿主拓扑的evpn网络的快速收敛
CN106936939A (zh) 一种报文处理方法、相关装置及nvo3网络系统
CN105308904B (zh) 一种oam报文处理方法、网络设备和网络系统
TWI492575B (zh) 快速標籤交換路徑警示機制
CN104168157B (zh) 一种网络连通性检测的方法及装置
WO2019205836A1 (zh) 一种数据报文转发的方法及装置
CN101848155A (zh) 标签交换路径的检测方法及标签交换路由器
CN107277187A (zh) Arp热备份快速同步的系统及方法
WO2015184868A1 (zh) 一种服务层信号失效检测装置及方法
CN103200107B (zh) 一种报文的传输方法和设备
CN109561023A (zh) 传输组播报文的方法、装置和系统
CN106506366A (zh) 一种实现多协议标签交换路径查询的方法和节点
CN107623584A (zh) 多协议交换标签的检测、处理方法、装置及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant