端到端冗余流量消除技术的指纹选择算法研究

摘要：

为了兼顾服务器端的内存消耗和有效性,在分析了现有端到端冗余流量消除技术中的指纹选择算法后,提出了贪婪指纹选择算法.该算法认为两个数据包中相同片段的邻接片段很有可能也是相同的,基于这一原理,邻接片段的指纹也将被选为代表指纹,有效地避免了在服务器端缓存整个数据包,大大减少了服务器端的内存消耗.仿真实验结果表明,该算法与现有的指纹选择算法相比,能够大大减少服务器端和用户终端的内存消耗,同时冗余消除率在10％-50％之间,与现有算法相近,证明了该算法的有效性.

关键词：冗余消除、端到端、代表指纹、块匹配、网络流量

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2286-2289,2293