通过流缓存实现网间数据传输加速的方法

摘要

本发明涉及一种通过减少冗余数据传输，提高网间数据传输速度，通过流缓存实现网间数据传输加速的方法。本发明包括两大部分：压缩编码部分和解压缩部分。其中：压缩部分由用于提取数据包特征的特征提取模块，根据特征计算hash桶位置的模块，用于将压缩结果编码模块，用于保存已传输过的数据流仓库，用于保存某个数据流在数据流仓库中位置的hash表，以及寻找匹配的匹配搜索模块组成。解压缩部分由解码模块，提取数据包特征的特征提取模块，根据特征计算hash桶位置的模块，用于保存已传输过的数据流仓库，用于保存某个数据流在数据流仓库中位置的hash表组成。

主权项

一种通过流缓存实现网间数据传输加速的方法，其特征在于，它包括压缩流程和解压缩流程：所述压缩流程，包括以下步骤：(1)、初始化；(2)、提取待压缩的数据包特征值；(3)、判断数据流间的匹配是否完毕；(4)、若步骤(3)的判断结果为否，则进一步判断剩余未参加计算的特征值是否大于设定值；(5)、若步骤(3)的判断结果为是，则将数据包保存至数据流仓库，将数据包中各特征值在数据流仓库的位置保存至hash文件桶中，并在数据包前添加未匹配编码头，输出编码包；(6)、若步骤(4)的判断结果为是，则根据设定值的连续特征值计算hash文件桶号A；(7)、若步骤(4)的判断结果为否，则经将数据包保存至数据流仓库，将数据包中各特征值在数据流仓库的位置保存至hash文件桶中、并在数据包前添加未匹配编码头，输出编码包并转步骤(14)；(8)、获取hash表桶号A的内容，得到在数据流仓库中的位置B；(9)、从数据流仓库位置B开始读出若干字节，并保存至一临时缓冲区；(10)、将临时缓冲区中的数据流与待压缩数据包输入到匹配搜索模块中进行模式匹配；(11)、判断是否找到匹配；(12)、若步骤(11)的判断结果为否，则返回步骤(3)；(13)、若步骤(11)的判断结果为是，则将编码包类型设为匹配类型，将匹配结果编码输出；(14)、完毕；所述解压缩流程，包括以下步骤：(15)、初始化；(16)、判断编码类型是否未匹配；(17)、若步骤(16)的判断结果为否，则根据匹配位置和长度从数据流仓库中还原数据包并输出还原数据包完毕″；(18)、若步骤(16)的判断结果为是，则去掉编码头，还原数据包；(19)、将数据包保存至数据流仓库；(20)、提取数据包特征值；(21)、根据设定值的连续特征值计算hash文件桶号A；(22)、将数据包中各特征值在数据流仓库的位置保存至hash文件桶A中；(23)、判断剩余未参加计算的特征值是否大于设定值；(24)、若步骤(23)的判断结果为否，则返回步骤(21)；(25)、若步骤(23)的判断结果为是，则输出还原数据包完毕。