WDM光网中的一种邻域加权累积的波长分配策略

详细信息    查看全文 | 推荐本文 |

英文篇名：A Weighted-Neighborhood-Accumulation-based Wavelength Assignment Strategy in WDM Optical Networks 作者：袁俊岭 ; 张迪 ; 张启坤 ; 李旭红 英文作者：YUAN Junling;ZHANG Di;ZHANG Qikun;LI Xuhong;School of Computer and Communication Engineering,Zhengzhou University of Light Industry;School of Science,Zhongyuan University of Technology; 关键词：光网络 ; 波长路由 ; 路由与波长分配(RWA) ; 邻域加权累积(WNA) 英文关键词：optical network;;wavelength-routing;;routing and wavelength assignment(RWA);;weighted neighborhood accumulation(WNA) 中文刊名：DATE 英文刊名：Telecommunication Engineering 机构：郑州轻工业学院计算机与通信工程学院;中原工学院理学院; 出版日期：2019-02-28 出版单位：电讯技术 年：2019 期：v.59;No.363 基金：国家自然科学基金资助项目(61501406,61772477);; 河南省高等学校重点科研项目计划(15A510015,15A520032) 语种：中文; 页：DATE201902005 页数：6 CN：02 ISSN：51-1267/TN 分类号：31-36

摘要

针对光核心传送网中单纤场景下的路由选择与波长分配(Routing and Wavelength Assign-ment,RWA)问题,提出了一种邻域加权累积的波长分配策略。在一条路径上为一个连接请求选择波长时,将网络的所有链路归入当前路径的不同邻域中,然后根据与路径之间的距离为不同邻域赋予不同的权重,进而对每个波长在全网中被占用的个数进行加权累积,最后选择累积值最大的可用波长建立连接。仿真结果表明,相对于现有的阻塞率最低的最大使用(Most-Used)波长分配策略,所提策略具有更低的阻塞率。
        For the routing and wavelength assignment(RWA) problem in single core optical transport network scenario,this paper proposes a weighted-neighborhood-accumulation-based wavelength assignment strategy.When wavelength is assigned for a connection request on a path,all links in the network are classified into different neighborhoods of the current path and each neighborhood is given a different weight according to the distance to the path.Then,for each wavelength,the number of occupied links in the network is accumulated with weights,and the available wavelength with the maximum accumulated value is selected to establish the connection. Simulation results show that the proposed strategy has a lower blocking rate compared with the currently best-performed Most-Used wavelength assignment strategy.

引文

[1] BRUN O,BARAKETI S.Routing and wavelength assign-ment in optical networks[J]. Large Scale Network-Cen-tric Distributed Systems,2014,11(2):259-272.
    [2] RANDHAWA R,SOHAL J S.Static and dynamic routingand wavelength assignment algorithms for future transportnetworks[J].Optik,2010,121(8):702-710.
    [3] LI Y,RANKA S,SAHNI S.Routing and Wavelength As-signment in Optical Networks[J]. IEEE/ACM Transac-tions on Networking,2003,11(2):259-272.
    [4] HUI Z,JUEZ J P,MUKHERJEEY B.A review of routingand wavelength assignment approaches for wavelength-routed optical WDM networks[J].Optical Networks Mag-azine,2000,1(3):47-60.
    [5] SINGAL A,KALER R S.Performance evaluation of algo-rithms for wavelength assignment in optical ring network[J].Optik,2013,124(1):78-81.
    [6] LIU K. Routing and wavelength assignment algorithm inmulti-fiber WDM optical networks[C]//Proceedings of2009 Symposium on Photonics&Optoelectronics.Wuhan:IEEE,2009:1-4.
    [7] YUAN J,ZHOU X,WANG J,et al.A foresighted strategyfor greed-based multicasting algorithms in all-opticalmesh networks[J]. Photonic Network Communications,2010,20(3):278-283.
    [8] KLINKOWSKI M,WALKOWIAK K.Offline RSA algorithmsfor elastic optical networks with dedicated path protectionconsideration[C]//Proceedings of 2012 IV InternationalCongress on Ultra Modern Telecommunications and ControlSystems.St. Petersburg:IEEE,2012:670-676.
    [9] YANG Q. An efficient spectrum assignment algorithmbased on variable-grouping mechanism for flex-grid opti-cal networks[J]. Optical Switching and Networking,2017,24(4):39-46.
    [10] MUKHERJEE B,ZANG H,RAMAMURTHY B,et al.Optical WDM networks[M].New York:Springer-VerlagInc.,2006:391-396.