AS間接続関係を用いたオーバレイネットワークの可視化

Visualization of overlay network using autonomous system relationships

宮村 浩子  ; Hu, H.-Y.*; 吉田 雅裕*; 大坐畠 智*; 中尾 彰宏*; 高橋 成雄*

Miyamura, Hiroko; Hu, H.-Y.*; Yoshida, Masahiro*; Ozahata, Satoshi*; Nakao, Akihiro*; Takahashi, Shigeo*

オーバーレイネットワークに代表されるスケールフリーなネットワークの可視化手法について報告する。ソーシャルネットワークなどのネットワーク構造の可視化が近年盛んに行われているが、これらに用いられる一般的なネットワーク可視化手法は、頂点に接続する辺の個数分布に大きな偏りのあるスケールフリーなネットワークを可視化する際、ネットワークの接続関係やトラフィックの解析のしやすさという点で効果的とはいえない点がある。そこで本報告では、このネットワーク特有の次数分布とクライアントカスタマ関係に関する特徴を利用した階層構造を用いて、ネットワークを3次元的に描画することで、より利便性のあるデータ解析と可視化を試みる。

This report presents a method for visualizing scale-free networks including Overlay networks as an typical example. Visualizing large-scale and complicated networks such as social networks has recently been very popular while conventional network visualization techniques cannot allow us to understand the topological structure of the scale-free networks. This is because the vertex degrees vary at an exponential rate in the scale-free network and thus special attention should be given when visualizing the network connectivity and analyzing the network traffic there. In this report, we employ the hierarchical representation of the scale-free network by referring to their vertex degrees and autonomous system relationships, so that we can clearly visualize the topological structure of the network in 3D space and retrieve the traffic paths over the network.