Patent ID: 8179786
Filing Date: 2012-05-15
Classification: H04L

Abstract:
1. A method of providing at least one substitute path in place of a plurality of existing paths of a network to reallocate traffic carried by the plurality of existing paths, said method comprising: determining total bandwidth needed to carry the traffic of the plurality of existing paths wherein the plurality of existing paths carry traffic of a plurality of service classes, said determining step includes determining a plurality of needed bandwidths corresponding to the plurality of service classes; providing available bandwidths and links and generating a proposed route from available links in the network; wherein the providing of available bandwidth and links comprises: successively allocating, in order of decreasing bandwidth for each non-allocated bandwidth of the plurality of needed bandwidths, a respective part of a remaining portion of the bandwidth of the proposed route to at least one of the plurality of needed bandwidths and assigning the traffic of its corresponding class to the proposed route when the bandwidth of the proposed route is greater than or equal to the needed bandwidth; wherein the at least one substitute path comprises a plurality of replacement label-switched paths (LSPs) in a multi-protocol label switching (MPLS) network, the plurality of existing paths comprises a plurality of failed LSPs in the MPLS network, the plurality of failed LSPs were intended to carry traffic from an ingress point in the MPLS network to an egress point in the MPLS network, the MPLS network includes the plurality of links and is capable of carrying traffic for each of a plurality of differentiated services (diffserv) classes, and each of the plurality of links is configured to carry traffic for at least one of the plurality of diffserv classes at an associated bandwidth; said determining the total bandwidth needed to carry the traffic of the plurality of existing paths includes: said generating the proposed route from available links in the network includes: said successively allocating the respective part of the remaining portion of the bandwidth of the proposed route includes: said generating the proposed route from the available links in the network step and said successively allocating the respective part of the remaining portion of the bandwidth of the proposed route steps are repeated until all of the elements of the list of desired bandwidths are removed.