基于并行化多路径的IPv6网络拓扑发现算法 |
| |
引用本文: | 董守玲,林香鑫,李佳.基于并行化多路径的IPv6网络拓扑发现算法[J].华南理工大学学报(自然科学版),2013(3):15-21,34. |
| |
作者姓名: | 董守玲 林香鑫 李佳 |
| |
作者单位: | 华南理工大学计算机科学与工程学院 |
| |
基金项目: | 国家发改委资助项目(CNGI2008-106) |
| |
摘 要: | 传统的基于源路由机制的Traceroute6拓扑发现方法应用于IPv6网络时存在效率低、耗时长等问题,为此,提出了并行化多路径(Parallel Multi-Traceroute,PMT)发现算法,通过规则对庞大的探测空间进行压缩,同时改变ICMP包的收发方式.在华南理工大学校园网上对PMT算法的准确性、完整性以及效率进行了测试,并与传统的Traceroute算法进行对比.结果表明:使用PMT算法得到的结果与实际网络更加吻合,源路由机制对拓扑完整性、准确性起到了很好的补充作用;PMT算法的探测时间比未改进的传统的Trace-route算法平均缩短89%,可以满足IPv6校园网络拓扑发现的实际需求.
|
关 键 词: | 源路由机制 拓扑发现 并行化多路径发现算法 Traceroute6拓扑发现方法 IPv6网络环境 |
本文献已被 CNKI 等数据库收录! |
|