"OSPFルーティングプロトコルでネットワーク内の通信経路が制御されている通信ネットワークにおいて、省電力化を行うための監視制御装置であって、ネットワーク構成情報、ネットワークトポロジ情報、トラヒックフロー情報、インタフェース負荷情報を格納する記憶手段と、前記ネットワークとの間で通信を行い、前記トラヒックフロー情報、前記インタフェース負荷情報を取得して前記記憶手段に格納する通信インタフェース手段と、前記トラヒックフロー情報からトラヒック行列を生成するトラヒック行列生成手段と、前記インタフェース負荷情報から前記トラヒック行列に基づいてリンク利用率を求めるリンク利用率計算手段と、前記リンク利用率に、タブーサーチを利用した局所探索法を適用して最もコストの低いリンクの重み値の組み合わせを算出する負荷分散計算手段と、を有することを特徴とする監視制御装置。前記負荷分散計算手段は、前記リンク利用率が0以上で所定の閾値以下となるリンクの集合を生成し、該集合から選択したリンクの重み値を変更することによりコストを求める重み値調整手段を含む請求項1記載の監視制御装置。前記重み値調整手段は、前記リンク利用率が0のときは、コストの値を0とする請求項2記載の監視制御装置。前記重み値調整手段は、前記リンク利用率が所定の上限閾値以上の場合は重み値を増大させ、所定の下限閾値以下の場合は重み値を低くする、または増大させる請求項2記載の監視制御装置。OSPFルーティングプロトコルでネットワーク内の通信経路が制御されている通信ネットワークにおいて、省電力化を行うための監視制御方法であって、通信インタフェース手段が、前記ネットワークとの間で通信を行い、前記トラヒックフロー情報、前記インタフェース負荷情報を取得して記憶手段に格納する通信ステップと、トラヒック行列生成手段が、前記トラヒックフロー情報からトラヒック行列を生成するトラヒック行列生成ステップと、リンク利用率計算手段が、前記インタフェース負荷情報から前記トラヒック行列に基づいてリンク利用率を求めるリンク利用率計算ステップと、負荷分散計算手段が、前記リンク利用率に、タブーサーチを利用した局所探索法を適用して最もコストの低いリンクの重み値の組み合わせを算出する負荷分散計算ステップと、を行うことを特徴とする監視制御方法。前記負荷分散計算ステップにおいて、前記リンク利用率が0以上で所定の閾値以下となるリンクの集合を生成し、該集合から選択したリンクの重み値を変更することによりコストを求める請求項5記載の監視制御方法。前記リンク利用率が0のときは、コストの値を0とする請求項6記載の監視制御方法。前記リンク利用率が所定の上限閾値以上の場合は重み値を増大させ、所定の下限閾値以下の場合は重み値を低くする、または、増大させる請求項6記載の監視制御方法。請求項1乃至4のいずれか1項に記載の監視制御装置を構成する各手段としてコンピュータを機能させるための監視制御プログラム。現在提案されている手法の殆どでは、MPLSを実装したルータの導入や新規のルーティングプロトコルの導入が必要となっている。そのため、MPLSを利用できるルータを持たなかったり、OSPFOpenShortestPathFirstをルーティングに用いるような現在の一般的なネットワークでは、容易にそれらの技術を用いることができない。また、OSPFルーティングに適用した手法も提案されているが、OSPFルーティングでは特定の回線への負荷の集中が発生しやすい。この技術では、非特許文献1の手法に負荷を分散させるための重み値組み合わせの計算処理を加えて、特定リンクへの負荷の集中を緩和している。しかし、繰り返し処理を多く含むため計算時間が長くなってしまう上に、スリープ導入計算と負荷分散処理が独立しているため、全体としての最適性に疑問の余地がある。本発明は、上記の点に鑑みなされたもので、ルータの消費電力削減のためのスリープを導入することが可能なネットワーク装置及び通信経路設定方法及びプログラムを提供することを目的とする。上記の課題を解決するため、本発明は、OSPFルーティングプロトコルでネットワーク内の通信経路が制御されている通信ネットワークにおいて、省電力化を行うための監視制御装置であって、ネットワーク構成情報、ネットワークトポロジ情報、トラヒックフロー情報、インタフェース負荷情報を格納する記憶手段と、前記ネットワークとの間で通信を行い、前記トラヒックフロー情報、前記インタフェース負荷情報を取得して前記記憶手段に格納する通信インタフェース手段と、前記トラヒックフロー情報からトラヒック行列を生成するトラヒック行列生成手段と、前記インタフェース負荷情報から前記トラヒック行列に基づいてリンク利用率を求めるリンク利用率計算手段と、前記リンク利用率に、タブーサーチを利用した局所探索法を適用して最もコストの低いリンクの重み値の組み合わせを算出する負荷分散計算手段と、を有する。上述のように、本発明によれば、MPLSやRateAdaptationなどの現状では実装できていない機器も存在する手法を用いることなく、一般的なOSPFプロトコルのパラメータの変更操作のみで省電力化のためにスリープを導入することが可能となる。スリープを導入していないリンクからなるネットワークにおいても、OSPFリンク重みの操作のみで負荷分散を行うことにより、高負荷リンクの負荷を緩和すると共に更なるスリープの導入を期待できるようになる。同様の手法である文献1野村啓仁,矢田健,川原亮一,山田博司.OSPFリンク重み最適化手法を利用したネットワーク省電力化手法の検討電子情報通信学会情報ネットワーク研究会,2011年1月の技術に対して、スリープ導入リンクの選出と負荷分散を同時に行うことにより計算時間の短縮や全体最適化によるより多くの安定したスリープ導入が期待できる。以下図面と共に、本発明の実施の形態を説明する。まず、本実施の形態を説明する前に、重み値、経路コスト、コストについて以下のように定義する。重み値:OSPFの経路計算に用いるリンクの重み;経路コスト:Dijkstra法で算出した2つのノード間の最短パス上のリンクの重み値の和;コスト:コスト関数の値;本発明では、OSPFルーティングプロトコルで網内の通信経路が制御されている通信ネットワークにおいて、各リンクの重み値を変更することによりトラヒックの流れないリンクを作り出し、リンク両端のラインカードへスリープを導入し、消費電力を削減する。具体的には、OSPF通信網の監視制御装置において、トラヒックフロー情報とトポロジ情報をもとに各リンクの利用率を算出し、スリープ導入及び負荷分散に適合したコスト関数についてタブーサーチを利用した局所探索法により、最もコストの低いリンク重み値の組み合わせを算出する。算出したリンク重み値を実ネットワークに適用する。まず、本発明のための前提条件を示す。1ルータの消費電力は、約半分をシャーシが、残りの殆どをラインカードによって構成されている。ラインカードはその処理速度が高いほど消費電力が大きくなる非特許文献1参照。2ネットワークを構成する各ルータでは、その構成部品単位でのスリープを導入することができる。なお、スリープ状態では、消費電力がほぼゼロになるが、処理を行うことができなくなる。3NetFlowやsFlow等のトラヒックフロー測定技術を用いることによって特定の装置フローコレクタに各機器を流れるフローの情報を収集することができる文献2CiscoNetFlowv3httpwwwciscocomwarppublicccpdnemnswnesvprodlit2033pppdf、文献3sFlowhttpsfloworgaboutindexphp参照。4上記の3で収集したフロー情報から文献4AGunnarMJohanssonTTelkampTrafficMatrixEstimationonaLargeIPBackboneAcomparisononRealDatahttpportalacmorgcitationcfmid12087881028807などの技術によりトラヒック行列を推定することが可能である。5SNMPSimpleNetworkManagementProtocolなどを介して、ネットワーク機器は自身のインタフェースの負荷情報を特定の監視制御装置へ通知することができる。図1は、本発明の一実施の形態におけるネットワーク構成を示す。対象とするネットワーク10は、OSPFをルーティングプロトコルとした単一のASであり、冗長性を持つ構造である。ルータ20は、各ルータのラインカードでは待機電力が大きい前述の前提条件1。また、自らを流れるトラヒックフロー情報を監視制御装置100へ通知する前述の前提条件2。監視制御装置100は、ネットワーク10の構成情報を管理する。また、フローコレクタとして機能し、各ルータ20からのフロー情報及び負荷情報を取得する。また、後述する演算部を有し、得られたフロー及び負荷情報からトラヒック状況に応じた経路を演算する。また、各ルータにTelnetまたはSSHでアクセスし、設定を変更することができる。次に、図1に示すネットワークの全体の動作について説明する。図2は、本発明の一実施の形態におけるネットワーク全体の動作を示す。同図では、ネットワークの通信経路を決定するための動作を示している。0初期状態では、ネットワーク10は、それぞれ事前に設定されているルーティングプロトコルに従い経路を決定する。1各ルータ20は、自身の各インタフェースに掛かる負荷情報をSNMPによって制御監視装置100に通知する。また、エッジルータはトラヒック行列を作成するのに必要なフロー情報を収集し、一定の間隔で監視制御装置100へと報告する。監視制御装置100は、以下の動作により電力効率を考慮した経路決定を行う詳細は後述する。2監視制御装置100は、フロー情報からトラヒック行列を作成する。3後述するコスト関数を利用したリンク重みの組み合わせ最適化問題を解くことによって、利用率が0となり、スリープを導入可能なリンクの選出;スリープを導入しないでリンクでの負荷分散を実現するリンク重み値を算出;を行う。4監視制御装置100は、最終的なリンクコスト及びそれに基づく経路決定がなされたら、監視制御装置100により実ネットワークへのリンクコストの設定及び非使用リンクへのスリープの導入が行われる。次に、監視制御装置100の構成について説明する。図3は、本発明の一実施の形態における監視制御装置の構成を示す。監視制御装置100は、通信インタフェース部110、演算部120、記憶部130から構成される。監視制御装置100では、各部間で情報のやり取りを行うことにより、ネットワークの監視及び制御を行う。通信インタフェース部110は、IPアドレスを持ち、各管理対象機器ルータ20との通信処理を行う。記憶部130は、演算部120で行う処理に用いる以下の情報を記憶する。ネットワーク機器の設定情報;ネットワークトポロジ;フロー行列;各インタフェースの負荷情報;演算部120は、定期的なネットワーク機器ルータ20の管理とスリープ導入のための計算などの以下の処理を行う。記憶部130とのやり取りにより、演算に必要な情報の取得と、計算結果や機器情報を格納する。定期的な情報取得処理としては、SNMPなどにより、定期的にネットワーク10の各ルータ20の負荷情報、設定情報を取得すると共に、Netflow等によりルータ20からのフロー情報を取得する。また、省電力化処理として、収集されたフロー情報からトラヒック行列を推定し、負荷分散とスリープ導入リンクの作成に必要な重み値の計算を行う。以下に、演算部120の処理を説明する。演算部120では、記憶部130から情報を取得して、FortzBらのタブーサーチを利用した局所探索法文献5FortzBThorupMInternettrafficengineeringbyoptimizingOSPFweightsProc19thIEEEConfcomputercommunicationspp519528httpieeexploreieeeorgxplsabsalljsparnumber832225tag1を基にして、スリープ導入リンクの算出とスリープを導入しない各リンクに利用率が平準になるようなリンク重み値の組み合わせを算出する。負荷平準化には、あるノード間に複数の経路コストコスト関数が等しいパスが存在する際にトラヒックが分散されるというOSPFの性質を利用する。図4は、本発明の一実施の形態におけるスリープ導入と負荷分散計算処理のフローチャートである。ステップ101まず、演算部120は、記憶部130からスリープ導入計算の出力であるネットワークトポロジ帯域幅、リンク利用率の上限閾値θ、下限閾値ηを読み込み、初期解を生成する。具体的には、重み値の可能解の集合W1,...,wmaxからランダムに値を取得し、各リンクの重み値として設定する。これをこのリンクに対する重み値の組み合わせの初期解とする。ステップ102初期解におけるコストを算出する。記憶部130のフロー情報に基づいて生成されたトラヒック行列とステップ101で求められた初期解、記憶部130から取得したトポロジを用いて、各リンクの利用率を算出する。算出した利用率をそれぞれコスト関数に適用して、それらの和を初期解のコストとして算出する。なお、コスト関数は、リンク利用率が0、もしくはη,θ]以外の場合にコストが大きい値をとる性質を持つ。詳細は後述する。なお、トラヒック行列は、ネットワーク10を流れるトラヒックの行列を作成し、メモリ図示せずに格納されているものとする。トラヒック行列を生成する方法としては、例えば、前述の文献3による方法を用いるものとする。ステップ103次に演算部120は、近傍解を作成する。現在の解から、前述の文献4の手法及びスリープ促進法の作成手法に従い、Nn個の近傍解を作成する。この際に、作成した近傍解がハッシュテーブル1タブーリストに存在する場合はこれを破棄する。ステップ104次に、ステップ103で作成された近傍解のコスト評価、及び、最小コスト解の選出を行う。作成した近傍解のうち、ハッシュテーブル2HT2に存在しないものそれぞれに対してステップ102と同様にコストを算出する。近傍解の中で最もコストが低いものを次の解として選出し、解及びコスト値をHT1に登録する。ステップ105Ni回になるまで、ステップ103、104の処理を繰り返す。このとき、一定の繰り返し回数毎に、現行解の幾つかの値をランダムに変動させるような摂動を与えて新規解とし、探索範囲を変更する。ステップ106上記のステップ103~105の処理をNi回繰り返したら、HT1において最もコストの低かった解を最適解として出力する。次に、上記の図4のフローチャートの動作を図5を用いて詳細に説明する。<ステップ101>ステップ201演算部120は、ネットワークトポロジ帯域を記憶部130から読み出し、トラヒック行列をメモリ図示せずから取得するものとする。ステップ202所定の上限閾値θと下限閾値ηからコスト関数のパラメータを決定する。<ステップ102>ステップ203初期解として、コスト関数を用いて重み値を計算する。スリープ導入と負荷分散のための重み値計算に用いるコスト関数は後述する図7に示すように設定する。ステップ204演算部120は、ShortestPathを算出する。ステップ205演算部120は、ステップ201で取得したトラヒック行列、ネットワークトポロジ帯域と、上記で算出された初期解を用いて負荷リンク利用率を計算する。ステップ206次に、演算部120は、リンク利用率をコスト関数に適用することで初期解のコストを算出する。詳細については後述する。ステップ207演算部120は、上記で求められた解初期解とコストをメモリ図示せず上のタブーリストとして利用されるハッシュテーブル1HT1に格納する。<ステップ103>ステップ208HT1に格納された現在の解から後述する方法を用いて近傍解wを作成する。<ステップ104>ステップ209求められた近傍解wがHT1に含まれるかを判定し、含まれる場合にはステップ210に移行し、含まれない場合はステップ211に移行する。ステップ210近傍解wを破棄し、ステップ208に戻る。ステップ211近傍解wの数がNnに達したかを判定し、達した場合はステップ212に移行し、達していない場合はステップ208に移行する。ステップ212メモリ図示せず内のコスト評価済みの解とコスト値を記憶するためのハッシュテーブル2HT2に含まれていない近傍解を抽出する。ステップ213抽出した解の近傍解のShortestPathを算出する。ステップ214ステップ212で抽出された解の負荷を算出する。ステップ215さらに、求められた解及びコストを算出する。算出方法は、ステップ206と同様である。ステップ217全近傍解の中で最もコストの低い解を次の解として抽出する。ステップ218抽出された最低コストの解とコストをHT1に格納する。<ステップ105>ステップ219HT1の要素数がNi個に達したかを判定し、達した場合にはステップ220に移行し、達していない場合はステップ208に戻る。<ステップ106>ステップ220HT1中の最低コストを持つ解を抽出し、ネットワークトポロジ重み値として出力する。上記のステップ206,215のコスト計算で用いられるコスト関数について説明する。図6は、本発明の一実施の形態におけるコスト関数の例であり、リンク容量ca=1におけるコストφla,caの値の関係を示す。同図に示すように、Forzらのコスト関数文献5を元に、閾値θに合わせて傾斜が変動するように変更を行っている。図6において、上限閾値θ=0.8より大きい場合はコスト値を増大させている。また、スリープ可能なリンクの利用率を0にするために、利用率0でのコストを0としている。また、区間0,η]例えば、0からη=0.2までの区間では、スリープを導入するために利用率を下げるか、他のトラヒックを引き受けるようにコスト値を高くしている。また、区間0,η]では、解の探索において低利用率のリンクの利用率がより低くなるように0に向けて下がるような傾斜をつけている。ネットワークのコストΦは、により求められる。Aはネットワークリンクaの集合、laはリンクaの負荷、caはリンクaの容量である。上記において、φlacaは、リンクaのコストであり、lacaはリンク利用率である。次に、上記のステップ103ステップ208の近傍解を求める方法について説明する。近傍解は、SingleChangeとEqualBalancingFlowと、下記に示すスリープ導入型の近傍解を求める方法により求められる。図7は、本発明の一実施の形態におけるスリープ導入型近傍解の作成処理のフローチャートである。ステップ301前述のステップ207において、HT1に格納された現在の解を取得し、ネットワークトポロジ及び各リンクの利用率行列を取得する。ステップ302以下の条件を満たすリンクの集合を作成する。0<利用率≦η重み値がWmax未満ステップ303ステップ302のリンク集合からリンクを一つランダムに抽出する。ステップ304以下の更新式により重み値を現在よりも大きい値に更新する。上記のように、OSPFルーティングプロトコルで網内の通信経路が制御されている通信ネットワークにおいて、各リンクの重み値を変更することによりトラヒックの流れないリンクを作り出し、リンク両端のラインカードへスリープを導入することで、消費電力を削減することができる。なお、上記の図3に示す監視制御装置100の各構成要素の動作をプログラムとして構築し、監視制御装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更応用が可能である。"