1-Bit Schemes for Service Discrimination in the Internet: Analysis and Evaluation
Martin May, Jean-Chrysostome Bolot, Christophe Diot, Alain Jean‐Marie · HAL (Le Centre pour la Communication Scientifique Directe) · 1997
Priority-based schemes using a single-bit priority field in IP packets have recently been proposed by Clark and Crowcroft as a low-cost (both in terms of implementation and architectural changes from the current Internet architecture) way to augment the single class best effort service model of the current Internet to include some kind of service discrimination. However, it is not clear what kind of service model such schemes would provide to applications, nor exactly how they would be implemented. We examine these issues in this paper. We describe and solve analytic models of such schemes: we obtain expression for performance measures that characterize the service provided to tagged packets, the service provided to non-tagged packets, and the prevalence of denial of service (i.e. the percentage of tagged packets that do not get the better service). We use these expressions, as well as simulations and experiments from an actual implementation of the scheme on a testbed at INRIA...