Research And Implementation Of Data Forwarding Optimization Techniques In Locator/Identifier Split Network

An IP address indicates both the node's routing locator and identifier, which is called"IP semantic overload"problem, making it hard to support mobility in TCP/IP, weakening the core routing scalability and bringing some limitation in security of communication."Locator/Identifier Split"is one of effective ways to resolve the"IP semantic overload". As a hot topic in network architecture researches, some valuable proposals have been proposed. However, some new issues are brought up such as the scalability of mapping service, the security of mapping service in locator-identifier mapping system, the communication issue of fast moving endpoints, etc.We start our research on how to reduce delay of mapping query, which is the key issue influencing the scalability of mapping service, from two aspects. On the one hand, we optimize mapping query algorithm to improve the hitting rate based on software method; on the other hand, we propose a packet-transmit optimized scheme based on TCAM. The contributions of this thesis are listed as followed:1. According to the Markov property of identifier query flow, we proposed a Prefetch and Push Algorithm Based on Markov. Combining edge router prefetching with mapping system server pushing entries, the delay of mapping query was prominently reduced. The hit rate of mapping querying and pretching could be 75% and 70% respectively.2. An advanced algorithm for TCAM updating called CAO_WTES is proposed in this paper. The analysis of current route table and identifier mapping table shows that the length of most prefix chains is no more than two. According to this property, entries of TCAM at most need to move once or not by CAO_WTES algorithm. The average moving frequency is reduced 31% compared to CAO_OPT algorithm.3. We propose a parallel scheme of mapping query and packet forwarding based on TCAM. The delay of query is reduced 60% after optimizing the query process.4. We design and implement the forwarding module of IdComm prototype based on"Locator/Identifier Split". Our test results proved the function of module and the validity of the algorithm.The research work is supported by Natural Science Foundation of China"Research on mapping theory and key techniques of Locator/Identifier Split Network"and National Science and Technology Support Program of China"Key techniques of scalable routing in next generation trusted Internet". We believe that our work will promote the development of key technology of Locator/Identifier Split Network.