1 / 11

BGP’01

BGP’01. An Examination of the Internet’s BGP Table Behaviour in 2001 Geoff Huston Telstra. The Predictions. Worst Case Continued Exponential Growth 150,000 entries by January 2002. Best Case Elimination of all extraneous routing entries 75,000 entries by January 2002. BGP Table Size.

Download Presentation

BGP’01

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. BGP’01 An Examination of the Internet’s BGP Table Behaviour in 2001 Geoff Huston Telstra

  2. The Predictions Worst Case Continued Exponential Growth 150,000 entries by January 2002 Best Case Elimination of all extraneous routing entries 75,000 entries by January 2002 BGP Table Size Date

  3. What Happened BGP Table Size Date

  4. BGP in 2001 • Growth in Internet table size contained at roughly 105,000 entries through the year • Is this a stable state? • For how long? • Will exponential growth resume? • When?

  5. Why? • Did the Internet stop growing in size? • Or are we doing a better job at managing the impacts in the routing space? • Or is there some other factor at work?

  6. Main Cluster of AS’s Wide variation between largest and smallest AS (27%) 2001 - Route Views’ View

  7. 2001 – Main Cluster Behaviour

  8. 2001 – 5 “Phases” • January – June • Continued growth in number of prefixes • Mid June • 3 week decline in number of entries • Late August • 2 week decline • Late November • 1 week sharp decline • December • Resumption of growth

  9. Has the Internet Stopped Growing in 2001? • A number of other metrics do not show the same pattern as the number of BGP table entries: • Total routed address space • Number of AS’s • Number of “root” prefixes in the BGP table

  10. Internet Size:Routed Address Space

  11. Address Space • Total routed address space grew by an annual rate of some 8% • Steady growth in total routed address space, modulo /8 advertisement changes • Interestingly, not all AS’s reach all routed address space • Some balkanization is evident • Not clear whether this is a result of aggressive prefix length filtering or deliberate outcomes from routing policy settings

More Related