Du controle de congestion pour les flots multicast abr du reseau atm & de l'ordonnancement de paquets pour les applications sensibles au delai et a debit controle
Auteur / Autrice : | MUDASSIR TUFAIL |
Direction : | Bernard Cousin |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences appliquées |
Date : | Soutenance en 1998 |
Etablissement(s) : | Rennes 1 |
Résumé
Durant les transferts de donnees, il y a deux types de controle pour assurer la qualite de service (qos) aux connexions. - controle au niveau de la connexion : ceci implique des mecanismes de controle de congestion, bases sur des algorithmes fondes sur le retro-controle. Un probleme important, dans ces algorithmes pour un flot abr (available bit rate) point-a-multipoint, est le role du nud de branchement qui est responsable du fusionnement des retro-controles. Nous analysons les differents algorithmes de fusionnement et decouvrons qu'ils ont des faiblesses au niveau de l'equilibre des services (entre les flots unicast et multicast abr) et au niveau de l'utilisation de la bande passante disponible du lien. Nous proposons un algorithme d'arbitrage qui rend un service aux flots unicast et multicast abr en fonction d'une gestion de priorite et qui assure que l'equilibre des services soit maintenu en meme temps qu'une utilisation optimal du lien. - controle au niveau du paquet : les politiques d'ordonnancement sont jugees sur trois proprietes : borne de delai, equite et complexite. Des politiques recemment proposees 2, 3, bien que garantissant une borne de delai optimale et une equite optimale a une connexion, sont quand meme delicates a mis a uvre 70. Nous proposons une nouvelle politique qui fonctionne sur deux idees nouvelles : 1) des estampilles basees sur la quantite de travail fourni, 2) une fonction de temps virtuel associee a une session. La politique proposee determine le progres relatif du travail de la session qui, en reference au modele gps, est appelee politique work progress estimation (wpe). La politique wpe reunit les valeurs optimales pour la borne de delai, l'equite et la complexite.