[發(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
• 代理人: 解婷婷;龍洪

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，尤其涉及在網(wǎng)絡(luò)通信過程中數(shù)據(jù)定位、重組的方法及相應(yīng)裝置。

背景技術(shù)

隨著互聯(lián)網(wǎng)業(yè)務(wù)的高速發(fā)展，業(yè)務(wù)類型層出不窮，數(shù)據(jù)量也越來越大，我們都知道，不同類型的網(wǎng)絡(luò)，其MTU(最大傳輸單元)各不相同，如以太網(wǎng)中，最大的傳輸幀為1500字節(jié)，F(xiàn)DDI(光纖分布數(shù)據(jù)接口)為4500字節(jié)，令牌環(huán)幀在4500字節(jié)到17800字節(jié)之間，而IP協(xié)議的一個重要功能，就是能夠?qū)鬏數(shù)臄?shù)據(jù)大于硬件接口的MTU時，對其進行分段傳輸。即大于MTU的數(shù)據(jù)包將被分為2個或多個的合適的大小被傳輸。一個分片在到達接收主機的路徑中，還可能被繼續(xù)分片。因此在接收端就必須對同屬于一個IP數(shù)據(jù)流的數(shù)據(jù)包進行定位與重組。目前數(shù)據(jù)流定位的方法有許多種，但是在定位時間和定位精度上都有一定的缺陷。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題是提供一種數(shù)據(jù)定位方法及裝置，減少定位時間，提高定位精度。

為解決上述技術(shù)問題，本發(fā)明提供了一種數(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ù)包獨有的、數(shù)據(jù)包中的所有分片屬性值相同的屬性。

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

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

為解決上述技術(shù)問題，本發(fā)明還提供了一種數(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ù)包獨有的、數(shù)據(jù)包中的所有分片屬性值相同的屬性。

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

本發(fā)明要解決的另一技術(shù)問題是提供一種數(shù)據(jù)重組方法及裝置，提高重組效率。

為解決上述技術(shù)問題，本發(fā)明提供了一種數(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ù)按順序重組。

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

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

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

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

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

為解決上述技術(shù)問題，本發(fā)明還提供了一種數(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ù)按順序重組。

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