Urgent.News

What's breaking now, across thousands of outlets.

Science

Network Researchers Nail Down Theory of ‘Perfect Resilience’

When links in a communication network go down, messages can get routed in a loop. Computer scientists now know that four simple network structures are to blame. The post Network Researchers Nail Down Theory of ‘Perfect Resilience’ first appeared on Quanta Magazine

Network Researchers Nail Down Theory of ‘Perfect Resilience’

In 1969, a team of researchers transmitted a historic message over the first link in Arpanet, the precursor to the modern internet, but the network crashed after sending just the "L" and "O" in "LOGIN." Over the past six decades, network reliability has significantly improved, but modern demands have increased, with video data divided into packets that must navigate through numerous routers and can still be disrupted by link failures.

Researchers have long sought to understand what network structures can achieve "perfect resilience," the ability to withstand any pattern of link failures short of a complete network outage. In a June 2026 paper presented at the Symposium on Theory of Computing, two researchers have finally provided a comprehensive proof, identifying exactly four minimal network structures capable of perfect resilience.

Networks lacking these structures can still reliably deliver packets under failure conditions. This discovery, described by Michael Schapira, a computer scientist at the Hebrew University of Jerusalem, as "a very elegant contribution," represents a significant step toward optimizing network performance and reliability.

Brief written by urgent.news from Quanta Magazine's own syndicated text. Machine-written — may contain errors; check the original before relying on it.

Read the original at quantamagazine.org →

More in Science

Capturing Artemis Return

NASA photographers James Blair and Josh Valcarcel share their experience capturing the historic return, splashdown, and recovery of the Artemis II crew. Episode 446.

More from Friday 20 November →