US 9,813,287 B2
Connectivity-aware virtual network embedding
Reaz Ahmed, Waterloo (CA); Jeebak Mitra, Ottawa (CA); Shihabur Chowdhury, Waterloo (CA); Nashid Shahriar, Waterloo (CA); and Raouf Boutaba, Waterloo (CA)
Assigned to Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed by Huawei Technologies Canada Co., Ltd., Ottawa (CA)
Filed on Feb. 19, 2016, as Appl. No. 15/48,573.
Claims priority of provisional application 62/199,150, filed on Jul. 30, 2015.
Claims priority of provisional application 62/199,507, filed on Jul. 31, 2015.
Prior Publication US 2017/0033976 A1, Feb. 2, 2017
Int. Cl. H04L 12/26 (2006.01); H04L 12/24 (2006.01); H04L 12/721 (2013.01)
CPC H04L 41/0668 (2013.01) [H04L 41/0672 (2013.01); H04L 41/0836 (2013.01); H04L 41/12 (2013.01); H04L 45/12 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for embedding a virtual network definition defining a virtual network comprising a plurality of virtual nodes and a plurality of virtual links on a physical network, the method comprising:
determining a conflicting set for each virtual link of the virtual network definition, each conflicting set comprising a plurality of virtual links of the virtual network that must be embedded on disjoint paths in the physical network to maintain connectivity of the virtual network in the presence of k physical link failures; and
embedding the virtual network onto the physical network so that each of the plurality virtual links in each conflicting set are embedded on disjoint paths of the physical network.