A TDM-based multibus packet switch

Tak Shing Yum; Yiu Wing Leung

doi:10.1109/INFCOM.1992.263442

A TDM-based multibus packet switch

Tak Shing Yum^*
, Yiu Wing Leung

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

2 Citations (Scopus)

Abstract

A novel packet switch architecture using two sets of time division multiplexed (TDM) buses is proposed. The horizontal buses collect packets from the input ports while the vertical buses distribute the packets to the output ports. The two sets of buses are connected by a set of switching elements which coordinate the connections between the horizontal buses and the vertical buses so that each vertical bus is connected to only one horizontal bus at a time. The switch has the advantages of: (1) it adds input and output ports without increasing the bus and I/O adaptor speed; (2) it is internally unbuffered; (3) it has a very simple control circuit; and (4) it has 100% potential throughput under uniform traffic. A combined analytical-simulation method is used to obtain the packet delay and packet loss probability. Numerical results show that for satisfactory performance the buses need to run about 30% faster than the input line rate. With this speedup, even at a utilization factor of 0.9, the input queue can give a packet loss of 10/sup -6/ with only 31 buffers per input adaptor. The output queue behaves essentially as an M/D/1 queue.

Original language	English
Title of host publication	Proceedings - IEEE INFOCOM '92
Subtitle of host publication	The Conference on Computer Communications
Publisher	IEEE
Pages	2509-2515
Number of pages	7
ISBN (Print)	0780306023, 9780780306028
DOIs	https://doi.org/10.1109/INFCOM.1992.263442
Publication status	Published - May 1992
Event	11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 1992 - Florence, Italy Duration: 4 May 1992 → 8 May 1992 https://ieeexplore.ieee.org/xpl/conhome/643/proceeding (Conference Proceedings)

Publication series

Name	Proceedings - IEEE INFOCOM: The Conference on Computer Communications
ISSN (Print)	0743-166X

Conference

Conference	11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 1992
Country/Territory	Italy
City	Florence
Period	4/05/92 → 8/05/92
Internet address	https://ieeexplore.ieee.org/xpl/conhome/643/proceeding (Conference Proceedings)

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Access to Document

10.1109/INFCOM.1992.263442

Cite this

@inproceedings{f3cdd4ecd03142c08c67d9cf9391cd0c,

title = "A TDM-based multibus packet switch",

abstract = "A novel packet switch architecture using two sets of time division multiplexed (TDM) buses is proposed. The horizontal buses collect packets from the input ports while the vertical buses distribute the packets to the output ports. The two sets of buses are connected by a set of switching elements which coordinate the connections between the horizontal buses and the vertical buses so that each vertical bus is connected to only one horizontal bus at a time. The switch has the advantages of: (1) it adds input and output ports without increasing the bus and I/O adaptor speed; (2) it is internally unbuffered; (3) it has a very simple control circuit; and (4) it has 100\% potential throughput under uniform traffic. A combined analytical-simulation method is used to obtain the packet delay and packet loss probability. Numerical results show that for satisfactory performance the buses need to run about 30\% faster than the input line rate. With this speedup, even at a utilization factor of 0.9, the input queue can give a packet loss of 10/sup -6/ with only 31 buffers per input adaptor. The output queue behaves essentially as an M/D/1 queue.",

author = "Yum, \{Tak Shing\} and Leung, \{Yiu Wing\}",

note = "Publisher Copyright: {\textcopyright} 1992 IEEE.; 11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 1992 ; Conference date: 04-05-1992 Through 08-05-1992",

year = "1992",

month = may,

doi = "10.1109/INFCOM.1992.263442",

language = "English",

isbn = "0780306023",

series = "Proceedings - IEEE INFOCOM: The Conference on Computer Communications",

publisher = "IEEE",

pages = "2509--2515",

booktitle = "Proceedings - IEEE INFOCOM '92",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/643/proceeding",

}

Yum, TS & Leung, YW 1992, A TDM-based multibus packet switch. in Proceedings - IEEE INFOCOM '92: The Conference on Computer Communications. Proceedings - IEEE INFOCOM: The Conference on Computer Communications, IEEE, pp. 2509-2515, 11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 1992, Florence, Italy, 4/05/92. https://doi.org/10.1109/INFCOM.1992.263442

TY - GEN

T1 - A TDM-based multibus packet switch

AU - Yum, Tak Shing

AU - Leung, Yiu Wing

PY - 1992/5

Y1 - 1992/5

N2 - A novel packet switch architecture using two sets of time division multiplexed (TDM) buses is proposed. The horizontal buses collect packets from the input ports while the vertical buses distribute the packets to the output ports. The two sets of buses are connected by a set of switching elements which coordinate the connections between the horizontal buses and the vertical buses so that each vertical bus is connected to only one horizontal bus at a time. The switch has the advantages of: (1) it adds input and output ports without increasing the bus and I/O adaptor speed; (2) it is internally unbuffered; (3) it has a very simple control circuit; and (4) it has 100% potential throughput under uniform traffic. A combined analytical-simulation method is used to obtain the packet delay and packet loss probability. Numerical results show that for satisfactory performance the buses need to run about 30% faster than the input line rate. With this speedup, even at a utilization factor of 0.9, the input queue can give a packet loss of 10/sup -6/ with only 31 buffers per input adaptor. The output queue behaves essentially as an M/D/1 queue.

AB - A novel packet switch architecture using two sets of time division multiplexed (TDM) buses is proposed. The horizontal buses collect packets from the input ports while the vertical buses distribute the packets to the output ports. The two sets of buses are connected by a set of switching elements which coordinate the connections between the horizontal buses and the vertical buses so that each vertical bus is connected to only one horizontal bus at a time. The switch has the advantages of: (1) it adds input and output ports without increasing the bus and I/O adaptor speed; (2) it is internally unbuffered; (3) it has a very simple control circuit; and (4) it has 100% potential throughput under uniform traffic. A combined analytical-simulation method is used to obtain the packet delay and packet loss probability. Numerical results show that for satisfactory performance the buses need to run about 30% faster than the input line rate. With this speedup, even at a utilization factor of 0.9, the input queue can give a packet loss of 10/sup -6/ with only 31 buffers per input adaptor. The output queue behaves essentially as an M/D/1 queue.

UR - https://www.scopus.com/pages/publications/0026976822

U2 - 10.1109/INFCOM.1992.263442

DO - 10.1109/INFCOM.1992.263442

M3 - Conference proceeding

AN - SCOPUS:0026976822

SN - 0780306023

SN - 9780780306028

T3 - Proceedings - IEEE INFOCOM: The Conference on Computer Communications

SP - 2509

EP - 2515

BT - Proceedings - IEEE INFOCOM '92

PB - IEEE

T2 - 11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 1992

Y2 - 4 May 1992 through 8 May 1992

ER -

A TDM-based multibus packet switch

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this