Andere Kunden interessierten sich auch für
![Simulation des Réseaux Tout-Optiques avec Routage à Déflexion]( "Simulation des Réseaux Tout-Optiques avec Routage à Déflexion")
Simulation des Réseaux Tout-Optiques avec Routage à Déflexion46,99 €![Modèle bio-inspiré pour le clustering de graphes]( "Modèle bio-inspiré pour le clustering de graphes")
Modèle bio-inspiré pour le clustering de graphes42,99 €![Routage Géographique Basé sur le Système de Coordonnées Virtuelles]( "Routage Géographique Basé sur le Système de Coordonnées Virtuelles")
Routage Géographique Basé sur le Système de Coordonnées Virtuelles51,99 €![Optimisation du routage multicritère dans les réseaux ad hoc]( "Optimisation du routage multicritère dans les réseaux ad hoc")
Optimisation du routage multicritère dans les réseaux ad hoc26,99 €![Mécanismes de routage optimisés dans un réseau sans fil métropolitain]( "Mécanismes de routage optimisés dans un réseau sans fil métropolitain")
Mécanismes de routage optimisés dans un réseau sans fil métropolitain50,99 €![Indexation d'objets 3D par graphes de Reeb améliorés]( "Indexation d'objets 3D par graphes de Reeb améliorés")
Indexation d'objets 3D par graphes de Reeb améliorés42,99 €![Introduction de techniques autonomiques dans les réseaux de domicile]( "Introduction de techniques autonomiques dans les réseaux de domicile")
Introduction de techniques autonomiques dans les réseaux de domicile32,99 €
Savoir comment transmettre une information est fondamental dans un réseau. Il est essentiel que chaque entité du réseau soit capable de décider localement, avec sa vue du réseau, du chemin par lequel l'information doit passer. Ainsi, il est souvent utile d'étudier la topologie du réseau, modélisée par un graphe, pour répondre à ces exigences. Nous nous intéressons dans un premier temps, à la décomposition arborescente des graphes planaires. Dans un deuxième temps, nous nous sommes intéressés à la structure des graphes qui excluent un mineur H, en particulier le graphe K_{2,r}. Ces travaux nous ont permis d'améliorer les bornes actuelles connues sur la largeur arborescente de ces graphes. Dans la dernière partie, nous abordons le problème du routage compact. Nous nous sommes intéressés aux schémas de routage de plus courts chemins utilisant des adresses, des tables de routage de tailles optimales de O(log n) bits, où n est le nombre de sommets du graphe. Nous proposons un tel schéma de routage pour une famille de graphes valués contenant les arbres et les graphes planaire- extérieurs.