System and method for optimal logical network capacity dimensioning with broadband traffic
AssigneeTelefonaktiebolaget LM Ericsson
InventorWlodek Holender
Life of this patent
Estimating the term…
Abstract
A general dimensioning method and system for allocating limited transmission resources to virtual networks given offered traffic for virtual paths on the virtual networks. The N-layer virtual network dimensioning problem is reduced to an equivalent virtual path dimensioning problem by collapsing the top three layers of a N-level hierarchical structure to a two-layer hierarchical structure consisting of the old bottom layer and a new top layer. The new top layer comprises a plurality of virtual routes mapped on the old bottom layer. The resulting virtual route dimensioning problem can be solved using standard techniques or by using an entropy-based dimensioning algorithm to yield the optimal allocation of resources for layer N-2.
Claims42
A method for dimensioning a set of one or more virtual networks that are defined on a telecommunications network carrying general traffic, said telecommunications network comprising a plurality of interconnected physical links whose transmission capacities are limited, each of said virtual networks comprising a set of interconnected virtual links, said dimensioning method comprising the steps of:
- defining a multi-layer hierarchy having at least three layers to model available resources and demands on said telecommunications network, said multi-layer hierarchy comprising a first layer, a second layer and a third layer, wherein said first layer comprises logical links that represent the physical network, said second layer comprises virtual links that represent a set of one or more virtual networks and said third layer comprises virtual paths that represent a plurality of virtual paths, and further wherein each of said virtual networks on said second layer is related to a select plurality of physical links on said first layer and each of said virtual paths on said third layer is related to said set of virtual networks on said second layer;
- selecting a partitioning scheme to define the scope of resource sharing amongst said set of one or more virtual networks;
- transforming the dimensioning of said set of virtual networks to an equivalent task of dimensioning a set of modified virtual paths by collapsing said second and third layers of said multi-layer hierarchy to a new layer comprising a plurality of collapsed virtual paths;
- allocating capacities to said collapsed virtual paths subject to said transmission capacity constraints of said plurality of logical links using a virtual path dimensioning algorithm;
- and
- determining the capacities to be allocated to each virtual link of each virtual network based upon the known relationship between the collapsed virtual paths and said logical links.
A system for dimensioning a set of one or more virtual networks that are defined on a telecommunications network carrying general traffic, said telecommunications network comprising a plurality of interconnected physical links whose transmission capacities are limited, each of said virtual networks comprising a set of interconnected virtual links, said system comprising:
- means for defining a multi-layer hierarchy having at least three layers to model available resources and demands on said telecommunications network, said multi-layer hierarchy comprising a first layer, a second layer and a third layer, wherein said first layer comprises logical links that represent the physical network, said second layer comprises virtual links that represent a set of one or more virtual networks and said third layer comprises virtual paths that represent a plurality of virtual paths, and further wherein each of said virtual networks on said second layer is related to a select plurality of physical links on said first layer and each of said virtual paths on said third layer is related to said set of virtual networks on said second layer;
- means for selecting a partitioning scheme to define the scope of resource sharing amongst said set of one or more virtual networks;
- means for transforming the dimensioning of said set of virtual networks to an equivalent task of dimensioning a set of modified virtual paths by collapsing said second and third layers of said multi-layer hierarchy to a new layer comprising a plurality of collapsed virtual paths;
- means for allocating capacities to said collapsed virtual paths subject to said transmission capacity constraints of said plurality of logical links using a virtual path dimensioning algorithm;
- and
- means for determining the capacities to be allocated to each virtual link of each virtual network based upon the known relationship between the collapsed virtual paths and said logical links.
Dependencies are inferred from the claim text.