• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2008 年度 実績報告書

べき乗則に従うトポロジーを有する情報ネットワークのための新しい制御方式の確立

研究課題

研究課題/領域番号 18200004
研究機関大阪大学

研究代表者

村田 正幸  大阪大学, 大学院・情報科学研究科, 教授 (80200301)

研究分担者 滝根 哲哉  大阪大学, 大学院・工学研究科, 教授 (00216821)
若宮 直紀  大阪大学, 大学院・情報科学研究科, 准教授 (50283742)
長谷川 剛  大阪大学, サイバーメディアセンター, 准教授 (00294009)
荒川 伸一  大阪大学, 大学院・情報科学研究科, 助教 (20324741)
笹部 昌弘  大阪大学, 大学院・工学研究科, 助教 (10379109)
キーワードべき則 / トポロジー / 高信頼ネットワーク / オーバーレイ / ネットワーク設計 / 回線容量設計
研究概要

次数分布がべき乗則となるトポロジを対象とし、様々な対地間フロー量を適用することでトポロジのノードおよびリンクを経由するフロー量の評価を行った結果、ISPレベルのトポロジでは、リンクを経由するフロー量の分布にべき乗則が出現することが明らかとなった。また、対地間トラヒック需要の分布が対数正規分布に従い、かつ、その分散が大きい場合に、ISPレベルのトポロジおよびモデル化手法により生成されたトポロジにおいて、リンクを経由するフロー量分布がべき乗則に従うことも明らかとなった。次に、ISPトポロジを対象として、様々な物理回線容量の分布を生成し、各リンクに回線容量を割り当てて収容可能なフロー量を評価した。その結果、物理回線容量分布がべき乗則とすることで、全回線容量が等しい場合と比較し、10倍以上のフロー量が収容可能であることがわかった。また、指数分布に基づいて回線容量を割り当てた場合と比較しても2倍以上のフロー量を収容可能であることが明らかとなった。さらに,オーバーレイネットワークにおけるキャッシング機構について、べき乗則に従う静的なトポロジではフルメッシュのトポロジに比べてファイル可用性が向上すること、及び同じくべき乗則に従う成長型のトポロジでは静的なトポロジの場合と非常に近い特性が見られることを明らかにした.高速広帯域ネットワークにおける輻輳制御方式に関する研究として帯域やラウンドトリップ時間のインライン計測に基づくTCP輻輳制御方式が、計測誤差や環境変化の影響を大きく受けるという問題を指摘し、それを解決するために、計測誤差に応じたパラメータを設定する手法、および意図的にノイズを加えることによって環境変動の影響を吸収する手法を確立した。

  • 研究成果

    (4件)

すべて 2008

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (1件)

  • [雑誌論文] Simulation studies on router buffer sizing for short-lived and pacing TCP flows2008

    • 著者名/発表者名
      Go Hasegawa, Takeshi Tomioka, Kentarou Tada, Masayuki Murata
    • 雑誌名

      Computer Communications 31

      ページ: 3789-3798

    • 査読あり
  • [雑誌論文] Implementation experiments of TCP Symbiosis : bio-inspired mechanisms for Internet congestion control2008

    • 著者名/発表者名
      Mizuho Kodama, Go Hasegawa, Masayuki Murata
    • 雑誌名

      Proceedings of CQR 2008 (CD-ROM)

    • 査読あり
  • [雑誌論文] Stability of virtual network topology control for overlay routing services2008

    • 著者名/発表者名
      Y. Koizumi, T. Miyamura, S. Arakawa, E. Oki, K. Shiomoto, M, Murata
    • 雑誌名

      OSA Journal of Optical Networking 7

      ページ: 704-719

    • 査読あり
  • [学会発表] べき則の性質を有するトポロジにおける幅輳伝播に関する一考察2008

    • 著者名/発表者名
      平山孝弘, 荒川伸一, 村田正幸
    • 学会等名
      電子情報通信学会NS研究会
    • 発表場所
      関西大学(大阪)
    • 年月日
      2008-10-23

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi