LOAD BALANCING NETWORK TRAFFIC ON A LABEL SWITCHED PATH USING RESOURCE RESERVATION PROTOCOL WITH TRAFFIC ENGINEERING

• US 20100214913A1
• Filed: 07/22/2009
• Published: 08/26/2010
• Est. Priority Date: 02/25/2009
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Kompella, Kireeti
• Granted Patent: US 8,218,553 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/726 Reserving resources in multiple paths to be used simultaneously by balancing the load H04L47/125

Abstract

Techniques are describe for establishing an overall label switched path (LSP) for load balancing network traffic being sent across a network using the a resource reservation protocol such as Resource Reservation Protocol with Traffic Engineering (RSVP-TE). The techniques include extensions to the RSVP-TE protocol that enable a router to send Path messages for establishing a tunnel that includes a plurality of sub-paths for the overall LSP. The tunnel may comprise a single RSVP-TE Label Switched Path (LSP) that is configured to load balance network traffic across different sub-paths of the RSVP-TE LSP over the network.

Claims

1. A method for traffic-engineering an overall label switched path (LSP) across a network from an ingress device to an egress device, comprising:

computing for the LSP a plurality of sub-paths to the egress device that satisfy a set of traffic-engineering constraints;

sending resource reservation requests to label-switching routers (LSRs) along two or more of the plurality of sub-paths of the overall LSP, wherein the resource reservation requests include an identifier associating the requests with the same overall LSP, and wherein the resource reservation requests each include an indicator specifying the requested overall LSP as a load-balancing LSP;

receiving resource reservation messages in response to the resource reservation requests that specify reserved resources and labels allocated to the overall LSP to be used for forwarding network traffic to corresponding next hops along the sub-paths of the overall LSP, wherein the resource reservation messages include an identifier associating the messages with the same overall LSP, and wherein the resource reservation messages each include an indicator specifying the overall LSP as a load-balancing LSP;

configuring a forwarding plane of the network device to store the labels and corresponding next hops for the sub-paths of the overall LSP;

configuring the forwarding plane with load balancing requirements that specify how network traffic is to be load-balanced across the sub-paths of the overall LSP;

receiving network traffic at the ingress device of the overall LSP;

in the forwarding plane of the ingress device, load balancing the network traffic across the sub-paths by selecting from among the stored labels and corresponding next hops for forwarding the network traffic in accordance with load balancing requirements; and

forwarding the network traffic with the selected labels onto sub-paths of the overall LSP.

2. The method of claim 1, wherein computing the plurality of sub-paths comprises computing the plurality of sub-paths at the ingress device.

3. The method of claim 1, wherein computing the plurality of sub-paths comprises computing the plurality of sub-paths at the each of the LSRs of the overall LSP.

4. The method of claim 1, wherein the network traffic comprises packets associated with a plurality of packet flows destined for the egress device of the overall LSP, wherein load balancing the network traffic across the sub-paths comprises applying flow-level load balancing to the received network traffic.

5. The method of claim 1, wherein load balancing the network traffic comprises applying a hash function to a portion of a packet of the network traffic, and accessing a hash map based on the hash function to determine a Multiprotocol Label Switching (MPLS) label to apply to the packet and an output interface from which to output the packet.

6. The method of claim 1, further comprising load balancing the network traffic across the sub-paths without re-ordering packets in packet flows of the network traffic.

7. The method of claim 1, wherein the traffic engineering constraints comprise one or more of bandwidth, link color, and Shared Risk Link Group (SRLG).

8. The method of claim 1, further comprising enforcing a maximum number of the computed sub-paths for which resource reservation requests are sent from a given LSR.

9. The method of claim 1, wherein the resource reservation requests comprise extended RSVP-TE Path messages, and wherein the extended RSVP-TE Path messages each comprise the identifier of the overall LSP, and wherein the indicator is a load-balancing bit or field that identifies the overall LSP as a load-balancing LSP.

10. The method of claim 1, further comprising:

evaluating traffic statistics to determine whether the sub-paths are being utilized consistent with configured traffic-engineering requirements of the overall LSP, and

dynamically updating a hash map to correct inconsistencies with respect to the configured traffic-engineering requirements.

11. The method of claim 1, wherein the overall LSP comprises a unicast LSP.

12. The method of claim 1, further comprising:

detecting a network failure; and

upon detecting the network failure, dynamically updating a hash map to re-balance network traffic across the sub-paths.

13. The method of claim 1,

wherein the overall LSP extends across a network from the ingress device to a plurality of egress devices, and

wherein computing for the LSP a plurality of sub-paths to the egress device that satisfy a set of traffic-engineering constraints comprises computing for the LSP a plurality of sub-paths to each of the plurality of egress devices.

14. The method of claim 13, wherein the overall LSP comprises a unicast LSP.

15. The method of claim 13, wherein the overall LSP comprises a load-balancing point-to-multipoint LSP for load-balancing multicast traffic, and wherein one or more of the plurality of sub-paths comprises a point-to-multipoint sub-path.

16. A router comprising:

a control unit configured to execute a resource reservation protocol for traffic-engineering an overall label switched path (LSP) across a network from an ingress device to an egress device, wherein the resource reservation protocol is configured to compute for the overall LSP a plurality of alternate sub-paths to the egress device that satisfy the set of traffic-engineering constraints;

a physical interface configured to send resource reservation requests generated by the resource reservation protocol to label-switching routers (LSRs) along two or more of the plurality of sub-paths of the overall LSP, wherein the resource reservation requests include an identifier associating the requests with the same overall LSP, and wherein the resource reservation requests each include an indicator specifying the requested overall LSP as a load-balancing LSP, and receive resource reservation messages in response to the resource reservation requests that specify reserved resources and labels allocated to the overall LSP to be used for forwarding network traffic to corresponding next hops along the sub-paths of the overall LSP, wherein the resource reservation messages include an identifier associating the messages with the same overall LSP, and wherein the resource reservation messages each include an indicator specifying the overall LSP as a load-balancing LSP;

a forwarding plane configured to store the labels and corresponding next hops for the sub-paths of the overall LSP, wherein the resource reservation protocol configures the forwarding plane with load balancing requirements that specify how network traffic is to be load-balanced across the sub-paths of the overall LSP; and

a load balancing module executing on the forwarding plane, wherein the load balancing module is configured to load balance the network traffic across the sub-paths by selecting from among the stored labels and corresponding next hops for forwarding the network traffic in accordance with load balancing requirements, and

wherein the interface is configured to forward the network traffic with the selected labels onto sub-paths of the overall LSP.

17. The router of claim 16, wherein the load balancing module is configured to apply a hash function to a portion of a packet of the network traffic, and access a hash map based on the hash function to determine a Multiprotocol Label Switching (MPLS) label to apply to the packet and an output interface from which to output the packet.

18. The router of claim 16, wherein the load balancing module is configured to apply flow-level load balancing to packets associated with a plurality of packet flows received by the interface to load balance the packet flows across the sub-paths,

19. The router of claim 18, wherein the load balancing module is configured to load balance the packets of the packet flows across the sub-paths without re-ordering packets in the packet flows.

20. The router of claim 16, wherein the traffic engineering constraints comprise one or more of bandwidth, link color, and Shared Risk Link Group (SRLG).

21. The router of claim 16, wherein the resource reservation protocol is configured to enforce a maximum number of the computed sub-paths for which resource reservation requests are sent.

22. The router of claim 16, wherein the Path messages and the resource reservation messages each comprise extended RSVP-TE messages, and wherein the extended RSVP-TE messages each comprise the identifier of the overall LSP, and wherein the indicator is a load-balancing bit or field that identifies the overall LSP as a load-balancing LSP.

23. The router of claim 16, further comprising a link monitoring module that evaluates traffic statistics associated with each of a plurality of links of the router to determine whether the sub-paths associated with the links are being utilized consistent with configured traffic-engineering requirements of the overall LSP,

wherein the load balancing module dynamically updates a hash map to correct inconsistencies with respect to the configured traffic-engineering requirements based on the evaluation by the link monitoring module.

24. The router of claim 16, wherein the resource reservation protocol comprises an extended Resource Reservation Protocol with Traffic Engineering Extensions (RSVP-TE).

25. The router of claim 16, wherein the overall LSP comprises a unicast LSP.

26. The router of claim 16,

wherein the overall LSP extends across a network from the ingress device to a plurality of egress devices, and

wherein the resource reservation protocol is configured to compute for the LSP a plurality of sub-paths to each of the plurality of egress devices.

27. The router of claim 26, wherein the overall LSP comprises a load-balancing point-to-multipoint LSP for load-balancing multicast traffic, and wherein one or more of the plurality of sub-paths comprises a point-to-multipoint sub-path.

28. A computer-readable storage medium comprising instructions for causing a programmable processor to:

execute a resource reservation protocol for traffic-engineering an overall label switched path (LSP) across a network from an ingress device to an egress device;

compute for the LSP a plurality of alternate sub-paths to the egress device that satisfy a set of traffic-engineering constraints;

send resource reservation requests to label-switching routers (LSRs) along two or more of the plurality of sub-paths of the overall LSP, wherein the resource reservation requests include an identifier associating the requests with the same overall LSP, and wherein the resource reservation requests each include an indicator specifying the requested overall LSP as a load-balancing LSP;

receive resource reservation messages in response to the resource reservation requests that specify reserved resources and labels allocated to the overall LSP to be used for forwarding network traffic to corresponding next hops along the sub-paths of the overall LSP, wherein the resource reservation messages include an identifier associating the messages with the same overall LSP, and wherein the resource reservation messages each include an indicator specifying the overall LSP as a load-balancing LSP;

configure a forwarding plane of a network device to store the labels and corresponding next hops for the sub-paths of the overall LSP; and

configure the forwarding plane to apply flow-level load balancing to the received network traffic to load balance the packet flows across the sub-paths of the overall LSP by selecting from among the stored labels and corresponding next hops for forwarding the packet flows in accordance with load balancing requirements.