IP Library › Granted Patent US 12,170,582
Granted Patent B2
US 12,170,582 · App. 18/131,132 · Granted Dec 17, 2024

Bitmap signaling of services using segment routing

Inventors: Sami Boutros (Union City, CA); Muthurajah Sivabalan (Kanata, CA); Himanshu Shah (Hopkinton, MA); Peng He (East Brunswick, NJ)
Assignee: Ciena Corporation
H04L12/4641H04L45/16H04L45/22H04L45/50
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,170,582
App. No.
18/131,132
Granted
Dec 17, 2024
Kind
B2
Abstract

Systems and methods associated with a node in a Segment Routing network include, responsive to what services are support at a node in a Segment Routing network, creating a bitmap to represent the plurality of services supported at the node; and transmitting an advertisement with the bitmap such that the advertisement is a single advertisement of multiple services. This approach can reduce the advertisement of rout updates by orders of magnitude.

Claims (26)

1. A non-transitory computer-readable medium having instructions stored thereon for programming a node in a Segment Routing network to perform steps of:

responsive to what services are support at the node, creating a bitmap to represent the plurality of services supported at the node; and

transmitting an advertisement with the bitmap such that the advertisement is a single advertisement of multiple services,

wherein the bitmap includes a first-bit location that corresponds to a specific start representing a first service and each bit location that follows represents following services in sequence, and wherein each bit in the bitmap is set based on the services that are supported at the node.

2. The non-transitory computer-readable medium of claim 1 , wherein the first-bit location corresponds to a first service Segment Identifier (SID) and each bit location that follows represents following service SIDs in sequence.

3. The non-transitory computer-readable medium of claim 1 , wherein the first-bit location corresponds to a first normalized Virtual Local Area Network Identifier (VID) and each bit location that follows represents following VIDs in sequence.

4. The non-transitory computer-readable medium of claim 1 , wherein the plurality of services each include any one of a Virtual Private Wire Service (VPWS) and a Flexible Cross Connect (FXC) service.

5. The non-transitory computer-readable medium of claim 1 , wherein the transmitting is via one of Interior Gateway Protocol (IGP) and Border Gateway Protocol (BGP).

6. The non-transitory computer-readable medium of claim 1 , wherein the advertisement is a Border Gateway Protocol (BGP) Ethernet Virtual Private Network (EVPN) advertisement.

7. A method comprising:

responsive to what services are support at a node in a Segment Routing network, creating a bitmap to represent the plurality of services supported at the node; and

transmitting an advertisement with the bitmap such that the advertisement is a single advertisement of multiple services,

wherein the bitmap includes a first-bit location that corresponds to a specific start representing a first service and each bit location that follows represents following services in sequence, and wherein each bit in the bitmap is set based on the services that are supported at the node.

8. The method of claim 7 , wherein the first-bit location corresponds to a first service Segment Identifier (SID) and each bit location that follows represents following service SIDs in sequence.

9. The method of claim 7 , wherein the first-bit location corresponds to a first normalized Virtual Local Area Network Identifier (VID) and each bit location that follows represents following VIDs in sequence.

10. The method of claim 7 , wherein the plurality of services each include any one of a Virtual Private Wire Service (VPWS) and a Flexible Cross Connect (FXC) service.

11. The method of claim 7 , wherein the transmitting is via one of Interior Gateway Protocol (IGP) and Border Gateway Protocol (BGP).

12. The method of claim 7 , wherein the advertisement is a Border Gateway Protocol (BGP) Ethernet Virtual Private Network (EVPN) advertisement.

13. An apparatus comprising circuitry configured to:

responsive to what services are support at a node in a Segment Routing network, create a bitmap to represent the plurality of services supported at the node, and

transmit an advertisement with the bitmap such that the advertisement is a single advertisement of multiple services,

wherein the bitmap includes a first-bit location that corresponds to a specific start representing a first service and each bit location that follows represents following services in sequence, and wherein each bit in the bitmap is set based on the services that are supported at the node.

14. The apparatus of claim 13 , wherein the first-bit location corresponds to a first service Segment Identifier (SID) and each bit location that follows represents following service SIDs in sequence.

15. The apparatus of claim 13 , wherein the b first-bit location corresponds to a first normalized Virtual Local Area Network Identifier (VID) and each bit location that follows represents following VIDs in sequence.

16. The apparatus of claim 13 , wherein the plurality of services each include any one of a Virtual Private Wire Service (VPWS) and a Flexible Cross Connect (FXC) service.

17. The apparatus of claim 13 , wherein the transmitting is via one of Interior Gateway Protocol (IGP) and Border Gateway Protocol (BGP).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2023
From: BOUTROS, SAMI; SIVABALAN, MUTHURAJAH; SHAH, HIMANSHU; HE, PENG
To: CIENA CORPORATION
Reel/Frame 063231/0520 →
Continuity (2)
Continuation 17076881 · Oct 22, 2020
Related Publication 20230239176A1 · Jul 27, 2023