Practical Issues in Internet Measurement adapted from Mark Crovella and Balachander Krishnamurthy.

Slides:



Advertisements
Similar presentations
Routing Routing in an internetwork is the process of directing the transmission of data across two connected networks. Bridges seem to do this function.
Advertisements

Traffic Dynamics at a Commercial Backbone POP Nina Taft Sprint ATL Co-authors: Supratik Bhattacharyya, Jorjeta Jetcheva, Christophe Diot.
CCNA1 v3 Module 9 v3 CCNA 1 Module 9 JEOPARDY K. Martin Galo Valencia.
Logically Centralized Control Class 2. Types of Networks ISP Networks – Entity only owns the switches – Throughput: 100GB-10TB – Heterogeneous devices:
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
CCNA2 Module 4. Discovering and Connecting to Neighbors Enable and disable CDP Use the show cdp neighbors command Determine which neighboring devices.
Multi-Layer Switching Layers 1, 2, and 3. Cisco Hierarchical Model Access Layer –Workgroup –Access layer aggregation and L3/L4 services Distribution Layer.
11 TROUBLESHOOTING Chapter 12. Chapter 12: TROUBLESHOOTING2 OVERVIEW  Determine whether a network communications problem is related to TCP/IP.  Understand.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
1 A survey of Internet Topology Discovery. 2 Outline Motivations Internet topology IP Interface Level Router Level AS Level PoP Level.
Lesson 18-Internet Architecture. Overview Internet services. Develop a communications architecture. Design a demilitarized zone. Understand network address.
Analysis of BGP Routing Tables
Chapter 8 Administering TCP/IP.
On Power-Law Relationships of the Internet Topology CSCI 780, Fall 2005.
© 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.
Measuring ISP topologies with Rocketfuel Ratul Mahajan Neil Spring David Wetherall University of Washington ACM SIGCOMM 2002.
Robert Horn, Agfa Corporation
1 CS 4396 Computer Networks Lab The Internet. 2 A Definition On October 24, 1995, the FNC unanimously passed a resolution defining the term Internet.
Internet Traffic Management Prafull Suryawanshi Roll No - 04IT6008.
1 The Internet Introductory material. An overview lecture that covers Internet related topics, including a definition of the Internet, an overview of its.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
Prepared by The Regional Internet Registries [APNIC, ARIN, LACNIC and RIPE NCC]
DNS (Domain Name System) Protocol On the Internet, the DNS associates various sorts of information with domain names. A domain name is a meaningful and.
Internet Traffic Management. Basic Concept of Traffic Need of Traffic Management Measuring Traffic Traffic Control and Management Quality and Pricing.
Top-Down Network Design Chapter Nine Developing Network Management Strategies Oppenheimer.
Networking Basics Lesson 1 Introduction to Networks.
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
Objectives Configure routing in Windows Server 2008 Configure Routing and Remote Access Services in Windows Server 2008 Network Address Translation 1.
Chapter Three Network Protocols By JD McGuire ARP Address Resolution Protocol Address Resolution Protocol The core protocol in the TCP/IP suite that.
Architecting the Network Part 3 Geoff Huston Chief Scientist, Internet Telstra ISOC Workshop.
World Wide Web Aaditya Bhatia CS 147. Agenda History OSI model Hardware IP address DNS Server - Client Peer-to-peer Web-Sites Web programming Search engines.
An overview of IP addressing history and policy issues Leo Vegoda Number Resources Manager, IANA.
Communication Between Networks How the Internet Got Its Name.
Lecture 4: BGP Presentations Lab information H/W update.
1 TCP/IP Internetting ä Subnet layer ä Links stations on same subnet ä Often IEEE LAN standards ä PPP for telephone connections ä TCP/IP specifies.
IP Network Clearinghouse Solutions ENUM IP-Enabling The Global Telephone Directory Frank Estes Vice President , ext 224
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Connecting to the Network Networking for Home and Small Businesses.
SDX: A Software-Defined Internet eXchange Jennifer Rexford Princeton University
1 The Internet Introductory material. An overview lecture that covers Internet related topics, including a definition of the Internet, an overview of its.
BCP for ARP/ND Scaling for Large Data Centers
Presented by Rebecca Meinhold But How Does the Internet Work?
TCP/IP (Transmission Control Protocol / Internet Protocol)
Switch Features Most enterprise-capable switches have a number of features that make the switch attractive for large organizations. The following is a.
3.2 Software Fundamentals. A protocol is a formal description of digital message formats and the rules for exchanging those messages in or between computing.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Connecting to the Network Introduction to Networking Concepts.
Routing protocols. Static Routing Routes to destinations are set up manually Route may be up or down but static routes will remain in the routing tables.
Network Infrastructure Microsoft Windows 2003 Network Infrastructure MCSE Study Guide for Exam
Internet Protocols. ICMP ICMP – Internet Control Message Protocol Each ICMP message is encapsulated in an IP packet – Treated like any other datagram,
Using Routing and Remote Access Chapter Five. Exam Objectives in this Chapter:  Plan a routing strategy Identify routing protocols to use in a specified.
1 The Internet Introductory material. An overview lecture that covers Internet related topics, including a definition of the Internet, an overview of its.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Scaling IGP and BGP in Service Provider Networks.
Precision Measurements with the EVERGROW Traffic Observatory Péter Hága István Csabai.
APNIC IPv6 Allocation Update IPv6 SIG APNIC 14, Kitakyushu, Japan 4 September 2002.
J. Liebeher (modified by M. Veeraraghavan) 1 Introduction Complexity of networking: An example Layered communications The TCP/IP protocol suite.
2016/3/11 1 Data Link Layer. 2016/3/11 2 Two basic services of Data Link Allows the upper layers to access the media using techniques such as framing.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
NT1210 Introduction to Networking
Network Layer IP Address.
أمن المعلومات لـ أ. عبدالرحمن محجوب حمد mtc.edu.sd أمن المعلومات Information Security أمن المعلومات Information Security  أ. عبدالرحمن محجوب  Lec (5)
IPv4 shortage and CERN 15 January 2013
Indonesian Higher Education Network Backbone
Top-Down Network Design Chapter Nine Developing Network Management Strategies Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Architecting the Network Part 3
Web Development & Design Chapter 1, Sections 4, 5 & 6
The Internet Introductory material.
Indonesian Higher Education Network Backbone
Read this to find out how the internet works!
Indonesian Higher Education Network Backbone
Multicasting Unicast.
Presentation transcript:

Practical Issues in Internet Measurement adapted from Mark Crovella and Balachander Krishnamurthy

Where Can Measurements Be Made? IXP

Where Can Measurements Be Made? Local Area Network – Local testbeds – Complete control, precise measurements

Where Can Measurements Be Made? Inside a backbone – Routine measurements ensure availability scan for outages or attacks topology changes compliance with SLAs traffic trends – Inra-AS measurements SNMP: Simple Network Management Protocol Provisioning – macro: traffic shifts – micro: setting parameters of gateways etc.

Where Can Measurements Be Made? Entry points into a network – Gateway routers NetFlow or sFlow – Peering routers BGP Public or Private – IXP to direct links might trigger policy changes improve paths – Access routers residential customers to commercial servers performance monitoring SLA

Where Can Measurements Be Made? Internet Exchange Point (IXP) – Free or Fee-based – traffic patterns – ensure locality

Where Can Measurements Be Made? Wide Area Network – various places in the network – multi-site measurements simultaneous or over a period of time PlanetLab, M-Lab, RIPE Atlas, Ark, … – Representativeness Keynote

Role of Time in Measurements Capturing time accurately – True time t – Reported time C(t) – Offset: θ(t) = C(t) - t – Rate: First derivative of apparent time to true time ϒ(t) = dC(t)/dt – Skew: Difference between its rate and correct time skew = ϒ - 1 – Resolution: Smallest amount by which C(t) can change – Accuracy is more stringent requirement than zero skew and is harder to obtain – Resolution requirements diminish higher in protocol stack

Role of Time in Measurements Sources of Time Information – External Time Sources Radio clocks, GPS, CDMA – PC based clocks Hardware clock and Software clock Time Stamp Counter Synchronized Time – Synchronized clocks Network Time Protocol – Synchronizing measured times after the fact relative skew and offset

Role of Internet Directories and Databases Address registries Domain Name System (DNS) Internet Address and Routing Registries – Internet Assigned Numbers Authority (IANA) – Internet Routing Registry Clearinghouse for AS number mapping – Regional Internet Registries (RIR)

Role of Internet Directories and Databases

Domain Name System Measurement related issues in dealing with databases – Out-of-date – Old cache

Measurement Across Various Layers Issues in capturing data – Lower-level protocol data – Gathering packet traces and flows – Application level data gathering Changes to Infrastructure/Instrumentation Local vs Remote vs Distributed data gathering Measurement on Overlays