Interdomain traffic engineering with BGP

Quoitin, Bruno; Pelsser, Cristel; Swinnen, L.; Bonaventure, Olivier; Uhlig, Steve

doi:10.1109/mcom.2003.1200112

Cited by 154 publications

(117 citation statements)

References 8 publications

Supporting

Mentioning

106

Contrasting

Order By: Relevance

“…Either technique is appropriate within a single network, but both have flaws for inter-domain TE, a topic of recent interest [17,[20][21][22][23][24][25][26][27][28]. The Internet has a broad two-level hierarchy in its routing, separating intra-domain routing from inter-domain routing.…”

Section: Traffic Engineeringmentioning

confidence: 99%

GATEway: symbiotic inter-domain traffic engineering

Roughan

Zhang

2010

Telecommun Syst

View full text Add to dashboard Cite

There are a group of problems in networking that can most naturally be described as optimization problems (network design, traffic engineering, etc.). There has been a great deal of research devoted to solving these problems, but this research has been concentrated on intra-domain problems where one network operator has complete information and control. An emerging field is interdomain engineering, for instance, traffic engineering between large autonomous networks. Extending intra-domain optimization techniques to inter-domain problems is often impossible without the measurements and control available within a domain. This paper presents an alternative: we propose a method for traffic engineering that doesn't require sharing of important information across domains. The method extends the idea of genetic algorithms to allow symbiotic evolution between two parties. Both parties may improve their performance without revealing their data, other than what would be easily observed in any case. We show the method provides large reductions in network congestion, close to the optimal shortest path routing across a pair of networks. The results are highly robust to measurement noise, the method is very flexible, and it can be applied using existing routing.

show abstract

Section: Traffic Engineeringmentioning

confidence: 99%

GATEway: symbiotic inter-domain traffic engineering

Roughan

Zhang

2010

Telecommun Syst

View full text Add to dashboard Cite

show abstract

“…Proposals such as [57][58][59][60][61] are very good examples of this kind of approach to the issue. It is important to notice that even though the non-extended version of BGP presents limited functionality, it is indeed a complex routing protocol, where mistakes and misconfigurations are not infrequent.…”

Section: Qos Extensions and Traffic Engineering Using Bgpmentioning

confidence: 99%

Research challenges in QoS routing

Masip-Bruin¹,

Yannuzzi

Domingo‐Pascual³

et al. 2006

Computer Communications

View full text Add to dashboard Cite

Quality of Service Routing is at present an active and remarkable research area, since most emerging network services require specialized Quality of Service (QoS) functionalities that cannot be provided by the current QoS-unaware routing protocols. The provisioning of QoS based network services is in general terms an extremely complex problem, and a significant part of this complexity lies in the routing layer. Indeed, the problem of QoS Routing with multiple additive constraints is known to be NP-hard. Thus, a successful and wide deployment of the most novel network services demands that we thoroughly understand the essence of QoS Routing dynamics, and also that the proposed solutions to this complex problem should be indeed feasible and affordable. This article surveys the most important open issues in terms of QoS Routing, and also briefly presents some of the most compelling proposals and ongoing research efforts done both inside and outside the E-Next Community to address some of those issues. q

show abstract

“…If one compares the maturity, in terms of both operations and research, between INITE and other types of TE, the former is much less deployed, understood, and trusted [2,3]. The high-level reason is that INITE requires that the target network T has a way to influence BGP routing decisions in upstream ASes, without requiring the active cooperation of those networks.…”

Section: Te On the Other Hand Controlling The Ingress Link Through mentioning

confidence: 99%

“…A survey for interdomain TE is [2]. The feasibility of interdomain TE by a stub AS was examined in [6] and more recently in [7].…”

Section: Related Workmentioning

confidence: 99%

Interdomain Ingress Traffic Engineering Through Optimized AS-Path Prepending

Gao

Dovrolis

Zegura

2005

NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

Abstract. In INterdomain Ingress Traffic Engineering (INITE), a "target" Autonomous System (AS) aims to control the ingress link at which the traffic of one or more upstream source networks enters that AS. In practice, ISPs often manipulate, mostly in a trial-and-error manner, the length of the AS-Path attribute of upstream routes through a simple technique known as prepending (or padding). In this paper, we focus on prepending and propose a polynomial-time algorithm (referred to as OPV) that determines the optimal padding for an advertised route at each ingress link of the target network. Specifically, given a set of "elephant" source networks and some maximum load constraints on the ingress links of the target AS, OPV determines the minimum padding at each ingress link so that the load constraints are met, when it is feasible to do so. OPV requires as input an AS-Path length estimate from each source network to each ingress link. We describe how to estimate this matrix, leveraging the BGP Looking Glass Servers. To deal with unavoidable inaccuracies in the AS-Path length estimates, and also to compensate for the generally unknown BGP tie-breaking process in upstream networks, we also develop a robust variation (RPV) of the OPV algorithm.

show abstract

Interdomain traffic engineering with BGP

Cited by 154 publications

References 8 publications

GATEway: symbiotic inter-domain traffic engineering

GATEway: symbiotic inter-domain traffic engineering

Research challenges in QoS routing

Interdomain Ingress Traffic Engineering Through Optimized AS-Path Prepending

Contact Info

Product

Resources

About