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

Impact Analysis of Anonymous Router on Sample Network Topology

作　　者：杨国正[1] 陆余良[1] 夏阳[1] 朱峰[2] 

机构地区：[1]电子工程学院网络系,合肥230037 [2]电子工程学院训练部,合肥230037

出　　处：《计算机工程》2009年第16期104-106,共3页Computer Engineering

摘　　要：针对网络拓扑测量中存在的匿名路由器问题,依据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.

关 键 词：匿名路由器 抽样 拓扑探测 网络模型 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]