On steady state analysis of TCP in networks with differentiated services

This paper presents analytical results on the throughput of TCP in networks with differentiated services. A token bucket mechanism is used at edge routers to mark the packets generated by the TCP source. Core routers use the Random Early Detection (RED) to drop packets belonging to different classes. A general loss model is considered where the packet discarding functions of different classes of core routers are arbitrary. Analyses of the steady-state window size and the throughput of a bulky TCP connection are provided for such networks with differentiated services. The expressions of the congestion window allow us to better understand the effect of marking packets in TCP. Simulation results are also shown to validate these analytical formulae. The presentation is focused on the case of two classes (“in” and “out” packets). However, the same method applies to the general case with more than two classes of packets.

[1]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[2]  Jim Kurose,et al.  A quantitative study of differentiated services for the Internet , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[3]  Donald F. Towsley,et al.  On achievable service differentiation with token bucket marking for TCP , 2000, SIGMETRICS '00.

[4]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[5]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Chadi Barakat,et al.  A stochastic model of TCP/IP with stationary random losses , 2000, TNET.

[7]  A. L. Narasimha Reddy,et al.  Modeling TCP behavior in a differentiated services network , 2001, TNET.

[8]  Biswajit Nandy,et al.  Intelligent Traffic Conditioners for Assured Forwarding Based Differentiated Services Networks , 2000, NETWORKING.

[9]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

[10]  Roch Guérin,et al.  A Two Rate Three Color Marker , 1999, RFC.