
Today the idea of computers sharing information over a network seems obvious. But it wasn’t when Radia Perlman arrived at Bolt Beranek and Newman in 1976 with two MIT math degrees and three years’ experience as a researcher at the MIT AI Lab. When she decided to leave grad school, a friend suggested she apply for a job at BBN. Although she had been designing software and hardware to teach children programming at MIT, Perlman was assigned to the group helping create routers and switches for the early internet. (“The only reason that I got into networking was that a friend stopped by,” she confesses.)
Back then, most computers were stand-alone machines. Some early home computers could “dial up” mainframes over phone lines, but they typically ran software that made them act as “dumb terminals”—a mere screen and keyboard for the remote system.
That’s where routers and switches come in. They let computers exchange data in chunks called packets that find their way through the data network like a package moving by truck, rail, or air. Packet routing lets any two computers on the network communicate with each other, no matter how many links in the network the packets must transverse.
This is complicated business, and the early algorithms for routing packets had major flaws that could potentially crash the entire internet. Perlman used her knowledge of mathematics to design more robust algorithms for routers and prove that they were mathematically correct. Her famous “spanning tree” algorithm, which she invented at Digital Equipment Corp. in 1984, is, with slight modifications, still used today.
Perlman went on to do more fundamental work in networking, security, and privacy. She has more than 130 patents; her most recent (#10,298,551, for an algorithm that helps preserve privacy when devices share information) was granted on May 21, 2019.
Keep Reading
Most Popular

Meta has built a massive new language AI—and it’s giving it away for free
Facebook’s parent company is inviting researchers to pore over and pick apart the flaws in its version of GPT-3

The gene-edited pig heart given to a dying patient was infected with a pig virus
The first transplant of a genetically-modified pig heart into a human may have ended prematurely because of a well-known—and avoidable—risk.

Saudi Arabia plans to spend $1 billion a year discovering treatments to slow aging
The oil kingdom fears that its population is aging at an accelerated rate and hopes to test drugs to reverse the problem. First up might be the diabetes drug metformin.

Yann LeCun has a bold new vision for the future of AI
One of the godfathers of deep learning pulls together old ideas to sketch out a fresh path for AI, but raises as many questions as he answers.
Stay connected

Get the latest updates from
MIT Technology Review
Discover special offers, top stories, upcoming events, and more.