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

说明书

技术领域

本发明涉及数据处理领域，尤其涉及在网络通信过程中数据定位、重组的方法及相应装置。

背景技术

随着互联网业务的高速发展，业务类型层出不穷，数据量也越来越大，我们都知道，不同类型的网络，其MTU(最大传输单元)各不相同，如以太网中，最大的传输帧为1500字节，FDDI(光纤分布数据接口)为4500字节，令牌环帧在4500字节到17800字节之间，而IP协议的一个重要功能，就是能够对传输的数据大于硬件接口的MTU时，对其进行分段传输。即大于MTU的数据包将被分为2个或多个的合适的大小被传输。一个分片在到达接收主机的路径中，还可能被继续分片。因此在接收端就必须对同属于一个IP数据流的数据包进行定位与重组。目前数据流定位的方法有许多种，但是在定位时间和定位精度上都有一定的缺陷。

发明内容

本发明要解决的技术问题是提供一种数据定位方法及装置，减少定位时间，提高定位精度。

为解决上述技术问题，本发明提供了一种数据定位方法，包括：

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

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

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

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

进一步地，所述数据结构包括：链表、数组、树或图。

为解决上述技术问题，本发明还提供了一种数据定位装置，包括：接收模块、查找模块和定位模块，其中：

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

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

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

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

进一步地，所述数据结构包括：链表、数组、树或图。

本发明要解决的另一技术问题是提供一种数据重组方法及装置，提高重组效率。

为解决上述技术问题，本发明提供了一种数据重组方法，包括：

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

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

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

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

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

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

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

进一步地，所述数据结构包括：链表、数组、树或图。

为解决上述技术问题，本发明还提供了一种数据重组装置，包括：接收模块、查找模块、定位模块和重组模块，其中：

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

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

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

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

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