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

Size: px
Start display at page:

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

Transcription

1 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 1

2 Introduction to BGP Scalable, Stable, Simple Session 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 3 Contacts Speaker: Mark Turner (markt@cisco.com) BGP support list: cs-iprouting-bgp@cisco.com Copy of slides: ftp-eng.cisco.com:/markt/bgp_intro.ppt 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 2

3 Overview What Is BGP? Why Use BGP? Protocol Overview Using BGP Attributes Some Features to Turn off Demo Configs only Not for Use in Real World! 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 5 Prerequisites Know what IP is Know what an ISP is Basic knowledge of IP routing Know what route-maps are Basic Cisco configuration 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 3

4 Border Gateway Protocol What Is it? Why Use it? 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 7 Complex Network Scalability Scalable Stable Simple 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 4

5 BGP Basics Peering ISP A A C ISP B B D Customer E ISP C Enterprise A F G 100,000 Routes Many Autonomous Systems Can a Single IGP do this? 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 9 Reasons for Using BGP 1: You need to scale your IGP 2: You re a multi-homed ISP customer and need to implement routing policy 3: You need to transit full Internet routes 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 5

6 Interior Vs. Exterior Routing 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 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 11 Why Do We Need an EGP? Scaling a large network Divide and Conquer Hierarchy Periodic IGPs/Flooding Isolate network stability Complex Policies Control reachability to prefixes Merge separate organizations Connect multiple IGPs 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 6

7 Concept of Autonomous System A network(s) sharing the same routing policy Possibly multiple IGPs Usually under single administrative control Contiguous internal connectivity Numbering range form 1 to 65,535 globally unique AS Number Private range: _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 13 IGP of Each AS Is Hidden Peering A C AS 100 AS 101 B D E AS _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 7

8 Reasons for Using BGP 1: You need to scale your IGP 2: You re a multi-homed ISP customer and need to implement routing policy 3: You need to transit full Internet routes 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 15 Stub Network No need for BGP ISP advertises the stub network Policy confined within ISP policy Default to the border 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 8

9 Stub Network A B AS 101 (ISP) AS 100 Don t Need BGP UNLESS You Want to Control Which Link Is Used for Which Traffic 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 17 Multi-Homed Network Many situations possible Multiple links to same ISP without BGP Secondary for only backup without BGP Loadshare between primary and secondary without BGP Selectively use different ISPs need BGP 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 9

10 Multi-Homed Network AS 100 A D AS 300 B C AS 200 Can Still Use Default, UNLESS You Want to Selectively Use Either ISP for Optimal Performance 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 19 Multiple Links to the Same ISP I Can still use default for outbound routing For inbound routing: Option1: ISP can use floating statics, or IGP to learn your routes and loadshare Option2: Can use BGP to loadshare ISP AS _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 10

11 Multiple Links to the Same ISP II Simplest scheme is to use two defaults Watershed effect Again, can use statics/igp at borders, or use BGP ISP D F A B AS _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 21 Multiple Links to the Same ISP III Again, can just use two equal cost defaults to reach ISP Statics/IGP OR BGP to advertise your routes to ISP ISP D F A AS _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 11

12 Why Use BGP for Multi-Homing? Tier 1 ISP AS 4 Tier 1 ISP AS 5 AS 6 Tier 2 ISP AS 2 D E Tier 1 ISP AS3 A AS 1 B 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 23 C Reasons for Using BGP You need to scale your IGP You re a multi-homed ISP customer and need to implement routing policy You need to transit full Internet routes 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 12

13 You Need to Transit Internet Routes (ie, You are an ISP) Rest of the Internet AS 100 A D AS 300 Your Network B AS 200 C Full Internet Routes (Your Multi-homed Customer) 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 25 Back to Basics Peering A C AS 100 AS 101 B D Runs over TCP port 179 Path vector protocol Incremental updates Internal and External BGP AS _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 26 E 0945_05F9_c1.scr 13

14 General Operation Learns multiple paths via internal and external BGP speakers Picks THE bestpath, installs it in the IP forwarding table, forwards to EBGP neighbors (not IBGP) Policies applied by influencing the bestpath selection 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 27 Summary of Operation TCP connection established (port 179) Both peers attempt to connect there is an algorithm to resolve connection collisions Exchange messages to open and confirm the connection parameters Initial exchange of entire table Incremental updates after initial exchange Keep alive messages exchanged when there no updates 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 14

15 What Are Incremental Updates? IGPs typically rebroadcast routes BGP runs over TCP => reliable date delivery Once BGP sends a route to a peer, it assumes the peer will keep it unless: A replacement route is sent implicit withdraw of old route The route is withdrawn explicit withdraw The BGP session goes down (keepalive failure) 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 29 BGP Sessions Tcp Port 179, 4 Basic Message Types 1: OPEN MESSAGE Exchange AS, router ID, holdtime Capability negotiation 2: NOTIFICATION Example: peer in wrong AS 3: KEEPALIVE when no updates 4: UPDATES (incremental) 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 15

16 BGP Thru a Firewall Need to open port 179 Both peers try to establish session You can allow only session from inside the firewall it will still work 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 31 BGP Header Marker Length Type _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 16

17 BGP Header (Cont.) 19 octets Marker: synchronization and authentication. Not used by cisco for authentication (TCP MD5 instead) => all 1 s Type: 1 = OPEN 2 = UPDATE 3 = NOTIFICATION 4 = KEEPALIVE 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 33 KEEPALIVE Message Consists of only the header Algorithm: The defaults are 180sec for the holdtime and 60sec for the keepalive timer. If the user has configured a value, then they override the defaults. The holdtime will be the min of what the router receives in the Open message and the default (or configured) value. If this results in 0, then the keepalive timer will be set to 0 (don t send/expire) If the holdtime is not 0, then it will be set to at least 3 sec. In this case, the keepalive timer will be at least one second or the min between the default (or configured) value, holdtime/3 and (holdtime-1). 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 17

18 Finite State Machine 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 35 NOTIFICATION Message Error code Error subcode Data = Header error 2 = OPEN message error 3 = UPDATE error 4 = Hold time expired 5 = BGP finite state machine error 6 = Cease all other problems 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 18

19 BGP Sessions Open Message Version My Autonomous System Hold Time BGP Identifier (aka ROUTER_ID) Opt. Parm. Len. Optional Parameters 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 37 Aside on Router ID 1. Use the manually configured address 2. Use the router ID of the OSPF process into which BGP is redistributing routes Use the loopback interface with the highest IP address Use the physical interface with the highest IP address 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 19

20 BGP Updates Withdraws Attributes Prefixes NLRI: Network Layer Reachability Information 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 39 BGP Attributes Tools for Routing Policy 1: ORIGIN 2: AS-PATH 3: NEXT-HOP 4: MED 5: LOCAL_PREF 6: ATOMIC_AGGREGATE 7: AGGREGATOR 8: COMMUNITY 9: ORIGINATOR_ID 10: CLUSTER_LIST 14: MP_REACH_NLRI 15: MP_UNREACH_NLRI 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 20

21 Basic Decision Algorithm Consider only (synchronized) routes with no AS loops and valid next-hop, then prefer: Highest WEIGHT Highest LOCAL PREFERENCE LOCALLY ORIGINATED (eg network/aggregate) Shortest AS-PATH Lowest ORIGIN (IGP < EGP < incomplete) Lowest MED EBGP IBGP Lowest IGP METRIC to next-hop Neighbor with lowest ROUTER_ID Full story see: _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 41 External BGP Between BGP speakers in different AS Usually directly connected Usually sets next-hop to self Router A router bgp 1 neighbor remote-as 2 Router B router bgp 2 neighbor remote-as AS 2.1 B neighbor route-map X {in out}. route-map X permit 10 {set match} <attribute> A AS _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 21

22 Internal BGP Neighbor in same AS Next-hop unchanged May be several hops away Don t forward IBGP routes => scaling problem! Router B: Router A: router bgp 1 neighbor remote-as 1 router bgp 1 neighbor remote-as 1 A B 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 43 NEXT_HOP The next hop to reach a network ebgp ibgp IP address of the peer NEXT_HOP advertised by ebgp IGP should carry route to NEXT_HOPs Recursive route lookup Unlinks BGP from the physical topology Allows IGP to make intelligent forwarding decision AS B A 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 22

23 BGP Attributes: NEXT_HOP EBGP next-hop set to self AS 1 AS /8 D E /8 F AS 3 B C A AS /8 Prevent GRE VPNS : Don t carry routes for public peering subnets!!!!! / rd Party EBGP Overriding defaults: / / IBGP next-hop unmodified EBGP NLRI only: neighbor x.x.x.x next-hop-self route-map: set ip next-hop { A.B.C.D peeraddress} 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 45 Prevent GRE VPNs AS /8 D E AS /8 F C B AS 1 Peering NAP AS1 Has a Free GRE Tunnel Via AS2!! Router E: interface tunnel 0 ip address tunnel source tunnel destination ip route Router B: interface tunnel 0 ip address tunnel source tunnel destination ip route _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 23

24 Details: Overriding Next-Hop (Cont.) Set ip next-hop peer-address If used in an inbound route-map, the next-hop of the received (matching) routes will be set to be the neighbor peering address, thus overriding any third-party next-hops; the same route-map can be applied to multiple BGP peers If used in an outbound route-map, the next-hop of the advertised (matching) routes will be set to be the peering address of the local router, thus disabling the next-hop calculation; this command has finer granularity than the perneighbor next-hop-self command 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 47 Problem: Loop Detection, Policy Solution: AS-PATH AS SEQUENCE List of AS s that a route has traversed AS SET Summarizes contributing sequence Sequence ordering is lost route-map prepend: set as-path prepend 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 48 E AS /24 D AS /24 AS /24 A: /24, ASPATH = 4 2 B: /24, ASPATH = 4 C: /24. ASPATH = 4 1 E: /22, ASPATH = 4 {1 2 3} A B AS /24 C 0945_05F9_c1.scr 24

25 Detail: AS-SET AS_SET Unordered set of all AS s traversed Helps avoid loops Advertise the prefix and the components AND include AS_SET information in the path 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 49 AS-SET (Cont.) A: / B: /24 4 C: / E: /22 4 {1 2 3} AS /24 D AS /24 A AS /24 B AS /24 E Example: Router D router bgp 4 network mask aggregate address as-set ip route null0 254 C 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 25

26 AS PATH and Routing Decisions In the absence of configured policy, the BGP route with the shortest AS PATH is selected as the best path => rightly or wrongly, traffic via the Internet takes the path through the least number of ISPs BUT: path through ISP A may actually be worse than the path through ISP B plus ISP C 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 51 AS-Path pre-pending /24 AS4 B AS3 AS2 Configuration (rtr B): router bgp 4 neighbor x.x.x.x remote-as 5 neighbor x.x.x.x route-map prepend out! route -map prepend permit 10 match as-path 2 set as -path prepend 4 4! ip as-path access list 2 permit ^$ AS5 AS1 AS1 sees: / / _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 52 A BGP Regular Expression - Match any empty AS Path ie all routes from the Local AS, AS _05F9_c1.scr 26

27 Problem: Indicate Best Path Into AS Solution: MED CITY A AS6 AS3 CITY A AS1 AS2 AS5 AS4 CITY B Conveys relative preference of entry points Lowest MED is best default is no MED==0 Comparable only if paths are from same AS Non-transitive do not pass MED from one AS to another Route-map: set metric set metric-type internal 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 53 Setting MED to Match IGP Cost AS6 AS1 A AS2 AS4 B Configuration: router bgp 1 neighbor x.x.x.x remote-as 2 neighbor x.x x.x route-map set_med out! route-map set_med permit 10 set metric-type internal 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 27

28 MED and IGP Metric set metric-type internal Enable BGP to advertise a MED which corresponds to the IGP metric values Changes are monitored (and re-advertised if needed) every 600s bgp dynamic-med-interval <secs> 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 55 Problem: Override AS-path/MED? Solution: LOCAL PREFERENCE AS4 AS3 AS2 AS5 AS1 Attribute local to AS mandatory for IBGP updates Highest LOCAL_PREF is preferred default 100 Route-map: set local-preference 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 28

29 LOCAL_PREF: Configuration AS4 B AS3 AS2 AS5 Configuration (rtr A): router bgp 1 neighbor x.x.x.x remote -as 2 neighbor x.x.x.x route -map foo in! route-map foo permit 10 match as-path 2 set local-preference 120! ip as-path access-list 2 permit ^2 3 4$ AS1 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 57 A bgp regular expression Match only AS Path LOCAL_PREF Indication of preferred path to exit the local AS Global to the local AS Paths with highest LOCAL-PREF are most desirable (default = 100) bgp default local-preference value 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 29

30 Weight Used to Deploy RPF AS4 Link to Use for Most Traffic From AS1 AS4, LOCAL_PREF 200 Backup Link, but RPF Still Needs to Work AS1 AS4, LOCAL_PREF 100 Local to router on which it s configured route-map: set weight Highest weight wins over all valid paths Weight customer EBGP on edge routers to allow RPF to work correctly 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 59 Least Useful Attribute Award: ORIGIN IGP network statement under router bgp EGP Redistributed from EGP Incomplete redistribute <IGP process> under router bgp To avoid confusion BGP bestpath decisions, use a route-map to: set origin igp for all BGP routes 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 30

31 Basic Decision Algorithm Consider only (synchronized) routes with no AS loops and valid next-hop, then prefer: Highest WEIGHT Highest LOCAL PREFERENCE LOCALLY ORIGINATED (eg network/aggregate) Shortest AS-PATH Lowest ORIGIN (IGP < EGP < incomplete) Lowest MED EBGP IBGP Lowest IGP METRIC to next-hop Neighbor with lowest ROUTE_ID Full story see: _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 61 Problem: Scale Routing Policy Solution: COMMUNITY NOT in decision algorithm BGP route can be a member of many communities Typical communities: Destinations learned from customers Destinations learned from ISPs or peers Destinations in VPN BGP community is fundamental to the operation of BGP VPNs 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 31

32 Problem: Scale Routing Policy Solution: COMMUNITY Communities: 1:100 Customer Routes 1:80 ISP Routes ISP 1 ISP 2 ISP 3 ISP Customer 1 (No Default, Wants Full Routes) Customer 2 (Uses Default, Wants ISP1 Routes) 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 63 Problem: Scale Routing Policy Solution: COMMUNITY Communities: 1:100 Customer Routes 1:80 ISP Routes ISP 1 Set Community 1:80 Match Community 1:100 ISP 2 Match Community 1:100 1:80 Match Community 1:100 ISP 3 Set Community 1: ISP 4 Customer 1 (No Default, Wants Full Routes) Customer 2 (Uses Default, Wants Your Routes) 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 32

33 Attributes in a Route-map as-path Prepend string for a BGP AS-path attribute comm-list Set BGP community list (for deletion) community BGP community attribute dampening Set BGP route flap dampening parameters local-preference BGP local preference path attribute metric Metric value for destination routing protocol origin BGP origin code weight BGP weight for routing table ip next-hop { A.B.C.D peer-address } 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 65 Aside What Is Dampening? Several years ago, route flap was a serious problem for Tier 1 ISPs those running the core of the Internet Constant up and down of routes (route flap or churn) consumes valuable CPU in core Internet routers Many flaps are due to poor configuration Why not penalize unstable configurations? 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 33

34 Aside What Is Dampening? After several flaps your routes will be dampened => removed from IP forwarding table; you are cut off from parts of the net Routes not re-instated until they are stable You ISP might not dampen you; peers of your ISP (other ISPs) may 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 67 Tip: Confused about route-map Logic? ROUTE-MAP STANZA MATCH CLAUSE/ PREFIX-LIST ACCEPT ROUTE And SET ATTRIBUTE EXIT ROUTE-MAP PERMIT YES/PERMIT YES YES PERMIT NO/DENY NO NO DENY YES/PERMIT NO YES DENY NO/DENY NO NO 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 34

35 BGP Attributes 75k1#sh ip bgp BGP routing table entry for /24, version Paths: (1 available, best #1) Not advertised to any peer! AS-PATH AS ID {10 20}, (aggregated by )! NEXT-HOP IGP METRIC PEER-IP PEER-ID (metric 10) from ( ) Origin IGP, metric 100, localpref 230, valid, aggregated internal (or external or local), atomic-aggregate, best Community: 64:3 10:0 20:10 Originator: , Cluster list: , _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 69 Synchronization AS2 A AS 1 AS3 IGP Carries all Inter AS Routes B Relic from the dark ages, before pervasive IBGP :-) SYCHRONIZATION RULE: B only advertises prefixes from AS2 that are also know by an IGP Run IBGP, and disable synchronization: router bgp 1 no synchronization 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 35

36 Summary: The Decision Algorithm Consider only (synchronized) routes with no AS loops and valid next-hop, then prefer: Highest WEIGHT Highest LOCAL PREFERENCE LOCALLY ORIGINATED (eg network/aggregate) Shortest AS-PATH Lowest ORIGIN (IGP < EGP < incomplete) Lowest MED EBGP IBGP Lowest IGP METRIC to next-hop Neighbor with lowest ROUTE_ID Full story see: _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 71 Distance AS2 A AS 1 AS3 IGP carries all inter AS routes B B only advertises prefixes from AS2 also in IGP (=>admin distance of EBGP must be < all IGPs) However, if synchronization is disabled: do you really EVER want to prefer EBGP over your IGP? If no, then: router bgp 1 no synchronization distance EBGP IBGP LOCAL (eg network command) 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 36

37 The Decision Algorithm Where Is Distance? Consider only (synchronized) routes with no AS loops and valid next-hop, then prefer: Highest WEIGHT Highest LOCAL PREFERENCE LOCALLY ORIGINATED (eg network/aggregate) Shortest AS-PATH Lowest ORIGIN (IGP < EGP < incomplete) Lowest MED EBGP IBGP Lowest IGP METRIC to next-hop Neighbor with lowest ROUTE_ID DISTANCE: - Does not affect BGP bestpath selection. - Is applied to the bestpath prior to insertion in the IP routing table - Lowest DISTANCE is chosen when mulitple routing protocols have the same route. Not part of BGP decision algorithm. 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 73 auto summary By default BGP4 does auto summarization: If you have /24, BGP will summarize this into 24/8 to send to EBGP neighbors Very impolite if you have portion of class A! => do this router bgp1 no synchronization no auto-summary distance _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 37

38 Deterministic Med Prevents inconsistent decision by BGP in some corner cases (mostly for large ISP) Should always be enabled on new network rollouts: router bgp 1 bgp deterministic-med 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 75 Summary BGP scales Internet routing Connects ISPs with AS numbers Not required to connect to the Internet may be useful for multi-homed customers Useful to scale enterprise routing External and internal BGP modes TCP port 179 incremental updates 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 38

39 Summary BGP attributes: ASPATH, NEXT_HOP MED, LOCAL_PREF allow routing policy via route-map Understand the bestpath decision in order to understand BGP! Scale policy application by grouping routes into large communities 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 77 Summary router bgp 1 bgp deterministic-med no synchronization no auto-summary distance _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 39

40 Want to Learn about? Real-world configs? Scaling IBGP? Stable connectivity to ISPs? ISP multi-homing using BGP? Routing policy: safeguarding your network, and your ISP/peers? => Come to Deploying BGP (RST-210) 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 79 For Further Reference: BGP bestpath Case studies on /18.html search BGP <feature> _05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 40

41 For Further Reference: Cisco Press: Internet Routing Architectures Advanced IP Network Design Large-Scale IP Network Solutions John Stewart, BGP4, Addison Wesley 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 81 Thank You! Related presentations: Deploying BGP RST211 Troubleshooting BGP4 RST310 BGP Power Session PS545 VPN sessions Questions? 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 41

42 Introduction to BGP Scalable, Stable, Simple Session 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 83 Please Complete Your Evaluation Form Session 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 42

43 3003_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved _05F9_c1.scr 43

LACNIC XIII. Using BGP for Traffic Engineering in an ISP

LACNIC XIII. Using BGP for Traffic Engineering in an ISP LACNIC XIII Using BGP for Traffic Engineering in an ISP Program Using BGP Attributes Implementing IBGP Implementing EBGP Emphasis in Stability, Scalability and Configuration Examples BGP Review Why use

More information

Ravi Chandra cisco Systems Cisco Systems Confidential

Ravi Chandra cisco Systems Cisco Systems Confidential 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

More information

Internet Interconnection Structure

Internet Interconnection Structure Internet Interconnection Structure Basic Concepts (1) Internet Service Provider (ISP) Provider who connects an end user customer with the Internet in one or few geographic regions. National & Regional

More information

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

BGP Configuration. BGP Overview. Introduction to BGP. Formats of BGP Messages. Header Table of Contents BGP Configuration 1 BGP Overview 1 Introduction to BGP 1 Formats of BGP Messages 1 BGP Path Attributes 4 BGP Route Selection 8 Configuring BGP 8 Configuration Prerequisites 8 Configuration

More information

Routing Between Autonomous Systems (Example: BGP4) RFC 1771

Routing Between Autonomous Systems (Example: BGP4) RFC 1771 CS 4/55231 Internet Engineering Kent State University Dept. of Computer Science LECT-7B Routing Between Autonomous Systems (Example: BGP4) RFC 1771 52 53 BGP4 Overview Example of Operations BGP4 is a path

More information

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

Configuring BGP community 43 Configuring a BGP route reflector 44 Configuring a BGP confederation 44 Configuring BGP GR 45 Enabling Guard route Contents Configuring BGP 1 Overview 1 BGP speaker and BGP peer 1 BGP message types 1 BGP path attributes 2 BGP route selection 6 BGP route advertisement rules 6 BGP load balancing 6 Settlements for problems

More information

Table of Contents. BGP Configuration 1

Table of Contents. BGP Configuration 1 Table of Contents BGP Configuration 1 BGP Overview 1 Formats of BGP Messages 2 BGP Path Attributes 5 BGP Route Selection 9 ibgp and IGP Synchronization 11 Settlements for Problems in Large Scale BGP Networks

More information

Table of Contents 1 BGP Configuration 1-1

Table of Contents 1 BGP Configuration 1-1 Table of Contents 1 BGP Configuration 1-1 BGP Overview 1-1 Formats of BGP Messages 1-2 BGP Path Attributes 1-4 BGP Route Selection 1-8 ibgp and IGP Synchronization 1-11 Settlements for Problems in Large

More information

Connecting to a Service Provider Using External BGP

Connecting to a Service Provider Using External BGP Connecting to a Service Provider Using External BGP First Published: May 2, 2005 Last Updated: August 21, 2007 This module describes configuration tasks that will enable your Border Gateway Protocol (BGP)

More information

BGP Attributes and Policy Control

BGP Attributes and Policy Control BGP Attributes and Policy Control ISP/IXP Workshops 1 Agenda BGP Attributes BGP Path Selection Applying Policy 2 BGP Attributes The tools available for the job 3 What Is an Attribute?... Next Hop......

More information

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

BGP. BGP Overview. Formats of BGP Messages. I. Header Overview Three early versions of are -1 (RFC1105), -2 (RFC1163) and -3 (RFC1267). The current version in use is -4 (RFC1771). -4 is rapidly becoming the defacto Internet exterior routing protocol standard

More information

BGP Attributes and Policy Control

BGP Attributes and Policy Control BGP Attributes and Policy Control ISP/IXP Workshops 1 Agenda BGP Attributes BGP Path Selection Applying Policy 2 BGP Attributes The tools available for the job 3 What Is an Attribute?... Next Hop......

More information

Inter-Domain Routing: BGP

Inter-Domain Routing: BGP Inter-Domain Routing: BGP Richard T. B. Ma School of Computing National University of Singapore CS 3103: Compute Networks and Protocols Inter-Domain Routing Internet is a network of networks Hierarchy

More information

BGP Attributes and Policy Control

BGP Attributes and Policy Control BGP Attributes and Policy Control ISP/IXP `2005, Cisco Systems, Inc. All rights reserved. 1 Agenda BGP Attributes BGP Path Selection Applying Policy 2 BGP Attributes The tools available for the job `2005,

More information

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

Configuration prerequisites 45 Configuring BGP community 45 Configuring a BGP route reflector 46 Configuring a BGP confederation 46 Configuring BGP Contents Configuring BGP 1 Overview 1 BGP speaker and BGP peer 1 BGP message types 1 BGP path attributes 2 BGP route selection 6 BGP route advertisement rules 6 BGP load balancing 6 Settlements for problems

More information

Connecting to a Service Provider Using External BGP

Connecting to a Service Provider Using External BGP Connecting to a Service Provider Using External BGP This module describes configuration tasks that will enable your Border Gateway Protocol (BGP) network to access peer devices in external networks such

More information

BGP Protocol & Configuration. Scalable Infrastructure Workshop AfNOG2008

BGP Protocol & Configuration. Scalable Infrastructure Workshop AfNOG2008 BGP Protocol & Configuration Scalable Infrastructure Workshop AfNOG2008 Border Gateway Protocol (BGP4) Case Study 1, Exercise 1: Single upstream Part 6: BGP Protocol Basics Part 7: BGP Protocol - more

More information

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

Protecting an EBGP peer when memory usage reaches level 2 threshold 66 Configuring a large-scale BGP network 67 Configuring BGP community 67 Contents Configuring BGP 1 Overview 1 BGP speaker and BGP peer 1 BGP message types 1 BGP path attributes 2 BGP route selection 6 BGP route advertisement rules 6 BGP load balancing 6 Settlements for problems

More information

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

Introduction. Keith Barker, CCIE #6783. YouTube - Keith6783. Understanding, Implementing and troubleshooting BGP 01 Introduction http:// Instructor Introduction Keith Barker, CCIE #6783 CCIE Routing and Switching 2001 CCIE Security 2003 kbarker@ine.com YouTube -

More information

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

BGP Attributes (C) Herbert Haas 2005/03/11 1 BGP Attributes (C) Herbert Haas 2005/03/11 1 Attribute Types Well-known Optional Mandatory Discretionary Non-Transitive Transitive ORIGIN (1) AS_PATH (2) NEXT_HOP (3) LOCAL_PREFERENCE (5) ATOMIC_AGGREGATE

More information

Chapter 13 Configuring BGP4

Chapter 13 Configuring BGP4 Chapter 13 Configuring BGP4 This chapter provides details on how to configure Border Gateway Protocol version 4 (BGP4) on HP products using the CLI and the Web management interface. BGP4 is supported on

More information

BGP Attributes and Path Selection

BGP Attributes and Path Selection BGP Attributes and Path Selection ISP Training Workshops 1 BGP Attributes The tools available for the job 2 What Is an Attribute?... Next Hop AS Path MED...... Part of a BGP Update Describes the characteristics

More information

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

BGP Commands. Network Protocols Command Reference, Part 1 P1R-355 BGP Commands Use the commands in this chapter to configure and monitor Border Gateway Protocol (BGP). For BGP configuration information and examples, refer to the Configuring BGP chapter of the Network

More information

Configuring BGP. Cisco s BGP Implementation

Configuring BGP. Cisco s BGP Implementation Configuring BGP This chapter describes how to configure Border Gateway Protocol (BGP). For a complete description of the BGP commands in this chapter, refer to the BGP s chapter of the Network Protocols

More information

Multiprotocol BGP (MBGP)

Multiprotocol BGP (MBGP) Multiprotocol BGP (MBGP) Module 5 2000, Cisco Systems, Inc. 1 Copyright 1998-2000, Cisco Systems, Inc. Module5.ppt 1 Module Objectives Understand that MBGP is NOT a replacement for PIM Understand the basic

More information

LARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF

LARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF LARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF MODULE 3 BORDER GATEWAY PROTOCOL 1 by Xantaro Interdomain Routing The Internet is a collection of autonomous systems An autonomous system (AS) is a collection

More information

internet technologies and standards

internet technologies and standards Institute of Telecommunications Warsaw University of Technology internet technologies and standards Piotr Gajowniczek BGP (Border Gateway Protocol) structure of the Internet Tier 1 ISP Tier 1 ISP Google

More information

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

BGP. Attributes 2005/03/11. (C) Herbert Haas BGP Attributes (C) Herbert Haas 2005/03/11 Attribute Types Well-known Optional Mandatory Discretionary Non-Transitive Transitive ORIGIN (1) AS_PATH (2) NEXT_HOP (3) LOCAL_PREFERENCE (5) ATOMIC_AGGREGATE

More information

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

BGP can also be used for carrying routing information for IPv6 prefix over IPv6 networks. This chapter describes how to configure the Cisco ASA to route data, perform authentication, and redistribute routing information using the Border Gateway Protocol (). About, page 1 Guidelines for, page

More information

Module 6 Implementing BGP

Module 6 Implementing BGP Module 6 Implementing BGP Lesson 1 Explaining BGP Concepts and Terminology BGP Border Gateway Protocol Using BGP to Connect to the Internet If only one ISP, do not need BGP. If multiple ISPs, use BGP,

More information

BGP. Autonomous system (AS) BGP version 4

BGP. Autonomous system (AS) BGP version 4 BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam March 11, 2008 General ideas behind BGP Background Providers, Customers and Peers External

More information

BGP. Autonomous system (AS) BGP version 4

BGP. Autonomous system (AS) BGP version 4 BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.5, 2011/03/06 13:35:28) Monday, March 7, 2011 General ideas behind BGP Background Providers,

More information

Operation Manual BGP. Table of Contents

Operation Manual BGP. Table of Contents Table of Contents Table of Contents... 1-1 1.1 BGP/MBGP Overview... 1-1 1.1.1 Introduction to BGP... 1-1 1.1.2 BGP Message Types... 1-2 1.1.3 BGP Routing Mechanism... 1-2 1.1.4 MBGP... 1-3 1.1.5 BGP Peer

More information

BGP-v4 Theory and Practice

BGP-v4 Theory and Practice BGP-v4 Theory and Practice Dr Nenad Krajnović krajko@etf.bg.ac.rs 1 BGP-4 Border Gateway Protocol (Principles of Operation) 2 BGP-4 (Border Gateway Protocol - RFC 1771, 4271) Exchanges inter-as routing

More information

BGP. Autonomous system (AS) BGP version 4

BGP. Autonomous system (AS) BGP version 4 BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.3, 2010/03/10 20:05:02) Monday, March 8, 2010 General ideas behind BGP Background

More information

Routing Protocols --- Exterior Gateway Protocol

Routing Protocols --- Exterior Gateway Protocol Content Routing Protocols --- Exterior Gateway Protocol Linda Wu (CMPT 471 23-3) Limiting router interaction Autonomous system BGP protocol BGP messages Other issues on BGP Reference: chapter 15 Notes-13

More information

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

BGP Tutorial. APRICOT 2003, Taipei February Philip Smith APRICOT , Cisco Systems, Inc. All rights reserved. BGP Tutorial Philip Smith , Taipei February 2003 1 APRICOT BGP Tutorials Four Tutorials over Two Days Part 1 Introduction Monday morning Part 2 Deployment Monday afternoon Part 3 Multihoming

More information

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

BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System) BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.9, 2012/03/14 10:21:22) Monday, March 12, 2012 General ideas behind BGP Background Providers,

More information

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

BGP Commands. Network Protocols Command Reference, Part 1 P1R-355 BGP Commands Use the commands in this chapter to configure and monitor Border Gateway Protocol (BGP). For BGP configuration information and examples, refer to the Configuring BGP chapter of the Network

More information

TELE 301 Network Management

TELE 301 Network Management TELE 301 Network Management Lecture 24: Exterior Routing and BGP Haibo Zhang Computer Science, University of Otago TELE301 Lecture 16: Remote Terminal Services 1 Today s Focus How routing between different

More information

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

How BGP Routers Use the Multi Exit Discriminator for Best Path Selection How BGP Routers Use the Multi Exit Discriminator for Best Path Selection Document ID: 13759 Contents Introduction Prerequisites Requirements Components Used Conventions The MED Attribute Example The bgp

More information

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

BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System) BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 16.4, 2017/03/13 13:32:49) Tuesday, March 14, 2017 General ideas behind BGP Background

More information

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

BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System) BGP Border Gateway Protocol A short introduction Karst Koymans Informatics Institute University of Amsterdam (version 18.3, 2018/12/03 13:53:22) Tuesday, December 4, 2018 General ideas behind BGP Background

More information

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

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

More information

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

CS 640: Introduction to Computer Networks. Intra-domain routing. Inter-domain Routing: Hierarchy. Aditya Akella CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol) Intra-domain routing The Story So Far Routing protocols generate the forwarding

More information

Routing Unicast routing protocols

Routing Unicast routing protocols Routing Unicast routing protocols Jens A Andersson Electrical and Information Technology R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 10 R5 1 Router A router is a type

More information

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

Border Gateway Protocol (an introduction) Karst Koymans. Tuesday, March 8, 2016 .. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 15.6, 2016/03/15 22:30:35) Tuesday, March 8, 2016 Karst Koymans (UvA) BGP Tuesday,

More information

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

BGP Tutorial. APRICOT 2004, Kuala Lumpur February Philip Smith APRICOT , Cisco Systems, Inc. All rights reserved. BGP Tutorial Philip Smith , Kuala Lumpur February 2004 1 APRICOT BGP Tutorials Two Tutorials Part 1 Introduction Part 2 Multihoming Morning Afternoon 2 BGP Tutorial Part 1 Introduction Philip

More information

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

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

More information

Internet inter-as routing: BGP

Internet inter-as routing: BGP Internet inter-as routing: BGP BGP (Border Gateway Protocol): the de facto standard BGP provides each AS a means to: 1. Obtain subnet reachability information from neighboring ASs. 2. Propagate the reachability

More information

Chapter 17 BGP4 Commands

Chapter 17 BGP4 Commands Chapter 17 BGP4 Commands NOTE: This chapter describes commands in the BGP configuration level, which is present on HP devices that support IPv4 only. For information about BGP commands and configuration

More information

Border Gateway Protocol - BGP

Border Gateway Protocol - BGP BGP Fundamentals Border Gateway Protocol - BGP Runs over TCP (port 179) TCP connection required before BGP session Need to be reachable! Path vector routing protocol Best path selection based on path attributes

More information

Configuring Internal BGP Features

Configuring Internal BGP Features This module describes how to configure internal Border Gateway Protocol (BGP) features. Internal BGP (ibgp) refers to running BGP on networking devices within one autonomous system. BGP is an interdomain

More information

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

BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System) BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 310, 2014/03/11 10:50:06) Monday, March 10, 2014 General ideas behind BGP Background Providers,

More information

PART III. Implementing Inter-Network Relationships with BGP

PART III. Implementing Inter-Network Relationships with BGP PART III Implementing Inter-Network Relationships with BGP ICNP 2002 Routing Protocols Autonomous System BGP-4 BGP = Border Gateway Protocol Is a Policy-Based routing protocol Is the de facto EGP of today

More information

Network Protocols. Routing. TDC375 Autumn 03/04 John Kristoff - DePaul University 1

Network Protocols. Routing. TDC375 Autumn 03/04 John Kristoff - DePaul University 1 Network Protocols Routing TDC375 Autumn 03/04 John Kristoff - DePaul University 1 IPv4 unicast routing All Internet hosts perform basic routing for local net destinations, forward to local host for non-local

More information

Routing. Jens A Andersson Communication Systems

Routing. Jens A Andersson Communication Systems Routing Jens A Andersson Communication Systems R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 R5 10 Router A router is a type of internetworking device that passes data

More information

CertifyMe. CertifyMe

CertifyMe. CertifyMe CertifyMe Number: 642-661 Passing Score: 800 Time Limit: 120 min File Version: 7.6 http://www.gratisexam.com/ CertifyMe-642-661 Exam A QUESTION 1 Exhibit: Certkiller router#show ip route Codes: C - connected,

More information

Internet Routing Protocols Lecture 01 & 02

Internet Routing Protocols Lecture 01 & 02 Internet Routing Protocols Lecture 01 & 02 Advanced Systems Topics Lent Term, 2010 Timothy G. Griffin Computer Lab Cambridge UK Internet Routing Outline Lecture 1 : Inter-domain routing architecture, the

More information

BGP Route Reflector Commands

BGP Route Reflector Commands This chapter provides details of the commands used for configuring Border Gateway Protocol (BGP) Route Reflector (RR). address-family (BGP), on page 2 keychain, on page 5 neighbor (BGP), on page 7 remote-as

More information

University of Belgrade - School of Electrical Engineering Department of Telecommunications

University of Belgrade - School of Electrical Engineering Department of Telecommunications University of Belgrade - School of Electrical Engineering Department of Telecommunications 1 BGP-4 Theory and Practice Berislav Todorović beri@etf.bg.ac.yu Nenad Krajnović krajko@etf.bg.ac.yu 2 Routers

More information

BGP. Inter-domain routing with the Border Gateway Protocol. Iljitsch van Beijnum Amsterdam, 13 & 16 March 2007

BGP. Inter-domain routing with the Border Gateway Protocol. Iljitsch van Beijnum Amsterdam, 13 & 16 March 2007 BGP Inter-domain routing with the Border Gateway Protocol Iljitsch van Beijnum Amsterdam, 13 & 16 March 2007 1 Routing Between ISPs Internal routing protocols don't work here: too much information So:

More information

Configuring BGP on Cisco Routers Volume 1

Configuring BGP on Cisco Routers Volume 1 Volume 1 I. Course Introduction A. Overview/Learner Skills and Knowledge B. Course Flow C. Additional References 1. Cisco Glossary of Terms D. Your Training Curriculum II. BGP Overview III. Introducing

More information

BGP Attributes and Policy Control. BGP Attributes. BGP Attributes. Agenda. What Is an Attribute? AS-Path. ISP/IXP Workshops.

BGP Attributes and Policy Control. BGP Attributes. BGP Attributes. Agenda. What Is an Attribute? AS-Path. ISP/IXP Workshops. genda GP ttributes and Policy ontrol ISP/IXP Workshops GP ttributes GP Path Selection pplying Policy ISP/IXP Workshops 2000, isco Systems, Inc. 1 2 GP ttributes GP ttributes What is an attribute? S path

More information

BGP Attributes and Policy Control. BGP Attributes. Agenda. What Is an Attribute? AS-Path. AS-Path loop detection. BGP Attributes

BGP Attributes and Policy Control. BGP Attributes. Agenda. What Is an Attribute? AS-Path. AS-Path loop detection. BGP Attributes genda GP ttributes GP ttributes and Policy ontrol GP Path Selection pplying Policy ISP/IXP `2005, isco Systems, Inc. ll rights reserved. 1 2 What Is an ttribute?... Next Hop S Path MED...... GP ttributes

More information

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

This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics: Appendix C BGP Supplement This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics: BGP Route Summarization Redistribution with IGPs Communities Route

More information

FiberstoreOS BGP Command Line Reference

FiberstoreOS BGP Command Line Reference FiberstoreOS BGP Command Line Reference Contents 1 BGP Commands...1 1.1 address-family...1 1.2 aggregate-address...2 1.3 bgp always-compare-med... 2 1.4 bgp bestpath as-path ignore...3 1.5 bgp bestpath

More information

From the given configuration taken from RTA and graphic, which network will be filtered from being propagated to RTC from RTA?

From the given configuration taken from RTA and graphic, which network will be filtered from being propagated to RTC from RTA? A BGP router has two routes with the same weight, same local preferences and reachable next hops. Both routes originated from peer routers. What is the next tie-breaker in BGP route selection process?

More information

HP Load Balancing Module

HP Load Balancing Module HP Load Balancing Module Appendix Protocol Reference Part number: 5998-4222 Software version: Feature 3221 Document version: 6PW100-20130326 Legal and notice information Copyright 2013 Hewlett-Packard

More information

BGP for Internet Service Providers

BGP for Internet Service Providers BGP for Internet Service Providers Philip Smith , Lome,, Togo 1 Presentation Slides Will be available on www.cisco.com/public/cons/seminars/afnog3 Feel free to ask questions any time 2 BGP

More information

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

Outline Computer Networking. Inter and Intra-Domain Routing. Internet s Area Hierarchy Routing hierarchy. Internet structure Outline 15-441 15-441 Computer Networking 15-641 Lecture 10: Inter-Domain outing Border Gateway Protocol -BGP Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 outing hierarchy Internet structure

More information

Configuring a Basic BGP Network

Configuring a Basic BGP Network Configuring a Basic BGP Network This module describes the basic tasks to configure a basic Border Gateway Protocol (BGP) network. BGP is an interdomain routing protocol that is designed to provide loop-free

More information

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

Border Gateway Protocol (an introduction) Karst Koymans. Monday, March 10, 2014 .. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 3.10, 2014/03/11 10:50:06) Monday, March 10, 2014 Karst Koymans (UvA) BGP Monday, March

More information

BGP. BGP Overview. BGP Operation. BGP Neighbors

BGP. BGP Overview. BGP Operation. BGP Neighbors BGP BGP Overview BGP Operation BGP Neighbors BGP Overview AS - Autonomous Systems Multihoming IGP vs. EGP When to use BGP? 2 BGP Overview AS - Autonomous Systems Multihoming IGP vs. EGP When to use BGP?

More information

Configuring Advanced BGP

Configuring Advanced BGP CHAPTER 6 This chapter describes how to configure advanced features of the Border Gateway Protocol (BGP) on the Cisco NX-OS switch. This chapter includes the following sections: Information About Advanced

More information

Internetwork Expert s CCNP Bootcamp. Border Gateway Protocol (BGP) What Is BGP?

Internetwork Expert s CCNP Bootcamp. Border Gateway Protocol (BGP) What Is BGP? Internetwork Expert s CCNP Bootcamp Border Gateway Protocol (BGP) http:// What Is BGP? Border Gateway Protocol Version 4 Standards based RFC 4271 A Border Gateway Protocol 4 (BGP-4) Exterior Gateway Protocol

More information

BGP Part-1.

BGP Part-1. BGP Part-1 www.ine.com Comparison between IGPs & BGP» Similarities and differences between BGP and IGPs (OSPF and EIGRP): BGP needs to form neighborship like IGPs. BGP needs to advertise prefixes, just

More information

Inter-domain Routing. Outline. Border Gateway Protocol

Inter-domain Routing. Outline. Border Gateway Protocol Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea CS 640 2 Internet Structure Today CS 640 3 Route Propagation in the Internet Autonomous System (AS) corresponds to

More information

Routing part 2. Electrical and Information Technology

Routing part 2. Electrical and Information Technology Routing part 2 Jens A Andersson Electrical and Information Technology Routing Introduction Inside the Router Unicast Routing Intra Domain Routing Inter Domain Routing MANET and AdHoc routing Multicast

More information

Q&As. CCIP Configuring BGP on Cisco Routers (BGP) Pass Cisco Exam with 100% Guarantee

Q&As. CCIP Configuring BGP on Cisco Routers (BGP) Pass Cisco Exam with 100% Guarantee 642-661 Q&As CCIP Configuring BGP on Cisco Routers (BGP) Pass Cisco 642-661 Exam with 100% Guarantee Free Download Real Questions & Answers PDF and VCE file from: 100% Passing Guarantee 100% Money Back

More information

Implementing BGP. BGP Functional Overview. Border Gateway Protocol (BGP) is an Exterior Gateway Protocol (EGP) that allows you to create loop-free

Implementing BGP. BGP Functional Overview. Border Gateway Protocol (BGP) is an Exterior Gateway Protocol (EGP) that allows you to create loop-free Border Gateway Protocol (BGP) is an Exterior Gateway Protocol (EGP) that allows you to create loop-free interdomain routing between autonomous systems. An autonomous system is a set of routers under a

More information

Border Gateway Protocol (BGP-4)

Border Gateway Protocol (BGP-4) Vanguard Applications Ware IP and LAN Feature Protocols Border Gateway Protocol (BGP-4) Notice 2008 Vanguard Networks 25 Forbes Blvd Foxboro, MA 02035 Phone: (508) 964 6200 Fax: (508) 543 0237 All rights

More information

IP Routing: BGP Command Reference, Cisco IOS XE Release 3SE (Catalyst 3850 Switches)

IP Routing: BGP Command Reference, Cisco IOS XE Release 3SE (Catalyst 3850 Switches) IP Routing: BGP Command Reference, Cisco IOS XE Release 3SE (Catalyst 3850 Switches) First Published: January 22, 2013 Last Modified: January 22, 2013 Americas Headquarters Cisco Systems, Inc. 170 West

More information

H3C S9500 Series Routing Switches

H3C S9500 Series Routing Switches Operation Manual Hangzhou H3C Technologies Co., Ltd. http://www.h3c.com Manual Version: T2-081655-20080530-C-2.03 Product Version: S9500-CMW520-R2132 Copyright 2007-2008, Hangzhou H3C Technologies Co.,

More information

BGP Cost Community. Prerequisites for the BGP Cost Community Feature

BGP Cost Community. Prerequisites for the BGP Cost Community Feature The feature introduces the cost extended community attribute. The cost community is a non-transitive extended community attribute that is passed to internal BGP (ibgp) and confederation peers but not to

More information

Internet Routing : Fundamentals of Computer Networks Bill Nace

Internet Routing : Fundamentals of Computer Networks Bill Nace Internet Routing 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Looking Ahead Lab #2 just due Quiz #2

More information

CS BGP v4. Fall 2014

CS BGP v4. Fall 2014 CS 457 - BGP v4 Fall 2014 Autonomous Systems What is an AS? a set of routers under a single technical administration uses an interior gateway protocol (IGP) and common metrics to route packets within the

More information

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

Important Lessons From Last Lecture Computer Networking. Outline. Routing Review. Routing hierarchy. Internet structure. External BGP (E-BGP) Important Lessons From Last Lecture 15-441 Computer Networking Inter-Domain outing BGP (Border Gateway Protocol) Every router needs to be able to forward towards any destination Forwarding table must be

More information

Border Gateway Protocol

Border Gateway Protocol 39 CHAPTER Chapter Goals Understand the purpose of the. Explain BGP attributes and their use in route selection. Examine the BGP route selection process. Introduction The (BGP) is an interautonomous system

More information

Introduction to BGP ISP/IXP Workshops

Introduction to BGP ISP/IXP Workshops Introduction to BGP ISP/IXP Workshops 1 Border Gateway Protocol Routing Protocol used to exchange routing information between networks exterior gateway protocol RFC1771 work in progress to update draft-ietf-idr-bgp4-18.txt

More information

BGP Multihoming ISP/IXP Workshops

BGP Multihoming ISP/IXP Workshops BGP Multihoming ISP/IXP 1 Why Multihome? Redundancy One connection to internet means the network is dependent on: Local router (configuration, software, hardware) WAN media (physical failure, carrier failure)

More information

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

BGP Routing and BGP Policy. BGP Routing. Agenda. BGP Routing Information Base. L47 - BGP Routing. L47 - BGP Routing BGP Routing and BGP Policy BGP Routing The BGP Routing Principles and Route Decisions based on AS-Path in a simple topology of AS s routing policy is reduced to a minimal function demonstrated in example

More information

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

APNIC elearning: BGP Basics. 30 September :00 PM AEST Brisbane (UTC+10) Revision: 2.0 APNIC elearning: BGP Basics 30 September 2015 1:00 PM AEST Brisbane (UTC+10) Issue Date: 07 July 2015 Revision: 2.0 Presenter Nurul Islam (Roman) Senior Training Specialist, APNIC Nurul maintains the APNIC

More information

Internet Protocols Fall Lectures Inter-domain routing, mobility support, multicast routing Andreas Terzis

Internet Protocols Fall Lectures Inter-domain routing, mobility support, multicast routing Andreas Terzis Internet Protocols Fall 2006 Lectures 11-12 Inter-domain routing, mobility support, multicast routing Andreas Terzis Outline Inter-domain Internet Routing BGP Routing for mobile nodes Multicast routing

More information

Graph abstraction: costs. Graph abstraction 10/26/2018. Interplay between routing and forwarding

Graph abstraction: costs. Graph abstraction 10/26/2018. Interplay between routing and forwarding 0/6/08 Interpla between routing and forwarding Routing Algorithms Link State Distance Vector BGP routing routing algorithm local forwarding table header value output link 000 00 0 00 value in arriving

More information

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

BGP and the Internet. Why Multihome? Why Multihome? Why Multihome? Why Multihome? Why Multihome? Redundancy. Reliability Why Multihome? BGP and the Internet Multihoming Redundancy One connection to internet means the network is dependent on: Local router (configuration, software, hardware) WN media (physical failure, carrier

More information

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

Interdomain Routing Reading: Sections P&D 4.3.{3,4} Interdomain Routing Reading: Sections P&D 4.3.{3,4} EE122: Intro to Communication Networks Fall 2006 (MW 4:00-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/

More information

Fast IP Convergence. Section 4. Period from when a topology change occurs, to the moment when all the routers have a consistent view of the network.

Fast IP Convergence. Section 4. Period from when a topology change occurs, to the moment when all the routers have a consistent view of the network. Fast IP Convergence Section 4 2899_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 1 IP Convergence Convergence Time Period from when a topology change occurs, to the moment when all the routers

More information

BGP Scaling Techniques

BGP Scaling Techniques BGP Scaling Techniques 1 BGP Scaling Techniques Original BGP specification and implementation was fine for the Internet of the early 1990s But didn t scale Issues as the Internet grew included: Scaling

More information

Introduction to BGP. ISP/IXP Workshops

Introduction to BGP. ISP/IXP Workshops Introduction to BGP ISP/IXP Workshops 1 Border Gateway Protocol A Routing Protocol used to exchange routing information between different networks Exterior gateway protocol Described in RFC4271 RFC4276

More information