Patent ID: 7269134

Claim:
A device for designing a standby path, comprising: current path search means for searching a network for a current path; standby path searching network creation means for creating a standby path searching network based on a result obtained by said current path search means; standby path search means for searching for a standby path in the network created by said standby path searching network creation means; and current path searching network creation means for transforming said network if said standby path search means has found no standby path, wherein the result of the network transformation by said current path searching network creation means is passed to said current path search means, whereby the process performed by said current path search means, said standby path searching network creation means, said standby path search means and said current path searching network creation means is adapted to be repeated, wherein said current path searching network creation means transforms said network by conducting a first processing of finding a node in the current path that is located farthest from a start point in nodes that said standby path search means has reached, and a processing of excluding bidirectionally a link between the node found in said first processing and the preceding node in the current path.