媒介中心性を用いた負荷分散手法の提案とスケールフリーネットワークへの適用性

摘要

インターネットは，ノードの次数分布がべき乗則に従うスケールフリーネットワークである．スケールフリーネットワークにおいてOSPF（Open Shortest Path First）による最小コスト経路で通信を行った際，高次数ノードに負荷が集中し，輻輳が発生する問題がある．この問題に解決するために，高次数ノードに負荷が集中することに着目した負荷分散手法が提案されている．しかし，高次数ノード以外に低次数ノードで経由ノードとして頻繁に使用されるノードにも負荷が集中することがある．本報告では，ノードの次数と媒介中心性を指標とした負荷分散手法を提案する．評価の結果，提案手法はOSPF，ノードの次数のみに着目した既存手法と比較して，高いスループットと小さいパケット損失率を示していることを確認した．