[发明专利]一种网络拓扑布局方法及设备

摘要

本发明公开了一种网络拓扑布局方法及设备，根据节点间拓扑连接数据中各拓扑连接数据环所具备的拓扑连接速率的高低，将高速率级别的拓扑连接数据环作为中心环布局于视图中心位置，并经过确定中心环上各节点的节点坐标、分析中心环上各节点的节点权重值、确定中心环所带子环或所带子链所分得的扇形角度以及确定中心环所带子环或所带子链上的各节点的节点坐标等步骤，计算得出各待布局节点的节点坐标，并根据计算得到的各待布局节点的节点坐标，对各待布局节点进行布局，从而在可清晰反映传输网网络层次结构的基础上，实现了对传输网网络拓扑结构的自动布局，提高了网络拓扑布局的布局效率。

主权项

一种网络拓扑布局方法，其特征在于，包括：获取各待布局节点，以及各待布局节点间的拓扑连接数据；根据获取到的节点间拓扑连接数据，确定所述节点间拓扑连接数据所包含的至少一个拓扑连接数据环，并从所述至少一个拓扑连接数据环中，选取满足设定条件的拓扑连接数据环作为中心环，其中，所选取的拓扑连接数据环所具备的拓扑连接速率不低于其他拓扑连接数据环所具备的拓扑连接速率；根据所述中心环所具备的节点数量、所述中心环上任意两个相邻节点之间的距离以及所述中心环的中心坐标，确定所述中心环上各节点的节点坐标；确定所述中心环上各节点所带子环或所带子链的数量，并根据所述中心环上各节点所带子环或所带子链的数量，以及各子环或各子链所具备的权重基数，确定所述中心环上各节点的节点权重值，以及，根据所述中心环上各节点的节点权重值，确定所述中心环上各节点所带子环或所带子链所分得的扇形角度；针对所述中心环上任一节点所带的任一子环或任一子链，根据所述子环或所述子链所具备的节点数量、所述子环或所述子链上任意两个相邻节点之间的距离、所述子环或所述子链所分得的扇形角度以及所述子环或所述子链所对应的位于所述中心环上的起始节点的节点坐标，确定所述子环或所述子链上各节点的节点坐标；根据确定的所述中心环上各节点的节点坐标，以及所述中心环上各节点所带子环或所带子链上各节点的节点坐标，对各待布局节点进行布局，得到本次网络拓扑布局所对应的拓扑布局视图。