[发明专利]一种字典索引传输方法及装置

权利要求书

1.一种字典索引传输方法，其特征在于，所述方法应用于广域网应用服务WAAS发送端设备，该方法包括：

发送数据块之前，判断所述数据块是否为重复数据块；

当判定所述数据块为重复数据块时，判断是否已建立索引组，所述索引组用于打包压缩多个字典索引；

若未建立索引组，则建立索引组并将所述数据块对应的字典索引存入所述索引组；若已建立索引组，则将所述数据块对应的字典索引存入所述索引组；

判断索引组是否超过预设尺寸；

若判定索引组超过预设尺寸，则将索引组传输给接收端并删除当前索引组；

若判定索引组未超过预设尺寸，则判断后续是否还有新的数据块传输；

如果判定还有待传输的数据块，则执行判断后续数据块是否为重复数据块的步骤；

如果判定没有待传输的数据块，则将索引组传输给接收端并在本地删除当前索引组。

2.根据权利要求1所述的方法，其特征在于，在判定所述数据块为重复数据块后，判断是否已建立索引组之前，所述方法还包括：

判断所述数据块的是否在数据字典中匹配到字典索引，如果未匹配到字典索引，则生成所述数据块的字典索引，并执行数据字典及相应数据块的同步。

3.根据权利要求1所述的方法，其特征在于，

所述索引组包括起始索引值、终止索引值和序列表三个字段，其中，起始索引值为添加到索引组中的最小的字典索引的索引值，终止索引值为添加到索引组中的最大的字典索引的索引值；序列表包括排序标志位和偏移量排序字段，排序标志位用于指示是否对索引组中索引值进行排序，偏移量排序字段以起始索引值为基准，采用索引组内添加的索引值与起始索引值的差值作为排序依据对索引组内的索引值进行排序，记录索引组所包括的索引值和排序顺序。

4.根据权利要求1所述的方法，其特征在于，在将所述索引组发送给接收端之前，所述方法还包括：对索引组进行正确性检查，若通过正确性检查，则发送索引组，若未通过正确性检查，则重新建立索引组。

5.一种字典索引传输装置，其特征在于，所述装置应用于广域网应用服务WAAS发送端设备中，该装置包括：

重复判定模块，用于在发送数据块之前，判断所述数据块是否为重复数据块；

索引组建立模块，用于在判定所述数据块为重复数据块时，判断是否已建立索引组，若未建立索引组，则建立索引组，所述索引组用于打包压缩多个字典索引；

索引添加模块，用于将重复数据块的字典索引存入所述索引组；

容量处理模块，用于判断索引组是否超过预设尺寸；若判定索引组超过预设尺寸，则通知索引组传输模块将索引组传输给接收端并删除当前索引组；若判定索引组未超过预设尺寸，则通知余量判断模块判断后续是否还有新的数据块传输；

索引组传输模块，用于将索引组传输给接收端并删除当前索引组；

余量判断模块，用于判断后续是否还有新的数据块传输，如果判定还有待传输的数据块，则通知所述重复判定模块执行判断后续数据块是否为重复数据块的步骤；如果判定没有待传输的数据块，则通知索引组传输模块将索引组传输给接收端并在本地删除当前索引组。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

同步模块，用于在判定所述数据块为重复数据块后，判断是否已建立索引组之前，判断所述数据块的是否在数据字典中匹配到字典索引，如果未匹配到字典索引，则生成所述数据块的字典索引，并执行数据字典及相应数据块的同步。

7.根据权利要求5所述的装置，其特征在于，

所述索引组包括起始索引值、终止索引值和序列表三个字段，其中，起始索引值为添加到索引组中的最小的字典索引的索引值，终止索引值为添加到索引组中的最大的字典索引的索引值；序列表包括排序标志位和偏移量排序字段，排序标志位用于指示是否对索引组中索引值进行排序，偏移量排序字段以起始索引值为基准，所述索引添加模块采用索引组内添加的索引值与起始索引值的差值作为排序依据对索引组内的索引值进行排序，记录索引组所包括的索引值和排序顺序。

8.根据权利要求5所述的装置，其特征在于，在索引组传输模块将所述索引组发送给接收端之前，还用于对索引组进行正确性检查，若通过正确性检查，则发送索引组，若未通过正确性检查，则通知所述索引组建立模块重新建立索引组。