Home > Research > Publications & Outputs > IPv6 AS relationships, cliques, and congruence

Links

Text available via DOI:

View graph of relations

IPv6 AS relationships, cliques, and congruence

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Close
Publication date2015
Host publicationPassive and Active Measurement: 16th International Conference, PAM 2015, New York, NY, USA, March 19-20, 2015, Proceedings
EditorsJelena Mirkovic, Yong Liu
Place of PublicationBerlin
PublisherSpringer
Pages111-122
Number of pages12
ISBN (electronic)9783319155098
ISBN (print)9783319155081
<mark>Original language</mark>English
Event16th International Conference on Passive and Active Measurement, PAM 2015 - New York, United States
Duration: 19/03/201520/03/2015

Conference

Conference16th International Conference on Passive and Active Measurement, PAM 2015
Country/TerritoryUnited States
CityNew York
Period19/03/1520/03/15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer
Volume8995
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Conference

Conference16th International Conference on Passive and Active Measurement, PAM 2015
Country/TerritoryUnited States
CityNew York
Period19/03/1520/03/15

Abstract

There is increasing evidence that IPv6 deployment is maturing as a response to the exhaustion of unallocated IPv4 address blocks, leading to gradual convergence of the IPv4 and IPv6 topologies in terms of structure and routing paths. However, the lack of a fully-connected transit-free clique in IPv6, as well as a different economic evolution than IPv4, implies that existing IPv4 AS relationship algorithms will not accurately infer relationships between autonomous systems in IPv6, encumbering our ability to model and understand IPv6 AS topology evolution. We modify CAIDA’s IPv4 relationship inference algorithm to accurately infer IPv6 relationships using publicly available BGP data. We validate 24.9% of our 41,589 c2p and p2p inferences for July 2014 to have a 99.3% and 94.5% PPV, respectively. Using these inferred relationships, we analyze the BGP-observed IPv4 and IPv6 AS topologies, and find that ASes are converging toward the same relationship types in IPv4 and IPv6, but disparities remain due to differences in the transit-free clique and the influence of Hurricane Electric in IPv6.