Current studentsExisting staffContact us
 

Where’s Waldo? practical searches for stability in iBGP

Simple item page
dc.contributor.authorFlavel, A.
dc.contributor.authorRoughan, M.
dc.contributor.authorBean, N.
dc.contributor.authorShaikh, A.
dc.contributor.conferenceICNP 2008: IEEE International Conference on Network Protocols (16th : 2008 : Orlando, Florida)
dc.date.issued2008
dc.descriptionCopyright © 2008 IEEE
dc.description.abstractWhat does a child’s search of a large, complex cartoon for the eponymous character (Waldo) have to do with Internet routing? Network operators also search complex datasets, but Waldo is the least of their worries. Routing oscillation is a much greater concern. Networks can be designed to avoid routing oscillation, but the approaches so far proposed unnecessarily reduce the configuration flexibility. More importantly, apparently minor changes to a configuration can lead to instability. Verification of network stability is therefore an important task, but unlike the child’s search, this problem is NP hard. Until now, no practical method was available for large networks. In this paper, we present an efficient algorithm for proving stability of iBGP, or finding the potential oscillatory modes, and demonstrate its efficacy by applying it to the iBGP configuration of a large Tier-2AS.
dc.description.statementofresponsibilityAshley Flavel, Matthew Roughan, Nigel Bean and Aman Shaikh
dc.identifier.citationProceedings of the IEEE: International Conference on Network Protocols, 2008:pp.308-317
dc.identifier.doi10.1109/ICNP.2008.4697049
dc.identifier.isbn978-1-4244-2506-8
dc.identifier.issn1092-1648
dc.identifier.orcidRoughan, M. [0000-0002-7882-7329]
dc.identifier.orcidBean, N. [0000-0002-5351-3104]
dc.identifier.urihttp://hdl.handle.net/2440/49342
dc.language.isoen
dc.publisherIEEE
dc.publisher.placeCD
dc.relation.granthttp://purl.org/au-research/grants/arc/DP0557066
dc.relation.granthttp://purl.org/au-research/grants/arc/DP0557066
dc.relation.ispartofseriesIEEE International Conference on Network Protocols Proceedings
dc.source.urihttps://doi.org/10.1109/icnp.2008.4697049
dc.titleWhere’s Waldo? practical searches for stability in iBGP
dc.typeConference paper
pubs.publication-statusPublished

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
hdl_49342.pdf
Size:
816.46 KB
Format:
Adobe Portable Document Format
Download

Collections

Mathematical Sciences publications
Environment Institute publications