摘要 |
<p>PROBLEM TO BE SOLVED: To provide a path finding method, by which the probability of finding a plurality of optimum paths to the utmost can be enhanced, without passing through the same node, and to provide a network device adopting this method. SOLUTION: The method defines one direction of a bidirectional transmission line connected to each of a plurality of nodes to be a direction X, defines the other direction to be a direction Y, identifies a start node and an end node, retrieves the shortest path, through which the start node and the end node are connected by nodes connected by the transmission line in the direction X as a 1st X group path, retrieves the shortest path for other nodes connected to the transmission line in the direction X, except the nodes in the 1st X group path as a 2nd X group path, similarly retrieves nodes in the direction Y, compares the sum of the length of the 1st X group path and the 2nd X group path with the sum of the length of the 1st Y group path and the 2nd Y group path and decides the group having the smaller length as the optimum path, on the basis of the comparison result.</p> |