Segment routing into a label distribution protocol domain

• US 9,749,187 B2
• Filed: 09/29/2016
• Issued: 08/29/2017
• 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 M
• Application Number:
  US15/280,262
• Publication Number:
  US 20170019330A1
• Time in Patent Office: 334 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

A method, apparatus and memory for forwarding packets through a network domain containing nodes that are label distribution protocol (LDP) enabled and nodes that are segment routing (SR) enabled. In one embodiment, the method may include receiving at a hybrid node a packet with an attached segment identifier and detaching the segment identifier from the packet. This embodiment of the method continues with attaching a first LDP label to the packet after the segment identifier is detached and forwarding the packet with the attached first LDP label on a path toward a first LDP enabled node.

Claims

1. A method comprising:

receiving a packet at a hybrid node, wherein

a segment identifier is attached to the packet,

the segment identifier has been advertised using a protocol other than label distribution protocol (LDP), and

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

detaching the segment identifier from the packet;

attaching a first LDP label to the packet after the segment identifier is detached; and

forwarding the packet with the attached first LDP label on a path toward a first LDP enabled node.

2. The method of claim 1, wherein the first LDP enabled node is not segment routing enabled.

3. The method of claim 1, further comprising mapping the first LDP label to the segment identifier.

4. The method of claim 1, wherein the segment identifier is uniquely assigned to the first LDP enabled node.

5. The method of claim 1, wherein the segment identifier has been advertised with an instruction to disable removal of the segment identifier before the packet is received at the hybrid node.

6. The method of claim 1, wherein the packet with the attached segment identifier is received from a segment routing enabled node that is not LDP enabled.

7. The method of claim 1, wherein

the path toward the first LDP enabled node comprises a second LDP enabled node;

and

the second LDP enabled node is adapted to

remove the first LDP label, and

forward the packet on the path toward the first LDP enabled node.

8. The method of claim 7, wherein the second LDP enabled node is further adapted to replace the first LDP label with a second LDP label before forwarding the packet, with the attached second LDP label, on the path toward the first LDP enabled node.

9. The method of claim 1 further comprising:

advertising, to other segment routing enabled nodes, the hybrid node as a way to reach the first LDP enabled node.

10. An apparatus comprising:

a hybrid node employing label distribution protocol (LDP) and segment routing in its control plane, the hybrid node comprising;

a port processor adapted to receive a packet with an attached segment identifier,

wherein

the segment identifier has been advertised using a protocol other than LDP; and

a processor adapted to

detach the segment identifier from the packet,

attach a first LDP label to the packet after the segment identifier is detached, and

forward the packet with the attached first LDP label on a path toward a first LDP enabled node.

11. The apparatus of claim 10, wherein the hybrid node further comprises a forwarding table mapping the first LDP label to the segment identifier.

12. The apparatus of claim 10, wherein the segment identifier is uniquely assigned to the first LDP enabled node.

13. The apparatus of claim 10, wherein the processor is further adapted to:

advertise, to other segment routing enabled nodes, the hybrid node as a way to reach the first LDP enabled node.

14. The apparatus of claim 13, wherein the processor is further adapted to advertise, to other segment routing enabled nodes, the segment identifier as an identifier assigned to the first LDP enabled node.

15. The apparatus of claim 10, wherein the first LDP enabled node is not segment routing enabled.

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 segment identifier is attached to the packet,

the segment identifier has been advertised using a protocol other than label distribution protocol (LDP), and

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

detaching the segment identifier from the packet;

attaching a first LDP label to the packet after the segment identifier is detached; and

forwarding the packet with the attached first LDP label on a path toward a first LDP enabled node.

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

18. The memory of claim 16, wherein the method further comprises mapping the first LDP label to the segment identifier.

19. The memory of claim 16, wherein the segment identifier is uniquely assigned to the first LDP enabled node.

20. The memory of claim 16, wherein the method further comprises advertising, to other segment routing enabled nodes, the hybrid node as a way to reach the first LDP enabled node.