[发明专利]一种基于RS编码的无线广播传输优化方法

权利要求书

1.一种基于RS编码的无线广播传输优化方法，应用于MANET系统中，其特征在于，该方法包括以下步骤：

(1)数据存储节点在接到数据请求节点发送的数据请求后，根据数据id在缓存中查找对应的原始数据块，将所述原始数据块按照预设分割块数进行平均分割形成若干个等比特数据块，并对所述等比特数据块按照编码规则进行编码得到校验比特数据块，然后将编码比特数据块通过广播方式依次发送出去，所述编码比特数据块包括等比特数据块和校验比特数据块；

(2)所述数据请求节点接收所述数据存储节点发送的编码比特数据块，根据所述编码规则进行解码得到还原后的原始数据块，并将解码还原后的原始数据块存入内存缓存中；

(3)广播监听节点接收所述数据存储节点发送的编码比特数据块，首先根据所述编码规则进行解码得到还原后的原始数据块，然后将解码还原后的原始数据块存入磁盘缓存中；

(4)中间转发节点接收所述数据存储节点发送的编码比特数据块，首先将接收到的比特数据块进行转发，然后再根据所述编码规则进行解码得到还原后的原始数据块，最后将解码还原后的原始数据块存入磁盘缓存中。

2.根据权利要求1所述的基于RS编码的无线广播传输优化方法，其特征在于，所述校验比特数据块的比特数与所述若干个等比特数据块的比特数一致，所述校验比特数据块的任意一位比特数据的值为所述若干个等比特数据块相应位置比特数据的值异或的结果。

3.根据权利要求2所述的基于RS编码的无线广播传输优化方法，其特征在于，所述数据存储节点对所述编码比特数据块进行了编号：先对所述等比特数据块按照存储的数据在所述原始数据块中的位置进行依次编号，再将所述校验比特数据块按序编号。

4.根据权利要求3所述的基于RS编码的无线广播传输优化方法，其特征在于，所述原始数据块为48KB，所述预设分割块数为3。

5.根据权利要求4所述的基于RS编码的无线广播传输优化方法，其特征在于，所述数据请求节点对接收到的编码比特数据块进行解码包括以下步骤：

(1)若接收到的编码比特数据块数量达到所述预设分割块数且编号各不相同时，则根据编码比特数据块的编号判断所接收的数据块是否均为等比特数据块；

(2)若接收到的编码比特数据块均为等比特数据块，则按照编号顺序对等比特数据块进行按顺序拼接得到还原后的原始数据块；

(3)若接收到的编码比特数据块中存在校验比特数据块，则将所有编码比特数据块的每一位数据进行异或得到相应位置的数据作为还原后的等比特数据块，将接收到的等比特数据块和还原后的等比特数据块按编号顺序进行拼接得到还原后的原始数据块。

6.根据权利要求4所述的基于RS编码的无线广播传输优化方法，其特征在于，所述广播监听节点对接收到的编码比特数据块进行解码包括以下步骤：

(1)若接收到的编码比特数据块数量达到所述预设分割块数且编号各不相同时，则根据编码比特数据块的编号判断所接收的数据块是否均为等比特数据块；

(2)若接收到的编码比特数据块均为等比特数据块，则按照编号顺序对等比特数据块进行按顺序拼接得到还原后的原始数据块；

(3)若接收到的编码比特数据块中存在校验比特数据块，则将所有编码比特数据块的每一位数据进行异或得到相应位置的数据作为还原后的等比特数据块，将接收到的等比特数据块和还原后的等比特数据块按编号顺序进行拼接得到还原后的原始数据块。