{"id":"https://openalex.org/W2118341703","doi":"https://doi.org/10.1109/infcom.2002.1019337","title":"Improving BGP convergence through consistency assertions","display_name":"Improving BGP convergence through consistency assertions","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2118341703","doi":"https://doi.org/10.1109/infcom.2002.1019337","mag":"2118341703"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2002.1019337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2002.1019337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies","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":"https://openalex.org/A5046419834","display_name":"Dan Pei","orcid":"https://orcid.org/0000-0002-5113-838X"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Pei","raw_affiliation_strings":["UCLA, USA","California Univ., Los Angeles, Ca, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, USA","institution_ids":["https://openalex.org/I2799798094"]},{"raw_affiliation_string":"California Univ., Los Angeles, Ca, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069058817","display_name":"Xiaoliang Zhao","orcid":"https://orcid.org/0000-0002-5930-6675"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoliang Zhao","raw_affiliation_strings":["North Carolina State University, USA","North Carolina State University,  USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University,  USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100363636","display_name":"Lan Wang","orcid":"https://orcid.org/0000-0001-7925-7957"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lan Wang","raw_affiliation_strings":["UCLA, USA","UCLA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, USA","institution_ids":["https://openalex.org/I2799798094"]},{"raw_affiliation_string":"UCLA USA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048057712","display_name":"Dan Massey","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D. Massey","raw_affiliation_strings":["Information Sciences Institute, USA","[Information Sciences Institute, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences Institute, USA","institution_ids":[]},{"raw_affiliation_string":"[Information Sciences Institute, USA]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051741835","display_name":"Allison Mankin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Mankin","raw_affiliation_strings":["Information Sciences Institute, USA","[Information Sciences Institute, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences Institute, USA","institution_ids":[]},{"raw_affiliation_string":"[Information Sciences Institute, USA]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088633029","display_name":"S. Felix Wu","orcid":"https://orcid.org/0000-0003-4644-569X"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Felix Wu","raw_affiliation_strings":["UC Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5116294214","display_name":"Lixia Zhang","orcid":"https://orcid.org/0000-0002-9471-4500"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lixia Zhang","raw_affiliation_strings":["UCLA, USA","UCLA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, USA","institution_ids":["https://openalex.org/I2799798094"]},{"raw_affiliation_string":"UCLA USA","institution_ids":["https://openalex.org/I2799798094"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":134,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"902","last_page":"911 vol.2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9990000128746033,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9990000128746033,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9990000128746033,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.998199999332428,"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.7884024977684021},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.7819805145263672},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7081834077835083},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6100998520851135},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5936754941940308},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.592069685459137},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5670269727706909},{"id":"https://openalex.org/keywords/distance-vector-routing-protocol","display_name":"Distance-vector routing protocol","score":0.4936891496181488},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4759996831417084},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.46935683488845825},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46552297472953796},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.46303993463516235},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.2169511914253235},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10100990533828735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09840059280395508}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7884024977684021},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7819805145263672},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7081834077835083},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6100998520851135},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5936754941940308},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.592069685459137},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5670269727706909},{"id":"https://openalex.org/C202385902","wikidata":"https://www.wikidata.org/wiki/Q1229441","display_name":"Distance-vector routing protocol","level":5,"score":0.4936891496181488},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4759996831417084},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.46935683488845825},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46552297472953796},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.46303993463516235},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.2169511914253235},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10100990533828735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09840059280395508},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1109/infcom.2002.1019337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2002.1019337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.6247","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.6247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ise.gmu.edu/~xwangc/teaching/ISA674/IDS-Reading/Infocom2002-ImprovingBGPConvergence.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.3706","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ieee-infocom.org/2002/papers/976.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.123.9006","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.123.9006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.att.com/~peidan/convergence_infocom02.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.25.5065","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.5065","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://fniisc.nge.isi.edu/papers/infocom2002.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.3243","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.3243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucla.edu/~lixia/papers/02infocomBGP.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.66.9171","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.9171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.colostate.edu/~massey/pubs/conf/massey_infocom02.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.9.1721","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.1721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucla.edu/~peidan/convergence_infocom02.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.94.1054","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.1054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.memphis.edu/~lanwang/paper/infocom2002.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W42319614","https://openalex.org/W1540641082","https://openalex.org/W1551386151","https://openalex.org/W1612727551","https://openalex.org/W1793614450","https://openalex.org/W1966441918","https://openalex.org/W1978291374","https://openalex.org/W1980507101","https://openalex.org/W2031241600","https://openalex.org/W2113230746","https://openalex.org/W2117164900","https://openalex.org/W2145721479","https://openalex.org/W2146164879","https://openalex.org/W2148769607","https://openalex.org/W2164005824","https://openalex.org/W2165126126","https://openalex.org/W2506906025","https://openalex.org/W2535598766","https://openalex.org/W4210648628","https://openalex.org/W4230038347","https://openalex.org/W4238334627","https://openalex.org/W4252152930","https://openalex.org/W6605010297","https://openalex.org/W6684076166"],"related_works":["https://openalex.org/W2774404108","https://openalex.org/W2535598766","https://openalex.org/W1558646768","https://openalex.org/W3202068393","https://openalex.org/W2393962653","https://openalex.org/W1914344382","https://openalex.org/W2163063991","https://openalex.org/W2373440974","https://openalex.org/W1534342069","https://openalex.org/W2030140188"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,20,68],"new":[4],"mechanism":[5],"for":[6,29],"improving":[7],"the":[8,79,92],"convergence":[9,89],"properties":[10],"of":[11,95],"path":[12,22,30],"vector":[13,31],"routing":[14,32],"algorithms,":[15],"such":[16],"as":[17],"BGP.":[18],"Using":[19],"route's":[21],"information,":[23],"we":[24,82],"develop":[25],"two":[26],"consistency":[27],"assertions":[28,48],"algorithms":[33],"that":[34],"are":[35,59],"used":[36],"to":[37,52],"compare":[38],"similar":[39],"routes":[40],"and":[41,56,65,71,77,91],"identify":[42],"infeasible":[43,80],"routes.":[44],"To":[45],"apply":[46],"these":[47],"in":[49,67,86],"BGP,":[50],"mechanisms":[51],"signal":[53],"failure/policy":[54],"withdrawal,":[55],"traffic":[57],"engineering":[58],"provided.":[60],"Our":[61],"approach":[62],"was":[63],"implemented":[64],"deployed":[66],"BGP":[69,88],"testbed":[70],"evaluated":[72],"using":[73],"simulation.":[74],"By":[75],"identifying":[76],"ignoring":[78],"routes,":[81],"achieved":[83],"substantial":[84],"reduction":[85],"both":[87],"time":[90],"total":[93],"number":[94],"intermediate":[96],"route":[97],"changes.":[98]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}