[發明專利]基于HASH表的Diameter消息處理方法和裝置

有效

• 申請號: 201310521860.5
• 申請日: 2013-10-29
• 公開（公告）號: CN103544292B
• 公開（公告）日: 2017-05-24
• 發明（設計）人: 姜楠楠;文振忠
• 申請（專利權）人: 大唐移動通信設備有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/02
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 劉松

技術領域

本發明涉及通信領域，尤其涉一種基于HASH表的Diameter消息處理方法和裝置。

背景技術

Diameter協議是為一種為滿足網絡訪問控制要求的AAA（Authentication，Authorization and Accounting，認證、授權、計費）協議，Diameter協議由基礎協議和應用協議組成，為各種認證、授權和計費業務提供了安全、可靠、易于擴展的框架。

如圖1A所示，SAE（3GPP系統架構演進）架構中，支持Diameter協議的節點稱為Diameter節點，Diameter節點包括MME（Mobility Management Entity，移動性管理實體）、HSS（Home Subscriber Server，歸屬簽約用戶服務器）、PCRF（Policy and Charging Rules Function，策略控制計費規則功能）實體、PGW（Packed Data Network Gateway，分組數據網絡網關）等。其中，S6a接口、Gx接口、Rx接口、Sp接口等使用Diameter協議。

為滿足負載均衡和容災備份的要求，SAE架構中的Diameter節點采用分布式部署。如圖1B所示，Diameter節點中包括一個全局處理單元和多個業務處理單元，全局處理單元通常是指主控板，業務處理單元通常是指業務板。

全局處理單元維護Diameter會話與業務處理單元的對應關系的HASH（哈希）表，以保證將屬于同一個會話的Diameter消息發送到同一個業務處理單元進行處理。Diameter消息中的SessionID（會話標識）是Diameter會話的唯一標識。

當PCRF實體的全局處理單元根據收到的CCR（Credit Control Request，信用控制請求）消息創建Diameter會話時，將該消息中的SessionID作為HASH表項的Key（關鍵字），將業務處理單元地址作為HASH表項的Data（值），插入到HASH表中。后續對于接收到的同一會話的CCR消息，全局處理單元會根據消息中的SessionID進行HASH表的查找并處理。

使用HASH表存儲SessionId和業務處理單元對應關系，雖然能夠高效進行HASH表插入和查找，但內存消耗較大。假定SessionId的最大長度為128字節，業務處理單元地址為4字節，在最大承載200W用戶呼叫量的情況下，HASH表初始化時需分配的空間大小為128字節*200W+4字節*200W=260MB。

由此可見，現有技術中使用固定空間大小的HASH表來存儲SessionId和業務處理單元對應關系，導致內存空間消耗過大。

發明內容

本發明實施例提供了一種基于HASH表的Diameter消息處理方法及設備，用以解決使用固定空間大小的HASH表來存儲SessionId和業務處理單元對應關系，導致內存空間消耗過大的問題。

本發明實施例提供的基于HASH表的Diameter消息處理方法，包括：

初始化時，根據最大用戶數分配內存空間，所述內存空間用于存儲Diameter會話關鍵字串存儲地址和業務處理單元地址的對應關系信息，所述內存空間采用HASH表結構；

當根據接收到的第一Diameter消息建立會話時，執行：確定用于處理所述第一Diameter消息所屬會話的第一業務處理單元，將所述第一Diameter消息發送給所述第一業務處理單元；從所述第一Diameter消息中提取關鍵字，根據提取的關鍵字生成第一關鍵字串，所述提取的關鍵字中至少包括會話標識；分配第一內存塊，將所述第一關鍵字串存入所述第一內存塊；對所述第一關鍵字串進行HASH運算，根據運算得到的HASH關鍵字，將所述第一內存塊的地址和所述第一業務處理單元的地址存入所述內存空間內所述HASH關鍵字對應的HASH表項中。

上述方案中，由于在初始化時僅分配用于存儲關鍵字串和業務處理單元的對應關系信息的內存空間，而未分配用于存儲Diameter會話關鍵字串的內存空間；當收到Diameter消息并需要根據該消息建立會話時，才分配用于存儲該會話的關鍵字串的內存空間，并基于HASH運算創建該關鍵字串與業務處理單元的對應關系，從而實現了Diameter會話關鍵字串的內存空間的動態管理，與現有技術相比，節省了用于存儲Diameter會話關鍵字及其與業務處理單元的對應關系的內存空間。