Cheleby: Subnet-level Internet Mapper
|
|
- Bertram Johnston
- 6 years ago
- Views:
Transcription
1 Cheleby: Subnet-level Internet Mapper ISM 2010 IMS-2 Workshop on ctive Internet Measurements Talha Oz, Hakan Kardes, Mehmet Gunes University of Nevada, Reno 02/09/10 San Diego Supercomputer Center, UCSD, La Jolla, C
2 Goal Build an efficient system that produces a map of the Internet such that lias IP addresses that belong to the same router, Star (*) occurrences that stand for the same router, IPs that belong to the same subnet are identified. Subnet-level Internet mapping 2
3 Outline Goal Subnet-level Internet Mapping Issues nonymous Routers Resolution Structural Graph Indeing Subnet Inference Distance Preservation lias IP ddresses Resolution lly, nalytical & Probe based (PR) Cheleby Mapping System Outer Space 3D Visualization Subnet-level Internet mapping 3
4 nonymous Routers nonymous routers do not respond to traceroute probes and appear as in traceroute output Same router may appear as in multiple traces. y y y y: S L H y: S H S Current daily raw topology data sets Sinclude ~ 20 million path traces with ~ 20 million occurrences of s along with L ~ 500K public IP addresses L S 1 2 The raw topology data is far from representing the underlying H sampled network topology H H : H L S y : H S y Subnet-level Internet mapping : nonymous Routers 4
5 nonymous Router Resolution S U K C N f Traces d--l-s-e d -- -W --f e-s-l--d e-s-u--c--f f--c---d f--c--u-s-e e e S U L L H W d Sampled network C W f d Resulting network Subnet-level Internet mapping : nonymous Routers 5
6 Previous pproaches Basic heuristics IP: Combine anonymous nodes between same known nodes [Bilir 05] Limited resolution NM: Combine all anonymous neighbors of a known node [Jin 06] High false positives y y S S U U L L H C z W W fter fter resolution resolution y S U L C W Resulting network z S U K C N z L H W Subnet-level Internet mapping : nonymous Routers 6 y Sampled network
7 Previous pproaches More theoretic approaches Graph minimization [Yao 03] Combine s as long as they do not violate two accuracy conditions: (1) Trace preservation condition and (2) distance preservation condition High compleity O(n 5 ) n is number of s ISOMP based dimensionality reduction [Jin 06] Build an nndistance matri then use ISOMP to reduce it to a n5 matri Distance: (1) hop count or (2) link delay High compleity O(n3) n is number of nodes Semisupervised Spectral Clustering [Shavitt 08] Clustering algorithm based on semi-supervised spectral embedding of all the nodes followed by clustering of the anonymous nodes in the projected space. node will not be chosen to be an unknown root if it shares two or more neighbors with an unknown root. Subnet-level Internet mapping : nonymous Routers 7
8 Structural Graph Indeing (SGI) Structural Graph Indeing graph data mining technique Inde all pre-defined substructures in a graph data Use of SGI for anonymous router resolution pply SGI to collected path traces Merge anonymous routers using identified structures Trace Preservation Condition Don t merge anonymous routers within the same trace Subnet distance as tie-breaker Subnet-level Internet mapping : nonymous Routers 8
9 Common Structures due to Rs C y2 C y2 Parallel -substring y1 y3 y1 y3 D w C y D w E z D w 9 D w E z D w C y E z Star C y F v C y D w F v E z Complete Bipartite C y E z C y D w E z Clique Subnet-level Internet mapping : nonymous Routers
10 Graph Indeing based Resolution Indeing Phase parallel star bipartite clique Resolution Phase parallel clique bipartite star Subnet-level Internet mapping : nonymous Routers 10
11 Outline Goal Subnet-level Internet Mapping Issues nonymous Routers Resolution Structural Graph Indeing Subnet Inference Distance Preservation lias IP ddresses Resolution lly, nalytical & Probe based (PR) Cheleby Mapping System Outer Space 3D Visualization Subnet-level Internet mapping 11
12 Subnet Inference Subnet resolution Identify IP addresses that are connected over the same medium IP1 IP1 IP2 IP3 IP2 IP3 Improve the quality of resulting topology map B B B B C D C D C C D D (underlying topology) (observed topology) (inferred topology) Subnet-level Internet mapping : Subnet Inference 12
13 Subnet Inference pproach V.P /24 / /16 / / /31 / /24 / /29 / / / / / /28 / /24 / / Subnet-level Internet mapping : Subnet Inference 13
14 Subnet Inference pproach Inferring Subnets Cluster IP addresses into maimal subnets up to a given size (e.g. /22) Distance analysis on candidate subnets to break them down as necessary IP1 IP2 IP3 IP4 IP5 IP6 IP7 IP8 /22 /25 /29 /26 /30 /31 /27 /27 subnet can have up to 2 5 IP addresses. IP9 Completeness: Ignore candidate subnets that have less than one quarter of their IP addresses present after additional probing Subnet-level Internet mapping : Subnet Inference 14
15 Inference with Distance Matri Obtain distance of each IP from 8 vantage points (VP) Only one IP at a subnet might be at a distance hop-1 per VP IPs after per-destination and per-packet load-balancers Get minimum hop (seen at any ICMP Paris Traceroute) of an IP per VP IP hops after a LB has lower trust Two rounds of computations Compensate for diamond asymmetry if per-destination LB VP: IP IP IP Subnet-level Internet mapping : Subnet Inference 15
16 Outline Goal Subnet-level Internet Mapping Issues nonymous Routers Resolution Structural Graph Indeing Subnet Inference Distance Preservation lias IP ddresses Resolution lly, nalytical & Probe based (PR) Cheleby Mapping System Outer Space 3D Visualization Subnet-level Internet mapping 16
17 IP lias Resolution e s.1 S s.2 l.1 L l.3 s.3 l.2 u.1 U u.3 u.2 f n.1 c.2 c.1 w.1 C c.3 k.1 c.4 K k.2 k.3 a.1 a.2 a.3 h.2 H h.3 h.1 h.4 d n.2 N n.3 w.2 W w.3 Traces d - h.4 - l.3 - s.2 - e d - h.4 - a.3 - w.3 - n.3 - f e - s.1 - l.1 - h.1 - d e - s.1 - u.1 - k.1 - c.1 - n.1 - f f - n.2 - c.2 - k.2 - h.2 - d f - n.2 - c.2 - k.2 - u.2 - s.3 - e Subnet-level Internet mapping : IP liases 17
18 IP lias Resolution Sampled network e S U K C N L H W f d s.3 e s.1 s.2 l.3 l.1 Sample map without alias resolution Subnet-level Internet mapping : IP liases u.1 k.1 c.1 n.1 u.2 k.2 c.2 n.2 h.1 d h.4 h.2 a.3 w.3 n.3 Traces d - h.4 - l.3 - s.2 - e d - h.4 - a.3 - w.3 - n.3 - f e - s.1 - l.1 - h.1 - d e - s.1 - u.1 - k.1 - c.1 - n.1 - f f - n.2 - c.2 - k.2 - h.2 - d f - n.2 - c.2 - k.2 - u.2 - s.3 - e 18 f
19 Previous pproaches Source IP ddress Based Method [Pansiot 98] Relies on a particular implementation of ICMP error generation. IP Identification Based Method (ally) [Spring 03] Relies on a particular implementation of IP identifier field, B B Many routers ignore direct probes. Dest = DNS Based Method [Spring 04] Relies on similarities in the host name structures Dest = sl-bb21-lon-14-0.sprintlink.net sl-bb21-lon-8-0.sprintlink.net, ID=100 B Dest = B Works when a systematic naming is used. Dest = B B, ID=103 ID=99 Record Route Based Method [Sherwood 06] Depends on router support to IP route record processing Subnet-level Internet mapping : IP liases 19
20 nalytical lias Resolution UTD no response no response liases MIT Subnet-level Internet mapping : IP liases 20
21 nalytical & Probe-based lias Resolution There is possibility of incorrect subnet assumption, a IP 1 IP 2 b IP 3 IP 4 c d IP 7 Two /30 subnets assumed as a /29, incorrect alignment of path traces. IP 8 e a sample network IP 9 f IP 4 and IP 8 are thought of as aliases. To prevent false positives, some conditions are defined Trace preservation, Distance preservation (probing component of PR), Completeness, Common neighbor. Subnet-level Internet mapping : IP liases 21
22 Outline Goal Subnet-level Internet Mapping Issues nonymous Routers Resolution Structural Graph Indeing Subnet Inference Distance Preservation lias IP ddresses Resolution lly, nalytical & Probe based (PR) Cheleby Mapping System Outer Space 3D Visualization Subnet-level Internet mapping 22
23 ChelebyMapping System DNS server Route Views Cheleby Server PlanetLab Node PlanetLab Node PlanetLab Node PlanetLab Node Region 1 Region 2 Region 3 Region 8 Subnet-level Internet mapping : Cheleby Mapping System 23
24 Outer Space 3D Visualization work by David Shelley Multiple zoom levels utonomous System-level Router-level Subnet-level idea Subnet-level Internet mapping : Cheleby Mapping System 24
25 Questions Subnet-level Internet mapping 25
Cheleby: Subnet Level Internet Topology
Cheleby: Subnet Level Internet Topology Mehmet Hadi Gunes with Hakan Kardes and Mehmet B. Akgun Department of Computer Science and Engineering University of Nevada, Reno Subnet Resolution A B C D genuine
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 informationAS Router Connectedness Based on Multiple Vantage Points and the Resulting Topologies
AS Router 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 / 62 Table of Contents 1 Introduction
More informationMeasured Impact of Tracing Straight. Matthew Luckie, David Murrell WAND Network Research Group Department of Computer Science University of Waikato
Measured Impact of Tracing Straight Matthew Luckie, David Murrell WAND Network Research Group Department of Computer Science University of Waikato 7 February 2010 The Problem Until recently, load balancing
More informationA Study on PoP Level Mapping
A Study on PoP Level Mapping Outline qnetwork Mapping qevaluation of Internet qthe reasons for Mapping Internet qinternet Mapping Levels qrelated Works qconclusion Network Mapping ARPANET 1969 ARPANET
More informationInternet Topology Research
Internet Topology Research Matthew Luckie WAND Network Research Group Department of Computer Science University of Waikato Internet Topology Why should we care? Impacts on the design and operation of routing
More informationToward Topology Dualism: Improving the Accuracy of AS Annotations for Routers
Toward Topology Dualism: Improving the ccuracy of S nnotations for Routers radley Huffaker, mogh Dhamdhere, Marina Fomenkov, kc claffy {bradley,amogh,marina,kc}@caida.org CID, University of California,
More informationTopic: Topology and Backbone Networking DisCarte: A Disjunctive Internet Cartographer
Topic: Topology and Backbone Networking DisCarte: A Disjunctive Internet Cartographer Sebastian Schlunke (schlunki@cs.tu-berlin.de) Seminar Internet Measurement Technische Universität Berlin WS 2008/2009
More informationIntroduction Problems and Improvements RR DLP DisCarte Results. DisCarte. A Disjunctive Internet Cartographer. Sebastian Schlunke
DisCarte A Disjunctive Internet Cartographer Sebastian Schlunke Seminar Internet Measurement Technische Universität Berlin February 23, 2009 Based on: DisCarte: A Disjunctive Internet Cartographer by R.
More informationInternet-Scale IP Alias Resolution Techniques
Internet-Scale IP Alias Resolution Techniques Ken Keys Cooperative Association for Internet Data Analysis (CAIDA) University of California, San Diego kkeys@caida.org This article is an editorial note submitted
More informationInternet Measurements. Motivation
Internet Measurements Arvind Krishnamurthy Fall 2004 Motivation Types of measurements Understand the topology of the Internet Measure performance characteristics Tools: BGP Tables Traceroute measurements
More informationImpact of Multi-Access Links on the Internet Topology Modeling
Impact of Multi-Access Links on the Internet Topology Modeling Mehmet Burak Akgun, Mehmet Hadi Gunes Department of Computer Science and Engineering University of Nevada, Reno Email: {makgun, mgunes}@cse.unr.edu
More informationResolving IP Aliases with Prespecified Timestamps
Resolving IP liases with Prespecified Timestamps Justine Sherry Ethan Katz-assett Mary Pimenova Harsha V. Madhyastha Thomas nderson rvind Krishnamurthy University of Washington University of California,
More informationImportance of IP Alias Resolution in Sampling Internet Topologies
Importance of IP Alias Resolution in Sampling Internet Topologies Mehmet H. Gunes and Kamil Sarac Global Internet Symposium 007, Anchorage, AK Introduction: Internet Mapping Topology measurement studies
More informationComparative Analysis of Internet Topology Data sets
Comparative Analysis of Internet Topology Data sets M. Abdullah Canbaz, Jay Thom, and Mehmet Hadi Gunes Department of Computer Science, University of Nevada Reno, Reno, Nevada 89431 Email: {mcanbaz, jthom,
More informationUpdates and Case Study
Archipelago Measurement Infrastructure Updates and Case Study Young Hyun CAIDA ISMA 2010 AIMS Workshop Feb 9, 2010 2 Outline Introduction Monitor Deployment Measurements & Collaborations Tools Development
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 informationDig into MPLS: Transit Tunnel Diversity
January 2015 Dig into MPLS: Transit Tunnel Diversity Yves VANAUBEL Pascal MÉRINDOL Jean-Jacques PANSIOT Benoit DONNET Summary Motivations MPLS Background Measurement Campaign Label Pattern Recognition
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 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 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 informationValidity of router responses for IP aliases resolution
Validity of router responses for IP aliases resolution Santiago Garcia-Jimenez, Eduardo Magaña, Mikel Izal and Daniel Morató Public University of Navarre, Campus Arrosadia, 31006 Pamplona, Spain santiago.garcia@unavarra.es
More informationThe Interconnection Structure of. The Internet. EECC694 - Shaaban
The Internet Evolved from the ARPANET (the Advanced Research Projects Agency Network), a project funded by The U.S. Department of Defense (DOD) in 1969. ARPANET's purpose was to provide the U.S. Defense
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 informationCMSC711 Project: Alias Resolution
CMSC711 Project: Alias Resolution Alap Karapurkar, Neeti Ogale, Layla Shahamat 1 Introduction As the Internet grows, acquiring accurate knowledge about its network topology becomes increasingly important.
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 information1 University of Würzburg. Institute of Computer Science Research Report Series
University of Würzburg Institute of Computer Science Research Report Series Measurement-based Topology and Performance Investigations of D-A-CH Research Networks Dominik Klein 1, Kurt Tutschku 2, Thomas
More informationNetwork Troubleshooting from End-Hosts. Renata Teixeira Laboratoire LIP6 CNRS and UPMC Sorbonne Universités
Network Troubleshooting from End-Hosts Renata Teixeira Laboratoire LIP6 CNRS and UPMC Sorbonne Universités Internet problems are hard to troubleshoot DNS? NAT? DHCP???? Net1 Stanford network Is my connection
More informationTable of Contents 1 System Maintaining and Debugging 1-1
Table of Contents 1 System Maintaining and Debugging 1-1 System Maintaining and Debugging 1-1 Ping 1-1 Introduction 1-1 Configuring Ping 1-1 Ping Configuration Example 1-2 Tracert 1-4 Introduction 1-4
More informationDisCarte: A Disjunctive Internet Cartographer
: A Disjunctive Internet Cartographer Rob Sherwood University of Maryland capveg@cs.umd.edu Adam Bender University of Maryland bender@cs.umd.edu Neil Spring University of Maryland nspring@cs.umd.edu ABSTRACT
More informationHynetd v0.2.4 Manual. (Hybrid Network Topology Discovery) Alessio Botta, Walter de Donato and Antonio Pescapè University of Naples Federico II
Hynetd v0.2.4 Manual (Hybrid Network Topology Discovery) Alessio Botta, Walter de Donato and Antonio Pescapè University of Naples Federico II January 24, 2007 Index 1 Required libraries... 3 2 License...
More informationHomework 3 Discussion
Homework 3 Discussion Address Resolution Protocol (ARP) Data Link Layer Network Layer Data Link Layer Network Layer Protocol Data Unit(PDU) Frames Packets Typical Device Switch/Bridge Router Range Local
More informationCopyright 2011 Sakun Sharma
Communication at Network Layer (Layer 3) Network layer is layer 3 of OSI Model. Network layer adds support of connecting multiple networks with each other. Network layer uses its own unique addressing
More informationTroubleshooting Cisco Express Forwarding Routing Loops
Troubleshooting Cisco Express Forwarding Routing Loops Document ID: 26083 Contents Introduction Prerequisites Requirements Components Used Conventions Network Diagram Problem Troubleshoot Solution Related
More informationPoP Level Mapping And Peering Deals
PoP Level Mapping And Peering Deals Mapping Internet Methodology Data Collection IP Classification to PoP PoP Geolocation PoP locations on Peering estimations Outline Internet Service Providers ISPs are
More informationPamplona-traceroute: topology discovery and alias resolution to build router level Internet maps
Pamplona-traceroute: topology discovery and alias resolution to build router level Internet maps Santiago Garcia-Jimenez, Eduardo Magaña, Daniel Morató and Mikel Izal Public University of Navarre, Campus
More informationLab 6.7.1: Ping and Traceroute
Topology Diagram Addressing Table Device Interface IP Address Subnet Mask Default Gateway R1-ISP R2-Central Eagle Server S0/0/0 10.10.10.6 255.255.255.252 N/A Fa0/0 192.168.254.253 255.255.255.0 N/A S0/0/0
More informationPalmtree:An IP Alias Resolution Algorithm with Linear Probing Complexity
Palmtree:An IP Alias esolution Algorithm with Linear Probing Complexity M. Engin Tozal, Kamil Sarac engintozal,ksarac@{utdallas.edu} The University of Texas at Dallas, Dept. of Computer Science ichardson,
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 informationThis is a sample Lab report from ECE 461 from previous years. L A B 6
This is a sample Lab report from ECE 461 from previous years. L A B 6 Part 1 1. o the source and destination M A C/IP addresses change when a packet traverses a bridge? Provide an explanation and include
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 informationEfficient solutions for the monitoring of the Internet
Efficient solutions for the monitoring of the Internet Chadi BARAKAT INRIA Sophia Antipolis, France Planète research group HDR defense January 22, 2009 Email: Chadi.Barakat@sophia.inria.fr WEB: http://www.inria.fr/planete/chadi
More informationContents. Ping, tracert, and system debugging commands 1 debugging 1 display debugging 2 ping 2 ping ipv6 5 tracert 7 tracert ipv6 9
Contents Ping, tracert, and system debugging commands 1 debugging 1 display debugging 2 ping 2 ping ipv6 5 tracert 7 tracert ipv6 9 i Ping, tracert, and system debugging commands debugging Syntax Default
More informationChapter 3 Review Questions
Chapter 3 Review Questions The following questions are designed to test your understanding of this chapter s material. For more information on how to get additional questions, please see www.lammle.com/ccn
More informationTHE HONG KONG POLYTECHNIC UNIVERSITY. Department of Computing. This is an open-book examination.
THE HONG KONG POLYTECHNIC UNIVERSITY Department of Computing This is an open-book examination. () Internetworking Protocols and Software 7 January 2013 3 hours [Answer all ten questions.] 2 Please answer
More informationInternetworking Protocols and Software (COMP416)
Internetworking Protocols and Software (COMP416) Assignment Three (due on 2 Dec. 2013) Rocky K. C. Chang 1) [10 MARKS] (TCP congestion control I) In this question, we revisit the congestion control problem
More informationCS459 Internet Measurements
CS459 Internet Measurements Introduction to Traceroute and iplane Spring 2015 Traceroute Tool used to trace the path from source to destination host. TCP/IP not designed for traceroute, so it is sometimes
More informationQuestion A B C D E F Points / 28 / 16 / 21 / 15 / 18 / 2
Carnegie Mellon Computer Science Department. 15-441 Spring 2005 Midterm Name: Andrew ID: INSTRUCTIONS: There are 15 pages (numbered at the bottom). Make sure you have all of them. Please write your name
More informationRouting Fundamentals. What Is Routing? Routing Information. Routing Requirements. Most of the necessary information is contained in the routing table
Routing Fundamentals What Is Routing? Routing is the process of forwarding an item from one location to another Routers forward traffic to a logical destination in a computer network Routers perform two
More informationCommunication Networks
Communication Networks Spring 2018 Q&A Session Rüdiger Birkner Tobias Bühler https://comm-net.ethz.ch/ ETH Zürich August 6 2018 Old exam from 2016 3 hours instead of 2.5 Topics which we did not discuss
More informationV Commands. virtual ip, page 2 virtual ipv6, page 5 vrf, page 8. Cisco Nexus 7000 Series NX-OS Intelligent Traffic Director Command Reference 1
virtual ip, page 2 virtual ipv6, page 5 vrf, page 8 1 virtual ip virtual ip To configure the virtual IPv4 address of an Intelligent Traffic Director (ITD) service, use the virtual ip command. To remove
More informationHynetd v0.2.5 Manual. Alessio Botta, Walter de Donato and Antonio Pescapè University of Naples Federico II
Hynetd v0.2.5 Manual (Hybrid Network Topology Discovery) Alessio Botta, Walter de Donato and Antonio Pescapè University of Naples Federico II November 22, 2007 Index 1 Required libraries... 3 2 License...
More informationIN the recent years, overlay networks have been increasingly
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 19, NO. 6, JUNE 2008 837 Scalable and Efficient End-to-End Network Topology Inference Xing Jin, Student Member, IEEE Computer Society, Wanqing
More informationVivaldi: : A Decentralized Network Coordinate System
Vivaldi: : A Decentralized Network Coordinate System Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris MIT CSAIL Presenter: Yi-Chao Chen 1 Introduction Design Issues Idea Algorithm Evaluation Model
More informationIRNC-SP: Sustainable data-handling and analysis methodologies for the IRNC networks
IRNC-SP: Sustainable data-handling and analysis methodologies for the IRNC networks Principle Investigator: kc claffy Presenter: Josh Polterock CAIDA NSF IRNC Workshop Arlington,
More informationCommunication Networks ( ) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner
Communication Networks (0368-3030) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University Allon Wagner Kurose & Ross, Chapters 5.5-5.6 (5 th ed.) Tanenbaum & Wetherall, Chapters 4.3.4
More informationNetWare Link-Services Protocol
44 CHAPTER Chapter Goals Describe the Network Link-Service Protocol. Describe routing with NLSP. Describe the data packet used by NLSP. Background The (NLSP) is a link-state routing protocol from Novell
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 informationRouting Algorithms. CS158a Chris Pollett Apr 4, 2007.
Routing Algorithms CS158a Chris Pollett Apr 4, 2007. Outline Routing Algorithms Adaptive/non-adaptive algorithms The Optimality Principle Shortest Path Routing Flooding Distance Vector Routing Routing
More informationTowards Systematic Design of Enterprise Networks
Towards Systematic Design of Enterprise Networks Geoffrey Xie Naval Postgraduate School In collaboration with: Eric Sung, Xin Sun, and Sanjay Rao (Purdue Univ.) David Maltz (MSR) Copyright 2008 AT&T. All
More informationCSE 123: Computer Networks
CSE 123: Computer Networks Homework 2 Solutions Total points = 50 Problems 1. The Domain Name System (DNS) [6 points] In the figure below, the first two steps are shown in the process of the local DNS
More informationCCNA Exam File with Answers. Note: Underlines options are correct answers.
CCNA Exam File with Answers. Note: Underlines options are correct answers. 1. Which of the following are ways to provide login access to a router? (choose all that apply) A. HTTP B. Aux Port /TELNET C.
More informationLink layer: introduction
Link layer: introduction terminology: hosts and routers: nodes communication channels that connect adjacent nodes along communication path: links wired links wireless links LANs layer-2 packet: frame,
More informationVivaldi: A Decentralized Coordinate System
Vivaldi: A Decentralized Coordinate System Frank Dabek, Russ Cox, Frans Kaashoek and Robert Morris ACM SIGCOMM Computer Communication Review. Vol.. No.. ACM, 00. Presenter: Andrew and Yibo Peer-to-Peer
More informationSibyl A Practical Internet Route Oracle
Sibyl A Practical Internet Route Oracle Ítalo Cunha1, Pietro Marchetta2, Matt Calder3, Yi-Ching Chiu3 Brandon Schlinker3, Bruno Machado1, Antonio Pescapè2 Vasileios Giotsas4, Harsha Madhyastha5, Ethan
More informationECE 697J Advanced Topics in Computer Networks
ECE 697J Advanced Topics in Computer Networks Network Measurement 12/02/03 Tilman Wolf 1 Overview Lab 3 requires performance measurement Throughput Collecting of packet headers Network Measurement Active
More informationEngr. Joseph Ronald Canedo's Note 1
Engr. Joseph Ronald Canedo's Note 1 IP Addressing & Subnetting Made Easy Working with IP Addresses Joseph Ronald Cañedo Introduction You can probably work with decimal numbers much easier than with the
More informationTable of Contents 1 Static Routing Configuration 1-1
Table of Contents 1 Static Routing Configuration 1-1 Introduction 1-1 Static Route 1-1 Default Route 1-1 Application Environment of Static Routing 1-2 Configuring a Static Route 1-2 Configuration Prerequisites
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 informationLecture 11: Fragmentation & Addressing. CSE 123: Computer Networks Stefan Savage
Lecture 11: Fragmentation & Addressing CSE 123: Computer Networks Stefan Savage So what does IP do? Addressing Fragmentation E.g. FDDI s maximum packet is 4500 bytes while Ethernet is 1500 bytes, how to
More informationUpdates and Analyses
Archipelago Measurement Infrastructure Updates and Analyses Young Hyun CAIDA ISMA 2009 AIMS Workshop Feb 12, 2009 2 Outline Focus and Architecture Monitor Deployment Measurements Future Work 3 Introduction
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 6.1: Internetworking Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527 Computer
More informationRevealing MPLS Tunnels Obscured from Traceroute
Revealing MPLS Tunnels Obscured from Traceroute Benoit Donnet Matthew Luckie Pascal Mérindol, Jean-Jacques Pansiot Université de Liège CAIDA / UC San Diego Université de Strasbourg Belgium USA France benoit.donnet@ulg.ac.be
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 informationMapping PoP-Level Connectivity of Large Content Providers
Mapping PoP-Level Connectivity of Large Content Providers Amir Farzad Reza Rejaie ABSTRACT Large content providers (CPs) are responsible for a large fraction of injected traffic to the Internet. They maintain
More informationAccelerating BFS Shortest Paths Calculations Using CUDA for Internet Topology Measurements
Accelerating BFS Shortest Paths Calculations Using CUDA for Internet Topology Measurements Eric Klukovich, Mehmet Hadi Gunes, Lee Barford, and Frederick C. Harris, Jr. Department of Computer Science and
More informationThe Internet Measurement Toolbox. Justine Sherry, University of University of Puget Sound April 12, 2010
The Internet Measurement Toolbox Justine Sherry, University of Washington @ University of Puget Sound April 12, 2010 Research does not occur in an ivory tower of monastic isolation This work is the effort
More informationMachine Learning using MapReduce
Machine Learning using MapReduce What is Machine Learning Machine learning is a subfield of artificial intelligence concerned with techniques that allow computers to improve their outputs based on previous
More informationMeasured impact of crooked traceroute
Measured impact of crooked traceroute Matthew Luckie, David Murrell Department of Computer Science University of Waikato Hamilton, New Zealand {mluckie,dmurrell}@waikato.ac.nz Amogh Dhamdhere, kc claffy
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 information521262S Computer Networks 2 (fall 2007) Laboratory exercise #2: Internetworking
521262S Computer Networks 2 (fall 2007) Laboratory exercise #2: Internetworking Name Student ID Signature In this exercise we will connect our LANs made in first exercise with routers and build an internet.
More informationIP Fast Reroute with Failure Inferencing
IP ast Reroute with ailure Inferencing Junling Wang Srihari Nelakuditi University of South arolina, olumbia Presenter: Sanghwan Lee Kookmin University, Seoul, Korea 1 Outline IP ast Reroute and xisting
More informationSingle Network: applications, client and server hosts, switches, access links, trunk links, frames, path. Review of TCP/IP Internetworking
1 Review of TCP/IP working Single Network: applications, client and server hosts, switches, access links, trunk links, frames, path Frame Path Chapter 3 Client Host Trunk Link Server Host Panko, Corporate
More informationICMP, ARP, RARP, IGMP
Internet Layer Lehrstuhl für Informatik 4 Raw division into three tasks: Data transfer over a global network Route decision at the sub-nodes Control of the network or transmission status Routing Protocols
More informationInferring Autonomous System Relationships in the Internet. Outline
Inferring Autonomous System Relationships in the Internet Lixin Gao Dept. of Electrical and Computer Engineering University of Massachusetts, Amherst http://www-unix.ecs.umass.edu/~lgao Outline Internet
More informationChapter 6. Delivery and Forwarding of IP Packets
Chapter 6 Delivery and Forwarding of IP Packets TCP/IP Protocol Suite 1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. OBJECTIVES: To discuss the delivery of
More informationNetwork Working Group Request for Comments: Juniper Networks D. Meyer Sprint September 2003
Network Working Group Request for Comments: 3609 Category: Informational R. Bonica MCI K. Kompella Juniper Networks D. Meyer Sprint September 2003 Status of this Memo Tracing Requirements for Generic Tunnels
More informationCCNA Access List Questions
CCNA Access List Questions Here you will find answers to CCNA Access list questions Note: If you are not sure about how to use Access list, please read my Access list tutorial Question 1 Your boss is learning
More informationQuantifying Violations of Destination-based Forwarding on the Internet
Quantifying Violations of Destination-based Forwarding on the Internet Tobias Flach, Ethan Katz-Bassett, and Ramesh Govindan University of Southern California November 14, 2012 Destination-based Routing
More informationNetworking Theory CSCI 201 Principles of Software Development
Networking Theory CSCI 201 Principles of Software Development Jeffrey Miller, Ph.D. jeffrey.miller@usc.edu Networking Overview IP Addressing DNS Ports NAT Subnets DHCP Test Yourself Outline USC CSCI 201L
More information===================================================================== Exercises =====================================================================
===================================================================== Exercises ===================================================================== 1 Chapter 1 1) Design and describe an application-level
More informationIntroduction to Intra-Domain Routing
Introduction to Intra-Domain Routing Stefano Vissicchio UCL Computer Science COMP3 Agenda We delve into network layer s main functionality. Setting Context Routing players. Intra-domain routing problem
More informationHomework 2: IP Due: 11:59 PM, Oct 19, 2017
CS68 Computer Networks Fonseca Homework : IP Due: :59 PM, Oct 9, 07 Contents IP Forwarding Routing More routing 4 Spanning Tree 4 IP Forwarding Answer the following questions based on the diagram below.
More informationP 5 : A Protocol for Scalable Anonymous Communications
P 5 : A Protocol for Scalable Anonymous Communications 1 P 5 : A Protocol for Scalable Anonymous Communications Rob Sherwood, Bobby Bhattacharjee, Aravind Srinivasan University of Maryland, College Park
More informationTowards Automated Identification of Security Zone Classification in Enterprise Networks
wards Automated Identification of Security Zone Classification in Enterprise Networks IBM: Hari Ramasamy, Birgit Pfitzmann, Nikolai Joukov, Jim Murray Georgia Tech: Cheng-Lin Tsao USENIX Hot-ICE 2011,
More informationInternet Control Message Protocol (ICMP)
Internet Control Message Protocol (ICMP) 1 Overview The IP (Internet Protocol) relies on several other protocols to perform necessary control and routing functions: Control functions (ICMP) Multicast signaling
More informationLecture 10: Addressing
Lecture 10: Addressing CSE 123: Computer Networks Alex C. Snoeren HW 2 due WEDNESDAY Lecture 10 Overview ICMP The other network-layer protocol IP Addresses Class-based addressing Subnetting Classless addressing
More informationPacket Tracer - Using Traceroute to Discover the Network (Instructor Version)
(Instructor Version) Instructor Note: Red font color or Gray highlights indicate text that appears in the instructor copy only. Topology Scenario The company you work for has acquired a new branch location.
More informationFixing Ally s Growing Pains with Velocity Modeling
Fixing Ally s Growing Pains with Velocity Modeling Adam Bender Dept. of Computer Science University of Maryland College Park, MD, USA bender@cs.umd.edu Rob Sherwood Dept. of Computer Science University
More informationTreeNET: Discovering and Connecting Subnets
TreeNET: Discovering and Connecting Subnets Jean-Francois Grailet, Fabien Tarissan, Benoit Donnet To cite this version: Jean-Francois Grailet, Fabien Tarissan, Benoit Donnet. TreeNET: Discovering and Connecting
More information