Ravi Chandra cisco Systems Cisco Systems Confidential

Similar documents
BGP Protocol & Configuration. Scalable Infrastructure Workshop AfNOG2008

Routing & Protocols 1

BGP Attributes and Path Selection

Border Gateway Protocol

Connecting to a Service Provider Using External BGP

Introduction to BGP ISP/IXP Workshops

BGP Configuration. BGP Overview. Introduction to BGP. Formats of BGP Messages. Header

Cisco CISCO Configuring BGP on Cisco Routers Exam. Practice Test. Version

Connecting to a Service Provider Using External BGP

Copyright 1998, Cisco Systems, Inc. All rights reserved. Printed in USA. 0945_05F9_c1.scr 1. RST _05_2001_c1

Unit 3: Dynamic Routing

Inter-Domain Routing: BGP

CS BGP v4. Fall 2014

Introduction to BGP. ISP Workshops. Last updated 30 October 2013

BGP Attributes and Policy Control

Configuring BGP. Cisco s BGP Implementation

BGP Attributes and Policy Control

CSCD 433/533 Network Programming Fall Lecture 14 Global Address Space Autonomous Systems, BGP Protocol Routing

Internet Interconnection Structure

Internet inter-as routing: BGP

BGP Commands. Network Protocols Command Reference, Part 1 P1R-355

Module 6 Implementing BGP

Inter-domain Routing. Outline. Border Gateway Protocol

BGP Multihoming ISP/IXP Workshops

BGP Attributes and Policy Control

Routing Basics ISP/IXP Workshops

Border Gateway Protocol - BGP

CS 457 Networking and the Internet. The Global Internet (Then) The Global Internet (And Now) 10/4/16. Fall 2016

internet technologies and standards

Configuring BGP community 43 Configuring a BGP route reflector 44 Configuring a BGP confederation 44 Configuring BGP GR 45 Enabling Guard route

LACNIC XIII. Using BGP for Traffic Engineering in an ISP

University of Belgrade - School of Electrical Engineering Department of Telecommunications

Routing Basics ISP/IXP Workshops

BGP Tutorial. APRICOT 2003, Taipei February Philip Smith APRICOT , Cisco Systems, Inc. All rights reserved.

BGP and the Internet. Why Multihome? Why Multihome? Why Multihome? Why Multihome? Why Multihome? Redundancy. Reliability

Routing Basics. Routing Concepts. IPv4. IPv4 address format. A day in a life of a router. What does a router do? IPv4 Routing

How BGP Routers Use the Multi Exit Discriminator for Best Path Selection

Introduction to BGP. ISP/IXP Workshops

BGP Tutorial. APRICOT 2004, Kuala Lumpur February Philip Smith APRICOT , Cisco Systems, Inc. All rights reserved.

Protecting an EBGP peer when memory usage reaches level 2 threshold 66 Configuring a large-scale BGP network 67 Configuring BGP community 67

BGP. Attributes 2005/03/11. (C) Herbert Haas

Routing Between Autonomous Systems (Example: BGP4) RFC 1771

BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)

Routing Basics. Campus Network Design & Operations Workshop

BGP for Internet Service Providers

Border Gateway Protocol (an introduction) Karst Koymans. Tuesday, March 8, 2016

Introduction to Dynamic Routing Protocols

CS 43: Computer Networks. 24: Internet Routing November 19, 2018

Introduction to BGP. BGP Basics BGP. Border Gateway Protocol. Path Vector Protocol. Path Vector Protocol INET 2000 NTW

Symbols. Numerics I N D E X

BGP Routing and BGP Policy. BGP Routing. Agenda. BGP Routing Information Base. L47 - BGP Routing. L47 - BGP Routing

CS 640: Introduction to Computer Networks. Intra-domain routing. Inter-domain Routing: Hierarchy. Aditya Akella

Lecture 16: Interdomain Routing. CSE 123: Computer Networks Stefan Savage

Outline Computer Networking. Inter and Intra-Domain Routing. Internet s Area Hierarchy Routing hierarchy. Internet structure

Configuration prerequisites 45 Configuring BGP community 45 Configuring a BGP route reflector 46 Configuring a BGP confederation 46 Configuring BGP

Routing Concepts. IPv4 Routing Forwarding Some definitions Policy options Routing Protocols

BGP. Border Gateway Protocol (an introduction) Karst Koymans. Informatics Institute University of Amsterdam. (version 17.3, 2017/12/04 13:20:08)

Internet Routing : Fundamentals of Computer Networks Bill Nace

DE-CIX Academy: BGP - Multihoming

BGP Attributes (C) Herbert Haas 2005/03/11 1

LARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF

CS519: Computer Networks. Lecture 4, Part 5: Mar 1, 2004 Internet Routing:

Introduction. Keith Barker, CCIE #6783. YouTube - Keith6783.

CS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 16, 2017

BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)

Interdomain Routing Reading: Sections K&R EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277)

BGP. BGP Overview. BGP Operation. BGP Neighbors

Planning for Information Network

Interdomain Routing Reading: Sections P&D 4.3.{3,4}

APNIC elearning: BGP Basics. 30 September :00 PM AEST Brisbane (UTC+10) Revision: 2.0

BGP Commands. Network Protocols Command Reference, Part 1 P1R-355

BGP. BGP Overview. Formats of BGP Messages. I. Header

BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)

BGP. Autonomous system (AS) BGP version 4

Routing Basics. ISP Workshops. Last updated 10 th December 2015

BGP-v4 Theory and Practice

TELE 301 Network Management

BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)

BGP. Autonomous system (AS) BGP version 4

Multiprotocol BGP (MBGP)

BGP Multihoming. ISP/IXP Workshops

ibgp Multipath Load Sharing

BGP. Autonomous system (AS) BGP version 4

Routing Protocols and

BGP. Border Gateway Protocol A short introduction. Karst Koymans. Informatics Institute University of Amsterdam. (version 18.3, 2018/12/03 13:53:22)

Table of Contents 1 BGP Configuration 1-1

Table of Contents. BGP Configuration 1

Border Gateway Protocol (an introduction) Karst Koymans. Monday, March 10, 2014

COMP/ELEC 429 Introduction to Computer Networks

CS4700/CS5700 Fundamentals of Computer Networks

Computer Networks ICS 651. IP Routing RIP OSPF BGP MPLS Internet Control Message Protocol IP Path MTU Discovery

Important Lessons From Last Lecture Computer Networking. Outline. Routing Review. Routing hierarchy. Internet structure. External BGP (E-BGP)

Overview. Problem: Find lowest cost path between two nodes Factors static: topology dynamic: load

Configuring BGP on Cisco Routers Volume 1

This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics:

BGP can also be used for carrying routing information for IPv6 prefix over IPv6 networks.

Routing(2) Inter-domain Routing

CS321: Computer Networks Unicast Routing

BGP Best External. Finding Feature Information

BGP and the Internet. Enterprise Multihoming. Enterprise Multihoming. Medium/Large ISP Multihoming. Enterprise Multihoming. Enterprise Multihoming

Transcription:

BGP4 1

Ravi Chandra cisco Systems 0799_04F7_c2 Cisco Systems Confidential 2

Border Gateway Protocol (BGP) Introduction to BGP BGP Peer Relationship BGP Attributes Applying Policy with BGP Putting it all together 3

Autonomous System (AS) AS 100 A Collection of networks with same policy Single routing protocol Usually under single administrative control 4

Autonomous System... Identified by AS number Examples: - service provider - multihomed customers - anyone needing policy descrimination 5

Terminology: Exterior routes Routes learnt from other autonomous systems 6

What Is an IGP? Interior Gateway Protocol Within an Autonomous System Carries information about internal prefixes Examples OSPF, ISIS, EIGRP 7

What Is an EGP? Exterior Gateway Protocol Used to convey routing information between Autonomous Systems Decoupled from the IGP Current EGP is BGP 8

Why Do We Need an EGP? Scaling to large network Hierarchy Limit scope of failure Policy Control reachability to prefixes 9

Interior vs. Exterior Routing Protocols Interior Automatic discovery Generally trust your IGP routers Routes go to all IGP routers Exterior Specifically configured peers Connecting with outside networks Set administrative boundaries 10

Demilitarized Zone (DMZ) A DMZ Network AS 100 AS 101 C B D E AS 102 Shared network between ASs 11

Static Routes no path information very versatile low protocol overhead high maintainance very bad convergence time requires manual configuration 12

BGP Basics Peering A AS 100 AS 101 C B D E Runs over TCP Path vector protocol Incremental update AS 102 13

General Operation Learns multiple paths via internal and external BGP speakers Picks the best path and installs in the IP forwarding table Policies applied by influencing the best path selection 14

Internal BGP Peering A AS 100 B D E BGP peer within the same AS Not required to be directly connected IBGP neighbors should be fully meshed 15

External BGP Peering AS 100 AS 101 C B A Between BGP speakers in different AS Should be directly connected 16

Basic BGP commands: router bgp <as-number> neighbor <ip address> remote-as <as-number> show commands - show ip bgp summary - show ip bgp neighbors 17

Exercise - 1 Define a static route Bring the route into BGP table Verify if route is in the BGP table 18

Exercise - 2 IBGP peering Verify IBGP peering 19

Exercise - 3 EBGP peering Verify EBGP peering 20

Stub Network B AS 101 A AS 100 21

Stub Network No need for BGP Point default towards the ISP ISP advertises the stub network Policy confined within ISP policy 22

Multi-Homed AS AS 100 AS 300 A D B C AS 200 23

Multihomed AS Internal BGP used with IGP IBGP only between border gateways Only border gateways speak BGP Exterior routes must be redistributed into IGP or use defaults 24

Common Service Provider Network AS 100 A H AS 200 B C AS 300 D F E G AS 400 25

Service Provider Network IBGP used to carry exterior routes IGP carries local information only Full IBGP mesh is required 26

Stable IBGP Peering Peer with loop-back address IBGP session is not dependent on a single interface Loop-back interface does not go down 27

Peering to Loop-Back Address AS 100 28

Exercise - 4 Stable IBGP peering Verify IBGP peering 29

BGP - Update messages withdrawn routes attributes advertised routes 30

BGP: Update Messages.. Network reachability information network prefix/length Example : - 131.108/16-131.108.0.0 255.255.0.0-198/8-198.0.0.0 255.0.0.0 31

BGP Attributes What is an attribute? AS path Next hop Local preference Multi-Exit Discriminator (MED) 32

BGP Attributes BGP community Others 33

What Is an Attribute?... Next Hop AS Path MED...... Describes the characteristics of prefix Transitive or non-transitive Some are mandatory 34

AS-Path Sequence of AS a route has traversed Loop detection Apply policy AS 300 AS 200 AS 400 AS 100 170.10.0.0/16 180.10.0.0/16 180.10.0.0/16 300 200 100 170.10.0.0/16 300 200 150.10.0.0/16 AS 500 180.10.0.0/16 300 200 100 170.10.0.0/16 300 200 150.10.0.0/16 300 400 35

Exercise - 5 Look at live routing table 36

Next Hop 150.10.1.1 150.10.1.2 AS 200 150.10.0.0/16 A B AS 300 150.10.0.0/16 150.10.1.1 160.10.0.0/16 150.10.1.1 AS 100 160.10.0.0/16 Next hop to reach a network Usually a local network is the next hop in EBGP session 0799_04F7_c2 Cisco Systems Confidential 20

Third Party Next Hop AS 200 192.68.1.0/24 150.1.1.3 150.1.1.1 C 150.1.1.2 150.1.1.3 A B AS 201 192.68.1.0/24 More efficient 38

IBGP Next Hop 150.10.1.1 150.10.1.2 AS 200 150.10.0.0/16 A B AS 300 C AS 100 160.10.0.0/16 150.10.0.0/16 150.10.1.1 160.10.0.0/16 150.10.1.1 Next hop not changed 39

Next Hop-More IGP should carry route to next hops Recursive route look-up Unlinks BGP from actual physical topology Allows IGP to make intelligent fowarding decision 40

Exercise - 6 IBGP nexthop exercise 41

Local Preference AS 100 160.10.0.0/16 AS 200 AS 300 D 500 800 E 160.10.0.0/16 500 > 160.10.0.0/16 800 A AS 400 C B 42

Local Preference Local to an AS Used to influence BGP path selection Path with highest local preference wins 43

Exercise - 7 Local Preference exercise 44

Multi-Exit Discriminator (MED) AS 200 C 192.68.1.0/24 2000 192.68.1.0/24 1000 A B 192.68.1.0/24 AS 201 45

Multi-Exit Discriminator Non-transitive Used to convey the relative preference of entry points Influences best path selection Comparable if paths are from same AS IGP metric can be conveyed as MED 46

Origin Conveys the origin of the prefix Three values igp, egp, incomplete Influences best path selection 47

Communities BGP attribute Used to group destinations Represented as an integer Each destination could be member of multiple communities Community attribute carried across ASs Useful in applying policies 48

Community AS 400 G 160.10.0.0/16 1000 190.10.0.0/16 1000 170.10.0.0/16 1001 180.10.0.0/16 2000 H AS 500 E F AS 300 170.10.0.0/16 1001 160.10.0.0/16 1000 C D 180.10.0.0/16 2000 190.10.0.0/16 1000 A AS 100 B AS 200 49

Applying Policy with BGP Policy-based on AS path, community or the prefix Rejecting/accepting selected routes Set attributes to influence path selection 50

BGP Path Selection Algorithm Do not consider IBGP path if not synchronized Do not consider path if no route to next hop Highest weight (local to router) Highest local preference (global within AS) Shortest AS path 51

BGP Path Selection Lowest origin code IGP < EGP < incomplete Multi-Exit Discriminator Considered only if paths are from the same AS Prefer EBGP path over IBGP path 52

BGP Path Selection Path with shortest nexthop metric wins Lowest router-id 53

BGP Path Selection BGP TABLE IN AS-201: 192.68.1.0/24 150.1.1.1 160.1.1.1 A s IP TABLE: 192.68.1.0/24 150.1.1.1 192.68.1.0/24 AS 200 D F 150.1.1.1 160.1.1.1 B s IP TABLE: 192.68.1.0/24 160.1.1.1 C s IP TABLE: Either one depending on IGP metric to nexthop A AS 201 C B 54

BGP Path Selection More AS 100 AS 200 AS 300 D AS 200 prefered path AS 300 backup Increase AS path length to 300 A AS 400 B 55

Multi-Homed AS Many situations possible Multiple sessions to same ISP Secondary for only backup Load share between primary and secondary Selectively use different ISPs 56

Multiple Sessions to an ISP EBGP to loopback address EBGP prefixes learnt with loopback address as nexthop Parallel paths to loopback address allows load sharing ISP AS 201 0799_04F7_c2 Cisco Systems Confidential 44

Multiple Sessions to an ISP Simplest scheme is to use defaults D ISP F Learn/advertise prefix for better control A B AS 201 0799_04F7_c2 Cisco Systems Confidential 45

Multiple Session to ISPs Difficult to achieve load sharing Point default towards one ISP Learn selected prefixes from second ISP Modify the number of prefixes learnt to acheive acceptable loadsharing 59

Putting it all together Your network is going to grow at an exponential rate Design to scale... but be prepared to reorganize from scratch Don t be afraid of change! - Most network redisigns are only configuration changes 60

Putting it all together Requirements for IGPs for backbones IGP connects your backbone together, not your client s routes Must - converge quickly Should - carry netmask information 61

Putting it all together.. Connecting to a customer Static routes - you control directly - no route flaps Shared routing protocol or leaking - You must filter your customers info - route flaps BGP for multihomed customers 62

Putting it all together Building your backbone Keep it simple redundancy is good, but expensive use an IGP that carrys mask information use an IGP that converges quickly use OSPF, ISIS or EIGRP 63

Putting it all together Connecting to other ISPs Use BGP4 advertise only what you serve take back as little as you can 64

Putting it all together The internet exchange Long distance connectivity is expensive Connect to several providers at a single point 65

Q&A 66