Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of the FPGA-based High-speed Routing Lookup Algorithm

Author: ZuoXiaoHua
Tutor: MiZhengZuo
School: Nanjing University of Posts and Telecommunications
Course: Communication and Information System
Keywords: hardware-based routing lookup FPGA parallel processing pipeline design
CLC: TN915.02
Type: Master's thesis
Year: 2013
Downloads: 81
Quote: 0
Read: Download Dissertation

Abstract


With the development of high-speed IP networks, multimedia services have emerged. Therequirement on network speed is increasingly stringent, in which lookup speed of network routershas become a bottleneck. Considering that software-based routing search is difficult to achieve thehigh speed required, hardware-based search technique is of special importance.Following an outline of the technical background and research contents, the dissertationintroduces the existing lookup algorithms, including some typical hardware-based algorithmsTogether with a summary of the pros and cons of each algorithm. Then, a routing lookuphardware structure BstLpmF (Binary Search Tree-Based Longest Prefix Match for Embedded-Fpga) is proposed based on FPGA platform. The use of parallel processing and pipeline hardwaredesign greatly improves the search speed and efficiency. Low power design approach isemployed to reduce the power consumption of the entire structure. A high performance routingupdate message is designed to make the FPGA routing table simple and easy to update with noadverse impact on the normal operation of lookup. Furthermore the design and implementation ofthe FPGA structure is detailed, including individual module coding using Xilinx ISE10.1softwareand system synthesis using Synplify Pro9.6.2software. Finally functional simulation is done withmodelsim software and complehensive simulation cases designed. The simulation results haveshown that the system features designed are correct and a high rate of lookup with the maximumoperating frequency of up to374MLPS is reached, fully meeting the design requirements.

Related Dissertations

  1. Research on Electromagnetic Acoustic Transducer Detection System Based on FPGA,TH878.2
  2. Study on Drive and Control System of Five-Phase PMSM Based on FPGA,TM341
  3. Development of LXI Arbitrary Waveform Generator,TM935
  4. Design of Digital Predistorter for RF Power Amplifier Based on FPGA,TN722.75
  5. Synchronization and Channel Estimation Algorithm in Bursted OFDM System and Its Implementation on FPGA,TN919.3
  6. Performance Analysis of Anti-Multipath Capability in DSSS System and Study on the Compensation Methods,TN914.42
  7. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  8. Research and Hardware Simulation of Multiuser Spread Spectrum Code Acquisition Based on FPGA,TN914.42
  9. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  10. Research of High Speed Image Pre-processing System Based on FPGA,TP391.41
  11. Design of High-Speed Digital Image Acquisition and Interface Based on FPGA,TP274.2
  12. Development of Inductance Sensor Data Acquisition System Based on FPGA,TP274.2
  13. Development of Serial Bus Analyzer Based on Nios,TP274
  14. Development of PMC High-speed Data Transmission Board Design Based on FPGA-RocketIO_X,TP274.2
  15. Development of Pxibus High Performance Digital I/O Module,TP274
  16. Development of LXI Counter,TP274
  17. A High-Speed and Real-Time Data Acquisition System Based on FPGA,TP274.2
  18. Design of GPS Information Receiving System Based on Nios Ⅱ,TN967.1
  19. Temperature and pressure explosives temperature field memory test technology,TQ560.7
  20. Erbium-doped fiber amplifier pump laser drive source research applications,TN248
  21. Remote FPGA system design and implementation of security upgrades,TP309

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Communication network > General issues > Communication network structure and design
© 2012 www.DissertationTopic.Net  Mobile