8、面向连接网络中组播与单播流的保护设计及 p 环保护

面向连接网络中组播与单播流的保护设计及 p 环保护

1. 组播与单播流保护设计概述

在网络设计中，对面向连接网络的保护至关重要。这里采用链路 - 路径方法来处理组播和单播流的保护问题，同时引入故障状态的概念来模拟网络故障。采用 DPP 方法作为保护手段，并且可以轻松修改优化和启发式算法以适应 SBPP 方法。

2. 优化模型的制定

优化模型旨在联合优化由 DPP 方法保护的组播和单播流，目标是最小化完全保护所有流（单播和组播）所需的网络成本。
- 故障状态 ：集合 S 包含网络中考虑的所有故障状态，包括正常状态 s0。每个故障状态 s 由二进制链路可用性系数向量 αs 定义，链路 e 在故障状态下要么完全可用（αes = 1），要么完全损坏（αes = 0）。
- 路径保护 ：对于每个需求 d，集合 P(d) 包含候选的故障情况不相交路径对 (wdp, bdp)，其中 wdp 是工作路径，bdp 是备份路径。常数 δedp 和 βedp 分别定义工作路径和备份路径与链路的关系。工作路径 wdp 由专用备份路径 bdp 保护，它们在故障情况下不相交。二进制可用性系数 θdps 表示工作路径 wdp 是否受故障 s 影响。
- 关联组播连接 ：关联的组播连接 d 和 τ(d) 必须连接到同一个数据中心（DC）。当故障影响需求 d 和/或 τ(d) 时，有两种情况：一是只有一个需求的工作路径损坏，备份路径必须使用与关联需求工作路径相同的 DC 节点；二是两个关联需求的工作路径都损坏，备份路径可以使用与工作路径不同的 DC 节点。