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

Standard

IPv6 AS relationships, cliques, and congruence. / Giotsas, Vasileios; Luckie, Matthew; Huffaker, Bradley et al.
Passive and Active Measurement: 16th International Conference, PAM 2015, New York, NY, USA, March 19-20, 2015, Proceedings. ed. / Jelena Mirkovic; Yong Liu. Berlin: Springer, 2015. p. 111-122 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8995).

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

Harvard

Giotsas, V, Luckie, M, Huffaker, B & Claffy, K 2015, IPv6 AS relationships, cliques, and congruence. in J Mirkovic & Y Liu (eds), Passive and Active Measurement: 16th International Conference, PAM 2015, New York, NY, USA, March 19-20, 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8995, Springer, Berlin, pp. 111-122, 16th International Conference on Passive and Active Measurement, PAM 2015, New York, United States, 19/03/15. https://doi.org/10.1007/978-3-319-15509-8_9

APA

Giotsas, V., Luckie, M., Huffaker, B., & Claffy, K. (2015). IPv6 AS relationships, cliques, and congruence. In J. Mirkovic, & Y. Liu (Eds.), Passive and Active Measurement: 16th International Conference, PAM 2015, New York, NY, USA, March 19-20, 2015, Proceedings (pp. 111-122). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8995). Springer. https://doi.org/10.1007/978-3-319-15509-8_9

Vancouver

Giotsas V, Luckie M, Huffaker B, Claffy K. IPv6 AS relationships, cliques, and congruence. In Mirkovic J, Liu Y, editors, Passive and Active Measurement: 16th International Conference, PAM 2015, New York, NY, USA, March 19-20, 2015, Proceedings. Berlin: Springer. 2015. p. 111-122. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2015 Mar 4. doi: 10.1007/978-3-319-15509-8_9

Author

Giotsas, Vasileios ; Luckie, Matthew ; Huffaker, Bradley et al. / IPv6 AS relationships, cliques, and congruence. Passive and Active Measurement: 16th International Conference, PAM 2015, New York, NY, USA, March 19-20, 2015, Proceedings. editor / Jelena Mirkovic ; Yong Liu. Berlin : Springer, 2015. pp. 111-122 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Bibtex

@inproceedings{1345a16fd62f4be2802a609b04c264f9,
title = "IPv6 AS relationships, cliques, and congruence",
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{\textquoteright}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.",
author = "Vasileios Giotsas and Matthew Luckie and Bradley Huffaker and Kc Claffy",
year = "2015",
doi = "10.1007/978-3-319-15509-8_9",
language = "English",
isbn = "9783319155081",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "111--122",
editor = "Jelena Mirkovic and Yong Liu",
booktitle = "Passive and Active Measurement",
note = "16th International Conference on Passive and Active Measurement, PAM 2015 ; Conference date: 19-03-2015 Through 20-03-2015",

}

RIS

TY - GEN

T1 - IPv6 AS relationships, cliques, and congruence

AU - Giotsas, Vasileios

AU - Luckie, Matthew

AU - Huffaker, Bradley

AU - Claffy, Kc

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-319-15509-8_9

DO - 10.1007/978-3-319-15509-8_9

M3 - Conference contribution/Paper

AN - SCOPUS:84924348329

SN - 9783319155081

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 111

EP - 122

BT - Passive and Active Measurement

A2 - Mirkovic, Jelena

A2 - Liu, Yong

PB - Springer

CY - Berlin

T2 - 16th International Conference on Passive and Active Measurement, PAM 2015

Y2 - 19 March 2015 through 20 March 2015

ER -