改进的基于纠删码的网络丢包恢复方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (26): 62-65.

改进的基于纠删码的网络丢包恢复方法

林晓峰1，孙德刚2，史林港3，高锦春1

1.北京邮电大学泛网无线通信教育部重点实验室，北京 100876
2.国家保密科学技术研究所，北京 100044
3.北京国保金泰信息安全技术有限公司，北京 100053

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-11 发布日期:2011-09-11

Improved packet loss recovery scheme based on erasure code

LIN Xiaofeng1，SUN Degang2，SHI Lingang3，GAO Jinchun1

1.Key Laboratory of Universal Wireless Communication of Ministry of Education，BUPT，Beijing 100876，China
2.Institute of National Security Science and Technology，Beijing 100044，China
3.Beijing Guobao Jintai Information Security Technology CO. LTD.，Beijing 100053，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-11 Published:2011-09-11

摘要/Abstract

摘要：

提出了一种改进的基于纠删码的网络丢包恢复方法。在纠删码基础上引入了包组联合的编码方式，包组之间引入监督关系，打破了线性分组码的包组间孤立地恢复丢包的弊端，通过后续包组的到来动态地扩展当前包组的丢包恢复能力。提出的方案可以明显提升丢包恢复性能，有效地解决连续丢包问题，并能够根据当前包组丢包情况自适应地调整恢复能力和解码时延，从而提升系统的整体性能。

关键词: 丢包恢复, 纠删码, 里德-所罗门编码

Abstract: This paper proposes an improved packet loss recovery scheme based on erasure code，which introduces packet-group-
combined scheme，breaks isolation of packet recovery within one packet group，and brings relations between packet groups.With this scheme，the recovery capacity of current packet group can be enhanced with the assist of following packet group.The proposed scheme can improve the recover performance greatly and decoding can be carried out adaptively according to the packet loss status of current packet group.As a result，the overall system capacity is improved.

Key words: packet recover, erasure code, RS code

林晓峰1，孙德刚2，史林港3，高锦春1. 改进的基于纠删码的网络丢包恢复方法[J]. 计算机工程与应用, 2011, 47(26): 62-65.

LIN Xiaofeng1，SUN Degang2，SHI Lingang3，GAO Jinchun1. Improved packet loss recovery scheme based on erasure code[J]. Computer Engineering and Applications, 2011, 47(26): 62-65.

[1]	田华1，鄢喜爱2，杨金民3. 图书馆云存储系统中一种自适应容错策略[J]. 计算机工程与应用, 2019, 55(7): 95-99.
[2]	芦欣，刘渊. 基于纠删码的云计算存储备份及恢复策略[J]. 计算机工程与应用, 2016, 52(4): 56-60.
[3]	王凯1，2，贾思懿1，2，张强1，2，张科1，董欢庆1，刘振军1. 基于Intel ISA-L的RS-RAID系统的研究与实现[J]. 计算机工程与应用, 2016, 52(15): 19-23.
[4]	罗迅. 基于MEL的纠删码容错能力分析[J]. 计算机工程与应用, 2011, 47(17): 65-68.