基于改进天牛须群落的卫星光网络路由算法

Routing and wavelength assignment algorithm for satellite optical network based on improved beetle colony

针对当前卫星光网络路由算法波长利用率低,通信成功率低,导致路由效率低下的问题,提出一种改进天牛须群落的卫星光网络路由算法(BS-ACRWA)。该方法使用波长矩阵乘的形式生成与当前卫星节点相邻节点的波长冲突度,求得最大公有波长数,同时考虑时延和卫星节点负载状态构建约束优化模型,降低无效路由的次数。在路由阶段对天牛须群落算法进行改进,引入蚁群算法信息素机制,在搜索方向上充分考虑卫星之间链路有限的特性,对搜索方向进行更新,提高算法效率。仿真结果表明:与SARWA算法、CL-ACRWA算法和Dijkstra算法相比,BS-ACRWA算法将波长利用率提高了0.05、0.11、0.23,同时在平均时延、丢包率、阻塞率、路由成功率等方面具有更好的性能。

Aiming at the problems of low wavelength utilization and low communication success rate of current satellite optical network routing algorithm,which leads to low routing efficiency,a wavelength assignment algorithm for routing in satellite optical networks based on beetle swarm and ant colony(BS-ACRWA)is proposed.In this method,the wavelength conflict degree of adjacent nodes with the current satellite node is generated by wavelength matrix multiplication,and the next hop node with the largest number of public wavelengths is obtained.At the same time,the constraint optimization model is constructed considering the delay and the load state of the satellite node to reduce the number of invalid routes.In the routing stage,the beetle swarm algorithm is improved,and the pheromone mechanism of ant colony algorithm is introduced.Due to the limited link between satellites,the search direction is updated to improve the efficiency of the algorithm.Simulation results show that the proposed algorithm is superior to SARWA algorithm,CL-ACRWA algorithm and dijkstra algorithm in average delay,packet loss rate,blocking rate,routing success rate and wavelength utilization rate,so as to better route satellite optical network.