Mapa de Topología usando sondas RIPE Atlas

Slides:



Advertisements
Similar presentations
CPSC Network Layer4-1 IP addresses: how to get one? Q: How does a host get IP address? r hard-coded by system admin in a file m Windows: control-panel->network->configuration-
Advertisements

Measuring the Deployment of IPv6: Topology, Routing, and Performance Amogh Dhamdhere, Matthew Luckie, Bradley Huffaker, kc claffy (CAIDA / UC San Diego)
COS 461 Fall 1997 Routing COS 461 Fall 1997 Typical Structure.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Introduction to IPv4 Introduction to Networks.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
By Hitesh Ballani, Paul Francis, Xinyang Zhang Slides by Benson Luk for CS 217B.
1 A survey of Internet Topology Discovery. 2 Outline Motivations Internet topology IP Interface Level Router Level AS Level PoP Level.
Heuristics for Internet Map Discovery Ramesh Govindan USC/Information Sciences Institute Joint work with Hongsuda Tangmunarunkit.
Network Monitoring for Internet Traffic Engineering Jennifer Rexford AT&T Labs – Research Florham Park, NJ 07932
Network Measurement Bandwidth Analysis. Why measure bandwidth? Network congestion has increased tremendously. Network congestion has increased tremendously.
Measuring ISP topologies with Rocketfuel Ratul Mahajan Neil Spring David Wetherall University of Washington ACM SIGCOMM 2002.
1 Network Topology Measurement Yang Chen CS 8803.
Information-Centric Networks07b-1 Week 7 / Paper 2 NIRA: A New Inter-Domain Routing Architecture –Xiaowei Yang, David Clark, Arthur W. Berger –IEEE/ACM.
Network Layer4-1 NAT: Network Address Translation local network (e.g., home network) /24 rest of.
Unicast Routing Protocols  A routing protocol is a combination of rules and procedures that lets routers in the internet inform each other of changes.
Quantifying the Causes of Path Inflation Neil Spring, Ratul Mahajan, and Thomas Anderson Presented by Luv Kohli COMP November 24, 2003.
P2PSIP diagnostics Song Haibin draft-zheng-p2psip-diagnose-02
Objectives: Chapter 5: Network/Internet Layer  How Networks are connected Network/Internet Layer Routed Protocols Routing Protocols Autonomous Systems.
Sebastian Castro CAIDA NIC Chile DNS Operations Workshop – July, 2007 DNS load visualization.
Issues with Inferring Internet Topological Attributes Lisa Amini ab, Anees Shaikh a, Henning Schulzrinne b a IBM T.J. Watson Research Center b Columbia.
TDTS21: Advanced Networking Lecture 7: Internet topology Based on slides from P. Gill and D. Choffnes Revised 2015 by N. Carlsson.
David Wetherall Professor of Computer Science & Engineering Introduction to Computer Networks Hierarchical Routing (§5.2.6)
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.
Transport Layer3-1 Network Layer Every man dies. Not every man really lives.
INTERNET MEASUREMENT INTERNET MAPPING OVERHEAD MINIMIZATION  Intra- and inter-monitor redundancy reduction IBRAHIM ETHEM COSKUN University of Nevada,
George Michaelson, Geoff Huston APNIC Measuring IPv6 Users.
1/18 Evaluating Potential Routing Diversity for Internet Failure Recovery *Chengchen Hu, + Kai Chen, + Yan Chen, *Bin Liu *Tsinghua University, + Northwestern.
ITP 457 Network Security Networking Technologies III IP, Subnets & NAT.
Inter-domain Routing Outline Border Gateway Protocol.
Topology Discovery Using an Address Prefix Stopping Rule Benoit Donnet Joint work with Timur Friedman Eunice 2005 – Madrid (Spain)
1 On the Impact of Route Monitor Selection Ying Zhang* Zheng Zhang # Z. Morley Mao* Y. Charlie Hu # Bruce M. Maggs ^ University of Michigan* Purdue University.
Interaction and Animation on Geolocalization Based Network Topology by Engin Arslan.
Homework 4 Out: Fri 2/24/2017 In: Fri 3/10/2017.
Chapter 4: Network Layer
Multi Node Label Routing – A layer 2.5 routing protocol
An Ongoing Initiative Arjan Xhelaj – RASH Daniele Arena – NaMeX
Comparative Analysis of Internet Topology Data Sets
Measuring IXP Interconnectivity
Comparative Analysis of Internet Topology Data Sets
Improved Algorithms for Network Topology Discovery
(How the routers’ tables are filled in)
ICMP ICMP – Internet Control Message Protocol
COMPUTER NETWORKS CS610 Lecture-33 Hammad Khalid Khan.
Chapter 4: Network Layer
COMP 3270 Computer Networks
TODAY’S TENTATIVE AGENDA
How do we decide where to deploy to next?
RESOLVING IP ALIASES USING DISTRIBUTED SYSTEMS
The Internet: A System of Interconnected Autonomous Systems
Module Summary BGP is a path-vector routing protocol that allows routing policy decisions at the AS level to be enforced. BGP is a policy-based routing.
(How the routers’ tables are filled in)
Extending IP to Low-Power, Wireless Personal Area Networks
Measured Impact of Crooked Traceroute
Pong: Diagnosing Spatio-Temporal Internet Congestion Properties
ECE453 – Introduction to Computer Networks
Inter-domain Routing Outline Homework #3 solutions
Chapter 4: Network Layer
Overview The Internet (IP) Protocol Datagram format IP fragmentation
Chapter 4: Network Layer
Measuring the Measurers: How is Atlas Used?
Universal Looking Glass
Chapter 4: Network Layer
Multipath tracing with Paris Traceroute
Lecture 26: Internet Topology CS 765: Complex Networks.
RIPE Atlas Viktor Naumov R&D Software Engineer
An Empirical Evaluation of Wide-Area Internet Bottlenecks
AS15169.
YIN-YANG ninjaX tracerouting
Computer Networks Protocols
The Elusive Internet Flattening: 10 Years of IXP Growth
Presentation transcript:

Mapa de Topología usando sondas RIPE Atlas Sebastian Castro -- NZRS MAT-WG, RIPE 73, Madrid

En esta presentación Motivación Objetivos IP Topology Map RIPE 73

Mapping a country’s Internet Topology using RIPE Atlas Sebastian Castro -- NZRS MAT-WG, RIPE 73, Madrid

Motivation Improve understanding of the Internet connectivity at a country level Started with New Zealand, applicable to any country Checking with evidence about common (mis)conceptions Better informed decisions Finding oddities, strange behavior Traffic destined to the country leaving the country Use and benefit of IXs IP Topology Map RIPE 73

Goals Create reproducible research By making code available Methodology available Data available Generate a visual representation of BGP adjacencies derived from IP paths Added with analytics Allow anybody to explore and draw their own conclusions IP Topology Map RIPE 73

Methodology Use RIPE Atlas probes as starting point Generate and collect as many IP paths as possible Select a reasonable number/quality of destinations RIPE Atlas probes public address Curated list of popular sites (Alexa minus undesirable sites) Active IPv4 addresses in the country address space BGP views + https://censys.io datasets Select reasonable traffic to use UDP traceroute unreliable ICMP Paris available TCP traceroute testing pending IP Topology Map RIPE 73

Methodology Deal with incompleteness You can’t map to ASN Star nodes Host that don’t respond to ICMP probing Private addresses Non-routable addresses Some internal routing within ISP AWS IXP addresses Most of them visible using PeeringDB IP Topology Map RIPE 73

Methodology Patching up the path Hop Name AS Guessed AS Probe 17594 133579 Private 17594-1 Priv * X0 131.203.224.57 9503 122.56.118.165 4648 125.236.192.9 4771 125.236.218.204 Patching up the path Star nodes (addresses not answering) and private addresses can’t be mapped to ASN Assume inter-AS edges will answer ICMP with public addresses Assume start/private nodes happen inside AS. IP Topology Map RIPE 73

Code IpTopologyMap https://github.com/NZRS/IpTopologyMap Fetch BGP data using BGPStream (CAIDA) Determine country’s IPv4 address space from RIR and BGP data Select sources and destinations Schedule traceroutes Collect results Combine Visualize IP Topology Map RIPE 73

Results NZ IP Topology Map Legend Red: IX Blue: In-country AS http://ip.topology.net.nz/NZ _20160922/ Legend Red: IX Blue: In-country AS Yellow: Secondary country Green: any other country Orange: Tier1 IP Topology Map RIPE 73

A view of NZ Metadata 78 probes 32225 traces Trace length Observations 68.67% complete 31.33% incomplete Trace length 10 hops +/- 4 Observations Most influential providers are Australian New IXPs are gaining traction AKL-IX and MegaIX APE and WIX are well established Big providers peer with each other SPARK and CLIX/Vodafone IP Topology Map RIPE 73

Results Spain Topology Metadata 115 probes 65052 traces Complete: 72.27% Incomplete: 27.73% Trace length 12 +/- 4 IP Topology Map RIPE 73

A view of ES IZFE as big as AS8903 (BT) Telefonica not quite as big as expected Three IXs identified ESPANIX – 3 entries CATNIX NIXVAL IP Topology Map RIPE 73

Your time to play Clicking in a node highlights the neighbors Display Organization, number of detected peers and country Clicking an edge shows the addresses involved in that edge Data used is available as JSON file Network representation in GraphML format IP Topology Map RIPE 73

Related work CAIDA IXP Country Jedy https://www.caida.org/research/topology/ IXP Country Jedy https://github.com/emileaben/ixp-country-jedi Emile Aben, RIPE NCC IP Topology Map RIPE 73

IXP Country Jedi integration We all love IXP Country Jedi Now you can generate IXP Country Jedi from this Example: http://ip.topology.net.nz/NZ_20160922/IXP_Country_Jed i/ IP Topology Map RIPE 73

Caveats Potential Bias on sources Not all destinations covered Clue core Not enough diversity Not all destinations covered A bit of a scale problem A bit of a “what’s visible” problem ICMP Traceroute not fully reliable Possibly better with TCP traceroute IP Topology Map RIPE 73

Future Work Automate analytics process Run process regularly Link RTT estimation Run process regularly Path detection changes New actors entering the market Make data snapshots available IP Topology Map RIPE 73

Gracias! sebastian@nzrs.net.nz