フロー階層に着目したインターネットトポロジーの成長過程の分析(フォトニックネットワーク関連技術,一般)

概要

論文の詳細を見る
通信需要の増加に伴い、インターネットのトポロジーは大規模化し続けている。インターネットを構成するASレベルトポロジーの構造がどのように成長しているかを明らかにすることは、ネットワークの拡張を行う際や、プロトコルやアプリケーションのパフォーマンス分析などを行う上で有用である。そこで本稿では、ASレベルトポロジーの構造的成長を明らかにした。特に、トラヒックが集約されて負荷が集中しやすいASがトポロジーのどこに位置するのかを明らかにするため、ASレベルトポロジーを、リンクで密に繋がれたASの集合への分割を繰り返すことで導かれるフロー階層と呼ばれる階層構造を抽出し、その構造の変化を示す。また、ASの次数に基づくグラビティモデルによりトポロジーに通信需要を与えた場合に、トラヒックが集中する箇所を示す。これにより、フロー階層の構造は、トポロジーが大規模化するにつれ、幅の広がるように成長しており、一部のASにトラヒックが集中する傾向にあることがわかった。また、近年ではフロー階層の2階層におけるリンクに、トラヒックがより集中する傾向にあることがわかった。
2013-08-01