Label distribution protocol (LDP) signaled multi-protocol label switching rings

• US 10,218,611 B2
• Filed: 12/16/2016
• Issued: 02/26/2019
• Est. Priority Date: 06/30/2014
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Easale, Santosh S., Kompella, Kireeti, Torvi, Raveendra
• Primary Examiner(s): Hailu, Kibrom T
• Application Number:
  US15/381,796
• Publication Number:
  US 20170134268A1
• Time in Patent Office: 802 Days
• CPC Class Codes: H04L 12/42 Loop networks
• CPC Class Codes: H04L 45/02 Topology update or discovery
• 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 47/18 End to end
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/76 using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS

Abstract

Techniques are described for specifying and constructing multi-protocol label switching (MPLS) rings. Routers may signal membership within MPLS rings and automatically establish ring-based label switch paths (LSPs) as components of the MPLS rings for packet transport within ring networks. In one example, a router includes a processor configured to output Label Distribution Protocol (LDP) messages, as described herein, to establish an MPLS ring having a plurality of ring LSPs. Each of the ring LSPs is configured to transport MPLS packets around the ring network to a different one of the routers operating as an egress router for the respective ring LSP. Moreover, each of the ring LSPs comprises two counter-rotating multipoint-to-point (MP2P) LSPs for which any of the routers can operate as an ingress to source packet traffic into the ring LSP for transport to the respective egress router for the ring LSP.

Claims

1. A method comprising:

outputting, with a plurality of routers connected to form a ring network, a plurality of Label Distribution Protocol messages in accordance with the Label Distribution Protocol (LDP) to establish a multi-protocol label switching (MPLS) ring having a plurality of ring label switched paths (LSPs), each of the ring LSPs configured to transport MPLS packets around the ring network to a different one of the routers operating as an egress router for the respective ring LSP, wherein each of the ring LSPs comprises a multipoint-to-point (MP2P) LSP for which any of the routers within the ring network can operate as an ingress to source packet traffic into the ring LSP for transport to the respective egress router for the ring LSP, and wherein, for each of the ring LSPs, each of the LDP messages output by each of the routers comprises an LDP label mapping message that includes a label binding specifying one or more labels associated with the ring LSP, an identifier of the MPLS ring and an identifier for the respective one of the plurality of routers that operates as the egress for the ring LSP; and

forwarding network traffic as MPLS packets around the ring network in accordance with the ring LSPs.

2. The method of claim 1, wherein outputting a plurality of LDP messages comprises outputting, from each of the routers, LDP label mapping messages that include an LDP forwarding equivalence class (FEC) having a FEC type field specifying a FEC type for the MPLS ring, a ring ID field specifying the identifier of the MPLS ring, and a ring prefix field specifying the identifier for the respective one of the plurality of routers that operates as the egress for the ring LSP.

3. The method of claim 2, wherein the LDP FEC of the LDP mapping messages includes a set of one or more flags specifying whether the ring LSP being signaled via LDP traverses the ring in a clockwise direction or an anti-clockwise direction.

4. The method of claim 1,

wherein at least one of the MPLS labels specified in the label bindings for at least a first one of the ring LSPs is associated with a network address of a non-ring node that is not a member of the MPLS ring, and

wherein forwarding network traffic comprises forwarding the network traffic in a hierarchical LSP formed by an access LSP tunneled over the first one of the ring LSPs to the non-ring node.

5. The method of claim 1, further comprising outputting a plurality of LDP initialization messages to negotiate, with each of the routers, an LDP session with each neighboring router around the ring, wherein the LDP initialization messages includes a data field indicating a capability of the router to support LDP-signaled ring LSPs.

6. The method of claim 1, wherein for each of the ring LSPs, each of the routers around the ring LSPs autonomously output respective ones of the plurality of LDP messages without having to first receive any of the messages from any other ones of the routers.

7. The method of claim 1,

wherein each of the ring LSPs of the MPLS ring comprises two counter rotating MP2P LSPs that starts and ends at the anchoring router, one in the downstream (clockwise) direction and the other in the upstream (anti-clockwise) direction, and

wherein outputting the LDP messages comprises:

outputting, from each of the routers and for each of the ring LSPs, a first LDP label mapping message in an upstream direction with respect to the ring network, the first LDP label mapping messages specifying a downstream label to be applied by an upstream neighboring one of the routers when forwarding the MPLS packets for the ring LSP to the respective router in a downstream direction; and

outputting, from each of the routers and for each of the ring LSPs, a second LDP label mapping message in the downstream direction with respect to the ring network, the second label distribution message specifying an upstream label to be applied by an upstream neighboring one of the routers when forwarding the MPLS packets for the ring LSP to the respective router in the upstream direction.

8. The method of claim 1, wherein establishing an MPLS ring having a plurality of ring LSPs comprises establishing each of the ring LSPs as two counter-rotating multipoint-to-point (MP2P) LSPs for which any of the routers within the ring network can operate as an ingress to source packet traffic into the ring LSP for transport to the respective egress router for the ring LSP in an upstream direction and a downstream direction around the ring network.

9. A router comprising:

a plurality of physical interfaces interconnecting the router as one of a plurality of routers forming a ring network;

a processor configured to output a plurality of Label Distribution Protocol messages in accordance with the Label Distribution Protocol LDP to signal a multi-protocol label switching (MPLS) ring having a plurality of ring label switched paths (LSPs), each of the ring LSPs configured to transport MPLS packets around the ring network to a different one of the routers operating as an egress router for the respective ring LSP, wherein each of the ring LSPs comprises a multipoint-to-point (MP2P) LSP for which any of the routers within the ring network can operate as an ingress to source packet traffic into the ring LSP for transport to the respective egress router for the ring LSP, and wherein, for each of the ring LSPs, each of the LDP messages comprises an LDP label mapping message that includes a label binding specifying one or more labels associated with the ring LSP, an identifier of the MPLS ring and an identifier for the respective one of the plurality of routers that operates as the egress for the ring LSP; and

a forwarding component to forward network traffic as MPLS packets around the ring network in accordance with the ring LSPs.

10. The router of claim 9,

wherein the processor is configured to output, for each of the ring LSPs, LDP label mapping messages that include an LDP forwarding equivalence class (FEC) having a FEC type field specifying a FEC type for the MPLS ring, a ring ID field specifying the identifier of the MPLS ring, and a ring prefix field specifying the identifier for the respective one of the plurality of routers that operates as the egress for the ring LSP.

11. The router of claim 10, wherein the LDP FEC of the LDP mapping messages includes a set of one or more flags specifying whether the ring LSP being signaled via LDP traverses the ring in a clockwise direction or an anti-clockwise direction.

12. The router of claim 9,

wherein the processor is configured to output an LDP initialization message to negotiate, with neighboring ones of the routers of the ring network, a respective LDP session, wherein the LDP initialization messages includes a data field indicating a capability of the router to support LDP-signaled ring LSPs.

13. The router of claim 9,

wherein each of the ring LSPs of the MPLS ring comprises two counter rotating MP2P LSPs that starts and ends at the anchoring router, one in the downstream (clockwise) direction and the other in the upstream (anti-clockwise) direction, and

wherein the processor outputs, for each of the ring LSPs:

a first LDP message in a upstream direction with respect to the ring network, the first LDP messages specifying a downstream label to be applied by an upstream neighboring one of the routers when forwarding the MPLS packets for the ring LSP to the router; and

a second LDP message in an upstream direction with respect to the ring network, the second LDP message specifying a downstream label to be applied by an upstream neighboring one of the routers when forwarding the MPLS packets for the ring LSP to the router.

14. The router of claim 9, wherein for each of the ring LSPs, the processor is configured to output respective ones of the plurality of LDP messages without having to first receive any of the messages from any other ones of the routers.

15. The router of claim 9, wherein the processor is configured to establish each of the ring LSPs as two counter-rotating multipoint-to-point (MP2P) LSPs for which any of the routers within the ring network can operate as an ingress to source packet traffic into the ring LSP for transport to the respective egress router for the ring LSP in an upstream direction and a downstream direction around the ring network.

16. A computer-readable storage device storing instructions that cause a processor to:

output a plurality of Label Distribution Protocol (LDP) messages in accordance with the Label Distribution Protocol to establish, a multi-protocol label switching (MPLS) ring having a plurality of ring label switched paths (LSPs) around the ring network,

wherein each of the ring LSPs is configured to transport MPLS packets around the ring network to a different one of the routers operating as an egress router for the respective ring LSP,

wherein each of the ring LSPs comprises a multipoint-to-point (MP2P) LSP for which any of the routers within the ring network can operate as an ingress to source packet traffic into the ring LSP for transport to the respective egress router for the ring LSP, and

wherein, for each of the ring LSPs, each of the LDP messages comprises an LDP label mapping message that includes a label binding specifying one or more labels associated with the ring LSP, an identifier of the MPLS ring and an identifier for the respective one of the plurality of routers that operates as the egress for the ring LSP.

17. The computer-readable storage device of claim 16, wherein the processor is configured to output LDP label mapping messages that include an LDP forwarding equivalence class (FEC) having a FEC type field specifying a FEC type for the MPLS ring, a ring ID field specifying the identifier of the MPLS ring, and a ring prefix field specifying the identifier for the respective one of the plurality of routers that operates as the egress for the ring LSP.