基于整数规划的大规模WDM光网络RWA算法
温蔓青1
何峰2
马坤2
李玉2
吴军平2
1.武汉邮电科学研究院 武汉 4300702.烽火通信科技股份有限公司 武汉 430200
摘要:在WDM光网络中,RWA问题一直以来都是研究的热点.目前已有很多种RWA算法,但是大多数RWA算法不能有效地适用于大规模WDM光网络.为了解决大规模WDM光网络的RWA问题,提出了一种基于整数规划的大规模WDM光网络RWA算法,该算法通过构建数学模型,定义了决策变量、目标函数、约束条件,将RWA问题转化为一个整数规划问题,通过求解整数规划问题,获得业务请求的路径和资源分配情况.分别使用提出的算法和传统KSP算法对大规模WDM光网络进行实验,在相同条件下,提出的算法具有较高的业务请求计算成功率和较低的中继占用率,能够有效解决大规模WDM光网络RWA问题.
关键词:WDMRWA整数规划路由算法
分类号:TN929.1(无线通信)
论文发表日期:2024-04-20
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 973-977 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2024,52(4)
所属栏目:算法与分析