多波长光网络的由算法和仿真的研究.pdf

南京l|||5rU人学坝I+研究生学位论义 摘爱 摘 要 近年，随着因特网用户和语音用户的高速增长，各种新的通信业务不断涌现，使得对 网络的带宽需求不断增加。为了解决急速增长的通信需求，光网络特别是DWDM网络已广 已经转化成为网络层的技术了。但是，DWDM技术的引入在提高网络带宽的同时也使网络结 构变得更加复杂，网络管理与维护只趋困难。于是为了降低网络及运营成本，有效、充分 利用宝贵的网络资源，提高网络的灵活性、可扩展性和生存性，光网络的波长路由(RWA) 的概念就应运而生了。 RWA可以用来有效管理WDM网络资源，优化各种网络性能，如吞吐率和网络阻塞率。但 是，许多约束条件如波长一致性约束，有限的波长变换功能，信号衰减以及功率限制等等， 使RWA进一步复杂化了。RWA问题可分为两类问题，路由选择和波长分配。路由问题的目 标函数是最优化各种成本函数、波长的数目、网络阻塞率、延迟等等。现在，整数线性规 划等各种优化方法应用过来解决rwAI司题，但是全局优化的计算时间非常大，并且随着网 络规模及约束集的增大而增大。这些方法主要用于相对静态的业务。但是在实际应用中， 业务可能是随机到达