基于滑动地址序列的IPv6网络拓扑发现引擎  

IPv6 topology discovery engine based on a sequence of sliding addresses

作　　者：周苗[1] 杨家海[1] 吴建平[1] 

机构地区：[1]清华大学信息网络工程研究中心,北京100084

出　　处：《清华大学学报（自然科学版）》2009年第8期1241-1244,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家科技支撑计划课题资助项目(2008BAH37B05);国家"八六三"高技术项目(2007AA01Z2A2);国家"九七三"基础研究基金项目(2009CB320505)

摘　　要：为满足IPv6网络的拓扑发现需求,提出了一种基于滑动地址序列的IPv6网络拓扑发现算法。算法根据并发进行的分布式探针数量,将待探测的目标地址集等分为若干子集,在每个周期内每个探针只按序针对其中的一个子集进行探测,同时探针之间互相通告各自探测的结果;此后每个探针按序对下一个子集进行探测,如果发现过程抵达前面的探测周期中其他探针已经发现的共同路径时,则停止继续向前探测。基于本算法实现的系统对一个真实的纯IPv6主干网环境进行了全面发现实验。实验结果表明,该引擎减少了约35%的IPv6探测报文,达到设计目的。An IPv6 network router-level topology discovery algorithm is developed where the target addresses are divided into m subsets, which is the number of parallel distributed probes. In each round, each probe only detects one of the subsets. The probes then notify each other of the detection results at the end of each round. Then, each probe begins to detect the next subset in order. If a probe finds that it is encountering the same path that was detected by another probe in the previous round, it will stop the probing process for the current target. A prototype based on the algorithm was implemented in a pure IPv6 network environment. Tests show that the algorithm eliminates about 35% of the probed IPv6 packets to achieve better efficiency than previous approaches.

关 键 词：IPV6网络 拓扑发现 路由器级拓扑 滑动地址序列 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301[自动化与计算机技术—计算机科学与技术]