高效的网络编码容错与安全机制研究

来源 :南京邮电大学 | 被引量 : 1次 | 上传用户:jinsanshao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码作为一种新的数据传输方式,与传统路由相比已被证实能够有效地提高网络吞吐量、改善负载均衡、增强网络的鲁棒性、能以较小的复杂度实现分布式网络及拥有潜在的安全优势等。正是由于网络编码所具有的这些特性,使得其受到越来越多研究团体的关注。本文针对当前网络编码研究方案在吞吐量、解码复杂度、能耗等系统性能及窃听攻击、差错控制、节点自私性等安全容错性方面存在的突出问题,以性能保持为基础,结合信息论与博弈论解决网络编码中的容错与安全性问题。本文的主要研究成果包括如下几个方面:1)提出结合激励融合机制的安全网络编码方案,该方案运用博弈理论解决了基于网络编码环境下节点的自私性问题并能够有效预防节点的共谋私利攻击;同时,通过运用相应的编/解码理论和在源节点处加入有限的冗余包,从宏观角度解决了网络编码中有限的污染和丢包攻击问题;再者,通过整合多路径路由和优化的编码包分配算法降低了数据被攻击者重构的风险,实现了网络系统安全与性能良好的平衡;最后,相关仿真数据评价和安全分析证实了上述理论分析结果的正确性。2)提出压缩的网络编码错误与擦除纠错方案,通过在目的节点建立一个高效的检测与删除线性相关包算法,显著地降低了目的节点解码端的计算开销;在解码过程中将目的节点接收矩阵Y简化为Ek (Y )形式而不是E (Y ),降低了对节点处硬件执行能力的要求;当至多只有r个源包进行了线性组合操作时,构造了一个编码向量压缩码,在保证目的节点正确解码的基础上(即解决错误与擦除问题)将数据包的有效载荷从M - k提高到M - O ( r log qk),并且并没有因为压缩码的引入而增加整个网络系统的解码复杂度;最后,数字结果和相关分析进一步证实了本方案所具有的安全与性能优势。3)提出抗恶意攻击者的秘密与可靠网络编码方案,解决了基于网络编码网络在遭受z个污染包、μ个窃听攻击和ρ个包擦除情况下数据传输的秘密与可靠性问题;在保证传输信息能被目的节点正确解码并且信息理论安全于攻击者情况下,当满足2 z +ρ+μ< k≤2 z+ 2ρ约束条件时,通信网络能完成最大k -μ- z-ρ(该类环境下理论上数据传输率的上限)的数据传输率,并且不需要要求数据包长度达到无限大;最后,数字结果和安全分析证实了本方案的相关特性。4)提出秘密与可靠的非相干多源网络编码方案,解决了多源网络场景下网络编码面临的z个污染包、μ个窃听攻击和ρ个包擦除问题;在保证目的节点能够正确并且秘密解码的基础上,完成了接近于k - 2 z -ρ- 3μ的数据传输率,与单源的场景相类似,本研究方案也没有要求数据包长度需要达到无限大;此外,中间节点只执行随机的线性组合操作,对网络中采用的其它编/解码技术与方法毫无意识。
其他文献
风廓线雷达可全天24 h不间断提供大气风场、垂直气流、温度、大气折射率结构常数等气象要素随高度的分布和随时间的变化,具有很高的时间和空间分辨率。时间分辨率可以短到几
蒙古人和色目人都有收继婚的习俗,元朝的建立使这种收继婚传入中原,尤其是在元代前期,对汉族地区的影响很大,终元一朝,收继婚都没有停止过,但在汉族封建纲常伦理道德观念的影
为贯彻落实《中共中央国务院关于加大统筹城乡发展力度进一步夯实农业农村发展基础的若干意见》(中发[2010]1号)提出的“大力发展农民专业合作社,深入推进示范社建设行动”要求,
This study proposed obstacles in the brownfield development and analyzed 3 classical cases of brownfield development:German Ruhr Industrial Area,the American Au
目的探析贫血患者临床诊断中血常规检验具备的作用。方法选取巨幼贫患者60例为A组,缺铁性贫血患者65例为B组,另选择同一时间在我院进行健康体检者50名为C组,收集并整理所有实
目的分析腹腔镜子宫切除术采用全身麻醉联合硬膜外麻醉或联合静吸效果差异。方法选择我院行腹腔镜子宫切除术治疗患者80例,随机分成对照组及实验组,各40例。对照组患者行全身
葡萄球菌病是鸡场经常发生疾病,传染性较强,死淘数较多,给生产带来很大的影响,积极探索有效的诊断方法及防治措施对提高养鸡经济效益有着重要的意义,本文将对鸡葡萄球菌病的