By Topic

Emulating FCFS OQ with Buffered Crossbar Based Distributed Shared Memory Switch

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Nan Hua ; Tsinghua Univ., Beijing ; Yang Xu ; Bin Liu ; Depeng Jin
more authors

Emulating output queued (OQ) switch with sustainable implementation cost and low fixed delay is always preferable in high performance router design. Distributed shared memory (DSM) switch, also called switch-memory-switch (SMS) router, provides a promising way towards emulating OQ in backbone switches. However, the previous architectures and algorithms for DSM/SMS switches require either high implementation cost or iterations of scheduling. This paper proposes a Buffered Crossbar based DSM switch (BC-DSM), which can emulate the FCFS OQ based on a speedup-two buffered crossbar. Each crosspoint has only two packet buffers, one for arrival packet and one for departure packet Different with previous works of DSM, we do not aim to resolve memory access conflicts when packets arrive, but to randomly dispatch packets into memories through buffered crossbar and resolve departure conflicts by bounded small queueing and delay. For scheduling, the departure packets are prioritized in the transferring between the fabric and the memory. The advantages of our scheme include: 1) Only N two-speedup memories and one two-speedup buffered N times N crossbar are needed. 2) Scheduling process is simple and distributive, thanks to buffered crossbar. 3) No need for additional crosspoint buffer for overcoming long round-trip time (RTT), thanks to the probabilistic load-balancing scheme. 4) Simulation shows that only a few fixed delay is needed to provide extremely low packet loss rate such as 10-8, under different types of traffic patterns, including bursty model and unbalanced model.

Published in:

High Performance Switching and Routing, 2007. HPSR '07. Workshop on

Date of Conference:

May 30 2007-June 1 2007