By Topic

Lossless packet switching with small buffers

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 $31
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

2 Author(s)
Moser, L.E. ; Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA ; Melliar-Smith, P.M.

Packet switching and the switching of asynchronous transfer mode (ATM) cells depend on buffering. The amount of buffering required by a packet switch is affected by the burstiness of the data stream. Even if the data stream is uniform at its source, the stream may become bursty as it passes through switches and is subject to contention with other data streams. For a network of output buffered switches, if the incoming data streams are periodic, then the streams emerging from the switches after contention are also periodic. By imposing a period on the network, a packet switch can be designed that is lossless even when each input channel operates at its maximum rate, provided that no output channel is overloaded. Such a switch requires relatively small buffers, smaller than the buffers required by a comparable switch with Poisson arrivals. It is also shown that the use of reserved time slots limits the buffering requirements over a sequence of connection establishments and terminations. The advantage of our strategy is that it minimises the size of the expensive high speed optical buffers in the backbone network

Published in:

Communications, IEE Proceedings-  (Volume:143 ,  Issue: 5 )