[发明专利]一种数据定位、重组方法及相应装置

权利要求书

1.一种数据定位方法，包括：

接收分片数据以及特征属性；

以所述特征属性的值作为关键值查找哈希表，如果查找到匹配的关键值，则将分片数据的指针插入到所述关键值对应的哈希地址所指示的数据结构中；如果没有查找到匹配的关键值，则在哈希表中生成所述关键值对应的新的哈希地址，以及该新的哈希地址指示的数据结构，将分片数据的指针插入所述新的哈希地址所指示的数据结构中。

2.如权利要求1所述的方法，其特征在于：

所述特征属性为每个数据包独有的、数据包中的所有分片属性值相同的属性。

3.如权利要求2所述的方法，其特征在于：

所述特征属性包括源IP地址、目的IP地址、IP标识和协议类型。

4.如权利要求1或2或3所述的方法，其特征在于：

所述数据结构包括：链表、数组、树或图。

5.一种数据重组方法，包括：

接收分片数据以及特征属性；

以所述特征属性的值作为关键值查找哈希表，如果查找到匹配的关键值，则将分片数据的指针插入到所述关键值对应的哈希地址所指示的数据结构中；如果没有查找到匹配的关键值，则在哈希表中生成所述关键值对应的新的哈希地址，以及该新的哈希地址指示的数据结构，将分片数据的指针插入所述新的哈希地址所指示的数据结构中；

将同一数据结构中的分片数据按顺序重组。

6.如权利要求5所述的方法，其特征在于：

所述将同一数据结构中的分片数据按顺序重组，包括：

根据同一数据结构中各分片数据的偏移量顺序重组同一数据结构中的所有分片数据。

7.如权利要求5所述的方法，其特征在于：

所述特征属性为每个数据包独有的、数据包中的所有分片属性值相同的属性。

8.如权利要求7所述的方法，其特征在于：

所述特征属性包括源IP地址、目的IP地址、IP标识和协议类型。

9.如权利要求5或6或7或8所述的方法，其特征在于：

所述数据结构包括：链表、数组、树或图。

10.一种数据定位装置，包括：接收模块、查找模块和定位模块，其中：

所述接收模块，用于接收分片数据以及特征属性；

所述查找模块，用于以所述特征属性的值作为关键值查找哈希表；

所述定位模块，用于在所述查找模块查找到匹配的关键值时，将分片数据的指针插入到所述关键值对应的哈希地址所指示的数据结构中；以及用于在所述查找模块没有查找到匹配的关键值时，在哈希表中生成所述关键值对应的新的哈希地址，以及该新的哈希地址指示的数据结构，将分片数据的指针插入所述新的哈希地址所指示的数据结构中。

11.如权利要求10所述的装置，其特征在于：

所述特征属性为每个数据包独有的、数据包中的所有分片属性值相同的属性；所述数据结构包括：链表、数组、树或图。

12.一种数据重组装置，包括：接收模块、查找模块、定位模块和重组模块，其中：

所述接收模块，用于接收分片数据以及特征属性；

所述查找模块，用于以所述特征属性的值作为关键值查找哈希表；

所述定位模块，用于在所述查找模块查找到匹配的关键值时，将分片数据的指针插入到所述关键值对应的哈希地址所指示的数据结构中；以及用于在所述查找模块没有查找到匹配的关键值时，在哈希表中生成所述关键值对应的新的哈希地址，以及该新的哈希地址指示的数据结构，将分片数据的指针插入所述新的哈希地址所指示的数据结构中；

所述重组模块，用于将同一数据结构中的分片数据按顺序重组。

13.如权利要求12所述的装置，其特征在于：

所述特征属性为每个数据包独有的、数据包中的所有分片属性值相同的属性；所述数据结构包括：链表、数组、树或图。

14.如权利要求12所述的装置，其特征在于：

所述重组模块采用以下方式将同一数据结构中的分片数据按顺序重组：根据同一数据结构中各分片数据的偏移量顺序重组同一数据结构中的所有分片数据。