Home / Blogs

Update on AS Path Lengths Over Time - How Interconnected is the Internet?

Mirjam Kuehne

As described earlier in AS Path Lengths Over Time, you can determine how interconnected the Internet is by looking at the path length between Autonomous Systems (ASes). The "shortest AS path" is a route selection rule in the Border Gateway Protocol (BGP) that means traffic from one AS will choose the path with the least number of ASes to get to the receiving AS.

With the number of ASes connected to the Internet constantly increasing, one could expect that the length of the AS paths would also increase as the network as a whole gets wider. However, this doesn't seem to be the case. Also, with IPv6 being more widely deployed, how does the interconnectedness of the IPv6 portion of the Internet compare to IPv4?

We analysed data collected at several of the RIPE NCC route collectors located at various places around the globe, starting in 2005. We extracted the average length of all the AS paths found and separated the IPv4 from the IPv6 routes1.

Figure 1: Average AS path length for IPv4 and IPv6 excluding AS prepending

This update shows that during the last two years, even though the overall number of ASes on the Internet is steadily increasing, the average AS path length for IPv4 networks not getting longer. In fact, it has been decreasing slightly. That means, the Internet is not becoming wider per se, but more dense, and therefore more interconnected.

For IPv6 networks, the paths are generally still shorter than in IPv4 networks by more than .5 hops, but this is increasing slightly. As IPv6 deployment progressively reaches the edges of the Internet it might stabilise and reach the same density level as IPv4.
The practice of AS prepending seems to be increasing progressively, even though it is still rarer in IPv6 than in IPv4.

For more analysis and the methodology used to produce these graphs, please refer to the background article on RIPE Labs: Update on AS Path Lengths Over Time.

1AS prepending is a method of making routes less attractive by artificially lengthening the AS path. Because the most common routing protocol tends to send traffic over the shortest path, an artificially prepended path is taken less often. For the purpose of these statistics, we removed the prepended ASes from the count.

By Mirjam Kuehne

Related topics: Internet Protocol, IPv6


Don't miss a thing – get the Weekly Wrap delivered to your inbox.


To post comments, please login or create an account.

Related Blogs

Related News

Explore Topics

Dig Deeper

DNS Security

Sponsored by Afilias


Sponsored by Verisign

IP Addressing

Sponsored by Avenue4 LLC

Mobile Internet

Sponsored by Afilias Mobile & Web Services

Promoted Post

Buying or Selling IPv4 Addresses?

Watch this video to discover how ACCELR/8, a transformative trading platform developed by industry veterans Marc Lindsey and Janine Goodman, enables organizations to buy or sell IPv4 blocks as small as /20s. more»

Industry Updates – Sponsored Posts

Avenue4 Helps IPv4 Sellers and Buyers Gain Market Access, Overcome Complexities

Introduction to ACCELR/8 - Fast Lane to the IPv4 Market

Avenue4 Launches ACCELR/8, Transforming the IPv4 Market with Automated Order-Driven Trading

Dyn Partners with the Internet Systems Consortium to Host Global F-Root Nameservers

Afilias Partners With Internet Society to Sponsor Deploy360 ION Conference Series Through 2016

How Does Dyn Deliver on Powering the Internet? By Investing in Standards Organizations Like the IETF

Dyn Adds Chris Griffiths As New VP of Labs

New Nixu Solution Slashes Cloud Application Delivery Times from Weeks to Milliseconds

Domain Name Registrations Pass 233 Million in the First Quarter Of 2012

Automate IPAM Set-up with Nixu NEE 1.3 Series

Nominum selected as 2012 AlwaysOn Global 250 Top Private Company

Nominum Releases New Version of Carrier-Grade DHCP Software for Telecom Providers

Nominum Survey of World's Leading ISPs Shows Nearly 60% of ISPs Plan to Roll-Out IPv6 by End of 2012

Nominum Sets New Record for Network Speed and Efficiency

Implementing a Cyber-Security Code of Conduct: Real-Life Lessons From Australia (Webinar)

Nominum and Nixu Software to Deliver Centralized DNS and DHCP Management Solution

Nixu NameSurfer 7.2 Strikes Rich at Dojo

DotConnectAfrica Participates at ICANN 43 In Costa Rica, the "Rich Coast"

Nominum Launches World's First Purpose-Built Suite of DNSā€Based Solutions for Mobile Operators

Is IPv6 the New Y2K? (Primer)