{"id":"https://openalex.org/W4415125521","doi":"https://doi.org/10.1109/icnp65844.2025.11192437","title":"UPEA: A Novel BGP Convergence Verification Algorithm with Zero False Positives and Minimal False Negatives","display_name":"UPEA: A Novel BGP Convergence Verification Algorithm with Zero False Positives and Minimal False Negatives","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W4415125521","doi":"https://doi.org/10.1109/icnp65844.2025.11192437"},"language":"en","primary_location":{"id":"doi:10.1109/icnp65844.2025.11192437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp65844.2025.11192437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 33rd International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"},"type":"conference-paper","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":null,"display_name":"Wenwu Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Yan","raw_affiliation_strings":["Institute of Information Engineering, CAS,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS,China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028864691","display_name":"Bo Hu","orcid":"https://orcid.org/0000-0002-0844-3303"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Hu","raw_affiliation_strings":["Institute of Information Engineering, CAS,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS,China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067640198","display_name":"Wei\u2010Qing Huang","orcid":"https://orcid.org/0000-0002-9621-8332"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiqing Huang","raw_affiliation_strings":["Institute of Information Engineering, CAS,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS,China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076201735","display_name":"Chao Ma","orcid":"https://orcid.org/0000-0002-6950-0498"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Ma","raw_affiliation_strings":["Institute of Information Engineering, CAS,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS,China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaobin Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobin Tian","raw_affiliation_strings":["Institute of Information Engineering, CAS,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS,China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100732487","display_name":"Dong Wei","orcid":"https://orcid.org/0000-0002-3625-4358"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Wei","raw_affiliation_strings":["Institute of Information Engineering, CAS,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS,China","institution_ids":["https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":2.2647,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87485262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.7354999780654907},{"id":"https://openalex.org/keywords/false-positives-and-false-negatives","display_name":"False positives and false negatives","score":0.6851999759674072},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6757000088691711},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.6105999946594238},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5728999972343445},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5252000093460083},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5116999745368958},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5101000070571899},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.491100013256073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7976999878883362},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.7354999780654907},{"id":"https://openalex.org/C112789634","wikidata":"https://www.wikidata.org/wiki/Q18207010","display_name":"False positives and false negatives","level":3,"score":0.6851999759674072},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6757000088691711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6439999938011169},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.6105999946594238},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5728999972343445},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5252000093460083},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5116999745368958},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5101000070571899},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.491100013256073},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.47540000081062317},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C133474645","wikidata":"https://www.wikidata.org/wiki/Q17104660","display_name":"Network mapping","level":3,"score":0.4018999934196472},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.38589999079704285},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.37549999356269836},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35830000042915344},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.3427000045776367},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.2833999991416931},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C33588617","wikidata":"https://www.wikidata.org/wiki/Q8803","display_name":"Transmission Control Protocol","level":3,"score":0.27059999108314514},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.2687999904155731},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26750001311302185},{"id":"https://openalex.org/C2780405328","wikidata":"https://www.wikidata.org/wiki/Q1067099","display_name":"Internetworking","level":3,"score":0.26179999113082886}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp65844.2025.11192437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp65844.2025.11192437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 33rd International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1509564830","https://openalex.org/W1980507101","https://openalex.org/W2026392294","https://openalex.org/W2095806759","https://openalex.org/W2100415265","https://openalex.org/W2111863645","https://openalex.org/W2113402838","https://openalex.org/W2117058497","https://openalex.org/W2117165653","https://openalex.org/W2125258707","https://openalex.org/W2142065670","https://openalex.org/W2148926372","https://openalex.org/W2167320859","https://openalex.org/W2168618039","https://openalex.org/W2730876232","https://openalex.org/W3125482297","https://openalex.org/W3153477581","https://openalex.org/W3173547384","https://openalex.org/W3174394161","https://openalex.org/W4205148683","https://openalex.org/W4293902501","https://openalex.org/W4313562891","https://openalex.org/W4390755147","https://openalex.org/W4400689414"],"related_works":[],"abstract_inverted_index":{"The":[0],"Border":[1],"Gateway":[2],"Protocol":[3],"(BGP)":[4],"is":[5,89],"the":[6,77,120,149],"core":[7],"routing":[8,66],"protocol":[9],"for":[10,136],"inter-domain":[11],"routing,":[12,155],"providing":[13],"substantial":[14,144],"flexibility":[15],"but":[16],"lacking":[17],"convergence":[18],"guarantees,":[19],"which":[20],"can":[21],"lead":[22],"to":[23,34,63,129],"network":[24],"oscillations":[25],"and":[26,47,55,126,151],"instability.":[27],"Despite":[28],"prior":[29],"research":[30],"proposing":[31],"various":[32],"methods":[33],"address":[35],"these":[36],"issues,":[37],"existing":[38,130],"algorithms":[39],"still":[40],"fall":[41],"short":[42],"in":[43,147,159],"terms":[44],"of":[45,86,93,153],"accuracy":[46,125],"efficiency.In":[48],"this":[49],"paper,":[50],"we":[51],"introduce":[52],"a":[53,83,143],"novel":[54],"efficient":[56],"algorithm":[57,69,79,122],"that":[58,106,119],"statically":[59],"analyzes":[60],"BGP":[61,154],"configurations":[62,96,109],"accurately":[64],"determine":[65],"convergence.":[67],"Our":[68],"achieves":[70],"several":[71],"major":[72],"advancements:\u2022Superior":[73],"Accuracy:":[74],"It":[75,88,101],"outperforms":[76],"state-of-the-art":[78],"by":[80],"correctly":[81],"identifying":[82],"broader":[84],"range":[85],"configurations.\u2022Scalability:":[87],"highly":[90,134],"efficient,":[91],"capable":[92],"analyzing":[94],"Internet-scale":[95],"within":[97],"polynomial":[98],"time":[99],"complexity.\u2022Reliability:":[100],"eliminates":[102],"false":[103],"positives,":[104],"ensuring":[105,148],"potentially":[107],"oscillating":[108],"are":[110],"never":[111],"incorrectly":[112],"reported":[113],"as":[114],"convergence.Our":[115],"experimental":[116],"results":[117],"demonstrate":[118],"proposed":[121],"significantly":[123],"enhances":[124],"efficiency":[127],"compared":[128],"methods,":[131],"making":[132],"it":[133],"suitable":[135],"large-scale":[137],"Internet":[138,161],"applications.":[139],"This":[140],"work":[141],"represents":[142],"step":[145],"forward":[146],"stability":[150],"reliability":[152],"addressing":[156],"critical":[157],"challenges":[158],"modern":[160],"infrastructure.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-12T07:12:00.856984","created_date":"2025-10-14T00:00:00"}