(57)【要約】【課題】  仮想ネットワークを構築する際に、物理ネットワークリソースを有効活用すること。【解決手段】  本発明による管理装置は、物理ネットワークを分割したエリアを作成するエリア作成手段と、前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択手段と、を備えることを特徴とする。【選択図】      図１
2012156626.tif 000002
【特許請求の範囲】
【請求項１】
物理ネットワークを分割したエリアを作成するエリア作成手段と、
前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択手段と、
を備えることを特徴とする管理装置。
【請求項２】
前記管理装置は、さらに、
前記選択したエリアから、前記仮想ノードを配置する物理ノードを選択する物理ノード選択手段を備えることを特徴とする請求項１に記載の管理装置。
【請求項３】
前記管理装置は、さらに、
前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクを決定する仮想リンク決定手段を備えることを特徴とする請求項２に記載の管理装置。
【請求項４】
前記エリア作成手段は、ユーザが入力したポリシーに従って、前記エリアを作成することを特徴とする請求項１から３のいずれか１つに記載の管理装置。
【請求項５】
前記物理ノード選択手段は、ユーザが入力したポリシーに従って、前記仮想ノードを配置する物理ノードを選択し、
前記仮想リンク決定手段は、ユーザが入力したポリシーに従って、前記仮想リンクを決定することを特徴とする請求項２から４のいずれか１つに記載の管理装置。
【請求項６】
前記エリア作成手段は、前記分割したエリアに属する物理ノードの負荷が均一になるように前記エリアを作成することを特徴とする請求項１から５のいずれか１つに記載の管理装置。
【請求項７】
前記エリア作成手段は、
どのエリアにも割り当てられていない物理ノードから、負荷が最大の物理ノードを選択し新規エリアを作成する新規エリア作成手段と、
前記新規エリアに含まれる物理ノードに隣接する物理ノードのうち負荷が最小の物理ノードを選択して前記新規エリアに追加する物理ノード追加手段と、を備え、
前記物理ノード追加手段は、前記新規エリア内の物理ノード数が指定数に達するまで繰り返し行われ、
前記エリア選択手段は、前記仮想ノードの配置位置を前記エリア単位で指定する仮想ネットワーク要求が入力される入力手段を備え、
前記物理ノード選択手段は、前記仮想ネットワーク要求として指定されたエリア内の物理ノードのうち、負荷が最小の物理ノードを選択することを特徴とする請求項２から６のいずれか１つに記載の管理装置。
【請求項８】
物理ネットワークと、
前記物理ネットワークを分割したエリアを作成するエリア作成手段と、
前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択手段と、
を備えることを特徴とする通信システム。
【請求項９】
物理ネットワークを分割したエリアを作成するエリア作成ステップと、
前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択ステップと、
を含むことを特徴とする通信方法。
【請求項１０】
物理ネットワークを分割したエリアを作成するエリア作成処理と、
前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択処理と、
を含むことを特徴とする通信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は管理装置、通信システム、通信方法および通信プログラムに関し、特に物理ネットワーク上に仮想ネットワークを構築するものに関する。
【背景技術】
【０００２】
ネットワークユーザの多様化にともない、それぞれのユーザ要求に応じた特性を有するネットワークの構築が望まれている。このような多様なネットワークを実現する技術として、物理的なネットワークを利用して複数の論理的なネットワークを構築する仮想ネットワーク技術がある。一般的に、仮想ネットワークは、実際の物理的なノード上に仮想的なノードを作成し、この仮想ノードを接続することで構成される。
【０００３】
図１８に、一般的な仮想ネットワークシステムの構成例を示す。図１８に示す仮想ネットワークシステムは、物理ネットワーク１１０１、仮想ネットワーク１１０２、仮想ネットワーク１１０３から構成される。
【０００４】
物理ネットワーク１１０１は、スイッチ機能を有する通信装置である物理ノードと、物理ノードを接続する物理リンクから構成される。仮想ネットワーク１１０２および仮想ネットワーク１１０３は、物理ネットワーク１１０１を利用して構成される仮想ネットワークである。仮想ネットワークでは、物理ネットワーク１１０１を構成する物理ノードから必要なノードを選択し仮想ノードとする。これら仮想ノードを接続して仮想ネットワークを構成する。物理ネットワーク１１０１のうち、どの物理ノードを選択するかはそれぞれの仮想ネットワークの要求に依存する。
【０００５】
図１８では、仮想ネットワーク１１０２および仮想ネットワーク１１０３上の仮想ノードは、それぞれ点線で接続された物理ネットワーク１１０１上の物理ノードを利用して構成されている様子を示している。
【０００６】
図１８では図示していないが、一般的に、物理ノードは、物理ネットワークを伝送するデータの転送先を制御するスイッチと、スイッチを制御するソフトウェアを動作させるためのＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）で構成される。
【０００７】
さらに、ＣＰＵでは、仮想化ソフトウェアが動作し、仮想マシンが構成される。さらに仮想マシン内では、各仮想ネットワークにおけるデータ転送処理を制御するためのソフトウェアが動作することで、仮想マシンが仮想ネットワークの仮想ノードとして動作する。
【０００８】
このような仮想ネットワークを設計する際に、どの物理ノードに仮想ノードを配置するか決める必要がある。配置の決定方法の一例として、特許文献１には、仮想ネットワークの要求者（ユーザ）自らが提供するサービスに都合が良いように、仮想ノードと物理ノードの対応を指定する方法が開示されている。より具体的には、管理サーバが仮想ネットワークに対する設定内容・設定期間等を含む設定要求を受信すると、物理ノードへの設定内容を生成し、物理ノードのリソースに空きがある場合には、設定予約を行う、というものである。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２０１０−１４１７９５号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、特許文献１においては、仮想ネットワークの配置を仮想ネットワークの要求者が指定していた。そのため、特定の物理ノードへのリソース集中等、物理リソースの割当に偏りが起きてしまい、物理ネットワークのリソースを有効活用することができないという課題があった。
【００１１】
この課題について、図１９から図２２を参照して具体的に説明する。図１９はある時点での物理ネットワークの状態を示している。図１９の物理ネットワークは、物理ノードＮ１−Ｎ１２と、物理ノード間を接続する物理リンクをネットワークのリソースとして構成される。ネットワークリソースとしては、ノードリソースとリンクリソースがある。ノードリソースとしては、例えば、ノード内で経路計算を処理するＣＰＵの処理能力が挙げられる。リンクリソースとしては、例えば帯域が挙げられる。
【００１２】
ここで、図１９の例では、図示していないが、いくつかの仮想ネットワークが既に存在し、物理ネットワークのリソースを既に使用しているとする。図１９では、既存の仮想ネットワークが使用中のリソース量を物理ネットワークのリソース量から除いた残余リソース量を示している。物理ノードの右下の数値は、ノードリソースの残余リソース量を示している。例えば、物理ノードＮ１の残余リソースは３０である。また、物理リンクに隣接する下線付きの数値は、物理リンクの残余リソース量を示している。例えば、物理ノードＮ１と物理ノードＮ２の間の物理リンクの残余リソースは５０である。
【００１３】
図１９の物理ネットワークに対して、ネットワークのユーザが、図２０で示す仮想ネットワークＶＮ１と仮想ネットワークＶＮ２の新規作成を要求した場合を考える。
【００１４】
ネットワークユーザは、仮想ネットワークＶＮ１の仮想ノードＶ１として物理ノードＮ１を、仮想ノードＶ２として物理ノードＮ８を、仮想ノードＶ３として物理ノードＮ１０を、それぞれ要求している。従って、仮想ネットワークＶＮ１を実現するためには、物理ノードＮ１、Ｎ８、Ｎ１０に仮想ネットワークＶＮ１用の仮想ノードを構築する必要がある。また、ユーザは、仮想リンクとして、物理ノードＮ１と物理ノードＮ８、物理ノードＮ８と物理ノードＮ１０、物理ノードＮ１と物理ノードＮ１０の間を接続する仮想リンクを要求している。さらに、ユーザは、仮想ノードのリソース量としてノードリソース量２０を、仮想リンクのリソース量としてリンクリソース量１０を要求している。
【００１５】
同様に、ネットワークユーザは、仮想ネットワークＶＮ２の仮想ノードＶ１として物理ノードＮ１を、仮想ノードＶ２として物理ノードＮ３を、仮想ノードＶ３として物理ノードＮ１０を、それぞれ要求している。また、ユーザは、仮想リンクとして、物理ノードＮ１と物理ノードＮ３、物理ノードＮ３と物理ノードＮ１０、物理ノードＮ１と物理ノードＮ１０の間を接続する仮想リンクを要求している。さらに、ユーザは、仮想ノードのリソース量としてノードリソース量２０を、仮想リンクのリソース量としてリンクリソース量１０を要求している。
【００１６】
まず、仮想ネットワークＶＮ１を物理ネットワーク上に作成したとする。図２１は、仮想ネットワークＶＮ１を作成後の物理ネットワークのリソース状態を示している。仮想ノード（三角形で表示）は、指定された物理ノードＮ１、Ｎ８、Ｎ１０上に作成されている。また、それぞれを接続するパスは仮想リンク（点線で表示）として作成されている。その結果、仮想ネットワークＶＮ１で使用された物理ノードと物理リンクの残余リソース量が変化する。例えば、仮想ネットワークＶＮ１の作成により、物理ノードＮ１の残余リソースは、３０から１０に減少している。また、物理リンクＮ１−Ｎ２の残余リソース量は５０から４０に減少している。
【００１７】
図２１の状態から、仮想ネットワークＶＮ２を作成する場合を考える。仮想ノードは、指定された物理ノードＮ１、Ｎ３、Ｎ１０上に作成され、それぞれを接続するパスは仮想リンクとして作成される。
【００１８】
しかし、図２２に示すように物理ノードＮ１および物理ノードＮ１０において、要求されたノードリソースを確保することができない。具体的には、物理ノードＮ１の残余リソース１０（図２０）に対して、さらに２０のリソースが要求されている。従って、仮想ノードＶ４（五角形で表示）を作成すると、物理ノードＮ１の残余リソースは、−１０となってしまう。同様に、物理ノードＮ１０の残余リソース量も、仮想ノードＶ６を作成すると、物理ノードＮ１０の残余リソースは、−５となってしまう。よって、この物理ネットワーク上には仮想ネットワークＶＮ２を作成することができない。
【００１９】
本発明の目的は、上述した課題を解決することが可能な、管理装置、通信システム、通信方法、および通信プログラムを提供することにある。
【課題を解決するための手段】
【００２０】
本発明の管理装置は、物理ネットワークを分割したエリアを作成するエリア作成手段と、前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択手段と、を備えることを特徴とする。
【００２１】
本発明の通信システムは、物理ネットワークと、前記物理ネットワークを分割したエリアを作成するエリア作成手段と、前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択手段と、を備えることを特徴とする。
【００２２】
本発明の通信方法は、物理ネットワークを分割したエリアを作成するエリア作成ステップと、前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択ステップと、を含むことを特徴とする。
【００２３】
本発明の通信プログラムは、物理ネットワークを分割したエリアを作成するエリア作成処理と、前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択処理と、を含むことを特徴とする。
【発明の効果】
【００２４】
本発明によれば、仮想ネットワークを構築する際に、物理ネットワークリソースを有効活用することが可能となる。
【図面の簡単な説明】
【００２５】
【図１】実施形態１による管理装置の構成を示す図である。
【図２】実施形態１による動作を示すフローチャートである。
【図３】実施形態２による通信システムの構成を示す図である。
【図４】実施形態２による管理装置の構成を示す図である。
【図５】実施形態２によるエリア決定部の構成を示す図である。
【図６】実施形態２によるエリア算出部の構成を示す図である。
【図７】実施形態２によるエリア内リソース割当部の構成を示す図である。
【図８】実施形態２によるリソース算出部の構成を示す図である。
【図９】実施形態２による動作を示すフローチャートである。
【図１０】実施形態２による動作を示すフローチャートである。
【図１１】実施形態２による動作を示すフローチャートである。
【図１２】実施形態２による動作の具体例を示す図である。
【図１３】実施形態２による動作を示すフローチャートである。
【図１４】実施形態２による動作の具体例を示す図である。
【図１５】実施形態２で要求される仮想ネットワークの例を示した図である。
【図１６】実施形態２による動作の具体例を示す図である。
【図１７】実施形態２による動作の具体例を示す図である。
【図１８】一般的な仮想ネットワークの構成を示す図である。
【図１９】背景技術による仮想ネットワークの構成例を示す図である。
【図２０】背景技術による仮想ネットワークの要求例を示す図である。
【図２１】背景技術による動作の具体例を示す図である。
【図２２】背景技術による動作の具体例を示す図である。
【発明を実施するための形態】
【００２６】
以下、本発明を実施するための実施形態について図面を参照して詳細に説明する。
【００２７】
＜実施形態１＞
まず、本発明の実施形態１について説明する。
【００２８】
（構成）
図１は、実施形態１による管理装置１０００の構成を示したブロック図である。図１によれば、管理装置１０００は、エリア分割部１００１と、エリア選択部１００２とを含んで構成されている。
【００２９】
（動作）
図２は、実施形態１による動作の流れを示したフローチャートである。図２によれば、まず、エリア分割部１００１により、物理ネットワーク（図１では非表示）をエリアに分割する（ステップＳ１００１）。その後、エリア選択部１００２は、分割したエリアの中から、仮想ノードを配置するエリアを選択する（ステップＳ１００２）。
【００３０】
（効果）
本実施形態によれば、物理ネットワークをエリアに分割し、分割したエリアから仮想ノードを配置するエリアを選択している。物理ノード単位でなく、エリア単位で仮想ノードの配置を選択することにより、仮想ネットワークを構築する際に、特定の物理ノードにリソースが集中することを避けることが可能となる。従って、仮想ネットワークを構築する際に、物理ネットワークリソースを有効活用することが可能となる。
【００３１】
＜実施形態２＞
次に、本発明の実施形態２について説明する。
【００３２】
（構成）
図３は、実施形態２による通信システムの構成例を示したブロック図である。図３によれば、実施形態２による通信システムは、管理装置１と、物理ネットワーク２とを含んで構成されている。物理ネットワーク２は、物理ノードと、物理ノード間を接続する物理リンクとを含んで構成されている。なお、物理ネットワーク２の構成は、上述した図１８の物理ネットワーク１１０１とほぼ同様のものであるため、詳細な説明は省略する。
【００３３】
図３の通信システムは、物理ネットワーク２に接続し、物理ネットワーク２から情報を取得し、仮想ネットワークの設定情報を通知できる状態で運用される。
【００３４】
また、物理ネットワーク２に関する情報をオフラインで仮想ネットワークシステムに通知し、また管理装置による仮想ネットワークの設定をオフラインで行うことも可能である。この場合、管理装置１は、物理ネットワーク２と直接接続していない場合でも運用可能である。
【００３５】
図４は、実施形態２による管理装置１の構成を示したブロック図である。図４によれば、管理装置１は、入力部１０、出力部２０、記憶部３０、演算部４０を含んで構成されている。以下、各々の構成要素について詳細に説明する。
【００３６】
入力部１０は、ポリシー情報入力部１１、エリア情報入力部１２、仮想ネットワーク要求入力部１３を有する。
【００３７】
ポリシー情報入力部１１は、物理ネットワークを分割したエリアを作成する際に、どのようなポリシーで作成するかを入力する。入力するポリシーの例としては、リソース使用効率の向上を優先するポリシーや、障害の影響を受けにくくするポリシーが挙げられる。ポリシー情報入力部１１では、複数の選択可能なポリシーを有するが、１回のエリア作成時に有効なポリシーとしては１つを受け付ける。
【００３８】
エリア情報入力部１２は、作成するエリアに関する情報を入力する。入力する情報の例としては、物理ネットワーク全体の中で作成するエリア数や、１つのエリアに含まれる物理ノード数等が挙げられる。
【００３９】
仮想ネットワーク要求入力部１３は、新たに作成する仮想ネットワークの要求情報を入力する。要求する仮想ネットワークの情報としては、仮想ノードを配置する物理ノード、どの仮想ノード間に仮想リンクを接続するかの仮想ノード間の接続関係、仮想ノードおよび仮想リンクに割り当てるリソース量等が挙げられる。
【００４０】
上述した通り、図２０は仮想ネットワークの要求情報の一例を示している。図２０については、既に説明したため、ここでの詳細な説明は省略する。なお、図２０の例では、要求するノードリソース量とリンクリソース量は、すべてのノードおよびリンクにおいて同一の値であるとしているが、個々のノードおよびリンクが異なる値を要求しても良い。
【００４１】
出力部２０は、エリア情報出力部２１、仮想ネットワーク割当情報出力部２２を有する。
【００４２】
エリア情報出力部２１は、作成したエリア情報を出力する。出力されるエリア情報としては、物理ネットワークを分割した各エリアに含まれる物理ノードの組み合わせが挙げられる。例えば、エリアIDとエリアに含まれる物理ノードの組み合わせを対応付けて、文字を出力することができる。より具体的には、「エリアＡ１：物理ノードＮ１、物理ノードＮ２、物理ノードＮ３、物理ノードＮ４、物理ノードＮ５」のように出力する。また、他の出力方法としては、ネットワーク構成図をＧＵＩ（Ｇｒａｐｈｉｃ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）で表示し、エリア分割も同様にＧＵＩで表示する方法が挙げられる。
【００４３】
仮想ネットワーク割当情報出力部２２は、仮想ネットワーク要求入力部１３に入力された仮想ネットワーク要求に対して、エリア内リソース割当部６０が割り当てた物理リソースを出力する。なお、エリア内リソース割当部６０については、後述する。
【００４４】
仮想ネットワーク割当情報出力部２２は、仮想ノードを配置する物理ノードと、仮想リンクが通る物理リンクの経路を出力する。例えば、仮想ノードを配置する物理ノードの組み合わせと仮想リンクが通る物理リンク経路を文字情報として表示することができる。また、他の出力方法としては、ネットワーク構成図をＧＵＩで表示し、要求された仮想ネットワークの仮想ノードを配置する物理ノードの位置や仮想リンクが通る物理的な経路をＧＵＩ上に表示する方法が挙げられる。
【００４５】
記憶部３０は、エリア情報記憶部３１、仮想ネットワーク情報記憶部３２、物理ネットワーク情報記憶部３３から構成される。
【００４６】
エリア情報記憶部３１は、エリア情報入力部１２から入力されるエリア情報と、エリア決定部５０で作成されるエリアと、エリアの構成要素である物理ノードと物理リンクの組み合わせを記憶する。なお、エリア決定部５０については、後述する。
【００４７】
仮想ネットワーク情報記憶部３２は、エリア内リソース割当部６０で決定した仮想ネットワークに関する情報を記憶する。仮想ネットワークに関する情報としては、仮想ノードを配置する物理ノードの組み合わせや、仮想リンクを実現する物理リンクの組み合わせ等がある。
【００４８】
物理ネットワーク情報記憶部３３は、物理ネットワークの構成要素である物理ノードと物理リンクの情報を記憶する。物理ノードの情報としては、例えば、物理ノードが有するＣＰＵパワーを始めとする、物理ノードが処理可能な最大リソース量が挙げられる。物理リンクの情報としては、例えば、リンク帯域のように物理リンクが処理可能な最大リソース量が挙げられる。
【００４９】
演算部４０は、エリア決定部５０とエリア内リソース割当部６０を有する。以下、エリア決定部５０とエリア内リソース割当部６０について、それぞれ図４、図５を用いて詳細に説明する。
【００５０】
まず、エリア決定部５０について説明する。図５は、エリア決定部５０の構成例を示したブロック図である。図５によれば、エリア決定部５０は、エリア算出選択部５１とエリア算出部５２−１、エリア算出部５２−２、エリア算出部５２−Ｎを有する。以降、エリア算出部５２−１〜Ｎのそれぞれを区別しない場合には、エリア算出部５２と総称する。図５の例では、エリア算出部５２は、エリア算出部５２−１からエリア算出部５２−ＮまでＮ個存在している。しかし、エリア算出部５２は必ずしも複数である必要はなく、１個であっても良い。
【００５１】
エリア算出選択部５１は、ポリシー情報入力部１１から入力されたポリシーに従い、エリア決定の際に用いるアルゴリズムを有するエリア算出部５２の中から、いずれかを選択する。
【００５２】
エリア算出選択部５１は、あらかじめポリシーIDとエリア算出部５２との組み合わせを保持している。この保持された情報を参照して、入力されたポリシーに対してエリア算出部５２のうちいずれかを、エリア決定に用いる算出アルゴリズムとして選択する。
【００５３】
エリア算出部５２は、物理ネットワークを分割するエリアを算出する。ここで、エリアとは、物理ネットワークの一部であり、仮想ネットワーク要求者が仮想ノードの位置を指定する単位となる範囲である。仮想ネットワーク要求者が仮想ノードの配置位置としてエリアを選択すると、仮想ノードを配置する物理ノードが選択したエリアに含まれる物理ノードから選択される。
【００５４】
次に、図６を参照してエリア算出部５２の構成について説明する。図６は、エリア算出部５２の構成例を示したブロック図である。図６によれば、エリア算出部５２は、リソース負荷情報取得部５３、近隣ノード選択部５４、エリア内負荷平準化部５５とから構成される。
【００５５】
リソース負荷情報取得部５３は、物理ノードや物理リンクといった物理ネットワークのリソースの負荷情報を取得する。物理ノードの負荷情報としては、例えば、ＣＰＵの使用率、ＣＰＵの未使用率等が挙げられる。物理リンクの負荷情報としては、リンクの使用中の帯域、リンクの未使用の帯域等が挙げられる。
【００５６】
近隣ノード選択部５４は、指定された物理ノードに隣接する物理ノードを探索する。
【００５７】
エリア内負荷平準化部５５は、各エリア内のリソースの負荷合計が均一化されるように、エリアを構成する物理ノードを選択する。より具体的には、各エリアが含む物理ノードにかかる負荷が均一化されるようにエリアを選択する方法が考えられる。また、既に別の仮想ネットワークが構築されている場合には、既存の仮想ネットワークを構成する物理ノードの負荷が均一化されるようにエリアを選択する方法を取ることが可能である。ここで、物理ノードの選択には、上述のリソース負荷情報や近隣ノード情報を利用する。
【００５８】
続いて、エリア内リソース割当部６０について説明する。図７は、エリア内リソース割当部６０は、リソース算出選択部６１とリソース算出部６２−１、リソース算出部６２−２、リソース算出部６２−Ｎを有する。以降、リソース算出部６２−１〜Ｎのそれぞれを区別しない場合には、リソース算出部６２と総称する。図７の例では、リソース算出部６２は、リソース算出部６２−１からリソース算出部６２−ＮまでＮ個存在している。しかし、リソース算出部６２は必ずしも複数である必要はなく、１個であっても良い。
【００５９】
リソース算出選択部６１は、ポリシー情報入力部１１から入力されたポリシーに従い、仮想ノードを配置する物理ノードをエリア内から決定する際に用いるアルゴリズムを有するリソース算出部６２の中から、いずれかを選択する。
【００６０】
リソース算出選択部６１は、あらかじめポリシーＩＤとリソース算出部６２との組み合わせを保持している。この保持された情報を参照して、入力されたポリシーに対してリソース算出部６２のうちいずれかを選択する。
【００６１】
リソース算出部６２は、指定されたエリア内の物理ノードの中から、仮想ノードを配置する物理ノードを算出する。リソース算出部６２における物理ノードの選択方法としては、例えば、エリア内における物理リソースの負荷を分散させるようにリソースを割り当てる方法が挙げられる。また、耐障害性を高めるために、仮想ノード間を複数の物理リンクで接続する場合がある。そのような場合には、エリア内において重複したリソースの選択を避け、同時障害を避けるように物理リンクを選択する方法を採用することが考えられる。
【００６２】
次に、図８を参照してリソース算出部６２の構成について説明する。図８は、リソース算出部６２の構成例を示したブロック図である。図８によれば、リソース算出部６２は、低負荷ノード選択部６３と、リンク経路選択部６４とから構成される。
【００６３】
低負荷ノード選択部６３は、エリア内で負荷が低い物理ノードを選択する。
【００６４】
リンク経路選択部６４は、データが伝送される仮想リンクの経路を検索する。経路を計算する方法としては、例えば、物理リンクごとにメトリックを付与し、このメトリックが最小となる経路を選択する方法が挙げられる。メトリックの例としては、伝送遅延量、余剰帯域の逆数等が挙げられる。
【００６５】
（動作）
次に、図９および図１０を参照して実施形態２の全体的な動作の流れについて説明する。
【００６６】
図９は、物理ネットワークからエリアを決定するまでの手順を示したフローチャートである。
【００６７】
まず、ポリシー情報入力部１１が、ポリシー情報を取得する（ステップＳ１０１）。ポリシーの例としては、物理ネットワークのリソースを有効活用するポリシーや、障害に対して耐性を高めるポリシー等が考えられる。入力されたポリシー情報は、エリア決定部５０とエリア内リソース割当部６０に転送される。
【００６８】
さらに、エリア情報入力部１２が、エリア作成において必要なエリア情報を取得する。エリア情報の例としては、物理ネットワーク全体の中で作成するエリア数や、１つのエリアに含まれる物理ノード数等が挙げられる。入力されたエリア情報は、エリア決定部５０に転送される。
【００６９】
続いて、エリア決定部５０は、物理ネットワークからエリアとなる物理ノードの組み合わせを決める（ステップＳ１０２）。物理ノードの組み合わせは、エリアごとに複数考えられるため、ポリシー入力部１１で入力されたポリシーに従って決定される。より具体的には、エリア算出部５２が複数ある場合は、どれを用いてエリアを算出するかを決め、エリアを決定する。なお、エリア算出部５２の動作については、後述する。
【００７０】
ステップＳ１０２でエリアが決定されると、エリア決定部５０は、決定したエリアの情報を記憶部３０および出力部２０に転送する。記憶部３０は、エリア情報を受信すると、エリア情報記憶部３１に、受信したエリア情報を記憶する（ステップＳ１０３）。また、出力部２０は、エリア情報を受信すると、エリア情報出力２１から受信したエリア情報を出力する（ステップＳ１０４）。なお、これらのステップＳ１０３およびステップＳ１０４は、図９に示すものと実行順序が逆になっても良い。
【００７１】
続いて、図１０を参照して、物理ネットワークを分割して作成したエリアに対して、要求された仮想ネットワークを作成する手順を説明する。
【００７２】
まず、仮想ネットワーク要求入力部１３が、ユーザによる仮想ネットワークの要求を取得する（ステップＳ２０１）。仮想ネットワーク要求の例としては、図２０に示したような情報がある。図２０については既に説明した通りであるため、ここでの説明は省略する。続いて、仮想ネットワーク要求入力部１３は、取得した仮想ネットワーク要求をエリア内リソース割当部６０に転送する。
【００７３】
エリア内リソース割当部６０は、記憶部３０に記憶されたエリア情報および物理ネットワーク情報を参照して、仮想ノードを配置する位置をエリア内の物理ノードから選択する（ステップＳ２０２）。物理ノードの選択に際しては、リソース算出選択部６１が、入力されたポリシーに対応するリソース算出部６２を選択し、対応するアルゴリズムによって物理ノードの選択を行う。なお、リソース算出部６２の動作については、後述する。
【００７４】
エリア内リソース割当部６０は、作成したエリア内のリソース情報を記憶部３０の仮想ネットワーク情報記憶部３１に転送し、仮想ネットワーク情報記憶部３１は受信したエリア内のリソース情報を記憶する（ステップＳ２０３）。
【００７５】
また、エリア内リソース割当部６０は、エリア内のリソース情報を仮想ネットワーク割当情報出力部２２に転送し、仮想ネットワーク割当情報出力部は、受信したエリア内のリソース情報を出力する（ステップＳ２０４）。以上のステップＳ２０３およびステップＳ２０４で転送されるエリア内のリソース情報とは、具体的には、仮想ノードを配置する物理ノードのリソース情報や、仮想リンクのデータが実際に伝送される物理リンク経路のリソース情報等である。
【００７６】
次に、図１１を参照して、エリア算出部５２の動作例について説明する。エリアの算出は作成するエリア数だけ実行される。算出されるエリア数は、入力情報として入力されても良い。また、１つのエリアを構成する物理ノード数を入力し、物理ネットワーク内の総物理ノード数を用いて、（（物理ネットワーク内の総物理ノード数）／（エリアを構成する物理ノード数））という式でエリア数を算出することも考えられる。
【００７７】
上述のような方法で、エリア数が決まると、決まった数のエリア数分だけ、新規エリア作成処理として、エリアの算出ループが開始される（ステップＳ３０１）。
【００７８】
ループが開始されると、まず、エリア算出部５２は、新規エリア作成処理として、どのエリアにも割り当てられていない物理ノードの中から、負荷が高いノード（例えば負荷最大の物理ノード）を選択し新規エリアを作成する（ステップＳ３０２）。
【００７９】
続いて、ステップＳ３０２で選択した高負荷ノードを含む新規エリアに隣接する（もしくは近隣にある）ノードのうち、負荷が低い物理ノード（例えば負荷最小の物理ノード）を選択し、新規エリアに追加する。さらに、新規エリア内の物理ノード数が、指定されたノード数に達するまで、新規エリアに隣接する物理ノードから、負荷が低い物理ノードを選択し、新規エリアに追加することを繰り返す（ステップＳ３０３）。
【００８０】
以上のステップＳ３０２およびステップＳ３０３を、作成するエリア数の分だけ実行する（ステップＳ３０４）。
【００８１】
最後に、作成したエリアの情報をエリア情報記憶部３１へ記憶し、エリア情報出力部２１において出力する（ステップＳ３０５）。
【００８２】
以上説明したエリア算出部５２の動作について、図１２の具体例を用いて説明する。図１２は、１２個の物理ノードで構成される物理ネットワークを、各エリアが４個ずつの物理ノードから構成される３個のエリアに分割する際の様子を示したものである。
【００８３】
図１２において、物理ノードの中にある数字は物理ノードＩＤを示している。物理ノードの右下の数字は、各物理ノードが処理可能な残り処理量（残余リソース）を示しているものとする。すなわち、残余リソースが小さければ、現在の負荷が大きく、残余リソースが大きいほど、現在の負荷が小さいことになる。
【００８４】
まず、図１２（１）は、物理ネットワーク内のすべての物理ノードが、いずれのエリアにも割り当てられていない状態を示している。図１１のステップＳ３０２において、エリア算出部５２は、すべての物理ノードから、負荷が最大のものを選択する。すなわち、すべての物理ノードから、残余リソースが最小の物理ノードを探すこととなり、図１２の例では、物理ノードＮ１が選択され、新規エリアとなる。
【００８５】
図１１のステップＳ３０３において、近隣ノード選択部５４は、新規エリアに含まれる物理ノードＮ１の近隣ノードのうち、低負荷のノードを選択する。つまり、物理ノードＮ１に隣接する物理ノードＮ２、Ｎ５のうち残余リソースが大きいものを選択するので、物理ノードＮ５を選択し、新規エリアに追加する。この時点で、新規エリアに選択済みの物理ノードは物理ノードＮ１、Ｎ５であり、これらに隣接する物理ノードはＮ２、Ｎ６、Ｎ９である。近隣ノード選択部５４は、この中から、残余リソースが大きい物理ノードＮ６を選択し、新規エリアに追加する。これにより新規エリアに選択済みの物理ノードは物理ノードＮ１、Ｎ５、Ｎ６であり、これらに隣接する物理ノードはＮ２、Ｎ７、Ｎ９、Ｎ１０である。近隣ノード選択部５４は、このうち残余リソースが大きい物理ノードＮ２を選択し、新規エリアに追加する。ここで、エリアを構成する物理ノード数である４個を選択したので、図１２（２）に示される通り、新規に作成されたエリアＡは物理ノードＮ１、Ｎ２、Ｎ５、Ｎ６から構成されることになる。
【００８６】
次に、２つ目のエリアであるエリアＢを構成する物理ノードを選択する。エリアＡの決定時と同様に、まず、ステップＳ３０２において、エリアに割り当てられていない物理ノードのうち負荷が最大の物理ノードである物理ノードＮ１０が選択され、新規エリアとなる。続いて、ステップＳ３０３において、エリアＡの場合と同様に、物理ノードＮ１０に隣接する物理ノードのうち負荷が低い物理ノードを３個選択する。その結果、エリアＢの構成要素として物理ノードＮ７、Ｎ９、Ｎ１０、Ｎ１１が選択され、新規エリアとなる。
【００８７】
最後に、物理ネットワーク内において未割当の物理ノードはＮ３、Ｎ４、Ｎ８、Ｎ１２の４個であり、これらがエリアＣの構成要素となる。
【００８８】
続いて、図１１のフローチャートに従って作成したエリアを使用して、仮想ネットワークにリソースを割り当てる手順を説明する。
【００８９】
図１３は、リソース算出部６２の動作手順を示すフローチャートである。リソース算出部６２は、要求された仮想ノードの個数だけ、ステップＳ４０２を繰り返す（ステップＳ４０１）。
【００９０】
ステップＳ４０１でループが開始されると、低負荷ノード選択部６３は、選択されたエリア内の物理ノードから、負荷が低い物理ノードを選択する（ステップＳ４０２）。上述の通り、このステップＳ４０２は、指定された仮想ノード数分繰り返した段階で終了する（ステップＳ４０３）。
【００９１】
ステップＳ４０１からステップＳ４０３のループが終了すると、新たにステップＳ４０４からステップＳ４０６のループが開始される。このループも、ステップＳ４０１と同様、要求された仮想ノードの個数だけ繰り返される（ステップＳ４０４）。
【００９２】
ステップＳ４０４でループが開始されると、リンク経路選択部６４は、仮想リンクの経路を探索する。リンク経路選択部６４は、物理リンクごとに付与されるメトリックを用いて、メトリックが最小となる経路を選択する（ステップＳ４０５）。このステップＳ４０５は、すべての仮想リンクが決定されるまで繰り返し実行される（ステップＳ４０６）。
【００９３】
上述のリソース算出部６２の動作例を、図１４から図１７に示す具体例を用いて説明する。
【００９４】
図１４は、図１２の具体例で示した、３つのエリアに分割された物理ネットワークを示している。ここで、２つの仮想ネットワークの要求があった場合を考える。要求される仮想ネットワークとしては、図１５に示す仮想ネットワーク要求３００を想定する。上述した図２０の仮想ネットワーク要求２００との違いは、仮想ノードを個別のノードでは指定するのではなく、エリア単位で指定していることである。例えば、仮想ネットワークＶＮ１の仮想ノードＶ１はエリアＡ内に配置されることを指定している。
【００９５】
はじめに仮想ネットワークＶＮ１に物理リソースを割り当てる手順を考える。仮想ノードの配置が要求されているエリアは、エリアＡ、Ｂ、Ｃである。各エリアにおいて図１３のステップＳ４０２により、各エリア内において負荷が低い物理ノードを選択する。その結果、エリアＡでは物理ノードＮ６、エリアＢでは物理ノードＮ１１、エリアＣでは物理ノードＮ１２がそれぞれ選択される。
【００９６】
続いて、仮想リンクの経路の選択をステップＳ４０５で行う。本具体例では、物理リンクの残余リソース量の逆数をメトリックとして、最小メトリック経路を探索する。その結果、図１６に示すように、物理ノードＮ６と物理ノードＮ１２間では物理リンクＮ６―Ｎ７−Ｎ８−Ｎ１２という経路が選択される。同様に、物理ノードＮ１１と物理ノードＮ１２間の経路は、物理リンクＮ１１−Ｎ１２が選択される。また、物理ノードＮ６と物理ノードＮ１１間の経路としては、物理リンクＮ６−Ｎ１０−Ｎ１１が選択される。
【００９７】
次に、仮想ネットワークＶＮ２を作成する。仮想ネットワークＶＮ１と同様に、ステップＳ４０２において、各エリア内での残余ノードリソースが最大の物理ノードを選択する。その結果、エリアＡでは物理ノードＮ５、エリアＢでは物理ノード７、エリアＣでは物理ノード３が選択される。そしてステップＳ４０５において、仮想リンクに対応する物理リンクが図１７に示すように選択される。
【００９８】
（効果）
以上説明したように、実施形態２によれば、物理ネットワークをエリアに分割し、分割したエリアから仮想ノードを配置するエリアを選択している。物理ノード単位でなく、エリア単位で仮想ノードの配置を選択することにより、仮想ネットワークを構築する際に、特定の物理ノードにリソースが集中することを避けることが可能となる。従って、仮想ネットワークを構築する際に、物理ネットワークリソースを有効活用することが可能となる。
【００９９】
また、各エリアに属する物理ノードにかかる負荷が均一となるように選択する方法や、仮想リンクの経路のメトリックが最小となるように経路を選択する方法を採用することにより、物理ネットワークリソースのさらなる均一化が可能である。
【０１００】
＜その他の実施形態＞
以下では、エリア算出部５２によるエリア算出方法の別の実施形態について説明する。
【０１０１】
上述したように、エリア算出部５２には、複数のアルゴリズムを用意しておくことが可能である。これを利用して、仮想ネットワークの優先度に対応したエリア算出部をそれぞれ用意しておくことが可能である。
【０１０２】
例えば、物理ノード５個のエリアを算出するエリア算出部、物理ノード１０個のエリアを算出するエリア算出部、物理ノード２０個のエリアを算出するエリア算出部のように異なるサイズのエリアを作成するエリア算出部を複数用意しておく。同時に、ポリシー情報として、仮想ネットワークの優先度をゴールド、シルバー、ブロンズのように決めておく。
【０１０３】
これにより、例えば、入力されたポリシー情報が優先度の高いゴールドの場合には、物理ノード５個で算出したエリアで仮想ノード位置を指定することでより物理的に限定された地域に仮想ノードを作成することができる。
【０１０４】
一方、優先度が低いブロンズを選択した場合には、物理ノード数２０個で構成されたエリアで仮想ノードを指定することでインフラ事業者が配置可能な選択肢が増える。これにより、ブロンズの使用者には安い使用料の代わりに仮想ノード位置の指定範囲が広くなるような使用者の要望に応じた仮想ネットワークの提供が可能となる。
【０１０５】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【０１０６】
また、上記の実施形態による管理装置は、その有する機能をハードウェアで実現することも可能であるし、コンピュータと、コンピュータ上で実行されるプログラムとで実現することも可能である。プログラムは、磁気ディスクや半導体メモリ等の記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られる。このようにコンピュータの動作を制御し、コンピュータを上述の各実施形態における処理割り当て装置として機能させ、前述した処理を行わせる。
【０１０７】
さらに、上記の実施形態の一部または全部は、以下の付記のようにも記載され得るが、以下には限られない。
【０１０８】
（付記１）
物理ネットワークを分割したエリアを作成するエリア作成手段と、
前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択手段と、
を備えることを特徴とする管理装置。
【０１０９】
（付記２）
前記管理装置は、さらに、
前記選択したエリアから、前記仮想ノードを配置する物理ノードを選択する物理ノード選択手段を備えることを特徴とする付記１に記載の管理装置。
【０１１０】
（付記３）
前記管理装置は、さらに、
前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクを決定する仮想リンク決定手段を備えることを特徴とする付記２に記載の管理装置。
【０１１１】
（付記４）
前記エリア作成手段は、ユーザが入力したポリシーに従って、前記エリアを作成することを特徴とする付記１から３のいずれか１つに記載の管理装置。
【０１１２】
（付記５）
前記物理ノード選択手段は、ユーザが入力したポリシーに従って、前記仮想ノードを配置する物理ノードを選択し、
前記仮想リンク決定手段は、ユーザが入力したポリシーに従って、前記仮想リンクを決定することを特徴とする付記２から４のいずれか１つに記載の管理装置。
【０１１３】
（付記６）
前記エリア作成手段は、前記分割したエリアに属する物理ノードの負荷が均一になるように前記エリアを作成することを特徴とする付記１から５のいずれか１つに記載の管理装置。
【０１１４】
（付記７）
前記エリア作成手段は、
どのエリアにも割り当てられていない物理ノードから、負荷が最大の物理ノードを選択し新規エリアを作成する新規エリア作成手段と、
前記新規エリアに含まれる物理ノードに隣接する物理ノードのうち負荷が最小の物理ノードを選択して前記新規エリアに追加する物理ノード追加手段と、を備え、
前記物理ノード追加手段は、前記新規エリア内の物理ノード数が指定数に達するまで繰り返し行われ、
前記エリア選択手段は、前記仮想ノードの配置位置を前記エリア単位で指定する仮想ネットワーク要求が入力される入力手段を備え、
前記物理ノード選択手段は、前記仮想ネットワーク要求として指定されたエリア内の物理ノードのうち、負荷が最小の物理ノードを選択することを特徴とする付記２から６のいずれか１つに記載の管理装置。
【０１１５】
（付記８）
前記物理ノード選択手段は、前記分割したエリアに属する物理ノードの負荷が均一になるように前記仮想ノードを配置する物理ノードを選択することを特徴とする付記２から７のいずれか１つに記載の管理装置。
【０１１６】
（付記９）
前記仮想リンク決定手段は、前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクのメトリックの合計が最小となるように前記仮想リンクを決定することを特徴とする付記３から８のいずれか１つに記載の管理装置。
【０１１７】
（付記１０）
物理ネットワークと、
前記物理ネットワークを分割したエリアを作成するエリア作成手段と、
前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択手段と、
を備えることを特徴とする通信システム。
【０１１８】
（付記１１）
前記通信システムは、さらに、
物理ネットワーク上に配置された物理ノードと、
前記選択したエリアから、前記仮想ノードを配置する物理ノードを選択する物理ノード選択手段を備えることを特徴とする付記１０に記載の通信システム。
【０１１９】
（付記１２）
前記通信システムは、さらに、
前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクを決定する仮想リンク決定手段を備えることを特徴とする付記１１に記載の通信システム。
【０１２０】
（付記１３）
前記エリア作成手段は、ユーザが入力したポリシーに従って、前記エリアを作成することを特徴とする付記１０から１２のいずれか１つに記載の通信システム。
【０１２１】
（付記１４）
前記物理ノード選択手段は、ユーザが入力したポリシーに従って、前記仮想ノードを配置する物理ノードを選択し、
前記仮想リンク決定手段は、ユーザが入力したポリシーに従って、前記仮想リンクを決定することを特徴とする付記１１から１３のいずれか１つに記載の通信システム。
【０１２２】
（付記１５）
前記エリア作成手段は、前記分割したエリアに属する物理ノードの負荷が均一になるように前記エリアを作成することを特徴とする付記１０から１４のいずれか１つに記載の通信システム。
【０１２３】
（付記１６）
前記エリア作成手段は、
どのエリアにも割り当てられていない物理ノードから、負荷が最大の物理ノードを選択し新規エリアを作成する新規エリア作成手段と、
前記新規エリアに含まれる物理ノードに隣接する物理ノードのうち負荷が最小の物理ノードを選択して前記新規エリアに追加する物理ノード追加手段と、を備え、
前記物理ノード追加手段は、前記新規エリア内の物理ノード数が指定数に達するまで繰り返し行われ、
前記エリア選択手段は、前記仮想ノードの配置位置を前記エリア単位で指定する仮想ネットワーク要求が入力される入力手段を備え、
前記物理ノード選択手段は、前記仮想ネットワーク要求として指定されたエリア内の物理ノードのうち、負荷が最小の物理ノードを選択することを特徴とする付記１１から１５のいずれか１つに記載の通信システム。
【０１２４】
（付記１７）
前記物理ノード選択手段は、前記分割したエリアに属する物理ノードの負荷が均一になるように前記仮想ノードを配置する物理ノードを選択することを特徴とする付記１１から１６のいずれか１つに記載の通信システム。
【０１２５】
（付記１８）
前記仮想リンク決定手段は、前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクのメトリックの合計が最小となるように前記仮想リンクを決定することを特徴とする付記１２から１７のいずれか１つに記載の通信システム。
【０１２６】
（付記１９）
物理ネットワークを分割したエリアを作成するエリア作成ステップと、
前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択ステップと、
を含むことを特徴とする通信方法。
【０１２７】
（付記２０）
前記通信方法は、さらに、
前記選択したエリアから、前記仮想ノードを配置する物理ノードを選択する物理ノード選択ステップを含むことを特徴とする付記１９に記載の通信方法。
【０１２８】
（付記２１）
前記通信方法は、さらに、
前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクを決定する仮想リンク決定ステップを含むことを特徴とする付記２０に記載の通信方法。
【０１２９】
（付記２２）
前記エリア作成ステップは、ユーザが入力したポリシーに従って、前記エリアを作成することを特徴とする付記１９から２１のいずれか１つに記載の通信方法。
【０１３０】
（付記２３）
前記物理ノード選択ステップは、ユーザが入力したポリシーに従って、前記仮想ノードを配置する物理ノードを選択し、
前記仮想リンク決定ステップは、ユーザが入力したポリシーに従って、前記仮想リンクを決定することを特徴とする付記２０から２２のいずれか１つに記載の通信方法。
【０１３１】
（付記２４）
前記エリア作成ステップは、前記分割したエリアに属する物理ノードの負荷が均一になるように前記エリアを作成することを特徴とする付記１９から２３のいずれか１つに記載の通信方法。
【０１３２】
（付記２５）
前記エリア作成ステップは、
どのエリアにも割り当てられていない物理ノードから、負荷が最大の物理ノードを選択し新規エリアを作成する新規エリア作成ステップと、
前記新規エリアに含まれる物理ノードに隣接する物理ノードのうち負荷が最小の物理ノードを選択して前記新規エリアに追加する物理ノード追加ステップと、を含み、
前記物理ノード追加ステップは、前記新規エリア内の物理ノード数が指定数に達するまで繰り返し行われ、
前記エリア選択ステップは、前記仮想ノードの配置位置を前記エリア単位で指定する仮想ネットワーク要求が入力される入力ステップを含み、
前記物理ノード選択ステップは、前記仮想ネットワーク要求として指定されたエリア内の物理ノードのうち、負荷が最小の物理ノードを選択することを特徴とする付記２０から２４のいずれか１つに記載の通信方法。
【０１３３】
（付記２６）
前記物理ノード選択ステップは、前記分割したエリアに属する物理ノードの負荷が均一になるように前記仮想ノードを配置する物理ノードを選択することを特徴とする付記２０から２５のいずれか１つに記載の通信方法。
【０１３４】
（付記２７）
前記仮想リンク決定ステップは、前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクのメトリックの合計が最小となるように前記仮想リンクを決定することを特徴とする付記２１から２６のいずれか１つに記載の通信方法。
【０１３５】
（付記２８）
物理ネットワークを分割したエリアを作成するエリア作成処理と、
前記分割したエリアのうち、仮想ノードを配置するエリアを選択するエリア選択処理と、
を含むことを特徴とする通信プログラム。
【０１３６】
（付記２９）
前記通信プログラムは、さらに、
前記選択したエリアから、前記仮想ノードを配置する物理ノードを選択する物理ノード選択処理を含むことを特徴とする付記２８に記載の通信プログラム。
【０１３７】
（付記３０）
前記通信プログラムは、さらに、
前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクを決定する仮想リンク決定処理を含むことを特徴とする付記２９に記載の通信プログラム。
【０１３８】
（付記３１）
前記エリア作成処理は、ユーザが入力したポリシーに従って、前記エリアを作成することを特徴とする付記２８から３０のいずれか１つに記載の通信プログラム。
【０１３９】
（付記３２）
前記物理ノード選択処理は、ユーザが入力したポリシーに従って、前記仮想ノードを配置する物理ノードを選択し、
前記仮想リンク決定処理は、ユーザが入力したポリシーに従って、前記仮想リンクを決定することを特徴とする付記２８から３１のいずれか１つに記載の通信プログラム。
【０１４０】
（付記３３）
前記エリア作成処理は、前記分割したエリアに属する物理ノードの負荷が均一になるように前記エリアを作成することを特徴とする付記２８から３２のいずれか１つに記載の通信プログラム。
【０１４１】
（付記３４）
前記エリア作成処理は、
どのエリアにも割り当てられていない物理ノードから、負荷が最大の物理ノードを選択し新規エリアを作成する新規エリア作成処理と、
前記新規エリアに含まれる物理ノードに隣接する物理ノードのうち負荷が最小の物理ノードを選択して前記新規エリアに追加する物理ノード追加処理と、を含み、
前記物理ノード追加処理は、前記新規エリア内の物理ノード数が指定数に達するまで繰り返し行われ、
前記エリア選択処理は、前記仮想ノードの配置位置を前記エリア単位で指定する仮想ネットワーク要求が入力される入力処理を含み、
前記物理ノード選択処理は、前記仮想ネットワーク要求として指定されたエリア内の物理ノードのうち、負荷が最小の物理ノードを選択することを特徴とする付記２９から３３のいずれか１つに記載の通信プログラム。
【０１４２】
（付記３５）
前記物理ノード選択処理は、前記分割したエリアに属する物理ノードの負荷が均一になるように前記仮想ノードを配置する物理ノードを選択することを特徴とする付記２９から３４のいずれか１つに記載の通信プログラム。
【０１４３】
（付記３６）
前記仮想リンク決定処理は、前記仮想ノードを配置する前記物理ノード間を結ぶ仮想リンクのメトリックの合計が最小となるように前記仮想リンクを決定することを特徴とする付記３０から３５のいずれか１つに記載の通信プログラム。
【符号の説明】
【０１４４】
１、１０００    管理装置
２、１１０１    物理ネットワーク
１０    入力部
１１    ポリシー情報入力部
１２    エリア情報入力部
１３    仮想ネットワーク要求入力部
２０    出力部
２１    エリア情報出力部
２２    仮想ネットワーク割当情報出力部
３０    記憶部
３１    エリア情報記憶部
３２    仮想ネットワーク情報記憶部
３３    物理ネットワーク情報記憶部
４０    演算部
５０    エリア決定部
５１    エリア算出選択部
５２−１、５２−２、５２−Ｎ    エリア算出部
５３    リソース負荷情報取得部
５４    近隣ノード選択部
５５    エリア内負荷平準化部
６０    エリア内リソース割当部
６１    リソース算出選択部
６２−１、６２−２、６２−Ｎ    リソース算出部
６３    低負荷ノード選択部
６４    リンク経路選択部
２００、３００    仮想ネットワーク要求
１００１    エリア分割部
１００２    エリア選択部
１１０２、１１０３、ＶＮ１、ＶＮ２    仮想ネットワーク
Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６、Ｎ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２    物理ノード
Ｖ１、Ｖ２、Ｖ３、Ｖ４、Ｖ５、Ｖ６    仮想ノード
【図１】
2012156626.tif 000003
【図２】
2012156626.tif 000004
【図３】
2012156626.tif 000005
【図４】
2012156626.tif 000006
【図５】
2012156626.tif 000007
【図６】
2012156626.tif 000008
【図７】
2012156626.tif 000009
【図８】
2012156626.tif 000010
【図９】
2012156626.tif 000011
【図１０】
2012156626.tif 000012
【図１１】
2012156626.tif 000013
【図１２】
2012156626.tif 000014
【図１３】
2012156626.tif 000015
【図１４】
2012156626.tif 000016
【図１５】
2012156626.tif 000017
【図１６】
2012156626.tif 000018
【図１７】
2012156626.tif 000019
【図１８】
2012156626.tif 000020
【図１９】
2012156626.tif 000021
【図２０】
2012156626.tif 000022
【図２１】
2012156626.tif 000023
【図２２】
2012156626.tif 000024