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

doi:10.3969/j.issn.1001-2400.2015.02.019

Abstract

Abstract: 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.

Key words: topology discovery, IPv6 network, auto seed selection, probing redundancy, algorithm

CLC Number:

TP393.07

DONG Shouling;SU Menghui;LIN Xiangxin;LI Jia . Auto seed selection and discovery algorithm for IPv6 campus network topology [J].J4, 2015, 42(2): 116-121.

References

［1］ Astic I, Festor O. A hierarchical topology discovery service for IPv6 networks ［C］//Proceedings of IEEE/IFIP Network Operations and Management Symposium. Piscataway: IEEE, 2002: 497-510. ［2］ Daniel G W, Fangzhe C, Ramesh V, et al. Topology Discovery for Public IPv6 Networks ［J］. Computer Communications Review, 2003, 33(3): 59-68. ［3］ Liu Zhenshan, Luo Junyong, Wang Qingxian. Large Scale Topology Discovery for Public IPv6 Networks ［C］//Proceedings of 7th International Conference on Networking. Piscataway: IEEE, 2008: 639-644. ［4］潘元勇, 李润知, 王宗敏. 大规模IPv6骨干网拓扑发现研究与实现［J］. 计算机应用研究, 2009, 26(12): 4659-4661. Pan Yuanyong, Li Runzhi, Wang Zongmin. Research and Realization on Large Scale IPv6 Backbone Network Topology Discovery ［J］. Application Research of Computers, 2009, 26(12): 4659-4661. ［5］王德正, 夏阳. 基于IPv6网络拓扑发现技术的研究［J］. 北京信息科技大学学报, 2011, 26(2): 58-62. Wang Dezheng, Xia Yang. Research on Topology Discovery Based on IPv6 Network ［J］. Journal of Beijing Information Science and Technology University, 2011, 26(2): 58-62. ［6］许殊玮, 盛涛, 胡大海, 等. IPv6拓扑发现的研究［J］. 电脑与信息技术, 2012, 20(3): 34-37. Xu Shuwei, Sheng Tao, Hu Dahai, et al. The Research of IPv6 Topology Discovery ［J］. Computer and Information Technology, 2012, 20(3): 34-37. ［7］ Mazzini G, Nizzoli G P, Bergamo P. Measurements of Redundant Source-routing ［C］//International Conference on Software, Telecommunications and Computer Networks. Split: University of Split, 2002: 95-99. ［8］宁凡旭, 刘振山, 王春铭. 基于Traceroute的IPv6自治域间网络拓扑发现技术研究［J］. 信息工程大学学报, 2006, 7(4): 348-350. Ning Fanxu, Liu Zhenshan, Wang Chunming. Research on IPv6 AS-level Topology Discovery Technology Based on Traceroute ［J］. Journal of Information Engineering University, 2006, 7(4): 348-350. ［9］杨柳, 李振宇, 张大方, 等. 冗余最小化的IPv6拓扑发现方法［J］. 计算机研究与发展, 2007, 44(6): 939-946. Yang Liu, Li Zhenyu, Zhang Dafang, et al. Topology Discovery with Smallest Redundancy in IPv6 ［J］. Journal of Computer Research and Development, 2007, 44(6): 939-946. ［10］ Mingming Z, Junyong L. An Improved Solution for IPv6 Network Topology Discovery Based on Source Routing Mechanism ［C］//International Conference on Communication Software and Networks. Piscataway: IEEE, 2009: 279-282. ［11］ Dong Shouling, Li Jia, Zhang Ling, et al. A Novel Algorithm of IPv6 Network Topology Discovery for Campus Network ［C］//International Conference on Computer Science and Service System. Piscataway: IEEE Computer Society, 2011: 68-71. ［12］董守玲, 李佳, 张凌. 基于距离的IPv6校园网拓扑发现整合算法［J］. 华南理工大学学报(自然科学版), 2012, 40(8): 69-75. Dong Shouling, Li Jia, Zhang Ling. Distance-based Integration Algorithm for Topology Discovery of IPv6 Campus Network ［J］. Journal of South China University of Technology(Natural Science Edition), 2012, 40(8): 69-75. ［13］董守玲, 林香鑫, 李佳. 基于并行化多路径的IPv6网络拓扑发现算法［J］. 华南理工大学学报(自然科学版), 2013, 41(3): 15-21. Dong Shouling, Lin Xiangxin, Li Jia. A Topology Discovery Algorithm for IPv6 Network Based on Parallel Multi-traceroute ［J］. Journal of South China University of Technology(Natural Science Edition), 2013, 41(3): 15-21.

[1]	ZHAI Chang,LIN Zhongchao,ZHAO Xunwang,ZHANG Yu. Algorithm for half-space MLFMA domain decomposition utilizing an octree [J]. Journal of Xidian University, 2021, 48(6): 144-150.
[2]	ZHANG Yupeng,WU Zili,CHEN Ming,ZHANG Lulu. Optimization of task scheduling oriented to cross microservice chains [J]. Journal of Xidian University, 2021, 48(6): 32-39.
[3]	DU Wenzhan,YU Zhiyong,YANG Jian,JIANG Haibin. Improved NSGA-II algorithm and research on monitoring antenna optimization deployment [J]. Journal of Xidian University, 2021, 48(5): 239-248.
[4]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[5]	MA Yue,ZHANG Yumei. Method for distributed deployment of the virtual network function manager for MEC [J]. Journal of Xidian University, 2021, 48(4): 20-26.
[6]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[7]	YANG Zhongping,ZHOU Qingsong,ZHANG Jianyun. Optimization algorithm for ultra-sparse arrays in regional energy focusing [J]. Journal of Xidian University, 2021, 48(4): 57-63.
[8]	LIU Tianyu,WANG Zhu. Diversity controlled multiobjective particle swarm optimization [J]. Journal of Xidian University, 2021, 48(3): 106-114.
[9]	YANG Xu,ZHOU Dejian,SONG Wei,CHEN Xiaoyong. Path planning method for cable harness considering complex constraints [J]. Journal of Xidian University, 2021, 48(3): 197-204.
[10]	LI Teng,CAO Shijie,YIN Siwei,WEI Dawei,MA Xindi,MA Jianfeng. Optimal method for the generation of the attack path based on the Q-learning decision [J]. Journal of Xidian University, 2021, 48(1): 160-167.
[11]	LIU Jingmei,GAO Yuanbo. Fast network intrusion detection system using adaptive binning feature selection [J]. Journal of Xidian University, 2021, 48(1): 176-182.
[12]	YE Tao,WEI Yongzhuang,LI Lingchen. Analysis of zero-sum distinguisher of the KNOT authenticated encryption algorithm [J]. Journal of Xidian University, 2021, 48(1): 76-86.
[13]	CHE Xiaoliang,ZHOU Haonan,YANG Xiaoyuan,ZHOU Tanping,LIU Longfei,LI Ningbo. Efficient multi-key fully homomorphic encryption scheme from RLWE [J]. Journal of Xidian University, 2021, 48(1): 87-95.
[14]	LI Shengfeng,WANG Zihao,CHEN Xiang,WANG Ling. Research on the slot length prediction algorithm for the helicopter rotor blade [J]. Journal of Xidian University, 2020, 47(6): 113-121.
[15]	ZHANG Meng,LI Zhuo,XING Lijuan. Weighted sum codes-aided SCL decoding of polar codes [J]. Journal of Xidian University, 2020, 47(6): 66-71.

Auto seed selection and discovery algorithm for IPv6 campus network topology

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10