论文部分内容阅读
自动交换光网络(Automatic Switched Optical Network,ASON)是通过用户发出请求,由信令网控制实现光传送网内链路的连接、交换、传送等功能的新一代光网络,代表了未来骨干传送网的发展方向。
本课题主要关注多层多域光网络中路由算法的问题。我们在实现项目中业务连接管理问题时,认识到路由算法的选取对整个网络的业务流向以及网络的阻塞率都有着密切的关系。因此,在分层分域光网络上,寻找到具有较好性能的、具有全局最优特性的路由算法至关重要。
在解决项目中的业务连接管理问题时,我们采取了最短路径算法(如Dijkstra算法)和FF波长分配算法、层次路由算法和FF波长分配算法这两种RWA方式。通过研究,我们发现Dijkstra算法实现简单,但是该算法的前提是节点必须知道全网的拓扑信息;层次路由算法能够适应分层分域网络的要求,但不一定能得到全局最优解。
在对路由算法的研究中,我们发现蚁群算法既能应用于多层多域光网络中,又能很好的得到全局最优解。蚁群算法是将路由子问题和波长子问题同时考虑,它通过信息素引导路由的选择,最后得到一条收敛的全局最优路径。
但是蚁群算法也有它的局限性。传统蚁群算法只采用信息素这单一因素选择路由,它没有考虑到网络中各链路之间的业务流情况和网络阻塞率问题,在本文中,我们提出了一种基于剩余可用波长资源的改进型蚁群算法,在实验室自行搭建的仿真平台上对比了改进型算法、最短路算法和传统蚁群算法,结果显示改进型蚁群算法在找到全局最优解时还能有效的减少全网的阻塞率,实现网络中流量的均衡。