{"id":"https://openalex.org/W2068810724","doi":"https://doi.org/10.1109/tnet.2012.2190767","title":"Lossless Migrations of Link-State IGPs","display_name":"Lossless Migrations of Link-State IGPs","publication_year":2012,"publication_date":"2012-04-05","ids":{"openalex":"https://openalex.org/W2068810724","doi":"https://doi.org/10.1109/tnet.2012.2190767","mag":"2068810724"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2012.2190767","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2190767","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5070110259","display_name":"Laurent Vanbever","orcid":"https://orcid.org/0000-0003-1455-4381"},"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":true,"raw_author_name":"Laurent Vanbever","raw_affiliation_strings":["Electronics and AppliedMathematics, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","Institute of Information and Communication Technologies, Electronics, and Applied Mathematics, Universit\u00e9 catholique de Louvain, Louvain-La-Neuve, Belgium"],"affiliations":[{"raw_affiliation_string":"Electronics and AppliedMathematics, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"Institute of Information and Communication Technologies, Electronics, and Applied Mathematics, Universit\u00e9 catholique de Louvain, Louvain-La-Neuve, Belgium","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/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Vissicchio","raw_affiliation_strings":["Dipartimento di Informatica e Automazione, Universita Roma Tre, Roma, Italy","Dipartimento di Informatica e Automazione, Universit\u00e0 Roma Tre, Roma, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Automazione, Universita Roma Tre, Roma, Italy","institution_ids":["https://openalex.org/I119003972"]},{"raw_affiliation_string":"Dipartimento di Informatica e Automazione, Universit\u00e0 Roma Tre, Roma, Italy#TAB#","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040971936","display_name":"Cristel Pelsser","orcid":"https://orcid.org/0000-0001-5334-6361"},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]},{"id":"https://openalex.org/I4210145792","display_name":"IIJ Research Laboratory","ror":"https://ror.org/05e0dm506","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210145792"]},{"id":"https://openalex.org/I4387153849","display_name":"Internet Initiative Japan","ror":"https://ror.org/05c4bsk60","country_code":null,"type":"company","lineage":["https://openalex.org/I4210145792","https://openalex.org/I4387153849"]}],"countries":["IT","JP"],"is_corresponding":false,"raw_author_name":"Cristel Pelsser","raw_affiliation_strings":["Internet Initiative Japan (IIJ), Innovation Institute, Tokyo, Japan","Dipartimento di Informatica e Automazione, Universit\u00e1 Roma Tre, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Internet Initiative Japan (IIJ), Innovation Institute, Tokyo, Japan","institution_ids":["https://openalex.org/I4210145792","https://openalex.org/I4387153849"]},{"raw_affiliation_string":"Dipartimento di Informatica e Automazione, Universit\u00e1 Roma Tre, Rome, Italy","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047044311","display_name":"Pierre Fran\u00e7ois","orcid":"https://orcid.org/0009-0001-0481-4912"},"institutions":[{"id":"https://openalex.org/I105140100","display_name":"Madrid Institute for Advanced Studies","ror":"https://ror.org/027pk6j83","country_code":"ES","type":"education","lineage":["https://openalex.org/I105140100"]},{"id":"https://openalex.org/I4387153849","display_name":"Internet Initiative Japan","ror":"https://ror.org/05c4bsk60","country_code":null,"type":"company","lineage":["https://openalex.org/I4210145792","https://openalex.org/I4387153849"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pierre Francois","raw_affiliation_strings":["IMDEA Institute, Madrid, Spain","Innovation Institute, Internet Initiative Japan, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"IMDEA Institute, Madrid, Spain","institution_ids":["https://openalex.org/I105140100"]},{"raw_affiliation_string":"Innovation Institute, Internet Initiative Japan, Tokyo, Japan","institution_ids":["https://openalex.org/I4387153849"]}]},{"author_position":"last","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":["Electronics and AppliedMathematics, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","Institute of Information and Communication Technologies, Electronics, and Applied Mathematics, Universit\u00e9 catholique de Louvain, Louvain-La-Neuve, Belgium"],"affiliations":[{"raw_affiliation_string":"Electronics and AppliedMathematics, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"Institute of Information and Communication Technologies, Electronics, and Applied Mathematics, Universit\u00e9 catholique de Louvain, Louvain-La-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070110259"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":7.4318,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.97388429,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"20","issue":"6","first_page":"1842","last_page":"1855"},"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/T12203","display_name":"Mobile Agent-Based Network Management","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8694688677787781},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6673388481140137},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6242373585700989},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5965104699134827},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.591795802116394},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5666673183441162},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.5368035435676575},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.49151667952537537},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4771646559238434},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.4475753605365753},{"id":"https://openalex.org/keywords/interior-gateway-protocol","display_name":"Interior gateway protocol","score":0.41770055890083313},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.2664829194545746},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.08794364333152771}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8694688677787781},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6673388481140137},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6242373585700989},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5965104699134827},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.591795802116394},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5666673183441162},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.5368035435676575},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.49151667952537537},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4771646559238434},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.4475753605365753},{"id":"https://openalex.org/C52837422","wikidata":"https://www.wikidata.org/wiki/Q431028","display_name":"Interior gateway protocol","level":5,"score":0.41770055890083313},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.2664829194545746},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.08794364333152771},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2012.2190767","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2190767","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:125938","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/125938","pdf_url":null,"source":{"id":"https://openalex.org/S4306401974","display_name":"DIAL (Catholic University of Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE-ACM Transactions on Networking, Vol. 20, no. 6, p. 1842 - 1855 (2012)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1520397","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1520397/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   IEEE-ACM TRANSACTIONS ON NETWORKING , 20  (6)   pp. 1842-1855.   (2012)      ","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W23937332","https://openalex.org/W37580238","https://openalex.org/W432133923","https://openalex.org/W1485595694","https://openalex.org/W1502450606","https://openalex.org/W1587508506","https://openalex.org/W1730608054","https://openalex.org/W1764864911","https://openalex.org/W1779828873","https://openalex.org/W1881762303","https://openalex.org/W1977543579","https://openalex.org/W2009038171","https://openalex.org/W2011039300","https://openalex.org/W2036545215","https://openalex.org/W2040122307","https://openalex.org/W2068384525","https://openalex.org/W2076424788","https://openalex.org/W2083793737","https://openalex.org/W2099927462","https://openalex.org/W2101078602","https://openalex.org/W2101850828","https://openalex.org/W2106063742","https://openalex.org/W2119521834","https://openalex.org/W2121545378","https://openalex.org/W2121617355","https://openalex.org/W2122759470","https://openalex.org/W2124246304","https://openalex.org/W2126697056","https://openalex.org/W2140103214","https://openalex.org/W2141988289","https://openalex.org/W2147873263","https://openalex.org/W2148662748","https://openalex.org/W2151511193","https://openalex.org/W2153178732","https://openalex.org/W2163015897","https://openalex.org/W2177058407","https://openalex.org/W2203138288","https://openalex.org/W2253348417","https://openalex.org/W2295461695","https://openalex.org/W2476096155","https://openalex.org/W2500337520","https://openalex.org/W3127335579","https://openalex.org/W4235597882","https://openalex.org/W4242485965","https://openalex.org/W4247255165","https://openalex.org/W4247873301","https://openalex.org/W6600973429","https://openalex.org/W6629934428","https://openalex.org/W6638289195"],"related_works":["https://openalex.org/W2128816990","https://openalex.org/W2182380586","https://openalex.org/W4220786991","https://openalex.org/W2373440974","https://openalex.org/W2032231484","https://openalex.org/W2051755068","https://openalex.org/W1569052187","https://openalex.org/W2770906558","https://openalex.org/W3159427951","https://openalex.org/W2963890876"],"abstract_inverted_index":{"Network-wide":[0],"migrations":[1,34],"of":[2,10,17,28,39,65,70,80,94,104,158],"a":[3,11,59,98,112,129,159],"running":[4,99],"network,":[5],"such":[6,33,140],"as":[7,44],"the":[8,15,22,29,45,63,68,78,89,92,102,119,156,165,169,172,175,180],"replacement":[9,103],"routing":[12,95],"protocol":[13],"or":[14],"modification":[16],"its":[18],"configuration,":[19],"can":[20,48,116],"improve":[21],"performance,":[23],"scalability,":[24],"manageability,":[25],"and":[26,91,101,143,149],"security":[27],"entire":[30,181],"network.":[31],"However,":[32],"are":[35],"an":[36,141],"important":[37],"source":[38],"concerns":[40],"for":[41],"network":[42],"operators":[43],"reconfiguration":[46],"campaign":[47],"lead":[49],"to":[50],"long,":[51],"service-disrupting":[52],"outages.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,134,154],"propose":[58],"methodology":[60,82],"that":[61,111,118,137,162],"addresses":[62],"problem":[64],"seamlessly":[66],"modifying":[67],"configuration":[69],"link-state":[71],"Interior":[72],"Gateway":[73],"Protocols":[74],"(IGPs).":[75],"We":[76,109],"illustrate":[77],"benefits":[79],"our":[81],"by":[83,167],"considering":[84],"several":[85,147],"migration":[86,120,166,182],"scenarios,":[87],"including":[88],"addition":[90],"removal":[93],"hierarchy":[96],"in":[97,174],"IGP,":[100],"one":[105],"IGP":[106],"with":[107],"another.":[108],"prove":[110],"strict":[113],"operational":[114],"ordering":[115,131,142],"guarantee":[117],"will":[121],"not":[122],"create":[123],"any":[124],"service":[125],"outage.":[126],"Although":[127],"finding":[128],"safe":[130],"is":[132],"NP-complete,":[133],"describe":[135,155],"techniques":[136],"efficiently":[138],"find":[139],"evaluate":[144],"them":[145],"using":[146],"real-world":[148],"inferred":[150],"ISP":[151],"topologies.":[152],"Finally,":[153],"implementation":[157],"provisioning":[160],"system":[161],"automatically":[163],"performs":[164],"pushing":[168],"configurations":[170],"on":[171],"routers":[173],"appropriate":[176],"order":[177],"while":[178],"monitoring":[179],"process.":[183]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}