| 摘要 |
<p>A communication route control device comprises a storage means for storing information on paths between communication nodes and a communication path selection means for selecting, among the path candidates that can establish a path between the communication nodes, a path candidate to be set as a new communication path. Based on the information on paths, the communication path selection means obtains, for each of the n path candidates (P<SUB>1</SUB>, , P<SUB>n</SUB>), where n is an integer of 2 or more, the maximum value MAX(PN) of the number (PN = [N<SUB>1</SUB>, , N<SUB>m</SUB>]) of already established communication paths that pass through each link constituting each of the path candidates, where (m) is an integer of 1 or more and (N) is the number of already established communication paths passing through the each link, and selects a path candidate having the minimum value among the maximum values MAX(PN) of the respective path candidates.</p> |
