PROVISIONING VIRTUAL OPTICAL NETWORKS

摘要

A method of provisioning an optical network may include receiving one or more virtual optical network (VON) requests. Each VON request may include one or more virtual nodes and one or more virtual links. The virtual nodes may have one or more candidate nodes corresponding to a physical optical network. The method may also include identifying mapping patterns for VON requests by iteratively assigning each virtual node to one of their candidate nodes for each combination of candidate nodes and assigning each virtual link to corresponding physical links. The method may also include formulating a first set of constraint equations based on mapping patterns for the VON requests and formulating a second set of constraint equations based on physical optical network constraints. The first and second set of constraint equations may be solved by satisfiability modulo theories to obtain a mapping solution.

主权项

1. A method of provisioning an optical network, the method comprising:
receiving one or more virtual optical network (VON) requests, each of the one or more VON requests comprising one or more virtual nodes and one or more virtual links, the one or more virtual nodes having one or more candidate nodes corresponding to a physical optical network and the one or more virtual links corresponding to one or more physical links in the physical optical network; identifying mapping patterns for the one or more VON requests by:
iteratively assigning each virtual node of the one or more VON requests to one of their candidate nodes for each combination of candidate nodes; andassigning each virtual link of the one or more VON requests to their corresponding one or more physical links in the physical optical network for each combination of candidate nodes; formulating a first set of constraint equations based on mapping patterns for the one or more VON requests; formulating a second set of constraint equations based on physical optical network constraints, the second set of constraint equations requiring the mapping patterns for the one or more VON requests to comply with a link capacity of the physical optical network; and solving the first and second set of constraint equations according to one or more satisfiability modulo theories to obtain one of a mapping solution and an infeasible problem determination.