講演名 2005-03-04
サンプリング情報を用いた高レートフロー特定方式の特性分析
上山 憲昭,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットでは, ルータにおいてフローを識別することなく単一のFIFOによりパケットが出力されるため, フロー間で消費される伝送帯域に不公平性が生じる.特に, UDPフローや悪意のあるユーザが生成するフロー, RTTが小さいフローといった高レートフローは, 輻輳時に他のフローに与える影響が大きい.そこで輻輳時, これら高レートフローを特定し, 選択的にパケットを廃棄する等の方法により送出レート規制を図ることが有効である.筆者は以前, パケットサンプリングによって得られる情報から, 限られたメモリで高精度に高レートフローを特定する方式, Short timeout法を提案した.本稿では, Short timeout法の特性を詳細に分析し, 設定パラメータ値の性能に与える影響を明らかにする.
抄録(英) Unfairness among best-effort flows is a serious problem in the Internet. Especially, UDP flows or unresponsive flows that do not obey the TCP flow control mechanism or normal TCP flows with small RTT can dominate a large portion of the available bandwidth. These high-rate flows will seriously affect other flows, so it is important to identify these high-rate flows and limit their throughput by selectively dropping packet of these flows. The author proposed a novel method named "short timeout" that identifies high-rate flows using the sampled packets. In this paper, we investigate the properties of the short timeout method precisely and clarify the relationship between the setting parameter value and the performance.
キーワード(和) トラヒック計測 / パケットサンプリング / 高レートフロー / 特定
キーワード(英) traffic monitoring / packet sampling / high-rate flow / identification
資料番号 NS2004-245,IN2004-245
発行日

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

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) サンプリング情報を用いた高レートフロー特定方式の特性分析
サブタイトル(和)
タイトル(英) Performance Evaluation of Short Timeout Method
サブタイトル(和)
キーワード(1)(和/英) トラヒック計測 / traffic monitoring
キーワード(2)(和/英) パケットサンプリング / packet sampling
キーワード(3)(和/英) 高レートフロー / high-rate flow
キーワード(4)(和/英) 特定 / identification
第 1 著者 氏名(和/英) 上山 憲昭 / Noriaki KAMIYAMA
第 1 著者 所属(和/英) 日本電信電話株式会社NTTサービスインテグレーション基盤研究所
NTT Service Integration Laboratories, NTT Corporation
発表年月日 2005-03-04
資料番号 NS2004-245,IN2004-245
巻番号(vol) vol.104
号番号(no) 690
ページ範囲 pp.-
ページ数 6
発行日