作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

分子序列压缩算法在卫星IP网络中的应用

沈超凡 1,黄雷君 2   

  1. (1.浙江工业大学 计算机科学与技术学院,杭州 310023; 2.浙江农林大学 信息工程学院,浙江 临安 311300)
  • 收稿日期:2016-02-19 出版日期:2017-03-15 发布日期:2017-03-15
  • 作者简介:沈超凡(1990—),女,硕士研究生,主研方向为卫星IP网络;黄雷君,讲师、博士。
  • 基金资助:
    教育部留学回国人员科研启动基金(教外司留[2012]1707号)。

Application of Molecular Sequence Reduction Algorithm in Satellite IP Networks

SHEN Chaofan  1,HUANG Leijun  2   

  1. (1.College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China; 2.School of Information Engineering,Zhejiang A & F University,Lin’an,Zhejiang 311300,China)
  • Received:2016-02-19 Online:2017-03-15 Published:2017-03-15

摘要: 以冗余消除技术中的分子序列压缩算法(MSR)为例,分析卫星链路高误码率和长时延对MSR算法压缩性能的影响,提出一种基于确认的历史同步机制(PAS)。将PAS机制与MSR算法相结合,把接收端确认收到的数据包作为收发两端的历史数据并使历史数据始终保持同步,从而确保接收端能对所有数据包进行解压,避免数据包丢失。实验结果表明,MSR-PAS在高误码率和长时延的环境下能有效降低因冗余消除技术引起的丢包率,同时保证了数据压缩效果和端到端时延稳定性,适用于卫星IP网络。

关键词: 冗余消除, 分子序列压缩, 历史同步, 卫星IP网络, 时延波动

Abstract: With Molecular Sequence Compression(MSR) algorithm in the Redundancy Elimination(RE) technique as an example,this paper analyzes the impact of high Bit Error Rate(BER) and long latency of satellite links on the effectiveness and efficiency of the MSR algorithm,and proposes an acknowledgement-based history synchronization mechanism called Post-acknowledgement Synchronization(PAS).It combines PAS mechanism with MSR algorithm.Both the sender and receiver cache the historical packets that have been acknowledged by the receiver so that they have constantly synchronized history.Thus the receiver can decompress every packet that has been compressed by the sender,avoiding decompression failures.Experimental results show that MSR-PAS effectively suppresses RE-induced packet losses,while ensuring data compression effect and end to end delay stability.Accordingly,MSR-PAS is suitable for satellite IP networks.

Key words: Redundancy Elimination(RE), Molecular Sequence Reduction(MSR), history synchronization, satellite IP network, delay fluctuation

中图分类号: