講演抄録/キーワード |
講演名 |
2012-03-08 12:00
省電力ネットワークを実現する高速トポロジー構築手法 ○早田祥弘・竹中豊文(日大) NS2011-186 |
抄録 |
(和) |
近年,グリーンICTの分野において,年々増加するネットワーク機器の消費電力量が問題となっている.ネットワークの省電力化手法としてトラヒックを集約し,トラヒックが流れないリンクを作り,その電源をオフにすることにより省電力化を図る手法が研究されている.これまで,リンクの電源をOFFとするリンクを1本ずつ削減し,トラヒックを集約する省電力トポロジー手法が提案されている.しかし,この手法では,トラヒック変動により,リンクの電源のON/OFFを頻繁に繰り返すため,トラヒックの経路が不安定になりやすい. また,ルーチングも最短ホップ経路を用いるため,局所的な輻輳が発生しやすいという問題がある.本稿では,これらの問題を解決する高速トポロジー計算手法する.提案手法では,最小木を用いて初期トポロジー構築し,未使用リンクの最大化を図るとともに,輻輳が発生した際には、最小限のリンク追加を行う手法を提案する.またシミュレーションによる性能評価により提案方式の有効性を示す. |
(英) |
Recently, a drastic increase of power consumption of network devices has been big problem in the green ICT field. In order to cope with this problem, some power saving method has been proposed, where traffic aggregations are executed and the powers of unnecessary links are turned off. In this method, every links are tried to be turned off and be checked whether traffic congestion happens and whether a network disconnection occurs. However, in this method, traffic variances cause the changes of on/off links and network instabilities. Moreover, in this method, since the shortest hop routing has been adopted, traffic congestions sometime occur in some links.In this paper, in order to overcome these problems, we propose a High-Speed Topology Constructive method, where an initial topology is constructed by a minimum spanning tree algorithm in order to maximize unused links. When traffic congestion occurs, a proper link addition is executed. We evaluate our proposed methods by simulation experiments and show its effectiveness. |
キーワード |
(和) |
Green ICT / 省電力ネットワーク / トポロジー構築 / リンク削減 / リンク追加 / / / |
(英) |
Green ICT / Power saving network / Network topology construction / Link addition / Link deletion / / / |
文献情報 |
信学技報, vol. 111, no. 468, NS2011-186, pp. 41-46, 2012年3月. |
資料番号 |
NS2011-186 |
発行日 |
2012-03-01 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2011-186 |