べき則の性質を有するトポロジにおけるパケット転送遅延の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)

概要

論文の詳細を見る
インターネットトポロジを計測した結果、出線数分布がべき則に従うことが明らかにされている。出線数分布がべき則に従うトポロジでは、出力リンク数がkであるノードの出現確率がk^<-γ>(γは定数)に近似できる。出線数分布がべき則に従うトポロジを生成する手法は多数提案されているが、出線数分布が同じであっても、生成手法に基づき確率的に生成されたトポロジでは、ISPのルータレベルトポロジの構造は再現できず、トポロジが持つ構造的特徴の違いにより、ネットワークの性能も大きく異なることが指摘されている。我々はこれまでに、ISPのルータレベルトポロジでは、トポロジが持つモジュール構造により、パケットの転送時間分布がロングテールになることを明らかにし、トポロジが持つ構造の違いによりトラヒックの振る舞いが異なることを示した。本稿では、各リンクの待ち行列長に見られる長期依存性に着目し評価を行う。計算機シミュレーションにより、ISPルータレベルトポロジが、トラヒックの増大に対し、待ち行列長の変動を抑制し、長期依存性の発現を抑える性質を有していることを示す。
2009-10-08