| No | 176675 |
|---|---|
| 標題（和） | インターネットにおけるルータ間の輻輳伝播現象 |
| 標題（英） | Congestion Propagation among Routers in the Internet |
| 研究会名（和） | 情報ネットワーク, ネットワークシステム, 通信方式 |
| 研究会名（英） | Information Networks, Network Systems, Communication Systems |
| 開催年月日 | 2006-09-14 |
| 終了年月日 | 2006-09-15 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | NS2006-91, IN2006-71, CS2006-29 |
| 抄録（和） | 近年、インターネットにおいて様々な非線型現象が発生することが報告されてる。例えば、ルータの輻輳が近隣のルータへ伝播するという、ルータ間の輻輳伝播が報告されている。ルータ間の輻輳伝播とは、輻輳が発生しているルータからその周辺のルータへ、波のように輻輳が伝わる現象である。このルータ間の輻輳伝播に着目した研究がいくつか行われている。しかしこれらの研究では、ルータ間の輻輳伝播がなぜ発生するのか、また、ルータ間の輻輳伝播がどのような条件下で発生するのかが十分明らかにされていない。本稿では、シミュレーション実験により、ルータ間の輻輳伝播が発生する原因の一つを明らかにするとともに、どのような条件下でルータ間の輻輳伝播が発生するかを明らかにする。その結果、リンクの帯域や伝搬遅延の大きさによって、ルータ間の輻輳伝播の周期が変化すること、ネットワークのランダム性が強くなるに従い、ルータ間の輻輳伝播の周期性が弱まること、などが明らかになった。 |
| 抄録（英） | In recent years, it is reported that various non-linear phenomena of the Internet are observed. For instance, it is reported that the congestion of a router propagates to neighboring routers. The congestion propagation between routers is phenomenon that congestion occured in a router propagates to neighboring routers like a wave. Several researches on the congestion propagation between routers have been performed. However, in these researches, cause of the congestion propagation between routers and condition that the congestion propagation between routers occurs have not been sufficiently investigated. In this paper, we reveal a cause of the congestion propagation between routers, and investigate under what conditions the congestion propagation between routers is observed. Consequently, we show that the speed of the congestion propagation\r\nbetween routers is affected by the bandwidth and the propagation delay of links, and that the periodicity of the congestion propagation between routers becomes less obvious as the randomness of network traffic increases. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.106, No.236,237,238 |
| ページ開始 | 127 |
| ページ終了 | 132 |
| キーワード（和） | 輻輳伝播,TCP (Transmission Control Protocol),ルータ,非線形現象 |
| キーワード（英） | Congestion Propagation,TCP (Transmission Control Protocol),Router,Nonlinear Phenomena |
| 本文の言語 | JPN |
| 著者（和） | 杉山浩平 |
| 著者（ヨミ） | スギヤマ コウヘイ |
| 著者（英） | Kouhei Sugiyama |
| 所属機関（和） | 大阪大学 |
| 所属機関（英） | Osaka University |
| 著者（和） | 奥村治 |
| 著者（ヨミ） | オクムラ オサム |
| 著者（英） | Osamu Okumura |
| 所属機関（和） | 大阪大学 |
| 所属機関（英） | Osaka University |
| 著者（和） | 大崎博之 |
| 著者（ヨミ） | オオサキ ヒロユキ |
| 著者（英） | Hiroyuki Ohsaki |
| 所属機関（和） | 大阪大学 |
| 所属機関（英） | Osaka University |
| 著者（和） | 今瀬眞 |
| 著者（ヨミ） | イマセ マコト |
| 著者（英） | Makoto Imase |
| 所属機関（和） | 大阪大学 |
| 所属機関（英） | Osaka University |