Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
This thesis develops and studies a traffic-aware inter-domain routing (TIDR) protocol, which drastically improves the convergence and stability of the BGP-based inter-domain routing system. TIDR is designed based on two important Internet properties—the Internet access locality and the prevalence of transient failures. In TIDR, a network prefix is classified at an AS as either significant or insignificant from the viewpoint of a neighboring AS, depending on the amount of traffic exchanged between the prefix and the neighbor (including transit traffic). While BGP updates of significant prefixes are propagated with a higher priority, the propagation of updates of insignificant prefixes is aggressively slowed down. In particular, TIDR tries to localize the effect of transient failures on insignificant prefixes instead of propagating it onto the whole Internet. Importantly, TIDR will not create traffic black-holes due to the localization of transient failures. In this thesis we present the design of TIDR and perform simulation experiments to study the performance of TIDR. Using network topologies derived from real BGP routing tables, we show that TIDR can greatly improve both the convergence and stability of BGP. For example, compared with BGP, TIDR reduces the average number of updates by 77% to 94%, and reduces the average convergence time by 92% to 98% following a network failure event. TIDR also outperforms other existing schemes including Ghost Flushing, BGP-RCN, and EPIC. As a by product of our performance studies, we also, for the first time, formally confirm that Ghost Flushing may exacerbate both the convergence and stability situation of BGP for network fail-over events.
A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science.
Includes bibliographical references.
Zhenhai Duan, Professor Directing Thesis; Xin Yuan, Committee Member; Breno De Medeiros, Committee Member.
Florida State University
Use and Reproduction
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.