Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 6: Border Gateway Protocol.

Slides:



Advertisements
Similar presentations
Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 9: Static Routes & Routing Table Groups.
Advertisements

BGP Overview Processing BGP Routes.
RIP V2 W.lilakiatsakun.  RFC 2453 (obsoletes –RFC 1723 /1388)  Extension of RIP v1 (Classful routing protocol)  Classless routing protocol –VLSM is.
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.
BGP. 2 Copyright © 2009 Juniper Networks, Inc. BGP Overview Is an inter-domain routing protocol that communicates prefix reachablility.
Border Gateway Protocol Autonomous Systems and Interdomain Routing (Exterior Gateway Protocol EGP)
1 Interdomain Routing Protocols. 2 Autonomous Systems An autonomous system (AS) is a region of the Internet that is administered by a single entity and.
1 Network Architecture and Design Routing: Exterior Gateway Protocols and Autonomous Systems Border Gateway Protocol (BGP) Reference D. E. Comer, Internetworking.
Practical and Configuration issues of BGP and Policy routing Cameron Harvey Simon Fraser University.
CS Summer 2003 Lecture 3. CS Summer 2003 What is a BGP Path Attribute? BGP uses a set of parameters known as path attributes to characterize.
CS Summer 2003 Lecture 4. CS Summer 2003 Route Aggregation The process of representing a group of prefixes with a single prefix is known as.
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.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicBSCI Module 6 1 Configuring Basic BGP BSCI Module 6.
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
Feb 12, 2008CS573: Network Protocols and Standards1 Border Gateway Protocol (BGP) Network Protocols and Standards Winter
© 2009 Cisco Systems, Inc. All rights reserved.ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Configuring and Verifying Basic BGP Operations.
Border Gateway Protocol(BGP) L.Subramanian 23 rd October, 2001.
Border Gateway Protocol (BGP4)
BGP Attributes and Path Selections
Juniper ESCR Tesco Day 2. Overview Day #1 Maintenance and monitoring Routing protocols Lab Day #2 Introduction to Juniper devices Junos CLI System and.
1 © 2000, Cisco Systems, Inc. Session # Presentation_ID Border Gateway Protocol.
© 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.
Routing and Routing Protocols Routing Protocols Overview.
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.
Border Gateway Protocol
BGP V1.1. When is BGP Applicable Basic BGP Peer Configuration Troubleshooting BGP Connections BGP Operation and Path Attributes Route Import/Export Selected.
Xuan Zheng (modified by M. Veeraraghavan) 1 BGP overview BGP operations BGP messages BGP decision algorithm BGP states.
© 2001, Cisco Systems, Inc. A_BGP_Confed BGP Confederations.
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.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #08: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
BGP in practice Sabri Berisha What The Hack 2005.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicBSCI Module 6 1 Configuring Basic BGP BSCI Module 6.
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.
Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 8: BGP Confederations.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Connecting a Multihomed Customer to a Single Service.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 BGP Overview Understanding BGP Path Attributes.
1 Border Gateway Protocol (BGP) and BGP Security Jeff Gribschaw Sai Thwin ECE 4112 Final Project April 28, 2005.
BGP Basics BGP uses TCP (port 179) BGP Established unicast-based connection to each of its BGP- speaking peers. BGP allowing the TCP layer to handle such.
Route Selection Using Attributes
Text BGP Basics. Document Name CONFIDENTIAL Border Gateway Protocol (BGP) Introduction to BGP BGP Neighbor Establishment Process BGP Message Types BGP.
Border Gateway Protocol DPNM Lab. Seongho Cho
ISP Workshop Agenda Phithakkit Phasuk.
Connecting an Enterprise Network to an ISP Network
Border Gateway Protocol
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
MPLS VPN Implementation
BGP Route Server Proof of Concept
Border Gateway Protocol
BGP Routing Policies.
BGP (cont) 1. BGP Peering 2. BGP Attributes
Explaining BGP Concepts and Terminology
BGP supplement Abhigyan Sharma.
Interdomain Traffic Engineering with BGP
Lixin Gao ECE Dept. UMASS, Amherst
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 Route Selection.
Presentation transcript:

Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 6: Border Gateway Protocol

Copyright © 2001, Juniper Networks, Inc. Objectives Describe the configuration options for BGP peers Explain the default “movement” of BGP routes through a router Describe the role of BGP attributes in the process of choosing routes to use and advertise Describe how BGP next hop reachability is achieved

Copyright © 2001, Juniper Networks, Inc. BGP Operation BGP stores routes in three main Routing Information Base (RIB) memory tables – RIB-IN: All received routes get placed here – RIB-LOCAL: Routes the local router is using to forward traffic – RIB-OUT: All advertised routes get placed here Only active BGP routes in the local routing table may be advertised to peers – Single best BGP path is advertised – advertise-inactive can be used when BGP route is not active, but only the single best inactive BGP path is advertised

Copyright © 2001, Juniper Networks, Inc. Local Preference Exchanged by IBGP peers only Usually used to set the exit point from an AS IBGP propagates information throughout the AS Which router to reach ? It makes sense to use Router B IBGP /24 EBGP IBGP makes sure each each peer knows to use Router B through Local_Pref B This AS neither knows nor cares about the other AS’ Local_Pref A

Copyright © 2001, Juniper Networks, Inc. AS Paths BGP AS Path is the route to a given destination Consists of a list of the AS numbers of all routers (path) a packet must go through The path can be parsed by regular expressions /24 AS AS AS AS /24: I /24: I

Copyright © 2001, Juniper Networks, Inc. The Origin Code Installed by the originating router for the prefix (route) A tag of “believability” as to the origin of the route information (Where did you get it from?) Origin can be internal, external, or unknown – I: Internal (0) – Learned from an IGP – E: External (1) – Learned from EGP – ?: Incomplete (2) – NLRI found by some other means “I” (0) is better than “E” (1) which is better than “?” (2) All JUNOS software BGP routes have origin IGP by default

Copyright © 2001, Juniper Networks, Inc. Multiexit Discriminator (MED) An optional, non-transitive attribute (Code Type 4), it is never passed through one AS to another AS MED can be used by a neighboring AS to prefer one of several paths to the local AS Informs neighboring AS which of the ingress paths should be used to reach the local AS in an attempt to influence inbound traffic Can perform some primitive load balancing MED values are often translated from IGP metric Other AS networks can always preempt MED via other BGP attributes

Copyright © 2001, Juniper Networks, Inc. BGP Path Selection (1 of 2) 1. Can the BGP next hop (BNH) be reached? If yes, proceed. If no, stop processing. 2. Prefer the highest LOCAL-PREF value. 3. Prefer the shortest AS-PATH length. 4. Prefer the lowest ORIGIN value. 5. Prefer the lowest MED value. 6. Prefer paths learned via EBGP over routes via IBGP.

Copyright © 2001, Juniper Networks, Inc. BGP Path Selection (2 of 2) 7. Prefer paths with the lowest IGP metric 8. Prefer paths where BNH has a better route preference when examining both routing tables inet.0 and inet.3 9. Prefer paths where BNH has greater number of equal- cost paths 10. Prefer paths with the shortest Cluster-List length 11. Prefer paths from the peer with the lowest RID 12. Prefer paths from the peer with the lowest peer ID

Copyright © 2001, Juniper Networks, Inc. Path Selection: Peer-ID Used when there are multiple BGP peering sessions between two routers Only one BGP session will be used to forward traffic ID is the physical IP address on the neighboring router’s interface LasVegas(AS2) LosAngeles(AS1) / /24 [edit protocols bgp group ext-peers] type external; peer-as 2; neighbor ; neighbor ; } / /24

Copyright © 2001, Juniper Networks, Inc. Path Selection: Multipath Router-ID and Peer-ID comparisons can both be ignored when multipath is configured within BGP – Two peering sessions to the same router can be used – Two peering sessions to different routers can be used – Two peering sessions to different AS networks can be used Multipath cannot be used with multihop LasVegas(AS2) LosAngeles(AS1) / /24 [edit protocols bgp group ext-peers] type external; peer-as 2; multipath; neighbor ; neighbor ; } show bgp summary Peer AS InPkt OutPkt OutQ Flaps Last Up/Dwn State|#Active/Rec :00:02 19/19/ :00:06 19/19/ / /24

Copyright © 2001, Juniper Networks, Inc. Multihop Peering lo0: EBGP sessions may peer with non-physical addresses LasVegas(AS2) LosAngeles(AS1) / /24 lo0: [edit protocols bgp group ext-peers] type external; local-address ; neighbor { multihop ttl 2; } [edit routing-options] static { route next-hop [ ]; } / /24 Step 1 Step 2 Step 3

Copyright © 2001, Juniper Networks, Inc. Multihop no-nexthop-change EBGP peers alter the BGP next hop across AS boundaries – A next-hop value of self is seen in the show route advertising-protocol bgp command Can be changed if multihop and the keyword of no- nexthop-change is used – The next-hop value is the address of the IBGP who advertised the route show route advertising-protocol bgp inet.0: 6 destinations, 6 routes (6 active, 0 holddown, 1 hidden) Prefix Nexthop MED Lclpref AS path /24 Self I [edit protocols bgp group ext-peers] set neighbor multihop no-nexthop-change show route advertising-protocol bgp inet.0: 6 destinations, 6 routes (6 active, 0 holddown, 1 hidden) Prefix Nexthop MED Lclpref AS path / I

Copyright © 2001, Juniper Networks, Inc. Peer Configuration Options (1 of 2) passive keeps BGP from sending OPEN message [edit protocols bgp] group ext-peers { type external; peer-as 2; neighbor { passive; } MD5 authentication can be enabled allow accepts OPEN messages from any peer within the configured IP address range [edit protocols bgp] group ext-peers { type external; allow 10.10/16; } [edit protocols bgp] group ext-peers { type external; peer-as 2; neighbor { authentication-key “$9$.mQn/9pBRSAp7VYojiAp0O1h”; }

Copyright © 2001, Juniper Networks, Inc. Peer Configuration Options (2 of 2) prefix-limit allows a specified amount of prefixes to be received [edit protocols bgp] group ext-peers { type external; peer-as 2; family inet { unicast { prefix-limit { maximum 25000; teardown 80 idle-timeout 10; } neighbor ; } family inet enables multi-protocol BGP extensions [edit protocols bgp] group ext-peers { type external; peer-as 2; neighbor { family inet { unicast; multicast; }

Copyright © 2001, Juniper Networks, Inc. Modifying AS Path: Remove-Private AS /24 AS /24: 1000 I /24: 1000 I /24: 1000 I remove-private AS / /24 AS /24: I /24: I /24: I

Copyright © 2001, Juniper Networks, Inc. Modifying AS Path: Local-AS (I) AS /24: I /24: I AS / /24 AS /24: 222 I /24: 333 I Internet

Copyright © 2001, Juniper Networks, Inc. Modifying AS Path: Local-AS (II) /24: I /24: I AS / /24 AS /24: 222 I /24: 333 I Internet AS 777 local-as /24: I /24: I

Copyright © 2001, Juniper Networks, Inc. Modifying AS Path: Local-AS (III) /24: 222 I /24: 333 I AS / /24 AS /24: 222 I /24: 333 I Internet AS 777 local-as 1 private /24: I /24: I

Copyright © 2001, Juniper Networks, Inc. Path Selection and MEDs By default, only MEDs from the same neighboring AS are compared BGP can be configured to change this behavior always-compare-med compares MED values regardless of whether the neighboring AS is the same Caution is needed when comparing MEDs from more than one AS since every network has a different interpretation of a “good” MED [edit protocols] bgp { path-selection always-compare-med; }

Copyright © 2001, Juniper Networks, Inc. Coordinating MED and IGP Metrics BGP can set the MED value on route announcements based on the IGP metric to the peer the route was received from Use the metric-out command with a group or neighbor – Can be set to a specific value – Can be set to the current IGP metric – Can be set to the minimum IGP metric ever learned – Can add to or subtract from the IGP metric [edit protocols bgp] group as-100-peers { type external; peer-as 100; neighbor metric-out 10; neighbor metric-out igp; neighbor metric-out minimum-igp; neighbor metric-out igp 5; }

Copyright © 2001, Juniper Networks, Inc. Review Questions To what IP addresses to EBGP sessions usually peer? Why? To what IP addresses to IBGP sessions usually peer? Why? Why does BGP rely on an IGP for next hop resolution? What is “next hop self” and when is it used in BGP?