CONNECTIVITY-AWARE VIRTUAL NETWORK EMBEDDING

摘要

Embedding a virtual network onto a physical network may be done in such a manner to ensure that the embedded virtual network maintains connectivity in the event of failure of k links in the physical network. The embedding determines virtual links that must be embedded onto disjoint paths in the physical network and then embeds the virtual network according to ensure the determined virtual links are embedded on disjoint paths.

主权项

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.