Virtual optical network provisioning based on mapping choices and patterns

Patent metadata

Field	Value
Publication number	US-9531599-B2
Application number	US-201414491702-A
Country	US
Kind code	B2
Filing date	Sep 19, 2014
Priority date	Sep 19, 2014
Publication date	Dec 27, 2016
Grant date	Dec 27, 2016

Abstract

Virtual optical network (VON) provisioning using implicit encoding of mapping constraints may include evaluating mapping choices to exclude certain mapping patterns before evaluating the mapping patterns. For each virtual node in a VON request, candidate physical nodes may be assigned and evaluated for compliance with constraints associated with the VON request. The constraints may be expanded to allow for various selection criteria for the VON request. Multiple VON requests may be simultaneously evaluated to find optimal solutions for the physical network.

First claim

What is claimed is:

1. A method for network provisioning, comprising:
responsive to receiving a first virtual optical network (VON) request specifying constraints on a physical optical network, applying a search to search a space of virtual node to physical node partial mapping patterns to identify valid mapping patterns that satisfy the first VON request, the search including:
for each of the virtual nodes specified in the first VON request, including a first virtual node:
based on previously accumulated valid mapping choices, evaluating candidate physical nodes for the first virtual node, including a first candidate physical node, for incorporation into the valid mapping patterns, wherein the evaluating includes:
when a mapping choice of the first candidate physical node for the first virtual node enables a valid mapping pattern, including the first candidate physical node as a valid mapping choice for the first virtual node; and
when a mapping choice of the first candidate physical node does not enable a valid mapping pattern, eliminating the first candidate physical node as a valid mapping choice for the first virtual node; and

accumulating the valid mapping choices from each of the candidate physical nodes for the first virtual node;

accumulating the valid mapping choices, respectively, for each of the virtual nodes; and
evaluating the valid mapping choices to identify the valid mapping patterns.

2. The method of claim 1 , wherein the accumulating of the valid mapping choices from each of the candidate physical nodes for the first virtual node, the accumulating of the valid mapping choices, respectively, for each of the virtual nodes, and the evaluating of the valid mapping choices to identify the valid mapping patterns are performed before all of the valid mapping choices are available for all of the virtual nodes.

3. The method of claim 2 , wherein the evaluating of the valid mapping choices to identify the valid mapping patterns includes:
identifying at least one valid mapping pattern before all of the valid mapping choices are available for all of the virtual nodes.

4. The method of claim 1 , wherein the constraints specified by the VON request include at least one of:
assignment of a physical node to at most one virtual node in a VON request;
a virtual link capacity constraint for a virtual link between two virtual nodes;
a distance adaptive modulation constraint for a virtual link;
a spectral slot continuity constraint for a virtual link; and
at least one candidate physical node constraint for a virtual node.

5. The method of claim 1 , wherein applying the search includes:
applying the search to search the space of virtual node to physical node partial mapping patterns to identify valid mapping patterns that satisfy at least two VON requests, including the first VON request.

6. The method of claim 1 , further comprising:
selecting, from the valid mapping patterns a final mapping pattern, wherein the final mapping pattern has at least one of a lowest spectral slot layer and a smallest spectral slot usage among the valid mapping patterns.

7. The method of claim 6 , further comprising:
allocating resources of the physical optical network, including physical nodes and lightpaths, based on the final mapping pattern; and
responding to the first VON request with an indication of the final mapping pattern.

8. A system for network provisioning, comprising:
a processor configured to access non-transitory computer readable memory media, wherein the memory media store processor-executable instructions, the instructions, when executed by a processor, cause the processor to:
responsive to receiving a first virtual optical network (VON) request specifying constraints on a physical optical network, apply a search to search a space of virtual node to physical node partial mapping patterns to identify valid mapping patterns that satisfy the first VON request, the search including instructions to:
for each of the virtual nodes specified in the first VON request, including a first virtual node:
based on previously accumulated valid mapping choices, evaluate candidate physical nodes for the first virtual node, including a first candidate physical node, for incorporation into the valid mapping patterns, wherein the instructions to evaluate include:
 when a mapping choice of the first candidate physical node for the first virtual node enables a valid mapping pattern, include the first candidate physical node as a valid mapping choice for the first virtual node; and
 when a mapping choice of the first candidate physical node does not enable a valid mapping pattern, eliminate the first candidate physical node as a valid mapping choice for the first virtual node; and

accumulate the valid mapping choices, respectively, for each of the virtual nodes; and
evaluate the valid mapping choices to identify the valid mapping patterns.

9. The system of claim 8 , wherein the instructions to accumulate the valid mapping choices from each of the candidate physical nodes for the first virtual node, the instructions to accumulate the valid mapping choices, respectively, for each of the virtual nodes, and the instructions to evaluate the valid mapping choices to identify the valid mapping patterns are executed before all of the valid mapping choices are available for all of the virtual nodes.

10. The system of claim 9 , wherein the instructions to evaluate the valid mapping choices to identify the valid mapping patterns include instructions to:
identify at least one valid mapping pattern before all of the valid mapping choices are available for all of the virtual nodes.

11. The system of claim 8 , wherein the constraints specified by the VON request include at least one of:
assignment of a physical node to at most one virtual node in a VON request;
a virtual link capacity constraint for a virtual link between two virtual nodes;
a distance adaptive modulation constraint for a virtual link;
a spectral slot continuity constraint for a virtual link; and
at least one candidate physical node constraint for a virtual node.

12. The system of claim 8 , wherein the instructions to apply the search include instructions to:
apply the search to search the space of virtual node to physical node partial mapping patterns to identify valid mapping patterns that satisfy at least two VON requests, including the first VON request.

13. The system of claim 8 , further comprising instructions to:
select, from the valid mapping patterns a final mapping pattern, wherein the final mapping pattern has at least one of a lowest spectral slot layer and a smallest spectral slot usage among the valid mapping patterns.

14. The system of claim 13 , further comprising instructions to:
allocate physical optical network resources, including physical nodes and lightpaths, based on the final mapping pattern; and
respond to the first VON request with an indication of the final mapping pattern.

15. A non-transitory computer readable memory device storing processor-executable instructions, the instructions, when executed by a processor, cause the processor to:
responsive to receiving a first virtual optical network (VON) request specifying constraints on a physical optical network, apply a search to search a space of virtual node to physical node partial mapping patterns to identify valid mapping patterns that satisfy the first VON request, the search including instructions to:
for each of the virtual nodes specified in the first VON request, including a first virtual node:
based on previously accumulated valid mapping choices,

Assignees

• Fujitsu Ltd

Inventors

• Prasad Mukul R
• Ghosh Indradeep
• Wang Xi
• Palacharla Paparao

Classifications

• H04J14/0271

  Impairment aware routing · CPC title

• H04J14/0257

  Wavelength assignment algorithms · CPC title

• H04Q2011/009

  Topology aspects · CPC title

• H04L45/62

  Wavelength based (optical switching H04Q11/0062) · CPC title

• H04Q2011/0086

  Network resource allocation, dimensioning or optimisation · CPC title