LEO卫星网络路由负载均衡方法研究

doi:10.3969/j.issn.1000-3428.2011.18.002

计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 4-6. doi: 10.3969/j.issn.1000-3428.2011.18.002

LEO卫星网络路由负载均衡方法研究

潘艳辉 ^1,2，王韬 ¹，李华¹

(1. 军械工程学院计算机工程系，石家庄 050003；2. 西安卫星测控中心，西安 710043)

收稿日期:2011-03-15 出版日期:2011-09-20 发布日期:2011-09-20
作者简介:潘艳辉(1982－)，女，博士研究生，主研方向：网络安全，卫星网络路由；王韬，教授；李华，博士研究生
基金资助:
国家自然科学基金资助项目(60772082)

Research on Load Balancing Method of LEO Satellite Network Routing

PAN Yan-hui ^1,2, WANG Tao ¹, LI Hua ¹

(1. Department of Computer Engineering, Ordnance Engineering College, Shijiazhuang 050003, China; 2. Xi’an Satellite Control Center, Xi’an 710043, China)

Received:2011-03-15 Online:2011-09-20 Published:2011-09-20

摘要/Abstract

摘要： 针对LEO卫星组网负载分布不均衡的问题，提出一种基于遗传算法与线性规划相结合的网络流量负载均衡方法，并设计相应的负载均衡算法。在NS2中对其进行仿真，结果表明该方法能够使网络流量在星间链路上均匀分布，有效地均衡网络负载，提高网络平均吞吐率。

关键词: LEO卫星网络, 负载均衡, 路由算法优化, 遗传算法, 网络仿真

Abstract: Balancing network traffic is one of the important problems for LEO satellite network. An approach of balancing network traffic by combining the merit of Genetic Algorithm(GA) and linear programming is given. The corresponding load balancing algorithm is designed. And it is simulated in NS2. Result shows that it has good performance in distributing network traffic among ISLs for network traffic balancing, which is an advantage to improve network average throughput.

Key words: LEO satellite network, load balancing, routing algorithm optimization, Genetic Algorithm(GA), network simulation

中图分类号:

TP393

潘艳辉, 王韬, 李华. LEO卫星网络路由负载均衡方法研究[J]. 计算机工程, 2011, 37(18): 4-6.

BO Yan-Hui, WANG Tao, LI Hua. Research on Load Balancing Method of LEO Satellite Network Routing[J]. Computer Engineering, 2011, 37(18): 4-6.

http://www.ecice06.com/CN/Y2011/V37/I18/4

参考文献

[1] Taleb T, Hashimoto K, Kato N, et al. A Dynamic Service Level Negotiation Mechanism for QoS Provisioning in NGEO Satellite Networks[C]//Proc. of IEEE International Conference on Communications. [S. 1.]: IEEE Press, 2007.
[2] 冯少栋, 徐志平, 张昭. 低轨道星座卫星通信系统发展现状及展望[J]. 中国航天, 2009, (8): 30-33.
[3] Svigelj A, Mohorcic M, Kandus G. Routing in ISL Networks Considering Empirical IP Traffic[J]. IEEE Journal on Selected Areas in Communications, 2004, 22(2): 261-272.
[4] Kim Y S, Bae Y H, Kim Y, et al. Traffic Load Balancing in Low Earth Orbit Satellite Networks[C]//Proc. of International Conference on Computer Communications and Networks. Washington D. C., USA: [s. n.], 1998.
[5] 凌永发, 徐宗本. 一种均衡网络流量的遗传算法[J]. 计算机工程, 2007, 33(7): 1-3.
[6] 曾锋, 陈志刚, 赵明, 等. MANET中基于自相似流量的负载自适应路由协议[J]. 小型微型计算机系统, 2008, 29(11): 2031-2034.
[7] 单剑锋, 陈峥, 俞能海, 等. 移动Ad hoc网络的一种负载均衡策略[J]. 中国科学技术大学学报, 2008, 38(10): 1135-1141.
[8] Franck L, Maral G. Static and Adaptive Routing in ISL Networks from a Constellation Perspective[J]. The International Journal of Satellite Communications, 2002, 20(6): 455-475.
[9] Chen J, Jamalipour A. An Adaptive Path Routing Scheme for Satellite IP Networks[J]. International Journal of Communication Systems, 2003, 16(1): 5-21.
[10] Chang H S, Kim B W, Lee C G, et al. Performance Comparison of Optimal Routing and Dynamic Routing in Low-earth Orbit Satellite Networks[C]//Proceedings of VTC’96. Atlanta, USA: [s. n.], 1996.
[11] 任洪波. LEO卫星网络中的一种分布式路由算法[J]. 计算机科学, 2007, 34(14): 48-51.
[12] Abdullah N, Al-Shammary A. An Appropriate Traffic Routing Scheme for Node-to-node Communications in LEO Satellite Network Using Hybrid Mesh Topology[J]. Journal on Future Engineering and Technology, 2008, 26(6): 609-613.
[13] 李喆, 李冬妮, 王光兴. LEO/MEO卫星网络中运用自组网思想的动态路由算法[J]. 通信学报, 2005, 26(5): 50-57.
[14] 张惠娟, 王科特. 基于Ad hoc负载均衡的AODV改进算法[J]. 计算机工程, 2010, 36(10): 129-132.

[1]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[2]	白祉旭, 王衡军. 基于改进遗传算法的对抗样本生成方法[J]. 计算机工程, 2023, 49(5): 139-149.
[3]	桑永宣, 魏江坡, 王博, 宋莹. 具有边缘缓存机制的混合启发式任务卸载算法[J]. 计算机工程, 2023, 49(4): 149-158.
[4]	马华伟, 马凯, 郭君. 考虑多投递的带无人机车辆路径规划问题研究[J]. 计算机工程, 2022, 48(8): 299-305.
[5]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[6]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[7]	缪欣, 陈璇, 鲍红莹, 张静轩, 余炜. 移动传感器网络中路径扫描覆盖问题研究[J]. 计算机工程, 2022, 48(12): 150-155,164.
[8]	吴铁洲, 邹智, 姜奔, 张晓星. 基于TLBGA-GRU神经网络的短期负荷预测[J]. 计算机工程, 2022, 48(11): 69-76.
[9]	曾蓉晖, 林兵, 王明芬, 林凯, 卢宇. 超密集边缘计算网络中面向能耗优化的任务卸载方法[J]. 计算机工程, 2022, 48(11): 39-48.
[10]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[11]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[12]	杜秀丽, 周敏, 吕亚娜, 邱少明. 基于RBF神经网络优化的装备保障系统效能评估[J]. 计算机工程, 2021, 47(9): 282-287,296.
[13]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[14]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.
[15]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.

选择文件类型/文献管理软件名称

选择包含的内容

LEO卫星网络路由负载均衡方法研究

Research on Load Balancing Method of LEO Satellite Network Routing

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

LEO卫星网络路由负载均衡方法研究

Research on Load Balancing Method of LEO Satellite Network Routing

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价