VIRTUAL NETWORK ALLOCATION METHOD AND DEVICE

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

PROBLEM TO BE SOLVED: To implement virtual network allocation capable of reducing scheduling cost by promoting sharing of a physical link band and a physical node processing capacity between slices within such a range that does not affect the quality of service in virtual networks.SOLUTION: A physical node candidate selection section 20 selects a physical node of a physical network to which virtual nodes of an allocation requesting virtual network can be allocated. A cost calculation section 30 calculates an increment of required physical bands caused by the novel allocation of the allocation requesting virtual network. A virtual network allocation section 40 calculates a minimum cost route between a pair of physical node candidates to which the virtual nodes can be allocated, connected by virtual links forming the allocation requesting virtual network. The virtual links and the virtual nodes are allocated to the physical link and the physical node that give a physical path route of minimum physical path route cost including physical node cost in a minimum cost route group that is calculated for each departure/arrival node pair of physical node candidates.SELECTED DRAWING: Figure 3 【課題】各仮想ネットワークにおけるサービス品質に影響を及ぼさない範囲で、各スライス間で物理リンク帯域および物理ノード処理容量の共用を促進し、スケジューリングコストを削減できる仮想ネットワーク割当を実現する。【解決手段】物理ノード候補選択部２０は、割当要求仮想ネットワークの各仮想ノードを割り当て可能な物理ネットワークの物理ノードを選択する。コスト計算部３０は、割当要求仮想ネットワークの新規割当による所要物理帯域の増分を計算する。仮想ネットワーク割当部４０は、割当要求仮想ネットワークを構成する各仮想リンクが接続する仮想ノードを割り当て可能な物理ノード候補のペア間に最小コスト経路を計算し、物理ノード候補の発着ノードペアごとに求まる最小コスト経路群の中で物理ノードコストを含む物理パス経路コストが最小の物理パス経路を与える物理リンク及び物理ノードに各仮想リンクおよび仮想ノードを割り当てる。【選択図】図３