JP2016082519A5

JP2016082519A5 -

Info

Publication number: JP2016082519A5
Application number: JP2014214781A
Authority: JP
Filing date: 2014-10-21
Publication date: 2017-11-16
Anticipated expiration: 2034-10-21

Claims

In a virtual network allocation device that reallocates part of an existing virtual network that shares physical resources between SDN slices,
Means for selecting a part of the reassignment target virtual network whose reassignment effect exceeds a predetermined threshold value from the existing virtual network;
Means for selecting physical node candidates that can be allocated for each virtual node of the reallocation target virtual network;
Cost to calculate the increase in the required physical resource amount when assuming that each reallocation target virtual link of the reallocation target virtual network has been reallocated, as a physical resource cost for each virtual link, reflecting the statistical multiplexing effect of the sharing Calculation means;
Reassignment result prediction means for probabilistically predicting reassignment results of other reassignment planned virtual links scheduled to be reassigned after the current reassignment virtual link and reflecting them in the calculation of the physical resource cost; ,
Virtual network allocating means for calculating a minimum cost path between a plurality of physical node candidate pairs for each reallocation target virtual link and sequentially allocating virtual links to the physical path path giving the minimum cost path;
The virtual network allocation device repeats calculation of a minimum cost path while updating a physical resource cost for each sequential allocation of virtual links.

The virtual network allocating device according to claim 1, wherein the virtual network allocating unit performs reassignment sequentially from a reassignment target virtual link of a reassignment target virtual network having a higher reassignment effect.

The means for selecting the virtual network to be reassigned selects an existing virtual network that includes more physical links that are not shared with other virtual networks. The virtual network assignment device described.

The physical resource includes a physical link bandwidth;
The cost calculating means calculates an increase in required physical link bandwidth due to new allocation of a virtual link to be reassigned as a physical link cost,
The virtual network allocation apparatus according to claim 1, wherein the virtual network allocation unit calculates a minimum cost path based on a physical link cost.

The physical resource includes physical node capacity;
The cost calculating means calculates an increase in required physical node capacity due to new allocation of a reallocation target virtual link as a physical node cost,
4. The virtual network allocation apparatus according to claim 1, wherein the virtual network allocation unit calculates a minimum cost path based on a physical node cost.

The physical resources include physical link bandwidth and physical node capacity;
The cost calculating means calculates each increment of the required physical link bandwidth and the required physical node capacity due to the new allocation of the virtual link to be reassigned as a physical link cost and a physical node cost,
4. The virtual network allocation apparatus according to claim 1, wherein the virtual network allocation unit calculates a minimum cost path based on a weighted sum of a physical link cost and a physical node cost.

The means for selecting the physical node excludes a physical node to which another virtual node has already been assigned, and limits the physical node to the physical node if the virtual node has already been assigned to the physical node. The virtual network assignment device according to claim 1.

The cost calculation means includes
The distribution of the total physical link bandwidth consumed by multiple virtual links sharing the physical link bandwidth is calculated as the integrated value of the square (dispersion) of the standard deviation of the physical link bandwidth consumed by each virtual link. The band is expressed using the standard deviation obtained from the integrated value,
The standard deviation of the total physical link bandwidth calculated by calculating the standard deviation of the total physical link bandwidth consumed by multiple virtual links that do not share the physical link bandwidth as the integrated value of the standard deviation of the physical link bandwidth consumed by each virtual link. Is expressed using
The virtual network allocation apparatus according to claim 4 or 6, wherein a difference in consumed physical link bandwidth before and after new allocation of a virtual link to be reassigned is an increment of the required physical link bandwidth.

The cost calculation means includes
The distribution of the total physical node capacity consumed by multiple service processes sharing the physical node capacity is calculated as the integrated value of the square (distribution) of the standard deviation of the physical node capacity consumed by each service process. The capacity is expressed using the standard deviation obtained from the integrated value,
The standard deviation of the total physical node capacity is calculated by calculating the standard deviation of the total physical node capacity consumed by multiple service processes that do not share physical node capacity as the integrated value of the standard deviation of the physical node capacity consumed by each service process. Is expressed using
The virtual network allocation device according to claim 5 or 6, wherein a difference in consumed physical node capacity before and after new allocation of a virtual link to be reassigned is an increment of the required physical node capacity.

In a virtual network assignment method in which a computer reassigns a part of an existing virtual network that shares physical resources between SDN slices to a physical network,
A procedure for selecting a part of the reassignment target virtual network whose reassignment effect exceeds a predetermined threshold value from the existing virtual network;
A procedure for selecting candidate physical nodes that can be allocated for each virtual node of the reassigned virtual network;
A procedure for calculating the increment of the required physical resource amount when assuming that each reallocation target virtual link of the reallocation target virtual network has been reallocated, as a physical resource cost for each virtual link, reflecting the statistical multiplexing effect of the sharing When,
A step of probabilistically predicting a reallocation result of a reallocation-scheduled virtual link scheduled to be reallocated after the reallocation-target virtual link and reflecting it in the calculation of the physical resource cost;
Calculating a minimum cost path between a plurality of physical node candidate pairs for each reallocation target virtual link, and sequentially assigning virtual links to a physical path path giving the minimum cost path,
A virtual network allocation method characterized by repeating calculation of a minimum cost path while updating a physical resource cost for each sequential allocation of virtual links.

The virtual network allocation method according to claim 10, wherein reallocation is performed in order from a reallocation target virtual link of a reallocation target virtual network having a higher reallocation effect.