{"id":"https://openalex.org/W2839252377","doi":"https://doi.org/10.1145/3230543.3230561","title":"Asynchronous convergence of policy-rich distributed bellman-ford routing protocols","display_name":"Asynchronous convergence of policy-rich distributed bellman-ford routing protocols","publication_year":2018,"publication_date":"2018-08-07","ids":{"openalex":"https://openalex.org/W2839252377","doi":"https://doi.org/10.1145/3230543.3230561","mag":"2839252377"},"language":"en","primary_location":{"id":"doi:10.1145/3230543.3230561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3230543.3230561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3230543.3230561","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3230543.3230561","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006770740","display_name":"Matthew L. Daggitt","orcid":"https://orcid.org/0000-0002-2552-3671"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Matthew L. Daggitt","raw_affiliation_strings":["University of Cambridge"],"affiliations":[{"raw_affiliation_string":"University of Cambridge","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021917441","display_name":"Alexander J. T. Gurney","orcid":null},"institutions":[{"id":"https://openalex.org/I2800752714","display_name":"Comcast (United States)","ror":"https://ror.org/00sgxyw28","country_code":"US","type":"company","lineage":["https://openalex.org/I2800752714"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander J. T. Gurney","raw_affiliation_strings":["Comcast"],"affiliations":[{"raw_affiliation_string":"Comcast","institution_ids":["https://openalex.org/I2800752714"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015906195","display_name":"Timothy G. Griffin","orcid":"https://orcid.org/0000-0001-5475-4834"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Timothy G. Griffin","raw_affiliation_strings":["University of Cambridge"],"affiliations":[{"raw_affiliation_string":"University of Cambridge","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006770740"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":1.8453,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.86867866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"103","last_page":"116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T10772","display_name":"Distributed systems and fault tolerance","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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9973999857902527,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9957000017166138,"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.8219373226165771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7448923587799072},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6977704167366028},{"id":"https://openalex.org/keywords/distance-vector-routing-protocol","display_name":"Distance-vector routing protocol","score":0.6171289682388306},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6094474196434021},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.6040036678314209},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5432140231132507},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5364843606948853},{"id":"https://openalex.org/keywords/interior-gateway-protocol","display_name":"Interior gateway protocol","score":0.4585440456867218},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4512062966823578},{"id":"https://openalex.org/keywords/routing-information-protocol","display_name":"Routing Information Protocol","score":0.4429052174091339},{"id":"https://openalex.org/keywords/path-vector-protocol","display_name":"Path vector protocol","score":0.42366689443588257},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.38780489563941956},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.06203576922416687}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8219373226165771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448923587799072},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6977704167366028},{"id":"https://openalex.org/C202385902","wikidata":"https://www.wikidata.org/wiki/Q1229441","display_name":"Distance-vector routing protocol","level":5,"score":0.6171289682388306},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6094474196434021},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.6040036678314209},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5432140231132507},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5364843606948853},{"id":"https://openalex.org/C52837422","wikidata":"https://www.wikidata.org/wiki/Q431028","display_name":"Interior gateway protocol","level":5,"score":0.4585440456867218},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4512062966823578},{"id":"https://openalex.org/C7573999","wikidata":"https://www.wikidata.org/wiki/Q207580","display_name":"Routing Information Protocol","level":5,"score":0.4429052174091339},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.42366689443588257},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.38780489563941956},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.06203576922416687},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3230543.3230561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3230543.3230561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3230543.3230561","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication","raw_type":"proceedings-article"},{"id":"pmh:oai:www.repository.cam.ac.uk:1810/287727","is_oa":false,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/287727","pdf_url":null,"source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"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":"Conference Object"},{"id":"doi:10.17863/cam.35042","is_oa":true,"landing_page_url":"https://doi.org/10.17863/cam.35042","pdf_url":null,"source":{"id":"https://openalex.org/S7407050737","display_name":"Apollo","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3230543.3230561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3230543.3230561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3230543.3230561","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2839252377.pdf","grobid_xml":"https://content.openalex.org/works/W2839252377.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1588115473","https://openalex.org/W1982209843","https://openalex.org/W1991691874","https://openalex.org/W2006731094","https://openalex.org/W2023035194","https://openalex.org/W2092144207","https://openalex.org/W2099236627","https://openalex.org/W2100415265","https://openalex.org/W2113230746","https://openalex.org/W2116636096","https://openalex.org/W2136310957","https://openalex.org/W2138546253","https://openalex.org/W2142065670","https://openalex.org/W2145721479","https://openalex.org/W2148994573","https://openalex.org/W2162241008","https://openalex.org/W2488197787","https://openalex.org/W2613173048","https://openalex.org/W2744406816","https://openalex.org/W2810557480","https://openalex.org/W2900333518","https://openalex.org/W2995930820","https://openalex.org/W4251998475","https://openalex.org/W4300490703"],"related_works":["https://openalex.org/W2808408807","https://openalex.org/W2945473358","https://openalex.org/W2288152565","https://openalex.org/W2564595897","https://openalex.org/W2355569481","https://openalex.org/W2211676327","https://openalex.org/W2332989805","https://openalex.org/W2765583218","https://openalex.org/W2731583915","https://openalex.org/W4304084302"],"abstract_inverted_index":{"We":[0,30],"present":[1],"new":[2,42],"results":[3],"in":[4],"the":[5,11,32],"theory":[6],"of":[7,16,36],"asynchronous":[8],"convergence":[9],"for":[10],"Distributed":[12],"Bellman-Ford":[13],"(DBF)":[14],"family":[15],"routing":[17],"protocols":[18,22,27],"which":[19],"includes":[20],"distance-vector":[21],"(e.g.":[23,28],"RIP)":[24],"and":[25,38],"path-vector":[26],"BGP).":[29],"take":[31],"strictly":[33],"increasing":[34],"conditions":[35],"Sobrinho":[37],"make":[39],"three":[40],"main":[41],"contributions.":[43]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}