APAN 2000 Conference1 Internet Backbone Routing Masaki Hirabaru ISIT, Japan / Merit Network, US

APAN 2000 Conference2 Global Routing over the Internet Backbone 1) Internet Routing Exchanges (IXes) 2) Internet Routing Registries (IRRs) 3) Internet Routing Analysis (incl. IPv6) Contents

APAN 2000 Conference3 Network Access Point (NAP) NAP ISP A ISP Z B C ISP RA

APAN 2000 Conference4 Merit Route Server Package ISP Route Server Route Server Internet Routing Registry (IRR) Automatic configuration Layer 2 Inter-connect Scalable, reliable routing system for exchange point Performance improvement by separating routing and packet forwarding Easy router configuration Decrease CPU & memory requirements Redundant servers Gathering routing statistics

APAN 2000 Conference5 Major Public Internet Exchanges (US) AADS NAP (Chicago) Incl. STARTAP & NGIX-Mid Sprint NAP (New York) MAE-East (Washington DC) MAE-West (San Jose) (San Jose) PacBell NAP ( Ｓａｎ Ｆｒａｎｃｉｓｃｏ、 Los Ａｎｇｅｌｅｓ ) PAIX (Palo Alto) NGIX-East Merit NGIX-West MAE-Central ( Ｄａｌｌａｓ )

APAN 2000 Conference6 Gathering Routing Info NAP ＮＡ Ｐ NAP ISP A ISP Z B C ISP RA BGP MRT, Zebra

APAN 2000 Conference7 Snapshots (Looking glass) vs. Raw BGP data DB R telnet, SNMP, or similar R1 BGP (multi-hop) connection Couldn’t catch rapid changes Huge full routing table R2 R2 must be able to dump routing info R1 (may) needs to modify its configuration DB

APAN 2000 Conference8 Internet Routing Analysis Internet Performance Measurement and Analysis Project (IPMA)

APAN 2000 Conference9 ＭＡＥ－Ｅａｓｔ Global BGP Routing Table Collected by Geoff Huston with Erik-Jan Bos

APAN 2000 Conference10 AS /24 A BGP (Border Gateway Protocol) A B C / / /24 AS /24 A RR /24 WA /24 AS2 R AS1 AS3 AS2 AS1 AS /24 AAS1 AS /24 A AS /24 A /24 W

APAN 2000 Conference11

APAN 2000 Conference12 Examples of Analysis Reserved or unregistered networks Reserved or unallocated AS numbers Host or un-aggregated networks IRR consistency (ex. origin AS) Instability Availability To subscribe them, send a request to

APAN 2000 Conference13 6bone Routing Report This report is for 08/18/00, peering with VIAGENIE (AS10566) CISCO (AS109) UUNET-US (AS12199) (AS13676) (AS13901) SICS (AS2839) MIT-SIPB (AS3) ETRI (AS3748) CERNET (AS4538) 6COM (AS561) CAIRN (AS7081) NUS-IRDU (AS7610) NC- REN (AS81) Size of 6Bone Routing Table: Max = 158, Min = 151, Average = pTLAs (in 3ffe::/16), 23 sTLAs (in 2001::/16) 120 Unique Autonomous System (AS) numbers BGP4+ Traffic Summary: Announcements = Withdraws = 5827 Unique Routes = 177

APAN 2000 Conference14 Unknown AS Numbers (not in 6bone registry): Format: AS-Path (Unknown-AS-Number -- Availability) ( %) ( %) ( %) ( %) ….. Unknown Prefixes (not in 6bone registry): Format: Prefix path AS-Path (Origin-AS -- Availability) ::/3 path (ICM-PL -- 0%) :: /120 path (TELEBIT %)

APAN 2000 Conference15 Poorly Aggregated Announcements (>24 in 3ffe:0000::/17 or >28 in 3ffe:8000::/17 or >35 in 2001::/16): Format: Prefix path AS-Path (Origin-AS -- Availability) asterisk(*) means the route is within its pTLA ICM-PL (AS8664) announced 31 route(s) 3ffe:3001:6::/48 path ( -- 97%) 3ffe:240:e::/48 path (SPRAY -- 56%) …. Prefixes from Different Origin AS: Format: Prefix path AS-Path (Origin-AS -- Availability) (2001:618::/35) path (BT-LABS -- 99%) (2001:618::/35) path (USOT-ECS -- 22%) BAY (3ffe:1300::/24) path (FIBERTEL -- 99%) BAY (3ffe:1300::/24) path (SPRINT %)

APAN 2000 Conference16 The Top Five Most Active Prefixes (more than 1000 changes): Format: AS-Path (Announce/Withdraw -- Availability) ROOT66 (3ffe::/24) had BGP+ updates (196 unique aspaths) (592/ %) (591/ %) (203/ %) ….

APAN 2000 Conference Every 15 minutes at MAE-East

APAN 2000 Conference Every 15 minutes at 6bone.merit.edu

APAN 2000 Conference19 Withdraw Convergence

APAN 2000 Conference20

APAN 2000 Conference21 List of Useful Tools IPv6 Reports and Statistics by CSELT Public Looking Glass (a list available at gglass.html)

APAN 2000 Conference22 List of Related Major Projects IPMA ( by UM and Merit & CAIDA ( Routing Information Service Project by RIPE NCC ( services/np/ris-index.html) International Internet Performance Measurement Project by APAN