Model Computing and Merging Algorithm for Anonymous Router in Network Topology
Yong Zhang, Guo Shize, Wei Niu, Yang Soo Yun · 2010
Anonymous Router (AR) is a key issue of Network Topology. Aiming at the deficiency of previous research, this paper proposes an AR network model based on DM model and quantitatively analyzes the influence on the result of probing by computing network size, node degree distribution and network path length. The conclusion is the existence of AR will affect the sample network, so single-source and multi-source AR merging algorithm are put forward to deal with the problem. Simulation shows that the algorithms can reduce the affection of AR to a small range which makes the analysis results can reflect the basic properties of actual sample network.