Yarrp 扫描互联网：随机化高速主动拓扑发现
网络与互联网体系结构
2018-05-30 v2
摘要
获取互联网拓扑的“快照”仍然是一项难以实现的任务。现有的主动拓扑发现技术和系统需要大量的探测时间——在此期间底层网络可能经历瞬态动态变化。本工作探讨了主动探测如何在数分钟而非数天内收集互联网拓扑。传统的主动拓扑测绘方法面临两个主要的速度和规模障碍：i) 每条路径的状态维护；以及 ii) 低并行度。基于这一观察，我们开发了 Yarrp（Yelling at Random Routers Progressively，渐进式随机路由器呼喊），这是一种为高速、互联网规模探测而设计的新型 traceroute 技术。Yarrp 是无状态的，当 ICMP 回复异步到达时，它会重构所有必要信息。为避免探测流量使路由器或链路过载，Yarrp 随机排列输入的 IP × TTL 空间。我们以 100Kpps 的速率运行 Yarrp，在此速率下，从单个观测点出发，大约一小时内即可绘制出 IPv4 互联网上所有 /24 网段的路径。我们将 Yarrp 与现有系统进行比较，并展示了通过 Yarrp 实现的高采样率所揭示的拓扑动态实例。
引用
@article{arxiv.1605.03999,
title = {Yarrp'ing the Internet: Randomized High-Speed Active Topology Discovery},
author = {Robert Beverly},
journal= {arXiv preprint arXiv:1605.03999},
year = {2018}
}