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

摘要:

权利要求书:

1.一种实现跨域虚拟网络映射的方法,其特征在于:该方法包括以下步骤:S1:构建跨域虚拟网络映射模型;

S2:根据跨域虚拟网络映射模型计算目前网络中节点的拓扑属性值和资源属性值,确定节点多属性评价模型,然后通过定义链路资源单价来反映网络负载分布情况;

S3:为虚拟节点选取最优的底层物理节点进行部署,然后基于虚拟节点的承载物理节点,为虚拟链路选取最优的底层物理路径进行部署,完成节点映射过程和链路映射过程;

步骤S1中所述跨域虚拟网络映射模型包括底层跨域融合网络模型和多域虚拟网络请求模型;

所述底层跨域融合网络模型为:底层跨域融合网络被标记为带权无向图其中NS表示底层物理节点的集合,包括异构无线接入网节点集合骨干网交换节点集合 和数据中心节点集合 且 LS表示底层物理链路的集合,包括无线回程链路集合 和光纤物理链路集合 且与 分别表示底层物理节点nS和底层物理链路lS具有的属性,且nS∈NS,lS∈LS;

为虚拟异构无线接入节点结合, 为虚拟骨干网交换节点集合, 虚拟数据中心节点集合; 为虚拟无线回程链路集合, 为虚拟光纤物理链路集合;

多域虚拟网络请求被标记为带权无向图 其中NV为虚拟节点的集合,即 LV为虚拟链路的集合,即 与 分别表示

虚拟节点nV与虚拟链路lV的资源请求,且nV∈NV,lV∈LV;

S

所有底层网络的无环路路径标记为P;

虚拟节点的资源请求考虑虚拟无线接入网节点的信道资源请求RB(nV)、虚拟骨干网交换节点、虚拟数据中心节点的计算资源需求CPU(nV)、地理位置Loc(nV)和每个虚拟节点的可映射范围D(nV),虚拟链路的资源请求考虑该虚拟链路的带宽资源需求BW(lV);

(k) V

对于一个多域虚拟网络请求,表示为一个三元组VNR (G ,ta,td),其中ta表示多域虚拟网络请求的生成时刻,td表示多域虚拟网络请求在底层网络中持续的时间;k表示第k个VNR;

虚拟请求映射需要满足以下资源约束条件:

dis(loc(nV),loc(nS))≤D(nV)其中,dis(i,j)表示两个节点之间的距离,D(nV)为虚拟节点的可映射范围,cpuV(n)为虚拟节点的资源请求量大小,cpuS(n)为物理节点的可用资源量大小;loc表示节点的地理坐标值。

2.如权利要求1所述的一种实现跨域虚拟网络映射的方法,其特征在于:所述底层物理节点nS具有的属性包括异构无线接入网节点可用频域时域二维资源块资源 骨干网交换节点可用计算资源 数据中心节点可用计算资源 且S

此外,还包括物理节点的地理位置Loc(n);

所述底层物理链路lS具有的属性包括无线回程链路的可用带宽资源 和光纤物理链路的可用频谱资源 且

3.如权利要求1所述的一种实现跨域虚拟网络映射的方法,其特征在于:步骤S3所述节点映射过程包括步骤:S301a:计算虚拟节点的度值和中介中心度值,然后结合节点资源需求量和节点本地带宽资源需求量建立节点多属性评价模型,基于此评价模型利用主成分分析法得到新的主成分指标,通过逼近理想解算法计算得到虚拟节点的映射优先级值,将所有虚拟节点按照映射优先级值降序排列,选择优先级值最大的虚拟节点进行映射;

S302a:计算选出的虚拟节点的备用物理节点集合,根据物理网络拓扑计算备用物理节点集合中的所有物理节点的度值和紧密中心度值,然后结合节点可用资源量和节点本地可用带宽资源量建立节点多属性评价模型,基于此评价模型利用主成分分析法得到新的主成分指标,通过逼近理想解算法计算得到物理节点的映射优先级值,将所有物理节点按照映射优先级值降序排列;

S303a:选出映射优先级值最大的物理节点部署所选取的虚拟节点;

步骤S3所述链路映射过程包括步骤:

S301b:根据物理网络可用链路资源计算链路资源成本系数;

S302b:确定虚拟链路两端的虚拟节点所对应的底层承载物理节点,以链路资源成本系数作为权重,采用K-最短路径算法找到两物理节点之间的k条最短路径,选取k条最短路径中链路跳数最小且路径带宽满足虚拟链路带宽资源请求的底层物理路径完成相应虚拟链路的部署。