Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Modelisation Et Evaluation De Performances Des Algorithmes Lies Au Routage De Paquets De Taille Fixe Dans Le Reseau De Coeur Romeo
Download Modelisation Et Evaluation De Performances Des Algorithmes Lies Au Routage De Paquets De Taille Fixe Dans Le Reseau De Coeur Romeo full books in PDF, epub, and Kindle. Read online Modelisation Et Evaluation De Performances Des Algorithmes Lies Au Routage De Paquets De Taille Fixe Dans Le Reseau De Coeur Romeo ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Book Synopsis Modélisation et évaluation de performances des algorithmes liés au routage de paquets de taille fixe dans le réseau de coeur ROMéO by : David Nott
Download or read book Modélisation et évaluation de performances des algorithmes liés au routage de paquets de taille fixe dans le réseau de coeur ROMéO written by David Nott and published by . This book was released on 2009 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: La technologie tout-optique représente une technologie séduisante et prometteuse pour les réseaux du futur. La faisabilité et les performances d'un réseau tout-optique ont été étudiées dans le projet ROM. Avec le tout-optique, la transmission et la commutation des paquets sont effectuées en optique. La mémoire optique n'est pas ou peu disponible. Le routage le plus étudié pour le tout-optique est le routage à déflexion qui offre un bon débit mais dont la queue de la distribution de transport n'est pas bornée. Le routage eulérien offre une garantie de terminaison au transport des paquets, mais un faible débit. Le routage mixte est une combinaison du routage à déflexion et du routage eulérien dans laquelle un paquet débute en mode déflexion, et s'il prend trop de temps pour sortir du réseau, finit son transport en mode eulérien. Cette thèse poursuit les travaux de ROM dans le projet ROMéO en considérant l'aspect routage d'un réseau tout-optique. Le premier aspect étudié porte sur l'évaluation de performance du routage à déflexion, avec comme critère de performance, la probabilité d'un paquet de subir une déflexion et la distribution du temps de transport. Le second aspect étudié porte sur le routage mixte. D'une part, nous proposons des algorithmes pour construire des circuits eulériens en abaissant la garantie de terminaison du routage mixte. D'autre part, nous mettons en évidence la vulnérabilité du routage mixte face à une congestion. Nous montrons que le débit du routage mixte baisse significativement à la suite d'une rafale de trafic et que le débit du réseau peut ne pas remonter, même après la fin de la rafale de trafic. Nous montrons qu'un contrôle d'accès à l'entrée du réseau permet de prévenir la congestion et de sortir le réseau d'une congestion
Book Synopsis Evaluation de Performance, Allocation de Ressources Et Qualité de Service Dans Les Réseaux Optiques Multiservices À Commutation de Paquets by : Thaere Eido
Download or read book Evaluation de Performance, Allocation de Ressources Et Qualité de Service Dans Les Réseaux Optiques Multiservices À Commutation de Paquets written by Thaere Eido and published by . This book was released on 2008 with total page 157 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le développement des technologies optiques a atteint un niveau de maturité avancé et leur déploiement dans les réseaux métropolitains est devenu désormais réalisable. L'optique fournit une grande capacité de transmission et des revenus attractifs. Le besoin croissant en bande passante, imposé par l'émergence des applications de données, a motivé l'orientation vers le développement de la technologie de commutation de paquets optiques. Cette dernière fournit des gains significatifs en termes de capacité de passage à l'échelle et d'efficacité de gestion des ressources du réseau. Les futurs réseaux demanderont davantage de faisabilité, de remise à l'échelle et de gestion. La convergence des plans de données et de celui de transport est essentielle à la réalisation de ces objectifs. Le protocole GMPLS est un très bon candidat pour une telle convergence. Cette thèse a pour objectif l'étude de la performance de diverses architectures optiques nouvelles. Nous visons essentiellement l'identification et la résolution de quelques problèmes qui caractérisent divers choix de conception d'architecture optique. Parmi ces choix, nous citons la topologie du réseau, le mode de connectivité, le mode de transmission (asynchrone vs synchrone) et le format de paquet optique (taille fixe vs taille variable). Trois volets principaux seront particulièrement adressés: L'évaluation de la performance, l'allocation de ressources et la gestion de la qualité de service dans les réseaux optiques à commutation de paquets. Afin de caractériser la performance des architectures étudiées, nous proposons deux modèles analytiques que nous appliquons respectivement à des architectures optiques multiservices en anneau et maillées qui transportent des paquets de taille fixe. Les modèles proposés capturent l'impact de la matrice de trafic et, dans le cas d'une architecture maillée, de la "table de commutation" des routeurs. En utilisant ces modèles, nous avons déterminé des expressions de plusieurs métriques de performance, dont la valeur moyenne et la variance du délai d'accès, le délai moyen de traversé d'un nœud de cœur et les taux de pertes à l'accès et dans le cœur du réseau. Les modèles développés incorporent également deux mécanismes d'accès (PEM et ERM), un mécanisme de gestion de l'équité entre classes de service (CCM) et un mécanisme de résolution de contention de ressources (DDR) que nous avons proposés. Enfin, les modèles développés peuvent être appliqués plus généralement à divers systèmes synchrones avec un service périodique et une possibilité de blocage de service. Nous avons conçu trois mécanismes d'allocation de ressources : R2A, CENTRAL-SR et G2AR. L'algorithme R2A fournit une solution dynamique et efficace pour l'allocation de ressources dans un réseau asynchrone avec une topologie en anneau. Cependant, les mécanismes CENTRAL-SR et G2AR effectuent la réservation de ressources dans des architectures optiques synchrones respectivement organisées en anneau et en topologie maillée. Quant à lui, l'algorithme G2AR maximise le volume de requêtes de connexion acceptées dans le réseau et fournit des solutions efficaces de calcul de chemin et de reconfiguration après panne. Nous proposons également dans ce travail un mécanisme d'amélioration du remplissage de paquets optiques de taille fixe (mécanisme GPFO) et un mécanisme d'ordonnancement de paquets (RMPS). Le mécanisme GPFO accroît l'efficacité d'utilisation de ressources dans un mode de transmission de paquets optiques de taille fixe. Finalement, RMPS exploite la capacité de mémorisation électronique dans les nœuds d'accès afin de réduire les contentions de ressources dans le cœur du réseau.
Book Synopsis Evaluation de performances des algorithmes liés aux télécommunications by : Mathieu Le Coz
Download or read book Evaluation de performances des algorithmes liés aux télécommunications written by Mathieu Le Coz and published by . This book was released on 2004 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt: Une approche classique en évaluation de performances consiste à calculer des indices de performances sur un système donné. Une démarche possible consiste à modéliser le système, calculer sa distribution stationnaire (étape de résolution) et évaluer sur cette distribution les indices de performances souhaités. La résolution consiste à trouver la solution à un système d'équations linéaires de la dimension de l'espace d'états du modèle étudié. La difficultée vient alors de la dimension de ce système qui peut être très élevée (jusqu'à plusieurs dizaines de millions d'états). Le travail de cette thèse consiste à modifier le modèle de manière à ce que la résolution du nouveau modèle soit plus rapide que sur le modèle initial. La première partie de cette thèse consiste à transformer le modèle initial en utilisant des techniques de bornes stochastiques. Il est possible d'imposer, lors du calcul de cette borne, une structure particulière à ce nouveau modèle permettant ainsi une résolution plus rapide. Notamment, l'algorithme LIMSUB calcule une borne agrégée selon une partition des états fixée en utilisant la définition de l'agrégation forte. La seconde traite du formalisme des réseaux d'automates stochastiques (RAS) et montre comment il est possible, sous une contrainte de mémoire donnée, d'effectuer certaines opérations de regroupement d'automates avant l'étape de résolution. Il est également montré que le problème lié au choix des meilleurs regroupements possibles est un problème P-complet.Un algorithme calculant une borne d'un système modélisé par un réseau d'automates stochastiques est ensuite présenté
Book Synopsis Content Centric Routing for the Future Generation Internet by : Yorsa Barouni
Download or read book Content Centric Routing for the Future Generation Internet written by Yorsa Barouni and published by . This book was released on 2011 with total page 145 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux centrés sur le contenu (CCN, Content Centric Networks) représentent actuellement un domaine très en vogue. Leur popularité est due à leur indépendance vis-à-vis des adresses physiques utilisés conventionnellement dans les réseaux classiques. En effet, dans les CCNs, les messages sont acheminés sur la base de leur contenu plutôt que sur les adresses des noeuds qui les échangent. Ce nouveau type de réseaux constitue donc une rupture totale avec les réseaux conventionnels dans le sens où ils permettent aux utilisateurs d'accéder à des contenus sur la base de l'intérêt qu'ils y portent. Les utilisateurs expriment leur intérêt à travers des requêtes qu'ils propagent dans le réseau, ces requêtes permettant ensuite de sélectionner les contenus les plus adéquats et de les leur retourner. Le routage des requêtes devient donc centré sur un seul parti de la communication qui est l'utilisateur ayant propagé la requête.Dans cette thèse, nous visons la conception et le déploiement de nouveaux protocoles de routage qui exploitent les propriétés du paradigme de routage centré sur le contenu. Dans ce but, nous proposons une première contribution qui permet une découverte efficace des contenus disponibles dans le réseau. Notre mécanisme, appelé CCR (Content Centric Routing), permet aux routeurs d'acheminer une requête cliente d'une façon distribuée jusqu'à atteindre les destinations qui possèdent les contenus les plus adéquats à cette requête. Chaque requête est relayée en fonction de l'intérêt qu'elle exprime. Cet intérêt est évalué grâce à trois métriques~: la popularité du contenu lui-même, la popularité du voisin qui va acheminer la requête pour des contenus similaires, et la distance sémantique entre la description du contenu et les mots clés contenus dans la requête. Les analyses de performance que nous avons effectuées montrent que, comparé à des mécanismes de routage traditionnels comme l'inondation ou le routage aléatoire, CCR permet d'atteindre un bon compromis entre le taux de messages de contrôle généré pour exécuter les différents algorithmes internes ainsi que la répartition de la charge entre les différents routeurs du réseau.Cependant, comme l'efficacité de CCR avec des algorithmes de dissémination classiques reste inférieure à celle de l'inondation, nous proposons de combiner CCR avec une nouvelle contribution dans le cadre de la dissémination appelée MAGNET. MAGNET est un algorithme qui a pour propriété de disséminer les contenus à travers le réseau de telle façon à regrouper les publications similaires dans les mêmes routeurs. Ainsi, l'algorithme de filtrage CCR peut aisément trouver les chemins vers les meilleurs contenus correspondant à une requête cliente en filtrant cette requête vers ces routeurs gérant des types de contenus similaires à ceux demandés par le client. L'évaluation des performances de MAGNET avec CCR montre que la combinaison des deux contributions permet de réaliser un taux d'efficacité supérieur à celui réalisé avec CCR dans la première partie tout en gardant un taux acceptable de messages de contrôle. Enfin, le troisième volet de cette thèse concerne l'implémentation et le test de notre architecture de routage centrée sur le contenu dans les réseaux autonomes. Le choix de ce type de réseaux est dû au fait que notre architecture de routage possède des propriétés auto organisées qui font d'elle une bonne candidate pour résoudre le problème de routage subsistant dans ce type de réseaux émergents. En effet, les réseaux autonomes ont besoin d'un routage qui puisse s'adapter à la mobilité et à la défaillance des noeuds en abstraction de leurs adresses physiques, et ce tout en garantissant une certaine confiance en ces nœuds. CCR, lui, permet de s'adapter à cette mobilité et aux défaillances du réseau en fournissant un routage centré sur le contenu plutôt que les adresses des hôtes sans pour autant ignorer la réputation des voisons (MRs) par lesquels une requête transite jusqu'à arriver au contenu final. Pour le but de prouver tout cela, nous avons utilisé l'api fourni par le projet européen ANA, dédié aux réseaux autonomes, pour implémenter notre architecture de routage basée sur CCR et Magnet. Ensuite, nous avons déployé les modules implémentés sur la plateforme de test ANA distribuée sur toute l'Europe et dédiée à l'émulation des réseaux autonomes. Grâce à des scénarios réalistes de test, nous avons pu vérifier l'efficacité de CCR dans la découverte et la distribution des contenus dans ce type de réseaux. Nous avons pu aussi vérifier l'auto adaptation et l'auto organisation de notre architecture de routage dans ce même contexte.
