Re: [RRG] Long term clean-slate only for the RRG?

[Brian E Carpenter <brian.e.carpenter@gmail.com>]

On 2008-07-04 10:48, HeinerHummel@aol.com wrote:
> In einer eMail vom 04.07.2008 00:37:29 Westeuropäische Normalzeit schreibt  
> brian.e.carpenter@gmail.com:
> 
> On  2008-07-04 09:23, Joel M. Halpern wrote:
>> The analogy between street  addresses and packet addresses for routing
>> has MANY  weaknesses.
>> Street routing relies on the fact that connectivity is  highly meshed.
> I do not understand what these 2 sentences mean.
> 
> 
> 
> And just to be clear, BGP4 routing is not highly meshed. I  happened
> to look at the potaroo.net data yesterday.
> 
> 86.3% of active  autonomous systems are purely originators of
> routes (stubs), 13.4% also  provide transit, and 0.3% are pure
> transit systems. 42% of autonomous  systems originate only one prefix.
> 
> Brian
> 
> 
> Also, the internet is a very very small network compared with the network  of 
> the roads and streets.
> But, see above, I do not understand. For an algorithm I doesn't matter  
> whether the network is tightly meshed or lesser meshed.It would only matter, if  
> there were no single mesh at all.

I'm sure that statement is true as a matter of graph theory. But we're
concerned here with scalability of practical distributed routing
algorithms, and meshiness has a big impact on aggregation. Since the
relatively small amount of meshiness seems to be a result of the
interaction of BGP4's design with the free-market economics of ISPs,
it isn't a parameter we can tune at will. (I think that's the basic
problem many people have with NIRA or *any* geographic scheme - it
seems to assume arbitrary meshing in a given geography in order to
scale well, and the Internet isn't like that.)

    Brian


--
to unsubscribe send a message to rrg-request@psg.com with the
word 'unsubscribe' in a single line as the message text body.
archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg