[發(fā)明專利]一種統(tǒng)計呼叫詳細記錄報文并實時輸出結果的方法及裝置

有效

• 申請?zhí)枺?/td>: 201310685247.7
• 申請日: 2013-12-13
• 公開（公告）號: CN103647666A
• 公開（公告）日: 2014-03-19
• 發(fā)明（設計）人: 張睿博
• 申請（專利權）人: 北京中創(chuàng)信測科技股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京慶峰財智知識產(chǎn)權代理事務所(普通合伙) 11417
• 代理人: 劉元霞

1.一種統(tǒng)計呼叫詳細記錄報文并實時輸出結果的裝置，其特征在于：

包括：

收包模塊，用于將CDR報文從外部接口讀出，根據(jù)預設的統(tǒng)計需求進行過濾，將不含統(tǒng)計所需內(nèi)容的報文丟棄，將統(tǒng)計所需的報文存入緩沖區(qū)；

統(tǒng)計模塊，用于根據(jù)預設的統(tǒng)計需求，讀取收報模塊的報文，生成N個單項散列表和M個關聯(lián)散列表；

快照模塊，用于在輸出時刻取得內(nèi)存快照；

輸出模塊，用于讀取快照模塊生成的內(nèi)存快照中的散列表信息，將指定的信息輸出。

2.根據(jù)權利要求1所述的統(tǒng)計呼叫詳細記錄報文并實時輸出結果的裝置，其特征在于：

各散列表由多線程方式生成，各線程讀取的都是同一個地址的報文。

3.根據(jù)權利要求1所述的統(tǒng)計呼叫詳細記錄報文并實時輸出結果的裝置，其特征在于：

按照如下方式生成單項散列表：

當報文進入時，提取某一指定字段作為單項散列表的關鍵字，對關鍵字用哈希算法生成索引值；

當索引值指示的散列表無表項或已有表項的關鍵字不同時，生成一條新表項，使用鏈表的方式連接到單項散列表對應索引上；

當索引值指示的單項散列表已有表項且關鍵字相同時，將所要統(tǒng)計的內(nèi)容進行累加。

4.根據(jù)權利要求1所述的統(tǒng)計呼叫詳細記錄報文并實時輸出結果的裝置，其特征在于：

按照如下方式生成關聯(lián)散列表：

當報文進入時，同時提取兩個或多個字段作為一個關聯(lián)散列表的關鍵字，對關鍵字用哈希算法生成索引值；

當索引值指示的關聯(lián)散列表無表項或已有表項的關鍵字不同時，生成一條新表項，使用鏈表的方式連接到關聯(lián)散列表對應索引上。然后在單項散列表搜索需關聯(lián)的某一字段，如果搜索成功，則在單項統(tǒng)計表中所統(tǒng)計的關聯(lián)內(nèi)容進行累加；

當索引值指示的關聯(lián)散列表已有表項且關鍵字相同時，對自身所要統(tǒng)計的內(nèi)容進行累加。

5.一種統(tǒng)計呼叫詳細記錄報文并實時輸出結果的方法，其特征在于，包括如下步驟：

第一步，由收包模塊接收CDR報文，并將其進入統(tǒng)計模塊；

第二部，統(tǒng)計模塊提取報文的各個字段，根據(jù)需求并行生成N個單項散列（HASH）表和M個關聯(lián)散列（HASH）表，進行統(tǒng)計；

第三步，在接到指令或到固定間隔時，快照模塊獲取統(tǒng)計模塊的信息快照，交由統(tǒng)計輸出模塊輸出。

6.根據(jù)權利要求5所述的統(tǒng)計呼叫詳細記錄報文并實時輸出結果的方法，其特征在于：

各散列表由多線程方式生成，各線程讀取的都是同一個地址的報文。

7.根據(jù)權利要求5所述的統(tǒng)計呼叫詳細記錄報文并實時輸出結果的方法，其特征在于：

按照如下方式生成單項散列表：

當報文進入時，提取某一指定字段作為單項散列表的關鍵字，對關鍵字用哈希算法生成索引值；

當索引值指示的散列表無表項或已有表項的關鍵字不同時，生成一條新表項，使用鏈表的方式連接到單項散列表對應索引上；

當索引值指示的單項散列表已有表項且關鍵字相同時，將所要統(tǒng)計的內(nèi)容進行累加。

8.根據(jù)權利要求5所述的統(tǒng)計呼叫詳細記錄報文并實時輸出結果的裝置，其特征在于：

按照如下方式生成關聯(lián)散列表：

當報文進入時，同時提取兩個或多個字段作為一個關聯(lián)散列表的關鍵字，對關鍵字用哈希算法生成索引值；

當索引值指示的關聯(lián)散列表無表項或已有表項的關鍵字不同時，生成一條新表項，使用鏈表的方式連接到關聯(lián)散列表對應索引上。然后在單項散列表搜索需關聯(lián)的某一字段，如果搜索成功，則在單項統(tǒng)計表中對所統(tǒng)計的關聯(lián)內(nèi)容進行累加；

當索引值指示的關聯(lián)散列表已有表項且關鍵字相同時，對自身所要統(tǒng)計的內(nèi)容進行累加。

9.根據(jù)權利要求5所述的統(tǒng)計呼叫詳細記錄報文并實時輸出結果的裝置，其特征在于：

快照模塊獲取統(tǒng)計模塊的信息快照的流程為：

接到指令或達到定時輸出時間時，快照模塊對統(tǒng)計模塊中的散列表加鎖，

以停止內(nèi)容更新；

生成內(nèi)存快照；

解除鎖，統(tǒng)計模塊恢復工作。

10.根據(jù)權利要求5所述的統(tǒng)計呼叫詳細記錄報文并實時輸出結果的裝置，其特征在于：

統(tǒng)計輸出模塊的輸出方式包括如下方式：

文件保存方式；

Socket發(fā)送方式；

數(shù)據(jù)庫保存方式。