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.

An energy-level topology architecture for flat identifier resolution

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

Locator resolving system for flat identity

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

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

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

Research and comparison on the ID/locator separation network architecture

Adaptive three-level mobility management scheme

Alano: An Efficient Neighbor Discovery Algorithm in an Energy-Restricted Large-Scale Network

Separating Identifier from Locator with Extended DNS

An Evolvable Locator/ID Separation Internet Architecture (ELISIA)

A Tree Structure Protocol for Hierarchical Deterministic Latency Name Resolution System

Locator/identifier split using the data link layer

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

Location awareness in unstructured peer-to-peer systems

A Hierarchical Mapping Resolution System Based on Active Degree

A multi-level DHT routing framework with aggregation

An Opportunistic Resource Sharing And Topology-Aware Mapping Framework For Virtual Networks

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

A Low Energy Mapping and Routing Approach for Network-on-Chip with QoS Guarantees

Energy Routing Network Structure and Control Mechanism for Energy Internet