Segment routing over label distribution protocol

• US 10,270,664 B2
• Filed: 12/22/2016
• Issued: 04/23/2019
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Bashandy, Ahmed R, Filsfils, Clarence, Ward, David D.
• Primary Examiner(s): Liu, Jung
• Application Number:
  US15/388,938
• Publication Number:
  US 20170104673A1
• Time in Patent Office: 852 Days
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/507 Label distribution
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 45/7452 Multiple parallel or consecutive lookup operations lookup operation involving Bloom filters H04L45/7459
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 49/608 ATM switches adapted to switch variable length packets, e.g. IP packets

Abstract

An apparatus and method is disclosed for segment routing (SR) over label distribution protocol (LDP). In one embodiment, the method includes a node receiving a packet with an attached segment ID. In response, the node may attach a label to the packet. Thereafter, the node may forward the packet with the attached label and segment ID to another node via a label switched path (LSP).

Claims

1. A method comprising:

a segment routing and label distribution protocol (SR/LDP) node receiving an advertisement from a first node, wherein the advertisement comprises a first nodal segment ID mapped to a first IP address, wherein the first nodal segment ID is unique to a network comprising the SR/LDP node and the first node, and wherein the first IP address uniquely identifies the first node in the network;

receiving a data packet with the first nodal segment ID and a first label attached thereto, wherein the data packet is received by the SR/LDP node;

detaching the first label from the data packet;

after detaching the first label, forwarding the data packet with the attached first nodal segment ID toward the first node.

2. The method of claim 1 wherein the data packet is received by the SR/LDP node with a second nodal segment ID attached to it, wherein the second nodal segment ID was advertised by the SR/LDP node.

3. The method of claim 2 wherein the data packet is received by the SR/LDP node with a pointer that points to the second nodal segment ID, and wherein the method further comprises the SR/LDP node incrementing the pointer to point to the first nodal segment ID before the SR/LDP node forwards the data packet with the attached first nodal segment ID toward the first node.

4. The method of claim 1 wherein the data packet is received by the SR/LDP node with a second nodal segment ID and an adjacency segment ID attached to it, wherein the second nodal segment ID and adjacency segment ID were advertised by the SR/LDP node.

5. The method of claim 4 wherein the data packet is received by the SR/LDP node with a pointer that points to the second nodal segment ID, and wherein the method further comprises:

incrementing the pointer to point to the adjacency segment ID;

incrementing the pointer to point to the first nodal segment ID after the pointer is incremented to point to the adjacency segment ID and before the SR/LDP node forwards the data packet with the attached first nodal segment ID toward the first node.

6. The method of claim 1 wherein the data packet is received by the SR/LDP node with a second nodal segment ID and a service segment ID attached to it, wherein the second nodal segment ID and service segment ID were advertised by the SR/LDP node.

7. The method of claim 6 wherein the data packet is received by the SR/LDP node with a pointer that points to the second nodal segment ID, and wherein the method further comprises:

incrementing the pointer to point to the service segment ID;

processing the received data packet in response to incrementing the pointer to point to the service segment ID;

incrementing the pointer to point to the first nodal segment ID after the data packet is processed and before the SR/LDP node forwards the data packet with the attached first nodal segment ID toward the first node.

8. The method of claim 7 wherein the packet is processed in accordance with a deep packet inspection algorithm.

9. The method of claim 1 further comprising:

attaching a second label to the data packet;

forwarding the data packet with the attached first label and the attached first nodal segment to an LDP node.

10. An apparatus comprising:

a segment routing and label distribution protocol (SR/LDP) node configured to receive and process an advertisement from a first node, wherein the advertisement comprises a first nodal segment ID mapped to a first IP address, wherein the first nodal segment ID is unique to a network comprising the SR/LDP node and the first node, and wherein the first IP address uniquely identifies the first node in the network;

the SR/LDP node comprising an input interface and an output interface, wherein the input interface is configured to receive a data packet with a first label and the first nodal segment ID attached thereto;

the SR/LDP node comprising a module for detaching the first label from the data packet;

the SR/LDP node comprising a forwarding module for forwarding the data packet with attached first nodal segment towards the first node via the output interface.

11. The apparatus of claim 10 wherein the data packet is receivable by the SR/LDP node with a second nodal segment ID attached to it, wherein the second nodal segment ID was advertised by the SR/LDP node.

12. The apparatus of claim 10 wherein the data packet comprises a pointer that points to the second nodal segment ID, and wherein the SR/LDP node further comprises a module for incrementing the pointer to point to the first nodal segment ID.

13. The apparatus of claim 10 wherein the data packet is receivable by the SR/LDP node with a second nodal segment ID and an adjacency segment ID attached to it, wherein the second nodal segment ID and adjacency segment ID were advertised by the SR/LDP node, and wherein the SR/LDP node further comprises a module for incrementing the pointer to point to the adjacency segment ID and for incrementing the pointer to point to the first nodal segment ID after the pointer is incremented to point to the adjacency segment ID.

14. The apparatus of claim 10 wherein the data packet is receivable by the SR/LDP node with a second nodal segment ID and an adjacency segment ID attached to it, wherein the data packet is receivable by the SR/LDP node with a pointer that points to the second nodal segment ID wherein the second nodal segment ID and adjacency segment ID were advertised by the SR/LDP node, and wherein the SR/LDP node further comprises:

an incrementing module for incrementing the pointer to point to the service segment ID;

a processing module for processing the received data packet in response to incrementing the pointer to point to the service segment ID;

wherein the incrementing module is further configured to increment the pointer to point to the first nodal segment ID after the packet is processed.

15. The apparatus of claim 14 wherein the processing module is configured to process the data packet in accordance with a deep packet inspection algorithm.

16. The apparatus of claim 10 wherein the SR/LDP node further comprises a module for attaching a second label to the data packet, wherein the forwarding module is configured to forward the data packet with the attached first label and the attached first nodal segment to an LDP node.

17. A system comprising:

a segment routing and label distribution protocol (SR/LDP) node configured to receive and process an advertisement from a first node, wherein the advertisement comprises a first nodal segment ID mapped to a first IP address, wherein the first nodal segment ID is unique to a network comprising the SR/LDP node and the first node, and wherein the first IP address uniquely identifies the first node in the network;

the SR/LDP node comprising an input interface and an output interface, wherein the input interface is configured to receive a data packet with a first label and the first nodal segment ID attached thereto;

the SR/LDP node comprising a means for detaching the first label from the data packet;

the SR/LDP node comprising a forwarding means for forwarding the data packet with attached first nodal segment towards the first node via the output interface.

18. The system of claim 17 further comprising:

an SR node comprising an input interface and an output interface, wherein the input interface configured to receive the data packet with the attached first nodal segment ID;

the SR node comprising a means for mapping the first nodal segment ID to the SR node'"'"'s output interface;

the SR node comprising a means for forwarding the data packet with the attached first nodal segment ID towards the first node via the SR node'"'"'s output interface.

19. The system of claim 17 wherein the data packet is receivable by the SR/LDP node with a second nodal segment ID attached to it, wherein the second nodal segment ID was advertised by the SR/LDP node.

20. The system of claim 19 wherein the data packet is receivable by the SR/LDP node with a pointer that points to the second nodal segment ID, and wherein the SR/LDP node further comprises means for incrementing the pointer to point to the first nodal segment ID.