Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Data Forwarding Optimization Techniques in Locator/Identifier Split Network

Author: LiuXiaoRan
Tutor: LiuYaPing
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: Locator/Identifier split mapping query Markov prediction updating for TCAM
CLC: TP393.08
Type: Master's thesis
Year: 2010
Downloads: 18
Quote: 1
Read: Download Dissertation

Abstract


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.

Related Dissertations

  1. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  2. Research on Method of Query Decomposition and Concurrency Control in Heterogeneous Database System,TP311.13
  3. Research on Multi-Tenant Data Storage Mechanism Based on Universal Table in SaaS,TP393.09
  4. Research and Implementation on Schema Transformation and Query of XML in Data Integration,TP311.13
  5. Research on the Approach for Ontology-based Heterogeneous Data Integration,TP311.13
  6. Research and Exploiture of the Integrated Query Tool for Distributed Heterogeneous Databases Based on Metadata,TP311.13
  7. Research on Ontology Based Proactive Knowledge System and Its Key Tchenologies,TP182
  8. Three Gorges Reservoir Area Land Use Dynamic Analysis and Prediction of Trend,F301
  9. Browser based on Web usage mining interests forecasts and personalized recommendation Strategy,TP391.3
  10. UGM-Markov model train ticketing Analysis Research,U293.13;U239.5
  11. Optimization of Construction Schedule and Control Method in Hydroelectric Project,F224
  12. Research on Application of Data Mining in BTO Production Planning of Notebook Computers,TP311.13
  13. Prediction of the Short Traffic Flow and Visuliazation Based Matlab,U491.112
  14. Study on Medium-and-long-range Prediction of Water Regime in Shanghai,P338
  15. Study on Real Estate Early-warning System of Xi’an,F293.3
  16. The Research on Human Resources Strategy Plan of Hebei MaTou Power Generation Limited Liability Company,F272.92
  17. The Information Integration Based on Distributed Database,TP311.13
  18. The Data Access and Integration Based on P2P Method under Grid,TP311.13
  19. Researches on Grid Resource Allocation Strategy Based on Incomplete Information Game,TP393.02
  20. Research on Framework and Key Technology in Heterogeneous Data Integration System Based on XML,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer Network Security
© 2012 www.DissertationTopic.Net  Mobile