匿名路由器对抽样网络拓扑的影响分析

Impact Analysis of Anonymous Router on Sample Network Topology

针对网络拓扑测量中存在的匿名路由器问题,依据Internet网络的主要特征建立一个匿名路由器网络模型,采用类似traceroute的探测机制抽样该网络模型中的路径信息,根据匿名路由器的处理程度分别构造不同的抽样拓扑图,通过研究这些抽样拓扑中的不同属性量化分析匿名路由器问题的影响,其中,拓扑属性包括网络大小、节点度分布、网络路径长度和介数等。

Aiming at the anonymous router problem in network topology exploration, this paper constructs an anonymous router network model based on main properties of Internet. It adopts a similar method like traceroute exploration mechanism to sample the trace in this network model, and generates different sample topologies according to the different rate in dealing with anonymous router. Main properties of these sample topologies are analyzed to quantify the impact introduced by anonymous routers, such as network size, node degree distribution, network path length and betweenness numbers.