Holly Brackett Pease USENIX NETA‘99 Challenges Deploying a Global Network Holly Brackett Pease Director, Network Engineering Digital Island.

Slides:



Advertisements
Similar presentations
Multihoming and Multi-path Routing
Advertisements

1 Interdomain Traffic Engineering with BGP By Behzad Akbari Spring 2011 These slides are based on the slides of Tim. G. Griffin (AT&T) and Shivkumar (RPI)
Border Gateway Protocol Ankit Agarwal Dashang Trivedi Kirti Tiwari.
© 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.
Border Gateway Protocol Autonomous Systems and Interdomain Routing (Exterior Gateway Protocol EGP)
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”
Advanced Topics of WAN Compiled from Previous ISQS 6341 Project November 2003.
1 Internet Path Inflation Xenofontas Dimitropoulos.
1 Network Architecture and Design Routing: Exterior Gateway Protocols and Autonomous Systems Border Gateway Protocol (BGP) Reference D. E. Comer, Internetworking.
1 Tutorial 5 Safe “Peering Backup” Routing With BGP Based on:
Practical and Configuration issues of BGP and Policy routing Cameron Harvey Simon Fraser University.
Mini Introduction to BGP Michalis Faloutsos. What Is BGP?  Border Gateway Protocol BGP-4  The de-facto interdomain routing protocol  BGP enables policy.
Analysis of BGP Routing Tables
Internet Networking Spring 2004 Tutorial 5 Safe “Peering Backup” Routing With BGP.
Computer Networking Lecture 10: Inter-Domain Routing
Spring Routing & Switching Umar Kalim Dept. of Communication Systems Engineering 04/05/2007.
© 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.
1 Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s.
Border Gateway Protocol (BGP4) Rizwan Rehman, CCS, DU.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
Inter-domain Routing Outline Border Gateway Protocol.
Dr. John P. Abraham Professor University of Texas Pan American Internet Routing and Routing Protocols.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing
Lecture 8 Page 1 Advanced Network Security Review of Networking Basics: Internet Architecture, Routing, and Naming Advanced Network Security Peter Reiher.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network BGP Attributes and Path Selection Process.
Introduction to BGP.
Redundancy, Symmetry and Load Balancing Presented by Sagi Shporer.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking BGP, Flooding, Multicast routing.
CS 3700 Networks and Distributed Systems Inter Domain Routing (It’s all about the Money) Revised 8/20/15.
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
Lecture 4: BGP Presentations Lab information H/W update.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks BGP.
Chapter 9. Implementing Scalability Features in Your Internetwork.
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol)
BGP4 - Border Gateway Protocol. Autonomous Systems Routers under a single administrative control are grouped into autonomous systems Identified by a 16.
Border Gateway Protocol (BGP) W.lilakiatsakun. BGP Basics (1) BGP is the protocol which is used to make core routing decisions on the Internet It involves.
CS 447 Networks and Data Communication Department of Computer Science Southern Illinois University Edwardsville Fall, 2015 Dr. Hiroshi Fujinoki
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.
CS 4396 Computer Networks Lab BGP. Inter-AS routing in the Internet: (BGP)
An internet is a combination of networks connected by routers. When a datagram goes from a source to a destination, it will probably pass through many.
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol)
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Scaling IGP and BGP in Service Provider Networks.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Connecting a Multihomed Customer to a Single Service.
© 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.
1 Chapter 4: Internetworking (IP Routing) Dr. Rocky K. C. Chang 16 March 2004.
Michael Schapira, Princeton University Fall 2010 (TTh 1:30-2:50 in COS 302) COS 561: Advanced Computer Networks
Inter-domain Routing Outline Border Gateway Protocol.
Border Gateway Protocol BGP-4 BGP environment How BGP works BGP information BGP administration.
1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
CS 3700 Networks and Distributed Systems
Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s.
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
CS 3700 Networks and Distributed Systems
Keeping local stuff local
Border Gateway Protocol
BGP supplement Abhigyan Sharma.
Interdomain Traffic Engineering with BGP
Net 323 D: Networks Protocols
Net 323 D: Networks Protocols
Guide: Dr. Vishal Sharma Group 8: Pujara Chirag ( )
Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s.
BGP Overview BGP concepts and operation.
Cours BGP-MPLS-IPV6-QOS
Department of Computer and IT Engineering University of Kurdistan
© 2006 ITT Educational Services Inc.
Inter-domain Routing Outline Homework #3 solutions
BGP Instability Jennifer Rexford
Presentation transcript:

Holly Brackett Pease USENIX NETA‘99 Challenges Deploying a Global Network Holly Brackett Pease Director, Network Engineering Digital Island

Holly Brackett Pease USENIX NETA‘99 Challenges Deploying A Global Network The Digital Island Solution A Brief Overview of BGP Challenges of Worldwide Routing –Ensuring Routes Are Accepted –Tier-1 Provider Policies –BGP Limitations Logistics of Deploying a Global Environment

Holly Brackett Pease USENIX NETA‘99 Audience Network Managers Homed to Multiple Internet Service Providers Network Managers building a Global Network Network Managers with International Internet Connectivity General Interest in Internet Routing

Holly Brackett Pease USENIX NETA‘99 The Digital Island Problem Internet: A Collection of Autonomous Networks US-Centric Internet –In some regions of the world, country-country traffic passes through the US Congested Internet Exchanges and NAPs Increased Demand for International Access

Holly Brackett Pease USENIX NETA‘99 The Digital Island Solution A Private Global Network Built to Deliver QOS Bypasses Congested NAPs and Exchange Points One Hop to the World

Holly Brackett Pease USENIX NETA‘99 The Digital Island Strategy Private Backbone Geographic-based Routing Peer with Tier-1 International Partners –Partners distribute routes in-country

Holly Brackett Pease USENIX NETA‘99 A Brief Overview of BGP Backbone protocol of the Internet –Used by providers to Advertise Routes, Attempt to Get Best Paths –Routes Exchanged by Peers using Autonomous System Numbers BGP Rules –Local Pref –AS Hops –MEDs –Lowest Router ID

Holly Brackett Pease USENIX NETA‘99 Challenges of Worldwide Routing Ensuring Routes are Accepted Providing Predictable Routing Paths Limitations of BGP

Holly Brackett Pease USENIX NETA‘99 Ensuring Routes are Accepted Transit Traffic Paranoia Transit: Traffic that is not destined to or from a given provider’s customers, yet crosses that provider’s backbone –Policy 1: Only Accept Routes Originating from Direct Peers –Policy 2: Transit Agreements –Policy 3: Restrict Number of AS Hops on routes received from Peers –Policies usually Managed at Internet Exchanges

Holly Brackett Pease USENIX NETA‘99 Ensuring Routes are Accepted Transit Traffic Paranoia (cont’d) –Some downstream providers choose “none of the above” Want to maintain market share in countries - no direct peering with in-country peers Don’t want to pay for Transit Agreements If No Direct Peers, Policy #3 is useless –3 Solutions: –Ask nicely –Pay to Peer –Suffer the Consequences

Holly Brackett Pease USENIX NETA‘99 Ensuring Routes are Accepted A Government-regulated Internet Exchange Israel’s IIX –operated by Israeli Internet Society (ISOC-IL) –non-profit –regulated by Ministry of Communications Strict Local Policies –Only accepts Israeli-registered routes

Holly Brackett Pease USENIX NETA‘99 Providing Predictable Routing Paths Control Your Advertisements –Send Metrics –Use Specifics –No-Export US Tier-1 Providers: Private Peering –Inconsistent –Congested Pipes

Holly Brackett Pease USENIX NETA‘99 Providing Predictable Routing Paths C&W (previously mci.net) Routing Policy –Local Pref All Routes Received from Customer Peers –Problem: Some US-based Downstream providers hear Digital Island through International Points equal AS Hops –Solution: Force Peers who are C&W customers not to Advertise to C&W UUNET –No local-pref default, but similar policy for controlling routing within net

Holly Brackett Pease USENIX NETA‘99 Providing Predictable Routing Paths BGP Limitations –BGP Routing Extremely Limited –Metrics, Local Pref, AS Hops, Specific Advertisements extremely limited tools –Does not account for link speeds, congestion

Holly Brackett Pease USENIX NETA‘99 Every Day Application Multi-homed Environment –Understand your provider’s routing policies –Control your Advertisements –Learn the “true” best route and operate accordingly International Internet Connectivity –Advertise Specifics –Use Geographic AS’s

Holly Brackett Pease USENIX NETA‘99 Every Day Application International Application Deployment –Understand your provider’s connectivity –Test your provider –Make your provider work for you

Holly Brackett Pease USENIX NETA‘99 Logistics of Deploying a Global Environment International Carriers –Americans are in such a hurry –What’s an NTU? –X.21 is not a movie rating –Be precise about the interface you expect; then pray Customary Problems –Are you ready? –Value-Added Tax –Who shipped what, when?

Holly Brackett Pease USENIX NETA‘99 Logistics of Deploying a Global Environment There’s no Fry’s in Europe –You don’t accept VISA? –Anixter is your friend (this is not an endorsement) Everything takes twice as long as you thought it would