Batcher Banyan network with cell copy preparation stages for multicast switching

Shi N.Ichi Takagi*, Yoshiaki Tanaka, Hideyoshi Tominaga

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


This paper considers an ATM switching network in a self-routing system for line switching, and proposes a Batcher Banyan network with a cell copy preparation network. The idea of this switching network is to consider the upper layer line in a communication network with a hierarchical structure, and to note that the traffic of a multicast connection is much smaller than the traffic of a one-to-one connection. The hardware scale is greatly reduced by allowing a small amount of blocking. More precisely, the Batcher Banyan network is used as the basic structure, and a cell copy preparation network with a small amount of hardware and a simple cell transfer algorithm is connected before the Batcher Banyan network. The cells are copied in the cell copy preparation network and the Batcher network. Routing is executed in the Batcher network and the Banyan network. The amount of hardware is greatly reduced compared to the conventional configuration in which the structure is divided into the copying network and the routing network.

Original languageEnglish
Pages (from-to)54-63
Number of pages10
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Issue number9
Publication statusPublished - 2001 Jan 1


  • ATM
  • Banyan
  • Batcher
  • Copy
  • Multicast

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Batcher Banyan network with cell copy preparation stages for multicast switching'. Together they form a unique fingerprint.

Cite this