Patent ID: 7219159
Filing Date: 2007-05-15
Classification: H04L

Abstract:
1. A method of searching a plurality of routes linking from an initial node to a terminal node in a network linking a plurality of nodes, comprising the steps of: defining an X direction, which is a section linking a certain node to an adjacent node in a right-hand direction, and defining a Y direction, which is a line linking the certain node to the adjacent node in a left-hand direction, while referencing the certain node; specifying an initial node and a terminal node; searching a first route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having only X directional elements and attributes, with the first route being set as an X group first route; searching a second route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having X directional and Y directional elements and attributes, respectively, excepting the nodes on the X group first route, with the second route being set as an X group second route; searching a third route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having only Y directional elements and attributes, with the third route being set as a Y group first route; searching a fourth route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having X directional and Y directional elements and attributes, respectively, excepting the nodes on the Y group first route, with the fourth route being set as a Y group second route; comparing a sum of distances on the X group first route and on the X group second route with a sum of distances on the Y group first route and on the Y group second route; and determining a group having a smaller sum as an optimal route in the comparison.