Effect of a finite reassembly buffer on the performance of deflection routing

Author

Choudhury, Abhijit K. ; Maxemchuk, Nicholas F.

Author_Institution

Univ. of Southern California, Los Angeles, CA, USA

fYear

1991

Firstpage

1637

Abstract

The effect of a finite reassembly buffer on the performance of deflection routing under a specific nonuniform traffic model is studied. An analytic model is developed to understand the effect of oversubscription to links on the probability of packet loss at the reassembly buffer and the effective throughput as seen by the source. The effect of adding output buffers at the nodes on these performance measures is also investigated. The performance of deflection routing in networks of different sizes (local, metropolitan and wide area networks) is studied

Keywords

computer networks; local area networks; packet switching; performance evaluation; queueing theory; telecommunication traffic; LAN; MAN; WAN; analytic model; deflection routing; effective throughput; finite reassembly buffer; oversubscription; packet loss probability; performance; reassembly buffer; specific nonuniform traffic model; Assembly; Bandwidth; Computer networks; High-speed networks; Mathematical model; Routing; Telecommunication traffic; Throughput; Traffic control; Wide area networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1991. ICC '91, Conference Record. IEEE International Conference on

Conference_Location

Denver, CO

Print_ISBN

0-7803-0006-8

Type

conf

DOI

10.1109/ICC.1991.162276

Filename

162276