16、边缘 - 云协作与软件定义网络技术展望

边缘 - 云协作与软件定义网络技术展望

1. 网络功能虚拟化与服务功能链优化

在网络功能虚拟化（NFV）领域，存在一系列约束条件。对于任意虚拟网络功能（VNF） $V_{NFV_{ij}} \in V_{NFsV_i}$ ，有如下约束表达式：
$\sum_{MP} X_{V_{NFV_{ij}}}^{MP} \cdot Deploy_{MP} \leq MaxDeploy_{V_{NFV_{ij}}}$ （8.7）
此表达式（8.7）表明，当某个物理节点要容纳 VNF 时，该物理节点必须预留足够的计算和存储资源来容纳该 VNF ，并且其部署时间必须在 $V_{NFV_{ij}}$ 允许的最大部署时间内。

对于任意虚拟链路 $V_{NFV_{ij}} V_{NFV_{i(j + 1)}} \in V_{LinksV_i}$ ，存在物理路径 $pathP \in PathP$ ，满足：
$\sum_{pathP} Y_{V_{NFV_{ij}} V_{NFV_{i(j + 1)}}}^{pathP} \cdot Band_{V_{NFV_{ij}} V_{NFV_{i(j + 1)}}} \leq Band_{pathP}$ （8.8）
表达式（8.8）说明，所容纳的物理路径 $pathP$ 必须有可用的带宽资源来容纳嵌入式虚拟链路 $V_{NFV_{ij}} V_{NFV_{i(j + 1)}}$ 。

在制定了服务功能链优化（SFC - Optimal）的整数线性规划模型后，服务提供商可以使用专业的优化软件工具，如 GPLK ，来实现服务功能链 $SFCV_i$ 的最优嵌入和调度。然而，这种编程模型方法存在时间复杂度高的缺点。直接求解整数线性