講演名 2006-04-17
TCPトラヒックを考慮した大規模ネットワーク解析手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
久松 潤之, 長谷川 剛, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では、TCPの輻輳制御を考慮した、大規模ネットワークの解析手法を提案する。本解析では、エンドホストで動作するTCPおよびネットワークリンクを、それぞれ独立のシステムとしてモデル化し、これらを相互接続することで、大規模ネットワークをモデル化する。各リンクにおけるリンク利用率およびパケット棄却率、そしてTCPコネクションのスループットを導出し、ネットワークの輻輳個所およびその輻輳の度合を求める。我々の解析手法を用いることによって、例えば、100/1,000/100,000を越えるルータ/エンドホスト/リンク、そして、100,000本を越えるTCPコネクションが存在するネットワークのエンド間のスループット、リンク利用率等を短時間で評価できる。また、評価に必要な計算時間は、ns-2とは異なり、ネットワークの帯域および伝播遅延に依存しない。本稿では、解析結果をシミュレーション結果と比較することにより、解析の妥当性を示す。さらに、我々の解析手法が、大規模ネットワークにおけるTCPコネクションの振舞いを適切に捉えていることを示す。
抄録(英) In this paper, we propose a novel analysis method for large-scale networks with consideration of the behavior of the congestion control mechanism of TCP. In the analysis, we model the behavior of TCP at end-hosts and network links as independent systems, and combine them into a single system in order to analyze the entire network. We then derive the utilization of the network links, the packet loss ratio of the link buffer, the throughput of TCP connections, and the location and degree of the network congestion. Using this analysis, we can analyze a large-scale network, i.e. with over 100/1,000/10,000 routers/hosts/links and 100,000 TCP connections in substantially short time. Especially, a calculation time of our analysis, which is different from that of ns-2, is independent of a network bandwidth and/or propagation delay. We validate our approximate analysis by comparing analytic results with simulation ones. We also show that our analysis method treats the behavior of TCP connection in a large-scale network appropriately.
キーワード(和) TCP / 輻輳制御 / 大規模ネットワーク / 性能評価
キーワード(英) TCP / Congestion Control / Large-Scale Network / Performance Evaluation
資料番号 CS2006-3,CQ2006-7
発行日

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

講演論文情報詳細
申込み研究会 Communication Quality (CQ)
本文の言語 JPN
タイトル(和) TCPトラヒックを考慮した大規模ネットワーク解析手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
サブタイトル(和)
タイトル(英) Performance Analysis of Large-Scale IP Networks considering TCP Traffic
サブタイトル(和)
キーワード(1)(和/英) TCP / TCP
キーワード(2)(和/英) 輻輳制御 / Congestion Control
キーワード(3)(和/英) 大規模ネットワーク / Large-Scale Network
キーワード(4)(和/英) 性能評価 / Performance Evaluation
第 1 著者 氏名(和/英) 久松 潤之 / Hiroyuki HISAMATSU
第 1 著者 所属(和/英) 大阪電気通信大学 総合情報学部 メディアコンピュータシステム学科
Department of Computer Science, Osaka Electro-Communication University
第 2 著者 氏名(和/英) 長谷川 剛 / Go HASEGAWA
第 2 著者 所属(和/英) 大阪大学サイバーメディアセンター
Cybermedia Center, Osaka University
第 3 著者 氏名(和/英) 村田 正幸 / Masayuki MURATA
第 3 著者 所属(和/英) 大阪大学 大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2006-04-17
資料番号 CS2006-3,CQ2006-7
巻番号(vol) vol.106
号番号(no) 9
ページ範囲 pp.-
ページ数 6
発行日