网络拓扑规划方法及装置

摘要

本发明公开一种网络拓扑的规划方法及装置，解决无法对容量有差异的拓扑网元进行自动拓扑规划及同等容量网元无法差异化自动规划的问题。方法为：多边形容量处于预设范围时，将该多边形作为确定规划区域，容量小于范围下限时，将其作为第一区域并执行下述步骤至第二区域容量处于该范围时，将第二区域确定为确定规划区域：从第一区域相邻多边形中选取多边形加入第一区域生成第二区域，满足：相对第一基站覆盖多边形外的多边形加入第一区域得到的第三区域与未加入第三区域的多边形之间关联度，第二区域与未加入第二区域的多边形之间关联度最小；将第二区域确定为第一区域。

主权项

一种网络拓扑规划方法，其特征在于，针对待分配规划区域的各拓扑网元，分别执行下述步骤：选取未加入确定规划区域的一个基站覆盖多边形；比较选取的该基站覆盖多边形的指定资源的容量与预设容量范围；在比较结果为选取的该基站覆盖多边形的所述容量处于预设容量范围时，将该基站覆盖多边形确定为该拓扑网元的确定规划区域，而在比较结果为选取的该基站覆盖多边形的所述容量小于预设容量范围下限时，将该基站覆盖多边形作为第一待规划区域，并循环执行下述步骤，直至执行下述步骤生成的第二待规划区域的指定资源的容量处于预设容量范围时，将生成的第二待规划区域确定为该拓扑网元的确定规划区域：从第一待规划区域的相邻基站覆盖多边形中选取第一基站覆盖多边形加入到第一待规划区域中，生成第二待规划区域，其中，生成的第二待规划区域满足：相对于从所述相邻基站覆盖多边形中选取第一基站覆盖多边形外的其他基站覆盖多边形加入到第一待规划区域得到的第三待规划区域与网络拓扑中未加入第三待规划区域的所有基站覆盖多边形构成的待规划区域之间的关联度，第二待规划区域与网络拓扑中未加入第二待规划区域的所有基站覆盖多边形构成的待规划区域之间的关联度最小；并将第二待规划区域确定为第一待规划区域。