Humpty Dumpty: Putting iBGP Back Together Again

Authors:
Ashley Flavel;Jeremy Mcmahon;Aman Shaikh;Matthew Roughan;Nigel Bean
Affiliations:
School of Mathematical Sciences, University of Adelaide,;TRC Mathematical Modelling, University of Adelaide,;AT&T Labs - Research,;School of Mathematical Sciences, University of Adelaide,;School of Mathematical Sciences, University of Adelaide,
Venue:
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Year:
2009

Citing 9
Cited 0

Deriving traffic demands for operational IP networks: methodology and experience

IEEE/ACM Transactions on Networking (TON)
On the correctness of IBGP configuration

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Network sensitivity to hot-potato disruptions

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach

IEEE/ACM Transactions on Networking (TON)
Building an AS-topology model that captures route diversity

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
OSPF monitoring: architecture, design and deployment experience

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Design and implementation of a routing control platform

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Network-wide prediction of BGP routes

IEEE/ACM Transactions on Networking (TON)
Designing optimal iBGP route-reflection topologies

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet

Quantified Score

Hi-index	0.00

Visualization

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.