Radia Perlman
Plus d'infos
- Née
- Connue pour
- Le Spanning Tree Protocol
- Nationalité
- Américaine
A résolu le problème des boucles dans les réseaux à ponts avec un algorithme écrit en une journée — et l'a résumé dans un poème.
Chez DEC, Perlman devait faire fonctionner les ponts Ethernet dans des topologies à chemins redondants, où les paquets tournent sinon indéfiniment et mettent le réseau à genoux. Avec le Spanning Tree Protocol, les ponts calculent ensemble un arbre couvrant tous les nœuds sans aucune boucle et désactivent les liens excédentaires jusqu'à ce qu'on en ait besoin. La spécification s'ouvre sur son poème « Algorhyme ».
On lui doit aussi des travaux substantiels sur le routage à états de liens, puis la conception de TRILL en remplacement de STP. Elle refuse systématiquement l'étiquette de « mère d'Internet », au motif qu'Internet n'a pas été construit par une seule personne.