Nonblocking multi-stage ATM switch using cell-based routing with a hierarchical cell sorting mechanism

David Santoso, Seisho Yasukawa, Naoaki Yamanaka, Tetsuya Miki

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

A multi-stage switching architecture is a key technology for budding a high-speed ATM switching system. An effective way to make a multi-stage switch nonblocking is to use cell-based routing. However, cell-based routing may cause cell-sequence disorder at the output of the switching fabric. This paper proposes a hierarchical cell-sorting (HCS) switch architecture, which is a nonblocking multi-stage AIM switch using cell-based routing technology. Each basic HCS switch performs cell sorting at every crosspoint, based on timestamp information in the cell-header. This arranges the cells in sequence at the output of each basic HCS switch, since the crosspoints are hierarchically interconnected from the input port to the output port of a basic HCS switch. A multi-stage HCS switch is constructed by interconnecting the input and output lines of these basic HCS switches in a hierarchical manner. Thus, the cell sequence in each final output of the multi-stage switch is preserved in a hierarchical manner. In this way, cell-based routing with 100% throughput is achieved, with no need for internal speed-up techniques.

Original languageEnglish
Title of host publicationIEEE ATM Workshop, Proceedings
PublisherIEEE
Pages265-270
Number of pages6
Publication statusPublished - 1999
Externally publishedYes
EventProceedings of the 1999 5th IEEE ATM Workshop 'Opening the New Horizons toward Global Multimedia Services' - Kochi, Jpn
Duration: 1999 May 241999 May 27

Other

OtherProceedings of the 1999 5th IEEE ATM Workshop 'Opening the New Horizons toward Global Multimedia Services'
CityKochi, Jpn
Period99/5/2499/5/27

Fingerprint

Automatic teller machines
Sorting
Cells
Switches
Switching systems
Throughput

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Santoso, D., Yasukawa, S., Yamanaka, N., & Miki, T. (1999). Nonblocking multi-stage ATM switch using cell-based routing with a hierarchical cell sorting mechanism. In IEEE ATM Workshop, Proceedings (pp. 265-270). IEEE.

Nonblocking multi-stage ATM switch using cell-based routing with a hierarchical cell sorting mechanism. / Santoso, David; Yasukawa, Seisho; Yamanaka, Naoaki; Miki, Tetsuya.

IEEE ATM Workshop, Proceedings. IEEE, 1999. p. 265-270.

Research output: Chapter in Book/Report/Conference proceedingChapter

Santoso, D, Yasukawa, S, Yamanaka, N & Miki, T 1999, Nonblocking multi-stage ATM switch using cell-based routing with a hierarchical cell sorting mechanism. in IEEE ATM Workshop, Proceedings. IEEE, pp. 265-270, Proceedings of the 1999 5th IEEE ATM Workshop 'Opening the New Horizons toward Global Multimedia Services', Kochi, Jpn, 99/5/24.
Santoso D, Yasukawa S, Yamanaka N, Miki T. Nonblocking multi-stage ATM switch using cell-based routing with a hierarchical cell sorting mechanism. In IEEE ATM Workshop, Proceedings. IEEE. 1999. p. 265-270
Santoso, David ; Yasukawa, Seisho ; Yamanaka, Naoaki ; Miki, Tetsuya. / Nonblocking multi-stage ATM switch using cell-based routing with a hierarchical cell sorting mechanism. IEEE ATM Workshop, Proceedings. IEEE, 1999. pp. 265-270
@inbook{3e98acc6b0614d54afc53ce10371ac82,
title = "Nonblocking multi-stage ATM switch using cell-based routing with a hierarchical cell sorting mechanism",
abstract = "A multi-stage switching architecture is a key technology for budding a high-speed ATM switching system. An effective way to make a multi-stage switch nonblocking is to use cell-based routing. However, cell-based routing may cause cell-sequence disorder at the output of the switching fabric. This paper proposes a hierarchical cell-sorting (HCS) switch architecture, which is a nonblocking multi-stage AIM switch using cell-based routing technology. Each basic HCS switch performs cell sorting at every crosspoint, based on timestamp information in the cell-header. This arranges the cells in sequence at the output of each basic HCS switch, since the crosspoints are hierarchically interconnected from the input port to the output port of a basic HCS switch. A multi-stage HCS switch is constructed by interconnecting the input and output lines of these basic HCS switches in a hierarchical manner. Thus, the cell sequence in each final output of the multi-stage switch is preserved in a hierarchical manner. In this way, cell-based routing with 100{\%} throughput is achieved, with no need for internal speed-up techniques.",
author = "David Santoso and Seisho Yasukawa and Naoaki Yamanaka and Tetsuya Miki",
year = "1999",
language = "English",
pages = "265--270",
booktitle = "IEEE ATM Workshop, Proceedings",
publisher = "IEEE",

}

TY - CHAP

T1 - Nonblocking multi-stage ATM switch using cell-based routing with a hierarchical cell sorting mechanism

AU - Santoso, David

AU - Yasukawa, Seisho

AU - Yamanaka, Naoaki

AU - Miki, Tetsuya

PY - 1999

Y1 - 1999

N2 - A multi-stage switching architecture is a key technology for budding a high-speed ATM switching system. An effective way to make a multi-stage switch nonblocking is to use cell-based routing. However, cell-based routing may cause cell-sequence disorder at the output of the switching fabric. This paper proposes a hierarchical cell-sorting (HCS) switch architecture, which is a nonblocking multi-stage AIM switch using cell-based routing technology. Each basic HCS switch performs cell sorting at every crosspoint, based on timestamp information in the cell-header. This arranges the cells in sequence at the output of each basic HCS switch, since the crosspoints are hierarchically interconnected from the input port to the output port of a basic HCS switch. A multi-stage HCS switch is constructed by interconnecting the input and output lines of these basic HCS switches in a hierarchical manner. Thus, the cell sequence in each final output of the multi-stage switch is preserved in a hierarchical manner. In this way, cell-based routing with 100% throughput is achieved, with no need for internal speed-up techniques.

AB - A multi-stage switching architecture is a key technology for budding a high-speed ATM switching system. An effective way to make a multi-stage switch nonblocking is to use cell-based routing. However, cell-based routing may cause cell-sequence disorder at the output of the switching fabric. This paper proposes a hierarchical cell-sorting (HCS) switch architecture, which is a nonblocking multi-stage AIM switch using cell-based routing technology. Each basic HCS switch performs cell sorting at every crosspoint, based on timestamp information in the cell-header. This arranges the cells in sequence at the output of each basic HCS switch, since the crosspoints are hierarchically interconnected from the input port to the output port of a basic HCS switch. A multi-stage HCS switch is constructed by interconnecting the input and output lines of these basic HCS switches in a hierarchical manner. Thus, the cell sequence in each final output of the multi-stage switch is preserved in a hierarchical manner. In this way, cell-based routing with 100% throughput is achieved, with no need for internal speed-up techniques.

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

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

M3 - Chapter

AN - SCOPUS:0032684729

SP - 265

EP - 270

BT - IEEE ATM Workshop, Proceedings

PB - IEEE

ER -