© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 BGP Overview Understanding BGP Path Attributes.

Slides:



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

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.
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.
Path Vector Routing NETE0514 Presented by Dr.Apichan Kanjanavapastit.
The Border Gateway Protocol and Classless Inter-Domain Routing
© 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.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—2-1 BGP Transit Autonomous Systems Monitoring and Troubleshooting IBGP in a Transit AS.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—2-1 Label Assignment and Distribution Introducing Typical Label Distribution in Frame-Mode MPLS.
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.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 Module Summary BGP has reliable transport provided by TCP, a rich set of metrics called BGP.
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.
CSEE W4140 Networking Laboratory Lecture 5: IP Routing (OSPF and BGP) Jong Yul Kim
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 Considering the Advantages of Using BGP.
© 2007 Cisco Systems, Inc. All rights reserved.ICND1 v1.0—4-1 LAN Connections Exploring the Functions of Routing.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—5#-1 MPLS VPN Implementation Configuring OSPF as the Routing Protocol Between PE and CE Routers.
Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 6: Border Gateway Protocol.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—5-1 MPLS VPN Implementation Configuring Small-Scale Routing Protocols Between PE and CE Routers.
© 2006 Cisco Systems, Inc. All rights reserved. ICND v2.3—3-1 Determining IP Routes Introducing Distance Vector Routing.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—4-1 MPLS VPN Technology Forwarding MPLS VPN Packets.
BGP Attributes and Path Selections
Connecting Networks © 2004 Cisco Systems, Inc. All rights reserved. Exploring How Routing Works INTRO v2.0—4-1.
Inter-domain Routing Don Fussell CS 395T Measuring Internet Performance.
Module 6: BGP. Contents 6.5 Selecting a BGP Path.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing
© 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.
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.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Exterior Gateway Protocols: BGP-4, CIDR Shivkumar Kalyanaraman Rensselaer Polytechnic Institute.
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.
© 2002, Cisco Systems, Inc. All rights reserved. 1 Routing Overview.
© 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 Applying Route-Maps as BGP Filters.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—2-1 BGP Transit Autonomous Systems Forwarding Packets in a Transit AS.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 Course Introduction.
BGP and ICMP. Exterior Gateway Protocol (EGP) Like RIP, but no metrics. Just if reachable. Rtr inside a domain collects reachability information and informs.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Route Selection Using Policy Controls Using Multihomed BGP Networks.
Routing Protocols COSC 541 Data Commun. System & Networks Yue Dou.
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 BGP-4 BGP environment How BGP works BGP information BGP administration.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Connecting a Multihomed Customer to Multiple Service.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Introducing Confederations.
Border Gateway Protocol DPNM Lab. Seongho Cho
Border Gateway Protocol
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
Border Gateway Protocol
BGP (cont) 1. BGP Peering 2. BGP Attributes
BGP supplement Abhigyan Sharma.
Introduction To Networking
Lixin Gao ECE Dept. UMASS, Amherst
Cours BGP-MPLS-IPV6-QOS
Scaling Service Provider Networks
BGP Route Selection.
Presentation transcript:

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 BGP Overview Understanding BGP Path Attributes

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-2 Outline Overview BGP Path Attributes Well-Known BGP Attributes Optional BGP Attributes AS-Path Attribute Next-Hop Attribute Summary

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-3 BGP Path Attributes BGP metrics are called path attributes. BGP attributes are categorized as “well-known” and “optional.” Well-known attributes must be recognized by all compliant implementations. Optional attributes are recognized only by some implementations (could be private); expected not to be recognized by all.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-4 Well-Known BGP Attributes Well-known attributes are divided into mandatory and discretionary. Mandatory well-known attributes must be present in all update messages. Discretionary well-known attributes are optional; they could be present in update messages. All well-known attributes are propagated to other neighbors.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-5 Mandatory Well-Known BGP Attributes Origin –The origin of a BGP route iRoute originated in an IGP eRoute originated in EGP ?Route was redistributed into BGP AS-path –Sequence of AS numbers through which the network is accessible Next-hop –IP address of the next-hop router

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-6 Discretionary Well-Known BGP Attributes Local preference –Used for consistent routing policy within AS Atomic aggregate –Informs the neighbor AS that the originating router aggregated routes

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-7 Optional BGP Attributes Optional BGP attributes are transitive or nontransitive. Transitive optional attributes –Propagated to other neighbors if not recognized; partial bit set to indicate that the attribute was not recognized Nontransitive optional attributes –Discarded if not recognized Recognized optional attributes are propagated to other neighbors based on their meaning (not constrained by transitive bit).

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-8 Optional BGP Attributes (Cont.) Nontransitive attributes Multi-exit discriminator –Used to discriminate between multiple entry points to a single AS Transitive attributes Aggregator –Specifies IP address and AS number of the router that performed route aggregation Community –Used for route tagging

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-9 AS-Path Attribute The AS-path attribute is empty when a local route is inserted in the BGP table. The AS number of the sender is prepended to the AS- path attribute when the routing update crosses AS boundary. The receiver of BGP routing information can use the AS-path attribute to determine through which AS the information has passed. An AS that receives routing information with its own AS number in the AS path silently ignores the information.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-10 AS-Path Attribute Example

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-11 AS-Path Attribute Example

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-12 AS-Path Attribute Example

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-13 Next-Hop Attribute Indicates the next-hop IP address used for packet forwarding Usually set to the IP address of the sending External Border Gateway Protocol (EBGP) router Can be set to a third-party IP address to optimize routing

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-14 Next-hop attribute is usually set to the IP address of the sending router. Next-Hop Processing Next-Hop Attribute Example

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-15 Next-hop attribute is usually set to the IP address of the sending router. Next-Hop Attribute Example Next-Hop Processing

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-16 Next-Hop Attribute Example If the receiving BGP router is in the same subnet as the current next-hop address, the next-hop address remains unchanged to optimize packet forwarding. Next-Hop Processing on Shared Media

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-17 Next-Hop Attribute Example Next-Hop Processing on Shared Media If the receiving BGP router is in the same subnet as the current next-hop address, the next-hop address remains unchanged to optimize packet forwarding.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-18 Next-Hop Attribute Example BGP next-hop processing can break connectivity with improper network designs over partially meshed WAN networks. Next-Hop Processing on NBMA Network

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-19 Next-Hop Attribute Example BGP next-hop processing can break connectivity with improper network designs over partially meshed WAN networks. Next-Hop Processing on NBMA Network

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-20 Summary BGP metrics attached to a BGP route are called “path attributes.” Some path attributes are well-known and should be recognized by every BGP implementation. Some of the well-known attributes are mandatory and have to be present in every BGP update. These are the AS-path, next-hop, and origin attributes. Other well-known attributes are discretionary. Attributes that are not required to be recognized by every BGP implementation are called “optional.” These attributes could be transitive (propagated if not recognized) or nontransitive (dropped).

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-21 Summary (Cont.) The AS-path attribute lists the autonomous systems that the routing update has already crossed. This attribute is used for BGP loop detection and BGP route selection. The next-hop attribute specifies the IP address that is to be used for packet forwarding. The next hop is usually set to the IP address of the BGP router sending the update.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-22