講演名 2000/12/7
仮想出力バッファ型光クロスポイントスイッチにおけるconcatenated data blockスケジューリングアルゴリズム
栗本 崇, 大木 英司, 中井 康平, 山中 直明,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年のインターネットのトラヒック増加に伴い、バックボーンの粉スイッチの大容量化が望まれいている。スイッチの大容量化技術の1つとして仮想出力バッファ型スイッチが有望視されている。本稿では、仮想出力バッファ型スイッチのスイッチコアとして光スイッチを用いるハイブリッド構成に着目し, 従来光スイッチの利用効率を制限すると考えられるguard-timeを削減し, スイッチの利用効率化をする、ヒューリスティックなアルゴリズムに基づくdynamic concatenating data blocks方式を提案する。本方式では、各出力ポート間で公平にトラヒックが出力されるように考慮している。この方式について、コンピューターシミュレーションを用いてguard-timeにより発生するオーバーヘッドの削減効果とともに、各ポート間での公平性について評価する。
抄録(英) A new scheduling algorithm that concatenates data blocks to increase switching throughput is proposed. The algorithm controls the degree of concatenation and reduces the number of switching instances to improve switch utilization. The switch architecture uses a virtual output queue switching architecture where the core switch fabric is an optical matrix switch. Optical matrix switch requires the guard-time overhead needed for optical switch control. By reducing the number of switching instances, guard-time overhead can be reduced and switch utilization can be improved. Computer simulations show that efficiency is dramatically increased and that fairness in terms of data throughput among output ports is achieved.
キーワード(和) 光スイッチ / スケジューリング / スイッチ利用効率
キーワード(英) Optical switchi / scheduling / efficenciey / switch utilization
資料番号 SSE2000-192,PS2000-39
発行日

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

講演論文情報詳細
申込み研究会 Switching Systems Engineering (SSE)
本文の言語 JPN
タイトル(和) 仮想出力バッファ型光クロスポイントスイッチにおけるconcatenated data blockスケジューリングアルゴリズム
サブタイトル(和)
タイトル(英) Effective switching scheduling algorithm using concatenated data block to reduce guard-time for opt-electronic packet switch
サブタイトル(和)
キーワード(1)(和/英) 光スイッチ / Optical switchi
キーワード(2)(和/英) スケジューリング / scheduling
キーワード(3)(和/英) スイッチ利用効率 / efficenciey
第 1 著者 氏名(和/英) 栗本 崇 / Takashi Kurimoto
第 1 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service System Laboratories
第 2 著者 氏名(和/英) 大木 英司 / Eiji Oki
第 2 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service System Laboratories
第 3 著者 氏名(和/英) 中井 康平 / Kohei Nakai
第 3 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service System Laboratories
第 4 著者 氏名(和/英) 山中 直明 / Naoaki Yamanaka
第 4 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service System Laboratories
発表年月日 2000/12/7
資料番号 SSE2000-192,PS2000-39
巻番号(vol) vol.100
号番号(no) 495
ページ範囲 pp.-
ページ数 6
発行日