收號處理方法及其裝置的製作方法
2023-06-13 23:13:41 2
專利名稱：收號處理方法及其裝置的製作方法
技術領域：
本發明涉及通信領域，更具體而言，涉及用於撥號過程的收號處理方法及其裝置。
背景技術：
在NGN(Next Generation Network，下一代網絡)中，最大的一個特點就是呼叫控制和承載是分離的，呼叫控制功能由SS(SoftSwitch，軟交換)來實現，媒體流的承載主要在MG(Media Gateway，媒體網關)上實現。SS和MG之間主要通過媒體網關控制協議(如MeGaCo/H.248 Media Gateway Control/H.248)來交互。用戶掛在MG下，用戶的撥號由MG根據當前的DigitMap(Digit Map，數圖)定義規則進行檢測並上報給SS，再由SS根據所撥的被叫號碼決定本次呼叫的後續處理。
NGN是一個開放的架構，它和PSTN、3G等網絡都可以互通，同時又能提供非常多樣的業務，決定了NGN呼叫屬性的繁多。這也決定了在運營商的NGN中需要配置的號首數量非常龐大，不同的號首，對應的實際號碼長度可能是定長，也可能是變長。所謂號首，是指被叫號碼的前綴，其是決定與本次呼叫有關的各種業務的關鍵因素。
在NGN中，當NGN用戶發起呼叫時，如何收集被叫號碼應該是一個很基本的問題，同時它也是一個比較複雜的問題，因為它需要解決如何對撥號超時進行精確控制，解決如何判斷撥號結束，解決如何生成正確的DigitMap等，特別是當號首很多時，生成DigitMap的問題會變的更加複雜。解決收集號碼方案的好壞，會對NGN呼叫信令的數量，呼叫性能，用戶撥號的友好性等產生很大的影響。
圖1示出了相關技術的收號處理的流程圖。
為了解決這種收集被叫號碼的問題，在相關技術中提供了一種收號處理的方案。如圖1所示，MG在上報用戶摘機事件後(S102)，SS給MG下發一個簡單的DigitMap(S104)，這個DigitMap定義了對定長被叫號碼的精確匹配和變長被叫號碼的部分匹配的撥號規則，當用戶撥的號碼匹配DigitMap後(S106)，MG就把號碼上報給SS，然後SS繼續下發一個只收一位號碼的DigitMap如(x|E|F)給MG(S108)，作繼續收號處理。判斷號碼是否為定長(S110)，這樣對於定長的號碼，MG可以做到一次就把被叫號碼上報給SS(S112)，直接就可以定位被叫。對於變長號碼，MG第一次只會上報部分號碼(S114)，SS後續等待MG後續一位一位號碼上報，直到被叫定位成功或失敗為止(S116)。
然而，在相關技術的收號處理方案中存在以下問題1、對於號首對應的被叫號碼為定長的撥號情況，用戶撥了足夠的號碼，MG檢測撥號匹配，上報給SS，也會存在SS下發多餘的DigitMap的情況，產生多餘的消息交換，以及MG作多餘的收號處理；2、對於號首對應的被叫號碼為變長長度的撥號情況，當用戶撥的號碼第一次匹配DigitMap上報後，SS逐位下DigitMap給MG收號的過程，會使SS與MG之間的消息交互過多，SS內部號首分析或嘗試用戶定位的次數也會出現不必要的增加，同時也會造成SS在局間逐位送號碼的情況，這些必定影響性能、呼叫接續速度和成功率；以及3、撥號超時往往是由MG和SS單獨控制，初始收號定時器時長無法確定，無法做到不同階段的撥號超時時長分類控制。
由此可見，在相關技術的收號處理中，在收集被叫號碼過程中沒能做到對用戶撥號完全的預先判斷，導致即使號碼已經足夠，也會出現發送多餘號碼的情況。
因此，人們需要提供一種解決方案，能夠解決上述相關技術中的問題。
發明內容
本發明旨在提供基本上克服了由於現有技術的局限和缺陷而造成的一個或多個問題的，用於撥號過程的收號處理方法及其裝置。
根據本發明的一個方面，提供了一種收號處理方法，其特徵在於包括以下步驟步驟a，在摘機時，下發初始數圖；步驟b，在撥號過程中，檢查首先撥打的號碼與初始數圖是否匹配，以得到初始匹配情況；步驟c，根據初始匹配情況，確定執行步驟d或者確定撥號錯誤；步驟d，在撥號過程中，對接下來逐個撥打的號碼，不斷地下發新的對應的動態數圖；步驟e，不斷地檢查逐個撥打的號碼與對應的動態數圖的匹配情況，以得到動態匹配情況；以及步驟f，根據動態匹配情況來確定繼續執行步驟d和步驟e、或者確定號首、或者確定撥號錯誤。
初始數圖和動態數圖由數圖生成方法生成，數圖生成方法包括以下步驟第一步驟，根據預設的數圖數據表，按照預設的樹生成規則生成數圖樹，其中數圖數據表包括多條記錄，每條記錄包括號首；以及第二步驟，利用數圖樹，按照預設的數圖生成規則生成數圖集合，數圖集合包括初始數圖和動態數圖。
數圖生成方法由軟交換機執行。
數圖生成方法由媒體網關執行。
樹生成規則包括以下步驟步驟t1，創建一個根結點；步驟t2，讀取數圖數據表裡第1條記錄的號首，解析其中的字符，取字符中的第1個字符作為根結點下的第1子結點，依次地取下一個字符作為是其前面字符的子結點，直到第1條記錄的號首中的最後一個字符處理完，從而，由第1條記錄的號首生成了數圖樹的一部分；步驟t3，讀取數圖數據表裡下一條記錄的號首，解析其中的字符，取字符中的第1字符從上到下地與數圖樹每一層上的結點數據逐個地比較；步驟t4，如果沒有找到結點相同值，就取第1字符作為根結點的新的子結點，依次地取下一個字符作為是其前面字符的子結點，直到下一條記錄的號首中的最後一個字符處理完，從而，由下一條記錄的號首生成了數圖樹的一部分；步驟t5，如果找到具有相同值的結點，就將具有相同值的結點看作一個根節點，逐個地對字符中所有字符執行與步驟3和步驟4相同的操作，直到下一條號首中的字符全部處理完，從而由下一條記錄的號首生成了數圖樹的一部分；以及步驟t6，逐個地對數圖數據表中的下一條記錄的號首都執行步驟t3、t4、和t5，直到處理完數圖數據表中的所有記錄，從而生成數圖樹。
數圖生成規則包括生成初始數圖；以及生成動態數圖。
生成初始數圖包括以下步驟利用數圖樹，取數圖數據表中所有號首的前預定位數的字符生成初始數圖。
生成初始數圖包括以下步驟利用數圖樹，根據最大號長和最小號長以及預定位數，來取數圖數據表中所有號首的字符生成初始數圖。
利用人工地設置來生成初始數圖。
生成動態數圖包括以下步驟當所撥號碼匹配到數圖樹的終結點時，將數圖樹中對應路徑的數據計算出要下發的動態數圖；以及當所撥號碼尚未匹配到數圖樹的終結點時，判斷匹配到的當前結點否下一層有多個子結點，然後根據判斷來計算出要下發的動態數圖。
數圖生成規則在生成初始數圖時，在初始數圖中插入T、L、和S定時器中的至少一個，用於控制撥號超時。
數圖生成規則在生成動態數圖時，在動態數圖中插入T、L、和S定時器中的至少一個，用於控制撥號超時。
當L定時器超時了，則判斷撥號結束。
步驟c包括以下步驟步驟c1，當初始匹配情況為匹配時，確定執行步驟d；以及步驟c2，當初始匹配情況為不匹配時，則確定撥號錯誤。
步驟f包括以下步驟步驟f1，當動態匹配情況為匹配到最大號長時，則確定號首；步驟f2，當動態匹配情況為尚未匹配到最大號長，且尚為匹配時，則確定繼續執行步驟d和步驟e；以及步驟f3，動態匹配情況為尚未匹配到最大號長，且為不匹配時，則確定撥號錯誤。
根據本發明的另一個方面，提供了一種收號處理裝置，其特徵在於包括初始下發模塊，用於在摘機時，下發初始數圖；初始匹配模塊，用於在撥號過程中，檢查首先撥打的號碼與初始數圖是否匹配，以得到初始匹配情況；初始確定模塊，用於根據初始匹配情況，確定執行步驟d或者確定撥號錯誤；動態下發模塊，用於在撥號過程中，對接下來逐個撥打的號碼，不斷地下發新的對應的動態數圖；動態匹配模塊，用於不斷地檢查逐個撥打的號碼與對應的動態數圖的匹配情況，以得到動態匹配情況；以及動態確定模塊，用於根據動態匹配情況來確定繼續執行動態下發模塊和動態匹配模塊、或者確定號首、或者確定撥號錯誤。
初始數圖和動態數圖由數圖生成裝置生成，數圖生成裝置包括數圖樹生成模塊，用於根據預設的數圖數據表，按照預設的樹生成規則生成數圖樹，其中數圖數據表包括多條記錄，每條記錄包括號首；以及數圖生成模塊，用於利用數圖樹，按照預設的數圖生成規則生成數圖集合，數圖集合包括初始數圖和動態數圖。
通過上述技術方案，本發明實現了如下技術效果本發明給出的無線資源管理架構不需要一個獨立的伺服器節點，基站之間的無線資源管理的相關信息的獲取採用按需獲取的方式，最大程度地降低了所需要的信令負荷。
另外，本發明還明確定義了無線支持伺服器中無線資源管理的實現過程，並給出了邊緣負載重配置和批切換的具體信令流程。
本發明的其它特徵和優點將在隨後的說明書中闡述，並且，部分地從說明書中變得顯而易見，或者通過實施本發明而了解。本發明的目的和其他優點可通過在所寫的說明書、權利要求書、以及附圖中所特別指出的結構來實現和獲得。
此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用於解釋本發明，並不構成對本發明的不當限定。在附圖中圖1示出了相關技術的收號處理的流程圖；圖2示出了根據本發明的原理的收號處理方法的流程圖；圖3示出了根據本發明的原理的收號處理裝置的結構圖；圖4示出了根據本發明的原理的動態DigitMap生成方法；圖5示出了根據本發明的原理的動態DigitMap生成裝置；圖6示出了根據本發明的一個實施例的DigitMap樹；圖7示出了根據本發明的另一個實施例的DigitMap樹；圖8示出了根據本發明的一個實施例的收號處理的消息交互流程圖；圖9示出了根據本發明的另一個實施例的收號處理的消息交互流程圖；以及圖10示出了根據本發明的又一個實施例的收號處理的消息交互流程圖。
具體實施例方式
下面將參考附圖詳細說明本發明。
下面參照圖2至圖5說明本發明的原理。
圖2示出了根據本發明的原理的收號處理方法的流程圖；圖3示出了根據本發明的原理的收號處理裝置的結構圖；圖4示出了根據本發明的原理的動態DigitMap生成方法；以及圖5示出了根據本發明的原理的動態DigitMap生成裝置。
根據本發明的原理，採用動態生成DigitMap的方式，SS每一步對MG的收號作精確指示，以使收號過程中產生的信令消息儘可能少，減少過多的重複處理，提高網絡呼叫性能。具體來說，根據本發明的原理的收號處理方法如圖2所示，包括以下步驟收號處理開始，在步驟S202中，在摘機時，下發初始DigitMap；在步驟S204中，在撥號過程中，檢查首先撥打的號碼與初始DigitMap是否匹配，以得到初始匹配情況；在步驟S206中，根據初始匹配情況，確定執行步驟S208或者確定撥號錯誤；在步驟S208中，在撥號過程中，對接下來逐個撥打的號碼，不斷地下發新的對應的動態DigitMap；
在步驟S210中，不斷地檢查逐個撥打的號碼與對應的動態DigitMap的匹配情況，以得到動態匹配情況；以及在步驟S212中，根據動態匹配情況來確定繼續執行步驟S208和步驟S210、或者確定號首、或者確定撥號錯誤；然後收號處理結束。
具體來說，根據本發明的原理的收號處理裝置100如圖3所示，包括初始下發模塊12，用於在摘機時，下發初始DigitMap；初始匹配模塊14，用於在撥號過程中，檢查首先撥打的號碼與初始DigitMap是否匹配，以得到初始匹配情況；初始確定模塊16，用於根據初始匹配情況，確定執行動態下發模塊18或者確定撥號錯誤；動態下發模塊18，用於在撥號過程中，對接下來逐個撥打的號碼，不斷地下發新的對應的動態DigitMap；動態匹配模塊20，用於不斷地檢查逐個撥打的號碼與對應的動態DigitMap的匹配情況，以得到動態匹配情況；以及動態確定模塊22，用於根據動態匹配情況來確定繼續執行動態下發模塊18和動態匹配模塊、或者確定號首、或者確定撥號錯誤。
其中，如圖4所示，初始DigitMap和所有的動態DigitMap由DigitMap生成方法生成，該方法包括以下步驟本方法開始，
在步驟S302中，根據預設的DigitMap數據表，按照預設的樹生成規則生成DigitMap樹；以及在步驟S304中，利用DigitMap樹，按照預設的DigitMap生成規則生成DigitMap集合，該集合包括初始DigitMap和所有的動態DigitMap；然後本方法結束。
可選地，其中，如圖5所示，初始DigitMap和所有的動態DigitMap由DigitMap生成裝置200生成，該裝置包括DigitMap樹生成模塊32，用於根據預設的DigitMap數據表，按照預設的樹生成規則生成DigitMap樹；以及DigitMap生成模塊34，用於利用DigitMap樹，按照預設的DigitMap生成規則生成DigitMap集合，該集合包括初始DigitMap和所有的動態DigitMap。
進一步地，本發明在分段動態生成DigitMap的過程中，引入了一種新的超時控制機制通過靈活設置DigitMap中的T、L、S定時器的值，來統一控制撥號超時的方案。
媒體網關控制協議(如H.248)對DigitMap中的T、L、S定時器有明確的定義，規定了MG在不同撥號情況下的超時T表示摘機等待撥號的超時；L表示撥號達到最少需要的號碼前，每次撥號的等待超時；以及
S表示撥號達到最少需要的號碼後，還可以繼續撥的號碼的撥號等待超時。
通過對T、L、S定時器的靈活控制，可以很有效地實現撥號超時管理。把T定時器作為用戶摘機後等待首位撥號的超時。把L定時器作為已經有首位撥號但沒達到最小號長(表示用戶本次撥號中，最少需要撥的號碼的長度)的情況下，等待下一位撥號的超時。把S定時器作為達到最小號長但沒達到最大號長(表示用戶本次撥號中，最多需要撥的號碼的長度)的情況下，等待下一位撥號的超時。T、L、S對應的值都可以在SS上靈活配置，當SS給MG下發DigitMap時，在DigitMap中給T、L、S定時器賦上對應的值(如{T8，L10，S3，(288xxxxSxxx)})。
MG收到DigitMap後就會啟動相應的T、L、S定時器來控制撥號，在用戶撥號過程中，如果定時器超時就會上報已經撥的號碼和超時標誌給SS。當SS收到上報後就會對T、L、S分類處理，對於T和L的超時上報，SS都作為收號失敗，SS可以做不同的處理(如給MG下不同的放音指示)來給用戶體驗，對於S超時上報作為撥號完全。根據一個實施例的對應方式如下表所示表1T、L、S處理對應表
以下將說明本發明的具體實施例。
為了使收號過程中產生信令消息儘可能少，減少過多的重複處理，提高網絡呼叫性能，採用動態生成DigitMap的方式，SS每一步對MG的收號作精確指示，具體的實現過程如下
(一)在用戶摘機時SS首先下發一個較小的初始DigitMap(帶T、L定時器)給MG；在用戶撥號後，MG檢查號碼是否已經匹配到DigitMap，如果匹配錯誤就上報給SS，如果還未匹配就繼續等待直到有撥號或超時，如果匹配就立即上報給SS。
初始的DigitMap由SS自動根據配置的數據計算生成。
1.SS設計一張表(DigitMap數據表)，含有關鍵欄位(號首、最小號長、最大號長)，根據實際的網絡應用，當SS中每配置一個號首時，就會在DigitMap數據表裡產生一條對應的記錄。根據一個實施例的DigitMap數據表如下所示表2DigitMap數據表
2.SS根據DigitMap數據表的數據生成一個DigitMap樹。
SS會在系統啟動後或DigitMap數據表的內部發生改動後，就會立即自動生成DigitMap樹，生成的過程如下創建一個根結點(Root)，讀取DigitMap數據表裡第1條記錄的號首數據，單個解析號首中的字符，取第1個字符作為根結點下的子結點，繼續取下一個字符作為是它前面字符的子結點，繼續取下一個字符做同樣處理，直到此號首最後一個字符處理完，這樣第一個號首數據就處理完並生成了DigitMap樹的一部分。
繼續讀取DigitMap數據表裡下一條記錄的號首數據，單個解析號首中的字符，取第1字符和當前DigitMap樹的第1層上的結點數據逐個比較，如果沒有找到結點相同值，就創建一個新結點，並作為根結點的子結點，繼續取下一個字符作為它前面字符的子結點，繼續取下一個字符做同樣處理，直到此號首最後一個字符處理完。如果找到，就繼續取號首中的下一個字符和DigitMap樹上當前結點的下一層子結點數據逐個比較。繼續前面的操作，直到號首中的字符全部處理完或在DigitMap樹沒有找到相同結點數據。對於在DigitMap樹沒有找到相同結點數據的情況，需要把當前未匹配字符創建一個結點，並作為上個字符的子結點，後續號首中的未處理的字符，逐個作為它上個字符的子結點，直到號首中的字符處理完。
繼續讀取DigitMap數據表下一條記錄的號首數據，重複前面處理，直到DigitMap數據表所有記錄都處理完，這樣最後就生成了一個完整的DigitMap樹。
例如上表中的數據根據上面的描述，最終就會生一個如圖6所示的DigitMap樹。
3.SS根據DigitMap樹，自動生成初始DigitMap字串數據，存放在系統中。
SS首先提供一些初始DigitMap數據生成的規則，如下規則一直接取所有號首的前幾位字符如(1、2、3)。
規則二取所有號首的前幾位字符如(1、2、3)同時考慮最大、最小號長。
(1)需要根據DigitMap樹檢索得到一個DigitMap數據生成塊的數據，對於規則一比較簡單，下面以取2位字符為例來說明(a)取DigitMap樹中根結點(Root)的子結點(第1層)的第一個結點，判斷此結點是否為終結點。
(b)對於是終結點的情況，把結點數據作為DigitMap鍵記錄在DigitMap數據生成塊中，且最大號長和最小號長都為空。
(c)對於不是終結點的情況，就搜索此節點的下一層(第2層)子結點，取第一個子結點，把到Root結點的路徑上的結點數據組成一個字串作為DigitMap鍵記錄在DigitMap數據生成塊中，且最大號長和最小號長都為空。繼續取下一個子結點，做同樣的處理，直到所有的子結點處理完後，返回到上一層。
(d)取Root結點的下一個子結點，判斷此結點是否為終結點，作(b)、(c)處理，直到所有的子結點都處理完。
按前面的DigitMap樹示例，檢索得到的DigitMap數據生成塊如下表所示表3DigitMap數據生成塊
(2)關於動態DigitMap的生成，對於規則二，只需要在規則一的基礎上附加一些處理，下面以取2位字符為例來說明(a)取DigitMap樹中根結點(Root)的子結點(第1層)的第一個結點，判斷此結點是否為終結點。
(b)對於是終結點的情況，把結點數據作為DigitMap鍵記錄在DigitMap數據生成塊中，同時以DigitMap鍵查找DigitMap數據表得到相關的最大號長和最小號長，把結果也記錄在DigitMap數據生成塊中。
(c)對於不是終結點的情況，就搜索此節點的下一層(第2層)子結點，取第一個子結點，把到Root結點的路徑上的結點數據組成一個字串作為DigitMap鍵記錄在DigitMap數據生成塊中，同時判斷此結點是否已經是終結點，如果是終結點，就以當前得到的DigitMap鍵查找DigitMap數據表得到相關的最大號長和最小號長，記錄在在DigitMap數據生成塊中，否則最大號長和最小號長都為空。繼續取下一個子結點，做同樣的處理，直到所有的子結點處理完後，返回到上一層。
(d)取Root結點下一個子結點，判斷此結點是否為終結點，作(b)、(c)處理，直到所有的都處理完。
按前面的DigitMap樹示例，檢索得到的DigitMap數據生成塊如下表4DigitMap數據生成塊
(3)不管是哪種規則，最後都只需要根據相關協議把DigitMap數據生成塊轉換為DigitMap字串。描述如下(a)讀取系統中T、L定時器對應的時長，把標誌及時長，加入DigitMap字串中如(T10，L8)。
(b)逐個檢索DigitMap數據生成塊中的記錄，判斷是否有最大號長及最小號長數據，如果沒有，就直接把DigitMap鍵加到DigitMap字串中，並加相關分隔符，如果有就需要根據最大號長和最小號長來計算通配串，計算方法如下求出最小號長和DigitMap鍵的字符個數長度的差值A＝最小號長-LEN(DigitMap鍵)求出最小號長和最大號長的差值
B＝最大號長-最小號長此DigitMap鍵產生的DigitMap字串為DigitMap鍵，如果A大於0，就加上A個通配字符「x」，如果B大於0就加上短定時器字符標誌「S」和B個配字符「x」。
把生成的值加到DigitMap字串中，如果有短定時器S標誌此時需要在DigitMap字串中把S的值加在L後面。
(c)繼續讀取DigitMap數據生成塊的下一條數據，按上面步驟處理，直到全部處理完成。
(d)最後按照具體的協議的規定，調整DigitMap字串的格式(如H.248需要把「*」做為E表示，需要用「|」分隔等)。按照規則一中的DigitMap數據生成塊計算得到DigitMap為{T10，L8，(E2|26|00|01|02|5|85|83|F2)}。按照規則二中的DigitMap數據生成塊計算得到DigitMap為{T10，L8，S5，(E2|26xxxxxx|00|01|02|5|85|83xxxxSxxxx |F2)}。
(4)SS對自動生成初始DigitMap的規則提供可以配置，這樣根據實際應用情況可以靈活選擇，作到最好的效果。如對於號首較少的情況可以選擇截取號首長度大些並考慮號長的方式生成DigitMap，這樣撥號基本可以實現一次就完成。對於號首很多的情況，可以選擇截取號首長度小些且不考慮號長的方式生成DigitMap，這樣可以避免初始DigitMap過大。
4.SS可以採用不自動生成初始DigitMap的方法，就直接在SS上手工配置一個初始的DigitMap的方式，直接把手工配置DigitMap數據寫在表裡，下發時直接讀取表數據就可以。如直接配置{T10，L8，(E2|2|0|5|8|F2)}。這種方式主要依靠配置人員自己根據協議來計算，適合配置一些簡單的DigitMap數據。
(二)MG上報號碼後，SS判斷是否帶了匹配錯誤或T、L定時器超時標誌，如果有就釋放呼叫，如果有S超時標誌就表示撥號完全，否則SS用最終的被叫號碼在DigitMap樹上作查找。
1.取號碼中第一個字符在DigitMap樹上的第1層結點逐個比較，當找到一個結點後，就繼續再取號碼中下一個字符和當前結點的下一層子結點逐個比較。繼續同樣處理，直到找到DigitMap樹的終結點或號碼中的字符已經找完卻沒有碰到DigitMap樹的終結點。
2.對於找到DigitMap樹的終結點的情況，即找到唯一匹配的情況。此時把DigitMap樹中唯一路徑的數據返回，並查找DigitMap數據表，得到對應的最大號長和最小號長。如果被叫號碼長度達到最大號長就表示撥號完全，否則需要就計算出要下發的DigitMap。方法如下求出最小號長和被叫號碼的字符個數長度的差值A＝最小號長-LEN(被叫號碼)求出最小號長和最大號長的差值B＝最大號長-最小號長當B等於0，說明不需要S定時器，只要繼續撥號到最小號長就可以。因此就用L定時器值和B個「x」字符組合就可以。例如，按上面示例數據，如果MG上報了26號碼，此次下發的DigitMap數據為{L8，(xxxxxx)}。
當B大於0。就用L，S定時器值和A個「x」字符，加字符S，加B個「x」組合。例如，按上面示例數據，如果MG上報了83號碼，此次下發的DigitMap數據為{L8，S5，(xxxxSxxxx)}。
SS給MG下發DigitMap後，記錄已經是最後一次下發的標記。在這種情況下是屬於最後一次號碼上報，不管是超時還是撥錯號。
3.對於號碼中的字符已經找完卻沒有碰到DigitMap樹終結點的情況，即未找到唯一匹配的情況。需要判斷當前結點，是否下一層有多個子結點，如果有，就把當前結點的下一層所有子節點數據都找出，同時也找出當前結點到Root結點路徑上的所有結點。如果沒有，就轉到當前結點的下一層子節點，繼續同樣判斷處理，直到碰到有多個子結點的結點或已經是終結點的結點。對於終結點，就只需要找出當前結點到Root結點路徑上的所有結點。對於另一種情況，還需要把當前結點的下一層所有子節點數據都找出。然後根據這兩種情況生成DigitMap處理。方法如下(1)對於終結點情況，就把返回的結點數據作為號首，去查找DigitMap數據表，得到最大號長和最小號長。
求出最小號長和號首的字符個數長度的差值A＝最小號長-LEN(號首)求出最小號長和最大號長的差值B＝最大號長-最小號長求出需要精確撥號的字符C＝號首中減去被叫號碼後的剩餘字符。
當B等於0，說明不需要S定時器，只要繼續撥號到最小號長就可以。因此就用L定時器值，加C的內容，加B個「x」字符組合就可以。例如，按上面示例數據，如果MG上報了85號碼，此次下發的DigitMap數據為{L8，(5xxxxx)}。
當B大於0。就用L，S定時器值，加C的內容，A個「x」字符，加字符S，加B個「x」組合。例如，按上面示例數據，如果MG上報了02號碼，此次下發的DigitMap數據為{L8，S5，(3xxxSxxxx)}。
SS給MG下發DigitMap後，記錄已經是最後一次下發的標記。在這種情況下是屬於最後一次號碼則上報，不管是超時還是撥錯號。
(2)對於有多個子結點的結點情況，只需按下面方法把當前結點到Root結點的結點數據減去號碼中的字符數據，得到字串A。把當前結點所有返回的子結點的字符用「|」隔開，得到字串B。
用L定時器值，加A的內容，加B的內容組成。例如，按上面示例數據，如果MG上報了00號碼，此次下發的DigitMap數據為{L8，(6[1|2|3])}。DigitMap樹中的位置如圖7所示4.MG繼續上報號碼後，SS判斷是否最後一次收號，如果是表示收號完成，如果不是，就繼續步驟2、3處理。
下面將參照圖8至圖10給出具體的收號處理的實施例。
圖6示出了根據本發明的一個實施例的DigitMap樹；
圖7示出了根據本發明的另一個實施例的DigitMap樹；圖8示出了根據本發明的一個實施例的收號處理的消息交互流程圖；圖9示出了根據本發明的另一個實施例的收號處理的消息交互流程圖；以及圖10示出了根據本發明的又一個實施例的收號處理的消息交互流程圖。
1.如圖8所示，示出了用戶撥打*24電話的收號流程圖。
超時說明摘機不撥號等待10秒超時，達到最少需要撥的號碼前，每撥一個號等待8秒超時，達到最少需要撥的號碼後，每撥一個號等待5秒超時。
流程說明步驟S402MG上報用戶摘機，SS採用直接取所有號首的前2位字符的規則自動生成初始的DigitMap{T10，L8，(E2|26|01|02|5|85|83|F2)}，並下發給MG；步驟S404MG繼續上報*2，SS分析只有號首*24符合此撥號，查詢DigitMap數據表得到的最大最小號長都為3，因此用戶下一位只能4，因此給MG下發DigitMap{L8，(4)}；以及步驟S406後續收到號碼4上報就表示收號結束。
2.如圖9所示，示出了用戶撥打85566699電話的收號流程圖超時說明
摘機不撥號等待10秒超時，達到最少需要撥的號碼前，每撥一個號等待8秒超時，達到最少需要撥的號碼後，每撥一個號等待5秒超時。
流程說明步驟S502MG上報用戶摘機，SS採用直接取所有號首的前2位字符的規則自動生成初始的DigitMap{T10，L8，(E2|26|01|02|5|85|83|F2)}，並下發給MG；步驟S504MG繼續上報85，SS分析下一個字符只有5，查詢DigitMap數據表得到的最大最小號長都為8，因此給MG下發DigitMap{L8，(5xxxxx)}；以及步驟S506後續收到號碼566699上報就表示收號結束。
3.如圖9所示，示出了用戶撥打00637866999電話的收號流程圖超時說明摘機不撥號等待10秒超時，達到最少需要撥的號碼前，每撥一個號等待8秒超時，達到最少需要撥的號碼後，每撥一個號等待5秒超時。
流程說明步驟S602MG上報用戶摘機，SS採用直接取所有號首的前2位字符的規則自動生成初始的DigitMap{T10，L8，(E2|26|01|02|5|85|83|F2)}，並下發給MG；
步驟S604MG繼續上報00，SS分析結果下一位只能6，再後一位可以撥1、2、3，因此給MG下發DigitMap{L8，(6[1|2|3])}；步驟S606MG繼續上報63，SS分析得出唯一字冠006378，並查出最小號長為10，最大號長為15。因此繼續下發DigitMap{L8，S5，(78xxSxxxxxxx)}；以及步驟S608後續收到號碼7866999上報就表示收號結束。
在上述的實施例中，DigitMap樹在SS上生成，但是顯然DigitMap樹也可在MG上生成，把動態生成DigitMap的邏輯處理放在MG上實現，根據用戶撥的號碼，MG動態分析，結合T，S，L定時器的控制，最終一次性上報被叫號碼給SS。
這樣，每次收到MG的號碼上報都是表示用戶撥號已經完全。這種方式對MG的要求比較高，在號首發生變化時需要對MG逐個更新處理，統一維護比較困難。
本發明在進行收集被叫號碼過程中，SS對MG的收號作精確指示，避免不必要的信令消息交互，使信令消息儘可能地少，提高性能和接續可靠性。另外，本發明做到對用戶撥的被叫號碼是否完全進行預先判斷，同時要有有效的撥號超時管理機制，做到由SS來指示MG的撥號超時時長，網內的撥號超時時長全部由SS來決定，而且超時時長可以根據撥號分階段進行分類控制。
因此，本發明實現了如下技術效果明顯減少了呼叫的信令交互的數量，進一步提高NGN局的整體呼叫性能和接續的可靠性；
通過動態的精確DigitMap匹配收號，可以保證最早得到用戶撥號的對錯的結果，對於用戶響應會更快速，對於運營商減少了不必要的資源佔用，提高設備資源利用率；對於複雜撥號規則的NGN大運營商，可以解決各種複雜收號的需求，降低了MG的要求，增加MG的選擇面；以及靈活地控制各種撥號超時，可以做到各種超時的區別體現，對撥號完全判斷也提供有效的控制手段。
以上所述僅為本發明的優選實施例而已，並不用於限制本發明，對於本領域的技術人員來說，本發明可以有各種更改和變化。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
1.一種收號處理方法，其特徵在於包括以下步驟步驟a，在摘機時，下發初始數圖；步驟b，在撥號過程中，檢查首先撥打的號碼與所述初始數圖是否匹配，以得到初始匹配情況；步驟c，根據所述初始匹配情況，確定執行步驟d或者確定撥號錯誤；所述步驟d，在所述撥號過程中，對接下來逐個撥打的號碼，不斷地下發新的對應的動態數圖；步驟e，不斷地檢查所述逐個撥打的號碼與所述對應的動態數圖的匹配情況，以得到動態匹配情況；以及步驟f，根據所述動態匹配情況來確定繼續執行所述步驟d和所述步驟e、或者確定號首、或者確定撥號錯誤。
2.根據權利要求1所述的收號處理方法，其特徵在於，所述初始數圖和所述動態數圖由數圖生成方法生成，所述數圖生成方法包括以下步驟第一步驟，根據預設的數圖數據表，按照預設的樹生成規則生成數圖樹，其中所述數圖數據表包括多條記錄，每條所述記錄包括所述號首；以及第二步驟，利用所述數圖樹，按照預設的數圖生成規則生成數圖集合，所述數圖集合包括所述初始數圖和所述動態數圖。
3.根據權利要求2所述的收號處理方法，其特徵在於，所述數圖生成方法由軟交換機執行。
4.根據權利要求2所述的收號處理方法，其特徵在於，所述數圖生成方法由媒體網關執行。
5.根據權利要求2所述的收號處理方法，其特徵在於，所述樹生成規則包括以下步驟步驟t1，創建一個根結點；步驟t2，讀取所述數圖數據表裡第1條記錄的號首，解析其中的字符，取所述字符中的第1個字符作為所述根結點下的第1子結點，依次地取下一個字符作為是其前面字符的子結點，直到所述第1條記錄的號首中的最後一個字符處理完，從而，由所述第1條記錄的號首生成了所述數圖樹的一部分；步驟t3，讀取所述數圖數據表裡下一條記錄的號首，解析其中的字符，取所述字符中的第1字符從上到下地與所述數圖樹每一層上的結點數據逐個地比較；步驟t4，如果沒有找到結點相同值，就取所述第1字符作為所述根結點的新的子結點，依次地取下一個字符作為是其前面字符的子結點，直到所述下一條記錄的號首中的最後一個字符處理完，從而，由所述下一條記錄的號首生成了所述數圖樹的一部分；步驟t5，如果找到具有相同值的結點，就將所述具有相同值的結點看作一個根節點，逐個地對所述字符中所有字符執行與所述步驟3和所述步驟4相同的操作，直到所述下一條號首中的字符全部處理完，從而由所述下一條記錄的號首生成了所述數圖樹的一部分；以及步驟t6，逐個地對所述數圖數據表中的下一條記錄的號首都執行所述步驟t3、t4、和t5，直到處理完所述數圖數據表中的所有記錄，從而生成所述數圖樹。
6.根據權利要求5所述的收號處理方法，其特徵在於，所述數圖生成規則包括生成所述初始數圖；以及生成所述動態數圖。
7.根據權利要求6所述的收號處理方法，其特徵在於，生成所述初始數圖包括以下步驟利用所述數圖樹，取所述數圖數據表中所有號首的前預定位數的字符生成所述初始數圖。
8.根據權利要求6所述的收號處理方法，其特徵在於，生成所述初始數圖包括以下步驟利用所述數圖樹，根據最大號長和最小號長以及預定位數，來取所述數圖數據表中所有號首的字符生成所述初始數圖。
9.根據權利要求6所述的收號處理方法，其特徵在於，利用人工地設置來生成所述初始數圖。
10.根據權利要求6所述的收號處理方法，其特徵在於，生成所述動態數圖包括以下步驟當所撥號碼匹配到所述數圖樹的終結點時，將所述數圖樹中對應路徑的數據計算出要下發的動態數圖；以及當所撥號碼尚未匹配到所述數圖樹的終結點時，判斷匹配到的當前結點否下一層有多個子結點，然後根據所述判斷來計算出要下發的動態數圖。
11.根據權利要求6所述的收號處理方法，其特徵在於，所述數圖生成規則在生成所述初始數圖時，在所述初始數圖中插入T、L、和S定時器中的至少一個，用於控制撥號超時。
12.根據權利要求6所述的收號處理方法，其特徵在於，所述數圖生成規則在生成所述動態數圖時，在所述動態數圖中插入T、L、和S定時器中的至少一個，用於控制撥號超時。
13.根據權利要求11或12所述的收號處理方法，其特徵在於，當L定時器超時了，則判斷撥號結束。
14.根據權利要求1所述的收號處理方法，其特徵在於，所述步驟c包括以下步驟步驟c1，當所述初始匹配情況為匹配時，確定執行所述步驟d；以及步驟c2，當所述初始匹配情況為不匹配時，則確定撥號錯誤。
15.根據權利要求1所述的收號處理方法，其特徵在於，所述步驟f包括以下步驟步驟f1，當所述動態匹配情況為匹配到最大號長時，則確定號首；步驟f2，當所述動態匹配情況為尚未匹配到所述最大號長，且尚為匹配時，則確定繼續執行所述步驟d和所述步驟e；以及步驟f3，所述動態匹配情況為尚未匹配到所述最大號長，且為不匹配時，則確定撥號錯誤。
16.一種收號處理裝置，其特徵在於包括初始下發模塊，用於在摘機時，下發初始數圖；初始匹配模塊，用於在撥號過程中，檢查首先撥打的號碼與所述初始數圖是否匹配，以得到初始匹配情況；初始確定模塊，用於根據所述初始匹配情況，確定執行步驟d或者確定撥號錯誤；動態下發模塊，用於在所述撥號過程中，對接下來逐個撥打的號碼，不斷地下發新的對應的動態數圖；動態匹配模塊，用於不斷地檢查所述逐個撥打的號碼與所述對應的動態數圖的匹配情況，以得到動態匹配情況；以及動態確定模塊，用於根據所述動態匹配情況來確定繼續執行所述動態下發模塊和所述動態匹配模塊、或者確定號首、或者確定撥號錯誤。
17.根據權利要求16所述的收號處理裝置，其特徵在於，所述初始數圖和所述動態數圖由數圖生成裝置生成，所述數圖生成裝置包括數圖樹生成模塊，用於根據預設的數圖數據表，按照預設的樹生成規則生成數圖樹，其中所述數圖數據表包括多條記錄，每條所述記錄包括所述號首；以及數圖生成模塊，用於利用所述數圖樹，按照預設的數圖生成規則生成數圖集合，所述數圖集合包括所述初始數圖和所述動態數圖。
全文摘要
本發明提供了一種收號處理方法，其特徵在於包括以下步驟步驟a，在摘機時，下發初始數圖；步驟b，在撥號過程中，檢查首先撥打的號碼與初始數圖是否匹配，以得到初始匹配情況；步驟c，根據初始匹配情況，確定執行步驟d或者確定撥號錯誤；步驟d，在撥號過程中，對接下來逐個撥打的號碼，不斷地下發新的對應的動態數圖；步驟e，不斷地檢查逐個撥打的號碼與對應的動態數圖的匹配情況，以得到動態匹配情況；以及步驟f，根據動態匹配情況來確定繼續執行步驟d和步驟e、或者確定號首、或者確定撥號錯誤。
文檔編號H04Q3/00GK1870682SQ20061005708
公開日2006年11月29日 申請日期2006年3月17日 優先權日2006年3月17日
發明者林宏達, 周偉強, 楊天宇, 馮毅 申請人:華為技術有限公司