Auto seed selection and discovery algorithm for IPv6 campus network topology

作者：Dong, Shouling^*; Su, Menghui; Lin, Xiangxin; Li, Jia

来源：Journal of Xidian University, 2015, 42(2): 116-121.

DOI：10.3969/j.issn.1001-2400.2015.02.019

• Discovery algorithm
• IPv6 networks
• Novel algorithm
• Probing redundancy
• Seed selection
• Source routing
• South China University of Technology
• Topology discovery

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.

• 出版日期2015-4-1
• 单位华南理工大学