45、互联网路由环路的全局测量

互联网路由环路的全局测量

1. 路由跟踪结果对比

对整个IPv4互联网进行部分路由跟踪扫描（TTL范围为246 - 255），并将从VP 1发现的路由环路与其他分布式路由跟踪数据集进行比较，具体数据如下表所示：
| 数据集 | 路由跟踪次数 | 唯一目标地址数 | 唯一路由器IP数 | 环路目标地址数（占比） |
| — | — | — | — | — |
| 本文数据集 | 7,400,351,422 | 3,700,175,711 | 512,785 | 24,783,989 (0.66%) |
| RIPE atlas | 977,156,702 | 848,348 | 709,675 | 41,196 (4.85%) |
| CAIDA ark | 213,333,652 | 206,007,571 | 2,645,943 | 1,137,830 (0.55%) |

CAIDA Ark数据集中发现的路由环路可能是瞬态环路，因此未将全网扫描的持久路由环路与之比较。RIPE Atlas探测器未提供其路由跟踪中ICMP消息的类型或代码信息，所以假设该数据集中所有ICMP消息都是ICMP超时消息，除非手动观察到其他情况。从VP 1的扫描数据集中，仅观察到RIPE Atlas数据集中41,196个路由环路的约43%。

对RIPE Atlas数据集中存在但全网扫描未发现的持久路由环路进行随机抽样手动分析，从VP 1进行手动路由跟踪，几乎整个样本都未观察到路由环路，这表明这些环路可能是扫描时未识别出但在扫描窗口后已解决，或者从VP 1不可见。对于随机样本中手动路由跟踪有环路但数据集中未显示环路行为的情况，发现其/24子网中的相邻IP确实