[发明专利]一种数据重传方法及系统

说明书

技术领域

本发明涉及无线通信技术领域，特别是涉及一种用于无线通信中的数据重传方法以及一种数据重传系统。 

背景技术

广播操作在无线通信中扮演着非常重要的角色，它不仅是按需路由协议进行路由发现的基础，其自身也可以作为传输单播或多播信息的有效手段。与传统的有线通信相比，无线通信丢包现象较为严重，因而具有较高的比特出错率和传输时延。因此，在无线通信广播中必须采用合适的策略来提高广播操作的可靠性。目前，重传技术常被用来提高传输的可靠性。普通重传技术的思想基于：发送方通过反馈得到接收方的出错情况，重传出错的数据报文以恢复出错的报文。 

实际应用中，在低丢包率无线通信广播中，丢失数据包通常分散分布在多个接收节点上。此时，多个接收节点的任意一个节点的丢包都要求源节点重传数据包。这样，现有的重传方法需要多次广播数据包来进行错误处理，需要数量很大的重传次数，且对无线信道的占用率很高，因此需要占用大量带宽，消耗较多的能量，从而影响重传效率。 

总之，需要本领域技术人员迫切解决的一个技术问题就是：如何能够提供一种用于无线广播的数据重传方案，用以提高重传效率。 

发明内容

本发明所要解决的技术问题是提供一种数据重传方法和系统，用以提高无线广播的数据重传效率。 

为了解决上述问题，本发明公开了一种数据重传方法，包括： 

建立丢包矩阵，所述丢包矩阵用于存放所有接收端的丢包信息； 

所述丢包信息包括丢包ID；所述丢包矩阵的行对应每个接收端，所述 丢包矩阵的列对应每个数据包的ID，所述丢包矩阵的初始值为0； 

每收到K个原始数据包，接收端进行丢包检测，并在检测到丢包时，向发送端发送反馈报告，所述反馈报告包括该接收端的丢包信息，K为自然数； 

每发送W个原始数据包，发送端依据接收到的所有接收端的丢包信息，通过网络编码，生成组合包，W为自然数； 

所述依据丢包矩阵中丢包信息，通过网络编码，生成组合包的步骤包括： 

判断步骤：判断当前丢包矩阵中是否含有非0列，若是，则执行查找步骤，否则，执行组合步骤； 

查找步骤：在当前丢包矩阵中查找对应ID最小的非0列，并将所述ID对应的原始数据包作为组合成员； 

找到该列中非0元素对应的行，以及这些行中的非0元素对应的列； 

划掉这些行和列，以剩下的矩阵作为当前丢包矩阵，并返回判断步骤； 

组合步骤：对所述组合成员作模2和，得到组合包； 

发送端重传所述组合包。 

优选的，所述方法还包括：所述生成组合包的步骤包括：接收来自某个接收端的丢包信息；依据所述丢包信息对所述丢包矩阵进行更新； 

每发送W个原始数据包，对所述丢包矩阵进行检测，并在检测到丢包信息时，依据所述丢包信息，通过网络编码，生成组合包。 

优选的， 

所述更新丢包矩阵的步骤包括： 

在接收到来自第i个接收端的丢包信息时，依据其中的丢包ID，依次将第i行中与该丢包ID对应的元素置1，并将第i行中的其它元素置0。 

优选的，所述方法还包括：接收端对收到的组合包进行解码，得到原始数据包，若该原始数据包已存在，则丢弃处理。 

优选的，所述反馈报告还包括重传成功信息； 

所述更新丢包矩阵的步骤包括：在接收到来自第i个接收端的反馈报告时，检查该反馈报告的内容，若为丢包信息，则依据其中的丢包ID，依次将第i行中与该丢包ID对应的元素置1，并将第i行中的其它元素置0； 

若为重传成功信息，则将第i行的元素全部置0。 

优选的，所述每收到K个原始数据包，接收端进行丢包检测，并在检测到丢包时，向发送端发送反馈报告的步骤包括： 

初始化步骤：预置检测参数a＝0；接收步骤：在接收一个数据包时，如果该数据包是未曾收到过的原始数据包，则令a＝a+1；暂停步骤：如果a＜K，则返回接收步骤，否则，令a＝0，并执行检测步骤；检测步骤：判断收到的所有数据包的ID是否连续，若是，则返回接收步骤，否则，执行反馈步骤；反馈步骤：从收到的所有数据包中找到丢包信息，并将所述丢包信息以反馈报告的形式反馈到发送端。 

本发明实施例还公开了一种数据重传系统，包括：