nanog mailing list archives
RE: multi-homing fixes
From: "Tony Hain" <alh-ietf () tndh net>
Date: Mon, 27 Aug 2001 10:54:02 -0700
in line
-----Original Message----- From: owner-nanog () merit edu [mailto:owner-nanog () merit edu]On Behalf Of Marshall Eubanks Sent: Saturday, August 25, 2001 2:31 PM To: Leo Bicknell; Randy Bush; Daniel Golding; Leo Bicknell; nanog () merit edu Subject: Re: multi-homing fixesOn Fri, Aug 24, 2001 at 03:11:39PM -0700, Randy Bush wrote:please look at slides 11 and 15 of <http://psg.com/~randy/010809.ptomaine.pdf> the /24s of small multihomers is half the routing table(see geoff's data)and is growing radially (if you are silly enough not tofilter that stuff).Does anyone have a graph of the number of allocated AS numbers? I ask because in a perfect world each AS would originate 1 prefix only, as they got enough address space in their first alloaction to service them forever. In that case growth of the AS table would be the growth of the routing table.There are a number of such plots - we have one at http://www.multicasttech.com/status/asn.plot.gif - see http://www.multicasttech.com/status/ for explanation - and there are ones at Telstra -see http://www.telstra.net/gih/papers/ipj/4-1-bgp.pdf and http://www.telstra.net/ops/bgp/pc3/bgp-as-count.html By all indications, the growth in both active AS and BGP prefixes has slowed since the market collapse. There are currently ~ 11,000 active AS and ~ 104,000 prefixes, so each ASN has on average about 9 and 1/2 prefix blocks.
So by this indication multi-homing and exposing the prefix to the DFZ is not the problem. The real problem is the inability to defragment the prefix allocations. As Leo noted, if we could get to a single prefix per AS we would stop having these discussions about table growth.
Regards Marshall EubanksThe real world would never work like that of course, but it is an absolute lower bound on the table size, I think. I do believe we can get much closer to this world with address space sizes like those available in IPv6, however it's not clear to me that people are really trying to think that way.
Historically this has been true, because there has been a disconnect between the operational goal of minimizing the table size through enforced aggregation, and the business goal of giving the customer the provider independence they want. I welcome all comments on: http://www.ietf.org/internet-drafts/draft-hain-ipv6-pi-addr-00.txt http://www.ietf.org/internet-drafts/draft-hain-ipv6-pi-addr-use-00.txt and their applicability here. I am planning on modifying the discussion on aggregation to account for the business reality that all multi-homed prefixes will show up in the DFZ, because there is no motivation to aggregate. Given the AS table is ~ 1/10 the IPv4 prefix table, I believe there will be no problem with routers keeping up for the foreseeable future because the number of prefixes per AS will approach 1.
-- Leo Bicknell - bicknell () ufp org Systems Engineer - Internetworking Engineer - CCIE 3440 Read TMBG List - tmbg-list-request () tmbg org, www.tmbg.orgMarshall Eubanks tme () 21rst-century com
Tony
Current thread:
- RE: multi-homing fixes, (continued)
- RE: multi-homing fixes Alex Bligh (Aug 24)
- RE: multi-homing fixes Sean M. Doran (Aug 24)
- RE: multi-homing fixes Martin, Christian (Aug 24)
- Re: multi-homing fixes John Fraizer (Aug 24)
- RE: multi-homing fixes Roeland Meyer (Aug 25)
- Re: multi-homing fixes Christopher A. Woodfield (Aug 27)
- Re: multi-homing fixes Rafi Sadowsky (Aug 27)
- Re: multi-homing fixes Christopher A. Woodfield (Aug 27)
- Re: multi-homing fixes Larry Sheldon (Aug 25)
- Re: multi-homing fixes Andreas Plesner Jacobsen - Tiscali (Aug 25)
- Re: multi-homing fixes Marshall Eubanks (Aug 26)
- RE: multi-homing fixes Tony Hain (Aug 27)
- RE: multi-homing fixes Roeland Meyer (Aug 27)
- RE: multi-homing fixes Simon Lyall (Aug 27)
- RE: multi-homing fixes Brian Whalen (Aug 27)
- RE: multi-homing fixes Randy Bush (Aug 27)
- RE: multi-homing fixes Patrick Greenwell (Aug 27)
- RE: multi-homing fixes David Schwartz (Aug 27)
- RE: multi-homing fixes Patrick Greenwell (Aug 27)
- RE: multi-homing fixes David Schwartz (Aug 27)
- RE: multi-homing fixes Patrick Greenwell (Aug 28)
- RE: multi-homing fixes David Schwartz (Aug 28)
- RE: multi-homing fixes Simon Lyall (Aug 27)