摘要
针对大量数据片段冗余传输造成网络带宽浪费严重的问题,提出了一种基于动态查找表的冗余流量消除(DYNATABLE)算法。该算法动态统计流量中以不同字节值开头的数据块的冗余率,在保证目标块抽样率的情况下,选取冗余率高的数据块的首字节值为标识,实时更新查找表,根据查找表中的标识从数据包中选出数据块,对已经传输过的冗余数据块进行简单编码,用编码数据替换原冗余数据片段,再对消除冗余流量的数据包进行传输。对比基于最大值选择和基于静态查找表选择等冗余流量消除算法,DYNATABLE算法能跟踪网络数据的动态变化,带来更高的字节节省,平均字节节省率提高到21.8%。
A dynamic lookup table algorithm for redundant traffic elimination,DYNATABLE in short,is proposed to avoid serious waste of network bandwidth from redundant traffic.DYNATABLE dynamically counts repeat times of data chunks begun with different byte values and uses them as redundancy rates of different byte vales.DYNATABLE selects the values of bytes with higher redundancy rate as markers,and update them in the lookup table.Then chunk selection algorithms select data chunks according to the markers in the lookup table.DYNATABLE encodes the redundant blocks in short form,and then transfers the data from which redundant blocks have been eliminated.Comparisons with the MAXP and the SAMPLEBYTE show that the DYNATABLE gets a high byte saving,and improves the average byte saving rate to 21.8%.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2013年第4期22-27,共6页
Journal of Xi'an Jiaotong University
基金
国家科技支撑计划资助项目(2011BAH11B04)
国家高技术研究发展计划资助项目(2011AA01A102)
中国科学院战略性先导科技专项子课题(XDA06010302)
作者简介
脱立恒（1984-），男，博士生；
倪宏（通信作者），男，教授，博士生导师。
