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

Slides:



Advertisements
Similar presentations
Compaq IPv6 Analysis of Request for Sub-TLA Jim Bound, Compaq IETF Interim Meeting Grenoble, France Feb 1-3, 1999.
Advertisements

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.
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.
Routing Basics By Craig Lindstrom. Overview Routing Process Routing Process Default Routing Default Routing Static Routing Static Routing Dynamic Routing.
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”
Routing Registries What are they, how do they work, and why should I care? Larry Blunk, Merit Network, Inc.The Quilt Peering Workshop, Fall 2006.
Spring 2002U.C. Berkeley -- EECS Internet POPs, Telecom Hotels, and Internet Data Centers CS – The Converged Network Spring 2002 George Porter.
APNIC Internet Routing Registry An introduction to the IRR TWNIC Meeting, 3 December 2003 Nurani Nimpuno, APNIC.
Mini Introduction to BGP Michalis Faloutsos. What Is BGP?  Border Gateway Protocol BGP-4  The de-facto interdomain routing protocol  BGP enables policy.
Interdomain Routing and The Border Gateway Protocol (BGP) Courtesy of Timothy G. Griffin Intel Research, Cambridge UK
CCNA 2 v3.1 Module 6.
Basic TCP/IP Networking
Routing and Routing Protocols
1 Using RPSL in Practice Chun Zhang Nov 2, 2000 ECE 697F: Special Topics - Internet Routing.
04/10/2001ecs289k, spring ecs298k: BGP Routing Protocol lecture #3 Dr. S. Felix Wu Computer Science Department University of California, Davis
IP Routing: an Introduction. Quiz
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—5-1 Implementing Path Control Assessing Path Control Network Performance Issues.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—4-1 Implement an IPv4-Based Redistribution Solution Assessing Network Routing Performance and.
© 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.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
RPSL - Practical Tool for ISPs? 14th APNIC Open Policy Meeting Kitakyushu, Japan Andy Linton.
Computer Networks Layering and Routing Dina Katabi
Peering policies and BGP configuration
TUNDRA The Ultimate Netflow Data Realtime Analysis Jeffrey Papen Yahoo! Inc.
Advanced Computer Networks - IAIK 1 Gsenger, Nindl, Pointner Graz, Secure Anycast Tunneling Protocol.
Scaling IXPs Scalable Infrastructure Workshop. Objectives  To explain scaling options within the IXP  To introduce the Internet Routing Registry at.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing
I-4 routing scalability Taekyoung Kwon Some slides are from Geoff Huston, Michalis Faloutsos, Paul Barford, Jim Kurose, Paul Francis, and Jennifer Rexford.
DNS (Domain Name System) Protocol On the Internet, the DNS associates various sorts of information with domain names. A domain name is a meaningful and.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
Routing and Routing Protocols Routing Protocols Overview.
1 Introducing Routing 1. Dynamic routing - information is learned from other routers, and routing protocols adjust routes automatically. 2. Static routing.
M.Menelaou CCNA2 ROUTING. M.Menelaou ROUTING Routing is the process that a router uses to forward packets toward the destination network. A router makes.
Chapter Objectives After completing this chapter you will be able to: Describe the history of TCP/IP Describe the history of the Internet Outline the different.
ISPs make the Internet… Why you don’t want to be one Dennis Boylan
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
Introduction to The Internet ISP Workshops 1 Last updated 24 April 2013.
Objectives: Chapter 5: Network/Internet Layer  How Networks are connected Network/Internet Layer Routed Protocols Routing Protocols Autonomous Systems.
Electronic Commerce "Any sufficiently advanced technology is indistinguishable from magic." -Arthur C. Clarke.
1 © 2004 Cisco Systems, Inc. All rights reserved. CCNA 2 v3.1 Module 11 Access Control Lists (ACLs)
1 GIRO: Geographically Informed Inter-domain Routing Ricardo Oliveira, Mohit Lad, Beichuan Zhang, Lixia Zhang.
APNIC Internet Routing Registry An introduction to the IRR TWNIC Meeting, 3 December 2003 Nurani Nimpuno, APNIC.
APAN 2000 Conference1 Internet Backbone Routing Masaki Hirabaru ISIT, Japan / Merit Network, US.
More on Internet Routing A large portion of this lecture material comes from BGP tutorial given by Philip Smith from Cisco (ftp://ftp- eng.cisco.com/pfs/seminars/APRICOT2004.
R1R1 GD ERER ISP 1 R2R2 R3R3 R4R4 ISP 2 Normal Data Traffic AS100 AS600AS700 AS65535 AS200 Normal Operation: R1 peer to IPS1 with EBGP, and R2 peer to.
Cisco Confidential 1 © 2010 Cisco and/or its affiliates. All rights reserved. Understanding and troubleshooting of Nat address Translation( NAT) and IP.
Internet Exchange Points (IXPs) Philip Smith E2 Workshop, AfNOG 2005.
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
Routing in the Inernet Outcomes: –What are routing protocols used for Intra-ASs Routing in the Internet? –The Working Principle of RIP and OSPF –What is.
Routing and Routing Protocols PJC CCNA Semester 2 Ver. 3.0 by William Kelly.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 Course Introduction.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Route Selection Using Policy Controls Using Multihomed BGP Networks.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Module Summary The multihomed customer network must exchange BGP information with both ISP.
Some Observations on Network Failures NANOG 15 Craig Labovitz.
TCP/IP (Routing). Content DHCP And Mobile IP Internet Routing Protocol RIP (Routing Information Protocol) OSPF (Open Shortest Path First) BGP (Border.
Routing and Routing Protocols CCNA 2 v3 – Module 6.
2017 session 1 TELE3118: Network Technologies Week 6: Network Layer Control Plane Inter-Domain Routing Protocols Some slides have been adapted from:
Routing: Link State Algorithm
Distributed Systems.
Border Gateway Protocol
Introduction to Internet Routing
인터넷 구조 2002년 2학기 장주욱.
COS 561: Advanced Computer Networks
COS 561: Advanced Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks
Routing: Link State Algorithm
Presentation transcript:

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

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

APAN 2000 Conference3 Internet Routing Exchanges NAP & RA (Routing Arbiter)

APAN 2000 Conference4 History NSFNET vBNS (MCI) NAP Ameritech, PacBell Sprint, MFS Datanet RA Merit, ISI/USC

APAN 2000 Conference5 Network Access Point (NAP) NAP NA P NAP ISP A ISP Z B C ISP RA

APAN 2000 Conference6 RA (RADB) Routing Arbitor (RA) RA January 1997 RSng MAE(2), AADS PacBell, PAIX IPMA NANOG NSF

APAN 2000 Conference7 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 Conference8 © Ameritech Route Server at Chicago NAP

APAN 2000 Conference9 Major Public Internet Exchanges (US) AADS NAP (Chicago) 49 /116 Incl. STARTAP & NGIX-Mid Sprint NAP (New York) MAE-East (Washington DC) 64 /141 MAE-West (San Jose) (San Jose) 53 / 1 23 PacBell NAP ( San Francisco、 Los Angeles ) 25 /58 PAIX (Palo Alto) 30 / 107 30 / 107 NGIX-East Merit NGIX-West MAE-Central ( Dallas ) /33

APAN 2000 Conference10 Internet Routing Registries RADB (Routing Arbiter Database)

APAN 2000 Conference11 IRR (Internet Routing Registry) RAWHOIS C&W RIPE NCC RADB Customers Europe Other ISP s BellCA ANS Route Server (RSng) ISP Statistics (IPMA, etc) Customers

APAN 2000 Conference12 Distributed IRR u As of November 1, 1999, Merit Network, Inc., began charging RADB users a $200 yearly fee per maintainer object. u 37 IRRs are available as of August 1, 2000, mirroring each others. u See

APAN 2000 Conference13 Route Object % whois -h whois.ra.net /24 route: /14 descr:MERIT Network Inc Plymouth Rd Ann Arbor MI , USA origin:AS237 mnt-by:MERIT-MAINT-MCI source:CW

APAN 2000 Conference14 % whois -h whois.ra.net AS237 aut-num:AS237 as-name:MICHNET-ASN descr:MichNet Primary AS Merit Network Inc. import:from AS3561 action pref=100; accept ANY export:to AS3561 announce AS-MICHNET admin-c:JMD24 tech-c:JMD24 mnt-by:MERIT-MAINT-MCI source:CW Routing Policy as-set:AS-MICHNET descr:ASs for which MichNet provides transit service members:AS229, AS237, AS238, AS10792, AS10797, AS17132 remarks: transit ASs of MichNet tech-c:MichNet NOC admin-c:MichNet NOC mnt-by:MERIT-MAINT-MCI source:CW person:MichNet NOC address:Network Operations Center Merit Network Inc Plymouth Road Bldg. 1, Suite 2500 Ann Arbor, MI , USA phone: mnt-by:MERIT-MAINT-MCI source:CW

APAN 2000 Conference15 interface Ethernet0/0 ip address export AS AS interface Ethernet0/0 ip address ! no access-list 100 access-list 100 permit ip access-list 100 permit ip …. access-list 100 permit ip access-list 100 deny ip ! no route-map MyMap_237_1 ! route-map MyMap_237_1 permit 1 match ip address 100 ! router bgp 237 neighbor route-map MyMap_237_1 out RtConfig IRR

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

APAN 2000 Conference17 MAE-East Global BGP Routing Table Collected by Geoff Huston with Erik-Jan Bos

APAN 2000 Conference18 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 Conference19

APAN 2000 Conference20 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 Conference Every 15 minutes at MAE-East

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

APAN 2000 Conference23 Withdraw Convergence

APAN 2000 Conference24

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

APAN 2000 Conference26 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