Home // International Journal On Advances in Internet Technology, volume 2, number 1, 2009 // View article

Routing with Metric-based Topology Investigation

Authors:
Frank Bohdanowicz
Harald Dickel
Christoph Steigner

Keywords: routing; distance vector routing; metric-based topology investigation; routing loops; counting to infinity problem; routing convergence

Abstract:
As routing takes place in an entirely distributed system where local routers have no direct access to globally consistent network state information, a routing algorithm has to make uncertain forwarding decisions. As the network state may change, due to failures or new adoptions of net- works, routing algorithms have to adapt themselves to the new situation. This network convergence phase should be carried out as quickly and precisely as possible. Besides the problem of generating the proper updates for the locally distributed routers, the problem of forwarding the routing updates is also manifest: routing updates travelling along routing loops may become obsolete or outdated. We developed a new distance vector algorithm which solves the problem of routing loops. This provides distance vector routing with crucially improved convergence, stability, and scalability abilities, thus making distance vector routing once again an attractive revitalized alternative to link state routing.

Pages: 135 to 150

Copyright: Copyright (c) to authors, 2009. Used with permission.

Publication date: June 7, 2009

Published in: journal

ISSN: 1942-2652