IP Library Granted Patent US 11,418,436
Granted Patent B2
US 11,418,436 · App. 17/007,084 · Granted Aug 16, 2022

NG-VPLS E-tree signaling using segment routing

Inventors: Sami Boutros (Union City, CA); Siva Sivabalan (Kanata, CA); Himanshu Shah (Hopkinton, MA); Peng He (East Brunswick, NJ)
Assignee: Ciena Corporation
H04L45/50G06F13/4022H04L45/44H04L45/48H04L47/825H04L61/103
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 11,418,436
App. No.
17/007,084
Granted
Aug 16, 2022
Kind
B2
Abstract

A node in a Segment Routing network includes a plurality of ports and a switching fabric between the plurality of ports, wherein, for an Ethernet Tree (E-tree) service, a port is configured to transmit a packet with a plurality of Segment Identifiers (SID) including a first SID, a second SID, and a third SID, wherein the first SID identifies one of multicast, ingress replication for broadcast, and a destination node including any of a node SID and an anycast SID, wherein the second SID identifies a service including the E-tree service, and wherein the third SID identifies a source of the packet. A second port of the node is connected to a customer edge, and wherein the third SID is based on whether the customer edge is a leaf node or a root node in the E-tree service.

Claims (43)

1. A node in a Segment Routing network comprising:

a plurality of ports and a switching fabric between the plurality of ports,

wherein, for an Ethernet Tree (E-tree) service, a first port is configured to

transmit a packet with a plurality of Segment Identifiers (SID) including a first SID, a second SID, and a third SID,

wherein the first SID identifies one of multicast, ingress replication for broadcast, and a destination node including any of a node SID and an anycast SID

wherein the second SID identifies a service including the E-tree service, and

wherein the third SID identifies a source of the packet,

wherein the second port is connected to a leaf node in the E-tree, and wherein the third SID includes a SID for the leaf node.

2. The node of claim 1 , wherein other nodes in the Segment Routing network connected to leaf nodes in the E-tree learn the leaf node via the leaf node SID and prevent forwarding thereto.

3. The node of claim 1 , wherein one or more nodes in the Segment Routing network connected to root nodes in the E-tree learn the leaf node via the leaf node SID for forwarding thereto.

4. The node of claim 1 , wherein the first port is configured to

signal a service SID for the E-tree service.

5. The node of claim 1 , wherein the second port of the node is connected to a customer edge node, and wherein the third SID is based on whether the customer edge is a leaf node or a root node in the E-tree service.

6. The node of claim 1 , wherein the second port is connected to a customer edge node that is multi-homed to the node and a second node, and wherein the third SID is an anycast SID.

7. The node of claim 1 , wherein the first port is configured to

withdraw an anycast SID responsive to a link failure.

8. The node of claim 1 , wherein the first port is configured to

flood Address Resolution Protocol (ARP) reply messages for other nodes in the Segment Routing network to use in ARP suppression.

9. A node in a Segment Routing network comprising:

a plurality of ports and a switching fabric between the plurality of ports,

wherein, for an Ethernet Tree (E-tree) service, a first port is configured to

transmit a packet with a plurality of Segment Identifiers (SID) including a first SID, a second SID, and a third SID,

wherein the first SID identifies one of multicast, ingress replication for broadcast, and a destination node including any of a node SID and an anycast SID,

wherein the second SID identifies a service including the E-tree service, and

wherein the third SID identifies a source of the packet,

wherein a second port of the node is connected to a customer edge node, and wherein the third SID is based on whether the customer edge node is a leaf node or a root node in the E-tree service.

10. The node of claim 1 , wherein a second port is connected to a leaf node in the E-tree, and wherein the third SID includes a SID for the leaf node.

11. The node of claim 1 , wherein the first port is configured to signal a service SID for the E-tree service.

12. The node of claim 1 , wherein the first port is configured to withdraw an anycast SID responsive to a link failure.

13. The node of claim 1 , wherein the first port is configured to flood Address Resolution Protocol (ARP) reply messages for other nodes in the Segment Routing network to use in ARP suppression.

14. A node in a Segment Routing network comprising:

a plurality of ports and a switching fabric between the plurality of ports,

wherein, for an Ethernet Tree (E-tree) service, a first port is configured to

transmit a packet with a plurality of Segment Identifiers (SID) including a first SID, a second SID, and a third SID,

wherein the first SID identifies one of multicast, ingress replication for broadcast, and a destination node including any of a node SID and an anycast SID,

wherein the second SID identifies a service including the E-tree service, and

wherein the third SID identifies a source of the packet,

wherein a second port is connected to a customer edge node that is multi-homed to the node and a second node, and wherein the third SID is an anycast SID.

15. The node of claim 1 , wherein a second port is connected to a leaf node in the E-tree, and wherein the third SID includes a SID for the leaf node.

16. The node of claim 1 , wherein the first port is configured to signal a service SID for the E-tree service.

17. The node of claim 1 , wherein the first port is configured to withdraw an anycast SID responsive to a link failure.

18. The node of claim 1 , wherein the first port is configured to

flood Address Resolution Protocol (ARP) reply messages for other nodes in the Segment Routing network to use in ARP suppression.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2020
From: BOUTROS, SAMI; SIVABALAN, SIVA; SHAH, HIMANSHU; HE, PENG
To: CIENA CORPORATION
Reel/Frame 053640/0658 →
Continuity (2)
Continuation In Part 16870113 · May 8, 2020
Related Publication 20210352011A1 · Nov 11, 2021