收稿日期: 2012-09-01
修回日期: 2012-10-22
网络出版日期: 2013-02-01
基金资助
国家发改委资助项目( CNGI2008-106)
Parallel Multi-Traceroute Topology Discovery Algorithm for IPv6 Network
Received date: 2012-09-01
Revised date: 2012-10-22
Online published: 2013-02-01
Supported by
国家发改委资助项目( CNGI2008-106)
关键词: 源路由机制; 拓扑发现; 并行化多路径发现算法; Traceroute6 拓扑发现方法; IPv6 网络环境
董守玲 林香鑫 李佳 . 基于并行化多路径的 IPv6 网络拓扑发现算法[J]. 华南理工大学学报(自然科学版), 2013 , 41(3) : 15 -21,34 . DOI: 10.3969/j.issn.1000-565X.2013.03.003
As the classic Traceroute6 topology discovery method based on source routing mechanism is inefficientand time-consuming during its usage in IPv6 network,a parallel multi-traceroute ( PMT) discovery algorithm ispresented,which compresses the large probing space through several rules and changes the sending and receivingmode of ICMP packets.The accuracy,integrity and efficiency of PMT algorithm is then tested in the campus networkof South China University of Technology and is finally compared with classic Traceroute algorithm.It is foundfrom tests that the results of PMT algorithm accord well with the real network,that the source routing mechanismplays a good supplementary role in the improvement of topology accuracy and integrity,and that,as compared withthe classic Traceroute algorithm,the proposed PMT algorithm decreases the average detection time by 89%,whichmeans that it is suitable for the IPv6 topology discovery in campus networks.
/
| 〈 |
|
〉 |