CN104348643A - 可视化拓扑生成方法和装置 - Google Patents
可视化拓扑生成方法和装置 Download PDFInfo
- Publication number
- CN104348643A CN104348643A CN201310328449.6A CN201310328449A CN104348643A CN 104348643 A CN104348643 A CN 104348643A CN 201310328449 A CN201310328449 A CN 201310328449A CN 104348643 A CN104348643 A CN 104348643A
- Authority
- CN
- China
- Prior art keywords
- node
- level display
- leaf networks
- display path
- networks node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- User Interface Of Digital Computer (AREA)
Abstract
本发明实施例提供了一种可视化拓扑生成方法和装置，该方法包括：获取网络节点信息，其中，该网络节点信息包括指定节点的多个叶子网络节点的数目；根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，并且确定该多个叶子网络节点在该多层显示路径上的位置；根据该多个叶子网络节点在该多层显示路径上的位置生成可视化拓扑；将该可视化拓扑输出到显示设备上。本发明实施例中，通过将多个叶子网络节点部署在以指定节点为中心的多层显示路径上，避免了多叶子网络节点在环形拓扑的节点重叠问题，能够取得较好的可视化拓扑显示效果。
Description
技术领域
本发明实施例涉及通信领域，并且更具体地，涉及一种可视化拓扑生成方法和装置。
背景技术
网络拓扑可视化广泛的应用于网络管理与分析，已作为分析、管理网络的重要辅助手段。如何真实有效的用拓扑图表示出网络拓扑结构就变得尤为重要。近些年信息网络的快速发展，网络结构变得越来越复杂，这种复杂不仅是网络中节点之间的关系复杂，更重要的体现在网络中的节点数量越来越多。在一些大型网络中，一个主节点往往连接着成百上千个子节点；有时也为了展示效果将中间骨干网络用虚拟节点表示，所有的终端都连接到这个虚拟节点上，这也会形成子节点数量较多的情况。
现有的一种可视化的网络拓扑采用常用星拓扑环形布局将网络节点布局在一个圆环或圆弧上，来形成拓扑的层次及位置关系。但是，星拓扑环形布局方法只适于小规模网络，对于多叶子的节点，星拓扑环形不会方法布局出的叶子网络节点就会出现重叠的现象，使得拓扑图达不到预期效果。
发明内容
本发明实施例提供一种可视化拓扑生成方法和装置，能够取得较好的可视化拓扑显示效果。
第一方面，提供了一种可视化拓扑生成方法，该方法包括：获取网络节点信息，其中，该网络节点信息包括指定节点的多个叶子网络节点的数目；根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，并且确定该多个叶子网络节点在该多层显示路径上的位置，其中，该拓扑显示区域用于显示该多个叶子网络节点；根据该多个叶子网络节点在该多层显示路径上的位置生成可视化拓扑，其中，该可视化拓扑用于表示以该指定节点为中心的多个叶子网络节点；将该可视化拓扑输出到显示设备上。
结合第一方面，在第一种可能的实现方式中，该可视化拓扑还用于表示该指定节点到该多个叶子网络节点之间的连线，其中该指定节点为该多个叶子网络节点所连接的传输网络或传输网络节点，该指定节点到该多个叶子网络节点之一的连线用于表示该指定节点到该多个叶子网络节点之一的传输链路。
结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，根据该数目和拓扑显示区域确定以指定节点为中心的多层显示路径具体可实现为：确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目；根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数。
结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，确定多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目具体可实现为：确定间隔夹角参数并根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，其中，该间隔夹角参数指示该多层显示路径的同一层中相邻的两个叶子网络节点的位置与该指定节点形成的以该指定节点为顶点的夹角大小。并且，确定该多个叶子网络节点在该多层显示路径上的位置具体可实现为：根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置。
结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目具体可实现为：
根据如下公式确定该多层显示路径之第1层路径在该拓扑显示区域内能够显示的叶子网络节点的数目bn1：
bn1=Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标，
根据如下公式该多层显示路径之第m层路径在在该拓扑显示区域内能够显示的叶子网络节点的数目bnm：
bnm=Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标；
并且，根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数具体可实现为：
当n>bn1时，根据如下公式确定该多层显示路径的层数Ln：
Ln=Roundup[(n-bn1)/bnm]+1，其中，n表示该多个叶子网络节点的数目。
结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，具体实现为：该多层显示路径的每一层为以该指定节点为中心的圆的部分或全部，根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，具体可实现为根据如下公式确定该多个叶子网络节点在该多层显示路径上的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ)，
其中，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层相对于该指定节点的半径。
结合第一方面的第五种可能的实现方式，在第六种可能的实现方式中，具体实现为：当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个之间的半径差为固定值。
结合第一方面的第五种可能的实现方式或第一方面的第六种可能的实现方式，在第七种可能的实现方式中，根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，具体可实现为：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
结合第一方面的第七种可能的实现方式，在第八种可能的实现方式中，具体实现为：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，具体可实现为根据如下公式确定偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置，具体可实现为根据如下公式确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ-σi)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ-σi)。
结合第一方面的第四种可能的实现方式，在第九种可能的实现方式中，具体实现为：多层显示路径的每一层为以该指定节点为中心的正方形的部分或全部，并且，根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置具体可实现为根据如下公式确定所述多个叶子网络节点在所述多层显示路径上的位置：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层正方形的边长，ωk表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的坐标（X,Y）相对于坐标（x0，y0）的角坐标。
结合第一方面的第九种可能的实现方式，在第十种可能的实现方式中，具体实现为：当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个的正方形边长之差为固定值。
结合第一方面的第九种可能的实现方式或第一方面的第十种可能的实现方式，在第十一种可能的实现方式中，具体实现为：根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置具体可实现为：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
结合第一方面的第十一种可能的实现方式，在第十二种可能的实现方式中，确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数具体可实现为根据如下公式确定所述偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置具体可实现为根据如下公式确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置的坐标：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ-σi。
结合第一方面的第一种可能的实现方式至第一方面的第十二种可能的实现方式中任一种可能的实现方式，在第十三种可能的实现方式中，具体实现为：该网络节点信息还包括该多个叶子网络节点的状态及与该多个叶子网络节点连接的传输链路的状态，将该生成可视化拓扑输出到显示设备上具体可实现为：将该可视化拓扑上该多个叶子网络节点的位置和状态以及该连线的位置和状态输出到该显示设备上。
第二方面，提供了一种可视化拓扑生成装置，该装置包括：获取单元，用于获取网络节点信息，其中该网络节点信息包括指定节点的多个叶子网络节点的数目；确定单元，用于根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，并且确定该多个叶子网络节点在该多层显示路径上的位置，其中，该拓扑显示区域用于显示该多个叶子网络节点；生成单元，用于根据该多个叶子网络节点在该多层显示路径上的位置生成可视化拓扑，其中，该可视化拓扑用于表示以该指定节点为中心的多个叶子网络节点；输出单元，用于将该可视化拓扑输出到显示设备上。
结合第二方面，在第一种可能的实现方式中，该可视化拓扑还用于表示该指定节点到该多个叶子网络节点之间的连线，其中该指定节点为该多个叶子网络节点所连接的传输网络或传输网络节点，该指定节点到该多个叶子网络节点之一的连线用于表示该指定节点到该多个叶子网络节点之一的传输链路。
结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，具体可实现为：在用于根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，该确定单元具体用于：确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目；根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数。
结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，具体可实现为：在用于确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，该确定单元具体用于：确定间隔夹角参数并根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，其中，该间隔夹角参数指示该多层显示路径的同一层中相邻的两个叶子网络节点的位置与该指定节点形成的以该指定节点为顶点的夹角大小。并且，在用于确定该多个叶子网络节点在该多层显示路径上的位置，该确定单元具体用于：根据该间隔夹角参数确定该多个叶子网络节点在该显示路径中的位置。
结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，具体可实现为：在用于根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，该确定单元具体用于：
根据如下公式确定该多层显示路径之第1层路径在该拓扑显示区域内能够显示的叶子网络节点的数目bn1：
bn1=Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标，
根据如下公式确定该多层显示路径之第m层路径在在该拓扑显示区域内能够显示的叶子网络节点的数目bnm：
bnm=Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标；
并且，在用于根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数，该确定单元具体用于当n>bn1时，根据下列公式确定该多层显示路径的层数：
Ln=Roundup[(n-bn1)/bnm]+1，
其中，Ln表示该多层显示路径的层数，n表示该多个叶子网络节点的数目。
结合第二方面的第四种可能的实现方式，在第五种可能的实现方式中，具体实现为：该多层显示路径的每一层为以该指定节点为中心的圆的部分或全部，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，该确定单元具体用于根据如下公式确定该多个叶子网络节点在该多层显示路径上的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ)，
其中，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层相对于该指定节点的半径。
结合第二方面的第五种可能的实现方式，在第六种可能的实现方式中，具体实现为：当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个之间的半径差为固定值。
结合第二方面的第五种可能的实现方式或第二方面的第六种可能的实现方式，在第七种可能的实现方式中，具体可实现为：在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，该确定单元具体用于：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
结合第二方面的第七种可能的实现方式，在第八种可能的实现方式中，具体实现为：在用于确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，该确定单元具体用于根据如下公式确定该偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，在用于根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置，该确定单元具体用于根据如下公式确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ-σi)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ-σi)。
结合第二方面的第四种可能的实现方式，在第九种可能的实现方式中，具体实现为：该多层显示路径的每一层为以该指定节点为中心的正方形的部分或全部，并且，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，该确定单元具体用于根据如下公式确定该多个叶子网络节点在该多层显示路径上的位置：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层正方形的边长，ωk表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的坐标（X,Y）相对于坐标（x0，y0）的角坐标。
结合第二方面的第九种可能的实现方式，在第十种可能的实现方式中，具体实现为：当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个的正方形边长之差为固定值。
结合第二方面的第九种可能的实现方式或第二方面的第十种可能的实现方式，在第十一种可能的实现方式中，具体实现为：在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，该确定单元具体用于：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
结合第二方面的第十一种可能的实现方式，在第十二种可能的实现方式中，具体可实现为：在用于确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，该确定单元具体用于根据如下公式确定该偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，在用于根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置，该确定单元具体用于根据如下公式确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置的坐标：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ-σi。
结合第二方面的第一种可能的实现方式至第二方面的第十二种可能的实现方式中任一种可能的实现方式，在第十三种可能的实现方式中，具体实现为：该网络节点信息还包括该多个叶子网络节点的状态及与该多个叶子网络节点连接的传输链路的状态。该输出单元具体用于将该可视化拓扑上该多个叶子网络节点的位置和状态以及该连线的位置和状态输出到该显示设备上。
基于以上技术方案，本发明实施例可视化拓扑生成方法和装置，通过将多个叶子网络节点部署在以指定节点为中心的多层显示路径上，避免了多叶子网络节点在环形拓扑的节点重叠问题，能够取得较好的可视化拓扑显示效果。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例多叶子网络节点的可视化拓扑生成方法示意图。
图2是本发明实施例可视化拓扑的应用场景示意图。
图3是本发明实施例可视化拓扑的多层圆形显示路径的第一层部署示意图。
图4是本发明实施例可视化拓扑的多层圆形显示路径部署示意图。
图5是本发明实施例可视化拓扑的多层圆形显示路径部署又一示意图。
图6是本发明实施例可视化拓扑的多层方形显示路径沟通第一层部署示意图。
图7是本发明实施例可视化拓扑的多层方形显示路径部署示意图。
图8是本发明实施例可视化拓扑的多层方形显示路径部署又一示意图。
图9是本发明实施例可视化拓扑生成装置结构示意图。
图10是本发明实施例可视化拓扑生成装置又一结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是本发明实施例多叶子网络节点的可视化拓扑生成方法示意图。图1的方法由可视化拓扑生成装置执行。
110，获取网络节点信息。
其中，该网络节点信息包括指定节点的多个叶子网络节点的数目。网络节点信息可以是可视化拓扑生成装置根据外界输入获取，也可以是可视化拓扑生成装置向外界主动获取。
120，根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，并且确定该多个叶子网络节点在该多层显示路径上的位置。
其中，该拓扑显示区域用于显示该多个叶子网络节点。该拓扑显示区域可以用以该指定节点为中心的角坐标范围，例如，当该拓扑显示区域在该指定节点的第一象限时，其角坐标范围为0°到90°。当然，该拓扑显示区域也可以用该指定节点为中心的横纵坐标范围表示，或者用其它的方式表示。
步骤120的具体实现可以有多种方式。例如，可以根据该数目和拓扑显示区域的大小确定多层显示路径和叶子网络节点在多层显示路径上的位置。可选地，还可以根据在显示区域上显示的网络节点的图像（或图标）的大小、网络节点的数目以及拓扑显示区域的大小来确定多层显示路径和叶子网络节点在多层显示路径上的位置，使得每层显示路径上的叶子网络节点不重叠，和/或相邻层显示路径之间的叶子网络节点不重叠。
另外，本发明实施例中，该拓扑显示区域的范围可以是预先确定的，也可以是根据该多个叶子网络节点的数目确定的，或者是根据其它条件确定的，本发明实施例在此不作限制。
另外，本发明实施例中，多层显示路径包括2层显示路径的情况，下同。
130，根据该多个叶子网络节点在该多层显示路径上的位置生成可视化拓扑。
其中，该可视化拓扑用于表示以该指定节点为中心的多个叶子网络节点。
140，将该可视化拓扑输出到显示设备上。
本发明实施例中，可以在可视化拓扑生成的过程中将可视化拓扑输出到显示设备，也可以在可视化拓扑生成完毕后再输出到显示设备。
显示设备，是指可视化拓扑装置的显示设备，可以是独立于可视化拓扑装置的设备，也可以集成到可视化拓扑装置中，本发明实施例对此不作限制。
本发明实施例中，通过将多个叶子网络节点部署在以指定节点为中心的多层显示路径上，避免了多叶子网络节点在环形拓扑的节点重叠问题，能够取得较好的可视化拓扑显示效果。
可选地，该可视化拓扑还用于表示该指定节点到该多个叶子网络节点之间的连线，其中该指定节点为该多个叶子网络节点所连接的传输网络或传输网络节点，该指定节点到该多个叶子网络节点之一的连线用于表示该指定节点到该多个叶子网络节点之一的传输链路。当指定节点为该多个叶子网络节点所连接的传输网络时，例如，该指定节点可以是图2中的路由云，用于表示通信网络的网络控制器的PIU接口板与基站间的中间骨干网络。指定节点为该多个叶子网络节点所连接的传输网络节点时，例如，该指定节点可以是图2中的通信网络的网络控制器的PIU接口板。
进一步地，该网络节点信息还包括该多个叶子网络节点的状态及与该多个叶子网络节点连接的传输链路的状态。该将该生成可视化拓扑输出到显示设备上包括：将该可视化拓扑上该多个叶子网络节点的位置和状态以及该连线的位置和状态输出到该显示设备上。
可选地，根据该数目和拓扑显示区域确定以指定节点为中心的多层显示路径具体可实现为：确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目；根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数。
进一步地，确定多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目具体可实现为：确定间隔夹角参数并根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，其中，该间隔夹角参数指示该多层显示路径的同一层中相邻的两个叶子网络节点的位置与该指定节点形成的以该指定节点为顶点的夹角大小。并且，确定该多个叶子网络节点在该多层显示路径上的位置具体可实现为：根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置。
进一步地，根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目具体可实现为：
根据如下公式确定该多层显示路径之第1层路径在该拓扑显示区域内能够显示的叶子网络节点的数目bn1：
bn1=Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标，
根据如下公式该多层显示路径之第m层路径在在该拓扑显示区域内能够显示的叶子网络节点的数目bnm：
bnm=Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标；
并且，根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数具体可实现为：
当n>bn1时，根据如下公式确定该多层显示路径的层数Ln：
Ln=Roundup[(n-bn1)/bnm]+1，其中，n表示该多个叶子网络节点的数目。
需要说明的是，本发明中任一处提到的Rounddown函数，均指对函数内的值向下取整。例如，Rounddown（5.9）=5，Rounddown（5）=5。本发明中任一处提到的Roundup函数，均指对函数内的值向上取整。例如，Roundup（5.9）=6，Roundup（5）=5。
可选地，作为一个实施例，该多层显示路径的每一层为以该指定节点为中心的圆的部分或全部。进一步地，根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，具体可实现为根据如下公式确定该多个叶子网络节点在该多层显示路径上的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ)，
其中，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层相对于该指定节点的半径。
可选地，当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个之间的半径差可以相同，也可以不同。优选地，该多层显示路径的相邻两个之间的半径差可以为固定值。
进一步地，根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，具体可实现为：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
进一步地，确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，具体可实现为根据如下公式确定偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置，具体可实现为根据如下公式确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ-σi)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ-σi)。
可选地，作为另一个实施例，多层显示路径的每一层为以该指定节点为中心的正方形的部分或全部，并且，根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置具体可实现为根据如下公式确定所述多个叶子网络节点在所述多层显示路径上的位置：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层正方形的边长，ωk表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的坐标（X,Y）相对于坐标（x0，y0）的角坐标。
可选地，当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个的正方形边长之差可以相同或不同。优选地，该多层显示路径的相邻两个的正方形边长之差为固定值。
进一步地，根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置具体可实现为：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
进一步地，确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数具体可实现为根据如下公式确定所述偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置具体可实现为根据如下公式确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置的坐标：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ-σi。
下面，将结合具体的例子，对本发明实施例的方法做进一步的描述。
图2是本发明实施例可视化拓扑的应用场景示意图。图2中，叶子网络节点为基站，通信网络的网络控制器的PIU接口板通过Iub口与路由云相连，路由云用于表示接口板与基站间的中间骨干网络。接口板的Iub口连接路由云，路由云连接基站，路由云和基站的布局就形成了星型拓扑。图2中，以路由云为中心的扇区可分为拓扑显示区域和其它显示区域，其中拓扑显示区域用于显示基站节点，其它显示区域用于显示路由云与Iub口的连线。
当然，本发明实施例的方法并不限于图2所示的应用场景，叶子网络节点也不限于基站。例如，叶子网络节点可以是计算机网络中的计算机，路由云用于表示计算机网络中的计算机与计算机网络中的交换机之间的传输链路。另外，本发明实施例的方法是对拓扑显示区域的叶子网络节点的显示，对于其它显示区域部分并不作限制，同时，对于在其它显示区域部分与路由云连接的一侧也不作限制。
以图2为例，本发明的一个实施例，可根据多个叶子网络节点的数目，将叶子网络节点部署在以路由云为中心的多层显示路径上。其中，该多层显示路径的每一层路径为圆形或圆形的一部分。其步骤可如下所示：
第一步，获取网络节点信息。
其中，网络节点信息中包括需要部署的多个叶子网络节点的数目。网络节点信息可以是可视化拓扑生成装置根据外界输入获取，也可以是可视化拓扑生成装置向外界主动获取。该多个叶子网络节点的数目可用n表示。另外，为了取得更好的可视化效果，网络节点信息中还可包括叶子网络节点的状态、与叶子网络节点的连接的传输链路的状态等，能够取得更好的可视化拓扑显示效果，更直观地表示该多个叶子网络节点的状态等。当然，网络节点信息中，还可包括叶子网络节点的标识、叶子网络节点的互联网协议（InternetProtocol，IP）地址，等等，本发明实施例对此并不作限制。
第二步，确定拓扑显示区域。
需要说明的是，确定拓扑显示区域并不是一个必需的步骤。可以预先规定拓扑显示区域范围，也可以根据多个叶子网络节点的数目n确定拓扑显示区域范围。以图2为例，以路由云为中心的区域可分为拓扑显示区域和其它显示区域两部分。其中，拓扑显示区域用于显示网络节点信息中指示的多个叶子网络节点，拓扑显示区域以路由云为中心的角坐标范围用从ω到φ的角坐标表示。其它显示区域用于部署网络控制器的PIU接口板的Iub口与路由云之间的走线。当然，具体将以路由云为中心的区域分成几个扇区，拓扑显示区域以外的扇区作什么用途，本发明实施例在此并不作限制。特别地，可以只有一个拓扑显示区域，而不存在其它显示区域。例如，拓扑显示区域的角坐标范围可以从-135°至135°。其它显示区域的角坐标取值范围，在拓扑显示区域之外。例如，当拓扑显示区域角坐标范围从-135°至135°，其它显示区域的角坐标范围可以是从135°至-135°，或者是135°至-135°的一个子集。
第三步，确定叶子网络节点在该多层显示路径的位置。
在确定该多个叶子网络节点在该多层显示路径的位置时，第一种方式，可以先确定每层显示路径能够部署的叶子网络节点的数目，进而确定需要部署叶子网络节点的多层显示路径的层数，最后确定该多个叶子网络节点在该多层显示路径的位置；或者，第二种方式，可以从第1层开始确定每层能够部署的叶子网络节点的数目，并确定需要部署的叶子网络节点在该层中的位置，当还存在未部署的叶子网络节点时，确定下一层能够部署的叶子网络节点的数目，并确定需要部署的叶子网络节点在下一层中的位置。
例如，假设n取值40，即需要部署40个节点，多层显示路径的第1、2、3层分别能够部署16、15、15个叶子网络节点。则按照第一种方式，先确定第1、2、3层能够部署的叶子网络节点（16、15、15），进而确定能够部署的层次（3层），最后确定叶子网络节点在这3层的位置。按照第二种方式，先确定第1层能够部署的叶子网络节点（16），由于40>16，可确定16个叶子网络节点在第1层的位置，并可再确定第2层能够部署的叶子网络节点（15）；由于40>(16+15)，可确定15个叶子网络节点在第2层的位置，并再确定第3层能够部署的叶子网络节点（15）；由于40<(16+15+15)，此时可再确定40-(16+15)=9个叶子网络节点在第3层的位置。
本发明实施例中，以第一种方式为例子对本发明的方法进行举例说明。另外，本发明实施例中，多层显示路径的每一层分别以相同的间隔夹角参数部署叶子网络节点。其中，该间隔夹角参数用于表示多层显示路径同一层相邻的两个叶子网络节点与路由云形成的以路由云为中心的夹角，本发明实施例中，间隔夹角参数用θ表示。
根据间隔夹角参数θ，可计算出多层显示路径的每一层能够部署的叶子网络节点的数量。其中，第1层能够部署的叶子网络节点的数量bn1可用如下公式表示：
bn1=Rounddown[|ω-φ|/θ]+1，
第m层能够部署的叶子网络节点的数量bnm可用如下公式表示：
bnm=Rounddown[|ω-φ|/θ]，m>1。例如，当拓扑显示区域为从-135°至135°的扇区，θ为15°时，则bnm=Rounddown[|ω-φ|/θ]=Rounddown[270/15]=18，bn1=Rounddown[|ω-φ|/θ]+1=19。
根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，可确定该多层显示路径的层数。当n>bn1时，多层显示路径的层数Ln可用如下公式表示：
Ln=Roundup[(n-bn1)/bnm]+1。
不妨假设n=40，则Ln=Roundup[(n-bn1)/bnm]+1=Roundup[(40-19)/18]+1=3。对于n≤bn1的情况，不属于本发明实施例的内容，本发明实施例在此不再赘述。
接下来确定叶子网络节点在多层显示路径上的位置。不管是根据第一种方式还是根据第二种方式确定叶子网络节点在多层显示路径上的位置，其确定位置的算法相同。
首先，需要确定多层显示路径的每一层圆弧或圆形显示路径的半径。
假设第一层圆弧或圆形显示路径的半径为R1，显然，第1层的第1个叶子网络节点位置的横坐标X（1，1）和纵坐标Y（1，1）可用如下公式表示：
X（1，1）=x0+R1*cos(ω)，Y（1，1）=y0+R1*sin(ω)。
以此类推，第1层的第k个叶子网络节点位置的横坐标X(1，k)和纵坐标Y(1，k)可用如下公式表示：
X(1，k)=x0+R1*cos(ω-(k-1)θ)，Y(1，k)=y0+R1*s1n(ω-(k-1)θ)。
此时，叶子网络节点在以路由云为中心的圆弧（或圆形）显示路径的位置可如图3所示。
同样，假设第i层圆弧显示路径的半径为Ri，则以此类推，第i层的第k个叶子网络节点位置的横坐标X(i，k)和纵坐标Y(i，k)可用如下公式表示：
X(i，k)=x0+Ri*cos(ω-(k-1)θ)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ)。
例如，i=2时，叶子网络节点在以路由云为中心的圆弧（或圆形）显示路径的位置可如图4所示。
相邻的两层圆弧显示路径之间的半径差可以是一个固定值，也可以不固定。但从提高空间利用率的角度上考虑，优选地，当多层显示路径的层数在3层以上（包含3层）时，相邻的两个圆弧显示路径之间的半径差应为一个固定值。另外，这样的拓扑布局也比较美观。此时，Ri=R1+（i–1）Δ，其中，Δ表示相邻的两层圆弧显示路径的半径差。
另外，为了避免路由云与不同层叶子网络节点的连线重合，可在第2层以后每一层的第一个叶子网络节点在第1层第1个叶子网络节点的角度上再顺时针旋转σi，其中偏移夹角参数σi可用如下公式表示：
σi=(θ/Ln)*（i-1）。
例如，第2层，σ2=θ/Ln，第3层σ3=2θ/Ln，以此类推。同层的第k叶子网络节点与同层的第1个叶子网络节点的间隔夹角保持不变，为(k-1)θ。
此时，第i层的第k个叶子网络节点位置的横坐标X(i，k)和纵坐标Y(i，k)可用如下公式表示：
X(i，k)=x0+Ri*cos(ω-(k-1)θ-σi)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ-σi)。
例如，i=2时，叶子网络节点在以路由云为中心的圆弧（或圆形）路径的位置可如图5所示。
第四步，生成可视化拓扑。
根据该多个叶子网络节点的位置，生成可视化拓扑。
该可视化拓扑上可以只包括路由云和该多个叶子网络节点。另外，该可视化拓扑上也还可包括该路由云与该多个叶子网络节点之间的连线。
当网络节点信息还包括该多个叶子网络节点的状态以及与该多个叶子网络节点连接的传输链路的状态时，该可视化拓扑上还可通过节点的颜色、形状或文字等表示该多个叶子网络节点的状态，通过连线的颜色、粗细或其它形式表示与该多个叶子网络节点连接的传输链路的状态。
当网络节点信息还包括叶子网络节点的标识、IP地址等信息时，该可视化拓扑也可以显示相应的信息。
第五步，将可视化拓扑在显示界面输出。
可视化拓扑生成完毕后，可输出到显示节点。当然，也可以一边生成可视化拓扑，一边输出到显示界面，本发明实施例在此不作限制。
以图2为例，本发明的另一个实施例，可根据多个叶子网络节点的数目，将叶子网络节点部署在以路由云为中心的多层显示路径上。其中，该多层显示路径的每一层路径为正方形或正方形的一部分。其步骤可如下所示：
第一步，获取网络节点信息。
其中，网络节点信息中包括需要部署的多个叶子网络节点的数目。网络节点信息可以是可视化拓扑生成装置根据外界输入获取，也可以是可视化拓扑生成装置向外界主动获取。该多个叶子网络节点的数目可用n表示。另外，为了取得更好的可视化效果，网络节点信息中还可包括叶子网络节点的状态、与叶子网络节点的连接的传输链路的状态等，能够取得更好的可视化拓扑显示效果，更直观地表示该多个叶子网络节点的状态等。当然，网络节点信息中，还可包括叶子网络节点的标识、叶子网络节点的IP地址，等等，本发明实施例对此并不作限制。
第二步，确定拓扑显示区域。
需要说明的是，确定拓扑显示区域并不是一个必需的步骤。可以预先规定拓扑显示区域范围，也可以根据多个叶子网络节点的数目n确定拓扑显示区域范围。以图2为例，以路由云为中心的区域可分为拓扑显示区域和其它显示区域两部分。其中，拓扑显示区域用于显示网络节点信息中指示的多个叶子网络节点，拓扑显示区域以路由云为中心的角坐标范围用从ω到φ的角坐标表示。其它显示区域用于部署网络控制器的PIU接口板的Iub口与路由云之间的走线。当然，具体将以路由云为中心的区域分成几个扇区，拓扑显示区域以外的扇区作什么用途，本发明实施例在此并不作限制。特别地，可以只有一个拓扑显示区域，而不存在其它显示区域。例如，拓扑显示区域的角坐标范围可以从-135°至135°。其它显示区域的角坐标取值范围，在拓扑显示区域之外。例如，当拓扑显示区域角坐标范围从-135°至135°，其它显示区域的角坐标范围可以是从135°至-135°，或者是135°至-135°的一个子集。
第三步，确定叶子网络节点在该多层显示路径的位置。
在确定该多个叶子网络节点在该多层显示路径的位置时，第一种方式，可以先确定每层显示路径能够部署的叶子网络节点的数目，进而确定需要部署叶子网络节点的多层显示路径的层数，最后确定该多个叶子网络节点在该多层显示路径的位置；或者，第二种方式，可以从第1层开始确定每层能够部署的叶子网络节点的数目，并确定需要部署的叶子网络节点在该层中的位置，当还存在未部署的叶子网络节点时，确定下一层能够部署的叶子网络节点的数目，并确定需要部署的叶子网络节点在下一层中的位置。
例如，假设n取值40，即需要部署40个节点，多层显示路径的第1、2、3层分别能够部署16、15、15个叶子网络节点。则按照第一种方式，先确定第1、2、3层能够部署的叶子网络节点（16、15、15），进而确定能够部署的层次（3层），最后确定叶子网络节点在这3层的位置。按照第二种方式，先确定第1层能够部署的叶子网络节点（16），由于40>16，可确定16个叶子网络节点在第1层的位置，并可再确定第2层能够部署的叶子网络节点（15）；由于40>(16+15)，可确定15个叶子网络节点在第2层的位置，并再确定第3层能够部署的叶子网络节点（15）；由于40<(16+15+15)，此时可再确定40-(16+15)=9个叶子网络节点在第3层的位置。
本发明实施例中，以第一种方式为例子对本发明的方法进行举例说明。另外，本发明实施例中，多层显示路径的每一层分别以相同的间隔夹角参数部署叶子网络节点。其中，该间隔夹角参数用于表示多层显示路径同一层相邻的两个叶子网络节点与路由云形成的以路由云为中心的夹角，本发明实施例中，间隔夹角参数用θ表示。
根据间隔夹角参数θ，可计算出多层显示路径的每一层能够部署的叶子网络节点的数量。其中，第1层能够部署的叶子网络节点的数量bn1可用如下公式表示：
bn1=Rounddown[|ω-φ|/θ]+1，
第m层能够部署的叶子网络节点的数量bnm可用如下公式表示：
bnm=Rounddown[|ω-φ|/θ]，m>1。例如，当拓扑显示区域为从-135°至135°的扇区，θ为15°时，则bnm=Rounddown[|ω-φ|/θ]=Rounddown[270/15]=18，bn1=Rounddown[|ω-φ|/θ]+1=19。
根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，可确定该多层显示路径的层数。当n>bn1时，多层显示路径的层数Ln可用如下公式表示：
Ln=Roundup[(n-bn1)/bnm]+1。
不妨假设n=40，则Ln=Roundup[(n-bn1)/bnm]+1=Roundup[(40-19)/18]+1=3。对于n≤bn1的情况，不属于本发明实施例的内容，本发明实施例在此不再赘述。
接下来确定叶子网络节点在多层显示路径上的位置。不管是根据第一种方式还是根据第二种方式确定叶子网络节点在多层显示路径上的位置，其确定位置的算法相同。
首先，需要确定多层显示路径的每一层正方形显示路径的边长。
假设第1层正方形显示路径的边长为R1，并假设ω为第1个节点相对于路由云（正方形中心）的角坐标为ω。则第1层正方形显示路径上每一个叶子网络节点的位置横坐标X（1，k）和纵坐标Y（1，k）可用如下公式表示：
当45°<ω1≤135°时，X(1，k)=x0-R1*tan(ω1-90)/2，Y(1，k)=y0-R1/2，或者
当-45°<ω1≤45°时，X(1，k)=x0+R1/2，Y(1，k)=y0+R1*tan(ω1)/2，或者
当-135°<ω1≤-45°时，X(1，k)=x0+R1*tan(ω1+90)/2，Y(1，k)=y0+R1/2，或者
当-225°<ω1≤-135°时，X(1，k)=x0-R1/2，Y(1，k)=y0-R1*tan(ω1)/2，
其中，ω1=ω-(k-1)θ，x0表示路由云的横坐标，y0表示路由云的纵坐标，X(1，k)表示多层正方形显示路径的第1层第k个用于部署所述叶子网络节点的位置的横坐标，Y(1，k)表示多层正方形显示路径的第1层第k个用于部署所述叶子网络节点的位置的纵坐标。此时，多层正方形显示路径的第一层的叶子网络节点的部署可如图6所示。
进一步地，假设第i层正方形显示路径的边长为Ri，则第i层正方形显示路径上每一个叶子网络节点的位置的横坐标X(i，k)和纵坐标Y(i，k)可用如下公式表示：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2；或
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2；或
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2；或
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2；
其中，ωk=ω-(k-1)θ，x0表示路由云的横坐标，y0表示路由云的纵坐标，X(i，k)表示多层正方形显示路径的第i层第k个用于部署叶子网络节点的位置的横坐标，Y(i，k)表示多层正方形显示路径的第i层第k个用于部署叶子网络节点的位置的纵坐标，ωk表示多层正方形显示路径的第i层第k个用于部署叶子网络节点的位置的坐标（X,Y）相对于坐标（x0，y0）的角坐标。当i=2时，多层正方形显示路径的叶子网络节点的部署可如图7所示。
相邻的两层正方形显示路径之间的半径差可以是一个固定值，也可以不固定。但从提高空间利用率的角度上考虑，优选地，当多层显示路径的层数在3层以上（包含3层）时相邻的两层正方形显示路径之间的边长差应为一个固定值。同时，这样的拓扑布局也比较美观。此时，Ri=R1+（i–1）Δ，其中，Δ表示相邻的两层正方形显示路径的边长差。
另外，为了避免路由云与不同层叶子网络节点的连线重合，可在第2层以后每一层的第一个叶子网络节点在第1层第1个叶子网络节点的角度上再顺时针旋转σi，其中偏移夹角参数σi可用如下公式表示：
σi=(θ/Ln)*（i-1）。
例如，第2层，σ2=θ/Ln，第3层σ3=2θ/Ln，以此类推。同层的第k叶子网络节点与同层的第1个叶子网络节点的间隔夹角保持不变，为(k-1)θ。
此时，第i层的第k个叶子网络节点位置的横坐标X(i，k)和纵坐标Y(i，k)可用如下公式表示：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2；或
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2；或
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2；或
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2；
其中，ωk=ω-(k-1)θ-σi。此时，多层正方形显示路径的叶子网络节点的部署可如图8所示。
第四步，生成可视化拓扑。
根据该多个叶子网络节点的位置，生成可视化拓扑。
该可视化拓扑上可以只包括路由云和该多个叶子网络节点。另外，该可视化拓扑上也还可包括该路由云与该多个叶子网络节点之间的连线。
当网络节点信息还包括该多个叶子网络节点的状态以及与该多个叶子网络节点连接的传输链路的状态时，该可视化拓扑上还可通过节点的颜色、形状或文字等表示该多个叶子网络节点的状态，通过连线的颜色、粗细或其它形式表示与该多个叶子网络节点连接的传输链路的状态。
当网络节点信息还包括叶子网络节点的标识、IP地址等信息时，该可视化拓扑也可以显示相应的信息。
第五步，将可视化拓扑在显示界面输出。
可视化拓扑生成完毕后，可输出到显示节点。当然，也可以一边生成可视化拓扑，一边输出到显示界面，本发明实施例在此不作限制。
当然，本发明实施例的方法还可以存在其它的方案，例如，该显示路径可以是一个正三角形、正六边形或正八边型乃至其它规则或不规则的图形。其确定位置的思想与上述圆形显示路径、正方形显示路径类似，通过间隔夹角参数进行角坐标位置确定，再通过与显示路径的每一层的交点确定需要部署的叶子网络节点的坐标。
当然，还可能存在其它确定叶子网络节点间隔的方法，例如，还可以通过叶子网络节点在显示路径的距离来确定叶子网络节点的间隔，本发明实施例的方法只是其中的优选方案。
图9是本发明实施例可视化拓扑生成装置900的结构示意图。可视化拓扑生成装置900可包括：获取单元901、确定单元902、生成单元903和输出单元904。
获取单元901，用于获取网络节点信息。
其中该网络节点信息包括指定节点的多个叶子网络节点的数目。网络节点信息可以是可视化拓扑生成装置根据外界输入获取，也可以是可视化拓扑生成装置向外界主动获取。
确定单元902，用于根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，并且确定该多个叶子网络节点在该多层显示路径上的位置。
其中，该拓扑显示区域用于显示该多个叶子网络节点。该拓扑显示区域可以用以该指定节点为中心的角坐标范围，例如，当该拓扑显示区域在该指定节点的第一象限时，其角坐标范围为0°到90°。当然，该拓扑显示区域也可以用该指定节点为中心的横纵坐标范围表示，或者用其它的方式表示。
确定单元902的具体实现可以有多种方式。例如，可以根据该数目和拓扑显示区域的大小确定多层显示路径和叶子网络节点在多层显示路径上的位置。可选地，还可以根据在显示区域上显示的网络节点的图像（或图标）的大小、网络节点的数目以及拓扑显示区域的大小来确定多层显示路径和叶子网络节点在多层显示路径上的位置，使得每层显示路径上的叶子网络节点不重叠，和/或相邻层显示路径之间的叶子网络节点不重叠。
另外，本发明实施例中，多层显示路径包括2层显示路径的情况，下同。
生成单元903，用于根据该多个叶子网络节点在该多层显示路径上的位置生成可视化拓扑。
其中，该可视化拓扑用于表示以该指定节点为中心的多个叶子网络节点。
输出单元904，用于将该可视化拓扑输出到显示设备上。
本发明实施例中，可视化拓扑生成装置900通过将多个叶子网络节点部署在以指定节点为中心的多层显示路径上，避免了多叶子网络节点在环形拓扑的节点重叠问题，能够取得较好的可视化拓扑显示效果。
可选地，该可视化拓扑还用于表示该指定节点到该多个叶子网络节点之间的连线，其中该指定节点为该多个叶子网络节点所连接的传输网络或传输网络节点，该指定节点到该多个叶子网络节点之一的连线用于表示该指定节点到该多个叶子网络节点之一的传输链路。当指定节点为该多个叶子网络节点所连接的传输网络时，例如，该指定节点可以是图2中的路由云，用于表示通信网络的网络控制器的PIU接口板与基站间的中间骨干网络。指定节点为该多个叶子网络节点所连接的传输网络节点时，例如，该指定节点可以是图2中的通信网络的网络控制器的PIU接口板。
进一步地，该网络节点信息还包括该多个叶子网络节点的状态及与该多个叶子网络节点连接的传输链路的状态。输出单元904具体用于将该可视化拓扑上该多个叶子网络节点的位置和状态以及该连线的位置和状态输出到该显示设备上。
可选地，在用于根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，确定单元902具体用于：确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目；根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数。
进一步地，在用于确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，确定单元902具体用于：确定间隔夹角参数并根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，其中，该间隔夹角参数指示该多层显示路径的同一层中相邻的两个叶子网络节点的位置与该指定节点形成的以该指定节点为顶点的夹角大小。并且，在用于确定该多个叶子网络节点在该多层显示路径上的位置，确定单元902具体用于：根据该间隔夹角参数确定该多个叶子网络节点在该显示路径中的位置。
进一步地，在用于根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，确定单元902具体用于：
根据如下公式确定该多层显示路径之第1层路径在该拓扑显示区域内能够显示的叶子网络节点的数目bn1：
bn1=Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标，
根据如下公式确定该多层显示路径之第m层路径在在该拓扑显示区域内能够显示的叶子网络节点的数目bnm：
bnm=Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标；
并且，在用于根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数，确定单元902具体用于当n>bn1时，根据下列公式确定该多层显示路径的层数：
Ln=Roundup[(n-bn1)/bnm]+1，
其中，Ln表示该多层显示路径的层数，n表示该多个叶子网络节点的数目。
可选地，作为一个实施例，该多层显示路径的每一层为以该指定节点为中心的圆的部分或全部，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，确定单元902具体用于根据如下公式确定该多个叶子网络节点在该多层显示路径上的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ)，
其中，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层相对于该指定节点的半径。
可选地，当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个之间的半径差可以相同，也可以不同。优选地，该多层显示路径的相邻两个之间的半径差可以为固定值。
进一步地，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，确定单元902具体用于：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
进一步地，在用于确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，确定单元902具体用于根据如下公式确定该偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，在用于根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置，确定单元902具体用于根据如下公式确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ-σi)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ-σi)。
可选地，作为另一个实施例，该多层显示路径的每一层为以该指定节点为中心的正方形的部分或全部，并且，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，确定单元902具体用于根据如下公式确定该多个叶子网络节点在该多层显示路径上的位置：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层正方形的边长，ωk表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的坐标（X,Y）相对于坐标（x0，y0）的角坐标。
可选地，当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个的正方形边长之差可以相同或不同。优选地，该多层显示路径的相邻两个的正方形边长之差为固定值。
进一步地，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，确定单元902具体用于：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
进一步地，在用于确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，确定单元902具体用于根据如下公式确定该偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，在用于根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置，确定单元902具体用于根据如下公式确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置的坐标：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ-σi。
另外，可视化拓扑生成装置900还可执行图1的方法和实施例，适用于图2所示的应用场景并实现图4至图8所示的显示路径部署，本发明实施例在此不再赘述。
图10是本发明实施例可视化拓扑生成装置1000的结构示意图。可视化拓扑生成装置1000可包括：接收器1001、发射器1003、处理器1002和存储器1004。
存储器1004可以包括只读存储器和随机存取存储器，并向处理器1002提供指令和数据。存储器1004的一部分还可以包括非易失性随机存取存储器（NVRAM）。
存储器1004存储了如下的元素，可执行模块或者数据结构，或者它们的子集，或者它们的扩展集:
操作指令：包括各种操作指令，用于实现各种操作。
操作系统：包括各种系统程序，用于实现各种基础业务以及处理基于硬件的任务。
在本发明实施例中，处理器1002通过调用存储器1004存储的操作指令（该操作指令可存储在操作系统中），执行如下操作：
通过接收器1001获取网络节点信息，其中该网络节点信息包括指定节点的多个叶子网络节点的数目；
根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，并且确定该多个叶子网络节点在该多层显示路径上的位置，其中，该拓扑显示区域用于显示该多个叶子网络节点；
根据该多个叶子网络节点在该多层显示路径上的位置生成可视化拓扑，其中，该可视化拓扑用于表示以该指定节点为中心的多个叶子网络节点。
发射器1003，可将该可视化拓扑输出到显示设备上。
本发明实施例中，可视化拓扑生成装置1000通过将多个叶子网络节点部署在以指定节点为中心的多层显示路径上，避免了多叶子网络节点在环形拓扑的节点重叠问题，能够取得较好的可视化拓扑显示效果。
处理器1002控制可视化拓扑生成装置1000的操作，处理器1002还可以称为CPU（Central Processing Unit，中央处理单元）。存储器1004可以包括只读存储器和随机存取存储器，并向处理器1002提供指令和数据。存储器1004的一部分还可以包括非易失性随机存取存储器（NVRAM）。可视化拓扑生成装置1000的各个组件通过总线系统1005耦合在一起，其中总线系统1005除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统1005。
上述本发明实施例揭示的方法可以应用于处理器1002中，或者由处理器1002实现。处理器1002可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1002中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1002可以是通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1004，处理器1002读取存储器1004中的信息，结合其硬件完成上述方法的步骤。
可选地，该可视化拓扑还用于表示该指定节点到该多个叶子网络节点之间的连线，其中该指定节点为该多个叶子网络节点所连接的传输网络或传输网络节点，该指定节点到该多个叶子网络节点之一的连线用于表示该指定节点到该多个叶子网络节点之一的传输链路。当指定节点为该多个叶子网络节点所连接的传输网络时，例如，该指定节点可以是图2中的路由云，用于表示通信网络的网络控制器的PIU接口板与基站间的中间骨干网络。指定节点为该多个叶子网络节点所连接的传输网络节点时，例如，该指定节点可以是图2中的通信网络的网络控制器的PIU接口板。
进一步地，该网络节点信息还包括该多个叶子网络节点的状态及与该多个叶子网络节点连接的传输链路的状态。发射器1003具体用于将该可视化拓扑上该多个叶子网络节点的位置和状态以及该连线的位置和状态输出到该显示设备上。
可选地，在用于根据该多个叶子网络节点的数目和拓扑显示区域确定以该指定节点为中心的多层显示路径，处理器1002具体用于：确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目；根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数。
进一步地，在用于确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，处理器1002具体用于：确定间隔夹角参数并根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，其中，该间隔夹角参数指示该多层显示路径的同一层中相邻的两个叶子网络节点的位置与该指定节点形成的以该指定节点为顶点的夹角大小。并且，在用于确定该多个叶子网络节点在该多层显示路径上的位置，处理器1002具体用于：根据该间隔夹角参数确定该多个叶子网络节点在该显示路径中的位置。
进一步地，在用于根据该拓扑显示区域以该指定节点为中心的角坐标夹角和该间隔夹角参数确定该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目，处理器1002具体用于：
根据如下公式确定该多层显示路径之第1层路径在该拓扑显示区域内能够显示的叶子网络节点的数目bn1：
bn1=Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标，
根据如下公式确定该多层显示路径之第m层路径在在该拓扑显示区域内能够显示的叶子网络节点的数目bnm：
bnm=Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示该拓扑显示区域的起点和终点相对于该指定节点的角坐标；
并且，在用于根据该多个叶子网络节点的数目和该多层显示路径的每一层在该拓扑显示区域内能够显示的叶子网络节点的数目确定该多层显示路径的层数，处理器1002具体用于当n>bn1时，根据下列公式确定该多层显示路径的层数：
Ln=Roundup[(n-bn1)/bnm]+1，
其中，Ln表示该多层显示路径的层数，n表示该多个叶子网络节点的数目。
可选地，作为一个实施例，该多层显示路径的每一层为以该指定节点为中心的圆的部分或全部，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，处理器1002具体用于根据如下公式确定该多个叶子网络节点在该多层显示路径上的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ)，
其中，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层相对于该指定节点的半径。
可选地，当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个之间的半径差可以相同，也可以不同。优选地，该多层显示路径的相邻两个之间的半径差可以为固定值。
进一步地，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，处理器1002具体用于：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
进一步地，在用于确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，处理器1002具体用于根据如下公式确定该偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，在用于根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置，处理器1002具体用于根据如下公式确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ-σi)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ-σi)。
可选地，作为另一个实施例，该多层显示路径的每一层为以该指定节点为中心的正方形的部分或全部，并且，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，处理器1002具体用于根据如下公式确定该多个叶子网络节点在该多层显示路径上的位置：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-100)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+100)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ，x0表示该指定节点的横坐标，y0表示该指定节点的纵坐标，X(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示该多层显示路径的第i层正方形的边长，ωk表示该多层显示路径的第i层第k个用于显示叶子网络节点的位置的坐标（X,Y）相对于坐标（x0，y0）的角坐标。
可选地，当该多层显示路径的层数大于2层时，该多层显示路径的相邻两个的正方形边长之差可以相同或不同。优选地，该多层显示路径的相邻两个的正方形边长之差为固定值。
进一步地，在用于根据该间隔夹角参数确定该多个叶子网络节点在该多层显示路径上的位置，处理器1002具体用于：确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置。
进一步地，在用于确定该多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于该多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，处理器1002具体用于根据如下公式确定该偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
并且，在用于根据该间隔夹角参数和该偏移夹角参数确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置，处理器1002具体用于根据如下公式确定该多层显示路径的第i层路径中用于显示叶子网络节点的位置的坐标：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-100)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+100)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ-σi。
另外，可视化拓扑生成装置1000还可执行图1的方法和实施例，适用于图2所示的应用场景并实现图4至图8所示的显示路径部署，本发明实施例在此不再赘述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
Claims (28)
1.一种可视化拓扑生成方法，其特征在于，包括：
获取网络节点信息，其中所述网络节点信息包括指定节点的多个叶子网络节点的数目；
根据所述多个叶子网络节点的数目和拓扑显示区域确定以所述指定节点为中心的多层显示路径，并且确定所述多个叶子网络节点在所述多层显示路径上的位置，其中，所述拓扑显示区域用于显示所述多个叶子网络节点；
根据所述多个叶子网络节点在所述多层显示路径上的位置生成可视化拓扑，其中，所述可视化拓扑用于表示以所述指定节点为中心的多个叶子网络节点；
将所述可视化拓扑输出到显示设备上。
2.如权利要求1所述的方法，其特征在于，所述可视化拓扑还用于表示所述指定节点到所述多个叶子网络节点之间的连线，其中所述指定节点为所述多个叶子网络节点所连接的传输网络或传输网络节点，所述指定节点到所述多个叶子网络节点之一的连线用于表示所述指定节点到所述多个叶子网络节点之一的传输链路。
3.如权利要求2所述的方法，其特征在于，所述根据所述多个叶子网络节点的数目和拓扑显示区域确定以所述指定节点为中心的多层显示路径，包括：
确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目；
根据所述多个叶子网络节点的数目和所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目确定所述多层显示路径的层数。
4.如权利要求3所述的方法，其特征在于，
所述确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目，包括：
确定间隔夹角参数并根据所述拓扑显示区域以所述指定节点为中心的角坐标夹角和所述间隔夹角参数确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目，其中，所述间隔夹角参数指示所述多层显示路径的同一层中相邻的两个叶子网络节点的位置与所述指定节点形成的以所述指定节点为顶点的夹角大小；
其中，所述确定所述多个叶子网络节点在所述多层显示路径上的位置，包括：
根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置。
5.如权利要求4所述的方法，其特征在于，所述根据所述拓扑显示区域以所述指定节点为中心的角坐标夹角和所述间隔夹角参数确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目，包括：
根据如下公式确定所述多层显示路径之第1层路径在所述拓扑显示区域内能够显示的叶子网络节点的数目bn1：
bn1=Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示所述拓扑显示区域的起点和终点相对于所述指定节点的角坐标，
根据如下公式确定所述多层显示路径之第m层路径在在所述拓扑显示区域内能够显示的叶子网络节点的数目bnm：
bnm=Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示所述拓扑显示区域的起点和终点相对于所述指定节点的角坐标；
其中，所述根据所述多个叶子网络节点的数目和所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目确定所述多层显示路径的层数，包括：
当n>bn1时，根据下列公式确定所述多层显示路径的层数：
Ln=Roundup[(n-bn1)/bnm]+1，
其中，Ln表示所述多层显示路径的层数，n表示所述多个叶子网络节点的数目。
6.如权利要求5所述的方法，其特征在于，所述多层显示路径的每一层为以所述指定节点为中心的圆的部分或全部，
其中所述根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置，包括：
根据如下公式确定所述多个叶子网络节点在所述多层显示路径上的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ)，
其中，x0表示所述指定节点的横坐标，y0表示所述指定节点的纵坐标，X(i，k)表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示所述多层显示路径的第i层相对于所述指定节点的半径。
7.如权利要求6所述的方法，其特征在于，当所述多层显示路径的层数大于2层时，所述多层显示路径的相邻两个之间的半径差为固定值。
8.如权利要求6或7所述的方法，其特征在于，所述根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置，包括：
确定所述多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于所述多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；
根据所述间隔夹角参数和所述偏移夹角参数确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置。
9.如权利要求8所述的方法，其特征在于，
所述确定所述多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于所述多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，包括：
根据如下公式确定所述偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
其中，所述根据所述间隔夹角参数和所述偏移夹角参数确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置，包括：
根据如下公式确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ-σi)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ-σi)。
10.如权利要求5所述的方法，其特征在于，所述多层显示路径的每一层为以所述指定节点为中心的正方形的部分或全部，
其中所述根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置包括：
根据如下公式确定所述多个叶子网络节点在所述多层显示路径上的位置：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者，
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者，
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者，
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ，x0表示所述指定节点的横坐标，y0表示所述指定节点的纵坐标，X(i，k)表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示所述多层显示路径的第i层正方形的边长，ωk表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的坐标（X,Y）相对于坐标（x0，y0）的角坐标。
11.如权利要求10所述的方法，其特征在于，当所述多层显示路径的层数大于2层时，所述多层显示路径的相邻两个的正方形边长之差为固定值。
12.如权利要求10或11所述的方法，其特征在于，所述根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置，包括：
确定所述多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于所述多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；
根据所述间隔夹角参数和所述偏移夹角参数确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置。
13.如权利要求12所述的方法，其特征在于，所述确定所述多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于所述多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，包括：
根据如下公式确定所述偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
其中，所述根据所述间隔夹角参数和所述偏移夹角参数确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置，包括：
根据如下公式确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置的坐标：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，其中，ωk=ω-(k-1)θ-σi。
14.如权利要求2至13任一项所述的方法，其特征在于，所述网络节点信息还包括所述多个叶子网络节点的状态及与所述多个叶子网络节点与所述指定节点之间的传输链路的状态，所述可视化拓扑还用于表示所述多个叶子网络节点状态以及所述连线的状态。
15.一种可视化拓扑生成装置，其特征在于，包括：
获取单元，用于获取网络节点信息，其中所述网络节点信息包括指定节点的多个叶子网络节点的数目；
确定单元，用于根据所述多个叶子网络节点的数目和拓扑显示区域确定以所述指定节点为中心的多层显示路径，并且确定所述多个叶子网络节点在所述多层显示路径上的位置，其中，所述拓扑显示区域用于显示所述多个叶子网络节点；
生成单元，用于根据所述多个叶子网络节点在所述多层显示路径上的位置生成可视化拓扑，其中，所述可视化拓扑用于表示以所述指定节点为中心的多个叶子网络节点；
输出单元，用于将所述可视化拓扑输出到显示设备上。
16.如权利要求15所述的装置，其特征在于，所述可视化拓扑还用于表示所述指定节点到所述多个叶子网络节点之间的连线，其中所述指定节点为所述多个叶子网络节点所连接的传输网络或传输网络节点，所述指定节点到所述多个叶子网络节点之一的连线用于表示所述指定节点到所述多个叶子网络节点之一的传输链路。
17.如权利要求16所述的装置，其特征在于，在用于根据所述多个叶子网络节点的数目和拓扑显示区域确定以所述指定节点为中心的多层显示路径，所述确定单元具体用于：
确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目；
根据所述多个叶子网络节点的数目和所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目确定所述多层显示路径的层数。
18.如权利要求17所述的装置，其特征在于，
在用于确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目，所述确定单元具体用于：
确定间隔夹角参数并根据所述拓扑显示区域以所述指定节点为中心的角坐标夹角和所述间隔夹角参数确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目，其中，所述间隔夹角参数指示所述多层显示路径的同一层中相邻的两个叶子网络节点的位置与所述指定节点形成的以所述指定节点为顶点的夹角大小；
其中，在用于确定所述多个叶子网络节点在所述多层显示路径上的位置，所述确定单元具体用于：
根据所述间隔夹角参数确定所述多个叶子网络节点在所述显示路径中的位置。
19.如权利要求18所述的装置，其特征在于，
在用于根据所述拓扑显示区域以所述指定节点为中心的角坐标夹角和所述间隔夹角参数确定所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目，所述确定单元具体用于：
根据如下公式确定所述多层显示路径之第1层路径在所述拓扑显示区域内能够显示的叶子网络节点的数目bn1：
bn1=Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示所述拓扑显示区域的起点和终点相对于所述指定节点的角坐标，
根据如下公式确定所述多层显示路径之第m层路径在在所述拓扑显示区域内能够显示的叶子网络节点的数目bnm：
bnm=Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示所述拓扑显示区域的起点和终点相对于所述指定节点的角坐标；
在用于根据所述多个叶子网络节点的数目和所述多层显示路径的每一层在所述拓扑显示区域内能够显示的叶子网络节点的数目确定所述多层显示路径的层数，所述确定单元具体用于当n>bn1时，根据下列公式确定所述多层显示路径的层数：
Ln=Roundup[(n-bn1)/bnm]+1，
其中，Ln表示所述多层显示路径的层数，n表示所述多个叶子网络节点的数目。
20.如权利要求19所述的装置，其特征在于，
所述多层显示路径的每一层为以所述指定节点为中心的圆的部分或全部，
在用于根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置，所述确定单元具体用于根据如下公式确定所述多个叶子网络节点在所述多层显示路径上的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ)，
其中，x0表示所述指定节点的横坐标，y0表示所述指定节点的纵坐标，X(i，k)表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示所述多层显示路径的第i层相对于所述指定节点的半径。
21.如权利要求20所述的装置，其特征在于，当所述多层显示路径的层数大于2层时，所述多层显示路径的相邻两个之间的半径差为固定值。
22.如权利要求20或21所述的装置，其特征在于，在用于根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置，所述确定单元具体用于：
确定所述多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于所述多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；
根据所述间隔夹角参数和所述偏移夹角参数确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置。
23.如权利要求22所述的装置，其特征在于，
在用于确定所述多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于所述多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，所述确定单元具体用于根据如下公式确定所述偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
其中，在用于根据所述间隔夹角参数和所述偏移夹角参数确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置，所述确定单元具体用于根据如下公式确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置：
X(i，k)=x0+Ri*cos(ω-(k-1)θ-σi)，Y(i，k)=y0+Ri*sin(ω-(k-1)θ-σi)。
24.如权利要求19所述的装置，其特征在于，
所述多层显示路径的每一层为以所述指定节点为中心的正方形的部分或全部，
在用于根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置，所述确定单元具体用于根据如下公式确定所述多个叶子网络节点在所述多层显示路径上的位置：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ，x0表示所述指定节点的横坐标，y0表示所述指定节点的纵坐标，X(i，k)表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的横坐标，Y(i，k)表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的纵坐标，Ri表示所述多层显示路径的第i层正方形的边长，ωk表示所述多层显示路径的第i层第k个用于显示叶子网络节点的位置的坐标（X,Y）相对于坐标（x0，y0）的角坐标。
25.如权利要求24所述的装置，其特征在于，当所述多层显示路径的层数大于2层时，所述多层显示路径的相邻两个的正方形边长之差为固定值。
26.如权利要求24或25所述的装置，其特征在于，在用于根据所述间隔夹角参数确定所述多个叶子网络节点在所述多层显示路径上的位置，所述确定单元具体用于：
确定所述多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于所述多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数；
根据所述间隔夹角参数和所述偏移夹角参数确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置。
27.如权利要求26所述的装置，其特征在于，
在用于确定所述多层显示路径的第i层中用于显示叶子网络节点的第1个位置相对于所述多层显示路径的第1层中用于显示叶子网络节点的第1个位置的偏移夹角参数，所述确定单元具体用于根据如下公式确定所述偏移夹角参数σi：
σi=(θ/Ln)*（i-1）；
在用于根据所述间隔夹角参数和所述偏移夹角参数确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置，所述确定单元具体用于根据如下公式确定所述多层显示路径的第i层路径中用于显示叶子网络节点的位置的坐标：
当45°<ωk≤135°时，X(i，k)=x0-Ri*tan(ωk-90)/2，Y(i，k)=y0-Ri/2，或者
当-45°<ωk≤45°时，X(i，k)=x0+Ri/2，Y(i，k)=y0+Ri*tan(ωk)/2，或者
当-135°<ωk≤-45°时，X(i，k)=x0+Ri*tan(ωk+90)/2，Y(i，k)=y0+Ri/2，或者
当-225°<ωk≤-135°时，X(i，k)=x0-Ri/2，Y(i，k)=y0-Ri*tan(ωk)/2，
其中，ωk=ω-(k-1)θ-σi。
28.如权利要求16至27任一项所述的装置，其特征在于，所述网络节点信息还包括所述多个叶子网络节点的状态及与所述多个叶子网络节点连接的传输链路的状态；
所述输出单元具体用于：将所述可视化拓扑上所述多个叶子网络节点的位置和状态以及所述连线的位置和状态输出到所述显示设备上。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310328449.6A CN104348643B (zh) | 2013-07-31 | 2013-07-31 | 可视化拓扑生成方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310328449.6A CN104348643B (zh) | 2013-07-31 | 2013-07-31 | 可视化拓扑生成方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104348643A true CN104348643A (zh) | 2015-02-11 |
| CN104348643B CN104348643B (zh) | 2018-05-11 |
Family
ID=52503521
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310328449.6A Active CN104348643B (zh) | 2013-07-31 | 2013-07-31 | 可视化拓扑生成方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104348643B (zh) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106027280A (zh) * | 2015-03-31 | 2016-10-12 | 富士通株式会社 | 显示方法和设备 |
| CN106533732A (zh) * | 2016-01-08 | 2017-03-22 | 国网安徽省电力公司经济技术研究院 | 一种用于生成sdh电力通信传输网络多层拓扑结构的算法 |
| CN106685716A (zh) * | 2016-12-29 | 2017-05-17 | 平安科技（深圳）有限公司 | 网络拓扑自适应的数据可视化方法及装置 |
| CN107809339A (zh) * | 2017-11-30 | 2018-03-16 | 新华三技术有限公司 | 链路显示方法、链路生成方法和装置 |
| CN108270619A (zh) * | 2018-01-04 | 2018-07-10 | 中国电子科技集团公司第二十八研究所 | 一种状态点线动态配置显示方法 |
| CN109639583A (zh) * | 2018-12-19 | 2019-04-16 | 迈普通信技术股份有限公司 | 拓扑图绘制方法、装置及电子设备 |
| CN111917578A (zh) * | 2020-07-29 | 2020-11-10 | 山东英信计算机技术有限公司 | 多节点网络拓扑管理方法、装置及电子设备和存储介质 |
| CN112187579A (zh) * | 2020-09-28 | 2021-01-05 | 中国建设银行股份有限公司 | 数据传输异常辅助处理方法、装置、设备及可读存储介质 |
| WO2021174946A1 (zh) * | 2020-10-12 | 2021-09-10 | 平安科技（深圳）有限公司 | 可视化方法、系统、计算机设备和存储介质 |
| CN113904941A (zh) * | 2021-09-24 | 2022-01-07 | 绿盟科技集团股份有限公司 | 一种生成拓扑图的方法、系统及电子设备 |
| CN115660615A (zh) * | 2022-08-15 | 2023-01-31 | 江苏北辰知识产权事务所有限公司 | 项目自动辅助系统及可视化方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217410A (zh) * | 2008-01-07 | 2008-07-09 | 杭州华三通信技术有限公司 | 一种网络拓扑结构的展示方法和设备 |
| US20090327903A1 (en) * | 2006-07-06 | 2009-12-31 | Referentia Systems, Inc. | System and Method for Network Topology and Flow Visualization |
| CN101834735A (zh) * | 2009-03-11 | 2010-09-15 | 北京启明星辰信息技术股份有限公司 | 一种大规模网络节点拓扑结构的显示方法和显示装置 |
| CN102281154A (zh) * | 2011-07-12 | 2011-12-14 | 广东宜通世纪科技股份有限公司 | 网络拓扑图形化的显示方法和显示系统 |
-
2013
- 2013-07-31 CN CN201310328449.6A patent/CN104348643B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090327903A1 (en) * | 2006-07-06 | 2009-12-31 | Referentia Systems, Inc. | System and Method for Network Topology and Flow Visualization |
| CN101217410A (zh) * | 2008-01-07 | 2008-07-09 | 杭州华三通信技术有限公司 | 一种网络拓扑结构的展示方法和设备 |
| CN101834735A (zh) * | 2009-03-11 | 2010-09-15 | 北京启明星辰信息技术股份有限公司 | 一种大规模网络节点拓扑结构的显示方法和显示装置 |
| CN102281154A (zh) * | 2011-07-12 | 2011-12-14 | 广东宜通世纪科技股份有限公司 | 网络拓扑图形化的显示方法和显示系统 |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106027280A (zh) * | 2015-03-31 | 2016-10-12 | 富士通株式会社 | 显示方法和设备 |
| CN106533732A (zh) * | 2016-01-08 | 2017-03-22 | 国网安徽省电力公司经济技术研究院 | 一种用于生成sdh电力通信传输网络多层拓扑结构的算法 |
| CN106533732B (zh) * | 2016-01-08 | 2020-07-17 | 国网安徽省电力公司经济技术研究院 | 一种用于生成sdh电力通信传输网络多层拓扑结构的方法 |
| CN106685716A (zh) * | 2016-12-29 | 2017-05-17 | 平安科技（深圳）有限公司 | 网络拓扑自适应的数据可视化方法及装置 |
| CN107809339B (zh) * | 2017-11-30 | 2021-07-06 | 新华三技术有限公司 | 链路显示方法、链路生成方法和装置 |
| CN107809339A (zh) * | 2017-11-30 | 2018-03-16 | 新华三技术有限公司 | 链路显示方法、链路生成方法和装置 |
| CN108270619A (zh) * | 2018-01-04 | 2018-07-10 | 中国电子科技集团公司第二十八研究所 | 一种状态点线动态配置显示方法 |
| CN108270619B (zh) * | 2018-01-04 | 2021-03-26 | 中国电子科技集团公司第二十八研究所 | 一种状态点线动态配置显示方法 |
| CN109639583A (zh) * | 2018-12-19 | 2019-04-16 | 迈普通信技术股份有限公司 | 拓扑图绘制方法、装置及电子设备 |
| CN111917578A (zh) * | 2020-07-29 | 2020-11-10 | 山东英信计算机技术有限公司 | 多节点网络拓扑管理方法、装置及电子设备和存储介质 |
| CN112187579A (zh) * | 2020-09-28 | 2021-01-05 | 中国建设银行股份有限公司 | 数据传输异常辅助处理方法、装置、设备及可读存储介质 |
| CN112187579B (zh) * | 2020-09-28 | 2021-11-23 | 中国建设银行股份有限公司 | 数据传输异常辅助处理方法、装置、设备及可读存储介质 |
| WO2021174946A1 (zh) * | 2020-10-12 | 2021-09-10 | 平安科技（深圳）有限公司 | 可视化方法、系统、计算机设备和存储介质 |
| CN113904941A (zh) * | 2021-09-24 | 2022-01-07 | 绿盟科技集团股份有限公司 | 一种生成拓扑图的方法、系统及电子设备 |
| CN113904941B (zh) * | 2021-09-24 | 2023-11-03 | 绿盟科技集团股份有限公司 | 一种生成拓扑图的方法、系统及电子设备 |
| CN115660615A (zh) * | 2022-08-15 | 2023-01-31 | 江苏北辰知识产权事务所有限公司 | 项目自动辅助系统及可视化方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104348643B (zh) | 2018-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104348643A (zh) | 可视化拓扑生成方法和装置 | |
| CN107346292A (zh) | 服务器系统及其计算机实现的方法 | |
| US20070014233A1 (en) | Fault management apparatus and method for identifying cause of fault in communication network | |
| US9143338B2 (en) | Position discovery by detecting irregularities in a network topology | |
| CN109388213A (zh) | 服务器系统、计算机实施方法及非暂态计算机可读介质 | |
| US10949600B2 (en) | Semiconductor package floating metal checks | |
| CN109039788A (zh) | 网络设备的端口配置方法、装置和存储介质 | |
| CN113673021A (zh) | 工程数据生成方法、平台及计算机设备 | |
| CN110096413A (zh) | 一种磁盘定位方法、系统及电子设备和存储介质 | |
| CN101505241B (zh) | 一种生成测试用例的方法和装置 | |
| US10546096B2 (en) | Semiconductor package via stack checking | |
| US9608915B2 (en) | Least disruptive AF assignments in TRILL LAN adjacencies | |
| CA3073222A1 (en) | Methods and systems for reconfigurable network topologies | |
| US10171308B2 (en) | Dynamic cable-linkage management | |
| US10102328B1 (en) | System and method for constructing spanning trees | |
| US9582388B2 (en) | Dynamic multi-purpose external access points connected to core interfaces within a system on chip (SOC) | |
| CN103838638A (zh) | Fpga外挂存储器校验方法及装置 | |
| CN110430140A (zh) | 路径处理方法、装置、设备及存储介质 | |
| CN109688758A (zh) | 用于确定数据中心故障的方法、装置、电子设备和介质 | |
| CN115964984A (zh) | 用于数字芯片版图平衡绕线的方法和装置 | |
| CN112235213B (zh) | 一种sdn交换机分流方法、系统、终端及存储介质 | |
| US7620612B1 (en) | Performing model-based root cause analysis using inter-domain mappings | |
| CN110418121B (zh) | 电子组件以及投影设备 | |
| US10797898B2 (en) | Multi-step remote packet broadcasting/multicasting mechanism for cognitive systems | |
| US9158871B2 (en) | Graph modeling systems and methods |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |