Figurina 006 · Radia Perlman · Torna alla figurina nell’album · Read in English
Un cavo di riserva dovrebbe rendere una rete più affidabile. In una rete Ethernet, però, un collegamento in più può chiudere un anello. Alcuni messaggi possono allora girare di continuo e congestionare la rete. Radia Perlman ha trovato un modo per conservare i collegamenti di riserva e far sì che gli apparati scelgano da soli quali usare. La sua soluzione è alla base dello Spanning Tree Protocol, o STP.
Radia Perlman e il problema delle reti Ethernet
Nel 1985 Perlman lavorava alla Digital Equipment Corporation. Nel suo articolo sulla costruzione distribuita di uno spanning tree descrisse come i bridge potessero collegare più segmenti di rete senza generare cicli nella topologia attiva. Un bridge inoltra trame Ethernet tra segmenti. Se più bridge formano un circuito, una trama inviata a tutti può essere copiata e inoltrata più volte. Il normale header Ethernet non ha un contatore di salti che fermi quelle copie. L’effetto può essere la saturazione dei collegamenti, proprio mentre la riserva avrebbe dovuto proteggerli.
Come funziona lo Spanning Tree Protocol
Immagina tre switch collegati a triangolo. Con tutti e tre i lati attivi per l’inoltro, il triangolo è un ciclo. Con due lati attivi, tutti gli switch restano raggiungibili e il ciclo sparisce. Le porte del collegamento ridondante possono restare in uno stato che impedisce l’inoltro dei dati dove necessario. Se uno dei collegamenti attivi si guasta, gli apparati possono ricalcolare i percorsi e usare il collegamento di riserva. Il passaggio richiede un tempo di riconvergenza.
Per scegliere quali porte usare, i bridge scambiano messaggi di controllo, chiamati BPDU nello standard, e concordano un bridge radice. Ciascun bridge determina il percorso a costo minore verso quella radice. Il costo dipende dai collegamenti e dalle regole del protocollo, con identificativi usati per risolvere le parità. I segmenti scelgono a loro volta il bridge che li collega all’albero. La radice è un riferimento per il calcolo: una trama fra due dispositivi non deve necessariamente passare da lì.
L’idea importante è che ogni apparecchio decide usando le informazioni scambiate con gli altri, senza dipendere da un controllore che conosca l’intero cablaggio. Perlman descrisse anche come contenere la memoria richiesta a ogni bridge e il traffico di controllo su ciascun segmento. Il progetto affrontava insieme affidabilità e crescita della rete.
L’algoritmo, lo standard e il software libero
L’articolo del 1985 ha una sola autrice. La standardizzazione della tecnologia per i bridge Ethernet, storicamente associata a IEEE 802.1D e confluita nella famiglia IEEE 802.1Q, è un lavoro distinto e collettivo. Anche il codice che traduce quelle regole in software ha i propri autori. Per esempio, il kernel Linux contiene il file net/bridge/br_stp_if.c, che accredita Lennert Buytenhek ed è contrassegnato GPL-2.0-or-later.
Dove leggere il lavoro originale
La scansione dell’articolo del 1985 documenta direttamente l’algoritmo e contiene le condizioni ACM per la riproduzione. Non ho trovato codice sorgente di STP di cui potessi verificare sia la paternità individuale di Perlman sia condizioni di riuso compatibili con la pubblicazione. Il triangolo descritto sopra è un esempio didattico originale. Il file Linux citato permette di studiare un’implementazione successiva con attribuzione e licenza dichiarate.
L’eredità e il limite di un albero
Un albero rende l’inoltro più prevedibile, ma può lasciare inutilizzata parte della capacità disponibile. Nel luglio 2011 Perlman e altri quattro autori firmarono RFC 6325, la specifica di base dei Routing Bridges per TRILL. Il documento descrive come unire instradamento, incapsulamento e conteggio dei salti per sostenere anche più percorsi. Il suo profilo USENIX documenta inoltre il lavoro su instradamento e sicurezza. La lezione che lega questi progetti resta concreta: conviene decidere in anticipo come la rete deve reagire a un collegamento in più e a un collegamento in meno.
Ritratto: Radia Perlman nel 2009, Scientist-100, pubblico dominio. Wikimedia Commons.
Proponi una nuova figurina
Segnalaci una programmatrice o un programmatore, anche poco conosciuti. Indica il progetto e fonti che possiamo consultare. La redazione verifica ogni proposta prima di pubblicarla. L’email è facoltativa e serve per eventuali chiarimenti.
