网络拓扑发现算法设计

作     者：韩涛 毕于深 刘峰 

作者机构：辽宁石油化工大学信息工程学院辽宁抚顺113001 抚顺石化分公司石油二厂辽宁抚顺113001 

出 版 物：《抚顺石油学院学报》 (Journal of Fushun Petroleum Institute)

年 卷 期：2003年第23卷第4期

页      码：72-74页

摘      要：网络拓扑的发现算法是实现自动构造网络的拓扑图的关键,在网络管理等系统中有着广泛应用。为此,设计了一种简洁、准确的网络拓扑发现算法,并给出了详细的数据结构和算法描述。通过读取路由器中的路由表,可以发现路由器之间的连接关系;再读取路由器中的地址表,可以发现子网,而且能确定多个IP地址对应同一个路由器,以解决路由器的多IP地址问题;在子网内,把ARR和ICMP方法结合起来进行子网内设备的搜索,只对网络内实际存在的设备的地址进行PING操作来确定设备的活动性,减少了PING的次数。经实验测试,该算法与同类算法相比,明显减轻了算法本身带来的网络负担,提高了搜索的效率和准确性,适用于TCP/IP网络拓扑发现,对开发网管系统具有应用价值。

主 题 词：网络拓扑发现 SNMP MIBⅡ ARP ICMP 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-6952.2003.04.021

馆 藏 号：203629120...