On inferring regional AS topologies

Yohei Kuga, Kenjiro Cho, Osamu Nakamura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Analysis of AS-level topologies is an effective way to understand the Internet structure and its development. An AS topology represents logical connection relationships of networks, and thus, is independent of geographic locations of connections. However, the actual Internet topologies are constructed with geographical and physical limitations. In the meantime the global Internet topology is shifting from a U.S. centered star topology to a more distributed topology interconnecting regional hub ASes. Therefore, regional topology views would provide new insights to understanding changes in the Internet structures. Our goal is to understand differences and similarities a-mongst Internet structures in regional views such as from Europe and from Asia. We examine inference method for regional AS topologies, and compare the resulting regional AS topologies. Our inference technique extracts AS boundaries in traceroute data collected from multiple vantage points. Then, we illustrate the resulting regional AS topologies using AS Core Maps in order to identify the degree structure and AS locations in each regional view. We show that the distributions of AS out-degrees similarly follow power-law but Tier-1 ASes play different roles in regions. We also identify limitations such as the lack of vantage points in Africa and Oceania in the current data sets.

Original languageEnglish
Title of host publicationProceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008
Pages9-16
Number of pages8
DOIs
Publication statusPublished - 2008
Event4th Asian Internet Engineering Conference, AINTEC 2008 - Bangkok, Thailand
Duration: 2008 Nov 182008 Nov 20

Other

Other4th Asian Internet Engineering Conference, AINTEC 2008
CountryThailand
CityBangkok
Period08/11/1808/11/20

Fingerprint

Topology
Internet
Stars

Keywords

  • Internet topology

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Cite this

Kuga, Y., Cho, K., & Nakamura, O. (2008). On inferring regional AS topologies. In Proceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008 (pp. 9-16) https://doi.org/10.1145/1503370.1503376

On inferring regional AS topologies. / Kuga, Yohei; Cho, Kenjiro; Nakamura, Osamu.

Proceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008. 2008. p. 9-16.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kuga, Y, Cho, K & Nakamura, O 2008, On inferring regional AS topologies. in Proceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008. pp. 9-16, 4th Asian Internet Engineering Conference, AINTEC 2008, Bangkok, Thailand, 08/11/18. https://doi.org/10.1145/1503370.1503376
Kuga Y, Cho K, Nakamura O. On inferring regional AS topologies. In Proceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008. 2008. p. 9-16 https://doi.org/10.1145/1503370.1503376
Kuga, Yohei ; Cho, Kenjiro ; Nakamura, Osamu. / On inferring regional AS topologies. Proceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008. 2008. pp. 9-16
@inproceedings{bc8b9df8449c42b2923aa8b6eb3da4eb,
title = "On inferring regional AS topologies",
abstract = "Analysis of AS-level topologies is an effective way to understand the Internet structure and its development. An AS topology represents logical connection relationships of networks, and thus, is independent of geographic locations of connections. However, the actual Internet topologies are constructed with geographical and physical limitations. In the meantime the global Internet topology is shifting from a U.S. centered star topology to a more distributed topology interconnecting regional hub ASes. Therefore, regional topology views would provide new insights to understanding changes in the Internet structures. Our goal is to understand differences and similarities a-mongst Internet structures in regional views such as from Europe and from Asia. We examine inference method for regional AS topologies, and compare the resulting regional AS topologies. Our inference technique extracts AS boundaries in traceroute data collected from multiple vantage points. Then, we illustrate the resulting regional AS topologies using AS Core Maps in order to identify the degree structure and AS locations in each regional view. We show that the distributions of AS out-degrees similarly follow power-law but Tier-1 ASes play different roles in regions. We also identify limitations such as the lack of vantage points in Africa and Oceania in the current data sets.",
keywords = "Internet topology",
author = "Yohei Kuga and Kenjiro Cho and Osamu Nakamura",
year = "2008",
doi = "10.1145/1503370.1503376",
language = "English",
isbn = "9781605581279",
pages = "9--16",
booktitle = "Proceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008",

}

TY - GEN

T1 - On inferring regional AS topologies

AU - Kuga, Yohei

AU - Cho, Kenjiro

AU - Nakamura, Osamu

PY - 2008

Y1 - 2008

N2 - Analysis of AS-level topologies is an effective way to understand the Internet structure and its development. An AS topology represents logical connection relationships of networks, and thus, is independent of geographic locations of connections. However, the actual Internet topologies are constructed with geographical and physical limitations. In the meantime the global Internet topology is shifting from a U.S. centered star topology to a more distributed topology interconnecting regional hub ASes. Therefore, regional topology views would provide new insights to understanding changes in the Internet structures. Our goal is to understand differences and similarities a-mongst Internet structures in regional views such as from Europe and from Asia. We examine inference method for regional AS topologies, and compare the resulting regional AS topologies. Our inference technique extracts AS boundaries in traceroute data collected from multiple vantage points. Then, we illustrate the resulting regional AS topologies using AS Core Maps in order to identify the degree structure and AS locations in each regional view. We show that the distributions of AS out-degrees similarly follow power-law but Tier-1 ASes play different roles in regions. We also identify limitations such as the lack of vantage points in Africa and Oceania in the current data sets.

AB - Analysis of AS-level topologies is an effective way to understand the Internet structure and its development. An AS topology represents logical connection relationships of networks, and thus, is independent of geographic locations of connections. However, the actual Internet topologies are constructed with geographical and physical limitations. In the meantime the global Internet topology is shifting from a U.S. centered star topology to a more distributed topology interconnecting regional hub ASes. Therefore, regional topology views would provide new insights to understanding changes in the Internet structures. Our goal is to understand differences and similarities a-mongst Internet structures in regional views such as from Europe and from Asia. We examine inference method for regional AS topologies, and compare the resulting regional AS topologies. Our inference technique extracts AS boundaries in traceroute data collected from multiple vantage points. Then, we illustrate the resulting regional AS topologies using AS Core Maps in order to identify the degree structure and AS locations in each regional view. We show that the distributions of AS out-degrees similarly follow power-law but Tier-1 ASes play different roles in regions. We also identify limitations such as the lack of vantage points in Africa and Oceania in the current data sets.

KW - Internet topology

UR - http://www.scopus.com/inward/record.url?scp=70349115090&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349115090&partnerID=8YFLogxK

U2 - 10.1145/1503370.1503376

DO - 10.1145/1503370.1503376

M3 - Conference contribution

SN - 9781605581279

SP - 9

EP - 16

BT - Proceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008

ER -