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

说明书

本申请提供了对P2MP树连通性检测的方法、设备和系统，所述方法应用于SR域中，所述SR域中包括P2MP树，所述P2MP树包括第一节点，所述第一节点为所述P2MP树的根节点或者中间复制节点。所述方法包括：第一节点根据复制分支信息确定第一节点的第一下一跳节点；第一节点向所述第一下一跳节点发送第一请求消息，第一请求消息的包括所述第一下一跳节点的段标识SID，第一请求消息包括第一标识，第一标识用于指示所述第一请求消息用于连通性检测。

本申请要求于2020年7月24日提交中国国家知识产权局、申请号为202010725197.0、发明名称为“检测报文的方法、设备和系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信领域，尤其涉及对点到多点(point-to-multipoint,P2MP)树连通性检测的方法、设备和系统。

背景技术

复制段(Replication Segment)为P2MP业务提供构建模块，例如将分段路由域(Segment Routing Domain)中节点上的复制段拼接在一起构建P2MP树。入口节点作为P2MP树的根节点通过一个或多个中间复制节点将报文复制发送到出口节点，使得报文的点到多点传输可以通过SR域中的P2MP树实现，该技术不像传统的互联网协议(InternetProtocol,IP)组播技术一样需要将组播组地址作为报文的目的地址，使用协议无关组播(Protocol Independent Multicast,PIM)建立组播转发树以及组播转发表项，因此可以减少网络负担，提高报文的转发效率。

然而，目前并没有对SR域中P2MP树的连通性检测的方法，还不能实现对P2MP树及其关联的复制段路径的连通性检测。

发明内容

本申请提供了对P2MP树连通性检测的方法、设备和系统，用于实现对P2MP树及其关联的复制段路径的连通性检测。

第一方面，本申请提供了一种对P2MP树连通性检测的方法，所述方法应用于SR域中，所述SR域中包括P2MP树，可以理解为所述P2MP树是由所述SR域中节点上的复制段拼接在一起构建P2MP树。所述P2MP树包括第一节点，所述第一节点为所述P2MP树的根节点或者中间复制节点。所述方法包括：第一节点根据复制分支信息确定第一节点的第一下一跳节点。第一节点向所述第一下一跳节点发送第一请求消息，第一请求消息的包括所述第一下一跳节点的段标识(Segment Identifier,SID)，第一请求消息包括第一标识，第一标识用于指示所述第一请求消息用于连通性检测，还可以理解为第一标识用于指示第一请求消息用于P2MP树的故障检测，或者2PMP树的连通性校验。

上述方法中，通过在P2MP树中发送用于连通性检测的第一请求消息，提供了对SR域中P2MP树的连通性检测的实现方式，以实现对P2MP树及其关联的复制段路径上的故障检测。

在一种可能的实现方式中，当第一节点为所述P2MP树的根节点，第一下一跳节点为所述P2MP树的叶子节点，在一种情况下，响应于第一节点接收第一下一跳节点发送的第一响应消息，第一节点确定从第一节点到第一下一跳节点之间的路径连通，第一响应消息为第一请求消息的响应消息；或者在另一种情况下，响应于第一节点没有接收到响应于第一请求消息的响应消息，第一节点确定从第一节点到第一下一跳节点之间路径不连通。

应理解的是，如果P2MP树中的路径出现了故障，会导致根节点发送的第一请求消息无法到达叶子节点，因此根节点也收不到叶子节点发送的响应消息，这种情况下根节点可以确定到达叶子节点的路径不连通。如果P2MP树中的路径连通，没有故障，第一请求消息就会被转发到叶子节点，叶子节点根据第一请求消息向根节点发送响应消息，根节点根据接收到的响应消息确定到达叶子节点的路径连通。