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

摘要:

权利要求书:

1.软件定义网络虚拟网络映射方法,其特征在于:该方法包括以下步骤:S1:建模软件定义网络SDN底层网络特性;

S2:建模底层节点及底层链路状态标识;

S3:建模虚拟网络请求资源需求;

S4:建模虚拟网络请求节点及链路映射标识;

S5:建模虚拟网络请求联合开销函数;

S6:建模虚拟网络请求映射成本;

S7:建模虚拟网络请求映射功耗;

S8:建模虚拟节点映射限制条件;

S9:建模虚拟链路映射限制条件;

S10:基于联合开销函数最小化确定虚拟网络请求映射策略;

所述步骤S1具体为:基于图论理论建模SDN底层网络模型,以带权无向图表示底层网络拓扑,其中, 表示底层网络中节点集合, 表示底层网络中第i个底层节点,M表示底层节点数量; 表示底层网络中链路集合, 表示连接 和 的底层链路; 表示底层节点属性集合,其中, 和 分别表示 的CPU计算资源和TCAM流表处理资源,1≤i≤M; 表示底层链路属性集合,其中, 和 分别表示 的带宽资源和链路传播时延,1≤i,j≤M,i≠j;令 表示与 相邻的底层节点集合, 表示底层网络最大度数,|x|表示集合x中元素数目;

所述步骤S2具体为:该底层网络模型中的底层节点和底层链路可处于激活或休眠两种状态;令xi,t∈{0,1}表示t时刻 激活标识,xi,t=1表示 在t时刻处于激活状态,否则,xi,t=0;令xi,j,t∈{0,1}表示t时刻 激活标识,xi,j,t=1表示 在t时刻处于激活状态,否则,xi,j,t=0;

所述步骤S3具体为:令 表示第k个到达的虚拟网络请求,其中, 表示第k个虚拟网络拓扑, 表示第k个虚拟网络请求到达时刻, 表示第k个虚拟网络请求结束时刻,即若 则VNRk失效;令 表示VNRk到达标识,若 否则,令 表示VNRk失效标识,若 否则, 以带权无向图表示VNRk的虚拟网络拓扑,其中, 表示VNRk中虚拟节点集合, 表示VNRk中第u个虚拟节点,Mk表示VNRk中虚拟节点数量;

表示VNRk中虚拟链路集合, 表示连接 和 的虚拟链路; 表示虚拟节点属性集合, 和 分别表示的CPU资源需求和TCAM流表处理资源需求; 表示虚拟链路属性集合, 及 分别表示 的带宽需求和最大可容忍链路传播时延,1≤k≤K,K表示虚拟网络请求数目;

所述步骤S4具体为:令αk,u,i∈{0,1}表示VNRk节点映射标识,αk,u,i=1表示VNRk中 映射至 否则,αk,u,i=0;令βk,u,r,i,j∈{0,1}表示VNRk链路映射标识,βk,u,r,i,j=1表示VNRk中映射至 否则,βk,u,r,i,j=0;

在步骤S5中,根据公式 建模时间T内虚拟网络请求联合开销函数,其中,Θk,t表示VNRk在t时刻的联合开销,所述Θk,t建模为Θk,t=μQQk,t+μPPk,t,其中,Qk,t表示VNRk在t时刻的映射成本,Pk,t表示VNRk在t时刻的映射功耗,μQ和μP分别表示映射成本及映射功耗的加权系数;

在步骤S6中,所述Qk,t建模为 其中, 表示VNRk在t时刻的节点映射成本,建模为 ηi,t表示t时刻 的节点资源利用率,ΓN(ηi,t)表示ηi,t的单位节点资源映射成本函数; 表示VNRk在t时刻的链路映射成本,建模为 ηi,j,t表示t时刻 的链路资源利用率,ΓL(ηi,j,t)表示ηi,j,t的单位链路资源映射成本函数;

所述ηi,t建模为 其中, 和 分别表示t时刻 已占用CPU资源及TCAM资源,δC和δT分别表示CPU资源利用率及TCAM资源利用率的加权系数,δC+δT=1;所述ΓN(ηi,t)建模为 所述ηi,j,t建模为其中, 表示t时刻 已占用带宽资源;所述ΓL(ηi,j,t)建模为所述 建模为 所述

建模为 所述 建模为

在步骤S7中,所述Pk,t建模为 其中, 表示VNRk在t时刻的节点功耗,建ON

模为 其中,Pi 表

MAX

示 由休眠状态切换至激活状态对应的功耗,Pi 表示 的满载功耗,z表示校正参数;

表示VNRk在t时刻的链路功耗,建模为其中, 表示 由休眠状

态切换至激活状态对应的功耗, 表示 的满载功耗;

在步骤S8中,建模虚拟节点映射约束条件:1)同一个虚拟网络请求中每个虚拟节点只能映射到一个底层节点上: 2)同一个虚拟网络请求中不同的虚拟节点不能同时映射到相同的物理节点上: 3)底层节点CPU计算资源约束条件:

4)底层节点TCAM流表处理资源约束条件: 5)节点映射标识域约束条件:αk,u,i∈{0,1};6)底层节点激活状态约束条件:在步骤S9中,建模虚拟链路映射约束条件为:1)流守恒约束条件:

2)底层链路带宽资源约束条件:

3)虚拟链路时延约束条件:

4)链路映射标识域约束条件:βk,u,r,i,j∈{0,1};5)底层链路激活状态约束条件:

步骤S10中,在满足虚拟网络请求节点映射和链路映射约束条件下,以虚拟网络请求联合开销函数最小化为目标,优化确定虚拟网络请求映射策略,即其中, 和 分别表示VNRk中 和 的最优映射策略,Θ(·)表示虚拟网络请求联合开销函数。