IP Library Granted Patent US 12,418,480
Granted Patent B1
US 12,418,480 · App. 18/456,686 · Granted Sep 16, 2025

Point-to-multipoint transport chain

Inventors: Yimin Shen (Sherborn, MA); Zhaohui Zhang (Westford, MA); Alexander Arseniev (Ras al Khaimah, AE); Ronald Bonica (Sterling, VA)
Assignee: Juniper Networks, Inc.
H04L45/566H04L45/16H04L45/50H04L69/22H04L2101/659
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,418,480
App. No.
18/456,686
Granted
Sep 16, 2025
Kind
B1
Abstract

A network node may receive a packet that originated from a root network node and may process the packet to determine segment identifier (SID) information associated with a point-to-multipoint transport chain. The network node may determine, based on the SID information, that the network node is a transit leaf node in the point-to-multipoint transport chain. The network node may generate, based on determining that the network node is a transit leaf node in the point-to-multipoint transport chain, a copy of the packet and may process the copy of the packet to perform one or more actions. The network node may update, based on determining that the network node is a transit leaf node in the point-to-multipoint transport chain, the SID information and may send, after updating the SID information, the packet, with the updated SID information, to another network node.

Claims (77)

1. A method, comprising:

receiving, by a network node, a packet that originated from another network node;

determining, by the network node and based on segment identifier (SID) information associated with the packet, that the network node is a transit leaf node in a point-to-multipoint transport chain,

wherein the network node does not maintain one or more of state information or session information when the point-to-multipoint transport chain is created or modified;

generating, by the network node and based on determining that the network node is the transit leaf node in the point-to-multipoint transport chain, a copy of the packet;

updating, by the network node and based on determining that the network node is the transit leaf node in the point-to-multipoint transport chain, the SID information; and

sending, by the network node and based on the updated SID information, the packet, with the updated SID information, to a destination network node.

2. The method of claim 1 , comprising:

receiving, by the network node, a second packet;

processing, by the network node, the second packet to determine SID information associated with a second point-to-multipoint transport chain;

determining, by the network node and based on the SID information associated with the second point-to-multipoint transport chain, that the network node is a tail-end leaf node in the second point-to-multipoint transport chain; and

processing, by the network node, the second packet to perform one or more additional actions.

3. The method of claim 1 , further comprising:

creating a copy of the packet; and

processing the copy of the packet to perform one or more actions.

4. The method of claim 1 , wherein determining that the network node is the transit leaf node comprises:

determining that an active SID of the SID information matches a SID associated with the network node;

determining that the SID information includes at least one additional SID; and

determining that the network node is the transit leaf node based on determining that the SID information includes at least one additional SID.

5. The method of claim 1 , wherein updating the SID information comprises:

generating a copy of the packet;

identifying SID information included in a header of the copy of the packet; and

removing the SID information from the header of the copy of the packet because the copy of the packet is not to be forwarded by the network node.

6. The method of claim 1 , wherein receiving the packet that originated from another network node comprises:

receiving the packet from an originating root network node.

7. The method of claim 1 , wherein the network node is configured to handle different types of segment routing packets when the network node is part of a different point-to-multipoint transport chain.

8. A network node, comprising:

one or more processors to:

determine, based on segment identifier (SID) information associated with a packet, that the network node is a transit leaf node in a point-to-multipoint transport chain,

wherein the network node is configured to handle different types of segment routing packets when the network node is part of a different point-to-multipoint transport chain;

generate, based on determining that the network node is the transit leaf node in the point-to-multipoint transport chain, a copy of the packet;

update, based on determining that the network node is the transit leaf node in the point-to-multipoint transport chain, the SID information; and

send, based on the updated SID information, the packet, with the updated SID information, to another network node.

9. The network node of claim 8 , wherein the SID indicates one or more of:

an interface of the network node, or

an address of the network node.

10. The network node of claim 8 , wherein the one or more processors are to perform one or more of:

cause a firewall setting of the network node to be adjusted,

cause a transmission setting of the network node to be adjusted,

cause information included in a payload of the packet to be stored in a data structure of the network node, or

cause information included in a payload of the packet to be stored in a data structure accessible to the network node.

11. The network node of claim 8 , wherein the one or more processors, to update the SID information, are to:

remove an active SID from the SID information to cause the SID information to indicate a new active SID.

12. The network node of claim 8 , wherein the one or more processors are further to:

receive the packet that originated from a root network node,

wherein the packet is an ingress packet from an endpoint device that is a source for network traffic.

13. The network node of claim 8 , wherein the one or more processors are further to:

generate a copy of the packet based on determining that the network node is the transit leaf node in the point-to-multipoint transport chain; and

process the copy of the packet to perform one or more actions.

14. The network node of claim 8 , wherein the network node does not maintain one or more of a state information or session information when the point-to-multipoint transport chain is created or modified.

15. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by one or more processors of network node, cause the one or more processors to:

receive a packet that originated from a root network node;

determine, based on segment identifier (SID) information associated with a packet, that the network node is a transit leaf node in a point-to-multipoint transport chain,

wherein the network node is configured to handle different types of segment routing packets;

generate, based on determining that the network node is the transit leaf node in the point-to-multipoint transport chain, a copy of the packet;

update, based on determining that the network node is the transit leaf node in the point-to-multipoint transport chain, the SID information; and

send, based on the updated SID information, the packet, with the updated SID information, to another network node.

16. The non-transitory computer-readable medium of claim 15 , wherein the SID indicates a preferred path, wherein the preferred path is one or more of:

a shortest path, or

a path with a preferred amount of hops from a particular network node to the network node.

17. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions cause the one or more processors to:

remove the SID information from the packet; and

process, after removing the SID information from the packet, the packet to perform one or more actions.

18. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions cause the one or more processors to:

determine that an active SID of the SID information matches a SID associated with the network node;

determine, based on determining that the active SID of the SID information matches the SID associated with the network node, that the SID information does not include any additional SIDs; and

determine, based on determining that the SID information does not include any additional SIDs, that the network node is a tail-end leaf node.

19. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions cause the one or more processors to:

process the packet to perform one or more of:

cause one or more settings of the network node to be adjusted,

cause information included in the packet to be saved in a data structure, or

generate an additional packet and send the additional packet to another network node.

20. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions, that cause the one or more processors to determine that the network node is the transit leaf node in the point-to-multipoint transport chain, cause the one or more processors to:

determine that an active SID of the SID information matches a SID associated with the network node;

determine, based on determining that the active SID of the SID information matches the SID associated with the network node, that the SID information includes at least one additional SID; and

determine, based on determining that the SID information includes at least one additional SID, that the network node is the transit leaf node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2023
From: SHEN, YIMIN; ZHANG, ZHAOHUI; ARSENIEV, ALEXANDER; BONICA, RONALD
To: JUNIPER NETWORKS, INC.
Reel/Frame 064791/0685 →
Continuity (2)
Continuation 17100602 · Nov 20, 2020
Provisional Application 62975374 · Feb 12, 2020
References Cited (15)
US 10158558B1 · Ward et al. · 2018 [cited by applicant]
US 11290394B2 · Radhakrishnan · 2022 [cited by applicant]
US 20120027013A1 · Napierala · 2012 [cited by examiner]
US 20120236860A1 · Kompella et al. · 2012 [cited by applicant]
US 20170005920A1 · Previdi et al. · 2017 [cited by applicant]
US 20200067879A1 · Lemay · 2020 [cited by examiner]
US 20200162375A1 · Chen et al. · 2020 [cited by applicant]
US 20200358698A1 · Song et al. · 2020 [cited by applicant]
US 20210092043A1 · Filsfils et al. · 2021 [cited by applicant]
US 20210119914A1 · Busi et al. · 2021 [cited by applicant]
US 20210377173A1 · Zhang · 2021 [cited by examiner]
US 20210409312A1 · Chen et al. · 2021 [cited by applicant]
Co-pending U.S. Appl. No. 17/100,602, inventor Shen; Yimin, filed Nov. 20, 2020. [cited by applicant]
Rosen E., et al., “RFC3032: MPLS Label Stack Encoding,” Jan. 2001, pp. 1-23. [cited by applicant]
Shen Y., et al., “Point-to-Multipoint Transport Using Chain Replication in Segment Routing,” draft-shen-spring-p2mp-transport-chain-03, NIT Communications; Oct. 21, 2020; 14 pages. [cited by applicant]