[发明专利]一种基于浮动中心布局的网络拓扑图生成方法

权利要求书

1.一种基于浮动中心布局的网络拓扑图生成方法，其特征在于：包括以下步骤：

步骤S1：装载实回路配置，获取整个网络结构；

步骤S2：根据实回路配置，将相同电压等级、相同网络类型的交换机按照以中心交换机为根节点组织成树结构；

步骤S3：分析整棵树形结构中每个节点的相对位置，计算各节点成图后的坐标，对整棵树进行布局；以交换机为中心，将该交换机及其所属子节点所占空间划分为五块区域：左上、右上、左下、右下和中心；交换机为中心点，按照逆时针方向，依次将交换机的子节点平均水平分布到这四个方向的空间内；交换机及子节点形成的一个矩形空间作为父交换机的一个子交换机空间，中心点切换到父交换机，所有子交换机空间区域内的所有图形的坐标作相对位置的偏移；重复子节点空间图形偏移的操作过程，从整个拓扑树结构的叶子节点出发，自下而上的对所有交换机空间内的图形进行坐标偏移操作；

步骤S4：根据计算后的布局，生成网络拓扑图。

2.根据权利要求1所述的一种基于浮动中心布局的网络拓扑图生成方法，其特征在于：所述步骤S1的具体内容为：打开数据库MYSQL的数据链接，从数据库表中获取实回路配置文件进行装载，文件内容为网络拓扑结构中的所有交换机或装置以及交换机和装置的相互连接关系，获取整个网络结构。

3.根据权利要求1所述的一种基于浮动中心布局的网络拓扑图生成方法，其特征在于：所述步骤S2的具体内容为：遍历所有的交换机和装置，根据交换机和装置的电压等级和网络类型，将相同电压等级和相同网络类型的交换机和装置划分在一起，形成一个组织；遍历组织内的所有交换机和装置，根据发送端口对应的接收端口，找到发送端口对应的交换机或装置，根据接收端口对应的发送端口，找到接收端口对应的交换机或装置；从而形成组织内以中心交换机为根节点的树形结构。

4.根据权利要求1所述的一种基于浮动中心布局的网络拓扑图生成方法，其特征在于：所述步骤S4的具体内容为：根据步骤S3，获得网络拓扑所有图形坐标的树形结构，然后从树的根节点出发进行遍历，按照SVG图形的格式，将所有节点的图形按照偏移量映射到一张图上，生成网络拓扑图。