P2Pネットワークにおけるピアの信頼性に基づいたマルチメディアオブジェクトの検索

点击翻译按钮获取中文摘要

本研究では、P2Pオーバレイネットワーク上に存在するピアやオブジェクトを管理するために、まず始めに、オブジェクト間の関係(object-to-object relation)、ピアとオブジェクト間の関係(peer-to-object relation)、ピア間の関係(peer-to-peer relation)を定義した。次に、悪意のあるピアや障害ピアを排除するために、ピアの信頼性(trustworthiness)を定義した。各ピアの信頼性は、「検索要求に対するサービスの満足度(satisfaction)」、「検索メッセージの緊急性」、「評判(ranking factor)」、「過去の振る舞い」によって、決定される。次に、従来の拡散検索方式の問題点を解決するため、拡散検索方式に「知人」、「電荷」、「アクセス権」、「信頼性」という概念を導入した電荷拡散検索方式(charge-based flooding(CBF)-algorithm)を提案した。電荷拡散検索方式では、各アクセス要求はTTL(time-to-live)の代わりに電荷を持ち、電荷の値は「知人ピアの信頼性」をもとに決定される。信頼性の高いピアには大きな電荷が与えられるため、アクセス要求は信頼性の高いピアが存在する限られた方面だけに送信される。また、悪意のあるピアにはメッセージが送信されず、セキュリティを保ちながら、ネットワーク上に送信されるメッセージ数を削減することが可能となる。本アルゴリズムの実装と評価を行い、他の検索方式と比較して、本アルゴリズムの優位性を実装・シミュレーションの観点から証明した。さらに、P2Pアプリケーションとして、本研究はファイル共有システムを想定しているが、ファイル共有システム以外にも電子商取引、ネットオークションシステム等に応用した。