Design And Implementation Of Accessing Identifiers Mapping System In New Internet

With the rapid development of Internet technology,many problems have exposed such as problems in security,mobility and routing scalability.All these problems lied in the binding between identity information and location information in IP address.The new Internet achieves the identifiers separation mechanism and implements functions like querying,fetching mapping information through mapping system.Based on the national 973 project,this paper will put forward a mapping system with the function of hierarchical storage and distributed storage.The mapping system achieves the function of fast querying,improves the capability of mapping table management and realizes the flexible support for flat and aggregate identifiers.Firstly,this paper analyzes the advantages and disadvantages of the existing identifier mapping system.Based on these analyses,the demand and overall design of the new Internet mapping system are put forward.New Internet mapping system is constructed as a tree like structure of DNS in logic.The distributed storage structure is implemented in each leaf node,and the hierarchical storage is implemented in the upper layer.The distributed structure is implemented and maintained by the Chord algorithm.This scheme avoids the poor scalability caused by the distributed storage with the pure Chord algorithm,improves the scalability of the system and achieves the flexible support for both flat and aggregate identifiers.After that,the modular design of the mapping system is achieved,and the design and implementation of message processing module,system maintenance module,mapping table module and the cache module of the mapping system are emphasized in the mapping system.The maintenance of the correctness of Chord algorithm accounts for main sector in the module of system maintenance.And the mapping table module mainly includes the support of longest prefix match and the design and implementation of Rehash mechanism.The cache module can capture both frequency and time effectively by implementing adaptive cache replacement mechanism.This paper achieves the test of each module of the mapping system by building a prototype system of the new Internet mapping system.The test shows that the system achieves the design goal of the mapping system.Finally,this paper summarizes the whole paper,and makes a prospect of the further research in mapping system.