Beta-Binomial删除信道中的喷泉码文件传输协议

File delivery protocol based fountain code for Beta-Binomial channels with erasures

摘要:

由于命名数据网络(NDN，Named-Data Networking)无环路、逐包、逐跳转发的特点，使得数据包回传成功率降低，而传统的TCP/IP协议中的ARQ和ACK机制对于多播会话不再适用.由于NDN中的传输信道可以等效为二进制删除信道，因此可以通过应用层编码来实现文件的可靠传输.传统的信道编码技术如卷积码、级联码和RS码等复杂度较高，而将NDN与低复杂度的喷泉码的结合可以实现分布式的存储架构，因而可通过喷泉编码在应用层协议中实现可靠的纠删机制，保证整体文件的传输可靠性.以往的研究一般是基于确定的删除概率信道模型，但是由于网络的异构性和信道噪声等因素影响，可能会造成信道丢包概率呈随机性分布.因此，本文在Beta-Binomial分布模型的前提下，根据贝叶斯统计的先验信息和中心极限定理，对随机概率下的纠删信道的文件可靠传输协议进行了数学建模和理论推导.仿真结果显示此模型更具有普适性，此传输协议可在信道状况未知的前提下从理论上求出最小发包数，减少冗余编码包，提高文件整体的投递成功率，在保证传输可靠性的同时有效提升协议传输效率.

Abstract:

Because NDN network has the characteristics of acyclic graph and hop-by-hop packet delivery, reduced packet transmission success rate, the ARQ and ACK mechanisms are no longer applicable to multicast sessions. Since the transmission channel in the NDN can be equivalent to a binary deletion channel, so reliable transmission of files must be achieved through application layer coding. Traditional channel coding techniques such as convolutional codes, concatenated codes, and RS codes are highly complex, while the combination of NDN and fountain code can realize distributed storage architecture, therefore, reliable rectifying mechanism can be formed based on the application layer protocol encoded by the fountain code, to ensure the overall file transmission reliability. Existing studies are generally based on a deterministic deletion probability channel, however, due to the heterogeneity of the network and channel noise, it may cause random distribution of packet loss probability. According to the Bayesian statistical prior information and the central limit theorem, this paper theoretically deduces the reliable file transmission protocol for deleted channels with Random Probability based on the Beta-Binomial distribution model. The simulations verify the following results. The proposed model is more universal. The file delivery protocol can theoretically determine the minimum number of packets under the condition of unknown channel state, and reduce redundant encoding packets. Therefore, it can improve the overall success rate of documents and the transmission efficiency of protocol while guaranteeing the reliability of transmission.