JP2016039531A5 - - Google Patents

Claims (12)

In a virtual network allocation device that newly allocates a virtual network in which each slice of SDN shares a physical bandwidth with an existing virtual network,
Means for acquiring physical network topology information, existing virtual network information and allocation request virtual network information newly allocated to the physical network;
Means for selecting a physical node to which each virtual node of the allocation request virtual network can be allocated based on each information;
A physical link cost calculation means for calculating an increase in scheduling cost of each physical link due to allocation of a virtual link of an allocation request virtual network, reflecting cost reduction due to sharing of physical link bandwidth;
For each virtual link of the virtual network, a minimum cost path calculating means for calculating a minimum cost path between each pair of incoming and outgoing physical nodes consisting of a combination of the assignable physical nodes based on an increase in scheduling cost of each physical link;
A physical node cost calculation means for calculating an increase in scheduling cost in the pair of arrival and departure physical nodes of the minimum cost path, reflecting the cost reduction by sharing the physical node processing capacity;
A virtual network that assigns a virtual link and a virtual node to a physical link and a physical node that provide a physical path path with the lowest cost based on a minimum cost path that is obtained while updating the cost for each virtual link and an increase in the scheduling cost of the arrival and departure physical nodes A virtual network assignment device comprising: assignment means.   The said physical link cost calculation means sets the scheduling cost of each physical link to the increment of the scheduling cost regarding the packet transfer when the allocation target virtual link passes through the physical link. The virtual network assignment device described.   The physical node cost calculation means sets the scheduling cost of each physical node candidate to an increase in scheduling cost related to service processing when a virtual node connected to the allocation target virtual link is allocated to the physical node. The virtual network allocation device according to claim 1, wherein the virtual network allocation device is a virtual network allocation device.   The physical link cost calculation means is a packet transfer queue between slices in which the priority class of the virtual link passing through each physical link is only one kind and the priority class of the virtual link passing through is the same. 4. The virtual network allocation apparatus according to claim 1, wherein a reduction in scheduling cost due to sharing is reflected.   The physical node cost calculation means is a transaction between slices in which the priority class of service processing to be executed is only one type and the priority class of service processing to be executed is the same in each physical node. 5. The virtual network allocation apparatus according to claim 1, wherein a reduction in scheduling cost due to sharing of a queue is reflected.   6. The virtual network allocating means determines a physical path route with the minimum cost based on a weighted sum of the cost of the minimum cost route and the cost of the arrival and departure physical nodes. Virtual network allocation device.   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. In a virtual network allocation method in which each slice of SDN newly allocates a virtual network that shares a physical bandwidth with an existing virtual network on the physical network,
A first procedure for acquiring physical network topology information, existing virtual network information and allocation request virtual network information to be newly allocated to the physical network;
A second procedure for selecting a physical node to which each virtual node of the allocation request virtual network can be allocated based on the information;
A third step of calculating an increase in scheduling cost of each physical link due to allocation of virtual links in the allocation request virtual network, reflecting cost reduction due to sharing of physical link bandwidth;
A fourth step of calculating, for each virtual link of the virtual network, a minimum cost path between each pair of incoming and outgoing physical nodes composed of a combination of the assignable physical nodes based on an increase in scheduling cost of each physical link;
A fifth procedure for calculating an increase in scheduling cost in the physical node pair of the least cost path reflecting a cost reduction by sharing the physical node processing capacity;
A sixth example of assigning a virtual link and a virtual node to a physical link and a physical node that provide a physical path path with the lowest cost based on a minimum cost path that is obtained while updating the cost for each virtual link and an increase in the scheduling cost of the arrival and departure physical nodes . A virtual network assignment method comprising the steps of : The scheduling cost of each physical link is set to an increase in scheduling cost related to packet transfer when a virtual link to be allocated passes through the physical link in the third procedure. Virtual network allocation method. In the fifth procedure, the scheduling cost of each physical node candidate is set to an increment of the scheduling cost related to service processing when a virtual node connected to the virtual link to be allocated is allocated to the physical node. The virtual network allocation method according to claim 8 or 9. In the third procedure , the priority class of the virtual link that passes through each physical link is only one kind of slice, and the priority class of the virtual link that passes is by sharing the packet transfer queue between the same slices. 11. The virtual network allocation method according to claim 8, wherein a reduction in scheduling cost is reflected. In the fifth procedure , in each physical node, a transaction queue between the slices in which the priority class of the service processing to be executed is only one kind and the priority class of the service processing to be executed is the same as each other. 12. The virtual network allocation method according to claim 8, wherein a reduction in scheduling cost due to sharing is reflected.