Virtual router migration
First Claim
1. A method for a packet-aware transport network to allow a Virtual Router (VR) to migrate from a source router to a destination router comprising:
- prior to migrating a VR, searching for a destination router that does not increase path stretch and is in accordance with physical constraints;
receiving a migrate order at a source router and at a destination router from a Network Management System (NMS) to migrate a VR;
establishing temporary tunnels between the source router and destination router;
copying the VR'"'"'s configuration files at the source router to the file system at the destination router;
cloning the data plane for the migrated VR at the destination router;
redirecting all routing messages destined to the VR at the source router to the destination router;
migrating each link to and from the source router to the destination router, migrating each link independently of the others; and
after all links are migrated to the destination router, removing the VR data plane at the source router and the temporary tunnels.
1 Assignment
0 Petitions
Accused Products
Abstract
A Virtual Router (VR) is described that can move freely from one physical router to another in a network. Embodiments enable a network operator to configure a network management primitive that supports live migration of VRs from one physical router to another. To minimize disruptions, VRs allow a migrated control plane from a source router to clone its data plane state from the source router at a destination router while continuing to update its data plane state at the source router. Embodiments temporarily forward packets using both router location data planes to support asynchronous migration of links.
-
Citations
17 Claims
-
1. A method for a packet-aware transport network to allow a Virtual Router (VR) to migrate from a source router to a destination router comprising:
-
prior to migrating a VR, searching for a destination router that does not increase path stretch and is in accordance with physical constraints; receiving a migrate order at a source router and at a destination router from a Network Management System (NMS) to migrate a VR; establishing temporary tunnels between the source router and destination router; copying the VR'"'"'s configuration files at the source router to the file system at the destination router; cloning the data plane for the migrated VR at the destination router; redirecting all routing messages destined to the VR at the source router to the destination router; migrating each link to and from the source router to the destination router, migrating each link independently of the others; and after all links are migrated to the destination router, removing the VR data plane at the source router and the temporary tunnels. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A router architecture that provides router virtualization, control and data plane separation, and dynamic interface binding which enables one or more resident Virtual Routers (VRs) to migrate to another router comprising:
-
a physical substrate coupled to one or more physical interfaces and coupled to one or more tunnel interfaces; a data plane hypervisor configured to interface between the physical substrate and one or more VR control planes and their respective data planes, and decouple VR control plane software from VR control plane state, a VR'"'"'s control and data plane separation allows the router architecture to migrate the control and data planes of a VR separately; and a dynamic interface binding configured to allow data structures associated with a particular VR data plane to be dynamically associated with different physical interfaces wherein the isolation between the one or more VRs allows migration of one resident VR without affecting another resident VR and enables VR migration and link migration by dynamically setting-up and changing the binding between a VR'"'"'s Forwarding Information Base (FIB) and its substrate physical interfaces and tunnel interfaces. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
Specification