Scalable provisioning of virtual optical network demands

摘要

A method of mapping virtual optical networks (VONs) to a physical network that includes physical links that connect physical nodes. The method includes reading physical network information, VON demands, and technology constraints of the physical network. The method includes determining whether an iteration parameter violates an iterative condition that determines whether to continue processing the VON demands. If not, the method includes determining whether there are unprocessed subgroups of the VON demands. In response to there being unprocessed subgroups, the method includes selecting a subgroup of the VONs. The method includes computing feasible mapping patterns for the subgroup of the VONs. The method includes finding a size of a largest subset of the subgroup that has a feasible mapping and slot assignment solution. The method includes finding a mapping solution of the subset that has a feasible slot assignment and a slot assignment of the mapping solution.

主权项

1. A method of mapping virtual optical networks (VONs) to a physical network that includes one or more physical nodes and one or more physical links that connect the physical nodes, the method comprising:
reading physical network information representative of characteristics of the physical nodes and the physical links, one or more VON demands, and one or more technology constraints of the physical network; determining whether an iteration parameter violates an iterative condition that determines whether to continue processing the VON demands; in response to the iteration parameter not violating the iterative condition, determining whether there are unprocessed subgroups of the VON demands; in response to there being one or more unprocessed subgroups, selecting a subgroup of the VONs; computing feasible mapping patterns for the subgroup of the VONs, the feasible mapping patterns including one or more abstract mapping patterns that meet provisioning criteria, and the computing including choosing a first abstract mapping pattern from an abstract mapping pattern set computed for a first VON demand of the VON demands, computing slot-continuous shortest paths between end-points of a first virtual link of the first abstract mapping pattern in the physical network information, designating a concrete path for the first virtual link, and adding the shortest path of the slot-continuous shortest paths to a concrete mapping pattern corresponding to the first abstract mapping pattern; finding a size of a largest subset of the subgroup that has one of the feasible mapping patterns and a slot assignment solution, the size of the largest subset including a number of the VONs that can be concurrently mapped to the physical network without violating the provisioning criteria; finding a mapping solution of the subset that has a feasible slot assignment that complies with one or more link capacity constraints; finding a slot assignment of the mapping solution; and implementing the mapping solution in the physical network to configure one or more of the physical nodes and one or more of the physical links according to at least a portion of the VON demands such that a VON is constructed on the physical network.