网络测量和拓扑发现

拓扑发现的方法主要包括两大类：

1、基于中间路由器协作的使用类traceroute工具进行目标网络拓扑识别。

2、不要求中间路由器协作（但要求网络端节点进行网络端到端路径级测量协作），基于层析成像技术的统计学方法。

本文主要讨论前者。

前者测量方法直接简便且生成的拓扑精度高，后者还主要在理论研究层面上。

互联网的拓扑目前主流的方式是从三个层级去进行描述，分别是IP接口级，路由器级，AS级