專利名稱：增值業(yè)務的計費方法及裝置的制作方法
技術領域：
本發(fā)明涉及通信領域，具體而言，涉及一種增值業(yè)務的計費方法及裝置。
背景技術：
目前，在電信領域，增值業(yè)務(例如，語音呼叫)的計費一般采用矩陣式計費，即， 以主叫所在地區(qū)號為行，被叫所在地區(qū)號為列構成計費矩陣，該矩陣中每一個元素為一個 計費類別，在計費時，根據(jù)主叫區(qū)號和被叫區(qū)號在矩陣中查找該呼叫對應的計費類別，然后 根據(jù)計費類別取不同的費率進行計費。但是，由于一個國家的區(qū)號可能會有很多，這樣的矩 陣可能很大。例如，我國有400多個區(qū)號，該矩陣會有16萬條記錄；而有些國家如印度有上 千個區(qū)號，該矩陣有幾百萬條記錄。如果不對該矩陣的數(shù)據(jù)量進行壓縮優(yōu)化，在查找時性能 會有很大影響。電信領域的計費一般遵從號碼最長匹配原則，最長匹配指的是給定一個號 碼，從預置的號碼前綴樣本中找到與之匹配數(shù)位最長的號碼前綴，該號碼前綴即為匹配結 果。例如，假定系統(tǒng)中配置的號碼前綴有12、123、13三個，對于給定一個號碼12345，則匹配 到前綴123 ；對于給定的號碼1245，匹配到前綴12 ；對于給定的號碼1345，匹配到前綴13。 一般情況下，將所有的長途區(qū)號配置為號碼前綴。發(fā)明人發(fā)現(xiàn)，使用這種號碼前綴在利用上 述方法選取計費率時計算量較大，需要的系統(tǒng)容量也較大。

發(fā)明內容
本發(fā)明的主要目的在于提供一種增值業(yè)務的計費方案，以至少解決上述的相關技 術中計算費率時計費矩陣較大而導致計算量較大的問題。為了實現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供了一種增值業(yè)務的計費方法，該 方法包括在計費矩陣中，如果同一個主叫區(qū)號對應的多個被叫區(qū)號具有相同的前綴及費 率，則使用相同的前綴代替多個被叫區(qū)號，更新計費矩陣；使用更新后的計費矩陣對使用該 計費矩陣中的主叫區(qū)號發(fā)起的增值業(yè)務進行計費。進一步地，使用相同的前綴代替多個被叫區(qū)號包括確定多個被叫區(qū)號是位數(shù)均 為n且僅最后一位不同的m個號碼，且確定多個被叫區(qū)號具有相同的費率，其中，n為正整 數(shù)，m為正整數(shù)；使用多個被叫區(qū)號的前n-1位數(shù)字作為相同的前綴代替多個被叫區(qū)號。進一步地，m=10。進一步地，m大于5且小于10。進一步地，上述方法還包括將與多個被叫區(qū)號的位數(shù)相同且僅最后一位不同的 號碼中除多個被叫區(qū)號之外的號碼列入不存在的號碼組中。進一步地，使用相同的前綴代替多個被叫區(qū)號包括確定多個被叫區(qū)號中的一個 被叫區(qū)號是多個被叫區(qū)號中的其它被叫區(qū)號的前k位，且確定多個被叫區(qū)號具有相同的費 率，其中，k為正整數(shù)；使用一個被叫區(qū)號代替多個被叫區(qū)號，并刪除其它被叫區(qū)號。為了實現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，提供了一種增值業(yè)務的計費裝置，該 裝置包括代替模塊，用于在計費矩陣中，在同一個主叫區(qū)號對應的多個被叫區(qū)號具有相同
3的前綴及費率的情況下，使用相同的前綴代替多個被叫區(qū)號；更新模塊，用于更新計費矩 陣；計費模塊，用于使用更新后的計費矩陣對使用該計費矩陣中的主叫區(qū)號發(fā)起的增值業(yè) 務進行計費。進一步地，代替模塊包括第一確定子模塊，用于確定多個被叫區(qū)號是位數(shù)均為n 且僅最后一位不同的m個號碼，且確定多個被叫區(qū)號具有相同的費率，其中，n為正整數(shù)，m 為正整數(shù)；第一代替子模塊，用于使用多個被叫區(qū)號的前n-1位數(shù)字作為相同的前綴代替 多個被叫區(qū)號。進一步地，m大于5且小于10。進一步地，代替模塊包括第二確定子模塊，用于確定多個被叫區(qū)號中的一個被叫 區(qū)號是多個被叫區(qū)號中的其它被叫區(qū)號的前k位，且確定多個被叫區(qū)號具有相同的費率， 其中，k為正整數(shù)；第二代替子模塊，用于使用一個被叫區(qū)號代替多個被叫區(qū)號；刪除子模 塊，用于刪除其它被叫區(qū)號。通過本發(fā)明，采用對同一個主叫區(qū)號對應的多個被叫區(qū)號具有相同的前綴及費 率，采用所述相同的前綴代替所述多個被叫區(qū)號的方式，解決了相關技術中計算費率時計 費矩陣較大而導致計算量較大的問題，進而達到了減少計算量和降低系統(tǒng)維護難度的效^ o


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構成本申請的一部分，本發(fā) 明的示意性實施例及其說明用于解釋本發(fā)明，并不構成對本發(fā)明的不當限定。在附圖中圖1是根據(jù)本發(fā)明實施例的增值業(yè)務的計費方法的流程圖；圖2是根據(jù)本發(fā)明實施例的最長匹配模式下號碼分組壓縮歸并方法的流程圖；圖3是根據(jù)本發(fā)明實施例的增值業(yè)務的計費裝置的結構框圖；圖4是根據(jù)本發(fā)明實施例的代替模塊32的一種結構框圖；圖5是根據(jù)本發(fā)明實施例的代替模塊32的另一種結構框圖。
具體實施例方式下文中將參考附圖并結合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的 情況下，本申請中的實施例及實施例中的特征可以相互組合。實施例一本發(fā)明實施例提供了一種增值業(yè)務的計費方法，該方法用于在最長匹配計費模式 下對號碼前綴進行分組壓縮，其中的增值業(yè)務包括語音呼叫、短信等在主叫終端和被叫終 端之間進行的需要計費的業(yè)務。由于電信領域的計費一般遵從號碼最長匹配原則，對于某 個主叫區(qū)號，如果一組被叫區(qū)號有相同的前綴并且有相同的費率，可以把他們歸到一組，使 用一個共同的號碼前綴來代替，因此，可以對號碼進行壓縮分組。圖1是根據(jù)本發(fā)明實施例的增值業(yè)務的計費方法的流程圖，如圖1所示，該方法包 括步驟S102，在計費矩陣中，如果同一個主叫區(qū)號對應的多個被叫區(qū)號具有相同的 前綴及費率，則使用相同的前綴代替該多個被叫區(qū)號，更新計費矩陣；
4
步驟S104，使用更新后的計費矩陣對使用該計費矩陣中的主叫區(qū)號發(fā)起的增值業(yè) 務進行計費。在本實施例中，在多個被叫區(qū)號具有相同的前綴及費率的情況下，使用該前綴代 替計費矩陣中的上述多個被叫區(qū)號，也就是說，將計費矩陣中的多個被叫區(qū)號改為該前綴， 對計費矩陣進行分組合并，減少了矩陣中的元素的個數(shù)，壓縮了號碼(計費)矩陣的數(shù)據(jù) 量，從而能夠提高查詢號碼矩陣的性能，減輕計費的系統(tǒng)開銷。其中，使用相同的前綴代替上述多個被叫號碼可以但不限于采用以下方式方式一上述多個被叫區(qū)號是位數(shù)均為n且僅最后一位數(shù)字不同的m個號碼，n為正整數(shù)， m為正整數(shù)，并且，上述多個被叫區(qū)號還具有相同的費率，此時，可以使用上述多個被叫區(qū)號 的前n-1位數(shù)字(即，相同的前綴)代替計費矩陣中的上述多個被叫區(qū)號。其中，m可以等于10。m也可以大于5且小于10。當m大于5且小于10時，將與上述多個被叫區(qū)號的位數(shù)相同且僅最后一位不同的 號碼中除上述多個被叫區(qū)號之外的號碼列入不存在的號碼組中。方式二上述多個被叫區(qū)號中的一個被叫區(qū)號是上述多個被叫區(qū)號中的其它被叫區(qū)號的 前k位，且確定上述多個被叫區(qū)號具有相同的費率，其中，k為正整數(shù)，這時，可以使用上述 的一個被叫區(qū)號代替計費矩陣中的上述多個被叫區(qū)號，并刪除上述的其它被叫區(qū)號。其中，在使用相同的前綴代替上述多個被叫區(qū)號之后，將相同的前綴和多個被叫 區(qū)號的費率進行關聯(lián)。本實施例壓縮了號碼矩陣的數(shù)據(jù)量，提高了查詢號碼矩陣的性能，減輕了單次計 費的系統(tǒng)開銷，從而提高了計費系統(tǒng)的處理能力。另一方面，由于數(shù)據(jù)量得到壓縮，計費系 統(tǒng)對數(shù)據(jù)庫、內存的要求也隨之降低，在相同硬件配置條件下提高了系統(tǒng)容量。同時，數(shù)據(jù) 量的壓縮也減輕了配置人員的工作量，降低了系統(tǒng)維護難度。實施例二本實施例中，對矩陣中的號碼進行分組。號碼分組情況是一個三元組，由主叫區(qū) 號-被叫區(qū)號-所屬分組組成，其中，同一分組一般代表具有相同的費率。壓縮的目的是在某個主叫區(qū)號下，盡可能將屬于同一個分組的被叫區(qū)號用較短的 公共前綴進行代替歸并，從而壓縮數(shù)據(jù)量。該壓縮歸并方法主要基于三種情況1、多余的號碼可以直接刪除。例如對于如下的號碼分組25-12-125-123-1表示在主叫區(qū)號為25的情況下，拔打被叫區(qū)號12、123都屬于費率組1。由于號碼 是采用最長匹配的，假如刪除第二條記錄，并將原來匹配到123的號碼123xxx都匹配到區(qū) 號12上，其前后得到的分組都是1，這樣可以簡化分組。此時，第二條記錄25-123-1是多余 的，可以刪除。2、相同長度(即，n位)且僅最后一位數(shù)字不同的連續(xù)十個號碼，可以使用它們公 共的前n-1位號碼來代替。例如對于如下的號碼分組25-120-1
25-121-125-122-125-123-125-124-125-125-125-126-125-127-125-128-125-129-1可以用一條記錄25-12-1來代替，對于任意的被叫號碼12XXXX，匹配到的結果都 是分組1。3、對于不滿足第2條中十個連續(xù)號碼都存在的情況，但號碼個數(shù)> 5個、相同長度 (即，n位)且僅最后一位數(shù)字不同的，在用n-1位代替的上述號碼的同時，可以通過增加一 個“號碼不存在”的組來實現(xiàn)相同的匹配效果。如果一個號碼被匹配到“號碼不存在組”，效 果相當于該號碼無法被匹配到。例如對于如下的號碼分組


25-120-1 25-121-1 25-123-1 25-124-1 25-126-1 25-128-1 25-129-1可以用下面的等價記錄來表示(假定組2表示號碼不存在)。25-12-125-122-225-125-225-127-2對原來能匹配到的號碼(如120XXX、123XXX等)仍然能匹配上12，分組為1不變。 原來無法匹配到的號碼(如122XXX、125XXX等)現(xiàn)在匹配到分組2，而分組2表示沒匹配上 的號碼。從本實施例可以看出，該壓縮算法是針對某個特定的主叫號碼對被叫號碼進行壓 縮分組的。所以在我們的壓縮算法中可以只考慮后兩個字段(即，被叫區(qū)號、分組)，然后， 將該算法應用在每個主叫號碼上，即完成整個號碼矩陣的壓縮。實施例三下面結合附圖對本實施例的最長匹配模式下號碼分組壓縮歸并的方法作進一步 的詳細描述。圖2是根據(jù)本發(fā)明實施例的最長匹配模式下號碼分組壓縮歸并方法的流程圖，如 圖2所示，該方法包括步驟201.建立或清空源分組表、目的分組表、中間分組表。由于該壓縮歸并方法
6是循環(huán)進行的，在開始進行壓縮歸并時，建立源分組表、目的分組表、中間分組表，在壓縮歸 并的過程中，如果需要執(zhí)行步驟201，則清空源分組表、目的分組表、中間分組表。這三個表 的結構相同，都有兩個字段被叫區(qū)號(字符串)和所屬分組(整型)。這樣的表結構代表 了在某個主叫區(qū)號下，如果拔打表中某個被叫區(qū)號，該呼叫的費率屬于哪個分組。并定義變 量當前號碼、當前分組、上一號碼、上一分組、號碼前綴、號碼計數(shù)。給上一號碼、號碼前綴 賦初始值為不存在的號碼，例如“+++” ；給號碼計數(shù)賦初始值為0。定義一個號碼不存在的 組的組號——“號碼不存在組”。然后進入步驟202。步驟202.將需要處理的某個主叫號碼下的各被叫區(qū)號的未經壓縮的原始分組信 息導入到源分組表中。源分組表中的數(shù)據(jù)根據(jù)所屬分組和被叫區(qū)號的順序排好序(例如， 首先根據(jù)分組排序，再在相同的分組內根據(jù)被叫區(qū)號排序)。其中，根據(jù)被叫區(qū)號排序必須 是以字符串方式進行排序。然后進入步驟203。步驟203.取源分組表中第一行數(shù)據(jù)到當前號碼、當前分組這兩個變量中。然后進 入步驟204。步驟204.判斷當前分組=上一分組，且上一號碼是當前號碼的起始子串這一條 件是否成立，如果是，則進入步驟210，否則，進入步驟205。步驟205，判斷當前分組=上一分組，且號碼前綴是當前號碼的起始子串這一條件 是否成立，如果是，則進入步驟211，否則，進入步驟206。步驟206，判斷號碼計數(shù)=10這一條件是否成立，如果是，則進行步驟212，否則， 進行步驟207。步驟207.判斷號碼計數(shù)> 5這一條件是否成立，如果是，則進行步驟213，否則，進 行步驟208。步驟208，將中間分組表的全部記錄存入目的分組表。然后進入步驟209。步驟209.清空中間分組表。將當前號碼和當前分組存入中間分組表。號碼計數(shù) 置為1。號碼前綴置為當前號碼去除最后一位的子串。將當前號碼賦值給上一號碼，當前分 組賦值給上一分組。然后從源分組表取下一行數(shù)據(jù)到當前號碼、當前分組這兩個變量中，再 次進入步驟204。步驟210，取下一行數(shù)據(jù)到當前號碼、當前分組這兩個變量中，再次進入步驟204。步驟211，將當前號碼、當前分組存入中間分組表，號碼計數(shù)加1，將當前號碼賦值 給上一號碼。然后取下一行數(shù)據(jù)到當前號碼、當前分組這兩個變量中，進入步驟204。步驟212，將號碼前綴、上一分組存入目的分組表，在號碼前綴后面依次加一位數(shù)
字0，1，......9共組成10個號碼，將這10個號碼中每個號碼和上一分組一起在中間分組
表中查找是否存在，以此找出不存在組的號碼。若不存在，則將此號碼和“號碼不存在組”一 起存入目的分組表。10個號碼都處理完后進入步驟209。當源分組表中所有記錄都處理完后，在目的分組表中得到當前主叫號碼下根據(jù)被 叫號碼最后一位壓縮后的分組。把目的分組表作為源分組表再次執(zhí)行步驟203 213，可以 對得到的結果再次按最后一位進行壓縮處理。最多重復進行最長被叫號碼位數(shù)-1次，即得 到當前主叫號碼下被叫號碼的最終壓縮結果。對于所有的主叫號碼都進行上面的處理，即完成了對整個號碼矩陣的壓縮。本發(fā)明實施例還提供了一種增值業(yè)務的計費裝置，用于實現(xiàn)上述方法，其中的增值業(yè)務包括語音呼叫、短信等在主叫終端和被叫終端之間進行的需要計費的業(yè)務。圖3是 根據(jù)本發(fā)明實施例的增值業(yè)務的計費裝置的結構框圖，如圖3所示，該裝置包括代替模塊 32，用于在計費矩陣中，在同一個主叫區(qū)號對應的多個被叫區(qū)號具有相同的前綴及費率的 情況下，使用相同的前綴代替多個被叫區(qū)號；更新模塊34，耦合至代替模塊32，用于更新計 費矩陣；計費模塊36，耦合至更新模塊34，用于使用更新后的計費矩陣對使用該計費矩陣 中的主叫區(qū)號發(fā)起的增值業(yè)務進行計費。圖4是根據(jù)本發(fā)明實施例的代替模塊32的一種結構框圖，如圖4所示，代替模塊 32包括第一確定子模塊42，用于確定多個被叫區(qū)號是位數(shù)均為n且僅最后一位不同的m 個號碼，且確定多個被叫區(qū)號具有相同的費率，其中，n為正整數(shù)，m為正整數(shù)；第一代替子 模塊44，耦合至第一確定子模塊42，用于使用多個被叫區(qū)號的前n-1位數(shù)字作為相同的前 綴代替多個被叫區(qū)號。其中，m可以取值為10，也可以限定m大于5且小于10。當m大于5且小于10時，上述裝置將與上述多個被叫區(qū)號的位數(shù)相同且僅最后一 位不同的號碼中除上述多個被叫區(qū)號之外的號碼列入不存在的號碼組中。圖5是根據(jù)本發(fā)明實施例的代替模塊32的另一種結構框圖，如圖5所示，代替模 塊32包括第二確定子模塊52，用于確定多個被叫區(qū)號中的一個被叫區(qū)號是多個被叫區(qū)號 中的其它被叫區(qū)號的前k位，且確定多個被叫區(qū)號具有相同的費率，其中，k為正整數(shù)；第二 代替子模塊54，耦合至第二確定子模塊52，用于使用一個被叫區(qū)號代替多個被叫區(qū)號；刪 除子模塊56，耦合至第二確定子模塊52，用于刪除其它被叫區(qū)號。優(yōu)選地，上述裝置還包括關聯(lián)模塊，用于將相同的前綴和多個被叫區(qū)號的費率進 行關聯(lián)。綜上所述，本發(fā)明實施例解決了相關技術中計算費率時計費矩陣較大而導致計算 量較大的問題，進而達到了減少計算量和降低系統(tǒng)維護難度的效果。顯然，本領域的技術人員應該明白，上述的本發(fā)明的各模塊或各步驟可以用通用 的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成 的網絡上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲 在存儲裝置中由計算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示 出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或 步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結合。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領域的技 術人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內，所作的任何修 改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。
8
權利要求
一種增值業(yè)務的計費方法，其特征在于，包括在計費矩陣中，如果同一個主叫區(qū)號對應的多個被叫區(qū)號具有相同的前綴及費率，則使用所述相同的前綴代替所述多個被叫區(qū)號，更新所述計費矩陣；使用更新后的所述計費矩陣對使用該計費矩陣中的主叫區(qū)號發(fā)起的增值業(yè)務進行計費。
2.根據(jù)權利要求1所述的方法，其特征在于，使用所述相同的前綴代替所述多個被叫 區(qū)號包括確定所述多個被叫區(qū)號是位數(shù)均為n且僅最后一位不同的m個號碼，且確定所述多個 被叫區(qū)號具有相同的費率，其中，n為正整數(shù)，m為正整數(shù)；使用所述多個被叫區(qū)號的前n-1位數(shù)字作為所述相同的前綴代替所述多個被叫區(qū)號。
3.根據(jù)權利要求2所述的方法，其特征在于，所述m=10。
4.根據(jù)權利要求2所述的方法，其特征在于，所述m大于5且小于10。
5.根據(jù)權利要求4所述的方法，其特征在于，所述方法還包括將與所述多個被叫區(qū)號的位數(shù)相同且僅最后一位不同的號碼中除所述多個被叫區(qū)號 之外的號碼列入不存在的號碼組中。
6.根據(jù)權利要求1所述的方法，其特征在于，使用所述相同的前綴代替所述多個被叫 區(qū)號包括確定所述多個被叫區(qū)號中的一個被叫區(qū)號是所述多個被叫區(qū)號中的其它被叫區(qū)號的 前k位，且確定所述多個被叫區(qū)號具有相同的費率，其中，k為正整數(shù)；使用所述一個被叫區(qū)號代替所述多個被叫區(qū)號，并刪除所述其它被叫區(qū)號。
7.一種增值業(yè)務的計費裝置，其特征在于，包括代替模塊，用于在計費矩陣中，在同一個主叫區(qū)號對應的多個被叫區(qū)號具有相同的前 綴及費率的情況下，使用所述相同的前綴代替所述多個被叫區(qū)號； 更新模塊，用于更新所述計費矩陣；計費模塊，用于使用更新后的所述計費矩陣對使用該計費矩陣中的主叫區(qū)號發(fā)起的增 值業(yè)務進行計費。
8.根據(jù)權利要求7所述的裝置，其特征在于，所述代替模塊包括第一確定子模塊，用于確定所述多個被叫區(qū)號是位數(shù)均為n且僅最后一位不同的m個 號碼，且確定所述多個被叫區(qū)號具有相同的費率，其中，n為正整數(shù)，m為正整數(shù)；第一代替子模塊，用于使用所述多個被叫區(qū)號的前n-1位數(shù)字作為所述相同的前綴代 替所述多個被叫區(qū)號。
9.根據(jù)權利要求8所述的裝置，其特征在于，所述m大于5且小于10。
10.根據(jù)權利要求7所述的裝置，其特征在于，所述代替模塊包括第二確定子模塊，用于確定所述多個被叫區(qū)號中的一個被叫區(qū)號是所述多個被叫區(qū)號 中的其它被叫區(qū)號的前k位，且確定所述多個被叫區(qū)號具有相同的費率，其中，k為正整數(shù); 第二代替子模塊，用于使用所述一個被叫區(qū)號代替所述多個被叫區(qū)號； 刪除子模塊，用于刪除所述其它被叫區(qū)號。
全文摘要
本發(fā)明公開了一種增值業(yè)務的計費方法及裝置，該方法包括在計費矩陣中，如果同一個主叫區(qū)號對應的多個被叫區(qū)號具有相同的前綴及費率，則使用相同的前綴代替多個被叫區(qū)號，更新計費矩陣；使用更新后的計費矩陣對使用該計費矩陣中的主叫區(qū)號發(fā)起的增值業(yè)務進行計費。本發(fā)明達到了減少計算量和降低系統(tǒng)維護難度的效果。
文檔編號H04M15/00GK101977276SQ201010513828
公開日2011年2月16日 申請日期2010年10月20日 優(yōu)先權日2010年10月20日
發(fā)明者張南駿 申請人:中興通訊股份有限公司