Routing method for traffic load distribution in packet-switched network

• US 20020083194A1
• Filed: 12/15/2000
• Published: 06/27/2002
• Est. Priority Date: 11/04/2000
• Status: Abandoned Application

• Current Assignee: Korea Telecommunication Authority
• Original Assignee: Korea Telecommunication Authority
• Inventors: Bak, Sang Man, Baek, Ki Jin, Kim, Chung I1
• Application Number:
  US09/738,643
• Publication Number:
  US 20020083194A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/24 Multipath

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.

Claims

1. A routing method for a traffic load distribution in a packet-switched network in which a certain packet is transmitted from a start node to a destination node through a shortest path based on an information stored in a routing table in a packet-switched network formed of a plurality of nodes, comprising:

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 information with respect to a path setting bit(b) a destination node address and an intermediate node address in a header region of the is packet and transmitting the packet to the intermediate node through the path of the lowest cost using an 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.

2. The method in accordance with claim 1, wherein a path setting bit(b) of the packet transmitted in the third step is set to “

0”

.

3. The method in accordance with claim 1, wherein a path setting bit(b) of the packet transmitted in the fourth step is set to “

1”

.

4. The method in accordance with claim 1, wherein said first step for computing an average cost includes:

a step for counting the number of nodes in a path from a start node to a destination node;

a step for computing a cost from the start node with respect to each node in the path and summing each cost; and

a step for computing an average cost by dividing the cost summed in the summing step with the number of the nodes counted in the counting step.

5. A routing method for a traffic load distribution in a packet-switched network in which a certain packet is transmitted from a start node to a destination node through a shortest path based on an information stored in a routing table in a packet-switched network formed of a plurality of nodes, comprising:

a first step for computing an average distance between the start node and a plurality of nodes stored in a routing table and selecting a node having a distance shorter than an average distance 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 information with respect to a path setting bit(b) a destination node address and an intermediate node address in a header region of the packet and transmitting the packet to the intermediate node through the path of the shortest distance using an information stored in the routing table; and

a fourth step for transmitting the packet to the destination node through the shortest distance path using the information stored in the routing table when the packet arrives at the intermediate node.