REI: An Autonomous Distributed Routing Algorithm

H. Kashiwazaki and Y. Takai (Japan)


adaptive routing, autonomous and distribution, load balancing, latency, traffic engineering


This paper proposes a network routing algorithm REI which has autonomous adaptability to network traffic con ditions. When a routing node has some different paths to a given destination, we can evaluate these paths in terms of their latency (delay time) given in inbound data pack ets. Evaluating scores of the paths, every node works as a distributed autonomous agent for adaptive routing. By network simulations to compare with a conventional OSPF and enhanced ones, we show that the multiagents-based routing algorithm has good adaptability in congested path avoidance and network load balancing.

Important Links:

Go Back