Measuring the Deployment of IPv6: Topology, Routing, and Performance Amogh Dhamdhere, Matthew Luckie, Bradley Huffaker, kc claffy (CAIDA / UC San Diego)

Slides:



Advertisements
Similar presentations
Where Do We Go From Here? John Curran ARIN President & CEO
Advertisements

Measuring IPv6 Deployment Geoff Huston George Michaelson
Where are we with IPv6? Geoff Huston APNIC. The minister for communications and information technology does not believe that regulatory intervention is.
IPv6 Transition for Enterprises Light Reading Live 14 July 2011 John Curran President and CEO ARIN.
Deploying IPv6: The time is now Are you ready? SFTA 24 May 2012 John Curran President and CEO, ARIN.
Disruption (and Recovery) of the ISP Business Model with IPv4 Depletion PTC12 15 January 2012 John Curran President and CEO, ARIN.
Demystifying IPv6: Ensuring a Smooth Transition John Curran ARIN President & CEO This presentation describes the impending depletion of Internet Protocol.
IPv6 Deployment CANTO Nate Davis, Chief Operating Officer 13 August 2014.
World IPv6 Day - What did we learn? Robert Kisteleki
IPv6: Paving the way for next generation networks Tuesday, 16 July 2013 Nate Davis Chief Operating Officer, ARIN.
1 Muhammed Rudman
IPv4 Depletion IPv6 Adoption 3 February /8s Remaining.
10/6/116Watch Project 1 6Watch: Gauging the Global Rollout of IPv6 Dan Massey Dave Meyer Lixia Zhang Colorado State U. Oregon UCLA.
IPv4 Exhaustion & Implications IPv6 Workshop Manchester September 2013 Kateel Vijayananda Wim Verrydt
IPv4 Addresses. Internet Protocol: Which version? There are currently two versions of the Internet Protocol in use for the Internet IPv4 (IP Version 4)
Some Observations on CGNs Geoff Huston Chief Scientist APNIC.
December 2013 Internet Number Resource Report. December 2013 Internet Number Resource Report INTERNET NUMBER RESOURCE STATUS REPORT As of 31 December.
March 2014 Internet Number Resource Report. March 2014 Internet Number Resource Report INTERNET NUMBER RESOURCE STATUS REPORT As of 31 March 2014 Prepared.
CSE534- Fundamentals of Computer Networking Lecture 12-13: Internet Connectivity + IXPs (The Underbelly of the Internet) Based on slides by D. Choffnes.
IPv6: The Future of the Internet? July 27th, 1999 Auug.
Ten Years in the Evolution of the Internet Ecosystem
BGP in 2009 Geoff Huston APNIC May Conventional BGP Wisdom IAB Workshop on Inter-Domain routing in October 2006 – RFC 4984: “routing scalability.
University of Nevada, Reno Ten Years in the Evolution of the Internet Ecosystem Paper written by: Amogh Dhamdhere, Constantine Dovrolis School of Computer.
IPv4 Depletion and IPv6 Adoption Today Community Use Slide Deck Courtesy of ARIN May 2014.
APNIC Update The state of IP address distribution and its impact to business operations 1 Elly Tawhai Senior Internet Resource Analyst/Liaison Officer,
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing Fundamentals Internetworking Fundamentals Instructor: Abdirahman I. Abdi.
Network Sensitivity to Hot-Potato Disruptions Renata Teixeira (UC San Diego) with Aman Shaikh (AT&T), Tim Griffin(Intel),
Introduction to The Internet ISP Workshops 1 Last updated 24 April 2013.
Measuring IPv6 Deployment Geoff Huston George Michaelson
Measuring IPv6 Deployment Geoff Huston George Michaelson
APNIC Update The state of IP address distribution and IPv6 deployment status Miwa Fujii Senior IPv6 Program Specialist APNIC.
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.
CAIDA’s AS-rank: measuring the influence of ASes on Internet Routing
TDTS21: Advanced Networking Lecture 7: Internet topology Based on slides from P. Gill and D. Choffnes Revised 2015 by N. Carlsson.
BGP in 2011 Geoff Huston APNIC. Conventional (Historical) BGP Wisdom IAB Workshop on Inter-Domain routing in October 2006 – RFC 4984: “routing scalability.
Life After IPv4 Depletion Leslie Nobile. Overview ARIN’s current IPv4 inventory Trends and observations Ways to obtain IP addresses post IPv4 depletion.
Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)
CAIDA’s AS-rank: measuring the influence of ASes on Internet Routing Matthew Luckie Bradley Huffaker Amogh Dhamdhere k claffy
ARIN Section 4.10 Austerity Policy Update.
1 NCM _05_2001_c1 © 2001, Cisco Systems, Inc. All rights reserved. How would you prepare for the technology you need.
IPv6. Why IPv6? Running out of IPv4 addresses Internet Assigned Numbers Authority allocated the last 5 /8 blocks on 3 Feb 2011 Internet Assigned Numbers.
CSE534- Fundamentals of Computer Networking Lecture 12-13: Internet Connectivity + IXPs (The Underbelly of the Internet) Based on slides by D. Choffnes.
Post IPv4 “completion” Making IPv6 incrementally deployable by making it backward compatible with IPv4. Alain Durand.
PacINET 2011 The state of IP address distribution and its impact Elly Tawhai Senior Internet Resource Analyst/Liaison Officer, Pacific, APNIC 1.
ISMA 2011 AIMS-3 Workshop on Active Internet Measurements Workshop Summary Mehmet Burak Akgun February 9-11, 2011 UCSD, La Jolla, CA.
IPv6 Matrix Project - Page 1 IPv6 Matrix Project Tracking IPv6 connectivity Worldwide Dr. Olivier MJ.
IPv6 Adoption Status and Scheduling for Sustainable Development 24 July 2012 Nate Davis Chief Operating Officer, ARIN.
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.
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
The Status of APNIC’s IPv4 Resources: Exhaustion & Transfers
Addressing 2016 Geoff Huston APNIC.
Amogh Dhamdhere (CAIDA/UCSD) Constantine Dovrolis (Georgia Tech)
Measured Impact of Crooked Traceroute
A Coordinated Proposal Regional Internet Registries
IP Addresses in 2016 Geoff Huston APNIC.
Routing and Addressing in 2017
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
July 2016 Internet Number Resource Report.
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
1.
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
July 2016 Internet Number Resource Report.
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
Stable and Practical AS Relationship Inference with ProbLink
INTERNET NUMBER RESOURCE STATUS REPORT Regional Internet Registries
Presentation transcript:

Measuring the Deployment of IPv6: Topology, Routing, and Performance Amogh Dhamdhere, Matthew Luckie, Bradley Huffaker, kc claffy (CAIDA / UC San Diego) Ahmed Elmokashfi (Simula Research) Emile Aben (RIPE NCC)

IPv6 Will Be Deployed Any Day Now Amogh Dhamdhere, Matthew Luckie, Bradley Huffaker, kc claffy (CAIDA / UC San Diego) Ahmed Elmokashfi (Simula Research) Emile Aben (RIPE NCC)

IANA runout When will we run out of IPv4 addresses? IANA ran out of IPv4 addresses in 2011 Regional Internet Registries (RIRs) are rationing but will soon run out too 3 Source:

IPv6 Address run-out was anticipated back in the 1990s IPv6 was standardized in the late 90s Operating systems and network hardware have supported IPv6 for many years now IPv6 provides much more address space than our foreseeable need 4

What’s the Problem? Just use IPv6, right? The issue: IPv6 is not backwards compatible with IPv4 – Hosts with an IPv4 address cannot directly communicate with hosts with IPv6 addresses IPv6 configuration, management and troubleshooting still not well understood 5

6 Growth of IPv[4|6] IPv6 is here

7 IPv6 growth: we need to zoom in.. The IPv6 topology grows exponentially while the IPv4 topology now grows linearly Exponential Linear Exponential

8 Digging deeper Exponential growth of IPv6 is encouraging – shift from a “toy” network to production? Which geographical regions and network types contribute most of the growth? Is the business mix in IPv6 converging to that in IPv4? Is IPv6 performance comparable to IPv4 performance?

9 Measurement Data Topology snapshots+updates from BGP routing datasets from 1998-present – Routeviews and RIPE Annotated AS topology with business relationships on each link (Gao) – TODO: Integrate CAIDA’s algorithm (in process) Annotated ASes with – Business types Transit, Content/Access, Enterprise, etc – Geographical regions ARIN, RIPE, APNIC Web page downloads and AS paths to dual-stack webservers in Alexa 1M (performance)

10 AS Business Types UCSD Regional provider Georgia Tech Rapidshare Comcast AT&TLevel3 Verizon Content/Access/Hosting Provider (CAHP) Small Transit Provider (STP) Large Transit Provider (LTP) Enterprise Customer (EC) $$$ p2p p2c A. Dhamdhere, C. Dovrolis. Twelve Years in the Evolution of the Internet Ecosystem. IEEE/ACM Transactions on Networking, vol. 19, no. 5

11 Key Results IPv6 deployment is strong in core, lagging at edge Performance is similar between IPv6 and IPv4 – particularly with identical AS-level paths < 50% of AS-level paths are identical – But could be much larger without deploying any new infrastructure – 70% could be identical without establishing new peerings – >90% could be identical by establishing equivalent peerings amongst existing IPv6-deployed ASes Path exploration / convergence delay in IPv4 and IPv6 has been the same since 2008

12 Evolution of the business mix IPv6 deployment at the edges is lagging IPv4 network is dominated by ECs Lower fraction of ECs in IPv6 Hypothesis: As IPv6 matures, the business mix should become similar to that in IPv4

13 Growth trends by geographical region IPv6: RIPE region was always ahead of ARIN IPv4: More ASes in RIPE region than ARIN since 2009 The ARIN region is lagging in IPv6 deployment

14 IPv4 and IPv6 topology convergence Transit providers and content providers are mostly present in the IPv6 graph, ECs are lagging APNIC and RIPE lead ARIN in IPv6 presence Classification: business type Classification: geographical region IPv6 convergence is not uniform across business types and geographical regions

15 Structure of AS-level paths Hypothesis: As IPv6 matures, routing paths in IPv4 and IPv6 should become similar over time Measured AS-level paths from 7 vantage points towards dual-stacked origin ASes Focused on the fraction of identical IPv4 and IPv6 paths from each VP

16 Identical AS-level paths The fraction of identical paths is increasing Currently less than 50% of IPv4 and IPv6 paths are identical The IPv6 network is maturing, but slowly

17 Comparing IPv4 and IPv6 performance Poor performance over IPv6 is likely to inhibit the adoption of IPv6 How often is performance over IPv6 similar to that over IPv4? Measurements from 5 dual-stacked vantage points (CAIDA Ark) to dual-stacked websites – Webpage download times – AS paths to those websites (traceroute)

18 Performance: Webpage downloads 79% of paths had IPv6 performance within 10% of IPv4 when AS paths were the same Only 63% of paths had similar performance when AS paths differed 79% 63% IPv6 fasterIPv4 faster

19 Relation between performance and AS-level paths IPv6 performance is similar to IPv4 performance, if AS-level paths are the same – Key finding of Nikkhah et al. < 50% of AS paths from dual-stacked vantage points are currently the same in IPv4 and IPv6 Increasing congruence between IPv4 and IPv6 topology will improve performance and thus deployment incentives M. Nikkhah, R. Guerin, Y. Lee, R. Woundy. Assessing IPv6 through web access: a measurement study and its findings. CoNEXT 2011.

20 Potential AS-path congruence For each link in an IPv4 AS path, is that link present in the IPv6 topology (anywhere)? Based on links that already exist, up to 70% of paths could be identical (without building any new infrastructure)

21 Potential AS-path congruence For each AS in an IPv4 AS path, is that AS present in the IPv6 topology (anywhere)? Based on ASes that are already in the IPv6 graph, more than 90% of paths could be identical

Routing Stability -- IIJ 22 Path exploration is similar in IPv4 and IPv6 since 2008 Time to convergence peaks in IPv6 are due to single prefix events -- convergence time is otherwise similar

23 Summary of findings The IPv6 network is maturing…albeit slowly and non-uniformly The “core” of the network (transit providers) are mostly doing well with IPv6 deployment The edge (enterprises and access providers) is lagging IPv6 deployment is faster in Europe and Asia- Pacific regions, North America is lagging IPv4 and IPv6 paths could potentially be 90% similar, without deploying any additional infrastructure

24 Thanks! Questions?