[发明专利]一种基于随机线性网络编码的多用户数据传输方法

摘要

本发明公开了一种基于随机线性网络编码的多用户数据传输方法。该方法将网络编码技术用在存储服务器上：服务器先根据所有用户的下载请求，计算出所要需要传输的文件集合；然后利用随机线性网络编码的方法，将这些文件进行编码，随后将编码过的数据发送给用户；当用户收到足够数量的数据包之后，可解码出所有参与编码的原始文件，并从中选取自己感兴趣的文件，丢弃其他的文件；最后，存储服务器通过用户的反馈信息来获知用户是否已成功解码；当收到所有用户的确认信息，则传输结束。本发明的多用户数据传输方法可提高整体的传输效率，增加网络的吞吐量。

主权项

1.一种基于随机线性网络编码的数据传输方法，其特征在于，包括以下处理步骤：假设存储服务器有_m个数据包，记为X_i,X₂,K,X_m；有_n个用户，每个用户都要从存储服务器上下载自己想要的一个或者多个数据包；记第i个用户所要下载的数据包集合为A_i，我们有记第i个用户收到的线性独立的数据包的个数为c_i,其初始值设为0，即(1)传输准备阶段：各个用户与存储服务器之间建立连接，并向存储服务器发起数据包传输请求，告知存储服务器自己所要下载的数据包集合Ai,i∈{1,K,n}；服务器收到所有用户发起的下载请求后，计算出所需要传输的所有数据包的集合，记为B，因此我们有B＝A1UA2UKUAn；(2)传输阶段：在传输阶段的每个时隙里，存储服务器和用户进行数据包的传输与接收。