基于无向图的网络拓扑生成算法

网络拓扑图在网络管理中起着非常重要的作用，但是目前还没有任何公共协议用于网络拓扑发现，因此，用于拓扑发现的拓扑信息一般都来源于多种协议。本文建立了基于无向图的网络拓扑描述模型，用来描述形式各异的拓扑信息，并提出了基于该模型的拓扑生成算法，该算法与网络协议无关，适用性强。