Patent ID: 9735873
Date: 2017-08-15
CPC Classifications: H04B,H04L

Claim:
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: 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.