基于距离的IPv6校园网拓扑发现整合算法

华南理工大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (8): 69-75.

基于距离的IPv6校园网拓扑发现整合算法

董守玲李佳张凌

华南理工大学计算机科学与工程学院，广东广州 510006

收稿日期:2012-02-16 修回日期:2012-04-24 出版日期:2012-08-25 发布日期:2012-07-01
通信作者: 董守玲(1962-) ，女，副教授，主要从事计算机网络管理与网络安全研究． E-mail:sldong@ scut.edu.cn
作者简介:董守玲(1962-) ，女，副教授，主要从事计算机网络管理与网络安全研究．
基金资助:
国家发改委2008 年下一代互联网业务试商用及设备产业化专项“教育科研基础设施IPv6 技术升级和应用示范”项目( CNGI2008-106)

Distance-Based Integration Algorithm for Topology Discovery of IPv6 Campus Network

Dong Shou-ling Li Jia Zhang Ling

School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China

Received:2012-02-16 Revised:2012-04-24 Online:2012-08-25 Published:2012-07-01
Contact: 董守玲(1962-) ，女，副教授，主要从事计算机网络管理与网络安全研究． E-mail:sldong@ scut.edu.cn
About author:董守玲(1962-) ，女，副教授，主要从事计算机网络管理与网络安全研究．
Supported by:
国家发改委2008 年下一代互联网业务试商用及设备产业化专项“教育科研基础设施IPv6 技术升级和应用示范”项目( CNGI2008-106)

摘要/Abstract

摘要： 针对IPv6 网络拓扑发现方法存在的不足，提出一种基于距离的IPv6 校园网拓扑发现整合算法．该算法利用开放式最短路径优先( OSPF) 路由协议里的子网信息，以节点之间的最短距离作为度量，将基于Traceroute6 的和基于OSPF 路由协议的两种拓扑发现方法的结果进行整合，并根据子网前缀、接口等信息进行修正．在实际网络中对该算法进行了测试，并与基于跳数的整合算法进行了比较．结果表明: 该算法能迅速有效地整合拓扑发现的结果，提高拓扑信息的完整性和准确性．

关键词: IPv6, 校园网, 拓扑发现, 整合算法, Traceroute6, 最短路径优先

Abstract:

Aiming at the shortcomings of the existing methods for IPv6 network topology discovery,a distance-based integration algorithm is proposed for IPv6 campus network. In the algorithm,by using the subnet information of OSPF ( Open Shortest Path First) routing protocol,the results of the Traceroute6-based and OSPF-based topology discovery methods are integrated with the shortest distance between nodes as the metrics. Then,they are adjusted according to subnet prefixes,interfaces,etc. Finally,the proposed algorithm is tested in the real network environment and compared with the hop counts-based integration algorithm. The results show that the proposed algorithm can not only integrate the topology results rapidly and effectively but also improve the integrity and accuracy of the topology information.

Key words: IPv6, campus network, topology discovery, integration algorithm, Traceroute6, open shortest path first

中图分类号:

TP393.07

董守玲李佳张凌. 基于距离的IPv6校园网拓扑发现整合算法[J]. 华南理工大学学报(自然科学版), 2012, 40(8): 69-75.

Dong Shou-ling 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.