[发明专利]一种软件定义无线网络映射方法及装置

摘要

本发明实施例提供了一种软件定义无线网络映射方法，应用于数据处理设备，该设备接收映射请求，针对每个虚拟节点，确定该虚拟节点对应的已映射节点；将已映射节点间实际链路的可用带宽量不小于对应虚拟链路的带宽要求量的连通路径作为待映射路径；针对每对已映射节点，在该对已映射节点间的待映射路径中选择一条路径，作为已映射路径；对本次映射请求确定的已映射节点的可用CPU资源量信息进行更新，对本次映射请求确定的已映射路径中的实际链路可用带宽量信息进行更新。由于本发明实施例中通过保存的实际节点的可用资源量信息、位置信息和实际节点间的链路可用带宽量信息，使SDWN应用层发布的虚拟请求能够映射到基础设施层的实际节点和路径中。

主权项

1.一种软件定义无线网络映射方法，其特征在于，应用于数据处理设备，所述方法包括：接收映射请求，所述映射请求中包含映射无线网络所需的每个虚拟节点的CPU资源要求量，虚拟节点间的连接关系、虚拟节点间的虚拟链路的带宽要求量和每个虚拟节点的位置信息；针对每个虚拟节点，根据预设资源库中保存的每个实际节点的位置信息及该虚拟节点的位置信息，计算每个实际节点与该虚拟节点的距离，在与所述虚拟节点之间的距离不大于预设阈值的实际节点中，将符合该虚拟节点CPU资源要求量的实际节点确定为对应于该虚拟节点的待映射节点，所述预设资源库中还保存有每个实际节点的可用CPU资源量；针对每个虚拟节点，在对应于该虚拟节点的待映射节点中，确定所述虚拟节点对应的已映射节点，其中每个虚拟节点对应的已映射节点不同；根据所述虚拟节点间的连接关系，确定已映射节点间的连接关系；将已映射节点间实际链路的可用带宽量不小于对应虚拟链路的带宽要求量的连通路径作为待映射路径，所述连通路径为由一段或多段实际链路构成的连通实际节点的路径；根据预设的规则，针对每对已映射节点，在该对已映射节点间的待映射路径中选择一条路径，作为与对应虚拟链路建立映射关系的已映射路径；根据映射请求中包含的每个虚拟节点的CPU资源要求量，在所述预设资源库中，对本次映射请求确定的已映射节点的可用CPU资源量信息进行更新；根据虚拟节点间的虚拟链路的带宽要求量，在预设资源库中，对本次映射请求确定的已映射路径中的实际链路可用带宽量信息进行更新；所述虚拟链路的带宽要求量预先被分为基础要求量和浮动要求量，其中基础要求量表示在该虚拟链路传输的基础流量所需要的带宽量，浮动要求量表示在该虚拟链路传输的浮动流量所需要的带宽量，在每条已映射路径中，针对每个映射请求，为其分配传输其基础流量的基础信道和传输其浮动流量的浮动信道，且浮动信道和映射请求之间的对应关系预先保存在了预设资源库中；其中基础信道和浮动信道均为已映射路径中的非空闲信道，对应的，每条已映射路径中还存在未传输任何映射请求流量的空闲信道；每条已映射路径与其它映射请求的映射关系预先保存在了预设资源库中，预设资源库中还保存有每条浮动信道中来自其它映射请求的对应该路径的浮动流量出现的概率，所述根据虚拟节点间的虚拟链路的带宽要求量，在预设资源库中，对本次映射请求确定的已映射路径中的实际链路可用带宽量信息进行更新，包括：针对每条已映射路径，判断当前映射请求是否是第一个使用该路径的请求，若是，则将该路径中的实际链路的可用带宽量与对应该路径的本次虚拟链路的带宽要求量的差值，确定为对应实际链路的更新后的可用带宽量信息；若不是，则根据预设资源库中保存的浮动信道和映射请求之间的对应关系，将该路径中的带宽不小于当前映射请求中对应该路径的浮动流量大小的浮动信道确定为备选共享信道；针对每条备选共享信道，根据预存在预设资源库中的该备选共享信道中来自其它映射请求的对应该路径的浮动流量出现的概率，和当前映射请求中对应该路径的浮动流量出现的概率，计算当前映射请求中对应该路径的浮动流量与该备选共享信道中其它映射请求的对应该路径的浮动流量之间的冲突概率值；若得到的所有冲突概率值中至少有一个小于预设的阈值，则将该路径中的实际链路的可用带宽量与对应该路径的本次映射请求的基础要求量的差值，确定为对应实际链路的更新后的可用带宽量信息；若得到的所有冲突概率值都不小于预设的阈值，则将该路径中的实际链路的可用带宽量与对应该路径的本次虚拟链路的带宽要求量的差值，确定为对应实际链路的更新后的可用带宽量信息；所述根据预存在预设资源库中的该备选共享信道中来自其它映射请求的对应该路径的浮动流量出现的概率，和当前映射请求中对应该路径的浮动流量出现的概率，计算当前映射请求中对应该路径的浮动流量与该备选共享信道中其它映射请求的对应该路径的浮动流量之间的冲突概率值，包括：根据下式计算所述冲突概率值：其中，Pcollision表示冲突概率值，P1、P2、...、Pn表示第k(k＝1、2、...、n)次使用该备选共享信道的映射请求中对应于该备选共享信道所在的已映射路径的浮动流量出现的概率。