Computer Science & Technology

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)

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.

Cite this article

Dong Shou-ling Lin Xiang-xin Li Jia . Parallel Multi-Traceroute Topology Discovery Algorithm for IPv6 Network[J]. Journal of South China University of Technology(Natural Science), 2013 , 41(3) : 15 -21,34 . DOI: 10.3969/j.issn.1000-565X.2013.03.003

Outlines

/