Avoiding speedup from bandwidth overhead in a practical output-queued packet switch

Document Type

Conference Proceeding

Publication Date

9-2-2011

Abstract

This paper adopts a time-slotted and synchronous output-queued (SS-OQ) switch, which avoids memory speedup through the use of dedicated lines connecting inputs to outputs, to show that the performance of an S-OQ switch approaches that of an ideal OQ switch, or asynchronous OQ (A-OQ) switch. An A-OQ switch forwards packets to their destined outputs at arrival but it is costly to implement as immediate packet forwarding requires very high-speed hardware to identify the destination output and memory synchronization at the outputs. The dedicated lines of the SS-OQ switch induce the use of virtual input queues (VIQs) at the outputs, and time slotting requires the use of segmentation queues at the inputs. The segmentation of variable-length IP packets into fixed length cells causes transmission overhead that can be compensated with additional but undesirable speedup. However, segmentation queues can also be used for packet concatenation to reduce transmission overhead. This paper evaluates the improvement of bandwidth utilization in the concatenating SS-OQ (CS-OQ) switch through packet concatenation and segment length selection to decrease additional speedup needed to overcome the transmission overhead. The presented results show that a suitable segmentation length can be combined with packet concatenation to pair up the performance of the CS-OQ switch to that of an A-OQ switch. © 2011 IEEE.

Identifier

80052180841 (Scopus)

ISBN

[9781612842332]

Publication Title

IEEE International Conference on Communications

External Full Text Location

https://doi.org/10.1109/icc.2011.5962552

ISSN

05361486

This document is currently not available here.

Share

COinS