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

有效

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

1.一種基于HASH表的Diameter消息處理方法，其特征在于，包括：

初始化時，根據最大用戶數分配第一內存空間、第二內存空間和第三內存空間，其中，所述內存空間用于存儲Diameter會話關鍵字串存儲地址和業務處理單元地址的對應關系信息，所述內存空間采用HASH表結構，所述第一內存空間包括N個存儲單元，每個存儲單元用于存儲一個關鍵字串的指針和一個業務處理單元的地址，所述第二內存空間用于存儲所述存儲單元的索引值，所述第三內存空間包含N個HASH表項，每個HASH表項由唯一的HASH關鍵字索引，每個HASH表項用于存儲一個關鍵字串的地址和一個所述存儲單元的索引值，所述N為最大用戶數；

當根據接收到的第一Diameter消息建立會話時，執行：

確定用于處理所述第一Diameter消息所屬會話的第一業務處理單元，將所述第一Diameter消息發送給所述第一業務處理單元；

從所述第一Diameter消息中提取關鍵字，根據提取的關鍵字生成第一關鍵字串，所述提取的關鍵字中至少包括會話標識；

分配第一內存塊，將所述第一關鍵字串存入所述第一內存塊；

對所述第一關鍵字串進行HASH運算，根據運算得到的HASH關鍵字，將所述第一內存塊的地址和所述第一業務處理單元的地址存入所述內存空間內所述HASH關鍵字對應的HASH表項中。

2.如權利要求1所述的方法，其特征在于，所述對所述第一關鍵字串進行HASH運算，根據運算得到的HASH關鍵字，將所述第一內存塊的地址和所述第一業務處理單元的地址存入所述內存空間內所述HASH關鍵字對應的HASH表項中，包括：

根據所述第一關鍵字串計算第一HASH關鍵字；

分配第一索引號，將所述第一內存塊的地址和所述第一索引號存入所述第一HASH關鍵字對應的HASH表項，將所述第一關鍵字串的指針和所述第一業務處理單元的地址，存入所述第一索引號對應的存儲單元。

3.如權利要求2所述的方法，其特征在于，還包括：

當根據接收到的第二Diameter消息更新會話時，執行：

從所述第二Diameter消息中提取關鍵字，根據提取的關鍵字生成第二關鍵字串，根據所述第二關鍵字串計算第二HASH關鍵字，所述提取的關鍵字中至少包括會話標識；

根據所述第二HASH關鍵字，從對應的HASH表項中獲取第二內存塊地址；

根據所述第二內存塊地址獲取對應內存塊中存儲的關鍵字串，將根據所述第二內存塊地址獲取到的關鍵字串與所述第二關鍵字串進行比較，若相同，則根據所述第二HASH關鍵字對應的HASH表項中存儲的存儲單元的索引號，從對應的存儲單元獲取第二業務處理單元地址，將所述第二Diameter消息發送給所述第二業務處理單元。

4.如權利要求2所述的方法，其特征在于，還包括：

當根據接收到的第三Diameter消息刪除會話時，執行：

從所述第三Diameter消息中提取關鍵字，根據提取的關鍵字生成第三關鍵字串，根據所述第三關鍵字串計算第三HASH關鍵字，所述提取的關鍵字中至少包括會話標識；

根據所述第三HASH關鍵字，從對應的HASH表項中獲取第三內存塊地址；

根據所述第三內存塊地址獲取對應內存塊中存儲的關鍵字串，將根據所述第三內存塊地址獲取到的關鍵字串與所述第三關鍵字串進行比較，若相同，則根據所述第三HASH關鍵字對應的HASH表項中存儲的存儲單元的索引號，從對應的存儲單元獲取第三業務處理單元地址，將所述第三Diameter消息發送給所述第三業務處理單元；

釋放所述第三內存塊地址對應的內存塊，根據所述第三HASH關鍵字對應的HASH表項中存儲的存儲單元的索引號，清空對應的存儲單元，并清空所述第三HASH關鍵字對應的HASH表項。

5.如權利要求2所述的方法，其特征在于，所述內存空間還包括第四內存空間，在初始化時，還包括：

分配第四內存空間，所述第四內存空間用于臨時存儲根據Diameter消息得到的關鍵字串。

6.如權利要求1-5中任一項所述的方法，其特征在于，分配所述第一內存塊時，根據所述第一關鍵字串的長度確定內存塊的大小，根據確定出的內存塊的大小分配所述第一內存塊。