[發(fā)明專利]一種數(shù)據(jù)定位、重組方法及相應(yīng)裝置

在審

• 申請?zhí)枺?/td>: 201110147954.1
• 申請日: 2011-06-02
• 公開（公告）號: CN102811158A
• 公開（公告）日: 2012-12-05
• 發(fā)明（設(shè)計）人: 沈志平;李冰;盧勤元
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 解婷婷;龍洪

1.一種數(shù)據(jù)定位方法，包括：

接收分片數(shù)據(jù)以及特征屬性；

以所述特征屬性的值作為關(guān)鍵值查找哈希表，如果查找到匹配的關(guān)鍵值，則將分片數(shù)據(jù)的指針插入到所述關(guān)鍵值對應(yīng)的哈希地址所指示的數(shù)據(jù)結(jié)構(gòu)中；如果沒有查找到匹配的關(guān)鍵值，則在哈希表中生成所述關(guān)鍵值對應(yīng)的新的哈希地址，以及該新的哈希地址指示的數(shù)據(jù)結(jié)構(gòu)，將分片數(shù)據(jù)的指針插入所述新的哈希地址所指示的數(shù)據(jù)結(jié)構(gòu)中。

2.如權(quán)利要求1所述的方法，其特征在于：

所述特征屬性為每個數(shù)據(jù)包獨有的、數(shù)據(jù)包中的所有分片屬性值相同的屬性。

3.如權(quán)利要求2所述的方法，其特征在于：

所述特征屬性包括源IP地址、目的IP地址、IP標(biāo)識和協(xié)議類型。

4.如權(quán)利要求1或2或3所述的方法，其特征在于：

所述數(shù)據(jù)結(jié)構(gòu)包括：鏈表、數(shù)組、樹或圖。

5.一種數(shù)據(jù)重組方法，包括：

接收分片數(shù)據(jù)以及特征屬性；

以所述特征屬性的值作為關(guān)鍵值查找哈希表，如果查找到匹配的關(guān)鍵值，則將分片數(shù)據(jù)的指針插入到所述關(guān)鍵值對應(yīng)的哈希地址所指示的數(shù)據(jù)結(jié)構(gòu)中；如果沒有查找到匹配的關(guān)鍵值，則在哈希表中生成所述關(guān)鍵值對應(yīng)的新的哈希地址，以及該新的哈希地址指示的數(shù)據(jù)結(jié)構(gòu)，將分片數(shù)據(jù)的指針插入所述新的哈希地址所指示的數(shù)據(jù)結(jié)構(gòu)中；

將同一數(shù)據(jù)結(jié)構(gòu)中的分片數(shù)據(jù)按順序重組。

6.如權(quán)利要求5所述的方法，其特征在于：

所述將同一數(shù)據(jù)結(jié)構(gòu)中的分片數(shù)據(jù)按順序重組，包括：

根據(jù)同一數(shù)據(jù)結(jié)構(gòu)中各分片數(shù)據(jù)的偏移量順序重組同一數(shù)據(jù)結(jié)構(gòu)中的所有分片數(shù)據(jù)。

7.如權(quán)利要求5所述的方法，其特征在于：

所述特征屬性為每個數(shù)據(jù)包獨有的、數(shù)據(jù)包中的所有分片屬性值相同的屬性。

8.如權(quán)利要求7所述的方法，其特征在于：

所述特征屬性包括源IP地址、目的IP地址、IP標(biāo)識和協(xié)議類型。

9.如權(quán)利要求5或6或7或8所述的方法，其特征在于：

所述數(shù)據(jù)結(jié)構(gòu)包括：鏈表、數(shù)組、樹或圖。

10.一種數(shù)據(jù)定位裝置，包括：接收模塊、查找模塊和定位模塊，其中：

所述接收模塊，用于接收分片數(shù)據(jù)以及特征屬性；

所述查找模塊，用于以所述特征屬性的值作為關(guān)鍵值查找哈希表；

所述定位模塊，用于在所述查找模塊查找到匹配的關(guān)鍵值時，將分片數(shù)據(jù)的指針插入到所述關(guān)鍵值對應(yīng)的哈希地址所指示的數(shù)據(jù)結(jié)構(gòu)中；以及用于在所述查找模塊沒有查找到匹配的關(guān)鍵值時，在哈希表中生成所述關(guān)鍵值對應(yīng)的新的哈希地址，以及該新的哈希地址指示的數(shù)據(jù)結(jié)構(gòu)，將分片數(shù)據(jù)的指針插入所述新的哈希地址所指示的數(shù)據(jù)結(jié)構(gòu)中。

11.如權(quán)利要求10所述的裝置，其特征在于：

所述特征屬性為每個數(shù)據(jù)包獨有的、數(shù)據(jù)包中的所有分片屬性值相同的屬性；所述數(shù)據(jù)結(jié)構(gòu)包括：鏈表、數(shù)組、樹或圖。

12.一種數(shù)據(jù)重組裝置，包括：接收模塊、查找模塊、定位模塊和重組模塊，其中：

所述接收模塊，用于接收分片數(shù)據(jù)以及特征屬性；

所述查找模塊，用于以所述特征屬性的值作為關(guān)鍵值查找哈希表；

所述定位模塊，用于在所述查找模塊查找到匹配的關(guān)鍵值時，將分片數(shù)據(jù)的指針插入到所述關(guān)鍵值對應(yīng)的哈希地址所指示的數(shù)據(jù)結(jié)構(gòu)中；以及用于在所述查找模塊沒有查找到匹配的關(guān)鍵值時，在哈希表中生成所述關(guān)鍵值對應(yīng)的新的哈希地址，以及該新的哈希地址指示的數(shù)據(jù)結(jié)構(gòu)，將分片數(shù)據(jù)的指針插入所述新的哈希地址所指示的數(shù)據(jù)結(jié)構(gòu)中；

所述重組模塊，用于將同一數(shù)據(jù)結(jié)構(gòu)中的分片數(shù)據(jù)按順序重組。

13.如權(quán)利要求12所述的裝置，其特征在于：

所述特征屬性為每個數(shù)據(jù)包獨有的、數(shù)據(jù)包中的所有分片屬性值相同的屬性；所述數(shù)據(jù)結(jié)構(gòu)包括：鏈表、數(shù)組、樹或圖。

14.如權(quán)利要求12所述的裝置，其特征在于：

所述重組模塊采用以下方式將同一數(shù)據(jù)結(jié)構(gòu)中的分片數(shù)據(jù)按順序重組：根據(jù)同一數(shù)據(jù)結(jié)構(gòu)中各分片數(shù)據(jù)的偏移量順序重組同一數(shù)據(jù)結(jié)構(gòu)中的所有分片數(shù)據(jù)。