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

说明书

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

技术领域

本发明涉及文件传输，特别涉及一种基于喷泉码的文件传输方法。

背景技术

在海域互联网系统为代表的卫星数据交换系统中应用了基于喷泉码的空间网络传输方法，传统的卫星通信网络中，为了保证传输的可靠性，通常仰赖发送端以及接收端持续性的双向沟通，即接收端每接收到一个封包，都会给发送端一个反馈，成功则反馈ACK，失败则丢掉毁坏的封包，并传送请求让发送端再次发送该封包。然而，基于反馈重传的卫星通信网络，在实际应用中不太理想，一个是在面对卫星链路这种传输距离很长的时候，由于长距离会导致发送方等待反馈确认信息时的空闲时间太长，从而大大影响性能；另一方面是单一删除信道模型不适用于数据从一个发送者同时发送给多个接收者的情况。在这种情况下，从发送者到多个接收者的删除信道的删除概率可能不同。当接收者数量多时，不太可能估计每个信道的删除概率和丢包情况。因此采用基于喷泉码的空间网络传输方法，通过前向冗余编码实现可靠性传输，反向信道只需传输少量反馈信息，极大降低对反向带宽的需求。

发明内容

本发明要解决的技术问题是提供一种实现更多的数据传输的基于喷泉码的文件传输方法。

为了解决上述技术问题，本发明的技术方案为：一种基于喷泉码的文件传输方法,包括以下步骤：

步骤(1)：在服务端，从文件列表或数据库中获取待传输文件路径，读取文件大小L,根据小包长度l,计算文件的块数B及包数P；同时定义一个文件块发送序列，初始化状态为未发送状态，用于标记每个文件块的发送状态；

步骤(2)：服务端发送文件信息帧，向客户端通知待发送文件的信息；

步骤(3)：在线客户端收到信息帧后，检测本地磁盘是否存在相同文件，若存在，则不进行处理；若不存在，则在本地磁盘建立相应缓存文件，同时创建一个补块序列，用于存储未收到的块序号或译码失败的块序号，进入等待接收状态；

步骤(4)：服务端获取文件块发送序列中第一个状态为未发送状态的序号，将文件中该块对应的内容读入内存，进行喷泉码编码，按照协议帧格式封装成多条数据帧，将编码后的数据帧按顺序向外发送；发送完毕后，再发送3次文件块结束帧，并更新文件块发送序列相对应的块状态为已发送状态；

步骤(5)：服务端查询文件块发送序列，若所有标志均为已发送状态，表示所有文件块发送完毕，则连续发送三条轮次结束帧，并将轮号N加1，等待各个客户端反馈的补块请求，若N大于3，则自动结束发送；

步骤(6)：客户端接收文件块结束帧或收到当前块最后一帧后，对接收的数据进行译码，并将此块的丢包情况存入长度为M的丢包序列；如果译码成功，则将此块数据写入磁盘缓存；若译码失败，则将该块序号填入补块序列；

步骤(7)：当客户端接收到轮次结束帧后，先查询补块序列是否有记录，若有记录则将最近的M个数据块的平均丢包率以及补块序列中的内容封装成补块请求帧，然后发给服务端；若补块序列没有记录，则表示所有数据块均接收成功，将缓存文件还原成正式文件并存储在磁盘中；

步骤(8)：服务端收到补块请求后，将补块请求帧中的块序号解析出来，更新文件块发送序列中相应的标志为未发送状态，表示此块需要重发，并根据反馈的丢包率重新计算编码冗余β，进入步骤(4)。