| 講演名 | 2002/2/26 ネットワークプロセッサを用いた階層化パケットスケジューリング方式の高速ルータへの適用評価 牧 一之進, 下西 英之, 村田 正幸, 宮原 秀夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | アクセス帯域の増大により、バックボーン網においてもユーザ間の公平性が大きな問題になりつつある。ルータにおいてユーザ間の公平性を向上させる方式は数多く提案されているが、いずれの方式も性能や高速なルータへの適用に問題がある。そこで我々は、エッジルータからコアルータまでスケーラブルに実装可能なパケットスケジューリング方式を提案し、その有効性をシミュレーションによって示した。しかしながら高速な回線においてはスケジューリング計算だけではなく、メモリ容量やメモリ帯域も非常に厳しく制限されており、提案方式をこのような回線に対応して実装するためには、単に方式の実現のための定性的な実装コストを議論するだけではなく、その定量的な評価が必須である。本稿では、提案方式をネットワークプロセッサ上に実装して、高速ルータへの適用可能性の検討を行い、性能と実装コストでの有効性を示す。 |
| 抄録(英) | According to rapid deployment of broadband access technologies, it is becoming more important to provide fair service among connections in backbone networks. While many packet scheduling schemes at routers have been proposed to improve per-flow fairness, many of those cannot provide per-flow fair service at high-speed. We have proposed a scalable packet scheduling scheme, in which complexity can be chosen according to the router capacity. Its effectiveness has been evaluated through simulation. In general, a scheduling complexity can be evaluated if the scheduling algorithm is given. However, its quantitative complexity of hardware implementation can be fully investigated neither by simulation nor by theoretical study. Instead, we have implemented our proposed scheme on a network processor. In this paper, we discuss the implementation design issues for high-speed routers. Also, we show that the proposed scheme is excellent in both performance and scheduling complexity through our experimental measurements using the network processor. |
| キーワード(和) | ネットワークプロセッサ / スケーラビリティ / QoS / スケジューラ / 公平性 |
| キーワード(英) | network processor / scalability / QoS / scheduler / fairness |
| 資料番号 | CS2001-140 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2002/2/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワークプロセッサを用いた階層化パケットスケジューリング方式の高速ルータへの適用評価 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Hierarchically Aggregated Fair Queuing (HAFQ) for High-Speed Routers by Using Network Processor |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワークプロセッサ / network processor |
| キーワード(2)（和/英） | スケーラビリティ / scalability |
| キーワード(3)（和/英） | QoS / QoS |
| キーワード(4)（和/英） | スケジューラ / scheduler |
| キーワード(5)（和/英） | 公平性 / fairness |
| 第 1 著者 氏名（和/英） | 牧 一之進 / Ichinoshin Maki |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 下西 英之 / Hideyuki Shimonishi |
| 第 2 著者 所属（和/英） | NECネットワーキング研究所 Networking research laboratories, NEC corporation |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki Murata |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 4 著者 氏名（和/英） | 宮原 秀夫 / Hideo Miyahara |
| 第 4 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 2002/2/26 |
| 資料番号 | CS2001-140 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 670 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |