基于跳数矩阵的隐含网络拓扑推理

摘要

网络拓扑测量是网络测量领域一项重要且富有挑战性的课题。目前主流的网络拓扑测量方法有三类：第一类是向网络注入traceroute类数据包的主动探测；第二类是层析成像；第三类是被动采集数据包，基于相关网络协议解析来还原网络拓扑。提出一种利用TTL值来构建跳数矩阵，进而推理隐含网络拓扑的测量方法，IP数据包中的TTL（Time To Live）值包含了网络跳数信息，这些跳数信息直接反映网络拓扑；描述了推理算法流程；采用仿真网络拓扑数据对算法性能进行了测试，实验结果证明了该方法的有效性。