- 著者
-
奥山 拓矢
土屋 達弘
菊野 亨
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)
- 巻号頁・発行日
- vol.105, no.337, pp.7-12, 2005-10-10
ゴシップアルゴリズムは, P2Pオーバーレイネットワークで用いられる, 高信頼性, 且つスケーラブルなブロードキャスト手法である.本研究では, P2Pオーバーレイネットワークの代表的なトポロジーとして, スケールフリーネットワークに着目し, そのネットワークトポロジーでの, ゴシップの耐故障性を向上を目的とする.先ず, 各ノードがその周囲のノードのメッセージ伝搬状況を推測し, 状況が悪い場合にメッセージの再送を行う手法を提案する.さらに, スケールフリーネットワークで優れた通信コスト効率が確認されている決定性ゴシッププロトコルと, 提案手法を組み合わせる事でコスト効率と耐故障性の両面に優れたプロトコルを提案する.スケールフリーネットワークのモデルを用いて, 提案するプロトコルと従来プロトコルの比較実験を行い, その結果を示す.