[发明专利]无线接入网络以及基于最小生成树的基带功能部署方法

权利要求书

1.一种基于最小生成树的基带功能部署方法，其特征在于，包括：

根据无线接入网络的网络拓扑图，依据链路长度使用最小生成树算法生成以所述无线接入网络的数据中心DC节点为根节点的树形拓扑图，包括：

从获得的所述无线接入网络的网络拓扑图中删除DC节点以及以DC节点为端点的链路，得到修改后的网络拓扑图；

对修改后的网络拓扑图依据链路长度使用最小生成树算法生成新的树形拓扑图；

将所述DC节点，以及之前删除的最短链路加入到新生成的树形拓扑图中，得到最终的以所述DC节点为根节点的树形拓扑图；

在满足所述无线接入网络中的无线射频单元RRU节点的时延需求的前提下，将各RRU节点对应的基带功能的各功能模块FU尽量部署在所述树形拓扑图的上层处理池PP节点中，包括：

将所有RRU节点对应的基带功能的各功能模块FU都部署在作为DC子节点的PP节点处；

根据各RRU节点的时延需求进行FU的初步部署调整：对于每个RRU节点，根据该RRU节点对应的FU的当前部署情况，计算出该RRU节点的业务传送时延；若计算的业务传送时延大于该RRU节点的时延需求，则将该RRU节点对应的FU，沿着该RRU节点与DC子节点的支路，迁至第一个满足该RRU节点的时延要求的PP节点；

根据PP节点的计算容量进行FU的部署调整，包括：

对于每个PP节点，计算部署于该PP节点处的各功能模块FU的计算资源需求总和；若计算得到的计算资源需求总和大于该PP节点的计算容量，则将该PP节点中的部分FU迁至其它PP节点；

对于功能模块FU迁至的PP节点，根据该PP节点的计算容量作进一步的FU部署的调整，直到所有PP节点的计算容量的要求被满足；

判断所述树形拓扑图中的每个链路的带宽容量的要求是否被满足；若是，为链路上的各RRU节点分配波长与带宽；否则，根据各链路的带宽容量进行FU的进一步部署调整后跳转到所述根据PP节点的计算容量进行FU的部署调整的步骤。

2.根据权利要求1所述的方法，其特征在于，所述将该PP节点中的部分FU迁至其它PP节点包括：

将部署于该PP节点处的各功能模块FU根据计算资源需求进行降序排列；将排序在前的计算资源需求大的FU作为待迁出FU，沿该PP节点与该待迁出FU对应的RRU节点的支路，迁至该PP节点的子节点。

3.根据权利要求2所述的方法，其特征在于，在所述根据各PP节点的计算容量进行FU的进一步部署调整之后，还包括：根据各RRU节点的时延需求进行FU的进一步部署调整：

对于每个RRU节点，根据该RRU节点对应的FU的当前部署情况，计算出该RRU节点的业务传送时延；若计算的业务传送时延大于该RRU节点的时延需求，则确定出距离该RRU节点距离最远的PP节点，将该RRU节点对应的FU，沿着该RRU节点与确定出的PP节点的支路，迁至该PP节点的子节点。

4.根据权利要求3所述的方法，其特征在于，在所述根据各RRU节点的时延需求进行FU的进一步部署调整之后，还包括：根据所述树形拓扑图的各链路的带宽容量进行FU的进一步部署调整：

基于各RRU节点对应的FU的当前部署状态，对于所述树形拓扑图中的每个链路，根据该链路上部署的各RRU节点对应的FU的带宽需求，确定该链路上各RRU节点的带宽需求总和；若该链路上各RRU节点的带宽需求总和大于该链路的带宽容量，则将该链路两端节点中的父节点上部署的FU通过以下方法流程迁出，直到该链路上各RRU节点的带宽需求总和不大于该链路的带宽容量：

对该链路两端节点中的父节点上的FU根据带宽需求进行降序排序；

将排序在前的、带宽需求大的FU作为待迁出FU，将待迁出FU所对应的RRU节点确定为目标RRU节点；

将所述父节点作为源PP节点，将沿所述源PP节点与目标RRU节点支路上，所述源PP节点的子节点作为目标PP节点，将所述待迁出FU迁至目标PP节点。