Knockout packet switch with batcher network for two priority classes

Yoshiyuki Nishino, Masaki Bandai, Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalArticle

Abstract

Various types of ATM switches have been widely studied and developed in B-ISDN. However, the conventional knockout packet switch cannot handle the multiple priority classes. We consider two class packets of class 1 and class 2. Class 1 packets have priority for packet loss probability. A knockout packet switch with batcher network for two class packets is proposed in order to improve the packet loss probability of priority packets. The proposed switch consists of N modules structured with filters, a batcher network, and output buffers. We evaluate the packet loss probability of each class by computer simulations and numerical calculations. We obtain the total mean waiting time at output buffers by numerical calculations. In addition, we show the mean waiting time at output buffers by computer simulations. It is found that our proposed switch is able to satisfy the requirements of packet loss probability for the two classes under uniform traffic.

Original languageEnglish
Pages (from-to)49-57
Number of pages9
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume83
Issue number12
DOIs
Publication statusPublished - 2000

Fingerprint

Packet loss
Switches
Voice/data communication systems
Computer simulation
Automatic teller machines

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Knockout packet switch with batcher network for two priority classes. / Nishino, Yoshiyuki; Bandai, Masaki; Shiokawa, Shigeki; Sasase, Iwao.

In: Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), Vol. 83, No. 12, 2000, p. 49-57.

Research output: Contribution to journalArticle

@article{9d3d713b01384699b6e4baeda005c46e,
title = "Knockout packet switch with batcher network for two priority classes",
abstract = "Various types of ATM switches have been widely studied and developed in B-ISDN. However, the conventional knockout packet switch cannot handle the multiple priority classes. We consider two class packets of class 1 and class 2. Class 1 packets have priority for packet loss probability. A knockout packet switch with batcher network for two class packets is proposed in order to improve the packet loss probability of priority packets. The proposed switch consists of N modules structured with filters, a batcher network, and output buffers. We evaluate the packet loss probability of each class by computer simulations and numerical calculations. We obtain the total mean waiting time at output buffers by numerical calculations. In addition, we show the mean waiting time at output buffers by computer simulations. It is found that our proposed switch is able to satisfy the requirements of packet loss probability for the two classes under uniform traffic.",
author = "Yoshiyuki Nishino and Masaki Bandai and Shigeki Shiokawa and Iwao Sasase",
year = "2000",
doi = "10.1002/1520-6424(200012)83:12<49::AID-ECJA5>3.0.CO;2-M",
language = "English",
volume = "83",
pages = "49--57",
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 = "12",

}

TY - JOUR

T1 - Knockout packet switch with batcher network for two priority classes

AU - Nishino, Yoshiyuki

AU - Bandai, Masaki

AU - Shiokawa, Shigeki

AU - Sasase, Iwao

PY - 2000

Y1 - 2000

N2 - Various types of ATM switches have been widely studied and developed in B-ISDN. However, the conventional knockout packet switch cannot handle the multiple priority classes. We consider two class packets of class 1 and class 2. Class 1 packets have priority for packet loss probability. A knockout packet switch with batcher network for two class packets is proposed in order to improve the packet loss probability of priority packets. The proposed switch consists of N modules structured with filters, a batcher network, and output buffers. We evaluate the packet loss probability of each class by computer simulations and numerical calculations. We obtain the total mean waiting time at output buffers by numerical calculations. In addition, we show the mean waiting time at output buffers by computer simulations. It is found that our proposed switch is able to satisfy the requirements of packet loss probability for the two classes under uniform traffic.

AB - Various types of ATM switches have been widely studied and developed in B-ISDN. However, the conventional knockout packet switch cannot handle the multiple priority classes. We consider two class packets of class 1 and class 2. Class 1 packets have priority for packet loss probability. A knockout packet switch with batcher network for two class packets is proposed in order to improve the packet loss probability of priority packets. The proposed switch consists of N modules structured with filters, a batcher network, and output buffers. We evaluate the packet loss probability of each class by computer simulations and numerical calculations. We obtain the total mean waiting time at output buffers by numerical calculations. In addition, we show the mean waiting time at output buffers by computer simulations. It is found that our proposed switch is able to satisfy the requirements of packet loss probability for the two classes under uniform traffic.

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

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

U2 - 10.1002/1520-6424(200012)83:12<49::AID-ECJA5>3.0.CO;2-M

DO - 10.1002/1520-6424(200012)83:12<49::AID-ECJA5>3.0.CO;2-M

M3 - Article

AN - SCOPUS:0033715866

VL - 83

SP - 49

EP - 57

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 - 12

ER -