Titre :	Routage avec qualité de service dans les réseaux
Type de document :	theses et memoires
Auteurs :	Karim Ouanes ; Saidi Iddir ; KARIMA OUKFIF, Directeur de thèse
Editeur :	Tizi Ouzou : UMMTO.FGEI
Année de publication :	2012
Importance :	49p.
Présentation :	ill.
Format :	30 cm
Note générale :	Bibliogr.
Langues :	Français
Mots-clés :	Réseaux  Routage  Algorithmes  QOS
Résumé :	Aujourd’hui, avec la facilité d‘accès à l’Internet, nous assistons à une augmentation significative du nombre d‘applications déployées dans les réseaux. Certaines de ces applications, comme la VoIP, la TV sur internet et la visioconférence nécessitent la vérification de plusieurs contrainte s liées à la qualité de service (Q oS), comme le délai, le taux d’erreur, le cout financier, etc. Pour fournir une plateforme d’Exécutions à ces applications, diffé rents algorithmes de routage multi-contraints ont été développés. Ces derniers permettent de calculer des chemins satisfaisant ou optimisant un ensemble de K (K>1) contraintes/mé triques additives. Dans ce mémoire, nous nous sommes intére ssés aux algorithmes de routage multi contraint garantissant des solutions e-proches des optimaux en un temps polynomial par rapport à la taille du problème et 1/e. Ces algorithmes sont communément appelés FPTAS (Fully Polynomial Time Approximation Schémes.) Et utilisent des échelles d‘échantillonnage pour approximer les coûts des chemins f. Pour mesurer l’impact du choix de l’échelle d’échantillonnage sur les performances des FPTAS correspondant, nous avons implémenté s ous Visual C++ trois FPTAS : FPTAS basé sur une échelle linéaire, FPTAS basée sur une échelle logarithmique, FPTAS basée sur une échelle hybride. Non seulement ces trois FPTAS ont été comparés entre eux mais aussi avec l‘algorithme SAMCRA qui donne les solutions optimales (san s garantie sur les durées d‘exécution puisque le problème de routage multi-contraint est NP-complet). En clair, nous allons-nous intéressé dans ce mémoire au problème NP-complet de routage multi-contraint, qui permet d’offrir la QoS, dans les réseaux en général et plus particulièrement dans les réseaux inter-domaines. Pour des raisons liés à la rapidité des calculs, à la confidential ité et au passage à l’échelle, nous donnerons plus d’importance aux approches de pré-calcul qui assu rent un routage très proche de l’optimal.Â
En ligne :	D:\CD.TH.2012\CD.LP.2012\OUANES.KARIM-SAID.IDDIR.PDF
Format de la ressource électronique :	PDF
Permalink :	./index.php?lvl=notice_display&id=32103

Routage avec qualité de service dans les réseaux [theses et memoires] / Karim Ouanes ; Saidi Iddir ; KARIMA OUKFIF, Directeur de thèse . - Tizi Ouzou (Tizi Ouzou) : UMMTO.FGEI, 2012 . - 49p. : ill. ; 30 cm.
Bibliogr.
Langues : Français

Mots-clés :	Réseaux  Routage  Algorithmes  QOS
Résumé :	Aujourd’hui, avec la facilité d‘accès à l’Internet, nous assistons à une augmentation significative du nombre d‘applications déployées dans les réseaux. Certaines de ces applications, comme la VoIP, la TV sur internet et la visioconférence nécessitent la vérification de plusieurs contrainte s liées à la qualité de service (Q oS), comme le délai, le taux d’erreur, le cout financier, etc. Pour fournir une plateforme d’Exécutions à ces applications, diffé rents algorithmes de routage multi-contraints ont été développés. Ces derniers permettent de calculer des chemins satisfaisant ou optimisant un ensemble de K (K>1) contraintes/mé triques additives. Dans ce mémoire, nous nous sommes intére ssés aux algorithmes de routage multi contraint garantissant des solutions e-proches des optimaux en un temps polynomial par rapport à la taille du problème et 1/e. Ces algorithmes sont communément appelés FPTAS (Fully Polynomial Time Approximation Schémes.) Et utilisent des échelles d‘échantillonnage pour approximer les coûts des chemins f. Pour mesurer l’impact du choix de l’échelle d’échantillonnage sur les performances des FPTAS correspondant, nous avons implémenté s ous Visual C++ trois FPTAS : FPTAS basé sur une échelle linéaire, FPTAS basée sur une échelle logarithmique, FPTAS basée sur une échelle hybride. Non seulement ces trois FPTAS ont été comparés entre eux mais aussi avec l‘algorithme SAMCRA qui donne les solutions optimales (san s garantie sur les durées d‘exécution puisque le problème de routage multi-contraint est NP-complet). En clair, nous allons-nous intéressé dans ce mémoire au problème NP-complet de routage multi-contraint, qui permet d’offrir la QoS, dans les réseaux en général et plus particulièrement dans les réseaux inter-domaines. Pour des raisons liés à la rapidité des calculs, à la confidential ité et au passage à l’échelle, nous donnerons plus d’importance aux approches de pré-calcul qui assu rent un routage très proche de l’optimal.Â
En ligne :	D:\CD.TH.2012\CD.LP.2012\OUANES.KARIM-SAID.IDDIR.PDF
Format de la ressource électronique :	PDF
Permalink :	./index.php?lvl=notice_display&id=32103