基于分组特性的冗余流量消除算法

发布时间：2017-07-18 16:08

  本文关键词：基于分组特性的冗余流量消除算法

  更多相关文章： 网络流量 冗余消除 协议无关 分组特性 分块内容

【摘要】：针对大量数据片段冗余传输造成网络传输效率降低的问题,在协议无关冗余消除技术的基础上,提出了一种基于分组特性的冗余流量消除(PFRTE)算法。该算法以对数据包大小分组为基础,动态统计和分析网络流量的双峰特性和分组特性,以对冗余消除贡献大的数据包为阈值,利用滑动窗口计算数据块的边界点,对两个边界点间的数据块计算其指纹并进行指纹匹配。对重复传输的数据块进行简单编码,用编码数据替换重复传输的数据片段,再对消除冗余流量的数据包进行传输。与基于最大值选择和基于静态查找表选择等冗余流量消除算法相比,PFRTE算法动态统计网络流量分组特性,能够大大减少服务器端和客户端的CPU运行时间,同时冗余消除字节节省了8%~40%,证明了该算法的有效性。
【作者单位】： 西南科技大学信息工程学院;特殊环境机器人技术四川省重点实验室;
【关键词】： 网络流量 冗余消除 协议无关 分组特性 分块内容
【基金】：国家自然科学基金资助项目(60932005,61171109)
【分类号】：TP393.06
【正文快照】： 0引言随着互联网应用的持续增长,大量的冗余流量存在于网络中。文献[1]研究了企业网主干链路的流量组成,发现出方向存在约50%的数据冗余,入方向存在约20%的数据冗余[1]。冗余流量不仅浪费网络资源,而且由此带来的饱和网络带宽导致通信性能的降低,冗余流量消除(RedundantTraffi

【参考文献】

中国期刊全文数据库 前1条

1 唐海娜;林小拉;韩春静;;基于移动指针的数据流冗余消除算法[J];通信学报;2012年02期

【共引文献】

中国期刊全文数据库 前2条

1 郑鸿;;一种冗余流量消除算法[J];电子世界;2014年02期

2 孙智超;徐蕾;;二路平衡动态布隆过滤器[J];数学的实践与认识;2014年05期

【二级参考文献】

中国期刊全文数据库 前1条

1 金澈清,钱卫宁,周傲英;流数据分析与管理综述[J];软件学报;2004年08期

，

本文编号：558548