![Page 1: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/1.jpg)
Routing Table Status Report
November 2005
Geoff HustonAPNIC
![Page 2: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/2.jpg)
IPv4 Routing Table Size - Aug
![Page 3: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/3.jpg)
IPv4 Routing Table Size - Nov
Data assembled from Route Views data. Each colour represents a time series for a single AS.
The major point here is that there is no single view of routing. Each AS view is based on local conditions, which include some local information and also local filtering policies about external views.
![Page 4: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/4.jpg)
2003 to August 2005
![Page 5: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/5.jpg)
2003 to November 2005
Routing table growth in the last 12 months shows an increasing growth trend, although the rate of growth remains close to linear (or constant) growth rates. This figure indicates that the current table growth rate is some 22,000 entries per year. This data is based on hourly snapshots of the routing table, and the noise in the figures is based downward spikes of lost routing information and upward spikes of transient routing information, possibly due to leakage of local more specific routes. The discontinuities show points of large scale aggregation or dis-aggregation.
![Page 6: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/6.jpg)
IPv4 Address Span - Aug
This figure shows the total amount of address space spanned by the routing table. This is a view derived from the Route-Views archive, where each AS has a single colour. The snapshots are at two-hourly intervals, and span from early 2000 until the present. The strong banding in the figure is spaced 16.7M units apart, or the size of a /8 advertisement There appear to be 3 /8 advertisements that are dynamic. Not every AS sees the same address range, and this is long term systemic, rather than temporary. This is probably due to routing policy interaction, coupled with some cases of prefix length filtering of routing information. The rate of growth declined sharply across 2002 and the first half of 2003, resuming its 2000 growth levels in 2004. The recent trend is increasing growth.
![Page 7: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/7.jpg)
IPv4 Address Span - Nov
This figure shows the total amount of address space spanned by the routing table. This is a view derived from the Route-Views archive, where each AS has a single colour. The snapshots are at two-hourly intervals, and span from early 2000 until the present. The strong banding in the figure is spaced 16.7M units apart, or the size of a /8 advertisement There appear to be 3 /8 advertisements that are dynamic. Not every AS sees the same address range, and this is long term systemic, rather than temporary. This is probably due to routing policy interaction, coupled with some cases of prefix length filtering of routing information. The rate of growth declined sharply across 2002 and the first half of 2003, resuming its 2000 growth levels in 2004. The recent trend is increasing growth.
![Page 8: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/8.jpg)
IPv4 Address Span - Aug
![Page 9: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/9.jpg)
IPv4 Address Span - Nov
This is the same data for a single AS. It is evident that the number of unstable /8 advertisements has dropped from 3 to 1 over this period. It is also apparent that the rate of growth in 2004 is slightly higher than that of 2000.
When comparing this to the steeply rising number of routing advertisements in 2000 it is likely that the periods of growth in the routing table correspond to periods of dis-aggregation of address blocks. This implies that the large growth periods of the routing table may be closely linked to periods of growth in policy diversity within the ISP sector, coupled with denser levels of interconnectivity.
![Page 10: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/10.jpg)
IPv4 More Specific Advertisements
![Page 11: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/11.jpg)
IPv4 More Specific Advertisements
![Page 12: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/12.jpg)
Root Prefixes - Aug
![Page 13: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/13.jpg)
Root Prefixes - Nov
![Page 14: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/14.jpg)
Unique ASNs - Aug
Since early 2001 the number of ASNs in the routing table has been growing at a constant rate, closely matching a linear growth model. New ASNs track the growth of new service providers.
![Page 15: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/15.jpg)
Unique ASNs - Nov
Since early 2001 the number of ASNs in the routing table has been growing at a constant rate, closely matching a linear growth model. New ASNs track the growth of new service providers.
![Page 16: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/16.jpg)
Average AS Path Length - Aug
![Page 17: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/17.jpg)
Average AS Path Length - Nov
A constantly increasing number of ASNs can be related to average AS path length. The relatively constant AS path length for all AS paths implies that the density of AS interconnection is increasing at a rate proportional to the number of ASNs being added.
![Page 18: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/18.jpg)
IPv4 Aggregation Potential - Aug
This shows the aggregation potential of the entire routing table
0 – the size of the routing table in terms of number of distinct entries1 – application of an aggregation algorithm that will only remove more specific routing entries if they match the enclosing aggregate in AS Path2 – as with 1, but with all path prepending removed3 – aggregation using origin AS match, disregarding AS PATH4- maximal compression withour regard to AS Path
![Page 19: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/19.jpg)
IPv4 Aggregation Potential - Nov
This shows the aggregation potential of the entire routing table
0 – the size of the routing table in terms of number of distinct entries1 – application of an aggregation algorithm that will only remove more specific routing entries if they match the enclosing aggregate in AS Path2 – as with 1, but with all path prepending removed3 – aggregation using origin AS match, disregarding AS PATH4- maximal compression withour regard to AS Path
![Page 20: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/20.jpg)
IPv6 Routing Table - Aug
![Page 21: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/21.jpg)
IPv6 Routing Table - Nov
![Page 22: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/22.jpg)
IPv6 Address Span - Aug
![Page 23: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/23.jpg)
IPv6 Address Span - Nov
![Page 24: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/24.jpg)
IPv6 Unique ASNs - Aug
![Page 25: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/25.jpg)
IPv6 Unique ASNs – Nov
![Page 26: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/26.jpg)
IPv6 Aggregation Potential - Aug
![Page 27: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/27.jpg)
IPv6 Aggregation Potential – Nov
![Page 28: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/28.jpg)
IPv4 Address Space Numerology
![Page 29: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/29.jpg)
IPv4 Address Span – Nov
This is the same data for a single AS. It is evident that the number of unstable /8 advertisements has dropped from 3 to 1 over this period. It is also apparent that the rate of growth in 2004 is slightly higher than that of 2000.
When comparing this to the steeply rising number of routing advertisements in 2000 it is likely that the periods of growth in the routing table correspond to periods of dis-aggregation of address blocks. This implies that the large growth periods of the routing table may be closely linked to periods of growth in policy diversity within the ISP sector, coupled with denser levels of interconnectivity.
![Page 30: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/30.jpg)
Advertised Address Space
![Page 31: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/31.jpg)
Advertised Address Space
![Page 32: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/32.jpg)
Advertised Address Space
![Page 33: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/33.jpg)
Advertised Address Space
![Page 34: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/34.jpg)
Advertised Address Growth
![Page 35: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/35.jpg)
Advertised Address Growth
![Page 36: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/36.jpg)
Unadvertised Address Space
![Page 37: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/37.jpg)
Unadvertised / Advertised Ratio
![Page 38: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/38.jpg)
Modelling Advertised Growth
Best fit to previous 3.5 years data appears to be a compound rather than constant growth rate
Use an exponential growth model ( adv = ea* x + b )
Average network growth of some 6 /8’s per year - rising
To reach an ‘exhaustion point’ the model uses: an exponential growth trend model based on previous
1,200 days (~ 3.5 years) advertised address data a (decreasing) linear trend growth model of the ratio of
unadvertised to advertised addresses An assumption that the pooled “various” blocks will be
exhausted following IANA pool exhaustion
![Page 39: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/39.jpg)
Advertised IPv4 Addresses
Advertised Addresses
![Page 40: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/40.jpg)
Unadvertised Addresses
Unadvertised Addresses
![Page 41: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/41.jpg)
The IPv4 Address Projection
Total demand level
![Page 42: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/42.jpg)
IPv4 Address Consumption Model
Full Model
![Page 43: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/43.jpg)
Some Projections from this Model
IANA Pool exhaustion 7 May 2012
RIR Pool exhaustion 20 May 2013
![Page 44: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/44.jpg)
Comment
This model assumes an orderly procession right up to the point of effective exhaustion of the unallocated address pool This is highly unlikely to eventuate Within the current policy framework a more
likely industry response will be accelerating demands as imminent exhaustion becomes more ‘visible’
It is not possible to model such ‘last chance rush’ behaviours based purely on the historical address allocation and BGP data
![Page 45: Routing Table Status Report November 2005 Geoff Huston APNIC](https://reader035.vdocuments.site/reader035/viewer/2022062511/55148cac550346b2598b50b2/html5/thumbnails/45.jpg)
The Daily IPv4 Address Report
http://ipv4.potaroo.net