[发明专利]一种在数据传输过程中抵抗丢包的方法、收发装置及系统有效
申请号: | 200710152218.9 | 申请日: | 2007-09-19 |
公开(公告)号: | CN101119319A | 公开(公告)日: | 2008-02-06 |
发明(设计)人: | 吕静;陈敬昌;何健 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L1/00 |
代理公司: | 北京汇泽知识产权代理有限公司 | 代理人: | 赵军 |
地址: | 518044广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据传输 过程 抵抗 方法 收发 装置 系统 | ||
1、一种在数据传输过程中抵抗丢包的方法,其特征在于,包括以下步骤:
A、发送端将原始数据块分割为原始数据包序列,基于需要添加的冗余包个数N,依次使用原始数据包的序列编号对所述冗余包个数N取余,将所得余数相同的原始数据包分为一组,并生成各分组的冗余包;
B、将所述分组及其冗余包发送到接收端;
C、接收端对原始数据包进行整理,若有原始数据包丢失,则利用所述原始数据包所在分组中未丢失的原始数据包及该分组的冗余包恢复所述丢失的原始数据包;
D、对所述原始数据包进行还原。
2、根据权利要求1所述的方法,其特征在于,步骤A中,所述冗余包由其所在分组中所有原始数据包按位异或后产生。
3、根据权利要求1所述的方法,其特征在于,步骤B中,首先发送所述分组,然后再发送所述冗余包。
4、根据权利要求1所述的方法,其特征在于,步骤C中,所述整理是指对所述分组中的原始数据包按其编号进行重新排序。
5、根据权利要求1至4中任意一项权利要求所述的方法,其特征在于,步骤C中,利用所述丢失的原始数据包所在分组中剩余未丢失的原始数据包与该分组的冗余包恢复所述丢失的原始数据包。
6、根据权利要求5所述的方法,其特征在于,步骤C中,通过将所述丢失的原始数据包所在分组中剩余未丢失的原始数据包与该分组的冗余包按位异或的方式,恢复所述丢失的原始数据包。
7、根据权利要求1所述的方法,其特征在于,步骤C中,当无法对所述分组中丢失的原始数据包进行恢复时,接收端向发送端发送信号要求发送端重新发送所述丢失的原始数据包或所述分组。
8、一种在数据传输过程中抵抗丢包的发送装置,其特征在于,包括:
数据包形成模块,用于将待发送的原始数据块分割成原始数据包序列;
分组模块,用于基于需要添加的冗余包个数N,依次使用原始数据包的序列编号对所述冗余包个数N取余,将所得余数相同的原始数据包分为一组;
冗余生成模块,用于生成分组模块输出分组的冗余包。
9、根据权利要求8所述的发送装置,其特征在于,所述冗余生成模块是指能够对所述分组中的原始数据包进行按位异或,生成所述冗余包的冗余生成模块。
10、一种在数据传输过程中抵抗丢包的接收装置,其特征在于,包括:
数据包整理模块,用于接收发送端发送的经取余分组后产生的分组以及接收冗余包;并对接收到的分组中的原始数据包进行重新排序;
恢复还原模块,用于利用冗余包恢复所述分组中丢失的原始数据包以及将所述原始数据包还原成原始数据块。
11、根据权利要求10所述的接收装置,其特征在于,所述恢复还原模块进一步包括:
丢包判断模块,用于根据数据包整理模块的输出结果判断所述分组中是否有原始数据包丢失;
恢复判断模块,用于判断是否能够恢复所丢失的原始数据包以及在不能恢复的情况下触发重传机制;
恢复模块,用于恢复所丢失的原始数据包;
还原模块,用于将所述原始数据包恢复成原始数据块。
12、一种在数据传输过程中抵抗丢包的系统,包括发送端和接收端,其特征在于,发送端包括:
数据包形成模块,用于将待发送的原始数据块分割成原始数据包序列;
分组模块,用于基于需要添加的冗余包个数N,依次使用原始数据包的序列编号对所述冗余包个数N取余,将所得余数相同的原始数据包分为一组;
冗余生成模块,用于生成分组模块输出分组的冗余包;
接收端包括:
数据包整理模块,用于接收发送端发送的经取余分组后产生的分组以及接收冗余包;并对接收到的分组中的原始数据包进行重新排序;
恢复还原模块,用于利用冗余包恢复所述分组中丢失的原始数据包以及将所述原始数据包还原成原始数据块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710152218.9/1.html,转载请声明来源钻瓜专利网。