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

2015年4月

2015年4月

第42卷第2期

Apr.2015

Vol.42No.2

JOURNALOFXIDIANUNIVERSITY

doi:10.3969/j.issn.1001-2400.2015.02.019

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

董守玲,苏孟辉,林香鑫,

李

佳

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

广州

510640)

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

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

中图分类号:TP393.07文献标识码:A文章编号:1001-2400(2015)02-0116-06

Autoseedselectionanddiscoveryalgorithmfor

IPv6campusnetworktopology

DONGShouling,SUMenghui,LINXiangxin,LIJia

(CommunicationComputerNetworkKeyLab.ofGuangdong,

SouthChinaUniv.ofTechnology,Guangzhou510640,China)

Abstract:FocusingontheneedofIPv6campusnetworktopologydiscovery,anovelalgorithmofIPv6networktopologydiscoveryisputforward.ForthedifficultyofobtaininginitialseednodesinTraceroute,thepaperdescribesanalgorithmnamedAutoSeedSelection(ASS)togetseednodesautomatically.Meanwhile,itsummarizeshowtoavoidprobingredundancytoimprovetheefficiencyoftopologydiscoverybasedonthesourceroutingmechanism.ExperimentalstudiesonthecampusnetworkoftheSouthChinaUniversityofTechnologyshowthatthenewalgorithmcanimprovetheefficiency,accuracyandcompleteness.Theimprovementcansatisfy

theactualdemandoftopologydiscoveryintheIPv6campusnetwork.

KeyWords:topologydiscovery;IPv6network;autoseedselection;probingredundancy;algorithm

了解网络拓扑关系图是任何一个网络管理解决方案的基本要求.由于下一代互联网IPv6协议中地址结构等方面的变化以及IPv6网络中庞大的节点数量,适用于IPv4网络的拓扑发现技术和方法已不再适用于IPv6网络环境.目前许多研究组织采用Traceroute6探测方法对大规模IPv6的骨干网路由器级的拓扑进行拓扑发现[1-6],而对校园中下一代互联网的拓扑发现研究较少.随着国家发改委下一代互联网示范工程的启动及下一代互联网在校园网中的部署,自动获取IPv6校园网的拓扑信息不仅有助于IPv6网络发展相关的研究实验,而且有助