(57)【要約】  仮想ネットワーク埋め込みの要求に対して、物理資源の割り当てを行う仮想ネットワーク制御装置において、将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、仮想ネットワーク制御エージェントと、を備え、前記仮想ネットワーク制御エージェントは、仮想ネットワークにおける将来の需要の予測を行う需要予測手段と、前記需要予測手段により得られた需要の予測結果と、前記物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算し、当該計算結果に係る物理資源の情報を前記物理ネットワーク資源管理エージェントに通知する利用資源決定手段と、を備える。
2016178376.tif 000002
【特許請求の範囲】
【請求項１】
仮想ネットワーク埋め込みの要求に対して、管理下の物理資源の割り当てを行う仮想ネットワーク制御装置であって、
将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、
各仮想ネットワークに対して配置される仮想ネットワーク制御エージェントと、を備え、
前記仮想ネットワーク制御エージェントは、
対応する仮想ネットワークにおける将来の需要の予測を行う需要予測手段と、
前記需要予測手段により得られた需要の予測結果と、前記物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算し、当該計算結果に係る物理資源の情報を前記物理ネットワーク資源管理エージェントに通知する利用資源決定手段と、を備える
ことを特徴とする仮想ネットワーク制御装置。
【請求項２】
各仮想ネットワーク制御エージェントにおいて、対応する仮想ネットワークにおける将来の各時刻において利用する物理資源を計算し、前記物理ネットワーク資源管理エージェントに計算結果を通知し、当該物理ネットワーク資源管理エージェントを介して他の仮想ネットワークが将来の各時刻に利用することが予測される資源に関する情報を交換しながら、各仮想ネットワークが利用する資源の決定を行う
ことを特徴とする請求項１に記載の仮想ネットワーク制御装置。
【請求項３】
前記利用資源決定手段は、
前記仮想ネットワークの需要の予測結果と、将来の各時刻における他の仮想ネットワークによる物理ネットワークの資源の利用状況とを入力とし、物理資源の利用状況に関する指標と、各時刻における資源の割り当て変更にかかる負荷に関する指標の重み付きの和を最小化する最適化問題を解くことにより、将来における各時刻において、当該仮想ネットワークが利用する資源を決定する
ことを特徴とする請求項１又は２に記載の仮想ネットワーク制御装置。
【請求項４】
前記仮想ネットワーク制御エージェントにおいて、
前記利用資源決定手段が、前記計算結果に基づき、前記仮想ネットワークに対する次時刻の資源割り当てを行った後に、前記物理ネットワーク資源管理エージェントを介した将来の時刻の物理資源の利用状況を再度取得し、前記需要予測手段が、前記需要の予測結果を新たな観測データを元に修正し、前記利用資源決定手段が、前記再度取得した物理資源の利用状況と、前記修正された需要の予測結果とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算する、という処理を繰り返し実行することにより、前記仮想ネットワークへの資源割り当てを行う
ことを特徴とする請求項１ないし３のうちいずれか１項に記載の仮想ネットワーク制御装置。
【請求項５】
仮想ネットワーク埋め込みの要求に対して、管理下の物理資源の割り当てを行う仮想ネットワーク制御装置が実行する仮想ネットワーク制御方法であって、
前記仮想ネットワーク制御装置は、将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、各仮想ネットワークに対して配置される仮想ネットワーク制御エージェントと、を備え、
前記仮想ネットワーク制御エージェントが、対応する仮想ネットワークにおける将来の需要の予測を行う需要予測ステップと、
前記需要予測ステップにより得られた需要の予測結果と、前記物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算し、当該計算結果に係る物理資源の情報を前記物理ネットワーク資源管理エージェントに通知する利用資源決定ステップと、を備える
ことを特徴とする仮想ネットワーク制御方法。
【請求項６】
各仮想ネットワーク制御エージェントにおいて、対応する仮想ネットワークにおける将来の各時刻において利用する物理資源を計算し、前記物理ネットワーク資源管理エージェントに計算結果を通知し、当該物理ネットワーク資源管理エージェントを介して他の仮想ネットワークが将来の各時刻に利用することが予測される資源に関する情報を交換しながら、各仮想ネットワークが利用する資源の決定を行う
ことを特徴とする請求項５に記載の仮想ネットワーク制御方法。
【請求項７】
前記利用資源決定ステップにおいて、前記仮想ネットワーク制御エージェントは、
前記仮想ネットワークの需要の予測結果と、将来の各時刻における他の仮想ネットワークによる物理ネットワークの資源の利用状況とを入力とし、物理資源の利用状況に関する指標と、各時刻における資源の割り当て変更にかかる負荷に関する指標の重み付きの和を最小化する最適化問題を解くことにより、将来における各時刻において、当該仮想ネットワークが利用する資源を決定する
ことを特徴とする請求項５又は６に記載の仮想ネットワーク制御方法。
【請求項８】
コンピュータを、請求項１ないし４のうちいずれか１項に記載の仮想ネットワーク制御装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、仮想ネットワーク制御技術に係るものであり、特に、サービスプロバイダから送られる、当該サービスプロバイダが必要とする計算機資源と、計算機資源間に必要な通信性能を含む仮想ネットワーク構築の要求に対して、物理ネットワーク上の資源の割り当てを行う仮想ネットワークオペレータにおいて、各サービスプロバイダからの要求が時々刻々変化する状況に対応しつつ、多数のサービスプロバイダの要求に合致した資源割り当てを実現するための技術に関するものである。
【背景技術】
【０００２】
計算機資源の仮想化技術の進展により、１つの計算機に複数の仮想的な計算機を動かすことが可能となっている（非特許文献１参照）。【０００３】
また、ある物理的な計算機上で、仮想的な計算機として動作しているシステムを別の計算機に、システムを停止することなく移行するＬｉｖｅ  Ｍｉｇｒａｔｉｏｎと呼ばれる技術の開発も進められている（非特許文献２参照）。【０００４】
更に、ネットワークを仮想化する技術の開発も進められており（非特許文献３を参照）、単一の物理ネットワークの上に、複数の仮想的なネットワークを構築することが可能となっている。【０００５】
これらの技術を利用し、物理的なネットワークを保守・管理するネットワーク事業者（以下、インフラプロバイダと呼ぶ）が保有するネットワーク資源や計算機を用い、仮想ノードや仮想ノード間を接続する仮想ネットワークを埋め込む方法について議論が進められている（非特許文献４を参照）。この議論では、実際のネットワークサービスを提供するサービスプロバイダからの要求に合致するように、仮想ネットワークを制御する仮想ネットワークオペレータが必要な仮想ノードの配置や仮想資源の配置を行い、仮想ネットワークを構築する。そして、構築された仮想ネットワークをサービスプロバイダに提供し、当該仮想ネットワークを用いてサービスプロバイダのサービスが提供される。【０００６】
本環境において、サービスプロバイダが提供するサービスへの需要変動等により、各仮想ネットワークが必要とする資源は時々刻々変化する。また、新たなサービスの立ち上げ時には、新規の仮想ネットワークを埋め込む必要が生じる、あるいは、サービスの終了に伴い仮想ネットワークが不要となるなど、埋め込む必要のある仮想ネットワーク数も時間とともに変動する。このような環境変動に対して、既に埋め込み済みの仮想ネットワークを再構成する手法についても議論されている（非特許文献５参照）。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield, "Xen and the art of virtualization," in Proceedings of the nineteenth ACM symposium on Operating Systems Principles, pp. 164-177, 2003.
【非特許文献２】Christopher Clark, Keir Fraser, Steven Hand, Jacob Gorm Hansen, Eric Jul, Christian Limpach, Ian Pratt, and Andrew Warfield, "Live migration of virtual machines," in Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2 (NSDI'05), Vol. 2, pp. 273-286, 2005.
【非特許文献３】N. M. M. K. Chowdhury, "Network virtualization: State of the art and research challenges," IEEE Communications Magazine, vol. 47, no. 7, pp. 20-26, Jul. 2009
【非特許文献４】Andreas Fischer, Juan Felipe Botero, Michael Till Beck, Hermann de Meer, and Xavier Hesselbach, "Virtual Network Embedding: A Survey," IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 15, NO. 4, 2013.
【非特許文献５】I. Fajjari, N. Aitsaadi, G. Pujolle, and H. Zimmermann, "VNR algorithm: A greedy approach for virtual networks reconfigurations," in Proceedings of Global Telecommunications Conference (GLOBECOM 2011), 2011.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
仮想ネットワーク埋め込みでは、埋め込まれた仮想ネットワークの需要の変動が生じた際にも当該仮想ネットワークの性能を満たすためには、仮想ネットワークを再構成することが必要とされる。仮想ネットワークの再構成の際には、必要に応じて、非特許文献２に開示された手法を用い、仮想ノードを現在収容している計算機から別の計算機に移動することも可能ではあるものの、移動の手順には仮想ノードのイメージデータの転送が含まれるため、ネットワークへ大きな負荷をかける。【０００９】
非特許文献５では、状況の変化に応じて仮想ネットワークを再構成する手法について議論されているものの、その再構成は各時刻に観測された需要のみを考えたものであり、場当たり的な再構成となっているという問題がある。その結果、上記の仮想ノードの移動が多発し、ネットワークへ大きな負荷をかけてしまう可能性がある。【００１０】
その一方、全仮想ネットワークの将来にわたる需要について、集中的に計算を行い、その結果に基づき、仮想ノードの移動を最小にしつつ、将来にわたる仮想ネットワーク埋め込み箇所を決定するという方法も考えられるものの、この方法では、収容される仮想ネットワークの数が大きくなるにつれ、計算時間が長くなる。その結果、仮想ネットワーク再構成の制御間隔を長くする必要があり、環境変動発生後、その環境変動に対応するのに時間がかかってしまうという問題が生じる。【００１１】
本発明は、上記の点に鑑みてなされたものであり、環境変動へ追随した仮想ネットワーク制御を実現するための技術を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の実施の形態によれば、仮想ネットワーク埋め込みの要求に対して、管理下の物理資源の割り当てを行う仮想ネットワーク制御装置であって、
将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、
各仮想ネットワークに対して配置される仮想ネットワーク制御エージェントと、を備え、
前記仮想ネットワーク制御エージェントは、
対応する仮想ネットワークにおける将来の需要の予測を行う需要予測手段と、
前記需要予測手段により得られた需要の予測結果と、前記物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算し、当該計算結果に係る物理資源の情報を前記物理ネットワーク資源管理エージェントに通知する利用資源決定手段と、を備える
ことを特徴とする仮想ネットワーク制御装置が提供される。
【発明の効果】
【００１３】
本発明の実施の形態によれば、環境変動へ追随した仮想ネットワーク制御を実現することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施の形態に係るシステムの構成例である。
【図２】本発明の実施の形態に係る仮想ネットワーク制御装置の構成例である。
【図３】本発明の実施の形態に係る仮想ネットワーク制御装置内の仮想ネットワーク制御エージェントの動作を示すフローチャートである。
【図４】本発明の実施の形態に係る仮想ネットワーク制御装置のハードウェア構成例である。
【発明を実施するための形態】
【００１５】
以下、図面を参照して本発明の実施の形態を説明する。なお、以下で説明する実施の形態は一例に過ぎず、本発明が適用される実施の形態は、以下の実施の形態に限られるわけではない。
【００１６】
（実施の形態の概要）
本実施の形態に係る技術は、需要の変動を予測し、その予測結果を用いながら、物理ネットワーク上に収容される仮想ネットワークの需要を可能な限り満たすような仮想ネットワークへの資源の割り当ての計算を、仮想ネットワーク制御装置内のエージェントの連携により、短い時間周期で行うものである。その結果、将来を予測しながら仮想ネットワークの割り当て資源の変更を行うことにより、仮想ノードの移動等の負荷を抑えることができ、短い周期で制御を行うことにより、需要の変動に短時間で追随することができる。
【００１７】
すなわち、本実施の形態においては、サービスプロバイダからの仮想ネットワーク埋め込みの要求に対して、管理下の物理資源の割り当てを行う仮想ネットワーク制御装置が提供される。
【００１８】
当該仮想ネットワーク制御装置は、将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、各仮想ネットワークに対応して配置され、当該仮想ネットワークにおける将来の需要の予測を行う機能を持ち、その予測結果と、物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報をもとに当該仮想ネットワークが将来の各時刻において利用する物理資源を計算し、物理ネットワーク資源管理エージェントに通知する機能を持つ仮想ネットワーク制御エージェントとを備える。
【００１９】
上記仮想ネットワーク制御装置において、各仮想ネットワーク制御エージェントは、対応する仮想ネットワークにおける将来の各時刻において利用する物理資源を計算し、物理ネットワーク資源管理エージェントに計算結果を通知し、物理ネットワーク資源管理エージェントを介して他の仮想ネットワークが将来の各時刻に利用したいと考えている資源に関する情報を交換しながら、各仮想ネットワークが利用する資源の決定を行うこととしている。
【００２０】
本実施の形態では、上記のように、各仮想ネットワーク制御エージェントが対応する仮想ネットワークが利用する資源のみを計算するという形態をとることにより、各エージェントが解く問題の解空間を小さくし、利用資源の計算を短時間で可能とすることができる。
【００２１】
また、本実施の形態に係る各仮想ネットワーク制御エージェントにおいては、対応する仮想ネットワークの将来の各時刻における需要の予測結果と、将来の各時刻における他の仮想ネットワークの物理ネットワークの資源の利用状況を入力とし、物理資源の利用状況に関する指標と、各時刻における資源の割り当て変更にかかる負荷に関する指標の重み付きの和を最小化する最適化問題を解くことにより、将来における各時刻において、当該仮想ネットワークが利用する資源を決定することとしている。
【００２２】
このような計算を行うことで、予測された当該仮想ネットワークや他の仮想ネットワークの需要変動に対応しつつ、仮想ネットワーク再構成にかかる負荷を抑えた資源割り当てを実現することが可能となる。
【００２３】
更に、本実施の形態では、その計算された当該仮想ネットワークが利用する資源を物理ネットワーク資源管理エージェントに伝えることにより、物理ネットワーク資源管理エージェントを介して、当該仮想ネットワークの将来にわたる資源割り当てを、他の仮想ネットワーク制御エージェントと共有することができる。そして、次の時刻において、各仮想ネットワーク制御エージェントは、共有された各仮想ネットワークの将来の利用資源情報と、再度予測された当該仮想ネットワークの需要（例：前回のものを新たな観測データをもとに修正したもの）をもとに、当該仮想ネットワークの利用資源を再計算するということを繰り返すことにより、予測の誤差があった場合や予測外の環境変動が生じた場合であっても、誤差を補正しながら制御することが可能となり、需要の変動に追随した仮想ネットワークへの資源割り当てを実現できる。
【００２４】
すなわち、本実施の形態に係る技術を用いることで、サービスプロバイダから送られる必要とする計算機資源と、計算資源間に必要な通信性能からなる仮想ネットワーク構築の要求に対して、物理ネットワーク上の資源の割り当てを行う仮想ネットワークオペレータにおいて、各サービスプロバイダからの要求の時間変動に追随しつつも、仮想ネットワーク再構成にかかる負荷を抑えた、安定的な仮想ネットワークの収容を実現することが可能となる。
【００２５】
以下、本発明の実施の形態をより具体的に説明する。
【００２６】
（システム全体構成例）
図１に本実施の形態におけるシステムの構成例を示す。図１に示すように、本実施の形態に係るシステムにおいて、複数のノード１０、２０が転送装置３０〜５０に接続され、また、転送装置同士がリンクにより接続されている。
【００２７】
各ノードは、例えば、物理的な計算機（コンピュータ）である、各転送装置は、例えば、物理的な通信装置であり、例えば、ルータ、スイッチ等である。各ノードでは、単一、あるいは、複数の仮想ノード（仮想マシン）を動作させることができる。図１の例では、ノード１０において仮想マシン１１が動作し、ノード２０において仮想マシン２１、２２が動作している。
【００２８】
本実施の形態に係るシステムには、ネットワークデータベース８０が備えられており、ネットワーク構成情報、及び各仮想ネットワークが利用している「各ノードの資源及び各転送装置のトラヒック情報」は、当該ネットワークデータベース８０に収集される。
【００２９】
また、図１に示すとおり、本実施の形態に係るシステムにおいて、各サービスに対応するサービス制御装置６０、７０が備えられ、更に、仮想ネットワーク制御装置１００、及び設定装置９０が備えられている。
【００３０】
各サービス制御装置は、該当するサービスに対応する仮想ネットワーク埋め込みの要求を発生する。仮想ネットワーク制御装置１００は、サービス制御装置６０、７０より仮想ネットワーク埋め込みの要求を受け、ネットワークデータベース８０よりネットワーク構成情報と各仮想ネットワークの各ノードの資源利用状況やトラヒック情報を取得し、各仮想ネットワークに割り当てるノードの資源、ネットワーク資源を決定する。決定された各仮想ネットワークに割り当てる資源情報をもとに、設定装置９０が各ノードに仮想ノードを動作させる設定を投入するとともに、各転送装置に経路・帯域制限の設定を投入する。
【００３１】
（仮想ネットワーク制御装置１００の構成、及び動作）
図２に、本実施の形態における仮想ネットワーク制御装置１００の構成例を示す。図２に示すように、仮想ネットワーク制御装置１００は、仮想ネットワーク制御エージェント１１０、１２０、...、及び物理ネットワーク資源管理エージェント１３０を有する。なお、仮想ネットワーク制御エージェントを「仮想ネットワーク制御部」と称し、物理ネットワーク資源管理エージェントを「物理ネットワーク資源管理部」と称してもよい。
【００３２】
各仮想ネットワーク制御エージェントは同様の構成を有するので、仮想ネットワーク制御エージェント１１０を例にとると、仮想ネットワーク制御エージェント１１０は、需要予測部１１１、及び利用資源決定部１１２を有する。他の仮想ネットワーク制御エージェントも同様の構成を有する。
【００３３】
また、物理ネットワーク資源管理エージェント１３０は、資源状況管理部１３１を有する。以下、各機能部の動作の概要を説明する。
【００３４】
物理ネットワーク管理エージェント１３０は、資源状況管理部１３１により、ネットワーク内に配置されたノードの資源の管理、各リンクの通信帯域の将来の各時刻における利用状況の管理を行う。つまり、物理ネットワーク管理エージェント１３０は、メモリ等の記憶手段を含み、これら資源の情報、将来の各時刻における利用状況の情報等を格納する。
【００３５】
仮想ネットワーク制御エージェントは、各仮想ネットワークに対応して配備される機能部であり、新たな仮想ネットワーク埋め込みの要求が到着した場合には、新たな仮想ネットワーク管理エージェントが生成される。「生成」されるとは、例えば、当該仮想ネットワーク管理エージェントに対応するプログラムが、仮想ネットワーク制御装置１００において起動されることである。
【００３６】
各仮想ネットワーク管理エージェント（例として仮想ネットワーク管理エージェント１１０）において、需要予測部１１１が、対応する仮想ネットワークの需要を予測する。利用資源決定部１１２は、需要予測部１１１により予測した需要と、物理ネットワーク管理エージェント１３０から取得した、将来の各時刻における他の仮想ネットワークの資源利用状況をもとに、対応する仮想ネットワークが将来利用する資源を決める。そして、決定された将来の各時刻において利用する資源を物理ネットワーク資源管理エージェント１３０に通知することにより、物理ネットワーク資源管理エージェント１３０の持つ将来の各仮想ネットワークの資源利用状況の情報を更新する。
【００３７】
図３は、本実施の形態の仮想ネットワーク制御装置１００における仮想ネットワーク制御エージェント１１０の動作を示すフローチャートである。ここでは、仮想ネットワーク制御エージェント１１０の動作例を説明するが、他の仮想ネットワーク制御エージェントも同様の動作を行う。
【００３８】
仮想ネットワーク制御エージェント１１０は、まず、ネットワークデータベース８０より、現在の当該仮想ネットワークのトラヒック情報や仮想ノードの利用情報（これらを観測データと呼ぶことができる）を取得することにより、現在の当該仮想ネットワーク（仮想ネットワーク制御エージェント１１０に対応するサービスの仮想ネットワーク）の需要を把握する（ステップＳ１０１）。
【００３９】
その後、仮想ネットワーク制御エージェント１１０は、取得された需要情報をもとに、将来にわたる当該仮想ネットワークの需要の予測を行う（ステップＳ１０２）。なお、需要予測の方法は特定の方法に限定されない。例えば、既存の需要予測の方法を用いることができる。また、仮想ネットワーク制御エージェント１１０は、物理ネットワーク管理エージェント１３０から他の仮想ネットワークが将来の各時刻に利用を予定している資源の情報を取得する（ステップＳ１０３）。
【００４０】
そして、仮想ネットワーク制御エージェント１１０は、将来の他の仮想ネットワークが利用を予定している資源の情報と、自身の仮想ネットワークの需要の予測をもとに、将来にわたって、より多くの仮想ネットワークの需要を満足させることができ、かつ、各時刻において移動が必要な仮想ノードの数が最小となるような、将来にわたる資源の利用計画を計算する（ステップＳ１０４）。
【００４１】
そして、仮想ネットワーク制御エージェント１１０は、その計画に基づいて、次時刻の資源の予約・利用を開始するとともに、将来にわたる資源の利用計画を物理ネットワーク管理エージェント１３０に伝える。その後、需要情報の取得に戻り、予測を行いなおし、他の仮想ネットワークの将来の資源の最新の利用計画を取得し、再度、将来の資源の利用計画を計算しなおす。この処理を短時間で繰り返すことにより、各仮想ネットワークエージェントは、将来の需要変動を考慮することにより、仮想ノードの移動による負荷をさけつつ、需要変動に対応した制御を行うことができる。なお、繰り返しの処理の終了タイミングは任意であるが、例えば、当該制御装置の利用者からの指示により終了させることができる。
【００４２】
本実施の形態に係る仮想ネットワーク制御装置１００は、例えば、１つ又は複数のコンピュータに、本実施の形態で説明する処理内容を記述したプログラムを実行させることにより実現可能である。すなわち、仮想ネットワーク制御装置１００が有する機能は、当該コンピュータに内蔵されるＣＰＵやメモリ、ハードディスクなどのハードウェア資源を用いて、仮想ネットワーク制御装置１００で実施される処理に対応するプログラムを実行することによって実現することが可能である。また、上記プログラムは、コンピュータが読み取り可能な記録媒体（可搬メモリ等）に記録して、保存したり、配布したりすることが可能である。また、上記プログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
【００４３】
図４は、本発明の実施の形態における仮想ネットワーク制御装置１００のハードウェア構成例を示す図である。図４の仮想ネットワーク制御装置１００は、それぞれバスＢで相互に接続されているドライブ装置１５０、補助記憶装置１５２、メモリ装置１５３、ＣＰＵ１５４、インタフェース装置１５５、表示装置１５６、及び入力装置１５７等を有する。
【００４４】
仮想ネットワーク制御装置１００での処理を実現するプログラムは、例えば、ＣＤ−ＲＯＭ又はメモリカード等の記録媒体１５１によって提供される。プログラムを記憶した記録媒体１５１がドライブ装置１５０にセットされると、プログラムが記録媒体１５１からドライブ装置１５０を介して補助記憶装置１５２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１５１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１５２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
【００４５】
メモリ装置１５３は、プログラムの起動指示があった場合に、補助記憶装置１５２からプログラムを読み出して格納する。ＣＰＵ１５４は、メモリ装置１５３に格納されたプログラムに従って仮想ネットワーク制御装置１００に係る機能を実現する。インタフェース装置１５５は、ネットワークに接続するためのインタフェースとして用いられる。表示装置１５６はプログラムによるＧＵＩ（Graphical User Interface）等を表示する。入力装置１５７はキーボード及びマウス、ボタン、又はタッチパネル等で構成され、様々な操作指示を入力させるために用いられる。
【００４６】
（仮想ネットワーク制御エージェント１１０における処理の詳細例）
以下に、仮想ネットワーク制御エージェント１１０における、将来にわたる資源の利用計画を計算する際に用いる最適化問題の一例について説明する。仮想ネットワーク制御エージェント１１０は、本最適化問題を解くことにより、制御を行う現在時刻を０とした場合における、時刻１から時刻Ｈまでの各時刻（１、２、...Ｈ）の仮想ノード、及び仮想ノード間のリンク（仮想リンク）の収容箇所（物理資源における収容箇所）を決める。なお、ここでは、仮想ネットワーク制御エージェント１１０について説明するが、他の仮想ネットワーク制御エージェントも同様の処理を行っている。
【００４７】
本最適化問題では、入力として、物理ネットワークの情報である、ネットワーク内のノードの集合Ｎｐ、リンクの集合Ｌｐ、物理ネットワーク上のパスの集合Ｐｐが与えられる。これらの情報はネットワークデータベース８０から取得できる。
【００４８】
パスの集合Ｐｐの各要素ｐは、当該パスが経由するリンクの集合として表されるものとし、その始点ノードはｎｐｓｔａｒｔ、終点ノードはｎｐｅｎｄとあらわし、Ｇｐ，ｌを、パスｐがリンクｌを経由する場合に１、それ以外の場合は０となるように定義する。
【００４９】
また、各ノードｎ∈Ｎｐについて、他の仮想ネットワークから予約された資源量を除いた、当該仮想ネットワークに対して、各時刻ｔにおいて提供可能な計算資源の総量Ｕｎ（ｔ）が与えられる。これは、例えば、各時刻ｔにおける他の仮想ネットワークから予約された資源量を物理ネットワーク資源管理エージェント１３０から入力し、ネットワークデータベース８０から取得されたノードの全体の資源量から、当該他の仮想ネットワークから予約された資源量を除くことにより得ることができる。また、各リンクｌ∈Ｌｐについても、他の仮想ネットワークから予約された資源量を除いた、当該仮想ネットワークに対して、各時刻ｔにおいて提供可能な帯域の総量Ｂｌ（ｔ）が与えられる。これについても、各時刻ｔにおける他の仮想ネットワークから予約された資源量を物理ネットワーク資源管理エージェント１３０から入力し、ネットワークデータベース８０から取得されたリンクの全体の資源量から、当該他の仮想ネットワークから予約された資源量を除くことにより得ることができる。
【００５０】
また、当該仮想ネットワーク制御エージェント１１０が対応する仮想ネットワーク埋め込みの要求として、埋め込みが必要な仮想ノードの集合Ｎｖ、仮想リンクの集合Ｌｖが与えられる。各仮想リンクｌ∈Ｌｖについては始点となる仮想ノードｖｌｓｔａｒｔ、終点となる仮想ノードｖｌｅｎｄと、時刻ｔにおける当該仮想リンクを流れるトラヒック量の予測値ｂ＾ｌ（ｔ）が与えられる。なお、明細書のテキストにおいては、表記の便宜上、予測値を示す＾（ハット）は、文字の頭でなく、文字の右側に記述している。
【００５１】
また、各仮想ノードｖ∈Ｎｖについて、当該仮想ノードが時刻ｔに必要とする計算資源の予測値ｕ＾ｖ（ｔ）が与えられる。なお、仮想リンクを流れるトラヒック量の予測値ｂ＾ｌ（ｔ）、及び仮想ノードが時刻ｔに必要とする計算資源の予測値ｕ＾ｖ（ｔ）は、図３のステップＳ１０２において求められる需要予測の結果である。
【００５２】
本最適化問題では、上記の入力を用い、各時刻ｔに仮想ノードを収容する物理ノード、仮想リンクを収容するパス（１つ又は複数の物理リンクからなる伝送路）を決定する。
【００５３】
ここで、Ｍｖ，ｎＮｏｄｅ（ｔ）を、時刻ｔにおいて仮想ノードｖを物理ノードｎに収容する場合には１、それ以外は０となる変数とし、当該変数を仮想ノードの収容先の物理ノードを表す変数として定義する。同様に、Ｍｌ，ｐＬｉｎｋ（ｔ）を、時刻ｔにおいて仮想リンクｌをパスｐに収容する場合は１、それ以外は０となる変数とし、当該変数を仮想リンクの収容先のパスを表す変数として定義する。また、Ｍｖ，ｎＮｏｄｅ（０）、Ｍｌ，ｐＬｉｎｋ（０）については、制御時に仮想ノード、仮想リンクが収容されている箇所に合わせて与えられているものとする。
【００５４】
また、時刻ｔにおいて仮想ノードｖを物理ノードｎに収容するのにかかるコストをＣｎ，ｖ（ｔ）として定義する。本最適化問題では、目的関数として、以下の関数を与える。
【００５５】
【数１】
2016178376.tif 000003
本目的関数では、第一項は全時刻におけるコストの総和であり、第二項は仮想ノードの移動にかかるコスト、ｗは重みパラメータである。本目的関数は、第一項に（１−ｗ）を乗じた値と、第二項にｗを乗じた値との和を最小にすることを目的とする目的関数である。なお、第一項は、物理資源の利用状況に関する指標の例であり、第二項は、各時刻における資源の割り当て変更にかかる負荷に関する指標の例である。また、ｗは０以上１以下の実数である。
【００５６】
仮想ネットワーク制御エージェント１１０は、本目的関数に合わせて制御をすることにより、各時刻における仮想ノード埋め込みにかかるコストを小さくしながらも、多数の仮想ノードの移動が必要になることを避けることができる。このコスト（Ｃｎ，ｖ（ｔ））は、例えば、当該物理ノードで提供可能な資源が大きくなるほど単調増加する関数として定義することにより、提供可能な資源が大きい物理ノードの利用を避け、要求する計算資源を提供できる物理ノードのうち、可能な限り提供可能な資源が少ないノードの選択を促し、仮想ネットワークの収容に用いられる物理ノード数を抑えることができる。
【００５７】
仮想ネットワーク制御エージェント１１０は、本最適化問題について、以下の制約条件を満たす範囲内での解の探索を行う。
【００５８】
制約条件１：全ての仮想ノードがいずれかの物理ノードに収容される。
【００５９】
【数２】
2016178376.tif 000004
制約条件２：全ての仮想リンクがいずれかのパスに収容される。
【００６０】
【数３】
2016178376.tif 000005
制約条件３：仮想リンクは、当該仮想リンクの始点となる仮想ノードが収容されている物理ノードが始点となるパスのみに収容される。
【００６１】
【数４】
2016178376.tif 000006
制約条件４：仮想リンクは、当該仮想リンクの終点となる仮想ノードが収容されている物理ノードが終点となるパスのみに収容される。
【００６２】
【数５】
2016178376.tif 000007
制約条件５：各物理ノードに収容される仮想ノードが必要とする計算資源は、物理ノードで提供可能な計算資源よりも少ない。
【００６３】
【数６】
2016178376.tif 000008
制約条件６：各物理リンクに収容される仮想リンクが必要とする帯域の総量は、当該物理リンクで提供可能な帯域よりも少ない。
【００６４】
【数７】
2016178376.tif 000009
仮想ネットワーク制御エージェント１１０は、上記の最適化問題を解くことにより、時刻１から時刻Ｈまでの各時刻の各仮想ノード、仮想リンクを収容する場所（物理ノード、パス）を計算することができる。そして、計算された結果と必要とする計算資源・帯域の予測値を物理ネットワーク資源管理エージェント１３０に通知することにより、物理ネットワーク資源管理エージェント１３０は、将来の時刻Ｈまでの各時刻に当該仮想ネットワークが利用する資源を把握することができ、他の仮想ネットワーク制御エージェントは、当該仮想ネットワークが将来にわたり利用する資源を考慮に入れた上で、自身が対応する仮想ネットワークの利用する資源を決めることができる。
【００６５】
仮想ネットワーク制御エージェント１１０は、上記の最適化問題の結果得られた仮想ノード・仮想リンクを収容する場所のうち、時刻１において定められた物理ノードに仮想ノードを収容するとともに、時刻１において定められたパスに仮想リンクを収容する設定情報を設定装置９０に通知し、設定装置９０は当該設定を物理ネットワークにおける該当装置に投入する。時刻２以降の仮想ノードや仮想リンクの収容箇所については、当該仮想ネットワークにおける新たな需要の観測結果を取得後、需要の予測を再度行い、また、他の仮想ネットワーク制御エージェントが利用資源を計算し、物理ネットワーク資源管理エージェント１３０に将来の利用資源の情報を通知するのを待って新たな利用可能資源情報を取得した後に、再度計算を行う。
【００６６】
本実施の形態に係る制御では、各仮想ネットワーク制御エージェントは、対応する仮想ネットワークの仮想ノード・仮想リンクの収容箇所のみを計算するため、計算時間を短く抑えることが可能であり、短い時間周期で、仮想ノード・仮想リンクの収容箇所の計算を繰り返すことができる。また、この制御を短い周期で繰り返すことにより、将来の需要変動を考慮し、仮想ノード移動にかかる負荷を抑えつつも、新たな仮想ネットワークの埋め込み要求の発生や、予想外の需要変動が発生した場合にも対応が可能となる。
【００６７】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００６８】
本特許出願は２０１５年５月７日に出願した日本国特許出願第２０１５−０９５１９３号に基づきその優先権を主張するものであり、日本国特許出願第２０１５−０９５１９３号の全内容を本願に援用する。
【符号の説明】
【００６９】
１０、２０  ノード
１１、２１、２２  仮想マシン
３０〜５０  転送装置
６０、７０  サービス制御装置
８０  ネットワークデータベース
９０  設定装置
１００  仮想ネットワーク制御装置
１１０、１２０  仮想ネットワーク制御エージェント
１１１  需要予測部
１１２  利用資源決定部
１３０  物理ネットワーク資源管理エージェント
１３１  資源状況管理部
【図１】
2016178376.tif 000010
【図２】
2016178376.tif 000011
【図３】
2016178376.tif 000012
【図４】
2016178376.tif 000013
【国際調査報告】
2016178376.tif 000014
2016178376.tif 000015
2016178376.tif 000016
2016178376.tif 000017