エンドノードからのIPトポロジ探索におけるノード検出回数に基づくトポロジ特性の分析

摘要

実展開の簡便さなどから，エンドノードが特に権限を必要とせず収集可能なネットワーク特性のみでインターネットの構造を把握することが注目されている．本論文では，このようなネットワーク特性のひとつとして，IPトポロジ探索においてノードが検出された回数に相当する検出次数という指標に注目する．検出次数により，インターネットを構成するノードやトポロジの特性を推測可能であるかを判断するための予備実験として，実際にPlanetLabのノード群を利用して世界中のノードに対してIPトポロジ探索を行い，収集した情報を検出次数に基づいて分析した．その結果，複数の観測元ノードからの経路で共用されるノードなど，いくつかのノードの性質についてその抽出に検出次数を用いうることへの可能性を示した．