完全分散型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の提案 予想される問題点と解決策 現在の状況と今後の課題
© Copyright 2024 Paperzz