[发明专利]无线网络部署方法和装置以及资源调度方法和装置

权利要求书

1.一种无线网络部署装置，其中，所述装置包括：

第一候选位置确定单元，其用于确定待部署的无线网络的源节点在待部署区域中的至少一个第一候选位置；

第一部署位置确定单元，其用于在所述至少一个第一候选位置中存在第二候选位置时，将所述第二候选位置中的一个第二候选位置作为所述源节点的部署位置，所述第二候选位置是指所述第二候选位置上的节点与已有网络中的至少一个节点互为邻居节点的位置；

第一处理单元，其用于根据流间干扰最小原则部署所述无线网络。

2.根据权利要求1所述的装置，其中，所述装置还包括：

第一判断单元，其用于判断在所述至少一个第一候选位置中是否存在所述第二候选位置；

所述第一部署位置确定单元在所述第一判断单元判断结果为是时，将所述第二候选位置作为所述源节点的部署位置；在所述第一判断单元判断结果为否时，将所述至少一个第一候选位置中的任意位置作为所述源节点的部署位置。

3.根据权利要求2所述的装置，其中，所述装置还包括：

第二候选位置确定单元，其用于在所述第一判断单元判断结果为否时，确定待部署的无线网络的中继节点在待部署区域中的至少一个第三候选位置；

第二部署位置确定单元，其用于在所述至少一个第三候选位置中存在第四候选位置时，将所述第四候选位置中的一个第四候选位置作为所述中继节点的部署位置，所述第四候选位置是指所述第四候选位置上的节点与已有网络中的至少一个节点互为邻居节点的位置；

在所述中继节点被部署后，所述第一处理单元根据流间干扰最小原则部署所述无线网络。

4.根据权利要求3所述的装置，其中，所述装置还包括：

第二判断单元，其用于判断所述至少一个第三候选位置中是否存在所述第四候选位置；

在所述第二判断单元判断结果为是时，所述第二部署位置确定单元将所述第四候 选位置作为所述中继节点的部署位置。

5.根据权利要求1或3所述的装置，其中，根据流间干扰最小原则确定所述一个第二候选位置和/或所述一个第四候选位置。

6.根据权利要求1所述的装置，其中，所述装置还包括：

估计单元，其用于估计所述已有网络的剩余带宽是否小于所述无线网络需求的带宽；

在所述估计单元的估计结果为是时，所述第一处理单元执行无线网络的部署。

7.根据权利要求1所述的装置，其中，所述装置还包括：

第二确定单元，其用于根据所述源节点的至少一个邻居节点的第一可用带宽，分别确定从所述至少一个邻居节点调用的实际带宽；其中，所述至少一个邻居节点调用的实际带宽满足以下条件：从所述至少一个邻居节点调用的实际带宽与所述源节点自身可提供的带宽之和大于等于所述源节点的业务流量需求带宽，且优先调度第一可用带宽大的邻居节点所在网络路径上的带宽，且调度后满足所述至少一个邻居节点的剩余的第一可用带宽之和最大；

第一调度单元，其用于根据所述实际带宽对所述至少一个邻居节点进行带宽调度。

8.一种资源调度装置，其中，所述装置包括：

第三确定单元，其用于根据节点的至少一个第一邻居节点的第二可用带宽，分别确定从节点的至少一个第一邻居节点调用的实际带宽；其中，所述至少一个第一邻居节点调用的实际带宽满足以下条件：从所述至少一个第一邻居节点调用的实际带宽与所述节点自身可提供的带宽之和大于等于所述节点的业务流量需求带宽，且优先调度第二可用带宽大的第一邻居节点所在网络路径上的带宽，且调度后满足所述至少一个第一邻居节点的剩余的第二可用带宽之和最大；

第二调度单元，其用于根据所述实际带宽对所述至少一个第一邻居节点进行带宽调度。

9.根据权利要求8所述的装置，其中，所述节点是第二网络的源节点，且所述至少一个第一邻居节点是第一网络中的节点，所述装置还包括：

第一请求单元，其用于在所述节点的业务流量需求大于所述第二网络的可提供带宽时，向所述第一网络中的所述至少一个第一邻居节点发送第一资源租借请求；

第一接收单元，其用于接收所述至少一个第一邻居节点根据所述第一资源租借请求返回的第二可用带宽。

第二接收单元，其用于接收第三网络中的源节点发送的第二资源租借请求；

第二处理单元，其用于估计其自身的可用带宽，并向所述第三网络中的源节点发送第三可用带宽。

10.根据权利要求9所述的装置，其中，所述装置还包括：

第三处理单元，其用于在所述第一接收单元接收所述第二可用带宽之后，从所述第二可用带宽中去除在同一路径上的所述第一邻居节点返回的重复统计的第二可用带宽；

并且所述第三确定单元根据去除重复统计后的第二可用带宽，分别确定从节点的至少一个第一邻居节点调用的实际带宽。