| 講演名 | 2008-10-23 べき則の性質を有するトポロジにおける輻輳伝播に関する一考察(ルーチング,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般) 平山 孝弘, 荒川 伸一, 村田 正幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | インターネットのトポロジを観測した結果、出線数分布がべき則に従うことが明らかにされており、ノードの出線数分布がべき則に従うトポロジを生成する様々なモデルが提案されている。しかし、出線数分布が同じでも、トポロジによって構造上の特徴が異なり、ネットワークの性能も大きく異なることが指摘されている。本稿ではインターネットにおけるパケットの混雑に着目し、既存のトポロジ生成手法によって作られたトポロジと、実際のISPトポロジにおいて、パケットの混雑状況がどのように伝播するのかを明らかにする。計算機シミュレーションの結果、BAモデルで生成されたトポロジは輻輳がネットワークに伝播しやすい傾向を持つ一方で、ISPのルータレベルトポロジは輻輳の伝播を抑制する構造を有することがわかった。 |
| 抄録(英) | Measurement studies of the Internet topology have revealed that the degree distribution follows a power-law distribution. In the power-law distribution, the probability P(k) that a node has k out-going links follows P(k)～k^<-γ>. Large networks such as social network and metabolic network also follow a power-law. However, it is known that the Internet topology structure is different from social network structure. So, a research focused only on the degree distribution is not enough to evaluate the network performance. In this paper, we investigate how the congestion propagates on the Internet topology. We examine the traffic on the BA topology obtained by topology generating method and the real Internet topology with flow-control between routers to understand how the traffic jam spreads over a network. As a result, we find that congestion propagates widely in the BA topology, while the Internet topology prevents the congestion propagation. With the comparison of their structure, congestion does not propagate widely in the topology that has highly modulated structures. |
| キーワード(和) | べき則 / ルータレベルトポロジー / 輻輳 / フロー制御 / BAモデル |
| キーワード(英) | power-law network / router-level topology / congestion propagation / ow control / BA model |
| 資料番号 | NS2008-68 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2008/10/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | べき則の性質を有するトポロジにおける輻輳伝播に関する一考察(ルーチング,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般) |
| サブタイトル（和） | |
| タイトル（英） | Congestion Propagation in ISP Topologies Having Powr-law Degree Distribution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | べき則 / power-law network |
| キーワード(2)（和/英） | ルータレベルトポロジー / router-level topology |
| キーワード(3)（和/英） | 輻輳 / congestion propagation |
| キーワード(4)（和/英） | フロー制御 / ow control |
| キーワード(5)（和/英） | BAモデル / BA model |
| 第 1 著者 氏名（和/英） | 平山 孝弘 / Takahiro HIRAYAMA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 荒川 伸一 / Shin'ichi ARAKAWA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki MURATA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2008-10-23 |
| 資料番号 | NS2008-68 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 258 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |