论文部分内容阅读
随着网络技术的发展以及新的Internet应用的出现,全球Internet业务呈现出爆炸式增长的趋势,迫切要求扩大广域骨干通信网的容量。波分复用技术(WDM)允许在一根光纤中同时传输若干路不同波长的光信号,具有实现简单和易于扩展的特点,是目前充分利用光纤容量的方法中最具吸引力的候选者。优化光通道的选路和波长分配(RWA)是网络设计的核心问题,其主要任务是寻找一条合适的光路并为之合理地分配波长,使有限的资源充分发挥作用,以提供尽可能大的通信容量。本论文首先介绍了RWA问题的相关概念及常见算法;接着对动态业务条件下具有波长变换能力节点的波长分配算法进行深入研究。基于节约网络资源和降低网络的阻塞率和波长分配代价的思想,在WRON网络的动态路由波长分配算法中考虑波长相关性。最后基于波长转换度的空闲波长图模型,提出了一种用于WDM光网络在备选路由下的动态RWA的改进算法。路由选择采用K条最短路径算法进行,备选路由集中首选最佳路由时考虑链路的代价,跳数和每一条链路上不可用波长数。