| 講演抄録/キーワード |
| 講演名 |
2011-05-20 13:55
入力バッファ型ATMスイッチにおける送出予約制御方式 ○木野良祐・小原 仁(秋田大) EMD2011-3 |
| 抄録 |
(和) |
入力バッファ型ATMスイッチは,大容量ルータのIPスイッチファブリックとして用いられている.そのスイッチ効率は競合制御方式に大きく依存し,最も原始的な3フェーズアルゴリズムでは約58%と小さい.シスコ社のルータに用いられているiSLIP方式では,ほぼ100%の効率が得られるが,制御部の処理速度が高速化することや,ある種のトラヒックパターンでの遅延増大の問題が指摘されている.本報告ではこれらの問題点を解決することを目的とし,新たな視点からオリジナルな制御方式(レシプロカルスケジューリング)を提案する.提案方式は,まだ初期の研究レベルに留まるが,簡単なシミュレーションによる性能評価を行い,従来のiSLIP以上の性能が得られることを示す.また,パイプライン処理によりiSLIPより低速な処理で実現できる可能性を示唆する. |
| (英) |
The reciprocal scheduling control, a new contention resolution technique for input-queueing ATM switches, is described. The proposed technique exploits time-reservation tables at both input and output ports unlike conventional techniques such as three-phase algorithm, scheduling algorithm, and iSLIP. Although the technique is in its infant stage of development, it is scalable with distributed and pipelined control, while achieving high throughput of nearly 100%. This report shows preliminary simulation results, suggests its potential performance, and discusses problems left for future study. |
| キーワード |
(和) |
ルータ / ATMスイッチ / 入力バッファ / スケジューリング / / / / |
| (英) |
Router / ATM switch / Input queueing / Scheduling / / / / |
| 文献情報 |
信学技報, vol. 111, no. 55, EMD2011-3, pp. 11-14, 2011年5月. |
| 資料番号 |
EMD2011-3 |
| 発行日 |
2011-05-13 (EMD) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
EMD2011-3 |