摘要 |
PROBLEM TO BE SOLVED: To provide a path search device capable of restraining increase in search time for a path even if the scale of a communication network is increased.SOLUTION: A path search device comprises: a multiplexed interface of each communication device in a communication network; determination means that determines multiplex configurations that can be taken in the communication network on the basis of a multiplexing interface, and determines the number of multiplex configurations of a multiplexed signal handled by each interface of each communication device; definition means that defines each interface of each communication device of the communication network as nodes the number of which is the number of multiplex configurations determined by the determination means, and defines a link between nodes on the basis of a connection configuration of each communication device of each communication station building of the communication network and a signal path between interfaces within each communication device; and search means that assumes the nodes and link defined by the definition means as a graph and searches for a path that can be taken between two client devices. |