An Implementation of Identity-Locator Separation Mapping Table in the Linux Kernel

Qingzhou DONG,Mingwei XU,Yuan YANG
2012-01-01
Abstract:The ID-Locator separation scheme is an effective means to solve the problem of IP address semantics overloading, and the design of ID-Locator mapping table is a key issue in the scheme. Existing open source code for ID-Locator separation has some problems in the mapping table implementation, e.g., there is no application-layer interfaces and it is difficult to configure and manage the mapping table.This paper presents a novel means to implement ID-Locator mapping table in the Linux kernel. We use AVL tree to store the mapping table. We leverage the/proc filesystem to transfer data between kernel and applications.Thus, we provide a set of common application interfaces to configure, query and manage the mapping table effectively. We make a detailed description of the design and implementation of the mapping table in the Linux kernel.
What problem does this paper attempt to address?