Effet du trafic transverse sur les performances de TCP

Thomas Bonald
INRIA Sophia-Antipolis (Projet MISTRAL) tbonald@sophia.inria.fr

Exposé au Groupe de Travail Algèbres Tropicales
30 Mars 1999

Nous nous intéressons à l'effet du trafic transverse sur le mécanisme de contrôl e de flux à fenêtre, utilisé par exemple par le protocole TCP dans l'Internet. L 'approche consiste à étudier la stabilité d'un système à événements discrets, où chaque routeur traversé par les paquets d'une connexion TCP est représenté par une file d'attente FIFO, recevant par ailleurs un flux exogène stationnaire et ergodique. Nous montrons tout d'abord l'existence d'un débit maximum autorisé par le mécanisme de contrôle de flux. Puis nous établissons des bornes sur la va leur de ce débit maximum. Ces bornes ne coïncident pas en général, et sont attei ntes par des changements d'échelle en temps et en espace des flux exogènes. Ains i, les performances du contrôle de flux à fenêtre ne dépendent pas uniquement de l'intensité de trafic des flux transverses, mais aussi de caractéristiques stat istiques plus fines telles que la variabilité de ces flux. Ces résultats sont il lustrés par plusieurs exemples, parmi lesquels celui d'une région de stabilité non monotone, non convexe et fra ctale.

Mots-clés : Contrôle de flux à fenêtre, TCP, stabilité, réseaux multi-classes, p rocessus ponctuels stationnaires ergodiques, système (max,+)-linéaire.