计算机科学与技术

基于并行化多路径的 IPv6 网络拓扑发现算法

展开
  • 华南理工大学 计算机科学与工程学院,广东 广州 510006
董守玲(1962-),女,副教授,主要从事计算机网络管理与网络安全研究.

收稿日期: 2012-09-01

  修回日期: 2012-10-22

  网络出版日期: 2013-02-01

基金资助

国家发改委资助项目( CNGI2008-106)

Parallel Multi-Traceroute Topology Discovery Algorithm for IPv6 Network

Expand
  • School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
董守玲(1962-),女,副教授,主要从事计算机网络管理与网络安全研究.

Received date: 2012-09-01

  Revised date: 2012-10-22

  Online published: 2013-02-01

Supported by

国家发改委资助项目( CNGI2008-106)

摘要

传统的基于源路由机制的Traceroute6 拓扑发现方法应用于IPv6 网络时存在效率低、耗时长等问题,为此,提出了并行化多路径( Parallel Multi-Traceroute,PMT) 发现算法,通过规则对庞大的探测空间进行压缩,同时改变ICMP 包的收发方式. 在华南理工大学校园网上对PMT 算法的准确性、完整性以及效率进行了测试,并与传统的Traceroute 算法进行对比.结果表明: 使用PMT 算法得到的结果与实际网络更加吻合,源路由机制对拓扑完整性、准确性起到了很好的补充作用; PMT 算法的探测时间比未改进的传统的Traceroute算法平均缩短89%,可以满足IPv6 校园网络拓扑发现的实际需求.

本文引用格式

董守玲 林香鑫 李佳 . 基于并行化多路径的 IPv6 网络拓扑发现算法[J]. 华南理工大学学报(自然科学版), 2013 , 41(3) : 15 -21,34 . DOI: 10.3969/j.issn.1000-565X.2013.03.003

Abstract

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.

文章导航

/