Henk Uijterwaal. IEPG, May 6, 2015. 1 Routing Beacons Henk Uijterwaal RIPE NCC New Projects Group IEPG May.

Slides:



Advertisements
Similar presentations
Update Damping in BGP Geoff Huston Chief Scientist, APNIC.
Advertisements

Henk Uijterwaal. APNIC, 6 February 2014, Amsterdam. 1 RIPE NCC Routing Information Service Status and plans Arife Coltekin, Luigi.
The Impact of Policy and Topology on Internet Routing Convergence NANOG 20 October 23, 2000 Abha Ahuja InterNap *In collaboration with.
Modeling Inter-Domain Routing Protocol Dynamics ISMA 2000 December 6, 2000 In collaboration with Abha, Ahuja, Roger Wattenhofer, Srinivasan Venkatachary,
Comparing IPv4 and IPv6 from the perspective of BGP dynamic activity Geoff Huston APNIC February 2012.
Delayed Internet Routing Convergence due to Flap Dampening Z. Morley Mao Ramesh Govindan, Randy Katz, George Varghese
Part V: BGP Beacons -- A n Infrastructure for BGP Monitoring.
BGP route propagation between neighboring domains Renata Teixeira Laboratoire LIP6 – CNRS University Pierre et Marie Curie – Paris 6 with Steve Uhlig (Delft.
BGP trends of an AS Looking under the hood and diagnosing the noise. Stephan Millet Network Engineer Telstra.
Robotics-Based Location Sensing using Wireless Ethernet By Andrew M. Ladd, Kostas E. Bekris, Algis Rudys, Guillaume Marceau, Lydia E. Kavraki, Dan S. Wallach.
Global IP Network Mobility – APNIC 19 Global IP Network Mobility using Border Gateway Protocol (BGP) Brian L. Skeen
Part IV: BGP Routing Instability. March 8, BGP routing updates  Route updates at prefix level  No activity in “steady state”  Routing messages.
Internet Routing Instability
2006 – (Almost another) BGP Year in Review A BRIEF update to the 2005 report 18 October 2006 IAB Routing Workshop Geoff Huston APNIC.
Consensus Routing: The Internet as a Distributed System John P. John, Ethan Katz-Bassett, Arvind Krishnamurthy, and Thomas Anderson Presented.
1 BGP Anomaly Detection in an ISP Jian Wu (U. Michigan) Z. Morley Mao (U. Michigan) Jennifer Rexford (Princeton) Jia Wang (AT&T Labs)
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.
Quantitative Analysis of BGP Route Leaks Benjamin Wijchers Benno Overeinder.
1 Measurement of Highly Active Prefixes in BGP Ricardo V. Oliveira, Rafit Izhak-Ratzin, Beichuan Zhang, Lixia Zhang GLOBECOM’05.
Distributed Route Aggregation on the Global Network (DRAGON) João Luís Sobrinho 1 Laurent Vanbever 2, Franck Le 3, Jennifer Rexford 2 1 Instituto Telecomunicações,
1 Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network Jian Wu (University of Michigan) Z. Morley Mao (University.
Network Resilience: Exploring Cascading Failures Vishal Misra Columbia University in the City of New York Joint work with Ed Coffman, Zihui Ge and Don.
Interdomain Routing and The Border Gateway Protocol (BGP) Courtesy of Timothy G. Griffin Intel Research, Cambridge UK
Analysis of BGP Routing Tables
Internet Routing Instability Labovitz et al. Sigcomm 1997 Largely adopted from Ion Stoica’s slide at UCB.
BGP: Inter-Domain Routing Protocol Noah Treuhaft U.C. Berkeley.
Delayed Internet Routing Convergence Craig Labovitz, Abha Ahuja, Abhijit Bose, Farham Jahanian Presented By Harpal Singh Bassali.
Next steps in interdomain routing research (why measurements are not enough to decide about it) Steve Uhlig Université catholique de Louvain, Belgium
More on BGP Check out the links on politics: ICANN and net neutrality To read for next time Path selection big example Scaling of BGP.
Impact of Configuration Errors on DNS Robustness Vasileios Pappas, Zhiguo Xu, Songwu Lu, Daniel Massey, Andreas Terzis, Lixia Zhang SIGCOMM 2004 Presented.
March 22, 2002 Simple Protocols, Complex Behavior (Simple Components, Complex Systems) Lixia Zhang UCLA Computer Science Department.
IPv4 to IPv6 network migration by Rodney Smith For CS
Root cause analysis of BGP routing dynamics Matt Caesar, Lakshmi Subramanian, Randy H. Katz.
DARPA NMS PI Meeting November 14, 2002 Understanding BGP in Action Dan Massey USC/ISI.
RIS Resource Allocations A special report on an endangered species …
Allocations vs Announcements A comparison of RIR IPv4 Allocation Records with Global Routing Announcements Geoff Huston May 2004 (Activity supported by.
Henk Uijterwaal. NANOG-26, October 29, New Services from the RIPE NCC Henk Uijterwaal.
BCNET Conference April 29, 2009 Andree Toonk BGPmon.net Prefix hijacking! Do you know who's routing your network? Andree Toonk
© 2001, Cisco Systems, Inc. A_BGP_Confed BGP Confederations.
Inter-Domain Routing Trends Geoff Huston APNIC March 2007.
A Firewall for Routers: Protecting Against Routing Misbehavior1 June 26, A Firewall for Routers: Protecting Against Routing Misbehavior Jia Wang.
BGP topics to be discussed in the next few weeks: –Excessive route update –Routing instability –BGP policy issues –BGP route slow convergence problem –Interaction.
Routing Convergence Dan Massey Colorado State University.
Netlantis - SwiNOG7 - Bern 1/12 THE NETLANTIS PROJECT Speaker: Pascal Gloor.
A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance Feng Wang 1, Zhuoqing Morley Mao 2 Jia Wang 3, Lixin Gao 1,
On Understanding of Transient Interdomain Routing Failures Feng Wang, Lixin Gao, Jia Wang, and Jian Qiu Department of Electrical and Computer Engineering.
1 Quantifying Path Exploration in the Internet Ricardo Oliveira, Rafit Izhak-Ratzin, Lixia Zhang, UCLA Beichuan Zhang, UArizona Dan Pei, AT&T Labs -- Research.
By, Matt Guidry Yashas Shankar.  Analyze BGP beacons which are announced and withdrawn, usually within two hour intervals.  The withdraws have an effect.
L. Apricot 2001 Kuala Lumpur. 1 Routing Information Service (RIS) Antony Antony, Thomas Franchetti, Henk Uijterwaal, Daniel Karrenberg.
RIPE 46: IPv6 WG 03 September 2003 Hotel Krasnapolsky, Amsterdam Jeroen Massar IPv6 Routing Table Anomalies.
A S I A P A C I F I C N E T W O R K I N F O R M A T I O N C E N T R E Autonomous System Numbers How to describe Routing Policy.
Contractual Relationship Requirement for End Users Implementation update policy proposal
HLP: A Next Generation Interdomain Routing Protocol Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker,
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—7-1 Optimizing BGP Scalability Using BGP Route Dampening.
A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance Feng Wang 1, Zhuoqing Morley Mao 2 Jia Wang 3, Lixin Gao 1,
. APNIC Routing Information Service (RIS) Arife Coltekin, Luigi Corsello, Henk Uijterwaal, Daniel Karrenberg RIPE-NCC.
Thoughts on TEIN2 Operation and Collaboration Xing Li
Henk Uijterwaal. RIPE 42, 28 February 2016, Amsterdam. / 1 A first look at the effects of the Ebone shutdown Henk Uijterwaal.
1 Effective Diagnosis of Routing Disruptions from End Systems Ying Zhang Z. Morley Mao Ming Zhang.
1 Investigating occurrence of duplicate updates in BGP announcements Jong Han Park 1, Dan Jen 1, Mohit Lad 2, Shane Amante 3, Danny McPherson 4, Lixia.
1 APNIC Open Address Policy Meeting Special Interest Group Session March 2nd, Korea, Seoul.
Connecting an Enterprise Network to an ISP Network
Jian Wu (University of Michigan)
René Wilhelm & Henk Uijterwaal RIPE NCC APNIC21, 18 September 2018
More Specific Announcements in BGP
The real-time Internet routing observatory
Identifying problematic inter-domain routing issues
Routing Experiments Chen-Nee Chuah, Sonia Fahmy, Denys Ma,
AS15169.
Sapphire/Slammer Worm
Presentation transcript:

Henk Uijterwaal. IEPG, May 6, Routing Beacons Henk Uijterwaal RIPE NCC New Projects Group IEPG May 6, 2015

Henk Uijterwaal. IEPG, May 6, Motivation Lots of studies looking at route flapping, flap dampening, BGP behavior under stress, … –Craig Labovitz et al, SIGCOMM 2000 –Morley Mao et al, SIGCOMM 2002 –… Most of these studies require prefixes that are announced or withdrawn at known times This is known as a BGP Beacon

Henk Uijterwaal. IEPG, May 6, RIPE NCC RIS Limited amount of beacons available so-far –2 or 3, usually for a limited time RIPE NCC RIS has 9 route collectors all over the world Got a /19 for this Assigned a /24 to each collector

Henk Uijterwaal. IEPG, May 6, BGP Beacons Announced at 0, 4, 8, 12, 16, 20 GMT Withdrawn at 2, 6, 10, 14, 18, 22 GMT Active since 30/9/2002 Data at: Prefix (224+n).0/24 –N=0 … 8 for the 9 route collectors

Henk Uijterwaal. IEPG, May 6, All Beacons PrefixSource AS UpstreamContactStart date /243927AS2914, AS1 Randy Bush10-Aug /245637AS3701, AS2914 Dave Meyer4-Sep /241221AS1221Geoff Huston25-Sep /243944AS2914, AS8001 Andrew Partan24-Oct (224+n).0/ 24

Henk Uijterwaal. IEPG, May 6, First look at the data First results: –Code written on a transatlantic flight –Not thoroughly checked –RIS beacons only –All disclaimers apply October 2002 data Not all prefixes had transit at the start

Henk Uijterwaal. IEPG, May 6, Definition of an event All BGP updates for a prefix seen by a peer when a prefix is announced or withdrawn –Announce events –Withdraw events Parameters: –T start : MIN (time of first BGP update, 7200) –T end : MIN (time of last BGP update, 7200) –# BGP updates seen –Minimum AS path length –Maximum AS path length –Final AS path length

Henk Uijterwaal. IEPG, May 6, Number of BGP updates per event  Remote  Local  Remote  Local

Henk Uijterwaal. IEPG, May 6, Latency for first BGP update

Henk Uijterwaal. IEPG, May 6, Latency for last BGP update

Henk Uijterwaal. IEPG, May 6, Time that a prefix is unstable (T end -T start )

Henk Uijterwaal. IEPG, May 6, Propagation of announce events (Color=RRC, Shape=Prefix)

Henk Uijterwaal. IEPG, May 6, Propagation of withdraw events (Color=RRC, Shape=Prefix)

Henk Uijterwaal. IEPG, May 6, Path length after announce and during withdraw

Henk Uijterwaal. IEPG, May 6, Conclusion Latency roughly consistent with previous studies Same effect for path expansions as previous studies Lots of questions, lots of work left

Henk Uijterwaal. IEPG, May 6, Other new stuff from the RIPE NCC

Henk Uijterwaal. IEPG, May 6, RIS IPv6 routing tables are now being collected –History of the IPv6 routing table –Raw data only –About 350 prefixes Results –Hot spots webpage –Martians, the list you don’t want to be on

Henk Uijterwaal. IEPG, May 6, Test Traffic Measurements One way delay measurements, need synchronized clocks GPS hard to install CDMA recently became available –Needs clock signal, from base stations –No need to see the sky –US, Australia, Korea, … Clock is more expensive, installation much cheaper Contact me for details

Henk Uijterwaal. IEPG, May 6, IPv6 version IPv6 networks so-far –Tunneled over v4 –Performance monitoring was an afterthought Several native IPv6 network now operational –Interested in performance measurements from the start Use existing products: RIPE NCC TTM Porting Shipping in December

Henk Uijterwaal. IEPG, May 6, Questions, Discussion