Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Humpty Dumpty: Putting iBGP Back Together Again
Author: Flavel, A.
McMahon, J.
Shaikh, A.
Roughan, M.
Bean, N.
Citation: Proceedings of the 8th International IFIP-TC 6 Networking Conference, 2009; pp.52-65
Publisher: Springer
Publisher Place: Germany
Issue Date: 2009
Series/Report no.: Lecture Notes in Computer Science
ISBN: 9783642013980
ISSN: 0302-9743
Conference Name: International IFIP-TC 6 Networking Conference (8th : 2009 : Aachen, Germany)
Editor: Fratta, L.
Schulzrinne, H.
Takahashi, Y.
Spaniol, O.
Statement of
Ashley Flavel, Jeremy McMahon, Aman Shaikh, Matthew Roughan and Nigel Bean
Abstract: Humpty Dumpty is the anthropomorphic nursery-rhyme egg broken into many pieces. Similarly, we have many pieces of measurement data to represent the current iBGP state. However, unlike the nursery-rhyme where the King's men couldn't put Humpty together again, we present a systematic approach to putting all the pieces of measured iBGP data together to obtain a more complete picture of a network's routing state. Our technique determines the decisions made by all routers in a network. It is efficient, has no assumptions about router configuration and is accurate. We present a case-study of a large Tier-2 ISP, finding for those routers with adequate measurement infrastructure, we consistently find the egress location for 99.9999% of (router, prefix) pairs. Further, for the 85% of routers without measurement infrastructure we predict their decisions. This technique has been successfully applied in a `what-if' scenario and has future applications in the real-time analysis of routing decisions.
Keywords: iBGP
Route prediction
Description: Also published as: Lecture Notes In Computer Science, 2009; 5550:52-65
Rights: © IFIP International Federation for Information Processing 2009
DOI: 10.1007/978-3-642-01399-7_5
Published version:
Appears in Collections:Aurora harvest
Environment Institute publications
Mathematical Sciences 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.