The field of information theory provides powerful and elegant mathematical tools for bounding the limits of communication networks. Application of these tools to real network systems requires new computational tools to enable the analysis of large networks. A strategy for building scalable computational tools for bounding network capacities is outlined, and early results needed to implement that strategy are described.