"光ネットワーク内で始点ノードから終点ノードまでの信号伝送の経路を指定するデマンドを光パスに収容するデマンド収容設計システムであって、前記デマンドを構成する光パスの候補である光パス候補の帯域別のコストを組み込んだ目的関数と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補の帯域と前記光パス候補の帯域を組み込んだ制約条件を採用した数理計画問題を解くことで、コストを最小化する光パス候補を取得する解析手段と、取得された前記コストを最小化する光パス候補に前記デマンドを割当てて収容する割当手段と、を有することを特徴とするデマンド収容設計システム。請求項1記載のデマンド収容設計システムにおいて、前記デマンドから、前記デマンドを構成する光パスの候補である光パス候補と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補を抽出する抽出手段を有することを特徴とするデマンド収容設計システム。請求項2記載のデマンド収容設計システムであって、前記解析手段における目的関数は、前記光パス候補の帯域毎に前記光パス候補のコストと前記光パス候補の数との積を加算した値の前記光パス候補数分の総和を最小化することであることを特徴とするデマンド収容設計システム。請求項3記載のデマンド収容設計システムであって、前記制約条件は、前記デマンドで選択される光パスパターン候補の総数がデマンドの総数と同数であることを特徴とするデマンド収容設計システム。請求項4記載のデマンド収容設計システムであって、前記制約条件は、更に、前記光パス候補を通る光パスパターン候補の帯域の総量が、帯域別の光パスの個数と光パスの帯域との積和以下であることを特徴とするデマンド収容設計システム。請求項5記載のデマンド収容設計システムであって、前記制約条件は、更に、各リンクにおける前記光パス候補の数が波長数制限値以下であることを特徴とするデマンド収容設計システム。請求項2乃至6のいずれか1項記載のデマンド収容設計システムであって、前記抽出手段は、前記デマンドの始点ノードから終点ノードまでの信号伝送の経路を前記光パス候補として抽出することを特徴とするデマンド収容設計システム。請求項7記載のデマンド収容設計システムであって、前記抽出手段は、更に、前記デマンドの経路上に3本以上のリンクを有するノードであるハブサイトが存在する場合、前記始点ノード又は前記終点ノードと前記ハブサイト間、及び前記ハブサイト間を連結するルートを前記光パス候補として抽出することを特徴とするデマンド収容設計システム。請求項8記載のデマンド収容設計システムであって、前記抽出手段は、更に、前記始点ノードと前記終点ノードそれぞれに最も近いハブサイト間を連結するルートを前記光パス候補として抽出することを特徴とするデマンド収容設計システム。請求項9記載のデマンド収容設計システムであって、前記抽出手段は、抽出された前記光パス候補又は前記抽出された前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶパターンを前記光パスパターン候補として抽出することを特徴とするデマンド収容設計システム。請求項10記載のデマンド収容設計システムであって、前記抽出手段は、前記デマンドの始点ノードと終点ノードを結ぶパターンのうち前記光パス候補を乗換える回数が予め決められた一定回数以下である場合に前記光パスパターン候補として抽出することを特徴とするデマンド収容設計システム。光ネットワーク内で始点ノードから終点ノードまでの信号伝送の経路を指定するデマンドを光パスに収容するデマンド収容設計方法であって、前記デマンドを構成する光パスの候補である光パス候補の帯域別のコストを組み込んだ目的関数と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補の帯域と前記光パス候補の帯域を組み込んだ制約条件を採用した数理計画問題を解くことで、コストを最小化する光パス候補を取得し、取得された前記コストを最小化する光パス候補に前記デマンドを割当てて収容する、ことを特徴とするデマンド収容設計方法。請求項12記載のデマンド収容設計方法において、前記デマンドから、前記デマンドを構成する光パスの候補である光パス候補と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補を抽出することを特徴とするデマンド収容設計方法。請求項13記載のデマンド収容設計方法であって、前記目的関数は、前記光パス候補の帯域毎に前記光パス候補のコストと前記光パス候補の数との積を加算した値の前記光パス候補数分の総和を最小化することであることを特徴とするデマンド収容設計方法。請求項14記載のデマンド収容設計方法であって、前記制約条件は、前記デマンドで選択される光パスパターン候補の総数がデマンドの総数と同数であることを特徴とするデマンド収容設計方法。請求項15記載のデマンド収容設計方法であって、前記制約条件は、更に、前記光パス候補を通る光パスパターン候補の帯域の総量が、帯域別の光パスの個数と光パスの帯域との積和以下であることを特徴とするデマンド収容設計方法。請求項16記載のデマンド収容設計方法であって、前記制約条件は、更に、各リンクにおける前記光パス候補の数が波長数制限値以下であることを特徴とするデマンド収容設計方法。デマンドを光パスに収容する設計には、アグリゲーションとグルーミングがある。アグリゲーションは、図2Aに示すように、始点と終点及び経路が同一のデマンド同士を集約して1つの光パスであるHOODUに収容する設計である。図2Aにおいて、丸印がノードを表し、両端が矢頭の線分がデマンドを表し、複数のデマンドを包含する実線でHOODUを表している。例えばノードN1,N2,N3の経路を指定したデマンドD3,D4はHOODU11に収容されている。いる。グルーミングは、図2Bに示すように、ノードN1,N2間にHOODU12を設定し、ノードN1,N2間を経路に含む複数のデマンド図では全てのデマンドをHOODU12に収容する。同様に、ノードN2,N3間を経路に含む複数のデマンドをHOODU13に収容し、ノードN2,N4間を経路に含む複数のデマンドをHOODU14に収容している。アグリゲーションとグルーミングを用いれば、ノードN1~N4間でデマンドを収容する方法は、図3A~Dに示すように各種の収容形態がある。なお、図3A,Bは図2A,Bと同一である。図3CではノードN2,N3間にHOODU15,16,17を設けており、図3DではノードN2,N3間にHOODU18,19を設けている。複数のデマンドが与えられた場合に、アグリゲーションとグルーミングを用いた図3A~Dに示すような各種の収容形態から、どの収容形態を選択すれば最もコストが小さく効率が良くなるかを設計することは、従来行われていなかった。開示のデマンド収容設計システムは、グルーミングを考慮してコストが最小になるようにデマンドを光パスに収容することを目的とする。開示の一実施形態によるデマンド収容設計システムは、光ネットワーク内で始点ノードから終点ノードまでの信号伝送の経路を指定するデマンドを光パスに収容するデマンド収容設計システムであって、前記デマンドを構成する光パスの候補である光パス候補の帯域別のコストを組み込んだ目的関数と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補の帯域と前記光パス候補の帯域を組み込んだ制約条件を採用した数理計画問題を解くことで、コストを最小化する光パス候補を取得する解析手段と、取得された前記コストを最小化する光パス候補に前記デマンドを割当てて収容する割当手段と、を有する。本実施形態によれば、グルーミングを考慮してコストが最小になるようにデマンドを光パスに収容することができる。以下、図面に基づいて実施形態を説明する。<デマンド収容設計システムの構成>図4はデマンド収容設計システムの一実施形態のハードウェア構成図を示す。図4において、デマンド収容設計システムは、入力装置21と、出力装置22と、ドライブ装置23と、補助記憶装置24と、メモリ装置25と、演算処理装置26と、データベース27を有しており、これらはシステムバス28で相互に接続されている。このデマンド収容設計システムは、専用の装置構成とすることもできるが、例えば、汎用のパーソナルコンピュータやワークステーション等を適用することが可能である。入力装置21は使用者が操作するキーボード及びマウス等を有しており、各種データを入力する。出力装置22はデマンド収容設計システムのプログラムを操作するのに必要な各種ウィンドウやデータ等を表示するディスプレイを有し、実行プログラムに基づいて表示される。実行プログラムは、例えばCD-ROM等の記録媒体29により提供される。プログラムを記緑した記録媒体29はドライブ装置23に装着され、記憶媒体29に格納された実行プログラムが記録媒体29からドライブ装置23を介してメモリ装置25にインストールされる。演算処理装置26はメモリ装置25から読み出された実行プログラムに基づいて、各種演算や後述する各処理を含むデマンド収容設計システム全体の処理を制御する。また、プログラムの実行中に必要な各種情報は、データベース27から取得することができ、また格納することもできる。<デマンド収容設計処理の一実施形態のフローチャート>図5はデマンド収容設計処理の一実施形態のフローチャートを示す。図5において、ステップS11で光ネットワークのネットワーク基本情報であるネットワークトポロジを取得する。また、ステップS12で上記光ネットワークに対する全てのデマンドそれぞれの経路情報を取得する。各デマンドはクライアント信号を収容したLOODU単位で、始点ノードから経由する各ノードを含め終点ノードまでの経路を含んでいる。なお、各LOODU例えばODU1,ODU2等の帯域は決まっている。次に、ステップS13,S14で前準備処理を実行する。ステップS13で各デマンドにおいて使用可能性のある光パス候補としてのHOODUルート候補を抽出する。なお、デマンドが取得されていない経路についてはHOODUルート候補を抽出することはない。ここで、図6Aに示すように始点ノード31から4つのノード32,33,34,35を経由して終点ノード36に至るデマンドについて考える。この場合、図6Aに示すように、ノード31,33間を結ぶ光パス候補としてのHOODUルート候補1、ノード33,34間を結ぶHOODUルート候補2、ノード34,36間を結ぶHOODUルート候補3がある。この他にも、ノード33,35間を結ぶHOODUルート候補4がある。また、ノード31,32間を結ぶHOODUルート候補6、ノード32,35間を結ぶHOODUルート候補7、ノード35,36間を結ぶHOODUルート候補5がある。また、ノード31,36間を結ぶHOODUルート候補8があり、ノード31,34間を結ぶHOODUルート候補9がある。更に、ステップS14で各デマンドにおいて光パス候補を組み合わせてデマンドの始点ノードと終点ノードを結ぶ光パスパターン候補としてのデマンドHOODUルートパターン候補を抽出する。なお、デマンドが取得されていない経路についてはデマンドHOODUルートパターン候補を抽出することはない。図6Aに示すデマンドとHOODUルート候補に対しては、図6Bに示すように、HOODUルート候補1,HOODUルート候補2,HOODUルート候補3で構成されるデマンドHOODUルートパターン候補1がある。この他にも、HOODUルート候補1,HOODUルート候補4,HOODUルート候補5で構成されるデマンドHOODUルートパターン候補2があり、HOODUルート候補6,HOODUルート候補7,HOODUルート候補5で構成されるデマンドHOODUルートパターン候補3がある。更に、HOODUルート候補8で構成されるデマンドHOODUルートパターン候補4があり、HOODUルート候補9,HOODUルート候補3で構成されるデマンドHOODUルートパターン候補5がある。次に、ステップS15で主問題MainProblemである混合整数計画モデルを生成し、この主問題を解析する。ここでは、目的関数と制約条件を設定した混合整数計画モデルを用い数理計画法にて解析を行う。目的関数は、帯域別に生成されるHOODUの全体のコストが最小となることである。この場合の制約条件は第1に各デマンドで選択される光パスパターン候補の総数がデマンドの総数と同数であることである。制約条件の第2は各HOODUルート候補において、このHOODUルート候補を通るデマンドHOODUルートパターン候補の帯域の総量が、帯域別に割当てられているHOODUの個数とHOODUの帯域との積和以下であることである。制約条件の第3は各リンクにおいて、HOODUの数が波長数制限値以下であることである。ステップS15の解析で得られる情報は、各HOODUルート候補について、各HOODU帯域例えば10Gbps,100Gbpsのそれぞれに必要とされるHOODUの本数と、各HOODUルート候補に格納されるデマンドの数である。これにより、例えば図7の上部に示すように、ノード31,33間を結ぶHOODUルート候補1について、帯域100GbpsのHOODUが2本と、帯域10GbpsのHOODUが5本とが必要とされ、この合計7本のHOODUにより帯域BW8のデマンド1と帯域BW2のデマンド2と帯域BW1のデマンド3~60を収容することが決定される。なお、帯域BW1はLOODU0の1トリビュータリスロット当たりの帯域例えば1.25Gbpsを表しており、帯域BW2はLOODU1のトリビュータリスロット数が2で帯域2.5Gbpsを表し、帯域BW8はLOODU2のトリビュータリスロット数が8で帯域10Gbpsを表し、帯域BW80はLOODU4のトリビュータリスロット数が80で帯域80Gbpsを表している。次に、ステップS16でどのHOODUにどのデマンドを割当てて収容するかを具体的に決定する。ステップS16ではビンパッキングモデルを用いた数理計画法にて解析を行う。ビンビンパッキング問題は、各HOODUルート候補について、ステップS15で算出された主問題の解析結果を基に実行する。図7に示す例では、ステップS15において、帯域100GbpsのHOODUが2本と、帯域10GbpsのHOODUが5本とを用いて、帯域BW8のデマンド1と帯域BW2のデマンド2と帯域BW1のデマンド3~60を収容することが決定されている。この場合、ステップS16の実行により、図7の下部に示すように、例えば1番目の帯域100GbpsのHOODUにデマンド1,8,...,55を収容し、2番目の帯域100GbpsのHOODUにデマンド2,6,...,60を収容する。そして、1番目の帯域10GbpsのHOODUにデマンド7を収容し、2番目の帯域10GbpsのHOODUにデマンド11,18を収容し、3番目の帯域10GbpsのHOODUにデマンド5,23を収容し、4番目の帯域10GbpsのHOODUにデマンド19,38を収容し、5番目の帯域10GbpsのHOODUにデマンド32,36を収容することが決定される。こののち、ステップS17で各デマンドを収容した各HOODUの波長割当と使用する送受信カードを決定するなどの阿路処理を行って設計を終了する。<HOODUルート候補抽出処理>ステップS13で実行するHOODUルート候補抽出処理について詳しく説明する。本実施形態では光ネットワークを構成するノードの中で、3本以上のリンクを有するノードをハブサイトと呼ぶ。なお、リンクは隣接するノードを連結する光伝送路であり、スパンとも呼ぶ。デマンドが図8Aに示す始点ノードsrc41、終点ノードdst49で、ノード41,42,43,44,45,46,47,48,49の経路を持ち、このうち、ノード42,44,46,48がハブサイトhubであるとする。まず第1に、図8Aに示すように、始点ノード41と終点ノード49を直結するルートをHOODUルート候補50aとして抽出する。第2に、図8Bに示すように、デマンド経路内の始点ノード41又は終点ノード49とハブサイト間、及びハブサイト間を連結するルートをHOODUルート候補50b,50c,50d、50e,50fとして抽出する。第3に、図8Cに示すように、始点ノード41と終点ノード49それぞれに最も近いハブサイト42,48間を連結するルートをHOODUルート候補50gとして抽出する。上記が代表的なHOODUルート候補の抽出方法であるが、これ以外にも以下の第4から第6の抽出を行っても良い。第4に、隣接サイト間を連結するルートをHOODUルート候補として抽出する。第5に、デマンド経路内のハブサイトを任意に2つ選択し、選択した2つのハブサイトを連結するルートをHOODUルート候補として抽出する。第6に、上記の第1~第5の方法それぞれで抽出したHOODUルート候補のうち、HOODUルート候補内でのホップ数又はHOODUルート候補を構成するノード数を予め定められた上限値及び/又は下限値と比較し、上限値以上又は以下、下限値以上又は以下、等の条件を満たすものだけをHOODUルート候補として再び抽出する。<デマンドHOODUルートパターン候補抽出処理>ステップS14で実行するデマンドHOODUルートパターン候補抽出処理について詳しく説明する。基本的に、デマンドHOODUルートパターン候補は抽出されたHOODUルート候補から各デマンドにおいて抽出可能なデマンドHOODUルートパターン候補を全て列挙するという方法を用いる。つまり、デマンドから抽出されたHOODUルート候補そのもの又は抽出されたHOODUルート候補を組み合わせて、デマンドの始点ノードから終点ノードを結ぶパターンをデマンドHOODUルートパターン候補として抽出する。例えば図6Aに示すデマンドとHOODUルート候補については、図6Bに示すデマンドHOODUルートパターン候補1~デマンドHOODUルートパターン候補5を抽出する。ただし、場合によっては、各デマンドにおけるHOODUの乗換回数を一定回数以下に制限する、という制約を設けても良い。図6Aに示すデマンドとHOODUルート候補について、HOODUの乗換回数を1回以内に抑えるという制約条件を付加した場合には、図6Bに示すデマンドHOODUルートパターン候補1~デマンドHOODUルートパターン候補5のうち、制約条件に該当するデマンドHOODUルートパターン候補4、及びデマンドHOODUルートパターン候補5のみを抽出する。なお、制約条件の付加方法については、これに限るものではない。<主問題作成及び解析処理>ステップS15で実行する主問題作成及び解析処理について詳しく説明する。なお、以下の具体例においては、HOODUの帯域として10Gbps、100Gbpsの2種類が設定可能である場合を想定する。また、混合整数計画モデルで使用する変数の一覧を図9に示す。図9において、tはデマンドHOODUルートパターン候補の番号、hはHOODUルート候補の番号、sは光ネットワーク内のリンク又はスパンの番号、lはデマンドの番号である。dtはデマンドHOODUルートパターン候補tをいくつ採用するかの変数、xh10hはHOODUルート候補hにおける10GbpsのHOODUの使用個数、xh100hはHOODUルート候補hにおける100GbpsのHOODUの使用個数である。Demand_CaptはデマンドHOODUルートパターン候補tの1本当たりの帯域、Ih,tはデマンドHOODUルートパターン候補tにHOODUルート候補hが含まれるか否かの識別子値1は含む、値0は含まない、Tl,tはデマンドHOODUルートパターン候補tがデマンドlに属するか否かの識別子値1は属する、値0は属さないである。TotalDemandNumはデマンドの合計本数、WavelengthLimitsはリンクsにおける波長数の上限値、Links,hはHOODUルート候補hにリンクsを含むか否かの識別子値1は含む、値0は含まないである。また、xh10hの係数となる8は10GbpsのHOODUのトリビュータリスロット数つまり8×1.25Gbpsの帯域を表し、xh100hの係数となる80は100GbpsのHOODUのトリビュータリスロット数つまり80×1.25Gbpsの帯域を表している。この場合、目的関数は1式で表される。1式で、COSTh10は10GbpsのHOODUを使用するコスト、COSTh100は100GbpsのHOODUを使用するコストである。コストとはHOODUを使用するための費用であり、例えばCOSTh100はCOSTh10の数倍に設定される。また、定数であるCOSTh100,COSTh10は設計を行うときの状況により、どのように設定することも可能である。1式は、生成される10GbpsのHOODUと100GbpsのHOODUの全体のコストが最小となることを表している。制約条件は2式、3式、4式で表される。2式は各デマンドで選択される光パスパターン候補の総数がデマンドの総数と同数であることを表す。3式は各HOODUルート候補において、このHOODUルート候補を通るもしくはHOODUルート候補に含まれるデマンドHOODUルートパターン候補の帯域の総量が、帯域別に割当てられているHOODUの個数とHOODUの帯域との積和以下であることを表す。4式は各リンクにおいて、HOODUの数がリンクの波長数制限値以下であることを表す。なお、上記1~4式では、HOODUの帯域として10Gbps、100Gbpsの2種類を設定しているが、HOODUの帯域はこれに限られるものではなく、1種類又は3種類以上であっても良い。<ビンパッキング作成及び解析処理>ステップS16で実行する割当収容処理について説明する。ここで、簡単な例えとして、100GbpsのHOODUは大きな籠、10GbpsのHOODUは小さな籠、デマンドがリンゴだとした場合、限られた籠の容積の中に、どのようにうまくリンゴを収納するかを決定する。これは単純なビンパッキング問題であるため、これを解くための既存の手法、すなわち、数理計画法を用いても対応可能であるし、既存のヒューリスチックな手法貪欲法等で対応することも対応可能である。ビンパッキングにおける目的関数と制約条件を以下に示す。また、ビンパッキングモデルで使用する変数の一覧を図10に示す。図10において、xはデマンドの番号、yはHOODUの番号、sx,yはデマンドxがHOODUyに格納されるか否かの識別子値1は格納される、値0は格納されない、HOODUyはHOODUyが使用されるか否かの識別子値1は使用される、値0は使用されない、Demand_Capxはデマンドxの帯域、Demand_Numxは現在のHOODUルート候補に割当てられたデマンドxの本数、HOODU_CapyはHOODUyの容量、Mは例えば10000等の十分に大きな数である。この場合、目的関数は5式で表される。5式は、使用するHOODUの数が最小となることを表している。制約条件は6式、7式、8式で表される。6式はデマンドxがいずれかのHOODUyに収容されることを表す。7式はHOODUに格納されるデマンドの総帯域がHOODUの容量以下であることを表す。8式はどれか1つでもデマンドが収容されるHOODUは、そのHOODUを使用するとみなすことを表す。本実施形態では、デマンド収容設計をデマンド分布から各HOODUルートの各帯域のHOODU数を見積るステップS15と、デマンドを具体的なHOODUに配置するステップS16に分離している。更に、ステップS15の前処理において候補取得の際に工夫することで、余計な変数を抑制しつつ数理計画モデルを生成することを可能としている。このため、計算時間を従来方法に比べて削減でき、また、光ネットワーク全体におけるコストが最小となる最適な解を取得できる。なお前述の既知の手法を基にしたヒューイスティック手法と、本実施形態の手法を比較した結果を図11に示す。また、この比較のために使用した光ネットワークの構成を図12に示す。なお、ヒューイスティック手法とは、複数のデマンドのうち、始点と終点が同一のデマンドをまとめてHOODUを生成する。その後、残りのデマンドを短いデマンドから順に、帯域に余裕のあるHOODUに収容し、帯域に余裕のあるHOODUがなければ新たにHOODUを生成して収容する方法である。図12において、光ネットワークはノードN1~N28で構成されている。ノード間を結ぶ直線で示すリンクに付した数字はノード間距離[km]を示している。図11において、横軸はデマンドの始終点対の数で、縦軸はHOODUの数である。破線Iaはヒューイスティック手法によるHOODUの数の変化を示し、実線Ibは本実施形態によるHOODUの数の変化を示している。本実施形態ではヒューイスティック手法に対し、デマンドの始終点対の数が多くなるほどHOODUの数を減少することができ、デマンドの始終点対の数が350付近では本実施形態はヒューイスティック手法に対しHOODUの数を30以上削減でき、その分だけHOODUのコストを削減することができる。付記1光ネットワーク内で始点ノードから終点ノードまでの信号伝送の経路を指定するデマンドを光パスに収容するデマンド収容設計システムであって、前記デマンドを構成する光パスの候補である光パス候補の帯域別のコストを組み込んだ目的関数と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補の帯域と前記光パス候補の帯域を組み込んだ制約条件を採用した数理計画問題を解くことで、コストを最小化する光パス候補を取得する解析手段と、取得された前記コストを最小化する光パス候補に前記デマンドを割当てて収容する割当手段と、を有することを特徴とするデマンド収容設計システム。付記2付記1記載のデマンド収容設計システムにおいて、前記デマンドから、前記デマンドを構成する光パスの候補である光パス候補と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補を抽出する抽出手段を有することを特徴とするデマンド収容設計システム。付記3付記2記載のデマンド収容設計システムであって、前記解析手段における目的関数は、前記光パス候補の帯域毎に前記光パス候補のコストと前記光パス候補の数との積を加算した値の前記光パス候補数分の総和を最小化することであることを特徴とするデマンド収容設計システム。付記4付記3記載のデマンド収容設計システムであって、前記制約条件は、前記デマンドで選択される光パスパターン候補の総数がデマンドの総数と同数であることを特徴とするデマンド収容設計システム。付記5付記4記載のデマンド収容設計システムであって、前記制約条件は、更に、前記光パス候補を通る光パスパターン候補の帯域の総量が、帯域別の光パスの個数と光パスの帯域との積和以下であることを特徴とするデマンド収容設計システム。付記6付記5記載のデマンド収容設計システムであって、前記制約条件は、更に、各リンクにおける前記光パス候補の数が波長数制限値以下であることを特徴とするデマンド収容設計システム。付記7付記2乃至6のいずれか1項記載のデマンド収容設計システムであって、前記抽出手段は、前記デマンドの始点ノードから終点ノードまでの信号伝送の経路を前記光パス候補として抽出することを特徴とするデマンド収容設計システム。付記8付記7記載のデマンド収容設計システムであって、前記抽出手段は、更に、前記デマンドの経路上に3本以上のリンクを有するノードであるハブサイトが存在する場合、前記始点ノード又は前記終点ノードと前記ハブサイト間、及び前記ハブサイト間を連結するルートを前記光パス候補として抽出することを特徴とするデマンド収容設計システム。付記9付記8記載のデマンド収容設計システムであって、前記抽出手段は、更に、前記始点ノードと前記終点ノードそれぞれに最も近いハブサイト間を連結するルートを前記光パス候補として抽出することを特徴とするデマンド収容設計システム。付記10付記9記載のデマンド収容設計システムであって、前記抽出手段は、抽出された前記光パス候補又は前記抽出された前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶパターンを前記光パスパターン候補として抽出することを特徴とするデマンド収容設計システム。付記11付記10記載のデマンド収容設計システムであって、前記抽出手段は、前記デマンドの始点ノードと終点ノードを結ぶパターンのうち前記光パス候補を乗換える回数が予め決められた一定回数以下である場合に前記光パスパターン候補として抽出することを特徴とするデマンド収容設計システム。付記12光ネットワーク内で始点ノードから終点ノードまでの信号伝送の経路を指定するデマンドを光パスに収容するデマンド収容設計方法であって、前記デマンドを構成する光パスの候補である光パス候補の帯域別のコストを組み込んだ目的関数と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補の帯域と前記光パス候補の帯域を組み込んだ制約条件を採用した数理計画問題を解くことで、コストを最小化する光パス候補を取得し、取得された前記コストを最小化する光パス候補に前記デマンドを割当てて収容する、ことを特徴とするデマンド収容設計方法。付記13付記12記載のデマンド収容設計方法において、前記デマンドから、前記デマンドを構成する光パスの候補である光パス候補と、前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶ光パスパターン候補を抽出することを特徴とするデマンド収容設計方法。付記14付記13記載のデマンド収容設計方法であって、前記目的関数は、前記光パス候補の帯域毎に前記光パス候補のコストと前記光パス候補の数との積を加算した値の前記光パス候補数分の総和を最小化することであることを特徴とするデマンド収容設計方法。付記15付記14記載のデマンド収容設計方法であって、前記制約条件は、前記デマンドで選択される光パスパターン候補の総数がデマンドの総数と同数であることを特徴とするデマンド収容設計方法。付記16付記15記載のデマンド収容設計方法であって、前記制約条件は、更に、前記光パス候補を通る光パスパターン候補の帯域の総量が、帯域別の光パスの個数と光パスの帯域との積和以下であることを特徴とするデマンド収容設計方法。付記17付記16記載のデマンド収容設計方法であって、前記制約条件は、更に、各リンクにおける前記光パス候補の数が波長数制限値以下であることを特徴とするデマンド収容設計方法。付記18付記13乃至17のいずれか1項記載のデマンド収容設計方法であって、前記デマンドの始点ノードから終点ノードまでの信号伝送の経路を前記光パス候補として抽出することを特徴とするデマンド収容設計方法。付記19付記18記載のデマンド収容設計方法であって、更に、前記デマンドの経路上に3本以上のリンクを有するノードであるハブサイトが存在する場合、前記始点ノード又は前記終点ノードと前記ハブサイト間、及び前記ハブサイト間を連結するルートを前記光パス候補として抽出することを特徴とするデマンド収容設計方法。付記20付記19記載のデマンド収容設計方法であって、更に、前記始点ノードと前記終点ノードそれぞれに最も近いハブサイト間を連結するルートを前記光パス候補として抽出することを特徴とするデマンド収容設計方法。付記21付記20記載のデマンド収容設計方法であって、更に、抽出された前記光パス候補又は前記抽出された前記光パス候補を組み合わせて前記デマンドの始点ノードと終点ノードを結ぶパターンを前記光パスパターン候補として抽出することを特徴とするデマンド収容設計方法。付記22付記21記載のデマンド収容設計方法であって、前記抽出手段は、前記デマンドの始点ノードと終点ノードを結ぶパターンのうち前記光パス候補を乗換える回数が予め決められた一定回数以下である場合に前記光パスパターン候補として抽出することを特徴とするデマンド収容設計方法。"