| 講演名 | 2001/6/15 高速バックボーンネットワークにおける公平性を考慮した階層化パケットスケジューリング方式 牧 一之進, 下西 英之, 村田 正幸, 宮原 秀夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | フロー間の公平性を実現するためには、すべてのルータにおいてフロー毎の制御を行うことが望ましいが、高速なパケット処理を必要とするコアルータにおいては容易なことではない。そこで、本稿では大規模ネットワークにおいて、フロー毎の優れた公平性を実現するため、低速なエッジルータがら高速なコアルータまで実装可能なスケーラブルなパケットスケジューリング方式を提案する。本方式では低速なルータではフロー毎にキューを割り当てるが、高速なルータでは複数のフローを集約してキューを割り当てる。フローの集約を行う場合でも、各キューに収容されたフローの本数を推定して、その本数に比例した帯域を割り当て、さらに同じキュー内でレートの高いフローを発見して廃棄制御も行うことにより可能な限り公平性を向上させる。本稿では、シミュレーションによって提案方式の評価を行い、フローを集約した制御を行っても高い公平性を実現できることを示す。 |
| 抄録(英) | It is promising to allow per-flow queue management in all routers in order to realize per-flow fair service in backbone networks. However, it it not easy to allow per-flow queue management in core routers, requiring to support many flows. In this paper, we propose a scalable queue management scheme according to the forwarding speed of line interfaces for realizing per-flow fair service. It allows a scalable queue management; per-flow queue management in edge routers and flow aggregation in core routers. Against the aggregated flows, the proposed scheme estimates the number of flows and allocates bandwidth in proportional to the estimated number of flows. Further it finds the flow obtaining for achieving higher throughput and preferentially drops the packets of that flow. We evaluate the proposed scheme through extensive simulation studies. |
| キーワード(和) | 公平性 / スケーラビリティ / スケジューラ / QoS / シミュレーション |
| キーワード(英) | fairness / scalability / scheduler / QoS / simulation |
| 資料番号 | NS2001-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2001/6/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 高速バックボーンネットワークにおける公平性を考慮した階層化パケットスケジューリング方式 |
| サブタイトル（和） | |
| タイトル（英） | Hierarchically Aggregated Fair Queuing (HAFQ) for Per-flow Fair Bandwidth Sharing in High-speed Backbone Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公平性 / fairness |
| キーワード(2)（和/英） | スケーラビリティ / scalability |
| キーワード(3)（和/英） | スケジューラ / scheduler |
| キーワード(4)（和/英） | QoS / QoS |
| キーワード(5)（和/英） | シミュレーション / simulation |
| 第 1 著者 氏名（和/英） | 牧 一之進 / Ichinoshin Maki |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Scicnce, Osaka University |
| 第 2 著者 氏名（和/英） | 下西 英之 / Hideyuki Shimonishi |
| 第 2 著者 所属（和/英） | NECネットワーキング研究所 Networking research laboratories, NEC corporation |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki Murata |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Scicnce, Osaka University |
| 第 4 著者 氏名（和/英） | 宮原 秀夫 / Hideo Miyahara |
| 第 4 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Scicnce, Osaka University |
| 発表年月日 | 2001/6/15 |
| 資料番号 | NS2001-55 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 121 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |