[发明专利]可视化拓扑生成方法和装置

说明书

本发明实施例提供了一种可视化拓扑生成方法和装置，该方法包括：获取网络节点信息，其中，该网络节点信息包括指定节点的多个叶子网络节点的数目；根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，并且确定该多个叶子网络节点在该多层显示路径上的位置；根据该多个叶子网络节点在该多层显示路径上的位置生成可视化拓扑；将该可视化拓扑输出到显示设备上。本发明实施例中，通过将多个叶子网络节点部署在以指定节点为中心的多层显示路径上，避免了多叶子网络节点在环形拓扑的节点重叠问题，能够取得较好的可视化拓扑显示效果。

技术领域

本发明实施例涉及通信领域，并且更具体地，涉及一种可视化拓扑生成方法和装置。

背景技术

网络拓扑可视化广泛的应用于网络管理与分析，已作为分析、管理网络的重要辅助手段。如何真实有效的用拓扑图表示出网络拓扑结构就变得尤为重要。近些年信息网络的快速发展，网络结构变得越来越复杂，这种复杂不仅是网络中节点之间的关系复杂，更重要的体现在网络中的节点数量越来越多。在一些大型网络中，一个主节点往往连接着成百上千个子节点；有时也为了展示效果将中间骨干网络用虚拟节点表示，所有的终端都连接到这个虚拟节点上，这也会形成子节点数量较多的情况。

现有的一种可视化的网络拓扑采用常用星拓扑环形布局将网络节点布局在一个圆环或圆弧上，来形成拓扑的层次及位置关系。但是，星拓扑环形布局方法只适于小规模网络，对于多叶子的节点，星拓扑环形不会方法布局出的叶子网络节点就会出现重叠的现象，使得拓扑图达不到预期效果。

发明内容

本发明实施例提供一种可视化拓扑生成方法和装置，能够取得较好的可视化拓扑显示效果。

第一方面，提供了一种可视化拓扑生成方法，该方法包括：获取网络节点信息，其中，该网络节点信息包括指定节点的多个叶子网络节点的数目；根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，并且确定该多个叶子网络节点在该多层显示路径上的位置，其中，该拓扑显示区域用于显示该多个叶子网络节点；根据该多个叶子网络节点在该多层显示路径上的位置生成可视化拓扑，其中，该可视化拓扑用于表示以该指定节点为中心的多个叶子网络节点；将该可视化拓扑输出到显示设备上。

结合第一方面，在第一种可能的实现方式中，该可视化拓扑还用于表示该指定节点到该多个叶子网络节点之间的连线，其中该指定节点为该多个叶子网络节点所连接的传输网络或传输网络节点，该指定节点到该多个叶子网络节点之一的连线用于表示该指定节点到该多个叶子网络节点之一的传输链路。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，根据该数目和拓扑显示区域确定以指定节点为中心的多层显示路径具体可实现为：确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目；根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，确定多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目具体可实现为：确定间隔夹角参数并根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，其中，该间隔夹角参数指示该多层显示路径的同一层中相邻的两个叶子网络节点的位置与该指定节点形成的以该指定节点为顶点的夹角大小。并且，确定该多个叶子网络节点在该多层显示路径上的位置具体可实现为：根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置。

结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目具体可实现为：

根据如下公式确定该多层显示路径之第1层路径在该拓扑显示区域内能够显示的叶子网络节点的数目bn1：