Interdomain Traffic Engineering for Multi-homed Networks

TCP/IP;BGP;Traffic engineering;Performance-based routing;Interdomain routing;Stability

Gao, Ruomei ; Computing

University:Georgia Institute of Technology

Department:Computing

关键词: TCP/IP;    BGP;    Traffic engineering;    Performance-based routing;    Interdomain routing;    Stability;   

Others  :  https://smartech.gatech.edu/bitstream/1853/19732/1/gao_ruomei_200712_phd.pdf

美国|英语

来源: SMARTech Repository

【 摘 要 】

Interdomain traffic engineering (TE) controls the flow of trafficbetween autonomous systems (ASes) to achieve performance goals undervarious resource constraints.Interdomain TE can be categorizedinto ingress TE and egress TE, which aim to control the ingress andegress traffic flow in a network, respectively.Most interdomain TEtechniques are based on BGP, which was not designed to supportperformance based routing.Hence even though some basic interdomainTE techniques are widely deployed, their overall effectiveness andimpact on interdomain traffic are not well understood.Furthermore,systematic practices for deploying these techniques have yet to bedeveloped.In this thesis, we explore these open issues for both ingress andegress TE.We first focus on the AS-Path prepending technique ininterdomain ingress TE.We design a polynomial algorithm thattakes network settings as input and produces the optimal prependingat each ingress link.We also develop methods to measure the inputsof the optimal algorithm by leveraging widely available lookingglass severs and evaluate the errors of such measurement.Wefurther propose an algorithm, based on this optimal algorithm, thatis robust to input errors.We then focus on Intelligent Routing Control (IRC) systems oftenused at multihomed networks for egress interdomain TE.To addressthe possible traffic oscillation problem caused by multiple IRCsystems, we design a class of randomized IRC algorithms. Throughsimulations, we show that the proposed algorithms can effectivelymitigate oscillations. We also show that IRC systems usingrandomized path switching algorithms perform better thanthoseswitching path deterministically, when both types of IRC systemsco-exist.To further understand the performance impact of IRC systems, we nextfocus on the performance of applications, such as TCPconnections.We study the synergistic and antagonisticinteractions between IRC and TCP connections, through a simpledual-feedback model.We first examine the impact of sudden RTT andavailable bandwidth changes in TCP connection. We then examine theeffect of IRC measurement delays on closed loop traffic.We alsoshow the conditions under which IRC is beneficial under various pathimpairment models.