Virtual Id Routing: A Scalable Routing Framework With Support for Mobility and Routing Efficiency

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. This paper provides a solution to these problems by introducing Virtual Id Routing (VIR). VIR meets these basic requirements of future id-based routing schemes: namely, scalability - by using distributed hash table based routing framework; mobility support - by separating the node-identifier from the network location; and 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.