JP2010161501A - ネットワークの管理システム及び管理方法 - Google Patents

Abstract

【課題】ネットワーク全体の消費電力量の削減を図るため、利用状況に応じてネットワークの構成を動的に変更するネットワークの管理システムを得る。
【解決手段】多数のノードが接続されたネットワークにおいて、各ノードのインタフェース情報を得ることでネットワークの接続形態を把握する接続形態把握手段と、ネットワークの使用状況情報及び各リンクコストに関する情報を各ノード間で交換し情報を共有する情報共有手段と、前記接続形態把握手段及び情報共有手段の情報からレイヤ３トポロジを新たに求めるトポロジ取得手段と、レイヤ３トポロジを動的に変更するトポロジ変更手段と、レイヤ３トポロジの構成変更により不使用となったリンクやノードを省電力モードや休止又は停止するノード停止・休止手段と、他ノードからの指示又は自発的にリンクやノードを省電力モードや休止状態や停止状態から復帰するノード復帰手段とを有して成る。
【選択図】図１

Description

本発明は、ネットワークにおいてネットワーク全体の消費電力量を削減するための技術に関し、詳しくは、ネットワーク上に複数存在するルータやスイッチ等のネットワーク機器の利用状況に応じて、ネットワークの構成を動的に変更するネットワークの管理システム及び管理方法に関する。

ネットワーク人口の増加や動画像配信など各種通信サービスの普及により、インターネット内のトラヒック量が将来的に急激に増大することが予想される。図７は、経済産業大臣主催で開催された「グリーンＩＴイニシアティブ会議（第１回）」で示されたトラヒック量及び消費電力の推計であり、２０２５年には２００６年との比較でトラヒック量が１９０倍になると推定される。また、トラヒック量の増大に伴い、それを処理するサーバやルータなどのＩＴ機器も増加する傾向にあり、その消費電力量も２０２５年には２００６年との比較で５倍になると推定される。

このような背景、及びコスト削減や企業の社会的責任による企業価値の向上の観点から、サーバやルータなどのネットワークの運用効率を最大化しつつ、ネットワークにおける消費電力量を削減して省エネ化を図る技術が今後ますます重要となる。

従来行われているネットワークの省電力化に関する技術は、省電力化を図る部分により次の四つに分類することができる。
（１）施設設備に関する省電力化技術。
（２）ハードウェアに関する省電力化技術。
（３）プラットフォーム、ミドルウェアに関する省電力化技術。
（４）プロトコル、ソフトウェア、オペレーションに関する省電力化技術。

上記した（１）の施設設備に関する研究としては、サーマルプランニング技術（非特許文献１）やＩＴ機器への高圧直流給電技術（非特許文献２）などが提案されている。
また、上記した（２）のハードウェアに関する研究としては、Intel 社やAMD 社らによるマルチコア技術やＣＰＵ電力制御技術（非特許文献３，４）、標準化団体IEEE のEEE(Energy Efficient Ethernet(登録商標))(非特許文献9)やD-Link 社によるGreen Ethernet(登録商標)(非特許文献12) などが提案されている。
更に、上記した（３）のプラットフォーム、ミドルウェアに関する研究としては、VMware やXen、Hyper-V などの仮想化技術（非特許文献５，６）が提案されている。

また、上記した（４）のプロトコル、ソフトウェア、オペレーションによる省電力化技術に関しては、VMware 社のDPM(Distributed Power Management) （非特許文献７，特許文献１，非特許文献８）に代表される仮想化プラットフォームを対象とした運用管理技術が存在する。
この仮想化技術は、物理的に一つの計算機資源（物理マシン）を論理的に複数の計算機資源（仮想マシン）として見せるための技術である。仮想マシンには、物理マシンの計算機資源（ＣＰＵやメモリ、ネットワーク帯域、ハードディスクなど）が分割して割り当てられる。
すなわち、仮想化技術の応用により利用状況に応じて仮想マシンへの物理マシンの計算機資源の割当量を動的に変更し、不要な物理マシンを停止又は休止する。
しかしながら、上述の技術では、利用状況に応じて構成を変更し、不要な機器の停止もしくは休止により省電力化を図ることが可能であるが、省電力化の適用範囲が仮想化されたサーバ群かつ同一ネットワークセグメント内に限られるという問題点があった。

標準化団体IEEE のEEE(Energy Efficient Ethernet(登録商標))（非特許文献９）では、例えば、ネットワークインタフェース（ノードの通信インタフェース）の利用率に応じて、インタフェースの速度を変更することが検討されている。また、一部のルータやスイッチ（ノード）には、通信に不要なポートの電源停止や、ケーブル長に応じた出力信号強度の変更により省電力化を実現するものがある（非特許文献１０，１１，１２)。
しかしながら、いずれの技術についても、省電力化の対象範囲がノード単体に限られている。そのため、ネットワーク全体の利用率が低い時間帯であっても、ネットワーク上の全てのノードが起動している必要があり、ネットワーク全体で電力消費量を削減することができないという不都合があった。

非特許文献１３に記載の技術は、リンク集約技術により、物理的に複数のリンクを論理的に単一のリンクとしたリンクを持つ、ネットワーク上のノード(スイッチ)に着目している。現時点では、リンクを流れるトラヒック量に関わらず、常にフル稼働しているスイッチの省電力化を目指し、リンクを流れるトラヒック量に応じて必要な数だけ物理リンクをアップさせ、その他の物理リンクをスリープ状態とする。
しかしながら、省電力化の対象範囲がノード間のリンクに限られているため、ネットワーク全体の利用率が低い時間帯であっても（一部のリンクはスリープ状態とできるが）、ネットワーク上の全てのノードが起動している必要があり、ネットワーク全体で電力消費量を削減することができない。

また、非特許文献１４に記載の技術においては、光ネットワークをその典型的な対象に光ネットワークの経路を集中計算する管理サーバにおける省電力化技術が提案されている。この管理サーバ６０は、図６に示すように、SNMP(Simple Network Management Protocol)などの既存プロトコル利用し、ネットワーク中の全てのノード６１からノードの利用状況(ノードのインタフェースに流れるトラヒック量など)を収集する。
そして、管理サーバ６０は、収集した各ノードの利用状況に応じ、消費電力が最小となるようネットワークの構成を算出し、算出した構成となるよう管理サーバ６０が各ノード６１のトポロジの設定変更（レイヤ２トポロジ６２のいずれの経路を使ってトラヒックを流すかを変更）を行う。すなわち、利用状況に応じ、ノード６１のトポロジ構成を変更し、さらに、通信に不要となった（経路変更によりトラヒックを中継しなくなった）ノード６１を停止もしくは休止することで省電力化を図ることが行われている。

しかしながら、非特許文献１４は、管理サーバで各ノードの管理を行う集中管理型のアプローチであり、機器の増加に伴い、管理サーバが、消費電力が最小となるネットワークの構成を求めるための計算量が爆発的に増加するという問題点があった。

また、ネットワーク上のノード(ルータ) が他のノードと情報を交換し、レイヤ３トポロジ（ＩＰ ルーティングテーブル）を常に適正で最新の情報に保つための技術としては、RIP(Routing Information Protocol)やOSPF(Open Shortest Path First)に代表されるダイナミックルーティング技術が提案されている。
しかしながら、このダイナミックルーティング技術においては、レイヤ３トポロジを構成するに際しての使用状況などは考慮されていないので、使用状況に関わらずネットワークの構成が（機器の追加や削除、故障やリンクの断などがない限り）固定的に使用されるため、省電力化を図ることはできない。
HP社 サーマル・プランニング・サービス：http://h50146.www5.hp.com/doc/catalog/services/pdfs/AS_070202_1.pdf 米エネルギー省(Department of Energy)国立研究機関LBNL(Lawrence Berkeley National Laboratory)： "Energy-Efficient Direct-Current-Powering Technology Reduces Energy Use in Data Centers By Up to 20 Percent"http://www.lbl.gov/Science-Articles/Archive/EETD-DC-power.html V. Raghunathan, M. Srivastava and R. Gupta, "A Survey of Techniques for Energy Efficient On-Chip Communication" in Proceedings of Design Automation Conference 2003, Anaheim, CA, Jun. 2003. T. Pering, T. Burd and R. Bordersen, "The Simulation and Evaluation of Dynamic Voltage Scaling Algorithms," in Proceedings of the International Symposium on Low Power Electronics and Design, Monterey, CA, Aug. 1998. VMware: http://www.vmware.com/ Xen:http://www.xen.org/ VMware Distributed Power Management(DPM) 特開２００７−３１０７９１ 畑崎 恵介, 高本 良史, "サーバ仮想化を用いたシステムの省電力ポリシー運用技術," 電子情報通信学会技術研究報告 コンピュータシステム研究会CPSY2006-44 Vol.106, No.436, pp. 37-42, Dec. 2006. IEEE 802.3 Energy Efficient Ethernet(登録商標) Study Group: http://grouper.ieee.org/groups/802/3/eee_study/index.html M. Gupta and S. Singh, "Greening of the Internet," in Proceedings of ACM SIGCOMM 2003, Karlsruhe, Germany, Aug. 2003. M. Gupta and S. Singh, "Energy conservation with low power modes in Ethernet(登録商標) LAN environments," in Proceedings of IEEE INFOCOM, Anchorage, Alaska, May 2007. D-Link社 Green Ethernet(登録商標)：http://www.dlink.com/corporate/environment/dlink-green-Ethernet(登録商標)/ 河野義幸，福田豊，田村瞳，川原憲治，尾家祐二，"動的な物理リンク数制御によるスイッチ省電力化手法の提案，"電子情報通信学会技術研究報告 情報ネットワーク研究会 IN2007-216 Vol.107, No.525, pp.343-348, Mar. 2008. 荒川豊，石井大介，津留崎彩，山中直明，石川浩行，斯波康裕，"ネットワークの低消費電力化に向けた網再構成手法，"電子情報通信学会技術研究報告 フォトニックネットワーク研究会 PN2008-16 Vol.108, No.183, pp.13-18, Aug. 2008.

上述した特許文献１及び非特許文献１〜１４に記載の技術には、ネットワーク 上に存在する全てのノードを対象に分散的に電力消費量の削減を行うという思想は存在しなかった。

本発明は上記実情に鑑みて提案されたもので、ネットワーク全体の消費電力量の削減を図るため、ネットワーク上に複数存在するルータやスイッチ等のネットワーク機器の一部若しくはその全てに実装することで、ネットワークの利用状況に応じて、ネットワークの構成を動的に変更するネットワークの管理システム及び管理方法を提供することを目的としている。

上記目的を達成するため本発明は、転送率や転送遅延など、利用者視点の通信品質を考慮しつつ、ネットワーク全体で電力消費量を削減することを目的とした自律分散型の動的なネットワークを構成するネットワークの管理システム及び管理方法である。
すなわち請求項１のネットワークの管理システムは、多数のノードが各リンクにより接続されたネットワークの少なくとも複数のノードにおいて、
各ノードのインタフェース情報を得ることでネットワークの接続形態を把握する接続形態把握手段と、
各ノードのインタフェースの使用状況情報、及び前記各リンクのコストに関する情報を各ノード間で交換し情報を共有する情報共有手段と、
前記接続形態把握手段及び情報共有手段の情報からＩＰルーティングテーブル（レイヤ３トポロジ）を新たに求めるトポロジ取得手段と、
トポロジ取得手段の結果に基づき、レイヤ３トポロジを動的に変更するトポロジ変更手段と、
前記トポロジ変更手段によるレイヤ３トポロジの構成変更により、不使用となったリンクやノードを省電力モードや休止又は停止するノード停止・休止手段と、
他ノードからの指示(パケット)又は自発的にリンクや自身(ノード)を省電力モードや休止状態や停止状態から復帰するノード復帰手段と
を有して成ることを特徴としている。

請求項２のネットワークの管理システムは、請求項１において、前記トポロジ取得手段は、前記情報共有手段で得た情報から前記各リンクのコストを変更することで、前記ＩＰルーティングテーブル（レイヤ３トポロジ）の再構築を行うことを特徴としている。

請求項３は、多数のノードが各リンクにより接続されたネットワークの少なくとも複数のノードにおいて行うネットワークの管理方法であって、以下の各手順を含むことを特徴としている。
各ノードのインタフェース情報を得ることでネットワークの接続形態を把握する手順。
各ノードのインタフェースの使用状況情報、及び前記各リンクのコストに関する情報を各ノード間で交換し情報を得る手順。
前記接続形態把握手段及び情報共有手段の情報からＩＰルーティングテーブル（レイヤ３トポロジ）を新たに求める手順。
新たに求めたレイヤ３トポロジが前記リンクを増加させる場合は省電力モードや休止状態や停止状態からノードを動作状態に復帰させる手順。
前記新たに求めたレイヤ３トポロジに動的に変更する手順。
前記トポロジ変更により不使用となったリンクやノードを省電力モードや休止状態又は停止状態にする手順。

本発明のネットワークの管理システム及び管理方法によれば、接続形態把握手段及び情報共有手段の情報からＩＰルーティングテーブル（レイヤ３トポロジ）を新たに求めてトポロジ変更を行うことでネットワークの構成を動的に変更し、通信に不要となったノード自体又はノード間のリンクを休止又は停止を可能とする。その結果、ネットワーク全体を対象とする分散型省電力技術が実現され、不要なリンク又はノードの休止による省電力効果が得られ、ネットワーク全体の消費電力量を削減することができる。

現在、ネットワークは一般的に、ネットワークが扱うデータ量が最も多くなる時間帯に合わせ設計され、その構成が固定的に利用される。このため、ネットワークの利用率が低い時間帯であっても、ルータやスイッチ、又はその間のリンクの数は変わらず、したがって、消費電力量も利用率が高い時間帯と利用率が低い時間帯とでは大きく変わらない。
一方、本発明の適用により、通信に不要となったノード(ルータ)やリンクを休止、又は停止することで、ネットワーク全体の電力消費量をデータ量に比例して減少させることが可能となる。

本発明の一実施形態に係るネットワークの管理システム及び管理方法について、図面を参照しながら説明する。本発明のネットワークの管理システム及び管理方法は、自律分散型省電力プロトコルが実装された複数のノード(ルータ)から構成されるネットワークにより実現される。
本発明のネットワークの管理システム及び管理方法を実現する自律分散プロトコルは、ネットワークのリンク情報を把握する機能１と、各ノードの電力消費量や、時事刻々と変化するインタフェースの使用状況情報、リンクのコストに関する情報を共有する機能２と、レイヤ３トポロジを算出する機能３と、算出したレイヤ３トポロジに構成変更を行う機能４と、不要となったリンクやノードを省電力モードや休止、又は停止する機能５と、リンクやノードを省電力モードや休止状態や停止状態から復帰する機能６がそれぞれ行われることでネットワークにおける省エネ化を図るようになっている。なお、各ノードの電力消費量についての情報は、取得しない場合であってもよい。

すなわち、図１に示されるように、利用率の高い時間帯においては、本発明の管理システムが適用された各ノード１が物理的に接続されたレイヤ２トポロジ２でノード間の物理的なリンクが構成されるが、利用率の低い時間帯においては、前記した機能５で不要なノードやリンクを休止し機能３で算出した新しいレイヤ３トポロジ３に機能４により変更することで、動作状態のノード１やリンク２の数を減少(図１の左から右への構成変更)させて、ネットワーク全体の省エネ化を図るものである。

以下、本発明の管理システムの具体的な構成について、ノードにおいてリンクステート型ルーティングプロトコル(OSPF)の拡張により自律分散型省電力プロトコルが実現される場合を例に、図２を参照しながら説明する。
従来から存在するリンクステート型ルーティングプロトコル(OSPF)は、リンクステート監視モジュール１１と、ノード自身の各リンクのコストを含むインタフェースに関する情報を示すフラッディング情報１３と、リンクステート監視モジュール１１により、他のノードとフラッディング情報１３を交換し、交換した全てのフラッディング情報とリンク（レイヤ２トポロジの）情報を保存するフラッディングデータベース(リンクステートデータベース)１２と、フラッディングデータベース（リンクステートデータベース）１２に基づきレイヤ３トポロジを決定する経路決定部１４を備えて構成されている。ネットワークのリンク情報を把握する機能１は、従来から存在するリンクステート型ルーティングプロトコルの、リンクステート監視モジュール１１が、他のノードとフラッディング情報１３を交換し、フラッディングデータベース１２に保存する手順の流用により実現される（機能１の実行）。

本発明の管理システムでは、これらの構成に加えて、ネットワーク利用状況把握部１５と、ネットワーク利用状況データベース１６と、フラッディング情報更新部１７と、省電力動作モード切替部１８を拡張して設けることで構成されている。
また、制御部１９は、各部間における情報の送受信を行ってシステム全体の制御を行うものである。

ネットワーク利用状況把握部１５は、ノード自身の各リンクの帯域幅や、そのリンクが送受信するトラヒック量、ノードの電力消費量に関する情報を示す。ネットワーク利用状況１５は、フラッディング情報１３がリンクステート監視モジュール１１により他のノードと交換され、フラッディングデータベース１２に保存されるのと同様に、他のノードと交換され、交換されたすべてのネットワーク利用状況１５はネットワーク利用状況データベース１６に保存される。また、ネットワーク利用状況データベース１６は、時事刻々と変化する利用状況を把握するために使用するため、過去一定期間の利用状況を履歴管理する。

フラッディング情報更新部１７は、ネットワーク利用状況データベース１６の情報に基づき各リンクに割り当てられたコスト（フラッディング情報１３）を変更する（後述する図４に示すシーケンス）。

フラッディングデータベース(リンクステートデータベース)１２は、リンクステート監視モジュール１１により、フラッディング情報１３が他のノードと交換されることで、更新される。また、ネットワーク利用状況データベース１６も同様に、ネットワーク利用状況１５が他のノードと交換されることで、更新される。各ノードは、フラッディングデータベース１２およびネットワーク利用状況データベース１６の情報により、各ノードの電力消費量や、時事刻々と変化するインタフェースの使用状況情報、リンクのコストに関する最新の情報を把握することができる（機能２の実行）。
リンクのコスト（フラッディング情報１３）は、当初においてはオペレータが、例えば経路(リンク)の伝送遅延などを基に任意に割り当てるが、フラッディング情報更新部１７が各ノードの使用状況（ネットワーク利用状況データベース１６）によりリンクのコストが変更（増加又は減少）されるようになっている。

経路制御部１４は、接続形態把握手段及び情報共有手段の情報（フラッディングデータベース１２）からＩＰルーティングテーブル（レイヤ３トポロジ）を新たに求めるトポロジ取得手段を有し、ネットワーク利用状況に応じたレイヤ３トポロジを算出する（機能３の実行）。さらに、経路決定部１４は、算出結果に基づき、レイヤ３トポロジを動的に変更するトポロジ変更手段を有し、算出したレイヤ３トポロジに構成変更を行う（機能４の実行）。

省電力動作モード切替部１８は、トポロジ変更手段によるレイヤ３トポロジの構成変更により、不使用となったリンクやノードを省電力モードや休止又は停止するノード停止・休止手段（機能５）と、他ノードからの指示(パケット)又は自発的にリンクや自身(ノード)を省電力モードや休止状態や停止状態から復帰するノード復帰手段（機能６）とを有し、リンクやノードを省電力モードや休止状態や停止状態とする（機能５の実行）、及び、リンクやノードを省電力モードや休止状態や停止状態から復帰（機能６の実行）がそれぞれ行われることでネットワークにおける省エネ化を図るようになっている。
省電力動作モード切替部１８で行われるリンクやノードの省電力モードは、例えば、ルータ自身の利用状況に応じ、使用しないインタフェースの速度を１Ｇbps から１０Ｍbps に変更する等のルータ自身の動作速度を変更することにより電力消費量の減少を行うものである。

次に、各ノードに実装された自律分散型省電力プロトコルの処理シーケンスについて、図３を参照しながら説明する。
各ノードにおいて自律分散型省電力プロトコルが起動された場合、先ず、他のノードとインタフェース情報等を交換し、ネットワークの接続形態（レイヤ２トポロジ、リンク情報)を把握する（ステップＳ１）。
リンク情報の把握が完了すると、ノードの電力消費量や、時事刻々と変化するインタフェースの使用状況情報、リンクのコストに関する情報も交換し、共有する（ステップＳ２）。この時、リンクのコストは、ネットワークの使用状況に基づいて変更することが行われる。変更手順については後述する。
次に、ステップＳ１及びステップＳ２により得た情報を使用し、電力消費量を考慮したレイヤ３トポロジを算出（ネットワークの使用状況に基づき変更されたリンクのコストからレイヤ３トポロジを算出することで、電力消費量を考慮したレイヤ３トポロジとなる）する（ステップＳ３）。レイヤ３トポロジの算出は、ノード間のコストが最小となるように構築される。
算出した結果、現状のレイヤ３トポロジから変更がない場合、ステップＳ１に戻る（ステップＳ４）。ステップＳ４によるレイヤ３トポロジの変更の要否は一定周期毎に行われる。

算出した結果、レイヤ３トポロジで使用するノード及びリンクが増加するか減少するかを判断する（ステップＳ５）。
レイヤ３トポロジで使用するノード及びリンクが増加する場合は、省電力モードや停止、休止中のリンク又はノードを復帰させる（ステップＳ６）。
ステップＳ６により省電力モードや停止、休止中のリンク又はノードを復帰実行後、又は、ステップＳ５によりレイヤ３トポロジを算出した結果、使用するリンク、ノードが減る場合は、トポロジの変更 が実行される（ステップＳ７）。
次いで、レイヤ３トポロジに構成変更機により不要となったリンクやノードを省電力モードや休止状態、停止状態とする（ステップＳ８）。
以後、各ノードにおいて、ステップＳ１〜ステップＳ８の動作が連続して行われる。

続いて、フラッディング情報更新部１７で行われるネットワーク利用状況の情報に応じた各リンクに割り当てられるコストの変更（ステップＳ２におけるコストの変更）の手順について、図４のフローチャート図及び図５のモデル図を参照しながら説明する。
ネットワークの各リンクに割り当てられるコストは、一般的には、オペレータがネットワークトラヒックの負荷が分散されるように設定される。その結果、オペレータが設定したリンクのコストは、図５の「利用率の高い時間帯」のリンク（レイヤ２トポロジ）２に示されるように、全てのルータ１を使用してトラヒックを処理するような値（図の例ではコストの値を「４０」又は「５０」に設定）。図５中、ルータ１間を結ぶ、リンク２上に記載の数字がコストを示す。また、コストは方向毎に異なるコストを割り当てることも可能であるが（例えば、ルータＡ→ルータＢとルータＢ→ルータＡで異なるコストを割り当てることが可能）、ここでは簡単のため、双方向で同じコストが割り当てられているとする。）とし、ネットワークの負荷を最も効率的に分散することが行われている。

本発明の管理システムでは、各ノードにおいて、リンク（レイヤ２トポロジ）２のコストの値をネットワークの使用状況により変更することが行われる。すなわち、 自律分散型省電力プロトコルは、ネットワーク利用状況データベース１６より、ネットワーク全体の利用率が増加傾向にあるのか、減?傾向にあるのかの「トレンド」を算出する（ステップＳ２０１）。算出方法は、例えば、利用率の期間の異なる移動平均を二つ求め、その交点をトレンドの変化と考えることにより算出することが可能である。すなわち、「短い期間の移動平均が、長い期間の移動平均を超える場合」は利用率が増える傾向にあり、「短い期間の移動平均が、長い期間の移動平均をした回る場合」は利用率が減る傾向にある、と認識する（参考URL：http://www.nsjournal.jp/stock/tech_nyumon/1-1.php）。

次に、当該ノードが「エッジルータ」であるか「コアルータ」であるかを判別する（ステップＳ２０２）。「エッジルータ」とは、ユーザに直接接続されているルータであり、図５におけるルータＧ〜Ｎに該当する。「コアルータ」は、「エッジルータ」以外のルータを意味するものである。

続いて、当該ノードが「エッジルータ」である場合に、ステップＳ２０１で算出した「トレンド」が「利用率が高くなる傾向」であるか「利用率が低くなる傾向」であるかを判断し（ステップＳ２０３）、「利用率が高くなる傾向」であればリンクのコストを平滑化する方向に変更する（ステップＳ２０４）。
リンクのコストを平滑化するとは、図５の「利用率の高い時間帯」で示すように、ネットワーク中の全てのルータが使用されるように、各リンクのコストを変更することを指す。
すなわち、オペレータが設定したリンクのコストが、ネットワークの負荷を最も効率的に分散する(すべてのルータを使用してトラヒックを処理する)リンクのコスト(ここではディフォルトリンクコストと呼ぶ)であると仮定できる場合、後述する処理により変更されたリンクのコストをディフォルトリンクコストに戻す処理となる。また、あるルータにおけるインタフェース間のリンクコストの差を小さくする処理としてもよい。

当該ノードが「エッジルータ」である場合、かつステップＳ２０１で算出した「トレンド」が「利用率が低くなる傾向」である場合には（ステップＳ２０３）、リンクのコストをリンクに集約する方向に変更する（ステップＳ２０５）。具体的には、一部のルータへのリンクのコストを下げ、他のルータへのリンクのコストを上げる行為を指す。

コストを下げる（又は上げる）リンクは、OSPF ルータが持つルータＩＤの小さい方のリンクのコストを下げるとしても良いし、オペレータが予め、集約するルータの優先順位（リンクのコストを下げる優先度）を指定してもよい。
また、コストの下げ（上げ）幅は、ネットワークの利用状況をパラメータとして予め設定した数式により算出された値を使用する。
図５ルータＧに着目した場合、本処理により、利用率が低い時間帯には、ルータＣへのリンクのコストを下げ（４０から２０）、ルータＤへのリンクのコストを上げ（５０から８０）られる。

当該ノードが「コアルータ」である場合、かつステップＳ２０１で算出した「トレンド」が「利用率が高くなる傾向」であるか「利用率が低くなる傾向」であるかを判断し（ステップＳ２０６）、「利用率が高くなる傾向」であればリンクのコストを平滑化する方向に変更する（ステップＳ２０７）。ステップＳ２０７の処理は、ステップ２０４の処理と同様に、ネットワーク中の全てのルータが使用されるように、リンクのコストを変更することを指す。

当該ノードが「コアルータ」である場合、かつステップＳ２０１で算出した「トレンド」が「利用率が低くなる傾向」である場合には（ステップＳ２０６）、ルータ自身の使用率が「上昇している」か「減少している」かを判断し（ステップ２０８）、「上昇している」場合には、当該ノードにトラヒックが集中するように、全てのインタフェースのリンクのコストを下げる（ステップ２０９）。

当該ノードが「コアルータ」であり、ステップＳ２０１で算出した「トレンド」が「利用率が低くなる傾向」である場合で（ステップＳ２０６）、ルータ自身の使用率が「減少している（当該ノードのインタフェースのコストの和が増える。ステップＳ２０４やＳ２０５の処理により、インタフェースのコストの和が増える。例えば、図５中ルータＤ）」場合には（ステップＳ２０８）、当該ノードにトラヒックがより流れにくくするよう、全てのリンクのコストを上げる（ステップＳ２１０）。「上昇している（当該ノードのインタフェースのコストの和が減る。ステップＳ２０４やＳ２０５の処理により、インタフェースのコストの和が減る。例えば、図５中ルータＤ）」場合には、当該ノードにトラヒックがより集中しやすいように、全てのインタフェースのリンクのコストを下げる（ステップＳ２０９）。
ネットワークを構成する各ノードについて上記処理が行われることで、フラディング情報更新部１７において、リンクのネットワークの使用状況に応じて各リンクコストが変更され、経路決定部１４において、（ネットワーク使用状況に応じて変更された各リンクのコストに基づき経路決定がされることで、結果として）電力消費量を考慮したレイヤ３トポロジが算出される。

OSPF の拡張による自律分散型省電力プロトコルを適用した場合の動作事例を図５に示す。利用率が高い時間帯（図５の上側のモデル図）から利用率が低い時間帯（図５の下側のモデル図）になる場合、図４で説明したシーケンス処理が各ルータで実行され、トポロジが変更される。図５のモデル図の場合、利用率が高い時間帯（図５の上側のモデル図）におけるリンクコストは、「４０」と「５０」に設定され、利用率が低い時間帯（図５の下側のモデル図）におけるリンクコストは、「２０」と「８０」に設定されることで、コストが低いリンクにデータを集中させるトポロジ（レイヤ３トポロジ３）を構築することができる。
その結果、図５の「利用率が低い時間帯」におけるルータＤとルータＦには、トラヒックが流れないため（利用者Ａからどの利用者に対し通信する際であっても経由しない)、省電力モード切替部１８の機能により、自身にトラヒックが流れるか否かを判断し、省電力モードとすることで消費電力量を減少させることができる。

一般的なネットワークは、ネットワークが扱うデータ量が最も多くなる時間帯に合わせ設計され、その構成が固定的に利用される。このため、ネットワークの利用率が低い時間帯であっても、ルータやスイッチ、又はその間のリンクの数は変わらないので、消費電力量についても利用率が高い時間帯と利用率が低い時間帯とでは大きく変わらない状況であった。

上述のようなネットワークの管理システム及び管理方法とすることで、ネットワークの利用状況に応じて、ネットワークの構成を動的に変更させ、通信に不要となったルータやスイッチ、又はその間のリンクを休止状態又は停止状態とするので、ネットワーク全体の電力消費量をデータ量により変化させることができる。

また、上述のようなネットワークの管理システム及び管理方法とすることで、自律分散型省電力プロトコルが生成するレイヤ３トポロジは、ネットワーク全体の電力消費量を削減するネットワーク構成をノード自身が発見し、利用者視点の品質を確保しつつ削減することが可能となる。

CAIDA(http://www.caida.org/home/)によって、あるネットワークのトラヒック量の推移が公開されている。例えば、２００８年９月１日１０時３分（ＵＴＣ）までの過去２４時間、米国シカゴにおけるネットワークのトラヒック量の推移に着目した場合、利用率が最大となる時間帯のデータ量と、利用率が平均的な時間帯のデータ量を比較すると、「(利用率平均時のデータ量)／(利用率最大時のデータ量)≒０．６７（６７％）」であった。そのため、本発明の構成による省エネ化が最も理想的に機能すれば、単純には、ネットワーク全体の電力消費量もまた約６７％（約３３％の削減）となることが期待できる。
実際には、上記の値に対して、本発明のネットワークの管理システムの導入によるオーバーヘッドや、利用率の変動や障害時に備え確保すべき余剰なリンクやノードによる電力消費量を勘案する必要がある。

本発明のネットワークの管理システムにおける利用率の高い時間帯と低い時間帯の動作をイメージしたモデル図である。 本発明のネットワークの管理システムをOSPFの拡張により自律分散型省電力プロトコルを実現した場合の機能構成を示すブロック図である。 自律分散型省電力プロトコルの機能単位の処理シーケンスを示すフローチャート図である。 図２のフラッディング情報更新部の処理シーケンスを示すフローチャート図である。 OSPFの拡張による自律分散型省電力プロトコルの動作事例を示すモデル図である。 非特許文献１４で提案されたネットワーク構成を示すモデル図である。 トラヒック量及び消費電力量の推計を示したグラフ図である。

１…ノード、 ２…リンク（レイヤ２トポロジ）、 ３…レイヤ３トポロジ、 １１…リンクステート監視モジュール、 １２…フラッディングデータベース、 １３…フラッディング情報、 １４…経路決定部、 １５…ネットワーク利用状況把握部、 １６…ネットワーク利用状況データベース、 １７…フラッディング情報更新部、 １８…省電力動作モード切替部（ノード停止・休止手段、ノード復帰手段）、 １９…制御部。

Claims (3)

1. 多数のノードが各リンクにより接続されたネットワークの少なくとも複数のノードにおいて、
   各ノードのインタフェース情報を得ることでネットワークの接続形態を把握する接続形態把握手段と、
   各ノードのインタフェースの使用状況情報及び前記各リンクのコストに関する情報を各ノード間で交換し情報を共有する情報共有手段と、
   前記接続形態把握手段及び情報共有手段の情報からＩＰルーティングテーブル（レイヤ３トポロジ）を新たに求めるトポロジ取得手段と、
   トポロジ取得手段の結果に基づき、レイヤ３トポロジを動的に変更するトポロジ変更手段と、
   前記トポロジ変更手段によるレイヤ３トポロジの構成変更により、不使用となったリンクやノードを省電力モードや休止又は停止するノード停止・休止手段と、
   他ノードからの指示又は自発的にリンクやノードを省電力モードや休止状態や停止状態から復帰するノード復帰手段と
   を有して成ることを特徴とするネットワークの管理システム。
2. 前記トポロジ取得手段は、前記情報共有手段で得た情報から前記各リンクのコストを変更することで、前記ＩＰルーティングテーブル（レイヤ３トポロジ）の再構築を行う請求項１に記載のネットワークの管理システム。
3. 多数のノードが各リンクにより接続されたネットワークの少なくとも複数のノードにおいて行うネットワークの管理方法であって、
   各ノードのインタフェース情報を得ることでネットワークの接続形態を把握する手順と、
   各ノードのインタフェースの使用状況情報及び前記各リンクのコストに関する情報を各ノード間で交換し情報を得る手順と、
   前記接続形態把握手段及び情報共有手段の情報からＩＰルーティングテーブル（レイヤ３トポロジ）を新たに求める手順と、
   新たに求めたレイヤ３トポロジが前記リンクを増加させる場合は省電力モードや休止状態や停止状態からノードを動作状態に復帰させる手順と、
   前記新たに求めたレイヤ３トポロジに動的に変更する手順と、
   前記トポロジ変更により不使用となったリンクやノードを省電力モードや休止状態又は停止状態にする手順と、
   を含むことを特徴とするネットワークの管理方法。

Images