CN111934944A

CN111934944A - 位转发入口路由器、位转发路由器及操作管理维护检测方法

Info

Publication number: CN111934944A
Application number: CN202010614036.4A
Authority: CN
Inventors: 郑莲淑; 陈国义
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-12-30
Filing date: 2014-12-30
Publication date: 2020-11-13
Anticipated expiration: 2034-12-30
Also published as: KR102100986B1; KR102012817B1; JP7245288B2; US11558274B2; KR102232260B1; US11894998B2; WO2016107444A1; JP2019205171A; EP3242441A1; JP2021166390A; JP6901524B2; US20230224230A1; EP3242441B1; KR20200039841A; KR20190099344A; CN105812197A; US10313216B2; US10965568B2; CN111934943B; CN111934943A

Abstract

本申请实施例提供了位转发入口路由器BFIR、位转发路由器BFR及操作管理维护OAM检测方法，位于基于位索引的显式复制BIER网络中的BFIR根据位转发出口路由器BFER的标识ID，获得OAM请求报文，并向BFER发送OAM请求报文；BFR根据来自BFIR的OAM请求报文，确定OAM请求报文对应的目的设备为其自身；BFR根据OAM请求报文包括的BFIR的ID，获得OAM响应报文，并向BFIR发送OAM响应报文，以便BFIR根据接收到的OAM响应报文定位故障。本申请实施例提供的方法和装置，能够解决当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题。

Description

位转发入口路由器、位转发路由器及操作管理维护检测方法

本申请是于2014年12月30日提交中国专利局、申请号为CN 201410850766.9、发明名称为“位转发入口路由器、位转发路由器及操作管理维护检测方法”的中国专利申请的分案申请。

技术领域

本发明涉及组播网络领域，特别涉及一种位转发入口路由器、位转发路由器及操作管理维护(英文operation,administration and maintenance，简称OAM)检测方法。

背景技术

位索引显式复制(英文：Bit Indexed Explicit Replication；简称：BIER)是一种全新的组播技术，通过设置在BIER域中的多个位转发路由器(英文：Bit-ForwardingRouter；简称BFR)实现组播报文的传输。

BIER域中的位转发入口路由器(英文：Bit-Forwarding Ingress Router；简称BFIR)向BIER域中的至少一个位转发出口路由器(英文：Bit-Forwarding Egress Router；简称BFER)发送组播报文时，通过将每个BFER对应的标识信息编码到组播报文中，并根据该标识信息向对应的BFER发送该组播报文，从而实现组播报文的传输。其中，BFIR使用组标识(英文：Set Identifier；简称SI)和位字符串(英文：BitString)的组合来作为至少一个BFER的标识信息。

现有技术中，当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理。

发明内容

为了解决背景技术中的问题，本发明实施例提供了一种位转发入口路由器、位转发路由器及OAM检测方法，有助于BFIR对组播报文在传输过程中的故障进行诊断。本发明实施例提供的技术方案如下。

第一方面，提供了一种BFIR，所述BFIR位于BIER网络中，所述路由器包括：

第一获得单元，用于根据至少一个BFER的标识(英文：identifier，简称ID)，获得第一OAM请求报文，所述第一OAM请求报文包括所述BFIR的ID、组标识和与所述至少一个BFER对应的位字符串，所述组标识对应所述至少一个BFER，所述第一OAM请求报文用于对所述BFIR和所述至少一个BFER间的链路进行检测；

第一发送单元，用于向所述至少一个BFER发送所述第一OAM请求报文。

在第一方面的第一种可能的实施方式中，所述第一OAM请求报文还包括类型长度值(英文：type length value，简称TLV)，所述TLV用于携带所述组标识、所述位字符串和所述位字符串的长度。

结合第一方面或第一方面的第一种可能的实施方式，在第二种可能的实施方式中，

所述第一获得单元具体用于根据所述至少一个BFER的ID，获得所述组标识和与所述位字符串；

所述第一获得单元具体用于根据所述位字符串，获得第二OAM请求报文，所述第二OAM请求报文的报文头包括所述位字符串和所述BFIR的ID，所述第二OAM请求报文的载荷包括OAM报文；

所述第一获得单元具体用于根据所述组标识，在所述第二OAM请求报文插入第一基于多协议标签交换的位索引显式复制标签(英文：Bit Indexed Explicit ReplicationMultiprotocol Label Switching Label，缩写BIER-MPLS Label)，获得所述第一OAM请求报文，所述第一BIER-MPLS Label包括所述组标识对应的标签。

结合第一方面或第一方面的第一种可能的实施方式或第一方面的第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述第一OAM请求报文用于对所述BFIR和第一BFR间的链路进行检测，所述第一BFR为所述BFIR和所述至少一个BFER间的链路上的设备；

所述第一获得单元还用于确定第一生存时间(英文：time to live，简称TTL)，所述第一TTL的数值为M，所述M用于标识所述第一OAM请求报文从所述BFIR到达所述第一BFR经过的跳数；

所述第一获得单元还用于将所述第一TTL添加至所述第一BIER-MPLS Label。

结合第一方面的第三种可能的实施方式，在第一方面的第四种可能的实施方式中，所述BFIR还包括：

第一接收单元，用于接收到来自所述第一BFR的第一OAM响应报文，所述第一OAM响应报文包括第三BFR的ID、所述第一BFR的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串，所述第三BFR为所述BFIR和所述至少一个BFER间的链路上所述第一BFR的上一跳；

第二获得单元，用于根据所述第一OAM响应报文和所述第一TTL，获得第二TTL，所述第二TTL的数值为在所述第一TTL的数值的基础上增加预设值；

第三获得单元，用于根据所述第二TTL和所述组标识，在所述第二OAM请求报文插入第二BIER-MPLS Label，获得第三OAM请求报文，所述第二BIER-MPLS Label包括所述组标识对应的标签和所述第二TTL，所述第三OAM请求报文用于对所述BFIR和第二BFR间的链路进行检测，所述第二BFR为所述BFIR和所述至少一个BFER间的链路上所述第一BFR的下一跳；

第二发送单元，用于向所述第一BFER发送第三OAM请求报文。

结合第一方面的第四种可能的实施方式，在第一方面的第五种可能的实施方式中，所述第二BFR为BFER。

结合第一方面或第一方面的第一种或第二种或第三种或第四种或第五种可能的实施方式，在第六种可能的实施方式，所述至少一个BFER包括第一BFER；所述装置还包括：

第二接收单元，用于接收来自所述第一BFER的OAM响应报文，所述OAM响应报文包括所述第一BFER的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串。

结合第一方面或第一方面的第一种或第二种或第三种或第四种或第五种或第六种可能的实施方式，在第一方面的第七种可能的实施方式，所述第二OAM请求报文包括第一比特位和第二比特位，所述第一比特位用于标识所述第二OAM请求报文的为OAM报文，所述第二比特位用于标识所述第二OAM请求报文的类型为请求。

第二方面，提供了第一位转发路由器(英文：Bit-Forwarding Router；简称BFR)，所述第一BFR位于用于基于BIER网络中，所述路由器包括：

接收单元，用于接收来自BFIR的OAM请求报文，所述OAM请求报文包括所述BFIR的标识ID、与至少一个BFER对应的组标识和与所述至少一个BFER对应的位字符串，所述OAM请求报文用于对所述BFIR和所述至少一个BFER间的链路进行检测；

目的确定单元，用于根据所述OAM请求报文，确定所述OAM请求报文对应的目的BFR为所述第一BFR；

第二获得单元，用于根据所述BFIR的ID，获得第一OAM响应报文，所述第一OAM响应报文包括所述第一BFR的ID、与所述BFIR对应的组标识和位字符串；

第二发送单元，用于向所述BFIR发送所述第一OAM响应报文。

在第二方面的第一种可能的实施方式中，所述第一BFR为所述至少一个BFER中的一个BFER；

所述目的确定单元，具体用于根据所述OAM请求报文包括的所述组标识和所述位字符串，确定所述至少一个BFER包括所述第一BFR；确定所述OAM请求报文对应的目的BFR为所述第一BFR。

结合第二方面的第一种可能的实施方式，在第二方面的第二种可能的实施方式中，所述OAM请求报文还包括TLV，所述TLV用于携带所述组标识、所述位字符串和所述位字符串的长度；

验证单元，用于根据所述OAM请求报文包括的TLV，确定所述至少一个BFER包括所述第一BFR；

所述验证单元用于验证所述OAM请求报文的目的BFR为所述第一BFR。

结合第二方面的第二种可能的实施方式，在第二方面的第三种可能的实施方式中，所述验证单元还用于根据所述TLV携带的所述组标识、所述位字符串和所述位字符串的长度，获得所述至少一个BFER的ID；

所述验证单元还用于检测自身的ID是否包含于所述至少一个BFER的ID；

若所述第一BFR的ID包含于所述至少一个BFER的ID，所述验证单元还用于确定所述至少一个BFER包括所述第一BFR。

在第二方面的第四种可能的实施方式中，所述第一BFR为所述BFIR和所述BFER间的链路上的BFR，所述OAM请求报文的报文头包括TTL；

所述目的确定单元，用于将所述TTL的数值减小预设值；判定出减少所述预设值后的TTL的数值达到0，则确定所述OAM请求报文对应的目的BFR为所述第一BFR。

结合第二方面的第四种可能的实施方式，在第二方面的第五种可能的实施方式中，所述第一BFR还包括第二发送单元；

所述目的确定单元还用于判定出减少所述预设值后的TTL的数值未达到0，则确定所述OAM请求报文对应的目的BFR不是所述第一BFR；

所述第二发送单元用于向所述至少一个BFER发送所述OAM请求报文。

结合第二方面或第二方面的第一种或第二种或第三种或第四种或第五种可能的实施方式，在第二方面的第六种可能的实施方式中，

所述第一获得单元具体用于根据所述BFIR的ID，获得与所述BFIR对应的组标识和位字符串；

所述第一获得单元具体用于根据与所述BFIR对应的位字符串，获得第二OAM响应报文，所述第二OAM响应报文的报文头包括与所述BFIR对应的位字符串和所述第一BFR的ID，所述第二OAM响应报文的载荷包括OAM报文；

所述第一获得单元具体用于根据与所述BFIR对应的组标识，在所述第二OAM响应报文中插入BIER-MPLS Label，获得所述第一OAM响应报文，所述BIER-MPLS Label包括与所述BFIR对应的组标识对应的标签。

结合第二方面的第六种可能的实施方式，在第二方面的第七种可能的实施方式中，

所述第一获得单元还用于获取第二BFR的ID，所述第二BFR是所述BFIR和所述至少一个BFER间的链路上所述第一BFR的上一跳；

所述第一获得单元还用于将所述第二BFR的ID，添加至所述第二OAM响应报文的载荷中。

结合第二方面或第二方面的第一种或第二种或第三种或第四种或第五种或第六种或第七种可能的实施方式中，所述OAM响应报文包括第一比特位和第二比特位，所述第一比特位用于标识所述OAM响应报文为OAM报文，所述第二比特位用于标识所述OAM响应报文的类型为响应。

第三方面，提供了一种OAM检测方法，用于基于位索引的显式复制BIER网络中，所述方法包括：

BFIR根据至少一个BFER的标识ID，获得第一OAM请求报文，所述第一OAM请求报文包括所述BFIR的ID、组标识和与所述至少一个BFER对应的位字符串，所述组标识对应所述至少一个BFER，所述第一OAM请求报文用于对所述BFIR和所述至少一个BFER间的链路进行检测；

所述BFIR向所述至少一个BFER发送所述第一OAM请求报文。

在第三方面的第一种可能的实施方式中，所述第一OAM请求报文还包括TLV，所述TLV用于携带所述组标识、所述位字符串和所述位字符串的长度。

结合第三方面或第三方面的第一种可能的实施方式，在第三方面的第二种可能的实施方式中，所述BFIR根据至少一个BFER的ID，生成第一OAM请求报文包括：

所述BFIR根据所述至少一个BFER的ID，获得所述组标识和所述位字符串；

所述BFIR根据所述位字符串，获得第二OAM请求报文，所述第二OAM请求报文的报文头包括所述位字符串和所述BFIR的ID，所述第二OAM请求报文的载荷包括OAM报文；

所述BFIR根据所述组标识，在所述第二OAM请求报文插入第一BIER-MPLS Label，获得所述第一OAM请求报文，所述第一BIER-MPLS Label包括所述组标识对应的标签。

结合第三方面或第三方面的第一种或第二种可能的实施方式，在第三方面的第三种可能的实施方式中，所述第一OAM请求报文用于对所述BFIR和第一BFR间的链路进行检测，所述第一BFR为所述BFIR和所述至少一个BFER间的链路上的设备；

所述BFIR根据至少一个BFER的标识ID，获得第一OAM请求报文还包括：

所述BFIR确定第一TTL，所述第一TTL的数值为M，所述M用于标识所述第一OAM请求报文从所述BFIR到达所述第一BFR经过的跳数；

所述BFIR将所述第一TTL添加至所述第一OAM请求报文。

结合第三方面的第三种可能的实施方式，在第四种可能的实施方式中，所述方法还包括：

所述BFIR接收到来自所述第一BFR的第一OAM响应报文，所述第一OAM响应报文包括第三BFR的ID、所述第一BFR的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串，所述第三BFR为所述BFIR和所述至少一个BFER间的链路上所述第一BFR的上一跳；

所述BFIR根据所述第一OAM响应报文和所述第一TTL，获得第二TTL，所述第二TTL的数值为在所述第一TTL的数值的基础上增加预设值；

所述BFIR根据所述第二TTL和所述组标识，在所述第二OAM请求报文插入第二BIER-MPLS Label，获得第三OAM请求报文，所述第二BIER-MPLS Label包括所述第二TTL和所述组标识对应的标签，所述第三OAM请求报文用于对所述BFIR和第二BFR间的链路进行检测，所述第二BFR为所述BFIR和所述至少一个BFER间的链路上所述第一BFR的下一跳；

所述BFIR向所述第二BFR发送第三OAM请求报文。

结合第三方面的第四种可能的实施方式，在第三方面的第五种可能的实施方式中，所述第二BFR为BFER。

结合第三方面或第三方面的第一种或第二种可能的实施方式，在第三方面的第五种可能的实施方式中，所述至少一个BFER包括第一BFER，所述方法还包括：

所述BFIR接收来自所述第一BFER的OAM响应报文，所述OAM响应报文包括所述第一BFER的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串。

结合第三方面的第五种可能的实施方式，在第六种可能的实施方式，所述第二OAM请求报文包括第一比特位和第二比特位，所述第一比特位用于标识所述第二OAM请求报文的为OAM报文，所述第二比特位用于标识所述第二OAM请求报文的类型为请求。

第四方面，提供了一种OAM检测方法，用于基于位索引的显式复制BIER网络中，所述方法包括：

第一BFR接收来自BFIR的OAM请求报文，所述OAM请求报文包括所述BFIR的标识ID、组标识和与所述至少一个BFER对应的位字符串，所述组标识与所述至少一个BFER对应，所述OAM请求报文用于对所述BFIR和所述至少一个BFER间的链路进行检测；

所述第一BFR根据所述OAM请求报文，确定所述OAM请求报文对应的目的BFR为所述第一BFR；

所述第一BFR根据所述BFIR的ID，获得第一OAM响应报文，所述OAM响应报文包括所述第一BFR的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串；

所述第一BFR向所述BFIR发送所述第一OAM响应报文。

在第四方面的第一种可能的实施方式中，所述第一BFR为所述至少一个BFER中的一个BFER，所述第一BFR根据所述OAM请求报文，确定所述OAM请求报文对应的目的BFR为所述第一BFR包括：

所述第一BFR根据所述OAM请求报文包括的所述组标识和所述位字符串，确定所述至少一个BFER包括所述第一BFR；

所述第一BFR确定所述OAM请求报文对应的目的BFR为所述第一BFR。

结合第四方面的第一种可能的实施方式，在第四方面的第二种可能的实施方式中，所述OAM请求报文还包括TLV，所述TLV用于携带所述组标识、所述位字符串和所述位字符串的长度；

所述第一BFR根据所述BFIR的ID，获得OAM响应报文之前，还包括：

所述第一BFR根据所述OAM请求报文包括的TLV，确定所述至少一个BFRE包括所述第一BFR；

所述第一BFR验证所述OAM请求报文的目的BFR为所述第一BFR。

结合第四方面的第二种可能的实施方式，在第四方面的第三种可能的实施方式中，所述第一BFR根据所述OAM请求报文包括的TLV，确定所述至少一个BFRE包括所述第一BFR，包括：

所述第一BFR根据所述TLV携带的所述组标识、所述位字符串和所述位字符串的长度，获得所述至少一个BFER的ID；

所述第一BFR检测自身的ID是否包含于所述至少一个BFER的ID；

若所述第一BFR的ID包含于所述至少一个BFER的ID，所述第一BFR确定所述至少一个BFRE包括所述第一BFR。

结合第四方面，在第四方面的第四种可能的实施方式中，所述第一BFR为所述BFIR和所述BFER间的链路上的BFR，所述OAM请求报文的报文头包括TTL；

所述第一BFR根据所述OAM请求报文，确定所述OAM请求报文对应的目的BFR为所述第一BFR包括：

所述第一BFR将所述TTL的数值减小预设值，

所述第一BFR判定出减少所述预设值后的TTL的数值达到0，确定所述OAM请求报文对应的目的BFR为所述第一BFR。

结合第四方面的第四种可能的实施方式，在第五种可能的实施方式，所述方法还包括：

所述第一BFR判定出减少所述预设值后的TTL的数值未达到0，确定所述OAM请求报文对应的目的BFR不是所述第一BFR；

所述第一BFR向所述至少一个BFER发送所述OAM请求报文。

结合第四方面或第四方面的第一种或第二种或第三种或第四种或第五种可能的实施方式，在第四方面的第六种可能的实施方式中，所述第一BFR根据所述BFIR的ID，获得第一OAM响应报文，还包括：

所述第一BFR根据所述BFIR的ID，获得与所述BFIR对应的组标识和与所述BFIR对应的位字符串；

所述第一BFR根据与所述BFIR对应的位字符串，获得第二OAM响应报文，所述第二OAM响应报文的报文头包括与所述BFIR对应的位字符串和所述第一BFR的ID，所述第二OAM响应报文的载荷包括OAM报文；

所述第一BFR根据与所述BFIR对应的组标识，在所述第二OAM响应报文中插入BIER-MPLS Label，获得所述第一OAM响应报文，所述BIER-MPLS Label包括与所述BFIR对应的组标识对应的标签。

结合第四方面的第六种可能的实施方式，在第七种可能的实施方式中，所述第一BFR根据所述BFIR的ID，获得第一OAM响应报文，还包括：

所述第一BFR获取第二BFR的ID，所述第二BFR是所述BFIR和所述至少一个BFER间的链路上所述第一BFR的上一跳；

所述第一BFR将所述第二BFR的ID，添加至所述第二OAM响应报文的载荷中。

结合第四方面或第四方面的第一种或第二种或第三种或第四种或第五种或第六种或第七种可能的实施方式，在第四方面的第八种可能的实施方式中，所述OAM响应报文包括第一比特位和第二比特位，所述第一比特位用于标识所述OAM响应报文为OAM报文，所述第二比特位用于标识所述OAM响应报文的类型为响应。

本发明实施例提供的方法和装置中，BFIR可向BIER网络中的一个或多个BFER发送OAM请求报文，OAM请求报文包括与所述一个或多个BFER对应的位字符串和组标识；所述BIER中的BFR可根据所述组标识和所述位字符串，转发所述OAM请求报文至相应的BFER，有助于解决组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题。所述BFIR可通过所述OAM请求报文，对所述一个或多个BFER进行连通性检测和/或故障定位，有助于节省资源和提高检测效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一个实施例提供的BIER网路的示意图。

图2是本发明一个实施例提供的BFIR的结构方框图。

图3是本发明另一实施例提供的BFIR的结构方框图。

图4是本发明一个实施例提供的BFR的结构方框图。

图5是本发明另一个实施例提供的BFR的结构方框图

图6是本发明一个实施例提供的BFIR的结构方框图。

图7是本发明另一实施例提供的BFR的结构方框图。

图8是本发明一个实施例提供的OAM检测方法的方法流程图。

图9是本发明另一个实施例提供的OAM检测方法的方法流程图。

图10是本发明再一个实施例提供的OAM检测方法的方法流程图。

图11是本发明又一个实施例提供的OAM检测方法的方法流程图。

图12是本发明实施例提供的OAM报文头的示意图。

图13是本发明实施例提供的OAM报文的载荷区域的示意图。

图14是本发明实施例提供的TLV的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

BIER网络中可包括多个BFR。根据BFR在组播报文的传输链路中所处的位置，所述多个位转发路由器可分BFIR、中间BFR和BFER。如图1所示，本发明实施例提供的BIER网络包括：BFIR、中间BFR1、第一BFER、中间BFR2和第二BFER。所述BFIR可连接所述中间BFR1，所述中间BFR1可连接所述第一BFER；所述中间BFR1可为所述BFIR和所述第一BFER间的链路上的BFR。所述BFIR可连接所述中间BFR2，所述中间BFR2可连接所述第二BFER；所述中间BFR2可为所述BFIR和所述第二BFER间的链路上的BFR。

所述BIER网络中每个BFR具有ID。BFR的ID可以是所述BFR被分配的用于标识其自身在BIER网络中身份的信息。所述BFR的ID可以与所述BFR的互联网协议(英文：InternetProtocol，简称IP)地址件存在对应关系。所述BFR的ID可以用于计算获得与所述BFR对应的组标识和与所述BFR对应的位字符串，换句话说，所述BFR的ID可以与所述组标识和所述位字符串对应，比如：根据所述BFR的ID可以获得与所述BFR对应的组标识和与所述BFR对应的位字符串，根据与所述BFR对应的组标识和与所述BFR对应的位字符串可获得所述BFR的ID。

与所述BFR对应的组标识可以是根据所述BFR的ID和预定值的倍数所确定出的数值，所述预定值可以为256。与所述BFR对应的位字符串中包括有256个比特位，与所述BFR对应的位字符串中与所述BFR对应的一个比特位被置位为1。所述比特位可用于表示所述BFR。

举例来说，若所述BFR的ID为2，0<2<255，则可以设置与所述BFR对应的组标识为0，与所述BFR对应的位字符串中的第二个比特位被置位为1。所述第二个比特位可以是低于与所述BFR对应的位字符串的最高有效位(英文：most significant bit，简称MSB)1位的比特位，换句话说，所述第二个比特位可以是从MSB开始，沿MSB向LSB的方向的第二个比特位。或者所述第二个比特位可以是高于与所述BFR对应的位字符串的最低有效位(英文：leastsignificant bit，简称LSB)1位的比特位，换句话说，所述第二个比特位可以是从LSB开始，沿LSB向MSB的方向的第二个比特位。所述第二个比特位可符合所述BIER网络中对位字符串中比特位的定义。与所述BFR对应的组标识和与所述BFR对应的位字符串的组合可用于标识BIER网络中的所述BFR。

举例来说，若所述BFR的ID为258，255<258<511，则与所述BFR的组标识可以为1，与所述BFR对应的位字符串中的第三个比特位被置位为1。所述第三个比特位可以是低于与所述BFR对应的位字符串的最高有效位(英文：most significant bit，简称MSB)2位的比特位，换句话说，所述第二个比特位可以是从MSB开始，沿MSB向LSB的方向的第二个比特位。或者所述第二个比特位可以是高于与所述BFR对应的位字符串的最低有效位(英文：leastsignificant bit，简称LSB)2位的比特位，换句话说，所述第二个比特位可以是从LSB开始，沿LSB向MSB的方向的第二个比特位。所述第三个比特位可符合所述BIER网络中对位字符串中比特位的定义。

举例来说，若多个BFR对应于同一个组标识，一个位字符串包括的多个比特位被置位为1，则该位字符串可对应所述多个BFR，所述多个比特位和所述多个BFR一一对应。

为了便于下文描述，设所述第一BFER和所述第二BFER对应的组标识都为0；所述第一BFER对应的位字符串的第二个比特位被置位为1；所述第二BFER对应的位字符串中的第三个比特位被置位为1，所述第一BFER对应的位字符串和所述第二BFER对应的位字符串为同一个位字符串。

图1仅以中间BFR为两个，BFER为两个来举例说明。但对实际网络中的路由器数量不做具体限定。

请参考图2，其示出了本发明一个实施例提供的BFIR的结构方框图。该BFIR可以是图1所示的BFIR，该BFIR又可称为OAM检测装置。该BFIR包括：第一获得单元202和第一发送单元204。

第一获得单元202，用于根据至少一个BFER的ID，获得第一OAM请求报文，第一OAM请求报文包括BFIR的ID、组标识和与至少一个BFER对应的位字符串，该组标识对应至少一个BFER，第一OAM请求报文用于对BFIR和至少一个BFER之间的链路进行检测。

以图1为例，若所述BFIR需要向所述第一BFER和所述第二BFER发送第一OAM请求报文，则该第一OAM请求报文中的组标识为与所述第一BFER对应的组标识，也就是与所述第二BFER对应的组标识，该第一OAM请求报文中的组标识为1。该第一OAM请求报文中的位字符串包括的第二个比特位和第三个比特位被置为1。

第一发送单元204，用于向至少一个BFER发送第一OAM请求报文。

以图1为例，若所述BFIR向所述第一BFER和所述第二BFER发送所述第一OAM请求报文，所述中间BFR1接收到所述第一OAM请求报文后，可根据所述第一OAM请求报文中的组标识和位字符串，向所述第一BFRE发送所述第一OAM请求报文。所述中间BFR2接收到所述第一OAM请求报文后，可根据所述第一OAM请求报文中的组标识和位字符串，向所述第二BFRE发送所述第一OAM请求报文。

综上所述，本实施例提供的BFIR，通过根据至少一个BFER的ID，获得第一OAM请求报文，向至少一个BFER发送第一OAM请求报文，解决了当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题，实现了BFIR与BFER之间的连通性检测，并且能够同时对多个BFER进行检测。

请参考图3，其示出了本发明一个实施例提供的BFIR的结构方框图。该BFIR位于BIER网络中。该BFIR可以是图1所示的BFIR，该BFIR又可为报文发送装置。该BFIR包括：第一获得单元202、第一发送单元204和第一接收单元206。

第一发送单元204，用于向至少一个BFER发送第一OAM请求报文。

可选地，第一OAM请求报文还包括TLV，所述TLV用于携带所述组标识、所述位字符串和所述位字符串的长度。

可选地，第一获得单元202，具体用于根据至少一个BFER的ID，获得所述组标识和所述位字符串；

第一获得单元202，具体用于根据所述位字符串，获得第二OAM请求报文，所述第二OAM请求报文的报文头包括所述位字符串和所述BFIR的ID，所述第二OAM请求报文的载荷包括OAM报文；

第一获得单元202，具体用于根据所述组标识，在所述第二OAM请求报文插入第一BIER-MPLS Label，获得所述第一OAM请求报文，所述第一BIER-MPLS Label包括所述组标识对应的标签。

可选地，第一OAM请求报文用于对BFIR和第一BFER间的链路进行连通性检测，

第一获得单元202，还用于将预设的生存时间(英文：Time-To-Live，简称：TTL)，添加至第一BIER-MPLS Label，TTL的数值大于N和预设值的乘积，N为第一OAM请求报文经过的位转发路由器BFR的数量，BFR为BFIR和BFER之间的链路上的设备。所述TTL的数值可以是255。

可选地，第一OAM请求报文用于对BFIR和第一BFR间的链路进行连通性检测，第一BFR为BFIR和第一BFER间的链路上的设备；

所述第一获得单元202，还用于确定第一TTL，所述第一TTL的数值为M，所述M用于标识所述第一OAM请求报文从所述BFIR到达所述第一BFR经过的跳数；将所述第一TTL添加至所述第一OAM请求报文。

可选地，第一接收单元206，用于接收到来自所述第一BFR的第一OAM响应报文，所述第一OAM响应报文包括第三BFR的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串，所述第三BFR为所述BFIR和所述至少一个BFER间的链路上所述第一BFR的上一跳；

第二获得单元，还用于根据所述第一OAM响应报文和所述第一TTL，获得第二TTL，所述第二TTL的数值为在所述第一TTL的数值的基础上增加预设值。

第三获得单元，还用于根据所述第二TTL和所述组标识，在所述第二OAM请求报文插入第二BIER-MPLS Label，获得第三OAM请求报文，所述第二BIER-MPLS Label包括所述组标识对应的标签和所述第二TTL，所述第三OAM请求报文用于对所述BFIR和第二BFR间的链路进行检测，所述第二BFR为所述BFIR和所述至少一个BFER间的链路上所述第一BFR的下一跳。

第二获得单元、第三获得单元可以与第一获得单元202是同一个单元，也可以是不同的单元，图3中以三者是同一个单元：第一获取单元202来示例说明。

第二发送单元，还用于向所述第一BFER发送第三OAM请求报文。

第二发送单元可以与第一发送单元204是同一个单元，也可以是不同的单元，图3中以两者是同一个单元：第一发送单元204来示例说明。

进一步地，第二BFR为BFER。

可选地，至少一个BFER包括第一BFER；所述BFIR还包括：

第二接收单元可以与第一接收单元206是同一个单元，也可以是不同的单元，图3中以两者是同一个单元：第一接收单元206来示例说明。

可选地，所述第二OAM请求报文包括第一比特位和第二比特位，所述第一比特位用于标识所述第二OAM请求报文的为OAM报文，所述第二比特位用于标识所述第二OAM请求报文的类型为请求。

综上所述，本实施例提供的BFIR，通过根据至少一个BFER的ID，获得第一OAM请求报文，向至少一个BFER发送第一OAM请求报文；解决了当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题；达到了BFIR能够通过OAM报文实现与BFER之间的连通性检测，并且能够同时对多个BFER进行诊断的效果。

本实施例还通过对报文的报文头中的第一比特位进行置位，当BFR在接收到该报文时，能够通过第一比特位识别出该报文为OAM报文，使得BFR快速区分OAM报文和BIER组播报文，提高了BFR的转发效率。

本实施例还通过当BFR接收到OAM请求报文后，根据该OAM请求报文生成OAM响应报文，并将时间戳、回复代码和序列号等信息添加到OAM响应报文中，使得BFIR在接收到该OAM响应报文时，能够对根据OAM响应报文中的信息知悉网络延时等情况，扩大了OAM报文的使用场景。

请参考图4，其示出了本发明一个实施例提供的第一BFR的结构方框图。该第一BFR用于BIER网络中。该第一BFR可以是图1所示的中间BFR1、中间BFR2、第一BFER或第二BFER。该第一BFR又可称为OAM检测装置。该BFR包括：

接收单元402，用于接收来自位转发入口路由器BFIR的操作管理维护OAM请求报文，所述OAM请求报文包括所述BFIR的标识ID、与至少一个位转发出口路由器BFER对应的组标识和与所述至少一个BFER对应的位字符串，所述OAM请求报文用于对所述BFIR和所述至少一个BFER间的链路进行检测；

目的确定单元404，用于根据所述OAM请求报文，确定所述OAM请求报文对应的目的BFR为所述第一BFR；

第一获得单元406，用于根据所述BFIR的ID，获得第一OAM响应报文，所述第一OAM响应报文包括所述第一BFR的ID、与所述BFIR对应的组标识和位字符串；

第一发送单元408，用于向所述BFIR发送所述第一OAM响应报文。

综上所述，本实施例提供的第一BFR，通过第一BFR接收来自位BFIR的OAM请求报文；根据OAM请求报文，确定OAM请求报文对应的目的BFR为第一BFR；根据BFIR的ID，获得OAM响应报文；向BFIR发送该OAM响应报文；解决了当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题；达到了BFIR能够通过OAM报文实现与BFER之间的连通性检测，并且能够同时对多个BFER进行诊断的效果。

请参考图5，其示出了本发明一个实施例提供的第一BFR的结构方框图。该第一BFR用于BIER网络中。该第一BFR可以是图1所示的中间BFR1、中间BFR2、第一BFER或第二BFER。该第一BFR又可称为OAM检测装置。该BFR包括：

第一发送单元408，用于向所述BFIR发送所述第一OAM响应报文。

在可选实施例中，第一BFR为至少一个BFER中的一个BFER，比如图1中的第一BFER。

所述目的确定单元404，具体用于根据所述OAM请求报文包括的所述组标识和所述位字符串确定所述至少一个BFER包括所述第一BFR；

所述目的确定单元404，具体用于确定所述OAM请求报文对应的目的BFR为所述第一BFR。

进一步地，所述OAM请求报文还包括类型长度值TLV，所述TLV用于携带所述组标识、所述位字符串和所述位字符串的长度；

验证单元405，用于根据所述OAM请求报文包括的TLV，确定所述至少一个BFER包括所述第一BFR；

所述验证单元405，用于验证所述OAM请求报文的目的BFR为所述第一BFR。

进一步地，所述验证单元405还用于根据所述TLV携带的所述组标识、所述位字符串和所述位字符串的长度，获得所述至少一个BFER的ID；

所述验证单元405还用于检测自身的ID是否包含于所述至少一个BFER的ID；

若所述第一BFR的ID包含于所述至少一个BFER的ID，所述验证单元405还用于确定所述至少一个BFER包括所述第一BFR。

在另一可选实施例中，第一BFR为BFIR和BFER间的链路上的BFR，比如，图1中的中间BFR1。OAM请求报文的报文头包括生存时间TTL；

所述目的确定单元404，用于将所述TTL的数值减小预设值；

所述目的确定单元404，用于判定出减少所述预设值后的TTL的数值达到0，则确定所述OAM请求报文对应的目的BFR为所述第一BFR。

可选地，所述第一BFR还包括第二发送单元，所述目的确定单元404，还用于判定出减少所述预设值后的TTL的数值未达到0，则确定所述OAM请求报文对应的目的BFR不是所述第一BFR；

所述第二发送单元，还用于向所述至少一个BFER转发所述OAM请求报文。

第二发送单元可以与第一发送单元408是同一个单元，也可以是不同的单元，图5中以两者是同一个单元：第一发送单元408来示例说明。

在进一步实施例中，所述第一获得单元406具体用于根据所述BFIR的ID，获得与所述BFIR对应的组标识和位字符串；

所述第一获得单元406具体用于根据与所述BFIR对应的位字符串，获得第二OAM响应报文，所述第二OAM响应报文的报文头包括与所述BFIR对应的位字符串和所述第一BFR的ID，所述第二OAM响应报文的载荷包括OAM报文；

所述第一获得单元406具体用于根据与所述BFIR对应的组标识，在所述第二OAM响应报文中插入基于多协议标签交换的位索引显式复制标签BIER-MPLS Label，获得所述第一OAM响应报文，所述BIER-MPLS Label包括与所述BFIR对应的组标识对应的标签。

可选地，所述第一获得单元406还用于获取第二BFR的ID，所述第二BFR是所述BFIR和所述至少一个BFER间的链路上所述第一BFR的上一跳；

所述第一获得单元406还用于将所述第二BFR的ID，添加至所述第二OAM响应报文的载荷中。

在进一步实施例中，第二获得单元408，还用于：

所述OAM响应报文包括第一比特位和第二比特位，所述第一比特位用于标识所述OAM响应报文为OAM报文，所述第二比特位用于标识所述OAM响应报文的类型为响应。

综上所述，本实施例通过接收来自BFIR的OAM请求报文；根据OAM请求报文，确定OAM请求报文对应的目的BFR为第一BFR；根据BFIR的ID，获得OAM响应报文；向BFIR发送该OAM响应报文；解决了当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题；达到了通过OAM报文实现连通性检测，并且能够同时对多个BFER进行诊断的效果。

本实施例还通过将OAM请求报文的BIER-MPLS Label的TTL的设置为不同的值，使得BFIR能够对转发路径上的每个BFR进行检测，达到了快速确定转发故障位置的效果。

本实施例还通过当BFR接收到OAM请求报文后，根据该OAM请求报文生成OAM回复报文，并将时间戳、回复代码和序列号等信息添加到OAM回复报文中，使得BFIR在接收到该OAM回复报文时，能够对OAM回复报文中的信息进行分析，扩大了OAM报文的使用场景。

请参考图6，其示出了本发明一个实施例提供的BFIR的框图。该BFR可以是图1中的BFIR。该BFIR可以包括：处理器610、至少一个网络接口620和存储器630。其中，处理器610分别与至少一个网络接口620和存储器630电性相连。存储器630中存储有一个或一个以上的指令，处理器610用于执行该一个或一个以上的指令。

处理器610，用于根据至少一个位转发出口路由器BFER的标识ID，获得第一操作管理维护OAM请求报文，所述第一OAM请求报文包括所述BFIR的ID、组标识和与所述至少一个BFER对应的位字符串，所述组标识对应所述至少一个BFER，所述第一OAM请求报文用于对所述BFIR和所述至少一个BFER间的链路进行检测；

处理器610，用于通过网络接口620向所述至少一个BFER发送所述第一OAM请求报文。

可选地，所述第一OAM请求报文还包括类型长度值TLV，所述TLV用于携带所述组标识、所述位字符串和所述位字符串的长度。

可选地，处理器610，用于根据所述至少一个BFER的ID，获得所述组标识和所述位字符串；根据所述位字符串，获得第二OAM请求报文，所述第二OAM请求报文的报文头包括所述位字符串和所述BFIR的ID，所述第二OAM请求报文的载荷包括OAM报文；根据所述组标识，在所述第二OAM请求报文插入第一基于多协议标签交换的位索引显式复制标签BIER-MPLSLabel，获得所述第一OAM请求报文，所述第一BIER-MPLS Label包括所述组标识对应的标签。

可选地，所述第一OAM请求报文用于对所述BFIR和第一BFR间的链路进行检测，所述第一BFR为所述BFIR和所述至少一个BFER间的链路上的设备；

处理器610，用于所述BFIR确定第一TTL，所述第一TTL的数值为M，所述M用于标识所述第一OAM请求报文从所述BFIR到达所述第一BFR经过的跳数；将所述第一TTL添加至所述第一OAM请求报文。

可选地，处理器610，还用于通过网络接口620接收到来自所述第一BFR的第一OAM响应报文，所述第一OAM响应报文包括第三BFR的ID、所述第一BFR的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串，所述第三BFR为所述BFIR和所述至少一个BFER间的链路上所述第一BFR的上一跳；

处理器610，还用于根据所述第一OAM响应报文和所述第一TTL，获得第二TTL，所述第二TTL的数值为在所述第一TTL的数值的基础上增加预设值；

处理器610，还用于根据所述第二TTL和所述组标识，在所述第二OAM请求报文插入第二BIER-MPLS Label，获得第三OAM请求报文，所述第二BIER-MPLS Label包括所述组标识对应的标签和所述第二TTL，所述第三OAM请求报文用于对所述BFIR和第二BFR间的链路进行检测，所述第二BFR为所述BFIR和所述至少一个BFER间的链路上所述第一BFR的下一跳；

处理器610，还用于通过网络接口620向所述第二BFR发送第三OAM请求报文。

可选地，所述第二BFR为BFER。

可选地，处理器610，还用于通过网络接口620接收来自所述第一BFER的OAM响应报文，所述OAM响应报文包括所述第一BFER的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串。

请参考图7，其示出了本发明一个实施例提供的BFR的框图。该BFR可以是图1中的中间BFR1、中间BFR2、第一BFER和第二BFER。该BFR可以包括：处理器710、至少一个网络接口720和存储器730。其中，处理器710分别与至少一个网络接口720和存储器730电性相连。存储器730中存储有一个或一个以上的指令，处理器710用于执行该一个或一个以上的指令。

处理器710，用于通过网络接口720接收来自位转发入口路由器BFIR的操作管理维护OAM请求报文，所述OAM请求报文包括所述BFIR的标识ID、组标识和与所述至少一个BFER对应的位字符串，所述组标识与所述至少一个BFER对应，所述OAM请求报文用于对所述BFIR和所述至少一个BFER间的链路进行检测；

处理器710，用于根据所述OAM请求报文，确定所述OAM请求报文对应的目的BFR为所述第一BFR；

处理器710，用于根据所述BFIR的ID，获得第一OAM响应报文，所述OAM响应报文包括所述第一BFR的ID、与所述BFIR对应的组标识和与所述BFIR对应的位字符串；

处理器710，用于通过网络接口720向所述BFIR发送所述第一OAM响应报文。

可选地，第一BFR为至少一个BFER中的一个BFER，比如图1中的第一BFER。

处理器710，用于根据所述OAM请求报文包括的所述组标识和所述位字符串，确定所述至少一个BFER包括所述第一BFR；

处理器710，用于确定所述OAM请求报文对应的目的BFR为所述第一BFR

可选地，OAM请求报文还包括TLV，该TLV用于携带与至少一个BFER对应的组标识、位字符串和位字符串的长度。

处理器710，具体用于根据所述OAM请求报文包括的TLV，确定所述至少一个BFRE包括所述第一BFR；所述第一BFR验证所述OAM请求报文的目的BFR为所述第一BFR。

进一步地，处理器710，具体用于根据所述TLV携带的组标识、位字符串和位字符串的长度，获得至少一个BFER的ID；检测自身的ID是否包含于所述至少一个BFER的ID；若所述第一BFR的ID包含于所述至少一个BFER的ID，确定所述至少一个BFRE包括所述第一BFR。

可选地，第一BFR为BFIR和BFER间的链路上的BFR，比如，图1中的中间BFR1。OAM请求报文的报文头包括TTL；

处理器710，用于将TTL的数值减小预设值；判定出减少预设值后的TTL的数值达到预设阈值，则确定OAM请求报文对应的目的BFR为第一BFR。

处理器710，用于判定出减少预设值后的TTL的数值未达到预设阈值，则确定OAM请求报文对应的目的BFR不是第一BFR；

处理器710，用于通过网络接口720向至少一个BFER发送OAM请求报文。

处理器710，具体用于：

根据所述BFIR的ID，获得与所述BFIR对应的组标识和位字符串；

根据与所述BFIR对应的组标识，在所述第二OAM响应报文中插入基于多协议标签交换的位索引显式复制标签BIER-MPLS Label，获得所述第一OAM响应报文，所述BIER-MPLSLabel包括与所述BFIR对应的组标识对应的标签。

处理器710，具体用于获取第二BFR的ID，所述第二BFR是所述BFIR和所述至少一个BFER间的链路上所述第一BFR的上一跳；

处理器710，具体用于将所述第二BFR的ID，添加至所述第二OAM响应报文的载荷中。

可选地，所述OAM响应报文包括第一比特位和第二比特位，所述第一比特位用于标识所述OAM响应报文为OAM报文，所述第二比特位用于标识所述OAM响应报文的类型为响应。

本发明实施例提供的OAM报文可以分为OAM请求报文和OAM响应报文，该OAM请求报文和OAM响应报文的报文内容的结构相似，均包括OAM报文头和载荷。

其中，OAM报文头可以包括版本信息、协议类型、长度、熵、位字符串、保留区和位转发入口路由标识。该OAM报文头的结构可以如图12所示。

版本信息：为了不与IP报文头混淆，该版本信息通常被置为0。

协议类型：该协议类型字段用于标识报文中载荷的类型。

长度：该长度用于标识位字符串的长度。比如，当该长度为1时，表示位字符串的长度为64bit；当该长度为2时，表示位字符串的长度为128bit。

熵：该字段用于实现负载均衡。

位字符串：位字符串用于与OAM报文的BIER-MPLS Label中携带的组标识一起，表示OAM报文的目标BFER。

保留区：该字段可自行进行设置，比如，在本发明实施例中，可以在该保留区中划分出第一比特位，当第一比特位被置位时，也即第一比特位被从0置为1时，用于标识当前报文是OAM报文。

位转发入口路由的标识：该字段通常用于存储发送OAM请求报文的BFIR的标识，也即BFIR的ID。

OAM报文的载荷区域可以包括版本号、报文类型、保留区、回复方式、回复代码、位转发路由标识、上一跳位转发路由标识、发送者标识、序列号、发送时间戳、接收时间戳、类型长度值。该载荷区域的结构可以如图13所示。

版本号：该字段用于存储版本号信息。

报文类型：该字段包括有第二比特位，该第二比特位用于标识该OAM报文的报文类型，该报文类型包括请求类型和响应类型。当该第二比特位被设置为0时，表示该报文类型为请求类型，即该OAM报文为OAM请求报文；当该第二比特位被设置为1时，表示该报文类型为响应类型，即该OAM报文为OAM响应报文。

保留区：该字段可自行进行设置。

回复方式：该字段用于存储OAM响应报文的协议。本发明实施例以该BIER协议进行举例说明，并不对本发明构成限定。

回复代码：BFR对OAM报文进行检测后生成的代码，每个回复代码对应一种检测结果。

位转发路由标识：当该OAM报文为OAM回复报文时，该字段中存储有发送该OAM响应报文的BFR的标识。

上一跳位转发路由标识：当该OAM报文为OAM响应报文时，该字段中存储有发送该OAM响应报文的BFR的上一跳BFR的标识。

发送者标识：发送OAM请求报文的位转发入口路由的标识。

序列号：该字段用于对不同的OAM报文的进行区分，其中OAM请求报文与对应的OAM响应报文具有相同的序列号。

发送时间戳：用于记录OAM报文被发送时的时间。

接收时间戳：用于记录接收到OAM报文的时间。

类型长度值：该字段携带有组标识、位字符串和字符串长度，该类型长度值被用于检测当前BFR是否为OAM请求报文的目标BFER。

该类型长度值包括：类型(英文：Type)、TLV的长度(英文：Length)、组标识、位字符串的长度(BitStringLength)和位字符串。该类型长度值的结构可以如图14所示。

其中，类型用于标识该类型长度值字段中包括的信息。当该类型被设置为1时，表示该类型长度值字段中包括组标识与位字符串。

需要说明的是，作为另外一种实现方式，该类型长度值也可以分为两个类型长度值来表示，其中一个为携带有组标识的类型长度值，另一个为携带有位字符串的类型长度值，本发明实施例并不对此进行限定，但仅以图14的示例做举例说明。

还需要说明的是，上述OAM报文还需要经过MPLS封装，将相应的BIER-MPLS Label插入OAM报文中，得到最终的OAM请求报文或OAM回复报文。

在BIER-MPLS Label中，主要包括标签和生存时间(英文：Time-To-Live，简称：TTL)。其中，标签是与OAM报文的目的BFR的组标识所对应的标签。TTL是该OAM报文每经过一个BFR，就会被减少预定值的值。比如，该OAM报文每经过一个BFR，就会将TTL减一。当TTL的值减少至0时，OAM报文当前所在的BFR，需要对该OAM报文中的报文内容进行处理。如果OAM报文是OAM请求报文，则当前的BFR记录该OAM请求报文中的信息；如果OAM报文是OAM回复报文，则当前的BFR根据该OAM请求报文生成OAM答复报文。

请参考图8，其示出了本发明一个实施例提供的OAM检测方法的方法流程图，本实施例以该OAM检测方法应用于图1所示的BFIR为例进行说明，该方法可以包括：

步骤802，根据至少一个BFER的ID，获得第一OAM请求报文，该第一OAM请求报文包括BFIR的ID、组标识和与至少一个BFER对应的位字符串，组标识对应至少一个BFER，该第一OAM请求报文用于对BFIR和至少一个BFER间的链路进行检测；

步骤804，向至少一个BFER发送该OAM请求报文，该OAM请求报文用于对BFIR和BFER的连接状态进行检测。

综上所述，本实施例提供的OAM检测方法，通过根据至少一个BFER的ID，获得第一OAM请求报文；向至少一个BFER发送该OAM请求报文，该OAM请求报文用于对BFIR和BFER的连接状态进行检测；解决了当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题；达到了通过OAM报文实现连通性检测，并且能够同时对多个BFER进行诊断的效果。

请参考图9，其示出了本发明一个实施例提供的OAM检测方法的方法流程图，本实施例以该OAM检测方法应用于图1所示的中间BFR或BFER为例进行说明，该方法可以包括：

步骤902，接收来自BFIR的OAM请求报文，该OAM请求报文包括BFIR的ID、组标识和与至少一个BFER对应的位字符串，该组标识与至少一个BFER对应，该OAM请求报文用于对BFIR和至少一个BFER间的链路进行检测；

步骤904，根据OAM请求报文，确定OAM请求报文对应的目的BFR为第一BFR；

步骤906，根据BFIR的ID，获得OAM响应报文，该OAM响应报文包括第一BFR的ID、与BFIR对应的组标识和与BFIR对应的位字符串；

步骤908，向BFIR发送该OAM响应报文。

综上所述，本实施例提供的OAM检测方法，通过接收来自BFIR的OAM请求报文；根据OAM请求报文，确定OAM请求报文对应的目的BFR为第一BFR；根据BFIR的ID，获得OAM响应报文；向BFIR发送该OAM响应报文；解决了当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题；达到了通过OAM报文实现连通性检测，并且能够同时对多个BFER进行诊断的效果。

上述OAM报文，可以用于连通性检测和逐跳检测。其中，连通性检测用于实现与因特网中的ping指令类似的检测功能。逐跳检测用于实现与因特网中的trace指令类似的检测功能。

首先，使用一个实施例对OAM报文实现连通性检测进行举例说明。

请参考图10，其示出了本发明一个实施例提供的OAM检测方法的方法流程图。本实施例以该OAM检测方法应用于图1所示的实施环境为例进行说明。该方法可以包括：

步骤1001，BFIR根据至少一个BFER的ID，获得组标识和位字符串。

作为一种可能的实施方式，BFIR可以从组播流覆盖层(英文：Multicast FlowOverlay)获取至少一个BFER的IP地址。

由于BIER网络中的每个BFR都保存有BFR的ID与IP地址的映射表，所以BFIR可以根据获取到的至少一个IP地址，查找到每个IP地址对应的BFER的ID，并根据该ID获得每个BFER对应的组标识和位字符串。位字符串中与BFER对应的比特位被置位为1时，用来代表该BFER。其中，BFR的ID与IP地址的映射表的表结构可以如表四所示：

表四

比如，BFIR从组播流覆盖层获取到IP地址B，根据IP地址B查找到对应的BFR的ID为2，即第一BFER的ID为2。假设该BIER网络中规定的位字符串长度为256bit，根据该位字符串长度和ID计算得到第一BFER对应的组标识为0，对应的位字符串的前252位均为0且最后四位为0010，即该BFER对应的比特位为位字符串中第二个比特位。

当BFIR从组播流覆盖层获取到多个IP地址时，BFIR分别计算得到每个BFER对应的组标识和位字符串，且在组标识相同的情况下，将对每个位字符串进行和运算，得到一个与多个BFER对应的位字符串，每个BFER在该位字符串中对应的比特位被置位为1。

比如，BFIR从组播流覆盖层获取到IP地址B和C，查找到对应的BFR的ID为2和3，即第一BFER的ID为2，第二BFER的ID为3。假设该BIER网络中规定的位字符串长度为256bit，根据该位字符串长度和ID计算得到第一BFER对应的组标识为0，对应的位字符串的最后四位为0010，第二BFER对应的组标识为0，对应的位字符串的最后四位为0100，将两者的位字符串进行和运算，得到一个与第一BFER和第二BFER均对应的位字符串，该位字符串的最后四位为0110。

步骤1002，BFIR根据位字符串，获得第二OAM请求报文。

该第二OAM请求报文可以认为是未完全生成全部内容的OAM请求报文。该第二OAM请求报文的报文头包括上一步骤得到的与至少一个BFER对应的位字符串和BFIR的ID，该第二OAM请求报文的载荷包括OAM报文。

为了标识OAM请求报文的来源，BFIR需要获取自身的ID，并将该ID添加到第二OAM请求报文的报文头。此外，BFIR还需要将至少一个BFER对应的位字符串添加到第二OAM请求报文的报文头，以标识该第二OAM请求报文的目的BFER。

为了使BIER网络中的BFR能够识别出接收到的报文为OAM请求报文，BFIR还需要对第二OAM请求报文的报文头的第一比特位进行置位，即将第一比特位由0置为1，并在第二OAM请求报文的第二比特位中标识报文类型为请求类型。

可选地，BFIR还可以生成携带有与至少一个BFER对应的组标识和位字符串的类型长度值TLV，并将该TLV添加至第二OAM请求报文。

步骤1003，BFIR根据组标识，在第二OAM请求报文插入第一BIER-MPLS Label，获得第一OAM请求报文，第一BIER-MPLS Label包括组标识对应的标签。

BIER-MPLS Label(未在图12中示出)是对OAM报文进行MPLS封装时，插入OAM报文中的标签，该标签与至少一个BFER的组标识对应，其中，BIER-MPLS Label与BFER的组标识的对应关系可以如表二所示：

表二

BIER-MPLS Label	BFER的组标识
		Label 101	1
Label 102	2
		Label 103	3

BFIR根据至少一个BFER的组标识，确定对应的BIER-MPLS Label，并将该BIER-MPLS Label插入第二OAM请求报文，获得第一OAM请求报文。

需要说明的是，当BFIR需要同时检测与两个或两个以上BFER之间的链路时，若两个或两个以上的BFER对应的组标识相同时，也即本实施例中示出的情形，则对应的BIER-MPLS Label也相同，BFIR只需要生成一个第一OAM请求报文即可。但如果两个或两个以上的BFER各自对应的组标识存在不同时，对应的BIER-MPLS Label也不同，BFIR需要按照相同的组标识进行分类，对具有相同组标识的BFER生成一个OAM请求报文。分成n类，则生成n个OAM请求报文，每个OAM请求报文用于对其中一类BFER进行检测。

步骤1004，BFIR将第一BIER-MPLS Label的TTL添加到第一OAM请求报文中。

TTL是BIER-MPLS Label的生存时间，用于标识BIER-MPLS Label是否超时。每当OAM请求报文经过一个BFR时，TTL都需要减去预设值，且当TTL减为0时，表示该BIER-MPLSLabel超时，该OAM请求报文当前所在的BFR需要对该OAM请求报文进行回复。其中，该预设值是大于等于1的整数，通常为1。

在进行连通性检测时，为了避免第一OAM请求报文到达BFIR和BFER之间的BFR时，TTL就已经被减为0，导致第一OAM请求报文不能被转发至BFER，BFIR通常会将第一BIER-MPLS Label的TTL设置为最大值，该最大值通常是255。

此时，BFIR获取到了第一OAM请求报文，并可以通过该第一OAM请求报文对BFIR和第一BFER之间的链路进行检测。

由于中间BFR1和中间BFR2对第一OAM请求报文的处理方式类似，第一BFER和第二BFER对第一OAM请求报文的处理方式类似。为了简化描述，下述步骤仅对中间BFR1和第一BFER对第一OAM请求报文的处理方式进行阐述。

步骤1005，BFIR向中间BFR1发送第一OAM请求报文。

步骤1006，中间BFR1接收来自BFIR的第一OAM请求报文。

中间BFR1根据第一OAM请求报文中的BIER-MPLS Label确定对应的组标识，中间BFR1还从第一OAM请求报文的报文头中获取位字符串。

中间BFR1根据该组标识和位字符串，计算得到至少一个目标BFER的ID，并检测中间BFR1的ID是否属于至少一个目标BFER的ID。

由于第一OAM请求报文的目标BFER为第一BFER和第二BFER，所以中间BFR1检测出自身不是该第一OAM请求报文的目标BFER。

同时，中间BFR1从第一OAM请求报文中的BIER-MPLS Label获取TTL，将该TTL减去预设值，并判定减去预设值后的TTL是否为0。若不为0，则中间BFR1将该第一OAM请求报文中的BIER-MPLS Label进行标签交换后，转发至下一跳BFR，也即第一BFER。

换句话说，在本实施例中，中间BFR1从第一OAM请求报文中的BIER-MPLS Label获取TTL＝255，将该TTL减去1，并判定减去1后的TTL＝244是否为0。若不为0，则中间BFR1将该第一OAM请求报文中的BIER-MPLS Label进行标签交换后，发送给第一BFER。

其中，标签交换技术可以参考MPLS标签交换技术，本文不再赘述。

步骤1007，中间BFR1向第一BFER发送第一OAM请求报文。

步骤1008，第一BFER接收该OAM请求报文。

步骤1009，第一BFER根据第一OAM请求报文，确定第一OAM请求报文对应的目的BFR为第一BFER。

本步骤还可以包括如下步骤：

1、第一BFER根据第一OAM请求报文包括的组标识和位字符串，确定至少一个BFER包括第一BFER；

第一BFER获取第一OAM请求报文的位字符串和BIER-MPLS Label对应的组标识，并根据该组标识和位字符串计算得到至少一个目标BFER的ID。第一BFER检测至少一个目标BFER的ID是否包括当前BFER的ID。

2、第一BFER确定第一OAM请求报文对应的目的BFR为第一BFER。

当检测到至少一个目标BFER的ID是否包括当前BFER的ID时，即确定第一OAM请求报文对应的目的BFR为第一BFER，即第一BFER需要对第一OAM请求报文进行响应。

步骤1010，第一BFER根据BFIR的ID，获得与BFIR对应的组标识和位字符串。

第一BFER接收到第一OAM请求报文后，需要知悉向哪个BFIR发送OAM响应报文，以告知该BFIR与BFER之间的链路连通，所以，第一BFER需要从第一OAM请求报文的报文头中获取BFIR的ID，并根据该ID获得与BFIR对应的组标识和位字符串。

步骤1011，第一BFER根据与BFIR对应的位字符串，获得第二OAM响应报文。

该第二OAM响应报文可以认为是未完全生成全部内容的OAM响应报文。该第二OAM响应报文的报文头包括与BFIR对应的位字符串和第一BFER的ID，第二OAM响应报文的载荷包括OAM报文。

第一BFER将BFIR对应的位字符串添加到第二OAM响应报文的报文头，以标识该第二OAM响应报文的目标BFR是BFIR。

为了标识该第二OAM响应报文的来源，第一BFER需要获取自身的ID，并将该ID添加到第二OAM响应报文的报文头。此外，第一BFER还需要将第一BFER对应的位字符串添加到第二OAM响应报文的报文头，以标识该第二OAM响应报文的的来源为第一BFER。

为了使BIER网络中的BFR能够识别出接收到的报文为OAM响应报文，第一BFER还需要对第二OAM响应报文的报文头的第一比特位进行置位，即将第一比特位由0置为1，并在第二OAM请求报文的第二比特位中标识报文类型为请求类型。

可选地，第一BFER还获取中间BFR1的ID，该中间BFR1是在BFIR和第一BFER间的链路上，第一BFER的上一跳BFR。

第一BFER将中间BFR1的ID，添加至第二OAM响应报文的载荷中的上一跳位转发路由字段中。

需要说明的一点是，本实施例对第一BFER获取中间BFR1的ID的方式不做限定。作为一种可能的实现方式，中间BFR1在将第一OAM请求报文发送至第一BFER之前，可以将自身的ID添加至第一OAM请求报文中。相应地，第一BFER可以从第一OAM请求报文中获取到中间BFR1的ID。作为另一种可能的实现方式，由于第一OAM请求报文是由中间BFR1发送给第一BFER的，而第一OAM请求报文中的标签是中间BFR1与第一BFER之间约定的标签，第一BFER也可以通过该标签获知中间BFR1的ID。

可选地，第一BFER还可以根据OAM请求报文中的TLV，检测当前BFER是否为该OAM请求报文的目标BFER，可以包括如下步骤：

1、第一BFER根据OAM请求报文包括的TLV，确定至少一个BFER包括第一BFER。

第一BFER根据该TLV携带的组标识、位字符串和位字符串的长度，获得至少一个BFER的ID；第一BFER检测自身的ID是否包含于该至少一个BFER的ID；若第一BFER的ID包含于该至少一个BFER的ID，则第一BFER确定OAM请求报文对应的至少一个目标BFER中包括第一BFER。

2、第一BFER验证该OAM请求报文的目的BFR为第一BFER。

此时，第一BFER还可以根据验证结果生成相应的回复代码。

比如，回复代码1表示第一BFER是该OAM请求报文的目的BFR，回复代码0表示第一BFER不是该OAM请求报文的目的BFR，则第一BFER生成回复代码1，并添加到第二OAM回复报文的载荷的回复代码字段。

步骤1012，第一BFER根据与BFIR对应的组标识，在第二OAM响应报文中插入BIER-MPLS Label，获得第一OAM响应报文。

其中，该BIER-MPLS Label包括与BFIR对应的组标识对应的标签。

第一BFER根据BFIR对应的组标识，确定相应的BIER-MPLS Label，并将该BIER-MPLS Label插入第二OAM响应报文中，得到经过MPLS封装的第一OAM响应报文。

步骤1013，第一BFER将BIER-MPLS Label的TTL添加到第一OAM响应报文中。

为了避免第一OAM响应报文到达BFER和BFIR之间的BFR时，TTL就已经被减为0，导致第一OAM响应报文无法被转发至BFIR，第一BFER会将TTL设为最大值。通常情况下，该TTL被设置为255。

步骤1014，第一BFER向中间BFR1发送第一OAM响应报文。

步骤1015，中间BFR1接收第一OAM响应报文。

中间BFR1获取第一OAM响应报文的BIER-MPLS Label对应的组标识，以及第一OAM响应报文的报文头中的位字符串，根据该组标识和位字符串，计算得到BFIR的ID，并检测中间BFR1的ID是否与该BFIR的ID一致，当两者不一致时，中间BFR1确定出该第一OAM响应报文的目的BFR不是中间BFR1。

同时，中间BFR1从第一OAM响应报文中的BIER-MPLS Label获取TTL，将该TTL减去预设值，并判定减去预设值后的TTL是否为0。若不为0，则中间BFR1将该第一OAM回复报文中的BIER-MPLS Label进行标签交换后，转发至下一跳BFR，也即BFIR。

步骤1016，中间BFR1向BFIR发送第一OAM响应报文。

步骤1017，BFIR接收来自第一BFER的第一OAM响应报文。

该第一OAM响应报文包括第一BFER的ID、与BFIR对应的组标识和位字符串。

BFIR获取第一OAM响应报文的BIER-MPLS Label对应的组标识，以及第一OAM响应报文的报文头中的位字符串，根据该组标识和位字符串，计算得到BFIR的ID，并检测自身的ID是否与该BFIR的ID一致，当两者一致时，BFIR确定出该第一OAM响应报文的目的BFR就是BFIR。

BFIR确定出该第一OAM响应报文的目的BFR就是BFIR时，BFIR对第一OAM响应报文的报文内容进行处理。

BFIR检测第一OAM响应报文的报文头中第一比特位是否进行了置位，当检测到该第一比特位进行了置位时，确定该报文为OAM报文；进一步的，BFIR检测到该OAM报文的报文类型是回复类型时，确定该OAM报文为第一OAM响应报文。

当确定该报文为第一OAM响应报文时，BFIR还可以根据第一OAM响应报文的载荷，获取诸如时间戳和回复代码等信息。

比如，BFIR根据载荷中的时间戳，计算出该第一OAM响应报文的传输时延。

又比如，BFIR可以根据载荷中的回复代码，获取对第一OAM请求报文的检测结果。

再比如，BFIR可以根据第一OAM响应报文中携带的第一BFIR的ID、中间BFR1的ID和回复代码，可以获知第一OAM请求报文的传输路径等信息。

需要说明的是，BFIR在发送了第一OAM请求报文后，会设置一个定时器，当在预定时长内未收到来自BFER的第一OAM响应报文，即可确定BFIR与BFER不连通。

还需要说明的是，中间BFR2和第二BFER对第一OAM请求报文的处理方式与步骤1006至1017类似，所以，如果图1所示的网络环境在没有故障时，BFIR发送第一OAM请求报文后，会接收到分别来自第一BFER和第二BFER的第一OAM响应报文，从而实现同时对多个BFER进行连通性检测。

综上所述，本实施例通过根据至少一个BFER的ID，获得第一OAM请求报文；向至少一个BFER发送该OAM请求报文，该OAM请求报文用于对BFIR和BFER的连接状态进行检测；解决了当组播报文在传输过程中发生传输故障时，BFIR无法对故障进行诊断或处理的问题；达到了通过OAM报文实现连通性检测，并且能够同时对多个BFER进行诊断的效果。

下文中，采用另一个实施例对OAM报文实现逐跳检测进行举例说明。

如图11所示，其示出了本发明又一个实施例提供的链路检测方法的方法流程图，本实施例以该链路检测方法应用于图1所示的实施环境进行说明，该方法可以包括：

步骤1101，BFIR根据至少一个BFER的ID，获得组标识和位字符串。

由于BIER网络中的每个BFR都保存有BFR的ID与IP地址的映射表，所以BFIR可以根据获取到的至少一个IP地址，查找到每个IP地址对应的BFER的ID，并根据该ID获得每个BFER对应的组标识和位字符串。位字符串中与BFER对应的比特位被置位为1时，用来代表该BFER。其中，BFR的ID与IP地址的映射表的表结构可以如表一所示：

表一

BFR的ID	IP地址
		1	IP地址A
2	IP地址B
		3	IP地址C

步骤1102，BFIR根据位字符串，获得第二OAM请求报文。

步骤1103，BFIR根据组标识，在第二OAM请求报文插入第一BIER-MPLS Label，获得第一OAM请求报文。

其中，第一BIER-MPLS Label包括组标识对应的标签。

表二

BIER-MPLS Label	BFER的组标识
		Label 101	1
Label 102	2
		Label 103	3

步骤1104，BFIR确定第一TTL，第一TTL的数值为M，M用于标识第一OAM请求报文从BFIR到达第一BFR经过的跳数。

由于逐跳检测需要对每一跳分别进行检测。作为与图10实施例不同的步骤，BFIR需要为第一OAM请求报文设置不同的TTL来完成逐跳检测。比如，在进行第n跳检测时，就设置TTL为n。

如图1所示，在BFIR逐跳检测BFIR与第一BFER之间的链路时，第一OAM请求报文从BFIR到达中间BFR1经过的跳数为1，BFIR即确定第一TTL的值为1。

显然，如果BFIR与第一BFER之间需要4跳，则BFIR在第一跳检测时，将第一OAM请求报文的TTL设置为1；在第二跳检测时，将第一OAM请求报文的TTL设置为2；在第三跳检测时，将第一OAM请求报文的TTL设置为3；在第四跳检测时，将第一OAM请求报文的TTL设置为4。依次类推，本文不再赘述。

步骤1105，BFIR将第一TTL添加至第一OAM请求报文。

在本实施例中，BFIR将第一OAM请求报文的BIER-MPLS Label的TTL设置为1。

步骤1106，BFIR向中间BFR1发送第一OAM请求报文。

步骤1107，中间BFR1接收来自BFIR的第一OAM请求报文。

步骤1108，中间BFR1根据第一OAM请求报文，确定第一OAM请求报文对应的目的BFR为中间BFR1。

由于第一OAM请求报文的目标BFER为第一BFER和第二BFER，所以中间BFR1检测出中间BFR1的ID不是该第一OAM请求报文的目标BFER。并继续执行如下步骤：

1、中间BFR1将第一TTL的数值减小预设值。

在本实施例中，该预设值为1。第一OAM请求报文每到达一个BFR，都需要对BIER-MPLS Label的TTL进行减一操作，由于第一OAM请求报文的BIER-MPLS Label的第一TTL为1，所以当中间BFR1将第一TTL的数值减一后，第一TTL变为0。

2、中间BFR1判定出减少预设值后的第一TTL的数值达到0，确定第一OAM请求报文对应的目的BFR为中间BFR1。

由于减少预设值后的第一TTL的数值达到0，中间BFR1确定该第一OAM请求报文对应的目的BFR为中间BFR1，即中间BFR1需要对第一OAM请求报文的报文内容做出响应，向BFIR发送第一OAM响应报文。

也即，第一OAM请求报文对应的目的BFR是接收第一OAM请求报文并不再继续转发第一OAM请求报文的BFR。比如本实施例中的中间BFR1。

步骤1109，中间BFR1根据第一OAM请求报文，向BFIR发送第一OAM响应报文。

中间BFR1根据第一OAM请求报文，获得第一OAM响应报文。

中间BFR1根据第一OAM请求报文获得第一OAM响应报文后，向BFIR发送该第一OAM响应报文。

步骤1110，BFIR接收到来自中间BFR1的第一OAM响应报文。

当BFIR接收到来自中间BFR1的第一OAM响应报文时，即可确定BFIR与中间BFR1连通。

同时，BFIR对中间BFR1发送的第一OAM响应报文进行处理，处理过程与步骤1017类似。

需要说明的是，BFIR在发送第一OAM请求报文后，会设置一个定时器，当在预定时长内未收到来自中间BFR1的第一OAM响应报文，即可确定BFIR与中间BFR1不连通。

步骤1111，BFIR根据第一OAM响应报文和第一TTL，获得第二TTL，第二TTL的数值为在第一TTL的数值的基础上增加预设值。

此时，BFIR确定BFIR与中间BFR1连通。进一步的，BFIR在第一TTL的数值的基础上增加预设值，获得第二TTL，在本实施例中第二TTL被设置为2。也即，BFIR对中间BFR1的下一跳进行检测。换句话说，第二TTL用于标识BFIR和第一BFER间的链路上中间BFR1的下一跳BFR。

步骤1112，BFIR根据第二TTL和组标识，在第二OAM请求报文插入第二BIER-MPLSLabel，获得第三OAM请求报文。

第二BIER-MPLS Label包括标签和第二TTL，该标签与至少一个BFER对应的组标识对应。第三OAM请求报文用于对BFIR和第二BFR间的链路进行检测，第二BFR为在BFIR和第一BFER的链路上，中间BFR1的下一跳BFR。

需要说明的是，BFIR只需要对第二OAM请求报文的BIER-MPLS Label的TTL进行设置，第二OAM请求报文的载荷内容保持不变，生成第三OAM请求报文。第一OAM请求报文与第三OAM请求报文相比，仅在BIER-MPLS Label的标签和TTL上存在区别。

由于BFIR并不知晓中间BFR1的下一跳是哪一个BFR，但BFIR侧可知，作为中间BFR1的下一跳的第二BFR位于BFIR和第一BFER的链路上，且第二BFR和中间BFR1共路，BFIR可以通过向第一BFER发送第三OAM请求报文，从而实现了向第二BFR发送OAM请求报文。

步骤1113，BFIR向中间BFR1发送第三OAM请求报文。

步骤1114，中间BFR1接收来自BFIR的第三OAM请求报文。

中间BFR1根据第三OAM请求报文中的BIER-MPLS Label确定对应的组标识，中间BFR1还从第三OAM请求报文的报文头中获取位字符串。

由于第三OAM请求报文的目标BFER为第一BFER和第二BFER，所以中间BFR1检测出中间BFR1的ID不是该第三OAM请求报文的目标BFER。并继续执行如下步骤：

1、中间BFR1将第二TTL的数值减小预设值。

在本实施例中，该预设值为1。第三OAM请求报文每到达一个BFR，都需要对BIER-MPLS Label的TTL进行减一操作，由于第三OAM请求报文的BIER-MPLS Label的第二TTL为2，所以当中间BFR1将第二TTL的数值减一后，第二TTL变为1。

2、中间BFR1判定出减少预设值后的第二TTL的数值未达到0，确定第三OAM请求报文对应的目的BFR不是中间BFR1。

由于减少预设值后的第一TTL的数值未达到0，中间BFR1确定该第三OAM请求报文对应的目的BFR不为中间BFR1。

此时，中间BFR1将该第三OAM请求报文中的BIER-MPLS Label进行标签交换后，转发至下一跳BFR，也即第一BFER。

步骤1115，中间BFR1向第一BFER发送第三OAM请求报文。

步骤1116，第一BFER接收来自第一BFR1的第三OAM请求报文。

步骤1117，第一BFER根据第三OAM请求报文，确定第三OAM请求报文对应的目的BFR为第一BFER。

第一BFER根据第三OAM请求报文包括的组标识和位字符串，确定至少一个BFER包括第一BFER；

第一BFER获取第三OAM请求报文的位字符串和BIER-MPLS Label对应的组标识，并根据该组标识和位字符串计算得到至少一个目标BFER的ID。第一BFER检测自身的ID是否包含于该至少一个BFER的ID；若第一BFER的ID包含于该至少一个BFER的ID，则第一BFER确定第三OAM请求报文对应的至少一个目标BFER中包括第一BFER。即第一BFER需要对第三OAM请求报文进行响应。

步骤1118，第一BFER向中间BFR1发送第三OAM响应报文。

第一BFER获得第三OAM响应报文，该获得过程与步骤1010至步骤1013的过程所示出的过程类似，本文不再赘述。

然后，第一BFER向中间BFR1发送第三OAM响应报文。

步骤1119，中间BFR1接收来自第一BFER的第四OAM响应报文。

由于第四OAM响应报文的BIER-MPLS Label的TTL设置为最大值，且中间BFR1不是第四OAM响应报文的目标BFIR，所以中间BFR1不需要对第四响应报文进行回复，直接将该第四响应报文转发至下一跳，即BFIR。

步骤1120，中间BFR1向BFIR发送第四OAM响应报文。

步骤1121，BFIR接收来自第一BFER的第四OAM响应报文。

BFIR对第四OAM响应报文进行处理，处理过程与步骤1017类似。

当BFIR接收到来自第一BFER的第四OAM响应报文时，即可确定BFIR与第一BFER连通。

当然，如果BFIR只接收到来自中间BFR1的第一OAM响应报文，但未在预定时长内，接收到来自第一BFER的第四OAM响应报文时，即可确定中间BFR1和中间BFR1的下一跳BFR之间的链路发生故障。

本实施例还通过设置OAM请求报文中的TTL，实现了OAM报文的多跳检测机制，能够对BFIR和BFER之间的每一跳路径进行检测，能够精确定位故障点位置。

需要补充说明的是，在步骤1109中，中间BFR1根据第一OAM请求报文，获得第一OAM响应报文，可以包括如下步骤：

第一，中间BFR1根据BFIR的ID，获得与BFIR对应的组标识和位字符串。

中间BFR1从第一OAM请求报文的报文头中获取BFIR的ID，并根据该ID获得与BFIR对应的组标识和位字符串。

第二，中间BFR1根据与BFIR对应的位字符串，获得第二OAM响应报文。

该第二OAM响应报文可以认为是未完全生成全部内容的OAM响应报文。该第二OAM响应报文的报文头包括与BFIR对应的位字符串和中间BFR1的ID，第二OAM响应报文的载荷包括OAM报文。

中间BFR1将BFIR对应的位字符串添加到第二OAM响应报文的报文头，以标识该第二OAM响应报文的目标BFR是BFIR。

为了标识该第二OAM响应报文的来源，中间BFR1需要获取中间BFR1的ID，并将该ID添加到第二OAM响应报文的报文头。此外，中间BFR1还需要将中间BFR1对应的位字符串添加到第二OAM响应报文的报文头，以标识该第二OAM响应报文的来源为中间BFR1。

中间BFR1还需要对第二OAM响应报文的报文头的第一比特位进行置位，即将第一比特位由0置为1，并在第二OAM请求报文的第二比特位中标识报文类型为请求类型。

可选地，中间BFR1还获取BFIR的ID，该BFIR是在BFIR和第一BFER间的链路上，中间BFR1的上一跳BFR。

中间BFR1将BFIR的ID，添加至第二OAM响应报文的载荷中的上一跳位转发路由字段中。

需要说明的一点是，本实施例对中间BFR1获取BFIR的ID的方式不做限定。作为一种可能的实现方式，BFIR在将第一OAM请求报文发送至中间BFR1之前，可以将自身的ID添加至第一OAM请求报文中。相应地，中间BFR1可以从第一OAM请求报文中获取到BFIR的ID。作为另一种可能的实现方式，由于第一OAM请求报文是由BFIR发送给中间BFR1的，而第一OAM请求报文中的标签是BFIR与中间BFR1之间约定的标签，中间BFR1也可以通过该标签获知BFIR的ID。

可选地，中间BFR1还可以根据OAM请求报文中的TLV，检测中间BFR1是否为该OAM请求报文的目标BFER，可以包括如下步骤：

1、中间BFR1根据OAM请求报文包括的TLV，确定至少一个BFER。

中间BFR1根据该TLV携带的组标识、位字符串和位字符串的长度，获得至少一个BFER的ID；中间BFR1检测自身的ID是否包含于该至少一个BFER的ID；若中间BFR1的ID不包含于该至少一个BFER的ID，则中间BFR1确定OAM请求报文对应的至少一个目标BFER中不包括中间BFR1。

2、中间BFR1验证该OAM请求报文的目的BFR不为中间BFR1。

此时，中间BFR1还可以根据验证结果生成相应的回复代码。

比如，回复代码1表示中间BFR1是该OAM请求报文的目的BFR，回复代码0表示中间BFR1不是该OAM请求报文的目的BFR，则中间BFR1生成回复代码0，并添加到第二OAM回复报文的载荷的回复代码字段。

第三，中间BFR1根据与BFIR对应的组标识，在第二OAM响应报文中插入BIER-MPLSLabel，获得第一OAM响应报文。

其中，该BIER-MPLS Label包括与BFIR对应的组标识对应的标签。

中间BFR1根据BFIR对应的组标识，确定相应的BIER-MPLS Label，并将该BIER-MPLS Label插入第二OAM响应报文中，得到经过MPLS封装的第一OAM响应报文。

第四，中间BFR1将BIER-MPLS Label的TTL添加到第一OAM响应报文中。

为了避免第一OAM响应报文到达BFER和BFIR之间的BFR时，TTL就已经被减为0，导致第一OAM响应报文无法被转发至BFIR，中间BFR1会将TTL设为最大值。通常情况下，该TTL被设置为255。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

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

Claims

1.一种位转发入口路由器BFIR，其特征在于，所述BFIR位于基于位索引的显式复制BIER网络中，所述BFIR包括：

第一获得单元，用于根据至少一个位转发出口路由器BFER的标识ID，获得第一操作管理维护OAM请求报文，所述第一OAM请求报文包括所述BFIR的ID、第一位字符串和所述第一位字符串所属的第一组标识，所述第一位字符串与所述至少一个BFER对应；

2.根据权利要求1所述的BFIR，其特征在于，所述第一OAM请求报文还包括类型长度值TLV，所述TLV用于标识发送OAM响应报文的BFER。

3.根据权利要求2所述的BFIR，其特征在于，所述TLV用于携带所述第一组标识、所述第一位字符串和所述第一位字符串的长度。

4.根据权利要求1至3任一所述的BFIR，其特征在于，所述第一OAM请求报文还包括基于多协议标签交换的位索引显式复制标签BIER-MPLS Label，所述BIER-MPLS Label包括所述第一组标识对应的标签。

5.根据权利要求1至4任一所述的BFIR，其特征在于，所述第一OAM请求报文还包括第二OAM请求报文，所述第一获得单元具体用于：

根据所述至少一个BFER的ID，获得所述第一位字符串；

根据所述第一位字符串，获得所述第二OAM请求报文，所述第二OAM请求报文的报文头包括所述第一位字符串和所述BFIR的ID。

6.根据权利要求1至5任一所述的BFIR，其特征在于，所述第一OAM请求报文用于对所述BFIR与所述至少一个BFER间的链路进行连通性检测。

7.根据权利要求6所述的BFIR，其特征在于，所述第一OAM请求报文还包括第一生存时间TTL，所述第一TTL所对应的跳数大于或等于所述第一BFIR到达所述至少一个BFER所经过跳数的最大值。

8.根据权利要求1至5任一所述的BFIR，其特征在于，所述第一OAM请求报文用于对所述BFIR与所述至少一个BFER间的链路进行逐跳检测。

9.根据权利要求8所述的BFIR，其特征在于，所述第一OAM请求报文还包括第二TTL，所述第二TTL所对应的跳数为所述第一BFIR到达被检测的中间BFR所经过的跳数。

10.根据权利要求1至9任一所述的BFIR，其特征在于，所述第一OAM请求报文还包括第一字段，所述第一字段用于记录报文类型为请求类型。

11.根据权利要求1至10任一所述的BFIR，其特征在于，所述第一OAM请求报文还包括第二字段，所述第二字段用于记录载荷类型为OAM。

12.根据权利要求1至11任一所述的BFIR，其特征在于，所述第一OAM请求报文还包括第三字段，所述第三字段用于记录OAM响应报文的协议类型为BIER。

13.根据权利要求1至12任一所述的BFIR，其特征在于，所述第一OAM请求报文还包括第四字段，所述第四字段用于记录所述第一OAM请求报文的发送时间戳。

14.根据权利要求1至13任一所述的BFIR，其特征在于，所述第一OAM请求报文包括第五字段，所述第五字段用于记录用于区分OAM请求报文的序列号。

15.根据权利要求1至14任一所述的BFIR，其特征在于，所述BFIR还包括：

第二接收单元，用于接收所述至少一个BFER发送的OAM响应报文，所述OAM响应报文包括所述至少一个BFER的ID和所述BFIR的ID。

16.根据权利要求1至14任一所述的BFIR，其特征在于，所述BFIR还包括：

第一接收单元，用于接收中间BFR发送的OAM响应报文，所述OAM响应报文包括被检测的中间BFR的ID和所述BFIR的ID。

17.根据权利要求15或16所述的BFIR，其特征在于，所述OAM响应报文还包括第六字段，所述第六字段用于记录报文的目的设备为接收到报文的设备。

18.根据权利要求15至17任一所述的BFIR，其特征在于，所述OAM响应报文还包括第七字段，所述第七字段用于记录报文类型为响应类型。

19.根据权利要求15至17任一所述的BFIR，其特征在于，所述OAM响应报文还包括第八字段，所述第八字段用于记录用于区分OAM响应报文的序列号。

20.位转发路由器BFR，其特征在于，所述BFR位于基于位索引的显式复制BIER网络中，所述BFR包括：

接收单元，用于接收来自位转发入口路由器BFIR的操作管理维护OAM请求报文，所述OAM请求报文包括所述BFIR的ID、第一位字符串和所述第一位字符串所属的第一组标识，所述第一位字符串与至少一个BFER对应；

目的确定单元，用于根据所述OAM请求报文，确定所述OAM请求报文的目的设备为所述BFR；

第一获得单元，用于根据所述BFIR的ID和所述BFR的ID，获得OAM响应报文，所述OAM响应报文包括所述BFIR的ID和所述BFR的ID；

第一发送单元，用于向所述BFIR发送所述OAM响应报文。

21.根据权利要求20所述的BFR，其特征在于，所述OAM请求报文还包括类型长度值TLV，所述TLV用于标识发送OAM响应报文的BFER。

22.根据权利要求21所述的BFR，其特征在于，所述TLV用于携带所述第一组标识、所述第一位字符串和所述第一位字符串的长度。

23.根据权利要求20至22任一所述的BFR，其特征在于，所述OAM请求报文还包括基于多协议标签交换的位索引显式复制标签BIER-MPLS Label，所述BIER-MPLS Label包括所述第一组标识对应的标签。

24.根据权利要求20至23任一所述的BFR，其特征在于，所述OAM请求报文用于对所述BFIR与所述至少一个BFER间的链路进行连通性检测。

25.根据权利要求24所述的BFR，其特征在于，所述OAM请求报文还包括第一生存时间TTL，所述第一生存时间TTL所对应的跳数大于或等于所述第一BFIR到达所述至少一个BFER所经过跳数的最大值。

26.根据权利要求20至23任一所述的BFR，其特征在于，所述OAM请求报文用于对所述BFIR与所述至少一个BFER间的链路进行逐跳检测。

27.根据权利要求26所述的BFR，其特征在于，所述OAM请求报文还包括第二TTL，所述第二TTL所对应的跳数为所述第一BFIR到达被检测的中间BFR所经过的跳数。

28.根据权利要求20至27任一所述的BFR，其特征在于，所述OAM请求报文还包括第一字段，所述第一字段用于记录报文类型为请求类型。

29.根据权利要求20至28任一所述的BFR，其特征在于，所述OAM请求报文还包括第二字段，所述第二字段用于记录载荷类型为OAM。

30.根据权利要求20至29任一所述的BFR，其特征在于，所述OAM请求报文还包括第三字段，所述第三字段用于记录OAM响应报文的协议类型为BIER。

31.根据权利要求20至30任一所述的BFR，其特征在于，所述OAM请求报文还包括第四字段，所述第四字段用于记录所述OAM请求报文的接收时间戳。

32.根据权利要求20至31任一所述的BFR，其特征在于，所述OAM响应报文还包括第五字段，所述第五字段用于记录报文的目的设备为所述BFR。

33.根据权利要求20至32任一所述的BFR，其特征在于，所述OAM响应报文还包括第六字段，所述第六字段用于记录报文类型为响应类型。

34.根据权利要求20至33任一所述的BFR，其特征在于，所述OAM请求报文包括第七字段，所述第七字段用于记录用于区分OAM请求报文的序列号。

35.根据权利要求20至34任一所述的BFR，其特征在于，所述OAM响应报文还包括第八字段，所述第八字段用于记录用于区分OAM响应报文的序列号。

36.一种操作管理维护OAM检测方法，其特征在于，用于基于位索引的显式复制BIER网络中，所述方法包括：

位转发入口路由器BFIR根据至少一个位转发出口路由器BFER的标识ID，获得第一操作管理维护OAM请求报文，所述第一OAM请求报文包括所述BFIR的ID、第一位字符串和所述第一位字符串所属的第一组标识，所述第一位字符串与所述至少一个BFER对应；

所述BFIR向所述至少一个BFER发送所述第一OAM请求报文。

37.根据权利要求36所述的方法，其特征在于，所述第一OAM请求报文还包括类型长度值TLV，所述TLV用于标识发送OAM响应报文的BFER。

38.根据权利要求36所述的方法，其特征在于，所述TLV用于携带所述第一组标识、所述第一位字符串和所述第一位字符串的长度。

39.根据权利要求36至38任一所述的方法，其特征在于，所述第一OAM请求报文还包括基于多协议标签交换的位索引显式复制标签BIER-MPLS Label，所述BIER-MPLS Label包括所述第一组标识对应的标签。

40.根据权利要求36至39任一所述的方法，其特征在于，所述第一OAM请求报文还包括第二OAM请求报文，所述BFIR根据至少一个BFER的标识ID，获得第一OAM请求报文包括：

根据所述至少一个BFER的ID，获得所述第一位字符串；

41.根据权利要求36至40任一所述的方法，其特征在于，所述第一OAM请求报文用于对所述BFIR与所述至少一个BFER间的链路进行连通性检测。

42.根据权利要求41所述的方法，其特征在于，所述第一OAM请求报文还包括第一生存时间TTL，所述第一TTL所对应的跳数大于或等于所述第一BFIR到达所述至少一个BFER所经过跳数的最大值。

43.根据权利要求36至42任一所述的方法，其特征在于，所述第一OAM请求报文用于对所述BFIR与所述至少一个BFER间的链路进行逐跳检测。

44.根据权利要求43所述的方法，其特征在于，所述第一OAM请求报文还包括第二TTL，所述第二TTL所对应的跳数为所述第一BFIR到达被检测的中间BFR所经过的跳数。

45.根据权利要求36至44任一所述的方法，其特征在于，所述第一OAM请求报文还包括第一字段，所述第一字段用于记录报文类型为请求类型。

46.根据权利要求36至45任一所述的方法，其特征在于，所述第一OAM请求报文还包括第二字段，所述第二字段用于记录载荷类型为OAM。

47.根据权利要求36至46任一所述的方法，其特征在于，所述第一OAM请求报文还包括第三字段，所述第三字段用于记录OAM响应报文的协议类型为BIER。

48.根据权利要求36至47任一所述的方法，其特征在于，所述第一OAM请求报文还包括第四字段，所述第四字段用于记录所述第一OAM请求报文的发送时间戳。

49.根据权利要求36至48任一所述的方法，其特征在于，所述第一OAM请求报文包括第五字段，所述第五字段用于记录用于区分OAM请求报文的序列号。

50.根据权利要求36至49任一所述的方法，其特征在于，所述方法还包括：

接收所述至少一个BFER发送的OAM响应报文，所述OAM响应报文包括所述至少一个BFER的ID和所述BFIR的ID。

51.根据权利要求36至49任一所述的方法，其特征在于，所述方法还包括：

接收中间BFR的发送的OAM响应报文，所述OAM响应报文包括被检测的中间BFR的ID和所述BFIR的ID。

52.根据权利要求50或51所述的方法，其特征在于，所述OAM响应报文还包括第六字段，所述第六字段用于记录报文的目的设备为接收到报文的设备。

53.根据权利要求50至52任一所述的方法，其特征在于，所述OAM响应报文还包括第七字段，所述第七字段用于记录报文类型为响应类型。

54.根据权利要求50至53任一所述的方法，其特征在于，所述OAM响应报文还包括第八字段，所述第八字段用于记录用于区分OAM响应报文的序列号。

55.一种操作管理维护OAM检测方法，其特征在于，用于基于位索引的显式复制BIER网络中，所述方法包括：

位转发路由器BFR接收来自位转发入口路由器BFIR的操作管理维护OAM请求报文，所述OAM请求报文包括所述BFIR的ID、第一位字符串和所述第一位字符串所属的第一组标识，所述第一位字符串与至少一个BFER对应；

所述BFR根据所述OAM请求报文，确定所述OAM请求报文的目的设备为所述BFR；

所述BFR根据所述BFIR的ID和所述BFR的ID，获得OAM响应报文，所述OAM响应报文包括所述BFIR的ID和所述BFR的ID；

所述BFR向所述BFIR发送所述OAM响应报文。

56.根据权利要求55所述的方法，其特征在于，所述OAM请求报文还包括类型长度值TLV，所述TLV用于标识发送OAM响应报文的BFER。

57.根据权利要求56所述的方法，其特征在于，所述TLV用于携带所述第一组标识、所述第一位字符串和所述第一位字符串的长度。

58.根据权利要求55至57任一所述的方法，其特征在于，所述OAM请求报文还包括基于多协议标签交换的位索引显式复制标签BIER-MPLS Label，所述BIER-MPLS Label包括所述第一组标识对应的标签。

59.根据权利要求55至58任一所述的方法，其特征在于，所述OAM请求报文用于对所述BFIR与所述至少一个BFER间的链路进行连通性检测。

60.根据权利要求59所述的方法，其特征在于，所述OAM请求报文还包括第一生存时间TTL，所述第一TTL所对应的跳数大于或等于所述第一BFIR到达所述至少一个BFER所经过跳数的最大值。

61.根据权利要求55至58任一所述的方法，其特征在于，所述OAM请求报文用于对所述BFIR与所述至少一个BFER间的链路进行逐跳检测。

62.根据权利要求61所述的方法，其特征在于，所述OAM请求报文还包括第二TTL，所述第二TTL所对应的跳数为所述第一BFIR到达被检测的BFR所经过的跳数。

63.根据权利要求55至62任一所述的方法，其特征在于，所述OAM请求报文还包括第一字段，所述第一字段用于记录报文类型为请求类型。

64.根据权利要求55至63任一所述的方法，其特征在于，所述OAM请求报文还包括第二字段，所述第二字段用于记录载荷类型为OAM。

65.根据权利要求55至64任一所述的方法，其特征在于，所述OAM请求报文还包括第三字段，所述第三字段用于记录OAM响应报文的协议类型为BIER。

66.根据权利要求55至65任一所述的方法，其特征在于，所述OAM请求报文还包括第四字段，所述第四字段用于记录所述OAM请求报文的接收时间戳。

67.根据权利要求55至66任一所述的方法，其特征在于，所述OAM响应报文还包括第五字段，所述第五字段用于记录报文的目的设备为所述BFR。

68.根据权利要求55至67任一所述的方法，其特征在于，所述OAM响应报文还包括第六字段，所述第六字段用于记录报文类型为响应类型。

69.根据权利要求55至68任一所述的方法，其特征在于，所述OAM请求报文包括第七字段，所述第七字段用于记录用于区分OAM请求报文的序列号。

70.根据权利要求55至69任一所述的方法，其特征在于，所述OAM响应报文还包括第八字段，所述第八字段用于记录用于区分OAM响应报文的序列号。