ファイル検索クエリを用いたWinnyネットワークのトポロジ測定方式

摘要

Network topology information in P2P network is useful for increasing network performances, and facilitate the generation of accurate model of topologies for simulation experiments. Unfortunately, the dynamic peer's joining and leaving behavior makes difficult to obtain the accurate network topology information. In this paper, we propose a method of measuring Winny network topolgy by using search queries, and we also evaluate the completeness of the snapshots from the measurement. The results show that completeness of measured link is lower compare to the completeness of measured node.%P2Pファイル共有システムにおける検索リンクの形状（トポロジ）情報はネットワークの性能向上や現実的なシミュレーションの実施に必要である.しかし，ピアの動的な参加・離脱のため正確なトポロジ情報を得ることが困難である.本稿では，Winnyネットワークを対象とする検索リンクのトポロジを，検索クエリを用いて測定する方式を提案し，得られたトポロジ情報の結果の完成度に対して評価する.評価した結果，リンクについての完成度の結果では，ノードについての結果に比べると，完成度が低くなったことがわかった.