Conception d'un routeur integre possedant un tampon central et un mecanisme d'auto-configuration

• Auteur / Autrice : ALAIN GOEURY
• Direction : Alain Greiner
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 1998
• Etablissement(s) : Paris 6

Résumé

Cette these presente l'architecture du routeur twin concu pour realiser des reseaux de connexion qui repondent aux besoins des ordinateurs massivement paralleles, des serveurs ou des systemes de disques redondants. Cette etude associe bull et le laboratoire informatique de l'universite pierre et marie curie. Dans cette these, nous nous limitons a l'etude de l'utilisation d'un tampon centralise pour ameliorer les performances, et nous presentons une procedure d'auto-configuration du reseau. Utilisation d'un tampon centralise pour ameliorer les performances. Differentes strategies resolvent les conflits et evitent les phenomenes de congestion en stockant les paquets bloques a l'interieur du routeur. Des etudes ont montre qu'il existe principalement deux modeles. Le premier appele input queueing consiste a placer les tampons memoires sur les entrees, et le deuxieme appele output queueing sur les sorties. En termes de bande passante et de latence, le deuxieme modele est le plus performant. C'est la raison pour laquelle nous avons concu une architecture materielle organisee autour d'un tampon centralise partage qui est aussi performante que le modele output queueing. Procedure d'auto-configuration. A la mise sous tension, la solution la plus utilisee pour etablir les communications consiste a initialiser les tables de routage en fonction de la topologie prevue. Malheureusement, cette solution ne resiste ni aux pannes ni aux erreurs de cablage. C'est la raison pour laquelle nous avons concu une procedure qui permet au reseau de se configurer lui-meme en fonction de sa topologie.