IMDEA Networks Institute Publications Repository

Lossless Migrations of Link-State IGPs

Vanbever, Laurent and Vissicchio, Stefano and Pelsser, Cristel and Francois, Pierre and Bonaventure, Olivier (2012) Lossless Migrations of Link-State IGPs. [Journal Articles]

Full text not available from this repository.


Network-wide migrations of a running network, such as the replacement of a routing protocol or the modification of its configuration, can improve the performance, scalability, manageability, and security of the entire network. However, such migrations are an important source of concerns for network operators as the reconfiguration campaign can lead to long, service-disrupting outages. In this paper, we propose a methodology that addresses the problem of seamlessly modifying the configuration of link-state Interior Gateway Protocols (IGPs). We illustrate the benefits of our methodology by considering several migration scenarios, including the addition and the removal of routing hierarchy in a running IGP, and the replacement of one IGP with another. We prove that a strict operational ordering can guarantee that the migration will not create any service outage. Although finding a safe ordering is NP-complete, we describe techniques that efficiently find such an ordering and evaluate them using several real-world and inferred ISP topologies. Finally, we describe the implementation of a provisioning system that automatically performs the migration by pushing the configurations on the routers in the appropriate order while monitoring the entire migration process.

Item Type: Journal Articles
Uncontrolled Keywords: Interior Gateway Protocol, IGP, configuration, reconfiguration, migration, summarization, network design, guidelines
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Rebeca De Miguel
Date Deposited: 20 May 2012 11:39
Last Modified: 06 Apr 2018 15:38

Actions (login required)

View Item View Item