Design and analysis of a novel fast packet switch-pipeline banyan

Author

Wong, P.C. ; Yeung, M.S.

Author_Institution

Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong

Volume

3

Issue

1

fYear

1995

fDate

2/1/1995 12:00:00 AM

Firstpage

63

Lastpage

69

Abstract

Proposes a new fast packet switch architecture-pipeline banyan. It has a control plane and a number of parallel data planes which are of the same banyan topology. Packet headers are self-routed through the control plane to their destinations. As a result, they establish the corresponding routing paths in the data planes. The data planes do not need to do routing decisions, hence their complexity can be significantly reduced. Pipeline banyan can give a close to 100% maximum throughput and can deliver packets in a sequential order. Through analysis and simulation, the authors show that pipeline banyan has a better throughput and packet loss performance when compared with other banyan-type switch architectures

Keywords

electronic switching systems; packet switching; telecommunication network routing; banyan topology; complexity; control plane; fast packet switch; packet headers; packet loss performance; parallel data planes; pipeline banyan; routing; switch architecture; throughput; Analytical models; Packet switching; Performance analysis; Performance loss; Pipelines; Routing; Switches; Throughput; Topology; Traffic control;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.365438

Filename

365438