暫存處理計費話單的方法和系統的製作方法

2023-06-05 16:33:51

專利名稱：暫存處理計費話單的方法和系統的製作方法
技術領域：
本發明涉及通訊領域的計費技術，更具體地，涉及一種暫存處 理計費^舌單的方法和系統。
背景技術：
在第三代移動通信系統核心網分組域(PS )中，月良務通用無線 分組業務支持節點(Service GPRS Support Node, SGSN)和網關通 用無線分糹且業務支持節點(Gateway GPRS Support Node, GGSN ) 在為用戶提供業務服務的同時，需要才艮據用戶移動終端的網絡使用 情況進4亍計費，對於一個包悽t據協議(packet data protocol, PDP ) 上下文，SGSN、 GGSN分別產生SGSN的呼叫詳細記錄(S-CDR) 和GGSN的呼叫詳細記錄(G-CDR)話單，記錄計費信息，然後通 過SGSN、 GGSN與計費網關(Charging Gateway, CG)之間的一妻 口發送給CG。由於PDP上下文的持續時間較長，因此可以設置達 到一定時間或傳IIT了一定流量後產生一個部分話單，這樣一個PDP 上下文會產生多個部分話單。圖1是CG合併處理系統的架構圖。圖2是CG合併處理的兩級存儲機制的示意圖。如圖1所示，CG對接收到的部分話單進行合併處理，然後產 生最終話單，存儲為話單文件並發送給記帳系統(Billing System,BS),由BS生成用於收費的用戶話單。 一個PDP上下文相關的多 個部分話單不會一次性發送到CG,而是4皮此間隔不定的時間，直 到一個PDP上下文相關的所有部分話單都發送到CG後，才能完成 合併，產生最終-活單。如圖2所示，因此這些部分話單在合併完成 前需要在CG暫存一段時間，由於用戶數大，需要暫存的部分話單 數量很大，不能都存放在內存中。目前一般採用資料庫系統(例如，Oracle)來保存需要暫存的 部分話單，收到的部分話單先插入悽t據庫，合併過程中更新到數據 庫，到完成合併後,人悽t據庫中刪除。但釆用資料庫有一些弊端資料庫性能不高，如入庫性能再優 化也不過500- 600條/秒，Oracle資料庫價格高，成本較高，而話 單數據的存儲和查詢是很筒單的要求，並不需要複雜的查詢和操作， 4吏用lt據庫有點大材小用。發明內容為了解決現有技術中的問題，本發明提出了一種暫存處理計費 -活單的方法，該方法包4舌以下步吝聚步艱《一，在計費網關4妻收到一 個部分話單後，判斷在內存中是否存在部分話單的關鍵欄位；以及 步驟二，如果不存在關4建欄位，則從內存中獲取一個可用》茲盤文件 的位置，將部分話單保存到可用磁碟文件的位置所對應的可用磁碟 文件中，否則，將關4建字^a所對應的已有話單與部分話單合併生成 一個新i舌單。其中，在步驟二之後，該方法還包括判斷部分話單的保存時 間是否滿足預定值，如果滿足預定值，則將新話單發送至記帳系統， 否則，繼續根據部分話單的關閉原因判斷具有關鍵欄位的所有部分 i舌單是否全部完成合併，如果全部完成合併，則將新話單作為最終話單發送至記帳系統，否則，將新話單重新保存到〗呆存已有話單的 磁碟文件中。在步驟一之前，將內存劃分為部分話單索引區和未用文件塊索 引區。在步驟一中，在計費網關接收到部分話單後，判斷在部分話單 索引區中是否存在部分話單的關4建欄位。在步驟二中，如果不存在關鍵欄位，則從未用文件塊索引區中 獲耳又可用》茲盤文件的位置，將部分話單保存到可用》茲盤文件的位置 所對應的可用^茲盤文件中，並將部分話單的關4建字,殳、可用；茲盤文 件的位置和4呆存時間都插入到部分話單索引區中。此外，在將新話單發送至記帳系統後，將新話單乂人^茲盤文件和 部分話單索引區中刪除，並將保存新話單的》茲盤文件的位置插入到 未用文件塊索引區中。本發明還提出了一種暫存處理計費話單的系統，該系統包括 查詢模塊，在接收到一個部分話單後，用於判斷在內存中是否存在 部分話單的關4建欄位；以及處理才莫塊，如果不存在關鍵欄位，則用 於從內存中獲耳又一個可用》茲盤文件的位置，並將部分話單保存到可 用》茲盤文件的位置所對應的可用》茲盤文件中，否則，用於將關《建字 ,殳所乂寸應的已有話單與部分i舌單合併生成一個新i舌單。此外，該系統還包括判斷才莫塊，用於判斷部分話單的保存時 間是否滿足預定值，如果滿足預定值，則將新話單發送至記帳系統， 否則，繼續4艮據部分話單的關閉原因判斷具有關4建字革殳的所有部分 話單是否全部完成合併，如果全部完成合併，則將新話單作為最終 話單發送至記帳系統，否則，將新話單重新保存到保存已有話單的磁碟文件中；分區模塊，用於將內存劃分為部分話單索引區和未用 文件塊索引區。其中，查詢模塊用於在計費網關接收到部分話單後，判斷在部 分話單索引區中是否存在部分話單的關鍵欄位。對於處理模塊，如 果不存在關鍵字革殳，則用於從未用文件塊索引區中獲取可用磁碟文 件的位置，將部分話單保存到可用》茲盤文件的位置所對應的可用石茲 盤文件中，並將部分話單的關鍵欄位、可用》茲盤文件的位置和保存 時間都插入到部分話單索引區中。在判斷才莫塊將新話單發送至記帳系統後，將新話單從》茲盤文件 和部分話單索引區中刪除，並^^f呆存新話單的》茲盤文件的位置插入 到未用文件塊索引區中。因此，採用本發明的方法和系統，通過將主要關鍵數據保存在 內存中， 一般數據保存在磁碟中的兩級機制，部分話單的查找都在 內存中實現，因此查找性能比資料庫的性能大大提高，從而既降低 了系統的成本，又4是高了系統的性能。本發明的其它特徵和優點將在隨後的說明書中闡述，並且，部 分地從說明書中變得顯而易見，或者通過實施本發明而了解。本發 明的目的和其他優點可通過在所寫的說明書、權利要求書、以及附 圖中所特別指出的結構來實現和獲得。


附圖用來糹是供對本發明的進一步理解，並且構成i兌明書的一部 分，與本發明的實施例一起用於解釋本發明，並不構成對本發明的 限制。在附圖中圖1是CG合併處理系統的架構圖；圖2是CG合併處理的兩級存儲機制的示意圖； 圖3是根據本發明的方法的流程圖；圖4是4艮據本發明方法的第二實施例的部分話單處理流程圖；圖5是根據本發明方法的第二實施例來判斷部分話單是否超時 的處理流禾呈圖；以及圖6是根據本發明的系統的框圖。
具體實施方式
以下結合附圖對本發明的優選實施例進行說明，應當理解，此 處所描述的優選實施例〗又用於說明和解釋本發明，並不用於限定本 發明。圖3是4艮據本發明的方法的流程圖。 ^口圖3所示，該方法包4舌S302,在計費網關接收到一個部分話單後，判斷在內存中是否 存在部分話單的關4建字^:;以及S304,如果不存在關4建字^:,則乂人內存中獲耳又一個可用》茲盤文 件的位置，將部分話單保存到可用磁碟文件的位置所對應的可用磁 盤文件中，否則，將關鍵欄位所對應的已有話單與部分話單合併生 成一個新話單。其中，在S304之後，該方法還包括判斷部分話單的保存時 間是否滿足預定值，如果滿足預定值，則將新話單發送至記帳系統， 否則，繼續根據部分話單的關閉原因判斷具有關鍵欄位的所有部分話單是否全部完成合併，如果全部完成合併，則將新話單作為最終 話單發送至記帳系統，否則，將新話單重新^呆存到保存已有話單的 磁碟文件中。在S302之前，將內存劃分為部分話單索引區和未用文件塊索 引區。在S302中，在計費網關4妾收到部分"i舌單後，判斷在部分話單 索引區中是否存在部分話單的關^t欄位。在S304中，如果不存在關《建字4殳，則乂人未用文件塊索引區中 獲取可用磁碟文件的位置，將部分話單保存到可用磁碟文件的位置 所對應的可用》茲盤文件中，並將部分話單的關4建字^殳、可用》茲盤文 件的位置和保存時間都插入到部分話單索引區中。此夕卜，在將新話單發送至記帳系統後，將新話單從磁碟文件和 部分話單索引區中刪除，並將保存新話單的萬茲盤文件的位置插入到 未用文件塊索引區中。接下來，描述本發明方法的第一實施例。採用磁碟、內存兩級儲存機制來保存部分話單，在磁碟創建固 定數量的文件，每個文件分為固定數量塊，塊的長度也是固定的， 一個塊存方文一個i舌單，話單在》茲盤文件中的^立置(即文件塊的^立置) 用文件號(文件名稱)+塊號來確定。內存中分為兩個區 一是部 分話單索引區，4呆存話單的關^t字l殳及該話單在》茲盤文件中的位置 和保存時間，可以根據關鍵欄位從部分話單索引區中找到對應話單 在^茲盤文件中的^立置，然後^w磁碟文件中讀取、更新話單；二是未 用文件塊索引區保存所有未用的文件塊的位置，當需要插入一個 話單時/人未用文件塊索引區中:f又得一個未用文件塊的位置，將該話 單保存到這個塊，同時將這個塊的位置從未用文件塊索引區中刪除。CG 4妾收一個部分話單後，才艮據該部分話單的關4建字革殳，到部 分話單索引區中查找，如果沒有找到，說明與關鍵欄位一致的部分 話單以前沒有接收到，需要保存起來，從未用文件塊索引區中取得 一個未用文件塊的位置，將該部分話單保存到磁碟文件的指定位置， 然後將該部分話單的關4建字4殳、文件塊的位置和保存時間插入部分話單索引區；如果找到，說明以前已收到與關鍵欄位一致的部分話單，以前 收到的部分話單需要與此次收到的部分話單合併起來，根據部分話 單對應文件塊的位置，乂人指定萬茲盤文件中讀耳又以前收到的部分話單， 與此次收到的部分話單合併起來；合併之後產生一個新的話單，並判斷此話單是否合併完成，如 果合併完成，則將該話單作為最終話單保存到話單文件，發送到BS, 同時將該部分話單乂人i茲盤文件和部分話單索卩1文件中刪除，該文件 塊的位置插入未用文件塊索引區；以及如果合併未完成，則將該話單重新保存到》茲盤文件，等待繼續 合併，同時將新的^f呆存時間更新到部分話單索引區。此外如果一個部分話單在較長的時間(時間可以定製)內仍無 法完成合併，則認為超時，不能繼續等待，需要發送到BS,根據部 分話單索引區中的保存時間，若保存時間大於等於指定時間，則從 》茲盤文件中讀耳又該部分話單，輸出到話單文件，發送到BS。圖4是根據本發明方法的第二實施例的部分話單處理流程圖。當CG第一次啟動時，創建固定數量的IO個磁碟文件，名稱為 merge00.dat、 merge01.dat、 直至l) merger09.dat, 其文4牛號為0 ~ 9。 每個文件一皮劃分為4000個塊，每個塊4096位元組，塊號為0~ 3999, 因此用(文件號、塊號)這兩個數字就可以唯一確定文件塊的位置，如(3， 100)表明第四個文件merge03.dat中的第101個塊。創建部 分話單索引區，保存關鍵字與文件塊位置的對應關係，第一次啟動 時，部分話單索引區中沒有部分話單。創建未用文件塊索引區，保 存未用文件塊的位置，第一次啟動時，所有的文件塊都是未用空閒 的。如圖4所示，CG收到一個部分話單的處理流程如下 S401， 4妄收一個部分i舌單a;S402，按部分話單a的關鍵欄位Key到部分話單索引區中查找；S403，判斷是否找到與關鍵欄位Key對應的文件塊？如果是， 貝'J才丸4亍S404,否則，才丸4亍S411;S404,部分話單索引區中與關鍵欄位Key對應的文件塊為(F1， Bl),讀耳又該塊的信息，為部分話單b;S405，將部分話單b與部分話單a合併為新的部分話單c;S406，判斷部分話單c是否合併完成？如果完成，則執行S407, 否則，才丸4亍S414;5407, 將部分話單c保存到話單文件發送BS;5408, 將關《建字^殳Key和文件塊^立置(F1, Bl ) A人部分話單索 引區中刪除；5409, 訪問磁碟文件Fl中的Bl塊，刪除文件塊中的信息； S410，文件塊位置(Fl, Bl )插入未用數據塊索引區，結束流程；5411, 從未用文件塊索引區中獲取一個空閒文件塊(F, B);5412, 將部分話單a寫到》茲盤文件F的B塊；S413， 一誇關4建字,殳Key、文4牛塊位置(F， B)和當前時間插入 部分話單索引區，結束流,呈；S414, 一誇合併完成後的部分i舌單c更新到文4牛^: (F1, Bl );以及的4呆存時間，結束流程。圖5是才艮據本發明方法的第二實施例來判斷部分話單是否超時 的處理流禾呈圖。如圖5所示，CG判斷部分話單是否超時的處理流程如下5501, 4姿4呆存時間查找部分話單索引區；5502, 判斷部分話單索引區中的保存時間是否大於等於指定時 間，如果是，衝丸4亍S503，否則，結束流程；S503，將部分話單保存到話單文件發送BS;S504，將關4建字,史、文件塊的位置乂人部分話單索引區中刪除；S505,訪問磁碟文件中的文件塊，刪除文件塊中的信息；以及S506，文件塊位置插入未用tt據塊索引區，結束流程。圖6是才艮據本發明系統600的框圖。如圖6所示，該系統包^r:查詢模塊602,在接收到一個部分話單後，用於判斷在內存中 是否存在部分話單的關鍵欄位；以及處理才莫塊604,如果不存在關 鍵欄位，則用於從內存中獲取一個可用磁碟文件的位置，並將部分 話單^f呆存到可用萬茲盤文件的4立置所對應的可用石茲盤文件中，否則， 用於將關4建字^:所對應的已有話單與部分話單合併生成一個新話 單。此外，該系統還包括判斷才莫塊606，用於判斷部分話單的保 存時間是否滿足預定值，如果滿足預定值，則將新話單發送至記帳 系統，否則，繼續根據部分話單的關閉原因判斷具有關鍵欄位的所 有部分話單是否全部完成合併，如果全部完成合併，則將新話單作 為最終話單發送至記帳系統，否則，將新話單重新保存到保存已有 話單的石茲盤文件中；分區模塊608，用於將內存劃分為部分話單索 引區和未用文件塊索引區。其中，查詢模塊用於在計費網關接收到部分話單後，判斷在部 分話單索引區中是否存在部分話單的關鍵欄位。對於處理模塊，如 果不存在關鍵欄位，則用於從未用文件塊索引區中獲取可用磁碟文 件的位置，將部分話單保存到可用磁碟文件的位置所對應的可用磁 盤文件中，並將部分話單的關鍵欄位、可用磁碟文件的位置和保存 時間都插入到部分話單索引區中。在判斷才莫塊將新話單發送至記帳系統後，將新話單乂人》茲盤文件 和部分話單索引區中刪除，並將保存新話單的萬茲盤文件的位置插入 到未用文件塊索引區中。綜上所述，採樣本發明的方法和系統，將主要關鍵數據保存在 內存中， 一詢殳悽t據^f呆存在^茲盤中的兩級才幾制，部分話單的查找都在內存中實現，因此查找性能比資料庫的性能大大提高，從而既降低 了系統的成本，又才是高了系統的性能。以上〗又為本發明的伊C選實施例而已，並不用於限制本發明，對 於本領域的技術人員來說，本發明可以有各種更改和變化。凡在本 發明的精神和原則之內，所作的任何修改、等同替換、改進等，均 應包含在本發明的保護範圍之內。
權利要求
1.一種暫存處理計費話單的方法，其特徵在於，所述方法包括以下步驟步驟一，在計費網關接收到一個部分話單後，判斷在內存中是否存在所述部分話單的關鍵欄位；以及步驟二，如果不存在所述關鍵欄位，則從所述內存中獲取一個可用磁碟文件的位置，將所述部分話單保存到所述可用磁碟文件的位置所對應的可用磁碟文件中，否則，將所述關鍵欄位所對應的已有話單與所述部分話單合併生成一個新話單。
2. 根據權利要求1所述的方法，其特徵在於，在所述步驟二之後， 所述方法還包4舌判斷所述部分話單的保存時間是否滿足預定值，如果滿足預定值，則將所述新話單發送至記帳系蜂，否則，繼續才艮據所 述部分話單的關閉原因判斷具有所述關4建字|殳的所有部分話單是否全部完成合併，如果全部完成合併，則將所述新話單作 為最終:活單發送至所述記巾艮系統，否則，將所述新話單重新寸呆 存到保存所述已有話單的磁碟文件中。
3. 根據權利要求2所述的方法，其特徵在於，在所述步驟一之前， 將所述內存劃分為部分話單索引區和未用文件塊索引區。
4. 根據權利要求3所述的方法，其特徵在於，在所述步驟一中，在所述計費網關4妄收到所述部分話單後，判斷在所述部分 話單索引區中是否存在所述部分話單的所述關鍵欄位。
5. 根據權利要求4所述的方法，其特徵在於，在所述步驟二中，如果不存在所述關鍵欄位，則從所述未用文件塊索引區中 獲耳又所述可用f茲盤文件的位置，將所述部分話單保存到所述可 用萬茲盤文件的位置所對應的所述可用磁碟文件中，並將所述部 分話單的所述關鍵欄位、所述可用磁碟文件的位置和所述保存 時間都插入到所述部分話單索引區中。
6. 才艮據權利要求5所述的方法，其特4正在於，在將所述新話單發 送至所述^己巾艮系統後，^尋所述新話單乂人石茲盤文4牛和所述部分i舌 單索引區中刪除，並將4呆存所述新話單的所述A茲盤文件的位置 插入到所述未用文件塊索引區中。
7. —種暫存處理計費話單的系統，其特4正在於，所述系統包才舌查詢模塊，在接收到一個部分話單後，用於判斷在內存中 是否存在所述部分話單的關鍵欄位；以及處理才莫塊，如果不存在所述關4建字4殳，則用於從所述內存 中獲取一個可用石茲盤文件的位置，並將所述部分話單保存到所 述可用石茲盤文件的位置所對應的可用》茲盤文件中，否則，用於 將所述關4建字4殳所對應的已有話單與所述部分話單合併生成 一個新話單。
8. 根據權利要求7所述的系統，其特徵在於，所述系統還包括判斷模塊，用於判斷所述部分話單的保存時間是否滿足預 定值，如果滿足預定值，則將所述新話單發送至記帳系統，否的所有部分話單是否全部完成合併，如果全部完成合併，則將 所述新-活單作為最鄉冬i舌單發送至所述i己巾艮系統，否則，將所述 新話單重新保存到保存所述已有話單的》茲盤文件中。
9. 根據權利要求8所述的系統，其特徵在於，所述系統還包括分區模塊，用於將所述內存劃分為部分話單索引區和未用 文件塊索引區。
10. 才艮據權利要求9所述的系統，其特徵在於，所述查詢模塊用於 在所述計費網關接收到所述部分話單後，判斷在所述部分話單 索引區中是否存在所述部分話單的所述關鍵欄位。
11. 根據權利要求10所述的系統，其特徵在於，對於所述處理模 塊，如果不存在所述關鍵欄位，則用於從所述未用文件塊索引 區中獲l^又所述可用；茲盤文件的位置，將所述部分話單保存到所 述可用磁碟文件的位置所對應的所述可用磁碟文件中，並將所 述部分話單的所述關4建字^:、所述可用》茲盤文件的位置和所述保存時間都插入到所述部分話單索引區中。
12. 4艮據權利要求11所述的系統，其特徵在於，在所述判斷模塊 將所述新話單發送至所述記帳系統後，將所述新話單從石茲盤文 件和所述部分話單索引區中刪除，並將4呆存所述新話單的所述 i茲盤文件的位置插入到所述未用文件塊索引區中。
全文摘要
本發明提供了一種暫存處理計費話單的方法和系統，其中，該方法包括以下步驟步驟一，在計費網關接收到一個部分話單後，判斷在內存中是否存在部分話單的關鍵欄位；以及步驟二，如果不存在關鍵欄位，則從內存中獲取一個可用磁碟文件的位置，將部分話單保存到可用磁碟文件的位置所對應的可用磁碟文件中，否則，將關鍵欄位所對應的已有話單與部分話單合併生成一個新話單。因此，採用本發明的方法和系統，將主要關鍵數據保存在內存中，一般數據保存在磁碟中的兩級機制，部分話單的查找都在內存中實現，因此查找性能比資料庫的性能大大提高，從而既降低了系統的成本，又提高了系統的性能。
文檔編號H04L12/14GK101217385SQ20081000238
公開日2008年7月9日 申請日期2008年1月15日 優先權日2008年1月15日
發明者劉峻松 申請人:中興通訊股份有限公司