15、弹性光网络中多播和单播流的路由与频谱分配

弹性光网络中多播和单播流的路由与频谱分配

在当今的网络环境中，弹性光网络（EON）的高效运行至关重要，尤其是在处理多播和单播流的路由与频谱分配（RSA）问题时。下面我们将深入探讨相关的优化方法、算法以及实验结果。

1. 多播流的路由与频谱分配

为了解决多播流的RSA问题，我们对之前用于解决任播和单播需求的算法进行了修改。主要的调整在于，针对多播需求分析候选树，而非任播或单播需求中使用的候选路径。

1.1 数值实验设置

我们进行了数值实验，旨在比较不同优化方法在多播流RSA问题上的性能。具体比较了三种模型：
- 流量模型
- 路径模型
- 候选树（CT）模型

同时，还分析了两种启发式算法：
- AFA/M/RSA算法（每个多播需求使用1000个候选树）
- MST/M/RSA算法

实验选用了三种代表性的网络拓扑：
- 德国国家网络DT14
- 美国网络NSF15
- 泛欧洲网络Euro16

对于每个网络拓扑，随机生成了十组多播需求，会话数量|D|分别为7、9、11、15、20。每个会话的比特率在10 - 200Gb/s之间随机选择，平均每个会话的接收者数量设定为5。

路径模型的一个重要参数K表示每个源 - 目的地对使用的候选路径数量，实验中K取值为2、3、4。CT模型中，每个需求应用10、20和50个候选树，这些候选树使用特定算法生成。

使用CPLEX求解器解决每个问题实例时，设置了1小时的时间限制，其他设置保持默认。实验在配备Intel Core i7 - 2620M CPU和4