Modeling the Routing of an ISP with C-BGP
|
|
- Randolf Powell
- 5 years ago
- Views:
Transcription
1 Modeling the Routing of an ISP with C-BGP Bruno Quoitin IP Networking Lab (INL) Computer Science & Engineering Department Université catholique de Louvain, Belgium 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
2 ISP Model AS B AS A A2 B1 A1 R2 R1 R3 R4 The traditional capacity planning view of an ISP work R6 R5 Z1 X1 AS X AS Z Y1 AS Y 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009 Internal link Traffic flows
3 Can't answer questions such as... What would happen to my interdomain traffic if... a link is failing? a router is under maintenance? a BGP peering is being shutdown? a new route filtering policy is planned? a new peering is established at an IXP? How would I optimize my interdomain routing for... performance? cost? reliability? How do I compare prospective providers? 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
4 ISP Model Reality has: AS B AS A A2 B1 A1 RR2 RR1 R3 R4 R6 R5 Z1 X1 AS X AS Z Y1 AS Y 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May Transit traffic - Multiple egresses - ibgp topology - Route-reflectors - Routing policies - 250,000 destinations (and counting) - interaction w/ IGP -... Internal link External link ebgp session ibgp session ibgp RR-client session Traffic flows
5 Agenda C-BGP (backend) SPINNET (frontend) a work topology / config / routing DB a BGP routing solver work data parsers (model builders) work topology visualization Case study Peering placement 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
6 I. C-BGP 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
7 C-BGP Network topology / configuration DB Scriptable BGP Routing solver for large-scale works developped by INL@UCLouvain supported by: 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
8 C-BGP Database C-BGP model (DB) Topology Routers configs Data collected from work BGP routes C-BGP Routing Solver Traffic Matrix 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009 Routing State Link load
9 C-BGP Database Network topology database (DB) Layer-3 model: Additional information: nodes: routers and LANs (pseudo-nodes) links: IP links (need to be numbered) link attributes: latency, bandwidth, load static routes IP tunnels Large-scale topologies tried with > nodes / links 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
10 Topology C-BGP Script Example add add add add add node node node link link Note: c-bgp v2.0.0 is required B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
11 IGP Topology C-BGP Script Example add node add node add node add link add link add domain 1 igp node domain 1 node domain 1 node domain 1 link igp-weight -bidir 10 link igp-weight -bidir 10 domain 1 compute Note: c-bgp v2.0.0 is required B. Quoitin RIPE 58 - Routing WG, Amsterdam, May Domain 1
12 BGP IGP Topology C-BGP Script Example bgp bgp bgp bgp add node add node add node add link add link add domain 1 igp node domain 1 node domain 1 node domain 1 link igp-weight -bidir 10 link igp-weight -bidir 10 domain 1 compute add router add router add router domain 1 full-mesh Note: c-bgp v2.0.0 is required B. Quoitin RIPE 58 - Routing WG, Amsterdam, May ibgp ibgp ibgp AS1
13 BGP IGP Topology C-BGP Script Example bgp bgp bgp bgp bgp sim add node add node /8 add node add link add link add domain 1 igp 10 ibgp node domain 1 node domain 1 node domain 1 link igp-weight -bidir 10 link igp-weight -bidir 10 domain 1 compute add router add router add router domain 1 full-mesh router add work 255/8 run Note: c-bgp v2.0.0 is required B. Quoitin RIPE 58 - Routing WG, Amsterdam, May ibgp ibgp AS1
14 BGP IGP Topology C-BGP Script Example bgp bgp bgp bgp bgp sim add node add node /8 add node add link add link add domain 1 igp 10 ibgp node domain 1 node domain 1 node domain 1 link igp-weight -bidir 10 link igp-weight -bidir 10 domain 1 compute add router add router add router domain 1 full-mesh router add work 255/8 run node record-route UNREACH Note: c-bgp v2.0.0 is required B. Quoitin RIPE 58 - Routing WG, Amsterdam, May ibgp ibgp AS1
15 C-BGP Routing Solver IGP model static, centralized computation support for ECMP, single area (currently) BGP model compute steady-state outcome of BGP convergence full decision process versatile route filters ibgp hierarchy (route-reflectors) reads BGP table dumps and BGP message traces in MRT format (draft-ietf-grow-mrt-07.txt) multiple BGP domains (AS) 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
16 C-BGP Routing Solver Collected data show isis database extensive OSPF/IS-IS LSDB show run IOS/JunOS configs ebgp routes (MRT) NetFlow C-BGP model (DB) Routing states Topology Routers configs BGP routes Default RS C-BGP Routing Solver RS-1 RS-2... Play with model: - change link state / IGP weight - change BGP session state - inject/withdraw routes - change policies (routing filters) Traffic-... Matrix 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009 Compare and analyze impact on routing Link load + impact on traffic
17 II. SPINNET 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
18 DB: importing... Build project from real router/work data show isis database extensive show bgp neighbors show ip ospf database router/work/... (1) JunOS IS-IS LSDB (TXT / XML) JunOS OSPF LSDB (TXT) IOS OSPF LSDB IOS IS-IS LSDB JunOS BGP neighbors (XML) IOS Running confi g JunOS Running confi g... (1) other vendor formats can be easily added 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
19 DB: work visualization 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
20 DB: work queries (CLI) 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
21 What-if scenarios After failure Before failure 1). Fail link between Frankfurt and Geneva 2). Recompute routes 3). Trace route 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
22 What-if scenarios After IGP weight change Before IGP weight change 1). Change IGP weight of link between Frankfurt and Vienna 2). Recompute routes 3). Trace route 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
23 Routing State Queries 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
24 Routing State Queries 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
25 III. Case study Anonymous French Tier B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
26 Peering placement Example X X 2 upstream providers, 1Gbps links Peer with new provider Z in C Y X A B C Y Y Z add-c (congested) C A B C A 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009 B
27 Case study: GEANT (AS20965) Topology Routing data Obtained from IS-IS trace, cross-checked with map 23 nodes, 38 core links, 53 edge links (6 with upstreams) Collected using Zebra in the ibgp (only best ebgp) 640,897 ebgp routes 150,071 prefixes (clustered in 406 groups) Traffic data NetFlow collected on all external interfaces Sampling rate: 1/1000 About 150 GB per month Src. / dst. aggregated in /24 prefixes 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
28 Peering placement Fraction of Outbound Traffic (% of total) Existing upstream providers 49% PR2 PR1 1% PR3 49% 6% PR4 20% 20% 6% PR2 PR6 PR4 PR6 2% 21% GEANT 21% PR5 PR3 2% 1% PR5 PR1 Peering Links 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
29 Peering placement Objective Investigate addition/removal of peerings Goal: better balance traffic load, reduce peering cost,... Methodology Scenario add-rx Scenario del-prx Consider a prospective peering PR (full RIB) Inject routes of PR at router Rx Remove the routes learned from an existing peer PRx Metric distribution of traffic among peering links (here: 6 most important links, OC-48 with upstream providers) 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
30 Peering placement PR3 PR2 PR1 PR4 PR5 PR6 del-prx 49% 20% 6% 1% 2% OC-48 links 21% Routes of prospective peering PR7 RIB PR7 R1 GEANT R8 R9 add-rx 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009 R19 R10 Upstream providers
31 Peering placement PR4 carries traffic of removed peering (PR2) New peering attracts most of PR2's traffic 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009 new peering existing peerings
32 Conclusion Modeling the routing of an ISP is complex! Many parameters and data sources are involved. Tools such as C-BGP and SPINNET Help understand & visualize routing protocol interaction (IGP / BGP) on large works with many destinations Useful to predict impact of events / design choices on routing Can be used as/with a capacity planning tool (if TM available) to predict the impact of events on link load 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
33 Thanks for your attention! Visit our website: The C-BGP core is released under the LGPL license. The C-BGP core has been tested under the following platforms: 2009 B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
34 References Modeling the Routing of an ISP Network, B. Quoitin and S. Uhlig, IEEE Network, Vol 19(6), November Semi-automatic AS-wide converter for C-BGP, S. Tandel. Available from Providing public intradomain traffic matrices to the research community, S. Uhlig, B. Quoitin, S. Balon and J. Lepropre, ACM SIGCOMM Computer Communication Review, Vol 36(1), January The Interaction of IGP Weight Optimization with BGP, S. CeravErbas, O. Delcourt, B. Fortz and B. Quoitin, In Proceedings of ICISP'06, p. 9, August 26-29, Network-Wide Prediction of BGP Routes, N. Feamster and J. Rexford, IEEE/ACM Transactions on Networking, April TOTEM toolbox. Available from B. Quoitin RIPE 58 - Routing WG, Amsterdam, May 2009
Modeling the Routing of an ISP
Modeling the Routing of an ISP Bruno Quoitin (bruno.quoitin@uclouvain.be) Computer Science & Engineering Department Université catholique de Louvain, Belgium This is a joint work with Sebastien Tandel,
More informationInterdomain routing with BGP4 C BGP. A new approach to BGP simulation. (1/2)
Interdomain routing with BGP4 C BGP A new approach to BGP simulation http://cbgp.info.ucl.ac.be/ (1/2) Bruno Quoitin (bqu@info.ucl.ac.be) Université Catholique de Louvain Computer Science and Engineering
More informationEvaluating the Benefits of the Locator/Identifier Separation
Evaluating the Benefits of the Locator/Identifier Separation Bruno Quoitin IP Networking Lab Computer Science and Engineering Dept. Université catholique de Louvain, Belgium (bruno.quoitin@uclouvain.be)
More informationState of routing research
State of routing research Olivier Bonaventure with Pierre François, Bruno Quoitin and Steve Uhlig Dept. Computing Science and Engineering Université catholique de Louvain (UCL) http://www.info.ucl.ac.be/people/obo
More informationModelling Inter-Domain Routing
Modelling Inter-Domain Routing Olaf Maennel University of Adelaide Wolfgang MühlbauerM Technical University Munich Anja Feldmann Technical University Munich Steve Uhlig Université catholique de Louvain
More informationBGP-aware IGP Link Weight Optimization in Presence of Route Reflectors
BGP-aware IGP Link Weight Optimization in Presence of Route Reflectors Simon Balon and Guy Leduc Research Unit in Networking (RUN) - Université de Liège (ULg) {Simon.Balon,Guy.Leduc}@ulg.ac.be Abstract
More informationQuantifying the BGP routes diversity inside a tier-1 network
Quantifying the BGP routes diversity inside a tier-1 network Steve Uhlig, Sébastien Tandel Department of Computing Science and Engineering Université catholique de Louvain, Louvain-la-neuve, B-1348, Belgium
More informationModeling the Routing of an Autonomous System with C-BGP
Modeling the Routing of an Autonomous System with C-BGP Bruno Quoitin and Steve Uhlig, University of Louvain-la-Neuve Abstract Today, the complexity of ISPs networks make it difficult to investigate the
More informationBGP Analysis and Modeling
BGP Analysis and Modeling Bruno Quoitin IP Networking Lab Computer Science and Engineering Dept. Université catholique de Louvain, Belgium (bruno.quoitin@uclouvain.be) Agenda Introduction BGP Modeling
More informationHot Potatoes Heat Up BGP Routing
Hot Potatoes Heat Up BGP Routing Renata Teixeira Laboratoire d Informatique de Paris 6 Université Pierre et Marie Curie Amsterdam Internet Routing Architecture Verio AT&T AOL Web Server UCSD Sprint User
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 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 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 informationInterdomain routing with BGP4 Part 4/5
Interdomain routing with BGP4 Part 4/5 Olivier Bonaventure Department of Computing Science and Engineering Université catholique de Louvain (UCL) Place Sainte-Barbe, 2, B-1348, Louvain-la-Neuve (Belgium)
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 informationLab Guide 2 - BGP Configuration
IXP Workshop Lab Lab Guide 2 - BGP Configuration Objective: The focus of this lab is to connect 8 customers with IXP. Customers are connected with AS17821 as transit and received customer prefixes, also
More information6.829 BGP Recitation. Rob Beverly September 29, Addressing and Assignment
6.829 BGP Recitation Rob Beverly September 29, 2006 Addressing and Assignment 1 Area-Routing Review Why does Internet Scale? Hierarchical Addressing How are addresses assigned? Classfull
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 informationAdvanced Computer Networks
Advanced Computer Networks More on BGP Jianping Pan Summer 2007 7/4/07 csc485b/586b/seng480b 1 Review: BGP Border Gateway Protocol path vector routing prefix: AS-path policy-based routing import/export
More informationOn the Sensitivity of Transit ASes to Internal Failures
On the Sensitivity of Transit ASes to Internal Failures Steve Uhlig Department of Computing Science and Engineering Université catholique de Louvain, Louvain-la-neuve, B-1348, Belgium suh@info.ucl.ac.be
More informationR23 R25 R26 R28 R43 R44
Interdomain traffic engineering with BGP B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen and O. Bonaventure Infonet Group, University of Namur (FUNDP), Belgium Dept. CSE, Université catholique de Louvain
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 informationService Provider Multihoming
Service Provider Multihoming ISP Workshops These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/) Last
More informationA performance evaluation of BGP-based traffic engineering
A performance evaluation of BGP-based traffic engineering Bruno Quoitin, Cristel Pelsser, Olivier Bonaventure, Steve Uhlig Computer Science and Engineering Department Université Catholique de Louvain,
More informationA Configuration-only Approach to FIB Reduction. Paul Francis Hitesh Ballani, Tuan Cao Cornell
A Configuration-only Approach to FIB Reduction Paul Francis Hitesh Ballani, Tuan Cao Cornell Virtual Aggregation An approach to shrinking FIBs (and RIBs) In interface-card FIB, maybe control-card RIB Works
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 informationGetting Familiar with the C-BGP Simulator
Getting Familiar with the C-BGP Simulator Anuj Sehgal, Jürgen Schönwälder School of Engineering and Science Jacobs University Bremen, Germany {s.anuj, j.schoenwaelder}@jacobs-university.de October 24,
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 informationIBGP scaling: Route reflectors and confederations
DD2491 p2 2009/2010 IBGP scaling: Route reflectors and confederations Olof Hagsand KTH /CSC 1 Literature Route Reflectors Practical BGP pages 135 153 RFC 4456 Confederations Practical BGP pages 153 160
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 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 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 informationInterdomain Routing and Connectivity
Interdomain Routing and Connectivity Brighten Godfrey CS 538 February 28 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Routing Choosing paths along which messages will travel from source
More informationITC-21. IGen: Generation of Router-level Internet Topologies Using Network Design Heuristics
ITC-21 IGen: Generation of Router-level Internet Topologies Using Network Design Heuristics B. Quoitin, V. Van den Schrieck, P. François and O. Bonaventure (bruno.quoitin@uclouvain.be) 1 1 Motivations
More informationBGP Routing inside an AS
Hot Potatoes Heat Up BGP Routing Renata Teixeira (UC San Diego) http://www-cse.ucsd.edu/~teixeira with Aman Shaikh (AT&T), Tim Griffin(Intel), and Jennifer Rexford(AT&T) 30 th NANOG Miami, Florida BGP
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 information1 Introduction. AT&T Labs - Research. Jay Borkenhagen Dept. HA MT C5-3D
AT&T Labs - Research subject: Controlling the Impact of BGP Policy Changes on IP Traffic date: November 6, 2001 from: Nick Feamster MIT feamster@lcs.mit.edu Jay Borkenhagen Dept. HA9215000 MT C5-3D12 732-420-2526
More informationSymbols. Numerics I N D E X
I N D E X Symbols? (question mark), CLI help system, 126 Numerics A 2-router BGP topology, configuring, 279 284 4-router BGP topology, configuring, 266, 276 279 ABRs (area border routers), 9, 87, 95, 141
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 informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam March 11, 2008 General ideas behind BGP Background Providers, Customers and Peers External
More informationTO CONTROL the flow of traffic through their networks,
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 15, NO. 2, APRIL 2007 253 Network-Wide Prediction of BGP Routes Nick Feamster and Jennifer Rexford, Senior Member, IEEE Abstract This paper presents provably correct
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 informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.5, 2011/03/06 13:35:28) Monday, March 7, 2011 General ideas behind BGP Background Providers,
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 informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Stephan Günther
More informationModule 1b IS-IS. Prerequisites: The setup section of Module 1. The following will be the common topology used for the first series of labs.
Module 1b IS-IS Objective: Create a basic physical lab interconnection with one IS-IS Area. Ensure that all routers, interfaces, cables and connections are working properly. Prerequisites: The setup section
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 informationImplementing Cisco IP Routing E-Learning
Implementing Cisco IP Routing E-Learning Duration: 1 Day Course Code: E-ROUTE Overview: In this course, administrators of medium-to-large network sites will learn to use advanced routing to provide scalability
More informationThe Case for Separating Routing from Routers
The Case for Separating Routing from Routers Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford, Aman Shaikh, Kobus van der Merwe AT&T Labs
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 1.9, 2012/03/14 10:21:22) Monday, March 12, 2012 General ideas behind BGP Background Providers,
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 informationTowards Validated Network Configurations with NCGuard
Towards Validated Network Configurations with NCGuard Laurent VANBEVER, Grégory PARDOEN, Olivier BONAVENTURE INL: IP Networking Lab (http://inl.info.ucl.ac.be,laurent.vanbever@uclouvain.be) Université
More informationModule 7 BGP Route Reflector Lab
Module 7 BGP Route Reflector Lab ISP/IXP Networking Workshop Lab Objective: To implement BGP route reflectors as an alternative to fully-meshed ibgp. Prerequisites: Module 1, the Scaling BGP presentation
More informationService Provider Multihoming
BGP Traffic Engineering Previous examples dealt with loadsharing inbound traffic Of primary concern at Internet edge What about outbound traffic? Transit ISPs strive to balance traffic flows in both directions
More informationVendor: Alcatel-Lucent. Exam Code: 4A Exam Name: Alcatel-Lucent Border Gateway Protocol. Version: Demo
Vendor: Alcatel-Lucent Exam Code: 4A0-102 Exam Name: Alcatel-Lucent Border Gateway Protocol Version: Demo QUESTION 1 Upon the successful establishment of a TCP session between peers, what type of BGP message
More informationBGP Convergence in much less than a second
BGP Convergence in much less than a second Clarence Filsfils - cf@cisco.com Presented by Martin Winter - mwinter@cisco.com 1 Down Convergence T1 Down Convergence T2 Default metric = 1 Src R R 20 F Dst
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 310, 2014/03/11 10:50:06) Monday, March 10, 2014 General ideas behind BGP Background Providers,
More informationISP Border Definition. Alexander Azimov
ISP Border Definition Alexander Azimov ISP goal (one ASN) BGP Decision Process Step Attribute Transit 1 Highest Local Preference value Non-transit 2 Lowest AS Path length Transit 3 Lowest
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 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 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 informationMethods and Techniques for Disruption-free Network Reconfiguration
Methods and Techniques for Disruption-free Network Reconfiguration Laurent Vanbever PhD defense Advisor: Olivier Bonaventure October 4, 2012 Methods and Techniques for Disruption-free Network Reconfiguration
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 informationLuca Cittadini, Roma Tre University Stefano Vissicchio, UCLouvain Benoit Donnet, Université de Liege
Luca Cittadini, Roma Tre University Stefano Vissicchio, UCLouvain Benoit Donnet, Université de Liege BGP glues the Internet Border Gateway Protocol (BGP) Autonomous System (AS) Some BGP data are public
More informationIBGP internals. BGP Advanced Topics. Agenda. BGP Continuity 1. L49 - BGP Advanced Topics. L49 - BGP Advanced Topics
IBGP internals BGP Advanced Topics main IBGP aspects inside an AS continuity all packets entering the AS that were not blocked by some policies should reach the proper exit BGP router all transit routers
More informationBGP Attributes and Policy Control
BGP Attributes and Policy Control ISP/IXP `2005, Cisco Systems, Inc. All rights reserved. 1 Agenda BGP Attributes BGP Path Selection Applying Policy 2 BGP Attributes The tools available for the job `2005,
More informationNetwork-Wide Prediction of BGP Routes
Network-Wide Prediction of BGP Routes Nick Feamster Jennifer Rexford Georgia Tech Princeton University feamster@cc.gatech.edu jrex@cs.princeton.edu Abstract This paper presents provably correct algorithms
More informationModule 16 An Internet Exchange Point
ISP Workshop Lab Module 16 An Internet Exchange Point Objective: To investigate methods for connecting to an Internet Exchange Point. Prerequisites: Modules 12 and 13, and the Exchange Points Presentation
More informationProviding scalable NH-diverse ibgp route redistribution to achieve sub-second switch-over time
Providing scalable NH-diverse ibgp route redistribution to achieve sub-second switch-over time Cristel Pelsser a, Steve Uhlig b, Tomonori Takeda a,, Bruno Quoitin c and Kohei Shiomoto a a NTT Network Service
More informationBGP Peering Engineering Automation challenges and enablers Cloud & Virtualization Group
BGP Peering Engineering Automation challenges and enablers Cloud & Virtualization Group Camilo Cardona (camcardo@cisco.com), Paolo Lucente (plucente@cisco.com) November 2015 v5.1 Introduction Inter-domain
More informationBorder Gateway Protocol (an introduction) Karst Koymans. Monday, March 10, 2014
.. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 3.10, 2014/03/11 10:50:06) Monday, March 10, 2014 Karst Koymans (UvA) BGP Monday, March
More informationBGP Case Studies. ISP Workshops
BGP Case Studies ISP Workshops These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/) Last updated
More informationJuniper JN0-647 Exam. Volume: 65 Questions. Question: 1 Which protocol is a multicast routing protocol? A. OSPF B. BGP C. PIM D. IS-IS.
Volume: 65 Questions Question: 1 Which protocol is a multicast routing protocol? A. OSPF B. BGP C. PIM D. IS-IS Answer: C Question: 2 Referring to the exhibit, how is R1 learning the route from R2? A.
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 informationA configuration-only approach to shrinking FIBs. Prof Paul Francis (Cornell)
A configuration-only approach to shrinking FIBs Prof Paul Francis (Cornell) 1 Virtual Aggregation An approach to shrinking FIBs (and RIBs) In routers, not in route reflectors Works with legacy routers
More informationCOMP/ELEC 429 Introduction to Computer Networks
COMP/ELEC 429 Introduction to Computer Networks Lecture 11: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at
More informationAvoiding disruptions during maintenance operations on BGP sessions
Avoiding disruptions during maintenance operations on BGP sessions Pierre Francois Dept CSE Université catholique de Louvain Belgium pierre.francois@uclouvain.be Pierre-Alain Coste France Telecom R&D pierrealain.coste@orange-ftgroup.com
More informationService Provider Multihoming
Service Provider 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?
More informationInternet Routing Protocols Lecture 01 & 02
Internet Routing Protocols Lecture 01 & 02 Advanced Systems Topics Lent Term, 2010 Timothy G. Griffin Computer Lab Cambridge UK Internet Routing Outline Lecture 1 : Inter-domain routing architecture, the
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.3, 2010/03/10 20:05:02) Monday, March 8, 2010 General ideas behind BGP Background
More informationIntroduction to BGP. ISP Workshops. Last updated 30 October 2013
Introduction to BGP ISP Workshops Last updated 30 October 2013 1 Border Gateway Protocol p A Routing Protocol used to exchange routing information between different networks n Exterior gateway protocol
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 informationIPv6 Module 16 An IPv6 Internet Exchange Point
IPv6 Module 16 An IPv6 Internet Exchange Point Objective: To investigate methods for connecting to an Internet Exchange Point. Prerequisites: Modules 12, 14 and 15, and the Exchange Points Presentation
More informationProgrammatic Interface to Routing
Programmatic Interface to Routing NANOG 61 Draft version, slides will be updated before presentation Applications and Networks Routing system players: the Application and the Network. Different interdependent
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 12: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
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 informationGuidelines for Interdomain Traffic Engineering
Guidelines for Interdomain Traffic Engineering Nick Feamster Jay Borkenhagen Jennifer Rexford Laboratory for Computer Science AT&T IP Services Internet and Networking Systems Massachusetts Institute of
More informationBack to basics J. Addressing is the key! Application (HTTP, DNS, FTP) Application (HTTP, DNS, FTP) Transport. Transport (TCP/UDP) Internet (IPv4/IPv6)
Routing Basics Back to basics J Application Presentation Application (HTTP, DNS, FTP) Data Application (HTTP, DNS, FTP) Session Transport Transport (TCP/UDP) E2E connectivity (app-to-app) Port numbers
More informationOrdered FIB Updates. draft-francois-ordered-fib-01.txt. Pierre Francois Olivier Bonaventure Mike Shand Stefano Previdi Stewart Bryant
Ordered FIB Updates draft-francois-ordered-fib-01.txt Pierre Francois Olivier Bonaventure Mike Shand Stefano Previdi Stewart Bryant Outline Quick reminder on ordered FIB updates Convergence time of ordered
More informationEnd-to-End QoS in Interdomain Routing
End-to-End QoS in Interdomain Routing Nishant Kumar and Girish P. Saraph Indian Institute of Technology, Bombay Mumbai, India nishant@cse.iitb.ac.in, girishs@ee.iitb.ac.in Abstract Providing end-to-end
More informationRouting Basics. Campus Network Design & Operations Workshop
Routing Basics Campus Network Design & Operations Workshop These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/)
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 informationHands-On ROUTE Implementing Cisco IP Routing CCNP Course 1
Hands-On CCNP Course 1 Course Description Revised CCNP Curriculum and Exams Cisco has redesigned the CCNP courses and exams to reflect the evolving job tasks of global network professionals. Course 1 ROUTE
More informationIntroduction to BGP. ISP/IXP Workshops
Introduction to BGP ISP/IXP Workshops 1 Border Gateway Protocol A Routing Protocol used to exchange routing information between different networks Exterior gateway protocol Described in RFC4271 RFC4276
More information! Distance vector routing! Link state routing.! Path vector routing! BGP: Border Gateway Protocol! Route aggregation
! Distance vector routing! Link state routing Information Network I Youki Kadobayashi! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol! Path vector routing! BGP: Border Gateway
More informationHow the Internet works? The Border Gateway Protocol (BGP)
Chair of Network Architectures and Services - Prof. Carle Department of Computer Science Technical University of Munich How the Internet works? The Border Gateway Protocol (BGP) Edwin Cordeiro ilab2 Lecture
More informationBGP Policy Lab - Partial Routing
2016/09/08 10:01 1/6 BGP Policy Lab - Partial Routing BGP Policy Lab - Partial Routing Introduction The purpose of this exercise is to: Apply the concepts of BGP policy learned in class to achieve the
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 informationC-BGP User s Guide (version )
C-BGP User s Guide (version 1.1.20) Bruno Quoitin Sebastien Tandel Computing Science and Engineering Department Universite catholique de Louvain Louvain-la-Neuve, Belgium July 12, 2005 Abstract C-BGP is
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 information