1.一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:该方法为:
基础设施提供商在满足虚拟运营商的最低服务速率需求以及最大容忍时延的前提下,以最大化基础设施提供商和虚拟运营商联合总收益为目标,为每个虚拟运营商制定频谱资源分配方案,并根据各虚拟运营商请求的服务功能链的最大容忍时延,制定基于CU-DU架构的服务功能链映射方案;
其中,满足虚拟运营商的最低服务速率需求为:保证该基础设施提供商为其所支持的虚拟运营商分配足量的频谱资源,使得各虚拟运营商的服务速率分别不小于其运营所需的服务速率下限,其中服务速率为:根据基础设施提供商分配给虚拟运营商的频谱资源量,乘以相应虚拟运营所提供的参考频谱效率所求得的速率;
满足虚拟运营商的最大容忍时延为:保证虚拟运营商所请求的服务功能链在完成部署后,端到端时延小于某个值,其中端到端时延为:由服务功能链中各虚拟化网络功能模块部署在不同的节点上所产生的节点处理时延和节点间链路传输时延的总和;
服务功能链的部署为:决策服务功能链中包含的各虚拟网络功能模块具体放置在基础设施中的哪一个节点上,完成数据流的处理。
2.根据权利要求1所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:所述服务功能链为:实现虚拟运营商所需运营网络服务的一系列虚拟网络功能模块的集合,表示为ck={f1,f2,···,fM|fm∈F},ck为:虚拟运营商k所请求的服务功能链k,属于虚拟运营商请求服务功能链链的集合C={c1,c2,...,ck},{f1,f2,···,fM|fm∈F}为服务功能链k所需虚拟网络功能模块集合,表示某一服务功能链所需要的虚拟网络功能模块的种类以及进行数据流处理时的处理顺序,不同服务功能链的虚拟网络功能模块的组成可能是不同的,体现服务功能链的差异性,这些虚拟网络功能模块属于虚拟网络功能模块集合F={f1,f2,···,fx}。
3.根据权利要求1所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:所述联合总收益为:为基础设施提供商以及虚拟运营商分别设置收益权重系数,分别表示为ωInp和 其取值均为[0,1]范围的一个小数,并保证基础设施提供商及全体虚拟运营商的权重系数的和为1,通过分别将基础设施提供商及虚拟运营商的收益与其相应的收益权重系数相乘再相加,得到这两方的联合总收益,具体函数式为:其中,PInP为:基础设施提供商的总收益,PMVNO为:虚拟运营商的总收益。
4.根据权利要求1所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:所述基础设施提供商的收益为:基础设提供商为虚拟运营商分配频谱以及部署所请求服务功能链中的虚拟网络功能模块产生的收入,减去为服务功能链中虚拟网络功能模块分配节点计算资源以及节点间链路资源产生的部署成本支出,具体函数式表示为:PInP=PS+PVNFC-EDU-EFH-ECU
其中,PInP为:基础设施提供商的总收益,PS为:基础设施提供商为虚拟运营商租用频谱产生的收益,由各虚拟运营商租用的频谱资源量乘以频谱资源单价得到,根据函数式计算,其中sk为虚拟运营商k所租用的频谱资源量,δr为频谱资源单价;
PVNFC为:基础设施提供商部署虚拟网络功能模块的收益,根据各虚拟运营商所请求的差异化服务功能链中包含的各虚拟网络功能模块的资本支出得到,根据函数式计算,其中 表示第m种虚拟网络功能模块所带来的收益;
EDU为:基础设施提供商在C-RAN架构基础设施中的DU节点上部署虚拟网络功能模块所占用的节点计算资源产生的成本支出,其中计算资源的占用与VNF模块所需处理数据流的速率呈线性相关关系,由处理速率乘以相应计算资源需求系数得到,根据函数式计算,其中 表示VNF模块与DU节点的部署关系, 表示第k个服务功能链中的虚拟网络功能m的处理速率,αm表示计虚拟网络功能m的算资源需求系数, 表示计算资源的单价;
EFH为:基础设施提供商分配C-RAN架构基础设施中的Fronthaul链路上的带宽资源所产生的成本支出,由总Fronthaul带宽资源占用量乘以Fronthaul链路资源成本得到,由函数式 计算,其中 表示服务功能链k的数据流在Fronthaul上的传输速率,同时也表示服务功能链k所占用的带宽资源,δFH表示Fronthaul链路带宽资源的单价;
ECU为:基础设施提供商在C-RAN架构基础设施中的CU集群上部署虚拟网络功能模块所占用的节点计算资源以及节点间链路资源所产生的成本支出,包含两部分,分别为CU节点的计算资源支出以及CU节点间链路带宽资源支出,CU节点计算资源支出的计算方式同DU节点计算资源的计算方式,CU节点间链路带宽资源支出相比Fronthaul链路带宽资源支出的计算方式,除需要单独考虑部署节点之间的链路跳数外,其余相同,CU集群处的成本根据函数式计算,其中hi,j表示链路跳数,指数据流从节点i到节点j所需经历最小链路条数,δL表示示CU集群节点间链路带宽资源的单价。
5.根据权利要求1所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:所述虚拟运营商的收益为:虚拟运营商的服务速率所产生的收入,减去其所请求服务功能链完成部署后的端到端时延产生的QoS损耗支出,具体函数式为:PMVNO=PV-EQos
其中,PMVNO:为虚拟运营商的总收益;
PV:为虚拟运营商服务速率所产生的收入,由虚拟运营商的服务速率乘以服务速率单价得到,根据函数式 得到,其中Vk表示虚拟运营商k的服务速率,δV表示服务速率单价;
EQoS:为服务功能链完成部署后的端到端时延产生的QoS损耗支出,由服务功能链的端到端时延乘以时延惩罚因子得到,根据函数式 计算,其中Dk表示服务功能链k的端到端时延,δdelay表示时延惩罚因子,则 其中C为虚拟运营商请求服务功能链链的集合。
6.根据权利要求1所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:所述制定基于CU-DU架构的服务功能链映射方案为:根据各虚拟运营商所请求的服务功能链的构成,在保证最大容忍端到端时延以及基础设施中DU节点、Fronthaul链路以及CU集群的各种资源的限制下,依照5G-C-RAN场景中CU-DU架构的特性并参考3GPP TR38.801中提出的通信协议层拆分方案对网络需求及性能的影响,制定出将服务功能链中的虚拟网络功能模块以何种组合方式分别部署在DU节点和CU集群上。
7.根据权利要求1所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:所述端到端时延为:数据流在服务功能链中进行处理、传输所产生的时延,其中处理时延由虚拟网络功能模块的种类及服务功能链中相邻虚拟网络功能模块的部署位置决定,传输时延由数据流所经过链路决定。
8.根据权利要求3所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:为每个虚拟运营商制定频谱资源分配方案,并根据各虚拟运营商请求的服务功能链的最大容忍时延,制定基于CU-DU架构的服务功能链映射方案具体步骤为:根据各虚拟运营商的最低服务速率需求,随机制定一个可行的频谱资源分配方案;
根据频谱资源分配方案,利用服务功能链映射算法,得到各服务功能链的映射方案;
根据服务功能链的部署方案,求解联合总效益函数式,得到并更新频谱资源分配方案;
经过数次迭代后,得到近似最优的频谱资源分配方案,以及服务功能链的映射方案。
9.根据权利要求8所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:所述近似最优的频谱资源分配方案具体步骤为:随机产生一组可行的服务功能链映射方案并进行编码,作为初始种群;
根据所述联合总收益的函数式,计算种群中各个体的适应度值,即各个体所代表的服务功能链部署方案所代表的联合总收益值;
将种群中拥有最优适应度值的个体记录下来;
对群体依次进行选择操作、交叉操作以及变异操作;
判断是否达到最大群体遗传次数,
若是,则对拥有历史最优适应度值的个体进行解码,得到最优的SFC映射方案;
若否,则继续进行种群繁衍操作。
10.根据权利要求9所述的一种5G-C-RAN场景下的服务功能链部署方法,其特征在于:所述对群体进行选择操作的具体方法为:根据群体中个体的适应度值,采用轮盘赌法进行个体的选择;
所述对群体进行交叉操作的具体方法为:从父代中随机选取一对染色体,并随机选择染色体中同位置的一段基因进行交换,从而产生一对新的染色体;
所述对群体进行变异操作的具体方法为:在染色体中随机选择一个变异点后,再随机产生一个新节点进行替换。