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

doi:10.3969/j.issn.1001-2400.2015.02.019

J4 ›› 2015, Vol. 42 ›› Issue (2): 116-121.doi: 10.3969/j.issn.1001-2400.2015.02.019

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

董守玲;苏孟辉;林香鑫;李佳

(华南理工大学广东省计算机网络重点实验室，广东广州 510640)

收稿日期:2013-11-25 出版日期:2015-04-20 发布日期:2015-04-14
通讯作者: 董守玲
作者简介:董守玲(1962-)，女，副教授， E-mail:sldong@scut.edu.cn．
基金资助:
国家发改委资助项目(CNGI2008-106)

Auto seed selection and discovery algorithm for IPv6 campus network topology

DONG Shouling;SU Menghui;LIN Xiangxin;LI Jia

(Communication ＆ Computer Network Key Lab. of Guangdong, South China Univ. of Technology, Guangzhou 510640, China)

Received:2013-11-25 Online:2015-04-20 Published:2015-04-14
Contact: DONG Shouling

摘要/Abstract

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

关键词: 拓扑发现, IPv6网络, 自动节点获取, 探测冗余, 算法

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

中图分类号:

TP393.07

董守玲;苏孟辉;林香鑫;李佳 . IPv6校园网拓扑自动节点获取与发现算法 [J]. J4, 2015, 42(2): 116-121.

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.

参考文献

［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]	翟畅,林中朝,赵勋旺,张玉. 一种使用八叉树的半空间MLFMA区域分解算法[J]. 西安电子科技大学学报, 2021, 48(6): 144-150.
[2]	张宇鹏,吴自力,陈鸣,张璐璐. 面向交叉微服务链的任务调度优化[J]. 西安电子科技大学学报, 2021, 48(6): 32-39.
[3]	杜文占,余志勇,杨剑,姜海滨. 改进NSGA-II算法及监测天线部署优化研究[J]. 西安电子科技大学学报, 2021, 48(5): 239-248.
[4]	张飞,马时平,张立朝,何林远,仇祝令,韩永赛. 空间可靠性和相关滤波器联合学习的跟踪算法[J]. 西安电子科技大学学报, 2021, 48(5): 167-177.
[5]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[6]	杨仲平,周青松,张剑云. 区域能量聚焦技术中超稀疏阵列优化算法[J]. 西安电子科技大学学报, 2021, 48(4): 57-63.
[7]	马悦,张玉梅. 面向多接入边缘计算的VNFM分布式部署方案[J]. 西安电子科技大学学报, 2021, 48(4): 20-26.
[8]	王波,邓科. DB-SMOTE及多层堆叠用于心律失常识别[J]. 西安电子科技大学学报, 2021, 48(4): 136-143.
[9]	何诗洋,李晖,李凤华. SM4算法的FPGA优化实现方法[J]. 西安电子科技大学学报, 2021, 48(3): 155-162.
[10]	刘天宇,王翥. 一种多样性控制的多目标粒子群算法[J]. 西安电子科技大学学报, 2021, 48(3): 106-114.
[11]	李兴华,蔡觉平,李晓龙,王峰,闫振华. T-NTRU物联网动态接入认证技术[J]. 西安电子科技大学学报, 2021, 48(3): 188-196.
[12]	杨旭,周德俭,宋微,陈小勇. 一种考虑复杂约束的线缆束路径规划方法[J]. 西安电子科技大学学报, 2021, 48(3): 197-204.
[13]	曹艺,蔡晓东. 一种有效的困难样本学习策略[J]. 西安电子科技大学学报, 2021, 48(3): 99-105.
[14]	周建宇,位寅生,许荣庆. 一种改进模糊C均值聚类的电离层杂波分类方法[J]. 西安电子科技大学学报, 2021, 48(2): 35-41.
[15]	叶涛,韦永壮,李灵琛. KNOT认证加密算法的零和区分器分析[J]. 西安电子科技大学学报, 2021, 48(1): 76-86.

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

Auto seed selection and discovery algorithm for IPv6 campus network topology

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10