Dedicated protection for virtual network embedding
AssigneeHuawei Technologies Co., Ltd.
InventorsReaz Ahmed, Jeebak Mitra, Shihabur Chowdhury, Nashid Shahriar, Raouf Boutaba
Life of this patent
Estimating the term…
Abstract
Techniques for virtual network embedding (VNE) with dedicated protection of multiple virtual networks against a single node or link failure are described. The virtual network embedding provides dedicated protection without using redundant substrate network resources for each of the individual virtual networks (VNs) elements.
Claims20
A method for embedding a virtual network with dedicated protection onto a physical network comprising a plurality of physical nodes and a plurality of physical links connecting the physical nodes, the method comprising:
- receiving a virtual network description of a virtual network topology for embedding onto the physical network, the virtual network description comprising:
- a plurality of virtual nodes;
- a plurality of virtual links connecting the virtual nodes;
- and
- a plurality of location constraints, each location constraint providing an indication of a physical node onto which a virtual node is not able to be provisioned;
- and
- embedding the virtual network with dedicated protection onto the physical network by:
- embedding the virtual network onto a first partition of physical nodes of the physical network, consistent with the location constraints;
- and
- embedding a shadow virtual network corresponding to the virtual network onto a second partition of physical nodes of the physical network, consistent with the location constraints, the physical nodes of the first and second partitions being selected such that the first and second partition have no physical nodes in common.
A system for embedding a virtual network with dedicated protection onto a physical network comprising a plurality of physical nodes and a plurality of physical links connecting the physical nodes, the system comprising:
- a processing unit for executing instructions;
- and
- a memory unit for storing instructions, which when executed by the processor configure the system to perform steps for:
- receiving a virtual network description of a virtual network topology for embedding onto the physical network, the virtual network description comprising:
- a plurality of virtual nodes;
- a plurality of virtual links connecting the virtual nodes;
- and
- a plurality of location constraints, each location constraint providing an indication of a physical node a virtual node is able to be provisioned on;
- and
- embedding the virtual network with dedicated protection onto the physical network by:
- embedding the virtual network onto a first partition of physical nodes of the physical network, consistent with the location constraints;
- and
- embedding a shadow virtual network corresponding to the virtual network onto a second partition of physical nodes of the physical network, consistent with the location constraints, the nodes of the first and second partitions being selected such that the first and second partition have no physical nodes in common, disjoint from the first partition of the physical.
Dependencies are inferred from the claim text.