Impact Analysis of Anonymous Router on Sample Network Topology

YANG Guo-zheng,LU Yu-liang,XIA Yang,ZHU Feng
DOI: https://doi.org/10.3969/j.issn.1000-3428.2009.16.036
2009-01-01
Abstract: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.
What problem does this paper attempt to address?