别名解析中的别名过滤技术

为了提高大规模网络中别名解析的效率,在用traceroute测量得到的IP级网络拓扑的基础上,提出别名过滤的概念.首先从理论上研究别名关系具有的性质,由此提出处理traceroute数据的3个属性;然后提出并设计了别名过滤算法AF(alias filtering)和别名验证算法VAR(validation of alias relationship).最后,利用CAIDA(Cooperative Association for Internet Data Analysis)的Skitter项目得到的中国、日本、韩国这3个国家因特网的traceroute数据集对上述算法进行了验证分析.结果表明,别名过滤的概念非常重要并且文中提出的算法效率比较高.

Alias Filtering Technique in Alias Resolution

To improve the efficiency of alias resolution in large scale network, a concept of alias filtering is proposed based on IP level topology measured by traceroute. The characteristics of alias relationship are explored theoretically, and three attributes are proposed to deal with traceroute data based on the characteristics. Then, an alias filtering algorithm called AF and a verification of alias filtering algorithm called VAR are put forward. Finally, both the algorithms are verified via the traceroute data from Internet covering China, Japan, and Korea, which are measured by Skitter of CAIDA (Cooperative Association for Internet Data Analysis). The results prove that the concept of alias filtering is very important and the algorithms proposed in this paper are valid and efficient.