Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Packet-Mode Emulation of Output-Queued Hagit Attiya, David Hay and Isaac Keslassy Member, IEEE
 

Summary: 1
Packet-Mode Emulation of Output-Queued
Switches
Hagit Attiya, David Hay and Isaac Keslassy Member, IEEE
Abstract--Most common network protocols transmit
variable size packets, whereas contemporary switches still
operate with fixed size cells, which are easier to transmit
and buffer. This necessitates packet segmentation and
reassembly modules, resulting in significant computation
and communication overhead that might be too costly
as switches become faster and bigger. It is therefore
imperative to investigate an alternative mode of scheduling,
in which packets are scheduled contiguously over the switch
fabric.
This paper investigates the cost of packet-mode schedul-
ing for the combined input output queued (CIOQ) switch
architecture. We devise frame-based schedulers that allow
a packet-mode CIOQ switch with small speedup to mimic
an ideal output-queued switch, with bounded relative
queuing delay. The schedulers are pipelined and are based

  

Source: Attiya, Hagit - Department of Computer Science, Technion, Israel Institute of Technology

 

Collections: Computer Technologies and Information Sciences