Delay and throughput analysis of the high speed variable length self-routing packet switch
Resource
High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on
Journal
IEEE International Conference on High Performance Switching and Routing, HPSR
Pages
314-318
Date Issued
2002
Author(s)
Abstract
In this paper, we analyze the performance of a high-speed variable length self-routing packet switch. Conventional crossbar switches need a powerful central control unit, complex matching algorithms, and speed up to have high throughput and low delay. Contrary, in this switch the routing function is performed by each switching element with an address correlator. In addition this switch employs multiplane structure and input port expansion scheme to alleviate head of line (HOL) blocking. We study delay, and throughput of this switch for various numbers of planes and expansion ratio under uniform traffic assumption. Results show that with reasonable number of planes and expansion ratio, the self-routing switch performs almost the same as output queue (OQ) switches, which have low input delay and 100% throughput. The simulation results agree with the analytical calculation very well. © 2002 IEICE.
Other Subjects
Expansion; Merging; Packet networks; Packet switching; 100; Analytical calculation; Head of line blocking; Matching algorithm; Routing function; Self-routing packets; Switching elements; Throughput analysis; Throughput
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
01024255.pdf
Size
604.94 KB
Format
Adobe PDF
Checksum
(MD5):6a9547f2840d4e78c77e256e95aa1214