Patent attributes
An operating network comprising a large number of nodes interconnected by links determines potential link-capacity enhancement with the help of a companion phantom network. In one embodiment, the operating network and the phantom network are topologically coincident and each node participates in seeking an actual-connection setup through the operating network and a phantom connection through the phantom network for each connection request. Each node associates with each of its output links an operating capacity, a phantom capacity, an operating vacancy, and a phantom vacancy. The phantom vacancy data is used for link provisioning. In another embodiment, nodes may be added to or deleted from the operating network and the phantom network may not topologically coincide with the operating network. Each node then participates in operating connections setup while a plurality of provisioning servers are provided to perform phantom connection setup through the phantom network and determine utilization statistics for provisioning purposes.