Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/49342
Citations
Scopus Web of Science® Altmetric
?
?
Full metadata record
DC FieldValueLanguage
dc.contributor.authorFlavel, A.en
dc.contributor.authorRoughan, M.en
dc.contributor.authorBean, N.en
dc.contributor.authorShaikh, A.en
dc.date.issued2008en
dc.identifier.citationProceedings of the IEEE: International Conference on Network Protocols, 2008:pp.308-317en
dc.identifier.isbn9781424425075en
dc.identifier.issn1092-1648en
dc.identifier.urihttp://hdl.handle.net/2440/49342-
dc.descriptionCopyright © 2008 IEEEen
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.en
dc.description.statementofresponsibilityAshley Flavel, Matthew Roughan, Nigel Bean and Aman Shaikhen
dc.language.isoenen
dc.publisherIEEEen
dc.relation.ispartofseriesIEEE International Conference on Network Protocols Proceedingsen
dc.source.urihttps://ieeexplore.ieee.org/xpl/conhome/4690865/proceedingen
dc.titleWhere’s Waldo? practical searches for stability in iBGPen
dc.typeConference paperen
dc.identifier.rmid0020085184en
dc.contributor.conferenceICNP 2008: IEEE International Conference on Network Protocols (16th : 2008 : Orlando, Florida)en
dc.identifier.doi10.1109/ICNP.2008.4697049en
dc.publisher.placeCDen
dc.relation.granthttp://purl.org/au-research/grants/arc/DP0557066en
dc.identifier.pubid40208-
pubs.library.collectionMathematical Sciences publicationsen
pubs.verification-statusVerifieden
pubs.publication-statusPublisheden
dc.identifier.orcidBean, N. [0000-0002-5351-3104]en
Appears in Collections:Environment Institute publications
Mathematical Sciences publications

Files in This Item:
File Description SizeFormat 
hdl_49342.pdf816.46 kBPublisher's post-printView/Open


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