The Remote Peering Jedi

Slides:



Advertisements
Similar presentations
1 Network Measurements in Overlay Networks Richard Cameron Craddock School of Electrical and Computer Engineering Georgia Institute of Technology.
Advertisements

Part II: Inter-domain Routing Policies. March 8, What is routing policy? ISP1 ISP4ISP3 Cust1Cust2 ISP2 traffic Connectivity DOES NOT imply reachability!
Week 5: Internet Protocol Continue to discuss Ethernet and ARP –MTU –Ethernet and ARP packet format IP: Internet Protocol –Datagram format –IPv4 addressing.
Detecting Traffic Differentiation in Backbone ISPs with NetPolice Ying Zhang Zhuoqing Morley Mao Ming Zhang.
1 A survey of Internet Topology Discovery. 2 Outline Motivations Internet topology IP Interface Level Router Level AS Level PoP Level.
Chapter 5 The Network Layer.
King : Estimating latency between arbitrary Internet end hosts Krishna Gummadi, Stefan Saroiu Steven D. Gribble University of Washington Presented by:
Observations from Router-level Traces Lisa Amini IBM T. J. Watson Research Center Joint with Henning Schulzrinne, Aurel Lazar Columbia University.
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.
Support Protocols and Technologies. Topics Filling in the gaps we need to make for IP forwarding work in practice – Getting IP addresses (DHCP) – Mapping.
Network Layer4-1 NAT: Network Address Translation local network (e.g., home network) /24 rest of.
Scaling IXPs Scalable Infrastructure Workshop. Objectives  To explain scaling options within the IXP  To introduce the Internet Routing Registry at.
(jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a router collects.
CCNA2 v3 Module 4 v3 CCNA 2 Module 4 JEOPARDY K. Martin.
Quantifying the Causes of Path Inflation Neil Spring, Ratul Mahajan, and Thomas Anderson Presented by Luv Kohli COMP November 24, 2003.
1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 9 Basic Router Troubleshooting.
Issues with Inferring Internet Topological Attributes Lisa Amini ab, Anees Shaikh a, Henning Schulzrinne b a IBM T.J. Watson Research Center b Columbia.
Advanced Networking Lab. Given two IP addresses, the estimation algorithm for the path and latency between them is as follows: Step 1: Map IP addresses.
A Routing Underlay for Overlay Networks Akihiro Nakao Larry Peterson Andy Bavier SIGCOMM’03 Reviewer: Jing lu.
Internet Protocols. Address Resolution IP Addresses are not recognized by hardware. If we know the IP address of a host, how do we find out the hardware.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
On the Impact of Clustering on Measurement Reduction May 14 th, D. Saucez, B. Donnet, O. Bonaventure Thanks to P. François.
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.
PATH DIVERSITY WITH FORWARD ERROR CORRECTION SYSTEM FOR PACKET SWITCHED NETWORKS Thinh Nguyen and Avideh Zakhor IEEE INFOCOM 2003.
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.
Investigation of Traffic Dependencies between IXPs in Failure Scenarios APRICOT 2016, Peering Forum Auckland, New Zealand Arnold Nipper Chief.
PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services Ming Zhang, Chi Zhang Vivek Pai, Larry Peterson, Randy Wang Princeton.
Reverse Traceroute Ethan Katz-Bassett, Harsha V. Madhyastha, Vijay K. Adhikari, Colin Scott, Justine Sherry, Peter van Wesep, Arvind Krishnamurthy, Thomas.
1 Computer Networks Chapter 5. Network layer The network layer is concerned with getting packets from the source all the way to the destination. Getting.
“Your application performance is only as good as your network” (4)
Peering at the Internet’s Frontier: A First Look at ISP Interconnectivity in Africa Arpit Gupta, Matt Calder, Nick Feamster, Marshini Chetty, Enrico.
AARNet Network Update IPv6 Workshop APAN 23, Manilla 2007 AARNet.
Mapa de Topología usando sondas RIPE Atlas
Measuring IXP Interconnectivity
PERISCOPE: Standardizing and Orchestrating Looking Glass Querying
Objective: ARP.
What Are Routers? Routers are an intermediate system at the network layer that is used to connect networks together based on a common network layer protocol.
Detecting Peering Infrastructure Outages ENOG14, Minsk
Chapter 4 Data Link Layer Switching
IP Forwarding Covers the principles of end-to-end datagram delivery in IP networks.
A Comparison of Overlay Routing and Multihoming Route Control
Traffic Volume Dependencies between IXPs
Introduction to Networking
Troubleshooting Speaker Saengsan Tinarak Channel
No Direction Home: The True cost of Routing Around Decoys
How do we decide where to deploy to next?
Are We There Yet? On RPKI Deployment and Security
Measured Impact of Crooked Traceroute
RandPing: A Randomized Algorithm for IP Mapping
Measuring the Adoption of Route Origin Validation and Filtering
Phillipa Gill University of Toronto
AARNet Network Update IPv6 Workshop APAN 23, Manilla 2007 AARNet.
IP Forwarding Relates to Lab 3.
CCNA 2 v3.1 Module 6 Routing and Routing Protocols
Uncovering Remote Peering Interconnections at IXPs
Data Link Layer 2019/2/19.
Multipath tracing with Paris Traceroute
IP Forwarding Relates to Lab 3.
RIPE Atlas Viktor Naumov R&D Software Engineer
Networking and Network Protocols (Part2)
Classless and Subnet Address Extensions (CIDR)
An Empirical Evaluation of Wide-Area Internet Bottlenecks
IP Forwarding Relates to Lab 3.
YIN-YANG ninjaX tracerouting
The Elusive Internet Flattening: 10 Years of IXP Growth
No-Jump-into-Latency in China's Internet
An Application Programming Interface for Interconnection Services
Presentation transcript:

The Remote Peering Jedi A portal in the remote peering ecosystem Vasileios Giotsas, UCSD/CAIDA, vgiotsas@caida.org Petros Gigis, ICS-FORTH/UOC, gkigkis@ics.​forth.​gr Alexandros Milolidakis, ICS-FORTH/UOC, alexmil@ics.​forth.​gr Eric Nguyen Duy, AMS-IX, eric.nguyenduy@ams-ix.net Marios Isaakidis, UCL, marios.isaakidis.15@ucl.ac.uk Edwards Mukasa, NFT Consult, edwards.mukasa@nftconsult.com

"Remote peering: More peering without internet flattening." Motivation Knowing which peers allows better-informed peer selection process and higher transparency. Operational concerns: Added latency and troubleshooting complexity Routing inefficiencies Invisible Layer-2 intermediaries Network economics and business models Castro, Ignacio, Juan Camilo Cardona, Sergey Gorinsky, Pierre Francois. "Remote peering: More peering without internet flattening." ACM CoNEXT 2014.

Methodology RTT of IXP link: RTT3 – RTT2 Near-end peer Far-end peer (IXP LAN) IXP RTT1 RTT2 RTT3 RTT4 RTT5 Atlas probe Parse traceroute paths and detect IXP hops according to traIXroute Calculate the RTT between the IXP far-end and near- end peers: RTT of IXP link: RTT3 – RTT2

Robust RTT estimations Latency estimation from traceroute can be noisy BUT RIPE Atlas offers a massive corpus of traceroute paths from diverse vantage points Multiple observations allow us to remove outliers and de-noise For every pair of near-end IP, far-end IXP we require at least 50 paths from which we calculate the median RTT difference. Take bottom 50% of lower percentile of RTTs, infer remote peering if Median_RTT_diff ≥ 20 ms

Results

Validation We collected validation data for the latencies from three large IXPs (RTTIXP) and compared it against the RTTs estimated through Atlas (RTTATLAS): AMS-IX (ARPing from inside the IXP) DE-CIX (Ping from inside the IXP) France-IX (Ping from inside the IXP) True positive if RTTIXP ≥ 20ms and RTTATLAS ≥ 20ms France-IX: 99% DE-CIX: 99% AMS-IX: 97%

Remote peerings used to access large CDNs Traceroutes to twitter.com and reddit.com from top-10 remote peers

The usual suspects Remote peers tend to peer remotely at multiple IXPs Autonomous System Location Remote presences AS20485 (TransTelekom) Moscow RU AMS-IX, DE-CIX, LINX, France-IX, PLIX, Equinix Ashburn AS8262 (Evolink) Sofia BG AMS-IX, DE-CIX, LINX, France-IX AS31042 (Serbia Broadband) Belgrad RS AS7713 (Telin) Hong Kong HK AMS-IX, DE-CIX, LINX, Any2 LA AS52320 (GlobeNet) Miami FL US AMS-IX, DE-CIX, LINX, Equinix Ashburn AS12578 (LatTelecom) Riga LV AMS-IX, DE-CIX, LINX,MSK-IX AS1267 (Wind) Milan IT AMS-IX, DE-CIX, LINX AS8866 (VivaComm) AS45352 (IPSERVERONE) Singapore SG AS6866 (CYTA) Nicosia CY

Interpreting the facility information provided in PeeringDB Detecting remote peering at IXPs provides an indirect way to interpret the facility information provided by ASes in PeeringDB Percentage of remote peers claiming to have local presence at the IXP: AMS-IX: 16% LINX: 20% DE-CIX: 25% ASes may record facility presence not to indicate tenancy but their availability for private interconnections over the facility. ASes may record inaccurate information by mistake or to appear more appealing peers.

Where are the remote peers?

Presence-informed RTT Geo-location Most of the available accurate geo-location methods can resolve only a subset of the remote peering IPs: OpenIP Map: self-reported data, covers only a subset of the IPs DNS-based geo-location: cannot be applied to addresses without reverse DNS record Other geo-location methodologies not available or too error prone: Trilateration: high complexity, errors for regions with many large metro areas close to each other (e.g. West/Central Europe). Geo-location databases: Very inaccurate for router geo-location Key intuition: reduce the problem space by exploiting the fact that the IPs of a given AS can be where the AS has presence.

Presence-informed RTT Geolocation: Methodology Presence at facilities ATLAS probes PeeringDB City/Country presence AS owner of target IP Presence at IXPs Atlas enables this new geo-location paradigm because it offers multiple probes in virtually all the cities where facilities and IXPs are deployed! Probes in cities where AS is present Target IP Input Ping Data source Geo-locate to city with lowest min RTT Intermediate output Final output

Presence-informed RTT Geolocation: Example AS12578 - Remote peer in DE-CIX - Presence in 10 cities - 50 pings (5 probes/city)

Presence-informed RTT Geolocation: Example Geolocation: Riga, Latvia

Peering portal http://inspire.edu.gr/rp/ https://github.com/pgigis/remote-peering-jedi