I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks
|
|
- Hubert Lee
- 6 years ago
- Views:
Transcription
1 I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks Nikhil Handigol With Brandon Heller, Vimal Jeyakumar, David Mazières, Nick McKeown NSDI 2014, SeaOle, WA April 2, 2014
2 Bug Story: Incomplete Handover A X Match: AcQon Src A, Dst B: Output to Y WiFi AP Y WiFi AP Z B 2
3 Network Outages make news headlines HosQng.com's New Jersey data center was taken down on June 1, 2010, igniqng a cloud outage and connec7vity loss for nearly two hours HosQng.com said the connecqvity loss was due to a so>ware bug in a Cisco switch that caused the switch to fail. On April 26, 2010, NetSuite suffered a service outage that rendered its cloud- based applicaqons inaccessible to customers worldwide for 30 minutes NetSuite blamed a network issue for the downqme. The Planet was rocked by a pair of network outages that knocked it off line for about 90 minutes on May 2, The outages caused disrupqons for another 90 minutes the following morning... InvesQgaQon found that the outage was caused by a fault in a router in one of the company's data centers. 3
4 TroubleshooQng Networks is Hard Today Forwarding State Forwarding State ping Forwarding State Forwarding State Forwarding State traceroute Lots and lots of graphs tcpdump/span/sflow SNMP Tedious and ad hoc Requires skill and experience Not guaranteed to provide helpful answers (source: NANOG Survey in AutomaQc Test Packet GeneraQon, Hongyi Zeng, et. al.) 4
5 We want complete network visibility ping SNMP Visibility Spectrum We want to be here traceroute sflow Complete visibility: every event that ever happened to every packet 5
6 Talk Outline 1. How to achieve complete network visibility An abstracqon: Packet History A plagorm: 2. Why achieving complete visibility is feasible Data compression MapReduce- style scale- out design 6
7 Packet History Forwarding State Forwarding State Forwarding State Forwarding State Packet history = Path taken by a packet + Header modificaqons + state encountered 7
8 Our TroubleshooQng Workflow Forwarding State Forwarding State Forwarding State Forwarding State 1. Record and store all packet histories 2. Query and use packet histories of errant packets 8
9 A plagorm to capture and filter packet histories of interest 9
10 Control Plane Flow Table State Recorder Postcard Collector 10
11 Match Control ACT Plane Flow Match Table ACT State Recorder Postcard Collector 11
12 Control Plane Flow Table State Recorder Postcard Collector 12
13 Control Plane Flow Table State Recorder Packet Header ID Output port Step 1: Generate postcards Postcard Collector Version Version - > Flow Table State 13
14 ReconstrucQng Packet Histories Step 2: Group postcards by generaqng packet Packet Header Packet Header ID Packet Output Header port ID Packet Output Header port Version ID Output port Version ID Output port Version Version 14
15 ReconstrucQng Packet Histories Step 3: Sort postcards using topology Topo- sort 15
16 1. <Match, AcQon> 2. <Match, AcQon> 3. <Match, AcQon> 4. <Match, AcQon> 5. <Match, AcQon> Control Plane Flow Table State Recorder 1. <Match, AcQon> 2. <Match, AcQon> 3. <Match, AcQon> 4. <Match, AcQon> 5. <Match, AcQon> <Match, AcQon> 2. <Match, AcQon> 3. <Match, AcQon> 4. <Match, AcQon> 5. <Match, AcQon> <Match, AcQon> 2. <Match, AcQon> 3. <Match, AcQon> 4. <Match, AcQon> 5. <Match, AcQon> Postcard Collector 16
17 Postcards Control Plane Flow Table State Recorder TroubleshooQng Apps Reachability errors IsolaQon violaqon Black holes Waypoint rouqng violaqon Postcard Collector Packet History Assembly API Packet History Filter: A regular- expression- like language to specify packet histories of interest Filtered Packet Histories TroubleshooQng TroubleshooQng TroubleshooQng ApplicaQon TroubleshooQng ApplicaQon ApplicaQon App 17
18 Bug Story: Incomplete Handover Packet History Filter Packet History Packet History Filter Pkts from server not reaching the client X WiFi AP Y WiFi AP Z Packet History X: inport: p0, outports: [p1] mods: [...] state version: 3 Y: inport p1, outports: [p3] mods:... X Y 18
19 TroubleshooQng Apps ndb: InteracQve network debugger ndb netwatch netwatch: Live network invariant monitor nprof: Hierarchical network profiler nprof netshark netshark: Network- wide wireshark 19
20 But will it scale? 20
21 Why generaqng postcards for every packet at every hop is crazy! Network Overhead 64 byte- postcard/pkt/hop Stanford Network: 5 hops avg, 1031 byte avg pkt 31% extra traffic! Processing Overhead Packet history assembly and filtering Storage Overhead 21
22 Why generaqng postcards for every not packet at every hop is ^ crazy! Cost is OK for low- uqlizaqon networks E.g., test networks, bring- up phase networks Single server can handle enqre Stanford traffic 22
23 Why generaqng postcards for every not packet at every hop is ^ crazy! Huge redundancy in packet header fields Only a few fields change IP ID, TCP seq. no. Postcards can be compressed to bytes/pkt Diff- based compression 23
24 Why generaqng postcards for every not packet at every hop is ^ crazy! Postcard processing is embarrassingly parallel Each packet history can be processed independent of other packet histories Assembly Filtering 24
25 Scaling Performance Postcards Compressed Postcard Lists Compressed Packet Histories Shuffle 25
26 Scaling Performance Postcards Compressed Postcard Lists Compressed Packet Histories Shuffle 26
27 Scaling Performance Postcards Compressed Postcard Lists Compressed Packet Histories Shuffle 27
28 Scaling Performance Postcards Compressed Postcard Lists Compressed Packet Histories Shuffle 28
29 Variants 29
30 - Assist moves postcard compression to switches Move postcard compression to switches with simple hardware mechanisms Shuffle 30
31 - HostAssist exploits visibility from the hypervisor Packet Header HV (1) Store packet header at the hypervisor (2) Add unique pkt ID Shuffle Mini- postcards contain only unique pkt ID and switch state version 31
32 Overhead ReducQon in Basic (naïve) : 31% extra traffic in Stanford backbone network - Assist: 7% Host- Assist: 3% 32
33 Takeaways Complete network visibility is possible Packet History: a powerful troubleshooqng abstracqon that gives complete visibility : a plagorm to capture and filter packet histories of interest Complete network visibility is feasible It is possible to collect and filter packet histories at scale 33
34 Every I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, David Mazie res, Nick McKeown {nikhilh,brandonh}@cs.stanford.edu, {jvimal,nickm}@stanford.edu, http: // www. scs. stanford. edu/ ~ dm/ addr/ Stanford University, Stanford, CA USA These authors contributed equally to this work API Abstract The complexity of networks has outpaced our tools to debug them; today, administrators use manual tools to diagnose problems. In this paper, we show how packet histories the full stories of every packet s journey through the network can simplify network diagnosis. To demonstrate the usefulness of packet histories and the practical feasibility of constructing them, we built, an extensible platform that captures packet histories and enables applications to concisely and flexibly retrieve packet 1. Host A cannot talk to Host B. Show me where packets from A intended for B are going, along with any header modifications. 2. I don t want forwarding loops in my network, even transient ones. Show me every packet that passes the same switch twice. 3. Some hosts are failing to grab IP addresses. hop://yuba.stanford.edu/netsight Show me where DHCP traffic is going in the network. 4. One port is experiencing congestion. Show me 34 the traffic sources causing the congestion.
I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks.
I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks. Paper by: Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, David Mazières, and Nick McKeown, Stanford University
More informationAutomatic Test Packet Generation
Automatic Test Packet Generation James Hongyi Zeng with Peyman Kazemian, George Varghese, Nick McKeown Stanford University, UCSD, Microsoft Research http://eastzone.github.com/atpg/ CoNEXT 2012, Nice,
More informationIntroduction to Software-Defined Networking UG3 Computer Communications & Networks (COMN)
Introduction to Software-Defined Networking UG3 Computer Communications & Networks (COMN) Myungjin Lee myungjin.lee@ed.ac.uk Courtesy note: Slides from course CPS514 Spring 2013 at Duke University and
More informationForwarding Plane Correctness. Nick McKeown Stanford University
Plane Correctness Nick McKeown Stanford University App App App App App App App App App App App Specialized Applications Specialized Operating System Specialized Hardware Windows (OS) Open Interface or
More informationLeveraging SDN Layering to Systema2cally Troubleshoot Networks
Leveraging SDN Layering to Systema2cally Troubleshoot Networks Brandon Heller Colin Sco/ Nick McKeown Sco= Shenker Andreas Wundsam Hongyi Zeng Sam Whitlock Vimalkumar Jeyakumar Nikhil Handigol James McCauley
More informationAutomatic Test Packet Generation
Automatic Test Packet Generation Hongyi Zeng, Peyman Kazemian, Nick McKeown University, Stanford, CA, USA George Varghese UCSD, La Jolla Microsoft Research, Mountain View, CA, USA https://github.com/eastzone/atpg/wiki
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer ICMP (5.6), Network Management(5.7) & SDN (5.1, 5.5, 4.4) Prof. Lina Battestilli Fall 2017 Outline 5.6 ICMP: The Internet Control Message
More informationChapter 5 Network Layer: The Control Plane
Chapter 5 Network Layer: The Control Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you
More informationChapter 5 Network Layer: The Control Plane
Chapter 5 Network Layer: The Control Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you
More informationCOMP211 Chapter 5 Network Layer: The Control Plane
COMP211 Chapter 5 Network Layer: The Control Plane All material copyright 1996-2016 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith
More informationNetwork Security: Network Flooding. Seungwon Shin GSIS, KAIST
Network Security: Network Flooding Seungwon Shin GSIS, KAIST Detecting Network Flooding Attacks SYN-cookies Proxy based CAPCHA Ingress/Egress filtering Some examples SYN-cookies Background In a TCP 3-way
More informationTinyOS meets IP -- finally
TinyOS meets IP -- finally David E. Culler THE Question If Wireless Sensor Networks represent a future of billions of information devices embedded in the physical world, why don t they run THE standard
More informationUsing Diagnostic Tools
Using Diagnostic Tools The Tools System Diagnostics page on the INVESTIGATE view provides several diagnostic tools that help troubleshoot various kinds of network problems and process monitors. Tech Support
More informationAn Assertion Language for Debugging SDN Applications
An Assertion Language for Debugging SDN Applications Ryan Beckett, X. Kelvin Zou, Shuyuan Zhang, Sharad Malik, Jennifer Rexford, and David Walker Princeton University {rbeckett, xuanz, shuyuanz, sharad,
More informationFormal Verification of Computer Switch Networks
Formal Verification of Computer Switch Networks Sharad Malik; Department of Electrical Engineering; Princeton Univeristy (with Shuyuan Zhang (Princeton), Rick McGeer (HP Labs)) 1 SDN: So what changes for
More informationSoftware-Defined Networking (SDN)
EPFL Princeton University 2 5 A p r 12 Software-Defined Networking (SDN) Third-party Enables new functionality through mability 2 1 at the risk of bugs 3 Software Faults Will make communication unreliable
More informationReal-time Blackhole Analysis with Hubble
Real-time Blackhole Analysis with Hubble Ethan Katz-Bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, Thomas Anderson University of Washington NANOG 40, June 2007 1 Global Reachability
More informationNetwork Monitoring using Test Packet Generation
Network Monitoring using Test Packet Generation Madhuram Kabra Modern Education Society s College of Engineering Pune, India Mohammed Sukhsarwala Modern Education Society s College of Engineering Pune,
More informationNetwork Layer: The Control Plane
Network Layer: The Control Plane 7 th Edition, Global Edition Jim Kurose, Keith Ross Pearson April 06 5- Software defined networking (SDN) Internet network layer: historically has been implemented via
More informationLecture 19: Network Layer Routing in the Internet
Lecture 19: Network Layer Routing in the Internet COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F
More informationSoftware Defined Networking
Software Defined Networking Jennifer Rexford COS 461: Computer Networks Lectures: MW 10-10:50am in Architecture N101 http://www.cs.princeton.edu/courses/archive/spr12/cos461/ The Internet: A Remarkable
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see
More informationRIPE75 - Network monitoring at scale. Louis Poinsignon
RIPE75 - Network monitoring at scale Louis Poinsignon Why monitoring and what to monitor? Why do we monitor? Billing Reducing costs Traffic engineering Where should we peer? Where should we set-up a new
More informationHeader Space Analysis Part I
Header Space Analysis Part I Peyman Kazemian With James Zeng, George Varghese, Nick McKeown Summer School on Formal Methods and Networks Cornell University June 2013 Recap of the last session Network TroubleshooPng
More informationLecture 16: Network Layer Overview, Internet Protocol
Lecture 16: Network Layer Overview, Internet Protocol COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
More informationSo#ware Defined Networking
The Internet: A Remarkable Story 2! Tremendous success From research experiment to global infrastructure So#ware Defined Networking Brilliance of under- specifying Network: best- effort packet delivery
More informationLecture 9. Address Resolution Protocol (ARP)
Lecture 9. Direct Datagram Forwarding: Address Resolution Protocol (ARP) G.Bianchi, G.Neglia, V.Mancuso Problem statement Routing decision for packet X has two possible outcomes: You are arrived to the
More informationBIGAP. Seamless Handover in High Performance Enterprise IEEE Networks. Anatolij Zubow, S. Zehl, A. Wolisz Technical University Berlin, Germany
BIGAP Seamless Handover in High Performance Enterprise IEEE 802.11 Networks Anatolij Zubow, S. Zehl, A. Wolisz Technical University Berlin, Germany Outline Motivation, System Model, Applications, Design
More informationICS 451: Today's plan
ICS 451: Today's plan ICMP ping traceroute ARP DHCP summary of IP processing ICMP Internet Control Message Protocol, 2 functions: error reporting (never sent in response to ICMP error packets) network
More informationTracking Packet Flow Using Path Analysis
CHAPTER 4 Tracking Packet Flow Using Path Analysis Path Analysis is an operations and diagnostic application that traces the connectivity between two specified points on your network and the physical and
More informationNetwork and Security: Introduction
Network and Security: Introduction Seungwon Shin KAIST Some slides are from Dr. Srinivasan Seshan Some slides are from Dr. Nick Mckeown Network Overview Computer Network Definition A computer network or
More informationAccess Switch VLAN Y Y.1 /24
Topology: Fa 0/1 VNC Server Fa 0/0 Port B Access Router Trunk VLAN X Access Switch VLAN Y Backbone Router 141.85.Y.1 /24 28.0.0.42 OSPF X.0.0.0/8 Port A 27.45.67.89 Work Station DHCP Server The Goal: Connect
More informationCOMP211 Chapter 4 Network Layer: The Data Plane
COMP211 Chapter 4 Network Layer: The Data Plane All material copyright 1996-2016 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.13 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram
More informationProtocols for Data Networks (aka Advanced Computer Networks)
Protocols for Data Networks (aka Advanced Computer Networks) Deadline: 19 March 2016 Programming Assignment 1: Introduction to mininet The goal of this assignment is to serve as an introduction to the
More informationGerência SDN. Baseado em slides do Nick McKeown e Survey disponível em:
Gerência SDN Baseado em slides do Nick McKeown e Survey disponível em: http://arxiv.org/abs/1406.0440 What are Software Defined Networks? App App App App App App App App App App App Specialized Applications
More informationExperiential Learning of Networks (Past, Present and Future)
Experiential Learning of Networks (Past, Present and Future) Apr 20, 2018 Dr. Ram P Rustagi ram@rprustagi.com rprustagi@ieee.org Resources https://acc.digital/experiential-learning/ https://www.rprustagi.com/elnt/
More informationThe Internetworking Problem. Internetworking. A Translation-based Solution
Cloud Cloud Cloud 1 The Internetworking Problem Internetworking Two nodes communicating across a network of networks How to transport packets through this heterogeneous mass? A B The Internetworking Problem
More informationNetwork Behavior Analysis
N E T W O R K O P E R AT I O N S. S I M P L I F I E D. FORWARD ENTERPRISE HIGHLIGHTS Forward Networks is the leader in Intent-based Networking and network assurance to automate the analysis and verification
More informationCSC 4900 Computer Networks: Routing Protocols
CSC 4900 Computer Networks: Routing Protocols Professor Henry Carter Fall 2017 Last Time Link State (LS) versus Distance Vector (DV) algorithms: What are some of the differences? What is an AS? Why do
More informationLecture 17: Network Layer Addressing, Control Plane, and Routing
Lecture 17: Network Layer Addressing, Control Plane, and Routing COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition:
More informationICS 351: Networking Protocols
ICS 351: Networking Protocols IP packet forwarding application layer: DNS, HTTP transport layer: TCP and UDP network layer: IP, ICMP, ARP data-link layer: Ethernet, WiFi 1 Networking concepts each protocol
More informationCompiling Path Queries
Compiling Path Queries Princeton University Srinivas Narayana Mina Tahmasbi Jen Rexford David Walker Management = Measure + Control Network Controller Measure Control Software-Defined Networking (SDN)
More informationREVIEW PAPER ON AUTOMATIC TEST PACKET GENERATION AND FAULT LOCALIZATION
Journal homepage: www.mjret.in ISSN:2348-6953 REVIEW PAPER ON AUTOMATIC TEST PACKET GENERATION AND FAULT LOCALIZATION Mr. Shrikant B. Chavan 1, Soumitra Das 2, Dr. D. Y. Patil School of Engineering, (Affiliated
More informationCSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca
CSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Administrivia IP out today. Your job: Find partners and tell us Implement
More informationvrealize Operations Management Pack for NSX for vsphere 2.0
vrealize Operations Management Pack for NSX for vsphere 2.0 This document supports the version of each product listed and supports all subsequent versions until the document is replaced by a new edition.
More information6. Correspondence relationship between Educational goals and Course goals
1. Course Title (Course Code) Fundamentals of Information Networks (2201) 2. Instructor Teruaki YOKOYAMA 3. Term Fall 2 4. Outline and Objectives In this course the students study the technologies for
More informationNetFlow Configuration Guide
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 SPECIFICATIONS AND INFORMATION
More informationStick to the Script: Monitoring The Policy Compliance of SDN Data Plane
Stick to the Script: Monitoring The Policy Compliance of SDN Data Plane Peng Zhang, Hao Li, Chengchen Hu, Liujia Hu, and Lei Xiong Department of Computer Science and Technology, Xi an Jiaotong University
More informationChapter 8. Network Troubleshooting. Part II
Chapter 8 Network Troubleshooting Part II CCNA4-1 Chapter 8-2 Network Troubleshooting Review of WAN Communications CCNA4-2 Chapter 8-2 WAN Communications Function at the lower three layers of the OSI model.
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
More informationCS 457 Lecture 11 More IP Networking. Fall 2011
CS 457 Lecture 11 More IP Networking Fall 2011 IP datagram format IP protocol version number header length (bytes) type of data max number remaining hops (decremented at each router) upper layer protocol
More informationSwitching and Routing projects description
Switching and Routing 2012-2013 projects description Outline Introduction to OpenFlow A case study The projects Additional information What s OpenFlow An open standard, which defines: An abstraction of
More informationLecture 20: Link Layer
Lecture 20: Link Layer COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F Kurose and K.W. Ross, All Rights
More informationScribe Notes -- October 31st, 2017
Scribe Notes -- October 31st, 2017 TCP/IP Protocol Suite Most popular protocol but was designed with fault tolerance in mind, not security. Consequences of this: People realized that errors in transmission
More informationCS419: Computer Networks. Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance
: Computer Networks Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance TCP performance We ve seen how TCP the protocol works But there are a lot of tricks required to make it work well Indeed,
More information2 5 A p r 12. Princeton University
EPFL 2 5 A p r 12 Princeton University So8ware-Defined Networking (SDN) Third-party program Enables new funchonality through programmability 2 at the risk of bugs 3 So8ware Faults Will make communicahon
More informationChapter 5 Network Layer: The Control Plane
Chapter 5 Network Layer: The Control Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you
More informationHands-On Troubleshooting IPTV with WireShark
Hands-On Course Description This Hands-On course will enable attendees to upgrade their knowledge about how Video and Television is carried over IP in state-of-the art systems. At the end of the course
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer IPv4, Format and Addressing,, IPv6 Prof. Lina Battestilli Fall 2017 Chapter 4 Outline Network Layer: Data Plane 4.1 Overview of Network layer
More informationSoftware Defined Networks and OpenFlow. Courtesy of: AT&T Tech Talks.
MOBILE COMMUNICATION AND INTERNET TECHNOLOGIES Software Defined Networks and Courtesy of: AT&T Tech Talks http://web.uettaxila.edu.pk/cms/2017/spr2017/temcitms/ MODULE OVERVIEW Motivation behind Software
More informationCS244a: An Introduction to Computer Networks
CS244a: An Introduction to Computer Networks Handout 4: Layer 3 and the Internet Protocol (IP) Nick McKeown Professor of Electrical Engineering and Computer Science, Stanford University nickm@stanford.edu
More informationReverse Traceroute. NSDI, April 2010 This work partially supported by Cisco, Google, NSF
Reverse Traceroute Ethan Katz-Bassett, Harsha V. Madhyastha, Vijay K. Adhikari, Colin Scott, Justine Sherry, Peter van Wesep, Arvind Krishnamurthy, Thomas Anderson NSDI, April 2010 This work partially
More informationMeasurement: Techniques, Strategies, and Pitfalls. Nick Feamster CS 7260 February 7, 2007
Measurement: Techniques, Strategies, and Pitfalls Nick Feamster CS 7260 February 7, 2007 Internet Measurement Process of collecting data that measure certain phenomena about the network Should be a science
More informationMeasurement: Techniques, Strategies, and Pitfalls. David Andersen CMU
Measurement: Techniques, Strategies, and Pitfalls David Andersen CMU 15-744 Many (most) slides in this lecture from Nick Feamster's measurement lecture Internet Measurement Process of collecting data that
More informationChapter 8. The Routing Table: A Closer Look
Chapter 8 The Routing Table: A Closer Look CCNA2-1 Chapter 8 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario. Thanks
More informationLIFEGUARD: Practical Repair of Persistent Route Failures
LIFEGUARD: Practical Repair of Persistent Route Failures Ethan Katz-Bassett (USC) Colin Scott, David Choffnes, Italo Cunha, Valas Valancius, Nick Feamster, Harsha Madhyastha, Tom Anderson, Arvind Krishnamurthy
More informationThe Keys to Monitoring Internal Web Applications
WHITEPAPER The Keys to Monitoring Internal Web Applications Much of the focus on applications today revolves around SaaS apps delivered from the cloud. However, many large enterprises are also required
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane Chapter 4: outline 4.1 Overview of Network layer data plane control plane 4.2 What s inside a router 4.3 IP: Internet Protocol datagram format fragmentation IPv4
More informationOur Narrow Focus Computer Networking Security Vulnerabilities. Outline Part II
Our Narrow Focus 15-441 15-441 Computer Networking 15-641 Lecture 22 Security: DOS Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Yes: Creating a secure channel for communication (Part I) Protecting
More informationLECTURE WK4 NETWORKING
LECTURE WK4 NETWORKING Workbook and Quiz Workbook o Due in WK5 o Must hand in a hard copy to the tutor as well as an online submission Quiz o In the practical class o 30mins to complete the quiz o Short,
More informationCSCD58 WINTER 2018 WEEK 6 - NETWORK LAYER PART 1. Brian Harrington. February 13, University of Toronto Scarborough
CSCD58 WINTER 2018 WEEK 6 - NETWORK LAYER PART 1 Brian Harrington University of Toronto Scarborough February 13, 2018 ADMIN Assignments Midterm after reading week (Feb 27) In class Covering everything
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 informationUsing NAT in Overlapping Networks
Using NAT in Overlapping Networks Document ID: 13774 Contents Introduction Prerequisites Requirements Components Used Conventions Configure Network Diagram Configurations Verify Troubleshoot Related Information
More informationAbstraction-Driven Network Verification and Design (a personal odyssey) Geoffrey Xie Naval Postgraduate School
Abstraction-Driven Network Verification and Design (a personal odyssey) Geoffrey Xie Naval Postgraduate School xie@nps.edu It started in 2004 A sabbatical at CMU Joined a collaborative project with AT&T
More information9. Wireshark I: Protocol Stack and Ethernet
Distributed Systems 205/2016 Lab Simon Razniewski/Florian Klement 9. Wireshark I: Protocol Stack and Ethernet Objective To learn how protocols and layering are represented in packets, and to explore the
More informationFlexible NetFlow - Top N Talkers Support
This document contains information about and instructions for using the Flexible NetFlow - Top N Talkers Support feature. The feature helps you analyze the large amount of data that Flexible NetFlow captures
More informationSC/CSE 3213 Winter Sebastian Magierowski York University CSE 3213, W13 L8: TCP/IP. Outline. Forwarding over network and data link layers
SC/CSE 3213 Winter 2013 L8: TCP/IP Overview Sebastian Magierowski York University 1 Outline TCP/IP Reference Model A set of protocols for internetworking The basis of the modern IP Datagram Exchange Examples
More informationDevoFlow: Scaling Flow Management for High Performance Networks
DevoFlow: Scaling Flow Management for High Performance Networks SDN Seminar David Sidler 08.04.2016 1 Smart, handles everything Controller Control plane Data plane Dump, forward based on rules Existing
More informationDeveloping Multipath TCP. Damon Wischik, Mark Handley, Costin Raiciu
Developing Multipath TCP Damon Wischik, Mark Handley, Costin Raiciu 1982 1984 1986 1988 1990 1992 1994 1996 1998 2000 2002 2004 2006 2008 2010 2 * * 1980 1982 1984 1986 1988 1990 1992 1994 1996 1998 2000
More informationHow does the Internet Work? The Basics: Getting a Web Page. The Basics: Getting a Web Page. Client-Server model. The Internet: Basics
How does the Internet Work? When you type a URL (Uniform Resource Locator) into a Web Browser and press Return, what do you think happens? That is, what steps do you think are required to obtain a web
More informationExperiment 2: Wireshark as a Network Protocol Analyzer
Experiment 2: Wireshark as a Network Protocol Analyzer Learning Objectives: To become familiarized with the Wireshark application environment To perform basic PDU capture using Wireshark To perform basic
More informationData Plane Verification and Anteater
Data Plane Verification and Anteater Brighten Godfrey University of Illinois Work with Haohui Mai, Ahmed Khurshid, Rachit Agarwal, Matthew Caesar, and Sam King Summer School on Formal Methods and Networks
More informationSynthesizing Adaptive Protocols by Selective Enumeration (SYNAPSE)
Synthesizing Adaptive Protocols by Selective Enumeration (SYNAPSE) Problem Definition Solution Approach Benefits to End User Talk Overview Metrics Summary of Results to Date Lessons Learned & Future Work
More informationCSCE 463/612 Networks and Distributed Processing Spring 2017
CSCE 46/6 Networks and Distributed Processing Spring 07 Network Layer III Dmitri Loguinov Texas A&M University April, 07 Original slides copyright 996-004 J.F Kurose and K.W. Ross Homework #4 Grading Default
More informationChapter 4 Network Layer: The Data Plane. Part A. Computer Networking: A Top Down Approach
Chapter 4 Network Layer: The Data Plane Part A All material copyright 996-06 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th Edition, Global Edition Jim Kurose,
More informationCollaborative Verification of Forward and Reverse Reachability in the Internet Data Plane
204 IEEE 22nd International Conference on Network Protocols Collaborative Verification of Forward and Reverse Reachability in the Internet Data Plane Hongkun Yang and Simon S. Lam Department of Computer
More informationDeveloping MapReduce Programs
Cloud Computing Developing MapReduce Programs Dell Zhang Birkbeck, University of London 2017/18 MapReduce Algorithm Design MapReduce: Recap Programmers must specify two functions: map (k, v) * Takes
More informationDebugging the Data Plane with Anteater
Debugging the Data Plane with Anteater Haohui Mai, Ahmed Khurshid Rachit Agarwal, Matthew Caesar P. Brighten Godfrey, Samuel T. King University of Illinois at Urbana-Champaign Network debugging is challenging
More informationUsing Flexible NetFlow Top N Talkers to Analyze Network Traffic
Using Flexible NetFlow Top N Talkers to Analyze Network Traffic Last Updated: September 4, 2012 This document contains information about and instructions for using the Flexible NetFlow--Top N Talkers Support
More informationIntroduction to sflow
More From Your Network Introduction to sflow Holger Hasenaug, Technical Consultant HP ProCurve Networking CCIE#6343 2004 Hewlett-Packard Development Company, L.P. The information contained herein is subject
More informationStealthwatch System v6.9.0 Internal Alarm IDs
Stealthwatch System v6.9.0 Internal Alarm IDs Copyrights and Trademarks 2017 Cisco Systems, Inc. All rights reserved. NOTICE THE SPECIFICATIONS AND INFORMATION REGARDING THE PRODUCTS IN THIS MANUAL ARE
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer Overview, Router Design, IP Sec 4.1. 4.2 and 4.3 Prof. Lina Battestilli Fall 2017 Chapter 4: Network Layer, Data Plane chapter goals: understand
More informationIEEE C802.16d-04/34. IEEE Broadband Wireless Access Working Group <
00-0-1 IEEE C0.1d-0/ Project Title Date Submitted Source(s) Re: IEEE 0.1 Broadband Wireless Access Working Group Improved Stack Diagram [00-0-1] David Johnston Sponsor Ballot Comment
More informationConfiguring NetFlow BGP Next Hop Support for Accounting and Analysis
Configuring NetFlow BGP Next Hop Support for Accounting and Analysis This document provides information about and instructions for configuring NetFlow Border Gateway Protocol (BGP) next hop support. This
More informationScamper. Matthew Luckie
Scamper http://www.wand.net.nz/scamper/ Matthew Luckie mjl@wand.net.nz Introduction It is coming up towards the end of a year s contract between the University of Waikato and WIDE that funded the development
More informationCS197U: A Hands on Introduction to Unix
CS197U: A Hands on Introduction to Unix Lecture 9: Network Basics J.D. DeVaughn-Brown University of Massachusetts Amherst Department of Computer Science jddevaughn@cs.umass.edu 1 Last time Subversion control
More informationNetwork Myths and Mysteries. Radia Perlman Intel Labs
Network Myths and Mysteries Radia Perlman Intel Labs radia.perlman@intel.com radia@alum.mit.edu 1 All opinions expressed herein Are mine alone 2 All opinions expressed herein Are mine alone hough I m sure
More informationExperiences with IPFIX-based Traffic Measurement for IPv6 Networks. Nakjung Choi, Hyeongu Son*, Youngseok Lee* and Yanghee Choi
Experiences with IPFIX-based Traffic Measurement for IPv6 Networks Nakjung Choi, Hyeongu Son*, Youngseok Lee* and Yanghee Choi Seoul National Univ *Chungnam National Univ 27. 8. 31 (Fri) SIGCOMM 27 IPv6
More informationVirtualization of networks
Virtualization of networks Virtualization of resources: powerful abstraction in systems engineering Computing examples: Virtual memory, virtual devices Virtual machines: e.g., Java IBM VM OS from 1960
More information