基于多目标遗传算法优化弹性光网络的多路径保护机制

StepPeng33

摘 要：弹性光网络中多路径的保护方案相比单路径有效地降低网络带宽阻塞率，但会导致接收端多径时延差的问
. I( y! H! n+ e: t' J题，且业务的多路径分割传输策略使用了光网络较多的频谱资源。该文基于多目标遗传算法提出了遗传多路径保护
. S& K% c) z) B' b" v1 O: H1 @算法(Genetic Multipath Protection Algorithm, GMPA)，解决多路径时延差和节约频谱资源问题。在 GMPA 算法
% f4 X" _: j  F* K' o2 a( m中，根据业务请求在光网络中建立 K 条边分离最短路径和带宽分配方案作为 GMPA 算法的初始种群，设计了一种
联合考虑传输时延差和带宽资源分配的向量函数优化种群分类和拥挤距离排序。为提高算法的搜索能力和收敛速
) V# Y) y* a" ^, T度，算法在交叉操作中设计个体自交叉方式，在变异过程中设置了带宽基因位变异范围及约束条件。仿真结果表明，
3 g2 E: `. Z& _3 p7 P相比多路径保护(Multiple Path Protection, MPP)算法和工作路径首次分配保护路径最后分配(Primary First-fit
5 ?0 |$ X# b/ k/ O1 gModified Backup Last-fit, PF-MBL) 算法，GMPA 算法获得最低的带宽阻塞率，其频谱资源利用率接近最优的
# r- J# O" S. ~1 |' pMPP 算法，路径间距离差异性能优于 MPP 算法。
关键词：弹性光网络；遗传多路径保护算法；路径间距离差异
1 引言
传统的波分复用网络(Wavelength Division
- P* k: D5 s; [: Q+ e. F2 R
3 `& u3 K& u. t" S% K6 ]5 D



8 z: Z  e2 f% ^5 v( T/ `. [5 \
0 {3 d5 q! I6 b8 n6 c附件下载：

游客，如果您要查看本帖隐藏内容请回复

, l& t* _: `, B! k2 r3 y

ESCAPE

谢谢分享