Abstract
The business relationships between the Autonomous Systems (ASes) play a central role in the BGP routing. The existing relationship inference algorithms are profoundly based on the valley-free rule and generalize their inference heuristics for both the IPv4 and IPv6 planes, introducing unavoidable inference artifacts. To discover and analyze the Type-of-Relationship (ToR) properties of the IPv6 topology we mine the BGP Communities attribute which provides an unexploited wealth of reliable relationship information. We obtain the actual relationships for 72% of the IPv6 AS links that are visible in the RouteViews and RIPE RIS repositories. Our results show that as many as 13% of AS links that serve both IPv4 and IPv6 traffic have different relationships depending on the IP version. Such relationships are characterized as hybrid. We observe that links with hybrid relationships are present in a large number of IPv6 AS paths. Furthermore, an unusually large portion of IPv6 AS paths violate the valley-free rule, indicating that the global reachability in the IPv6 Internet requires the relaxation of the valley-free rule. Our work highlights the importance of correctly inferring the AS relationships and the need to appreciate the distinct characteristics of IPv6 routing policies.
- L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Netw., 9(6):733--745, 2001. Google ScholarDigital Library
- X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, k. claffy, and G. Riley. AS relationships: inference and validation. SIGCOMM Comput. Commun. Rev., 37(1):29--40, 2007. Google ScholarDigital Library
- J. Xia and L. Gao. On the evaluation of as relationship inferences. In Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE, 2004.Google Scholar
- R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang. The (in)completeness of the observed internet as-level structure. IEEE/ACM Trans. Netw., 18:109--122, February 2011. Google ScholarDigital Library
- G.Q. Zhang, B. Quoitin, and S. Zhou. Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies. COMPUT COMMUN, 34(5):649--657, 2011. Google ScholarDigital Library
- http://www.cs.ucl.ac.uk/BAB/Google Scholar
Index Terms
- Detecting and assessing the hybrid IPv4/IPv6 as relationships
Recommendations
Measuring the deployment of IPv6: topology, routing and performance
IMC '12: Proceedings of the 2012 Internet Measurement ConferenceWe use historical BGP data and recent active measurements to analyze trends in the growth, structure, dynamics and performance of the evolving IPv6 Internet, and compare them to the evolution of IPv4. We find that the IPv6 network is maturing, albeit ...
Detecting and assessing the hybrid IPv4/IPv6 as relationships
SIGCOMM '11: Proceedings of the ACM SIGCOMM 2011 conferenceThe business relationships between the Autonomous Systems (ASes) play a central role in the BGP routing. The existing relationship inference algorithms are profoundly based on the valley-free rule and generalize their inference heuristics for both the ...
Tracking the deployment of IPv6: Topology, routing and performance
AbstractWe use historical BGP data and recent active measurements to analyze trends in the growth, structure, dynamics and performance of the evolving IPv6 Internet, and compare them to the evolution of IPv4. We find that the IPv6 network is ...
Comments