Patent ID: 8064346

Claim:
A communication path control system for controlling communication paths between communication nodes, comprising: a storage device which stores data of paths between the communication nodes; and a communication path selecting device which selects a path candidate for setting a new communication path among path candidates, each of which can be provided as a communication path between the communication nodes, wherein: based on the data of paths which is stored by the storage device, the communication path selecting device obtains MAX(PN) for each of the path candidates P 1 , . . . , P n , n being an integer of 2 or larger, where MAX(PN) is the maximum value of the number PN of already-established communication paths passing through each link which forms said each path candidate, that is, PN=[N 1 , . . . , N m ], m is an integer of 1 or larger, and N is the number of the already-established communication paths passing through said each link; and the communication path selecting device selects the path candidate having the smallest value among the maximum values MAX(PN) of the path candidates.