Adaptive network routing method by electrical-circuit modeling

Nobuyuki Oba, Hiroaki Kobayashi, Tadao Nakamura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
PublisherPubl by IEEE
Pages586-592
Number of pages7
ISBN (Print)0818635800
Publication statusPublished - 1993 Jan 1
Externally publishedYes
EventProceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93 - San Francisco, CA, USA
Duration: 1993 Mar 301993 Apr 1

Publication series

NameProceedings - IEEE INFOCOM
Volume2
ISSN (Print)0743-166X

Other

OtherProceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93
CitySan Francisco, CA, USA
Period93/3/3093/4/1

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Adaptive network routing method by electrical-circuit modeling'. Together they form a unique fingerprint.

Cite this