[發明專利]一種數據處理方法、裝置和數據處理系統

有效

• 申請號: 201010135806.3
• 申請日: 2010-03-29
• 公開（公告）號: CN102209016A
• 公開（公告）日: 2011-10-05
• 發明（設計）人: 裘紹翔
• 申請（專利權）人: 成都市華為賽門鐵克科技有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

技術領域

本發明涉及通信技術領域，具體涉及一種數據處理方法、裝置和數據處理系統。

背景技術

在數據包(PACAKGE)進入系統后，將由不同的數據處理單元(WORKTHREAD)進行處理，由于數據處理單元和垃圾回收線程可以并發處理數據包，而不同的數據包可能涉及到相同的上下文，因此就出現了垃圾回收線程和數據處理單元共享沖突的問題。

為了盡量減少共享沖突的產生，現有技術通常先將某項數據內容劃分成為三種情況處理，對于其中具有訪問一致性的情況進行數據加鎖，以保證數據的一致性。這三種情況具體可以如下：

1)讀-讀，即在共享訪問時，各執行單元只會讀信息，而沒有寫信息的操作，這種情況不用考慮數據的一致性。

2)寫-讀，即在共享訪問時，只會同時出現一個執行單元寫信息，而另外一個讀的情況，這種情況可能需要考慮數據的一致性問題，需要進行數據加鎖。如果對信息的讀寫操作具有原子性(需要說明的是，這里所說的原子性是指對數據包的操作只有兩個狀態：成功或失敗，沒有其他狀態)，則通常不需要進行數據加鎖，例如對齊的整數加減；而對不具有原子性的操作，需要進行數據加鎖，例如數組。但如果在數據處理的過程種涉及多個互相關聯的“寫-讀”數據項，則通常需要進行數據加鎖。

3)寫-寫，即可能出現有多個執行單元同時寫信息的情形，這種情況通常是需要加鎖的，一般會盡量避免這種情況的出現。

在對現有技術的研究和實踐過程中，本發明的發明人發現，雖然加鎖操作可以使得同一時間里只有一個線程(數據處理單元或垃圾回收線程)訪問數據，避免數據處理單元和垃圾回收線程之間的沖突，但與此同時，卻降低了系統的并發性，降低了處理效率。

發明內容

本發明實施例提供一種數據處理方法、裝置和數據處理系統，可以在不加鎖的情況下避免垃圾回收線程和數據處理單元間的共享沖突，以提高系統處理效率。

一種數據處理方法，包括：

獲取數據包，所述數據包攜帶上下文特征信息；

獲取數據包，所述數據包攜帶上下文特征信息；

根據所述上下文特征信息獲取上下文；

若所述上下文具有可以訪問標記且不具有已經釋放標記，則對該上下文打上正在被數據處理單元使用標記后，對該上下文進行訪問，在需要釋放所述上下文時，將所述上下文打上需要老化標記，放入數據處理單元的回收先進先出FIFO隊列中，在訪問完成后，清除該正在被數據處理單元使用標記。

一種數據處理方法，包括：

訪問數據處理單元的回收FIFO隊列，將回收FIFO隊列中具有可以訪問標記和具有需要老化標記的上下文放入垃圾回收線程的等待釋放FIFO隊列中，同時對該放入等待釋放FIFO隊列中的上下文打上正在等待釋放標記；

訪問垃圾回收線程的等待釋放FIFO隊列，將等待釋放FIFO隊列中的具有可以訪問標記、具有需要老化標記和不具有正在被數據處理單元使用標記的上下文放入垃圾回收線程的已經釋放FIFO隊列，同時對該上下文打上已經釋放標記；

訪問垃圾回收線程的已經釋放FIFO隊列，將已經釋放FIFO隊列中不具有正在被數據處理單元使用標記的上下文釋放，并清除可以訪問標記。

一種數據處理裝置，包括：

數據獲取單元，用于獲取數據包，所述數據包攜帶上下文特征信息；

上下文第一獲取單元，用于根據所述數據獲取單元獲取到的上下文特征信息獲取上下文；

訪問單元，用于在上下文第一獲取單元獲取到的上下文具有可以訪問標記且不具有已經釋放標記時，對該上下文打上正在被數據處理單元使用標記后，對該上下文進行訪問，在需要釋放上下文第一獲取單元獲取到的上下文時，為所述上下文置上需要老化標記，放入數據處理裝置的回收先進先出FIFO隊列中，在訪問完成后，清除該正在被數據處理單元使用標記。

一種垃圾回收裝置，包括：

等待釋放單元，用于訪問數據處理單元的回收FIFO隊列，將回收FIFO隊列中具有可以訪問標記和具有需要老化標記的上下文放入垃圾回收裝置的等待釋放FIFO隊列中，同時對該放入等待釋放FIFO隊列中的上下文打上正在等待釋放標記；

釋放預處理單元，用于訪問垃圾回收裝置的等待釋放FIFO隊列，將等待釋放單元放入等待釋放FIFO隊列中的具有可以訪問標記、具有需要老化標記和不具有正在被數據處理單元使用標記的上下文放入垃圾回收裝置的已經釋放FIFO隊列，同時對該上下文打上已經釋放標記；