身份位置分离映射表在linux内核中的实现.pdfVIP

46  2012年第2卷 第2期 身份/位置分离映射表在 Linux 内核中的实现# 1 2 2** 董庆洲 ，徐明伟 ，杨芫 （1. 北京邮电大学网络与交换技术国家重点实验室，北京 100876； 2. 清华大学计算机科学与技术系，北京 100084 ） 摘要：身份位置分离方案是解决IP 语义耦合的有效途径，映射表的设计是身份位置分离方 案的关键。已有方案的开源代码在映射表的实现上存在一定问题，包括没有提供应用层接口， 映射表的可维护性和操作性较差等。本文提出了一种在Linux 内核中实现身份位置分离映射 表的方法，使用AVL 树来存储映射表项，并通过利用/proc 文件机制将内核态数据转化为应 用程序可操作的文件，实现了通用的应用接口来对映射表进行有效的配置、查询和管理，解 决了现有方案无法较好管理内核映射表的问题。 关键词：身份位置分离；/proc 机制；内核映射表；AVL 中图分类号：TP393 An Implementation of Identity-Locator Separation Mapping Table in the Linux Kernel 1 2 2 DONG Qingzhou , XU Mingwei , YANG Yuan (1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876; 2. Department of Computer Science ，Tsinghua University, Beijing 100084) 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 o