一种网络冗余流量消除算法

• 作者: 倪宏 刘学 脱立恒
• 来源期刊: 西安交通大学学报
• 关键词: 网络 冗余流量 消除 抽样
• 年，卷（期）: 2013,（4）
• 页码范围: 22-27
• 页数: 6页
• 分类号: TN914.42
• 语种: 中文
• DOI: 10.7652/xjtuxb201304005

摘要

针对大量数据片段冗余传输造成网络带宽浪费严重的问题,提出了一种基于动态查找表的冗余流量消除(DYNATABLE)算法.该算法动态统计流量中以不同字节值开头的数据块的冗余率,在保证目标块抽样率的情况下,选取冗余率高的数据块的首字节值为标识,实时更新查找表,根据查找表中的标识从数据包中选出数据块,对已经传输过的冗余数据块进行简单编码,用编码数据替换原冗余数据片段,再对消除冗余流量的数据包进行传输.对比基于最大值选择和基于静态查找表选择等冗余流量消除算法,DYNATABLE算法能跟踪网络数据的动态变化,带来更高的字节节省,平均字节节省率提高到21.8％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪宏	中国科学院声学研究所国家网络新媒体工程技术研究中心	122	525	9.0	16.0
2	刘学	中国科学院声学研究所国家网络新媒体工程技术研究中心	60	207	8.0	12.0
3	脱立恒		5	17	3.0	4.0