Nel 1969, un team di ricercatori inviò un messaggio storico da un computer a Los Angeles a uno a Menlo Park, California, attraverso Arpanet, il prototipo di internet moderno. Il messaggio si interruppe dopo due caratteri, "L" e "O", a causa di un crash della rete. Da allora, le reti informatiche sono diventate molto più affidabili, ma le richieste su di esse sono aumentate. Quando si guarda un film online, i dati video vengono divisi in "pacchetti" che passano attraverso router. I collegamenti tra router possono fallire, ma i router hanno piani di contingenza per reindirizzare i pacchetti. La "perfetta resilienza" è la capacità di una rete di resistere a qualsiasi schema di guasti dei collegamenti, eccetto il caso peggiore in cui tutte le vie tra due punti sono interrotte. Per oltre un decennio, i computer scientist hanno cercato di capire quali tipi di reti possano essere perfettamente resilienti in condizioni realistiche. Nel giugno 2026, al Symposium on Theory of Computing, due ricercatori hanno presentato una prova completa che identifica esattamente quattro strutture di rete minime che impediscono la perfetta resilienza. In reti che non contengono queste strutture, è possibile creare regole che consegnano pacchetti da qualsiasi sorgente a qualsiasi destinazione, indipendentemente dai guasti dei collegamenti. Michael Schapira, computer scientist presso l'Hebrew University of Jerusalem, ha commentato: "È un contributo molto elegante. È piuttosto raro ottenere una comprensione completa di qualcosa".
Fonte: https://www.quantamagazine.org/network-researchers-nail-down-theory-of-perfect-resilience-20261120/