マルチキャストメディアを含む不均一多元トラヒックに適したATM交換機に関する研究

1997 Fiscal Year Annual Research Report

• Project/Area Number: 09650423
• Research Category: Grant-in-Aid for Scientific Research (C)
• Research Institution: Keio University
• Principal Investigator: 笹瀬 巌 慶應義塾大学, 理工学部, 助教授 (00187139)
• Keywords: ATM交換機 / マルチキャスト / 不均一トラヒック

Research Abstract

1.到着した同報セルをコピーネットワークの入力バッファに、非同報セル専用の共有バッファに分離入力させる、マルチキャストATM交換機を提案した。理論解析と計算機シミュレーションの結果、提案モデルは、コピーネットワークでの負荷を軽減でき、1対1交換機の入力側平均遅延時間を小さくできることを示した。
2.Backpressureモードを用いた入出力バッファ型ATM交換機モデルに関して、不均一トラヒックのもとでの平均系内時間及びセル棄却率の特性を改善するために、Backpressureが閾値を越えたセルに対して、Queue Lossモードを適用し、理論解析と計算機シミュレーションにより、不均一トラヒックのもとでの有効性を示した。
3.フィードバックループを設けBackpressureの値がしきい値を超えるセルをフィードバックループのHOLに送る入出力バッファ型交換機のモデルを提案し、フィードバックセルのBackpressureの影響を受けずに、後方に並んだセルの処理ができ、入力側の待ち時間が短くなることを示した。
4.不均一トラヒックによるセル棄却率特性の劣化を防ぐために、通常はBackpressure(BP)モードで処理し、BPのサイズが閾値を越えるとホットスポットが存在すると判断し、ホットスポットを目指すセルを専用ルートに振り分ける、2段入出力バッファ型ATM交換機を提案した。
5.バンヤン網の入力に中間バッファを用いることにより、シフタを用いることなく、バンヤン網の入力で同じ出力を目指すパケットの競合による棄却を防ぐことのできる、SCOQ交換機モデルを提案した。提案方式は、従来のSCOQ交換機及びシフタと中間バッファを用いたSCOQ交換機と比べ、パケットの棄却率と平均待ち時間を低減できることが示された。

Research Products

• [Publications] 遠藤俊樹: "同報セル/非同報セル分離入力型マルチキャスト交換機" 電子情報通信学会論文誌. Vol.J80-B-I. 701-708 (1997)
• [Publications] 廐橋正樹: "不均一トラヒックに有効なBackpressure,モードとQueue Lossモードで併用した入出力ATM交換機" 電子情報通信学会論文誌. Vol.J-80-B-I. 875-885 (1997)
• [Publications] Jaewan Choi: "Input and Output queueing nonblocking switch with feed-back loop" IEICE Trans.on Communications. Vol.E-81. (1998)
• [Publications] Shigeki Shiokawa: "Input and Output queueing two stages ATM switch with hot-spot route" IEICE Trans.on Communications. Vol.E-81. (1998)
• [Publications] 萬代雅希: "2つのspeedup factorを用いた入出力バッファ型ATM交換機の特性解析" 電子情報通信学会論文誌. Vol.J-81-B-I. (1998)
• [Publications] 西野嘉之: "バッチャバンヤン網の入力に中間バッファを用いた共有集中型ノンブロッキング交換機" 電子情報通信学会論文誌. (1998)