- routing-wg - mailman.ripe.net

RE: Loop in AS macro
by Lu, Ping 11 Jan '01

11 Jan '01

Hi, I am new to this list and would like to ask a (maybe stupid) question to the dicussion: If we want to write a script to expand the AS MACRO, how can we avoid to go into a loop if multiple AS-MACROs reference each other ? Ping Lu Cable & Wireless USA Network Tools and Analysis Group W: 703-292-2359 E: plu(a)cw.net > -----Original Message----- > From: Cengiz Alaettinoglu [mailto:cengiz@packetdesign.com] > Sent: Wednesday, January 10, 2001 12:14 PM > To: Shane Kerr > Cc: Wilfried Woeber, UniVie/ACOnet; farrache(a)cc.in2p3.fr; > db-wg(a)ripe.net; routing-wg(a)ripe.net; Henk.Uijterwaal(a)ripe.net > Subject: RE: Loop in AS macro > > > > Shane Kerr (shane(a)ripe.net) on January 10: > > Gilles, Wilfried, and all, > > > > This is not a bug, or even an inconsistency. Consider the following > > as-macro objects: > > > > as-macro: AS-X > > members: AS-Y, AS123 > > > > as-macro: AS-Y > > members: AS-X, AS456, AS789 > > > > In this case, AS-X and AS-Y both expand to the same aut-num objects: > > AS123, AS456, and AS789. However, they may have different > maintainers, > > contacts, descriptions, and so on. In RPSL, many more > kinds of loops are > > possible as well, in as-set, route-set, and filter-set objects. > > RPSL defines semantics when loops exist. However, it does not promote > them, or prohibit additional restrictions by the registry operators > not to have loops. > > > > > External software that deals with the set objects needs to do loop > > detection in order to prevent infinite loops. For as-set > objects (which > > are as-macro objects in RIPE-181), this is fairly easy: > keep a list or > > hash of the AS sets expanded, and don't expand them again. > For route-set > > and filter-set objects it is not quite so easy. If you > need help with > > these, you can send me and e-mail and I can explain the > techniques that > > I've used for these objects. > > > > Shane Kerr <shane(a)ripe.net> > > Database Software Engineer > > RIPE NCC > > +31 20 535 4427 > > > > p.s. This is actually a feature, not an bug. :) > > > > p.p.s. It has been argued (by me) that RPSL allows objects that are > > logically impossible, but the RFC authors don't seem to think so! > > > > On Wed, 10 Jan 2001, Wilfried Woeber, UniVie/ACOnet wrote: > > > > > Hi Gilles, > > > > > > I guess we wouldn't be able to check against those > accidents at the time > > > of a DB _update_... > > > > > > But checking the RR internal _data_ consistency could > maybe become part > > > of the RIS (or similar) project? > > > > > > Henk, any comments? > > > > > > An interesting aside: I guess similar problems could occur with > > > RPSL-based RRs? > > > > > > -WW > > > > _________________________________:____________________________ > _________ > > > Wilfried Woeber : e-mail: Woeber(a)CC.UniVie.ac.at > > > UniVie Computer Center - ACOnet : Tel: +43 1 4277 - 140 33 > > > Universitaetsstrasse 7 : Fax: +43 1 4277 - 9 140 > > > A-1010 Vienna, Austria, Europe : RIPE-DB: WW144, PGP > keyID 0xF0ACB369 > > > > ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~:~~~~~~~~~~~~~~~~~~~~~~~~~~~~ > ~~~~~~~~~ > > > > > > To: staff(a)ip.tele.dk, peering(a)tli.de, ip-oper(a)tli.de, > admin-c(a)tli.de > > > CC: farrache(a)cc.in2p3.fr, db-wg(a)ripe.net, routing-wg(a)ripe.net > > > Subject: Loop in AS macro > > > Date: Wed, 10 Jan 2001 10:28:15 +0100 > > > From: Gilles Farrache <farrache(a)cc.in2p3.fr> > > > > > > Dear database managers, > > > > > > I notice a loop in the followings AS-MACRO, in fact > AS-TELEDANMARKINTERNATIONAL > > > is calling AS-TLI which is calling AS-TELEDK which is > calling AS-TELEDANMARKINTERNATIONAL. > > > (and all that make that our automatic filter generation > tool fails) > > > > > > Could you correct those macro and will the Ripe database > management provide any > > > control on that kind of loop ? > > > > > > Gilles > > > > > > as-macro: AS-TELEDANMARKINTERNATIONAL > > > descr: Tele Danmark customers outside Denmark > > > as-list: AS1902 AS12461 > > > as-list: AS8881 AS-KOMTEL > > > as-list: AS13194 AS-BITE > > > as-list: AS6709 > > > as-list: AS8650 AS-TLI > > > as-list: AS8542 > > > as-list: AS12294 AS-TSUA AS6807 AS8349 AS12788 > AS12837 AS12872 AS13249 AS15386 AS15497 AS15929 AS16007 > > > as-list: AS12546 > > > as-list: AS15389 > > > tech-c: AS5071-RIPE > > > admin-c: AS5071-RIPE > > > notify: staff(a)ip.tele.dk > > > notify: peering(a)tli.de > > > mnt-by: AS3292-MNT > > > changed: jesper(a)skriver.dk 20001103 > > > changed: toba(a)tdk.dk 20001117 > > > changed: tee(a)tdk.dk 20001123 > > > changed: jesper(a)skriver.dk 20001228 > > > changed: jesper(a)skriver.dk 20010109 > > > source: RIPE > > > > > > as-macro: AS-TLI > > > descr: Talkline GmbH, Internet Division > > > descr: List of ASes according to Talkline Internet (AS8650) > > > descr: and customers > > > as-list: AS5605 > > > as-list: AS6783 > > > as-list: AS8650 > > > as-list: AS8881 > > > as-list: AS12461 > > > as-list: AS12546 > > > as-list: AS-TELEDK > > > as-list: AS-GLOBAL > > > tech-c: TLIP1-RIPE > > > admin-c: TLIP1-RIPE > > > notify: peering(a)tli.de > > > mnt-by: TALKLINE-MNT > > > changed: thomas(a)tli.de 19990923 > > > changed: thomas(a)tli.de 19991020 > > > changed: thomas(a)tli.de 19991025 > > > changed: thomas(a)tli.de 20001023 > > > changed: thomas(a)tli.de 20001025 > > > source: RIPE > > > > > > as-macro: AS-TELEDK > > > descr: Tele Danmark and Tele Danmark customers > > > as-list: AS-TELEDANMARKDANISH > > > as-list: AS-TELEDANMARKINTERNATIONAL > > > as-list: AS-BELBONEMEMBERS > > > as-list: AS-GLOBAL > > > tech-c: AS5071-RIPE > > > admin-c: AS5071-RIPE > > > notify: staff(a)ip.tele.dk > > > notify: peering(a)tli.de > > > mnt-by: AS3292-MNT > > > changed: jesper(a)skriver.dk 19990922 > > > changed: jesper(a)skriver.dk 19991019 > > > changed: jesper(a)skriver.dk 19991025 > > > changed: jesper(a)skriver.dk 19991210 > > > changed: toba(a)tdk.dk 20000903 > > > source: RIPE > > > > -------------------------------------------------------------- > ------------------ > > > > > > > > > > Cengiz > > -- > Cengiz Alaettinoglu Packet Design Inc. > >

4 3

RE: Loop in AS macro
by Wilfried Woeber, UniVie/ACOnet 10 Jan '01

10 Jan '01

Hi Gilles, I guess we wouldn't be able to check against those accidents at the time of a DB _update_... But checking the RR internal _data_ consistency could maybe become part of the RIS (or similar) project? Henk, any comments? An interesting aside: I guess similar problems could occur with RPSL-based RRs? -WW _________________________________:_____________________________________ Wilfried Woeber : e-mail: Woeber(a)CC.UniVie.ac.at UniVie Computer Center - ACOnet : Tel: +43 1 4277 - 140 33 Universitaetsstrasse 7 : Fax: +43 1 4277 - 9 140 A-1010 Vienna, Austria, Europe : RIPE-DB: WW144, PGP keyID 0xF0ACB369 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~:~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ To: staff(a)ip.tele.dk, peering(a)tli.de, ip-oper(a)tli.de, admin-c(a)tli.de CC: farrache(a)cc.in2p3.fr, db-wg(a)ripe.net, routing-wg(a)ripe.net Subject: Loop in AS macro Date: Wed, 10 Jan 2001 10:28:15 +0100 From: Gilles Farrache <farrache(a)cc.in2p3.fr> Dear database managers, I notice a loop in the followings AS-MACRO, in fact AS-TELEDANMARKINTERNATIONAL is calling AS-TLI which is calling AS-TELEDK which is calling AS-TELEDANMARKINTERNATIONAL. (and all that make that our automatic filter generation tool fails) Could you correct those macro and will the Ripe database management provide any control on that kind of loop ? Gilles as-macro: AS-TELEDANMARKINTERNATIONAL descr: Tele Danmark customers outside Denmark as-list: AS1902 AS12461 as-list: AS8881 AS-KOMTEL as-list: AS13194 AS-BITE as-list: AS6709 as-list: AS8650 AS-TLI as-list: AS8542 as-list: AS12294 AS-TSUA AS6807 AS8349 AS12788 AS12837 AS12872 AS13249 AS15386 AS15497 AS15929 AS16007 as-list: AS12546 as-list: AS15389 tech-c: AS5071-RIPE admin-c: AS5071-RIPE notify: staff(a)ip.tele.dk notify: peering(a)tli.de mnt-by: AS3292-MNT changed: jesper(a)skriver.dk 20001103 changed: toba(a)tdk.dk 20001117 changed: tee(a)tdk.dk 20001123 changed: jesper(a)skriver.dk 20001228 changed: jesper(a)skriver.dk 20010109 source: RIPE as-macro: AS-TLI descr: Talkline GmbH, Internet Division descr: List of ASes according to Talkline Internet (AS8650) descr: and customers as-list: AS5605 as-list: AS6783 as-list: AS8650 as-list: AS8881 as-list: AS12461 as-list: AS12546 as-list: AS-TELEDK as-list: AS-GLOBAL tech-c: TLIP1-RIPE admin-c: TLIP1-RIPE notify: peering(a)tli.de mnt-by: TALKLINE-MNT changed: thomas(a)tli.de 19990923 changed: thomas(a)tli.de 19991020 changed: thomas(a)tli.de 19991025 changed: thomas(a)tli.de 20001023 changed: thomas(a)tli.de 20001025 source: RIPE as-macro: AS-TELEDK descr: Tele Danmark and Tele Danmark customers as-list: AS-TELEDANMARKDANISH as-list: AS-TELEDANMARKINTERNATIONAL as-list: AS-BELBONEMEMBERS as-list: AS-GLOBAL tech-c: AS5071-RIPE admin-c: AS5071-RIPE notify: staff(a)ip.tele.dk notify: peering(a)tli.de mnt-by: AS3292-MNT changed: jesper(a)skriver.dk 19990922 changed: jesper(a)skriver.dk 19991019 changed: jesper(a)skriver.dk 19991025 changed: jesper(a)skriver.dk 19991210 changed: toba(a)tdk.dk 20000903 source: RIPE --------------------------------------------------------------------------------

6 6

RE: Loop in AS macro
by Christian Storch 10 Jan '01

10 Jan '01

Please don't say 'include'. - What about "expand" as Shane used it already? So think about a macro as a set of AS'es and only form the set union of it. Every AS should be a set of size 1 and a macro a set of size n. As a result you would get an infinite iteration but A = B! So if somebody would suggest it to be nonsense, what about Pi etc.? ;-)) I think a script has only to expand a macro and to insert it into a list of already expanded macros. ... Christian -----Original Message----- From: Gilles Farrache [SMTP:farrache@cc.in2p3.fr] Sent: Wednesday, January 10, 2001 12:17 PM To: Shane Kerr Cc: Wilfried Woeber, UniVie/ACOnet; farrache(a)cc.in2p3.fr; db-wg(a)ripe.net; routing-wg(a)ripe.net; Henk.Uijterwaal(a)ripe.net; farrache(a)cc.in2p3.fr; Jesper Skriver Subject: Re: Loop in AS macro Shane and al, When I was at school (a long time ago) I learn what was called the "set theory" ( "Theorie des ensembles" in French) that was part of what was called the NEW Mathematics. In those courses I learned that : If set A is included in set B and if set B was included in set A then A = B. Whet your telling me is that there are New New mathematics (as there is a new economy) in which : if set A is included in set B and set B included in set A that does not implie A = B. I am very interrested by that theory and will be happy that you give me some pointers to it. :-) Or what is an AS-MACRO ? It is a set of AS (or a set of set of AS ....). So they have to follow the set theory. Gilles

2 1

Loop in AS macro
by Gilles Farrache 10 Jan '01

10 Jan '01

Dear database managers, I notice a loop in the followings AS-MACRO, in fact AS-TELEDANMARKINTERNATIONAL is calling AS-TLI which is calling AS-TELEDK which is calling AS-TELEDANMARKINTERNATIONAL. (and all that make that our automatic filter generation tool fails) Could you correct those macro and will the Ripe database management provide any control on that kind of loop ? Gilles as-macro: AS-TELEDANMARKINTERNATIONAL descr: Tele Danmark customers outside Denmark as-list: AS1902 AS12461 as-list: AS8881 AS-KOMTEL as-list: AS13194 AS-BITE as-list: AS6709 as-list: AS8650 AS-TLI as-list: AS8542 as-list: AS12294 AS-TSUA AS6807 AS8349 AS12788 AS12837 AS12872 AS13249 AS15386 AS15497 AS15929 AS16007 as-list: AS12546 as-list: AS15389 tech-c: AS5071-RIPE admin-c: AS5071-RIPE notify: staff(a)ip.tele.dk notify: peering(a)tli.de mnt-by: AS3292-MNT changed: jesper(a)skriver.dk 20001103 changed: toba(a)tdk.dk 20001117 changed: tee(a)tdk.dk 20001123 changed: jesper(a)skriver.dk 20001228 changed: jesper(a)skriver.dk 20010109 source: RIPE as-macro: AS-TLI descr: Talkline GmbH, Internet Division descr: List of ASes according to Talkline Internet (AS8650) descr: and customers as-list: AS5605 as-list: AS6783 as-list: AS8650 as-list: AS8881 as-list: AS12461 as-list: AS12546 as-list: AS-TELEDK as-list: AS-GLOBAL tech-c: TLIP1-RIPE admin-c: TLIP1-RIPE notify: peering(a)tli.de mnt-by: TALKLINE-MNT changed: thomas(a)tli.de 19990923 changed: thomas(a)tli.de 19991020 changed: thomas(a)tli.de 19991025 changed: thomas(a)tli.de 20001023 changed: thomas(a)tli.de 20001025 source: RIPE as-macro: AS-TELEDK descr: Tele Danmark and Tele Danmark customers as-list: AS-TELEDANMARKDANISH as-list: AS-TELEDANMARKINTERNATIONAL as-list: AS-BELBONEMEMBERS as-list: AS-GLOBAL tech-c: AS5071-RIPE admin-c: AS5071-RIPE notify: staff(a)ip.tele.dk notify: peering(a)tli.de mnt-by: AS3292-MNT changed: jesper(a)skriver.dk 19990922 changed: jesper(a)skriver.dk 19991019 changed: jesper(a)skriver.dk 19991025 changed: jesper(a)skriver.dk 19991210 changed: toba(a)tdk.dk 20000903 source: RIPE

3 2

The Cidr Report
by Tony Bates 05 Jan '01

05 Jan '01

This is an auto-generated mail on Fri Jan 5 12:00:00 PST 2001 It is not checked before it leaves my workstation. However, hopefully you will find this report interesting and will take the time to look through this to see if you can improve the amount of aggregation you perform. The report is split into sections: 0) General Status List the route table history for the last week, list any possibly bogus routes seen and give some status on ASes. 1) Gains by aggregating at the origin AS level This lists the "Top 30" players who if they decided to aggregate their announced classful prefixes at the origin AS level could make a significant difference in the reduction of the current size of the Internet routing table. This calculation does not take into account the inclusion of holes when forming an aggregate so it is possible even larger reduction should be possible. 2) Weekly Delta A summary of the last weeks changes in terms of withdrawn and added routes. Please note that this is only a snapshot but does give some indication of ASes participating in CIDR. Clearly, it is generally a good thing to see a large amont of withdrawls. 3) Interesting aggregates Interesting here means not an aggregate made as a set of classful routes. Thanks to xara.net for giving me access to their routing tables once a day. Please send any comments about this report directly to me. Check http://www.employees.org/~tbates/cidr-report.html for a daily update of this report. ------------------------------------------------------------------------------ CIDR REPORT for 05Jan01 0) General Status Table History ------------- Date Prefixes 291200 96164 301200 95187 311200 95059 010101 95093 020101 95079 030101 95173 040101 95422 050101 95475 Check http://www.employees.org/~tbates/cidr.plot.html for a plot of the table history. Possible Bogus Routes --------------------- AS Summary ---------- Number of ASes in routing system: 7237 Number of ASes announcing only one prefix: 3821 (1389 cidr, 2432 classful) Largest number of cidr routes: 637 announced by AS701 Largest number of classful routes: 1652 announced by AS1221 1) Gains by aggregating at the origin AS level --- 05Jan01 --- ASnum NetsNow NetsCIDR NetGain % Gain Description AS1221 1652 1215 437 26.5% TELSTRA-AS AS701 1581 1426 155 9.8% Alternet AS271 284 131 153 53.9% BCnet Backbone AS7545 189 67 122 64.6% TPG Internet Pty Ltd AS9269 165 46 119 72.1% Hong Kong CTI AS8013 449 344 105 23.4% PSINET-CA AS6595 162 63 99 61.1% DODDSEUR AS7657 253 164 89 35.2% The Internet Group Limited AS2563 127 40 87 68.5% KoRean Education Network AS705 326 241 85 26.1% ALTERNET-AS AS4755 209 124 85 40.7% Videsh Sanchar Nigam Ltd. India AS4293 341 258 83 24.3% Internal ASN for C&W AS174 527 448 79 15.0% Performance Systems International AS7496 100 22 78 78.0% Power Up AS4151 278 201 77 27.7% USDA Internet Access Network AS1727 187 111 76 40.6% MRMS-WEST AS7046 329 254 75 22.8% UUNET-CUSTOMER AS724 244 172 72 29.5% DLA-ASNBLOCK-AS AS3908 233 161 72 30.9% Supernet, Inc. AS1942 137 65 72 52.6% FR-CICG-GRENOBLE AS13999 79 7 72 91.1% UNKNOWN AS577 240 170 70 29.2% Bell Backbone AS7018 594 527 67 11.3% AT&T WorldNet Service Backbone AS5106 101 37 64 63.4% AADS-COLUMBUS AS3749 122 58 64 52.5% TECNET AS3602 307 244 63 20.5% Sprint Canada Inc. AS226 167 104 63 37.7% USC/Information Sciences Institut AS2548 365 308 57 15.6% DIGEX-AS AS16758 63 6 57 90.5% UNKNOWN AS376 133 77 56 42.1% RISQ For the rest of the previous weeks gain information please see http://www.employees.org:80/~tbates/cidr-report.html 2) Weekly Delta Please see http://www.employees.org:80/~tbates/cidr-report.html for this part of the report 3) Interesting aggregates Please see http://www.employees.org:80/~tbates/cidr-report.html for this part of the report

1 0

FYI...
by Danny McPherson 04 Jan '01

04 Jan '01

To: IETF-Announce: ; From: Internet-Drafts(a)ietf.org Subject: I-D ACTION:draft-mcpherson-bgp-route-oscillation-00.txt Date: Thu, 04 Jan 2001 07:26:57 -0500 - --NextPart A New Internet-Draft is available from the on-line Internet-Drafts directories. Title : BGP Persistent Route Oscillation Condition Author(s) : D. McPherson, V. Gill, D. Walton, A. Retana Filename : draft-mcpherson-bgp-route-oscillation-00.txt Pages : 18 Date : 03-Jan-01 The Border Gateway Protocol (BGP) [1] is an inter-Autonomous System routing protocol. The primary function of a BGP speaking system is to exchange network reachability information with other BGP systems. A URL for this Internet-Draft is: http://www.ietf.org/internet-drafts/draft-mcpherson-bgp-route-oscillation-0… Internet-Drafts are also available by anonymous FTP. Login with the username "anonymous" and a password of your e-mail address. After logging in, type "cd internet-drafts" and then "get draft-mcpherson-bgp-route-oscillation-00.txt". A list of Internet-Drafts directories can be found in http://www.ietf.org/shadow.html or ftp://ftp.ietf.org/ietf/1shadow-sites.txt Internet-Drafts can also be obtained by e-mail. Send a message to: mailserv(a)ietf.org. In the body type: "FILE /internet-drafts/draft-mcpherson-bgp-route-oscillation-00.txt". NOTE: The mail server at ietf.org can return the document in MIME-encoded form by using the "mpack" utility. To use this feature, insert the command "ENCODING mime" before the "FILE" command. To decode the response(s), you will need "munpack" or a MIME-compliant mail reader. Different MIME-compliant mail readers exhibit different behavior, especially when dealing with "multipart" MIME messages (i.e. documents which have been split up into multiple messages), so check your local documentation on how to manipulate these messages.

1 0

RIPE NCC Region Weekly Routing Report
by Routing Analysis 04 Jan '01

04 Jan '01

This is an automated weekly mailing sent to the RIPE Routing WG e-mail list describing the state of the Internet Routing Table in Europe, Middle East and North Africa. Daily listings are sent to bgp-stats(a)lists.apnic.net For a graphical representation, please see http://www.apnic.net/stats/bgp. If you have any comments please contact Philip Smith <pfs(a)cisco.com>. Europe, Middle East, North Africa Report 05 Jan, 2001 Analysis Summary ---------------- BGP routing table entries examined: 102896 Origin ASes present in the Internet Routing Table: 9558 Origin ASes announcing only one prefix: 3371 Transit ASes present in the Internet Routing Table: 1284 Average AS path length visible in the Internet Routing Table: 5.3 Max AS path length visible: 18 Illegal AS announcements present in the Routing Table: 13 Non-routable prefixes present in the Routing Table: 0 Prefixes being announced from the IANA Reserved Address blocks: 1 Number of addresses announced to Internet: 1210117316 Equivalent to 72 /8s, 32 /16s and 236 /24s Percentage of available address space announced: 32.6 Percentage of allocated address space announced: 64.0 Percentage of available address space allocated: 51.0 RIPE Region Analysis Summary ---------------------------- Prefixes being announced by RIPE Region ASes: 15140 Prefixes being announced from the RIPE address blocks: 11888 RIPE Region origin ASes present in the Internet Routing Table: 2619 RIPE Region origin ASes announcing only one prefix: 1300 RIPE Region transit ASes present in the Internet Routing Table: 480 Average RIPE Region AS path length visible: 5.9 Max RIPE Region AS path length visible: 18 Number of RIPE addresses announced to Internet: 87313971 Equivalent to 5 /8s, 52 /16s and 78 /24s Percentage of available RIPE address space announced: 74.3 RIPE AS Blocks 1877 - 1901, 2042, 2047, 2107 - 2136, 2585 - 2614 2773 - 2822, 2830 - 2879, 3154 - 3353, 5377 - 5631 6656 - 6911, 8192 - 9215, 12288 - 13311, 15360 - 16383 RIPE Address Blocks 62/8, 193/8, 194/7, 212/7 and 217/8 RIPE Region per AS prefix count summary --------------------------------------- ASN No of nets /19 equiv Description 3301 384 299 TeliaNet Sweden 702 330 451 UUNET Technologies, Inc. 1257 323 256 Swipnet AB 1270 321 423 UUNET Germany 3215 219 182 RAIN 1849 196 300 PIPEX 719 190 154 LANLINK 5515 185 342 Sonera Finland 786 179 951 JANET IP Service 3320 167 462 Deutsche Telekom AG 680 152 797 Deutschef Forschurgsnetz 517 140 140 Xlink 1942 140 53 INRIA-Rocquencourt 2856 135 392 BTnet UK Regional network 3303 125 277 Swisscom 1901 103 77 EUnet Austria 1267 97 987 IUnet S.p.A 5400 97 30 Concert Internet Plus Europea 1939 93 35 INRIA-Rocquencourt 3269 87 241 TELECOM ITALIA Global Per AS prefix count summary ---------------------------------- ASN No of nets /19 equiv Description 9768 3503 101 PubNet (Korea Telecom) 701 2597 3562 UUNET Technologies, Inc. 1221 2356 1191 Telstra 1 1020 4595 BBN Planet 7018 898 3041 AT&T 8013 729 71 PSINet Ltd. Canada 1239 686 1637 Sprint ICM-Inria 7046 673 512 UUNET Technologies, Inc. 2548 654 561 Digital Express Group, Inc. 2914 637 1291 Verio, Inc. 174 617 2755 PSINet Inc. 3561 573 1304 Cable & Wireless USA 705 568 36 UUNET Technologies, Inc. 6082 543 66 Management Analysis, Incorpor 2551 518 345 NETCOM On-Line Communication 3549 500 434 Frontier GlobalCenter 3908 449 281 Supernet, Inc. 2764 436 128 connect.com.au pty ltd 3602 436 79 Sprint Canada 209 433 561 Qwest List of Unregistered ASNs (Global) ---------------------------------- Bad AS Designation Network Transit AS Description 65501 PRIVATE 64.21.103.0/24 16890 Network Services, In 2027 UNALLOCATED 150.185.0.0/16 10530 Interpacket Group, I 2027 UNALLOCATED 150.185.128.0/18 8143 Publicom Corp. 2027 UNALLOCATED 150.186.0.0/16 10530 Interpacket Group, I 2027 UNALLOCATED 150.187.0.0/16 10530 Interpacket Group, I 2027 UNALLOCATED 150.188.0.0/16 10530 Interpacket Group, I 2027 UNALLOCATED 150.189.0.0/16 10530 Interpacket Group, I 1877 UNALLOCATED 192.108.196.0/24 1880 Stupi, house man's 1877 UNALLOCATED 192.108.209.0/24 1880 Stupi, house man's 1877 UNALLOCATED 192.108.210.0/24 1880 Stupi, house man's 1877 UNALLOCATED 192.108.214.0/24 1880 Stupi, house man's 5757 UNALLOCATED 192.239.13.0/24 701 UUNET Technologies, 5757 UNALLOCATED 207.19.224.0/24 701 UUNET Technologies, Advertised IANA Reserved Addresses ---------------------------------- Network Origin AS Description 91.16.23.0/24 11770 Net56 Number of prefixes announced per prefix length (Global) ------------------------------------------------------- /1:0 /2:0 /3:0 /4:0 /5:0 /6:0 /7:0 /8:22 /9:4 /10:5 /11:9 /12:32 /13:59 /14:195 /15:307 /16:6749 /17:1018 /18:1985 /19:6238 /20:4339 /21:4234 /22:6421 /23:8415 /24:58137 /25:1121 /26:1622 /27:678 /28:209 /29:668 /30:290 /31:1 /32:138 Number of /24s announced per /8 block (Global) ---------------------------------------------- 9:2 12:301 15:1 24:623 26:1 32:7 38:8 44:2 53:2 55:1 57:9 61:63 62:121 63:1499 64:1096 65:14 66:56 91:1 128:29 129:181 130:18 131:28 132:9 133:3 134:86 135:7 136:116 137:112 138:189 139:59 140:105 141:19 142:46 143:34 144:93 145:14 146:129 147:89 148:121 149:105 150:23 151:333 152:1038 153:110 154:230 155:60 156:14 157:99 158:52 159:46 160:18 161:55 162:63 163:117 164:106 165:96 166:174 167:73 168:69 169:29 170:191 171:2 192:5366 193:1815 194:2005 195:824 196:381 198:3743 199:3425 200:1778 202:2490 203:5169 204:3632 205:2529 206:2859 207:2933 208:2817 209:3413 210:588 211:192 212:738 213:306 214:7 215:11 216:2635 217:84 End of report

1 0

The Cidr Report
by Tony Bates 29 Dec '00

29 Dec '00

This is an auto-generated mail on Fri Dec 29 12:00:00 PST 2000 It is not checked before it leaves my workstation. However, hopefully you will find this report interesting and will take the time to look through this to see if you can improve the amount of aggregation you perform. The report is split into sections: 0) General Status List the route table history for the last week, list any possibly bogus routes seen and give some status on ASes. 1) Gains by aggregating at the origin AS level This lists the "Top 30" players who if they decided to aggregate their announced classful prefixes at the origin AS level could make a significant difference in the reduction of the current size of the Internet routing table. This calculation does not take into account the inclusion of holes when forming an aggregate so it is possible even larger reduction should be possible. 2) Weekly Delta A summary of the last weeks changes in terms of withdrawn and added routes. Please note that this is only a snapshot but does give some indication of ASes participating in CIDR. Clearly, it is generally a good thing to see a large amont of withdrawls. 3) Interesting aggregates Interesting here means not an aggregate made as a set of classful routes. Thanks to xara.net for giving me access to their routing tables once a day. Please send any comments about this report directly to me. Check http://www.employees.org/~tbates/cidr-report.html for a daily update of this report. ------------------------------------------------------------------------------ CIDR REPORT for 29Dec00 0) General Status Table History ------------- Date Prefixes 221200 96064 231200 96185 241200 96234 251200 96104 261200 95929 271200 96096 281200 96103 291200 96164 Check http://www.employees.org/~tbates/cidr.plot.html for a plot of the table history. Possible Bogus Routes --------------------- AS Summary ---------- Number of ASes in routing system: 8416 Number of ASes announcing only one prefix: 4902 (2470 cidr, 2432 classful) Largest number of cidr routes: 1112 announced by AS705 Largest number of classful routes: 1652 announced by AS1221 1) Gains by aggregating at the origin AS level --- 29Dec00 --- ASnum NetsNow NetsCIDR NetGain % Gain Description AS1221 1652 1215 437 26.5% TELSTRA-AS AS701 1581 1426 155 9.8% Alternet AS271 284 131 153 53.9% BCnet Backbone AS7545 189 67 122 64.6% TPG Internet Pty Ltd AS9269 165 46 119 72.1% Hong Kong CTI AS8013 449 344 105 23.4% PSINET-CA AS6595 162 63 99 61.1% DODDSEUR AS7657 253 164 89 35.2% The Internet Group Limited AS2563 127 40 87 68.5% KoRean Education Network AS705 326 241 85 26.1% ALTERNET-AS AS4755 209 124 85 40.7% Videsh Sanchar Nigam Ltd. India AS4293 341 258 83 24.3% Internal ASN for C&W AS174 527 448 79 15.0% Performance Systems International AS7496 100 22 78 78.0% Power Up AS4151 278 201 77 27.7% USDA Internet Access Network AS1727 187 111 76 40.6% MRMS-WEST AS7046 329 254 75 22.8% UUNET-CUSTOMER AS724 244 172 72 29.5% DLA-ASNBLOCK-AS AS3908 233 161 72 30.9% Supernet, Inc. AS1942 137 65 72 52.6% FR-CICG-GRENOBLE AS13999 79 7 72 91.1% UNKNOWN AS577 240 170 70 29.2% Bell Backbone AS7018 594 527 67 11.3% AT&T WorldNet Service Backbone AS5106 101 37 64 63.4% AADS-COLUMBUS AS3749 122 58 64 52.5% TECNET AS3602 307 244 63 20.5% Sprint Canada Inc. AS226 167 104 63 37.7% USC/Information Sciences Institut AS2548 365 308 57 15.6% DIGEX-AS AS16758 63 6 57 90.5% UNKNOWN AS376 133 77 56 42.1% RISQ For the rest of the previous weeks gain information please see http://www.employees.org:80/~tbates/cidr-report.html 2) Weekly Delta Please see http://www.employees.org:80/~tbates/cidr-report.html for this part of the report 3) Interesting aggregates Please see http://www.employees.org:80/~tbates/cidr-report.html for this part of the report

1 0

RIPE NCC Region Weekly Routing Report
by Routing Analysis 28 Dec '00

28 Dec '00

This is an automated weekly mailing sent to the RIPE Routing WG e-mail list describing the state of the Internet Routing Table in Europe, Middle East and North Africa. Daily listings are sent to bgp-stats(a)lists.apnic.net For a graphical representation, please see http://www.apnic.net/stats/bgp. If you have any comments please contact Philip Smith <pfs(a)cisco.com>. Europe, Middle East, North Africa Report 29 Dec, 2000 Analysis Summary ---------------- BGP routing table entries examined: 103246 Origin ASes present in the Internet Routing Table: 9506 Origin ASes announcing only one prefix: 3364 Transit ASes present in the Internet Routing Table: 1268 Average AS path length visible in the Internet Routing Table: 5.3 Max AS path length visible: 18 Illegal AS announcements present in the Routing Table: 13 Non-routable prefixes present in the Routing Table: 0 Prefixes being announced from the IANA Reserved Address blocks: 2 Number of addresses announced to Internet: 1224972555 Equivalent to 73 /8s, 3 /16s and 153 /24s Percentage of available address space announced: 33.0 Percentage of allocated address space announced: 64.8 Percentage of available address space allocated: 51.0 RIPE Region Analysis Summary ---------------------------- Prefixes being announced by RIPE Region ASes: 15090 Prefixes being announced from the RIPE address blocks: 11839 RIPE Region origin ASes present in the Internet Routing Table: 2605 RIPE Region origin ASes announcing only one prefix: 1292 RIPE Region transit ASes present in the Internet Routing Table: 477 Average RIPE Region AS path length visible: 5.9 Max RIPE Region AS path length visible: 18 Number of RIPE addresses announced to Internet: 103926583 Equivalent to 6 /8s, 49 /16s and 203 /24s Percentage of available RIPE address space announced: 88.5 RIPE AS Blocks 1877 - 1901, 2042, 2047, 2107 - 2136, 2585 - 2614 2773 - 2822, 2830 - 2879, 3154 - 3353, 5377 - 5631 6656 - 6911, 8192 - 9215, 12288 - 13311, 15360 - 16383 RIPE Address Blocks 62/8, 193/8, 194/7, 212/7 and 217/8 RIPE Region per AS prefix count summary --------------------------------------- ASN No of nets /19 equiv Description 3301 384 299 TeliaNet Sweden 1257 322 248 Swipnet AB 1270 321 423 UUNET Germany 702 320 428 UUNET Technologies, Inc. 3215 213 181 RAIN 1849 201 316 PIPEX 719 191 154 LANLINK 5515 185 334 Sonera Finland 786 179 959 JANET IP Service 3320 167 462 Deutsche Telekom AG 680 147 789 Deutschef Forschurgsnetz 517 140 140 Xlink 1942 140 53 INRIA-Rocquencourt 2856 133 384 BTnet UK Regional network 3303 125 277 Swisscom 1901 103 77 EUnet Austria 1267 97 987 IUnet S.p.A 5400 94 30 Concert Internet Plus Europea 1939 93 35 INRIA-Rocquencourt 3269 86 233 TELECOM ITALIA Global Per AS prefix count summary ---------------------------------- ASN No of nets /19 equiv Description 9768 3103 97 PubNet (Korea Telecom) 701 2580 3482 UUNET Technologies, Inc. 1221 2355 1191 Telstra 705 1431 63 UUNET Technologies, Inc. 1 1024 4578 BBN Planet 7018 887 3040 AT&T 8013 726 71 PSINet Ltd. Canada 7046 686 512 UUNET Technologies, Inc. 1239 676 1620 Sprint ICM-Inria 2914 647 1293 Verio, Inc. 2548 638 566 Digital Express Group, Inc. 174 617 2754 PSINet Inc. 209 595 568 Qwest 3561 585 1362 Cable & Wireless USA 2551 580 348 NETCOM On-Line Communication 6082 538 66 Management Analysis, Incorpor 3549 500 432 Frontier GlobalCenter 3908 449 281 Supernet, Inc. 4293 439 56 Cable & Wireless USA 2764 436 128 connect.com.au pty ltd List of Unregistered ASNs (Global) ---------------------------------- Bad AS Designation Network Transit AS Description 65501 PRIVATE 64.21.103.0/24 16890 Network Services, In 2027 UNALLOCATED 150.185.0.0/16 10530 Interpacket Group, I 2027 UNALLOCATED 150.185.128.0/18 8143 Publicom Corp. 2027 UNALLOCATED 150.186.0.0/16 10530 Interpacket Group, I 2027 UNALLOCATED 150.187.0.0/16 10530 Interpacket Group, I 2027 UNALLOCATED 150.188.0.0/16 10530 Interpacket Group, I 2027 UNALLOCATED 150.189.0.0/16 10530 Interpacket Group, I 1877 UNALLOCATED 192.108.196.0/24 1880 Stupi, house man's 1877 UNALLOCATED 192.108.209.0/24 1880 Stupi, house man's 1877 UNALLOCATED 192.108.210.0/24 1880 Stupi, house man's 1877 UNALLOCATED 192.108.214.0/24 1880 Stupi, house man's 5757 UNALLOCATED 192.239.13.0/24 701 UUNET Technologies, 5757 UNALLOCATED 207.19.224.0/24 701 UUNET Technologies, Advertised IANA Reserved Addresses ---------------------------------- Network Origin AS Description 91.16.23.0/24 11770 Net56 219.219.219.0/24 2563 Seoul National University Number of prefixes announced per prefix length (Global) ------------------------------------------------------- /1:0 /2:0 /3:0 /4:0 /5:0 /6:0 /7:0 /8:23 /9:4 /10:5 /11:9 /12:32 /13:59 /14:193 /15:303 /16:6743 /17:1012 /18:1974 /19:6224 /20:4312 /21:4194 /22:6433 /23:8434 /24:58955 /25:986 /26:1495 /27:637 /28:196 /29:588 /30:285 /31:1 /32:149 Number of /24s announced per /8 block (Global) ---------------------------------------------- 9:2 12:299 15:1 24:625 26:1 32:7 38:10 44:2 53:2 55:1 57:9 61:63 62:108 63:2463 64:1080 65:12 66:50 91:1 128:16 129:176 130:18 131:30 132:9 133:3 134:80 135:7 136:113 137:112 138:189 139:56 140:104 141:18 142:46 143:35 144:93 145:14 146:129 147:92 148:119 149:116 150:23 151:325 152:1037 153:110 154:232 155:58 156:14 157:100 158:51 159:47 160:18 161:47 162:63 163:118 164:104 165:93 166:174 167:73 168:68 169:29 170:185 171:2 192:5347 193:1803 194:1996 195:839 196:365 198:3728 199:3455 200:1693 202:2508 203:5163 204:3629 205:2522 206:2858 207:2974 208:2796 209:3426 210:642 211:195 212:729 213:284 214:7 215:11 216:2619 217:83 219:1 End of report

1 0

The Cidr Report
by Tony Bates 22 Dec '00

22 Dec '00

This is an auto-generated mail on Fri Dec 22 12:00:00 PST 2000 It is not checked before it leaves my workstation. However, hopefully you will find this report interesting and will take the time to look through this to see if you can improve the amount of aggregation you perform. The report is split into sections: 0) General Status List the route table history for the last week, list any possibly bogus routes seen and give some status on ASes. 1) Gains by aggregating at the origin AS level This lists the "Top 30" players who if they decided to aggregate their announced classful prefixes at the origin AS level could make a significant difference in the reduction of the current size of the Internet routing table. This calculation does not take into account the inclusion of holes when forming an aggregate so it is possible even larger reduction should be possible. 2) Weekly Delta A summary of the last weeks changes in terms of withdrawn and added routes. Please note that this is only a snapshot but does give some indication of ASes participating in CIDR. Clearly, it is generally a good thing to see a large amont of withdrawls. 3) Interesting aggregates Interesting here means not an aggregate made as a set of classful routes. Thanks to xara.net for giving me access to their routing tables once a day. Please send any comments about this report directly to me. Check http://www.employees.org/~tbates/cidr-report.html for a daily update of this report. ------------------------------------------------------------------------------ CIDR REPORT for 22Dec00 0) General Status Table History ------------- Date Prefixes 151200 95822 161200 95919 171200 95802 181200 95790 191200 96081 201200 96409 211200 96198 221200 96064 Check http://www.employees.org/~tbates/cidr.plot.html for a plot of the table history. Possible Bogus Routes --------------------- *** Bogus 91.16.23.0/24 from AS11770 *** Bogus 219.219.219.0 from AS2563 AS Summary ---------- Number of ASes in routing system: 9441 Number of ASes announcing only one prefix: 5499 (3068 cidr, 2431 classful) Largest number of cidr routes: 1099 announced by AS705 Largest number of classful routes: 1656 announced by AS1221 1) Gains by aggregating at the origin AS level --- 22Dec00 --- ASnum NetsNow NetsCIDR NetGain % Gain Description AS1221 1656 1216 440 26.6% TELSTRA-AS AS2563 239 72 167 69.9% KoRean Education Network AS701 1572 1417 155 9.9% Alternet AS271 284 131 153 53.9% BCnet Backbone AS9269 168 46 122 72.6% Hong Kong CTI AS7545 189 67 122 64.6% TPG Internet Pty Ltd AS8013 450 345 105 23.3% PSINET-CA AS6595 166 64 102 61.4% DODDSEUR AS7657 255 164 91 35.7% The Internet Group Limited AS4755 215 125 90 41.9% Videsh Sanchar Nigam Ltd. India AS705 328 244 84 25.6% ALTERNET-AS AS4293 341 260 81 23.8% Internal ASN for C&W AS174 534 453 81 15.2% Performance Systems International AS7496 100 22 78 78.0% Power Up AS7046 333 256 77 23.1% UUNET-CUSTOMER AS1727 183 107 76 41.5% MRMS-WEST AS4151 283 208 75 26.5% USDA Internet Access Network AS724 245 172 73 29.8% DLA-ASNBLOCK-AS AS3908 234 162 72 30.8% Supernet, Inc. AS1942 137 65 72 52.6% FR-CICG-GRENOBLE AS13999 79 7 72 91.1% UNKNOWN AS577 240 170 70 29.2% Bell Backbone AS7018 590 526 64 10.8% AT&T WorldNet Service Backbone AS5106 101 37 64 63.4% AADS-COLUMBUS AS3749 123 60 63 51.2% TECNET AS226 168 105 63 37.5% USC/Information Sciences Institut AS2548 370 310 60 16.2% DIGEX-AS AS3602 306 247 59 19.3% Sprint Canada Inc. AS16758 63 6 57 90.5% UNKNOWN AS376 133 77 56 42.1% RISQ For the rest of the previous weeks gain information please see http://www.employees.org:80/~tbates/cidr-report.html 2) Weekly Delta Please see http://www.employees.org:80/~tbates/cidr-report.html for this part of the report 3) Interesting aggregates Please see http://www.employees.org:80/~tbates/cidr-report.html for this part of the report

1 0