IP Library › Granted Patent US 11,438,445
Granted Patent B2
US 11,438,445 · App. 15/929,610 · Granted Sep 6, 2022

Providing efficiencies in processing and communicating internet protocol packets in a network using segment routing

Inventors: Ahmed Refaat Bashandy (Milpitas, CA); Syed Kamran Raza (Kanata, CA); Jisu Bhattacharya (San Jose, CA); Clarence Filsfils (Brussels, BE)
Assignee: Cisco Technology, Inc.
H04L69/22H04L12/4633H04L12/4641H04L45/04H04L45/14H04L45/34H04L45/50H04L45/74H04L45/741H04L49/35H04L61/2007H04L67/10H04L67/327H04L69/324H04L43/028H04L45/745H04L61/2503H04L61/6059H04L63/0272H04L2212/00
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,438,445
App. No.
15/929,610
Granted
Sep 6, 2022
Kind
B2
Abstract

In one embodiment, a Segment Routing network node provides efficiencies in processing and communicating Internet Protocol packets in a network. This Segment Routing node typically advertises (e.g., using Border Gateway Protocol) its Segment Routing processing capabilities, such as Penultimate Segment Pop (PSP) and/or Ultimate Segment Pop (USP) of a Segment Routing Header (including in the context of a packet that has multiple Segment Routing Headers). Subsequently, an Internet Protocol Segment Routing packet having multiple Segment Routing Headers is received. The packet is processed according to a Segment Routing function, with is processing including removing a first one of the Segment Routing Headers and forwarding the resultant Segment Routing packet. The value of the Segments Left field in the first Segment Routing Header identifies to perform PSP when the value is one, to perform USP when the value is zero, or to perform other processing.

Claims (27)

1. A method, comprising:

receiving a particular Segment Routing (SR) packet by a particular node in a network, wherein as received, the particular SR packet includes: an outer Internet Protocol (IP) header with an IP Destination Address having a value of a particular IP address of the particular node, a first SR Header (SRH), and a second SRH, with the first SRH including a first Segments Left value and a first Segment List including a particular Segment Identifier having a value of the particular IP address, and with the second SRH including a second Segments Left value of at least one and a second Segment List including one or more second Segment Identifiers; and

particular processing of the particular SR packet by the particular node, with said particular processing including removing the first SRH and updating the IP Destination Address to a specific Segment Identifier from said one or more second Segment Identifiers in the second Segment List, and sending the particular SR packet from the particular node; wherein said sent particular SR packet includes the second SRH but does not include the first SRH.

2. The method of claim 1 , wherein when the particular SR packet is received by the particular node, the first Segments Left value is one and the first Segment List includes the specific Segment Identifier identified at a position identified by the first Segments Left value; and wherein said updating the IP Destination Address acquires the specific Segment Identifier from the first Segment List.

3. The method of claim 2 , wherein when the particular SR packet is received by the particular node, the first Segment List includes a plurality of Segment Identifiers.

4. The method of claim 2 , wherein the second Segment Left value is the same in said received particular SR packet and said sent particular SR packet.

5. The method of claim 2 , comprising the particular node advertising to one or more other nodes in the network a particular route associated with the particular IP address and the capability of the Segment Routing capability of Penultimate Segment Pop (PSP) of a SRH.

6. The method of claim 5 , wherein said advertising is performed using Border Gateway Protocol (BGP).

7. The method of claim 1 , wherein when the particular SR packet is received by the particular node, the first Segments Left value is zero and the second Segment List includes the specific Segment Identifier identified at a position identified by the second Segments Left value; and wherein said updating the IP Destination Address acquires the specific Segment Identifier from the second Segment List.

8. The method of claim 7 , wherein when the particular SR packet is received by the particular node, the second Segment List includes a plurality of Segment Identifiers.

9. The method of claim 7 , wherein the second Segment Left value in said sent particular SR packet is one less than the second Segment Left value in said received particular SR packet.

10. The method of claim 7 , comprising the particular node advertising to one or more other nodes in the network a particular route associated with the particular IP address and the capability of the Segment Routing capability of Ultimate Segment Pop (USP) of a SRH.

11. The method of claim 10 , wherein said advertising is performed using Border Gateway Protocol (BGP).

12. An apparatus, comprising:

one or more hardware interfaces communicatively coupled to a network; and

one or more network processors with memory associated therewith;

wherein the apparatus, communicatively coupled to a network, performs packet processing operations including Segment Routing-capable (SR-capable) packet processing operations, with said packet processing operations including:

receiving a particular Segment Routing (SR) packet, wherein as received, the particular SR packet includes: an outer Internet Protocol (IP) header with an IP Destination Address having a value of a particular IP address of the apparatus, a first SR Header (SRH), and a second SRH, with the first SRH including a first Segments Left value and a first Segment List including a particular Segment Identifier having a value of the particular IP address, and with the second SRH including a second Segments Left value of at least one and a second Segment List including one or more second Segment Identifiers; and

removing the first SRH, updating the IP Destination Address to a specific Segment Identifier from said one or more second Segment Identifiers in the second Segment List, and sending the particular SR packet from the apparatus; wherein said sent particular SR packet includes the second SRH but does not include the first SRH.

13. The apparatus of claim 12 , wherein when the particular SR packet is received by the apparatus, the first Segments Left value is one and the first Segment List includes the specific Segment Identifier identified at a position identified by the first Segments Left value; and wherein said updating the IP Destination Address acquires the specific Segment Identifier from the first Segment List.

14. The apparatus of claim 13 , wherein the second Segment Left value is the same in said received particular SR packet and said sent particular SR packet.

15. The apparatus of claim 13 , comprising the apparatus advertising to one or more other nodes in the network a particular route associated with the particular IP address and the capability of the Segment Routing capability of Penultimate Segment Pop (PSP) of a SRH.

16. The apparatus of claim 15 , wherein said advertising is performed using Border Gateway Protocol (BGP).

17. The apparatus of claim 12 , wherein when the particular SR packet is received by the apparatus, the first Segments Left value is zero and the second Segment List includes the specific Segment Identifier identified at a position identified by the second Segments Left value; and wherein said updating the IP Destination Address acquires the specific Segment Identifier from the second Segment List.

18. The apparatus of claim 17 , wherein the second Segment Left value in said sent particular SR packet is one less than the second Segment Left value in said received particular SR packet.

19. The apparatus of claim 17 , comprising the apparatus advertising to one or more other nodes in the network a particular route associated with the particular IP address and the capability of the Segment Routing capability of Ultimate Segment Pop (USP) of a SRH.

20. The apparatus of claim 19 , wherein said advertising is performed using Border Gateway Protocol (BGP).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2020
From: BASHANDY, AHMED REFAAT; RAZA, SYED KAMRAN; BHATTACHARYA, JISU; FILSFILS, CLARENCE
To: CISCO TECHNOLOGY, INC., A CALIFORNIA CORPORATION
Reel/Frame 053967/0539 →
Continuity (3)
Continuation 16006897 · Jun 13, 2018
Provisional Application 62525439 · Jun 27, 2017
Related Publication 20200328971A1 · Oct 15, 2020