Punching Bag 本地测试环境揭示六种 IPv6 目标生成算法在扫描预算、别名前缀识别与响应率适应上的差异

作者开发并公开了 Punching Bag：一个用 C++ 编写、基于 libpcap 抓包与 libnet 发包、用自定义 Patricia 式 trie 做最长前缀匹配的多线程工具，可按前缀配置响应率，并针对低位地址、EUI-64 地址或默认地址类型分别设定响应概率，从而模拟别名前缀与不同地址分配模式。 此前没有面向 IPv6 扫描的可比、可扩展本地测试环境：LDPlayer 面向 DNS，Zirngibl 等人的工作面向 QUIC，且这些环境侧重协议正确性、运行完整服务器，因而难以扩展到模拟数百万个可响应 IPv6 目标。 设计细节完整（抓包队列、多线程、trie 结构、JSON 配置、ip netns 隔离），性能评估显示单响应线程可达 60 k P/s、双线程 70 k P/s，BGP 配置下 255 k 前缀占用 233 MB 内存，50 k P/s 时 RTT 为 15 至 40 ms。

在预算与速率合规性实验中，6Tree 与 6Hit 大幅且稳定地超出配置的 10 M 扫描预算（分别为 188.00 M 与 24.11 M 探针），其余算法基本贴合预算；6Tree、DET、AddrMiner-S 因调用 ZMapv6 而良好遵守最大扫描速率，而使用自定义扫描机制的 6Sense、6Scan、6Hit 可超出速率上限达 39%。 以往对 TGA 的比较依赖真实互联网测量，可能受网络变化与丢包影响，也可能给网络带来负载；该实验在本地环境中直接量化了算法对扫描预算与速率限制的遵守程度。 每种算法与配置重复 10 次，报告均值与标准差；表 1 给出探针总数、最大速率、平均速率与单前缀最大速率，图 3 给出按 BGP 前缀的峰值速率分布。

在别名前缀检测实验中，除 6Sense 外所有算法都把别名前缀中的地址报告为活跃，活跃地址中别名地址占比接近 100%（6Hit 99.40%、6Scan 98.53%、6Tree 99.29%、AddrMiner-S 99.98%、DET 99.70%），而 6Sense 为 0%；6Tree、DET、AddrMiner-S 会因响应率升高而向该前缀分配更多预算却仍不识别其为别名，6Scan 则几乎在前缀间平均分配预算。 该实验把已知别名前缀与未知别名前缀区分开来，并逐迭代观察预算分配，从而把“是否识别别名”与“如何对高响应率做出反应”这两件事分开呈现。 输入为两个子网各 100 k 随机地址，前缀一响应率 100%、前缀二 1%，预算 10 M，重复 10 次，标准差小于 10⁻⁴；作者还检查了各算法代码中的 APD 实现情况。

在响应率与一致性实验中，除 6Scan 外所有算法都会随高响应前缀的响应率上升而增加预算投入（1-30 情形下 AddrMiner-S 投入超过 96%），6Scan 对任何响应率差异都无反应；在确定性响应下，DET、AddrMiner-S、6Sense 因算法自身随机性在不同重复间产生不同探测地址集合，而 6Hit、6Scan、6Tree 几乎重复相同集合。 Punching Bag 的确定性响应设计使“算法自身随机性”与“对响应变化的适应”得以分离，这是依赖真实互联网测量时难以做到的。 比较 1% 对 1%、2%、5%、10%、30%、100% 以及 10% 对 30% 的响应率组合，每种重复 10 次并给出标准差；另用随机响应版本复核，结果与确定性版本一致。

该工具面向在真实互联网测量之前进行本地评估的研究者与算法开发者，适用于单机、低内存、可复现的 ICMPv6 响应场景：可按前缀配置响应率与地址类型，模拟别名前缀、不同地址分配模式与不同响应率，并通过数据包日志检查扫描预算、最大扫描速率、单前缀峰值速率以及是否扫描了被屏蔽网络。作者建议在运行新算法或现有算法时先设定扫描预算、最大扫描速率与屏蔽网络列表，用 IPv6 Hitlist 等多样地址集合作为输入，并在算法结束后核对日志。

Punching Bag 目前只能对 ICMPv6 echo 请求生成响应，作者把对其他协议（如以 TCP SYN-ACK 响应）和通配符、wordy 地址等地址模式的扩展留作未来工作；评估仅覆盖六种有可用源码的动态 TGA，静态 TGA、6Vision 与 HMap 未纳入本轮测试；6Tree 在别名前缀配置下其 APD 机制在第二次迭代后出现段错误，因此该情形下真实的预算分布未知；6Sense 因硬件限制把输入随机采样至 1 M 地址。此外，本文为全文解析，图 3 至图 8 的具体数值只能依据正文描述理解，若需精确曲线形态仍需查阅原文图表。