随着互联网的不断发展，了解其拓扑结构对于评估其互联性、鲁棒性和弹性至关重要。一种有效的方法是在路由器层面捕获数据，因为这能提供互联网物理基础设施的最大细节。由于缺乏相关工具和技术，Sorbonne Université和University of Oregon的研究团队开发了一种名为Limited Ltd.的新别名解析技术，该技术利用了所有现代路由器上可用的Internet控制消息协议（ICMP）速率限制功能，并在IPv6中是强制性的。
Limited Ltd.技术的原理与挑战
Limited Ltd.技术允许通过输入一组IP地址，输出一组别名。其核心思想是选择一个接口a，找到触发损失率λ在[⍺,β]范围内的探测速率，对所有其他接口使用低速率进行探测，生成损失痕迹。为了实现这一目标，研究团队需要克服三个潜在挑战：如何触发ICMP速率限制？如何将ICMP速率限制引起的损失痕迹转换为别名解析的相关信号？如何确保Limited Ltd.不会影响网络？
Limited Ltd.算法概述
Limited Ltd.算法的关键步骤包括：找到触发损失率λ在[⍺,β]范围内的探测速率，对所有其他接口使用低速率进行探测，生成损失痕迹，并对损失痕迹进行分类，最后提取接口a及其别名。在实验中，研究团队使用了[⍺,β] = [0.05, 0.10]，这是触发可利用损失痕迹的最小损失率，同时具有最小的网络影响。
实验结果与分析
实验结果显示，通过Limited Ltd.技术获得的损失痕迹没有共同的损失模式，这表明ICMP速率限制的实现依赖于厂商和配置。研究团队通过阅读文档并实验性地推断出，ICMP速率限制的实现是依赖于厂商和配置的。
结尾：Limited Ltd.技术的开发为网络工程师和运维人员提供了更深入理解互联网拓扑结构的新工具。通过在路由器层面捕获数据，Limited Ltd.有助于提高网络分析的质量，从而为网络优化和故障排除提供更准确的信息。
原文: APNIC Blog（2020-06-08）｜编译自 APNIC Blog，事实以原文为准。
来源：APNIC Blog