Label distribution protocol over segment routing

• US 9,491,058 B2
• Filed: 03/14/2014
• Issued: 11/08/2016
• 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: Filsfils, Clarence, Bashandy, Ahmed R., Ward, David D., Previdi, Stefano B.
• Primary Examiner(s): Renner, Brandon
• Application Number:
  US14/210,729
• Publication Number:
  US 20140269698A1
• Time in Patent Office: 970 Days
• Field of Search: None
• US Class Current: 1/1
• 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

A method and apparatus for forwarding packets through a network domain that contains nodes that are label distribution protocol (LDP) enabled and nodes that are segment routing (SR) enabled. In one embodiment, the method may include a network node receiving a packet with a label attached thereto. The node swaps the label with a segment identifier (ID). The node then forwards the packet to an SR node. In another embodiment, the method may include a network node receiving a packet with a segment ID attached thereto. The node swaps the segment ID with a label. The node then forwards the packet to an LDP enabled node.

Claims

1. A method comprising:

receiving a packet at a hybrid node, wherein

a first label distribution protocol (LDP) label is attached to the packet,

the first LDP label is advertised using LDP, and

the hybrid node employs LDP and segment routing (SR) in a control plane implemented by the hybrid node;

detaching the first LDP label from the packet;

attaching a segment identifier (ID) to the packet after the first LDP label is detached, wherein

the segment ID is advertised using a protocol other than LDP; and

forwarding the packet with the attached segment ID on a path towards a segment routing (SR) enabled node, wherein

the path comprises a first SR enabled node,

the first SR enabled node employs SR and lacks LDP in a control plane implemented by the first SR enabled node, and

the SR enabled node is uniquely assigned the segment ID.

2. The method of claim 1 wherein the packet with the attached first LDP label is received from a LDP enabled node that is not SR enabled.

3. The method of claim 1 wherein the first SR enabled node is not LDP enabled.

4. The method of claim 1 further comprising:

the first SR enabled node receiving the packet with the attached segment ID; and

the first SR enabled node forwarding the packet with the attached segment ID towards the SR enabled node, wherein the path comprises a second SR enabled node.

5. The method of claim 1 further comprising:

the SR enabled node receiving the packet with the attached segment ID;

the SR enabled node detaching the segment ID from the packet;

the SR enabled node attaching a second LDP label to the packet after detaching the segment ID; and

the SR enabled node forwarding the packet with the attached second LDP label to a second LDP enabled node.

6. The method of claim 5 further comprising:

the SR enabled node mapping the segment ID to the second LDP label.

7. The method of claim 1 further comprising:

mapping the first LDP label to the segment ID.

8. The method of claim 1 further comprising:

receiving a second packet with a second LDP label attached thereto;

detaching the second LDP label from the second packet;

attaching a second segment ID to the second packet after the second LDP label is detached; and

forwarding the second packet with the attached second segment ID on a second path towards an additional SR enabled node, wherein the second path comprises a second SR enabled node, and wherein the additional SR enabled node is uniquely assigned the second segment ID.

9. The method of claim 8 further comprising:

the second SR enabled node receiving the second packet with the attached second segment ID; and

the second SR enabled node forwarding the second packet with the attached second segment ID towards the additional SR enabled node, wherein the second path comprises a third SR enabled node, and the second SR enabled node is not LDP enabled.

10. An apparatus comprising:

a hybrid node, wherein the hybrid node is configured to;

receive packets with an attached first label distribution protocol (LDP) label, wherein

the first LDP label is advertised using LDP, and

the hybrid node employs LDP and segment routing (SR) in a control plane implemented by the hybrid node;

detach the first LDP label from the packets;

attach a segment identifier (ID) to the packets after the first LDP label is detached, wherein

the segment ID is advertised using a protocol other than LDP; and

forward the packets with the attached segment ID towards a SR enabled node on a path, wherein

the path comprises a first SR enabled node,

the first SR enabled node employs SR and lacks LDP in a control plane implemented by the first SR enabled node, and

the SR enabled node is uniquely assigned the segment ID.

11. The apparatus of claim 10, wherein

the hybrid node is coupled to a first LDP enabled node, and

the first LDP enabled node is configured to:

attach the first LDP label to the packets; and

forward the packets with the attached first LDP label to hybrid node, wherein

the first LDP node is not SR enabled.

12. The apparatus of claim 11, wherein

the first SR enabled node is configured to:

receive the packets with the attached segment ID; and

forward the packets with the attached segment ID to a second SR enabled node on the path.

13. The apparatus of claim 12, wherein

the SR enabled node is configured to:

receive the packets with the attached segment ID;

detach the segment ID from the received packets;

attach a second LDP label to the packets after the segment ID is detached; and

forward the packets with the attached second LDP label to a second LDP enabled node.

14. The apparatus of claim 13 wherein the SR enabled node is configured to map the segment ID to the second LDP label.

15. The apparatus of claim 10 wherein the hybrid node is configured to map the first LDP label to the segment ID.

16. A memory storing executable instructions, wherein a node is configured to implement a method in response to executing the instructions, the method comprising:

receiving a packet at a hybrid node, wherein

a first label distribution protocol (LDP) label is attached to the packet,

the first LDP label is advertised using LDP, and

the hybrid node employs LDP and segment routing (SR) in a control plane implemented by the hybrid node;

detaching the first LDP label from the packet;

attaching a segment identifier (ID) to the packet after the first LDP label is detached, wherein

the segment ID is advertised using a protocol other than LDP; and

forwarding the packet with the attached segment ID on a path towards a segment routing (SR) enabled node, wherein

the path comprises a first SR enabled node,

the first SR enabled node employs SR and lacks LDP in a control plane implemented by the first SR enabled node, and

the SR enabled node is uniquely assigned the segment ID.

17. The memory of claim 16 wherein the first SR enabled node is not LDP enabled, and wherein the packet with the attached first LDP label is received from a LDP enabled node that is not SR enabled.

18. The memory of claim 17 wherein the method further comprises:

mapping the first LDP label to the segment ID.

19. The memory of claim 17 wherein the method further comprises:

receiving a second packet with second LDP label attached thereto;

detaching the second LDP label from the second packet;

attaching a second segment ID to the second packet after the second LDP label is detached; and

forwarding the second packet with the attached second segment ID on a second shortest path towards an additional node, wherein the second shortest path comprises a second SR enabled node, and wherein the additional node is uniquely assigned the second segment ID.