AWS Replaces Fat-Tree Data Center Networks with Random Graph Theory, Cutting Routers by 69%
69% fewer routers. AWS just rewrote the rules on data center efficiency—and that changes everything about AI infrastructure costs.
Why it matters
AWS's shift to random graph theory networking architecture directly reduces the capex and opex burden of AI data center buildouts. For founders and investors, this signals a major efficiency unlock that could reshape competitive dynamics in compute-intensive AI workloads.
The key facts
7 to knowAWS replaces fat-tree hierarchies with Resilient Network Graphs (RNG) based on quasi-random graph theory
69% reduction in routers required
33% throughput improvement
40% reduction in network power consumption
Uses passive optical ShuffleBoxes for ToR-to-ToR mesh connections
Now default for most new AWS data center builds
Published June 2026
Go to the source
InfoQ AI/MLinfoq.com
Publisher excerpt: AWS disclosed that Resilient Network Graphs, a flat network architecture based on quasi-random graph theory, is now the default for most new data center builds. The design replaces fat-tree hierarchies with direct ToR-to-ToR mesh connections using passive optical ShuffleBoxes, cutting routers by…