• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (11): 2099-2104.

• 论文 • 上一篇    下一篇

一种基于网络编码的新型卫星网络可靠组播机制

桂永茂1,赵宝康1,唐竹1,彭伟1,夏艳2,徐芬3   

  1. (1.国防科学技术大学计算机学院,湖南 长沙 410073;2.湖南大学信息科学与工程学院,湖南 长沙 410082;
    3.中国空气动力研究与发展中心超高速空气动力研究所,四川 绵阳 621000)
  • 收稿日期:2015-08-12 修回日期:2015-10-16 出版日期:2015-11-25 发布日期:2015-11-25
  • 基金资助:

    国家863计划资助项目(2012AA01A50606);国家自然科学基金资助项目(61202488);中央高校青年教师成长计划基金资助项目(531107040288)

A novel reliable multicast mechanism in
satellite networks based on network coding  

GUI Yongmao1,ZHAO Baokang1,TANG Zhu1,PENG Wei1,XIA Yan2,XU Fen3   

  1. (1.College of Computer,National University of Defense Technology,Changsha 410073;
    2.College of Computer Science and Electronics Engineering,Hunan University,Changsha 410082;
    3.Hypervelocity Institute,China Aerodynamics Research and Development Center,Mianyang 621000,China)
  • Received:2015-08-12 Revised:2015-10-16 Online:2015-11-25 Published:2015-11-25

摘要:

卫星信道的天然广播及广域覆盖等特性使得基于卫星网络开展组播服务具有很强的吸引力,然而,卫星链路长时延、高误码、非对称的特点容易导致报文大量丢失和重传,使得组播可靠性难于保证。提出了一种基于网络编码的卫星网络可靠组播机制(NCM)。NCM通过在发送端主动发送原始报文的冗余编码包,可实现接收端多个丢失报文的本地恢复;同时结合传统ARQ反馈重传,当出现原始报文和编码包同时丢失时,通过重传编码包,就可恢复多个丢失报文。理论分析和仿真实验表明了该机制的可行性和有效性。

关键词: 卫星网络, 网络编码, 可靠组播机制, 反馈重传, NCM

Abstract:

Satellite communication channels have the properties of natural broadcasting and wide area coverage, which make it attractive to carry out multicast services in satellite networks. However, the features of long transmission delay, high bit error and nonsymmetrical link cause large number of message loss, making it difficult to guarantee the multicast reliability. We propose a reliable multicast mechanism named NCM based on the network coding for satellite networks. NCM can recover multiple lost packets locally at the receiving end via sending redundant coding information generated from the original data packets. At the same time, combining with the mechanism of Automatic Repeating reQuest(ARQ), it can restore multiple lost primitive packets by retransmitting only one coded package when the original and its redundant coded messages are lost simultaneously. Theoretical analysis and simulation results validate the feasibility and effectiveness of the mechanism.

Key words: reliable multicast;satellite network;network coding;retransmission;NCM