Distributed input and deflection routing based packet switch using shuffe pattern network

Thai Thach Bao, Hiroaki Morino, Hitoshi Aida, Tadao Saito

研究成果: Conference contribution

抄録

In this paper, a scalable variable-length packet switch using multistage interconnection network is proposed. The architecture consists of multiple non-buffer switch elements, interconnected with perfect shuffle pattern and with ring topology. Each input port is connected to a switch element in a different stage, and packets applied from these ports are routed to their destined output ports based on principle of deflection routing. The proposed switch has following features; (1) To achieve certain packet loss rate, required number of stage to achieve certain packet loss rate is less than the same type of switches due to effcient use of switch elements. (2) Packet loss rate is almost unchanged regardless of trafic patterns. In performance evaluation, two types of non-uniform trafic are given and it is shown that the switch can achieve lower packet loss rate than existing deflection routing based switch.

元の言語English
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版者Springer Verlag
ページ74-84
ページ数11
1815
ISBN(印刷物)354067506X, 9783540675068
出版物ステータスPublished - 2000
外部発表Yes
イベントIFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000 - Paris, France
継続期間: 2000 5 142000 5 19

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1815
ISSN(印刷物)03029743
ISSN(電子版)16113349

Other

OtherIFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000
France
Paris
期間00/5/1400/5/19

Fingerprint

Switches
Packet loss
Topology

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

これを引用

Bao, T. T., Morino, H., Aida, H., & Saito, T. (2000). Distributed input and deflection routing based packet switch using shuffe pattern network. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (巻 1815, pp. 74-84). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 1815). Springer Verlag.

Distributed input and deflection routing based packet switch using shuffe pattern network. / Bao, Thai Thach; Morino, Hiroaki; Aida, Hitoshi; Saito, Tadao.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 1815 Springer Verlag, 2000. p. 74-84 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 1815).

研究成果: Conference contribution

Bao, TT, Morino, H, Aida, H & Saito, T 2000, Distributed input and deflection routing based packet switch using shuffe pattern network. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻. 1815, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 巻. 1815, Springer Verlag, pp. 74-84, IFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000, Paris, France, 00/5/14.
Bao TT, Morino H, Aida H, Saito T. Distributed input and deflection routing based packet switch using shuffe pattern network. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 1815. Springer Verlag. 2000. p. 74-84. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bao, Thai Thach ; Morino, Hiroaki ; Aida, Hitoshi ; Saito, Tadao. / Distributed input and deflection routing based packet switch using shuffe pattern network. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 1815 Springer Verlag, 2000. pp. 74-84 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f3fb3ef8292e4cadbdaf759498f27222,
title = "Distributed input and deflection routing based packet switch using shuffe pattern network",
abstract = "In this paper, a scalable variable-length packet switch using multistage interconnection network is proposed. The architecture consists of multiple non-buffer switch elements, interconnected with perfect shuffle pattern and with ring topology. Each input port is connected to a switch element in a different stage, and packets applied from these ports are routed to their destined output ports based on principle of deflection routing. The proposed switch has following features; (1) To achieve certain packet loss rate, required number of stage to achieve certain packet loss rate is less than the same type of switches due to effcient use of switch elements. (2) Packet loss rate is almost unchanged regardless of trafic patterns. In performance evaluation, two types of non-uniform trafic are given and it is shown that the switch can achieve lower packet loss rate than existing deflection routing based switch.",
author = "Bao, {Thai Thach} and Hiroaki Morino and Hitoshi Aida and Tadao Saito",
year = "2000",
language = "English",
isbn = "354067506X",
volume = "1815",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "74--84",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Distributed input and deflection routing based packet switch using shuffe pattern network

AU - Bao, Thai Thach

AU - Morino, Hiroaki

AU - Aida, Hitoshi

AU - Saito, Tadao

PY - 2000

Y1 - 2000

N2 - In this paper, a scalable variable-length packet switch using multistage interconnection network is proposed. The architecture consists of multiple non-buffer switch elements, interconnected with perfect shuffle pattern and with ring topology. Each input port is connected to a switch element in a different stage, and packets applied from these ports are routed to their destined output ports based on principle of deflection routing. The proposed switch has following features; (1) To achieve certain packet loss rate, required number of stage to achieve certain packet loss rate is less than the same type of switches due to effcient use of switch elements. (2) Packet loss rate is almost unchanged regardless of trafic patterns. In performance evaluation, two types of non-uniform trafic are given and it is shown that the switch can achieve lower packet loss rate than existing deflection routing based switch.

AB - In this paper, a scalable variable-length packet switch using multistage interconnection network is proposed. The architecture consists of multiple non-buffer switch elements, interconnected with perfect shuffle pattern and with ring topology. Each input port is connected to a switch element in a different stage, and packets applied from these ports are routed to their destined output ports based on principle of deflection routing. The proposed switch has following features; (1) To achieve certain packet loss rate, required number of stage to achieve certain packet loss rate is less than the same type of switches due to effcient use of switch elements. (2) Packet loss rate is almost unchanged regardless of trafic patterns. In performance evaluation, two types of non-uniform trafic are given and it is shown that the switch can achieve lower packet loss rate than existing deflection routing based switch.

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

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

M3 - Conference contribution

AN - SCOPUS:84947733912

SN - 354067506X

SN - 9783540675068

VL - 1815

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 74

EP - 84

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -