2008 Fiscal Year Annual Research Report
べき乗則に従うトポロジーを有する情報ネットワークのための新しい制御方式の確立
| Project/Area Number |
18200004
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
村田 正幸 Osaka University, 大学院・情報科学研究科, 教授 (80200301)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
滝根 哲哉 大阪大学, 大学院・工学研究科, 教授 (00216821)
若宮 直紀 大阪大学, 大学院・情報科学研究科, 准教授 (50283742)
長谷川 剛 大阪大学, サイバーメディアセンター, 准教授 (00294009)
荒川 伸一 大阪大学, 大学院・情報科学研究科, 助教 (20324741)
笹部 昌弘 大阪大学, 大学院・工学研究科, 助教 (10379109)
|
|---|
| Keywords | べき則 / トポロジー / 高信頼ネットワーク / オーバーレイ / ネットワーク設計 / 回線容量設計 |
|---|
| Research Abstract |
次数分布がべき乗則となるトポロジを対象とし、様々な対地間フロー量を適用することでトポロジのノードおよびリンクを経由するフロー量の評価を行った結果、ISPレベルのトポロジでは、リンクを経由するフロー量の分布にべき乗則が出現することが明らかとなった。また、対地間トラヒック需要の分布が対数正規分布に従い、かつ、その分散が大きい場合に、ISPレベルのトポロジおよびモデル化手法により生成されたトポロジにおいて、リンクを経由するフロー量分布がべき乗則に従うことも明らかとなった。次に、ISPトポロジを対象として、様々な物理回線容量の分布を生成し、各リンクに回線容量を割り当てて収容可能なフロー量を評価した。その結果、物理回線容量分布がべき乗則とすることで、全回線容量が等しい場合と比較し、10倍以上のフロー量が収容可能であることがわかった。また、指数分布に基づいて回線容量を割り当てた場合と比較しても2倍以上のフロー量を収容可能であることが明らかとなった。さらに,オーバーレイネットワークにおけるキャッシング機構について、べき乗則に従う静的なトポロジではフルメッシュのトポロジに比べてファイル可用性が向上すること、及び同じくべき乗則に従う成長型のトポロジでは静的なトポロジの場合と非常に近い特性が見られることを明らかにした.高速広帯域ネットワークにおける輻輳制御方式に関する研究として帯域やラウンドトリップ時間のインライン計測に基づくTCP輻輳制御方式が、計測誤差や環境変化の影響を大きく受けるという問題を指摘し、それを解決するために、計測誤差に応じたパラメータを設定する手法、および意図的にノイズを加えることによって環境変動の影響を吸収する手法を確立した。
|
