[发明专利]一种网络管理系统中网络拓扑图自动生成方法

摘要

一种网络管理系统中网络拓扑图自动生成方法，属于计算机应用技术领域，具体涉及网络管理系统中网络拓扑图生成技术，由节点分类、根节点定位、叶节点定位、生成节点和生成链路等5个步骤组成。其实质是将网络中的节点分为根节点和叶节点，网络拓扑图的生成以圆为基础并辐射扩展，根节点平均分布于基础圆上，叶节点平均分布于以相连根节点为圆心的扇弧上。利用本发明所述的一种网络管理系统中网络拓扑图自动生成方法自动生成的拓扑图符合人们构造拓扑图的习惯，也正确的体现出了网络中各设备的物理连接关系，并在一定程度上反映了逻辑层次关系。更重要的是，网络资源信息发生变化时，本发明能够方便的生成变化后的网络拓扑图，适应了动态网络的拓扑显示。

主权项

1、一种网络管理系统中网络拓扑图自动生成方法，其特征是由以下步骤组成：1)、节点分类与编号，根据网络资源中的设备信息与链路信息将网络中所有节点归为两类：一类是和其他节点有两条或以上直接链路相连接的节点，称为根节点；另一类是和其他节点仅有一条直接链路相连的节点，称为叶节点；对节点进行编号时，遵循一号一节点、并一一对应的原则；2)、根节点定位，将所有根节点平均分布在一个半径为R的基础圆的圆周上，相互之间构成一个正多边形；3)、叶节点定位，将与某个根节点相连的所有叶节点平均分布在一段特定扇弧上，该扇弧以该根节点为圆心，等于或略小于多边形边长的一半的长度r为半径，正多边形外角为圆心角；平均分布叶节点时，为了避免将叶节点放置在根节点连线上，每个根节点都考虑了1个叶节点的冗余度，即对于有p个叶节点的根节点，将其所在的正多边形外角扇面按角度分成p+1等份，并将p个叶节点放置于p条等分线与扇弧的交点上；4)、生成节点，将步骤2)和步骤3)所定位的根节点与叶节点用一定几何形状表示在画图面板上，节点的几何尺寸应当远远小于基础圆的半径R，在靠近节点的位置注明节点的名称；5)、生成链路，根据网络资源中的链路信息将有直接连接关系的节点用直线连接起来；以上5个步骤都是利用计算机软件自动运行的。