Network sensitivity to hot-potato disruptions

Teixeira, Renata; Shaikh, Aman; Griffin, Tim; Voelker, Geoffrey M.

doi:10.1145/1015467.1015493

Cited by 71 publications

(41 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…BGPv4 (the Border Gateway Protocol version 4) is the de facto standard for inter-domain routing. When considering inter-domain routing, one must consider the interactions between IGP and BGP [29,30]. Inter-domain MPLS solutions could in theory avoid some of the problems of interaction, but there are still practical complexities in using MPLS in inter-domain routing [26,27].…”

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

“…Some recent work has investigated the interactions between intra-and inter-AS routing such as the dynamic and the disruption effects between BGP and hot-potato routing [2,3]. The authors in [37] have investigated the impact of BGP route changes on intra-AS traffic, which is related to our work.…”

Section: Related Workmentioning

confidence: 99%

“…It arises when outbound inter-AS TE and OSPF/ISIS-based intra-AS TE are used. One current practice is known as hot potato routing [2,3]. In this approach, a BGP router will choose the closest exit as measured by the lowest IGP (Interior Gateway Protocol) cost among multiple equally-good egress points towards a downstream routing prefix.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Joint Optimization of Intra- and Inter-Autonomous System Traffic Engineering

Howarth

Wang

et al. 2006

2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006

View full text Add to dashboard Cite

Abstract-Traffic Engineering (TE) is used to optimize IP operational network performance. The existing literature generally considers intra-and inter-AS (Autonomous System) TE independently. However, the overall network performance may not be truly optimized when these aspects are considered separately. This is due to the interaction between intra-and inter-AS TE, where a solution of intra-AS TE may not be a good input to inter-AS TE and vice versa. To remedy this situation, we propose considering intra-AS aspects during inter-AS TE and vice versa. We propose a joint optimization of intra-and inter-AS TE to further improve the overall network performance by simultaneously finding the best egress points for the inter-AS traffic and the best routing scheme for the intra-AS traffic. Three strategies are presented to attack the problem, namely sequential, nested and integrated optimization. Our simulation study shows that, compared to sequential and nested optimization, integrated optimization can significantly improve the overall network performance by accommodating 30%-60% more traffic demands.

show abstract

“…An IGP event that seems unsignificant to the global Internet, as an IGP weight change, may be seen by all BGP routers in the Internet [5,23]. In addition, some ISPs use the BGP Multi-Exit-Discriminator (MED) attribute when they have multiple peering links with the same neighbor domain [18].…”

Section: Hot-potato Routing Sensitivitymentioning

confidence: 99%

A BGP Solver for Hot-Potato Routing Sensitivity Analysis

Quoitin¹,

Tandel²

IFIP International Federation for Information Processing

View full text Add to dashboard Cite

The interactions between the IGP and BGP routing protocols which are running inside an ISP's network are sometimes hard to understand. The problem becomes particularly complex when there are dozens of routers/links and several thousands of destination prefixes. In this paper, we present a publicly available routing solver to evaluate routing what-if scenarios. The solver is able to model the complete network of an ISP and given the external routes learned by this ISP, to compute the paths towards all the destination prefixes. We demonstrate the use of our routing solver, C-BGP, by showing the results of an analysis of the link/router failure sensitivity in a transit network. Based on the analysis' results, we can pinpoint links/routers whose failure has an important impact on the selection of BGP routes. The deployment of protection techniques that are used for optical links, SONET-SDH and MPLS should be considered for these links/routers.

show abstract

Network sensitivity to hot-potato disruptions

Cited by 71 publications

References 16 publications

GATEway: symbiotic inter-domain traffic engineering

GATEway: symbiotic inter-domain traffic engineering

Joint Optimization of Intra- and Inter-Autonomous System Traffic Engineering

A BGP Solver for Hot-Potato Routing Sensitivity Analysis

Contact Info

Product

Resources

About