BGP Scaling (RR & Peer Group)

Similar documents
Border Gateway Protocol - BGP

IBGP scaling: Route reflectors and confederations

BGP Scaling Techniques

LACNIC XIII. Using BGP for Traffic Engineering in an ISP

BGP Scaling Techniques

BGP for Internet Service Providers

BGP. Internal and External BGP 2005/03/11. (C) Herbert Haas

Lab Guide 2 - BGP Configuration

Introduction to BGP. ISP/IXP Workshops

Multihoming Techniques. bdnog8 May 4 8, 2018 Jashore, Bangladesh.

BGP made easy. John van Oppen Spectrum Networks / AS11404

ISP Border Definition. Alexander Azimov

IPv4/IPv6 BGP Routing Workshop. Organized by:

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

Internet Routing Basics

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

4A0-102 Exam Questions Demo Alcatel-Lucent. Exam Questions 4A0-102

Configuring BGP on Cisco Routers Volume 1

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

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

6.829 BGP Recitation. Rob Beverly September 29, Addressing and Assignment

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

ibgp Multipath Load Sharing

Introduction to BGP ISP/IXP Workshops

Advanced Multihoming. BGP Traffic Engineering

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

BGP route filtering and advanced features

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

BGP Graceful Shutdown

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

2015/07/23 23:32 1/8 More ibgp and Basic ebgp

Service Provider Multihoming

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

BGP Attributes and Path Selection

PASS4TEST. IT Certification Guaranteed, The Easy Way! We offer free update service for one year

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

Chapter 6 Lab 6-4, BGP Route Reflectors and Route Filters

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

Multihoming with BGP and NAT

Advanced Computer Networks

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

TELE 301 Network Management

IBGP internals. BGP Advanced Topics. Agenda. BGP Continuity 1. L49 - BGP Advanced Topics. L49 - BGP Advanced Topics

BGP on IOS: Getting Started

Lecture 4: Intradomain Routing. CS 598: Advanced Internetworking Matthew Caesar February 1, 2011

Inter-Autonomous-System Routing: Border Gateway Protocol

Alcatel-Lucent 4A Alcatel-Lucent Border Gateway Protocol. Download Full Version :

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

BGP Next Hop Unchanged

Module 7 BGP Route Reflector Lab

Inter-Domain Routing: BGP

Inter-Autonomous-System Routing: Border Gateway Protocol

InterAS Option B. Information About InterAS. InterAS and ASBR

BGP Protocol & Configuration. Scalable Infrastructure Workshop AfNOG2008

LAB16: BGP IPv6. BGP: Route Reflector. Disclaimer

An Operational Perspective on BGP Security. Geoff Huston February 2005

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

Configuring BGP. Cisco s BGP Implementation

IPv6 Module 7 BGP Route Filtering and Advanced Features

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

BGP Attributes and Policy Control

ExamTorrent. Best exam torrent, excellent test torrent, valid exam dumps are here waiting for you

BGP Multihoming ISP/IXP Workshops

Service Provider Multihoming

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

Module 16 An Internet Exchange Point

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

Module 3 BGP route filtering and advanced features

Multiprotocol BGP (MBGP)

Table of Contents 1 MBGP Configuration 1-1

Service Provider Multihoming

BGP Case Studies. ISP Workshops

Module 10 An IPv6 Internet Exchange Point

DE-CIX Academy: BGP Introduction. Notice of Liability. BGP Configuration Examples. Network Diagram for all examples. Links and Examples

CertifyMe. CertifyMe

Multihoming Complex Cases & Caveats

IPv6 Module 16 An IPv6 Internet Exchange Point

Configuring Internal BGP Features

BGP Multihoming. ISP/IXP Workshops

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

Service Provider Multihoming

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

Interdomain routing with BGP4 C BGP. A new approach to BGP simulation. (1/2)

Table of Contents 1 BGP Configuration 1-1

BGP Attributes and Policy Control

Internet inter-as routing: BGP

2015/07/23 23:31 1/7 ibgp

Ravi Chandra cisco Systems Cisco Systems Confidential

BGP Attributes and Policy Control

BGP Support for Dual AS Configuration for Network AS Migrations

BGP Cost Community. Prerequisites for the BGP Cost Community Feature

The Loopback Interface

L11 : Inter-domain Routing with BGP Lecture14 Michaelmas, 2016

BGP Multihoming Techniques

BGP Multihoming Techniques

MPLS VPN Multipath Support for Inter-AS VPNs

Configuring Advanced BGP

BGP Feed Configuration Memo

Table of Contents. BGP Configuration 1

COM-208: Computer Networks - Homework 6

Transcription:

BGP Scaling ( & Peer Group)

BGP Peer Group Problem: number of BGP updates in a ibgp mesh BGP updates generated for each neighbor individually CPU wasted on repeat calculations ibgp neighbors receive the same update Contain same info Solution: Peer Groups Group neighbors with the same outbound update policy Updates are generated once per group

BGP Peer Group Still need to establish TCP sessions individually Useful when many neighbors have the same outbound policies Runs through the outbound filters only once for the group (applied to all members) Members can have a different inbound policy! Simplifies configuration Define the peer group Add neighbors to the peer group Still need to configure peering individually Apply filters (outbound) to the group

Peer Group Best Practices Always configure peer-groups for ibgp Even if there are only a few ibgp peers Easier to scale network in the future Consider using peer-groups for ebgp Especially useful for multiple BGP customers using same AS (RFC 2270) Also at IXPs where ISP policy is generally the same for each IX peer

BGP Loop Prevention ebgp AS-PATH attribute If the local ASN is seen in a route received from a ebgp peer, a routing loop has occurred Drop the route! ibgp BGP router is not allowed to advertise ibgp learned routes to other ibgp peers within the AS How do all ibgp routers learn about each other s networks? ibgp full-mesh! 5

Scaling ibgp mesh Number of ibgp sessions n(n-1)/2 10 routers = 45 sessions 100 routers = 4950 sessions Number of BGP updates Every update needs to be sent to all ibgp peer 10 routers = 45 ibgp sessions 6

Solution Route Reflection (RFC4456) client peers only with the and its clients form a CLUSTER Non-clients An AS can have multiple clusters s do not affect the actual traffic path; only affects the path BGP messages take! 7

Operation When a receives an Update: If from a client peer, the route is reflected (advertised) to other clients, and non-client peers. Route Reflector AS 17821 D If from a non-client, only reflected to client peers AS 65001 A B C If from a ebgp peer, reflected to both client and non-client peers. Clients Routing loops can happen with s! 8

Avoiding loops in Originator_ID attribute The BGP router id of the originator, created by the If you see your router id in the Originator_ID attribute, loop has occurred. Cluster_List attribute In a cluster with a single, the Cluster ID is the router ID of the If more than one in a cluster, a 4-byte Cluster ID configured Cluster_List reflects the sequence of clusters a route has passed through When a reflects routes (from clients) to non-clients, it appends the local Cluster ID to the Cluster_List When a receives an update, if the local Cluster ID is seen in the list, a loop has occurred! (drops the update) 9

Design Divide the AS into multiple clusters At least one and few clients in a cluster Could have more than one in a cluster for redundancy NOT recommended! Peering between clients in a cluster not necessary (but could be) The reflects routes between them s in different clusters must be fully meshed with each other and with any ibgp router that s not a part of any cluster 10

example configuration router bgp 17821 <output-omitted> neighbor 2406:6400:2 remote-as 17821 neighbor 2406:6400:2 route-reflector-client neighbor 2406:6400:3 remote-as 17821 neighbor 2406:6400:3 route-reflector-client neighbor 2406:6400:4 remote-as 17821 neighbor 2406:6400:4 route-reflector-client <output-omitted> Client config router bgp 17821 <output-omitted> neighbor 2406:6400:1 remote-as 17821 <output-omitted> Only peers with the 11

Selection Best practice is to follow the physical topology A LOOP! B Ensures traffic forwarding paths wont be affected Prevents routing loops - C 2406:6400:A8::1 - D 2406:6400:B8::1 E client to both s 2400:6400:C8::/64 12

Redundancy Most ISP networks would overlay two clusters Each client peers with s in different clusters (same POP) for redundancy (NEVER two s in the same cluster!) All s fully-meshed! Can have full-mesh between clients in the same cluster AS 17821 CLUSTER_LIST X 1 2 A AS 65000 Cluster 1 Cluster 2 A X router bgp 17821 bgp cluster-id 1.1.1.1 13

Redundancy Best Practice A hierarchical design s of some clusters are clients of other s in different clusters Less ibgp sessions Easier to manage and scale Cluster 1 Cluster 2 Cluster 3 Cluster 4 14

Acknowledgement: Philip Smith Cisco Systems 15

16