[发明专利]网络拓扑的确定方法、装置及系统

权利要求书

1.一种网络拓扑的确定装置，其特征在于，所述装置包括：

获取模块，用于获取用于组成网络的多个网元之间的连接关系和每个所述网元的网络层级；

第一确定模块，用于基于所述多个网元之间的连接关系和每个所述网元的网络层级，分别确定多个子网络；

第二确定模块，用于按照所述网络中网元的网络层级由高到低的顺序，基于每个所述子网络中各个网元之间的连接关系，确定每个所述网元的位置信息；

建立模块，用于基于所述多个网元之间的连接关系和每个所述网元的位置信息，建立所述网络拓扑。

2.根据权利要求1所述的装置，其特征在于，所述第二确定模块，用于：

对组成核心子网的多个核心网元进行排序，得到第一网元队列，所述核心网元为所述多个网元中具有最高网络层级的网元；

获取所述第一网元队列中相邻的每两个核心网元之间的第一间距；

基于所述第一间距和核心网元的总数，确定每个所述核心网元的位置信息。

3.根据权利要求2所述的装置，其特征在于，所述多个核心网元布局在第一图形的边界上，所述第二确定模块用于基于所述第一间距和核心网元的总数，确定每个所述核心网元的位置信息时，具体用于：

基于所述核心网元的总数，确定所述第一图形的第一定长参数，所述第一定长参数用于反映所述第一图形上的点满足的几何特征；

按照每个所述核心网元在所述第一网元队列中的顺序，基于所述第一定长参数和所述第一间距，依次确定所述核心网元的位置信息。

4.根据权利要求2所述的装置，其特征在于，所述第二确定模块用于获取所述第一网元队列中相邻的每两个核心网元之间的第一间距时，具体用于:

基于所述两个核心网元之间的下挂网元的第一总数，确定所述第一间距。

5.根据权利要求4所述的装置，其特征在于，所述第一间距由所述两个核心网元中每个核心网元与指定点的连线之间的第一夹角表征，所述第二确定模块用于基于所述两个核心网元之间的下挂网元的第一总数，确定所述第一间距时，具体用于：

确定所述第一总数在第二总数中的第一总数占比，所述第二总数为所有核心网元的下挂网元的总数；

将所述第一总数占比与360度的乘积确定为所述第一夹角。

6.根据权利要求1至5任一所述的装置，其特征在于，所述第二确定模块，用于：

基于网元之间的连接关系，将次级子网络的多个次级网元划分至多个第一网元组，所述次级网元为所述多个网元中与核心网元直接连接的网元，所述核心网元为所述多个网元中具有最高网络层级的网元；

对每个所述第一网元组中至少一个次级网元进行排序，得到第二网元队列；

对所述多个第一网元组进行排序，得到网元组队列；

基于每个所述第一网元组中所有次级网元的下挂网元的第三总数，确定每个所述第一网元组的布局宽度；

基于每个所述第一网元组的布局宽度和任一第一网元组在所述网元组队列中的顺序，确定所述任一第一网元组的布局开始位置；

基于所述布局宽度、所述布局开始位置、所述多个第一网元组的总组数、所述第二网元队列、所述网元组队列和每个所述第一网元组中的次级网元的总数，确定每个所述次级网元的位置信息。