| 一种网络冗余流量消除算法 |
| |
| 引用本文： | 脱立恒,倪宏,刘学.一种网络冗余流量消除算法[J].西安交通大学学报,2013,47(4):22-27. |
| |
| 作者姓名： | 脱立恒 倪宏 刘学 |
| |
| 作者单位： | 1. 中国科学院大学,100049,北京;中国科学院声学研究所国家网络新媒体工程技术研究中心,100190,北京
2. 中国科学院声学研究所国家网络新媒体工程技术研究中心,100190,北京 |
| |
| 基金项目： | 国家科技支撑计划资助项目，国家高技术研究发展计划资助项目，中国科学院战略性先导科技专项子课题 |
| |
| 摘 要： | 针对大量数据片段冗余传输造成网络带宽浪费严重的问题,提出了一种基于动态查找表的冗余流量消除(DYNATABLE)算法。该算法动态统计流量中以不同字节值开头的数据块的冗余率,在保证目标块抽样率的情况下,选取冗余率高的数据块的首字节值为标识,实时更新查找表,根据查找表中的标识从数据包中选出数据块,对已经传输过的冗余数据块进行简单编码,用编码数据替换原冗余数据片段,再对消除冗余流量的数据包进行传输。对比基于最大值选择和基于静态查找表选择等冗余流量消除算法,DYNATABLE算法能跟踪网络数据的动态变化,带来更高的字节节省,平均字节节省率提高到21.8%。
|
| 关 键 词： | 网络 冗余流量 消除 抽样 |
An Algorithm for Redundant Traffic Elimination |
| |
| TUO Liheng
,
NI Hong
,
LIU Xue.An Algorithm for Redundant Traffic Elimination[J].Journal of Xi'an Jiaotong University,2013,47(4):22-27. |
| |
| Authors: | TUO Liheng NI Hong LIU Xue |
| |
| Institution: | 1.University of Chinese Academy of Sciences,Beijing 100049,China;2.National Network New Media Engineering Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
