Type of Document	Thesis
Author	Cho, Woon Hyung
Author's Email Address	cho@cs.fsu.edu
URN	etd-07092007-213717
Title	TIDR:Traffic-aware Domain Routing
Degree	Master of Science
Department	Computer Science, Department of
Advisory Committee	Advisor Name Title Breno de Medeiros Committee Member Xin Yuan Committee Member
Keywords	Bgp Inter-domain Routing Protocol
Date of Defense	2007-07-03
Availability	unrestricted
Abstract 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.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access    mythesis.pdf 231.93 Kb 00:01:04 00:00:33 00:00:28 00:00:14 00:00:01