Dark Mode Light Mode
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.
Chemistry, medicine, materials and the technology shaping tomorrow — the best science stories from trusted sources, every day.

Network Researchers Nail Down Theory of ‘Perfect Resilience’

Network Researchers Nail Down Theory of ‘Perfect Resilience’ Network Researchers Nail Down Theory of ‘Perfect Resilience’


One evening in the fall of 1969, a team of researchers sent a historic message from a computer in Los Angeles to one in Menlo Park, California. Or rather, they sent part of the message: the “L” and “O” in “LOGIN.” The first transmission over the first link in Arpanet, the prototype for the modern internet, lasted all of two characters before the network crashed.

Computer networks have grown much more reliable since that first test nearly 60 years ago. But we also demand a lot more of them. When you watch a movie online, the video data gets divided into a series of tiny “packets” that hop between way stations called routers on their way to your computer. Links between routers sometimes fail. One reason our videos aren’t constantly glitching out is that each router has a thorough contingency plan — a set of rules for redirecting packets in case a link goes down.

If a large outage cuts off every path between two points, there’s no way a packet can get through. But ideally, a network would be able to withstand any pattern of link failures short of this worst-case scenario. Researchers call this property “perfect resilience.” For over a decade, computer scientists have sought to understand what kinds of networks can be made perfectly resilient under realistic conditions.

Now, in a paper that was presented at the Symposium on Theory of Computing in June 2026, two researchers have settled the question with a comprehensive proof. They showed that there are exactly four minimal network structures that can thwart perfect resilience. In networks that lack these structures, you can always concoct rules that will reliably deliver packets from any source to any destination, regardless of which links fail.

“It’s a very elegant contribution,” said Michael Schapira, a computer scientist at the Hebrew University of Jerusalem who was not involved in the result. “It’s pretty rare that you get a complete understanding of something.”

Think Globally, Act Locally

Imagine you have a network of routers in which each device can direct data packets bound for any other point in the network. You can then ask yourself: What instructions should the routers follow?

One simple approach would be to map out the shortest path between every pair of points in the network, and then give each router a copy of the map. If the network ever changes — if even a single link fails — start over and do it again.

In principle, this strategy will ensure that every packet reaches its destination. In practice, it’s far too slow. Calculating shortest paths is inherently a “global” problem — it requires knowledge of the entire network. In a real-world network, that calculation might take up to a few seconds. But each router has to act fast, in a fraction of a millisecond or less. That means routers must direct packets using only locally accessible information, such as the status of links to their immediate neighbors.

This restriction makes the problem of perfect resilience much more complicated. Without any global coordination between routers, packets might get trapped in loops.

In a 2012 paper, Schapira and five other researchers formally defined perfect resilience and devised a mathematical model to study when it’s achievable. They assumed that routing rules must have a simple form. A router can decide in which direction to send each new packet using only three factors: the packet’s destination, the link it arrived on, and which neighboring links have failed. The rules can’t depend on the path that a packet has taken so far, since routers don’t have access to this information.

With these assumptions, the researchers aimed to capture “something very close to how networks actually operate,” said Brighten Godfrey, a computer scientist at the University of Illinois, Urbana-Champaign who co-authored the 2012 paper.

In 2020, Stefan Schmid and his colleagues proved a partial result about the reliability of communication networks.

Godfrey, Schapira, and their colleagues showed that in this model, perfect resilience isn’t always achievable. They did so by finding a single example of a network layout that can’t be made perfectly resilient. No matter what set of routing rules you choose, there’s always a pattern of link failures that will cause some packets to get stuck in a loop.

But the network they identified was fairly complicated. Was it a rare example? Or is perfect resilience impossible in many other networks as well?

Minor Problems

The 2012 paper caught the attention of Stefan Schmid, a networking researcher now at the Technical University of Berlin. He toyed with the perfect-resilience problem on and off for years, but his first real progress came in 2020, when he and his colleagues made a connection to a topic in mathematics called the theory of graph minors.

Computer scientists have long studied the mathematical properties of real-world networks by modeling them as graphs — webs of nodes connected by lines called edges. Imagine that you start with a graph, then repeatedly simplify it using three basic operations: You can delete a node, delete an edge, or merge pairs of connected nodes. The graphs that you can obtain by combining these operations are known as the minors of the larger graph.



Source link

Previous Post
Scientists Create a ‘Planimal’ by Fusing Hamster And Algae DNA

Scientists Create a 'Planimal' by Fusing Hamster And Algae DNA

Next Post
What Do Peahens Really Want?

What Do Peahens Really Want?