[发明专利]段路由多路径BFD检测方法、装置及存储介质

权利要求书

1.一种段路由多路径BFD检测方法，其特征在于，所述方法应用于采用段路由流量工程策略的网络中发起多路径双向转发检测MPBFD的源节点，所述方法包括：

生成双向转发检测BFD控制报文，并根据等价路径下一跳的个数复制BFD控制报文；

根据当前节点的等价路径下一跳的个数和等价路径下一跳出口编号扩展BFD控制报文生成MPBFD控制报文，并逐个通过每个等价路径向等价路径下一跳发送MPBFD控制报文；所述MPBFD控制报文携带等价路径字段，等价路径字段包括等价路径数量Equal Path Number字段、路径出口编号Path ID字段、发送者地址Source Address字段；

当接收到目的节点返回的MPBFD控制报文后，计算每条等价路径的通过率权重比例值，所述通过率权重比例值用于衡量每条等价路径上转发的MPBFD报文数占总MPBFD报文数的百分比；

计算所接收到的所有返回的MPBFD控制报文的总和路径通过率；

判断所述总和路径通过率是否小于预设的联动探测阈值，若小于，则置所述段路由流量工程策略中的由段标识列表Segment-list标识的路径故障Down，否则置为正常Up。

2.根据权利要求1所述的方法，其特征在于，

所述目的节点返回的MPBFD控制报文中携带该报文所经历路径上的一个或多个路由节点附加的一组或多组等价路径字段；

所述计算每条等价路径的通过率权重比例值的方法为：1除以该报文中所有非0的Equal Path Number字段值的乘积；

所述总和路径通过率等于本次探测所有返回的MPBFD控制报文对应的每条等价路径的通过率权重比例值之和。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括:

根据接收到的返回的MPBFD控制报文数量确定MPBFD探测报文的发送周期为：在BFD标准协议协商的发包间隔基础上乘以返回的MPBFD控制报文数量。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

按照所确定的MPBFD探测报文的发送周期发送MPBFD探测报文；

所述MPBFD探测报文复用BFD探测报文格式，对BFD探测报文的扩展方式与对BFD控制报文扩展方式相同；

基于MPBFD探测报文计算每条等价路径的通过率权重比例值及总和路径通过率的方法与基于BFD控制报文的计算方式相同。

5.根据权利要求1所述的方法，其特征在于，

所述MPBFD控制报文复用BFD控制报文的格式，对认证类型Auth Type字段、Auth Len字段和Authentication Data字段进行扩展分别得到Extend Type字段、Extend Type Len字段和Extend Type Data字段，在Extend Type Data字段携带所述等价路径字段。

6.一种段路由多路径BFD检测装置，其特征在于，该装置应用于采用段路由流量工程策略的网络中发起多路径双向转发检测MPBFD的源节点，所述装置包括：

报文生成模块，用于生成BFD控制报文，并根据等价路径下一跳的个数复制BFD控制报文；

多路径探测模块，用于根据当前节点的等价路径下一跳的个数和等价路径下一跳出口编号扩展BFD控制报文生成MPBFD控制报文，并逐个通过每个等价路径向等价路径下一跳发送MPBFD控制报文；所述MPBFD控制报文携带等价路径字段，等价路径字段包括等价路径数量Equal Path Number字段、路径出口编号Path ID字段、发送者地址Source Address字段；

通过率计算模块，用于当接收到目的节点返回的MPBFD控制报文后，计算每条等价路径的通过率权重比例值；以及计算所接收到的所有返回的MPBFD控制报文的总和路径通过率；所述通过率权重比例值用于标识到达目的节点的MPBFD控制报文所经历的路径在总路径个数中所占的百分比；

检测结果处理模块，用于判断所述总和路径通过率是否小于预设的联动探测阈值，若小于，则置所述段路由流量工程策略中的由段标识列表Segment-list标识的路径故障Down，否则置为正常Up。