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

摘要：

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

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

作者: 任健 姜誉 高歌

作者单位: 黑龙江大学 信息科学与技术学院, 黑龙江 哈尔滨 150080 黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 150080;黑龙江省数据库与并行计算重点实验室, 黑龙江 哈尔滨 150080 黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 150080

会议类型: 国内会议

会议名称: 第十九届全国网络与数据通信学术会议

会议地点: 长沙

会议语种:中文

页码: 1-6

在线出版日期: 2012-11-01（万方平台首次上网日期，不代表论文的发表时间）