On the real impact of Path Inflation in networks under production

Mata, Felipe; Gonzalez-Rey, Roberto; García‐Dorado, José Luis; Aracil, Javier

doi:10.1109/iwcmc.2012.6314177

Cited by 3 publications

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several works have been focused on path inflation. In [10], the authors measure the path inflation accounting for the popularity of Internet traffic destinations. Work [11] proposes an overlay routing infrastructure to eliminate path inflation due to the interdomain routing policy.…”

Section: Introductionmentioning

confidence: 99%

Quantifying AS Path Inflation by Routing Policies

Gao

Wang

Gao

2016

IJFGCN

View full text Add to dashboard Cite

A route in the Internet may take a longer AS path than the shortest AS path due to routing policies. In this paper, we systematically analyze AS paths and quantify the extent to which routing policies inflate AS paths. The results show that AS path inflation in the Internet is more prevalent than expected. We first present the extent of AS path inflation observed from the RouteView and RIPE routing tables. We then employ three common routing policies to show the extent of AS path inflation. We find that No-Valley routing policy causes the least AS path inflation among the three routing policies. Prefer-Customer-and-Peer-over-Provider policy causes the most AS path inflation. In addition, we find that single-homed stub ASes experience more path inflations than transit ASes and multi-homed ASes. The AS pairs with shortest AS path of 3 AS hops experience more path inflations than other AS pairs. Finally, we investigate the AS path inflation on the end-to-end path from end users to two popular content providers, Google and Comcast. Although the majority of the shortest AS paths from end users to the two providers consists of no more than three AS hops, the actual end-to-end paths that the traffic will take are longer than the shortest AS paths in many cases. Quantifying AS path inflation in the Internet has important implications on the extent of routing policies, traffic engineering performed on the Internet, and BGP convergence speed.

show abstract

Section: Introductionmentioning

confidence: 99%

Quantifying AS Path Inflation by Routing Policies

Gao

Wang

Gao

2016

IJFGCN

View full text Add to dashboard Cite

show abstract

“…BGP inter-domain TE controls traffic by adjusting the configuration of BGP routing protocol [2], which is unilateral control and may result in bad network performance of neighboring ISPs [3]. The Hot-potato method, commonly used nowadays, routes inter-domain traffic to the closest egress router [4].…”

Section: Introductionmentioning

confidence: 99%

Joint optimization of performance and economics in inter-domain traffic engineering

Zhang

Jin

Yang

et al. 2014

2014 IEEE Globecom Workshops (GC Wkshps)

View full text Add to dashboard Cite

A major functionality of Inter-domain Traffic Engineering is to optimally allocate resources to meet traffic demand. We implement this functionality by introducing economics into the problem of performance optimization, achieving maximum performance while pursuing minimum economic costs. In this paper we propose the DOPE model (Dual-objective Optimization on Performance and Economics) as the foundation of building an Inter-domain Traffic Engineering architecture which optimizes performance and reduces economic costs simultaneously. We utilize the well-known concept of Nash Bargaining to optimize the performance so as to make the solution Pareto-efficient and fair. In addition we introduce the Revenue Sharing Contract in order to make the ISPs collaborate voluntarily to minimize the social economic costs. To protect ISPs from the leakage of sensitive information, we take a Decomposition Method, which combines the Subgradient Method with Lagrangian Relaxation Algorithm, and separates the overall dual-objective optimization problem into partial sub-problems. These sub-problems can be solved independently by ISPs.Our proposed approach is evaluated in several experiments with simulated networks. The results show that our approach converges quickly and performs as well as the centralized solution with full knowledge of the networks. Besides, our approach achieves both optimized performance and reduced economic costs, which is significantly better than existing unilateral methods. Therefore, we believe that our approach is an effective solution to the problem of Inter-domain Traffic Engineering, and will be highly adopted by ISPs when compared with existing approaches.

show abstract

Inferring the average as path length of the Internet

Wang

Huang

et al. 2016

2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)

View full text Add to dashboard Cite

On the real impact of Path Inflation in networks under production

Cited by 3 publications

References 17 publications

Quantifying AS Path Inflation by Routing Policies

Quantifying AS Path Inflation by Routing Policies

Joint optimization of performance and economics in inter-domain traffic engineering

Inferring the average as path length of the Internet

Contact Info

Product

Resources

About