摘要
传统的基于源路由机制的Traceroute6拓扑发现方法应用于IPv6网络时存在效率低、耗时长等问题,为此,提出了并行化多路径(Parallel Multi-Traceroute,PMT)发现算法,通过规则对庞大的探测空间进行压缩,同时改变ICMP包的收发方式.在华南理工大学校园网上对PMT算法的准确性、完整性以及效率进行了测试,并与传统的Traceroute算法进行对比.结果表明:使用PMT算法得到的结果与实际网络更加吻合,源路由机制对拓扑完整性、准确性起到了很好的补充作用;PMT算法的探测时间比未改进的传统的Trace-route算法平均缩短89%,可以满足IPv6校园网络拓扑发现的实际需求.
As the classic Traceroute6 topology discovery method based on source routing mechanism is inefficient and time-consuming during its usage in IPv6 network, a parallel muhi-traceroute （PMT） discovery algorithm is presented, which compresses the large probing space through several rules and changes the sending and receiving mode of ICMP packets. The accuracy, integrity and efficiency of PMT algorithm is then tested in the campus net- work of South China University of Technology and is finally compared with classic Traceroute algorithm. It is found from tests that the results of PMT algorithm accord well with the real network, that the source routing mechanism plays a good supplementary role in the improvement of topology accuracy and integrity, and that, as compared with the classic Traceroute algorithm, the proposed PMT algorithm decreases the average detection time by 89% , which means that it is suitable for the IPv6 topology discovery in campus networks.
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第3期15-21,34,共8页
Journal of South China University of Technology(Natural Science Edition)
基金
国家发改委资助项目(CNGI2008-106)
