Routing Table Growth Colin Whittaker colin@magnet.ie.

Slides:

Advertisements

Similar presentations

BGP01 An Examination of the Internets BGP Table Behaviour in 2001 Geoff Huston Telstra.

Advertisements

Allocation vs Announcement A comparison of RIR IPv4 Allocation Records with Global Routing Announcements Geoff Huston February 2004 (Supported by APNIC)

BGP Unallocated Address Route Server Geoff Huston March 2002.

Number of ASs Observations ASs grew by 25% over the year Note span of visible ASs (11,200 – 12,500) Not every AS is visible to all other ASs But there.

4-Byte AS Numbers The view from the old BGP world Geoff Huston October 2006 APNIC.

BGP Status Update Geoff Huston September What Happening (AS4637) Date.

What is the Motivation for being here?. V4 Problems? How much v4 space do you have and what should you expect to get? –UNL has a /16, a /20 and a /22.

CREATE PDF REPORTS & GRAPHS 1. Select Growth Reports/ Graphs 2. Filter by stud & year of birth 3. Select the horse Allows you to view & create growth reports.

Which of the following polynomials has a double root? a)x 2 -5x+6 b)x 2 -4x+4 c)x 4 -14x d)Both (a) and (b) e)Both (b) and (c)

Technical Aspects of Peering Session 4. Overview Peering checklist/requirements Peering step by step Peering arrangements and options Exercises.

Swinog-7, 22nd october 2003 BGP filtering André Chapuis,

DYNAMICS OF PREFIX USAGE AT AN EDGE ROUTER Kaustubh Gadkari, Dan Massey and Christos Papadopoulos 1.

Chapter 11: Water.

Ethernet Switch Main Router T1 Link to Internet Ethernet Switch Lab Router Remote Router Ethernet Switch Ethernet Hub Workgroup Router Ethernet Switch.

© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Considering the Advantages of Using BGP.

1 times table 2 times table 3 times table 4 times table 5 times table

Allocations vs Announcements A comparison of RIR IPv4 Allocation Records with Global Routing Announcements Geoff Huston May 2004 (Activity supported by.

Lions Pride Award Double Gold Achievers Strengthen the pride through service for causes so worthy and just, Strengthen the pride through involvement.

© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Addressing in an Enterprise Network Introducing Routing and Switching in the.

Review: routing algorithms. –Choose the appropriate paths. –Routing algorithms Flooding Shortest path routing (example). –Dijkstra algorithm. –Bellman-Ford.

Interconnectivity Density Compare number of AS’s to average AS path length A uniform density model would predict an increasing AS Path length (“Radius”)

A S I A P A C I F I C N E T W O R K I N F O R M A T I O N C E N T R E Internet Registry allocation and assignment Policies.

© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Addressing in an Enterprise Network Introducing Routing and Switching in the.

BGP in 2011 Geoff Huston APNIC. Conventional (Historical) BGP Wisdom IAB Workshop on Inter-Domain routing in October 2006 – RFC 4984: “routing scalability.

© 2009 Cisco Systems, Inc. All rights reserved. Cisco Public Presentation_ID 1 Accelerated Routing Convergence for BGP Graceful Restart draft-keyur-idr-enhanced-gr-00.

1 pa-mhome-community IPv6 multihoming using provider independent (PI) space not possible (until now?) Other approaches not ready yet (shim6) So use more.

Lecture 2 Agenda –Finish with OSPF, Areas, DR/BDR –Convergence, Cost –Fast Convergence –Tools to troubleshoot –Tools to measure convergence –Intro to implementation:

Population Ecology Chapter 4. Balancing Populations Environmental factors must be in balance for a population to survive. What are some environmental.

Section 3.2 Comparing Exponential and Linear Functions.

Population Growth Biology Ch 5-1& 5-2. Exponential Growth  Under ideal conditions with unlimited resources and protection from predators/disease, a population.

POD WEEK 17 BY: ARON TORRES. THE PROBLEM If it takes Aron 1 hour to dig a whole 3 meters long, 3 meters wide and 3 meters deep, how long would it take.

Engineering Workshops Multihoming A Discussion. Engineering Workshops Multihoming Issues Many sites are multihomed in the current Internet –reliability.

Overview of Policy Proposals Policy SIG Wednesday 31 August 2011.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

Tables Learning Support

Tracking the Internet’s BGP Table Geoff Huston Telstra December 2000.

3:00. 2:59 2:58 2:57 2:56 2:55 2:54 2:53 2:52.

Climatic Graph Tutorial Start We can use this Excel spreadsheet to plot the climatic graph with the data in this table. End.

Fluency Phrases.

Wednesday, February 15, 2017 Day 1

Equations of Circles.

Equations of Circles.

Wednesday, February 15, 2017 Day 1

Top Fire Protection Services Ottawa available on Dubinskyconstruction

Population Dynamics.

Population Biology Class Notes 6.

Chapter 9: Virtual-Memory Management

مدیریت استراتژيک منابع انسانی

How Populations Grow Ch 5.1.

Equations of Circles.

Geoff Huston September 2002

Do-Now 1) Reflect quadrilateral ABCD with A(3, –1), B(8, –3), C(5, –8), and D(1, –6) in the x-axis. Find the area of the image.

Exchange + Veterans Matter

Volume - The Disk Method

CSE 373 Data Structures and Algorithms

Addition Facts Plus 0,1,2,3,4.

Ռազմավարական կառավարում

Populations Ms. Levasseur Biology.

3 times tables.

6 times tables.

CSE 373: Data Structures and Algorithms

IPv6 technical SIG 27 February 2008 APNIC 25, Taipei Anna Mulingbayan

Addition Facts Plus 0.

Presentation transcript:

Routing Table Growth Colin Whittaker colin@magnet.ie

Agenda How Deep is the Hole we are in Lets stop digging Do you really care about …

Agenda How Deep is the Hole we are in Lets stop digging Do you really care about …

How Deep is the Hole? Full table now >210k prefixes Does not look likely to slow down Update rate growing even faster Most of the routing table is redundant Many platforms running out of FIB space or CPU for updates

Show me the Graphs

Agenda How Deep is the Hole we are in Lets stop digging Do you really care about …

Lets Stop Digging Discourage Peers from disaggregating Use communities to control radius of pollution Start filtering on RIR minimum allocation boundaries I see 140k table with RIR minimums and a /23 allow all

Agenda How Deep is the Hole we are in Lets stop digging Do you really care about …

Do you really care … about some random /24 on the other side of the world Partial table plus default route is good enough in many cases

Questions ?