VIRTUAL NETWORK ALLOCATING METHOD AND DEVICE

• Main Authors: OGINO OSAO, YOKOTA HIDETOSHI
• Format: Patent
• Language: English; Japanese
• Published: 14.04.2016
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

PROBLEM TO BE SOLVED: To achieve a virtual network allocation which can be applied to a large-scaled SDN and can minimize scheduling costs in a range where service processing quality in each virtual node is not affected.SOLUTION: A physical node candidate selecting portion 20 selects physical nodes (candidates) of a physical network to which each virtual node of an allocation requesting virtual network can be allocated. A physical network extending portion 30 virtually adds, to topology of the physical network, a dummy node corresponding to each virtual node of the virtual network to be allocated, and sets dummy links between all physical nodes and dummy nodes to which the virtual nodes can be allocated. A virtual network allocating portion 40 calculates virtual network allocation by which the total sum of scheduling costs in performing slicing operation can be minimized as a solution for an integer program model, on the assumption that each virtual node is allocated to a corresponding dummy node, on the extended physical network.SELECTED DRAWING: Figure 3 【課題】大規模なSDNへの適用が可能であり、各仮想ノードにおけるサービス処理品質に影響を及ぼさない範囲でスケジューリングコストを最小化できる仮想ネットワーク割当を実現する。【解決手段】物理ノード候補選択部２０は、割当要求仮想ネットワークの各仮想ノードを割り当て可能な物理ネットワークの物理ノード（候補）を選択する。物理ネットワーク拡張部３０は、物理ネットワークのトポロジーに、割当対象である仮想ネットワークの各仮想ノードに対応する擬似ノードを仮想的に追加し、当該仮想ノードを割当てることが可能な全ての物理ノードと擬似ノードとの間に擬似リンクを設定する。仮想ネットワーク割当部４０は、拡張された物理ネットワーク上で、各仮想ノードが対応する擬似ノードに割り当てられたものとして、スライス実行におけるスケジューリングコストの総和を最小化する仮想ネットワーク割当を整数計画法モデルの解として計算する。【選択図】図３