{"id":"https://openalex.org/W4402808534","doi":"https://doi.org/10.1109/tnet.2024.3458943","title":"RoLL+: Real-Time and Accurate Route Leak Locating With AS Triplet Features at Scale","display_name":"RoLL+: Real-Time and Accurate Route Leak Locating With AS Triplet Features at Scale","publication_year":2024,"publication_date":"2024-09-24","ids":{"openalex":"https://openalex.org/W4402808534","doi":"https://doi.org/10.1109/tnet.2024.3458943"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3458943","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3458943","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5015988152","display_name":"Jiang Li","orcid":"https://orcid.org/0000-0002-2224-946X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiang Li","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046947918","display_name":"Jiahao Cao","orcid":"https://orcid.org/0000-0001-7139-376X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahao Cao","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066915269","display_name":"Zili Meng","orcid":"https://orcid.org/0000-0003-2009-7180"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Zili Meng","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052400360","display_name":"Renjie Xie","orcid":"https://orcid.org/0009-0004-1742-4122"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renjie Xie","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350243","display_name":"Qi Li","orcid":"https://orcid.org/0000-0002-8282-4884"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Li","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026530953","display_name":"Yuan Yang","orcid":"https://orcid.org/0000-0002-3030-5476"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Yuan Yang","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103056341","display_name":"Mingwei Xu","orcid":"https://orcid.org/0000-0002-3385-9845"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingwei Xu","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5015988152"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1769534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"6","first_page":"5263","last_page":"5278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9708999991416931,"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"}},"topics":[{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9708999991416931,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9643999934196472,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9577999711036682,"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/leak","display_name":"Leak","score":0.6707504391670227},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.6326820850372314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48234790563583374},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.44078588485717773},{"id":"https://openalex.org/keywords/leak-detection","display_name":"Leak detection","score":0.4278584420681},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.395824134349823},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.14623767137527466},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09715104103088379},{"id":"https://openalex.org/keywords/environmental-engineering","display_name":"Environmental engineering","score":0.08036988973617554}],"concepts":[{"id":"https://openalex.org/C2780378346","wikidata":"https://www.wikidata.org/wiki/Q1349983","display_name":"Leak","level":2,"score":0.6707504391670227},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6326820850372314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48234790563583374},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.44078588485717773},{"id":"https://openalex.org/C2987355568","wikidata":"https://www.wikidata.org/wiki/Q4420957","display_name":"Leak detection","level":3,"score":0.4278584420681},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.395824134349823},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.14623767137527466},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09715104103088379},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.08036988973617554}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2024.3458943","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3458943","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-145485","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-145485","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1419851695","display_name":null,"funder_award_id":"62202260","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4141425081","display_name":null,"funder_award_id":"623B2062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7155321176","display_name":null,"funder_award_id":"62132011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7488493096","display_name":null,"funder_award_id":"62221003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7675662412","display_name":null,"funder_award_id":"61832013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1581933911","https://openalex.org/W1988292309","https://openalex.org/W1991971842","https://openalex.org/W1999227043","https://openalex.org/W2026968382","https://openalex.org/W2038423924","https://openalex.org/W2044744030","https://openalex.org/W2073790019","https://openalex.org/W2076506259","https://openalex.org/W2141938573","https://openalex.org/W2151972741","https://openalex.org/W2287088142","https://openalex.org/W2295239623","https://openalex.org/W2461239771","https://openalex.org/W2479991052","https://openalex.org/W2567172578","https://openalex.org/W2613487677","https://openalex.org/W2750543062","https://openalex.org/W2797475117","https://openalex.org/W3094353319","https://openalex.org/W3099010129","https://openalex.org/W3136617837","https://openalex.org/W3139478953","https://openalex.org/W3207878839","https://openalex.org/W4212974917","https://openalex.org/W4224104438","https://openalex.org/W4226346332","https://openalex.org/W4229030020","https://openalex.org/W4300490703","https://openalex.org/W4387870615","https://openalex.org/W4399123883","https://openalex.org/W4400762160","https://openalex.org/W6728691591","https://openalex.org/W6759989611","https://openalex.org/W6838594212","https://openalex.org/W6862408674"],"related_works":["https://openalex.org/W2357422790","https://openalex.org/W1968766800","https://openalex.org/W1553563528","https://openalex.org/W2089419128","https://openalex.org/W2271340062","https://openalex.org/W2356864307","https://openalex.org/W4389695218","https://openalex.org/W2371267147","https://openalex.org/W2391748782","https://openalex.org/W1997045795"],"abstract_inverted_index":{"Border":[0],"Gateway":[1],"Protocol":[2],"(BGP)":[3],"is":[4,43],"the":[5,16,32,158,192],"only":[6],"inter-domain":[7],"routing":[8],"protocol":[9],"that":[10,134,177,195],"plays":[11],"an":[12],"important":[13],"role":[14],"on":[15,170],"Internet.":[17],"However,":[18,60],"BGP":[19,83,128,142,172],"suffers":[20],"from":[21,78,126],"route":[22,35,40,55,76,95,106,124,163,173],"leaks,":[23,36],"which":[24],"can":[25,179,197],"cause":[26],"serious":[27],"security":[28],"threats.":[29],"To":[30],"mitigate":[31],"effects":[33],"of":[34,44,81,141],"accurate":[37,105],"and":[38,91,104,152],"timely":[39],"leak":[41,107,174],"locating":[42,66,108,182,189],"great":[45],"importance.":[46],"Prior":[47],"studies":[48,69],"leverage":[49],"AS":[50,115,121,201],"business":[51],"relationships":[52],"to":[53,63,73,118,160],"locate":[54,94,120],"leaks":[56,77,125,164],"in":[57,130],"real":[58,131],"time.":[59,132],"they":[61,86],"fail":[62],"achieve":[64,180],"high":[65,88],"accuracy.":[67],"Recent":[68],"apply":[70],"machine":[71],"learning":[72],"accurately":[74,119],"detect":[75],"statistical":[79],"features":[80,117],"massive":[82],"messages.":[84],"Nevertheless,":[85],"have":[87],"detection":[89],"latency":[90],"cannot":[92],"further":[93],"leaks.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100,147],"propose":[101],"a":[102,138,149,153],"real-time":[103],"system":[109,159],"named":[110],"RoLL+.":[111],"It":[112],"leverages":[113],"distinctive":[114],"triplet":[116],"triplets":[122,202],"with":[123,184],"each":[127],"message":[129],"Considering":[133],"RoLL+":[135,196],"may":[136],"receive":[137],"substantial":[139],"volume":[140],"update":[143,155],"messages":[144],"per":[145,203],"second,":[146,204],"integrate":[148],"cache-like":[150],"design":[151],"lazy":[154],"mechanism":[156],"into":[157],"effectively":[161],"identify":[162],"at":[165],"scale.":[166],"Our":[167],"experimental":[168],"results":[169,193],"real-world":[171,206],"data":[175],"demonstrate":[176],"it":[178],"92%":[181],"accuracy":[183],"less":[185],"than":[186],"1":[187],"ms":[188],"latency.":[190],"Furthermore,":[191],"show":[194],"process":[198],"over":[199],"7,000":[200],"meeting":[205],"throughput":[207],"requirements.":[208]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2024-09-25T00:00:00"}