{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:22:18Z","timestamp":1767183738536,"version":"3.41.0"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T00:00:00Z","timestamp":1645660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"CAPES - Brazil","award":["Finance Code 001"],"award-info":[{"award-number":["Finance Code 001"]}]},{"name":"RNP - Brazilian National Research and Educational Network","award":["2955 and 2956"],"award-info":[{"award-number":["2955 and 2956"]}]},{"name":"FAPESP - Brazil","award":["14\/50937-1, 15\/24485-9, and 2020\/05192-9"],"award-info":[{"award-number":["14\/50937-1, 15\/24485-9, and 2020\/05192-9"]}]},{"name":"CNPq - Brazil","award":["465446\/2014-0"],"award-info":[{"award-number":["465446\/2014-0"]}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1740883"],"award-info":[{"award-number":["1740883"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"FAPEMIG - Brazil","award":["APQ-02856-18"],"award-info":[{"award-number":["APQ-02856-18"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2022,2,24]]},"abstract":"<jats:p>The Border Gateway Protocol (BGP) orchestrates Internet communications between and inside Autonomous Systems. BGP's flexibility allows operators to express complex policies and deploy advanced traffic engineering systems. A key mechanism to provide this flexibility is tagging route announcements with BGP communities, which have arbitrary, operator-defined semantics, to pass information or requests from router to router. Typical uses of BGP communities include attaching metadata to route announcements, such as where a route was learned or whether it was received from a customer, and controlling route propagation, for example to steer traffic to preferred paths or blackhole DDoS traffic. However, there is no standard for specifying the semantics nor a centralized repository that catalogs the meaning of BGP communities. The lack of standards and central repositories complicates the use of communities by the operator and research communities. In this paper, we present a set of techniques to infer the semantics of BGP communities from public BGP data. Our techniques infer communities related to the entities or locations traversed by a route by correlating communities with AS paths. We also propose a set of heuristics to filter incorrect inferences introduced by misbehaving networks, sharing of BGP communities among sibling autonomous systems, and inconsistent BGP dumps. We apply our techniques to billions of routing records from public BGP collectors and make available a public database with more than 15 thousand location communities. Our comparison with manually-built databases shows our techniques provide high precision (up to 93%), better coverage (up to 81% recall), and dynamic updates, complementing operators' and researchers' abilities to reason about BGP community semantics.<\/jats:p>","DOI":"10.1145\/3508023","type":"journal-article","created":{"date-parts":[[2022,2,28]],"date-time":"2022-02-28T23:44:29Z","timestamp":1646091869000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Automatic Inference of BGP Location Communities"],"prefix":"10.1145","volume":"6","author":[{"suffix":"Jr.","given":"Brivaldo A.","family":"Silva","sequence":"first","affiliation":[{"name":"Universidade Federal de Mato Grosso do Sul, Campo Grande, MS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paulo","family":"Mol","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Osvaldo","family":"Fonseca","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Italo","family":"Cunha","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronaldo A.","family":"Ferreira","sequence":"additional","affiliation":[{"name":"Universidade Federal de Mato Grosso do Sul, Campo Grande, MS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ethan","family":"Katz-Bassett","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,2,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815675.2815712"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3363197"},{"key":"e_1_2_1_3_1","volume-title":"2021 a","author":"CAIDA.","year":"2021","unstructured":"CAIDA. 2021 a . CAIDA's AS-Organization Dataset . http:\/\/data.caida.org\/datasets\/as-organizations\/. [Online; accessed 11- Oct- 2021 ]. CAIDA. 2021 a. CAIDA's AS-Organization Dataset. http:\/\/data.caida.org\/datasets\/as-organizations\/. [Online; accessed 11-Oct-2021]."},{"key":"e_1_2_1_4_1","volume-title":"2021 b. CAIDA's Geolocation Dataset. https:\/\/www.caida.org\/catalog\/datasets\/bgp-communities\/. [Online","author":"CAIDA.","year":"2021","unstructured":"CAIDA. 2021 b. CAIDA's Geolocation Dataset. https:\/\/www.caida.org\/catalog\/datasets\/bgp-communities\/. [Online ; accessed 11- Oct- 2021 ]. CAIDA. 2021 b. CAIDA's Geolocation Dataset. https:\/\/www.caida.org\/catalog\/datasets\/bgp-communities\/. [Online; accessed 11-Oct-2021]."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815675.2815719"},{"key":"e_1_2_1_7_1","volume-title":"BGP Hijacking Classification. In 2019 Network Traffic Measurement and Analysis Conference (TMA). IEEE","author":"Cho Shinyoung","year":"2019","unstructured":"Shinyoung Cho , Romain Fontugne , Kenjiro Cho , Alberto Dainotti , and Phillipa Gill . 2019 . BGP Hijacking Classification. In 2019 Network Traffic Measurement and Analysis Conference (TMA). IEEE , Paris, France, 25--32. https:\/\/doi.org\/10.23919\/TMA. 2019.8784511 10.23919\/TMA.2019.8784511 Shinyoung Cho, Romain Fontugne, Kenjiro Cho, Alberto Dainotti, and Phillipa Gill. 2019. BGP Hijacking Classification. In 2019 Network Traffic Measurement and Analysis Conference (TMA). IEEE, Paris, France, 25--32. https:\/\/doi.org\/10.23919\/TMA.2019.8784511"},{"key":"e_1_2_1_8_1","volume-title":"FCC: Global Crossing and Level 3 Proposed Merger . https:\/\/www.fcc.gov\/proceedings-actions\/mergers-transactions\/global-crossing-ltd-and-citizens-communications-company [Online","author":"Federal Communications Commission","year":"2021","unstructured":"Federal Communications Commission . 2021 . FCC: Global Crossing and Level 3 Proposed Merger . https:\/\/www.fcc.gov\/proceedings-actions\/mergers-transactions\/global-crossing-ltd-and-citizens-communications-company [Online ; accessed 11-Oct-2021]. Federal Communications Commission. 2021. FCC: Global Crossing and Level 3 Proposed Merger . https:\/\/www.fcc.gov\/proceedings-actions\/mergers-transactions\/global-crossing-ltd-and-citizens-communications-company [Online; accessed 11-Oct-2021]."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230549"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198255.1198259"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355743"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015491"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.974527"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/90.974523","article-title":"Stable Internet Routing Without Global Coordination","volume":"9","author":"Gao Lixin","year":"2001","unstructured":"Lixin Gao and Jennifer Rexford . 2001 . Stable Internet Routing Without Global Coordination . IEEE\/ACM Transactions on Networking , Vol. 9 , 6 (2001), 12 . https:\/\/doi.org\/10.1109\/90.974523 10.1109\/90.974523 Lixin Gao and Jennifer Rexford. 2001. Stable Internet Routing Without Global Coordination . IEEE\/ACM Transactions on Networking , Vol. 9, 6 (2001), 12. https:\/\/doi.org\/10.1109\/90.974523","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"e_1_2_1_15_1","volume-title":"Johson","author":"Garey Michael R.","year":"1979","unstructured":"Michael R. Garey and David S . Johson . 1979 . Computers and Intractability -- A Guide to the Theory of NP-Completeness. W. H. Freeman and Company , New York, NY. Michael R. Garey and David S. Johson. 1979. Computers and Intractability -- A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, NY."},{"key":"e_1_2_1_16_1","unstructured":"GBLX. 2021. GBLX Customer BGP Communities . https:\/\/onestep.net\/communities\/as3549\/  GBLX. 2021. GBLX Customer BGP Communities . https:\/\/onestep.net\/communities\/as3549\/"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018439"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098855"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3419394.3423654"},{"volume-title":"Proceedings of the ACM Internet Measurement Conference","author":"Giotsas Vasileios","key":"e_1_2_1_20_1","unstructured":"Vasileios Giotsas , Matthew Luckie , Bradley Huffaker , and kc claffy. 2014. Inferring Complex AS Relationships . In Proceedings of the ACM Internet Measurement Conference ( Vancouver, BC, Canada) (IMC '14). ACM Press, New York, NY, USA, 23--30. https:\/\/doi.org\/10.1145\/2663716.2663743 10.1145\/2663716.2663743 Vasileios Giotsas, Matthew Luckie, Bradley Huffaker, and kc claffy. 2014. Inferring Complex AS Relationships. In Proceedings of the ACM Internet Measurement Conference (Vancouver, BC, Canada) (IMC '14). ACM Press, New York, NY, USA, 23--30. https:\/\/doi.org\/10.1145\/2663716.2663743"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the ACM Internet Measurement Conference","author":"Giotsas Vasileios","year":"2017","unstructured":"Vasileios Giotsas , Georgios Smaragdakis , Christoph Dietzel , Philipp Richter , Anja Feldmann , and Arthur Berger . 2017 b. Inferring BGP Blackholing Activity in the Internet . In Proceedings of the ACM Internet Measurement Conference ( London, United Kingdom) (IMC '17). ACM Press, New York, NY, USA, 1--14. https:\/\/doi.org\/10.1145\/3131365.3131379 10.1145\/3131365.3131379 Vasileios Giotsas, Georgios Smaragdakis, Christoph Dietzel, Philipp Richter, Anja Feldmann, and Arthur Berger. 2017b. Inferring BGP Blackholing Activity in the Internet. In Proceedings of the ACM Internet Measurement Conference (London, United Kingdom) (IMC '17). ACM Press, New York, NY, USA, 1--14. https:\/\/doi.org\/10.1145\/3131365.3131379"},{"volume-title":"Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies","author":"Giotsas Vasileios","key":"e_1_2_1_22_1","unstructured":"Vasileios Giotsas , Georgios Smaragdakis , Bradley Huffaker , Matthew Luckie , and kc claffy. 2015. Mapping Peering Interconnections to a Facility . In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies ( Heidelberg, Germany) (CoNEXT '15). ACM Press, New York, NY, USA, Article 37, bibinfonumpages13 pages. https:\/\/doi.org\/10.1145\/2716281.2836122 10.1145\/2716281.2836122 Vasileios Giotsas, Georgios Smaragdakis, Bradley Huffaker, Matthew Luckie, and kc claffy. 2015. Mapping Peering Interconnections to a Facility. In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies (Heidelberg, Germany) (CoNEXT '15). ACM Press, New York, NY, USA, Article 37, bibinfonumpages13 pages. https:\/\/doi.org\/10.1145\/2716281.2836122"},{"volume-title":"Proceedings of the 9th ACM conference on Emerging Networking Experiments and Technologies","author":"Giotsas Vasileios","key":"e_1_2_1_23_1","unstructured":"Vasileios Giotsas , Shi Zhou , Matthew Luckie , and kc claffy. 2013. Inferring Multilateral Peering . In Proceedings of the 9th ACM conference on Emerging Networking Experiments and Technologies ( Santa Barbara, California, USA) (CoNEXT '13). ACM Press, New York, NY, USA, 247--258. https:\/\/doi.org\/10.1145\/2535372.2535390 10.1145\/2535372.2535390 Vasileios Giotsas, Shi Zhou, Matthew Luckie, and kc claffy. 2013. Inferring Multilateral Peering. In Proceedings of the 9th ACM conference on Emerging Networking Experiments and Technologies (Santa Barbara, California, USA) (CoNEXT '13). ACM Press, New York, NY, USA, 247--258. https:\/\/doi.org\/10.1145\/2535372.2535390"},{"key":"e_1_2_1_24_1","volume-title":"BGP and Inter-AS Economic Relationships. In International Conference on Research in Networking. Springer","author":"Gregori Enrico","year":"2011","unstructured":"Enrico Gregori , Alessandro Improta , Luciano Lenzini , Lorenzo Rossi , and Luca Sani . 2011 . BGP and Inter-AS Economic Relationships. In International Conference on Research in Networking. Springer , Springer, Valencia, Spain, 54--67. Enrico Gregori, Alessandro Improta, Luciano Lenzini, Lorenzo Rossi, and Luca Sani. 2011. BGP and Inter-AS Economic Relationships. In International Conference on Research in Networking. Springer, Springer, Valencia, Spain, 54--67."},{"key":"e_1_2_1_25_1","volume-title":"Isolario: A Do-ut-des Approach to Improve the Appeal of BGP Route Collecting.","author":"Gregori Enrico","year":"2016","unstructured":"Enrico Gregori , Alessandro Improta , and Luca Sani . 2016 . Isolario: A Do-ut-des Approach to Improve the Appeal of BGP Route Collecting. (2016). Enrico Gregori, Alessandro Improta, and Luca Sani. 2016. Isolario: A Do-ut-des Approach to Improve the Appeal of BGP Route Collecting. (2016)."},{"key":"e_1_2_1_26_1","unstructured":"J Heitz J Snijders K Patel I Bagdonas and N Hilliard. 2017. RFC8092: BGP Large Communities Attribute . https:\/\/www.rfc-editor.org\/rfc\/rfc8092.txt  J Heitz J Snijders K Patel I Bagdonas and N Hilliard. 2017. RFC8092: BGP Large Communities Attribute . https:\/\/www.rfc-editor.org\/rfc\/rfc8092.txt"},{"key":"e_1_2_1_27_1","unstructured":"Robert V Hogg Joseph McKean and Allen T Craig. 2005. Introduction to Mathematical Statistics. Pearson Education Upper Saddle River N.J.  Robert V Hogg Joseph McKean and Allen T Craig. 2005. Introduction to Mathematical Statistics. Pearson Education Upper Saddle River N.J."},{"key":"e_1_2_1_28_1","unstructured":"Packet Clearing House. 2005. Packet Clearing House.  Packet Clearing House. 2005. Packet Clearing House."},{"key":"#cr-split#-e_1_2_1_29_1.1","doi-asserted-by":"crossref","unstructured":"Geoff Huston. 2004. NOPEER Community for Border Gateway Protocol (BGP) Route Scope Control . RFC 3765. https:\/\/doi.org\/10.17487\/RFC3765 10.17487\/RFC3765","DOI":"10.17487\/rfc3765"},{"key":"#cr-split#-e_1_2_1_29_1.2","doi-asserted-by":"crossref","unstructured":"Geoff Huston. 2004. NOPEER Community for Border Gateway Protocol (BGP) Route Scope Control . RFC 3765. https:\/\/doi.org\/10.17487\/RFC3765","DOI":"10.17487\/rfc3765"},{"key":"e_1_2_1_30_1","volume-title":"Stable and Practical AS Relationship Inference with ProbLink. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19)","author":"Jin Yuchen","year":"2019","unstructured":"Yuchen Jin , Colin Scott , Amogh Dhamdhere , Vasileios Giotsas , Arvind Krishnamurthy , and Scott Shenker . 2019 . Stable and Practical AS Relationship Inference with ProbLink. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19) . USENIX Association, Boston, MA, 581--598. https:\/\/www.usenix.org\/conference\/nsdi19\/presentation\/jin Yuchen Jin, Colin Scott, Amogh Dhamdhere, Vasileios Giotsas, Arvind Krishnamurthy, and Scott Shenker. 2019. Stable and Practical AS Relationship Inference with ProbLink. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19) . USENIX Association, Boston, MA, 581--598. https:\/\/www.usenix.org\/conference\/nsdi19\/presentation\/jin"},{"key":"e_1_2_1_31_1","volume-title":"Connecting the Fiber Glut: Level 3 to Buy Rival Global Crossing in Stock Deal Valued at $1.9$ Billion . https:\/\/www.wsj.com\/articles\/SB10001424052748704529204576256541491117496 [Online","author":"Street Journal The Wall","year":"2021","unstructured":"The Wall Street Journal . 2021. Connecting the Fiber Glut: Level 3 to Buy Rival Global Crossing in Stock Deal Valued at $1.9$ Billion . https:\/\/www.wsj.com\/articles\/SB10001424052748704529204576256541491117496 [Online ; accessed 11- Oct- 2021 ]. The Wall Street Journal. 2021. Connecting the Fiber Glut: Level 3 to Buy Rival Global Crossing in Stock Deal Valued at $1.9$ Billion . https:\/\/www.wsj.com\/articles\/SB10001424052748704529204576256541491117496 [Online; accessed 11-Oct-2021]."},{"key":"e_1_2_1_32_1","unstructured":"Brivaldo A. Silva Junior Paulo Mol Osvaldo Fonseca \u00cdtalo Cunha Ronaldo A. Ferreira and Ethan Katz-Bassett. 2021. BGP Communities -- Supplemental Material . https:\/\/github.com\/TopoMapping\/bgp-communities  Brivaldo A. Silva Junior Paulo Mol Osvaldo Fonseca \u00cdtalo Cunha Ronaldo A. Ferreira and Ethan Katz-Bassett. 2021. BGP Communities -- Supplemental Material . https:\/\/github.com\/TopoMapping\/bgp-communities"},{"key":"e_1_2_1_33_1","volume-title":"Reducibility among Combinatorial Problems","author":"Karp Richard M.","year":"2001","unstructured":"Richard M. Karp . 1972. Reducibility among Combinatorial Problems . Springer US , Boston, MA , 85--103. https:\/\/doi.org\/10.1007\/978--1--4684-- 2001 --2_9 10.1007\/978--1--4684--2001--2_9 Richard M. Karp. 1972. Reducibility among Combinatorial Problems .Springer US, Boston, MA, 85--103. https:\/\/doi.org\/10.1007\/978--1--4684--2001--2_9"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2377677.2377756"},{"key":"#cr-split#-e_1_2_1_35_1.1","doi-asserted-by":"crossref","unstructured":"Thomas King Christoph Dietzel Job Snijders Gert Doering and Greg Hankins. 2016. BLACKHOLE Community . RFC 7999. https:\/\/doi.org\/10.17487\/RFC7999 10.17487\/RFC7999","DOI":"10.17487\/RFC7999"},{"key":"#cr-split#-e_1_2_1_35_1.2","doi-asserted-by":"crossref","unstructured":"Thomas King Christoph Dietzel Job Snijders Gert Doering and Greg Hankins. 2016. BLACKHOLE Community . RFC 7999. https:\/\/doi.org\/10.17487\/RFC7999","DOI":"10.17487\/RFC7999"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787494"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386367.3432731"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3487552.3487865"},{"key":"e_1_2_1_39_1","volume-title":"RFC 1997","author":"Li Tony","year":"1997","unstructured":"Tony Li , Ravi Chandra , and Paul S. Traina . 1996. BGP Communities Attribute . RFC 1997 . https:\/\/doi.org\/10.17487\/RFC 1997 10.17487\/RFC1997 Tony Li, Ravi Chandra, and Paul S. Traina. 1996. BGP Communities Attribute . RFC 1997. https:\/\/doi.org\/10.17487\/RFC1997"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230547"},{"volume-title":"Proceedings of the 2013 Conference on Internet Measurement Conference","author":"Luckie Matthew","key":"e_1_2_1_41_1","unstructured":"Matthew Luckie , Bradley Huffaker , Amogh Dhamdhere , Vasileios Giotsas , and kc claffy. 2013. AS Relationships, Customer Cones, and Validation . In Proceedings of the 2013 Conference on Internet Measurement Conference ( Barcelona, Spain) (IMC '13). ACM Press, New York, NY, USA, 243--256. https:\/\/doi.org\/10.1145\/2504730.2504735 10.1145\/2504730.2504735 Matthew Luckie, Bradley Huffaker, Amogh Dhamdhere, Vasileios Giotsas, and kc claffy. 2013. AS Relationships, Customer Cones, and Validation. In Proceedings of the 2013 Conference on Internet Measurement Conference (Barcelona, Spain) (IMC '13). ACM Press, New York, NY, USA, 243--256. https:\/\/doi.org\/10.1145\/2504730.2504735"},{"key":"e_1_2_1_42_1","unstructured":"David Meyer. 1997. University of Oregon Route Views Archive Project.  David Meyer. 1997. University of Oregon Route Views Archive Project."},{"key":"e_1_2_1_43_1","volume-title":"Brice Letcher, Michael B Hall, Christopher H Tomkins-Tinch, Vanessa Sochat, Jan Forster, Soohyun Lee, Sven O Twardziok, Alexander Kanitz, et almbox.","author":"M\u00f6lder Felix","year":"2021","unstructured":"Felix M\u00f6lder , Kim Philipp Jablonski , Brice Letcher, Michael B Hall, Christopher H Tomkins-Tinch, Vanessa Sochat, Jan Forster, Soohyun Lee, Sven O Twardziok, Alexander Kanitz, et almbox. 2021 . Sustainable Data Analysis with Snakemake . F1000Research , Vol. 10 (2021), 10--33. Felix M\u00f6lder, Kim Philipp Jablonski, Brice Letcher, Michael B Hall, Christopher H Tomkins-Tinch, Vanessa Sochat, Jan Forster, Soohyun Lee, Sven O Twardziok, Alexander Kanitz, et almbox. 2021. Sustainable Data Analysis with Snakemake . F1000Research , Vol. 10 (2021), 10--33."},{"key":"e_1_2_1_44_1","unstructured":"Bruno Quoitin and Olivier Bonaventure. 2002. A Survey of the Utilization of the BGP Community Attribute. Internet-Draft draft-quoitin-bgp-comm-survey-00. Internet Engineering Task Force. Work in Progress.  Bruno Quoitin and Olivier Bonaventure. 2002. A Survey of the Utilization of the BGP Community Attribute. Internet-Draft draft-quoitin-bgp-comm-survey-00. Internet Engineering Task Force. Work in Progress."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1754656.1754672"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Yakov Rekhter. 2006. RFC 4271: A Border Gateway Protocol 4 (BGP-4) . https:\/\/www.rfc-editor.org\/rfc\/rfc4271  Yakov Rekhter. 2006. RFC 4271: A Border Gateway Protocol 4 (BGP-4) . https:\/\/www.rfc-editor.org\/rfc\/rfc4271","DOI":"10.17487\/rfc4271"},{"key":"e_1_2_1_47_1","unstructured":"NCC RIPE. 2021. RIPE RIS Project .  NCC RIPE. 2021. RIPE RIS Project ."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111006"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2016.2558978"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098853"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2869798"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237991"},{"key":"e_1_2_1_53_1","volume-title":"2021 a. AS3257 Public Information. https:\/\/onestep.net\/communities\/as3257\/. [Online","author":"Step One","year":"2021","unstructured":"One Step . 2021 a. AS3257 Public Information. https:\/\/onestep.net\/communities\/as3257\/. [Online ; accessed 11- Oct- 2021 ]. One Step. 2021 a. AS3257 Public Information. https:\/\/onestep.net\/communities\/as3257\/. [Online; accessed 11-Oct-2021]."},{"key":"e_1_2_1_54_1","volume-title":"2021 b. AS3491 Public Information. https:\/\/onestep.net\/communities\/as3491\/. [Online","author":"Step One","year":"2021","unstructured":"One Step . 2021 b. AS3491 Public Information. https:\/\/onestep.net\/communities\/as3491\/. [Online ; accessed 11- Oct- 2021 ]. One Step. 2021 b. AS3491 Public Information. https:\/\/onestep.net\/communities\/as3491\/. [Online; accessed 11-Oct-2021]."},{"key":"e_1_2_1_55_1","unstructured":"One Step. 2022. One Step . https:\/\/onestep.net\/communities\/  One Step. 2022. One Step . https:\/\/onestep.net\/communities\/"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3278532.3278557"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aci.2018.08.003"},{"key":"e_1_2_1_58_1","unstructured":"Internet Tools. 2021. Whois Servers List . https:\/\/www.mobilefish.com\/tutorials\/whois_servers_list\/ whois_servers_list.html  Internet Tools. 2021. Whois Servers List . https:\/\/www.mobilefish.com\/tutorials\/whois_servers_list\/ whois_servers_list.html"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/JCN.2007.6182869"},{"key":"e_1_2_1_60_1","volume-title":"2021 a. Tier 1 Network . https:\/\/en.wikipedia.org\/wiki\/Tier_1_network [Online","author":"Encyclopedia Wikipedia The Free","year":"2021","unstructured":"The Free Encyclopedia Wikipedia . 2021 a. Tier 1 Network . https:\/\/en.wikipedia.org\/wiki\/Tier_1_network [Online ; accessed 11- Oct- 2021 ]. The Free Encyclopedia Wikipedia. 2021 a. Tier 1 Network . https:\/\/en.wikipedia.org\/wiki\/Tier_1_network [Online; accessed 11-Oct-2021]."},{"key":"e_1_2_1_61_1","volume-title":"2021 b. Tier 2 Network . https:\/\/en.wikipedia.org\/wiki\/Tier_2_network [Online","author":"Encyclopedia Wikipedia The Free","year":"2021","unstructured":"The Free Encyclopedia Wikipedia . 2021 b. Tier 2 Network . https:\/\/en.wikipedia.org\/wiki\/Tier_2_network [Online ; accessed 11- Oct- 2021 ]. The Free Encyclopedia Wikipedia. 2021 b. Tier 2 Network . https:\/\/en.wikipedia.org\/wiki\/Tier_2_network [Online; accessed 11-Oct-2021]."},{"key":"e_1_2_1_62_1","doi-asserted-by":"crossref","DOI":"10.1109\/GLOCOM.2004.1378209","volume-title":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","volume":"3","author":"Xia Jianhong","year":"2004","unstructured":"Jianhong Xia and Lixin Gao . 2004 . On the Evaluation of AS Relationship Inferences [Internet Reachability\/Traffic Flow Applications] . In IEEE Global Telecommunications Conference, 2004. GLOBECOM '04. , Vol. 3 . IEEE, Dallas, TX, USA, 1373--1377 Vol.3. https:\/\/doi.org\/10.1109\/GLOCOM.2004.1378209 10.1109\/GLOCOM.2004.1378209 Jianhong Xia and Lixin Gao. 2004. On the Evaluation of AS Relationship Inferences [Internet Reachability\/Traffic Flow Applications]. In IEEE Global Telecommunications Conference, 2004. GLOBECOM '04., Vol. 3. IEEE, Dallas, TX, USA, 1373--1377 Vol.3. https:\/\/doi.org\/10.1109\/GLOCOM.2004.1378209"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098854"},{"key":"e_1_2_1_64_1","volume-title":"Characterization and Design of Effective BGP AS-path Prepending. In 2011 19th IEEE International Conference on Network Protocols. IEEE","author":"Zhang Ying","year":"2011","unstructured":"Ying Zhang and Mallik Tatipamula . 2011 . Characterization and Design of Effective BGP AS-path Prepending. In 2011 19th IEEE International Conference on Network Protocols. IEEE , Dallas, TX, USA, 59--68. https:\/\/doi.org\/10.1109\/ICNP. 2011.6089082 10.1109\/ICNP.2011.6089082 Ying Zhang and Mallik Tatipamula. 2011. Characterization and Design of Effective BGP AS-path Prepending. In 2011 19th IEEE International Conference on Network Protocols. IEEE, Dallas, TX, USA, 59--68. https:\/\/doi.org\/10.1109\/ICNP.2011.6089082"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508023","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3508023","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3508023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:18Z","timestamp":1750183818000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,24]]},"references-count":65,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2,24]]}},"alternative-id":["10.1145\/3508023"],"URL":"https:\/\/doi.org\/10.1145\/3508023","relation":{},"ISSN":["2476-1249"],"issn-type":[{"type":"electronic","value":"2476-1249"}],"subject":[],"published":{"date-parts":[[2022,2,24]]},"assertion":[{"value":"2022-02-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}