Virtual optical network provisioning based on mapping choices and patterns

摘要

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.

主权项

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; andwhen 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; andaccumulating 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; andevaluating the valid mapping choices to identify the valid mapping patterns.