講演抄録/キーワード |
講演名 |
2010-03-05 11:00
ASレベルトポロジとルータレベルトポロジの比較分析 ~ 次数相関モデルの視点から ~ ○泉 あすか・吉原正人・立川洋平・塩田茂雄(千葉大) NS2009-231 |
抄録 |
(和) |
近隣ノードの次数の相互関係性に基いてネットワーク構造をモデル化する「次数相関モデル」の視点から,ASレベルトポロジとルータレベルトポロジを比較分析する.特に,1次の次数相関からネットワーク構造を確率的に再現する原理の1つとしてマルコフ性の概念を導入し,ASレベルトポロジとルータレベルトポロジのマルコフ性を分析する.その結果,クラスタ係数の点ではASレベルトポロジの方がよりマルコフ的であり,2次のassortativityの点ではルータレベルトポロジの方がマルコフ性への適合性が若干高いことを明らかにする.また,従来のネットワーク生成手法では,1次の次数相関のみからASやルータレベルトポロジの特徴を正しく反映したネットワークを生成することは困難であることを示す. |
(英) |
In this article, we present a comparative analysis of AS- and router-level topologies using Degree Correlation Model. Our focus is on the introduction of Markovness, a metric to reconstruct desired network structures by the 1st order degree correlation, while studying if AS- and router-level topologies have such Markovness. As a result of the numerical experiments, we find that the studied AS-level topologies have higher Markovness in terms of clustering coefficient, but in terms of the 2nd order assortativity, it is indicated that the studied router-level topologies are slightly more compatible to Makovness. In addition, we show that it is rather difficult for the existing network generators to reconstruct a network that should reflect the Internet's topological characteristics either at AS- or at router-level solely by the input of 1st order degree correlation. |
キーワード |
(和) |
次数 / 次数相関 / マルコフ性 / ルータレベルトポロジ / ASレベルトポロジ / クラスタ係数 / / |
(英) |
degree / degree correlation / Markov / router-level topology / AS-level topology / clustering coefficient / / |
文献情報 |
信学技報, vol. 109, no. 448, NS2009-231, pp. 387-392, 2010年3月. |
資料番号 |
NS2009-231 |
発行日 |
2010-02-25 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2009-231 |