[发明专利]一种基于喷泉码的文件传输方法

摘要

本发明公开了一种基于喷泉码的文件传输方法，在服务端与客户端之间建立基于UDP组播协议的传输通道，用喷泉码编解码来避免在无线环境下的大量数据包重传，在一对多的数据传输过程中，服务端将待发文件按固定大小分块并进行喷泉码编码，通过卫星链路发送给多个客户端，客户端接收后进行解码，若解码失败，记录块序号，并在所有文件块解码完成后，将块序号及卫星链路质量状况填入补块请求帧，发送给服务端；若所有文件块解码成功，将文件块缓存在磁盘中，继续等待接收下一块，所有文件块接收完成后将缓存的临时文件还原成原始文件。这样可以在有限的卫星宽带资源上避免多次的一对一传输相同数据所引发的带宽重复利用问题，间接实现更多的数据传输。

主权项

1.一种基于喷泉码的文件传输方法,其特征在于，包括以下步骤：步骤(1)：在服务端，从文件列表或数据库中获取待传输文件路径，读取文件大小L,根据小包长度l,计算文件的块数B及包数P；同时定义一个文件块发送序列，初始化状态为未发送状态，用于标记每个文件块的发送状态；步骤(2)：服务端发送文件信息帧，向客户端通知待发送文件的信息；步骤(3)：在线客户端收到信息帧后，检测本地磁盘是否存在相同文件，若存在，则不进行处理；若不存在，则在本地磁盘建立相应缓存文件，同时创建一个补块序列，用于存储未收到的块序号或译码失败的块序号，进入等待接收状态；步骤(4)：服务端获取文件块发送序列中第一个状态为未发送状态的序号，将文件中该块对应的内容读入内存，进行喷泉码编码，按照协议帧格式封装成多条数据帧，将编码后的数据帧按顺序向外发送；发送完毕后，再发送3次文件块结束帧，并更新文件块发送序列相对应的块状态为已发送状态；步骤(5)：服务端查询文件块发送序列，若所有标志均为已发送状态，表示所有文件块发送完毕，则连续发送三条轮次结束帧，并将轮号N加1，等待各个客户端反馈的补块请求，若N大于3，则自动结束发送；步骤(6)：客户端接收文件块结束帧或收到当前块最后一帧后，对接收的数据进行译码，并将此块的丢包情况存入长度为M的丢包序列；如果译码成功，则将此块数据写入磁盘缓存；若译码失败，则将该块序号填入补块序列；步骤(7)：当客户端接收到轮次结束帧后，先查询补块序列是否有记录，若有记录则将最近的M个数据块的平均丢包率以及补块序列中的内容封装成补块请求帧，然后发给服务端；若补块序列没有记录，则表示所有数据块均接收成功，将缓存文件还原成正式文件并存储在磁盘中；步骤(8)：服务端收到补块请求后，将补块请求帧中的块序号解析出来，更新文件块发送序列中相应的标志为未发送状态，表示此块需要重发，并根据反馈的丢包率重新计算编码冗余β，进入步骤(4)。