Radia Perlman
Maggiori informazioni
- Nata
- Nota per
- Lo Spanning Tree Protocol
- Nazionalità
- Statunitense
Risolse il problema dei loop nelle reti con bridge con un algoritmo scritto in un giorno, e lo riassunse in una poesia.
In DEC a Perlman fu affidato il compito di far funzionare i bridge Ethernet in topologie con percorsi ridondanti, dove i pacchetti altrimenti circolano all'infinito e mettono fuori uso la rete. Lo Spanning Tree Protocol fa calcolare ai bridge, in modo collettivo, un albero che copre tutti i nodi senza cicli, e disattiva i collegamenti in eccesso finché non servono. La specifica si apre con la sua poesia «Algorhyme».
Si deve a lei anche un lavoro sostanzioso sul routing link-state, e in seguito ha progettato TRILL come sostituto di STP. Rifiuta con costanza l'etichetta di «madre di Internet», sostenendo che Internet non è stata costruita da una sola persona.