Switch Performance Analysis and Design Improvements

Tony T. Lee,Soung Chang Liew
DOI: https://doi.org/10.1002/9780470591055.ch4
2010-01-01
Abstract:This chapter focuses on the performance analysis of some simple switch designs. From the analysis, we shall see that head-of-line (HOL) blocking as well as output contention among packets may severely limit the switch throughput. The chapter presents several fundamental switch design principles to alleviate these problems and achieve performance improvement. It analyzes the delay and throughput performance of some simple switch designs with an internally nonblocking structure. The chapter illustrates each switch design principle using specific implementations. It shows that input-buffered switch with single first-in-first-out (FIFO) queues, on the contrary, is good for its simplicity but is constrained by its low throughput of 58.6%. Output capacity expansion refers to a class of design strategies that alleviate the contention problem by allowing more than one packet to reach the same output in the same time slot. Therefore, the throughput of a switch can be much increased. Controlled Vocabulary Terms computer network performance evaluation; queueing theory; telecommunication switching; throughput
What problem does this paper attempt to address?