网络拓扑发现算法设计

• 作者: 刘峰 毕于深 韩涛
• 来源期刊: 抚顺石油学院学报
• 学科: 工学
• 关键词: 网络拓扑发现 SNMP MIBⅡ ARP ICMP
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 72-74
• 页数: 3页
• 分类号: TP309
• 字数: 1727字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2003.04.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕于深	辽宁石油化工大学信息工程学院	23	106	6.0	9.0
2	刘峰		3	11	1.0	3.0
3	韩涛	辽宁石油化工大学信息工程学院	1	10	1.0	1.0