Label distribution protocol over segment routing

Patent metadata

Field	Value
Publication number	US-9491058-B2
Application number	US-201414210729-A
Country	US
Kind code	B2
Filing date	Mar 14, 2014
Priority date	Mar 15, 2013
Publication date	Nov 8, 2016
Grant date	Nov 8, 2016

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.

First claim

What is claimed is:

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.

Assignees

• Cisco Tech Inc

Inventors

• Filsfils Clarence
• Bashandy Ahmed R
• Ward David D
• Previdi Stefano B

Classifications

• H04L45/46

  Cluster building · CPC title

• H04L47/724

  at intermediate nodes, e.g. resource reservation protocol [RSVP] · CPC title

• H04L45/745

  Address table lookup; Address filtering · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L45/12

  Shortest path evaluation · CPC title