講演名 2006-10-13
ネットワークのスケールフリー構造がTCP性能に与える影響(ネットワークモデル化,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
八木 幸太郎, 大崎 博之, 今瀬 眞,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年、インターネットに代表されるさまざまなネットワークが、スケールフリー構造を持つことが報告されている。本稿では、ネットワークのスケールフリー構造がTCPフローのエンド-エンド性能にどのような影響を与えるかを、シミュレーション実験により明らかにする。ネットワークのトポロジとして、ノード数およびリンク数が等しいランダムネットワークおよびスケールフリーネットワークを用いる。各ネットワーク上でのTCPフローのエンド-エンド性能(スループット、ラウンドトリップ時間、パケット棄却率)を比較する。その結果、(1)ネットワークのスケールフリー構造は、ネットワークのノード数や平均次数によらずTCPフローのラウンドトリップ時間を減少させる効果があること、(2)ネットワークのスケールフリー構造は、ネットワークの平均次数が小さい場合にはTCPフローのスループットやパケット棄却率を劣化させる効果があることなどを明らかにする。
抄録(英) In recent years, it has been reported that several existing networks represented by the Internet have scale-free structure. In this paper, through simulation experiments, we investigate the effect of the scale-free structure of communication networks on the end-to-end performance of TCP flows. As a network topology, a random network and a scale-free network with the equal number of nodes and the equal number of links are used. We compare the end-to-end performance of TCP flows (i.e., throughput, round-trip time, and packet loss rate) in a random network and a scale-free network. Consequently, we show that the scale-free structure of a network has positive effect on the round-trip time of TCP flows regardless of the number of nodes and the average degree of a network. We also show that the scale-free structure of a network has negative effect on the throughput and the packet loss rate of TCP flows when the average degree of a network is small.
キーワード(和) スケールフリー構造 / TCP (Transmission Control Protocol) / エンド-エンド性能 / シミュレーション
キーワード(英) Scale-Free Structure / TCP (Transmission Control Protocol) / End-to-End Performance / Simulation
資料番号 IN2006-84
発行日

研究会情報
研究会 IN
開催期間 2006/10/5(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) ネットワークのスケールフリー構造がTCP性能に与える影響(ネットワークモデル化,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
サブタイトル(和)
タイトル(英) On the Effect of Scale-Free Structure of Network Topology on TCP Performance
サブタイトル(和)
キーワード(1)(和/英) スケールフリー構造 / Scale-Free Structure
キーワード(2)(和/英) TCP (Transmission Control Protocol) / TCP (Transmission Control Protocol)
キーワード(3)(和/英) エンド-エンド性能 / End-to-End Performance
キーワード(4)(和/英) シミュレーション / Simulation
第 1 著者 氏名(和/英) 八木 幸太郎 / Kotaro YAGI
第 1 著者 所属(和/英) 大阪大学 大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 大崎 博之 / Hiroyuki OHSAKI
第 2 著者 所属(和/英) 大阪大学 大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 3 著者 氏名(和/英) 今瀬 眞 / Makoto IMASE
第 3 著者 所属(和/英) 大阪大学 大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2006-10-13
資料番号 IN2006-84
巻番号(vol) vol.106
号番号(no) 280
ページ範囲 pp.-
ページ数 6
発行日