North American Network Operators Group

Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: Customer AS

  • From: Curtis Villamizar
  • Date: Wed Aug 21 21:06:46 1996

In message <[email protected]>, "David R. Conrad" writ
es:
> 
> P.S.: last I checked the routing tables were at 40853.

Checking overlaps (39066 routes found)
 overlaps with same AS path: 3315

Adjacent prefixes with same AS path: 3533 merges
 merges at /15 length = 200
 merges at /16 length = 2
 merges at /17 length = 3
 merges at /18 length = 11
 merges at /19 length = 23
 merges at /20 length = 11
 merges at /21 length = 31
 merges at /22 length = 29
 merges at /23 length = 3223

256 merges on AS path 3561 577 3804
157 merges on AS path 174
122 merges on AS path 690 2493
86 merges on AS path 1239 1794 3848
82 merges on AS path 1239 1794 3602
76 merges on AS path 3561 1691
75 merges on AS path 568
73 merges on AS path 1239 1790
58 merges on AS path 1239 1792 2044
55 merges on AS path 568 721
52 merges on AS path 1239 4005 5511 1717
48 merges on AS path 1321 2386
48 merges on AS path 1239 1785
38 merges on AS path 1 86
37 merges on AS path 1239 6174 2711
36 merges on AS path 1800 3215
36 merges on AS path 1239 1791
35 merges on AS path 1239 1791 3354
35 merges on AS path 701
34 merges on AS path 2041 2568
31 merges on AS path 3561 577 549
30 merges on AS path 3561
30 merges on AS path 1 86 225
29 merges on AS path 701 813
27 merges on AS path 3561 3824

  447 AS paths used in 3533 merges

83 merges blocked on AS paths
    3561 1221 & 3561 4433
80 merges blocked on AS paths
    3561 1221 & 3561 2764 4175
76 merges blocked on AS paths
    701 286 790 719 & 4000 3336 719
75 merges blocked on AS paths
    3561 4433 & 3561 1221
74 merges blocked on AS paths
    3561 2764 4175 & 3561 1221
71 merges blocked on AS paths
    1665 3493 & 3561 577 376
58 merges blocked on AS paths
    286 1270 & 1849 517
54 merges blocked on AS paths
    3561 1221 & 4000 2764 4175
51 merges blocked on AS paths
    1239 1794 3848 & 3561 577 3804
48 merges blocked on AS paths
    690 2493 & 3561 577 549
45 merges blocked on AS paths
    286 1899 & 1239 4005 5511 1717
43 merges blocked on AS paths
    286 790 719 & 4000 3336 719
40 merges blocked on AS paths
    690 2493 & 3561 577 542
35 merges blocked on AS paths
    701 & 3561
33 merges blocked on AS paths
    701 4474 & 701
33 merges blocked on AS paths
    3561 577 271 & 3561 1691
32 merges blocked on AS paths
    1239 6177 3602 & 1239 1794 3602
32 merges blocked on AS paths
    1 200 681 & 3561 4768
31 merges blocked on AS paths
    3561 1221 & 4000 2764 4174
30 merges blocked on AS paths
    1239 4005 4230 & 3561 4230
30 merges blocked on AS paths
    701 & 2551
29 merges blocked on AS paths
    701 2685 2686 & 2685 2686
28 merges blocked on AS paths
    1239 1792 2044 & 3561 1221
28 merges blocked on AS paths
    690 2493 & 3561 577 591
28 merges blocked on AS paths
    1239 1794 3602 & 1239 6177 3602

  7811 merges blocked due to 4002 AS path pairs

This represents a merge of Sprint NAP, MaeEast, and MaeWest routes
(routing dumps taken on 8/13).  The AS paths represent our best routes
and so are tainted somewhat by our routing policy (not to mention who
we peer with).  This is probably a reasonable snapshot for the purpose
of an order of magnitude estimate.

Roughly 40,000 routes.  Roughly 3,000 overlap with same AS path.
Roughly 3,000 candidates for real easy aggregation.  The "7811 merges
blocked due to 4002 AS path pairs" is sort of scary, since that says
there are a real lot of adjacent prefixes that have different AS
paths.  Adjacent in this context means differing in only the lowest
bit in the prefix.

Curtis
- - - - - - - - - - - - - - - - -