[發明專利]一種會話的管理方法及系統

有效

• 申請號: 201210514591.5
• 申請日: 2012-12-05
• 公開（公告）號: CN103856462B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 劉小杰
• 申請（專利權）人: 深圳市快播科技有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 深圳市順天達專利商標代理有限公司44217
• 代理人: 李琴

技術領域

本發明涉及網絡技術領域，尤其涉及一種會話的管理方法及系統。

背景技術

在通信網絡中，會話指網絡服務器與客戶端之間的連接及相關狀態，網絡服務器與客戶端的會話如果在一定的時間間隔內沒有請求則認為會話超時，而后服務器會回收相關資源，以提高利用率。一個會話通常包括會話名稱、超時時間和會話信息，其中，會話名稱用來唯一標識一次會話，一般以用戶ID或者用戶名作為會話名稱；超時時間一般使用unix時間戳，unix時間戳是一種時間表示方式，定義為從格林威治時間1970年01月01日00時00分00秒起至現在的總秒數；會話信息是保存與會話、與用戶相關的信息的數據結構，可以是用戶登錄時間，最后活動時間，業務數據等。

目前，通常通過遍歷鏈表中的所有會話來進行檢測會話，但是，這種遍歷的檢測方式存在弊端，如果會話數量龐大，檢測效率會比較低下，隨著管理的會話的數量增大，這種檢測方式的效率會越來越差；而且，這種檢測方法無法根據會話名稱來檢測所對應的超時時間。

發明內容

本發明要解決的技術問題在于，針對現有技術的上述效率低且無法根據會話名稱來檢測所對應的超時時間的缺陷，提供一種會話的管理方法及系統，效率高且可根據會話名稱來檢測所對應的超時時間。

本發明解決其技術問題所采用的技術方案是：構造一種會話的管理方法，包括：

預先分別使用紅黑樹和哈希表組織多個會話，其中，紅黑樹的每個節點包括關鍵字及節點值，所述關鍵字為超時時間，所述節點值為該超時時間所對應的所有會話名稱的集合；哈希表的每一項包括鍵對象和值對象，且所述鍵對象為會話名稱，所述值對象包括超時時間和會話信息；

在所述紅黑樹中以超時時間為關鍵字查找相應的會話名稱，且在所述哈希表中以會話名稱為鍵對象查找相應的超時時間和會話信息。

在本發明所述的會話的管理方法中，在插入會話時，進行以下步驟：

在所述哈希表中：

根據待插入的會話名稱計算相應的哈希值，并根據所計算的哈希值計算在所述哈希表中的相應位置；

在所述相應位置插入會話名稱與超時時間、會話信息的映射；

在所述紅黑樹中：

根據待插入的超時時間查找所述超時時間相應的節點；

若查找到相應的節點，則將所述哈希表中與所述超時時間對應的會話名稱添加到所述相應節點的節點值中；

若查找不到相應的節點，則以所述超時時間為關鍵字創建節點，并將所述哈希表中與所述超時時間對應的會話名稱添加到所創建節點的節點值中。

在本發明所述的會話的管理方法中，在修改特定會話名稱的超時時間時，進行以下步驟：

根據所述特定會話名稱，在所述哈希表中查找相應的超時時間和會話信息，并修改哈希表中所述特定會話名稱所對應的超時時間；

在所述紅黑樹中以所查找到的超時時間為關鍵字查找相應的節點，并在所查找到的節點的節點值中刪除所述特定會話名稱；

在所述紅黑樹中以新的超時時間為關鍵字查找相應的節點，且在查找到相應的節點時，將所述特定會話名稱添加到該節點的節點值中；在查找不到相應的節點時，以所述新的超時時間為關鍵字創建節點，并將所述特定會話名稱添加到所創建節點的節點值中。

在本發明所述的會話的管理方法中，在超時檢測時，進行以下步驟：

在所述紅黑樹中依次從各個節點中找到超時時間小于當前時間的節點，并返回所查找到的相應節點所對應的會話名稱。

本發明還構造一種會話的管理系統，包括：

存儲模塊，用于預先分別使用紅黑樹和哈希表組織多個會話，其中，紅黑樹的每個節點包括關鍵字及節點值，所述關鍵字為超時時間，所述節點值為該超時時間所對應的所有會話名稱的集合；哈希表的每一項包括鍵對象和值對象，且所述鍵對象為會話名稱，所述值對象包括超時時間和會話信息；

查找模塊，用于在所述紅黑樹中以超時時間為關鍵字查找相應的會話名稱，且在所述哈希表中以會話名稱為鍵對象查找相應的超時時間和會話信息。

在本發明所述的會話的管理系統中，還包括：用于插入會話的插入模塊，且所述插入模塊包括：

第一插入單元，用于在所述哈希表中，根據待插入的會話名稱計算相應的哈希值，并根據所計算的哈希值計算在所述哈希表中的相應位置；而且，在所述相應位置插入會話名稱與超時時間、會話信息的映射；