A new sufficient condition for robust interdomain routing
Rogers, John Henrik
MetadataShow full item record
Border Gateway Protocol (BGP) is currently the only interdomain routing protocol employed on the internet. It allows tens of thousands of Autonomous Systems (ASes) to exchange routing information while implementing economic and organizational policies. However, conflicting policies between ASes can cause routing instability and/or unpredictable routing solutions. A system of routers is robust if routing tables always converge predictably, despite router and link failures. We pursue an approach to guarantee BGP robustness through operational guidelines. Existing guidelines for BGP robustness are essentially geared toward satisfying the same sufficient condition for BGP robustness developed by Griffin and Wilfong. In this thesis, we first show that there exists a weaker sufficient condition for BGP robustness. We then discuss how new guidelines for configuring BGP with a guarantee of robustness may be derived from this new condition. Additionally, we compare various models of BGP behavior and show that the models do not always have equivalent results and sometimes have completely different behavior.
Approved for public release, distribution unlimited
Showing items related by title, author, creator and subject.
Hall, Stacey L. (Monterey, California. Naval Postgraduate School, 2012-06);The United States Navy (USN) uses Optimal Track Ship Routing provided by ship routing officers (SRO) to aid in the safe transit of its ships. When a ship makes a transit, the ship provides the SRO an origin, a destination, ...
A best effort traffic management solution for server and agent-based active network management (SAAM) Wofford, Corey D. (Monterey, California. Naval Postgraduate School, 2002-03);Server and Agent-based Active Network Management (SAAM) is a promising network management solution for the Internet of tomorrow, "Next Generation Internet (NGI)." SAAM is a new network architecture that incorporates many ...
Koehler, Richard Bruce (1988-09);An implicit finite difference model for predicting flood routing is applied to the lower Columbia River, where tidal forcing causes flow reversals interacting with upstream dam flow during small river flow periods. The ...