Dissertation > Excellent graduate degree dissertation topics show

Research on BGP Convergence Algorithm and Parallelization Design

Author: HuangYang
Tutor: HuoHongWei
School: Xi'an University of Electronic Science and Technology
Course: Computer Software and Theory
Keywords: BGP convergence BRFE multicore architecture
CLC: TP393.04
Type: Master's thesis
Year: 2011
Downloads: 4
Quote: 0
Read: Download Dissertation

Abstract


BGP is the most important inter-domain protocol in Internet. The convergence ofBGP directly affects the stability of Internet, which is an important indicator to theperformance of routing. It is of great significance to judge the convergence of BGPsince it can avoid BGP route flapping and improve the stability of the Internet.In order to solve the problem of BGP convergence, this paper analyses the threadmechanism, processing module and data structure of BGP. On this basis, BRFE(BGPRoute Flapping Elimination) algorithm is proposed. This algorithm has the ability ofjudging BGP convergence and avoiding BGP route flapping. BRFE algorithm addshistorical paths when route messages are received in order to detect route flappings andeliminate them. Therefore, this algorithm can calculate historical paths dynamically andeliminate route flapping. This algorithm, based on BGP route graph theory model,realizes the functions of choosing best routes, calculating routing table and routingindex table and judging route cycles. Afterwards, BRFE is realized in parallel andoptimized in performance in multicore architecture. Parallel BRFE algorithm is verifiedby three different test cases. Also, it achieves a superior speed-up ratio in multicorearchitecture.

Related Dissertations

  1. The Semilocal Convergence Properties of Super-Halley Method and Newton Method under Weak Conditions,O241.7
  2. Dilemma and Way Out of TV Media in Media Convergence Abstract,G206
  3. Fans Cultural Effects in Television Broadcasting,G223
  4. Effects of 17β-E2 and chOPG on Proliferation, Apotosis, Cell Cycle, and mRNA Expression of BGP and Col Ⅰ of Ostoblasts Induced from BMSCs in Chicken Embryos,S858.31
  5. Feasibility Study on the Convergence of Community Education and Distance Education,G77
  6. The Discussed on the Zeros and Except Values of Complex Differences Functions,O174.5
  7. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  8. Convergence analysis of the regional energy consumption intensity,F206;F124
  9. Study on the Relationship between Industrial Structure Upgrading and Convergence Tendency of Financial Services Industry in the Central Region of China,F832.2
  10. Spectral Method for Solving Two Types of Delay Differential Equations,O241.8
  11. Research on Convergence of Regional Economic Growth Across Three Provinces in Northeast China,F127
  12. The Study of Newspaper-Reading-Program on TV Survival State in the Background of Media Convergence,G222
  13. Compulsory Phase of the Basic Concepts of High School Chemistry Teaching and Study of the Convergence of Compulsory Education,G633.8
  14. Research on Limit-Factors in IC Design-Tool Application,TN402
  15. The Research of Inter-Domain Route Flap Damping Algorithm,TP393.02
  16. The Improved Research on Trust Region Algorithms of Non-smooth Optimization,O224
  17. The Study on the Model of Firms’ Vertical Boundaries Based on Technical Distance,F224
  18. QoS Management and Control in Heterogeneous Networks Convergence,TN915.02
  19. Design and Analysis of Model-free Controller for a Class of Nonlinear System,TP273
  20. The High Accurate and Conservative Numerical Scheme for a Coupled Nonlinear Schr(?)dinger Ssytem,O241.82
  21. Properties of a Family of Generalized NCP-Functions and a Derivative-Free Algorithm for Complementarity Problems,O221

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