Abstract FR:

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.