论文部分内容阅读
波分复用技术(WDM)是一项在通信网中扮演重要角色的技术,允许在一根光纤中同时传输若干路不同波长的光信号。由于WDM光网络中存在着有阻交叉、波长连续性限制和波长转换等约束条件,RWA问题成为WDM光网络中最基本也最重要的研究课题。自动交换光网络(ASON, Automatically Switched Optical Network)赋予了传统光传送网前所未有的灵活性和扩展性,代表了下一代光网络的发展方向。ASON的引入提高了WDM网络中RWA调度的灵活性,给RWA问题带来了更大的挑战。由于RWA问题十分复杂,一般将RWA问题分为路由子问题和波长子问题分别解决。本文主要针对RWA算法中的路由子算法对基于WDM的ASON(WSON)网络的影响,提出将K优最短路径(KSP,K Shortest Path)算法作为RWA算法的路由子算法,来解决WSON网络中的RWA问题。KSP算法可以根据网络约束条件,计算出K条最优路径供RWA选择。将KSP算法作为ASON网络的路由算法,可以让RWA算法为业务选择最合适的路由,从而更合理的分配网络资源,减少路由计算时间,降低网络业务的阻塞率。本文主要重点介绍作为ASON网络路由算法的KSP算法的设计、实现和改进。主要成果如下：1)分析了基于WDM的ASON网络中的RWA算法,针对网络中的各种约束条件,提出了将KSP算法运用到动态RWA算法中作为路由子算法的方案。该算法能计算出K条最优路径供RWA选择,较之传统的基于最短路径的RWA策略,该算法在网络较复杂时能降低阻塞率,减少路由计算时间。2)开发了算法仿真平台来验证算法的性能。该仿真平台可以建立和修改网络拓扑,更直观地查看KSP算法和Dijkstra算法的结果,并且可以根据需要随时修改算法相关参数。在仿真平台中分别调用KSP算法和Dijkstra算法,通过比较这两种算法,说明KSP算法作为ASON网络中路由算法的优势性。3)针对在较复杂的ASON网络中,采用基于最小跳数的路由策略时,KSP算法计算得到的路由会出现重复和缺失的情况,本文对算法进行了改进。改进后的算法在复杂的ASON网络中和不同的路由策略下,算法效率获得了提高。