[论文解读] Shaping the Internet: 10 Years of IXP Growth

Timm Böttger, Gianni Antichi+6 more|arXiv (Cornell University)|Oct 25, 2018

ICT Impact and Policies参考文献 41被引用 10

一句话总结

本文利用 PeeringDB 的历史数据以及 iPlane 和 CAIDA Ark 的 traceroute 迹像，分析了 2008 年至 2016 年间互联网交换点（IXP）的演变。研究发现，尽管 IXP 数量增长了三倍，但通过 IXP 可达的地址空间却停滞不前；IXP 显著缩短了通往大型全球网络的路径，但对大多数目的地的影响有限；尽管存在去中心化趋势，大型自治系统（AS）正越来越多地避开公共 IXP 对等，而互联网拓扑中仍存在一个持续存在的分层核心。

ABSTRACT

Over the past decade, IXPs have been playing a key role in enabling interdomain connectivity. Their traffic volumes have grown dramatically and their physical presence has spread throughout the world. While the relevance of IXPs is undeniable, their long-term contribution to the shaping of the current Internet is not fully understood yet. In this paper, we look into the impact on Internet routes of the intense IXP growth over the last decade. We observe that while in general IXPs only have a small effect in path shortening, very large networks do enjoy a clear IXP-enabled path reduction. We also observe a diversion of the routes, away from the central Tier-1 ASes supported by IXPs. Interestingly, we also find that whereas IXP membership has grown, large and central ASes have steadily moved away from public IXP peerings, whereas smaller ones have embraced them. Despite all this changes, we find though that a clear hierarchy remains, with a small group of highly central networks

研究动机与目标

• 理解 IXP 增长对互联网路由及拓扑演变的长期影响。
• 厘清 IXP 对路径缩短的影响与更广泛的互联网扁平化趋势之间的关系。
• 分析对等行为的转变，特别是大型 AS 远离公共 IXP 的动向。
• 评估 IXP 是否减少了对 Tier-1 转接提供商的依赖，并重塑了域间连接结构。
• 为非洲等地区 IXP 扩张提供可操作的见解，同时为 IXP 运营方和网络规划者提供参考。

提出的方法

• 使用 PeeringDB 的历史快照（2008–2016）追踪 IXP 的增长、成员数量及自治系统（AS）参与情况。
• 从 iPlane 和 CAIDA Ark 的 traceroute 数据中识别 IXP，以分析端到端的路由路径。
• 在 AS 级拓扑中映射 IXP 的存在，并测量随时间变化的路径长度变化。
• 追踪 AS 对等行为的变化，区分大型/核心网络与小型/非核心网络。
• 应用数据清洗与验证技术，以减轻不完整或噪声 traceroute 数据带来的偏差。
• 整合多个数据集以提升代表性，并减少单一数据源推断的局限性。

实验结果

研究问题

• RQ1 2008 年至 2016 年间，IXP 的数量和成员数量如何演变？
• RQ2 IXP 在多大程度上促成了互联网路由中的路径缩短？
• RQ3 IXP 的增长如何影响对 Tier-1 转接提供商的依赖性以及整体互联网层级结构？
• RQ4 为何大型和核心 AS 正从公共 IXP 对等中撤离，而小型 AS 却在越来越多地采用 IXP？
• RQ5 IXP 对全球互联网结构与韧性产生了怎样的长期影响？

主要发现

• IXP 数量从 2008 年到 2016 年增长了三倍，IXP 成员数量也增长了三倍以上，表明 IXP 的采用实现了大规模扩展。
• 尽管 IXP 数量显著增长，但通过 IXP 可达的地址空间占比却停滞不前，表明尽管基础设施增加，其覆盖范围扩展有限。
• IXP 对超大型网络（如超大规模网络）的路径缩短具有决定性影响，但对大多数目的地的影响仅是适度的。
• 大型和核心 AS 持续减少对公共 IXP 对等的依赖，而小型和非核心 AS 则越来越多地采用 IXP。
• IXP 减少了对 Tier-1 转接提供商的依赖，并推动了互联网域间结构的扁平化。
• 尽管结构发生改变，仍有一小部分高度中心化的网络维持着互联网的核心地位，清晰的层级结构得以保留。