论文部分内容阅读
以波分复用(WDM)技术为基础的光传送网络,由于其巨大的带宽和良好的灵活性而成为目前光通信领域研究的热点。波长转换器作为WDM光网络中的关键器件之一,在提高波长利用率、降低网络阻塞率方面有着重要作用。本文主要针对如何配置波长转换器从而得到最佳网络阻塞特性的算法进行了研究,主要内容包括:
(1)在查阅国内外文献的基础上,论述了波长转换器在WDM光网中的应用前景及重要作用;分析了WDM光网络中影响波长转换器配置问题的多种网络参数;研究了波长转换器在规则WDM光网络中配置方式及其对规则WDM网络阻塞率的影响。
(2)针对波长转换器在不规则WDM光网络中的配置问题,在深入分析已有算法的基础上,结合优先配置最短路径总长度较长节点的启发式思想,提出了一种新的算法(“子图+路径长度排序(PLS)”算法)。在多种网络模型上的仿真结果表明,新算法在保证配置结果准确的同时能明显的降低计算的时间复杂度。并且新算法受网络类型限制较小,具有更好的普遍适用性。
(3)利用优先配置度数较大节点的启发式思想对新提出的“子图+PLS”算法进行了进一步改进,得到了一种新的改进算法,并对改进算法进行了仿真。结果显示,改进算法在保证配置结果准确的同时比膏子图+PLS”算法计算的时间复杂度更低,并且具有相同是普遍适用性。