Conception et evaluation d'un algorithme abr dans les reseaux atm : eraqles

par YAN MORET

Thèse de doctorat en Sciences appliquées

Sous la direction de Serge Fdida.

Soutenue en 1997

à Paris 6 .

    mots clés mots clés


  • Résumé

    Les evolutions recentes dans les techniques de transmission ouvrent la voie au deploiement prochain de reseaux a haute vitesse permettant le developpement de nouvelles applications. Bien que les techniques de base soient a peu pres definies, le probleme de leur mise en uvre reste ouvert. Parmi ces problemes, celui de l'optimisation de la bande passante est essentiel. Pour cette raison, l'atm forum a defini une classe de service appele abr (available bit rate). Ce service est dedie aux applications sans contraintes temporelles et sensibles aux pertes. Il doit recuperer efficacement la bande passante delaissee par les connexions vbr et cbr, et la partager equitablement entre toutes les connexions abr. De plus, l'algorithme regissant le service abr doit etre assez simple pour etre integre dans un commutateur atm. Le point fondamental a resoudre est le calcul explicite du debit auquel toute connexion abr a droit. Ainsi, nous avons elabore et teste l'algorithme eraqles (explicit rate algorithm using the queue length state) afin de calculer ce debit. La bande passante disponible pour le service abr est calculee en fonction de l'occupation de la file d'attente abr ; la part, allouee a une connexion donnee, depend du ration entre le nombre de cellules de la connexion et le nombre total de cellules en attente. La validation du comportement de notre algorithme, conformement aux contraintes de l'abr, a ete mise a jour analytiquement et par simulation. Eraqles rivalise avec les propositions concurrentes et se revele performant par sa simplicite et son efficacite. Cet objectif etant atteint, nous etudions, le comportement d'eraqles lorsqu'il est soumis a un trafic tcp et comparons les resultats obtenus avec d'autres classes de service (tel que ubr + epd). Enfin, nous explorons, la possibilite d'etendre les capacites de l'algorithme aux applications temps reelles. Les bases d'eraqles ont fait l'objet d'un depot de brevet par ibm et pourraient etre implante dans ses commutateurs.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 117 P.
  • Annexes : 106 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1997 699
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1997
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.