Dissertation > Excellent graduate degree dissertation topics show

Research on Load Balancing Algorithm Based on Multi-Next Hop Routing Mechanism

Author: WangChao
Tutor: ZhangXingMing
School: PLA Information Engineering University
Course: Communication and Information System
Keywords: multi-next hop routing load balancing packet reordering packets segment
CLC: TP393.02
Type: Master's thesis
Year: 2009
Downloads: 31
Quote: 1
Read: Download Dissertation

Abstract


Based on the single path forwarding routing mechanism, Packets only have one output port, the contention of the same port between several packets is congestion-proneness, and directly deteriorate the performance of the whole network. Combined with the national 863 project―fast self-healing routing protocol and test system‖, this dissertation is devoted to propose load splitting algorithm which not only can enhance the performance of balancing but also keep packet in-order. Therefore this algorithm can use the network bandwidth effectively and provide better quality of services to users.The main work of this dissertation is outlined as follows:1. The performance of typical load balancing algorithms is researched on balancing and packet in-order performances. The simulation results of two balancing algorithms under different link conditions show that reordering packets will greatly reduce TCP’s performance. This two typical load balancing algorithm can not keep the balancing and packet in-ordering simultaneously. Because of the fact that packets have multiple selected output port in the multi-next hop routing scheme, a load balancing algorithm is required, which can keep packet in-order. 2. Aiming at the heavy-tailed distribution of flow size, a dynamic load balancing algorithm TDLB is proposed. When the load splitting is imbalanced, TDLB can decreases the remapping numbers and reduces the probability of reordering packets by only remapping aggressive flows. The results of simulation show that the TDLB can enhance the performance of keeping packet in-order while satisfying the balancing demand. 3. According to time-lag feature of the traffic burst character, this dissertation presents a dynamic load balancing algorithm (FCLB) based on the flow chopping mechanism. The results of researching on placing balls model in theory reveal that the balancing performance is directly proportional to the numbers of the traffic unit, while is inversely proportional to the coefficient of variation. FCLB splits traffic into segments as the basic traffic splitting unit by using the flow chopped mechanism, which can keep packets in-order. The balancing performance is improved remarkably by the fine granularity. Simulation results show that FCLB can keep the performances of balancing and packet in-ordering ideally. 4. According to the requirements of project, the dissertation introduces a project implement scheme of FCLB on the network processor nP3450. The nP3450 simulation results reveal that the scheme can not only satisfied the requirements of project but also easy to be expanded.

Related Dissertations

  1. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  2. Remote sensing data processing grid platform design and initial implementation,TP79
  3. Educational Administration System Optimization Study Online Course,TP393.09
  4. The Application of Linux Cluster System Based on the Load Balancing Algorithm in Webgis,TP393.05
  5. Research and Implementation of job scheduling algorithm in the Linux cluster environment,TP301.6
  6. Research on Self-Organizing Networks in LTE-A Heterogeneous Networks,TN929.5
  7. Selection Algorithm in Heterogeneous Network Based on An Economic Model,TN929.5
  8. The Research on Routing Protocols and Related Technology of Wireless Mesh Network Based on QoS,TN929.5
  9. Research and Implementation of Key Techniques of Building Distributed System,TP338.8
  10. Research and Design of Virtual Research Center System of Yalong River Based on S2SH,TP311.52
  11. Research of Hybrid Application Layer Multicast Model Based on Load-balance,TP393.02
  12. Research on Parallel and Distributed Intrusion Detection Technologies,TP393.08
  13. Research on High-Speed IP Packet Capture Technology Based on Multi-core Architecture,TP393.08
  14. The Design and Implementation of Intrusion Detection System for High-Speed Network,TP393.08
  15. Research on the Key Technology in Distributed Computing System,TP393.09
  16. The Research and Implementation of Cluster Mode Operating System Software Package Generation System,TP311.52
  17. Research on Multi-Next Hop Routing Technology for Fast Network Recovery,TN915.02
  18. Xichang e-government auxiliary system design and implementation,TP311.52
  19. High-speed network intrusion detection Load Balancing Mechanism,TP393.08
  20. Based on Mobile Agent Server Clusters,TP393.08
  21. Design and Realization of Degree Application Examination Eanagement System Based on .NET,TP311.52

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