Segment routing extension headers

• US 10,063,475 B2
• Filed: 08/15/2017
• Issued: 08/28/2018
• Est. Priority Date: 03/06/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Previdi, Stefano B., Filsfils, Clarence
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): Asefa, Debebe
• Application Number:
  US15/677,210
• Publication Number:
  US 20170346737A1
• Time in Patent Office: 378 Days
• CPC Class Codes: H04L 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 69/166 IP fragmentation; TCP segmentation
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A system and method are disclosed for using segment routing (SR) in native IP networks. The method involves receiving a packet. The packet is an IP packet and includes an IP header. The method also involves updating the packet. Updating the packet involves writing information, including a segment routing segment identifier, to the destination address of the packet.

Claims

1. A method comprising:

a first node receiving a packet, wherein the packet comprises an internet protocol version 6 (IPv6) header that comprises a destination address field, and wherein the packet comprises a first segment routing (SR) header that comprises a first segment list that comprises segment identifiers (SIDs);

the first node determining that the IPv6 header comprises a first SID in the destination address field, wherein the first SID is a copy of one of the SIDs in the first segment list;

the first node forwarding the packet using a SR forwarding table in response to the determination.

2. The method of claim 1 further comprising the first node modifying the packet before the forwarding the packet.

3. The method of claim 2 wherein the modifying the packet comprises overwriting the first SID in the destination address field with a second SID.

4. The method of claim 3 wherein the first segment list comprises the second SID when the packet is received by the first node.

5. The method of claim 4 further comprising the first node updating the first SR extension header, wherein the updating the first SR header comprises calculating an offset based on a bit length of the second SID.

6. The method of claim 1 further comprising:

the first node generating and transmitting a first advertisement comprising the first SID bound to an identifier of the first node;

the first node receiving a second advertisement comprising a second SID bound to second node identifier;

the first node creating the SR forwarding table using the second advertisement;

wherein the SR forwarding table comprises the second SIID mapped to an interface of the first node.

7. The method of claim 1 wherein the first SID is contained in the destination address field when the first node forwards the packet.

8. The method of claim 4 wherein the first segment list comprises an IPv6 destination address.

9. A system comprising:

a first node configured to

receive a packet, wherein the packet comprises an internet protocol version 6 (IPv6) header that comprises a destination address field, and wherein the packet comprises a first segment routing (SR) header that comprises a first segment list that comprises segment identifiers (SIDs);

determine that the IPv6 header comprises a first SID in the destination address field, wherein the first SID is a copy of one of the SIDs in the first segment list;

forward the packet using a SR forwarding table in response to the determination.

10. The system of claim 9 wherein the first node is further configured to modify the packet before the forwarding the packet.

11. The system of claim 9 wherein the first node is further configured to overwrite the first SID in the destination address field with a second SID.

12. The system of claim 11 wherein wherein the first segment list comprises the second SID when the packet is received by the first node.

13. The system of claim 10, wherein the first node is further configured to calculate a length of an SID of the first segment list.

14. The system of claim 11, wherein the first node is further configured to:

generate and transmit a first advertisement comprising the first SID bound to an identifier of the first node;

receive a second advertisement from a second node, the second advertisement comprising a second SID bound to second node identifier;

create the SR forwarding table using the second advertisement;

wherein the SR forwarding table, when created, comprises the second SID mapped to an interface of the first node;

wherein the second node is reachable via the interface.

15. A non-transitory computer readable medium comprising executable instructions, wherein a method is implemented by a first node in response to executing the instructions, the method comprising:

receiving a packet, wherein the packet comprises an internet protocol version 6 (IPv6) header that comprises a destination address field, and wherein the packet comprises a first segment routing (SR) header that comprises a first segment list that comprises segment identifiers (SIDs);

determining that the IPv6 header comprises a first SID in the destination address field, wherein the first SID is a copy of one of the SIDs in the first segment list;

forwarding the packet using a segment routing (SR) forwarding table in response to the determination.

16. The non-transitory computer readable medium of claim 15 wherein the method further comprises overwriting the first SID in the destination address field with a second SID.

17. The non-transitory computer readable medium of claim 16 wherein the first segment list comprises the second SID when the packet is received by the first node.

18. The non-transitory computer readable medium of claim 16 wherein the first SID is contained in the destination address field when the first node forwards the packet.