欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018101473867
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-03-22
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.无线网络虚拟化中节点与链路的延迟映射方法,其特征在于,包括:S1、在虚拟节点的映射范围中找到节点映射能力最强的虚拟节点,称为最强虚拟节点,为最强虚拟节点选择最优的虚拟链路;S2、计算最强虚拟节点的最优的虚拟链路的链路承载能力QL,若QL大于链路承载阈值Q,则进行节点映射和链路映射,否则进行步骤S3;S3、计算最强虚拟节点在直接映射路径上的成本和延迟映射路径上的成本,若直接映射路径上的成本小于延迟映射路径上的成本,则进行节点映射和链路映射,否则等待时延结束后再进行节点映射和链路映射,其中直接映射路径上的成本包括映射成本,延迟映射路径上的成本包括映射成本和等待成本。2.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法,其特征在于,为最强虚拟节点选择最优的虚拟链路包括根据链路剩余资源和链路干扰得到物理链路的链路权值ζ,用迪杰斯特拉算法最短路径算法选取两个节点之间链路权值最小的链路,链路权值表示为:其中,dI(lS)表示对链路lS的干扰,CL(lS)表示链路lS的可用资源。3.根据权利要求2所述的无线网络虚拟化中节点与链路的延迟映射方法,其特征在于,所述对链路lS的干扰dI(lS)表示为:其中,dI(lS)表示与链路lS直接相连的链路以及与链路lS本生的干扰,σ为常数,dl表示与链路lS直接相连的链路条数,CL(lS)表示物理链路lS的可用资源。4.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法,其特征在于,所述节点映射能力包括:其中,M(nS)表示物理节点nS的映射能力,CL(lS)表示物理链路lS的可用资源,CN(nS)表示物理节点nS的可用资源,LS表示物理链路lS的集合,m表示与节点nS直接相连的链路条数,其中,λ表示平衡节点成本的系数,γ表示链路成本的系数;为节点单位计算能力的价格,为单位链路带宽的价格,bandwidth(lV)表示虚拟链路lV的带宽,cpu(nV)表示

虚拟节点nV的计算能力,pS表示物理路径。7.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法,其特征在于,所述等待成本表示为:其中,D (G V) 表示延迟的请求,μ表示时延价格的权值,T D表示延迟等待的时间,bandwidth(lV)表示虚拟链路lV的带宽,cpu(nV)表示虚拟节点nV的计算能力,NV表示虚拟节点nV的集合,LV表示虚拟链路lV的集合。8.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法,其特征在于,链路承载能力表示为:其中,bandwidth(lV)表示虚拟链路lV的带宽,CL(lS)表示物理链路lS的可用资源。9.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法,其特征在于,所述节点映射包括将虚拟节点nV映射到物理节点nS中,节点映射过程需要满足以下条件:dis(location(nV) ,location(nS))≤D;其中,cpu(nV)表示虚拟节点nV的计算能力,CN(nS)表示物理节点nS的可用资源,location(nV)表示虚拟节点nV的地体位置,location(nS)表示物理节点nS的地理位置,D表示虚拟节点的映射范围,表示将虚拟节点nV映射到物理节点nS上,dis(A,B)表示

处于位置A的虚拟节点映射到处于位置B的物理节点的映射范围。10.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法,其特征在于,所述链路映射包括将虚拟链路lV映射到物理链路lS中,链路映射需要满足以下条件:其中,bandwidth(lV)表示虚拟链路lV的带宽,CL(lS)表示物理链路lS的可用资源,pS表示物理路径,表示将虚拟链路lV映射到物理链路lS上。