12、从mrinfo探测中提取域内拓扑

从mrinfo探测中提取域内拓扑

1. 背景与目标

在网络拓扑研究中，准确提取域内拓扑是一项重要任务。mrinfo是一种基于多播的工具，能够静默地发现路由器的所有接口。我们的目标是从mrinfo收集的原始数据中提取域内拓扑，关键在于为路由器分配正确的自治系统编号（ASN），即进行路由器到AS的映射。

在mrinfo - rec的探测过程中，每天大约能识别400到650个不同的AS，整个探测期间能捕获超过850个AS。这些AS分布在Tier - 1、Transit和Stub网络中，其中Transit网络的AS数量最多。同时，存在一些无法映射到AS的地址（平均0.5%），以及被标记到多个源AS的地址（每天发现的IP地址中占2% - 3%）。

2. 路由器到AS的映射

确定核心路由器的ASN相对容易，因为其每个IP地址通常映射到相同的ASN。但准确识别自治系统边界路由器（ASBR）并为其分配正确的ASN是一个挑战。这里存在两种情况：
- 共享地址空间情况（SAS） ：部分ASBR的IP地址并不都属于同一个AS。例如，路由器R1有两个接口映射到AS1，另外两个接口映射到AS2。这种情况必须解决才能进行路由器到AS的映射。我们将属于这种情况的ASBR子集记为SAS。
- 所有IP地址映射到同一ASN的ASBR ：这类路由器的路由器到AS映射看似明显，但识别它们为ASBR则依赖于它们与属于SAS的ASBR的关系。例如，路由器R4和R5的所有接口都映射到AS2，如果R1正确分配到AS1，那么R4和R5就是映射到与链路R1↔R4和R1↔R5地址空间对应的AS的ASBR。