电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
4期
625-632
,共8页
田相轩%杨君刚%车雅良%牛俊勇%刘故箐%王新桐
田相軒%楊君剛%車雅良%牛俊勇%劉故箐%王新桐
전상헌%양군강%차아량%우준용%류고정%왕신동
多域%多任务%优先级%路由波长分配
多域%多任務%優先級%路由波長分配
다역%다임무%우선급%로유파장분배
multi-domain%multi-requests%priority%routing and wavelength assignment (RWA)
本文提出一种在多域光网络中基于优先级的路由波长分配算法。算法设计旨在解决复杂网络拓扑下,多任务请求路由波长分配问题。本文首先根据复杂网络拓扑情况与任务请求状况,完成多域的划分,对跨域任务的最短路由进行路由分裂;其次依据域内与域间优先级设定策略,完成多任务请求优先级设定;按照优先级顺序,采用模糊优化波长分配算法完成波长分配。仿真结果表明本算法在处理复杂网络拓扑、多任务路由波长分配问题上效果明显,有效的降低了网络请求阻塞率,提高了光网络资源利用率。
本文提齣一種在多域光網絡中基于優先級的路由波長分配算法。算法設計旨在解決複雜網絡拓撲下,多任務請求路由波長分配問題。本文首先根據複雜網絡拓撲情況與任務請求狀況,完成多域的劃分,對跨域任務的最短路由進行路由分裂;其次依據域內與域間優先級設定策略,完成多任務請求優先級設定;按照優先級順序,採用模糊優化波長分配算法完成波長分配。倣真結果錶明本算法在處理複雜網絡拓撲、多任務路由波長分配問題上效果明顯,有效的降低瞭網絡請求阻塞率,提高瞭光網絡資源利用率。
본문제출일충재다역광망락중기우우선급적로유파장분배산법。산법설계지재해결복잡망락탁복하,다임무청구로유파장분배문제。본문수선근거복잡망락탁복정황여임무청구상황,완성다역적화분,대과역임무적최단로유진행로유분렬;기차의거역내여역간우선급설정책략,완성다임무청구우선급설정;안조우선급순서,채용모호우화파장분배산법완성파장분배。방진결과표명본산법재처리복잡망락탁복、다임무로유파장분배문제상효과명현,유효적강저료망락청구조새솔,제고료광망락자원이용솔。
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 .