Humpty Dumpty: Putting IBGP Back Together Again

Free registration required

Executive Summary

Humpty Dumpty is the anthropomorphic nursery-rhyme egg broken into many pieces. Similarly, the authors 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, they 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. Their technique determines the decisions made by all routers in a network. It is efficient, has no assumptions about router configuration and is accurate. They present a case-study of a large Tier-2 ISP, finding for those routers with adequate measurement infrastructure, they consistently find the egress location for 99.9999% of (router, prefix) pairs.

  • Format: PDF
  • Size: 300.9 KB