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

说明书

技术领域

本发明涉及传输网技术领域，尤其涉及一种基于传输网的网络拓扑布局方法及设备。

背景技术

传输网是一个将复接、线传输及交换功能集为一体并由统一管理系统操作管理的综合信息传送网络，其可实现业务性能监视、动态网络维护、不同运营商设备之间的连接互通等多项网络管理功能，在大大提高网络资源利用率的同时，可显著降低网络管理与维护的费用、进而可实现灵活可靠和高效的网络运行与维护。

基于传输网所具备的上述功能，传输网在现代信息传输领域中占据越来越重要的地位，相应地，如何实现对传输网的有效管理与维护也成为业界所要解决的热点问题。具体地，业界目前常采用网管系统来实现对传输网的管理与维护，例如，通过人工添加等方式，将传输网中的各网元创建到网管系统中，形成传输网网络拓扑结构视图，并根据所述网络拓扑结构视图，实现对传输网中各网元的管理与维护，其中，为了使得传输网网络拓扑结构视图更为清晰，网络维护人员通常采用手工拖动的方式，将各传输网元拖动至合适的网络拓扑位置。

但是，随着传输网网络规模的不断扩大，传输网网元的数量也在不断增加，传统依靠人工方式对传输网中的各网元进行网络拓扑布局的方式，将会大大增加网络维护人员的工作量，进而导致网络拓扑布局效率的降低。

发明内容

本发明实施例提供了一种网络拓扑布局方法及设备，用以解决现有技术中存在的采用人工方式进行网络拓扑布局时布局效率低下的问题。

一种网络拓扑布局方法，包括：

获取各待布局节点，以及各待布局节点间的拓扑连接数据；

根据获取到的节点间拓扑连接数据，确定所述节点间拓扑连接数据所包含的至少一个拓扑连接数据环，并从所述至少一个拓扑连接数据环中，选取满足设定条件的拓扑连接数据环作为中心环，其中，所选取的拓扑连接数据环所具备的拓扑连接速率不低于其他拓扑连接数据环所具备的拓扑连接速率；

根据所述中心环所具备的节点数量、所述中心环上任意两个相邻节点之间的距离以及所述中心环的中心坐标，确定所述中心环上各节点的节点坐标；

确定所述中心环上各节点所带子环或所带子链的数量，并根据所述中心环上各节点所带子环或所带子链的数量，以及各子环或各子链所具备的权重基数，确定所述中心环上各节点的节点权重值，以及，根据所述中心环上各节点的节点权重值，确定所述中心环上各节点所带子环或所带子链所分得的扇形角度；

针对所述中心环上任一节点所带的任一子环或任一子链，根据所述子环或所述子链所具备的节点数量、所述子环或所述子链上任意两个相邻节点之间的距离、所述子环或所述子链所分得的扇形角度以及所述子环或所述子链所对应的位于所述中心环上的起始节点的节点坐标，确定所述子环或所述子链上各节点的节点坐标；

根据确定的所述中心环上各节点的节点坐标，以及所述中心环上各节点所带子环或所带子链上各节点的节点坐标，对各待布局节点进行布局，得到本次网络拓扑布局所对应的拓扑布局视图。

一种网络拓扑布局设备，包括：

源数据获取模块，用于获取各待布局节点，以及各待布局节点间的拓扑连接数据；

中心环确定模块，用于根据所述源数据获取模块获取到的节点间拓扑连接数据，确定所述节点间拓扑连接数据所包含的至少一个拓扑连接数据环，并从所述至少一个拓扑连接数据环中，选取满足设定条件的拓扑连接数据环作为中心环，其中，所选取的拓扑连接数据环所具备的拓扑连接速率不低于其他拓扑连接数据环所具备的拓扑连接速率；

第一坐标确定模块，用于根据所述中心环所具备的节点数量、所述中心环上任意两个相邻节点之间的距离以及所述中心环的中心坐标，确定所述中心环上各节点的节点坐标；

权重值确定模块，用于确定所述中心环上各节点所带子环或所带子链的数量，并根据所述中心环上各节点所带子环或所带子链的数量，以及各子环或各子链所具备的权重基数，确定所述中心环上各节点的节点权重值；

扇形角度确定模块，用于根据所述中心环上各节点的节点权重值，确定所述中心环上各节点所带子环或所带子链所分得的扇形角度；

第二坐标确定模块，用于针对所述中心环上任一节点所带的任一子环或任一子链，根据所述子环或所述子链所具备的节点数量、所述子环或所述子链上任意两个相邻节点之间的距离、所述子环或所述子链所分得的扇形角度以及所述子环或所述子链所对应的位于所述中心环上的起始节点的节点坐标，确定所述子环或所述子链上各节点的节点坐标；