基于多业务的卫星光网络波长路由算法研究

doi:10.16182/j.issn1004731x.joss.201708018

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (8): 1780-1788.doi: 10.16182/j.issn1004731x.joss.201708018

基于多业务的卫星光网络波长路由算法研究

刘庆利^1,2, 姚俊飞^1,2, 刘治国^1,2

1. 通信与网络重点实验室(大连大学),大连 116622;
2. 大连大学信息工程学院,大连 116622

收稿日期:2017-01-03 发布日期:2020-06-01
作者简介:刘庆利(1981-),男,满族,辽宁本溪,博士,副教授,研究方向为卫星网络。
基金资助:
国家自然科学基金(61571074),大连市高层次人才创新支持计划(2016RQ076)

Research on Wavelength Routing Algorithm Based on Multi-service in Satellite Optical Networks

Liu Qingli^1,2, Yao Junfei^1,2, Liu Zhiguo^1,2

1. Communication and Network Laboratory (Dalian University), Dalian 116622, China;
2. School of Information Engineering, Dalian University, Dalian 116622, China

Received:2017-01-03 Published:2020-06-01

摘要/Abstract

摘要： 针对卫星光网络拓扑高动态变化、业务类型多样化、负载不均衡等特点导致的波长利用率不高、路由收敛慢和效率低等问题,提出一种基于多业务类型的卫星全光网络波长路由算法。该算法将卫星网络划分区域,并在区域内进行链路更新,提高路由收敛速度;通过对不同业务分配不同的波长集,满足不同业务的要求;根据波长剩余数和传输时延的综合初始权重,并动态改变链路权重,实现网络负载均衡和资源的合理利用。在MEO/LEO双层卫星网络模型下对提出算法进行仿真,结果表明：与传统算法比较,在网络拥塞率方面最高降低了20%,在波长利用率方面最高提高了10%,在成功请求数方面最高提高了10%。

关键词: 卫星光网络, 波长路由, 链路权重, 负载均衡

Abstract: An optical wavelength routing algorithm for satellite networks based on multi-service was proposed, in order to solve the problem of low utilization rate of wavelengths, slow convergence and low efficiency of satellite optical networks. In this algorithm, it divided the area of the satellite network and updated the link in the area to improve the convergence speed of algorithm. Different services were assigned different wavelength sets to satisfy requirement of different service. According to the initial link weight, which included wavelength remain number and transmission delay, it changed link weight dynamically to achieve network load balancing and rational use of resources. In the MEO/LEO double-layer satellite optical networks, the simulation results show that the maximum rate of network congestion is reduced by 20% compared with the Traditional algorithm. The maximum rate of wavelength utilization is increased by 10%, and the number of successful requests increased by 10%.

Key words: satellite optical networks, wavelength routing, link weighting, load balancing

中图分类号:

TP391.9

刘庆利, 姚俊飞, 刘治国. 基于多业务的卫星光网络波长路由算法研究[J]. 系统仿真学报, 2017, 29(8): 1780-1788.

Liu Qingli, Yao Junfei, Liu Zhiguo. Research on Wavelength Routing Algorithm Based on Multi-service in Satellite Optical Networks[J]. Journal of System Simulation, 2017, 29(8): 1780-1788.

参考文献

[1] Dang Ao-hui, Zhang Yu-lin.Optimization of Communication Network Topology for Navigation Sharing among Distributed Satellites[J]. Advances in Space Research (S0273-1177), 2013, 51(1): 143-152.
[2] 李世强, 禹卫东. 分布式卫星 SAR 相位同步的实现方案及试验验证[J]. 电子与信息学报, 2012, 34(2): 356-360.
(Li Shi-qiang, Yu Wei-dong.Implementation and Verification for Phase Synchronization of Distributed Satellite SAR[J]. Journal of Electronics & Information Technology, 2012, 34(2): 356-360.)
[3] Sandau R.Status and Trends of Small Satellite Missions for Earth Observation[J]. Acta Astronautica (S0094-5765), 2010, 66(1/2): 1-12.
[4] 董毅, 赵尚弘, 李勇军. 基于蚁群算法的分布式卫星光网络波长路由分配技术研究[J]. 电子与信息学报, 2015, 37(11): 2650-2656.
(Dong Yi, Zhao Shang-hong, Li Yong-jun.Research on Routing and Wavelength Assignment Based on Ant Colony Optimization in Distributed Satellite Optical Network[J]. Journal of Electronics & Information Technology, 2015, 37(11): 2650-2656.)
[5] Yanik Ngoko.An Automatic Tuning System for Solving NP-Hard Problems in Clouds[C]// IEEE International Parallel and Distributed Processing Symposium Workshops, Chicago, USA. USA: IEEE Computer Society, 2016: 1143-1452.
[6] 骆伟忠. 无线网络中若干NP-难问题的参数算法 [D]. 长沙: 中南大学, 2012: 7-17.
(Luo Weizhong.Research on Parameterized Algorithms for Several NP-hard Problems in Wireless Networks [D]. Changsha, China: Central South University, 2012: 7-17.)
[7] Ian F, Akyildiz, Eylem E, et al.MLSR: a Novel Routing Algorithm for Multilayered Satellite IP Networks[J]. IEEE /ACM Transactions on Networking (S1063-6692), 2002, 10(3): 411-424.
[8] 苑喆, 张军, 柳重堪. LEO/MEO双层卫星网的分层动态路由算法[J]. 北京航空航天大学学报, 2006, 32(7): 788-792.
(Yuan Zhe, Zhang Jun, Liu Zhongkan.Dynamic Routing Algorithm for LEO/MEO Double- layered Satellite Networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(7): 788-792.)
[9] 徐亮, 罗风光, 曹明翠, 等. 基于空间光链路的双层卫星网络路由算法研究[J]. 计算机工程与应用, 2007, 43(32): 1-4.
(Xu Liang, Luo fengguang, Cao Mingcui, et al. Research on Routing Assignment Based on Spatial Light in Double-Layer Satellite Network[J]. Computer Engineering and Applications, 2007, 43(32): 1-4.)
[10] Bayhan S, Giir G, Alagoz F.Adaptive Routing Protocol for QoS in Two- Layered Satellite IP Networks[C]//. International Workshop on Satellite and Space Communications, Madrid, Spain. USA: IEEE Communications Society, 2006: 63-67.
[11] 胡姗姗. 基于波长路由的LEO卫星光网络路由算法研究 [D]. 哈尔滨: 哈尔滨工业大学, 2013: 33-40.
(Hu Shanshan.For Routing Algorithm of LEO Satellite WDM Network Based on Wavelength Routing [D]. Harbin, China: Harbin Institute of Technology, 2013: 33-40.)
[12] 王延春, 潘成胜. 双层卫星网络的结构设计与性能分析[J]. 计算机工程与设计, 2016, 37(5): 1145-1150.
(Wang Yanchun, Pan Chengsheng.Architecture Design and Performance Analysis of Double-layer Satellite Networks[J]. Computer Engineering and Design, 2016, 37(5): 1145-1150.)
[13] 王冬霞, 赵金贤. 双层卫星网星间链路混合路由算法设计[J]. 导航定位学报, 2016, 4(2): 29-35.
(Wang Dongxia, Zhao Jinxian, et al.ISL Routing Strategy of Two Layer Satellite Network[J]. Journal of Navigation and Positioning, 2016, 4(2): 29-35.)
[14] 杨泛舟. WDM光网络上的波长分配研究 [D]. 重庆: 重庆大学, 2013: 23-34.
(Yang Fanzhou.Research of Wavelength Assignment on WDM Optical Networks [D]. Chongqing, China: Chongqing University, 2013: 23-34.)
[15] Noronha T F, Resende M G C, Ribeiro C C. A biased Random-key Genetic Algorithm for Routing and Wavelength Assignment[J]. Journal of Global Optimization (S0925-5001), 2011, 50(3): 503-518.

基于多业务的卫星光网络波长路由算法研究

Research on Wavelength Routing Algorithm Based on Multi-service in Satellite Optical Networks

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	甄岩, 史江盼, 刘乔寿. 异构超密度网络中联合资源划分和卸载分析[J]. 系统仿真学报, 2019, 31(8): 1653-1663.
[2]	刘海洋, 胡晓峰, 雷旭. 基于图形集群的远程实时渲染系统研究[J]. 系统仿真学报, 2019, 31(5): 886-892.
[3]	张会丽, 李志河. 一种基于HNN的云服务组合优化[J]. 系统仿真学报, 2019, 31(11): 2335-2343.
[4]	刘渊, 邱常伶, 王晓锋, 蒋敏. 面向多尺度融合网络仿真的拓扑映射方法研究[J]. 系统仿真学报, 2019, 31(10): 2030-2041.
[5]	王枭, 刘雅奇, 陶玉犇. 基于OpenMP的作战仿真并行设计与负载均衡研究[J]. 系统仿真学报, 2018, 30(6): 2206-2215.
[6]	郝耀辉, 韩继红, 郭虹, 刘树新. 基于二分网络的分布式服务组合系统建模研究[J]. 系统仿真学报, 2018, 30(1): 1-8.
[7]	翟岩龙, 贾娜娜, 张鑫宇, 杨凯, 卿杜政. 拓扑结构感知的保守同步仿真动态负载均衡方法[J]. 系统仿真学报, 2015, 27(9): 2008-2014.