Conception et evaluation de protocoles de communication a haut debit

Design and analysis of high-speed network protocols

• Auteur / Autrice : HARRY SANTOSO
• Direction : Serge Fdida
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1993
• Etablissement(s) : Paris 6

Résumé

Cette these presente des resultats recents pour la conception de protocoles haut debit: protocole d'acces pour le reseau metropolitain dqdb, prevention et controle de congestion, et protocoles de transport de bout-en-bout dits legers. Dans la premiere partie de ce document, nous etudions par simulation et par un modele analytique les performances de trois variantes du protocole dqdb. Nous montrons que l'une des plus grandes faiblesses de dqdb est le manque d'equite, a forte charge, au niveau du debit accorde a chaque station. La seconde partie de cette these developpe des strategies de controle de congestion visant a amoindrir les problemes de goulot d'etranglement qui peuvent survenir lorsque plusieurs reseaux locaux emettent vers un autre et meme reseau local, et ce via un reseau metropolitain. Les tampons du pont/routeur a l'entree du reseau local destinataire peuvent etre debordes. Pour resoudre ce probleme, nous proposons plusieurs strategies de controle dont nous analysons les performances. Essentiellement deux approches ont ete suivies dans cette etude: nous avons tout d'abord considere un delai de propagation negligeable. Sous cette hypothese, nous analysons le comportement de quatre politiques de controle qui different selon le type d'information echangee entre les ponts/routeurs. Le delai de propagation du reseau metropolitain est ensuite pris en compte. Une technique a seuil a deux niveaux est proposee pour gerer le probleme de surcharge a court terme au niveau du pont/routeur destinataire. Nous developpons trois algorithmes d'ordonnancement des paquets en attente dans les ponts/routeurs emetteurs. La derniere partie de cette these s'interesse au mecanisme de diffusion restreinte multicast de la couche transport. Le controle d'erreur du protocole xtp qui vise un multicast statistiquement fiable y est etudie en detail. Nous montrons que l'heuristique proposee par xtp manque d'efficacite; et nous presentons une solution a ce probleme