[发明专利]无线接入网的资源分配方法及装置

权利要求书

1.一种无线接入网的资源分配方法，其特征在于，执行于软件定义网络SDN控制器上，所述方法包括：

接收至少一个业务请求，每个所述业务请求包括虚拟网络拓扑和业务约束条件；

根据各业务请求的服务质量的需求信息，对所述至少一个业务请求进行排序，得到排序结果；

按照所述排序结果，并根据每个业务请求所包含的虚拟网络拓扑和业务约束条件，为每个业务请求分配资源；

其中，根据每个业务请求所包含的虚拟网络拓扑和业务约束条件，为每个业务请求分配资源，包括：

根据所述虚拟网络拓扑，确定所述业务请求所需要资源的节点类型；

根据所述业务约束条件所包含的连通性约束条件、分配约束条件和容量约束条件，针对每个节点类型获取满足所述业务约束条件的候选物理节点；

在候选物理节点中获取指定系数最小的至少一个物理节点，作为目标物理节点，所述指定系数与平均剩余资源呈反比例关系；

在目标物理节点所组成的物理链路中，获取同时满足跳数约束条件和带宽约束条件的物理链路，以作为可行链路分配给对应的业务请求；

其中根据所述业务约束条件所包含的连通性约束条件、分配约束条件和容量约束条件，针对每个节点类型获取满足所述业务约束条件的候选物理节点，包括：

针对每个节点类型，获取同时满足连通性约束条件、分配约束条件和容量约束条件的候选物理节点；其中，所述连通性约束条件为如果物理节点n_p正在承载虚拟节点承载该业务的下一个虚拟节点的物理节点n_p+1与物理节点n_p连通；所述分配约束条件为属于同一业务的虚拟节点在一个物理节点上；所述容量约束条件为物理节点的可用容量大于虚拟节点的期望容量。

2.根据权利要求1所述的方法，其特征在于，根据各业务请求的服务质量的需求信息，对所述至少一个业务请求进行排序，得到排序结果，包括：

根据各业务请求的优先级，将属于同一优先级的业务请求划分至一个集合；

根据各业务请求的容忍时延，将属于一个集合中的各业务请求进行排序；

如果存在优先级相同且容忍时延相同的至少两个业务请求，根据带宽需求为该至少两个业务请求进行排序，得到排序结果。

3.根据权利要求2所述的方法，其特征在于，所述跳数约束条件为所分配的物理链路产生的时延小于或者等于业务端到端传输的时延。

4.根据权利要求2所述的方法，其特征在于，所述带宽约束条件为所分配的物理链路的剩余可用带宽大于业务的带宽需求。

5.根据权利要求2所述的方法，其特征在于，若同时满足跳数约束条件和带宽约束条件的物理链路为至少两条，在目标物理节点所组成的物理链路中，获取同时满足跳数约束条件和带宽约束条件的物理链路，以作为可行链路分配给对应的业务请求，包括：在所述至少两条物理链路中，获取完成业务后利润最高的物理链路作为可行链路分配给对应的业务请求。