[发明专利]一种数据重传方法及装置

说明书

技术领域

本发明涉及网络编码技术，特别涉及一种数据重传方法及装置。 

背景技术

网络编码技术是一种融合了路由和编码的信息交换技术，其基本思想是允许网络的中间节点对接收到的信息流进行一定的编码处理，这可以使网络信息流达到多播传输的最大流界，而传统的存储转发模式则无法使信息流量达到多播传输的最大流界。网络编码充分利用的网络的信息容量，极大地提高了现有网络资源的利用率，应用前景非常广阔。 

机会式网络编码是指节点侦听并保存所有邻节点广播的数据包，该节点在接收到中间节点发送的编码包后，利用缓存的数据包对编码包进行译码运算，最后恢复出原始数据包。 

针对无线网络中信道的广播特性，机会式网络编码被应用于无线传输的研究，用于减少信息传输次数，提高网络的吞吐量，能量利用效率，降低延时和提高传输可靠性。同样地，将机会式网络编码的思想应用于无线多播网络的重传也可明显减少平均重传次数。在现阶段，鉴于无线信道比有线信道拥有更高的误码率和丢包率，如何提高重传效率已成为无线通信系统需要解决的关键问题之一。 

发明内容

本发明的实施例提供了一种数据重传方法及装置，以减少重传次数，提高重传效率。 

本发明实施例提出的数据重传方法包括： 

A，源节点传输完N个数据包后获取这N个数据包的丢包模式矩阵，其 中N为自然数； 

B，源节点分析获取的丢包模式矩阵得到待重传数据包的组合方式；以及 

C，源节点根据待重传数据包的组合方式对待重传的数据包进行组合编码得到待重传的编码包，并依次重传编码包。 

其中，获取这N个数据包的丢包模式矩阵包括：源节点在传输完N个数据包后根据终端反馈的ACK/NAK建立丢包模式矩阵。 

具体而言，当源节点每传输完一个数据包，所有终端将利用ACK/NAK同步反馈其丢包情况；源节点在传输完N个数据包后根据终端反馈的ACK/NAK建立丢包模式矩阵；或者当源节点每传输完一个数据包，所有接收所述数据包的终端中的M个终端将利用ACK/NAK同步反馈其丢包情况；源节点在传输完N个数据包后根据上述M个终端反馈的ACK/NAK建立丢包模式矩阵。 

上述方法可以进一步包括：源节点根据终端发送的参考信号从所有终端中选择信号质量最差的M个终端作为反馈ACK/NAK的终端，并通过下行控制信令通知所述M个终端反馈ACK/NAK。 

上述M较佳的取值范围是10至15，例如可以等于10个。 

源节点分析获取的丢包模式矩阵得到待重传数据包的组合方式包括：从丢包模式矩阵中去除元素全部为零的列，得到去零丢包模式矩阵；将去零丢包模式矩阵分割为两个子矩阵，其中，第一子矩阵每一列对应的编码包是可以组合重传的多个数据包，而第二子矩阵每一列对应的数据包是不能和其他数据包组合重传的数据包；对经过分割之后的第一子矩阵和第二子矩阵中的列进行进一步合并得到第二丢包模式矩阵和第三子矩阵，其中，合并后的第二丢包模式矩阵的列中的元素最多只有一个等于2；以及将第三子矩阵中的列合并到第二丢包模式矩阵中，得到反映待重传数据包的组合方式的第三丢包模式矩阵，其中，合并后的列所有元素均小于或等于1。 

从丢包模式矩阵中去除元素全部为零的列包括：将丢包模式矩阵Ω中全部元素为零的列提出来组成一个子矩阵ω⁰；剩下的列组成去零丢包模式矩阵 ω^α。 

其中，将去零丢包模式矩阵分割为两个子矩阵包括：依次选择去零丢包模式矩阵ω^α中的列，把从去零丢包模式矩阵ω^α中选择的满足下述条件的所有列相加生成列θ_βk(1≤k≤K)：条件①没有被其它列选择；条件② 合并后R_i(θ_βk)≤1；其中，R_i(θ_βk)表示列向量θ_βk中第i行元素值；将选择的列对应的数据包进行以比特模2加为基本运算的组合编码得到编码包P_k，并将相加后的列放入第一子矩阵ω^β中；以及将不能合并的列放入第二子矩阵ω^γ。