多域光网络中基于优先级的波长路由分配算法

摘要

本文提出一种在多域光网络中基于优先级的路由波长分配算法。算法设计旨在解决复杂网络拓扑下，多任务请求路由波长分配问题。本文首先根据复杂网络拓扑情况与任务请求状况，完成多域的划分，对跨域任务的最短路由进行路由分裂；其次依据域内与域间优先级设定策略，完成多任务请求优先级设定；按照优先级顺序，采用模糊优化波长分配算法完成波长分配。仿真结果表明本算法在处理复杂网络拓扑、多任务路由波长分配问题上效果明显，有效的降低了网络请求阻塞率，提高了光网络资源利用率。%We present an effective algorithm for solving multi-requests’routing and wavelength assignment in multi-domains networks based on priority algorithm (MD-PRWA) .We partition the multi-domain according to the state of the complex networks and multi-requests and divide the shortest route of the inter-domain route .Secondly ,we use the priority algorithm of inner-domain and inter-domain to determine the priority of the multi-requests ;at last RWA (routing and wavelength assignment) in the whole net-work is solved in the light of the multi-requests’ priority .The simulation results show that MD-PRWA algorithm performances well , reduces the network request blocking rate effectively and improves the optical network resource utilization greatly in solving the multi-requests RWA problems in complex networks .