(57)【特許請求の範囲】
【請求項１】
物理網上のノード間の光パスで構成される仮想網を、ゆらぎ方程式を用いてトラヒックに適応して構成する光パス網構成装置において、
周期的に計測されたノード間のリンク負荷から網にかかる負荷である網負荷量を算出する網負荷量算出手段と、
前記網負荷量に基づいて、前記ゆらぎ方程式で用いる活性度を算出する活性度算出手段と、
ノードペア同士の光パスの設定に対する活性または抑制の関係から制御対象のノードペアを特定し、前記ゆらぎ方程式で用いる制御行列を生成する制御行列生成手段と、
前記制御行列と前記活性度とを用いて、前記ゆらぎ方程式により、前記制御対象のノードペアにおける光パス数を決定するための発現レベルを算出する発現レベル算出手段と、
前記発現レベルに応じて、前記制御対象のノードペアに割り当てる光パス数を決定する光パス数決定手段と、
この光パス数決定手段で決定された光パス数に基づいて、前記制御対象のノードペアの光パスの構成を設定する仮想網設定手段と、を備え、
前記制御行列生成手段は、
ノードペア同士の光パスの設定に対する活性または抑制の関係を正負の制御値で特定し、前記物理網上の任意のノードペアに対して、他のすべてのノードペアとの関係における前記制御値の絶対値和が、予め設定された閾値である制御対象判定閾値以上のノードペアを制御対象として、前記制御値で構成される前記制御行列を設計する制御行列設計手段と、
前記網負荷量が、所定周期回数内で予め定めた閾値範囲内に収束するか否かにより前記制御行列の再設計の要否を判定する再設計要否判定手段と、
この再設計要否判定手段によって制御行列の再設計が必要であると判定された場合、前記網負荷量が予め設定された上限閾値を下回らないときは、前記制御対象判定閾値を減少させ、前記網負荷量が予め設定された下限閾値を超えないときは、前記制御対象判定閾値を増加させる閾値変更手段と、
を備えることを特徴とする光パス網構成装置。
【請求項２】
前記制御行列設計手段は、
前記制御対象判定閾値により非制御対象となるノードペアであっても、周期的に計測されたトラヒックの絶対値が予め設定された閾値である絶対値閾値以上、かつ、当該トラヒックの分散が予め設定された閾値である分散閾値以上のノードペアについては、前記制御対象のノードペアとし、
前記閾値変更手段は、
前記再設計要否判定手段によって制御行列の再設計が必要であると判定された場合、前記網負荷量が予め設定された上限閾値よりも大きいときは、前記絶対値閾値および前記分散閾値を減少させ、前記網負荷量が予め設定された下限閾値よりも小さいときは、前記絶対値閾値および前記分散閾値を増加させることを特徴とする請求項１に記載の光パス網構成装置。
【請求項３】
前記制御行列設計手段は、
前記制御対象判定閾値により非制御対象となるノードペアであっても、周期的に計測されたトラヒックの絶対値が予め設定された閾値である絶対値閾値以上のノードペアについては、前記制御対象のノードペアとし、
前記閾値変更手段は、
前記再設計要否判定手段によって制御行列の再設計が必要であると判定された場合、前記網負荷量が予め設定された上限閾値よりも大きいときは、前記絶対値閾値を減少させ、前記網負荷量が予め設定された下限閾値よりも小さいときは、前記絶対値閾値を増加させることを特徴とする請求項１に記載の光パス網構成装置。
【請求項４】
前記制御行列設計手段は、
前記制御対象判定閾値により非制御対象となるノードペアであっても、周期的に計測されたトラヒックの分散が予め設定された閾値である分散閾値以上のノードペアについては、前記制御対象のノードペアとし、
前記閾値変更手段は、
前記再設計要否判定手段によって制御行列の再設計が必要であると判定された場合、前記網負荷量が予め設定された上限閾値よりも大きいときは、前記分散閾値を減少させ、前記網負荷量が予め設定された下限閾値よりも小さいときは、前記分散閾値を増加させることを特徴とする請求項１に記載の光パス網構成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物理網上に形成される仮想網である光パス網を、トラヒックに応じて構成する光パス網構成装置に関する。
【背景技術】
【０００２】
従来、ネットワーク資源の有効活用を実現する技術として、ネットワーク仮想化技術が提案されている。このネットワーク仮想化技術では、波長分割多重（ＷＤＭ：Wavelength Division Multiplexing）をベースにした物理網上に波長パスを設定することで、上位レイヤのノードを接続する論理的なリンクを提供し、仮想的なトポロジ（仮想網）を構築する。ここで、物理網の波長は、ネットワーク上において、ボトルネックとなる資源であって、有効に使用する必要がある。そこで、トラヒックを物理網の波長パスに効率的に収容するため、トラヒックに応じて適切に仮想網を構築する仮想網制御に関する研究が数多くなされてきた（例えば、非特許文献１，２参照）。
【０００３】
この非特許文献１，２には、与えられた単一のトラヒック需要行列に対して、そのトラヒックを収容するために最適、あるいは、ヒューリスティックに仮想網を設計する方法が開示されている。ここで、トラヒック需要行列とは、ネットワークにおける任意の２つのノード間のトラヒック需要を行列形式で表したものである。このトラヒック需要行列によって、ネットワーク全体のトラヒック交流を表現している。
【０００４】
この従来の仮想網制御技術は、トラヒック需要が周期的かつ緩やかに変動することを仮定している。しかし、多数のアプリケーション、サービスが収容されている通信ネットワークでは、仮想網上のトラヒックの変動は大きく、その変動は予測が困難である。そのため、一般的に、想定した環境変化に適応性を有するヒューリスティックなアプローチでは、想定外の環境変化には対応できない。
【０００５】
そこで、近年、この問題を解決するための手法として、生物が未知の環境変化に適応するときの振る舞いをモデル化したアトラクタ（安定点）選択を仮想網の制御に適用した手法が提案されている（非特許文献３、特許文献１〜３参照）。
【０００６】
このアトラクタ選択によって動作するシステムは、ゆらぎ方式を定義する以下の式（１）のゆらぎ方程式（微分方程式）に示すように、ゆらぎη（ゆらぎ項）とアトラクタを持つ制御構造ｆ（制御項）の２つの挙動を持ち、それらの挙動を、システムの状態を示す値である活性度（成長レート）ｖｇによって制御している。
【０００７】
【数１】
0005300104.tif 000002
【０００８】
ここで、ｉ，ｊ，ｓ，ｄは光パス（波長パス）の発着点となるノードを示す番号で、ｐｉｊ，ｐｓｄはノードペアを示す。また、ｘｐｉｊ，ｘｐｓｄは、それぞれ、ノードペアｐｉｊ，ｐｓｄの発現レベルを示す。発現レベルとは、ノード間に構築される光パスの本数を決定するレベルを示す値である。
【０００９】
また、活性度ｖｇは、リンク利用率の最適化の目標となる指標である。この活性度ｖｇは、仮想網の状態が劣化した場合（例えば、最大リンク利用率が予め定めた基準よりも大きくなった場合）に減少し、仮想網の状態が回復した場合に増加する。
また、関数ｆはシグモイド関数である。このシグモイド関数ｆ内のＷは、ノードペアを発着点とする光パス間の活性および抑制の関係を表した制御行列である。
【００１０】
この制御行列Ｗ（ｐｉｊ，ｐｓｄ）の要素は、ノードペアｐｓｄが、ノードペアｐｉｊの光パスの本数を増加させる相関関係にある場合に正の定数、ノードペアｐｓｄが、ノードペアｐｉｊの光パスの本数を減少させる相関関係にある場合に負の定数、相関関係がない場合に“０”が設定されている。すなわち、制御行列Ｗは、１≦ｉ，ｊ，ｓ，ｄ≦Ｎ（ノード数）としたとき、Ｎ行Ｎ列の行列である。
【００１１】
また、シグモイド関数ｆ内のθはリンク負荷に応じて動的に設定される定数である。
また、ηはゆらぎ項で、例えば、正規分布のような確率分布であって、ホワイトガウシアンノイズ等が用いられる。
【００１２】
前記した式（１）において、仮想網の状態が劣化した場合、活性度ｖｇの値が減少し、ゆらぎηの影響が相対的に大きくなる。そして、そのゆらぎηによって、シグモイド関数ｆで規定されるアトラクタ制御による新たなアトラクタが探索される。そして、仮想網の状態が回復した場合、活性度ｖｇの値が増加し、ゆらぎηの影響が相対的に小さくなり、確定的な振る舞いによって、システムが安定することになる。
このように、アトラクタ選択によって仮想網を制御する従来のシステムは、想定外の環境変化に対応して、その環境に適応した仮想網を構築することができる。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２０１１−１５５５０７号公報
【特許文献２】特開２０１１−１５５５０８号公報
【特許文献３】特開２０１１−１５５５０９号公報
【非特許文献】
【００１４】
【非特許文献１】B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, “Someprinciples for designing a wide-area WDM optical network,” IEEE/ACM Transactions on Networking, vol. 4, no. 5, pp. 684-696, 1996.
【非特許文献２】R. Ramaswami and K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE Journal on Selected Areas in Communications, vol. 14, pp. 840-851, June 1996.
【非特許文献３】Y. Koizumi, et al., "Adaptive Virtual Network Topology Control Based on Attractor Selection," Journal of Lightwave Technology, Vol., 28, No. 11, June 1, 2010.
【発明の概要】
【発明が解決しようとする課題】
【００１５】
前記したように、アトラクタ選択によって仮想網を制御する手法は、想定外の環境変化が発生する場合でも、環境に適応した仮想網を構築することができる点で優れている。
しかし、前記式（１）に示したように、ノードペアの活性および抑制の相互影響の有無を表した制御行列Ｗ（ｐｉｊ，ｐｓｄ）は、行列計算を行う際に、１≦ｉ，ｊ，ｓ，ｄ≦Ｎ（ノード数）の範囲をとる。すなわち、従来の手法では、行列演算において、計算量がノード数Ｎの４乗オーダである。このような計算量が必要になると、現状のＣＰＵ能力による現実的な計算時間で、トラヒックに応じて仮想網の光パスの再構成を行うことが可能なネットワーク規模は、１００ノード規模までである。
このような現状において、例えば、日本全国規模を想定したような千〜１万ノードのネットワーク規模においても、アトラクタ選択によって仮想網を制御することが可能な技術が望まれていた。
【００１６】
そこで、本発明は、このような要望に基づいてなされたものであり、ネットワークの環境変化に応じて光パスを構成する際に、計算量を抑え、大規模ネットワークにおいてもアトラクタ選択によって光パス網（仮想網）を構成することが可能な光パス網構成装置を提供することを課題とする。
【課題を解決するための手段】
【００１７】
本発明は、前記課題を解決するために創案されたものであり、まず、請求項１に記載の光パス網構成装置は、物理網上のノード間の光パスで構成される仮想網を、ゆらぎ方程式を用いてトラヒックに適応して構成する光パス網構成装置において、周期的に計測されたノード間のリンク負荷から網にかかる負荷である網負荷量を算出する網負荷量算出手段と、前記網負荷量に基づいて、前記ゆらぎ方程式で用いる活性度を算出する活性度算出手段と、ノードペア同士の光パスの設定に対する活性または抑制の関係から制御対象のノードペアを特定し、前記ゆらぎ方程式で用いる制御行列を生成する制御行列生成手段と、前記制御行列と前記活性度とを用いて、前記ゆらぎ方程式により、前記制御対象のノードペアにおける光パス数を決定するための発現レベルを算出する発現レベル算出手段と、前記発現レベルに応じて、前記制御対象のノードペアに割り当てる光パス数を決定する光パス数決定手段と、この光パス数決定手段で決定された光パス数に基づいて、前記制御対象のノードペアの光パスの構成を設定する仮想網設定手段と、を備え、前記制御行列生成手段は、ノードペア同士の光パスの設定に対する活性または抑制の関係を正負の制御値で特定し、前記物理網上の任意のノードペアに対して、他のすべてのノードペアとの関係における前記制御値の絶対値和が、予め設定された閾値である制御対象判定閾値以上のノードペアを制御対象として、前記制御値で構成される前記制御行列を設計する制御行列設計手段と、前記網負荷量が、所定周期回数内で予め定めた閾値範囲内に収束するか否かにより前記制御行列の再設計の要否を判定する再設計要否判定手段と、この再設計要否判定手段によって制御行列の再設計が必要であると判定された場合、前記網負荷量が予め設定された上限閾値を下回らないときは、前記制御対象判定閾値を減少させ、前記網負荷量が予め設定された下限閾値を超えないときは、前記制御対象判定閾値を増加させる閾値変更手段と、を備えることを特徴とする。
【００１８】
かかる構成によれば、光パス網構成装置は、活性または抑制の関係が小さいノードペアについては、制御対象から外し、ゆらぎ方程式に用いる制御行列の大きさを小さくすることで、仮想網を再構成する際の計算量を抑えることができる。
【００１９】
また、請求項２に記載の光パス網構成装置は、請求項１に記載の光パス網構成装置において、前記制御行列設計手段が、前記制御対象判定閾値により非制御対象となるノードペアであっても、周期的に計測されたトラヒックの絶対値が予め設定された閾値である絶対値閾値以上、かつ、当該トラヒックの分散が予め設定された閾値である分散閾値以上のノードペアについては、前記制御対象のノードペアとし、前記閾値変更手段が、前記再設計要否判定手段によって制御行列の再設計が必要であると判定された場合、前記網負荷量が予め設定された上限閾値よりも大きいときは、前記絶対値閾値および前記分散閾値を減少させ、前記網負荷量が予め設定された下限閾値よりも小さいときは、前記絶対値閾値および前記分散閾値を増加させることを特徴とする。
【００２０】
また、請求項３に記載の光パス網構成装置は、請求項１に記載の光パス網構成装置において、前記制御行列設計手段が、前記制御対象判定閾値により非制御対象となるノードペアであっても、周期的に計測されたトラヒックの絶対値が予め設定された閾値である絶対値閾値以上のノードペアについては、前記制御対象のノードペアとし、前記閾値変更手段が、前記再設計要否判定手段によって制御行列の再設計が必要であると判定された場合、前記網負荷量が予め設定された上限閾値よりも大きいときは、前記絶対値閾値を減少させ、前記網負荷量が予め設定された下限閾値よりも小さいときは、前記絶対値閾値を増加させることを特徴とする。
【００２１】
さらに、請求項４に記載の発明は、請求項１に記載の光パス網構成装置において、前記制御行列設計手段が、前記制御対象判定閾値により非制御対象となるノードペアであっても、周期的に計測されたトラヒックの分散が予め設定された閾値である分散閾値以上のノードペアについては、前記制御対象のノードペアとし、前記閾値変更手段が、前記再設計要否判定手段によって制御行列の再設計が必要であると判定された場合、前記網負荷量が予め設定された上限閾値よりも大きいときは、前記分散閾値を減少させ、前記網負荷量が予め設定された下限閾値よりも小さいときは、前記分散閾値を増加させることを特徴とする。
【００２２】
かかる構成によれば、光パス網構成装置は、活性または抑制の関係が小さいノードペアであっても、トラヒックが他のノードペアに影響を及ぼすノードペアについては制御対象として残すことで、ゆらぎ方程式に用いる制御行列の大きさを小さくして計算量を抑えることに加え、環境変化への適応性を高めることができる。
【発明の効果】
【００２３】
本発明によれば、アトラクタ選択によって仮想網を制御するゆらぎ方式を用いた光パスを構成する際の計算量を抑えることができる。これによって、本発明は、従来よりも大規模なネットワークにおいて、想定外の環境変化が発生する場合でも、環境に適応した仮想網を構築することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施形態に係る光パス網システムの全体構成を示す構成図である。
【図２】本発明の第１実施形態に係る光パス網構成装置の機能構成を示すブロック図である。
【図３】ゆらぎ方程式の制御行列の要素を特定する活性と抑制の関係を説明するための説明図である。
【図４】本発明の第１，第２実施形態に係る光パス網構成装置の動作を示すフローチャートである。
【図５】本発明の第１実施形態に係る光パス網構成装置の制御行列設計処理の動作を示すフローチャートである。
【図６】本発明の第１実施形態に係る光パス網構成装置の制御行列再設計処理の動作を示すフローチャートである。
【図７】本発明の第２実施形態に係る光パス網構成装置の機能構成を示すブロック図である。
【図８】本発明の第２実施形態に係る光パス網構成装置の制御行列設計処理の動作を示すフローチャートである。
【図９】本発明の第２実施形態に係る光パス網構成装置の制御行列再設計処理の動作を示すフローチャートである。
【発明を実施するための形態】
【００２５】
以下、本発明の実施形態について図面を参照して説明する。
［光パス網システムの構成］
最初に、図１を参照して、本発明の実施形態に係る光パス網構成装置を含んだ光パス網システムの構成について説明する。
図１に示すように、光パス網システム１００は、物理網であるＷＤＭ（波長分割多重）ネットワーク上に、上位のネットワークであるＩＰネットワークの仮想的なトポロジ（ＶＮＴ：Virtual Network Topology、以下、仮想網）を構築し、トラヒックに応じて仮想網を動的に制御するシステムである。なお、ここでは、物理網としてＷＤＭネットワークを採用した例を説明するが、ファイバネットワーク、ＴＤＭ（Time Division Multiplexing）ネットワーク、Ｅｔｈｅｒｎｅｔ（登録商標）などのレイヤ２ネットワークが物理網の場合も同様に本発明を適用可能である。ここでは、ネットワークの一例として、ＩＰ−ｏｖｅｒ−ＷＤＭネットワークの例で説明する。
【００２６】
光パス網構成装置１は、アトラクタ選択によって仮想網（光パス網）を構成するものである。すなわち、光パス網構成装置１は、ネットワーク全体のトラヒックを収集し、当該ネットワークにかかる負荷（網負荷量）が予め定めた範囲内となるアトラクタ（安定点）を選択するように、ゆらぎ方程式を用いて仮想網を制御する。この光パス網構成装置１の構成および動作については、後で詳細に説明する。
【００２７】
（ネットワークの構成）
次に、本発明の実施形態に係る光パス網構成装置１が制御するＩＰ−ｏｖｅｒ−ＷＤＭネットワークについて説明する。図１に示すように、ＩＰ−ｏｖｅｒ−ＷＤＭネットワークは、ＷＤＭネットワーク１０１と、その上位のＩＰネットワーク１０２との２つの層を有する。
【００２８】
ＷＤＭネットワーク１０１は、複数の光クロスコネクト（ＯＸＣ：optical cross connect）ＯＸＣ１，ＯＸＣ２，ＯＸＣ３，ＯＸＣ４が、光ファイバＦ１，Ｆ２，Ｆ３，Ｆ４で接続されて構成されている。
光クロスコネクトＯＸＣ１はＩＰルータｒ１とともにノードＮ１を構成し、光クロスコネクトＯＸＣ２はＩＰルータｒ２とともにノードＮ２を構成している。また、光クロスコネクトＯＸＣ３はＩＰルータｒ３とともにノードＮ３を構成し、光クロスコネクトＯＸＣ４はＩＰルータｒ４とともにノードＮ４を構成している。つまり、この例では、物理網は４つのノード（物理ノード）Ｎ１〜Ｎ４と、４つの光ファイバ（物理リンク）Ｆ１〜Ｆ４とからなる。
【００２９】
光ファイバＦ１は、光クロスコネクトＯＸＣ１，ＯＸＣ２間を接続し、光ファイバＦ２は、光クロスコネクトＯＸＣ２，ＯＸＣ３間を接続する。また、光ファイバＦ３は、光クロスコネクトＯＸＣ３，ＯＸＣ４間を接続し、光ファイバＦ４は、光クロスコネクトＯＸＣ４，ＯＸＣ１間を接続する。つまり、この例では、４つのノードＮ１〜Ｎ４を頂点とする４辺の光ファイバＦ１〜Ｆ４で接続された形状が物理網のトポロジを表している。
物理リンクはＷＤＭ技術により複数の波長を収容している。ここでは、光ファイバＦ１〜Ｆ４において利用可能な波長は、一例としてλ１，λ２の２波長とした。
【００３０】
物理ノード間は、波長ルーティングにより光パス（波長パス）で接続されている。具体的には、ＷＤＭネットワーク１０１では、４つのノードＮ１〜Ｎ４を頂点とする４辺のそれぞれには、波長λ１を用いて光パスを設定する。このように波長λ１を用いた光パスを設定した場合、上位のＩＰネットワーク１０２では、４つのノードＮ１〜Ｎ４を頂点とする４辺のそれぞれには論理的なリンクＶ１〜Ｖ４が設定される。
【００３１】
また、ＷＤＭネットワーク１０１では、ノードＮ２において波長λ２を連結することによって、ノードＮ１、Ｎ３間に波長λ２を用いて光パスを設定する。このように波長λ２を用いた光パスを設定した場合、ノードＮ１とノードＮ３とは論理的に隣接しているため、上位のＩＰネットワーク１０２では、論理的なリンクＶ５が設定される。つまり、この例では、仮想網は５つの論理的なリンクＶ１〜Ｖ５および４つのＩＰルータｒ１〜ｒ４からなる。そして、論理的なリンクＶ１〜Ｖ５で接続された形状が仮想網のトポロジ（ＶＮＴ：Virtual Network Topology）を表している。
【００３２】
ＩＰネットワーク１０２では、ＶＮＴ制御により、ＷＤＭネットワーク１０１のＯＸＣを経由するＩＰルータ間に光パスが作られ、これらのＩＰルータと光パスからＶＮＴが決定される。つまり、物理網上に構築される仮想網はＶＮＴで特定されるので、以下ではＶＮＴのことを単に仮想網と呼ぶ。
【００３３】
図１では、光クロスコネクトやＩＰルータを４つの例で示しているが、この数は、ネットワーク規模に応じて、任意の数で設定可能なことはいうまでもない。また、物理網は１つの仮想網を収容しているが、これに限定されず、物理網は複数の仮想網を収容することができる。物理網は、仮想網に対して光パスで構成される仮想網トポロジを提供する。ここで、仮想網トポロジの設計・制御を行う機能は光パス網構成装置１が担うことになる。
以下、本発明の実施形態に係る光パス網構成装置の構成および動作について詳細に説明する。
【００３４】
＜第１実施形態＞
［光パス網構成装置の構成］
まず、図２を参照して、本発明の第１実施形態に係る光パス網構成装置１の構成について説明する。
光パス網構成装置１は、網情報収集手段１１と、記憶手段１２と、仮想網設計手段１３と、仮想網設定手段１４と、を備える。
【００３５】
網情報収集手段１１は、仮想網のトポロジ、リンク上のトラヒック量、トラヒックの分散、光パスの本数、光パスの帯域などの仮想網情報を収集するとともに、物理網のトポロジ、光パス（波長パス）の経路情報、トランスミッタ数、レシーバ数、伝送容量などの物理網情報を、図示を省略した通信制御部を介して、各ノードから収集するものである。なお、このような仮想網情報は、直接ノードから収集するのではなく、ネットワークを一元管理するネットワーク制御装置（不図示）から取得することとしてもよい。
【００３６】
この網情報収集手段１１は、これらの情報（網情報）を予め定めた周期で取得し、取得した仮想網情報を記憶手段１２に書き込む。また、周期的に網情報を収集したタイミングで、網情報収集手段１１は、仮想網設計手段１３にその旨を通知する。
また、物理網の状態が変化しないのであれば、予め記憶手段１２に物理網情報を書き込んでおき、変更があった場合にのみ、図示を省略した入力手段を介して入力し、物理網情報を更新することとすればよい。
【００３７】
記憶手段１２は、網情報収集手段１１で収集された網情報（仮想網情報および物理網情報）や、後記する仮想網設計手段１３が、アトラクタ選択による仮想網の光パスを設計する際に対象とするノードペアを示す対象光パス情報を記憶しておくものである。
この記憶手段１２は、ハードディスクや半導体メモリなどの一般的な記憶媒体で構成することができる。なお、ここでは、仮想網情報、物理網情報、対象光パス情報を１つの記憶手段１２に記憶することとしているが、それぞれ、個別の記憶装置に記憶することとしてもよい。
【００３８】
仮想網設計手段１３は、記憶手段１２に記憶されている網情報（仮想網情報および物理網情報）に基づいて、アトラクタ選択による光パス網（仮想網）を設計するものである。なお、この仮想網設計手段１３は、網情報収集手段１１が網情報を収集したタイミングで周期的に動作する。
ここでは、仮想網設計手段１３は、網負荷量算出手段１３１と、活性度算出手段１３２と、制御行列生成手段１３３と、発現レベル算出手段１３４と、光パス数決定手段１３５と、を備える。
【００３９】
網負荷量算出手段１３１は、ネットワーク（ＩＰネットワーク）のノード間のリンク負荷から当該ネットワークにかかる負荷である網負荷量を算出するものである。この網負荷量には、例えば、ノード間のリンク利用率の中で最大の利用率（最大リンク利用率）を用いることができる。
すなわち、網負荷量算出手段１３１は、任意のノード間のリンク上のトラヒック量をｙｐｉｊ、当該リンクの伝送容量をＣｐｉｊとしたとき、リンクごとの利用率をｙｐｉｊ／Ｃｐｉｊにより算出し、その最大値を最大リンク利用率ｕｍａｘとする。
【００４０】
なお、リンクごとのトラヒック量は、記憶手段１２に記憶されている仮想網情報に含まれている。また、リンクの伝送容量は、同様に仮想網情報に含まれているリンクに設定された光パスの本数と、光パスの帯域との積で算出することができる。
この網負荷量算出手段１３１は、算出した最大リンク利用率ｕｍａｘを、活性度算出手段１３２および制御行列生成手段１３３に出力する。
【００４１】
なお、ここでは、網負荷量として、最大リンク利用率を用いた例で説明するが、この網負荷量は、ネットワーク全体にかかる負荷を定量的に特定できる量であれば、最大リンク利用率に限定されるものではない。例えば、ノード間の個々のリンク利用率の平均（平均リンク利用率）を用いてもよい。すなわち、網負荷量算出手段１３１は、任意のノード間のリンク上のトラヒック量をｙｐｉｊ、当該リンクの伝送容量をＣｐｉｊとしたとき、リンクごとの利用率をｙｐｉｊ／Ｃｐｉｊにより算出し、リンク数で平均した値を網負荷量として用いてもよい。
【００４２】
活性度算出手段１３２は、網負荷量算出手段１３１で算出された最大リンク利用率に基づいて、後記する発現レベル算出手段１３４で発現レベルを算出する際に用いるゆらぎ方程式の活性度を算出するものである。
具体的には、活性度算出手段１３２は、以下の式（２）により活性度ｖｇを算出する。
【００４３】
【数２】
0005300104.tif 000003
【００４４】
ここで、ｕｍａｘは最大リンク利用率である。また、γ，δ，δ′，ζは予め定めた定数である。この式（２）に示すように、活性度ｖｇは、最大リンク利用率ｕｍａｘが定数ζ以上であれば大きな値となり、定数ζ未満であれば小さな値となるように制御される。また、そのときの傾きは、定数δ，δ′によって制御され、定数δ，δ′が大きいほど傾きが急になる。
【００４５】
このように、活性度算出手段１３２は、最大リンク利用率が定数ζ以上であれば、仮想網の性能が悪いとみなし、活性度ｖｇを小さくする。これによって、後記する発現レベル算出手段１３４におけるゆらぎ方程式のゆらぎ項の影響が相対的に大きくなり、新たなアトラクタが探索される方向に働くことになる。
【００４６】
また、活性度算出手段１３２は、最大リンク利用率が定数ζ未満であれば、仮想網の性能が良好であるとみなし、活性度ｖｇを大きくする。これによって、ゆらぎ方程式のゆらぎ項の影響が相対的に小さくなり、ゆらぎ方程式の制御項によりアトラクタが収束する方向に働くことになる。すなわち、この活性度は、リンク利用率の最適化の目標となる指標として働く。
この活性度算出手段１３２は、算出した活性度ｖｇを発現レベル算出手段１３４に出力する。
【００４７】
制御行列生成手段１３３は、発現レベル算出手段１３４で発現レベルを算出する際に用いるゆらぎ方程式の制御行列を生成するものである。ここでは、制御行列生成手段１３３は、制御行列設計手段１３３ａと、再設計要否判定手段１３３ｂと、閾値変更手段１３３ｃと、を備える。
【００４８】
制御行列設計手段１３３ａは、ゆらぎ方程式の制御行列を設計するものである。この制御行列設計手段１３３ａは、記憶手段１２に記憶されている網情報（仮想網情報および物理網情報）に基づいて、現在設定されているノードペア同士の関係が、活性の関係にあるのか、抑制の関係にあるのかを特定し、制御行列を生成する。このとき、制御行列設計手段１３３ａは、ゆらぎ方程式の制御項の計算に影響が少ないノードペアについては、制御行列を生成する対象から除き、影響の大きいノードペアを用いて制御行列を生成する。
ここで、活性の関係とは、あるノードペアが、他のノードペアの光パス数を増加させる関係をいう。また、抑制の関係とは、あるノードペアが、他のノードペアの光パス数を減少させる関係をいう。
【００４９】
ここで、図３を参照して、活性の関係と、抑制の関係について、模式的に説明する。図３（ａ）に示すように、ノードペアＮ１，Ｎ２に光パスＬ２が設定され、ノードペアＮ２，Ｎ３に光パスＬ３が設定された状態において、光パスを設定する動機として、トラヒックを迂回させることが考えられる。この場合、ノードペアＮ１，Ｎ３に新たに光パスＬ１を増やせばよい。この場合、ノードペアＮ１，Ｎ２（ｐｓｄ）およびノードペアＮ２，Ｎ３は、ノードペアＮ１，Ｎ３（ｐｉｊ）を活性させる関係にある。
【００５０】
また、図３（ｂ）に示すように、トラヒックの集約点となる集約ノードＮ２に対して、非集約ノードであるノードＮ１，Ｎ３，Ｎ４が存在し、ノードペアＮ１，Ｎ２に光パスＬ１が設定され、ノードペアＮ２，Ｎ３に光パスＬ２が設定されているとする。ここで、ノードペアＮ１，Ｎ２の光パスの本数を増やそうとすると、そのトラヒックに応じて、ノードペアＮ２，Ｎ３にも光パスの本数を増やす必要が生じる。この場合、ノードペアＮ１，Ｎ２（ｐｓｄ）は、ノードペアＮ２，Ｎ３（ｐｉｊ）（ノードペアＮ２，Ｎ４も同様）を活性させる関係にある。
【００５１】
また、図３（ｃ）に示すように、ノードペアＮ１，Ｎ５とノードペアＮ２，Ｎ６とが、経由するノードＮ３とノードＮ４間で同一の光ファイバＦ１を共有していることとする。ここで、ノードペアＮ１，Ｎ５の光パスの本数を増やすと、ノードペアＮ２，Ｎ６の光パスの本数を減らす関係が生じる。また、その逆も同様である。この場合、ノードペアＮ１，Ｎ５（ｐｓｄ）は、ノードペアＮ２，Ｎ６（ｐｉｊ）を抑制させる関係にある。また、ノードペアＮ２，Ｎ６（ｐｉｊ）は、ノードペアＮ１，Ｎ５（ｐｓｄ）を抑制させる関係にある。
このように、ノードペア同士には、活性や抑制の関係を有するものが存在するが、相関性のないものも存在する。
図２に戻って、光パス網構成装置１の構成について説明を続ける。
【００５２】
制御行列設計手段１３３ａは、ノードペア同士の光パスの設定に対する活性または抑制の関係を正負の値（制御値）で特定し、物理網上の任意のノードペアに対して、他のすべてのノードペアとの関係における値（制御値）の絶対値和が、予め設定された閾値（制御対象判定閾値）以上のノードペアを制御対象として、その制御値で構成される制御行列を設計する。
具体的には、まず、制御行列設計手段１３３ａは、記憶手段１２に記憶されているすべてのノードペアごとに、図３で説明したような活性と抑制との関係を特定する制御値を成分とする、以下の式（３）に示す制御行列Ｗの成分を生成（特定）する。
【００５３】
【数３】
0005300104.tif 000004
【００５４】
ここで、ｉ，ｊ，ｓ，ｄは、光パスの発着点となる１以上ノード数Ｎ以下のノードを示す番号で、ｐｉｊ，ｐｓｄはノードペアを示す。また、αＡは正の整数（例えば、“１”）、αIは負の整数（例えば、“−１”）を示す。
このように、制御行列設計手段１３３ａは、活性の関係を有するノードペア同士が対応する成分に正の整数、抑制の関係を有するノードペア同士が対応する成分に負の整数、活性および抑制のいずれの関係もないノードペア同士が対応する成分に“０”を設定して制御行列Ｗの成分を生成する。
【００５５】
なお、前記式（１）に示した従来のゆらぎ方程式において、制御行列Ｗの行方向の成分の絶対値和が予め定めた閾値Ｗ０よりも小さい場合、その行に対応するノードペアの発現レベルｘｐｓｄにかかわらず、制御行列Ｗの削除対象の行方向の成分と発現レベルｘｐｓｄとの積和の値は小さくなる。そのため、当該行で特定されるノードペアを制御対象から除外しても、前記（１）式における行列演算の結果に対する影響は小さい。
【００５６】
そこで、制御行列設計手段１３３ａは、すべてのノードペアを対象とした制御行列Ｗの成分のうちで、行成分の絶対値和が閾値（制御対象判定閾値）Ｗ０よりも小さいノードペア、すなわち、他のすべてのノードペアとの関係における制御値の絶対値和が、閾値Ｗ０より小さいノードペアについて、制御対象から除外する。
【００５７】
なお、制御行列設計手段１３３ａは、初期起動時には、閾値Ｗ０として予め定めた初期値を制御対象の判定を行う基準とする。また、制御行列設計手段１３３ａは、後記する閾値変更手段１３３ｃにおいて、閾値Ｗ０が変更された場合は、変更後の閾値を制御対象の判定を行う基準とする。
そして、制御行列設計手段１３３ａは、行成分の絶対値和が閾値（制御対象判定閾値）Ｗ０以上の行に対応するノードペア、すなわち、他のすべてのノードペアとの関係における制御値の絶対値和が、閾値Ｗ０以上のノードペアを制御対象とする。
【００５８】
そして、制御行列設計手段１３３ａは、前記式（３）で特定された制御行列Ｗの成分のうちで、制御対象のノードペア同志の成分のみからなる制御行列（削減制御行列）Ｗ′を生成する。
これによって、制御行列設計手段１３３ａは、すべてのノードペアを対象とした制御行列に対して、成分を削減した制御行列を生成することができる。
【００５９】
そして、制御行列設計手段１３３ａは、制御対象のノードペアについては、そのノードペアを特定する情報（例えば、ノードのＩＰアドレスの対）を、対象光パス情報として、記憶手段１２に書き込む。また、制御行列設計手段１３３ａは、生成した制御行列（削減制御行列）Ｗ′を発現レベル算出手段１３４に出力する。
【００６０】
再設計要否判定手段１３３ｂは、網負荷量算出手段１３１で算出された最大リンク利用率（網負荷量）が、予め定めた閾値内に収束しているか否かにより、制御行列の再設計が必要であるか否かを判定するものである。
この再設計要否判定手段１３３ｂは、仮想網設計手段１３が定期的に動作するタイミングで、予め定めた回数内で最大リンク利用率が収束しない場合、制御行列を再設計する必要があると判定する。そして、制御行列を再設計する必要があると判定した場合のみ、再設計要否判定手段１３３ｂは、閾値変更手段１３３ｃに対して、制御行列設計手段１３３ａが用いた閾値を変更する旨を指示する。この閾値が変更された後、制御行列設計手段１３３ａが再度制御行列を生成することで、制御行列が再設計されることになる。
【００６１】
閾値変更手段１３３ｃは、再設計要否判定手段１３３ｂで制御行列の再設計が必要であると判定された段階で、制御行列設計手段１３３ａが用いる閾値（制御対象判定閾値）を変更するものである。
この閾値変更手段１３３ｃは、網負荷量算出手段１３１で算出された最大リンク利用率（網負荷量）が予め定めた上限閾値Ｕｕｐｐｅｒを下回らない場合、制御行列（削除制御行列）Ｗ′の成分が少ない、すなわち、制御対象としているノードペアが少ないと判断し、閾値Ｗ０を予め定めた割合Ｘ１（正数）％だけ減少させる。例えば、閾値Ｗ０を５％減少させるのであれば、閾値変更手段１３３ｃは、Ｗ０×（１００−５）／１００により、閾値Ｗ０を元の値から９５％の値に減少させる。
【００６２】
また、閾値変更手段１３３ｃは、最大リンク利用率（網負荷量）が予め定めた下限閾値Ｈｌｏｗｅｒを超えない場合、さらに少ないノードペアであっても仮想網の最適な解を求めることが可能であると判断し、閾値Ｗ０を予め定めた割合Ｘ１（正数）％だけ増加させる。例えば、閾値Ｗ０を５％増加させるのであれば、閾値変更手段１３３ｃは、Ｗ０×（１００＋５）／１００により、閾値Ｗ０を元の値から１０５％の値に増加させる。
【００６３】
この閾値変更手段１３３ｃは、変更した閾値Ｗ０を制御行列設計手段１３３ａに出力し、制御行列の再設計を指示する。
これによって、制御行列設計手段１３３ａにおいて生成される制御行列（削除制御行列）Ｗ′で、制御対象とするノードペアの数が適正化される方向に働くことになる。
【００６４】
発現レベル算出手段１３４は、ゆらぎ方程式によって、ノード間に構築される光パスの本数を決定するレベルを示す発現レベルを算出するものである。
この発現レベル算出手段１３４は、活性度算出手段１３２で算出された活性度Ｖｇと、制御行列生成手段１３３で生成された制御行列（削除制御行列）Ｗ′とを用いて、以下の式（４）に示すゆらぎ方程式（微分方程式）により、ノードペアごとの発現レベルを算出する。
【００６５】
【数４】
0005300104.tif 000005
【００６６】
ここで、ｉ，ｊ，ｓ，ｄは光パスの発着点となるノードを示す番号で、ｐｉｊ，ｐｓｄはノードペアを示す。また、ｘｐｉｊ，ｘｐｓｄは、それぞれ、ノードペアｐｉｊ，ｐｓｄの発現レベルを示す。なお、このノードペアは、記憶手段１２に対象光パス情報として記憶されている制御対象のノードペアである。
【００６７】
また、関数ｆはシグモイド関数である。また、θｐｉｊはリンク負荷に応じて動的に設定される定数である。例えば、θｐｉｊはノードペアｐｉｊ上の指数移動平均をとったトラヒック量である。また、ηはゆらぎ項で、例えば、正規分布のような確率分布であるホワイトガウシアンノイズである。
この式（４）によって、発現レベル算出手段１３４は、ノードペアｐｉｊごとの発現レベルｘｐｉｊを算出する。
この発現レベル算出手段１３４は、算出したノードペアごとの発現レベルを光パス数決定手段１３５に出力する。
【００６８】
光パス数決定手段１３５は、発現レベル算出手段１３４で算出された発現レベルに応じて、制御対象のノードペアに割り当てる光パス数を決定するものである。
この光パス数決定手段１３５は、ノードペアの発現レベルが大きいほど、より多くの本数を割り当てる。なお、光パスの本数は、ノードのトランスミッタの数やレシーバの数によって制約される。
そこで、光パス数決定手段１３５は、例えば、以下の式（５）により、ノードペアｐｉｊの光パス数Ｇｐｉｊを算出する。
【００６９】
【数５】
0005300104.tif 000006
【００７０】
ここで、ＰＲはノードのレシーバ数、ＰＴはノードのトランスミッタ数である。また、下鍵括弧は、切捨て演算を意味する。
すなわち、光パス数決定手段１３５は、あるノードｉにおいて、そのノードのトランスミッタを利用するノードペアｐｉｊの発現レベルｘｐｉｊの総和（Σｓｘｐｓｉ）に対する発現レベルｘｐｉｊの割合に応じて、ノードペアｐｉｊに対する光パス数を算出する。また、光パス数決定手段１３５は、あるノードｉにおいて、そのノードのレシーバを利用するノードペアｐｉｊの発現レベルｘｐｉｊの総和（Σｄｘｐｉｄ）に対する発現レベルｘｐｉｊの割合に応じて、ノードペアｐｉｊに対する光パス数を算出する。
【００７１】
そして、光パス数決定手段１３５は、トランスミッタの数に基づいて算出した光パス数と、レシーバの数に基づいて算出した光パス数とのうちで、少ない方を、ノードペアｐｉｊに割り当てる光パス数として決定する。
この光パス数決定手段１３５は、ノードペアごとに決定した光パス数を、仮想網設定手段１４に出力する。
【００７２】
仮想網設定手段１４は、仮想網設計手段１３で設計されたノードペアごとの光パス数に基づいて、光パス網システム１００（図１参照）における網構成を設定するものである。
すなわち、仮想網設定手段１４は、記憶手段１２に記憶されている仮想網情報に含まれているノードペアの光パス数と、仮想網設計手段１３で設計されたノードペアごとの光パス数とを比較する。そして、その数が異なる場合、仮想網設定手段１４は、ノードペアの各ノードに対して、仮想網設計手段１３で設計された光パス数となるように、光パスの追加および不要な光パスの削除を指示する。なお、光パスを削除することで、その光パスを経由していたトラヒックが遮断される場合は、光パスを削除する前に、経路変更を指示こととする。
【００７３】
なお、ここでは、仮想網設定手段１４は、各ノードに対して、光パスの増減や、経路変更の情報（仮想網構成情報）を通知することとしたが、ネットワークを一元管理するネットワーク制御装置（不図示）が存在する場合は、当該装置に対して、仮想網構成情報を通知することとしてもよい。
【００７４】
また、ネットワーク制御装置（不図示）が存在しない場合、仮想網設定手段１４は、起動当初、光パス網（仮想網）の初期状態として、物理網のトポロジと同じ設定で、光パス網を初期化することとする。そして、仮想網設定手段１４は、設定した網情報を記憶手段１２に書き込むこととする。
以上説明したように光パス網構成装置１を構成することで、光パス網構成装置１は、アトラクタ選択によって、光パス網（仮想網）を制御する際に、ゆらぎ方程式の制御行列の成分を減らし、計算量を抑えることで、大規模ネットワークに対応することが可能になる。
【００７５】
［光パス網構成装置の動作］
次に、図４〜図６を参照（構成については適宜図２参照）して、本発明の第１実施形態に係る光パス網構成装置１の動作について説明する。なお、ここでは、光パス網（仮想網）が初期状態、例えば、物理網のトポロジで構成された状態で設定されていることとする。
【００７６】
図４に示すように、まず、光パス網構成装置１は、網情報収集手段１１によって、各ノードから、網情報（トラヒック量など）を収集し、リンク負荷を計測する（ステップＳ１）。
そして、光パス網構成装置１は、制御行列生成手段１３３の制御行列設計手段１３３ａによって、ゆらぎ方程式の制御行列の初期設定（制御行列設計処理）を行う（ステップＳ２）。このとき、制御行列設計手段１３３ａは、すべてのノードペア（光パス）を対象とした制御行列を生成するのではなく、対象を削減した制御行列をする。この制御行列設計処理については、後で図５を参照して説明を行う。
【００７７】
そして、光パス網構成装置１は、所定周期のタイミングまで待機し（ステップＳ３でＮｏ）、動作周期となった段階（ステップＳ３でＹｅｓ）で、以下の動作を繰り返し実行する。すなわち、光パス網構成装置１は、動作周期となったタイミングで、網情報収集手段１１によって、各ノードから、網情報（トラヒック量など）を収集し、リンク負荷を計測する（ステップＳ４）。
【００７８】
そして、光パス網構成装置１は、仮想網設計手段１３の網負荷量算出手段１３１によって、ステップＳ４で網情報として収集、計測したノード間のリンク上のトラヒック量と当該リンクの伝送容量とに基づいて、リンクごとの利用率の中で最大となる最大リンク利用率を算出する（ステップＳ５）。
さらに、光パス網構成装置１は、活性度算出手段１３２によって、ステップＳ５で算出された最大リンク利用率から、前記式（２）により、ゆらぎ方程式の活性度を算出する（ステップＳ６）。
【００７９】
そして、光パス網構成装置１は、制御行列生成手段１３３の再設計要否判定手段１３３ｂによって、ステップＳ５で算出された最大リンク利用率が予め定めた閾値の範囲内であるか否かを判定する（ステップＳ７）。
ここで、最大リンク利用率が予め定めた閾値の範囲内であれば（ステップＳ７でＹｅｓ）、光パス網構成装置１は、ステップＳ１０以降に動作を進める。
【００８０】
一方、最大リンク利用率が予め定めた閾値の範囲内でない場合（ステップＳ７でＮｏ）、光パス網構成装置１は、さらに、再設計要否判定手段１３３ｂによって、最大リンク利用率が閾値の範囲内でない状態が、動作周期に対して所定回数継続したか否かを判定する（ステップＳ８）。
ここで、当該状態が所定回数継続していなければ（ステップＳ８でＮｏ）、光パス網構成装置１は、状態が収束する可能性があるため、現状の制御行列のままで、ステップＳ１０以降に動作を進める。
【００８１】
一方、当該状態が所定回数継続した場合（ステップＳ８でＹｅｓ）、ステップＳ９に動作を進め制御行列の再設計（制御行列再設計処理）を行い（ステップＳ９）、ステップＳ１０以降に動作を進める。この制御行列再設計処理については、後で図６を参照して説明を行う。
【００８２】
その後、光パス網構成装置１は、発現レベル算出手段１３４によって、ステップＳ２で設計された制御行列、または、ステップＳ９で再設計された制御行列と、ステップＳ６で算出された活性度とを用いて、前記式（４）により、ゆらぎ方程式によって、ノード間に構築される光パスの本数を決定するレベルを示す発現レベルを、個々のノードペア（光パス）ごとに算出する（ステップＳ１０）。
【００８３】
そして、光パス網構成装置１は、光パス数決定手段１３５によって、ステップＳ１０で算出されたノードペアごとの発現レベルの大きさに応じて、ノードペア間に割り当てる光パス数を算出する（ステップＳ１１）。例えば、光パス数決定手段１３５は、前記式（５）により、ノードのトランスミッタ数やレシーバ数の制限内で、発現レベルの大きさに応じて光パス数を決定する。
【００８４】
そして、光パス網構成装置１は、仮想網設定手段１４によって、現在設定されているノードペアの光パス数と、ステップＳ１１までの動作によって算出された光パス数との違いに応じて、ノードペアごとに光パスを設定する（ステップＳ１２）。すなわち、仮想網設定手段１４は、光パス数の増減が発生するノードペアに対して、光パスの追加、削除や、経路変更を指示する。
その後、光パス網構成装置１は、ステップＳ３に戻り、動作周期ごとに、ステップＳ４からステップＳ１２までの動作を繰り返す。
【００８５】
（制御行列設計処理）
次に、図５を参照（構成については適宜図２参照）して、光パス網構成装置１の制御行列設計処理について説明する。なお、この処理は、図４のステップＳ２の動作に相当する。
まず、光パス網構成装置１の制御行列設計手段１３３ａは、現在設定されているすべてのノードペアを対象として、そのノードペア同士の関係が、活性の関係にあるのか、抑制の関係にあるのかを特定し、制御行列を生成する（ステップＳ２０）。すなわち、制御行列設計手段１３３ａは、活性の関係を有するノードペア同士が対応する要素に正の整数、抑制の関係を有するノードペア同士が対応する要素に負の整数、活性および抑制のいずれの関係もないノードペア同士が対応する要素に“０”を設定して制御行列を生成する。
【００８６】
その後、制御行列設計手段１３３ａは、ステップＳ２０で生成した制御行列において、行ごとに、行方向の成分の絶対値和を算出する（ステップＳ２１）。
そして、制御行列設計手段１３３ａは、ステップＳ２１で算出した絶対値和と、設定された閾値Ｗ０とを比較する（ステップＳ２２）
【００８７】
ここで、行成分の絶対値和が閾値Ｗ０以上の場合（ステップＳ２２でＹｅｓ）、制御行列設計手段１３３ａは、当該行に対応するノードペアを制御対象に設定する（ステップＳ２３）。すなわち、他のすべてのノードペアとの関係における活性または抑制の関係を示す制御値の絶対値和が、閾値Ｗ０以上のノードペアを制御対象とする。
【００８８】
一方、行成分の絶対値和が閾値Ｗ０未満の場合（ステップＳ２２でＮｏ）、制御行列設計手段１３３ａは、当該行に対応するノードペアを非制御対象に設定する（ステップＳ２４）。すなわち、他のすべてのノードペアとの関係における活性または抑制の関係を示す制御値の絶対値和が、閾値Ｗ０未満のノードペアを非制御対象とする。
なお、制御対象と非制御対象とは排他的であるため、ステップＳ２３とステップＳ２４とのいずれか一方で、制御対象または非制御対象のいずれかのみを設定することとしてもよい。
【００８９】
さらに、制御行列設計手段１３３ａは、ステップＳ２０で生成された制御行列のすべての行に対して処理が行われたかを判定し（ステップＳ２５）、すべての行に対して処理が完了していない場合（ステップＳ２５でＮｏ）、ステップＳ２１に戻って、次の行の判定を行う。
【００９０】
そして、制御行列のすべての行に対して処理が完了した後（ステップＳ２５でＹｅｓ）、制御行列設計手段１３３ａは、ステップＳ２３で制御対象とされたノードペアを対象とした制御行列を生成する（ステップＳ２６）。すなわち、制御行列設計手段１３３ａは、ステップＳ２０で生成した制御行列から、ステップＳ２３で制御対象とされたノードペアに対応する要素を抽出した新たな制御行列を生成する。
これによって、制御行列設計手段１３３ａは、すべてのノードペアを対象とした制御行列から、対象とするノードペアを限定した制御行列を生成する。
【００９１】
（制御行列再設計処理）
次に、図６を参照（構成については適宜図２参照）して、光パス網構成装置１の制御行列再設計処理について説明する。なお、この処理は、図４のステップＳ９の動作に相当する。
【００９２】
まず、光パス網構成装置１の閾値変更手段１３３ｃは、図４のステップＳ５において算出された最大リンク利用率が、予め設定された上限閾値を超えているか否かを判定する（ステップＳ３０）。
ここで、最大リンク利用率が予め設定された上限閾値を超えている場合だけ（ステップＳ３０でＹｅｓ）、閾値変更手段１３３ｃは、図５の制御行列設計処理のステップＳ２２で用いた閾値Ｗ０を、予め定めた割合Ｘ１％だけ減少させる（ステップＳ３１）。
【００９３】
また、光パス網構成装置１の閾値変更手段１３３ｃは、最大リンク利用率が、予め設定された下限閾値を下回っている否かを判定する（ステップＳ３２）。
ここで、最大リンク利用率が予め設定された下限閾値を下回っている場合だけ（ステップＳ３２でＹｅｓ）、閾値変更手段１３３ｃは、閾値Ｗ０を、予め定めた割合Ｘ１％だけ増加させる（ステップＳ３３）。
【００９４】
そして、光パス網構成装置１の制御行列設計手段１３３ａは、ステップＳ３１またはステップＳ３３で増減された閾値Ｗ０を用いて、制御行列を設計し直す（ステップＳ３４）。
なお、このステップＳ３４の動作は、図５で説明した制御行列設計処理（ステップＳ２）と同じであるため、説明を省略する。
【００９５】
以上、図４〜図６で説明したように、光パス網構成装置１は、ゆらぎ方程式の制御行列を設計する際に、他のノードペアとの関係において、活性と抑制との関係が少ないノードペアを、閾値判定により制御対象から除外して制御行列を生成することで、ゆらぎ方程式によるノードペアごとの発現レベルを計算するための計算量が抑えられ、より大規模な光パス網を制御することが可能になる。
【００９６】
また、光パス網構成装置１は、対象となるノードペアを除外するための閾値を、最大リンク利用率が収束するように逐次変更するため、対象とするノードペアが少ない場合であっても、トラヒックが安定した光パス網を構成することができる。
【００９７】
＜第２実施形態＞
［光パス網構成装置の構成］
次に、図７を参照して、本発明の第２実施形態に係る光パス網構成装置１Ａの構成について説明する。
【００９８】
光パス網構成装置１Ａは、アトラクタ選択によって仮想網（光パス網）を構成するものであって、図２で説明した光パス網構成装置１と同様、ネットワーク全体のトラヒックを収集し、当該ネットワークにかかる網負荷量が予め定めた範囲内となるアトラクタを選択するように、仮想網を制御する。
図７に示すように、光パス網構成装置１Ａは、基本的には、図２で説明した光パス網構成装置１と同様の構成を備える。制御行列生成手段１３３Ａ以外の構成は、光パス網構成装置１と同様であるため、同一の符号を付して説明を省略する。
【００９９】
制御行列生成手段１３３Ａは、発現レベル算出手段１３４で発現レベルを算出する際に用いるゆらぎ方程式の制御行列を生成するものである。ここでは、制御行列生成手段１３３Ａは、制御行列設計手段１３３Ａａと、再設計要否判定手段１３３ｂと、閾値変更手段１３３Ａｃと、を備える。なお、再設計要否判定手段１３３ｂは、光パス網構成装置１と同様であるため説明を省略する。
【０１００】
制御行列設計手段１３３Ａａは、ゆらぎ方程式の制御行列を設計するものである。この制御行列設計手段１３３Ａａは、基本的には、制御行列設計手段１３３ａと同様の機能を有するが、さらに、トラヒックに基づいて、制御行列の対象とするノードペアを特定する機能が付加されている。
【０１０１】
図２の制御行列設計手段１３３ａは、設定された閾値Ｗ０に基づいて、他のノードペアと活性または抑制の関係が少ないノードペアについては、ゆらぎ方程式の制御行列を設計する対象から除外した。しかし、制御行列設計手段１３３Ａａは、制御行列設計手段１３３ａと同様に、閾値Ｗ０を用いて制御行列を設計する対象となるノードペアを減らすこと以外に、トラヒック量の大きさや変動によって、対象とするノードペアを残す機能を有する。
【０１０２】
例えば、ノードペアの光パスが収容するトラヒック量の絶対値（ｂｐｓ）が小さいと、ゆらぎ方程式で該当する光パスが削除されて、当該光パスに収容されていたトラヒックが他の光パスに迂回しても、迂回先で輻輳を引き起こす可能性は少ない。逆に、光パスが収容するトラヒック量の絶対値が大きいと、ゆらぎ方程式で該当する光パスが削除されて、当該光パスに収容されていたトラヒックが他の光パスに迂回すると、迂回先で輻輳を引き起こす可能性が高くなる。
【０１０３】
また、例えば、光パスが収容するトラヒックパターン（パケット数の時間的推移）の変動（分散）が小さい場合、その光パスは安定しており、ゆらぎ方程式によって光パスの追加や削除をする必要性が少ない。逆に、光パスが収容するトラヒックパターンの変動が多い場合、その光パスは不安定で、ゆらぎ方程式によって光パスの追加や削除をする必要性が高いといえる。
【０１０４】
そこで、制御行列設計手段１３３Ａａは、網情報収集手段１１によって収集された網情報のうちで、ノードペア（光パス）のトラヒックの絶対値Ｔが予め定めた閾値Ｔｔｈ１を超える場合、かつ、トラヒックの分散ΔＴが予め定めた閾値Ｔｔｈ２を超える場合、当該ノードペアを、制御行列を設計する対象とする。
【０１０５】
閾値変更手段１３３Ａｃは、再設計要否判定手段１３３ｂで制御行列の再設計が必要であると判定された段階で、制御行列設計手段１３３Ａａが用いる閾値を変更するものである。
この閾値変更手段１３３Ａｃは、網負荷量算出手段１３１で算出された最大リンク利用率（網負荷量）に基づいて、制御行列設計手段１３３Ａａが用いる閾値Ｗ０を変更する機能は、図２の制御行列設計手段１３３ａと同様である。
【０１０６】
この閾値変更手段１３３Ａｃは、最大リンク利用率（網負荷量）に基づいて、制御行列設計手段１３３Ａａが用いる閾値Ｔｔｈ１，Ｔｔｈ１を変更する機能を付加している。
すなわち、閾値変更手段１３３Ａｃは、最大リンク利用率が予め定めた上限閾値Ｕｕｐｐｅｒを下回らない場合、制御行列（削除制御行列）Ｗ′の成分が少ない、すなわち、対象としているノードペアが少ないと判断し、閾値Ｔｔｈ１，Ｔｔｈ１をそれぞれ予め定めた割合Ｘ２（正数）％，Ｘ３（正数）％だけ減少させる。
【０１０７】
また、閾値変更手段１３３Ａｃは、最大リンク利用率が予め定めた下限閾値Ｈｌｏｗｅｒを超えない場合、さらに少ないノードペアであっても仮想網の最適な解を求めることが可能であると判断し、閾値Ｔｔｈ１，Ｔｔｈ１をそれぞれ予め定めた割合Ｘ２（正数）％，Ｘ３（正数）％だけ増加させる。
【０１０８】
以上説明したように光パス網構成装置１Ａを構成することで、光パス網構成装置１Ａは、アトラクタ選択によって、光パス網（仮想網）を制御する際に、ゆらぎ方程式の制御行列の成分を減らし、計算量を抑えることができる。さらに、光パス網構成装置１Ａは、ゆらぎ方程式によって光パスの追加、削除に影響が大きいノードペアを制御対象として残すことで、計算量を抑え、かつ、効率よく光パス網を構成することができる。
【０１０９】
［光パス網構成装置の動作］
次に、図８，図９を参照して、本発明の第２実施形態に係る光パス網構成装置１Ａの動作について説明する。
【０１１０】
なお、光パス網構成装置１Ａの全体動作は、図４で説明した光パス網構成装置１とほぼ同様であるが、図４の制御行列設計処理（ステップＳ２）および制御行列再設計処理（ステップＳ９）のみが異なる。ここでは、制御行列設計処理（ステップＳ２）とは異なる制御行列設計処理（ステップＳ２Ａ）については、図８で説明し、制御行列再設計処理（ステップＳ９）とは異なる制御行列再設計処理（ステップＳ９Ａ）については、図９で説明する。
【０１１１】
（制御行列設計処理）
まず、図８を参照（構成については適宜図７参照）して、光パス網構成装置１Ａの制御行列設計処理（図４のステップＳ２Ａ）について説明する。
なお、この制御行列設計処理（ステップＳ２Ａ）は、図５で説明した光パス網構成装置１の制御行列設計処理（ステップＳ２）に対して、ステップＳ２２Ａのみを追加したものであるため、同一のステップについては、同一のステップ番号を付加して説明を省略する。
【０１１２】
ステップＳ２２において、行成分の絶対値和が閾値Ｗ０未満の場合（ステップＳ２２でＮｏ）、制御行列設計手段１３３Ａａは、さらに、当該行に対応するノードペアにおいて、トラヒックの絶対値Ｔが予め定めた閾値Ｔｔｈ１を超え、かつ、トラヒックの分散ΔＴが予め定めた閾値Ｔｔｈ２を超えるか否かを判定する（ステップＳ２２Ａ）。
【０１１３】
ここで、閾値Ｔｔｈ１，Ｔｔｈ２に基づく条件が満たされる場合（ステップＳ２２ＡでＹｅｓ）、制御行列設計手段１３３ａは、ステップＳ２３に進み、当該行に対応するノードペアを制御対象に設定する（ステップＳ２３）。一方、閾値Ｔｔｈ１，Ｔｔｈ２に基づく条件が満たされない場合（ステップＳ２２ＡでＮｏ）、制御行列設計手段１３３ａは、当該行に対応するノードペアを非制御対象に設定する（ステップＳ２４）。
【０１１４】
これによって、行成分の絶対値和が閾値Ｗ０未満の場合であっても、トラヒックの絶対値および分散が大きいノードペアについては、制御対象となる。
このステップＳ２３，Ｓ２４の後、ステップＳ２５以降の動作は、光パス網構成装置１と同様である。
【０１１５】
（制御行列再設計処理）
次に、図９を参照（構成については適宜図７参照）して、光パス網構成装置１Ａの制御行列再設計処理（図４のステップＳ９Ａ）について説明する。
なお、この制御行列再設計処理（ステップＳ９Ａ）は、図６で説明した光パス網構成装置１の制御行列再設計処理（ステップＳ９）に対して、ステップＳ３１Ａ，Ｓ３３Ａを追加し、ステップＳ３４をステップＳ３４Ａに変更したものであるため、同一のステップについては、同一のステップ番号を付加して説明を省略する。
【０１１６】
ステップＳ３１の後、閾値変更手段１３３Ａｃは、図８の制御行列設計処理のステップＳ２２Ａで用いた閾値Ｔｔｈ１，Ｔｔｈ２を、それぞれ予め定めた割合Ｘ２％，Ｘ３％だけ減少させる（ステップＳ３１Ａ）。なお、ステップＳ３１およびステップＳ３１Ａは、その順序を変えても構わない。
【０１１７】
また、ステップＳ３３の後、閾値変更手段１３３Ａｃは、閾値Ｔｔｈ１，Ｔｔｈ２を、それぞれ予め定めた割合Ｘ２％，Ｘ３％だけ増加させる（ステップＳ３３Ａ）。なお、ステップＳ３３およびステップＳ３３Ａは、その順序を変えても構わない。
【０１１８】
そして、ステップＳ３３Ａの後、または、ステップＳ３２で、最大リンク利用率が予め設定された下限閾値以上である場合（ステップＳ３２でＮｏ）、閾値変更手段１３３Ａｃは、ステップＳ３１またはステップＳ３３で増減された閾値Ｗ０、ステップＳ３１ＡまたはステップＳ３３Ａで増減された閾値Ｔｔｈ１，Ｔｔｈ２を用いて、制御行列を設計し直す（ステップＳ３４Ａ）。
このステップＳ３４Ａの動作は、図８で説明した制御行列設計処理（ステップＳ２Ａ）と同じであるため、説明を省略する。
【０１１９】
なお、第２実施形態では、制御行列生成手段１３３Ａにおいて、制御行列を設計する対象となるノードペアを減らす基準として、トラヒックの絶対値Ｔと、トラヒックの分散ΔＴとの両方を用いたが、そのいずれか一方のみを判定の基準として用いても構わない。
【０１２０】
以上説明したように、光パス網構成装置１Ａは、計算量を抑えて、アトラクタ選択によって光パス網を構成することができ、大規模ネットワークに対応することが可能になる。さらに、光パス網構成装置１Ａは、光パスの追加、削除に影響が大きいノードペアを制御対象として残すことで、計算量を抑えても、効率よく光パス網を構成することができる。
【符号の説明】
【０１２１】
１      光パス網構成装置
１１    網情報収集手段
１２    記憶手段
１３    仮想網設計手段
１３１  網負荷量算出手段
１３２  活性度算出手段
１３３  制御行列生成手段
１３３ａ  制御行列設計手段
１３３ｂ  再設定要否判定手段
１３３ｃ  閾値変更手段
１３４  発現レベル算出手段
１３５  光パス数決定手段
１４    仮想網設定手段
【図１】
0005300104.tif 000007
【図２】
0005300104.tif 000008
【図３】
0005300104.tif 000009
【図４】
0005300104.tif 000010
【図５】
0005300104.tif 000011
【図６】
0005300104.tif 000012
【図７】
0005300104.tif 000013
【図８】
0005300104.tif 000014
【図９】
0005300104.tif 000015