基于混合粒子群算法的XGPON最小时间延迟路由优化方法OA

现有的网络路由优化方案在求解过程中易陷入局部最优,使得优化后网络的数据传输延时依旧较大。因此,提出基于混合粒子群算法的10吉比特无源光网络(XGPON)最小时间延迟路由优化方法。分析XGPON节点的数据传输过程,结合成功投递率的概念构建网络路由模型,度量网络通信所需的路由状态。考虑节点到达时间和节点之间距离,实现XGPON所有通信节点分簇。构建以最小时间延迟为目标的路由优化目标函数,并设置链路时延、时延抖动、约束路径瓶颈带宽为约束条件。在基本粒子群算法中引入混沌映射和自适应策略,形成可以平衡局部搜索和全局搜索的改进混合粒子群算法,利用其求解最小时间延迟路由优化目标函数,得到合理的路由优化方案。实验结果表明,应用所提出的方法实现路由优化后,在负载强度为0.2、0.5和0.8的情况下对100 MB的数据进行传输,产生的数据传输时延分别为1.7 s、2.4 s和2.9 s,簇首节点能耗低于0.025 J,能够很好地满足网络数据传输实时性要求。