A method to reduce the external blocking in the batcher banyan network with incomplete copy network

Tomonori Takeda*, Shin'ichi Takagi, Yoshiaki Tanaka, Hideyoshi Tominaga

*この研究の対応する著者

研究成果: Article査読

抄録

Multicast ATM switch is in great demand for the future communication network. We have proposed the Batcher banyan network with cell copy preparation stages as a transit switch. It performs cell replication with small hardware increase. On the trunkline, multicast traffic is quite little, thus hardware for cell copy can be sustained small. In those previous works, the effect of the external blocking was omitted. In this paper, we propose a multicast switching network which adopts the incomplete copy network that we have proposed, and examine several strategies to prevent the external blocking for this switching network. Namely, the input buffer method with an arbitration network is applied. For multicast usage, we propose two modifications. One is to arbitrate after cell replication for the sake of simple control and small hardware. The other is to annex a cell distribution network for smoothing biased cell arrival. Biased cell arrival occurs because the output of the incomplete copy network is not uniform. Simulation results show the effectiveness of the proposed method.

本文言語English
ページ(範囲)2607-2613
ページ数7
ジャーナルIEICE Transactions on Communications
E83-B
12
出版ステータスPublished - 2000 12月
外部発表はい

ASJC Scopus subject areas

  • ソフトウェア
  • コンピュータ ネットワークおよび通信
  • 電子工学および電気工学

フィンガープリント

「A method to reduce the external blocking in the batcher banyan network with incomplete copy network」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル