Borders and gateways

Measuring and analyzing national as chokepoints

Kirtus G. Leyba, Benjamin Edwards, Cynthia Freeman, Jedidiah R. Crandall, Stephanie Forrest

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

Abstract

Internet topology reflects economic and political constraints that change over time. Although autonomous systems (AS) topology has been measured and modeled for many years, focusing primarily on economic relationships, earlier studies have not quantified how topology is changing with respect to nation-state boundaries. National boundaries are natural points of control for surveillance, censorship, tariffs and data localization. This paper introduces a measure, national chokepoint potential (NCP), to characterize how a country’s AS topology is organized in terms of BGP paths that can carry traffic across international borders. To study country-level chokepoints, we developed BGP-SAS, an open source, cross platform, efficient set of tools for simulating BGP routing and calculating national chokepoint measures. We use these tools to assess how AS topologies have changed over a ten-year span, finding significant variability among countries, with some increasing their chokepoint potential and others remaining constant, fluctuating, and in some cases declining. Overall, however, most national Internet boundaries have either become more pronounced or remained constant, despite new infrastructure buildouts and increased Internet usage. When compared to independent measures of Internet freedom, we find statistically significant relationships between NCP and Internet freedom.

Original languageEnglish (US)
Title of host publicationCOMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies
PublisherAssociation for Computing Machinery, Inc
Pages184-194
Number of pages11
ISBN (Electronic)9781450367141
DOIs
StatePublished - Jul 3 2019
Event2019 ACM SIGCAS Conference on Computing and Sustainable Societies, COMPASS 2019 - Accra, Ghana
Duration: Jul 3 2019Jul 5 2019

Publication series

NameCOMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies

Conference

Conference2019 ACM SIGCAS Conference on Computing and Sustainable Societies, COMPASS 2019
CountryGhana
CityAccra
Period7/3/197/5/19

Fingerprint

Gateways (computer networks)
Topology
Internet
Economics

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Leyba, K. G., Edwards, B., Freeman, C., Crandall, J. R., & Forrest, S. (2019). Borders and gateways: Measuring and analyzing national as chokepoints. In COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies (pp. 184-194). (COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies). Association for Computing Machinery, Inc. https://doi.org/10.1145/3314344.3332502

Borders and gateways : Measuring and analyzing national as chokepoints. / Leyba, Kirtus G.; Edwards, Benjamin; Freeman, Cynthia; Crandall, Jedidiah R.; Forrest, Stephanie.

COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies. Association for Computing Machinery, Inc, 2019. p. 184-194 (COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies).

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

Leyba, KG, Edwards, B, Freeman, C, Crandall, JR & Forrest, S 2019, Borders and gateways: Measuring and analyzing national as chokepoints. in COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies. COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies, Association for Computing Machinery, Inc, pp. 184-194, 2019 ACM SIGCAS Conference on Computing and Sustainable Societies, COMPASS 2019, Accra, Ghana, 7/3/19. https://doi.org/10.1145/3314344.3332502
Leyba KG, Edwards B, Freeman C, Crandall JR, Forrest S. Borders and gateways: Measuring and analyzing national as chokepoints. In COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies. Association for Computing Machinery, Inc. 2019. p. 184-194. (COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies). https://doi.org/10.1145/3314344.3332502
Leyba, Kirtus G. ; Edwards, Benjamin ; Freeman, Cynthia ; Crandall, Jedidiah R. ; Forrest, Stephanie. / Borders and gateways : Measuring and analyzing national as chokepoints. COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies. Association for Computing Machinery, Inc, 2019. pp. 184-194 (COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies).
@inproceedings{5c9f76e94d4c4f0fb25c34989b5dd90e,
title = "Borders and gateways: Measuring and analyzing national as chokepoints",
abstract = "Internet topology reflects economic and political constraints that change over time. Although autonomous systems (AS) topology has been measured and modeled for many years, focusing primarily on economic relationships, earlier studies have not quantified how topology is changing with respect to nation-state boundaries. National boundaries are natural points of control for surveillance, censorship, tariffs and data localization. This paper introduces a measure, national chokepoint potential (NCP), to characterize how a country’s AS topology is organized in terms of BGP paths that can carry traffic across international borders. To study country-level chokepoints, we developed BGP-SAS, an open source, cross platform, efficient set of tools for simulating BGP routing and calculating national chokepoint measures. We use these tools to assess how AS topologies have changed over a ten-year span, finding significant variability among countries, with some increasing their chokepoint potential and others remaining constant, fluctuating, and in some cases declining. Overall, however, most national Internet boundaries have either become more pronounced or remained constant, despite new infrastructure buildouts and increased Internet usage. When compared to independent measures of Internet freedom, we find statistically significant relationships between NCP and Internet freedom.",
author = "Leyba, {Kirtus G.} and Benjamin Edwards and Cynthia Freeman and Crandall, {Jedidiah R.} and Stephanie Forrest",
year = "2019",
month = "7",
day = "3",
doi = "10.1145/3314344.3332502",
language = "English (US)",
series = "COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies",
publisher = "Association for Computing Machinery, Inc",
pages = "184--194",
booktitle = "COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies",

}

TY - GEN

T1 - Borders and gateways

T2 - Measuring and analyzing national as chokepoints

AU - Leyba, Kirtus G.

AU - Edwards, Benjamin

AU - Freeman, Cynthia

AU - Crandall, Jedidiah R.

AU - Forrest, Stephanie

PY - 2019/7/3

Y1 - 2019/7/3

N2 - Internet topology reflects economic and political constraints that change over time. Although autonomous systems (AS) topology has been measured and modeled for many years, focusing primarily on economic relationships, earlier studies have not quantified how topology is changing with respect to nation-state boundaries. National boundaries are natural points of control for surveillance, censorship, tariffs and data localization. This paper introduces a measure, national chokepoint potential (NCP), to characterize how a country’s AS topology is organized in terms of BGP paths that can carry traffic across international borders. To study country-level chokepoints, we developed BGP-SAS, an open source, cross platform, efficient set of tools for simulating BGP routing and calculating national chokepoint measures. We use these tools to assess how AS topologies have changed over a ten-year span, finding significant variability among countries, with some increasing their chokepoint potential and others remaining constant, fluctuating, and in some cases declining. Overall, however, most national Internet boundaries have either become more pronounced or remained constant, despite new infrastructure buildouts and increased Internet usage. When compared to independent measures of Internet freedom, we find statistically significant relationships between NCP and Internet freedom.

AB - Internet topology reflects economic and political constraints that change over time. Although autonomous systems (AS) topology has been measured and modeled for many years, focusing primarily on economic relationships, earlier studies have not quantified how topology is changing with respect to nation-state boundaries. National boundaries are natural points of control for surveillance, censorship, tariffs and data localization. This paper introduces a measure, national chokepoint potential (NCP), to characterize how a country’s AS topology is organized in terms of BGP paths that can carry traffic across international borders. To study country-level chokepoints, we developed BGP-SAS, an open source, cross platform, efficient set of tools for simulating BGP routing and calculating national chokepoint measures. We use these tools to assess how AS topologies have changed over a ten-year span, finding significant variability among countries, with some increasing their chokepoint potential and others remaining constant, fluctuating, and in some cases declining. Overall, however, most national Internet boundaries have either become more pronounced or remained constant, despite new infrastructure buildouts and increased Internet usage. When compared to independent measures of Internet freedom, we find statistically significant relationships between NCP and Internet freedom.

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

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

U2 - 10.1145/3314344.3332502

DO - 10.1145/3314344.3332502

M3 - Conference contribution

T3 - COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies

SP - 184

EP - 194

BT - COMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies

PB - Association for Computing Machinery, Inc

ER -