Multi-router igp fate sharing

Abstract

A method for routing communication traffic in a network includes detecting that a link in a parallel link configuration has failed and in response, adjusting one or more metrics associated with other links in the parallel link configuration to indicate that none of the links in the parallel configuration are available. A router connected to a direct link in a parallel link configuration including one or more other routers connected to one or more indirect links, respectively, includes a memory storing configuration parameters specifying a minimum number of links required to be operational in the parallel link configuration and an artificially high cost, and a link metric adjustment module operable to set a metric of the direct link to the artificially high cost until the minimum number of required links are operational after startup of the router or failure and reactivation of the direct link.

1 . A method for routing communication traffic in a network, the method comprising:
 detecting that a link in a parallel link configuration has failed; and   in response to detecting that the link in the parallel link configuration has failed, adjusting one or more metrics associated with other links in the parallel link configuration to indicate that none of the links in the parallel configuration are available.   
     
     
         2 . The method of  claim 1 , wherein adjusting the one or more metrics comprises increasing the one or more metrics to one or more artificially high values, respectively. 
     
     
         3 . The method of  claim 2 , wherein adjusting the one or more metrics comprises setting the one or more metrics to one or more respective values that reduce the probability of routing communication traffic over the associated one or more links to less than a threshold probability. 
     
     
         4 . The method of  claim 1 , wherein adjusting the one or more metrics comprises setting at least one of the one or more metrics to a maximum metric minus an adjustment factor that is a function of the number of links in the parallel link configuration. 
     
     
         5 . The method of  claim 4 , wherein the adjustment factor is equal to a base adjustment value minus a minimum link number representing a minimum number of normally operational links required in the parallel link configuration. 
     
     
         6 . The method of  claim 1 , wherein adjusting the one or more metrics comprises setting metrics of all the one or more links to the same value. 
     
     
         7 . The method of  claim 1 , wherein adjusting the one or more metrics comprises setting the one or more metrics to artificial values different from actual values detected on the one or more other links. 
     
     
         8 . The method of  claim 1 , further comprising propagating the adjusted one or more metrics throughout the network. 
     
     
         9 . The method of  claim 9 , wherein propagating the adjusted one or more metrics comprises advertising the adjusted one or more metrics according to an Interior Gateway Protocol. 
     
     
         10 . A method for routing data, the method comprising:
 detecting that a link has failed in a parallel link configuration;   determining whether a minimum number of links in the parallel link configuration are operational;   if the minimum number of links in the parallel link configuration are operational, advertising actual metrics associated with the operational links; and   if the minimum number of links in the parallel link configuration are not operational, advertising one or more artificial metrics associated with any remaining operational links in the parallel link configuration.   
     
     
         11 . The method of  claim 10 , further comprising calculating the one or more artificial metrics based on the minimum number of links. 
     
     
         12 . The method of  claim 10 , further comprising configuring each router in the parallel link configuration with the minimum number and identifiers of the routers included in the parallel link configuration. 
     
     
         13 . A router connected to a first link in a parallel link configuration including one or more other routers and one or more other links, the router comprising:
 memory storing configuration parameters specifying a minimum number of links required to be operational in the parallel link configuration and an artificially high cost; and   a link metric adjustment module operable to set a metric of the first link to the artificially high cost until the minimum number of required links are operational after startup of the router or failure and reactivation of the first link.   
     
     
         14 . The router of  claim 13 , further comprising a link status monitor operable to determine if the minimum number of required links are operational. 
     
     
         15 . The router of  claim 13 , further comprising an advertising module operable to advertise the first link metric. 
     
     
         16 . The router of  claim 13 , wherein the configuration parameters further specify an actual cost of the first link, and wherein the metric adjustment module is further operable to set the first link metric to the actual cost when the minimum number of required links are operational. 
     
     
         17 . A method carried out by a router in a parallel link configuration in a network, the method comprising:
 advertising an actual metric cost for a metric associated with a link directly connected to the router;   detecting failure of the directly connected link;   discontinuing advertising the actual metric cost in response to detecting failure of the directly connected link;   detecting reactivation of the directly connected link; and   advertising an artificially high metric cost until a minimum number of other links in the parallel link configuration are active.