Étude des algorithmes de routage adaptatif pour le réseau dédié de service

Muhi-Eddine, Wafic (2008). Étude des algorithmes de routage adaptatif pour le réseau dédié de service. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation	PDF Télécharger (38MB) | Prévisualisation
Prévisualisation	PDF Télécharger (5MB) | Prévisualisation

Résumé

Le réseau dédié de service fournit une plate-forme de livraison de bout en bout pour les services d'Internet sensibles à la QoS, tels que les applications multimédias. Cette plateforme de livraison est basée sur des algorithmes de routage adaptatif Ces algorithmes prennent leurs décisions d'acheminement à la source en fonction des états des liens logiques liant les noeuds constituant le réseau dédié de service. L'état d'un lien logique est représenté par la largeur de bande disponible que ce lien fournit. Ainsi, les noeuds du réseau dédié de service construisent des bases de données des états de tous les liens du réseau en utilisant des mesures actives de la bande passante disponible.

Ce projet fait une étude de performance des algorithmes de routage adaptatif qui emploient des différentes méthodes de mesures de la largeur de bande disponible (SPRUCE, PathLoad et mesures exactes). Les méthodes de mesures citées ainsi que le routage adaptatif ont été modélisés et simulés à l'aide du logiciel NS. L'algorithme qui permet d'obtenir les meilleurs paramètres de QoS (délai de bout en bout, gigue et taux de perte) d'un fiux à envoyer, et ceci en utilisant une des méthodes de mesure à la fois, est considéré le plus performant. Les algorithmes ont été comparés afin de déterminer le plus performant.

Les simulations ont montré que les algorithmes utilisant SPRUCE et les mesures exactes ont presque la même performance et que cette performance est mieux que celle de l'algorithme qui utilise PathLoad, spécifiquement quand les conditions du réseau sont mauvaises, en d'autres mots quand le réseau est chargé. Également, ces simulations ont montré les avantages du routage adaptatif du réseau dédié de service par rapport au routage traditionnel.

Titre traduit

Study of adaptive routing algorithms for service overlay network

Résumé traduit

The Service Overlay Network provides an end-to-end delivering platform for Internet sensitive service of QoS, for example, muhimedia applications. The Service Overlay Network counts on adaptive routing algorithms. Adaptive routing algorithms take their routing decisions at the source according to the state of logical links among nodes, which constitute the service overlay network. The available bandwidth represents the state of a logical link. The service overlay network nodes build link-state-database of the network using active measurements of the available bandwidth.

This project is a study of performance of adaptive routing algorithms that employ different measurements methods of the available bandwidth (SPRUCE, PathLoad and accurate measurements). The measurement methods and the adaptive routing are modelled and simulated with the NS Simulator. The more the algorithm achieves better QoS parameters (end-to-end delay, jitter, and loss rate) for an overlay stream the more it considers successful. This study shows the comparison of algorithms to detennine the most efficient.

The simulations have shown that the algorithms using SPRUCE and accurate measurements have almost the same performance. This performance is better than that of the algorithm that uses PathLoad specifically at bad network conditions otherwise, when the network load is very high. In addition, these simulations have shown the advantages of adaptive routing of service overlay network compared to traditional routing.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie, concentration réseaux de télécommunications". Bibliogr : f. [102]-105.
Mots-clés libres:	adaptatif, algorithme, bande, mesure, multimedia, ns, passant, routage, qos, reseau, service, simulation, son
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Dziong, Zbigniew
Programme:	Maîtrise en ingénierie > Génie
Date de dépôt:	10 août 2010 18:03
Dernière modification:	20 déc. 2016 21:12
URI:	https://espace.etsmtl.ca/id/eprint/141

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt