12、任意播和单播流的路由与频谱分配

任意播和单播流的路由与频谱分配

1. 任意播流的路由与频谱分配ILP模型对比

在处理任意播流的路由与频谱分配（RSA）问题时，不同的整数线性规划（ILP）模型表现各异。以下是对NL、SB和CB三种模型在Euro16网络上的平均执行时间对比，以需求数量|D|和候选路径数量k为变量。

| |D| | NL | SB | | | | CB | | | |
| — | — | — | — | — | — | — | — | — | — | — |
| | | k = 2 | k = 3 | k = 5 | k = 10 | k = 2 | k = 3 | k = 5 | k = 10 |
| 10 | 2.3 | 0.1 | 0.1 | 0.2 | 0.8 | 0.0 | 0.0 | 0.2 | 0.2 |
| 12 | 844.2 | 0.2 | 0.3 | 1.5 | 2.9 | 0.2 | 0.4 | 0.3 | 0.5 |
| 14 | 635.9 | 0.2 | 0.4 | 0.9 | 8.6 | 0.2 | 0.3 | 0.6 | 1.1 |
| 16 | 1447.5 | 0.5 | 28.3 | 6.3 | 19.2 | 2.4 | 5.0 | 14.2 | 76.5 |
| 18 | 757.0 | 0.2 | 0.4 | 6.6 | 32.3 | 0.1 | 0.3 | 0.4 | 1.4 |
| 20 | – | 0.5 | 1.9 | 13.2 | 384.7 | 1.2 | 9.8 | 28.2 | 66.7 |
| 22 | – | 1.6 | 724.1 | 93.1 | 230.6 |