[发明专利]网络功能虚拟化环境下服务功能链的部署方法

权利要求书

1.网络功能虚拟化环境下服务功能链的部署方法，其特征在于，包括：

获取若干请求部署的服务功能链；

根据服务功能链的源目节点和网络服务功能，选取拓扑路径集合中经过源目节点、且长度大于等于网络服务功能总数的所有路径构成候选路径集合；

计算服务功能链在其候选路径集合中每条路径上的所有部署方案的计算资源量，并采用同一候选路径集合中所有计算资源量构建计算资源表示矩阵；

计算所有服务功能链在其候选路径集合中每条路径上部署时的带宽资源，并采用同一候选路径集合中所有带宽资源构建带宽资源表示矩阵；

拼接计算资源表示矩阵和带宽资源表示矩阵得到总资源占用矩阵，并根据总资源占用矩阵、已知边带宽容量和计算资源容量，构建资源约束条件；

采用资源约束条件和存在性约束条件优化价格加权的总体资源开销优化模型；

采用线性规划求解器求解优化后的价格加权的总体资源开销优化模型，并根据求解结果得到所有请求部署的服务功能链的部署方案。

2.根据权利要求1所述的部署方法，其特征在于，优化后的价格加权的总体资源开销优化模型为：

min totalCost(x)＝w^TRx

Subject to

Rx≤c

Ax＝o

x_i∈[0，1]，1≤i≤n

其中，w＝(pv₁，pv₂，...，pv_|V|，pe₁，pe₂，...，pe_|E|)^T为加权求和；pv_a(1＜＝a＜＝|V|)为计算资源开销单价，|V|为网络拓扑图中的节点总数；pe_b(1＜＝b＜＝|E|)为带宽资源开销单价，|E|为网络拓扑图中的边总数；R为总资源占用矩阵；Rx≤c为资源约束条件；

x为一个向量；c为|V|+|E|元素向量，前|V|个元素是网络拓扑图中每个节点的计算资源占用量，后|E|个元素是路径集合中每条边的带宽资源占用量；Ax＝o为存在性约束条件；A为m行n列的矩阵；o为元素个数为m的全1向量；

所述求解结果为x的优化值，x中1到n₁元素里非0的元素是服务功能链sfc₁的分流比例，n₁+1到n₁+n₂是服务功能链sfc₂的分流比例，以此类推，直到最后n_m个元素对应服务功能链sfc_m。