{"id":"https://openalex.org/W4403981260","doi":"https://doi.org/10.1145/3646547.3689018","title":"RPSLyzer: Characterization and Verification of Policies in Internet Routing Registries","display_name":"RPSLyzer: Characterization and Verification of Policies in Internet Routing Registries","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4403981260","doi":"https://doi.org/10.1145/3646547.3689018"},"language":"en","primary_location":{"id":"doi:10.1145/3646547.3689018","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3646547.3689018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 ACM on Internet Measurement Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110645828","display_name":"Shizhu He","orcid":"https://orcid.org/0009-0009-2565-1508"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sichang He","raw_affiliation_strings":["University of Southern California, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0009-0009-2565-1508","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014926009","display_name":"\u00cdtalo Cunha","orcid":"https://orcid.org/0000-0002-5756-7775"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Italo Cunha","raw_affiliation_strings":["Universidade Federal de Minas Gerais & Duke Kunshan University, Belo Horizonte, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-5756-7775","affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais & Duke Kunshan University, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045165255","display_name":"Ethan Katz-Bassett","orcid":"https://orcid.org/0000-0002-1030-6391"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ethan Katz-Bassett","raw_affiliation_strings":["Columbia University, New York, USA"],"raw_orcid":"https://orcid.org/0000-0002-1030-6391","affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18802782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"365","last_page":"374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6720900535583496},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.550195574760437},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.547817051410675},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.48975682258605957},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3459126949310303},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17702990770339966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6720900535583496},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.550195574760437},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.547817051410675},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.48975682258605957},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3459126949310303},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17702990770339966},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3646547.3689018","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3646547.3689018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 ACM on Internet Measurement Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1740869106","https://openalex.org/W1984918390","https://openalex.org/W1993906333","https://openalex.org/W2011539536","https://openalex.org/W2037142757","https://openalex.org/W2098478859","https://openalex.org/W2123117910","https://openalex.org/W2123649205","https://openalex.org/W2134359286","https://openalex.org/W2149449925","https://openalex.org/W2151972741","https://openalex.org/W2155387812","https://openalex.org/W2170888255","https://openalex.org/W2183385101","https://openalex.org/W2186076179","https://openalex.org/W2186679251","https://openalex.org/W2257835395","https://openalex.org/W2479991052","https://openalex.org/W2743636887","https://openalex.org/W2744660401","https://openalex.org/W2903158016","https://openalex.org/W2911933224","https://openalex.org/W2951314400","https://openalex.org/W2981280544","https://openalex.org/W3008262913","https://openalex.org/W3122633980","https://openalex.org/W3171504885","https://openalex.org/W3200231989","https://openalex.org/W3208400243","https://openalex.org/W4214590728","https://openalex.org/W4226097971","https://openalex.org/W4240572364","https://openalex.org/W4251598715","https://openalex.org/W4251650116","https://openalex.org/W4297898797","https://openalex.org/W4299533353","https://openalex.org/W4307020408","https://openalex.org/W4307020411","https://openalex.org/W4324009320","https://openalex.org/W4386385142","https://openalex.org/W4386385177","https://openalex.org/W4403981354"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3107994849","https://openalex.org/W4247143848","https://openalex.org/W2009883749","https://openalex.org/W2735573198","https://openalex.org/W2390279801","https://openalex.org/W29442446","https://openalex.org/W4391913857"],"abstract_inverted_index":{"The":[0],"Routing":[1],"Policy":[2],"Specification":[3],"Language":[4],"(RPSL)":[5],"enables":[6],"operators":[7,112],"to":[8,30,40,53,73,114],"specify":[9],"routing":[10,23],"policies":[11,16,51,77],"in":[12],"public":[13],"registries.":[14],"These":[15],"contain":[17],"information":[18,34],"for":[19,38],"traffic":[20],"engineering,":[21],"troubleshooting":[22],"incidents,":[24],"and":[25,64,83,110],"automatically":[26],"configuring":[27],"route":[28,107],"filters":[29],"improve":[31,115],"security.":[32],"RPSL":[33,68,76,94,102,116],"is":[35],"also":[36],"valuable":[37],"researchers":[39],"better":[41],"understand":[42],"the":[43,46,75],"Internet.":[44],"However,":[45],"RPSL's":[47],"complexities":[48],"make":[49],"these":[50,90],"challenging":[52],"interpret":[54,65],"programmatically.":[55],"We":[56,70,92],"introduce":[57],"RPSLyzer,":[58],"a":[59],"tool":[60],"that":[61,104],"can":[62],"parse":[63],"99.99%":[66],"of":[67,78],"policies.":[69,91],"use":[71],"RPSLyzer":[72],"characterize":[74],"78,701":[79],"Autonomous":[80],"Systems":[81],"(ASes)":[82],"verify":[84],"779":[85],"million":[86],"BGP":[87],"routes":[88],"against":[89],"find":[93],"usage":[95],"varies":[96],"widely":[97],"among":[98],"ASes,":[99],"identify":[100],"common":[101],"misuses":[103],"explain":[105],"most":[106],"verification":[108],"failures,":[109],"offer":[111],"recommendations":[113],"usage.":[117]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}