著者

中河 隆仁 森 友則 朝香 卓也 高橋 達郎

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NS, ネットワークシステム (ISSN:09135685)

巻号頁・発行日

vol.108, no.457, pp.411-416, 2009-02-24

被引用文献数

3

---

Unstructured型P2Pネットワークにおいて,コンテンツごとに人気度が異なり,コンテンツのリクエスト数分布やコンテンツのネットワーク上の存在数分布がべき乗側に近い性質を持っていることが報告されている.これにより,フラッディングを用いてコンテンツの検索を行うと,人気度の高いコンテンツは発見しやすいが,人気度の低いコンテンツは発見しにくいという問題がある.さらに,人気度の高いコンテンツを検索する際に無駄なメッセージが多く発生するという問題が生じる.そこで,本稿では,コンテンツの人気度に応じて検索時のTTL(Time To Live)を制御する方式を提案する.本方式では,コンテンツの人気度を過去にそのコンテンツを検索したメッセージが通過した回数で計算し,人気度の高いコンテンツを検索する際には,TTLを小さく設定し,人気度の低いコンテンツを検索する際には,TTLを大きく設定する.これにより,人気度の高いコンテンツを検索する際に,高いヒット率を維持しながら無駄なメッセージが減少し,かつ人気度の低いコンテンツのヒット率が向上する.結果として,P2Pネットワーク全体で高いヒット率を維持させながら,メッセージ数を減少させる効果が期待できる.また,本稿では,シミュレーションによる評価を行い,提案方式の有効性を示す.