Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of a Tool for BGP Routing Policy Detection

Author: NanLin
Tutor: LeiYou
School: Beijing University of Posts and Telecommunications
Course: Computer Science and Technology
Keywords: Border Gateway Protocol (BGP) Policy Language Autonomous System Policy Detection
CLC: TP393.04
Type: Master's thesis
Year: 2010
Downloads: 25
Quote: 0
Read: Download Dissertation

Abstract


The Border Gateway Protocol (BGP) allows an autonomous system (AS) to apply diverse local policies for selecting routes and propagating reachability information to other domains without divulging its internal topology and their policies to others.Recent studies have shown that a collection of ASes may have conflicting BGP policies that lead to route divergence. Route divergence can result in route oscillation, which can significantly degrade the end-to-end performance of the Internet. Avoiding these conflicting BGP policies is crucial for the stablility of the Internet routing infrastructure.This paper summarizes the routing configuration based on AS relationship and the category of misconfiguration. Next, a survey of current network policy languages is presented. Then, the RPSL (Routing Policy Specification Language), which is popular used, is taken as the language for specifying the BGP route policy. This paper provides a guide on how to use the language on specifying the ASes relationship.In this paper, a tool is developed to analyse the correctness of the routing configuration in RPSL, and to detect the consistency of the configured policy and actual routing. Based on the comparison between all necessary information in a network model at the BGP level and actual BGP routing, the tool can detect two kinds of misconfiguration, one is origin misconfigurations, the other is the export misconfigurations.At last, using a BGP decision process simulator (C-BGP) to emulate one of the network topology, and detect it using this tool, finally, the results are consistent as expected.

Related Dissertations

  1. Research of Key Technology of Firewall Security Policy Configuration,TP393.08
  2. Its multi-protocol label switching network in the telecommunication enterprise application,TN919
  3. IPv6-based Border Gateway Routing Protocol BGP-4 Research and Application,TP393.04
  4. Asymptotic autonomous system to determine the stability and Robust Control for Uncertain Systems,O231
  5. Research on Security Monitoring Technologies for Inter-domain Routing in the Internet,TP393.06
  6. Research on Distributed Collaborative Architecture and Key Technologies of Network Service Policy,TP393.09
  7. Some Mathematical Models of Infectious Diseases and Their Analysis,O242.1
  8. Exact Observability for Quasilinear Hyperbolic Systems,O175.27
  9. DDoS attacks based on autonomous system follow-up study,TP393.08
  10. The Language Policy of European Union from the Perspective of Collective Identity,H002
  11. Motion Planning and Control of Tele-autonomous Mobile Robot,TP242
  12. Global Dynamics of Large-Scale System Consisting of N Interactive Liénard Equations,O175
  13. Gramsci’s Cultural Hegemony Theory and the Language Policy of the United States of America,H0
  14. OSPF protocol software design and implementation,TP311.52
  15. Aspects of Language Planning and Language Policy as a Field of Study,H002
  16. Policy-based workflow management system,TP315
  17. \,I207.42
  18. Chinese Learners’ Realization of Requests in English,H319
  19. IPv6 environment based on autonomous system DDoS defense method,TP393.08
  20. Research and Implement on Multi-domain Policy Integration Based on RBAC,TP393.08

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