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.

Key words: source routing mechanism, topology discovery, parallel multi-traceroute discovery method, Traceroute6topology discovery method, IPv6 network