论文部分内容阅读
本文对WDM(Wavelength Division Multiplexing)光网络中动态业务下的RWA(Routing and Wavelength Assignment)问题进行了研究。在分析了现有动态业务下的RWA算法的基础上,分别提出了两种基于备用路由和自适应路由的新颖的RWA算法并给出了算法C语言实现的总体程序架构和模块实现框图。 对于基于备用路由的RWA算法,先对传统的基于前k条最短路径(k-shortest path)备用路由RWA算法进行研究,根据其不足之处,提出了一种新颖的基于备用路由RWA算法——基于满足跳距约束(delta-hops)的备用路由RWA算法。以网络平均阻塞率、网络平均搜索成功率和平均每条路径搜索时间为研究对象,在Microsoft Visual C++6.0环境下采用模块化思想用C语言编程对算法进行了仿真实现。仿真结果表明新算法在大型复杂网络和重负载的网络中的应用越优于传统的前k条最短路径(k-shortest path)备用路由算法。 对于基于自适应路由的RWA算法,先对现有的自适应最小跳距路由(ADMH,Adaptive Dynamic Min-Hops)RWA算法进行研究,根据其不足之处,提出了一种新颖的动态RWA自适应路由算法——基于优先级的自适应最小跳数路由(PADMH,Priority Adaptive Dynamic Min-Hops)RWA算法。以网络平均阻塞率为研究对象,在Microsoft Visual C++6.0环境下采用模块化思想用C语言编程针对不同的网络实现对算法进行了仿真实现。仿真结果表明新算法在网络复用波长数越多,每条链路间的光纤数越多、网络业务负载越大的网络中性能越优于现有的自适应最小跳数路由(ADMH,Adaptive Dynamic Min-Hops)RWA算法。