论文部分内容阅读
针对以最小化网络阻塞率为目标的光网络路由及波长分配（RWA）问题，考虑到全网结构不均衡易导致部分链路负载过高，进而造成全网阻塞率过高问题，在基于爱尔兰损失公式的链路阻塞概率模型的基础上，建立了最大化路径畅通概率的优化模型。为了克服优化模型的非线性造成的求解困难，借鉴大系统中分解协调的思想对链路负载进行预估，将原优化问题转化成乘积最长路问题，并结合负载滚动预估更新及类Dijkstra算法进行近似求解。仿真比较实验表明，本文算法能够较好地近似求解所提出的最大化畅通概率模型，有效地均衡了全网负载，降低了全网阻塞