Controle de flux dans les reseaux a haut debit

Flow control in high speed networks

• Auteur / Autrice : OMAR AIT HELLAL
• Direction : Philippe Nain
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1998
• Etablissement(s) : Nice

Résumé

Cette these evalue les performances des mecanismes de controle de flux dans les reseaux a haut debit, et propose des ameliorations. Deux approches ont ete adoptees pour ce faire : les modeles fluides permettant d'avoir des resultats analytiques, et les simulations. La these comporte deux parties : une premiere partie sur le protocole tcp, et une deuxieme sur le service abr dans les reseaux atm. Dans la premiere partie, nous calculons les criteres de performance pour tcp-vegas et tcp-reno, tels que le debit moyen et l'equite. Nous montrons en particulier que tcp-vegas a le meme comportement que tcp-reno, lors de forte congestions. Nous evaluons egalement les ameliorations que nous proposons pour vegas. Nous evaluons ensuite les performances des algorithmes de controle de congestion pour le service abr. Nous etudions l'impact du nombre de commutateurs traverses sur les tailles maximales des files d'attentes dans ces derniers, ainsi que la stabilite des algorithmes bases sur le debit explicite. Nous proposons une methode simple pour evaluer la convergence et l'equite des algorithmes abr bases sur le debit explicite. En ce qui concerne les ameliorations, nous proposons des solutions pour des problemes que nous avons constates dans tcp. Nous proposons egalement des ameliorations pour tcp-vegas dans la facon de croitre la fenetre de congestion, aussi bien dans la phase de slow start que dans la phase de congestion. Nous proposons une methode permettant de recouvrir de la perte d'un segment retransmis. Enfin, nous proposons des ameliorations pour l'algorithme de controle de congestion dans l'abr, erica+ permettant d'avoir un algorithme stable pour tout delai de propagation.