Abstract:This paper presents the design and evaluation of a novel distributed shared hosting approach, DMap, for managing dynamic identifier to locator mappings in the global Internet. DMap is the foundation for a fast global name resolution service necessary to enable emerging Internet services such as seamless mobility support, content delivery and cloud computing. Our approach distributes identifier to locator mappings among Autonomous Systems (ASs) by directly applying K>;1 consistent hash functions on the identifier to produce network addresses of the AS gateway routers at which the mapping will be stored. This direct mapping technique leverages the reachability information of the underlying routing mechanism that is already available at the network layer, and achieves low lookup latencies through a single overlay hop without additional maintenance overheads. The proposed DMap technique is described in detail and specific design problems such as address space fragmentation, reducing latency through replication, taking advantage of spatial locality, as well as coping with inconsistent entries are addressed. Evaluation results are presented from a large-scale discrete event simulation of the Internet with ~26,000 ASs using real-world traffic traces from the DIMES repository. The results show that the proposed method evenly balances storage load across the global network while achieving lookup latencies with a mean value of ~50 ms and 95th percentile value of ~100 ms, considered adequate for support of dynamic mobility across the global Internet.

Towards an Efficient DHT-based Identifier-to-locator Separation Approach

A Dhts-Based Mapping System for Identifier and Locator Separation Network

A DHT-based Fast Handover Management Scheme for Mobile Identifier/locator Separation Networks

Distributed Mobility Management with ID/locator Split Network-Based for Future 5G Networks

Separating Identifier from Locator with Extended DNS

Research and comparison on the ID/locator separation network architecture

An energy-level topology architecture for flat identifier resolution

An Efficient Name Resolving Mechanism for Inter-domain Policy in Content-Centric Networks

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Dynamic Indices for Mobile Peer-to-Peer Networks

DMap: A Shared Hosting Scheme for Dynamic Identifier to Locator Mappings in the Global Internet

3G Meets the Internet: Understanding the Performance of Hierarchical Routing in 3G Networks.

An effective single-hop distributed hash table with high lookup performance and low traffic overhead

LDHT: Locality-aware Distributed Hash Tables

A multi-level DHT routing framework with aggregation

Locator resolving system for flat identity

DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks

Efficient Hop ID based routing for sparse ad hoc networks

IER: ID-ELoc-RLoc Based Architecture for Next Generation Internet

DS2: A DHT-based substrate for distributed services

An Evolvable Locator/ID Separation Internet Architecture (ELISIA)