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

doi:10.16182/j.issn1004731x.joss.201708018

Abstract

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

CLC Number:

TP391.9

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.

References

[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.