クラスタリング手法に基づくトポロジ生成手法の提案と耐故障性評価(ネットワーク一般)

概要

論文の詳細を見る
大規模なネットワークにおいてノードの出線数分布がべき則に従うことが明らかとなっている。出線数分布がべき則に従うトポロジ生成手法のひとつにBAモデルがある。BAモデルでは、ノードをトポロジに追加する際に、既存のトポロジの全てのノードの出線数情報(大域情報)が必要となるが、ネットワークのノード数が大きくなるとともに大域情報の取得が困難となる。また、BAモデルで生成されるトポロジは出線数が多いノードの障害に対して脆弱であることが知られている。そこで本稿では、分散制御の適用が必須であるような大規模ネットワーク構築への適用を想定し、局所情報を用い高信頼なトポロジ生成手法を提案する。提案手法では、BAモデルの生成モデルを基に、クラスタリング手法を適用して定めたノードのクラスタ番号を局所情報として用いたトポロジを生成する。評価の結果、BAモデルで生成されたトポロジに比べ、アタック障害への耐故障性がおよそ70%向上することを示した。ランダム障害への耐故障性はおよそ4%劣化することが明らかとなった。
2008-02-28