Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/58719
Citations | ||
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 1611-3349 |
Conference Name: | International IFIP-TC 6 Networking Conference (8th : 2009 : Aachen, Germany) |
Editor: | Fratta, L. Schulzrinne, H. Takahashi, Y. Spaniol, O. |
Statement of Responsibility: | 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: | http://dx.doi.org/10.1007/978-3-642-01399-7_5 |
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.