Throughput analysis of a class of selective repeat protocols in high-speed environments

Abstract

The performances of a data link control protocol, known as the checkpoint mode (CPM) protocol, and a few of its variations are analyzed. The aim of the analysis is to obtain simple closed-form expressions for the throughput efficiency of the protocol. The approximate results provide insight into the impact of the protocol parameters on its performance. By means of the formulae obtained, essential protocol parameters, such as optimum frame length, checkpoint interval, and window and receiver buffer size, can be efficiently chosen to achieve optimum performance. The approximation accuracy is validated with simulations. Numerical examples are presented, where comparisons of the throughput efficiency of the CPM protocol with that of go-back-n and ideal selective-repeat protocols for both high-speed terrestrial and satellite high-speed links are given. Results indicate that, for a range of protocol parameters, a performance close to that of an ideal selective-repeat protocol can be achieved.