Industry experience indicates that the ability to incre- mentally expand data centers is essential. However, ex- isting high-bandwidth network designs have rigid struc- ture that interferes with incremental expansion. We present Jellyfish, a high-capacity network interconnect which, by adopting a random graph topology, yields it- self naturally to incremental expansion. Somewhat sur- prisingly…