Dans cette thèse, nous étudions plusieurs méthodes pour la mise en place de la QoS<br />(Quality of Service) dans un réseau IP. Avant d'entamer nos travaux de recherche, nous<br />dévoilons tout d'abord les différents mécanismes de QoS que nous étudierons dans la thèse.<br />MPLS (Multi Protocol Label Switching), DiffServ (Differentiated Services) et les algorithmes<br />d'ordonnancement formeront la base du réseau coeur que nous utiliserons. En accord avec<br />plusieurs travaux, nous définissons trois classes de service à différencier dans le réseau. La<br />première classe comporte les flux voix. Elle nécessite un délai faible et une gigue réduite. Les<br />flux de "données critiques", qui requièrent un taux de perte faible et un délai borné, forme la<br />deuxième classe. La troisième classe, qui regroupe les applications telles que le transfert de<br />fichiers ou l'échange de courriers électroniques, n'exige aucune condition particulière du<br />réseau.<br />Dans un premier temps, nous modélisons les flux sortant/entrant d'un réseau mobile<br />sans fil. D'abord, nous modélisons les lois d'inter arrivée des paquets d'un flux agrégé au<br />niveau de la couche MAC (Medium Access Control) entrant au réseau UTRAN (UMTS<br />Terrestrial Radio Access Network), le réseau d'accès à l'UMTS (Universal Mobile<br />Telecommunication Service). Le protocole CDMA (Code Division Multiple Access) utilisé<br />dans ce réseau propose un accès différent en fonction de la QoS demandée. Ensuite, nous<br />déterminons la loi caractérisant l'inter arrivée des paquets sortant d'un réseau WiFi (Wireless<br />Fidelity) utilisant la couche MAC 802.11 de base. Pour ces deux réseaux, nous proposons<br />différents modèles d'agrégation de flux voix, Web, transfert de fichiers ou un multiplexage de<br />ces différentes classes. Nous mesurons l'adéquation de deux modèles de loi de distributions<br />aux traces créées. La première distribution est le processus MMPP (Markov Modulated<br />Poisson Process) qui représente un modèle Markovien. Nous expérimentons deux valeurs du<br />nombre d'états: 2 et 4. La seconde loi que nous considérons est la loi Gaussienne. Nos<br />résultats montrent que d'une part, le type des flux agrégés et d'autre part, le réseau utilisé,<br />influent tous les deux sur le modèle produit.<br />Dans un second temps, nous développons les équations qui déterminent les<br />probabilités stationnaires d'une file d'attente implémentant l'ordonnanceur GPS (Generalised<br />Processor Sharing) avec trois classes de service. En utilisant le mécanisme DiffServ pour<br />différencier les flux, nous mesurons la QoS à la sortie d'une file unique utilisant WRR<br />(Weighted Round Robin), un des algorithmes qui approximent GPS. Nous traçons alors les<br />différentes courbes de délai et de taux de perte observés à la sortie de cette file en fonction de<br />la pondération et de la charge créée par chacune des classes. Nous appliquons les différentes<br />conclusions du choix des paramètres que nous tirons d'un seul serveur à un réseau entier. De<br />plus, nous ajoutons l'ingénierie de trafic de MPLS pour quantifier le gain mesuré par chaque<br />politique. A partir de ce travail, nous avons pu généraliser nos constatations qui deviennent<br />valable aussi bien sur une file que dans un réseau.<br />Dans un troisième temps, nous développons une méthode d'adaptation dynamique du<br />routage. Nous la proposons afin de palier aux variations de la distribution du délai sur les<br />liens qui forment le chemin de bout en bout. Ce mécanisme se base sur les techniques de<br />tomographie des réseaux afin d'estimer la distribution du délai sur les différents tronçons des<br />chemins observés. Si le délai moyen sur la route utilisée reste supérieur d'un seuil ε pendant<br />un temps τ au délai moyen d'un autre chemin, le mécanisme déclenche alors la procédure de<br />modification du chemin emprunté. C'est l'utilisation du protocole MPLS associé à ce<br />mécanisme qui permet une modification souple et rapide des itinéraires.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00103576 |
| Date | 20 January 2005 |
| Creators | Aouad, Hazar |
| Publisher | Télécom ParisTech |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0342 seconds