Perkins1994

Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computersrs

Charles E. Perkins
IBM, T.J. Watson Research Center
Hawthorne, NY10562

Pravin Bhagwat
Computer Science Department
University of Maryland
College Park, MD 20742

ACM Conference on Communications Architectures, Protocols and Applications, SIGCOMM '94
London, UK
pp. 234-244
August 1994
ACM

Citeseer

Paper:

see [Perkins2001a] for newer version.
see [Perkins1996] for article.

Abstract

An ad-hoc network is the cooperative engagement of a collection of Mobile Hosts without the requiredintervention onf any centralized Access Point.
In this paper we present an invovative gesign for the operation of such ad-hoc networks. The basic idea of the design is to operate each Mobile Host as a spezialized router,
which periodically advertises its view of the interconnection topology with other Mobile Hosts within the Network. This amounts to a new sort of routing protocols.
We have investigated modifications to the basic Bellman-Ford routing mechanisms, as spizfied by RIP, to make it suitable for a dynamic and self-starting network mechanism as is required by users wishing to utilize ad-hoc networks.
Our modifications adress some of the previous objections to the Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile Hosts.
Finally, we describe the ways in wich the basic network-layer routing can be modified to rovide MAC-layer support for ad-hoc networks.

Comment

Highly Dynamic Destination Sequnced Distance Vector Routing (DSDV)

BibTeX

@INPROCEEDINGS(Perkins1994,
   TITLE = {Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers},
   AUTHOR = {Charles E. Perkins and Pravin Bhagwat},
   BOOKTITLE = {ACM Conference on Communications Architectures, Protocols and Applications, SIGCOMM '94, London, UK},
   PAGES = {234-244},
   ORGANIZATION = {ACM},
   PUBLISHER = {ACM},
   MONTH = {August},
   YEAR = {1994},
   URL = {http://people.nokia.net/charliep/txt/sigcomm94/paper.ps},
   FILE = {perkins94highly.pdf}
)