[發明專利]內存釋放方法和路由系統

有效

• 申請號: 201110314529.7
• 申請日: 2011-10-17
• 公開（公告）號: CN102325091A
• 公開（公告）日: 2012-01-18
• 發明（設計）人: 曹淋
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;G06F12/02
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 楊春香;宋志強

技術領域

本發明涉及數據通信技術，特別涉及內存釋放方法和路由系統。

背景技術

隨著物理接口速率的不斷提升，路由系統中CPU的轉發核(core)數也隨之增加。在路由系統中，CPU的各個轉發核通過并行工作方式并行處理報文轉發，以期提高報文轉發性能。但是，當多個轉發核同時對同一代碼區(記為共享資源)訪問時，為避免沖突，需要實現多個轉發核對共享資源的互斥訪問，該互斥訪問不能體現出多核并行執行的優點。

為了體現出多核并行執行的優點，就需要避免共享資源的互斥訪問?，F有技術提供了以下方法來取代共享資源的互斥訪問：通過資源指針控制共享資源的訪問。該通過資源指針控制共享資源的訪問具體實現時可為：在讀共享資源時不用互斥，可以通過資源指針直接訪問；而在寫共享資源時也不用互斥，即首先拷貝一份共享資源，然后在拷貝的共享資源上進行寫操作，寫操作完成后更新資源指針，讓其指向新拷貝的共享資源。

至于原來的共享資源，其需要釋放。其中，該釋放資源是基于時間的內存延遲釋放方法，即從上述更新資源指針的時間點算起，在延遲一段時間后，釋放原始的共享資源。該延遲的時間是靜態指定的，如1秒或10秒等。

但是，這種基于時間的內存延遲釋放方法是低效、甚至是不可靠的，因為延遲的時間是靜態指定的，如果指定的延遲時間過短，那么在該延遲時間到達時，還會存在該待釋放的資源還有被訪問的可能，這影響資源訪問；如果指定的延遲時間過長，那么勢必會在一段時間內減小系統可提供的空閑內存的數量，造成資源的浪費。

發明內容

本發明提供了內存釋放方法和路由系統，以避免基于時間的內存延遲釋放方法所帶來的低效、甚至不可靠的缺陷。

本發明提供的技術方案包括：

一種內存釋放方法，包括：

對路由系統中的所有轉發核按照設定的規則依次進行組織；

每個轉發核在更新資源指針指向的資源后，將該資源指針在更新之前指向的資源作為需要釋放的資源，存放至下一個轉發核被分配的資源釋放隊列中；

每個轉發核檢查自身被分配的資源釋放隊列是否存在需要釋放的資源，如果是，則依次取出每一需要釋放的資源，并判斷該資源是否為由于自身更新資源指針指向的資源而確定的需要釋放的資源，如果是，則釋放該資源，否則，將該資源繼續作為需要釋放的資源存放至下一個轉發核被分配的資源釋放隊列中。

一種路由系統，包括：組織單元、配置單元和多個轉發核，其中，

所述組織單元，用于對路由系統中的所有轉發核按照設定的規則進行組織；

所述配置單元，用于為每個轉發核分配獨立的資源釋放隊列；

每一轉發核包括：第一處理單元和第二處理單元，其中，

所述第一處理單元，用于在其所處的轉發核更新資源指針指向的資源后，將該資源指針在更新之前指向的資源作為需要釋放的資源，存放至該轉發核的下一個轉發核被分配的資源釋放隊列中；

所述第二處理單元，用于檢查其所處的轉發核被分配的資源釋放隊列是否存在需要釋放的資源，如果是，則依次取出每一需要釋放的資源，并判斷該資源是否為由于其所處的轉發核更新資源指針指向的資源而確定的需要釋放的資源，如果是，則釋放該資源，否則，將該資源繼續作為需要釋放的資源存放至該轉發核的下一個轉發核被分配的資源釋放隊列中。

由以上技術方案可以看出，本發明中，每個轉發核在其由于更新資源指針指向的資源而確定的需要釋放的資源經過所有轉發核之后才釋放該資源，即在所有轉發核都不訪問該資源時才及時釋放該資源，這一方面不會影響資源訪問，另一方面也能及時釋放資源，不會造成資源的浪費，避免基于時間的內存延遲釋放方法所帶來的低效、甚至不可靠的缺陷，完全避免了基于時間的內存延遲釋放方法所帶來的低效、甚至不可靠的缺陷。

附圖說明

圖1為本發明實施例提供的基本流程圖；

圖2為本發明實施例提供的環結構示意圖；

圖3為本發明實施例提供的環結構另一示意圖；

圖4為本發明實施例提供的路由系統結構圖。

具體實施方式

為了使本發明的目的、技術方案和優點更加清楚，下面結合附圖和具體實施例對本發明進行詳細描述。

參見圖1，圖1為本發明實施例提供的基本流程圖。如圖1所示，該流程可包括以下步驟：

步驟101，對路由系統中的所有轉發核按照設定的規則依次進行組織。

本步驟101具體實現時可為將所有轉發核按照設定的順序依次組成一個環。