A noncongestion self‐routing control algorithm of generalized benes network

Kaoru Sezaki*, Yoshiaki Tanaka, Minoru Akiyama

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Recently, to realize broadband ISDN, ATM has been studied vigorously. As the switching network for ATM, the delta network and other switching networks have been investigated by a number of researchers. The delta network performs the self‐routing based on the multistage connection of 2 × 2 sized matrix switches. However, this network has a problem in that the throughput is decreased drastically when the traffic imposed on the switching network is nonuniform. To avoid such a situation, a method is proposed to make the whole network a Benes network by placing a distribution network preceding the delta network to balance out the traffic. The addition of the distribution network, however, has only been investigated for the case where all matrix switches are of the same size. With this as the background, this paper discusses the switching network with several sizes of matrix switches. The method of placing the distribution network is discussed together with the characteristics, and application examples are presented.

Original languageEnglish
Pages (from-to)43-49
Number of pages7
JournalElectronics and Communications in Japan (Part I: Communications)
Issue number11
Publication statusPublished - 1990 Nov
Externally publishedYes

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A noncongestion self‐routing control algorithm of generalized benes network'. Together they form a unique fingerprint.

Cite this