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

权利要求书

1.一种可视化拓扑生成方法，其特征在于，包括：

获取网络节点信息，其中所述网络节点信息包括指定节点的多个叶子网络节点的数目；

根据所述多个叶子网络节点的数目和拓扑显示区域确定以所述指定节点为中心的多层显示路径，并且确定所述多个叶子网络节点在所述多层显示路径上的位置，其中，所述拓扑显示区域用于显示所述多个叶子网络节点；

根据所述多个叶子网络节点在所述多层显示路径上的位置生成可视化拓扑，其中，所述可视化拓扑用于表示以所述指定节点为中心的多个叶子网络节点；

将所述可视化拓扑输出到显示设备上；

其中，所述根据所述多个叶子网络节点的数目和拓扑显示区域确定以所述指定节点为中心的多层显示路径，包括：

确定间隔夹角参数并根据所述拓扑显示区域以所述指定节点为中心的角坐标夹角和所述间隔夹角参数确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目，其中，所述间隔夹角参数指示所述多层显示路径的同一层中相邻的两个叶子网络节点的位置与所述指定节点形成的以所述指定节点为顶点的夹角大小，

根据所述多个叶子网络节点的数目和所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目确定所述多层显示路径的层数；

其中，所述确定所述多个叶子网络节点在所述多层显示路径上的位置，包括：

根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置。

2.如权利要求1所述的方法，其特征在于，所述可视化拓扑还用于表示所述指定节点到所述多个叶子网络节点之间的连线，其中所述指定节点为所述多个叶子网络节点所连接的传输网络或传输网络节点，所述指定节点到所述多个叶子网络节点之一的连线用于表示所述指定节点到所述多个叶子网络节点之一的传输链路。

3.如权利要求2所述的方法，其特征在于，所述根据所述拓扑显示区域以所述指定节点为中心的角坐标夹角和所述间隔夹角参数确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目，包括：

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

bn1＝Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示所述拓扑显示区域的起点和终点相对于所述指定节点的角坐标，Rounddown表示向下取整，θ为所述间隔夹角参数，

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

bnm＝Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示所述拓扑显示区域的起点和终点相对于所述指定节点的角坐标；

其中，所述根据所述多个叶子网络节点的数目和所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目确定所述多层显示路径的层数，包括：

当n>bn1时，根据下列公式确定所述多层显示路径的层数：

Ln＝Roundup[(n-bn1)/bnm]+1，

其中，Ln表示所述多层显示路径的层数，n表示所述多个叶子网络节点的数目，Roundup表示向上取整。