2023年7月21日发(作者：)

维普资讯

科技论文　基于无向图的网络拓扑生成算法　汪德文陈健　摘要：网络拓扑图在网络管理中起着非常重要的作用，但是目前还没有任何公共协　议用于网络拓扑发现，因此，用于拓扑发现的拓扑信息一般都来源于多种协议　本　文建立了基于无向图的网络拓扑描述模型，用来描述形式各异的拓扑信息，并提出　了基于该模型的拓扑生成算法，该算法与网络协议无关，适用性强。　关键词：网络拓扑拓扑发现拓扑描述模型协议无关的拓扑生成算法１引言　无向图　拓扑管理是网络管理的重要组成部分，是配置管理的核心和故障管理的基础。拓扑　发现是指利用网管协议或工具搜集分布在网络各处的原始拓扑数据，通过拓扑生成算法　综合出完整的拓扑信息。网络拓扑发现包括两方面的内容：拓扑信息收集和拓扑图的生　成。　由于目前还没有任何公共协议可用于拓扑发现，加上网络和网管协议种类众多，因　此，现有的网络拓扑发现方法中的拓扑信息来源于多种协议。怎样用统一的模型来描述　这些拓扑信息，从而用统一的算法来描述现有的拓扑发现方法值得研究。　本文在充分总结分析网络拓扑发现方法特点的基础上，归纳其共性，抽象出了网络　拓扑描述模型和协议无关的网络拓扑图生成算法。　２基本思想　本算法的基本思想是由局部拓扑生成整个目标网络的拓扑结构。网络拓扑信息是从　网络线路上的多种协议中收集来的，从某一种协议中提取出来的拓扑信息只是目标网络　中某一片的局部拓扑，如两个或多个路由器的连接。这些局部拓扑是用来还原整个目标　网络拓扑结构的“原材料”，我们要像拼图一样把这些“原材料’’拼接起来。不同的协议中　包含的拓扑信息在表示形式上有很大差异，因此，在拼接之前，要把零散的、形式各异　的局部拓扑信息归一化为统一的表示形式。这就需要为网络拓扑结构的描述建立一个模　型，在该模型的基础上实现网络拓扑图的拼接，拼接的过程就是网络拓扑图的生成过程。　从上面的叙述中可以看出，算法的核心是网络拓扑描述模型和网络拓扑图生成算法。　３网络拓扑结构描述模型　３．１模型选择要求　建立网络拓扑描述模型的目的是用来表示从各种协议中获取的各种拓扑信息，将异　构的拓扑信息归一化。　既然是要用局部拓扑“拼接”整个目标网络的拓扑结构，那么局部拓扑和整个网络拓　扑就应该用一个同构的模型来表示，整个网络拓扑表现为局部拓扑的“和”。无向图具备