Bandwidth control for ring-based multi-protocol label switched paths

• US 9,692,693 B2
• Filed: 06/30/2014
• Issued: 06/27/2017
• Est. Priority Date: 06/30/2014
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Kompella, Kireeti
• Primary Examiner(s): Oh, Andrew
• Application Number:
  US14/319,185
• Publication Number:
  US 20150381483A1
• Time in Patent Office: 1,093 Days
• Field of Search: None
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 45/507 Label distribution
• CPC Class Codes: H04L 47/13 in a LAN segment, e.g. ring or bus
• 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/825 Involving tunnels, e.g. MPLS
• CPC Class Codes: H04L 49/102 using shared medium, e.g. bus or ring

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 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 a bidirectional, multipoint-to-point (MP2P) LSP 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. Separate protection paths, bypass LSPs, detours or loop-free alternatives need not be signaled.

Claims

1. A method comprising:

outputting, with a plurality of routers connected as a ring network, a plurality of messages in accordance with a label distribution protocol to establish a multi-protocol label switching (MPLS) ring having at least one ring label switched path (LSP) to transport MPLS packets around the ring network to one of the routers operating as an egress router for the ring LSP, wherein the ring LSP comprises a bidirectional 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 in an upstream direction and a downstream direction around the ring network to the egress router for the ring LSP, and wherein each of the messages output by the routers specifies bandwidth requirements in a downstream direction to the egress router for any packet traffic to be sourced into the ring LSP by the respective one of the routers around the ring LSP;

after establishing the ring LSP, receiving, with a first intermediate one of the routers around the ring LSP, first configuration data provisioning additional network traffic to be sourced by the first intermediate one of the routers into the ring LSP;

responsive to receiving the first configuration data, outputting an updated message with the first intermediate one of the routers to reserve bandwidth in the downstream direction around the ring LSP for the additional network traffic; and

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

2. The method of claim 1, further comprising:

after outputting an updated message with the first intermediate one of the routers, receiving, with a second intermediate one of the routers positioned upstream from the first intermediate one of the routers, second configuration data provisioning additional network traffic to be sourced by the second intermediate one of the routers into the ring LSP;

responsive to receiving the second configuration data, outputting a second updated message with the second intermediate one of the routers to reserve bandwidth in the downstream direction around the ring LSP to the egress for the additional network traffic to be sourced by the second intermediate one of the routers; and

responsive to the second updated message, outputting a third updated message with the first intermediate one of the routers to reserve bandwidth in the downstream direction around the ring LSP to the egress for the sum of the additional network traffic to be sourced by the first intermediate one of the routers and the additional network traffic to be sourced by the second intermediate one of the routers.

3. The method of claim 1, wherein the messages output by each of the routers includes 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.

4. The method of claim 1, wherein the messages output by each of the routers includes label bindings specifying one or more MPLS labels associated with the ring LSP and, for each of the MPLS labels, a network address to which network traffic having the respective MPLS label will be forwarded.

5. The method of claim 1, wherein each of the routers around the ring LSP autonomously outputs respective ones of the plurality of messages without having to first receive any of the messages from any other ones of the routers.

6. The method of claim 1, wherein outputting the messages comprises:

outputting, from each of the routers and for each of the ring LSPs, a first label distribution message in the upstream direction with respect to the ring network, the first label distribution 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 in the downstream direction to the respective router; and

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

7. The method of claim 1, wherein outputting, with the plurality of routers, a plurality of messages in accordance with a label distribution protocol comprises outputting the messages in accordance with the Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE).

8. The method of claim 1, wherein outputting, with the plurality of routers, a plurality of messages in accordance with a label distribution protocol comprises outputting the messages in accordance with the Label Distribution Protocol (LDP).

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 executing a label distribution protocol to communicate with the other routers using messages to establish a ring label switched path (LSP) configured to transport multi-protocol label switching (MPLS) packets around the ring network to one of the routers operating as an egress router for the ring LSP, wherein the processor is configured to establish the ring LSP as a bidirectional 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 in an upstream direction and a downstream direction around the ring network to the egress router for the ring LSP, wherein each of the messages specifies bandwidth requirements in a downstream direction to the egress router for any packet traffic to be sourced into the ring LSP by the router, and wherein the processor is configured to, after establishing the ring LSP and responsive to receiving configuration data provisioning additional network traffic to be sourced by the router into the ring LSP, output a first updated message to reserve bandwidth in the downstream direction around the ring LSP for the additional network traffic; and

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

10. The router of claim 9, wherein the processor is configured to

after outputting the first updated message, receiving a second updated message from an intermediate one of the routers positioned in an upstream direction from the router, wherein the second updated message reserves bandwidth in the downstream direction around the ring LSP to the egress for the additional network traffic to be sourced by the intermediate one of the routers, and

responsive to receiving the second updated message, outputting a third updated message with the router to reserve bandwidth in the downstream direction around the ring LSP to the egress for the sum of the additional network traffic to be sourced by the router and the additional network traffic to be sourced by the first intermediate one of the routers that is positioned in the upstream direction from the router.

11. The router of claim 9, wherein the messages output by each of the routers includes 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.

12. The router of claim 9, wherein for each of the ring LSPs, the messages output by each of the routers includes label bindings specifying one or more MPLS labels associated with the ring LSP and, for each of the MPLS labels, a network address to which network traffic having the respective MPLS label will be forwarded.

13. The router of claim 9, wherein the processor autonomously outputs the messages to establish the ring LSP without having to first receive any of the messages from any other ones of the routers.

14. The router of claim 9, wherein the processor outputs, for each of the ring LSPs:

a first label distribution message in the upstream direction with respect to the ring network, the first label distribution 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 in the downstream direction; and

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

15. The router of claim 9, wherein the processor outputs the plurality of messages in accordance with the Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE).

16. The router of claim 9, wherein the processor outputs the plurality of messages in accordance with the Label Distribution Protocol (LDP).

17. A computer-readable storage device storing instructions that cause a processor of a router to:

output messages in accordance with a label distribution protocol to establish an multi-protocol label switching (MPLS) ring label switched path (LSP) configured to transport MPLS packets around the ring network to one of the routers operating as an egress router for the ring LSP, wherein the ring LSP comprises a bidirectional 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 in an upstream direction and a downstream direction around the ring network to the egress router for the ring LSP, and wherein the messages specifies bandwidth requirements in a downstream direction to the egress router for any packet traffic to be sourced into the ring LSP by the router;

after establishing the ring LSP and responsive to receiving configuration data provisioning additional network traffic to be sourced by the router into the ring LSP, output a first updated message to reserve bandwidth in the downstream direction around the ring LSP for the additional network traffic; and

install forwarding information within a forwarding component of the router to forward traffic as MPLS packets around the ring network in accordance with the ring LSP.