[发明专利]通过流缓存实现网间数据传输加速的方法

摘要

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

主权项

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