利索能及
我要发布
收藏
专利号: 2019101667585
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-01-15
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种无线网络中虚拟化映射的方法,其特征在于,包括以下步骤:S1:将时间窗T内到达的所有虚拟网络请求按照虚拟网络请求的映射收益降序排列;

S2:选择当前时间窗内收益最大的虚拟网络请求进行映射;

S3:计算当前虚拟网络请求中每个节点的场值TP(ni),并将该值进行降序排列;

S4:将节点的场值TP(ni)排在首位的节点设为中心节点,遍历物理网络,找出中心节点可以映射的物理节点的集合,计算该物理节点的集合中物理扩展资源最大的物理节点,将中心节点嵌入该物理节点;

S5:筛选出与中心节点直接相连的节点和中心节点的二度节点为1的节点作为边缘节点集合,计算边缘节点集合中边缘节点的扩展资源并降序排列;

S6:选择拓展资源排在首位的边缘节点,计算该边缘节点的可映射物理节点集合,并计算该边缘节点的可映射物理节点集合中所有物理节点的链路聚合压力值S7:选取链路聚合压力值 最小的物理节点作为虚拟网络节点的承载节点进行映射;

S8:判断边缘节点集合中的全部节点是否全部完成映射,若完成则进入步骤S9,否则返回步骤S6;

S9:判断该虚拟网络请求中的节点是否全部完成映射,若是进入步骤S10,否则返回步骤S3;

S10:利用K最短路径算法,在满足虚拟网络带宽需求的SN链路中进行链路映射,并判断该虚拟网络链路是否映射完成,若映射完成则判断是否所有请求均已映射,若均已映射则结束,否则返回步骤S2。

2.根据权利要求2所述的一种无线网络中虚拟化映射的方法,其特征在于,虚拟网络请求的映射收益R(GV)表示为:其中,α,β表示平衡节点资源和链路带宽的加权系数,bw(lV)表示虚拟链路所需带宽大小,cpu(nV)表示虚拟节点所需计算力大小,NV表示虚拟节点集合,LV表示虚拟链路集合。

3.根据权利要求1所述的一种无线网络中虚拟化映射的方法,其特征在于,节点的场值TP(ni)表示为:其中,dij表示节点ni与节点nj之间的最短路径长度; 为节点ni的度, 表示节点ni的连接强度;cpu(ni)表示节点nj的计算能力。

4.根据权利要求3所述的一种无线网络中虚拟化映射的方法,其特征在于,在虚拟网络拓扑图中,任意节点ni的连接强 度定义为与节点ni连接的所有链路的带宽之和,表示为:其中,NV表示虚拟节点集合, 表示与节点ni连接的链路带宽大小。

5.根据权利要求3所述的一种无线网络中虚拟化映射的方法,其特征在于,节点ni的度为与节点ni直接相连的邻居节点的个数,表示为:其中,drg(ni)表示与节点ni相邻的节点的个数。

6.根据权利要求1所述的一种无线网络中虚拟化映射的方法,其特征在于,物理节点的集合中物理扩展资源最大的物理节点的计算包括从物理节点的集合中选出链路聚合压力值最小的点作为物理扩展资源最大的物理节点,节点 的链路聚合压力值表示为:其中, 表示节点 的链路聚合压力值,bw(lV)表示中心节点与需要映射的节点之间的虚拟链路值,dI(lS)表示物理链路干扰系数。