{"id":"https://openalex.org/W2946098052","doi":"https://doi.org/10.1109/drcn.2019.8713744","title":"A Combinatorial Optimization Framework for the Design of resilient iBGP Overlays","display_name":"A Combinatorial Optimization Framework for the Design of resilient iBGP Overlays","publication_year":2019,"publication_date":"2019-03-01","ids":{"openalex":"https://openalex.org/W2946098052","doi":"https://doi.org/10.1109/drcn.2019.8713744","mag":"2946098052"},"language":"en","primary_location":{"id":"doi:10.1109/drcn.2019.8713744","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2019.8713744","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 15th International Conference on the Design of Reliable Communication Networks (DRCN)","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/A5008008058","display_name":"Cristina Mayr","orcid":"https://orcid.org/0000-0002-6245-2999"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":true,"raw_author_name":"Cristina Mayr","raw_affiliation_strings":["Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063393604","display_name":"Claudio Risso","orcid":"https://orcid.org/0000-0003-0580-3083"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Claudio Risso","raw_affiliation_strings":["Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003075625","display_name":"Eduardo Gramp\u00edn","orcid":"https://orcid.org/0000-0001-6046-0023"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Eduardo Grampin","raw_affiliation_strings":["Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008008058"],"corresponding_institution_ids":["https://openalex.org/I180910786"],"apc_list":null,"apc_paid":null,"fwci":0.8842,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76090406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"6","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998000264167786,"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.9993000030517578,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9987999796867371,"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/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.8830124139785767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8243371248245239},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7615596055984497},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6899641156196594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5976830720901489},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5755763649940491},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.4898700416088104},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4658321738243103},{"id":"https://openalex.org/keywords/internetworking","display_name":"Internetworking","score":0.41563501954078674},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.3263779580593109},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.31438595056533813},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.13475820422172546}],"concepts":[{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.8830124139785767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8243371248245239},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7615596055984497},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6899641156196594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5976830720901489},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5755763649940491},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.4898700416088104},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4658321738243103},{"id":"https://openalex.org/C2780405328","wikidata":"https://www.wikidata.org/wiki/Q1067099","display_name":"Internetworking","level":3,"score":0.41563501954078674},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3263779580593109},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.31438595056533813},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.13475820422172546},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/drcn.2019.8713744","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2019.8713744","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 15th International Conference on the Design of Reliable Communication Networks (DRCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1513294253","https://openalex.org/W1514235270","https://openalex.org/W1521071582","https://openalex.org/W1599110473","https://openalex.org/W2011039300","https://openalex.org/W2026392294","https://openalex.org/W2038225707","https://openalex.org/W2073544881","https://openalex.org/W2118331664","https://openalex.org/W2118404561","https://openalex.org/W2139337116","https://openalex.org/W2269218031","https://openalex.org/W2285652587","https://openalex.org/W2485725539","https://openalex.org/W2493308407","https://openalex.org/W2774713270","https://openalex.org/W2897984030","https://openalex.org/W4205415403","https://openalex.org/W4302094287","https://openalex.org/W6630811240","https://openalex.org/W6635901789","https://openalex.org/W6723533528","https://openalex.org/W6755411113"],"related_works":["https://openalex.org/W2159910630","https://openalex.org/W2535598766","https://openalex.org/W2383446437","https://openalex.org/W1558646768","https://openalex.org/W2182380586","https://openalex.org/W2079172043","https://openalex.org/W155403277","https://openalex.org/W3135028729","https://openalex.org/W2121820137","https://openalex.org/W2167739288"],"abstract_inverted_index":{"The":[0],"Internet":[1],"is":[2,104,174],"an":[3],"aggregation":[4],"of":[5,34,91,126,152,165,193],"Autonomous":[6],"Systems":[7],"(ASes)":[8],"which":[9,83,161],"exchange":[10],"network":[11],"prefixes":[12],"reachability":[13,50],"advertisements":[14],"using":[15],"the":[16,29,60,75,89,94,150,163,177,181,196],"Border":[17,43],"Gateway":[18,44],"Protocol":[19,45],"(BGP).":[20],"ASes":[21],"set":[22],"up":[23],"external":[24,52],"BGP":[25,39,81,100],"(eBGP)":[26],"sessions":[27,47,92],"between":[28],"AS":[30,77],"border":[31],"routers":[32,73],"(ASBR)":[33],"neighboring":[35],"ASes,":[36],"while":[37],"internal":[38,42],"speakers":[40,198],"establish":[41],"(iBGP)":[46],"to":[48,56,66,109,148,209,216],"learn":[49],"for":[51],"prefixes.":[53],"In":[54,132,202],"order":[55],"avoid":[57],"loops":[58],"in":[59,88],"control":[61],"and":[62,65,70,93,129,156],"forwarding":[63],"plane,":[64],"ensure":[67],"complete":[68],"visibility":[69],"path":[71],"diversity,":[72],"within":[74],"same":[76],"must":[78],"deploy":[79],"full-mesh":[80],"sessions,":[82],"causes":[84],"scalability":[85],"problems,":[86],"both":[87],"number":[90,164],"resources":[95],"(memory,":[96],"CPU)":[97],"consumed":[98],"by":[99],"routers.":[101],"Route":[102,139,166],"Reflection":[103],"a":[105,144,154,207],"widely":[106],"accepted":[107],"alternative":[108],"improve":[110],"scalability,":[111],"but":[112],"requires":[113],"careful":[114],"design,":[115],"as":[116],"new":[117],"issues":[118],"may":[119],"be":[120],"introduced,":[121],"such":[122],"as:":[123],"increased":[124],"probability":[125],"loops,":[127],"divergence":[128],"routing":[130],"sub-optimality.":[131],"our":[133],"previous":[134],"work":[135],"we":[136,205],"presented":[137],"Optimal":[138],"Reflector":[140],"Topology":[141],"Design":[142],"(ORRTD),":[143],"combinatorial":[145],"optimization":[146],"approach":[147],"tackle":[149],"problem":[151],"designing":[153],"consistent":[155],"yet":[157],"optimal":[158],"iBGP":[159,197],"overlay,":[160],"minimizes":[162],"Reflectors":[167],"(RRs),":[168],"guaranteeing":[169],"that":[170,186,211],"no":[171],"sub-optimal":[172],"route":[173],"chosen,":[175],"i.e.,":[176,214],"routes":[178],"selected":[179,190],"with":[180],"designated":[182],"RRs":[183],"are":[184],"those":[185],"would":[187],"have":[188],"been":[189],"if":[191],"instead":[192],"having":[194],"RRs,":[195],"were":[199],"fully":[200],"meshed.":[201],"this":[203],"paper":[204],"propose":[206],"modification":[208],"ORRTD":[210],"addresses":[212],"resilience,":[213],"survivability":[215],"node":[217],"or":[218],"link":[219],"failures.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}