Designing an evolvable network with topological diversity

As environments surrounding the Internet become more changeable, a design approach is needed that requires less equipment to scale up networks against traffic growth resulting from various environmental changes. Here, we propose an evolvable network design approach in which network equipment is deployed without predetermined purpose rather than for a preplanned purpose. We use mutual information on node degree to measure the topological diversity of networks, and maximize topological diversity in the network design by minimizing the mutual information. Evaluations show that, compared to networks based on an ad hoc design method, networks constructed by our design approach can re-use already installed equipment in different environments.