Dissertation > Excellent graduate degree dissertation topics show

Research on Models, Algorithms and Implementations of Traffic Control Based on Network Processor

Author: ZhengBo
Tutor: LinChuang
School: Tsinghua University
Course: Computer Science and Technology
Keywords: Network Processor Traffic Control Integrated Queue Management Packet Classification Anti-Worm
CLC: TP393.07
Type: PhD thesis
Year: 2006
Downloads: 512
Quote: 0
Read: Download Dissertation

Abstract


The rapid evolution of Internet requires high-speed and flexible network traffic control devices, but traditional ASIC based or software based schemes can not meet the both requirements at the same time. In this thesis, the two key issues of high-speed traffic control (i.e. QoS control and security control) are studied based on the emerging Network Processor (NP). Models and algorithms are not only studied in theory, but also implemented based on NP. The followings are the detail contents and contributions of the thesis.Firstly, an integrated queue management algorithm fitting for NP is pre- sented. Our algorithm which avoids division and sort operation, preserves O(1) time complexity and can assure the proportional service in both loss ratio and delay. The experiments on Intel IXP2400 show that our algorithm can achieve the proportional differentiated service and reach 1Gbps wire-speed.After that, a multidimensional classification algorithm called AM-Trie (Asymmetrical Multi-bit Trie) is presented. AM-Trie is a high-speed, parallel and scalable algorithm and very fit for the“multi-thread and multi-core”property of NP. An optimized field division algorithm is also presented and proved. Our algorithm can reach 10Gbps wire-speed in IXP2800 platform.After studying the features of future Internet and worm propagation, I present the WSMN (Worm Spread on Mobile Network) model and find the critical condition of worm fast die out. Extensive experiments have been performed to verify our WSMN model and the critical condition.Based on the analysis of WSMN model, an anti-worm algorithm is designed based on parallel Bloom filter which makes the most of the parallel processing property of NP. The influence of each parameter also discussed. The anti-worm filter can reach 500Mbps in IXP2400 and the experiments in real environment against Worm Blaster prove its effectiveness.

Related Dissertations

  1. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  2. Intelligent video detection technology based on the traffic lights control,TM923.5
  3. Shuangliu Airport parallel runway safety interval simulation study,V351.11
  4. ADS-B in the air traffic control principle and application,V355.1
  5. A highly reliable air traffic control radar data recording and playback system design and implementation,TP311.52
  6. Web Quality of Experience Measurement by Using Network Processor,TP393.09
  7. Multi Phase Intelligent Fuzzy Simulation Control Research and,U491.54
  8. Research on Distributed Packet Classification Algorithms with Scalability and High Performance,TP393.06
  9. Research on TCAM Based Packed Classification,TP393.08
  10. Research on Technologies of Multi-patterns Network Traffic Generation,TP393.06
  11. Research and Implementation on Optimization Technology of Packet Classification Based on Netfilter,TP393.08
  12. The Design and Implementation of the ATC decision support system,TP311.52
  13. Based on the psychology pedestrian traffic violations,U491
  14. The Research of Urban Traffic Guidance and Control System Integrate Theory and Technique,U495
  15. The design and implementation of the ATC system data records with a repeat,V247
  16. Design and Implementation of the national air traffic control system flight information networking,TP29-AD
  17. Key Technology of Service-Perceptive Traffic Management on Internet,TP393.06
  18. Key Technology of Service-Perceptive Traffic Management on Internet,TP393.06
  19. Research of the High-Speed Serial Interface and Traffic Control Technique for a Multi-net Gateway,TP393.05
  20. Self - control method of peer-to-peer network worm,TP393.08
  21. Guizhou ATC service security risk early warning system analysis and design,TP309

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