snm算法_网络发现中SNM及ICM算法的探讨

【摘要】网络拓扑发现是网络工程的一个重要的研究子分支，是实现网络管理的基础性环节。同时，网络拓扑发现是对宏观网络进行科学布局的基础，也是进行网络建模、网络仿真、网络协议设计与评价以及相关网络算法改进的重要依据。本文主要论述IP网络中的重要的功能网络拓扑的自动发现。阐述了相关的理论知识，并具体讨论基于SNMP和基于ICMP的拓扑发现，最后对算法所适用范围加以说明。

【关键词】网络拓扑；SNMP发现算法；CMP协议算法；网络管理

1.引言

现代计算机网络迅猛发展，网络管理的任务也变得更加的复杂，而保证网络管理系统高效运行的基础正是网络拓扑发现。网络拓扑表现为计算机网络中各设备之间的连接关系。网络拓扑发现能较好地提高网络的安全管理，故障管理、计量管理、配置和名称管理、性能管理。其原理是利用协议收集网络中各设备的信息，通过一些算法来生成完整的拓扑显示。

2.网络拓扑发现概述

2.1 网络拓扑发现的概念

网络拓扑是指网络元素及其之间的连接关系。网络元素可以理解成是路由器，也可以是交换机、网桥等，还可以是客户端、服务器，甚至是子网、AS等。而网络，既可以是指局域网，也可以是互联网或互联网的一部分。拓扑发现是指发现网元并确定网元之间的互连关系，包括互连设备(如路由器、网桥、交换机等)、主机和子网。网络拓扑是拓扑结构的视觉形式的表达。

2.2 网络拓扑发现的分类

2.2.1 按照网络拓扑发现的对象进行分类

根据不同的网络拓扑发现的对象分类，可分为面向域内的网络拓扑发现和跨域的网络拓扑发现。

面向域内的拓扑发现通常是指面向同一AS，ISP甚至规模更小的局部网络的拓扑发现技术。跨域的网络拓扑发现则是指面向不同AS(或ISP)网络的拓扑发现技术。它们的区别在于