Abstract: Router’s alias recognition is an important step in generating router level topology. Existing tools for alias recognition use an active probing approach, they induce traffic overhead into the network and depend on the response of the routers. Aiming at this problem, this paper proposes a novel approach called ABR. The method utilizes the common IP address assignment scheme to infer router’s alias from the path traces collected by traceroute tool. Experimental results show that the new method significantly improves the precision and efficiency compared to existing approaches.

Key words: topology discovery, router’s alias, IP address assignment

摘要： 路由器别名识别是构建路由器级网络拓扑的重要步骤之一。现有的别名识别工具大多采用主动探测方法，给网络带来额外负荷并依赖路由器的响应。针对该问题，提出一种新的路由器别名识别方法ABR，该方法利用通用IP地址分配方案对traceroute工具探测得到的路径进行别名识别。实验结果表明，与传统方法相比，该方法的识别正确率和效率均有显著提高。

关键词: 拓扑发现, 路由器别名, IP地址指派

CLC Number: 

• TP311.52