"物理ネットワークを構成する物理ノード及び物理リンクを取得する物理ネットワーク構成取得部と、論理ネットワークを構成する論理ノード及び論理リンクを取得し、前記物理ネットワーク構成取得部で取得した前記物理ノード及び前記物理リンクで構成される物理ネットワーク構成を用いて、前記論理ネットワークを構築しうる前記物理ノードの組み合わせを導出する論理ネットワーク割当候補導出部と、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせを用いた場合の、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延を用いて、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうちの1つを選択する論理ネットワーク割当決定部と、を備えるリンク割当装置。前記論理ネットワーク割当決定部は、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうち、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択することを特徴とする請求項1に記載のリンク割当装置。前記論理ネットワーク割当決定部は、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうち、残余リソース量の多い前記物理ノードが割り当てられやすくなるように重み付けした上で、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択することを特徴とする請求項1に記載のリンク割当装置。物理ネットワークを構成する物理ノード及び物理リンクを取得する物理ネットワーク構成取得ステップと、論理ネットワークを構成する論理ノード及び論理リンクを取得し、前記物理ネットワーク構成取得ステップで取得した前記物理ノード及び物理リンクで構成される物理ネットワーク構成を用いて、前記論理ネットワークを構築しうる前記物理ノードの組み合わせを導出する論理ネットワーク割当候補導出ステップと、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせを用いた場合の、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延を用いて、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうちの1つを選択する論理ネットワーク割当決定ステップと、を順に有するリンク割当方法。前記論理ネットワーク割当決定ステップにおいて、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうち、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択することを特徴とする請求項4に記載のリンク割当方法。前記論理ネットワーク割当決定ステップにおいて、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうち、残余リソース量の多い前記物理ノードが割り当てられやすくなるように重み付けした上で、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択することを特徴とする請求項4に記載のリンク割当方法。請求項4から6のいずれかに記載のリンク割当方法の前記物理ネットワーク構成取得ステップ、前記論理ネットワーク割当候補導出ステップ及び前記論理ネットワーク割当決定ステップを、コンピュータに実行させるためのプログラム。従来のリソース探索及び割当においては、図14に示すように、論理ネットワークの論理ノードや論理リンクを割り当てるのに十分なリソースを有する物理ネットワーク上の物理ノードや物理リンクを探しだし、割り当てを行っていた。この方法ではリソースが十分であるか否かのみをもとにしているため、物理ネットワークのトポロジ、特に論理ネットワークの物理ノード間の物理ネットワーク上でのホップ数又は遅延が考慮されていない。そのため、条件によっては生成された論理ネットワークの構成が、図15cに示すように、物理ネットワーク上では非効率な状態となることも考えられる。そこで、本発明は、物理ネットワーク上への論理ネットワークの割り当てを自動化し、かつ、物理ネットワーク上で非効率な状態になるような割り当てを避けることの可能なリンク割当装置、リンク割当方法及びプログラムの提供を目的とする。上記目的を達成するために、本願発明は、物理ネットワーク上に論理ネットワーク仮想ネットワークを生成する方法において、物理ネットワーク上における物理ノード間のホップ数または遅延を取得し、取得したホップ数または遅延を含む指標に基づく優先順位に従って、論理ネットワーク上の論理ノードおよび論理リンクを割り当てる、物理ネットワーク上の物理ノードおよび物理リンクを選択する。具体的には、本願発明のリンク割当装置は、物理ネットワークを構成する物理ノード及び物理リンクを取得する物理ネットワーク構成取得部と、論理ネットワークを構成する論理ノード及び論理リンクを取得し、前記物理ネットワーク構成取得部で取得した前記物理ノード及び前記物理リンクで構成される物理ネットワーク構成を用いて、前記論理ネットワークを構築しうる前記物理ノードの組み合わせを導出する論理ネットワーク割当候補導出部と、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせを用いた場合の、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延を用いて、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうちの1つを選択する論理ネットワーク割当決定部と、を備える。本願発明のリンク割当装置は、物理ネットワーク構成取得部及び論理ネットワーク割当候補導出部を備えるため、論理ネットワーク上の論理ノードを割当可能な物理ネットワーク上の物理ノードの候補を列挙することができる。本願発明のリンク割当装置は、論理ネットワーク割当決定部を備えるため、物理ネットワーク上の物理ノード間のホップ数又は遅延を小さくすることの可能な物理ノードの組み合わせを選択して決定することができる。したがって、本願発明のリンク割当装置は、物理ネットワーク上への論理ネットワークの割り当てを自動化し、かつ、物理ネットワーク上で非効率な状態になるような割り当てを避けることができる。本願発明のリンク割当装置では、前記論理ネットワーク割当決定部は、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうち、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択してもよい。本願発明のリンク割当装置では、前記論理ネットワーク割当決定部は、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうち、残余リソース量の多い前記物理ノードが割り当てられやすくなるように重み付けした上で、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択してもよい。具体的には、本願発明のリンク割当方法は、物理ネットワークを構成する物理ノード及び物理リンクを取得する物理ネットワーク構成取得ステップと、論理ネットワークを構成する論理ノード及び論理リンクを取得し、前記物理ネットワーク構成取得ステップで取得した前記物理ノード及び物理リンクで構成される物理ネットワーク構成を用いて、前記論理ネットワークを構築しうる前記物理ノードの組み合わせを導出する論理ネットワーク割当候補導出ステップと、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせを用いた場合の、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延を用いて、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうちの1つを選択する論理ネットワーク割当決定ステップと、を順に有する。本願発明のリンク割当方法は、物理ネットワーク構成取得ステップ及び論理ネットワーク割当候補導出ステップを有するため、論理ネットワーク上の論理ノードを割当可能な物理ネットワーク上の物理ノードの候補を列挙することができる。本願発明のリンク割当方法は、論理ネットワーク割当決定ステップを有するため、物理ネットワーク上の物理ノード間のホップ数又は遅延を小さくすることの可能な物理ノードの組み合わせを選択して決定することができる。したがって、本願発明のリンク割当方法は、物理ネットワーク上への論理ネットワークの割り当てを自動化し、かつ、物理ネットワーク上で非効率な状態になるような割り当てを避けることができる。本願発明のリンク割当方法では、前記論理ネットワーク割当決定ステップにおいて、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうち、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択してもよい。本願発明のリンク割当方法では、前記論理ネットワーク割当決定ステップにおいて、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうち、残余リソース量の多い前記物理ノードが割り当てられやすくなるように重み付けした上で、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択してもよい。具体的には、本願発明のプログラムは、物理ネットワーク構成取得ステップ、論理ネットワーク割当候補導出ステップ及び論理ネットワーク割当決定ステップを、コンピュータに実行させるためのプログラムである。本願発明のプログラムは、本願発明のリンク割当方法をコンピュータに実行させるため、物理ネットワーク上への論理ネットワークの割り当てを自動化し、かつ、物理ネットワーク上で非効率な状態になるような割り当てを避けることができる。本発明によれば、物理ネットワーク上への論理ネットワークの割り当てを自動化し、かつ、物理ネットワーク上で非効率な状態になるような割り当てを避けることの可能なリンク割当装置、リンク割当方法及びプログラムを提供することができる。添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施の例であり、本発明は、以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。実施形態1図1に、実施形態1に係るネットワークシステムの構成例を示す。本実施形態に係るネットワークシステムは、物理ネットワーク100と、リンク割当装置10と、管理装置20と、を備える。物理ネットワーク100は、複数の物理ノードPN1~PN5が接続されてなる。リンク割当装置10は、論理ネットワークのリソースの割当の依頼を受け、物理ネットワーク100上の物理ノードや物理リンクに、論理ネットワーク上の論理ノードや論理リンクを割り当てる。そして、リンク割当装置10は、割当結果を依頼者に通知する。図2に、リンク割当装置10の構成例を示す。リンク割当装置10は、物理ネットワーク構成取得部11と、論理ネットワーク構成受付部12と、論理ネットワーク割当候補導出部13と、指標値算出部22と、論理ネットワーク割当決定部23と、を備える。図3に、本実施形態に係るリンク割当方法の一例を示す。本実施形態に係るリンク割当方法は、物理ネットワーク構成取得ステップS101と、論理ネットワーク構成受付ステップS102と、論理ネットワーク割当候補導出ステップS103と、指標値算出ステップS122と、論理ネットワーク割当決定ステップS123と、を順に有する。図3に示す物理ネットワーク構成取得ステップS101では、物理ネットワーク構成取得部11は、物理ネットワーク100を構成する物理ノードPN1~PN5及び物理リンクを取得して記憶する。物理ノードは、例えば、Host又はストレージである。これにより、物理ネットワーク100の物理ネットワーク構成を把握することができる。ここで同時に各物理ノードPN1~PN5間のホップ数や1Hop遅延を把握して記憶してもいい。物理ノードPN1~PN5及び物理リンクの取得並びに物理ノードPN1~PN5間のホップ数又は物理ノードPN1~PN5間の遅延は、例えば、物理ネットワーク100の管理装置20から自動的に取得する。図3に示す論理ネットワーク構成受付ステップS102では、論理ネットワーク構成受付部12は、リソースの割当の依頼者から論理ネットワークの構成を取得する。例えば、開発者或いは研究者から所望の論理ネットワーク構成を受ける。受付方はGUI上で設計してもらう方法、テキストファイルを受信する方法など様々ある。図3に示す論理ネットワーク割当候補導出ステップS103では、論理ネットワーク割当候補導出部13は、記憶した物理ネットワークに論理ネットワークを割り当てる候補を挙げる。例えば、論理ネットワーク割当候補導出部13は、論理ネットワーク構成受付部12から論理ネットワークを構成する論理ノード及び論理リンクを取得し、物理ネットワーク構成取得部11で取得した物理ノードPN1~PN5及び物理リンクで構成される物理ネットワーク構成を用いて、論理ネットワークを構築しうる物理ノードの組み合わせを導出する。候補は幾通りもあると考えられる。組み合わせの導出は、例えば、まず各論理ノードを割当可能な物理ノードを抽出し、次に物理ノードの組み合わせを列挙する。ここで、割当可能であるか否かは、リソース量も考慮する。残余リソースが十分でない場合には論理ネットワークの論理ノードや論理リンクを生成できない。そこで、論理ネットワーク割当候補導出部13は、物理ネットワーク100上の物理ノードPN1~PN5や物理リンクの残余リソース量を見て割り当てられるか判断することが好ましい。残余リソース量は、管理装置20から自動的に取得する。図4に、本実施形態に係るリンク割当方法の他の一例を示す。図4に示す方法は、論理ネットワーク割当候補導出ステップS103と指標値算出ステップS122の間に、Hopまたは遅延導出ステップS106を有する。Hopまたは遅延導出ステップS106では、候補として導出した物理ノードについて、その論理ノード間或いは論理リンクの物理ネットワーク上におけるHop数或いは遅延を導出する。予め全物理ネットワークの物理ノード間、物理リンクのHop数或いは遅延を記憶しておき、必要分を加算してもいい。図3に示す指標値算出ステップS122では、指標値算出部22は、割り当て候補に対してホップ数又は遅延を用いた指標値を算出する。ここで、遅延は、運ぶべきデータそのものを転送する網であるD-PlaneDataPlaneにおける遅延である。例えば、論理リンクで結ばれた物理ノードPN1~PN5間のホップ数又は遅延を含む指標を算出する。ホップ数又は遅延の合計値をそのまま用いる方法や、それと他の指標に重み付けして加減算する方法などがある。すべての論理リンクにおいて、それが結ぶ論理ノードが存在する物理ノード間のホップ数合計を指標として算出する場合、図15cの割当例であれば、論理ノードAと論理ノードBとのホップ数は2であり、論理ノードAと論理ノードCとのホップ数は1であり、論理ノードBと論理ノードCとのホップ数は1であり、論理ノードDと論理ノードBとのホップ数は3であり、論理ノードDと論理ノードCとのホップ数は2であるので、論理リンクで結ばれたすべてのノード間のホップ数合計である9を指標値として算出する。論理リンクで結ばれたすべての物理ノードPN1~PN5間の遅延合計を指標値として算出する場合、図15cの割当例であれば、論理ノードAと論理ノードBとの遅延はDABであり、論理ノードAと論理ノードCとの遅延はDACであり、論理ノードBと論理ノードCとの遅延はDBCであり、論理ノードDと論理ノードBとの遅延はDDBであり、論理ノードDと論理ノードCとの遅延はDDCであるとすれば、論理リンクで結ばれたすべてのノード間の遅延合計であるDABDACDBCDDBDDCを指標値として算出する。なお、物理ネットワーク100上への論理ネットワークの論理ノードや論理リンクの割り当てを線形計画法を用いて数式的に解く場合、その目的関数を論理ノード間の物理ネットワーク100上におけるホップ数合計としてもよい。この場合、図3に示す指標値算出ステップS122において、指標値算出部22は、その目的関数を指標値として算出してもよい。例えば、次式を目的関数とする。ここで、VNは論理ネットワーク上の全論理ノード、i,jは論理ネットワーク上の各論理ノードである。Hopは論理ノードiと論理ノードjと間の物理ネットワーク上のHop数である。Linkは論理ノードiと論理ノードjと間に論理リンクがあるか否かを示し、あれば1、なければ0となる。また、次式のように、物理ネットワーク上のHop数を含む目的関数としてもよい。ここで、α、βは重み定数であり、xはその他の評価値である。その他の評価値は、Hop数及び物理ノード間の論理リンクの有無以外の評価値であり、例えばリソース量である。図5に、物理ノードの組み合わせとその指標値の一例を示す。例えば、候補1では物理ノードPN1、PN5、PN4に論理ノードVN1、VN2、VN3を割り当て、候補2では物理ノードPN3、PN5、PN2に論理ノードVN1、VN2、VN3を割り当て、候補3では物理ノードPN1、PN6、PN4に論理ノードVN1、VN2、VN3を割り当てる。物理ノードの組み合わせの候補1の指標値が45であり、物理ノードの組み合わせの候補2の指標値が40であり、物理ノードの組み合わせの候補3の指標値が55となっている。このように、各物理ノードの組み合わせについて指標値を算出する。なお、本実施形態ではノードの置き方を表にしているが、論理リンクの張り方によって論理ネットワークを表してもよい。ここで、図3において破線で示すように、指標値算出ステップS122は、論理ネットワーク割当候補導出ステップS103で物理ノードの組み合わせを導出する度に行っても良い。例えば、図5に示す候補1を導出すると、候補1について指標値算出ステップS122を行う。その後、論理ネットワーク割当候補導出ステップS103に戻って候補2を導出し、候補2について指標値算出ステップS122を行う。そして、全ての候補を導出したか否かを判定し、全ての候補を導出した場合に、論理ネットワーク割当決定ステップS123へ移行する。また、まだ使われていない物理リンクや物理ノードがあるか否かを考慮することが好ましい。できる限り使われていないノードを増やすことで、消費電力を抑えることができる。この場合、指標値算出部22は、まだ使われていない物理リンクを利用する物理ノードが割り当てられにくくするように重み付けを行った上で、指標を算出する。図3に示す論理ネットワーク割当決定ステップS123では、論理ネットワーク割当決定部23は、指標値算出部22の算出した指標値を用いて、論理ネットワーク割当候補導出部13で導出した物理ノードの組み合わせのうちの1つを選択する。例えば、論理ネットワーク割当決定部23は、挙げた候補の中から指標値がもっとも適切高い又は低いものを探し、実際に割り当てを実行するものとして決定する。また、選択は、残余リソース量の多い物理ノードが割り当てられやすくなるように重み付けした上で、論理ノードに割り当てられた物理ノード間のホップ数又は遅延が最小になる物理ノードの組み合わせを選択してもよい。例えば、物理ノード間のホップ数合計を指標に用いる場合、物理ノードの割当においてはホップ数は少ない方が物理ネットワークの消費リソースを低減することができる。そこで、論理ネットワーク割当決定部23は、候補1から候補9までの指標値のなかで最小の値となる候補4の物理ノードの組み合わせを選択する。生成された論理ネットワークにおける物理ノード間ホップ数を小さくすることができるため、論理ネットワーク上の論理リンクが通過する物理リンク数を低減することができる。これにより、物理ネットワークのリソース消費量および障害発生時に影響を受ける可能性の低減が可能となる。また、物理ノード間の遅延合計を指標値に用いる場合、物理ノードの割当においては遅延は少ない方が物理ネットワークの消費リソースを低減することができる。そこで、論理ネットワーク割当決定部23は、候補1から候補9までの指標値のなかで最小の値となる候補4の物理ノードの組み合わせを選択する。遅延の少ない物理ノードの組み合わせを選択するため、消費リソースを低減することができる。また、生成された論理ネットワークにおける物理ノード間遅延の低減することができる。配置すべき複数の論理ノードとそれら論理ノード同士を接続する論理リンクから構成される論理ネットワークについて、その論理ノードを割り当てるために物理ネットワークの物理ノードのリソース量のみを考慮して物理ネットワークに割り当てると、論理ネットワーク上で隣接する論理ノード間であっても物理ネットワーク上では離れたところに配置される可能性がある。しかし、本実施形態のリンク割当装置10は、ホップ数又遅延の少ない物理ノードの組み合わせを選択するため、物理ネットワーク10の消費リソースを低減することができる。特に物理ノード間ホップ数が小さくなることによる物理リンクリソースを低減し、それによる生成可能論理ネットワーク最大数を増大することができる。また、論理ノードの配置が予め定められている固定である場合には、その論理ノード間を最短の物理リンクで接続する事がなされているのに対し、本発明は論理ノードの配置に自由度がある点が異なる。そのため論理リンク1本毎を最短に決定することだけではなく、論理ノードの配置を含めて全体最適を図ることができる。なお、本発明の装置はコンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。実施形態2本実施形態では、図3に示す論理ネットワーク割当候補導出ステップS103及び論理ネットワーク割当決定ステップS123の具体例について説明する。論理ネットワーク割当候補導出部13における各論理ノードに割当可能な物理ノードの抽出例を示す。図6は、各論理ノードに割当可能な物理ノードの抽出例である。例えば、論理ネットワークが論理ノードVN1,VN2,VN3,VN4で構成されていた場合、各論理ノードVN1,VN2,VN3,VN4を割当可能な物理ノードを抽出する。物理ノードPN1,PN2,PN4には論理ノードVN1が割当可能であり、物理ノードPN1,PN2には論理ノードVN2が割当可能であり、物理ノードPN3,PN4には論理ノードVN3が割当可能であり、物理ノードPN1,PN3,PN5には論理ノードVN4が割当可能であるとする。論理ネットワーク割当候補導出部13における論理ネットワークを構築しうる物理ノードの組み合わせの列挙例を示す。図7に、物理ノードの組み合わせの列挙の第1例を示す。論理ノードVN1,VN2,VN3,VN4を構成しうる物理ノードの組み合わせを、マトリックス状に列挙する。例えば、候補1の物理ノードの組み合わせを第1行目に記載し、候補2の物理ノードの組み合わせを第2行目に記載する。候補1の物理ノードの組み合わせは、物理ノードPN1に論理ノードVN1を割り当て、物理ノードPN2に論理ノードVN2を割り当て、物理ノードPN3に論理ノードVN3を割り当て、物理ノードPN5に論理ノードVN4を割り当てている。候補2の物理ノードの組み合わせは、論理ノードVN3への割当が物理ノードPN4になっている。図8に、指標値算出部22の算出した指標値の第1例を示す。論理ノードVN1,VN2,VN3,VN4を構成しうる物理ノードの組み合わせごとに、指標値を算出する。候補1であれば指標値は23であり、候補2であれば指標値は24であり、候補4であれば指標値は21であり、候補9であれば指標値は30となっている。図9に、物理ノードの組み合わせの列挙の第2例を示す。図6に示すリストから論理ネットワーク割り当て候補をツリー化してもよい。ここで、本実施形態では、列挙の際に、同じ物理ノードに異なる論理ノードが割り当てられないようにするが、同じ物理ノードに異なる論理ノードを割り当ててもよい。図10に、指標値算出部22の算出した指標値の第2例を示す。割り当てできない物理ノードの組み合わせの場合には、指標値を無限大にしている。この場合、論理ネットワーク割当決定部23は、指標値に従って並び替えしてもよい。例えば、左から指標値の小さい順に並べ替える。そして、論理ネットワーク割当決定部23は、左端に位置する物理ノードの組み合わせに決定する。実施形態3図11に、実施形態3に係るリンク割当方法の一例を示す。実施形態3に係るリンク割当方法では、実施形態1の論理ネットワーク割当候補導出ステップS103、指標値算出ステップS122及び論理ネットワーク割当決定ステップS123に代えて、配置論理ノード選出ステップS107、割当先及び指標値算出ステップS108及び割当物理ノード決定ステップS109を有する。配置論理ノード選出ステップS107では、割り当てが決まっていない論理ノードから次に割当を決める論理ノードを選出する。既に割り当ての決まっている論理ノードに論理ネットワーク上で隣接している論理ノードを選ぶ方法や接続する論理リンク数の多い論理ノードを選ぶ方法などがある。割当先及び指標値算出ステップS108では、割り当てを決めたい論理ノードに対して、割り当て先となる物理ノード候補それぞれに割り当てたときのホップ数又は遅延を用いた指標値を算出する。指標値算出に当たっては既に割り当てが決まっている論理ノードとの論理リンクだけを考慮する方法もある。また、物理ノードの残余リソース量を同時に考慮することも考えられる。割当物理ノード決定ステップS109では、算出した指標値を基に論理ノードをどの物理ノードに割り当てるかを決定する。ここで、指標値は、物理ノードの残余リソース量を考慮してもよい。実施形態4図12に、実施形態4に係る論理ネットワーク構成を示す。図13に、実施形態4に係る物理ネットワーク構成を示す。図13に示すカッコつきの数字は、物理リンク遅延を示す。はじめに、物理ノードPN2に論理ノードVN1を割り当てる。次に、論理ノードVN2を割り当て可能な物理ノードPN1、PN3、PN4、PN5を導出し、各物理ノードに割り当てたときの指標値を算出する。例えば、物理ノードPN1のときの指標値が4であり、物理ノードPN3のときの指標値が8であり、物理ノードPN4のときの指標値が5であり、物理ノードPN5のときの指標値が6である。次に、指標値が最も小さい物理ノードPN1に論理ノードVN2を割り当てる。次に、論理ノードVN1及び論理ノードVN2と論理リンクを持ち、最も論理リンクが多い論理ノードVN3を導出する。そして、論理ノードVN3を割り当て可能な物理ノードPN3、PN4、PN5、PN6、PN7を導出し、各物理ノードに割り当てたときの指標値を算出する。例えば、物理ノードPN3のときの指標値が453であり、物理ノードPN4のときの指標値が35であり、物理ノードPN5のときの指標値が326であり、物理ノードPN6のときの指標値が45635であり、物理ノードPN7のときの指標値が3463である。次に、指標値が最も小さい物理ノードPN4に論理ノードVN3を割り当てる。上記のように、既に割り当ての決まっている論理ノードと論理リンクを保有し、保有する論理リンクが多い論理ノードから割り当てを決める。これにより、物理ネットワーク上でノードが近くに寄るため、論理ネットワークの割り当て完了時に遅延ホップ数総和を小さくすることができる。また、本実施形態では、指標値の算出に当たっては、既に割り当ての決まっている論理ノードとの間の遅延合計を考慮した。なお、グラフ理論における最短経路問題を解くためのアルゴリズムであるダイクストラアルゴリズムと組み合わせてもよい。"