作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (16): 104-106. doi: 10.3969/j.issn.1000-3428.2009.16.036

• 网络与通信 • 上一篇    下一篇

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

杨国正1,陆余良1,夏 阳1,朱 峰2   

  1. (1. 电子工程学院网络系,合肥 230037;2. 电子工程学院训练部,合肥 230037)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-20 发布日期:2009-08-20

Impact Analysis of Anonymous Router on Sample Network Topology

YANG Guo-zheng1, LU Yu-liang1, XIA Yang1, ZHU Feng2   

  1. (1. Dept. of Network, Electronic Engineering Institute, Hefei 230037; 2. Training Dept., Electronic Engineering Institute, Hefei 230037)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-20 Published:2009-08-20

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

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

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.

Key words: anonymous router, sample, topology exploration, network model

中图分类号: