IPv6校园网拓扑自动节点获取与发现算法

Auto seed selection and discovery algorithm for IPv6 campus network topology

针对IPv6校园网拓扑发现的需求,提出了一个新的IPv6校园网拓扑发现算法.对于Traceroute6拓扑发现方法获取初始种子节点困难的问题,提出了自动节点获取的技术,同时通过探测冗余避免规则来提高基于源路由的拓扑发现算法的效率.在实际网络环境中的测试结果表明,在准确性、完整性以及效率方面都大有提高,可以满足IPv6网络校园网内拓扑发现的实际需求.

Focusing on the need of IPv6 campus network topology discovery,a novel algorithm of IPv6 network topology discovery is put forward.For the difficulty of obtaining initial seed nodes in Traceroute ,the paper describes an algorithm named Auto Seed Selection （ASS） to get seed nodes automatically. Meanwhile, it summarizes how to avoid probing redundancy to improve the efficiency of topology discovery based on the source routing mechanism.Experimental studies on the campus network of the South China University of Technology show that the new algorithm can improve the efficiency,accuracy and completeness.The improvement can satisfy the actual demand of topology discovery in the IPv6 campus network.