基于链路信息的卫星网络最优路径选择策略

计算机工程与科学

基于链路信息的卫星网络最优路径选择策略

祝振凱1,2，黄传河1,2

（1.武汉大学计算机学院软件工程国家重点实验室，湖北武汉 430072；
2.武汉大学地球空间信息技术协同创新中心，湖北武汉 430072）

收稿日期:2016-09-04 修回日期:2016-11-07 出版日期:2017-03-25 发布日期:2017-03-25
基金资助:
国家自然科学基金(61373040,61572370)；教育部博士点基金(20120141110073)

An optimized path selecting strategy in satellite

network based on satellite link information

ZHU Zhen-kai1,2，HUANG Chuan-he1,2

（1.State Key Lab of Software Engineering,School of Computer,Wuhan University,Wuhan 430072；

2.Collaborative Innovation Center of Geospatial Technology,Wuhan University,Wuhan 430072,China）

Received:2016-09-04 Revised:2016-11-07 Online:2017-03-25 Published:2017-03-25

摘要/Abstract

摘要：

分层卫星网络路由协议在通信时比单层卫星网络有更好的表现，但是同样有着一些缺点。快照的频繁切换导致计算开销大、链路拥塞和节点失效时处理能力较差。针对LEO/MEO卫星网络的特点，提出了一种新的路由协议。计算相邻卫星间的实际通信开销，和预估可选卫星到目的卫星间的通信开销，在保证一定链路利用率和低延时的情况下，选择一条最优路径。当链路切换或节点失效时，缩小路径搜索区域，无需重新计算源卫星节点到目的卫星节点路径，只更新部分失效节点，减少计算开销。通过仿真发现，该算法在路径建立以及链路拥塞等方面具有良好的性能。

关键词: 卫星网络, 路径选择, 通信开销

Abstract:

Two-layered LEO/MEO satellite networks outperform single-layered satellite networks for their better communication service, however, frequent switching of snapshots leads to large computation cost, poor handling capacity of link congestion and node failure. According to the characteristics of LEO/MEO satellite networks, we propose a routing protocol, which can calculate the actual communication overhead between adjacent satellites, estimate the communication overhead between an optional satellite and the destination satellite, and select an optimal path to ensure certain link utilization and low delay. When the link switch or node failure happens, we narrow the searching area. It therefore becomes unnecessary to recalculate the path from the source node to the destination node, and we can just update part of the failed nodes. Simulation results show that the proposal has good performance in reducing establishing paths and reducing link congestion.

Key words: satellite network, path selection, link overhead

祝振凱1,2，黄传河1,2. 基于链路信息的卫星网络最优路径选择策略[J]. 计算机工程与科学.

ZHU Zhen-kai1,2，HUANG Chuan-he1,2.

An optimized path selecting strategy in satellite

network based on satellite link information

[J]. Computer Engineering & Science.

[1]	李成冉, 方佳豪, 尹首一, 魏少军, 胡杨. 基于遗传算法的晶圆级芯片映射算法研究[J]. 计算机工程与科学, 2024, 46(06): 993-1000.
[2]	梁向斌, 赵宝康, 彭伟. 卫星网络传输优化新机制研究进展[J]. 计算机工程与科学, 2023, 45(11): 1949-1959.
[3]	方海, 赵扬, 高媛, 杨旭. 考虑任务依赖的卫星边缘计算资源分配与卸载决策算法[J]. 计算机工程与科学, 2022, 44(11): 1951-1958.
[4]	徐浩桐, 黄山, 孙国璋, 贺菲莉, 段晓东, . 面向云环境的Flink负载均衡策略[J]. 计算机工程与科学, 2022, 44(05): 779-787.
[5]	火元莲, 徐晓鹏, 郑海亮. 基于无线能量采集的多跳网络安全传输中的路径选择[J]. 计算机工程与科学, 2021, 43(12): 2150-2156.
[6]	余豪, 陈坚. 社交信息背景下路径决策行为实验[J]. 计算机工程与科学, 2021, 43(01): 161-169.
[7]	周碧莹1，王爱平1，费长江2，虞万荣2，赵宝康2. 基于强化学习的卫星网络资源调度机制[J]. 计算机工程与科学, 2019, 41(12): 2134-2142.
[8]	陈玲娟1,2，代炯1，王殿海2. 基于前景值的多类型出行者逐日路径选择模型[J]. 计算机工程与科学, 2017, 39(07): 1359-1364.
[9]	谢苗，冯振乾，虞万荣. 一种基于标地分离的卫星网络移动切换管理技术[J]. 计算机工程与科学, 2017, 39(01): 74-80.
[10]	蒋廉，李蓉蓉，彭智勇. 一种对象代理数据库的跨类查询优化方法[J]. 计算机工程与科学, 2016, 38(07): 1425-1433.
[11]	桂永茂1，赵宝康1，唐竹1，彭伟1，夏艳2，徐芬3. 一种基于网络编码的新型卫星网络可靠组播机制[J]. J4, 2015, 37(11): 2099-2104.
[12]	张伟，雷为民，李广野，关云冲. 基于应用层流量优化的中继路径选择方案[J]. J4, 2014, 36(10): 1880-1887.
[13]	熊李军1，谢政2，陈挚2，张军3. 基于多约束QoS问题的启发式算法[J]. J4, 2011, 33(9): 19-23.
[14]	刁龙龙黄金锋彭伟. 一种卫星网络仿真器的研究与设计[J]. J4, 2007, 29(2): 47-49.
[15]	李津卢泽新白建军. 卫星网络路由算法仿真结果可视化技术研究[J]. J4, 2006, 28(12): 57-60.