IIRC, they were doing things like patching bittorrent to prefer closer IP's to pull from during their deploys. So it would roll through their network from 1 side to the other without just completely saturating the entire network.

But the point still remains, they had challenges to solve, but they were also simple, which made it possible TO solve those challenges.