The need for BGP Keeping local stuff local. Overview zTypical small ISP zDirect connections with other ISP’s zRouting protocol requirements zScaling things.

Slides:



Advertisements
Similar presentations
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v MPLS VPN Technology Introducing the MPLS VPN Routing Model.
Advertisements

Routing Basics.
Technical Aspects of Peering Session 4. Overview Peering checklist/requirements Peering step by step Peering arrangements and options Exercises.
© 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.
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”
© 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 Routing Simulations – Zebra Routing Software Eric Ciocca Dimitris Zacharopoulos.
CS Summer 2003 CS672: MPLS Architecture, Applications and Fault-Tolerance.
Mini Introduction to BGP Michalis Faloutsos. What Is BGP?  Border Gateway Protocol BGP-4  The de-facto interdomain routing protocol  BGP enables policy.
Structure of the Internet Update for 1 st H/Wk We will start lab next week Paper presentation at the end of the session Next Class MPLS.
CS335 Networking & Network Administration Tuesday, May 18, 2010.
© 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.
MPLS L3 and L2 VPNs Virtual Private Network –Connect sites of a customer over a public infrastructure Requires: –Isolation of traffic Terminology –PE,
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.
Chapter 27 Q and A Victor Norman IS333 Spring 2015.
ROUTING PROTOCOLS Rizwan Rehman. Static routing  each router manually configured with a list of destinations and the next hop to reach those destinations.
Border Gateway Protocol (BGP4) Rizwan Rehman, CCS, DU.
Fundamentals of Networking Discovery 2, Chapter 6 Routing.
OSPF To route, a router needs to do the following: Know the destination address Identify the sources it can learn from Discover possible.
Inter-domain Routing Outline Border Gateway Protocol.
Introduction to BGP 1. Border Gateway Protocol A Routing Protocol used to exchange routing information between different networks – Exterior gateway protocol.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Internet Technologies and Applications
TCOM 515 Lecture 6.
6: Routing Working at a Small to Medium Business.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
Introduction to BGP.
Routing and Routing Protocols Routing Protocols Overview.
IP is a Network Layer Protocol Physical 1 Network DataLink 1 Transport Application Session Presentation Network Physical 1 DataLink 1 Physical 2 DataLink.
1 Interdomain Routing (BGP) By Behzad Akbari Fall 2008 These slides are based on the slides of Ion Stoica (UCB) and Shivkumar (RPI)
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Technical Refresher Session 3. Overview Difference between communication between devices on a single logical network and communication between different.
10/8/2015CST Computer Networks1 IP Routing CST 415.
Border Gateway Protocol Presented BY Jay Purohit & Rupal Jaiswal GROUP 9.
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.
David Wetherall Professor of Computer Science & Engineering Introduction to Computer Networks Hierarchical Routing (§5.2.6)
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
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.
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)
NETWORKING COMPONENTS BY: TRAVIS MARSHALL. HUBS A hub is a device within a network that has multiple Ethernet ports that devices can plug into. The hub.
1 7-Jan-16 S Ward Abingdon and Witney College Dynamic Routing CCNA Exploration Semester 2 Chapter 3.
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.
1 Agenda for Today’s Lecture The rationale for BGP’s design –What is interdomain routing and why do we need it? –Why does BGP look the way it does? How.
© 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—5-1 Customer-to-Provider Connectivity with BGP Understanding Customer-to-Provider Connectivity.
© 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.
Inter-domain Routing Outline Border Gateway Protocol.
Border Gateway Protocol Introduction
Border Gateway Protocol BGP-4 BGP environment How BGP works BGP information BGP administration.
© 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.
Working at a Small-to-Medium Business or ISP – Chapter 6
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.
Keeping local stuff local
Border Gateway Protocol
Network Design & Analysis
Introduction To Networking
Working at a Small-to-Medium Business or ISP – Chapter 6
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.
Department of Computer and IT Engineering University of Kurdistan
COMPUTER NETWORKS CS610 Lecture-42 Hammad Khalid Khan.
Working at a Small-to-Medium Business or ISP – Chapter 6
BGP Instability Jennifer Rexford
Presentation transcript:

The need for BGP Keeping local stuff local

Overview zTypical small ISP zDirect connections with other ISP’s zRouting protocol requirements zScaling things up

Typical Small ISP zLocal network zMay have multiple POPs zLine to Internet yInternational line providing transit connectivity yVery, very expensive

Other ISP in Country zSimilar setup zTraffic between you and them goes over yYour expensive line yTheir expensive line zTraffic can be significant ySame language/culture yTraffic between your and their customers

Bringing down costs zLocal (national) links much cheaper than international ones zMight be interesting to get direct link between you and them ySaving traffic on expensive lines yNo need to send traffic to other ISP down the street via New York!

Terminology: peer and transit zPeer: getting connectivity to network of other ISP y… and just that network, no other networks yFrequently at zero cost (zero-settlement) zTransit: getting connectivity though network of other ISP to other networks y … getting connectivity to rest of world (or part thereof) yUsually at cost (client-provider relationship)

Making it work zJust getting direct line is not enough zNeed to work out how to do routing yNeed to get local traffic between ISP’s yNeed to make sure the other ISP doesn’t use us for transit yNeed to control what networks to announce, what network announcements to accept

Not using static routes  ip route their_network their_gateway zDoes not scale

Not using IGP (OSPF) zSerious operational consequences: yIf the other ISP has a routing problem, you will have problems too yVery hard to filter routes so that we don’t inadvertently give transit

Using BGP instead zBGP = Border Gateway protocol zBGP is an EGP routing protocol zFocus on routing policy, not topology zBGP can make ‘groups’ of networks (Autonomous Systems) zGood route filtering capabilities zAbility to isolate from other’s problems

Autonomous Systems zAutonomous systems is a misnomer yNothing to do with freedom, independence, … zJust a handle for a group of networks that should be routed in a similar way zIdentified by an AS number

Autonomous System numbers z16-bit number, zAssigned by registry, just like IP numbers zAS 0 and AS are reserved zTop 1024 AS numbers (AS AS65534) are private numbers ysee RFC1930 for details

Using AS numbers zBGP can filter on AS numbers yGet all networks of the other ISP using one handle yInclude future new networks without having to change routing filters xAS number for new network will be same yCan use AS numbers in filters with regular expressions

Terminology: AUP zAcceptable Use Policy zList of rules defining what types of traffic are allowed on a network yTypical example: no commercial traffic allowed on government-sponsored educational network

Terminology: DMZ zDeMilitarized Zone zAUP-free zone zNetwork without AUP restrictions

Scaling inter-provider direct connections z2 providers need 1 direct serial line z3 providers need 3 direct serial lines z4 providers need 6 direct serial lines z5 providers need …? zDirect lines do not scale

Building an exchange point zExchange point is nothing more than a DMZ that connects ISP’s so they can exchange traffic zTopology of an ethernet ‘bus’ zUsually implemented as a hub/switch in a neutral location, with each provider installing a serial line & router to that location zMany countries have (at least) one

Exchange point rules zPeople are free to decide whether or not they want to peer zSetting static routes is explicitely disallowed zTransit traffic usually not allowed