Complexite memoire du routage dans les reseaux distribues
FR |
EN
Auteur / Autrice : | Cyril Gavoille |
Direction : | Pierre Fraigniaud |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences appliquées |
Date : | Soutenance en 1996 |
Etablissement(s) : | Lyon, École normale supérieure (sciences) |
Mots clés
FR
Mots clés libres
Sciences appliquees
Informatique, automatique theorique, systemes
Telecommunications et theorie de l'information
Routage
Parallelisme
Transmission message
Reseau ordinateur
Systeme reparti
Communication
Table routage
Routage par intervalle
Routage compact
Reseau communication
Cd
Reseau distribue
Cd
Routing
Parallelism
Message transmission
Computer network
Distributed system
Communication
Communication network
Cd
Distributed network
Cd
Résumé
FR
Au plus bas niveau des communications, le routage consiste a decider localement de la route des messages transitant par les nuds intermediaires d'un reseau distribue de processeurs dans un ordinateur parallele, ou, plus generalement, dans un reseau distribue d'ordinateurs. Nous etudions les caracteristiques locales du routeur (coprocesseur effectuant le routage) par rapport a la globalite du reseau communiquant. Precisemment, nous mesurons la quantite minimale d'information necessaire par chacun des routeurs pour assurer des communications rapides sur n'importe quel type de reseau