Dissertation > Excellent graduate degree dissertation topics show

A Hash-based Routing Lookup Algorithm

Author: ZhangLiYang
Tutor: ShiChangQiong
School: Changsha University of Science and Technology
Course: Applied Computer Technology
Keywords: IP routing lookup Layered hash Full binary tree Hash collision
CLC: TP393.02
Type: Master's thesis
Year: 2011
Downloads: 53
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of Internet , the core router interface for network interconnection trunk link rate up to 100Gbit / s . This requires that the backbone routers to more than 10 million packets per second can be forwarded packet forwarding , however , the key is to find the routing table , high-speed routing lookup algorithm key technologies to improve router performance . This thesis classic route lookup algorithm design, analysis of the advantages and disadvantages of the existing routing lookup algorithm , and a new routing lookup algorithm start from the search speed . The thesis mainly from the following aspects . First, the study of a variety of classic route search algorithm, the routing algorithm to find the existence of the problem , as well as the performance of routing lookup algorithm parameters , and a variety of routing lookup algorithm complexity ; then given based on full binary tree hierarchical hash routing lookup algorithm is fully taken into account IP routing lookup prefix distribution , find the IP routing prefix lookup focus on to find the IP route prefix prefix length between 16-24 bits , thereby greatly accelerate the route lookup to find the speed of the algorithm ; given a hash load balancing optimization strategy , the hash dynamic load balancing optimization strategy used in routing lookup algorithm . The drawback is that of the hash algorithm to generate a hash collision hash dynamic load balancing optimization strategy can effectively reduce the risk of hash collisions , which can improve the performance of the hash algorithm to further improve the performance of routing lookup algorithm . Finally, the simulation results obtained full binary tree - based routing search algorithm on the search speed is much better than the previous algorithm .

Related Dissertations

  1. IP routing lookup algorithm,TP393.02
  2. The Research of the IP Routing Lookup Scheme Based on Trie,TN915.05
  3. The Study on High-speed Algorithms of Packet Classification and Its Implement Techniques,TP393.03
  4. Full binary tree Laplacian Eigenvalues ??Merris Index,O157.5
  5. σ All-ones Problem on Triangular Grids and Full Binary Trees,O157.5
  6. Standardization of medical image rendering technology research,TP391.41
  7. Security Analysis of Cryptosystem Based on Quasigroups,TN918.1
  8. Research of Communication Mechanism in the Distributed Network Based on Mobile Agent,TP393.02
  9. Based on improved ant colony algorithm for the all terminal network reliability optimization problem for,TP393.02
  10. Research on Searching Strategy of Rare Items in Unstructured P2P Networks,TP393.02
  11. Research and Design of Efficient P2P Streaming Media On-Demand System,TP393.02
  12. Design and Implementation for TCP/SCTP Translation Layer with Dynamic Rules Table and Parallel Connection,TP393.02
  13. Research on Network Coding Application,TP393.02
  14. Research on Context Search Based on P2P in Battlefield Environments,TP393.02
  15. Jiangxi Provincial Party Resources office operations research network building,TP393.02
  16. Ethernet Link Layer Topology Discovery Using Probe Frame,TP393.02
  17. Research of Multicast Algorithm on A Novel Interconnection Network PGLH,TP393.02
  18. The Research on the Diameter of Double Loop Networks,TP393.02
  19. Key Technologies of P2P-based Information Distribution,TP393.02
  20. P2P Technology and Its Practical Application the Delivery System,TP393.02
  21. Based on user behavior Mechanism for P2P pollution,TP393.02

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