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

08-24-2000 APAN 2000 Conference 1

Internet Backbone RoutingInternet Backbone Routing

Masaki Hirabaru

<[email protected]>

ISIT, Japan / Merit Network, US


Global Routing over the Internet Backbone

1) Internet Routing Exchanges (IXes)

2) Internet Routing Registries (IRRs)

3) Internet Routing Analysis (incl. IPv6)

Contents


Network Access Point (NAP)

NAP

NAP

NAP

NAP

ISP A

ISP Z

BC

ISP ISP

ISP

ISP ISP

RA

RA

RA

RA


Merit Route Server PackageMerit Route Server Package

ISP ISP ISP ISP

Route Server

RouteServer

Internet Routing Registry (IRR)

Automatic configuration

Layer 2 Inter-connect

Scalable, reliable routing system for exchange pointPerformance improvement by separating routing and packet forwardingEasy router configurationDecrease CPU & memory requirementsRedundant serversGathering routing statistics


Major Public Internet Exchanges (US)

AADS NAP (Chicago)AADS NAP (Chicago)Incl.Incl. STARTAP STARTAP

& NGIX-Mid& NGIX-Mid

Sprint NAPSprint NAP(New York)(New York)

MAE-EastMAE-East(Washington DC)(Washington DC)

MAE-WestMAE-West (San Jose)(San Jose)

PacBell NAPPacBell NAP(( ＳａｎＦｒａｎｃｉｓｃｏ、ＳａｎＦｒａｎｃｉｓｃｏ、

Los Los ＡｎｇｅｌｅｓＡｎｇｅｌｅｓ ))

PAIX (Palo Alto) PAIX (Palo Alto)

NGIX-EastNGIX-EastMeritMerit

NGIX-WestNGIX-West

MAE-CentralMAE-Central(( ＤａｌｌａｓＤａｌｌａｓ ))


Gathering Routing Info

NAP

ＮＡＰ

NAP

NAP

ISP A

ISP Z

BC

ISP ISP

ISP

ISP ISP

RA

RA

RA

RA

BGPMRT, Zebra


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


Internet Routing Analysis

Internet Performance Measurement and Analysis Project (IPMA) http://w

ww.merit.edu/~ipma


ＭＡＥ－Ｅａｓｔ

Global BGP Routing TableGlobal BGP Routing TableCollected by Geoff Huston with Erik-Jan Bos


AS1 192.168.3.0/24 A

BGP (Border Gateway Protocol)

A

B

C

192.168.1.0/24

192.168.3.0/24

192.168.2.0/24AS1 192.168.1.0/24 A

RR RR

192.168.3.0/24 W

A 192.168.2.0/24 AS2

RR

AS1AS1

AS3AS3

AS2AS2

AS1 A

S2 192.168.3.0/24 A

AS1 A

S2 192.168.1.0/24 A

AS2 192.168.1.0/24 A

192.168.3.0/24 W



Examples of AnalysisReserved or unregistered networksReserved or unallocated AS numbersHost or un-aggregated networks IRR consistency (ex. origin AS) InstabilityAvailability

[email protected]@merit.eduTo subscribe them, send a request to [email protected].


6bone Routing ReportThis 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 = 153 61 pTLAs (in 3ffe::/16), 23 sTLAs (in 2001::/16) 120 Unique Autonomous System (AS) numbers

BGP4+ Traffic Summary: Announcements = 16401 Withdraws = 5827 Unique Routes = 177


Unknown AS Numbers (not in 6bone registry):Format: AS-Path (Unknown-AS-Number -- Availability)-------------------------------- 10566 5408 1752 8627 5539 8319 1275 3748 109 6346 8664 44700 (8627 6346

44700 -- 100%) 109 33 2914 6175 10318 1849 1752 8627 8954 3333 1103 3274 2839 237 3748

1275 293 3425 11537 (8627 8954 3333 -- 15%) 109 6346 12346 (6346 -- 98%) 109 6346 3113 12346 4664 3005 9009 8664 (6346 3113 -- 0%) …..Unknown Prefixes (not in 6bone registry):Format: Prefix path AS-Path (Origin-AS -- Availability)-------------------------------- 2000::/3 path 109 6346 3113 12346 4664 3005 9009 8664 (ICM-PL -- 0%) ::194.182.135.0/120 path 561 5408 1752 8627 5539 4554 3748 3462 3263

(TELEBIT -- 100%)


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 109 6346 8664 8954 ( -- 97%) 3ffe:240:e::/48 path 109 6346 8664 2020 7345 12383 (SPRAY -- 56%) ….Prefixes from Different Origin AS:Format: Prefix path AS-Path (Origin-AS -- Availability)-------------------------------- (2001:618::/35) path 3748 4697 1752 (BT-LABS -- 99%) (2001:618::/35) path 2839 1103 8933 3172 (USOT-ECS -- 22%) BAY (3ffe:1300::/24) path 12199 10318 (FIBERTEL -- 99%) BAY (3ffe:1300::/24) path 561 6175 (SPRINT -- 100%)


The Top Five Most Active Prefixes (more than 1000 changes):Format: AS-Path (Announce/Withdraw -- Availability)----------------------------------1. ROOT66 (3ffe::/24) had 10485 BGP+ updates (196 unique aspaths) 3748 4554 (592/88 -- 60%) 10566 3748 4554 (591/99 -- 60%) 2839 5609 4554 (203/15 -- 52%) ….


8-1-2000

Every 15 minutesat MAE-East


8-1-2000

Every 15 minutesat 6bone.merit.edu


Withdraw Convergence


http://www.merit.edu


List of Useful Tools

IPv6 Reports and Statistics by CSELT http://carmen.cselt.it/ipv6/stats.html

Public Looking Glass (a list available at http://www.merit.edu/~ipma/tools/lookingglass.html)


List of Related Major Projects

IPMA (http://www.merit.edu/~ipma) by UM and Merit & CAIDA (http://www.caida.org)

Routing Information Service Project by RIPE NCC (http://www.ripe.net/ripencc/pub-services/np/ris-index.html)

International Internet Performance Measurement Project by APAN

Documents

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