波长资源是WDM网络中的稀有资源，虽然在实验环境中可用波长将近有300个左右，但在实用环境中可用波长不到64个，因此WDM网络要解决的基本问题就是如何合理、有效地使用波长，也即路由和波长分配问题。网络负荷是网络在完成业务需求集合的前提下，网络通信所需波长数目的下界，这个参数用于衡量可用波长资源的消耗情况，也是路由选择需要考虑的重要因素之一。因此网络负荷一直是光网络的研究重点。波长分配是在给定路由的情况下将波长合理地分配到通信节点间的信道上，在相关文献中通常采用图的点或边着色方法解决这一问题。可靠性一直是各类通信网络的一个重要性能指标，容错是提高可靠性的基本手段，它也是光网络研究与设计中的基本问...Wavelengths are limited resource in WDM networks. State-of-the-art technology allows close to 300 wavelengths in the laboratory. However, less than 64 wavelengths can be used in real systems. Thus how to make wavelength assignment is crucial for taking full advantage of the potential of WDM networks. The load of a network is a lower bound of the wavelength needed under the condition of fulfilling ...学位：理学博士院系专业：信息科学与技术学院计算机科学系_基础数学学号：B20042800
