Bandwidth management for MPLS fast rerouting
First Claim
Patent Images
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 predetermined 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
24 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 predetermined 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
16. A method comprising:
on a network adapted to carry multiple protocol label switched traffic, at a first node located on an optimized backup path, the optimized backup path adapted to reroute traffic from a label switched path should a predetermined failure occur, the optimized backup path comprising a plurality of nodes communicatively coupled by a plurality of links, the predetermined failure one of a plurality of possible predetermined failures;
responsive to a bandwidth reservation signal received from a second node located on the optimized backup path, the second node is a non-terminal node on the label switched path, changing a value of a plurality of values stored at the first node for a predetermined link associated with the first node, the value indicative of a bandwidth adapted to be reserved on the predetermined link, the bandwidth sufficient for rerouting network traffic around the predetermined failure via the predetermined link if the predetermined failure occurs, the plurality of values indicative of bandwidths associated with respective predetermined failures of the plurality of predetermined failures; and
at the first node, reserving a bandwidth only necessary but sufficient for the predetermined link to reroute traffic should a particular failure occur, wherein traffic is rerouted on at least one backup path via the predetermined link in event of the particular failure, the bandwidth determined by a value of the plurality of values stored at the first node. - View Dependent Claims (17, 18, 19)
-
20. A method comprising:
-
on a network adapted to carry multiple protocol label switched traffic, at a first node located on a label switched path, the label switched path comprising a plurality of nodes communicatively coupled by a plurality of links;
responsive to an information signal received from a second non-terminal node located immediately upstream of the first node on the label switched path, determining backup path links from the second non-terminal node to a destination node of the label switched path from the received signal;
changing a value of a plurality of values stored at the first node responsive to each determined backup path link, the value associated with a predetermined failure, the value indicative of a bandwidth on a unidirectional link, the bandwidth sufficient for rerouting network traffic via the unidirectional link if the predetermined failure occurs. - View Dependent Claims (21, 22, 23)
-
-
24. A machine readable medium comprising stored instructions for:
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 predetermined 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.
Specification