线性网络编码及其在云存储中的应用研究
发布时间:2018-08-01 17:13
【摘要】:网络编码允许节点对多个数据包进行运算编码,当接收节点收到足够数量的编码包后,可以应用相应的编码系数进行解码。相关研究表明,当网络编码被应用于组播及无线网络传输时,可以有效提高吞吐量。近年来出现了多种网络编码方案及将网络编码应用于传输和存储方面的研究。本文主要针对多代混合网络编码方案性能及网络编码云存储方案进行了相关的研究。具体研究工作如下: 分析了现有的单代网络编码和多代混合网络编码这两种方案的基本思想和实现步骤,从理论上分析并得到了在无线有损网络环境中,两种编码方案的解码率计算公式。结果表明解码率与代的大小、冗余数据包多少、冗余数据包的发送方式、链路丢包率、混合集大小有关;相同的代大小、链路丢包率、链路长度下,用同样的发送冗余,多代混合网络编码方案取得的平均解码率高于单代网络编码方案,在多代混合网络编码方案中,同一编码混合集中低代数据的解码率高于高代数据的解码率。模拟实验测试验证了理论分析的正确性。 提出了一种支持数据隐私保护的网络编码云存储方案,该方案可以同时保证用户数据的隐私性、完整性、可修复性、可检索性。通过对数据进行网络编码存储可以保证用户数据的隐私性;通过引入第三方为用户数据进行完整性校验保证了用户数据的完整性,且该过程不需要用户的参与;在完整性校验过程中发现有数据损坏或丢失时,能及时对丢失的数据进行恢复,从而保证了系统的可靠性;该方案还为用户文件建立关键词索引并对索引采取可检索加密,使得用户在不泄露任何关键词和文件其他内容条件下,完成文件的检索。图24副,表2个,参考文献56篇。
[Abstract]:Network coding allows nodes to code multiple packets. When a sufficient number of packets are received by the receiving node, the corresponding encoding coefficients can be applied to decode. Related studies show that when network coding is applied to multicast and wireless network transmission, it can effectively improve throughput. In recent years, a variety of network coding schemes and the application of network coding to transmission and storage have emerged. This paper mainly focuses on the performance of multi-generation hybrid network coding scheme and network coding cloud storage scheme. The research work is as follows: the basic ideas and implementation steps of the existing single-generation network coding and multi-generation hybrid network coding are analyzed and analyzed theoretically in wireless lossy network environment. The calculation formula of decoding rate of two coding schemes. The results show that the decoding rate is related to the generation size, the number of redundant packets, the transmission mode of redundant packets, the packet loss rate of link, the size of mixed set, the same generation size, the loss rate of link, and the redundancy of transmission under the same length of link. The average decoding rate of the multi-generation hybrid network coding scheme is higher than that of the single-generation network coding scheme. In the multi-generation hybrid network coding scheme, the decoding rate of the low-generation data in the same coded hybrid set is higher than that of the high-generation data. The correctness of the theoretical analysis is verified by the simulation experiment. A network coded cloud storage scheme supporting data privacy protection is proposed. This scheme can guarantee the privacy integrity repairable and retrievability of user data at the same time. The privacy of user data can be guaranteed by network coding storage of data, the integrity of user data is ensured by introducing a third party to verify the integrity of user data, and the user's participation is not required in the process. When the data is damaged or lost in the process of integrity verification, the lost data can be recovered in time to ensure the reliability of the system, and the key word index of the user file and the index can be indexed and encrypted. Allows users to complete the retrieval of files without revealing any keywords and other contents of the document. Fig24 pairs, 2 tables, 56 references.
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP333;TN915.01
本文编号:2158272
[Abstract]:Network coding allows nodes to code multiple packets. When a sufficient number of packets are received by the receiving node, the corresponding encoding coefficients can be applied to decode. Related studies show that when network coding is applied to multicast and wireless network transmission, it can effectively improve throughput. In recent years, a variety of network coding schemes and the application of network coding to transmission and storage have emerged. This paper mainly focuses on the performance of multi-generation hybrid network coding scheme and network coding cloud storage scheme. The research work is as follows: the basic ideas and implementation steps of the existing single-generation network coding and multi-generation hybrid network coding are analyzed and analyzed theoretically in wireless lossy network environment. The calculation formula of decoding rate of two coding schemes. The results show that the decoding rate is related to the generation size, the number of redundant packets, the transmission mode of redundant packets, the packet loss rate of link, the size of mixed set, the same generation size, the loss rate of link, and the redundancy of transmission under the same length of link. The average decoding rate of the multi-generation hybrid network coding scheme is higher than that of the single-generation network coding scheme. In the multi-generation hybrid network coding scheme, the decoding rate of the low-generation data in the same coded hybrid set is higher than that of the high-generation data. The correctness of the theoretical analysis is verified by the simulation experiment. A network coded cloud storage scheme supporting data privacy protection is proposed. This scheme can guarantee the privacy integrity repairable and retrievability of user data at the same time. The privacy of user data can be guaranteed by network coding storage of data, the integrity of user data is ensured by introducing a third party to verify the integrity of user data, and the user's participation is not required in the process. When the data is damaged or lost in the process of integrity verification, the lost data can be recovered in time to ensure the reliability of the system, and the key word index of the user file and the index can be indexed and encrypted. Allows users to complete the retrieval of files without revealing any keywords and other contents of the document. Fig24 pairs, 2 tables, 56 references.
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP333;TN915.01
【参考文献】
相关期刊论文 前10条
1 朱起悦;RS码编码和译码的算法[J];电讯技术;1999年02期
2 吴吉义;平玲娣;潘雪增;李卓;;云计算:从概念到平台[J];电信科学;2009年12期
3 罗清元;王晓晓;;数字签名技术的研究及应用[J];计算机安全;2008年10期
4 王鹤群;;云存储的应用[J];记录媒体技术;2008年05期
5 李乔;郑啸;;云计算研究现状综述[J];计算机科学;2011年04期
6 陈全;邓倩妮;;云计算及其关键技术[J];计算机应用;2009年09期
7 葛君伟;李志强;方义秋;;云存储环境下基于分散式服务器的Erasure Code算法[J];计算机应用;2011年11期
8 沈晓娟;;多效性RSA数字签名技术及其应用[J];科技信息;2008年31期
9 刘贝;汤斌;;云存储原理及发展趋势[J];科技信息;2011年05期
10 余林琛;章巍;林强;许杰星;钟贝;;RS纠删码在云存储中的应用[J];微电子学与计算机;2011年08期
,本文编号:2158272
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2158272.html