Algorithmes de routage PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Algorithmes de routage PDF full book. Access full book title Algorithmes de routage by Christian Glacet. Download full books in PDF and EPUB format.
Author: Christian Glacet
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Répondre à des requêtes de routage requiert que les entités du réseau, nommées routeurs, aient une connaissance à jour sur la topologie de celui-ci, cette connaissance est appelée table de routage. Le réseau est modélisé par un graphe dans lequel les noeuds représentent les routeurs, et les arêtes les liens de communication entre ceux ci.Cette thèse s'intéresse au calcul des tables de routage dans un modèle distribué.Dans ce modèle, les calculs sont effectués par un ensemble de processus placés sur les noeuds. Chaque processus a pour objectif de calculer la table de routage du noeud sur lequel il se trouve. Pour effectuer ce calcul les processus doivent communiquer entre eux. Dans des réseaux de grande taille, et dans le cadre d'un calcul distribué, le maintien à jour des tables de routage peut être coûteux en terme de communication. L'un des thèmes principaux abordés et celui de la réduction des coûts de communication lors de ce calcul. L'une des solutions apportées consisteà réduire la taille des tables de routage, permettant ainsi de réduire les coûts de communication. Cette stratégie classique dans le modèle centralisé est connue sous le nom de routage compact. Cette thèse présente notamment un algorithme de routage compact distribué permettant de réduire significativement les coûts de communication dans les réseaux tels que le réseau internet, i.e. le réseau des systèmes autonomes ainsi que dans des réseaux sans-échelle. Ce document contient également une étude expérimentale de différents algorithmes de routage compact distribués.Enfin, les problèmes liés à la dynamique du réseau sont également abordés. Plusprécisément le reste de l'étude porte sur un algorithme auto-stabilisant de calcul d'arbre de plus court chemin, ainsi que sur l'impact de la suppression de noeuds ou d'arêtes sur les tables de routage stockées aux routeurs.
Author: Christian Glacet
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Répondre à des requêtes de routage requiert que les entités du réseau, nommées routeurs, aient une connaissance à jour sur la topologie de celui-ci, cette connaissance est appelée table de routage. Le réseau est modélisé par un graphe dans lequel les noeuds représentent les routeurs, et les arêtes les liens de communication entre ceux ci.Cette thèse s'intéresse au calcul des tables de routage dans un modèle distribué.Dans ce modèle, les calculs sont effectués par un ensemble de processus placés sur les noeuds. Chaque processus a pour objectif de calculer la table de routage du noeud sur lequel il se trouve. Pour effectuer ce calcul les processus doivent communiquer entre eux. Dans des réseaux de grande taille, et dans le cadre d'un calcul distribué, le maintien à jour des tables de routage peut être coûteux en terme de communication. L'un des thèmes principaux abordés et celui de la réduction des coûts de communication lors de ce calcul. L'une des solutions apportées consisteà réduire la taille des tables de routage, permettant ainsi de réduire les coûts de communication. Cette stratégie classique dans le modèle centralisé est connue sous le nom de routage compact. Cette thèse présente notamment un algorithme de routage compact distribué permettant de réduire significativement les coûts de communication dans les réseaux tels que le réseau internet, i.e. le réseau des systèmes autonomes ainsi que dans des réseaux sans-échelle. Ce document contient également une étude expérimentale de différents algorithmes de routage compact distribués.Enfin, les problèmes liés à la dynamique du réseau sont également abordés. Plusprécisément le reste de l'étude porte sur un algorithme auto-stabilisant de calcul d'arbre de plus court chemin, ainsi que sur l'impact de la suppression de noeuds ou d'arêtes sur les tables de routage stockées aux routeurs.
Author: LABIOD Houda
Publisher: Lavoisier
ISBN: 2746282909
Category : Mobile communication systems
Languages : en
Pages : 268
Get Book Here
Book Description
L’émergence des systèmes de transport intelligents est due principalement aux grands progrès technologiques dans les domaines des protocoles de communication sans fil, des systèmes embarqués et temps réel. Très prometteurs, ces derniers permettront d’offrir un large éventail de nouvelles applications, de nouveaux véhicules communicants et de définir un éco-système de mobilités diversifiées. Les caractéristiques inhérentes à ces systèmes posent de nouveaux challenges en termes de protocoles et d’architectures de communications. Les réseaux véhiculaires connaissent des évolutions récentes : cet ouvrage propose d’en traiter les problèmes critiques, à savoir le contrôle de congestion, le routage, le clustering, l’interconnexion entre le réseau véhiculaire et les réseaux LTE/LTE Advanced, le contrôle du trafic routier ou encore la simulation à travers les outils et la génération de traces de mobilité. D’approche analytique, cet ouvrage se présente comme la genèse d’un nouveau domaine qui est en train de bouleverser les modèles de transports dans nos sociétés.
Author: Emmanuelle Lebhar
Publisher:
ISBN:
Category :
Languages : fr
Pages : 168
Get Book Here
Book Description
L'objet de cette thèse est l'étude des aspects algorithmiques de l'effet petit monde dans les grands réseaux d'interaction.Les observations expérimentales ont montré que les grands réseaux d'interactions (sociales, informatiques, biologiques), présentaient des propriétés macroscopiques communes. Une d'elles est l'effet petit monde qui consiste en l'existence de chemins très courts entre toutes les paires de noeuds qui peuvent être découverts en n'utilisant qu'une vue locale du réseau. Nous nous intéressons à cette caractéristique algorithmique de l'effet petit monde, à son application au routage informatique décentralisé, et à son émergence dans les réseaux réels.Nous proposons un nouvel algorithme de routage décentralisé sur le modèle aléatoire de petit monde de Kleinberg, qui calcule des chemins de longueur O(log n.(loglog n)^2), asymptotiquement plus courts que ceux des algorithmes existants (en O((log n)^2)). Cet algorithme pourrait également s'appliquer aux réseaux pair-à-pair. Nous précisons cette étude en comparant les charges induites pas les différents algorithmes proposés sur ce modèle.En tentant d'exhiber les caractéristiques minimales d'un graphe qui permettent de l'augmenter en un petit monde par l'ajout de raccourcis aléatoires, nous proposons un nouveau modèle de petit monde qui généralise celui de Kleinberg. Il s'agit d'ajouter une distribution de liens dépendant de la taille des boules de la métrique des distance sous-jacente. Ce modèle peut par ailleurs être étendu simplement pour produire toute distribution des degrés, dont en particulier la fameuse loi de puissance. Enfin, nous proposons le premier schéma distribué qui permette de transformer un réseau de diamètre quelconque en petit monde en ajoutant un seul nouveau lien par noeud, il s'agit d'un premier pas vers la compréhension de l'émergence naturelle du phénomène dans les réseaux réels.
Author: Wafic Muhi-Eddine
Publisher:
ISBN:
Category :
Languages : fr
Pages : 210
Get Book Here
Book Description
Author: Borrero-Molina-A
Publisher: Omn.Univ.Europ.
ISBN: 9786131549670
Category : Computers
Languages : fr
Pages : 176
Get Book Here
Book Description
Les algorithmes de routage à déflexion n'expliquent pas comment choisir les paquets qui vont être déflectés, ou même le nombre de tels paquets. Il existe des algorithmes efficaces de graphes qui fournissent des solutions optimales en termes du nombre de déflexions pour chaque unité de temps. Cependant ces algorithmes sont tout à fait complexes à mettre en place pour le contrôle des routeurs optiques. Bien que leur complexité soit polynomiale, ils ne remplissent pas les contraintes en temps des commutateurs optiques. Nous avons prouvé un algorithme distribué qui déflecte le plus petit nombre de paquets dans chaque noeud du réseau. Nous l'avons appelé Algorithme de Déflexion Minimale et nous avons évalué ses performances dans un réseau tout optique. Chaque noeud essaie d'envoyer les paquets à leur route optimale, au plus court chemin à leur destination, le chemin avec le nombre minimum de déflexions. Nous avons développé aussi un algorithme de routage par déflection qui essaye de faire une minimisation globale sur tout le parcours des paquets, et nous l'avons appelé Algorithme de Routage Escalier.
Author: Ahmed Chehata
Publisher:
ISBN:
Category :
Languages : fr
Pages : 128
Get Book Here
Book Description
Author: Maurizio Palesi
Publisher: Springer Science & Business Media
ISBN: 1461482747
Category : Technology & Engineering
Languages : en
Pages : 411
Get Book Here
Book Description
This book provides a single-source reference to routing algorithms for Networks-on-Chip (NoCs), as well as in-depth discussions of advanced solutions applied to current and next generation, many core NoC-based Systems-on-Chip (SoCs). After a basic introduction to the NoC design paradigm and architectures, routing algorithms for NoC architectures are presented and discussed at all abstraction levels, from the algorithmic level to actual implementation. Coverage emphasizes the role played by the routing algorithm and is organized around key problems affecting current and next generation, many-core SoCs. A selection of routing algorithms is included, specifically designed to address key issues faced by designers in the ultra-deep sub-micron (UDSM) era, including performance improvement, power, energy, and thermal issues, fault tolerance and reliability.
Author: Christian Scheideler
Publisher: Springer
ISBN: 3540697926
Category : Computers
Languages : en
Pages : 248
Get Book Here
Book Description
This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols for store-and-forward and wormhole routing with small buffers or without buffers; these results are presented in detail and their potential applications are discussed. The book ends with a summary of open problems and an outlook of future directions in the area of routing theory.
Author: Carlos A.S. Oliveira
Publisher: Springer Science & Business Media
ISBN: 1461403111
Category : Mathematics
Languages : en
Pages : 221
Get Book Here
Book Description
Before the appearance of broadband links and wireless systems, networks have been used to connect people in new ways. Now, the modern world is connected through large-scale, computational networked systems such as the Internet. Because of the ever-advancing technology of networking, efficient algorithms have become increasingly necessary to solve some of the problems developing in this area. "Mathematical Aspects of Network Routing Optimization" focuses on computational issues arising from the process of optimizing network routes, such as quality of the resulting links and their reliability. Algorithms are a cornerstone for the understanding of the protocols underlying multicast routing. The main objective in the text is to derive efficient algorithms, with or without guarantee of approximation. Notes have been provided for basic topics such as graph theory and linear programming to assist those who are not fully acquainted with the mathematical topics presented throughout the book. "Mathematical Aspects of Network Routing Optimization" provides a thorough introduction to the subject of algorithms for network routing, and focuses especially on multicast and wireless ad hoc systems. This book is designed for graduate students, researchers, and professionals interested in understanding the algorithmic and mathematical ideas behind routing in computer networks. It is suitable for advanced undergraduate students, graduate students, and researchers in the area of network algorithms.
Author: OLIVIER.. FLAUZAC
Publisher:
ISBN:
Category :
Languages : fr
Pages : 142
Get Book Here
Book Description
L'ACCES AUX INFORMATIONS CONTENUES EN DIFFERENTS SITES D'UN RESEAU, NECESSITE LA MISE EN PLACE D'ALGORITHMES DE ROUTAGE DISTRIBUES TOLERANTS AUX FAUTES. NOUS PROPOSONS PLUSIEURS ALGORITHMES PERMETTANT, LA GESTION DES FAUTES TRANSITOIRES, DES FAUTES DEFINITIVES, OU LA GESTION DES FAUTES IMPUTABLES A L'EXECUTION DE L'ALGORITHME. NOUS PRESENTONS D'ABORD, UN ALGORITHME D'AUTO-STABILISATION AUTOMATIQUE. CONTRAIREMENT AUX ALGORITHMES DEJA PROPOSES, NOTRE PROTOCOLE PERMET, LA TRANSFORMATION EN UN ALGORITHME AUTO-STABILISANT, DE TOUS LES ALGORITHMES DISTRIBUES ECRITS POUR UN MODELE A PASSAGE DE MESSAGES, ET, GRACE A SES PERFORMANCES, LA POSSIBILITE D'IMPLEMENTATION D'UN COMPILATEUR AUTO-STABILISANT. NOUS PROUVONS L'EFFICACITE DE NOTRE SOLUTION EN AUTO-STABILISANT L'ALGORITHME NETCHANGE. DANS L'OBJECTIF DE PROPOSER UN ALGORITHME DE ROUTAGE GERANT PLUS EFFICACEMENT LES FAUTES, NOUS PRESENTONS UN ALGORITHME DE CALCUL DE TABLES DE ROUTAGE FTSS, CAPABLE, NON SEULEMENT, DE GERER LES FAUTES TRANSITOIRES, MAIS AUSSI, DE RESISTER AUX FAUTES DEFINITIVES. LES PROTOCOLES PRECEDENTS RESISTENT AUX FAUTES PROVOQUEES PAR DES CAUSES EXTERIEURES. CERTAINES FAUTES PEUVENT ETRE CAUSEES PAR L'EXECUTION D'UN ALGORITHME : SATURATION DES LIENS DE COMMUNICATION, SURCHARGE DES SITES... NOUS PROPOSONS UN ALGORITHME DE COLLECTE DES INFORMATIONS UTILISANT UN MOT CIRCULANT A DEPLACEMENT ALEATOIRE, AINSI QUE QUATRE SCHEMAS DE GESTION DES INFORMATIONS COLLECTEES. SELON CHACUN DES SCHEMAS PROPOSES, NOUS PRESENTONS UN ALGORITHME DE CALCUL DE TABLES DE ROUTAGE EQUILIBRANT LA CHARGE DES MESSAGES SUR LE RESEAU. ENFIN, GRACE A L'ETUDE DES PERFORMANCES DES MARCHES ALEATOIRES, NOUS DONNONS DES PERSPECTIVES DE RECHERCHE PERMETTANT : SOIT L'EVALUATION DES PERFORMANCES D'ALGORITHMES PROBABILISTES EN FONCTION DE LA TOPOLOGIE, SOIT L'EVALUATION DES CAPACITES DE RESEAUX EN FONCTION DES PERFORMANCES DE MARCHES ALEATOIRES.
