Performance Evaluation of RIO Routers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

Performance Evaluation of RIO Routers


We present an approach to analyzing the performance characteristics of TCP sessions in the presence of network routers which deploy the Random Early Detection (RED) mechanism with two in and out drop probability functions (RIO). We consider the case with a large number of TCP sessions which use token buckets for marking in and out packets at the entrance of the network. Under some simplifying assumptions we derive a set of equations that govern the evolution of these TCP sessions and the routers under consideration. We then solve these equations numerically using a fixed point method. Our analysis can capture characteristics of both RED and Tail Drop (TD) mechanisms in the RIO router. Our model is validated through simulations which show that less than 5 Various performance analyses are then carried out using this approach in order to study the impact of the RIO parameters on the performance characteristics of TCP sessions. Our results show that the loss probability threshold of packets has a significant effect on the TCP throughput and on the average queue length. Setting this parameter consists in trading off between the network utilization and the fairness among TCP connections. Our results also show that Tail Drop mechanism is particularly suitable for packets to satisfy various QoS constraints.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4469.pdf (724.48 Ko) Télécharger le fichier

Dates and versions

inria-00072119 , version 1 (23-05-2006)


  • HAL Id : inria-00072119 , version 1


Naceur Malouch, Zhen Liu. Performance Evaluation of RIO Routers. RR-4469, INRIA. 2002. ⟨inria-00072119⟩
75 View
63 Download


Gmail Facebook Twitter LinkedIn More