Multi-layer virtual infrastructure embedding in software-defined flexible-grid transport networks

Patent metadata

Field	Value
Publication number	US-9866442-B2
Application number	US-201514699228-A
Country	US
Kind code	B2
Filing date	Apr 29, 2015
Priority date	May 2, 2014
Publication date	Jan 9, 2018
Grant date	Jan 9, 2018

Abstract

Methods and systems for embedding VI demands in a software-defined network include mapping virtual nodes over physical nodes in a network topology. An auxiliary graph including virtual links between physical nodes that have a residual capacity sufficient to meet a virtual infrastructure demand is constructed. Virtual links over physical links are mapped to maximize use of existing optical channels and to minimize switching of a virtual link between a wavelength division multiplexing layer and an IP layer. New optical channels with a maximum spectral efficiency are established. A set of potential solutions for embedding a set of virtual infrastructure demands is determined. A solution is selected from the set of potential solutions that maximizes a weighted average of spectrum needed to support the set of virtual infrastructure demands and a cost of provisioning the virtual infrastructure demands.

First claim

The invention claimed is:

1. A method for embedding virtual infrastructure (VI) demands in a software-defined network, comprising:
mapping virtual nodes over physical nodes in a network topology;
constructing an auxiliary graph including virtual links between physical nodes that have a residual capacity sufficient to meet a virtual infrastructure demand;
mapping virtual links over physical links to maximize use of existing optical channels and to minimize switching of a virtual link between a wavelength division multiplexing layer and an IP layer;
establishing new optical channels with a maximum spectral efficiency;
determining a set of potential solutions for embedding a set of virtual infrastructure demands; and
selecting a solution from the set of potential solutions that minimizes a weighted average of spectrum needed to support the set of virtual infrastructure demands and a cost of provisioning the virtual infrastructure demands.

2. The method of claim 1 , wherein mapping virtual nodes over physical nodes comprises mapping the virtual nodes such that spectrum needed for mapping the virtual nodes is minimized.

3. The method of claim 1 , wherein each virtual link in the auxiliary graph maximizes a utilization of existing optical channels.

4. The method of claim 1 , wherein mapping virtual links over physical links comprises minimizing an amount of occupied spectrum.

5. The method of claim 1 , wherein a cost of establishing new optical channels does not exceed a cost-tolerance parameter.

6. A system for embedding virtual infrastructure (VI) demands in a software-defined network, comprising:
a graph module configured to construct an auxiliary graph that includes virtual links between physical nodes that have a residual capacity sufficient to meet a virtual infrastructure demands;
and a mapping module comprising a processor configured to map virtual nodes over physical nodes in a network topology, to map virtual links over physical links to maximize use of existing optical channels and to minimize switching of a virtual link between a wavelength division multiplexing layer and an IP layer, to establish new optical channels with a maximum spectral efficiency, to determine a set of potential solutions for embedding a set of virtual infrastructure demands, and to select a solution from the set of potential solutions that minimizes a weighted average of spectrum needed to support the set of virtual infrastructure demands and a cost of provisioning the virtual infrastructure demands.

7. The system of claim 6 , wherein the mapping module is further configured to map the virtual nodes such that spectrum needed for mapping the virtual nodes is minimized.

8. The system of claim 6 , wherein each virtual link in the auxiliary graph maximizes a utilization of existing optical channels.

9. The system of claim 6 , wherein the mapping module is further configured to map virtual links over physical links to minimize an amount of occupied spectrum.

10. The system of claim 6 , wherein a cost of establishing new optical channels does not exceed a cost-tolerance parameter.

Assignees

• Nec Lab America Inc
• Nec Corp

Inventors

• Patel Ankitkumar
• Ji Philip Nan
• Wang Ting

Classifications

• H04L41/22

  comprising specially adapted graphical user interfaces [GUI] · CPC title

• H04J14/0271

  Impairment aware routing · CPC title

• H04J14/0257 Primary

  Wavelength assignment algorithms · CPC title

• H04L41/12 Primary

  Discovery or management of network topologies · CPC title

• H04L41/122

  of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] · CPC title