Title :
An adaptive network routing method by electrical-circuit modeling
Author :
Oba, Nobuyuki ; Kobayashi, Hiroaki ; Nakamura, Tadao
Author_Institution :
Tokyo Res. Lab., IBM Japan Ltd., Japan
Abstract :
A routing control method called potential routing is proposed 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 can be applied to arbitrary network topologies; it takes account of the global network topology in determining the route. The routing table is easily and therefore quickly computed by Kirchhoff´s law, by solving simple simultaneous equations; no convergence problem arises. Moreover, potential routing does not involve the ping-pong (loop) problem. It is verified by simulation that potential routing shortens transmission delays, especially when the traffic is heavy or unbalanced
Keywords :
adaptive control; circuit theory; computer networks; delays; packet switching; telecommunication network routing; telecommunication traffic; telecommunications control; Kirchhoff´s law; adaptive network routing method; adjacent nodes; computer networks; electrical-circuit modeling; network topologies; packet communication; potential differences; potential routing; routing control method; simulation; traffic situation; transmission delays; Adaptive systems; Circuits; Communication system control; Computer networks; Equations; Kirchhoff´s Law; Network topology; Routing; Telecommunication traffic; Traffic control;
Conference_Titel :
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3580-0
DOI :
10.1109/INFCOM.1993.253314