DocumentCode :
3085391
Title :
Parallel Packet Switch without Segmentation-and-Reassembly
Author :
Jin, Hao ; Pan, Deng ; Pissinou, Niki
fYear :
2011
fDate :
5-9 Dec. 2011
Firstpage :
1
Lastpage :
5
Abstract :
The ever increasing demand for more bandwidth at core routers has been a challenge for switch design. To address the challenge, parallel packet switches (PPSs) combine multiple parallel switching fabrics and provide huge aggregate bandwidth. However, most existing PPSs handle only fixed length packets, also called cells, mainly because traditional switching fabrics can process only cells. Since packets in the Internet are of variable length, existing PPSs need segmentation-and-reassembly (SAR) to process such packets, which will introduce padding bits and waste precious bandwidth. In this paper, we propose a PPS to directly handle variable-length packets without SAR. First, we present a simplified 1 × 1 variable-length PPS. We design the packet distribution and collection algorithms, and show that input and output conversion buffers are bounded by 2L, where L is the maximum packet length. Next, we present a general N × N variable-length PPS, and propose the packet scheduling algorithms. We then prove our main result that such a PPS can emulate a first-in-first-out (FIFO) output queued (OQ) switch with speedup of two, i.e. emulating an FIFO OQ switch with bandwidth R by 2K-1 parallel switching fabrics each with bandwidth r, where r=R/K.
Keywords :
Internet; packet switching; telecommunication network routing; Internet; aggregate bandwidth; collection algorithm; core routers; first-in-first-out output queued switch; multiple parallel switching fabrics; packet distribution; packet scheduling algorithm; parallel packet switch; segmentation-and-reassembly; switch design; variable-length packet; Bandwidth; Bismuth; Cascading style sheets; Multiplexing; Queueing analysis; Scheduling algorithm; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE
Conference_Location :
Houston, TX, USA
ISSN :
1930-529X
Print_ISBN :
978-1-4244-9266-4
Electronic_ISBN :
1930-529X
Type :
conf
DOI :
10.1109/GLOCOM.2011.6134427
Filename :
6134427
Link To Document :
بازگشت