Transcript pptx - 荒木・岡村・日下部研究室

九州大学 システム情報科学府
情報知能工学専攻
岡村研究室 修士1年生
李楠
 背景
 準備
 目的
 スリープ手法：文献［1］の紹介
 トラフィック予測：文献［2］の紹介
 通信速度制御：文献［3］の紹介
 今後の研究
2
 急速に広がったインターネットは，ユーザの増加とアクセス技術および
サービスの多様化などの要因により，年々更にその規模を広げている
 より多くのユーザに対して，より高品質なサービスを提供するために，サー
ビスプロバイダはサーバを増強する
 サービス向上によって引き起こされるトラフィック増加に対してISP はネット
ワークを増強する
 この流れにより，インターネットに接続する無数の機器は，莫大なエネル
ギーを消費している
そのため
 ネットワーク機器における省電力化は重要な 課題となってきている
一般的
3
 通信量の少ない時は、給電量を下げる方式が主流である
 待機のための電力消費量が大きい
 起動時における消費電力が高いことにより、ある程度の 時間、電源を切っ
ておかなければ総合的に節電にならないという問題がある
しかし
 実際にはネットワーク内の機器の役割によりトラフィック特性が異な るた
め、省電力化の実現は容易ではない
そこで
「トラフィック特性を考慮したネットワーク機器の省電力化の研究」
4
トラフィックとは
 ネットワークを伝わる情報量を、「トラフィック」と呼びます。
 １対１のトラフィック
• 特定の1つの端末だけに
データが届く
• 通常のデータ転送時
 １対多のトラフィック
• 同じセグメント内に存在
するすべての端末に
データが届く
• 制御用のトラフィックと、
マルチキャスト
http://www.atmarkit.co.jp/fnetwork/tokusyuu/08net-const/net-const05.html
5
トラフィック特性の違い
 コアネットワーク
• インターネットを利用する際に頻繁に用いられる経路
• 具体的には，ISP (Internet Service Provider) 間を結ぶ回線や，ISP とIX
(Internet eXchange) を結ぶ回線などがある
• 特性：昼夜を問わず常にトラヒック流量が多くてあまり変動しない
 エッジネットワーク
• LAN などのインターネットの端に位置するネットワーク
•
特性：時間帯によってトラヒック流量が大きく変動し，夜間などにはほ
とんどトラヒックが発生しない
6
 エッジ，コアを合わせたネットワーク全体の省電力化のために
 省電力の手法の検討
 どんな条件で正常モードから省電力モードに切り替えする
•
スリープ手法
•
トラフィック予測
•
通信速度制御
7
文献［１］
 Greening of the Internet
• Maruti Gupta, Suresh Singh
• Proc. ACM SIGCOMM2003, pp. 19–26, Aug. 2003
 概要
• 2000 年度のアメリカにおけるネットワーク機器の消費電力が本論文
において紹介されている。 本論文では、LAN スイッチ内の全到着パ
ケットの転送処理が行われ待機状態になったときに、直ちに電力
セーブモードへ遷移し、待機電力を削減する手法が提案されている。
8
文献［１］
機器名
機器数
年間総電力消費
ハブ
9350万台
1.56TW-h
Lanスイッチ
9万5000台
3.2TW-h
Wanスイッチ
5万台
0.15TW-h
コアルータ
3257台
1.1TW-h
合計
6.05TW-h
(Tera-Watt hours)
ネットワーク機器の消費電力がアメリカの総電力消費量のなかで占める割
合は0.07%だが，この消費電力は原子力発電所のリアクタ一基の年間発電
量にも相当し，発電にかかるコストは年間10 億ドルにも達する。
9
文献［１］
パケット転送
パケット
YES
正常
モード？
NO
YES
正常モード
パケット
あるか？
ウェイクアップ
NO
セーブモード
10
文献［１］
 電力セーブモードの時間が短い場合，省電力化で得られる
電力削減量よりも復帰時の突入電流による消費電力の方
が大きくなり，結果的に省電力効果が得られない場合があ
る．
 短い時間に過度に電力セーブモードから復帰すると，機器
に電気的ストレスを与える可能性がある。
11
 スリープを用いた待機電力削減は，基本的にポートバッファに蓄積
された全到着パケットの転送処理完了後，直ちにそのポートを電力
セーブモードに移行することで行うが，電力セーブモードからの復
帰方法の違いにより数種類の手法がある
①Simple Sleep
• 電力セーブモードの時間があらかじめ設定されており，その時間が経
過すると通常稼働状態に復帰する
• 電力セーブモード中にパケットが到着しても，そのパケットは転送され
ずに棄却される
12
②HABS (Hardware Assisted Buffered Sleep)
• 電力セーブモード中もパケットの到着を監視し，パケットの到着を検知
すると，到着したパケットをバッファリングし通常稼働状態に復帰する
• パケットの転送処理は，ポートが通常稼働状態に復帰した後に行われ
る
HABS は，電力セーブモード中もパケットの到着を監視する必要があるため，
電力セーブモード中の消費電力量はSimple Sleep に比べて大きくなる
しかし
ルータや別のLAN スイッチが接続されるポートにSimple Sleep を用いると，
ネットワークの通信性能に大きな影響を及ぼす可能性がある
一方
電力セーブモードから通常稼働状態に復帰するまでバッファリングされること
で若干の遅延が生じる以外は，ネットワーク性能に影響を及ぼすことなく省
電力化することができる．
13
③standby time 設定スリープ
 バッファ内の全到着パケットの転送処理後電力セーブモードへの遷移が
可能になったとき，直ちに電力セーブモードへ遷移せずに，standby time
と呼ばれるあらかじめ設定された待機時間が経過してから遷移すること
で突入電流の影響を抑えることができる．
 過度の遷移を抑制する
 HABS を用いると通信性能の大きな劣化を防ぎつつ省電力化することが
できる
しかし
 電力セーブモードと通常稼働状態を短い間隔で頻繁に遷移することに
なる
 standby time 設定スリープ手法は他の手法より良い
14
 トラフィック流量が少なく，夜間にトラヒックが減少するなど時間帯によりト
ラフィック量の変動するエッジネットワークにおいて有効性が高い
エッジネットワーク例
研究室LAN
社内LAN
 コアネットワークでは常にパケットが流入し，スリープによる待機電力削減
の効果が見込めないという問題点が存在する
コアネットワーク例
ISP (Internet Service Provider) 間を結ぶ回線
ISP とIX (Internet eXchange) を結ぶ回線
15
文献［2］
 ニューラルネットワークを用いたトラヒック予測器とその特性
 戸出英樹 岩本厚志 池田博昌
 電子情報通信学会論文誌 B Vol.J82-B No.2 pp.208-216 1999年2月
 概要：
 本論文はトラフィック予測技術としてニューラルネットワークを使用す
る予測法を取り上げ、基本ニューラル予測システムに対する改良法
を提示し、現在有効なトラフィックの予測法として考えられている線形
予測とその予測性能の比較を通じてニューラル予測システムの有効
性を明らかにした。
16
文献［2］
入力がｎ個あるとき、
それに対応する結合荷重もｎ個存在する。
ｉ番目の入力、結合荷重をそれぞれＸi、Ｗiとする
ニューロンの出力Ｙ
これはニューロンを層
状にならべ、前の層か
ら次の層へ一方向の
み信号が伝わるという
ネットワークです。
17
文献［2］
 ニューラルネットワーク(Neural Network)による予測
 ケーススタディからの学習を通じて所望の多変数関数を構成
できる
 フィードフォワード型ニューラルネットワーク(BPNN：BackError Propagation Neural Network)
 誤差逆伝搬則に従う学習機能を持つ
 一定周期ごとに予測値出力処理・関数学習処理を実行する
18
文献［2］
 予測対象：区間セル到着率
 区間セル到着率 ＝
セル到着数 / 区間長
 ATM （Asynchronous Transfer Mode）
非同期転送モード：データ伝送技術
の一つであり、セルと呼ばれる短い
固定長のパケットを使うコネクション
型のパケット通信セルを連続して通
信し、セルにデータを入れて運ぶイ
メージがある。
19
文献［2］
• Phase I：過去の時系列データ
｛Xn-k,…,Xn-1｝入力に対して次区
間の到着率＾Xnを予測する処理
• Phase II：tn時点までに取得され
た最新のデータXn-1とその時の
予測値＾Xn-1との差を予測誤差と
してニューラルネットに逆伝搬さ
せ、中間リンクの結合荷重値を
更新する学習処理
20
文献［2］
 使うデータ量も生成されたデータ量も多い
 トラフィック予測の正しさの向上に伴い、計算の複雑度も高く
なる
 今までの論文で省電力を目的として、トラフィック予測の手法
を使うのがあまりない
21
文献［3］
 Managing energy consumption costs in desktop PCs and Lan
switches with proxying split TCP connection, and scaling of link
speed
• C.Gunaratne, K.Christensen, B.Nordman
• International Journal of Network Management Volume 15, Issue 5,
pp.297-310, September 2005
概要
• 本論文はスリープ以外のネットワーク省電力化手法として、ネットワー
ク機器の通信速度制御を利用した省電力化が提案されている。バッ
ファ内に存在するパケット数により，通常状態と低速な電力セーブ状態
を切替えることで，省電力化を達成する手法が紹介されている。
22
文献［3］
 Cisco Catalyst 2970 switchの
電力消費状況
 結果
• 10Mb/sと100Mb/sの場合、リ
ンクが増やす時、ただ0.3wの
電力消費の増加がある
• 1Gb/sの場合：1.8w
23
文献［3］
 物理キュー
 各ポートごとに存在する1個から8個のキュー。スイッチは各パケットの
CoS値、ToS値、DSCP値を参照し、送信前に出力キューに格納する。各
キュー間での出力順序はスケジューリング方式により決定される。
 キューの長さは優先度の高いキューの閾値より長い時、通信速度を高い
レベルに切り替える。
 キューの長さは優先度の低いキューの閾値より短い時、通信速度を低い
レベルに切り替える。
24
文献［3］
 通信速度制御はLanスイッチとPC共に省電力の影響がある。
25
文献［3］
 端末 ― スイッチ間の単線リンクにおける転送速度制御による省電力化手
法
 バッファに存在するパケット数により通常状態と低速な電力セーブ状態を
切り替えることで、省電力化を達成する
 この手法は単線リンクの物理リンクのみの転送速度変更を対象としている
ため、コアネットワークで使用されることの多いリンク集約技術については
考慮していない
 転送速度の調整は通常状態と電力セーブ状態の2状態しか実行できない
26
 今回の論文調査によりネットワーク機器に対する省電力手法はエッジ
ネットワークに工夫したのが多いと分かった
 今後の研究の中で、エッジ，コアを合わせたネットワーク全体の省電
力化のために調査を行い、もっと有効的な省電力手法に関する検討
27
28