基于网络编码的子空间码和分布式存储系统相关问题研究

来源 :西安电子科技大学 | 被引量 : 2次 | 上传用户:jianghong_jones
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码作为通信理论中一个新兴技术,其通过网络中间节点编码的方法,显著地改善了传统路由存储转发模式下的网络传输效率,开创了一个全新的研究领域。特别是随机网络编码的提出,为网络编码的工程应用提供了有力的工具。随机网络编码允许中间节点在有限域中独立随机地选取编码系数,当所使用的有限域足够大时,信宿节点可以以非常大的概率成功译码。而实际应用中,网络是一个非常开放的环境,其间存在着各种各样的干扰,链路和节点的故障以及恶意攻击等威胁。这种复杂的环境对网络传输的可靠性提出了挑战,因此,研究网络编码中的差错控制和传输中的安全对于网络编码的工程应用有非常重要的理论和实践意义。本文以网络编码理论为主线,首先研究了在非相干网络模型下的网络纠错编码的问题,然后研究了网络编码的一个实际应用,分布式存储系统及再生码的构造问题,最后研究了分布式存储系统中可能会出现的数据完整性和节点隐私保护的问题。针对这些问题,做了深入的研究并取得一定的成果。本文中的主要贡献包括如下三个方面。第一部分研究在非相干网络模型下的纠错问题。首先建立了一个基于异构无线网络的实时媒体分发系统的模型,其中信源节点向信宿节点广播消息,信宿节点由于其接入网络的方式不同,拥有着各不相同的链路容量。定义了在这样的模型中存在错误和擦除的网络纠错编码为广播网络纠错码,同时给出了广播网络纠错码的纠错能力及码率等相关参数的定义。随后使用组合数学中的概念和方法,得到了广播网络纠错码的速率区域外界,并且使用叠加编码方法给出了码的构造,证明了构造中使用K-K码时广播网络纠错码的速率可以渐近地达到所提出的外界,因此所提出的外界即为可达速率区域。最后在前面给出的构造方法中使用q类似Steiner结构,证明了广播网络纠错码的速率在所提出外界的某些点上精确可达。尽管使用K-K码时要求域的大小充分大,并且使用q类似Steiner结构时外界可达的点比较有限,这一部分中给出的可达速率区域和码的构造仍有一定的理论和现实意义。第二部分研究网络编码的一个实际应用,分布式存储系统及再生码。首先通过组合设计的方法给出了修复一个故障节点的最小带宽再生码的构造,然后使用同样的构造方法构造出同时修复多个故障节点的最小带宽再生码,并且分析了多个节点故障时再生码的性能。所提出的组合设计的方法结构简单,构造的码具有非常好的结构性。修复多个故障节点时,码具有很好的局部修复性,即连接较少的存活节点就可以修复故障节点,同时还具有较好的灵活性,即修复过程可以有多种可用的连接方式进行选择,这些优点使得其在工程中非常实用。第三部分考虑分布式存储系统中数据的安全问题,因其所处的环境的开放性,不得不考虑节点上存储数据的完整性和节点信息的私密性问题。分析了分布式存储系统的特点,针对分布式存储系统中数据防篡改和保护节点信息的隐私,提出了基于属性的广义指定验证者门限签名方案。该方案基于困难问题假设,结合了基于属性的签名和广义指定验证者签名的优点,在标准模型下证明了所提方案的安全性,从而保障了分布式存储系统在实际应用中的完整性、可用性和隐私性。
其他文献
可以说,国内地产业已经经历了高速增长的10年,房价居高不下,相关调控政策陆续出台,地产商逐步将注意力放在了养老地产领域.很多房地产开放商虽然提出将高调进入养老地产领域,
期刊
系统的软错误随着集成电路工艺技术的发展呈现指数级增加,软错误导致的可靠性问题已经成为高性能微处理器设计的一个主要障碍。为了以低成本高效益的方式实现系统的可靠性设
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
制造企业使用作业成本法实施成本管理工作,应树立正确的成本管理与控制观念,结合当前的工作目的与要求,创新管理形式,保证在实际发展中,形成良好的作业成本管理机制,协调各方
期刊
<正>航道不通,是珠江上游水运发展的通病,既是历史问题,也是亟待解决的关键问题。"十三五"期,为打通珠江南线通道,云南省针对右江开展了许多专项的行动。在这一年中,云南水运
硬实时系统要求系统中的每个实时任务都能够在截止期之前正确响应,否则会带来难以承受的严重后果。硬实时调度算法构造确定性的任务运行秩序,并从理论上证明该运行秩序的可行
基于不动点指标理论,讨论了非线性边值问题{(p(t)u′)′-q(t)u+f(t,u)=0,0〈t〈1,au(0)-bp(0)u′(0)=∫r^Rα(t)u(t)dt,cu(1)+dp(1)u′(1)=∫r^Rβ(t)u(t)dt正解的存在性与多重性.在一定条件下,上述问题至少存
公司的全面预算管理包含着财务预算管理,资本预算管理和经营预算管理三个方面,财务预算管理指得是现代公司管理方面的重点,对于公司管理水平和所面临的风险有着很大的作用,然
<正>(一)引言地下核爆产生大量的裂变产物95Zr,144Ce、147Nd、 123Ru,1■Ru,141Ce、143Ce、14■Ea- 1■La、132Te- 132I、131I、136Cs、137Cs 等及其它核反应产物,并与周围岩石
会议