通信学报 ›› 2012, Vol. 33 ›› Issue (Z2): 160-166.doi: 10.3969/j.issn.1000-436x.2012.z2.021

• 学术论文 • 上一篇    下一篇

路由器别名解析程度影响分析

任健1,姜誉2,3(),高歌2   

  1. 1 黑龙江大学 信息科学与技术学院,黑龙江 哈尔滨 150080
    2 黑龙江大学 计算机科学技术学院,黑龙江 哈尔滨 150080
    3 黑龙江省数据库与并行计算重点实验室,黑龙江 哈尔滨 150080
  • 出版日期:2012-11-25 发布日期:2017-08-03
  • 基金资助:
    黑龙江省自然科学基金资助项目;黑龙江省教育厅科学技术研究项目基金资助项目;黑龙江省教育厅科学技术研究项目基金资助项目

Analysis on the impact of router alias resolution

Jian REN1,Yu JIANG2,3(),Ge GAO2   

  1. 1 School of Information Science and Technology,Heilongjiang University,Harbin 150080,China
    2 School of Computer Science and Technology,Heilongjiang University,Harbin 150080,China
    3 Key Laboratory of Database and Parallel Computing of Heilongjiang Province,Harbin 150080,China
  • Online:2012-11-25 Published:2017-08-03
  • Supported by:
    The National Natural Science Foundation of Heilongjiang Province;The Science and Technology Research Project Foundation of Heilongjiang Education Office;The Science and Technology Research Project Foundation of Heilongjiang Education Office

摘要:

路由器别名解析是基于traceroute机制的因特网路由器级拓扑测量中的难点和重要环节之一,生成的路由器级拓扑图的结构特征与别名解析完全性密切相关。以具有幂律分布的拓扑图为基础拓扑图,采用最短路径方式进行模拟测量。实验结果表明了别名解析不完全可能使测量得到的拓扑图与基础拓扑图的结构特征不一致。更为重要的是,对于大规模路由器级拓扑测量,随着测量源点数量的增加,需同时提高别名解析完全性,才能使测量得到的拓扑图更接近于实际的拓扑图。

关键词: 网络拓扑, 因特网拓扑测量, 路由器, 别名解析

Abstract:

Router alias resolution is one of hard problems and important steps for router level Internet topology measurement based on traceroute mechanism,and the topology characteristic of the generated router level topology graph has close relationship with the completeness of alias resolution.The graph with its degrees following power-law distribution was taken as the base-graph,and the shortest paths from one source to others were computed for simulating topology measurement.Experiment results show that it is very probable to see different topology characteristics between the derived graph and the base-graph due to incomplete alias resolution.Most importantly,for large-scale router level topology measurement,the completeness of alias resolution must be improved with the increasing number of probe sources,and in this way the derived topology graph could be approximate to the real topology graph.

Key words: network topology, Internet topology measurement, router, alias resolution

No Suggested Reading articles found!