Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Generalized graph products for network design and analysis
Author: Parsonage, E.
Nguyen, H.
Bowden, R.
Knight, S.
Falkner, N.
Roughan, M.
Citation: Proceedings of the 2011 19th IEEE International Conference on Network Protocols (ICNP), 2011 : pp.79-88
Publisher: IEEE
Publisher Place: USA
Issue Date: 2011
Series/Report no.: IEEE International Conference on Network Protocols Proceedings
ISBN: 9781457713941
ISSN: 1092-1648
Conference Name: IEEE International Conference on Network Protocols (19th : 2011 : Vancouver, Canada)
Statement of
Eric Parsonage, Hung X. Nguyen, Rhys Bowden, Simon Knight, Nickolas Falkner, Matthew Roughan
Abstract: 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.
Rights: ©2011 IEEE
DOI: 10.1109/ICNP.2011.6089084
Published version:
Appears in Collections:Aurora harvest
Electrical and Electronic Engineering publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.