Design and Implementation of a Hierarchical ID/Locator Mapping System

Abstract

Background/Objectives: The Identifier (ID) and Locator(Loc) split is a key concept in the current Internet environment and the future Internet environment. The binding of ID to Loc is necessary to route/ forward packets, which is called as ID/Loc mapping system. Methods/Statistical analysis: We propose a novel ID/Locator Mapping System (ILMS) mechanism using the bloom filters (BFs) to store information about the identifier. The proposed bloom filters stores the information about the identifiers belonging to the domain managed by the ILMS. Findings: The critical challenge in building the mapping system is scalability simply because the vast number of ID exists in the network and there is no mechanism that can be aggregated as an IP address, since IDs are assumed to be flat. The proposed mapping system is a network of ILMS server in a forest by multiple trees with peering relationship. The main idea is to construct the hierarchical ILMS to manage only a limited number of IDs and so can extract a bit that can be tested for given ID in each ILMS. Improvements/Applications: Scalability issue was addressed by compressing the BFs to indicate the IDs of the child ILMS server.