6Topo:一种测量IPv6网络拓扑的新方法

6Topo:a Novel Method of Measuring IPv6 Network Topology

Traceroute是一种测量IP网络拓扑的基本方法,但在IPv6网络中种子地址数量稀少的情况下,该方法无法有效工作.为此,本文提出了一种在种子地址稀少的情况下测量IPv6网络拓扑的方法6Topo.该方法首先从CAIDA宏观拓扑数据集中搜索出属于被测目标网络的地址集合作为初始种子地址集合,再利用目标地址生成算法扩充种子地址集合,然后去除其中不活跃地址,最后基于Traceroute测量数据构建网络拓扑.为了验证该方法,本文实现了6Topo原型系统并使用它测量了CERNET2网络,进而构建了CERNET2网络拓扑.测量结果表明,6Topo可用较少的种子较好地构建目标网络的拓扑,并且该方法具有良好的鲁棒性.

Traceroute is a basic method for measuring IP network topology.However,this method can`t work effectively when the number of seed addresses in IPv6 network is scare.This paper proposed a method called 6 Topo to measure IPv6 network topology under the condition of the seed addresses being sparse.This method first searches the address from the CAIDA Macroscopic Topology Measurements data set as the initial seed address set belonging to the target network.Then the target address generation algorithm was used to expand the seed address set and remove the inactive addresses among them.Finally the network topology was built based on the traceroute measurement data.To verify this method,the 6 Topo prototype system was implemented to measure the CERNET2 network and construct its topology.The measurement results show that 6 Topo can construct the topology of a target network preferably with sparse seed addresses,and has good robustness.