Generalized graph products for network design and analysis

Eric Parsonage, Hung X. Nguyen, Rhys Bowden, Simon Knight, Nickolas Falkner, Matthew Roughan

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

20 Citations (Scopus)


Network design, as it is currently practiced, involves putting devices together to create a network. However, a network is more than the sum of its parts, both in terms of the services it provides, and the potential for bugs. Devices are important, but their combination into a network should follow from expression of high-level policy, not the minutiae of network device configuration. Ideally we want to consider the network as a whole object. In this paper we develop generalized graph products that allow the mathematical design of a network in terms of small subgraphs that directly express business policy. The result is a flexible algebraic description of networks suitable for manipulation and proof. The approach is more than just design - it allows for analysis of existing networks providing an understanding of the policies used in their construction, something which can be difficult if the original designers no longer work on that network. We apply the approach to several real world networks to demonstrate how it can provide insight, and improve design.

Original languageEnglish
Title of host publication2011 19th IEEE International Conference on Network Protocols, ICNP 2011
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages10
ISBN (Print)9781457713941
Publication statusPublished - 2011
Externally publishedYes
EventInternational Conference on Network Protocols 2011 - Vancouver BC, Canada
Duration: 17 Oct 201120 Oct 2011
Conference number: 19th


ConferenceInternational Conference on Network Protocols 2011
Abbreviated titleICNP 2011
CityVancouver BC
Internet address

Cite this