Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Published byJack Maximilian Cunningham Modified over 9 years ago

Similar presentations

Presentation on theme: "08-24-2000APAN 2000 Conference1 Internet Backbone Routing Masaki Hirabaru ISIT, Japan / Merit Network, US."— Presentation transcript:

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

2 08-24-2000APAN 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

3 08-24-2000APAN 2000 Conference3 Network Access Point (NAP) NAP ISP A ISP Z B C ISP RA

4 08-24-2000APAN 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

5 08-24-2000APAN 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 ( Ｄａｌｌａｓ )

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

7 08-24-2000APAN 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

8 08-24-2000APAN 2000 Conference8 Internet Routing Analysis Internet Performance Measurement and Analysis Project (IPMA) http://www.merit.edu/~ipma

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

10 08-24-2000APAN 2000 Conference10 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/24 AS1 192.168.1.0/24 A RR 192.168.3.0/24 WA 192.168.2.0/24 AS2 R AS1 AS3 AS2 AS1 AS2 192.168.3.0/24 AAS1 AS2 192.168.1.0/24 A AS2 192.168.1.0/24 A 192.168.3.0/24 W

11 08-24-2000APAN 2000 Conference11

12 08-24-2000APAN 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 routing-problems@merit.edu 6bone-routing-report@merit.edu To subscribe them, send a request to majordomo@merit.edu.

13 08-24-2000APAN 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 = 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

14 08-24-2000APAN 2000 Conference14 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%)

15 08-24-2000APAN 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 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%)

16 08-24-2000APAN 2000 Conference16 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%) ….

17 08-24-2000APAN 2000 Conference17 8-1-2000 Every 15 minutes at MAE-East

18 08-24-2000APAN 2000 Conference18 8-1-2000 Every 15 minutes at 6bone.merit.edu

19 08-24-2000APAN 2000 Conference19 Withdraw Convergence

20 08-24-2000APAN 2000 Conference20 http://www.merit.edu

21 08-24-2000APAN 2000 Conference21 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/lookin gglass.html)

22 08-24-2000APAN 2000 Conference22 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

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

Similar presentations

6TAP for an IPv6 Internet Becca L. Nitzan ESnet/Lawrence Berkeley National Lab STAR TAP Meeting June 22, 1999, San Jose, CA.

6TAP for an IPv6 Internet Becca L. Nitzan ESnet/Lawrence Berkeley National Lab STAR TAP Meeting June 22, 1999, San Jose, CA.
Modeling Inter-Domain Routing Protocol Dynamics ISMA 2000 December 6, 2000 In collaboration with Abha, Ahuja, Roger Wattenhofer, Srinivasan Venkatachary,

Modeling Inter-Domain Routing Protocol Dynamics ISMA 2000 December 6, 2000 In collaboration with Abha, Ahuja, Roger Wattenhofer, Srinivasan Venkatachary,
Routing Basics.

Routing Basics.
CCNP Network Route BGP Part -I BGP : Border Gateway Protocol. It is a distance vector protocol It is an External Gateway Protocol and basically used for.

CCNP Network Route BGP Part -I BGP : Border Gateway Protocol. It is a distance vector protocol It is an External Gateway Protocol and basically used for.
1 Copyright  1999, Cisco Systems, Inc. Module10.ppt10/7/1999 8:27 AM BGP — Border Gateway Protocol Routing Protocol used between AS’s Currently Version.

1 Copyright  1999, Cisco Systems, Inc. Module10.ppt10/7/1999 8:27 AM BGP — Border Gateway Protocol Routing Protocol used between AS’s Currently Version.
© J. Liebeherr, All rights reserved 1 Border Gateway Protocol This lecture is largely based on a BGP tutorial by T. Griffin from AT&T Research.

© J. Liebeherr, All rights reserved 1 Border Gateway Protocol This lecture is largely based on a BGP tutorial by T. Griffin from AT&T Research.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 Module Summary BGP has reliable transport provided by TCP, a rich set of metrics called BGP.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 Module Summary BGP has reliable transport provided by TCP, a rich set of metrics called BGP.
1 Interdomain Routing Protocols. 2 Autonomous Systems An autonomous system (AS) is a region of the Internet that is administered by a single entity and.

1 Interdomain Routing Protocols. 2 Autonomous Systems An autonomous system (AS) is a region of the Internet that is administered by a single entity and.
The need for BGP AfNOG Workshops Philip Smith. “Keeping Local Traffic Local”

The need for BGP AfNOG Workshops Philip Smith. “Keeping Local Traffic Local”
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.

© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
1 Network Architecture and Design Routing: Exterior Gateway Protocols and Autonomous Systems Border Gateway Protocol (BGP) Reference D. E. Comer, Internetworking.

1 Network Architecture and Design Routing: Exterior Gateway Protocols and Autonomous Systems Border Gateway Protocol (BGP) Reference D. E. Comer, Internetworking.
Analysis of BGP Routing Tables

Analysis of BGP Routing Tables
BGP: Inter-Domain Routing Protocol Noah Treuhaft U.C. Berkeley.

BGP: Inter-Domain Routing Protocol Noah Treuhaft U.C. Berkeley.
Mathematics for Networks Workshop QMUL March 23 2005 Timothy G. Griffin Matthew Roughan Computer Laboratory School of Mathematical Sciences University.

Mathematics for Networks Workshop QMUL March Timothy G. Griffin Matthew Roughan Computer Laboratory School of Mathematical Sciences University.
Routing.

Routing.
Feb 12, 2008CS573: Network Protocols and Standards1 Border Gateway Protocol (BGP) Network Protocols and Standards Winter 2007-2008.

Feb 12, 2008CS573: Network Protocols and Standards1 Border Gateway Protocol (BGP) Network Protocols and Standards Winter
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Considering the Advantages of Using BGP.

© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Considering the Advantages of Using BGP.
Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.

Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)

1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
Scaling IXPs Scalable Infrastructure Workshop. Objectives  To explain scaling options within the IXP  To introduce the Internet Routing Registry at.

Scaling IXPs Scalable Infrastructure Workshop. Objectives  To explain scaling options within the IXP  To introduce the Internet Routing Registry at.

Similar presentations

Ads by Google