Dissertation > Excellent graduate degree dissertation topics show

Research on Layered High-Speed Packet Parsing Technology for Resource Optimization

Author: DongYongJi
Tutor: GuoYunFei
School: PLA Information Engineering University
Course:
Keywords: High-Speed Network Packet Parsing Optimization Theory Queuing Model Pipeline Design Trie Reconfiguration
CLC: TP393.02
Type: PhD thesis
Year: 2013
Downloads: 3
Quote: 0
Read: Download Dissertation

Abstract


Along with the unceasing expansion of network scale and increase of diversified applicatio nrequirement, the existing network architecture has been confronted with the increasinglyoutstanding problem of scalability, security, quality of service guarantees. Based on aboverecognition, the major project of National973Plan in field of information technology,"FlexibleArchitecture of Reconfigurable Infrastructure"(FARI) dedicates to build a foundation physicalnetwork whose function is dynamically reconfigurable and extended, to supply basic networkservices which can be customized to satisfy different business, in order to match the growingapplication requirements to rich optical transmission resources. The packet parsing technology asa foundation core technology to support IP forwarding, the future experimental platformOpenFlow forwarding traffic, content filtering, etc., has important many-faceted significance intheory and practice for FARI. Because the capability of packet parsing and resource consumptionis closely related to, However, due to the lack of theoretical basis and mathematic model,researches on the packet parsing technology for resource optimization are still at an initial stage.This thesis concentrates on algorithm of packet parsing, and its aim is to improve theperformance and configurability of packet parsing, and reduce the cost of storage resources. Aframework is founded based on high-speed parallel pipelines, which can satisfy the packetparsing needs of IP forwarding, OpenFlow, and content filtering, etc. According to thisframework, three packet parsing methods for different layers were proposed after research on thetheories step by step, the main contents of this thesis presents are organized as following follows:A layered packet parsing framework named SwitchBricks is proposed, and a high-speedpacket parsing(HSPP) model based on SwitchBricks is set-up, and based on it the optimizationdirection of storage resources is deduced. Firstly, the SwitchBricks’s structure of the separationof control plane and data plane is introduced: control plane is responsible for the scheduling of avariety of network applications, and data plane implements the high-speed packet parsing in theparticular network environment. Two planes are worked together to meet a variety of high-speedpacket parsing requirements. Then, the analytical expressions of SwitchBricks’s performance andstorage resources consumption based on M/D/1queuing model is deduced, which could providetheoretical guidance for our further researches. Finally, the factor of storage resourcesconsumption is discussed, and the design of using pipeline storage resource consumptionminimization principle to guide packet parsing correlative algorithm is proposed.An IP forwarding-oriented high-speed packet parsing method named Parsing PipelineArchitecture for Forwarding (PPAF) is proposed, and a node mapping algorithm to optimize storage resource occupied by the parallel pipeline based on PPAF is provided. PPAF flexiblyanalyses packet protocol by constructing forwarding protocol-trie (FP-trie), improves theprocessing rate by employing parallel hardware pipeline look-up table, and takes parallelpipeline storage resources occupied minimization principle as guida nce. An algorithm formapping node to pipeline (NTP) is proposed to solve the unbalance problem of node mappingstorage resource and reduce the resource consumption. The simulation results through theNetFPGA-10G platform show that PPAF is superior to the extant high speed parsing method intwo ways: PPAF achieves ambidexterity in processing speed and resource consumption; and itcan provide independent interface-based flexible protocol parsing capabilities.An OpenFlow forwarding-oriented programmable packet parsing method namedprogrammable packet parsing architecture (PPPA) is proposed, and a node mapping algorithm tooptimize storage resource consumption by the segmented pipeline based on this method isprovided. The protocol parsing multibit-trie (PPM-trie) is used to express protocol parsing,making the parsing expression of the protocol scalable, and the high-speed look-up table of asegmented pipeline is used to achieve high-performance packet parsing on processing packet.And taking segmented pipeline storage resources occupied minimization principle as guidance, asegmented node mapping algorithm (SNMA) is proposed to establish the association betweenthe pipeline and multibit-trie to optimize the use of storage space on segmented pipeline stages,in order to reduce resource consumption. Finally, the feasibility of PPPA is verified onNetFPGA-10G platform, and the simulation results show that PPPA achieves the balancebetween the performance and resource consumption.A content filtering-oriented packet parsing method named bidirectional packet parsingfor content filtering (BiPPCF) is presented, and a node mapping algorithm to optimize storageresource consumption by the bidirectional pipeline based on the method is proposed. Firstly, thecontent extraction trie (CE-trie) is used to describe the coupling of the protocol relationship toimprove flexibility of the packet parsing; Secondly, hardware bi-directional parallel pipeline isused to enhance the processing rate of the packet parsing; Thirdly, in order to optimizebidirectional pipeline storage resources occupied, a bi-directional node mapping algorithm(BiNMA) is used to balance the number of nodes on all pipeline stages to optimize the storagespace. Analysis and simulation results show that compared with the existing high-speed packetparsing method, BiPPCF gets better balance between the performance and resourceconsumption.

Related Dissertations

  1. Research on Fault Detection and Network Reconfiguration Algorithms for Distribution Network,TM727
  2. Research of Multiple Emails Automatic Summarization,TP391.1
  3. Design and Implementation of Topology Reconfiguration Scheme for the Space Information Network,TN929.5
  4. Research on Rapid Reconfiguration Platform for ERP System Based on Service Model-Driven Architecture,TP311.52
  5. Research of Controller Reconfiguration for Reconfigurable Systems,TP273
  6. Research on Universal Algorithm for Shipboard Power System Network Reconfiguration,TM711
  7. Research the Problem of Bulk Data Transfers Based on End-systems’ Constraint in Ultra-high-speed Networks,TN919.3
  8. Research of Internet Congestion Control Mechanism and Stability Analysis,TP393.06
  9. The Application Research of Chinese Word Segmentation Algorithm in GIS,TP391.3
  10. Study on Outburst Prevention Mechanism and Injection Parameters Optimization of Hydraulic Extrusion,TD713
  11. Research on Bandwidth Management Based on Aplication Layer Protocol in Service Selection Gateway,TP393.04
  12. Research on Satellite Network Management System Robustness and Surviability,TN927.2
  13. Application of Topology Analysis in Primitive Edited Software for Power Network and Research of Network Reconfiguration,TM711
  14. The Study of Light and Water-Energy Co-Generation of Complex,TM61
  15. Reconfigurable Design and Implementation of Textile Production Management System,TP311.52
  16. Study of Tandem Queuing Models in Wireless Multi-hop Networks and Applications to QoS Routing,TN92
  17. Mechanical Manufacturing Enterprise Production Planning System Optimization Design-take NBZC for Example,F426.4
  18. The Research and Implementation on Queuing Theory Based on Data Stream Query Processing Model,TP311.13
  19. FPGA-based fault-tolerant technology onboard aircraft research and design,TP302.8
  20. Study and Implementation of Communication Architecture on Chip and Mapping Method,TN47
  21. Research on Software-hardware Co-designing Platform Based on Evolvable Hardware,TN02

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