Internet Measurement Huaiyu Zhu, Rim Kaddah CS538 Fall 2011
|
|
- Aron Briggs
- 5 years ago
- Views:
Transcription
1 Internet Measurement Huaiyu Zhu, Rim Kaddah CS538 Fall 2011
2 OUTLINE California Fault Lines: Understanding the Causes and Impact of Network Failures. Feng Wang, Zhuoqing Morley MaoJia Wang3, Lixin Gao and Randy Bush A Measurement Study on the Impact of Routing Events on End to End Internet Path Performance Daniel Turner, Kirill Levchenko, Alex C. Snoeren, and Stefan Savage.
3 OUTLINE California Fault Lines: Understanding the Causes and Impact of Network Failures. Feng Wang, Zhuoqing Morley MaoJia Wang3, Lixin Gao and Randy Bush A Measurement Study on the Impact of Routing Events on End to End Internet Path Performance Daniel Turner, Kirill Levchenko, Alex C. Snoeren, and Stefan Savage.
4 Why Study Failure Failure is a reality for large network Achieving high availability requires engineering the network to be robust to failure Designing mechanisms to effectively mitigate failures requires deep understanding of real failures
5 CENIC Network Serving California educational institutions Over 200 routers 5 years of data Three Types of Components: The Digital California (DC) network The High-Performance Research (HPR) network Customer-premises equipment (CPE)
6 Contribution Methodology to reconstruct historical failure events of CENIC network Using only commonly available data, No need for additional instrumentation Analyze the network based on failure measurement
7 Reconstruction What data are available to reconstruct a failure 4 years later? Syslog Describes interface state changes Router Configuration Files Maps interfaces to Links Operation announcements on mailing list Data are not intended for failure reconstruction!
8 Validation Internal consistency Using the administrator announcements to validate the event history reconstructed. External consistency CAIDA Skitter project (now Ark) validating UP. Route Views project validating DOWN.
9 Overview of Link Failures
10 Overview of Link Failures
11 Overview of Link Failures Vertical banding V1: a network-wide IS-IS configuration change requiring a router restart V2: a network-wide software upgrade V3: a network-wide configuration change in preparation for IPv6 Horizontal banding H1: a series of failures on a link between a core router and a County of Education office (hardware) H2: this link experienced over 33,000 short-duration failures (fiber cut)
12 CDFs of Individual Failure Events
13 Various Link Hardware Types
14 Cause of Failure
15 Failure Events
16 Summary Engineering for failure requires real data - Data has historically been difficult to obtain Methodology to perform historical failure analysis with low-quality data sources Shared our findings in the CENIC network - Reliability of individual components - Causes of failures - Impact of failure
17 OUTLINE California Fault Lines: Understanding the Causes and Impact of Network Failures. Feng Wang, Zhuoqing Morley MaoJia Wang3, Lixin Gao and Randy Bush A Measurement Study on the Impact of Routing Events on End to End Internet Path Performance Daniel Turner, Kirill Levchenko, Alex C. Snoeren, and Stefan Savage.
18 Key Questions How could routing events cause degraded end-to-end path performance? How topological properties and routing policies affect performance degradation?
19 Approach Study end-to-end performance under realistic topologies. Investigate several metrics to characterize the end-to-end loss, delay, and out-of-order packets. Characterize the kinds of routing changes that impact end-to-end path performance. Analyze the impact of topology, routing policies, MRAI timer and ibgp configurations on end-to-end path performance.
20 Experiment Methodology A multi-homed prefix BGP Beacon prefix: /24 Controlled Routing Changes Failover events: Beacon changes from the state of being connected to both providers to the state of being connected to a single provider. Recovery events: Beacon changes from the state of being connected to a single provider to the state of being connected to both providers. ISP1 ISP 2 ISP 1 ISP 2 ISP 1 ISP 2 Failover event Recovery event Beacon Beacon Beacon
21 Controlled Routing Changes 12 routing events every day 8 for beacon events: o Failover events o Recovery events 4 for resetting the Beacon Connectivity. Time schedule (GMT) for BGP Beacon routing transitions
22 Active Probing Goal: capture the impact of routing changes on the end-toend performance. From 37 PlanetLab hosts to the Beacon host (a host within the Beacon prefix). host B host A Internet ISP 1 ISP 2 Beacon host host C Three probing methods: - Back-to-back traceroutes - Back-to-back pings - UDP probing (50msec interval) Data Plane Performance metrics Pack loss Delay Out-of-order Active probing traceroute ping UDP probing
23 Packet Loss Loss burst: consecutive UDP probing packets lost during a routing change event. Failover Recovery
24 Packet Delay Roundtrip delays from the probe host to the Beacon host (clock skews problem when using one-way delays). Failover Recovery
25 Out-of-order Packets Number of reordering (number of packets out of order) Reordering offset Failover Recovery
26 How Routing Failures Occur (Failover)? Prefer-customer routing policy: routes received from a provider s customers are always preferred over those received from its peers. 0 R2 Provider 1 Provider 2 Peer link 0 R1 R R4 R6 0 R5 0 Customer link Beacon AS 0
27 How Routing Failures Occur (Failover)? (contd.) No-valley routing policy: peers do not transit traffic from one peer to another. Peer link R7 1 0 R8 Provider R R2 0 R1 R Peer link R R6 0 R5 0 Provider 1 Provider 2 Beacon AS 0
28 How Routing Failures Occur? (Recovery) ibgp constraint: a route received from an ibgp router cannot be transited to another ibgp router 1. Path 0 R3 recovery. 2. R3 sends the path to R2 3. R2 sends a withdrawal R1 path (0) to R1 4. R3 sends the recovery path to R1 5. R1 regains its connection to the Beacon Withdraw (2 0) Provider 1 R3 Path (0) R2 0 Beacon AS 0 Provider 2 R4
29 Summary During failover and recovery events Routing events impact packet loss significantly. Routing failures contribute to end-to-end packet loss significantly. Routing events can lead to long packet round-trip delays and reordering Routing policies and ibgp configuration play a major role in causing packet loss during routing events.
30 Discussion How could we prevent packet loss during path exploration? Would storing an alternative path in each router be a good idea? What are the downsides? How could we exploit the previous results to improve endto-end performance? How realistic could we consider the topology in the second paper?
31 References Feng Wang, Zhuoqing Morley MaoJia Wang, Lixin Gao and Randy Bush. A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance. SIGCOMM Feng Wang, Zhuoqing Morley MaoJia Wang, Lixin Gao and Randy Bush. Presentation on SIGCOMM Daniel Turner, Kirill Levchenko, Alex C. Snoeren, and Stefan Savage. California Fault Lines. SIGCOMM Daniel Turner, Kirill Levchenko, Alex C. Snoeren, and Stefan Savage. Presentation on SIGCOMM 2010.
Feng Wang, Zhuoqing Morley Mao, Jia Wang, Lixin Gao, Randy Bush. Presenter s Qihong Wu (Dauphin)
Feng Wang, Zhuoqing Morley Mao, Jia Wang, Lixin Gao, Randy Bush Presenter s Qihong Wu (Dauphin) Overview Routing Events vs Path Performance Routing events such as link failures or link repairs happen frequently
More informationA Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance
A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance Feng Wang University of Mass., Amherst fewang@ecs.umass.edu Zhuoqing Morley Mao University of Michigan zmao@eecs.umich.edu
More informationWatching Data Streams Toward a Multi-Homed Sink Under Routing Changes Introduced by a BGP Beacon
Watching Data Streams Toward a Multi-Homed Sink Under Routing Changes Introduced by a BGP Beacon Jun Li, Randy Bush, Zhuoqing Mao, Timothy Griffin, Matthew Roughan, Daniel Stutzbach, Eric Purpus Abstract.
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 informationThe Impact of Router Outages on the AS-Level Internet
The Impact of Router Outages on the AS-Level Internet Matthew Luckie* - University of Waikato Robert Beverly - Naval Postgraduate School *work started while at CAIDA, UC San Diego SIGCOMM 2017, August
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 informationHappy Packets: Some Initial Results
Happy Packets: Some Initial Results RIPE / Manchester, UK 2004.09.22 Randy Bush Timothy G. Griffin Z. Morley Mao Eric Purpus
More informationComputer Networks CS 552
Computer Networks CS 552 Badri Nath Rutgers University badri@cs.rutgers.edu Internet measurements-why? Why measure? What s the need? Do we need to measure? Can we just google it? What is the motivation?
More informationComputer Networks CS 552
Computer Networks CS 552 Badri Nath Rutgers University badri@cs.rutgers.edu 1. Measurements 1 Internet measurements-why? Why measure? What s the need? Do we need to measure? Can we just google it? What
More informationCalifornia Fault Lines: Understanding the Causes and Impact of Network Failures
California Fault Lines: Understanding the Causes and Impact of Network Failures Daniel Turner, Kirill Levchenko, Alex C. Snoeren, and Stefan Savage {djturner, klevchen, snoeren, savage}@cs.ucsd.edu Department
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 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 informationModule 14 Transit. Objective: To investigate methods for providing transit services. Prerequisites: Modules 12 and 13, and the Transit Presentation
ISP Workshop Lab Module 14 Transit Objective: To investigate methods for providing transit services. Prerequisites: Modules 12 and 13, and the Transit Presentation The following will be the common topology
More informationMeasuring and Characterizing IPv6 Router Availability
Measuring and Characterizing IPv6 Router Availability Robert Beverly, Matthew Luckie, Lorenza Mosley, kc claffy Naval Postgraduate School UCSD/CAIDA March 20, 2015 PAM 2015-16th Passive and Active Measurement
More informationConfiguring IP SLAs LSP Health Monitor Operations
Configuring IP SLAs LSP Health Monitor Operations This module describes how to configure an IP Service Level Agreements (SLAs) label switched path (LSP) Health Monitor. LSP health monitors enable you to
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 informationCS557 Spring 2013 Midterm Exam
CS557 Spring 2013 Midterm Exam Take Home Exam Due by 11:59 Friday 3/15/11 This exam has 11 pages, including this cover page. Do all your work on these exam sheets, use the backs of the pages if needed.
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 informationAS Connectedness Based on Multiple Vantage Points and the Resulting Topologies
AS Connectedness Based on Multiple Vantage Points and the Resulting Topologies Steven Fisher University of Nevada, Reno CS 765 Steven Fisher (UNR) CS 765 CS 765 1 / 28 Table of Contents 1 Introduction
More informationTable of Contents 1 System Maintaining and Debugging Commands 1-1
Table of Contents 1 System Maintaining and Debugging Commands 1-1 System Maintaining Commands 1-1 ping 1-1 tracert 1-4 System Debugging Commands 1-6 debugging 1-6 display debugging 1-7 i 1 System Maintaining
More informationPing, tracert and system debugging commands
Contents Ping, tracert and system debugging commands 1 Ping and tracert commands 1 ping 1 ping ipv6 5 tracert 7 tracert ipv6 9 System debugging commands 10 debugging 10 display debugging 11 i Ping, tracert
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 informationModule 10 An IPv6 Internet Exchange Point
ISP/IXP Networking Workshop Lab Module 10 An IPv6 Internet Exchange Point Objective: To investigate methods for connecting to an Internet Exchange Point. Prerequisites: Modules 1 to 4, and the Exchange
More informationModule 18 Transit. Objective: To investigate methods for providing transit services. Prerequisites: Modules 12 and 13, and the Transit Presentation
ISP/IXP Networking Workshop Lab Module 18 Transit Objective: To investigate methods for providing transit services. Prerequisites: Modules 12 and 13, and the Transit Presentation The following will be
More informationMeasurement of Highly Active Prefixes in BGP
1 Measurement of Highly Active Prefixes in BGP Ricardo V. Oliveira, Rafit Izhak-Ratzin, Beichuan Zhang, Lixia Zhang Abstract We conduct a systematic study on the pervasiveness and persistency of one specific
More informationCS 557 Internet Routing Policies
CS 557 Internet Routing Policies On Inferring and Characterizing Internet Routing Policies Feng Wang and Lixin Gao, 2003 Spring 2013 Characterizing Routing Policies Objective: Infer and characterize BGP
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 informationTable of Contents 1 System Maintenance and Debugging Commands 1-1
Table of Contents 1 System Maintenance and Debugging Commands 1-1 System Maintenance Commands 1-1 ping 1-1 ping ipv6 1-5 tracert 1-6 tracert ipv6 1-7 System Debugging Commands 1-8 debugging 1-8 display
More informationC. The ESP that is installed in the Cisco ASR 1006 Router does not support SSO.
Volume: 197 Questions Question No : 1 SSO was configured on a Cisco ASR 1006 Router by using two RPs. When the main RP failed, a service disruption occurred. What are two reasons that the SSO did not work?
More informationCisco IOS Optimized Edge Routing Command Reference
First Published: 2007-01-29 Americas Headquarters Cisco Systems, Inc. 170 West Tasman Drive San Jose, CA 95134-1706 USA http://www.cisco.com Tel: 408 526-4000 800 553-NETS (6387) Fax: 408 527-0883 THE
More informationPathlet Routing. P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica SIGCOMM (maurizio patrignani)
Pathlet Routing P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica SIGCOMM 2009 (maurizio patrignani) Reti di Calcolatori di Nuova Generazione http://www.dia.uniroma3.it/~rimondin/courses/rcng1011/
More informationTCP Nice: A Mechanism for Background Transfers
Improving Internet Availability and Reliability TCP : A Mechanism for Background Transfers Z. Morley Mao Lecture 7 Feb 2, 2004 Arun Venkataramani, Ravi Kokku, Mike Dahlin Laboratory of Advanced Systems
More informationMeasuring IPv6 Adoption
Measuring IPv6 Adoption Presenter: Johannes Zirngibl Technische Universität München Munich, 18. May 2017 Author: Jakub Czyz (University of Michigan) Mark Allman (International Computer Science Institute)
More informationEXAM TCP/IP NETWORKING Duration: 3 hours
SCIPER: First name: Family name: EXAM TCP/IP NETWORKING Duration: 3 hours Jean-Yves Le Boudec January 2013 INSTRUCTIONS 1. Write your solution into this document and return it to us (you do not need to
More informationLow-Rate TCP-Targeted DoS Attack Disrupts Internet Routing
Low-Rate TCP-Targeted DoS Attack Disrupts Internet Routing Ying Zhang University of Michigan wingying@umich.edu Z. Morley Mao University of Michigan zmao@umich.edu Jia Wang AT&T Labs Research jiawang@research.att.com
More informationHow does a router know where to send a packet next?
How does a router know where to send a packet next? The Problem Which path should packets take from A to B? A B R2 R R4 R3 C D 2 The Internet forwards packets hop-by-hop Data IP Address Next-hop A R B
More informationAchieving scale: Large scale active measurements from PlanetLab
Achieving scale: Large scale active measurements from PlanetLab Marc-Olivier Buob, Jordan Augé (UPMC) 4th PhD School on Traffic Monitoring and Analysis (TMA) April 15th, 2014 London, UK OneLab FUTURE INTERNET
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 informationPathlet Routing P. Brighten Godfrey Igor Ganichev, Scott Shenker, and Ion Stoica
Pathlet Routing P. Brighten Godfrey pbg@illinois.edu Igor Ganichev, Scott Shenker, and Ion Stoica {igor,shenker,istoica}@cs.berkeley.edu SIGCOMM 2009 Internet routing challenges Multipath reliability path
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 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 informationCOMPUTER NETWORK. Homework #3. Due Date: May 22, 2017 in class
Computer Network Homework#2 COMPUTER NETWORK Homework #3 Due Date: May 22, 2017 in class Question 1 Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes
More informationNetPilot: Automating Datacenter Network Failure Mitigation
NetPilot: Automating Datacenter Network Failure Mitigation Xin Wu, Daniel Turner, Chao-Chih Chen, David A. Maltz, Xiaowei Yang, Lihua Yuan, Ming Zhang Failures are Common and Harmful Network failures are
More informationDailyCatch: A Provider-centric View of Anycast Behaviour
DailyCatch: A Provider-centric View of Anycast Behaviour Stephen McQuistin University of Glasgow Sree Priyanka Uppu Marcel Flores Verizon Digital Media Services What is IP anycast? 2 What is IP anycast?
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline Continued from previous lecture on: Distance vector routing Link state routing IGP and EGP Interior gateway protocol, Exterior
More informationLecture 11: WAN Routing Alternatives"
Lecture 11: WAN Routing Alternatives" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Brighten Godfrey Lecture 11 Overview" WAN Internet routing challenges Pathlet routing 2 Internet
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 informationLARGE SCALE IP ROUTING
Building ISP Networks Xantaro Page 1 / 18 TABLE OF CONTENTS 1. LAB ACCESS 4 1.1 Accessing the Jumphost... 4 1.2 Access to your routers... 4 1.3 Local Network Topology... 5 1.4 Global Network Topology...
More informationChapter 5: Maintaining and Troubleshooting Routing Solutions
Chapter 5: Maintaining and Troubleshooting Routing Solutions CCNP TSHOOT: Maintaining and Troubleshooting IP Networks Course v6 1 Troubleshooting Network Layer Connectivity 2 Routing and Routing Data Structures
More informationUser-level Internet Path Diagnosis
User-level Internet Path Diagnosis Ratul Mahajan Neil Spring David Wetherall Thomas Anderson University of Washington Diagnosing performance of Internet paths is hard X X Multiple administrative domains
More informationRevealing the load-balancing behavior of YouTube traffic of interdomain links
Revealing the load-balancing behavior of YouTube traffic of interdomain links Ricky K. P. Mok + Vaibhav Bajpai*, Amogh Dhamdhere +, kc claffy + + CAIDA/ University of California San Diego * Technical University
More informationCS 5114 Network Programming Languages Control Plane. Nate Foster Cornell University Spring 2013
CS 5 Network Programming Languages Control Plane http://www.flickr.com/photos/rofi/0979/ Nate Foster Cornell University Spring 0 Based on lecture notes by Jennifer Rexford and Michael Freedman Announcements
More informationModule 19 Internet Exchange Points
Module 19 Internet Exchange Points ISP/IXP Networking Workshop Lab Objective: To investigate methods for connecting to an Internet Exchange Point. Prerequisites: Modules 12, 13 and 18, and the Exchange
More informationA Comparison of Overlay Routing and Intelligent BGP Route Control
A Comparison of Overlay Routing and Intelligent BGP Route Control Paper 397, Regular paper, 4 pages ABSTRACT The limitations of BGP routing in the Internet are often blamed for poor end-toend performance
More informationCOURSE OUTLINE: Course: CCNP Route Duration: 40 Hours
COURSE OUTLINE: Course: CCNP Route 300-101 Duration: 40 Hours CCNP Route Training Day 1: Connecting Remote Locations Principles of Static Routing Configuring an IPv4 Static Route Configuring a Static Default
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 informationStable Internet Route Selection
Stable Internet Route Selection Brighten Godfrey Matthew Caesar Ian Haken Scott Shenker Ion Stoica UC Berkeley pbg@cs.berkeley.edu NANOG 40 June 6, 2007 BGP instability: trouble control plane data plane
More informationIntroduction. Routing & Addressing: Multihoming 10/25/04. The two SIGCOMM papers. A Comparison of Overlay Routing and Multihoming Route Control
Introduction Routing & Addressing: Multihoming 10/25/04 Hong Tat Tong Two attempts to control/ensure best performance over the Internet Multihoming from the endpoints Overlay with some help from middle-boxes
More informationAnnouncements. CS 5565 Network Architecture and Protocols. Project 2B. Project 2B. Project 2B: Under the hood. Routing Algorithms
Announcements CS 5565 Network Architecture and Protocols Lecture 20 Godmar Back Project 2B due in 2 parts: Apr 29 and May 6 Extra Credit Opportunities: Expand simulator (and your implementation) to introduce
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 informationChristos Papadopoulos
CS557: Measurements Christos Papadopoulos Adapted by Lorenzo De Carli Outline End-to-End Packet Dynamics - Paxon99b Wireless measurements - Aguayo04a Note: both these studies are old, so the results have
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 informationChapter 7 Lab 7-1, Configuring BGP with Default Routing
Chapter 7 Topology Objectives Configure BGP to exchange routing information with two ISPs. Background The International Travel Agency (ITA) relies extensively on the Internet for sales. For this reason,
More informationNetworking Review & Grand Challenges
ing Review & Grand Challenges Brighten Godfrey CS 538 January 22 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Announcements Introducing Sangeetha Key dates posted Assignment release,
More informationInternet Routing Dynamics
Internet Routing Dynamics CS589 Lecture 2 Z. Morley Mao Jan 11, 2004 Z. Morley Mao, Winter 2005, CS589 1 Two types of Internet Routing Protocols Internet consists of roughly 19,000 Autonomous Systems What
More informationCisco Performance Routing
Cisco Performance Routing As enterprise organizations grow their businesses, the demand for real-time application performance and a better application experience for users increases. For example, voice
More informationCisco XR Series Service Separation Architecture Tests
Cisco XR 12000 Series Service Separation Architecture Tests Introduction In April 2005, Cisco Systems released the XR 12000 Series routers bringing the functionality of IOS XR to the edge of next generation
More informationBGP Scaling Techniques
BGP Scaling Techniques 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 informationChapter 16 OSPF Version 3 Commands
Chapter 16 OSPF Version 3 Commands NOTE: The OSPF version 3 configuration level is present only on HP devices that support IPv6. area Assigns OSPF version 3 areas. You can assign an IPv4 address or a number
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 informationEXAM TCP/IP NETWORKING Duration: 3 hours With Solutions
SCIPER: First name: Family name: EXAM TCP/IP NETWORKING Duration: 3 hours With Solutions Jean-Yves Le Boudec January 2016 INSTRUCTIONS 1. Write your solution into this document and return it to us (you
More informationOpen Source Routing. OSPF Testplan. Revision Date Author Comment Martin Winter Initial draft
Open Source Routing Revision Date Author Comment 2012-02-04 Martin Winter Initial draft Revision: February 4, 2012 23:47:46 by Martin Winter Page 1 of 17 1. INTRODUCTION... 3 1.1. WHAT THESE TESTS DON
More informationFlooding Attacks by Exploiting Persistent Forwarding Loops
Flooding Attacks by Exploiting Persistent Forwarding Jianhong Xia, Lixin Gao, Teng Fei University of Massachusetts at Amherst {jxia, lgao, tfei}@ecs.umass.edu ABSTRACT In this paper, we present flooding
More informationIn questo documento mettiamo in evidenza:
In questo documento mettiamo in evidenza: - Tabella di routing ISIS - Level 1 Level 2 router - ISIS database - Attached bit evaluation (ISIS overview) - ISIS interface - Connettività (ping e tracert) -
More informationPrimitives for Active Internet Topology Mapping: Toward High-Frequency Characterization
Primitives for Active Internet Topology Mapping: Toward High-Frequency Characterization Robert Beverly, Arthur Berger, Geoffrey Xie Naval Postgraduate School MIT/Akamai February 9, 2011 CAIDA Workshop
More informationAnalysis of Country-wide Internet Outages Caused by Censorship
CAIDA Workshop on BGP and Traceroute data August 22nd, 211- San Diego (CA), USA Analysis of Country-wide Internet Outages Caused by Censorship Alberto Dainotti - alberto@unina.it University of Napoli Federico
More informationCOM-208: Computer Networks - Homework 6
COM-208: Computer Networks - Homework 6. (P22) Suppose you are interested in detecting the number of hosts behind a NAT. You observe that the IP layer stamps an identification number sequentially on each
More informationBGP Convergence in Virtual Private Networks
BGP Convergence in Virtual Private Networks Dan Pei Jacobus Van der Merwe AT&T Labs Research {peidan,kobus}@research.att.com Abstract Multi-protocol label switching (MPLS) virtual private networks (VPNs)
More informationImportant Lessons From Last Lecture Computer Networking. Outline. Routing Review. Routing hierarchy. Internet structure. External BGP (E-BGP)
Important Lessons From Last Lecture 15-441 Computer Networking Inter-Domain outing BGP (Border Gateway Protocol) Every router needs to be able to forward towards any destination Forwarding table must be
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 informationRFC2547 Convergence Characterization and Optimization
RFC2547 Convergence Characterization and Optimization Clarence Filsfils cf@cisco.com Session Number 1 RFC2547 Convergence - Requirement 90%: Typical requirement:
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 informationAn overview on Internet Measurement Methodologies, Techniques and Tools
An overview on Internet Measurement Methodologies, Techniques and Tools AA 2011/2012 emiliano.casalicchio@uniroma2.it (Agenda) Lezione 2/05/2012 Part 1 Intro basic concepts ISP Traffic exchange (peering)
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 informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Distance vector routing! Link state routing! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol!
More informationUnderstanding Network Delay Changes Caused by Routing Events
Understanding Network Delay Changes Caused by Routing Events Himabindu Pucha 1, Ying Zhang 2, Z. Morley Mao 2, and Y. Charlie Hu 1 1 School of ECE, Purdue University, West Lafayette, IN 4797 2 Department
More informationInter-domain Routing. Outline. Border Gateway Protocol
Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea CS 640 2 Internet Structure Today CS 640 3 Route Propagation in the Internet Autonomous System (AS) corresponds to
More informationStrategies, approaches and ethical considerations
Strategies, approaches and ethical considerations q Internet design principles and measurements q Strategies and standards q Experimental approaches q Ethical considerations Design principles of the Internet
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 informationNetworking Review & Grand Challenges
ing Review & Grand Challenges CS 538 August 25 2011 slides 2010-2011 by Brighten Godfrey unless otherwise noted Undergraduate ing in Three Slides (including this one) Layering Application Application Transport
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 informationChapter 4: outline. Network Layer 4-1
Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 4.5 routing algorithms link
More informationCS Networks and Distributed Systems. Lecture 8: Inter Domain Routing
CS 3700 Networks and Distributed Systems Lecture 8: Inter Domain Routing Revised 2/4/2014 Network Layer, Control Plane 2 Data Plane Application Presentation Session Transport Network Data Link Physical
More informationLecture outline. Internet Routing Security Issues. Previous lecture: Effect of MinRouteAdver Timer. Recap of previous lecture
Lecture outline Internet Routing Security Issues Z. Morley Mao Lecture 3 Jan 14, 2003 Recap of last lecture, any questions? Existing routing security mechanisms - SBGP General threats to routing protocols
More informationIntroduction to Computer Networks
Introduction to Computer Networks Tian Song ( 嵩天 ), Ph.D., Assoc. Prof. songtian@bit.edu.cn Introduction to Computer Networks ICMP, ARP, DHCP, OSPF, BGP Tian Song ( 嵩天 ), Ph.D., Assoc. Prof. songtian@bit.edu.cn
More informationIT Certification Exams Provider! Weofferfreeupdateserviceforoneyear! h ps://
IT Certification Exams Provider! Weofferfreeupdateserviceforoneyear! h ps://www.certqueen.com Exam : JN0-343 Title : Juniper Networks Certified Internet Specialist (JNCIS-ENT) Version : DEMO 1 / 6 1.How
More informationOrganization of Product Documentation... xi
Contents Organization of Product Documentation... xi Chapter 1 Getting Started... 1-1 Introduction...1-1 Software Versions Covered...1-1 Audience...1-1 Conventions...1-1 Terminology...1-2 Support and Warranty
More informationLessons learnt from the Beijing Olympic Games
Lessons learnt from the Beijing Olympic Games Website Measurement Rocky K. C. Chang The Internet Infrastructure and Security Group The Hong Kong Polytechnic University October 28 1 Motivations Test and
More informationMultihoming with BGP and NAT
Eliminating ISP as a single point of failure www.noction.com Table of Contents Introduction 1. R-NAT Configuration 1.1 NAT Configuration 5. ISPs Routers Configuration 3 15 7 7 5.1 ISP-A Configuration 5.2
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 information