Bandwidth management for MPLS fast rerouting

• US 7,406,032 B2
• Filed: 01/06/2005
• Issued: 07/29/2008
• Est. Priority Date: 01/06/2005
• Status: Expired due to Fees

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Wang, Dongmei, Li, Guangzhi
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): KAO, WEI PO ERIC
• Application Number:
  US11/030,386
• Publication Number:
  US 20060146696A1
• Time in Patent Office: 1,300 Days
• Field of Search: 370/216, 370/217, 370/218, 370/221, 370/225, 370/395.21, 370/395.32
• US Class Current: 370/217
• CPC Class Codes: H04L 41/06 Management of faults, events, alarms or notifications
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/502 Frame based
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• 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/728 for backup paths
• CPC Class Codes: H04L 47/746 Reaction triggered by a failure
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

Certain exemplary embodiments provide a method comprising: in a network at a node located on a label switched path: selecting a backup path to respond to a failure; and for each link along the backup path, reserving a backup bandwidth, wherein the backup bandwidth is sufficient to reroute traffic around the failure.

Claims

1. A method comprising:

in a network comprising a plurality of link-coupled nodes, at a non-terminal node located on a label switched path of a plurality of label switched paths in the network;

selecting an optimized backup path for rerouting traffic around a failure located immediately downstream of the non-terminal node, wherein the failure is one of a plurality of possible failures on the plurality of label switched paths, the optimized backup path comprising a subset of the plurality of link-coupled nodes of the network; and

for each predetermined link of a plurality of links along the selected optimized backup path, reserving a backup bandwidth, wherein each predetermined link is comprised in a respective plurality of backup paths, wherein the backup bandwidth is sufficient to reroute traffic around a single failure on one of the plurality of label switched paths, wherein the backup bandwidth is determined by a value of a plurality of values, wherein each value of the plurality of values corresponds to a bandwidth associated with a particular failure of the plurality of possible failures, the method further comprising;

determining a link weight for use in said activity of selecting the optimized backup path, the link weight calculated according to;