论文部分内容阅读
随着光网络技术的快速发展,光纤通信已从单纯的传输技术逐步演化为重要的组网手段。以波分复用(WDM)技术为基础的光传送网络由于其大容量和良好的灵活性而成为目前光通信领域研究的焦点。RWA是WDM光网络中的关键问题,它是指光网络中某节点对间有光路建立请求时,如何寻找从源节点到目的节点的路由并在该路由上分配波长的问题。本论文主要研究WDM光网络的路由选择优化算法,以有效的改善网络性能为目标。首先研究了路由算法中最重要的链路权重定义,在一般权重定义方法基础上提出了两种改进的权重定义方法,新定义法能考虑波长分配等多方面因素,通过分析和仿真说明了新定义法的优点。然后针对小规模光网络,给出了路由问题的最短路径算法和混合整数线性规划算法,并用LINGO软件对算法编程求解,得出满足给定条件的网络路由设计方案。接下来针对网络规模较大的情况,研究了基于遗传算法的路由优化算法,算法以最短路径为优化目标寻求最佳的路由方案,需求分析后用VC++进行编程实现,并通过对NSFNET网络路由的优化设计来验证算法的正确性和优越性。最后针对实际光网络中业务连接请求小于一个波长粒度的情况,在小粒度的光连接层面考虑了网络的路由问题。以最大化网络的吞吐量为目标给出了WDM网状网中基于共享风险链路组(Shared Risk Link Group)的共享保护备用路由算法和专用保护备用路由算法,两算法都支持业务量的优先级,具有网络的抗毁性,通过仿真证明这两种路由算法有效降低了网络的阻塞率,提高了波长利用效率。