Download - OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散
![Page 1: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/1.jpg)
2010/2/1 2009年度卒業論文発表 1
2009年度卒業論文発表OpenFlowスイッチを用いた
フロー単位の負荷分散
早稲田大学理工学部 CS学科
後藤研究室 B4
石井翔
![Page 2: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/2.jpg)
2009年度卒業論文発表2010/2/1 2
研究の背景
• 広域イーサネットの普及によりレイヤ2ネットワークの適用範囲が拡大
• 回線を複数接続し、トラヒックをレイヤ2で分散させる回線負荷分散への注目
RouterL2 SwitchL2 Switch
Router
回線負荷分散
![Page 3: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/3.jpg)
2009年度卒業論文発表2010/2/1 3
既存技術で用いられる分散
• フレームごとの単純ラウンドロビン
–パケットの順序が逆転する問題
•特にVoIP (Voice over Internet Protocol)
のようなUDP通信では致命的
• 入力ポート、MAC/IPアドレス、ポート番号ごとの分散
–特定ポートやアドレスのトラヒックの集中に対応できない問題
![Page 4: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/4.jpg)
2009年度卒業論文発表2010/2/1 4
研究の目的
• 既存の分散手法はどれも一長一短である
偏りを最小限に抑え、かつ順序の逆転が起きない分散ができないか?
![Page 5: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/5.jpg)
2009年度卒業論文発表2010/2/1 5
研究テーマ
OpenFlowスイッチを用いた
フロー単位の負荷分散
![Page 6: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/6.jpg)
2009年度卒業論文発表2010/2/1 6
OpenFlow
• スイッチ本体と制御部を独立させることで高速かつ柔軟な動作を可能にした技術
• フローで通信を扱うことができる
–レイヤ4以下の情報の組み合わせで定義
OpenFlow Switch
Controller
![Page 7: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/7.jpg)
2009年度卒業論文発表2010/2/1 7
提案手法 (1) 概要
OpenFlowを使い、フロー単位で通信を振り分ける
パケットの順序入れ替わりがない
特定ポートやアドレスからのトラヒックも分散可能
ポートの流量を監視し、分散先を動的に決定する
回線を最大限活用できる
![Page 8: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/8.jpg)
2009年度卒業論文発表2010/2/1 8
提案手法 (2) 概要図
• 上位レイヤの通信に影響を与えず、フロー単位でトラヒックを分散する
OpenFlow Switch & Controller
Gateway
フロー分散
Gateway
OpenFlow Switch & Controller
![Page 9: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/9.jpg)
2009年度卒業論文発表
実験の概要
• Webトラヒックをiperfで疑似的に再現する
–生起間隔 : 指数分布
–ファイルサイズ : 対数正規分布
• 分散する各回線の使用帯域を計測し、公平性評価のためユークリッド距離を計算
–公平性とは、より均等にトラヒックが分散されている程度のこととする
2010/2/1 9
![Page 10: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/10.jpg)
2009年度卒業論文発表2010/2/1 10
実験に用いるシステム (1) 既存手法
• 既存技術はBondingを用いる
–Linuxの回線負荷分散の技術
• MACアドレスの組で分散する手法を使う
トラヒック生成 Bonding使用帯域計測Bonding
使用帯域計測
Wire 1
Wire 2
![Page 11: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/11.jpg)
2009年度卒業論文発表2010/2/1 11
実験に用いるシステム (2) 提案手法
• LinuxマシンにOpenFlowを用いた提案手法を実装し、評価を行う
• 既存手法と比べて優位性を評価する
OpenFlow Switch& Controller
トラヒック生成
OpenFlow Switch& Controller 使用帯域計測
使用帯域計測
Wire 1
Wire 2
![Page 12: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/12.jpg)
2009年度卒業論文発表
0
2
4
6
8
10
12
14
0
40
80
120
160
200
240
280
320
360
400
440
480
520
560
600
Time [s]
Ban
dwid
th [
Mby
te]
Wire 1
Wire 2
0
2
4
6
8
10
12
14
0
40
80
120
160
200
240
280
320
360
400
440
480
520
560
600
Time [s]
Ban
dwid
th [
Mby
te]
Wire 1
Wire 2
実験結果 (1) 使用帯域の比較結果
2010/2/1 12
既存手法
提案手法
×輻輳を解決できていない
○フロー単位の分散で輻輳を解決!!
![Page 13: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/13.jpg)
2009年度卒業論文発表2010/2/1 13
実験結果 (2) ユークリッド距離計算
既存手法
提案手法
8.851192
3.635014
2分の1以上距離が縮まっている
すなわち、負荷が2倍以上公平に分散されている
![Page 14: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/14.jpg)
2009年度卒業論文発表
結論
• フロー単位の回線負荷分散を行うことで、パケットの逆転が起きず、より偏りが小さくなることがわかった
⇒提案手法の優位性が示された
2010/2/1 14
![Page 15: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/15.jpg)
2009年度卒業論文発表2010/2/1 15
今後の課題
• 要求スペックが高い問題
–常時高いCPU使用率であった
• より広帯域な回線での実験
–OpenFlowの処理能力の評価
• 実機による実験
–本研究の実験は仮想マシン環境で行った
![Page 16: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/16.jpg)
2009年度卒業論文発表2010/2/1 16
• ご清聴ありがとうございました
![Page 17: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/17.jpg)
2009年度卒業論文発表
iperf
• ネットワークのスループット測定ツール
–TCP
•最大スループットの測定
–UDP
•パケットロスの測定
–パケットサイズ、通信時間の指定が可能
• サーバ/クライアント方式で動作
2010/2/1 17
![Page 18: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/18.jpg)
2009年度卒業論文発表
OpenFlowにおけるフローの定義
• 以下のパラメータの組み合わせ–受信したスイッチのポート–送信元MACアドレス–宛先MACアドレス– VLANのタグID
–送信元IPアドレス–宛先IPアドレス–送信元ポート番号–宛先ポート番号
2010/2/1 18
![Page 19: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/19.jpg)
2009年度卒業論文発表
ベクトルとユークリッド距離
2010/2/1 19
n
i
ii wwd0
2
2121,ww
ni
ni
wwww
wwww
2222212
1112111
,,,,,
,,,,,
・・・・・・
・・・・・・
w
w
![Page 20: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/20.jpg)
2009年度卒業論文発表
対数正規分布
•群馬大学社会情報学部の青木繁伸氏のサイトより引用
202010/2/1
![Page 21: OpenFlowスイッチを用いた フロー単位の負荷分散 · 2010/2/1 2009年度卒業論文発表 1 2009年度卒業論文発表 OpenFlowスイッチを用いた フロー単位の負荷分散](https://reader033.vdocuments.pub/reader033/viewer/2022041415/5e1acf0efbfdbf06946bede7/html5/thumbnails/21.jpg)
2009年度卒業論文発表
参考文献
• [1] The OpenFlow Switch Consortium,
http://www.openflowswitch.org/
• [2] 金海好彦, 高島正徳, 鈴木順, ビラウォンミナイサイ, 田中仁, 太田善之, 下西英之, 岩田淳「JGN2plus 上でのOpenFlow 実証実験」2009 年電子情報通信学会総合大会, 2009.
• [3] 小上賢一「東工大LAN 測定データに基づいたWeb トラフィックモデル」東京工業大学情報理工学研究科数理・計算科学専攻2001 年度修士論文, 2002.
2010/2/1 21