Patent ID: 6813272
Filing Date: 2004-11-02
Classification: H04L

Abstract:
A routing method in a data communication network for selecting a shortest path among a plurality of paths established between a single source node and a single destination node comprising the steps of:(A) initializing a set of information about links of nodes in all paths existing in the network and Quality of Service (QoS) values for the links; and (B) designating a routing start point after completion of the initialization, and executing a routing process from the designated routing start point, wherein the step (A) includes the step of constructing a neighbor set for an optional node based on links and QoS values which are obtained by determining the links associated with the optional node along with the respective QoS values of the associated links, by determining whether or not a node neighboring to the optional node is not the same as the optional node while being linked to the optional node and additionally registering the neighbor node in the neighbor set of the optional node if it is determined that the node neighboring to the optional node is not the same as the optional node while being linked to the optional node.