吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (2): 357-362.

• 计算机科学 • 上一篇    下一篇

基于拥塞避免的卫星网络路由算法

马久龙, 齐小刚, 陈春绮   

  1. 西安电子科技大学 数学与统计学院, 西安 710126
  • 收稿日期:2018-01-03 出版日期:2019-03-26 发布日期:2019-03-26
  • 通讯作者: 马久龙 E-mail:majiulong@163.com

Routing Algorithm Based on Congestion Avoidance in Satellite Networks

MA Jiulong, QI Xiaogang, CHEN Chunqi   

  1. School of Mathematics and Statistics, Xidian University, Xi’an 710126, China
  • Received:2018-01-03 Online:2019-03-26 Published:2019-03-26
  • Contact: MA Jiulong E-mail:majiulong@163.com

摘要: 提出一种基于低轨道和静止轨道星座的双层网络新路由算法, 利用低轨道卫星及其星间链路构成的网状拓扑对星上路由进行计算, 并通过拥塞避免和数据包分类机制进行优化, 解决了卫星网络中由于业务流量大而导致的网络拥塞问题. 仿真结果表明, 该方法降低了网络平均端到端的时延和平均丢包率, 从而提高了网络性能.

关键词: 卫星网络, 流量, 拥塞避免, 路由算法, 网络拓扑

Abstract: We proposed a new routing algorithm for doublelayer networks based on low earth orbit(LEO) and geostationary earth orbit (GEO) constellations. The algorithm used the mesh topology of LEO satellites and their intersatellite links to calculate routing. The mechanism of congestion avoidance and packet classification was used to optimize the algorithm. It solved the problem of network congestion caused by large traffic in satellite networks. The simulation results show that the proposed method reduces the average endtoend delay and average packet loss rate, so network performance is improved.

Key words: satellite network, traffic, congestion avoidance, routing algorithm, network topology

中图分类号: 

  • TP393