Humpty Dumpty: Putting iBGP Back Together Again
Date
2009
Authors
Flavel, A.
McMahon, J.
Shaikh, A.
Roughan, M.
Bean, N.
Editors
Fratta, L.
Schulzrinne, H.
Takahashi, Y.
Spaniol, O.
Schulzrinne, H.
Takahashi, Y.
Spaniol, O.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the 8th International IFIP-TC 6 Networking Conference, 2009; pp.52-65
Statement of Responsibility
Ashley Flavel, Jeremy McMahon, Aman Shaikh, Matthew Roughan and Nigel Bean
Conference Name
International IFIP-TC 6 Networking Conference (8th : 2009 : Aachen, Germany)
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.
School/Discipline
Dissertation Note
Provenance
Description
Also published as: Lecture Notes In Computer Science, 2009; 5550:52-65
Access Status
Rights
© IFIP International Federation for Information Processing 2009