Importance

Loading Importance Indicators...

Abstract

The present invention relates to a routing method for a traffic load distribution in a packet-switched network., which method includes a first step for computing an average cost between the start node and a plurality of nodes stored in a routing table and selecting a node having a cost lower than an average cost value K as a candidate of an intermediate node; a second step for randomly selecting one among the intermediate node candidates when a packet to be transmitted from the start node is generated and determining the selected node as an intermediate node of the packet; a third step for storing an information with respect to a path setting bit(b) a destination node address and intermediate node address in a header region of the packet and transmitting the packet to the intermediate node through the path of the lowest cost using the information stored in the routing table; and a fourth step for transmitting the packet to the destination node through the lowest cost path using the information stored in the routing table when the packet arrives at the intermediate node, for thereby diversifying data transmission path using an intermediate node address by providing an intermediate node address to a packet separately from a destination node address for thereby effectively distributing data traffic in a packet-switched network.

Loading the Abstract Image...

First Claim