Internet Routing Table Analysis Update Philip Smith pfscisco

Internet Routing Table Analysis Update Philip Smith pfs@cisco. com IEPG Yokohama, July 2002

Internet Routing Table Analysis n Recent Changes: n Exhaustive search of 192/8 space for unassigned addresses n n Now combined with IANA listing of former A-space and my search of former B-space Count of prefixes smaller than registry allocation fixed “Unique prefixes” & “maximum aggregation” Full Stats on APNIC web page n http: //www. apnic. net/stats/bgp

Recent Changes n Unique Prefixes n n n Eliminate all subnets of prefixes appearing in routing table E. g. when 158. 43. 0. 0/16 is announced, all subnets are ignored/dropped Represents the smallest the Internet Routing table can be without losing address space n Probably not a very sensible concept to use on a router given the topology of the Internet

Recent Changes (continued) n Prefixes after maximum aggregation n n Eliminates all subnets of prefixes appearing in the routing table and originated by the same AS E. g if 158. 43. 0. 0/16 is originated by AS 1849, all subnets of 158. 43. 0. 0/16 originated by AS 1849 will be ignored/dropped Represents aggregation effort by the AS (but obviously cannot account for traffic engineering) Represents the smallest the Internet Routing Table could be without the loss of any reachability information

Routing Report 10 July, 2002 BGP routing table entries examined 113433 Prefixes after maximum aggregation 73440 Unique aggregates announced to Internet 52059 Total ASes present in the Internet Routing Table 13306 Origin-only ASes present in the Internet Routing Table 11527 Origin ASes announcing only one prefix 5099 Transit ASes present in the Internet Routing Table 1779 Transit-only ASes present in the Internet Routing Table 45 Average AS path length visible in the Internet Routing Table 5. 4 Max AS path length visible 16 Illegal AS announcements present in the Routing Table 1 Non-routable prefixes present in the Routing Table 0 Prefixes being announced from the IANA Reserved Address blocks 36 Number of addresses announced to Internet 1204676092 Equivalent to 71 /8 s, 205 /16 s and 229 /24 s Percentage of available address space announced 32. 5 Percentage of allocated address space announced 60. 1 Percentage of available address space allocated 54. 1 Total number of prefixes smaller than registry allocations 45787

Global per AS prefix count summary ASN 7018 1221 702 3908 1239 852 1 4323 7843 209 7132 7046 690 7066 7029 4538 2149 3549 703 No of nets 1847 1294 1259 947 928 843 750 697 637 614 610 579 561 512 481 462 449 440 439 409 /20 equiv 9245 7424 1206 2460 1643 3340 1173 8075 439 359 2010 659 889 75 203 165 1258 180 839 361 Max Agg 1380 938 901 781 502 661 447 446 259 231 348 133 358 317 251 56 18 333 316 323 Description UUNET Technologies, Inc. AT&T Telstra Pty Ltd UUNET Technologies, Inc. Supernet, Inc. Sprint Telus Advanced Communications GENUITY Time Warner Communications, I Adelphia Corp. Qwest Southwestern Bell Internet Se UUNET Technologies, Inc. Merit Network Virginia Polytechnic Institut Alltel Information Services, China Education and Research Performance Systems, Inc. Global Crossing UUNET Technologies, Inc.

Global Aggregation Savings Summary ASN 7132 4538 3908 7029 7843 4323 1221 7018 6197 852 11371 4151 209 6347 1 4355 3352 7066 18566 4755 No of Nets 579 449 928 462 614 637 1259 1294 367 750 292 286 610 338 697 303 276 481 229 305 Net Savings Description 446 Southwestern Bell Internet Se 431 China Education and Research 426 Supernet, Inc. 406 Alltel Information Services, 383 Adelphia Corp. 378 Time Warner Communications, I 358 Telstra Pty Ltd 356 AT&T 331 Bell. South Network Solutions, 303 Telus Advanced Communications 286 Rhythms Net. Connections 270 USDA 262 Qwest 261 SAVVIS Communications Corpora 251 GENUITY 251 Earth. Link, Inc. 247 Ibernet, Internet Access Netw 230 Virginia Polytechnic Institut 225 Covad Communications 222 Videsh Sanchar Nigam Ltd. Aut

List of Illegal AS's Bad AS 5757 Designation UNALLOCATED Network 207. 19. 224. 0/24 Transit AS 701 Description UUNET Technologies, Number of prefixes announced by prefix length /1: 0 /7: 0 /13: 88 /19: 7679 /25: 201 /31: 0 /2: 0 /8: 23 /14: 234 /20: 7345 /26: 169 /32: 21 /3: 0 /9: 6 /15: 419 /21: 5154 /27: 87 /4: 0 /10: 7 /16: 7235 /22: 7914 /28: 72 /5: 0 /11: 12 /17: 1458 /23: 9632 /29: 53 /6: 0 /12: 36 /18: 2646 /24: 62868 /30: 74

Advertised IANA Reserved Addresses Network 39. 0. 0. 0/8 60. 162. 252. 0/24 132. 0. 0. 0/10 134. 137. 0. 0/16 135. 0. 0. 0/13 137. 0. 0. 0/13 138. 94. 0. 0/16 158. 0. 0. 0/13 164. 233. 0. 0/16 192. 5. 154. 0/24 192. 44. 0. 0/19 192. 72. 0. 0/18 192. 72. 0. 0/16 192. 83. 16. 0/20 192. 83. 32. 0/19 192. 83. 96. 0/22 192. 83. 100. 0/24 192. 91. 198. 0/24 192. 167. 0/24 192. 119. 135. 0/24 192. 135. 50. 0/24 Origin AS 4554 14172 568 7170 10455 568 1 568 6020 16588 702 4780 5515 2568 297 270 7018 Description Exchange Point Blocks Advanced Projects Internation DISO-UNRRA AT&T Government Markets Lucent Technologies DISO-UNRRA GENUITY DISO-UNRRA DISA NETWORK SERVICES Spider Web Hosting Solutions UUNET Technologies, Inc. Digital United Inc. Sonera Finland Autonomous Sys CTS Network Services NASA Science Network NASA AT&T continued. . .

Advertised IANA Reserved Addresses Network 192. 135. 248. 0/23 192. 136. 79. 0/24 192. 136. 86. 0/24 192. 136. 87. 0/24 192. 136. 88. 0/24 192. 139. 62. 0/24 192. 140. 0. 0/16 192. 152. 213. 0/24 192. 153. 136. 0/21 192. 156. 0. 0/19 192. 172. 0. 0/19 192. 195. 253. 0/24 192. 208. 29. 0/24 192. 208. 30. 0/23 192. 243. 36. 0/23 Origin AS 109 719 719 6539 5511 1239 568 568 237 3908 7168 Description Cisco Systems, Inc. LANLINK autonomous system GT Group Telecom Services Cor France Telecom Sprint DISO-UNRRA Merit Network Supernet, Inc. Northwest Link

Prefixes Smaller than Registry Allocations ASN 702 3908 701 690 7843 7066 7029 7018 209 6197 11371 6198 3301 18566 1239 7046 1580 3352 3215 1 No of nets 584 515 505 453 420 386 365 349 275 253 245 238 233 225 217 216 202 200 199 192 Total ann. 947 928 1847 512 614 481 462 1294 610 367 292 310 395 229 843 561 215 276 266 697 Description UUNET Technologies, Inc. Supernet, Inc. UUNET Technologies, Inc. Merit Network Adelphia Corp. Virginia Polytechnic Institut Alltel Information Services, AT&T Qwest Bell. South Network Solutions, Rhythms Net. Connections Bell. South Network Solutions, Telia. Net Sweden Covad Communications Sprint UUNET Technologies, Inc. HQ, 5 th Signal Command Ibernet, Internet Access Netw France Telecom / &Equant GENUITY

Mar 1999 Jul 2002

14 Jun 2 Nov July 2001 19 Feb July 2002

Growth slowed done Mar 1999 Jul 2002

Total Prefixes Max Aggregation Unique Prefixes Mar 1999 8 Mar 2001 203. 0/10 withdrawn July 2002

Mar 1999 July 2002

Total announcements /24 s Mar 1999 July 2002

Mar 1999 July 2002

CIDR Report Update

CIDR Report n Still running! n n n www. employees. org site is currently down Added CIDRisation breakdown for each of the registry regions Added flat file listing ASNs in use on the Internet today Routing view is from “MAE-East” Is it providing a useful service? n Or is the “max aggregation” table I’m producing more helpful?

Routing Reports n How do we use the output of these reports to make newer ISPs “do the right thing” n n n Most “newbies” still living in Classful Land because that’s what they were taught at University/College Many don’t realise aggregation is important Most have never heard of the CIDR Report But community tells me that such are useful So…? What next?

Final Slide. . . n Any comments/discussion?