Abderrahim, Aitmalek (2000). Synthèse de réseaux IP avec contraintes de qualité de service. Mémoire. Québec, Université du Québec, Institut national de la recherche scientifique, Maitrise en sciences des télécommunications, 80 p.
Ce document n'est pas hébergé sur EspaceINRS.Résumé
Dans ce mémoire, on met l'accent sur l'émergence sans précédent des applications multimédia dans le réseau IP. Ce réseau est constitué d'un ensemble de réseaux de toutes tailles interconnectés par le protocole IP. Ce type de réseau n'est pas actuellement conçu pour transmettre le trafic généré par les applications multimédia. Pour remédier au problème de la dégradation de la qualité de service de ces applications, il faut introduire la notion de la qualité dans le réseau Internet.
Pour bien comprendre l'origine du problème, on présente les différents types d'algorithmes de routage utilisés dans le réseau Internet basés sur la méthode du plus court chemin tout en insistant sur le fait que dans ces algorithmes, on définit une seule métrique pour les arcs, par exemple le nombre de transit ou le délai. Ce mode de fonctionnement ne permet pas de garantir la qualité de service offerte dans l'Internet, Par la suite, il faut concevoir des algorithmes spécialisés qui tiennent compte de plusieurs paramètres de qualité de service des applications multimédia.
Dans ce projet, on aborde le problème de synthèse d'un réseau IP avec les contraintes de QS. Au départ, on présente un modèle de maximisation de revenu avec les contraintes de délai et on suppose que tous les paquets refusés à l'entrée du réseau sont perdus. De plus, on présente les équations d'optimalité du routage et de dimensionnement puis on montre l'importance majeure de ces équations dans le calcul des bonnes métriques. Le calcul de ces métriques va nous permettre d'utiliser l'algorithme de détournement de flot pour ajuster les flots en se basant sur les mesures afin de vérifier les conditions d'optimalités. D'autre part, ces équations nous ont permis d'interpréter les résultats obtenus lors de la synthèse d'un réseau IP. Nous avons utilisé l'outil de calcul Minos pour obtenir les solutions numériques. Les résultats dans ce mémoire ont été obtenus pour un petit réseau à 9 nœuds. Des tests ont été effectués pour des cas plus complexes et les résultats présentés sont représentatifs de ce que nous avons troué en général.
Nous avons principalement étudié l'effet d'un certain nombre de facteurs sur la structure et le coût du réseau. Nous nous concentrons en particulier sur deux facteurs à savoir l'effet du contrôle de flot à l'entrée du réseau et les contraintes simples de QS.
À partir des résultats obtenus, nous avons vu que le manque de contrôle de flot peut mener à une augmentation importante du coût du réseau. On a également montré comment le contrôle du flot empêche l'utilisation des chemins avec des revenus nets négatifs. On a aussi mis l'accent sur le rôle fondamental joué par le coût induit et sur le revenu net pour analyser le résultats l'acheminement des paquets et le dimensionnement d'un réseau IP. Un autre résultat très intéressant que nous avons obtenu est qu'une variation de la valeur de QS d'un origine à une destination données peut avoir un effet significatif sur le routage et le dimensionnement optimal des liens des autres couples.
Un autre ensemble de résultats porte sur les situations où les contraintes de QS sont si rigoureuses que le contrôle du flot doive rejeter tous les paquets d'un couple origine-destination (l, ml, m) donné. Une mesure raisonnable serait d'augmenter la valeur indiquée à ces paquets jusqu'au point où ils commencent à être reçu par le réseau. À ce point, nous constatons parfois que le revenu d'un autre couple (l, ml, m) peut devenir négatif et que ces paquets sont maintenant rejetés. Ceci précise au besoin de procédure globale pour affecter à chaque couple donné le revenu correspondant ω afin de maximiser le revenu total du réseau.
Finalement on a introduit dans le modèle un autre type de contrainte de QS qui représentent les contraintes de probabilité de perte de paquet et on a présenté les équations d'optimalités du routage et du dimensionnement optimal. À partir de ces équations, on a remarqué que le coût induit d'un arc donné est égal à la somme du coût induit de deux types trafic 1 et 2. Les types de trafics 1, 2 sont sujets respectivement à des contraintes de délai et de perte de paquets. On a présenté quelques résultats qui montrent l'impact du contrôle du flot sur la structure du réseau. D'autre part, on a illustré l'effet de la présence d'un trafic sujet à des contraintes de perte des paquets sur la structure d'un réseau qui au départ écoule seulement des trafics sujets à des contraintes de délai.
| Type de document: | Thèse Mémoire |
|---|---|
| Directeur de mémoire/thèse: | Girard, André |
| Informations complémentaires: | AFSB-M-609 |
| Mots-clés libres: | - |
| Centre: | Centre Énergie Matériaux Télécommunications |
| Date de dépôt: | 03 juill. 2026 12:34 |
| Dernière modification: | 03 juill. 2026 12:34 |
| URI: | https://espace.inrs.ca/id/eprint/17277 |
Gestion Actions (Identification requise)
 |
Modifier la notice |