总线形与环形全光网中波长转换器的配置算法研究

摘要

波长转换技术可以消除全光网络中的波长一致性限制,降低网络阻塞率,因而在数量有限时存在合理配置、使用波长转换器的问题.本文在推导、分析网络阻塞率的基础上,提出了一种用于总线形和环形全光网的波长转换器配置算法,并对该算法进行了计算机模拟.模拟结果表明本算法的配置结果得出的网络阻塞率与最佳配置时的非常接近,而本算法的时间复杂度仅为O(4H+2w).