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

摘要

実展開の簡便さなどから，エンドノードが特に権限を必要とせず収集可能なネットワーク特性の今でインターネットの構造を把握することが注目されている.本論文では，このようなネットワーク特性のひとつとして，IPトポロジ探索においてノードが検出された回数に相当する検出次数という指標に注目する.検出次数により，インターネットを構成するノードやトポロジの特性を推測可能であるかを判断するための予備実験として，実際にPlanetLab のイード群を利用して世界中のノードに対してIPトポロジ探索を行い，収集した情報を検出次数に基づいて分析した.その結果，複数の観測元ノードからの経路で共用きれるノードなど，いくつかのノードの性質についてその抽出に検出次数を用いうることへゐ可能性を示した.%Several kinds of network characteristics that end nodes can readily obtain without any privileges have been attracting some researchers as key materials for grasping the structure of the Internet, in this paper, we define one of such network characteristics called the node's "detection degree," which is equivalent to the number of times that monitoring nodes detect the node through the procedures of IP network topology discovery. To investigate whether we can grasp the state of the Internet with the detection degree, we gathered topology information on PlanetLab and analyzed it based on the detection degree. As a result, we found that the detection degree and some characteristics of Internet nodes, such as a node shared among paths from multiple monitoring nodes, could be correlative.