Friend-to-friendオーバーレイネットワークにおける効率的な分散ルーティング (複雑コミュニケーションサイエンス)

Abstract

Friend-to-friend (F2F)ネットワークは，各ノードが信頼のおける特定ノードとのみ通信を行う特殊なP2Pネットワークであり，Freenet等の検閲に対する耐性を重視したコミュニケーションシステムの基礎となっているが，ネットワーク上でのルーティングパフォーマンスが低いという問題点を抱えている．本研究では，次ノード選択時に隣接ノードの次数に応じた重み付けを行うというアプローチから，Freenetで用いられているルーティング手法を改良する. そしてスモールワールド性とスケールフリー性を持った信頼関係ネットワークであるWeb of Trustにおけるルーティングのシミュレーション実験を行ったところ, 今回提案するアルゴリズムが既存のFreenetにおけるルーティングアルゴリズムよりも高いパフォーマンスを発揮することを確認した. Friend-to-friend (F2F) networks, connectivity-restricted P2P networks which provide censorship-resistant communication systems such as Freenet, suffer from a poor routing performance. In this paper, we improve Freenet's routing algorithm by utilizing neighbors' degree information in message forwarding. Our routing simulations in PGP Web of Trust, a real-world trust relationship network with small-world and scale-free characteristics, show that the proposed method outperforms the existing routing algorithm of Freenet.