摘要 |
A method for protecting a communication network against failure, comprising the steps of: a) obtaining a primary network, represented by a graph of nodes and links, wherein each link has an associated capacity; b) computing a backup network, that includes nodes of the primary network and links that are not in the primary network; c) when a link of the primary network fails, rerouting communication traffic, through one or more links of the backup network, in order to bypass the failed link. Methods are suggested to determine the backup network, one method relates to expressing the objective and constraints on the backup network as linear or integer expressions, and a linear or integer programming tool is used to solve the equation system and provide optimal backup network.
|