Marking Algorithms for Service Differentiation of TCP Traffic

Authors:Christin, N, Department of Computer ScienceUniversity of Virginia Liebeherr, J, Department of Computer ScienceUniversity of Virginia

Class-based service architectures for quality-of-service (QoS) differentiation typically provide loss, throughput, and delay differentiation. However, proposals for class-based QoS differentiation generally do not account for the needs of TCP traffic, which are characterized by a coupling of packet losses and achievable throughput.Ignoring this coupling may result in poor service differentiation at the microflow level. This paper shows how Explicit Congestion Notification (ECN) can be used to achieve service differentiation for TCP traffic classes at the microflow level. We present a traffic marking algorithm for routers, which, if used in conjunction with ECN, regulates thet ransmission rate of TCP sources in such a way that packet dropsd ue to buffer overflows are avoided. We demonstrate how the algorithm can be integrated in a service architecture with absolute and proportional QoS guarantees. Simulation results illustrate the effectiveness of the presented algorithms at avoiding packet losses and regulating traffic for meeting service guarantees, and provide a comparison with other algorithms proposed in the literature.

All rights reserved (no additional license for public reuse)
Source Citation:

Christin, N, and J Liebeherr. "Marking Algorithms for Service Differentiation of TCP Traffic." University of Virginia Dept. of Computer Science Tech Report (2003).

University of Virginia, Department of Computer Science
Published Date: