講演抄録/キーワード |
講演名 |
2005-05-25 10:30
マルチプロセッサ向けルータアルゴリズムに関する検討 ○清水敬司・尾花和昭(NTT)・高原 厚(NTTビズリンク)・小口喜美夫(成蹊大) |
抄録 |
(和) |
近年のハイエンドルータでは、機能追加の柔軟性と高速性を両立すべく、ソフトウェアにより機能変更が可能なマルチプロセッサシステムが利用されている。ところが、実装されているルータアルゴリズムのほとんどは、元来単一プロセッサ向けに設計されたものである。
そこで本研究では、パケット処理プロセッサの概略モデルと、その上に実装するルータアルゴリズムについて検討を行う。特にTCP/UDPフローを意識したパケット処理を行うフローベースアルゴリズムに着目し、並列処理による性能向上を阻害する要素を明らかにする。
公平な帯域共有を行いながら、高い帯域を利用しようとするフローにペナルティーを与えることができるフローベースのAQMプロトタイプ実装とその評価の結果を示し、マルチプロセッサ向きのアルゴリズムをいかに設計できるかについて議論する。 |
(英) |
This paper studies router algorithms in the context of executing them on multiprocessor systems, which are becoming increasingly common in modern high-speed Internet routers.
By modelling the unique environment that is provided by such multiprocessor systems, we identify a couple of design issues for the successful parallel execution of router algorithms, especially by exploring flow-level parallelism. The successful execution depends on the level of concurrency in algorithms, and concurrency is restricted by access contention for shared data resources. We show how flow-level parallelization can reduce access contention, and how we can design multiprocessor-oriented router algorithms.
As an example, we describe the MXQ algorithm, an flow-based AQM algorithm, that is efficiently realized on a multiprocessor system. The real implementation on a real high-speed multiprocessor-based router, and the results of the experiments in a laboratory testbed show that the algorithm can scale well up to tens of thousands of flows at the line rate of 10 Gb/s. |
キーワード |
(和) |
パケットプロセッサ / 並列処理 / パラレルMXQ / アクティブキューマネージメント / / / / |
(英) |
Packet Processor / Parallel Processing / Parallel MXQ / Active Queue Management / / / / |
文献情報 |
信学技報, vol. 105, no. 79, IA2005-1, pp. 1-6, 2005年5月. |
資料番号 |
IA2005-1 |
発行日 |
2005-05-18 (IA) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|