Some Observations on Network Failures NANOG 15 Craig Labovitz.

Slides:

Advertisements

Similar presentations

Multihoming and Multi-path Routing

Advertisements

Logically Centralized Control Class 2. Types of Networks ISP Networks – Entity only owns the switches – Throughput: 100GB-10TB – Heterogeneous devices:

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,

Routing Basics.

Comparing IPv4 and IPv6 from the perspective of BGP dynamic activity Geoff Huston APNIC February 2012.

Advanced Networks 1. Delayed Internet Routing Convergence 2. The Impact of Internet Policy and Topology on Delayed Routing Convergence.

Delayed Internet Routing Convergence Craig Labovitz, Microsoft Research Abha Ahuja, University of Michigan Farnam Jahanian, University of Michigan Abhit.

CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon.

1 Experimental Study of Internet Stability and Wide-Area Backbone Failure Craig Labovitz, Abha Ahuja Merit Network, Inc Presented by Changchun Zou.

Internet Routing Instability

The need for BGP AfNOG Workshops Philip Smith. “Keeping Local Traffic Local”

Scalability & Stability of the Internet Infrastructure Farnam Jahanian Department of EECS University of Michigan.

Analysis of BGP Routing Tables

(c) Anirban Banerjee, Winter 2005, CS-240, 2/1/2005. The Impact of Internet Policy and Topology on Delayed Routing convergence C. Labovitz, A. Ahuja, R.

Delayed Internet Routing Convergence Craig Labovitz, Abha Ahuja, Abhijit Bose, Farham Jahanian Presented By Harpal Singh Bassali.

Dynamics of Hot-Potato Routing in IP Networks Renata Teixeira (UC San Diego) with Aman Shaikh (AT&T), Tim Griffin(Intel),

Next steps in interdomain routing research (why measurements are not enough to decide about it) Steve Uhlig Université catholique de Louvain, Belgium

Protecting the BGP Routes to Top Level DNS Servers NANOG-25, June 11, 2002 UCLA Lan Wang Dan Pei Lixia Zhang USC/ISI Xiaoliang Zhao Dan Massey Allison.

A a secure peering. RIB table dump by attributes in order to save space. References 1. RouteViews, 2. RIPE,

Impact of BGP Dynamics on Intra-Domain Traffic Patterns in the Sprint IP Backbone Sharad Agarwal, Chen-Nee Chuah, Supratik Bhattacharyya, Christophe Diot.

ROUTING PROTOCOL IGRP. REVIEW 4 Purpose of Router –determine best path to destination –pass the frames to the destination 4 Protocols –routed - used by.

© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Considering the Advantages of Using BGP.

MPLS L3 and L2 VPNs Virtual Private Network –Connect sites of a customer over a public infrastructure Requires: –Isolation of traffic Terminology –PE,

1 Network Topology Measurement Yang Chen CS 8803.

UNICAST ROUTING PROTOCOLS Major Functions:  Define the domain of operation (Internal/External to the ISPs), and interaction with other protocols.

Inter-domain Routing Outline Border Gateway Protocol.

TUNDRA The Ultimate Netflow Data Realtime Analysis Jeffrey Papen Yahoo! Inc.

Dr. John P. Abraham Professor University of Texas Pan American Internet Routing and Routing Protocols.

Scaling IXPs Scalable Infrastructure Workshop. Objectives  To explain scaling options within the IXP  To introduce the Internet Routing Registry at.

TCOM 515 Lecture 6.

Measuring ISP Toplogies with Rocketfuel Neil Spring, Ratul Mahajan, and David Wetherall Presented By: David Deschenes March 25, 2003.

BGP ANYCAST Simulations Using GTNetS (work in progress) Talal Jaafar Georgia Tech & CAIDA.

1 Routing. 2 Routing is the act of deciding how each individual datagram finds its way through the multiple different paths to its destination. Routing.

Architecting the Network Part 3 Geoff Huston Chief Scientist, Internet Telstra ISOC Workshop.

Nanog 14, Atlanta Interesting Peering Activities at the Exchange Points 1 Naiming Shen Cisco Systems.

Border Gateway Protocol Presented BY Jay Purohit & Rupal Jaiswal GROUP 9.

APAN 2000 Conference1 Internet Backbone Routing Masaki Hirabaru ISIT, Japan / Merit Network, US.

More on Internet Routing A large portion of this lecture material comes from BGP tutorial given by Philip Smith from Cisco (ftp://ftp- eng.cisco.com/pfs/seminars/APRICOT2004.

BGP topics to be discussed in the next few weeks: –Excessive route update –Routing instability –BGP policy issues –BGP route slow convergence problem –Interaction.

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,

T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Inter-domain routing Some slides used with.

On Understanding of Transient Interdomain Routing Failures Feng Wang, Lixin Gao, Jia Wang, and Jian Qiu Department of Electrical and Computer Engineering.

A Light-Weight Distributed Scheme for Detecting IP Prefix Hijacks in Real-Time Lusheng Ji†, Joint work with Changxi Zheng‡, Dan Pei†, Jia Wang†, Paul Francis‡

APAN 2000 Conference1 Internet Backbone Routing Masaki Hirabaru ISIT, Japan / Merit Network, US.

1 Quantifying Path Exploration in the Internet Ricardo Oliveira, Rafit Izhak-Ratzin, Lixia Zhang, UCLA Beichuan Zhang, UArizona Dan Pei, AT&T Labs -- Research.

Eliminating Packet Loss Caused by BGP Convergence Nate Kushman Srikanth Kandula, Dina Katabi, and Bruce Maggs.

Routing in the Inernet Outcomes: –What are routing protocols used for Intra-ASs Routing in the Internet? –The Working Principle of RIP and OSPF –What is.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Scaling IGP and BGP in Service Provider Networks.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Connecting a Multihomed Customer to a Single Service.

© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—2-1 BGP Transit Autonomous Systems Forwarding Packets in a Transit AS.

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,

1 Effective Diagnosis of Routing Disruptions from End Systems Ying Zhang Z. Morley Mao Ming Zhang.

Inter-domain Routing Outline Border Gateway Protocol.

The Impact of Internet Policy and Topology on Delayed Routing Convergence.

A survey of Internet routing reliability Presented by Kundan Singh IRT internal talk April 9, 2003.

Fall, 2001CS 6401 Switching and Routing Outline Routing overview Store-and-Forward switches Virtual circuits vs. Datagram switching.

Configuration for routing example

Abha Ahuja InterNap Craig Labovitz Microsoft Research

Keeping local stuff local

COMP 3270 Computer Networks

Introduction to Internet Routing

BGP Overview BGP concepts and operation.

Connecting an Enterprise Network to an ISP Network

Department of Computer and IT Engineering University of Kurdistan

© 2006 ITT Educational Services Inc.

BGP Issues BGP is a reachability protocol ISP issues

Internet Connection Sharing

Using Topological Mapping to Manage & Secure Large Networks NANOG23: October 23, 2001

Sapphire/Slammer Worm

Presentation transcript:

Some Observations on Network Failures NANOG 15 Craig Labovitz

Observations Goal: Model Internet topological changes Lots of strange BGP routing Strange BGP routing went away What causes remaining BGP topological and policy changes? –Not just count flaps, but study how routing tables changes over extended periods –Not end-to-end

Internet Failures Analysis Look at default-free BGP announcements from multiple large providers –Long lived (60 % of 9 months) –Consider stable if covered by less specifics –15 minute filter window –Mean-time failure, repair and availability Case study regional network

What We Did Lots of probe machines –Mae-East, Mae-West, Paix, PacBell, AADs A default-free collector at UM –Routeviews Multi-hop EBGP 6 providers US, Canada, Europe and Japan (300,000 routes) Case study of regional backbone (OSPF, IBGP/BGP) 42 gigabytes and four years of logged routing packets

RouteTracker Peer with ISP routers Log all routing packets to disk Maintain statistics

MTBF

Route Fail-Over

MTTR

Availability

Default-Free Route Availability

Backbone MTR

Network Failures Michnet Backbone Failures 11/ /98

Observations Internet significantly less availability than PSTN (99.99% +) Low mean time to change

Next Steps Host other routeviews machines? –Merit has several FreeBSD desktop boxes Looking for peers…