The Design And Implementation Of Separation-and-mapping In Universal Network

With the explosive growth of Internet, the separation of identifier and locator becomes a hot research topic in recent years. There are many benefits of the separation of identifier and locator, such as the scalability of routing system, the mobility support, and the security.The work in this paper relies on the project of Universal trustworthy Network and pervasive Services, which is in National Basic Research Program (973 Program). Universal Network is a new type of network architecture, which separates the identifiers and locators of the traditional IP address by introducing the Access Identifier (AID), Switch Route Identifier (SRID), and the separation-and-mapping of AID and SRID. The Access Switch Router is an important device in Universal Network, which helps the research and test on Universal Network.This paper mainly addresses the problem that how to design and implement the separation-and-mapping of AID and SRID in the Access Switch Router of Universal Network. Firstly, we briefly introduce some typical solutions for the separation of identifier and locator, analyze their advantages and disadvantages, and make a brief comparison. Secondly, we introduce the architecture of Universal Network, analyze the function requirements on Access Switch Router's protocol stack, and propose the packet processing algorithm of separation-and-mapping of AID and SRID as well as the implementation of the protocol stack. Thirdly, we implement the separation-and-mapping of AID and SRID in Linux. The traits of the implementation are shown as follows: 1) it uses the Linux kernel protocol stack to implement the separation and mapping of AID and SRID, which can be dynamically installed in the form of kernel module; 2) it introduces a two-key hash table to store the mapping of AID and SRID, and to guarantee the speed of packet forwarding; 3) it introduces a pending queue to reduce the packet loss during the parsing of AID and SRID; 4) it adopts the Netlink socket to offer an interface to outer program, in which the protocol stack can be configured.We test and analyze the program in our prototype. The experiment results show that the protocol stack meets the demand of the Universal Network, and the packet forwarding delay in our protocol stack is on the same level with it in Linux IP stack, which is about 25us. Furthermore, the packet forwarding delay increases slowly when the number of mapping of AID and SRID increases.This work provides an experiment platform for testing and analyzing the separating and mapping of AID and SRID in Universal Network. And it builds a good foundation for the following researches in Universal Network.