摘要 |
<p><P>PROBLEM TO BE SOLVED: To shorten the route calculation time in a computer network by efficiently using already calculated route information. <P>SOLUTION: The route calculation device 100 for calculating the shortest route from an origin node to the other two or more nodes for a computer network comprising the plurality of nodes, includes a control means 110 for appropriately determining whether to calculate the route by using the already calculated route information, depending on the determination condition of whether the number of hops from the origin node of the established shortest route to the node of an end point is a predetermined threshold or smaller when there is the already calculated route information wherein the end point node of the established shortest route is the origin, when calculating the route. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |