OSPF Network Design Solutions
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
BGP routing stability of popular destinations
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Achieving sub-second IGP convergence in large IP networks
ACM SIGCOMM Computer Communication Review
Forwarding deflection in multi-area OSPF
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Avoiding instability during graceful shutdown of multiple OSPF routers
IEEE/ACM Transactions on Networking (TON)
Optimal strategy for graceful network upgrade
Proceedings of the 2006 SIGCOMM workshop on Internet network management
Avoiding transient loops during the convergence of link-state routing protocols
IEEE/ACM Transactions on Networking (TON)
Shadow configuration as a network management primitive
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Virtual routers on the move: live router migration as a network-management primitive
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Characterization of failures in an operational IP backbone network
IEEE/ACM Transactions on Networking (TON)
Making routers last longer with ViAggre
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
PACMAN: a platform for automated and controlled network operations and configuration management
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Loop-free forwarding table updates with minimal link overflow
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Theory and new primitives for safely connecting routing protocol instances
Proceedings of the ACM SIGCOMM 2010 conference
Network Mergers and Migrations: Junos Design and Implementation
Network Mergers and Migrations: Junos Design and Implementation
Seamless BGP migration with router grafting
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Beyond the best: real-time non-invasive collection of BGP messages
INM/WREN'10 Proceedings of the 2010 internet network management conference on Research on enterprise networking
Seamless network-wide IGP migrations
Proceedings of the ACM SIGCOMM 2011 conference
Graceful network state migrations
IEEE/ACM Transactions on Networking (TON)
Consistent updates for software-defined networks: change you can believe in!
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Loop-free updates of forwarding tables
IEEE Transactions on Network and Service Management
Feasibility of IP restoration in a tier 1 backbone
IEEE Network: The Magazine of Global Internetworking
Towards a framework for evaluating BGP security
CSET'12 Proceedings of the 5th USENIX conference on Cyber Security Experimentation and Test
On consistent updates in software defined networks
Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks
Hi-index | 0.00 |
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.