【作者】 陆敏；

【导师】 乐孜纯；

【作者基本信息】 浙江工业大学 ， 信号与信息处理， 2007， 硕士

【摘要】 WDM光网络由于其高带宽、高速率、组网灵活等各种优越性被认为是未来骨干网的发展方向。波长资源是影响WDM光网络性能的主要因素,而波长分配算法是解决网络资源合理配置和提高网络运行效率的重要途径,所以研究波长分配算法具有十分重要的意义。本文把动态波长分配算法分成单纤和多纤两个不同的数学模型进行总结和改进,单纤光网络中波长分配算法以均衡波长数为目标,多纤光网络中波长分配算法以均衡每个波长的信道容量为目标。在研究方法上,针对改进的算法建立网络模型,通过软件仿真来比较不同算法的性能。本文主要分成以下四个方面:1.从数学模型、理论算法等角度分析了单纤和多纤光网络的波长分配问题,并且介绍了当前比较常见的波长分配算法,分析了常见算法的思路和优劣性。针对软件仿真介绍了两种不同的业务量模型,并分别给出了生成方法。2.基于光网络单纤数学模型提出了两种改进型的波长分配启发式算法。第一种是从预选波长角度出发,通过对路由子问题进行约束,提高波长使用率;第二种是运用波长分集重用思想,对不同QoS要求的业务设置不同的分配策略,在保证公平性的同时改善了网络效率。3.基于光网络多纤数学模型提出了两种改进型的波长分配启发式算法。第一种基于均衡波长信道容量思想的波长分配算法,通过保护瓶颈链路容量,降低全网的拥塞概率;第二种是同时控制优先级和业务均衡的双优化目标算法。4.介绍了论文作者设计开发的波长路由算法集成软件WRON-RWA,着重介绍了Topology Design组件和BlockingProbability组件。更多还原

【Abstract】 Due to its enormous bandwidth, high-speed, flexible performance and other superiority, WDM optical network is considered the future of backbone network. Wavelength resource is the major factor on impacting WDM optical network’s performance, and wavelength assignment algorithm is an important approach to allocate resource reasonably and improve the network efficiency, therefore it is crucial to study the wavelength assignment algorithm. In this thesis, wavelength assignment algorithm is analyzed in two mathematical models: single-fiber (SF) model and multi-fiber (MF) model. SF model’s objective is to balance number of wavelengths. MF model’s objective is to balance path capacity of every wavelength. In the research, model building and software simulation is used to compare the performance of different algorithms. This thesis is divided into 4 parts:1. The SF and MF wavelength assignment are analyzed, including the mathematical model and theoretical algorithm. The author summarizes the wavelength assignment algorithms which can be often seen in the literatures, and interprets their ideas and performance. Besides, the author also introduces two traffic load model and explains how to generate them.2. Two improved heuristic wavelength assignment algorithm based on single-fiber model are proposed. The first one is based on pre-selecting wavelength idea, it restricts route problem by resource and improves wavelength utilizations rate. The other one use the idea named wavelength-set, it allocates different strategy for the different QoS traffic so that fairness can be improved.3. Two improved heuristic wavelength assignment algorithm based on multi-fiber model are proposed. The first one pays attention on the balancing strategy. The other one sets two optimized objectives in the algorithm, that are controlling priority and balancing traffic.4. Software WRON-RWA is developed to evaluate the improved algorithm. The author’s main contributions are the wavelength assignment part, Topology Design components and Blocking Probability components.更多还原