基于最大化畅通概率优化模型的固定路由算法

摘要

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