{"id":"https://openalex.org/W2903003182","doi":"https://doi.org/10.1145/3281411.3281424","title":"Robustly disjoint paths with segment routing","display_name":"Robustly disjoint paths with segment routing","publication_year":2018,"publication_date":"2018-11-28","ids":{"openalex":"https://openalex.org/W2903003182","doi":"https://doi.org/10.1145/3281411.3281424","mag":"2903003182"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3281411.3281424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://discovery.ucl.ac.uk/10060665/1/RobustlyDisjointPathsWithSegmentRouting_conext18.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044755057","display_name":"Fran\u00e7ois Aubry","orcid":null},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Aubry","raw_affiliation_strings":["UCLouvain"],"affiliations":[{"raw_affiliation_string":"UCLouvain","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009296594","display_name":"Stefano Vissicchio","orcid":"https://orcid.org/0000-0003-3699-8127"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stefano Vissicchio","raw_affiliation_strings":["University College London"],"affiliations":[{"raw_affiliation_string":"University College London","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024795280","display_name":"Olivier Bonaventure","orcid":"https://orcid.org/0000-0002-6717-0296"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Olivier Bonaventure","raw_affiliation_strings":["UCLouvain"],"affiliations":[{"raw_affiliation_string":"UCLouvain","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028020435","display_name":"Yves Deville","orcid":"https://orcid.org/0000-0002-6711-9992"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Yves Deville","raw_affiliation_strings":["UCLouvain"],"affiliations":[{"raw_affiliation_string":"UCLouvain","institution_ids":["https://openalex.org/I95674353"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.002,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":24,"citation_normalized_percentile":{"value":0.91165,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994,"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.9983,"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/disjoint-sets","display_name":"Disjoint sets","score":0.8766704},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet Topology","score":0.46007404}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.8766704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7875271},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5969933},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.59042686},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.57829976},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5604246},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5398672},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5212141},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.46007404},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.45428893},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41743243},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38599965},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18914214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10366833},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3281411.3281424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10060665/","pdf_url":"https://discovery.ucl.ac.uk/10060665/1/RobustlyDisjointPathsWithSegmentRouting_conext18.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":["University College London"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10060665/1/RobustlyDisjointPathsWithSegmentRouting_conext18.pdf","pdf_url":"https://discovery.ucl.ac.uk/id/eprint/10060665/1/RobustlyDisjointPathsWithSegmentRouting_conext18.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":["University College London"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10060665/","pdf_url":"https://discovery.ucl.ac.uk/10060665/1/RobustlyDisjointPathsWithSegmentRouting_conext18.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":["University College London"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":42,"referenced_works":["https://openalex.org/W1507039213","https://openalex.org/W1545430305","https://openalex.org/W1608069416","https://openalex.org/W1636629214","https://openalex.org/W1879069508","https://openalex.org/W1938452546","https://openalex.org/W1977545325","https://openalex.org/W1988144156","https://openalex.org/W2009038171","https://openalex.org/W2009508457","https://openalex.org/W2011560542","https://openalex.org/W2019637647","https://openalex.org/W2042697932","https://openalex.org/W2047714188","https://openalex.org/W2061372501","https://openalex.org/W2076424788","https://openalex.org/W2092148937","https://openalex.org/W2106263082","https://openalex.org/W2108786719","https://openalex.org/W2118404561","https://openalex.org/W2125008614","https://openalex.org/W2142480021","https://openalex.org/W2145858411","https://openalex.org/W2148662748","https://openalex.org/W2155061423","https://openalex.org/W2169246522","https://openalex.org/W2189102770","https://openalex.org/W2292669715","https://openalex.org/W2401610261","https://openalex.org/W2467997261","https://openalex.org/W2488197787","https://openalex.org/W2496148045","https://openalex.org/W2503890083","https://openalex.org/W2526612499","https://openalex.org/W2768333230","https://openalex.org/W2833580585","https://openalex.org/W2883287034","https://openalex.org/W3137956290","https://openalex.org/W3161886301","https://openalex.org/W4246219036","https://openalex.org/W51079787","https://openalex.org/W65356316"],"related_works":["https://openalex.org/W4240617365","https://openalex.org/W40088487","https://openalex.org/W2802087246","https://openalex.org/W2154602463","https://openalex.org/W2132544291","https://openalex.org/W2130533391","https://openalex.org/W2130199099","https://openalex.org/W2092233407","https://openalex.org/W2071204138","https://openalex.org/W2037788089"],"abstract_inverted_index":{"Motivated":[0],"by":[1,6],"conversations":[2],"with":[3,48,74],"operators":[4],"and":[5,90,129],"possibilities":[7],"to":[8,16,22,64,94,108,131],"unlock":[9],"future":[10],"Internet-based":[11],"applications,":[12],"we":[13,42],"study":[14,86],"how":[15],"enable":[17,103],"Internet":[18],"Service":[19],"Providers":[20],"(ISPs)":[21],"reliably":[23],"offer":[24,109],"connectivity":[25],"through":[26],"disjoint":[27,56,66,99],"paths":[28,60],"as":[29],"an":[30,69,125],"advanced,":[31],"value-added":[32],"service.":[33],"As":[34],"ISPs":[35],"are":[36,62],"increasingly":[37],"deploying":[38],"Segment":[39],"Routing":[40],"(SR),":[41],"focus":[43],"on":[44,114,119],"implementing":[45],"such":[46,124],"service":[47],"SR.":[49],"We":[50,81],"introduce":[51],"the":[52,83,87,110],"concept":[53],"of":[54,59,72],"robustly":[55,98],"paths,":[57],"pairs":[58],"that":[61,123],"constructed":[63],"remain":[65],"even":[67],"after":[68],"input":[70],"set":[71],"failures,":[73],"no":[75],"external":[76],"intervention":[77],"(e.g.,":[78],"configuration":[79,115],"change).":[80],"extend":[82],"routing":[84],"theory,":[85],"problem":[88],"complexity,":[89],"design":[91],"efficient":[92],"algorithms":[93,102],"automatically":[95],"compute":[96],"SR-based":[97],"paths.":[100],"Our":[101,117],"a":[104],"fully":[105],"automated":[106],"approach":[107,126],"disjoint-path":[111],"connectivity,":[112],"based":[113],"synthesis.":[116],"evaluation":[118],"real":[120],"topologies":[121],"shows":[122],"is":[127],"practical,":[128],"scales":[130],"large":[132],"ISP":[133],"networks.":[134]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2903003182","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6}],"updated_date":"2025-01-16T08:52:47.914585","created_date":"2018-12-11"}