Module 6: BGP. Contents 6.5 Selecting a BGP Path.

Slides:



Advertisements
Similar presentations
BGP Overview Processing BGP Routes.
Advertisements

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.
Border Gateway Protocol Ankit Agarwal Dashang Trivedi Kirti Tiwari.
CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon.
© J. Liebeherr, All rights reserved 1 Border Gateway Protocol This lecture is largely based on a BGP tutorial by T. Griffin from AT&T Research.
Border Gateway Protocol Autonomous Systems and Interdomain Routing (Exterior Gateway Protocol EGP)
Fundamentals of Computer Networks ECE 478/578 Lecture #18: Policy-Based Routing Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
© 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.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts – Chapter.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
1 Network Architecture and Design Routing: Exterior Gateway Protocols and Autonomous Systems Border Gateway Protocol (BGP) Reference D. E. Comer, Internetworking.
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.
© 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
© 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.
Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 6: Border Gateway Protocol.
BGP Attributes and Path Selections
1 © 2000, Cisco Systems, Inc. Session # Presentation_ID Border Gateway Protocol.
Explaining BGP Concepts and Terminology
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.
Introduction to Dynamic Routing Protocol
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.
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol)
Xuan Zheng (modified by M. Veeraraghavan) 1 BGP overview BGP operations BGP messages BGP decision algorithm BGP states.
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.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
An internet is a combination of networks connected by routers. When a datagram goes from a source to a destination, it will probably pass through many.
1 7-Jan-16 S Ward Abingdon and Witney College Dynamic Routing CCNA Exploration Semester 2 Chapter 3.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicBSCI Module 6 1 Configuring Basic BGP BSCI Module 6.
© 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—2-1 BGP Transit Autonomous Systems Forwarding Packets in a Transit AS.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 BGP Overview Understanding BGP Path Attributes.
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.
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.
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
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
Lec4: Introduction to Dynamic Routing Protocol
Introduction to Dynamic Routing Protocol
Working at a Small-to-Medium Business or ISP – Chapter 6
ISP Workshop Agenda Phithakkit Phasuk.
Border Gateway Protocol
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
Border Gateway Protocol
BGP (cont) 1. BGP Peering 2. BGP Attributes
Explaining BGP Concepts and Terminology
BGP supplement Abhigyan Sharma.
Interdomain Traffic Engineering with BGP
Net 323 D: Networks Protocols
Lixin Gao ECE Dept. UMASS, Amherst
Introduction to Dynamic Routing Protocol
Net 323 D: Networks Protocols
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
Introduction to Dynamic Routing Protocol
Scaling Service Provider Networks
BGP Route Selection.
Working at a Small-to-Medium Business or ISP – Chapter 6
Computer Networks Protocols
Presentation transcript:

Module 6: BGP

Contents

6.5 Selecting a BGP Path

Characteristics of BGP Attributes The update messages : contain one or more routes and a set of BGP metrics (path attributes) attached to the routes. Path attributes categories: Well-known mandatory Well-known discretionary Optional transitive Optional nontransitive

BGP Attributes Well-known mandatory attributes  Autonomous system path  Next hop  Origin Well-known discretionary attributes  Local preference  Atomic aggregate Optional transitive attribute  Aggregator Optional nontransitive attribute  Multi-exit discriminator (MED) Cisco weight  configured locally on a router and is not propagated to any other BGP routers.

AS Path Attribute The list of autonomous system numbers that a route has traversed to reach a destination

Next-Hop Attribute

Origin Attribute

Local Preference Attribute

MED Attribute is an indication to EBGP neighbors about the preferred path into an autonomous system exchanged between autonomous systems. but do not pass it on to the next autonomous system. MED influences inbound traffic to an autonomous system, and local preference influences outbound traffic. A chooses B as the best next hop because its MED of 150 is less than C.

Weight Attribute configured locally on a router and is not propagated to any other routers. applies when using one router with multiple exit points in autonomous system. (Ref) the local preference : used when two or more routers provide multiple exit points. Value  0 to  originates =  other paths = 0.

Determining the BGP Path Selection

Selecting a BGP Path

Path Selection with Multihomed Connection

6.6 Manipulating BGP Path Selection with Route Maps

Setting Local Preference with Route Maps if the load averages 60 percent and has temporary bursts above 100 percent of the bandwidth, this situation causes lost packets, higher latency, and higher CPU usage

Setting Local Preference with Route Maps Example Assume 35 percent of all traffic from AS has been going to 관리자 : Reverse Domain Name System (DNS) lookup 혹은 에서 Cisco 의 AS number 혹은 네트워크정보를 얻는다. Cisco networks 에 대하여, router B 에서 최고의 local preference 값을 선언.  그래서 Cisco 로 가는 모든 트래픽은 라우터 B 를 통하여 AS 를 나간다. 결과적으로 B 에서 유출되는 트래픽의 부하는 20% 에서 더 많이 증가시키고 A 의 부하를 60% 이하로 줄였다. 부하 균형유지

Setting Local Preference with Route Maps Example 가정 : AS 에서 유입 트래픽의 55% 가 라우트 A 의 /24 서브 네트워크로 간다. 그런데 라우트 A 에서 입력 채널은 10% 만 활용되고 있고, 75% 는 B 를 활용하 고 있다. 만약 AS 로 부터 A 를 통하여 들어오는 경로의 MED 를 낮게 설정하여 AS 에 알려줌으로써 부하를 분산시킬 수 있다. 트랙픽은 링크의 50% 를 넘지 않는 것이 좋다. 순간적 과부하가 flapping 초래

Changing the BGP Local Preference for All Routes

BGP Local Preference Example The best path to network in AS from router C in AS ? Steps 1 and 2 look at weight and local preference and use the default settings of weight equaling 0 and local preference equaling 100 for all routes that are learned from the IBGP neighbors of A and B. Step 3 does not help decide the best path because the three AS routes are not owned or originated by AS (originator?) Step 4 prefers the shortest autonomous system path. The options are two autonomous systems (65002, 65003) through router A or three autonomous systems through IBGP neighbor router B (65005, 65004, 65003). Thus, the shortest autonomous system path from router C to AS is through router A.

BGP Local Preference Example (continued) A traffic analysis for AS via B to : heavy(50%), via A to : hardly used at all(10%). 3 largest volume destination networks: , , and % to (via B); 20 % to (via B); 10 % : (via A). other 40 % : to other destinations divert traffic to network and send it out router A to the next hop of , loading balancing, A and B : 30%. 50% 10%

BGP Local Preference Example (continued)

Setting the MED with Route Maps

BGP Using Route Maps and the MED Example

BGP Using Route Maps and the MED Example (continued)

Implementing BGP in the Enterprise The enterprise routers connected to the ISPs run EBGP with the ISP routers and IBGP between themselves (A & B); thus all routers in the transit path within the enterprise autonomous system run IBGP. These routers pass default routes to the other routers in the enterprise rather than redistributing BGP into the interior routing protocol