完全分散型P2P CDNにおける リクエストルーティングの提案

完全分散型P2P CDNにおける
リクエストルーティングの提案
岩手県立大学大学院
ソフトウェア情報学研究科
市川 快
村山 優子
第12回 ITRC研究会
目次
„
„
„
„
„
モデル
ハイブリッド型P2P CDN
完全分散型P2P CDNの提案
現在の状況と今後の課題
まとめ
既存のクライアント・サーバモデル
配信
CDNの配信モデル
代理サーバ
サーバ
代理サーバ
P2P CDNの配信モデル
P2PとCDN
„
Peer-to-Peer (P2P)
„
ユーザ同士で直接通信を行う
„
„
„
ハイブリッド型
完全分散型
例 Napster
例 Gnutella
CDN(Contents Distribution Network)
„
„
コンテンツを複数のサーバに分散
利用者は最適なサーバからコンテンツを取得
P2P CDNストリーミング
„
2つのタイプ
„
„
„
ハイブリッド型(vTrailsシステム、Shareキャスト)
完全分散型
ストリーミング配信を前提とする
„
MP3、Windowsメディア、Realメディア
背景
„
„
„
„
„
„
インターネットラジオ局FORを運用
負荷分散
CDN
P2P CDN
ハイブリッド型CDNの存在
完全分散型CDN
ハイブリッド型P2P CDN
サーバ
管理サーバ
クライアント
ハイブリッド型P2P CDN
ハイブリッド型P2P CDN
ハイブリッドと完全分散の比較
„
ハイブリッド
„
„
„
„
一極集中
クライアントになる
Peerには管理機能が
存在しない
管理サーバの負荷が
高くなると機能しなくな
る
すべてのPeerを管理
できる
„
完全分散
„
„
„
„
分散
誰もがサーバやクライ
アントのPeerになる
管理サーバは全ての
Peerが行うことが出来
るので負荷が分散
全てのPeerを把握で
きない
完全分散型P2P CDNの提案
„
全てのPeerが同じ機能を有する
„
„
„
„
だれもがサーバ・クライアントになれる
リクエストルーティングを一極集中させず、他の
Peerに転送させることで負荷を分散
配信ツリーは、サーバPeerが管理するのではなく、
全てのPeerが自律して作っていく
今回のシステムの前提
„
„
聞きたいコンテンツを配信するサーバとなるPeerを事
前に知っている
各Peerは事前にP2P CDN専用ソフトウェアをインス
トールしている
完全分散型P2P CDN
サーバ
配信
クライアント
完全分散型P2P CDN
サーバ
リクエストルーティング
代行リクエスト
配信
リクエストルーティング
新しいPeer
完全分散型P2P CDN
リクエストルーティング
代行リクエスト
リクエストルーティング
予想される問題点
„
クライアントPeerが増えると、新しいクライ
アントに対するリクエストルーティングの数
が膨大になる・・・
あるホップ数からグループに分けてリクエストルーティング
完全分散型P2P CDNの提案(1/2)
リクエストルーティング
代行リクエスト
同一グループ
配信
リクエストルーティング
完全分散型P2P CDNの提案(2/2)
„
新しいPeerがリクエストルーティングの方式を決
めてリクエストできる
„
„
例:CPU負荷 ネットワーク状態
グループ分けはサーバからのリクエストルーティ
ング代行リクエストプロトコルに記述
„
何ホップ目からグルーピングするか
„
„
TTLみたいに記述 ホップするたびに減らす
課金できるとおもしろい
„
それだとハイブリッド型みたいになる・・・
現在の状況と今後の課題
„
„
基本的な分散配信機能の実装
最適なPeerを探索、決定
„
„
„
グルーピング
リクエストルーティング(CPU負荷、Pingなど)
Peer同士のコントロールプロトコル
まとめ
„
„
„
完全分散型P2P CDNの提案
予想される問題点と解決策
現在の状況と今後の課題