[发明专利]对P2MP树连通性检测的方法、设备和系统

权利要求书

1.一种对点到多点P2MP树连通性检测的方法，其特征在于，所述方法应用于段路由SR域，所述SR域包括P2MP树，所述P2MP树包括第一节点，所述第一节点为所述P2MP树的根节点或者中间复制节点，所述方法包括：

第一节点根据复制分支信息确定所述第一节点的第一下一跳节点；

所述第一节点向所述第一下一跳节点发送第一请求消息，所述第一请求消息包括所述第一下一跳节点的段标识SID，所述第一请求消息包括第一标识，所述第一标识用于指示所述第一请求消息用于连通性检测。

2.根据权利要求1所述的方法，其特征在于，所述第一节点为所述P2MP树的根节点，所述第一下一跳节点为所述P2MP树的叶子节点，所述方法还包括：

响应于所述第一节点接收所述第一下一跳节点发送的第一响应消息，所述第一节点确定从所述第一节点到所述第一下一跳节点之间的路径连通，所述第一响应消息为所述第一请求消息的响应消息；或者，

响应于所述第一节点没有接收到所述第一下一跳发送的响应于所述第一请求消息的响应消息，所述第一节点确定从所述第一节点到所述第一下一跳节点之间的路径不连通。

3.根据权利要求1所述的方法，其特征在于，所述第一节点为所述P2MP树的根节点，所述第一下一跳节点为所述P2MP树的中间复制节点，所述方法还包括：

响应于所述第一节点接收经过所述第一下一跳节点的路径上的叶子节点发送的第二响应消息，所述第一节点确定从所述第一节点到所述叶子节点之间的路径连通，所述第二响应消息为所述第一请求消息的响应消息；或者，

响应于所述第一节点没有接收到经过所述第一下一跳节点的路径上的叶子节点发送的响应于所述第一请求消息的响应消息，所述第一节点确定从所述第一节点到所述叶子节点之间的路径不连通。

4.根据权利要求1-3中任一所述的方法，其特征在于，所述复制分支信息包括从所述第一节点到下游节点的路径，所述第一下一跳节点为所述路径上的节点；

所述第一节点根据复制分支信息确定所述第一节点的第一下一跳节点包括：

所述第一节点根据所述路径的标识确定所述第一下一跳节点。

5.根据权利要求1-3中任一所述的方法，其特征在于，所述复制分支信息包括所述第一节点的下游节点的段标识SID，所述下游节点的SID包括所述第一下一跳节点的SID；

所述第一节点根据复制分支信息确定所述第一节点的下一跳节点包括：

所述第一节点根据所述下游节点的SID确定所述第一下一跳节点的SID。

6.根据权利要求5所述的方法，其特征在于，当所述SID中的SID为基于第六版因特网协议IPv6的段路由SRv6 SID时，所述第一下一跳节点的SID包括所述第一下一跳节点的IPv6地址。

7.根据权利要求1-6中任一所述的方法，其特征在于，所述方法还包括：

所述第一节点根据所述复制分支信息确定所述第一节点的第二下一跳节点；

所述第一节点向所述第二下一跳节点发送第二请求消息，所述第二请求消息包括所述第二下一跳节点的SID，所述第二请求消息包括所述第一标识。

8.根据权利要求1-7任一所述的方法，其特征在于，所述第一标识用于标识所述第一请求消息为操作、管理和维护OAM报文。

9.根据权利要求8所述的方法，其特征在于，所述第一标识为用户数据报协议UDP的端口号。

10.根据权利要求1-9中任一所述的方法，其特征在于，所述第一请求消息还包括所述P2MP树的根节点的地址，所述根节点的地址用于指示所述P2MP树的叶子节点根据所述根节点的地址发送响应于所述第一请求消息的响应消息。

11.根据权利要求1-10中任一所述的方法，其特征在于，所述第一请求消息包括第二标识，所述第二标识用于标识所述P2MP树。