ホップ数と RTT に基づく P2P ダウンロード時間の短縮
description
Transcript of ホップ数と RTT に基づく P2P ダウンロード時間の短縮
![Page 1: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/1.jpg)
ホップ数と RTTに基づくP2Pダウンロード時間の短縮
早稲田大学 基幹理工学部 情報理工学科 後藤滋樹研究室
1G06R175-1 藤岡 友也
2011/2/3 1
![Page 2: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/2.jpg)
研究の背景• P2Pトラフィックの増加–インターネット・トラフィックの 8割
• 実際には P2P網と物理網(インターネット網)とのトポロジーの不整合による圧迫
• TCPパラメータを用いたピア間で自律分散的に物理網状態を予測–各自ピアが測定できスケーラビリティも維持
2011/2/3 2
![Page 3: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/3.jpg)
研究の目的
• TCPパラメータを計測して最適なピアからファイルをダウンロード–ダウンロード時間の短縮
2011/2/3 3
![Page 4: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/4.jpg)
提案手法( 1)• ルータホップ数と RTTの組み合わせについてルータホップ数と RTTが最小の場合にはそのノードを選択–ともに最小のものが見つからない場合① ルータホップ優先方式② RTT優先方式
2011/2/3 4
![Page 5: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/5.jpg)
提案手法( 2)• ルータホップ数優先方式1. ダウンロード候補のピアとの RTTを測定2. RTTが平均以下のピアを選択3. 選択されたピアの中からルータホップ数が最小のものからダウンロード
2011/2/3 5
![Page 6: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/6.jpg)
2011/2/3 6
![Page 7: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/7.jpg)
2011/2/3 7
![Page 8: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/8.jpg)
提案手法( 3)• RTT優先方式1. ダウンロード候補のピアとのルータホップ数を測定
2. ルータホップ数が平均以下のピアを選択3. 選択されたピアの中から RTTが最小のものからダウンロード
2011/2/3 8
![Page 9: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/9.jpg)
2011/2/3 9
![Page 10: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/10.jpg)
2011/2/3 10
![Page 11: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/11.jpg)
評価実験( 1)• シミュレーションで評価–シミュレータは NS-2を使用
2011/2/3 11
![Page 12: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/12.jpg)
シミュレーションのシナリオ
1. トポロジーを作成2. バックボーン・トラフィックを流す3. リクエスタ Aを発生させる4. あらかじめダウンロード先候補を 5個選択しそれらを B1~ B5とする
5. B1~ B5について TCPパラメータを測定6. 得られたデータをもとにダウンロード先を決定7. ダウンロード時間を測定
2011/2/3 12
![Page 13: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/13.jpg)
シミュレーション条件
• ルータノード数は 100個• ルータ間リンク帯域は 50Mbps• ダウンロードファイルは 1.65MB
2011/2/3 13
![Page 14: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/14.jpg)
トポロジーの作成• NS-2に付属の GT-ITMで作成
2011/2/3 14
![Page 15: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/15.jpg)
バックボーン・トラフィック• 平均バースト長 0.5秒• 平均アイドル長 0.5秒• パケットサイズ 1KB• 生成レート 208.4Kbps
2011/2/3 15
![Page 16: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/16.jpg)
計測する TCPパラメータについて
• ルータホップ数–あらかじめわかっているものとして制御に用いる
• RTT–計測期間 15秒、 1秒間隔で 1パケット転送して
RTTを測定– 4回の移動平均を制御に用いる–計測時間はダウンロード時間から除外
• 無制御–常に B1からダウンロード
2011/2/3 16
![Page 17: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/17.jpg)
実験結果( 1)• 実験結果は以下の表のようになった–ルータホップ数優先方式に比べて RTT優先方式のほうが効果が高い
2011/2/3 17
表 1 各方式におけるダウンロード時間の結果制御方式 ダウンロード時間 割合
無制御方式 8.41 秒 100%
RTT 優先方式 2.61 秒 31%
ルータホップ数優先方式
3.83 秒 46%
![Page 18: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/18.jpg)
2011/2/3 18
![Page 19: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/19.jpg)
考察( 1)• ルータホップ数の計測–ルータホップ数の少ない経路を選択することでネットワーク上の距離が短い経路からダウンロードネットワークの状態が直接的には求めることができないためボトルネックリンクを選択してしまう可能性あり
2011/2/3 19
![Page 20: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/20.jpg)
考察( 2)• RTTの計測– RTT が小さい経路であればボトルネックリンクである可能性は低く抑えられるボトルネックリンクの回避
– RTT の小さい経路は物理的な距離も短い物理的距離の短い経路を選ぶことができる
2011/2/3 20
![Page 21: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/21.jpg)
考察( 3)• 以上の理由により
– RTTを優先してピアを選択する RTT優先方式のほうがルータホップ数を優先するルータホップ数優先方式よりもダウンロード時間が短くなる
2011/2/3 21
![Page 22: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/22.jpg)
まとめ• ルータホップ数と RTT を複合的に用いて制御することで、無制御にダウンロードする場合よりもダウンロード時間が短くすることができる
• RTT優先方式は特に効果が高い
2011/2/3 22
![Page 23: ホップ数と RTT に基づく P2P ダウンロード時間の短縮](https://reader033.fdocument.pub/reader033/viewer/2022061516/56813ad2550346895da30477/html5/thumbnails/23.jpg)
今後の課題• 実際のネットワークにおいて検証・評価• ほかの TCP パラメータを用いた検証• RTT の計測に工夫• ネットワークにかかる負荷や特定のリンクにかかる負荷などの検証
2011/2/3 23