Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

University of Massachusetts Amherst

Electrical and Computer Engineering Faculty Publication Series

Inter-domain routing

Articles 1 - 1 of 1

Full-Text Articles in Engineering

Quantifying As Path Inflation By Routing Policies, Qixin Gao, Feng Wang, Lixin Gao Jan 2016

Quantifying As Path Inflation By Routing Policies, Qixin Gao, Feng Wang, Lixin Gao

Electrical and Computer Engineering Faculty Publication Series

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 …