计算机与数字工程2024，Vol.52Issue(4)：973-977,5.DOI:10.3969/j.issn.1672-9722.2024.04.003
基于整数规划的大规模WDM光网络RWA算法
RWA Algorithm for Large-scale WDM Optical Network Based on Integer Programming
温蔓青 1何峰 2马坤 2李玉 2吴军平2
作者信息
- 1. 武汉邮电科学研究院 武汉 430070
- 2. 烽火通信科技股份有限公司 武汉 430200
- 折叠
摘要
Abstract
In WDM optical networks,RWA issues have always been a hot topic of research.There are many kinds of RWA al-gorithms,but most RWA algorithms can't be effectively applied to large-scale WDM optical networks.In order to solve the RWA problem of large-scale WDM optical networks,a large-scale WDM optical network RWA algorithm based on integer programming is proposed.The algorithm defines decision variables,objective functions,and constraints by constructing a mathematical model,and transforms the RWA problem into an integer programming problem,by solving the integer programming problem,obtains the path and resource allocation of the business request.The proposed algorithm and the traditional KSP algorithm are used to experi-ment on large-scale WDM optical networks.Under the same conditions,the proposed algorithm has a higher calculation success rate of service requests and a lower relay occupancy rate,which can effectively solve large-scale WDM optical network RWA prob-lem.关键词
WDM/RWA/整数规划/路由算法Key words
WDM/RWA/integer programming/routing algorithm分类
信息技术与安全科学引用本文复制引用
温蔓青,何峰,马坤,李玉,吴军平..基于整数规划的大规模WDM光网络RWA算法[J].计算机与数字工程,2024,52(4):973-977,5.
