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

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

Analysis on the impact of router alias resolution

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.