动态多层光网络实时蚁群优化选路算法

"多层光网络实时选路算法 (2010年) - 针对动态多层光网络(IP over WDM)的实时选路问题的蚁群优化算法" 这篇2010年的论文主要探讨了动态多层光网络（IP over WDM）中的实时选路挑战，并提出了一种基于蚁群优化的区分综合选路算法。在光网络中，特别是IP over WDM（Internet Protocol over Wavelength Division Multiplexing）架构，动态变化的流量需要高效的路由策略来确保服务质量和网络性能。 首先，研究者采用了分层图模型来转化传统的动态光网络路由与波长分配（RWA）问题为单纯的路由问题。这样的转换简化了问题，使其更便于处理。随后，他们利用蚁群优化算法来解决这个路由问题。在这种算法中，"寻路蚂蚁"被置于控制平面上，使得控制平面的选路操作能够与数据平面的业务传输同步进行。这样，每当新的动态业务到达时，可以立即进行实时的路径选择。 算法的关键优势在于其综合考虑了路径的跳数和路径上链路的拥塞状况。通过这种方式，它可以有效地减少业务阻塞率，提高网络的效率。此外，通过使用不同类型的蚂蚁来对应不同粒度的业务请求，算法能够实现有区别的选路策略。这意味着高粒度请求的业务可以避开网络中的关键链路，从而在这些关键链路上承载更多其他业务，进一步降低整体的阻塞率。 仿真结果显示，与传统的选路算法相比，该算法在降低业务阻塞率和改善业务阻塞公平性方面表现出色。这表明该算法对于动态多层光网络的管理有着显著的改进效果，特别是在处理实时性和资源利用率方面。 论文的作者包括郑巍、刘三阳、齐小刚和陈晓辉，分别来自西安电子科技大学的计算机学院、理学院以及武汉邮电科学研究院。该研究得到了“863”计划、中央高校基本科研业务费专项基金以及国家自然科学基金的支持。这项工作对于理解和改进光网络的路由策略具有重要的理论和实践意义，特别是在优化网络性能和资源利用效率方面。