Segment routing: PCE driven dynamic setup of forwarding adjacencies and explicit path

• US 10,469,325 B2
• Filed: 12/29/2016
• Issued: 11/05/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: Previdi, Stefano B., Filsfils, Clarence
• Primary Examiner(s): Sam, Phirin
• Assistant Examiner(s): Aga, Sori A
• Application Number:
  US15/394,169
• Publication Number:
  US 20170111277A1
• Time in Patent Office: 1,041 Days
• Field of Search: None
• 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 for path creation element driven dynamic setup of forwarding adjacencies and explicit path. In one embodiment of the method, a node receives an instruction to create a tunnel between the node and another node. The node creates or initiates the creation of the tunnel in response to receiving the instruction, wherein the tunnel comprises a plurality of nodes in data communication between the node and the other node. The node maps a first identifier (ID) to information relating to the tunnel. The node advertises the first ID to other nodes in a network of nodes.

Claims

1. A method comprising:

a node receiving an instruction to create a tunnel in a network between the node and another node via a plurality of nodes in data communication between the node and the other node, wherein the node is segment routing enabled, wherein each of the plurality of nodes are not segment routing enabled, and wherein each of the plurality of nodes is multiprotocol label switching (MPLS) enabled;

in response to receiving the instruction, the node mapping a first segment identifier (ID) to a label distribution protocol (LDP) label relating to the tunnel;

the node creating an advertisement that comprises the first segment ID bound to a plurality of node identifiers, wherein the plurality of node identifiers uniquely identify the plurality of nodes, respectively, in the network;

the node transmitting the advertisement to another node in the network.

2. The method of claim 1 further comprising an act of receiving the LDP label from one of the plurality of nodes.

3. The method of claim 1 wherein the instruction comprises the plurality of node identifiers.

4. The method of claim 3 wherein each of the plurality of node identifiers comprises a loopback address.

5. The method of claim 1 further comprising:

transmitting a resource reservation protocol (RSVP) tunnel engineering (TE) message to one of the plurality of nodes;

receiving the LDP label from the one of the plurality of nodes in response to transmitting the RSVP-TE message.

6. The method of claim 1 further comprising;

the node receiving a packet with the first segment ID attached thereto;

the node swapping the first segment ID with the LDP label;

the node forwarding the packet with the LDP label attached thereto.

7. The method of claim 6 wherein the node forwards the packet with the attached LDP label to one of the plurality of nodes.

8. The method of claim 1 wherein the instruction was generated by a third node that is configured to calculate paths through the network of nodes.

9. An apparatus comprising:

a first node, the first node comprising;

a circuit configured to receive an instruction to create a multiprotocol label switching (MPLS) traffic engineering tunnel in a network between the first node and a second node via a plurality of nodes in data communication between the first node and the second node, wherein the first node is segment routing enabled, wherein each of the plurality of nodes are not segment routing enabled, wherein each of the plurality of nodes is MPLS enabled;

a circuit for mapping a forwarding adjacency (FA) segment identifier (ID) to a label distribution protocol (LDP) label relating to the tunnel in response to the first node receiving the instruction;

a circuit for advertising the FA segment ID to other nodes in a network of nodes;

wherein the FA segment ID corresponds the MPLS traffic engineering tunnel.

10. The apparatus of claim 9 wherein the LDP label was received by the first node from one of the plurality of nodes.

11. The apparatus of claim 9 wherein the instruction comprises identifiers for the plurality of nodes, respectively.

12. The apparatus of claim 9 wherein the first node further comprises:

a circuit for transmitting a resource reservation protocol (RSVP) tunnel engineering (TE) message to one of the plurality of nodes;

a circuit for receiving the LDP label from the one of the plurality of nodes.

13. The apparatus of claim 9 wherein the first node further comprises:

a circuit for receiving a packet with the FA segment ID attached thereto;

a circuit for swapping the FA ID with the LDP label;

a circuit for forwarding the packet with the LDP label attached thereto.

14. An apparatus comprising:

a node comprising one or more processors for executing instructions, and one or more memories for storing instructions executable by the one or more processors, wherein the one or more processors implement a method in response to executing the instructions, the method comprising;

receiving an instruction to create a tunnel in a network between the node and another node via a plurality of nodes in data communication between the node and the other node wherein the node is segment routing enabled, wherein each of the plurality of nodes are not segment routing enabled, and wherein each of the plurality of nodes is multiprotocol label switching (MPLS) enabled;

in response to receiving the instruction, mapping a first segment identifier (ID) to a label distribution protocol (LDP) label relating to the tunnel;

advertising the first segment ID and identities of the plurality of nodes to other nodes in a the network;

wherein a range in which the first segment ID is contained is different from a range in which the LDP label is contained.

15. The apparatus of claim 14 wherein the method further comprises an act of receiving the LDP label from one of the plurality of nodes.

16. The apparatus of claim 14 wherein the method further comprises:

receiving a packet with the first segment ID attached thereto;

swapping the first segment ID with the LDP label;

forwarding the packet with the LDP label attached thereto.

17. The apparatus of claim 14 wherein the instruction comprises identifiers for the plurality of nodes, respectively.