Conception et realisation d'un routeur de paquets a hautes performances

Design and implementation of a high performance packet router

• Auteur / Autrice : VINCENT REIBALDI
• Direction : Alain Greiner
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1997
• Etablissement(s) : Paris 6

Résumé

Cette these presente l'architecture d'un routeur de paquets a hautes performances integrant 8 liaisons serie point-a-point asynchrones full-duplex a 1 gbit/s developpees a bull et conformes au standard ieee 1355. Ce routeur appele rcube est concu autour d'un crossbar non bloquant 8 8 et offre une latence de routage de 150 ns ainsi qu'un debit global de 640 mo/s a 80 mhz. Il supporte deux schemas de routage de base qui sont le schema de routage par intervalles et le schema de routage explicite. Cette caracteristique permet d'utiliser rcube efficacement dans n'importe quelle topologie de reseau comportant un nombre quelconque de nuds. La taille des paquets routes par rcube est quelconque, ce qui lui permet d'encapsuler des paquets correspondant a n'importe quel protocole de communication. Afin de reduire les phenomenes de congestion, rcube integre une fonction d'adaptativite dont le cout n'est que d'un cycle. Cette fonction permet a l'utilisateur de specifier un ordre dans les sorties que peut prendre un paquet. La presence d'une table de routage par port d'entree autorise la realisation de plusieurs reseaux logiques disjoints dans un meme routeur. Developpe dans le cadre du projet europeen omi/hic, rcube comporte 465000 transistors et a ete fabrique en technologie cmos 0. 5 m-3. 3 v par sgs-thomson. Teste a bull, il a ete mis en carte au laboratoire lip6 et est operationnel a 66 mhz.