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

权利要求书

1.一种网络拓扑布局方法，其特征在于，包括：

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

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

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

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

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

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

2.如权利要求1所述的网络拓扑布局方法，其特征在于，从所述节点间拓扑连接数据所包含的至少一个拓扑连接数据环中，选取满足设定条件的拓扑连接数据环作为中心环，包括：

按照各拓扑连接数据环所具备的拓扑连接速率的大小，对各拓扑连接数据 环进行分组，得到至少一组具备不同拓扑连接速率的拓扑连接数据环集合，其中，任一拓扑连接数据环集合中的各拓扑连接数据环所具备的拓扑连接速率相同；

针对所具备的拓扑连接速率高于其他拓扑连接数据环集合所具备的拓扑连接速率的拓扑连接数据环集合，当所述拓扑连接数据环集合中所包含的拓扑连接数据环唯一时，将所述拓扑连接数据环集合中包含的拓扑连接数据环作为所述中心环，或者，当所述拓扑连接数据环集合中所包含的拓扑连接数据环不唯一时，采用弗洛伊德算法从所述拓扑连接数据环集合中选取到所述拓扑连接数据环集合中的其他各拓扑连接数据环的距离最远最小的拓扑连接数据环作为所述中心环。

3.如权利要求1或2任一所述的网络拓扑布局方法，其特征在于，根据所述中心环所具备的节点数量、所述中心环上任意两个相邻节点之间的距离以及所述中心环的中心坐标，确定所述中心环上各节点的节点坐标，包括：

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

根据所述中心环所具备的节点数量，确定所述中心环上各节点所对应的弧度，并结合所述中心环的半径以及所述中心环的中心坐标，采用椭圆公式确定所述中心环上各节点的节点坐标。

4.如权利要求1或2任一所述的网络拓扑布局方法，其特征在于，根据所述中心环上各节点所带子环或所带子链的数量，以及各子环或各子链所具备的权重基数，确定所述中心环上各节点的节点权重值，包括：

根据所述中心环上各节点所带子环或所带子链的数量，以及各子环或各子链所具备的权重基数，采用加权求和的方式确定所述中心环上各节点的节点权重值；

其中，针对具备不同拓扑连接速率的各子环或各子链，所述子环或所述子链所具备的拓扑连接速率越高，所述子环或所述子链所具备的权重基数越高， 以及，针对具备相同拓扑连接速率的任一子环和任一子链，所述子环所具备的权重基数高于所述子链所具备的权重基数。

5.如权利要求1或2任一所述的网络拓扑布局方法，其特征在于，根据所述中心环上各节点的节点权重值，确定所述中心环上各节点所带子环或所带子链所分得的扇形角度，包括：

针对所述中心环上任一节点所带任一子环或任一子链，按照以下公式确定所述子环或所述子链所分得的扇形角度α：

α=（M*π）/Ν；

其中，所述Μ为所述子环或所述子链所具备的权重基数，所述N为所述中心环上各节点的节点权重值之和。