Preventing the unnecessary propagation of BGP withdraws
|
|
- Aldous Merritt
- 5 years ago
- Views:
Transcription
1 Preventing the unnecessary propagation of BGP withdraws V. Van den Schrieck, P. François, C. Pelsser, O.Bonaventure Networking 2009, May 13th
2 Agenda Introduction Presentation and evaluation of ibgp-caused withdraws Preventing ibgp-caused withdraws Advertising more than one path in ibgp (IETF) Our proposal : Advertising the availability of alternate paths in ibgp 2
3 Agenda Introduction Presentation and evaluation of ibgp-caused withdraws Preventing ibgp-caused withdraws Advertising more than one path in ibgp (IETF) Our proposal : Advertising the availability of alternate paths in ibgp 3
4 BGP, the glue of the Internet Border Gateway Protocol - Interdomain routing protocol used in the Internet Exchange paths to destinations between Autonomous Systems (AS) Each router advertises its best path to its BGP peers Selection process : Several rules A path is described by the AS Path, i.e. the sequence of AS that leads to the path destination 4
5 BGP P 5
6 BGP P 5
7 BGP P : 1 P : 1 P 5
8 BGP P 5
9 BGP P : 3 1 P : 2 1 P 5
10 BGP P 5
11 BGP P : P : P : P 5
12 BGP P : > > P P :: P : > P : P 5
13 ibgp vs ebgp An Autonomous System has several routers All routers of an AS need to learn the paths to all destination advertised to the AS BGP sessions between routers of the AS : ibgp - Specific ibgp rule : Do not advertise an ibgpreceived path on an ibgp session - Exception : Route Reflectors BGP sessions between routers of different AS : ebgp 6
14 ibgp vs ebgp ebgp session ibgp session 7
15 Agenda Introduction Presentation and evaluation of ibgpcaused withdraws Preventing ibgp-caused withdraws Advertising more than one path in ibgp (IETF) Our proposal : Advertising the availability of alternate paths in ibgp 8
16 BGP Churn Churn is one of today s BGP issues Churn : High number of unnecessary BGP messages Unnecessary : Do not impact the final routing state Consequences : Load on router s CPU Transient losses of reachability 9
17 BGP Churn Average daily number of BGP updates :
18 Origin of BGP churn Path exploration during BGP convergence Flapping prefixes Bad ibgp propagation Routers without path diversity could send unnecessary BGP withdraws in case of failure Even tough alternate paths exist in the AS 11
19 Bad ibgp propagation P : paths ebgp session ibgp session 1 path > P :
20 Origins of bad ibgp propagation Only best path announced on ibgp sessions One path preferred over all others => alternate paths are never propagated Path quality (AS path length) BGP policies (Local preference) Complex ibgp organizations Paths hidden by Route Reflectors 13
21 Withdraw Propagation when alternate path exists P : ebgp session ibgp session P : > P :
22 Withdraw Propagation when alternate path exists P : ebgp session ibgp session P : > P :
23 Withdraw Propagation when alternate path exists P : ebgp session ibgp session P : W(P) > P :
24 Withdraw Propagation when alternate path exists P : ebgp session ibgp session P : > P :
25 Withdraw Propagation when alternate path exists P : ebgp session ibgp session W(P) P : W(P) > P :
26 Withdraw Propagation when alternate path exists P : ebgp session ibgp session W(P) P : W(P) > P :
27 Withdraw Propagation when alternate path exists P : ebgp session ibgp session P : > P :
28 Withdraw Propagation when alternate path exists > P : ebgp session ibgp session P : > P :
29 Withdraw Propagation when alternate path exists > P : W(P) ebgp session ibgp session P : P : > P :
30 Withdraw Propagation when alternate path exists > P : ebgp session ibgp session P : 2 1 > P : 2 > P : P : > P :
31 Withdraw Propagation when alternate path exists > P : P : 2 1 > P : 2 > P : > P : P : P : ebgp session ibgp session 14
32 Withdraw Propagation when alternate path exists > P : P : 2 1 > P : 2 > P : P : > P : P : ebgp session ibgp session 14
33 Quantification of unnecessary ibgp-caused Withdraws RouteViews Dataset : BGP feeds of parallel sessions (2 sessions with the same AS) AS X Withdraw defined as ibgp-caused if the destination is withdrawn on one session, but stay stable on the other during 30 seconds before and after Withdraw is unnecessary because an alternate path exists in the AS W (D) RouteView Collector 15
34 Detecting unnecessary ibgp-caused withdraws > P : 2 > P : 2 P : 3 4 RouteView Collector 16
35 Detecting unnecessary ibgp-caused withdraws > P : 2 > P : 2 P : 3 4 RouteView Collector 16
36 Detecting unnecessary ibgp-caused withdraws > P : 2 > P : 2 P : 3 4 RouteView Collector 16
37 Detecting unnecessary ibgp-caused withdraws > P : 2 W(P) > P : 2 P : 3 4 W(P) RouteView Collector 16
38 Detecting unnecessary ibgp-caused withdraws > P : 2 W(P) > P : 2 P : 3 4 W(P) Withdraw detected => start timer RouteView Collector 16
39 Detecting unnecessary ibgp-caused withdraws > P : 2 > P : 2 > P : 3 4 Withdraw detected RouteView Collector 16
40 Detecting unnecessary ibgp-caused withdraws > P : 2 P : 3 4 > P : 2 > P : 3 4 P : Withdraw detected RouteView Collector 16
41 Detecting unnecessary ibgp-caused withdraws P : 2 > P : 2 > P : 3 4 > P : 2 > P : 3 4 Withdraw detected RouteView Collector 16
42 Detecting unnecessary ibgp-caused withdraws P : 2 > P : 2 > P : 3 4 > P : 2 > P : 3 4 P : Withdraw detected RouteView Collector 16
43 Detecting unnecessary ibgp-caused withdraws P : 2 > P : 2 > P : 3 4 > P : 2 > P : 3 4 P : Withdraw detected Timer expired No withdraw from MATCH RouteView Collector 16
44 Quantification of ibgp-caused withdraws on RouteViews sessions Number of withdraws Days 17
45 Agenda Introduction Presentation and evaluation of ibgp-caused withdraws Preventing ibgp-caused withdraws Advertising more than one path in ibgp (IETF) Our proposal : Advertising the availability of alternate paths in ibgp 18
46 Advertising multiple paths in ibgp P : ebgp session ibgp session P : > P :
47 Advertising multiple paths in ibgp P : ebgp session ibgp session P : 2 1 P : P : > P :
48 Advertising multiple paths in ibgp P : ebgp session ibgp session P : P : > P :
49 Advertising multiple paths in ibgp P : ebgp session ibgp session P : P : > P :
50 Advertising multiple paths in ibgp P : ebgp session ibgp session P : P : W(P) > P :
51 Advertising multiple paths in ibgp P : ebgp session ibgp session W(P) P : > P : P : > P :
52 Advertising multiple paths in ibgp > P : ebgp session ibgp session W(P) P : > P : P : > P :
53 Advertising multiple paths in ibgp Very promising solution, but : Need to modify the BGP protocol to support advertisement of multiple paths for a prefix All the routers of an AS need to be upgraded accordingly 20
54 Agenda Introduction Presentation and evaluation of ibgp-caused withdraws Preventing ibgp-caused withdraws Advertising more than one path in ibgp (IETF) Our proposal : Advertising the availability of alternate paths in ibgp 21
55 How to prevent ibgp-caused withdraws? (2) Instead of advertising alternate paths, advertise the availability of alternate paths BGP Community attribute used to tag this information to the path : DIVERSITY_AVAILABLE Lighter solution than the previous one, can be incrementally deployed No modification to BGP protocol DIVERSITY_AVAILABLE BGP community is simply not considered by legacy routers 22
56 Advertising the availability of alternate paths Principle : A router knowing an alternate path - Tags the community DIVERSITY_AVAILABLE to the primary path - Then, it re-advertises the primary path to all its ibgp peers 23
57 Advertising the availability of P : alternate paths P : ebgp session ibgp session > P :
58 Advertising the availability of P : alternate paths P : DIV_AV P : ebgp session ibgp session > P :
59 Advertising the availability of P : alternate paths P : DIV_AV P : ebgp session ibgp session - DIV_AV > P :
60 Advertising the availability of alternate paths When the primary path fails : Routers without an alternate path check the community If present : Wait for the alternate path before sending withdraws on ebgp Otherwise : send the withdraw on ebgp sessions immediately 25
61 Advertising the availability of P : alternate paths P : ebgp session ibgp session - DIV_AV > P :
62 Advertising the availability of P : alternate paths P : ebgp session ibgp session - DIV_AV > P :
63 Advertising the availability of P : alternate paths P : ebgp session ibgp session - DIV_AV W(P) > P :
64 Advertising the availability of P : alternate paths P : ebgp session ibgp session - DIV_AV > P :
65 Advertising the availability of P : alternate paths P : ebgp session ibgp session - DIV_AV No ebgp Withdraw Wait alternate path > P :
66 Advertising the availability of P : DIV_AV W(P) alternate paths P : No ebgp Withdraw Wait alternate path ebgp session ibgp session > P :
67 Advertising the availability of > P : alternate paths P : ebgp session ibgp session - DIV_AV No ebgp Withdraw Wait alternate path > P :
68 Advertising the availability of > P : P : DIV_AV alternate paths W(P) P : No ebgp Withdraw Wait alternate path ebgp session ibgp session > P :
69 Advertising the availability of > P : P : P : DIV_AV DIV_AV > P : alternate paths W(P) P : No ebgp Withdraw Wait alternate path ebgp session ibgp session > P :
70 Advertising the availability of > P : alternate paths P : ebgp session ibgp session P : DIV_AV DIV_AV > P : P : > P :
71 Advertising the availability of > P : alternate paths P : ebgp session ibgp session P : DIV_AV DIV_AV > P : P : > P :
72 Policy-equivalent paths In practice : due to policies, alternate paths can still trigger ebgp withdraws Use two communities instead of one 27
73 Conclusion We highlighted the contribution of ibgp-caused withdraws to BGP churn Two solutions to prevent this unnecessary withdraw propagation : Add-Paths (IETF) Our proposal : Diversity communities Work in progress : Evaluate the reduction of churn resulting from using our solution Simulations on generated Internet topologies 28
74 Questions? More information on : 29
BGP Path Exploration Damping (PED)
BGP Path Exploration Damping (PED) Mattia Rossi mrossi@swin.edu.au Centre for Advanced Internet Architectures (CAIA) Swinburne University of Technology Outline Introduction Motivation Path Exploration
More informationBGP 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 informationA Technique for Reducing BGP Update Announcements through Path Exploration Damping
A Technique for Reducing BGP Update Announcements through Path Exploration Damping Geoff Huston, Mattia Rossi, Grenville Armitage mrossi@swin.edu.au Centre for Advanced Internet Architectures (CAIA) Swinburne
More informationPART 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 informationRavi 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 informationPreventing the Unnecessary Propagation of BGP Withdraws
Preventing the Unnecessary Propagation of BGP Withdraws Virginie Van den Schrieck 1, Pierre Francois 1, Cristel Pelsser 2, and Olivier Bonaventure 1 1 Universite catholique de Louvain (UCL), CSE ept Place
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u
More informationInter-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 informationNetwork Layer (Routing)
Network Layer (Routing) Border Gateway Protocol Structure of the Internet Networks (ISPs, CDNs, etc.) group with IP prefixes Networks are richly interconnected, often using IXPs Prefix E1 Net E IXP Prefix
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano December 10, 2014 Outline Hierarchical routing BGP Routing 2005 2007 Antonio Carzaniga
More informationBGP Diverse Path Using a Diverse-Path Route Reflector
BGP Diverse Path Using a Diverse-Path Route Reflector The feature allows Border Gateway Protocol (BGP) to distribute an alternative path other than the best path between BGP speakers when route reflectors
More informationCS4450. Computer Networks: Architecture and Protocols. Lecture 15 BGP. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 15 BGP Spring 2018 Rachit Agarwal Autonomous System (AS) or Domain Region of a network under a single administrative entity Border Routers Interior
More informationLOUP: The Principles and Practice of Intra-Domain Route Dissemination. Nikola Gvozdiev, Brad Karp, Mark Handley
LOUP: The Principles and Practice of Intra-Domain Route Dissemination Nikola Gvozdiev, Brad Karp, Mark Handley The Rising Tide of Reachability Expectations Internet users expect any-to-any reachability:
More informationCS 457 Networking and the Internet. The Global Internet (Then) The Global Internet (And Now) 10/4/16. Fall 2016
CS 457 Networking and the Internet Fall 2016 The Global Internet (Then) The tree structure of the Internet in 1990 The Global Internet (And Now) A simple multi-provider Internet 1 The Global Internet Some
More informationConfiguring 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 informationIntroduction 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 informationSome Foundational Problems in Interdomain Routing
Some Foundational Problems in Interdomain Routing Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford AT&T Labs -- Research The state of interdomain
More informationIntroduction to IP Routing. Geoff Huston
Introduction to IP Routing Geoff Huston Routing How do packets get from A to B in the Internet? A Internet B Connectionless Forwarding Each router (switch) makes a LOCAL decision to forward the packet
More informationibgp Multipath Load Sharing
This feature module describes the feature. This feature enables the BGP speaking router to select multiple ibgp paths as the best paths to a destination. The best paths or multipaths are then installed
More informationInvestigating occurrence of duplicate updates in BGP announcements
Investigating occurrence of duplicate updates in BGP announcements Jonathan Park, Dan Jen, Mohit Lab, Shane Amante, Danny McPherson, Lixia Zhang GROW @ IETF75 July 27, 2009 Why This Work All BGP update
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.15 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram
More informationTELE 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 informationLARGE 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 informationFinding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network
Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network Jian Wu (University of Michigan) Z. Morley Mao (University of Michigan) Jennifer Rexford (Princeton University)
More informationAchieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures
1 Achieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures Olivier Bonaventure, Clarence Filsfils and Pierre Francois Abstract Recent measurements show that BGP peering links can fail as frequently
More informationCS321: Computer Networks Unicast Routing
CS321: Computer Networks Unicast Routing Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Introduction The goal of the network layer is deliver a datagram from
More informationMultiprotocol 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 informationConfiguring 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 informationDynamics of Hot-Potato Routing in IP Networks
Dynamics of Hot-Potato Routing in IP Networks Jennifer Rexford AT&T Labs Research http://www.research.att.com/~jrex Joint work with Renata Teixeira (UCSD), Aman Shaikh (AT&T), and Timothy Griffin (Intel)
More informationConfiguring 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 informationinternet 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 informationInter-AS routing and BGP. Network Layer 4-1
Inter-AS routing and BGP Network Layer 4-1 Review: intra-as routing v Also known as interior gateway protocols (IGP) v Most common intra-as routing protocols: RIP: Routing Information Protocol, distance
More informationLecture 16: Border Gateway Protocol
Lecture 16: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 16 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationImproving Network Agility with Seamless BGP Reconfigurations
Improving Network Agility with Seamless BGP Reconfigurations Corneliu Claudiu Prodescu School of Engineering and Sciences Jacobs University Bremen Campus Ring 1, 28759 Bremen, Germany Monday 18 th March,
More informationFlexible Forwarding. Tim Sally.
Flexible Forwarding Tim Sally Current State of Routing General idea: what to do with a packet when it arrives at an inbound interface? Border Gateway Protocol (BGP) and Interior
More informationBGP 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 informationBorder 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 informationInternet 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 informationBGP Scaling (RR & Peer Group)
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
More informationNetwork 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 informationExamination. ANSWERS IP routning på Internet och andra sammansatta nät, DD2491 IP routing in the Internet and other complex networks, DD2491
Examination ANSWERS IP routning på Internet och andra sammansatta nät, DD2491 IP routing in the Internet and other complex networks, DD2491 Date: October 21st 2008 10:00 13:00 a) No help material is allowed
More informationNext Lecture: Interdomain Routing : Computer Networking. Outline. Routing Hierarchies BGP
Next Lecture: Interdomain Routing BGP 15-744: Computer Networking L-3 BGP Assigned Reading MIT BGP Class Notes [Gao00] On Inferring Autonomous System Relationships in the Internet Ooops 2 Outline Need
More informationConnecting 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 informationThis 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 informationChapter IV: Network Layer
Chapter IV: Network Layer UG3 Computer Communications & Networks (COMN) Myungjin Lee myungjin.lee@ed.ac.uk Slides copyright of Kurose and Ross Hierarchical routing our routing study thus far - idealization
More informationOutline 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 informationTaming BGP. An incremental approach to improving the dynamic properties of BGP. Geoff Huston. CAIA Seminar 18 August
Taming BGP An incremental approach to improving the dynamic properties of BGP Geoff Huston BGP is The inter-domain routing protocol for the Internet An instance of a Distance Vector Protocol with explicit
More informationThe Internet now-a-days has become indispensable to each and everyone. It is vulnerable to
CHAPTER 5 NETWORK AVAILABILITY IN INTERDOMAIN ROUTING The Internet now-a-days has become indispensable to each and everyone. It is vulnerable to node failures, link failures, and fluctuations due to many
More informationLecture 18: Border Gateway Protocol
Lecture 18: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren HW 3 due Wednesday Some figures courtesy Mike Freedman & Craig Labovitz Lecture 18 Overview Path-vector Routing Allows scalable,
More informationIntroduction. 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 informationFiberstoreOS BGP Configuration
FiberstoreOS BGP Configuration Contents 1 Configure BGP...1 1.1 Overview... 1 1.2 Basic Topology (EBGP)... 2 1.2.2 Configuration... 2 1.2.3 Validation... 4 1.3 Basic topology(ibgp)... 5 1.3.2 Configuration...
More informationExam4Tests. Latest exam questions & answers help you to pass IT exam test easily
Exam4Tests http://www.exam4tests.com Latest exam questions & answers help you to pass IT exam test easily Exam : FN0-405 Title : Foundry networks certifed network professional Vendors : Foundry Network
More informationLecture 17: Border Gateway Protocol
Lecture 17: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 18 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationBGP for Internet Service Providers
BGP for Internet Service Providers Philip Smith Seoul KIOW 2002 1 BGP current status RFC1771 is quite old, and no longer reflects current operational practice nor vendor implementations
More informationMeasuring BGP. Geoff Huston. CAIA SEMINAR 31 May
Measuring BGP Geoff Huston BGP is An instance of the Bellman-Ford Distance Vector family of routing protocols And a relatively vanilla one at that The routing protocol used to support inter-domain routing
More informationAchieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures
Achieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures Olivier Bonaventure Dept CSE Université catholique de Louvain (UCL) Belgium bonaventure@info.ucl.ac.be Clarence Filsfils Cisco Systems
More informationProtecting 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 informationInterdomain routing CSCI 466: Networks Keith Vertanen Fall 2011
Interdomain routing CSCI 466: Networks Keith Vertanen Fall 2011 Overview Business relationships between ASes Interdomain routing using BGP Advertisements Routing policy Integration with intradomain routing
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2014, Part 2, Lecture 1.2 Jens Andersson Internet Hierarchy 2014-11-10 ETSF05/ETSF05/ETSF10 - Internet Protocols 2 Hierarchical Routing aggregate routers
More informationBGP Commands: M through N
match additional-paths advertise-set, on page 3 match as-path, on page 6 match community, on page 8 match extcommunity, on page 10 match local-preference, on page 12 match policy-list, on page 14 match
More informationLecture 4: Intradomain Routing. CS 598: Advanced Internetworking Matthew Caesar February 1, 2011
Lecture 4: Intradomain Routing CS 598: Advanced Internetworking Matthew Caesar February 1, 011 1 Robert. How can routers find paths? Robert s local DNS server 10.1.8.7 A 10.1.0.0/16 10.1.0.1 Routing Table
More informationRequest for Comments: 3345 Category: Informational AOL Time Warner, Inc. D. Walton A. Retana Cisco Systems, Inc. August 2002
Network Working Group Request for Comments: 3345 Category: Informational D. McPherson TCB V. Gill AOL Time Warner, Inc. D. Walton A. Retana Cisco Systems, Inc. August 2002 Border Gateway Protocol (BGP)
More informationCS 43: Computer Networks. 24: Internet Routing November 19, 2018
CS 43: Computer Networks 24: Internet Routing November 19, 2018 Last Class Link State + Fast convergence (reacts to events quickly) + Small window of inconsistency Distance Vector + + Distributed (small
More informationAdvanced BGP using Route Reflectors
Advanced BGP using Route Reflectors By Dennis Burgess About your speaker By Dennis Burgess CTO Link Technologies, Inc. Advanced WISP Support/Engineering / Consulting BGP OSPF VPLS MPLS - Routing www.linktechs.net
More informationTHE INTERNET S inter-domain routing protocol, the
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 28, NO. 8, OCTOBER 2010 1271 A Technique for Reducing BGP Update Announcements through Path Exploration Damping Geoff Huston, Mattia Rossi, and Grenville
More informationBGP Nonstop Routing was made a default feature.
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 informationLecture 16: Interdomain Routing. CSE 123: Computer Networks Stefan Savage
Lecture 16: Interdomain Routing CSE 123: Computer Networks Stefan Savage Overview Autonomous Systems Each network on the Internet has its own goals Path-vector Routing Allows scalable, informed route selection
More informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 16, 2017
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 16, 2017 1 Hierarchical routing Our routing study thus far - idealization all routers identical network flat not true in
More informationThe Origin of BGP Duplicates
David Hauweele, Bruno Quoitin, Cristel Pelsser, Randy Bush To cite this version: David Hauweele, Bruno Quoitin, Cristel Pelsser, Randy Bush. The Origin of BGP Duplicates. CoRes 2016, May 2016, Bayonne,
More informationMPLS VPN--Inter-AS Option AB
The feature combines the best functionality of an Inter-AS Option (10) A and Inter-AS Option (10) B network to allow a Multiprotocol Label Switching (MPLS) Virtual Private Network (VPN) service provider
More informationBGP Graceful Shutdown
The feature reduces or eliminates the loss of traffic along a link being shut down for maintenance. Routers always have a valid route available during the convergence process. This feature is used primarily
More informationLast time. Transitioning to IPv6. Routing. Tunneling. Gateways. Graph abstraction. Link-state routing. Distance-vector routing. Dijkstra's Algorithm
Last time Transitioning to IPv6 Tunneling Gateways Routing Graph abstraction Link-state routing Dijkstra's Algorithm Distance-vector routing Bellman-Ford Equation 10-1 This time Distance vector link cost
More informationHomework Assignment #3b Due 11/22 at 3:50pm EE122 Fall 2010
Homework Assignment #3b Due 11/22 at 3:50pm EE122 Fall 2010 Please submit your solutions using BSpace (https://bspace.berkeley.edu/). Log in to BSpace with your CalNet ID, click on the EL ENG 122 Fa10
More informationService Provider Multihoming
Service Provider Multihoming ISP Workshops Last updated 18 September 2013 1 Service Provider Multihoming p Previous examples dealt with loadsharing inbound traffic n Of primary concern at Internet edge
More informationConfiguring 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 informationAdvanced Multihoming. BGP Traffic Engineering
Advanced Multihoming BGP Traffic Engineering 1 Service Provider Multihoming Previous examples dealt with loadsharing inbound traffic Of primary concern at Internet edge What about outbound traffic? Transit
More informationCS 268: Computer Networking
CS 268: Computer Networking L-3 BGP Outline BGP ASes, Policies BGP Attributes BGP Path Selection ibgp 2 1 Autonomous Systems (ASes) Autonomous Routing Domain Glued together by a common administration,
More informationCS519: Computer Networks. Lecture 4, Part 5: Mar 1, 2004 Internet Routing:
: Computer Networks Lecture 4, Part 5: Mar 1, 2004 Internet Routing: AS s, igp, and BGP As we said earlier, the Internet is composed of Autonomous Systems (ASs) Where each AS is a set of routers, links,
More informationInterdomain Routing. Networked Systems (H) Lecture 11
Interdomain Routing Networked Systems (H) Lecture 11 Lecture Outline Interdomain routing Autonomous systems and the Internet AS-level topology BGP and Internet routing 2 Interdomain Unicast Routing Tier-1
More informationBGP 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 informationInterdomain 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 informationCS 204: BGP. Jiasi Chen Lectures: MWF 12:10-1pm Humanities and Social Sciences
CS 204: BGP Jiasi Chen Lectures: MWF 12:10-1pm Humanities and Social Sciences 1403 http://www.cs.ucr.edu/~jiasi/teaching/cs204_spring17/ 1 Overview AS relationships Inter-AS routing BGP Example Paper discussion
More informationCSCD 433/533 Network Programming Fall Lecture 14 Global Address Space Autonomous Systems, BGP Protocol Routing
CSCD 433/533 Network Programming Fall 2012 Lecture 14 Global Address Space Autonomous Systems, BGP Protocol Routing 1 Topics Interdomain Routing BGP Interdomain Routing Benefits vs. Link State Routing
More informationChapter 4: Network Layer. Lecture 12 Internet Routing Protocols. Chapter goals: understand principles behind network layer services:
NET 331 Computer Networks Lecture 12 Internet Routing Protocols Dr. Anis Koubaa Reformatted slides from textbook Computer Networking a top-down appraoch, Fifth Edition by Kurose and Ross, (c) Pearson Education
More informationInter-AS routing. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley
Inter-AS routing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Chapter 4:
More informationCSE/EE 461 Lecture 11. Inter-domain Routing. This Lecture. Structure of the Internet. Focus How do we make routing scale?
CSE/EE 461 Lecture 11 Inter-domain Routing This Lecture Focus How do we make routing scale? Inter-domain routing ASes and BGP Application Presentation Session Transport Network Data Link Physical sdg //
More informationCisco CISCO Configuring BGP on Cisco Routers Exam. Practice Test. Version
Cisco 642-661 CISCO 642-661 Configuring BGP on Cisco Routers Exam Practice Test Version 3.3 QUESTION NO: 1 Why can using the ip tcp path-mtu-discovery command improve BGP convergence? A. Smaller MSS sizes
More informationImplementing BGP on Cisco ASR 9000 Series Router
Implementing BGP on Cisco ASR 9000 Series Router Border Gateway Protocol (BGP) is an Exterior Gateway Protocol (EGP) that allows you to create loop-free interdomain routing between autonomous systems.
More informationCS 268: Computer Networking. Next Lecture: Interdomain Routing
CS 268: Computer Networking L-3 BGP Next Lecture: Interdomain Routing BGP Assigned Reading MIT BGP Class Notes [Gao00] On Inferring Autonomous System Relationships in the Internet 2 Outline Need for hierarchical
More informationEULER Project Path-Vector Routing Stability Analysis
EULER Project Path-Vector Routing Stability Analysis Florin Coras, Albert Lopez, Albert Cabellos UPC Dimitri Papadimitriou Alcatel-Lucent Introduction BGP Inter-domain routing protocol used in the Internet
More informationBGP 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 information4-Byte AS Numbers. The view from the Old BGP world. Geoff Huston February 2007 APNIC
4-Byte AS Numbers The view from the Old BGP world Geoff Huston February 2007 APNIC AS Number Consumption AS Number Consumption IANA Pool You are here Projections Total AS Count Advertised AS Count Unadvertised
More informationBGP. 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 informationLecture 19: Network Layer Routing in the Internet
Lecture 19: Network Layer Routing in the Internet COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F
More informationInterdomain Routing Reading: Sections K&R EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277)
Interdomain Routing Reading: Sections K&R 4.6.3 EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277) Guest Lecture by Brighten Godfrey Instructor: Vern Paxson TAs: Lisa Fowler, Daniel
More informationMPLS VPN Inter-AS Option AB
First Published: December 17, 2007 Last Updated: September 21, 2011 The feature combines the best functionality of an Inter-AS Option (10) A and Inter-AS Option (10) B network to allow a Multiprotocol
More informationBGP Origin AS Validation
The feature helps prevent network administrators from inadvertently advertising routes to networks they do not control. This feature uses a Resource Public Key Infrastructure (RPKI) server to authenticate
More informationCS 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 informationMPLS VPN Multipath Support for Inter-AS VPNs
The feature supports Virtual Private Network (VPN)v4 multipath for Autonomous System Boundary Routers (ASBRs) in the interautonomous system (Inter-AS) Multiprotocol Label Switching (MPLS) VPN environment.
More informationBorder 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