Bandwidth management for MPLS fast rerouting

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.

1. A system communicatively linked to 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, the system comprising:
 an electronic processor configured to:
 select 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; 
 reserve a backup bandwidth for each predetermined link of a plurality of predetermined links along the optimized backup path based on a signal including information regarding at least one of a link and a node immediately downstream of the non-terminal node on the label switched path, wherein each predetermined link is comprised in a respective plurality of backup paths, wherein the backup bandwidth is sufficient to reroute the traffic around a first single failure on one of the plurality of label switched paths, wherein the backup bandwidth is determined by a value corresponding to a bandwidth associated with a particular failure of the plurality of possible failures; 
 delete the optimized backup path from memory for each respective node; 
 update the value of the backup bandwidth; and 
 adjust a bandwidth associated with the optimized backup path to a previously stored value of a bandwidth associated with a link on the optimized backup path. 
 
 
     
     
       2. The system of  claim 1 , wherein the optimized backup path comprises a subset of the plurality of link-coupled nodes of the network. 
     
     
       3. The system of  claim 1 , wherein the electronic processor is configured to transmit a deletion signal along the optimized backup path, wherein the deletion signal deletes the optimized backup path from memory for each respective node. 
     
     
       4. The system of  claim 3 , wherein the electronic processor is configured to receive a confirmation message from each respective node indicating that the optimized backup path has been deleted. 
     
     
       5. The system of  claim 1 , wherein the electronic processor is configured to adjust the bandwidth by decreasing the bandwidth associated with the optimized backup patch to the previously stored value of the bandwidth associated with the link on the optimized backup path. 
     
     
       6. The system of  claim 1 , wherein the electronic processor is configured to determine the optimized backup back by resetting link weights for each predetermined link. 
     
     
       7. The system of  claim 1 , wherein the electronic processor is configured to receive a request for the label switched path, wherein the request comprises information related to at least one of quality of service, cost of service, and a requested bandwidth. 
     
     
       8. The system of  claim 1 , wherein the electronic processor is configured receive a message from the node immediately downstream of the non-terminal node on the label switched path that includes failure information for the failure. 
     
     
       9. The system of  claim 1 , wherein the electronic processor is configured to reserve the backup bandwidth by adding the bandwidth associated with the optimized backup path to a previously stored value of a bandwidth associated with the failure. 
     
     
       10. The system of  claim 1 , wherein the electronic processor is configured to reroute traffic associated with a label switched path affected by the failure by utilizing the optimized backup path. 
     
     
       11. The system of  claim 1 , wherein the electronic processor is configured to transmit a message to the node immediately downstream of the non-terminal node on the label switched path, wherein the message includes information associated with the optimized backup path. 
     
     
       12. The system of  claim 1 , wherein the electronic processor is configured to receive a message from each respective node indicating backup path creation and bandwidth reservation. 
     
     
       13. The system of  claim 1 , wherein the node immediately downstream of the non-terminal node on the label switched path is configured to update values related to a possible failure of a downstream link of the non-terminal node. 
     
     
       14. The system of  claim 1 , wherein the electronic processor is configured to receive backup bandwidth information related to each unidirectional link from the node immediately downstream of the non-terminal node on the label switched path. 
     
     
       15. A method for use 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, the method comprising:
 selecting an optimized backup path for rerouting traffic around a failure located immediately downstream of the non-terminal node; 
 reserving a backup bandwidth for each predetermined link of a plurality of predetermined links along the optimized backup path based on a signal including information regarding at least one of a link and a node immediately downstream of the non-terminal node on the label switched path, wherein each predetermined link is included in a respective plurality of backup paths, wherein the backup bandwidth is sufficient to reroute the traffic around the failure, wherein the backup bandwidth is determined by a value corresponding to a bandwidth associated with a particular failure of a plurality of possible failures; 
 deleting the optimized backup path from memory for each respective node; 
 updating the value of the backup bandwidth; and 
 adjusting a bandwidth associated with the optimized backup path to a previously stored value of a bandwidth associated with a link on the optimized backup path. 
 
     
     
       16. The method of  claim 15 , further comprising receiving a confirmation message from each respective node indicating that the optimized backup path has been deleted. 
     
     
       17. The method of  claim 15 , further comprising receiving a request for the label switched path, wherein the request comprises information related to at least one of quality of service, cost of service, and a requested bandwidth. 
     
     
       18. The method of  claim 15 , further comprising rerouting traffic associated with a label switched path affected by the failure by utilizing the optimized backup path. 
     
     
       19. The method of  claim 15 , further comprising receiving a message from the node immediately downstream of the non-terminal node on the label switched path that includes failure information for the failure. 
     
     
       20. A non-transitory machine readable medium coupled to 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, the machine readable medium comprising stored instructions for:
 selecting an optimized backup path for rerouting traffic around a failure located immediately downstream of the non-terminal node; 
 reserving a backup bandwidth for each predetermined link of a plurality of predetermined links along the optimized backup path based on a signal including information regarding at least one of a link and a node immediately downstream of the non-terminal node on the label switched path, wherein the backup bandwidth is sufficient to reroute the traffic around the failure, wherein the backup bandwidth is determined by a value corresponding to a bandwidth associated with a particular failure of a plurality of possible failures; 
 deleting the optimized backup path from memory for each respective node; 
 updating the value of the backup bandwidth; and 
 adjusting a bandwidth associated with the optimized backup path to a previously stored value of a bandwidth associated with a link on the optimized backup path.