Virtual id routing: A scalable routing framework with support for mobility and routing efficiency

Guor Huar Lu, Sourabh Jain, Shanzhen Chen, Zhi Li Zhang

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

16 Scopus citations

Abstract

Current flat-id based routing schemes promise support for mobility and scalability. However, providing efficient routing with minimal overheads for mobility is still a challenge. In this paper we provide a solution to these problems by introducing Virtual Id Routing (VIR). VIR meets these basic requirements of future id-based routing schemes: namely, i) scalability - by using distributed hash table based routing framework; ii) mobility support - by separating the node-identifier from the network location; and iii) routing efficiency - by exploiting network topology information, which is done by introducing a dynamic, self-organizing virtual id (vid) space layer in between the node id space (uid) and the network topology. Preliminary evaluation of the protocol shows promising results, specifically routing stretch for VIR is very close to 1, and the overheads due to mobility are also much smaller than existing schemes such as VRR.

Original languageEnglish (US)
Title of host publicationMobiArch'08 - Proceedings of the 3rd International Workshop on Mobility in the Evolving Internet Architecture
Pages79-84
Number of pages6
DOIs
StatePublished - Dec 1 2008
Event3rd International Workshop on Mobility in the Evolving Internet Architecture, MobiArch'08 - Seattle, WA, United States
Duration: Aug 22 2008Aug 22 2008

Publication series

NameMobiArch'08 - Proceedings of the 3rd International Workshop on Mobility in the Evolving Internet Architecture

Other

Other3rd International Workshop on Mobility in the Evolving Internet Architecture, MobiArch'08
CountryUnited States
CitySeattle, WA
Period8/22/088/22/08

Keywords

  • Distributed hash table
  • Mobility
  • Network routing

Fingerprint Dive into the research topics of 'Virtual id routing: A scalable routing framework with support for mobility and routing efficiency'. Together they form a unique fingerprint.

Cite this