Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks

Patent metadata

Field	Value
Publication number	US-9602427-B2
Application number	US-201414547732-A
Country	US
Kind code	B2
Filing date	Nov 19, 2014
Priority date	Feb 6, 2014
Publication date	Mar 21, 2017
Grant date	Mar 21, 2017

Abstract

A method and apparatus are provided for embedding cloud demands with shared protection in a software-defined flexible-grid optical transport network. The method includes mapping working virtual nodes of the cloud demands over physical nodes of the network. The method further includes mapping backup virtual nodes of the cloud demands over the physical nodes. The method also includes mapping working virtual links of the cloud demands over physical routes of the network. The method additionally includes mapping backup virtual links of the cloud demands over the physical routes. The mapping steps are performed by an optical-defined controller having a processor.

First claim

What is claimed is:

1. A method for embedding cloud demands with shared protection in a software-defined flexible-grid optical transport network, the method comprising:
in an optical transport software defined network having flexibility and programmability in transmission and switching network elements including transponders and reconfigurable optical add-drop multiplexers (ROADMs);
managing optical channels with flexible-grid channel mapping;
extracting control plane intelligence from a physical hardware to an optical-defined controller;
mapping working virtual nodes of the cloud demands over physical nodes of the network;
mapping backup virtual nodes of the cloud demands over the physical nodes;
mapping working virtual links of the cloud demands over physical routes of the network;
mapping backup virtual links of the cloud demands over the physical routes,
wherein said mapping steps are performed by the optical-defined controller including a processor, and
wherein the physical routes comprise node-disjoint physical routes and non-node-disjoint physical routes, and said step of mapping working virtual links over physical routes comprises mapping the working virtual links over the node-disjoint physical routes with a higher probability than over the non-node-disjoint physical routes to maximize sharing of backup resources among the backup virtual links.

2. The method of claim 1 , wherein the working virtual nodes are mapped over the physical nodes for computing resource load balancing.

3. The method of claim 1 , wherein a given one of the working virtual nodes is mapped to a given one of the physical nodes that maximizes a cumulative ratio of an amount of available computing resources to an amount of offered computing resources for each of a plurality of computing resource types.

4. The method of claim 1 , wherein said step of mapping the working virtual nodes comprises:
arranging the working virtual nodes in a descending order of a total amount of requested different types of resources; and
evaluating the working virtual nodes for mapping over the physical nodes in the descending order.

5. The method of claim 1 , wherein said step of mapping the backup virtual nodes comprises mapping a given one of the backup virtual nodes to a given one of the physical nodes having a cumulative shortest path distance from remaining ones of the physical nodes on which working virtual nodes are mapped.

6. The method of claim 1 , wherein the backup virtual nodes are mapped over the physical nodes to enable sharing among corresponding ones of the working virtual nodes that are node disjoint.

7. The method of claim 1 , wherein the backup virtual nodes are mapped over the physical nodes responsive to an available amount of spectrum for a given optical data modulation format.

8. The method of claim 7 , wherein the given optical data modulation format is determined responsive to a reachability constraint.

9. The method of claim 1 , wherein the backup virtual links are mapped over the physical routes such that spectral resource sharing is maximized.

10. The method of claim 1 , wherein the backup virtual links are mapped over the physical routes responsive to a given optical data modulation format determined based on a reachability requirement.

11. The method of claim 1 , wherein the backup virtual links are mapped over the physical routes to enable sharing among corresponding ones of the working virtual links that are node disjoint.

12. A non-transitory article of manufacture tangibly embodying a computer readable program which when executed causes a computer to perform the steps of claim 1 .

13. An apparatus for embedding cloud demands with shared protection in a software-defined flexible-grid optical transport network, the apparatus comprising:
an optical-defined controller with an optical transport software defined network having flexibility and programmability in transmission and switching network elements including transponders and reconfigurable optical add-drop multiplexers ROADMs having a processor configured to:
managing optical channels with flexible-grid channel mapping;
extracting control plane intelligence from a physical hardware to the optical-defined controller;
map working virtual nodes of the cloud demands over physical nodes of the network;
map backup virtual nodes of the cloud demands over the physical nodes;
map working virtual links of the cloud demands over physical routes of the network;
map backup virtual links of the cloud demands over the physical routes, and
wherein the physical routes comprise node-disjoint physical routes and non-node-disjoint physical routes, and the working virtual links are mapped over the physical routes by mapping the working virtual links over the node-disjoint physical routes with a higher probability than over the non-node-disjoint physical routes to maximize sharing of backup resources among the backup virtual links.

14. The apparatus of claim 13 , wherein the working virtual nodes are mapped over the physical nodes for computing resource load balancing.

15. The apparatus of claim 13 , wherein a given one of the working virtual nodes is mapped to a given one of the physical nodes that maximizes a cumulative ratio of an amount of available computing resources to an amount of offered computing resources for each of a plurality of computing resource types.

16. The apparatus of claim 13 , wherein the working virtual nodes are mapped by arranging the working virtual nodes in a descending order of a total amount of requested different types of resources, and evaluating the working virtual nodes for mapping over the physical nodes in the descending order.

17. The apparatus of claim 13 , wherein the backup virtual nodes are mapped by mapping a given one of the backup virtual nodes to a given one of the physical nodes having a cumulative shortest path distance from remaining ones of the physical nodes on which working virtual nodes are mapped.

18. The apparatus of claim 13 , wherein the backup virtual nodes are mapped over the physical nodes to enable sharing among corresponding ones of the working virtual nodes that are node disjoint.

Assignees

• Nec Lab America Inc
• Nec Corp

Inventors

• Patel Ankitkumar
• Ji Philip

Classifications

• G06F21/577 Primary

  Assessing vulnerabilities and evaluating computer system security · CPC title

• H04L45/1287

  with disjoint nodes · CPC title

• H04L47/728 Primary

  for backup paths · CPC title

• H04L45/64

  using an overlay routing layer · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title