TY - JOUR
T1 - A measurement study on potential inter-domain routing diversity
AU - Hu, Chengchen
AU - Chen, Kai
AU - Chen, Yan
AU - Liu, Bin
AU - Vasilakos, Athanasios V.
N1 - Funding Information:
We would like to thank Richard Yang for the insightful discussions with him at early stage of this work, and thank the anonymous reviewers for their valuable comments. This work is supported by NSFC (60903182, 60873250, 61073171), NSF Award (CNS-0917233), Tsinghua University Initiative Scientific Research Program (20121080068), the Specialized Research Fund for the Doctoral Program of Higher Education of China(20100002110051) and the Fundamental Research Funds for Central Universities. Any opinions, findings, and conclusions expressed are those of the authors and do not reflect the views of the funding sources.
PY - 2012
Y1 - 2012
N2 - In response to Internet emergencies, Internet resiliency is investigated directly through an autonomous system (AS) level graph inferred from policy-compliant BGP paths or/and traceroute paths. Due to policy-driven inter-domain routing, the physical connectivity does not necessarily imply network reachability in the AS-level graph, i.e., many physical paths are not visible by the inter-domain routing protocol for connectivity recovery during Internet outages. We call the invisible connectivity at the routing layer, which can be quickly restored for recovering routing failures by simple configurations, as the potential routing diversities. In this paper, we evaluate two kinds of potential routing diversities, which are recognized as Internet eXchange Points (IXPs) participant reconnection and peering policy relaxation. Using the most complete dataset containing AS-level map and IXP participants that we can achieve, we successfully evaluate the ability of potential routing diversity for routing recovery during different kinds of Internet emergencies. Encouragingly, our experimental results show that 40% to 80% of the interrupted network pairs can be recovered on average beyond policy-compliant paths, with rich path diversities and a little traffic shifts. Thus, this paper implies that the potential routing diversities are promising venues to address Internet failures.
AB - In response to Internet emergencies, Internet resiliency is investigated directly through an autonomous system (AS) level graph inferred from policy-compliant BGP paths or/and traceroute paths. Due to policy-driven inter-domain routing, the physical connectivity does not necessarily imply network reachability in the AS-level graph, i.e., many physical paths are not visible by the inter-domain routing protocol for connectivity recovery during Internet outages. We call the invisible connectivity at the routing layer, which can be quickly restored for recovering routing failures by simple configurations, as the potential routing diversities. In this paper, we evaluate two kinds of potential routing diversities, which are recognized as Internet eXchange Points (IXPs) participant reconnection and peering policy relaxation. Using the most complete dataset containing AS-level map and IXP participants that we can achieve, we successfully evaluate the ability of potential routing diversity for routing recovery during different kinds of Internet emergencies. Encouragingly, our experimental results show that 40% to 80% of the interrupted network pairs can be recovered on average beyond policy-compliant paths, with rich path diversities and a little traffic shifts. Thus, this paper implies that the potential routing diversities are promising venues to address Internet failures.
KW - Internet reliability
KW - failure recovery
KW - routing
UR - http://www.scopus.com/inward/record.url?scp=84866013873&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84866013873&partnerID=8YFLogxK
U2 - 10.1109/TNSM.2012.070512.110191
DO - 10.1109/TNSM.2012.070512.110191
M3 - Review article
AN - SCOPUS:84866013873
VL - 9
SP - 268
EP - 278
JO - IEEE Transactions on Network and Service Management
JF - IEEE Transactions on Network and Service Management
SN - 1932-4537
IS - 3
M1 - 6233057
ER -