摘要 |
<p>PROBLEM TO BE SOLVED: To provide the method where optimum routing is applied a plurality of demands with a common object destination node in a network on condition that the hop by hop routing is in use. SOLUTION: The system is provided with a path initial value assignment means 11 were a destination node is used for a route node to route a traffic to the same destination node so as to reduce a total network cost that is a total sum of link cost functions assigned in advance to each network link and a tree including all nodes in the network is used for an initial path and with a path revision means 12 that replaces the master node in the tree nodes so as to check whether or not a total network cost is reduced, repeats update of the tree when able to be reduced thereby reducing the total network cost. Thus, routing to suppress the installation introduction cost is attained by taking an existing network state into account.</p> |