7、可生存虚拟网络嵌入与高效按需流式传输策略

可生存虚拟网络嵌入与高效按需流式传输策略

1. 可生存虚拟网络嵌入（SVNE）

在虚拟网络嵌入领域，考虑到物理链路故障的情况，提出了一种高效的混合（HYBRID）策略启发式方法来解决可生存虚拟网络嵌入（SVNE）问题。

1.1 HYBRID策略的线性规划公式

• HYBRID LP LE（链路嵌入阶段）
  • 目标函数 ：最小化所有虚拟链路在预选路径上分配的带宽总和，即 $\sum_{v\in E_V}\sum_{p\in P(v)}b(p, v)$。
  • 约束条件 ：
    • 主容量约束 ：所有虚拟链路在经过某条物理链路的路径上分配的主带宽总和不能超过该物理链路的主剩余容量，即 $\sum_{v\in E_V}\sum_{p\in P(v)}\delta_s(p)b(p, v) \leq R_{\alpha}(s), \forall s \in E_S$。
    • 主带宽约束 ：每个虚拟链路的总带宽需求必须分配到其所有符合QoS约束的路径上，即 $\sum_{p\in P(v)}b(p, v) = b(v), \forall v \in E_V$。
• HYBRID LP BDO（备份带宽优化阶段）
  • 目标函数