论文部分内容阅读
与传统网络的存储转发机制相比,由于网络编码的线性组合特性中间结点不仅仅拥有存储转发的能力,还可以将接收到的数据包进行再次线性组合,理论与实践证明这种机制可以极大帮助提高网络的吞吐量和可靠性。但是在一些情况下,网络编码也给网络带来了一些副作用。例如网络编码自身的线性组合特性使得外部攻击更容易奏效,攻击者可以通过对网络注入少量错误数据包就可以使整个网络传输陷入瘫痪,接收端无法解码得到正确的数据,而且会把更多错误数据向更下游的结点传输。目前已有几种应对这类攻击的方案,但这些方案有的运算复杂度太高,有的对网络本身提出了额外的不容易实现的要求。本文着力于在易于实现的基础上,分别针对发送端和接收端进行了优化。首先在接收端提出了接收端的分组树形快速验证方案,进行折半快速分组验证,通过可以一次验证多个向量降低了接收端验证的运算量的算法提升验证速度,而每次验证的向量数量由统计验证错误概率确定,可针对不同的网络环境进行自适应处理。不仅如此,本文还对可伸缩视频编码进行了研究,总结出了针对可伸缩视频编码中的验证策略,提出了不平衡树的验证方案,提升基本信息层的验证效率,降低了低层级的验证时间。其次在发送端,针对部分情况下计算出正交验证向量的时间过长等问题,本文提出了基于平均文件长度的编码运算方法,降低了发送端的发送时延。综合以上两点,从收发两端提升了系统的效率,通过仿真的手段验证本文提出的方案的有效性,仿真结果证明本文方案对时间性能进行了提升,网络性能得到了改善。