Device for designing standby path, method for designing standby path, and program therefor

摘要

A device for designing a standby path that can prevent retrieval of a standby path in a network including any standby path from being failed. A current path search unit searches for a shortest route from a start point to an end point in the network. A standby path searching network creation unit creates a standby path searching network. For a standby path, a standby path search unit searches for a shortest route from the start point to each of all other nodes including the end point. A current path searching network creation unit creates a network from the current path retrieved by the current path search unit and the path retrieved by the standby path search unit. The process performed by these units is repeated until the standby path search unit retrieves a route that reaches from the start point to the end point in the shortest route search.