Communication Networks Fluid flow analysis of TCP flows in a DiffServ environment

The differentiated services (DiffServ) architecture allows IP networks to offer different QoS levels to different users and applications. In this architecture, routers in the core network offer the same per-hop behaviour (PHB) to all packets classified as belonging to the same class at the edge of the network. One of the most important types of PHB is assured forwarding (AF) PHB. Within each AF class, IP packets can be marked with different drop precedence (DP) values, and treated differently in congested DS nodes. To this end, DiffServ nodes in the core network implement active queue management (AQM) mechanisms. The target of this paper is to provide network designers with an accurate fluid-flow analytical model of a DiffServ network, where the RED with in/out and coupled average queues (RIO-C), RED with in/out and decoupled average queues (RIO-DC) and Weighted RED (WRED) AQM techniques are implemented. We address a network simultaneously loaded with both greedy and data-limited TCP flows, and we consider one AF class in which two DPs are defined, one for packets complying with the negotiated profile (IN packets), and another for packets that do not respect it (OUT packets). A token bucket marking mechanism is modelled for this purpose. The proposed model is applied to a complex network topology. Comparison between model and simulation results demonstrates that the model is able to capture both transient and steady-state network behaviour with a high degree of accuracy, even when not all network routers implement the same AQM technique. These characteristics make our modelling approach suitable to address the issue of network parameter optimisation. As an example, the link capacity dimensioning problem in a DiffServ domain by means of an iterative optimisation algorithm is presented. Copyright © 2006 AEIT

[1]  Alfio Lombardo,et al.  A fluid-based model of time-limited TCP flows , 2004, Comput. Networks.

[2]  Liang Guo,et al.  The war between mice and elephants , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[3]  Zhen Liu,et al.  On steady state analysis of TCP in networks with differentiated services , 2001 .

[4]  Nicky van Foreest,et al.  Analysis of a Feedback Fluid Model for Heterogeneous TCP Sources , 2003 .

[5]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[6]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[7]  Donald F. Towsley,et al.  Providing throughput differentiation for TCP flows using adaptive two-color marking and two-level AQM , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

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

[10]  Biswajit Nandy,et al.  Experimental study of assured services in a diffserv IP QoS network , 1998, Other Conferences.

[11]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

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

[13]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[14]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[15]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[16]  Alhussein A. Abouzeid,et al.  Modeling random early detection in a differentiated services network , 2002, Comput. Networks.