P2mp tree connectivity detection method, device, and system

A first node, wherein the first node is a root node or an intermediate replication node of a point-to-multipoint (P2MP) tree, the P2MP tree is in segment routing (SR) domain, and the first node comprises:

• a processor;
• and
• a memory coupled to the processor and storing program instructions for execution by the processor, the program instructions instructing the processor to:
• determine a first next-hop node of the first node based on replication branch information;
• and
• send a first request message to the first next-hop node, wherein the first request message comprises a segment identifier (SID) of the first next-hop node, the first request message comprises a first identifier, and the first identifier indicates that the first request message is for connectivity detection.

A point-to-multipoint (P2MP) tree connectivity detection system, wherein the system comprises:

• a P2MP tree in segment routing (SR) domain;
• a root node;
• an intermediate replication node;
• and
• a leaf node of the P2MP tree;
• wherein the root node is configured to:
• determine, based on first replication branch information, that a next-hop node of the root node is the intermediate replication node,
• send a first request message to the intermediate replication node, and
• in response to receiving a first response message sent by the leaf node, determine that a path from the root node to the leaf node is connected,
• wherein the first request message comprises a segment identifier (SID) of the intermediate replication node, the first request message comprises a first identifier, and the first identifier indicates that the first request message is for connectivity detection;
• wherein the intermediate replication node is configured to:
• receive the first request message, and
• determine, based on second replication branch information, that a next-hop node is the leaf node, and send the first request message to the leaf node;
• and
• wherein the leaf node is configured to:
• receive the first request message, and send the first response message to the root node.