Re: IPv4 BGP Table Reduction Analysis - Prefixes Filter by RIRs Minimum Allocations Boundaries

2007-12-02 Thread Andy Davidson



On 29 Nov 2007, at 22:05, Eduardo Ascenco Reis wrote:

Although the BGP data is around one month old and the original  
focus was on Brazilian AS and IP prefixes, the general analysis  
covers all Regional Internet Registries (RIRs).

[...]
The methodology shows a good efficiency (around 40%) reducing BGP  
table size, but the estimated number of affect prefixes are also  
high (around 30%).


This is an interesting piece of work, and highlights an interesting  
model (40% table size saving hurts 30% of traffic.)


I have a couple of thoughts:

from the text:
Although representing less than 1% of all suboptimal and  
unreachable prefixes, /20 prefixes call attention because of their  
mask size to be expected as normal. In this experiment all /20  
affected prefixes are from 2 RIPE CIDR (62/8 and 212/7) with /19  
longest prefix, which data could eventually be used by RIPE to  
reviews these CIDR policy allocations. This is only one use example  
of applications that can be derived from analysis like this one.


Do you still have the lab setup ?  Could you work out what happens to  
the routing table and traffic routing if you permit one deaggregation  
per rir prefix ?  I.e. This /19 is permitted to become two /20s, but  
it is not permitted to become four /21.  My desire would be to see  
the resolved routing table look almost as trim as your 40% saving,  
but a significant amount of traffic routed as intended by the  
originating network.


Lastly, perhaps another comment for your recommendations and  
conclusions section could be that traffic is hurt most in this model  
for networks who deaggregate most.  Lets encourage people who read  
this document to infer that aggregating their prefixes would improve  
their reach in the post 250k routing table world.


Andy



Re: IPv4 BGP Table Reduction Analysis - Prefixes Filter by RIRs Minimum Allocations Boundaries

2007-12-02 Thread Valdis . Kletnieks
On Sun, 02 Dec 2007 09:59:19 EST, Andy Davidson said:
 On 29 Nov 2007, at 22:05, Eduardo Ascenco Reis wrote:

  The methodology shows a good efficiency (around 40%) reducing BGP  
  table size, but the estimated number of affect prefixes are also  
  high (around 30%).
 
 This is an interesting piece of work, and highlights an interesting  
 model (40% table size saving hurts 30% of traffic.)

No, it hits 30% of the *routes*.  I'll make a truly wild guess and say that
those 30% of routes actually only represent 0.3% of the *traffic* for most
providers, and the *only* people who really care are the AS that's doing
the deaggregate...

Eduardo - if you still have the lab setup and netflow/whatever data, is there
any way to tell if any of those 30% routes affected are in any way high
traffic sites?


pgpO5C3AoAbcE.pgp
Description: PGP signature