吉林大学学报(信息科学版) ›› 2023, Vol. 41 ›› Issue (6): 1093-1098.

• • 上一篇    下一篇

基于蛙跳博弈优化算法的光网络动态频谱分配方法

李 鹤    

  1. 沈阳工学院 信息与控制学院, 辽宁 抚顺 113122
  • 收稿日期:2022-12-07 出版日期:2023-11-30 发布日期:2023-12-01
  • 作者简介:李鹤(1981— ), 男, 沈阳人, 沈阳工学院副教授, 主要从事光网络通信、 人工智能算法研究, ( Tel) 86-17702423385 (E-mail)heli@ fudan. edu. cn
  • 基金资助:
    辽宁省教育厅科学研究基金资助项目(L202004)

Dynamic Spectrum Allocation in Optical Networks Based on Optimization Algorithm of Frog Jumping Game

LI He   

  1. School of Information and Control Engineering, Shenyang Institute of Technology, Fushun 113122, China
  • Received:2022-12-07 Online:2023-11-30 Published:2023-12-01

摘要: 由于光网络中的路径跳数过多或距离偏大, 使寻找可用的频谱资源难度增加, 导致光网络动态频谱利用 率降低、 网络效益较少且阻塞率较高, 为此, 提出基于蛙跳博弈优化算法的光网络动态频谱分配方法。 采用 OHM(Optimized Link State Routing Protocol using the Highway Model)路由算法, 选择与业务请求对应, 且满足跳 数最小、 调制等级最高的候选路径, 找到可用的频谱资源。 根据获取的频谱资源, 在光网络中将最大频隙号在 所有链路中最小作为目标, 构建光网络动态频谱分配的目标函数。 并在约束条件下, 采用蛙跳博弈优化算法对 目标函数求解, 获取的解即为光网络动态频谱分配最优结果。 实验结果表明, 该方法的阻塞率低、 频谱利用率 高、 网络收益高, 具有实用性。

关键词:  蛙跳博弈优化算法, OHM 路由算法, 光网络, 频谱分配, 带宽阻塞

Abstract: Due to the excessive number of path hops and the large distance in the optical network, it is more difficult to find the available spectrum resources, which leads to lower dynamic spectrum utilization, less network benefits and higher blocking rate in the optical network. Therefore, a dynamic spectrum allocation method based on frog jumping game optimization algorithm is proposed for the optical network. The OHM(Optimized Link State Routing Protocol using the Highway Model ) routing algorithm is used to select the candidate path that corresponds to the service request and meets the minimum hops and the highest modulation level. The available spectrum resources are found. According to the obtained spectrum resources in the optical network, the minimum of the maximum frequency slot number in all links is used as the target to construct the objective function of the dynamic spectrum allocation of the optical network. Under the constraint conditions, the frog jump game optimization algorithm is used to solve the objective function. The obtained solution is the optimal result of dynamic spectrum allocation in optical networks. The experimental results show that the proposed method has low blocking rate, high spectrum utilization and high network revenue, and is practical. 

Key words: frog leap game optimization algorithm, optimized link state routing protocol using the highway model (OHM) routing algorithm, optical network, spectrum allocation, bandwidth blocking

中图分类号: 

  • TP393