1 San Diego, California 25 th February 2014. 2 BGP made easy John van Oppen Spectrum Networks / AS11404.

Slides:



Advertisements
Similar presentations
OSPF 1.
Advertisements

Introduction to IP Routing Geoff Huston. Routing How do packets get from A to B in the Internet? A B Internet.
BGP4 1 1.
Multihoming and Multi-path Routing
CS 4251: Computer Networking II Nick Feamster Spring 2008
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v MPLS VPN Technology Introducing the MPLS VPN Routing Model.
IP Routing.
Route Optimisation RD-CSY3021.
BGP Overview Processing BGP Routes.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—5-1 MPLS VPN Implementation Configuring BGP as the Routing Protocol Between PE and CE Routers.
Routing Basics.
Technical Aspects of Peering Session 4. Overview Peering checklist/requirements Peering step by step Peering arrangements and options Exercises.
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)
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.
BGP.
Border Gateway Protocol Ankit Agarwal Dashang Trivedi Kirti Tiwari.
CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon.
© 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)
Fundamentals of Computer Networks ECE 478/578 Lecture #18: Policy-Based Routing Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
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”
Practical and Configuration issues of BGP and Policy routing Cameron Harvey Simon Fraser University.
Interdomain Routing and The Border Gateway Protocol (BGP) Courtesy of Timothy G. Griffin Intel Research, Cambridge UK
The Border Gateway Protocol (BGP) Sharad Jaiswal.
More on BGP Check out the links on politics: ICANN and net neutrality To read for next time Path selection big example Scaling of BGP.
Presented By: Hanping Feng Configuring BGP With Cisco IOS Software (Part 1)
Ion Stoica October 2, 2002 (* this presentation is based on Lakshmi Subramanian’s slides) EE 122: Inter-domain routing – Border Gateway Protocol (BGP)
14 – Inter/Intra-AS Routing
© 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.
Border Gateway Protocol(BGP) L.Subramanian 23 rd October, 2001.
Border Gateway Protocol (BGP4) Rizwan Rehman, CCS, DU.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
BGP Attributes and Path Selections
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 © 2000, Cisco Systems, Inc. Session # Presentation_ID Border Gateway Protocol.
TCOM 515 Lecture 6.
© 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.
1 Interdomain Routing (BGP) By Behzad Akbari Fall 2008 These slides are based on the slides of Ion Stoica (UCB) and Shivkumar (RPI)
CS 3700 Networks and Distributed Systems Inter Domain Routing (It’s all about the Money) Revised 8/20/15.
Lecture 4: BGP Presentations Lab information H/W update.
Chapter 9. Implementing Scalability Features in Your Internetwork.
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.
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.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Inter-domain routing Some slides used with.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #08: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_a Routing Protocols: RIP, OSPF, BGP Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol)
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—3-1 Route Selection Using Policy Controls Using Multihomed BGP Networks.
BGP Transit Autonomous System
Text BGP Basics. Document Name CONFIDENTIAL Border Gateway Protocol (BGP) Introduction to BGP BGP Neighbor Establishment Process BGP Message Types BGP.
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol)
1 Internet Routing 11/11/2009. Admin. r Assignment 3 2.
CS 3700 Networks and Distributed Systems
Connecting an Enterprise Network to an ISP Network
Border Gateway Protocol
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
CS 3700 Networks and Distributed Systems
Border Gateway Protocol
BGP supplement Abhigyan Sharma.
Interdomain Traffic Engineering with BGP
Module Summary BGP is a path-vector routing protocol that allows routing policy decisions at the AS level to be enforced. BGP is a policy-based routing.
BGP Overview BGP concepts and operation.
Cours BGP-MPLS-IPV6-QOS
BGP Instability Jennifer Rexford
Presentation transcript:

1 San Diego, California 25 th February 2014

2 BGP made easy John van Oppen Spectrum Networks / AS11404

3 What is BGP? Snarky answer: RFC-4271 BGP is an Exterior gateway protocol, the only one used on the public Internet and is used for inter-Autonomous System routing. (IE between discrete networks) BGP distributes (signals) the path to every destination on the Internet, the core of major providers typically dont contain a default route, they contain the paths to every prefix on the Internet. BGP learns multiple paths to a given route and selects the best path, only best path is sent between routers.

4 What is an Autonomous System? Typical traits: Usually a network of one or more routers redundantly interconnected. Controlled by a single administrative domain (one company could have several ASNs but a given ASN is typically controlled by a specific group) Common routing policy Identified by a globally unique AS Number (ASN)

5 Typical rationales for running BGP Multihoming / Provider redundancy Equipment / Port redundancy Peering (typically larger ASes) Connectivity quality (better paths)

6 Types of peering relationships Transit (routes that cost money to send traffic accross) Peering (typically free, you see my customers, I see yours without charge) - peers across NWAX would be a good example of this type of relationship Customer (routes that are sourced from paying customers) Typically type of relationship dictates local- preference setting (50, 95 and 110 in this example)

7 Enforcing relationships across peers Typical problem: I dont want to send routes received from my transit to someone who does not pay me. – Common solution: AS-path filtering, prefixes lists or a combination. – Best solution: add in community strings as tags, filter on ingress.

8 Filtering tools for BGP routes (cisco) Prefix lists can be applied directly to BGP peer configuration Route maps can match various things, the most important for BGP are: – prefix lists – As-path access lists – Community lists – Metric

9 Communities, tags for routes! Community strings allow routes to be tagged at ingress with to tell the rest of the AS what to do with them. Filtering only at ingress works for very small ASNs and very large ASNs. Allows for large ASes with lots of customer routes to scale by only filtering on customer sessions. Egress filter policy can be setup to deny by default (IE no community of the right type attached to route means the route is not exported). Allows easy filtering to prevent internal routes from being sent to customers.

10 Examples of community assignments from AS11404 Communities used in examples: 11404:991 announce to customers 11404:992 announce to peers and customers 11404:993 announce to transit, peers and customers 11404:1000 All transit routes 11404:2000 All Peer routes has more of a list if you want a broader example.

11 Filtering in action (towards a customer) Cisco example, showing basic portions of the BGP filtering configuration neighbor remote-as neighbor prefix-list as54858-in in neighbor route-map as54858-in in neighbor route-map full-tables-out out neighbor maximum-prefix 20 ip prefix-list as54858-in seq 5 permit /20 ip prefix-list as54858-in seq 10 permit /20 route-map as54858-in permit 500 match ip address prefix-list as54858-in set local-preference 110 set community 11404: : :3010 route-map full-tables-out permit 1000 match community full-tables-out ip community-list standard full-tables-out permit 11404:993 ip community-list standard full-tables-out permit 11404:992 ip community-list standard full-tables-out permit 11404:991 ip community-list standard full-tables-out permit 11404:1000 ip community-list standard full-tables-out permit 11404:2000 Outbound route filtering (internal routes not sent to customers) Inbound prefix list applied twice (not required, but nice to protect from typos) Always place a max prefix limit on customers and peers (protection from route leaks) An as-path filter could be applied here too

12 Filtering in action (towards a transit) Cisco example, showing basic portions of the BGP filtering configuration neighbor remote-as 2828 neighbor description XO Transit neighbor route-map as2828-in in neighbor route-map as2828-out out route-map as2828-in permit 100 set metric 0 set local-preference 50 set community 11404: : :1270 additive route-map as2828-out permit 1000 match community as2828-out set metric-type internal ip community-list standard as2828-out permit 11404:993 ip community-list standard as2828-out permit 11404:9937 Outbound route filtering (match only routes tagged to announce to transit, validity of routes with this tag was assured at ingress) There is more configuration than this, this is just the community specific part Ignore meds, force network to use nearest exit Lower local-pref than default (we pay for this route) Send MEDs based on IGP cost (make the carrier haul to nearest ingress point)

13 Real world examples of communities and local pref (AS11404) cr1-pdx>show ip bgp /20 BGP routing table entry for /20, version Paths: (2 available, best #1, table Default-IP-Routing-Table) Multipath: eBGP iBGP Advertised to update-groups: (metric 517) from ( ) Origin IGP, metric 0, localpref 110, valid, internal, best Community: 11404: : :3010 Originator: , Cluster list: Higher than default localpref (110) Tagged as customer route (11404:3000) from Seattle (11404:3010) Tagged to announce to transit (11404:993) IGP (OSPF) metric (towards ) Loopback address of ingress router Loopback address of route refelctor

14 Q&A

15 More info? Check the relevant NANOG presentations: Philip Smith NANOG 50: Jason Schiller at NANOG 53: Feel free to contact me:

16 Fill out & submit the survey for your chance to win a $100 Amazon Gift Card!