一种IPv4/v6网络拓扑发现新算法

A new algorithm of topology discovery in IPv4/v6 network

在深入分析双栈和隧道技术特点的基础上,提出了IPv4/v6拓扑发现新算法.即在IPv4网段中根据ARP表活动主机的地址信息捕获网络拓扑,对于IPv6子网采用组播、分层等方法进行拓扑发现.IPv6分层拓扑发现方法的思想是根据测试层与目标层距离的远近寻找中间层,同层交换机端口采用顺序遍历.试验结果表明,该算法拓扑发现效率提高了10%,端口丢失率小于2%,减少了冗余.

A new IPv4/v6 topology discovery algorithm presents after thorough analysis of the characteristic of the Dual-stack technology and the Tunnel technology. The new algorithm obtains network topology by address information of the active host＇s ARP table in IPv4 network segment. Besides,it adopts multicast, hierarchical methods to proceed with topology discovery in IPv6 subnet. The thought of IPv6 hierarchical topology discovery methods is to search for the middile hiberarchy according to distance between the testing hiberarchy and the target hiberarchy. The experiment results show that the efficiency increases 10% by IPv4/v6 topology discovery algorithm, the loss rate of port is less than 2%, which reduces the redundancy.