When her teacher brought her to a computing demonstration at Stevens Institute of Technology, she felt she couldn't keep up with the other students and came home discouraged. A few years later, a teaching assistant at MIT asked her to help with a physics project. She said she didn't know how to program, he then replied: "Yes, I know. That's why I'm asking you. You're obviously bright, so I'm sure you can learn." She stayed.
The Spanning Tree Protocol is now embedded in virtually every ethernet switch manufactured since 1990. It runs silently, continuously, without anyone in charge. It allows distributed machines to reach consensus through small messages, with no need for central decisions. Perlman spent more time on the poem than on the algorithm. The constraint of verse forced her to state each step precisely, in the right order, without ambiguity. This is, she has noted, also what good code does.
Digital Equipment Corporation (DEC) where she was working at the time was not a research lab. It was a minicomputer company and she was solving a production problem for commercial customers, with a standard built by a competitor (Xerox). None of this had anything to do with poetry.
Perlman received no royalties. For years the protocol was credited to others. When she finally gained recognition decades after, she was called "the Mother of the Internet", a title she finds reductive and slightly annoying.
She would prefer you understood what the problem actually was, and what the solution did. Networks that self-organize without central authority are a design choice, not a natural condition. She had to imagine it and finds the correct ways to express it, with consequences that as today are still ongoing.
a graph more lovely than a tree.
A network is a graph — nodes connected by edges in all directions, with loops and redundant paths. This redundancy is by design: ARPA built the internet to survive a nuclear strike. But redundancy creates catastrophe. A message splits at every junction, copies multiply, the network drowns in its own echoes. A tree — a graph with no loops — is the solution.
is loop-free connectivity.
Two requirements, stated precisely: no loops and full connectivity. Every node reachable. No message circling forever. These two constraints together define the spanning tree problem — one of the foundational problems in graph theory, solved here in a single line of verse.
so packets can reach every LAN.
"Span" is a precise mathematical term: a spanning tree touches every single node in a network without creating loops. LAN — local area network — grounds the abstraction in physical reality. This must work in practice, on real machines, inside real buildings. The poem moves from theory to engineering in one couplet.
By ID it is elected.
The algorithm begins. Every switch has a unique ID. They exchange small messages and the switch with the lowest ID becomes the root. No human decides. No central authority. The machines vote autonomously and reach consensus. This is distributed computing — order emerging from conversation, like a flock of birds, not a railway timetable.
In the tree these paths are placed.
From the elected root, the algorithm traces the cheapest path to every other node. "Cost" can mean distance, speed, or reliability. These paths become the active connections — all others fall dormant, sleeping backups ready to wake if something fails. The spanning tree is assembled.
then bridges find a spanning tree.
The final couplet is the most honest. Engineers like Perlman build the redundant mesh — all those backup connections, all that expensive cable. Then the algorithm finds the tree within it. Human work creates the raw material; distributed computation finds the order. The poem ends where it began: with the tree, now earned.