Noncongestion self-routing control algorithm of generalized benes network

Kaoru Sezaki, Yoshiaki Tanaka, Minoru Akiyama

Research output: Contribution to journalArticle

Abstract

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 (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume73
Issue number11
Publication statusPublished - 1990 Nov
Externally publishedYes

Fingerprint

Switching networks
Electric power distribution
Switches
Automatic teller machines
Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{000a7eefa2bd4fb3bf9f00bf3737ad07,
title = "Noncongestion self-routing control algorithm of generalized benes network",
abstract = "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.",
author = "Kaoru Sezaki and Yoshiaki Tanaka and Minoru Akiyama",
year = "1990",
month = "11",
language = "English",
volume = "73",
pages = "43--49",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "11",

}

TY - JOUR

T1 - Noncongestion self-routing control algorithm of generalized benes network

AU - Sezaki, Kaoru

AU - Tanaka, Yoshiaki

AU - Akiyama, Minoru

PY - 1990/11

Y1 - 1990/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025519568&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025519568&partnerID=8YFLogxK

M3 - Article

VL - 73

SP - 43

EP - 49

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 11

ER -