TY - GEN
T1 - Adaptive network routing method by electrical-circuit modeling
AU - Oba, Nobuyuki
AU - Kobayashi, Hiroaki
AU - Nakamura, Tadao
PY - 1993/1/1
Y1 - 1993/1/1
N2 - We propose a new routing control method, called potential routing, for packet communication in computer networks. Potential routing models a computer network as an electrical circuit, and performs packet routing according to the potential differences between adjacent nodes. The node potentials are first given by Kirchhoff's law and are then dynamically adjusted according to the traffic situation. Potential routing has the following features: (1) It can be applied to arbitrary network topologies. It takes account of the global network topology in determining the route. (2) The routing table is easily and therefore quickly computed by Kirchhoff's law, by solving simple simultaneous equations. No convergence problem arises. (3) It does not involve the ping-pong (loop) problem. By simulation, we verified that potential routing shortens transmission delays, especially when the traffic is heavy or unbalanced.
AB - We propose a new routing control method, called potential routing, for packet communication in computer networks. Potential routing models a computer network as an electrical circuit, and performs packet routing according to the potential differences between adjacent nodes. The node potentials are first given by Kirchhoff's law and are then dynamically adjusted according to the traffic situation. Potential routing has the following features: (1) It can be applied to arbitrary network topologies. It takes account of the global network topology in determining the route. (2) The routing table is easily and therefore quickly computed by Kirchhoff's law, by solving simple simultaneous equations. No convergence problem arises. (3) It does not involve the ping-pong (loop) problem. By simulation, we verified that potential routing shortens transmission delays, especially when the traffic is heavy or unbalanced.
UR - http://www.scopus.com/inward/record.url?scp=0027188705&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027188705&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0027188705
SN - 0818635800
T3 - Proceedings - IEEE INFOCOM
SP - 586
EP - 592
BT - Proceedings - IEEE INFOCOM
PB - Publ by IEEE
T2 - Proceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93
Y2 - 30 March 1993 through 1 April 1993
ER -