基于IP 地址指派惯例的路由器别名识别方法 - 计算机工程.PDF

35 20 2009 10 Vol.35 No.20 Computer Engineering October 2009 ·· 2009 A TP311.52 IP ( 230037) ABRIP traceroute IP Method of Router’s Alias Recognition Based on IP Address Assignment Practice HU Bo, LU Yu-liang, YANG Guo-zheng, XIA Yang (Network Engineering Department, Electronic Engineering Institute, Hefei 230037) AbstractRouter’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 wordstopology discovery; router’s alias; IP address assignment 1 IP identifier Ally Internet 2 traceroute n O(n )IP traceroute IP 3 IP [1] ICMP IP ICMP ICMP [4] IP