專利名稱：在電信網(wǎng)的節(jié)點中為業(yè)務(wù)量選擇路由的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種根據(jù)后附權(quán)利要求1的前序部分的方法，以及一種根據(jù)后附權(quán)利要求9的前序部分的系統(tǒng)，該方法和系統(tǒng)用于在電信網(wǎng)的節(jié)點中為業(yè)務(wù)選擇路由。根據(jù)本發(fā)明的方案尤其適用于在交換機中為電話網(wǎng)用戶發(fā)出的呼叫選擇通過所需用戶(被叫用戶)的路由。
在電話網(wǎng)用戶發(fā)出呼叫時，交換機根據(jù)用戶選擇的號碼確定該呼叫的目的地。電話網(wǎng)的每一節(jié)點通過分析被選號碼得知該次來話的目的地。為了每一節(jié)點能前轉(zhuǎn)呼叫，需要傳送涉及每一呼叫嘗試的給定信息，該信息在后續(xù)描述中被稱作呼叫嘗試數(shù)據(jù)。呼叫嘗試數(shù)據(jù)包括例如主叫地址，被叫地址和所討論的該次呼叫需要何種傳輸介質(zhì)的信息。
同一個目的地通?？梢匝厝舾煽蛇x路徑到達。在轉(zhuǎn)接局中一組可選路徑一般對應(yīng)于一個給定的目的地。到交換機可以開始工作時，其路由選擇功能必須建立生成路由，根據(jù)目的地將路由分組，生成數(shù)字分析以提供所需的目的地作為結(jié)果。
盡管可以通過若干可選路徑到達目的地，但一些路徑要短于其它路徑。因為希望沿最短(直接)路由傳導(dǎo)呼叫，所以通常以先測試直接選擇的方式來進行路由選擇。
路由選擇功能一般在

圖1中以稍微清晰的形式示出的交換機中實現(xiàn)。路由選擇原則以下述方式分層源分析和數(shù)字分析在最初基于主叫用戶和選擇號碼信息進行。進行源分析是為了得到與呼叫始發(fā)點相關(guān)的信息。涉及用戶的信息可以是例如來話路由(或電路)的起始點，和主叫用戶的用戶類型。因此，從不同來話電路群或從屬于不同類的用戶接收的同一個選擇數(shù)字系列可能會導(dǎo)致不同的結(jié)果。所進行的分析的結(jié)果可以得到目的地。例如，在申請人的DX2000交換機中可以有65,000個目的地，每一個目的地可以含有5個子目的地。子目的地一般劃分成三種主要的類型通往另一交換機的連接，同一個交換機中的用戶線和啟動某種業(yè)務(wù)的業(yè)務(wù)觸發(fā)器。這種類型的業(yè)務(wù)可以是一種非常簡單的類型，例如傳送給用戶的一個話音消息，或者是一種較復(fù)雜的業(yè)務(wù)，它需要與相距較遠的遠端數(shù)據(jù)庫進行交互(諸如智能網(wǎng)中的業(yè)務(wù)控制點SCP或GSM網(wǎng)中的HLR寄存器)。
目的地還包括一個所謂的計費索引，它可應(yīng)用于計費分析(在該圖中未示出)。
一個目的地一般含有若干，例如5個不同子目的地的信息。子目的地可以在目的地中組織成給定的優(yōu)先級順序，使其中之一是路由選擇的主要選擇。如果例如在第一子目的地檢測到擁塞，則可以將該呼叫傳送到某個另外的子目的地。
每一子目的地還連接到一個出話或內(nèi)部路由。在此之后以給定順序測試與所需路由相關(guān)聯(lián)的電路群的發(fā)現(xiàn)一個空閑電路。在本申請中電路是指兩個傳輸信道的組合，它允許用戶間信號的雙向傳輸。電路群是指具有類似的使用目的的一組電路。電路群的電路具有類似的信令特性。
本發(fā)明涉及上述的路由層次結(jié)構(gòu)，尤其涉及用以從許多可能的選擇中選出一個選擇的選擇功能，比如從某個目的地的若干可選子目的地中選擇一個子目的地。
當(dāng)呼叫到達交換機時，該交換機生成呼叫控制程序的一個副本，供所述呼叫使用。該呼叫控制程序調(diào)用路由選擇功能。該呼叫控制處理該呼叫直其終止，從而將該副本銷毀。
圖2a示出了這些功能，以及數(shù)字分析和子目的地搜索以何種方式成為呼叫處理的一部分。呼叫控制塊CC將控制信息(含有例如所述號碼和用以進行數(shù)字分析的信息分析樹的信息)提供給數(shù)字分析塊DA，后者向該呼叫控制塊返回對應(yīng)于選擇號碼的目的地信息。目的地在本文中是指基于數(shù)字分析和其它信息發(fā)現(xiàn)的一組業(yè)務(wù)控制選擇(即子目的地)，例如用戶類型和來話電路群。呼叫控制塊將這些選擇前轉(zhuǎn)給路由選擇器RS，后者本身進行一次分析，并將結(jié)果返回給呼叫控制塊CC。該結(jié)果是上面提到的子目的地。選擇處理使用與呼叫嘗試相關(guān)的數(shù)據(jù)，該數(shù)據(jù)是呼叫控制塊CC已知的。因為數(shù)字分析與本發(fā)明無關(guān)，并且因為它本身可以以一種已知的方式實現(xiàn)，所以此處不再更詳細地予以描述。比如，在芬蘭專利申請FI-943060中更詳細地描述了數(shù)字分析。
交換機是網(wǎng)絡(luò)中價格昂貴的一部分，其可用壽命通常為數(shù)十年。在這么長時間的過程中，可能出于不同原因必須修改該交換機的操作。之所以需要修改，其原因來自交換機路由選擇功能的兩個不同方面1.網(wǎng)絡(luò)業(yè)務(wù)數(shù)量的增長導(dǎo)致需要修改。隨著業(yè)務(wù)數(shù)量的增長，在路由選擇中心須檢查的參數(shù)，以及將影響路由選擇結(jié)果的參數(shù)的數(shù)量也增加了。
2.自動調(diào)整路由選擇，使之適應(yīng)網(wǎng)絡(luò)模式的動態(tài)路由選擇方法節(jié)省了開銷。這種方法的使用需要修改路由選擇功能。
然而，修改路由選擇方法是很難的，因為這種修改將影響整個處理中的許多不同部分。因此它需要占用很長一段時間，直至運營者從該交換機生產(chǎn)廠商得到所需的修改。
本發(fā)明的目的在于，通過生成一種新類型路由選擇方案來彌補上述不足，該方案允許在路由選擇處理中進行更靈活的改變。該目的由根據(jù)本發(fā)明的方案實現(xiàn)，本發(fā)明的方法的特征在后附權(quán)利要求1的特征部分中描述，本發(fā)明的系統(tǒng)的特征在后附權(quán)利要求9的特征部分描述。
本發(fā)明的思想在于，使用基于屬性的路由選擇，該路由選擇包括一個或多個屬性，這些屬性與多個選擇相關(guān)，并匹配相應(yīng)的呼叫屬性以評價該選擇的合適性，還在于為路由選擇指定了一組選擇策略，以及使用這些策略的順序，單個選擇策略包括不同的選擇和它們彼此間的選擇順序。還有，一個或多個屬性可以與該選擇策略相關(guān)聯(lián)，因而所述選擇策略的使用要求所有與它相關(guān)的屬性的匹配都成功。單個選擇也可以是另一種選擇策略，后者自身的選擇是指定的。
基于根據(jù)本發(fā)明的方案，可以靈活而迅速地改變路由選擇處理的特征。交換機廠商可以提供一組“構(gòu)件”(屬性和選擇策略)給電信運營者，通過該組“構(gòu)件”電信運營者可以靈活修改路由選擇行為。因為可以比以前更快和更容易地進行修改，根據(jù)本發(fā)明的方案提供給電信運營者向顧客提供更好業(yè)務(wù)的可能性，這一點在電信領(lǐng)域的競爭已經(jīng)不受限制，運營者不斷搜尋新的競爭方式的情況下至關(guān)重要。
根據(jù)本發(fā)明的方案的優(yōu)點原則上也可以從下面這一點看出它允許僅通過修改數(shù)據(jù)來改變路由選擇，而根據(jù)現(xiàn)有技術(shù)，要求在交換機中對路由選擇程序進行修改。因為這個主要的不同，根據(jù)本發(fā)明的路由選擇機的維護復(fù)雜度較前要小。因而該方法特別適合應(yīng)用于不同的路由處理，比如最佳業(yè)務(wù)量控制選擇隨著業(yè)務(wù)量和網(wǎng)絡(luò)模式改變而改變的動態(tài)路由選擇。
下面參照根據(jù)附圖的例子，更詳細地描述本發(fā)明及其優(yōu)選實施例，在附圖中圖1示出了交換機路由選擇功能的層次結(jié)構(gòu)圖2a將路由選擇作為呼叫處理的一部分予以說明；圖2b說明了匹配操作的執(zhí)行；圖3a說明了在選擇機中使用的屬性；圖3b說明了在選擇機中使用的組合屬性；圖4a說明了選擇機中采用的選擇策略；圖4b說明了選擇機中采用的組合選擇策略；圖4c說明了通常形式的選擇策略；圖5說明了選擇機中使用的目的地；圖6示出了一些元件運營商可以利用這些元件創(chuàng)建，根據(jù)本發(fā)明的系統(tǒng)并加以使用；圖7示出了在包括4個交換機的網(wǎng)絡(luò)中路由選擇的各種可能；圖8說明了根據(jù)圖7的網(wǎng)絡(luò)中目的地中的多種選擇；圖9說明了根據(jù)圖7的網(wǎng)絡(luò)中可以采用的一種可能的選擇策略；圖10說明了根據(jù)圖7的網(wǎng)絡(luò)中可以采用的另一種可能的選擇策略；圖11說明了根據(jù)圖7的網(wǎng)絡(luò)中可以采用的一種可能的目的地；圖12說明了通過修改圖10所示選擇策略生成的一種選擇策略；圖13說明了通過修改圖10所示選擇策略生成的一種選擇策略；圖14說明了在路由選擇功能中加入呼中限制功能；圖15說明了總導(dǎo)致播放話音通知的路由選擇；圖16說明了僅測試圖7所示的一個子目的地的路由選擇；圖17說明了以給定百分比使用圖7的兩個不同子目的地的路由選擇；圖18說明了使用三種不同選擇策略的路由選擇；圖19說明了為ISDN呼叫提供特殊業(yè)務(wù)的路由選擇；以及圖20說明了通過附加屬性為ISDN呼叫提供特殊業(yè)務(wù)的另一種路由選擇處理。
下面仍然給出必須為某次呼叫從若干選擇中選出一個子目的地的情況的一個例子。應(yīng)當(dāng)注意，根據(jù)本發(fā)明的方法也可以用于圖1所示的若干其它層次，在這些層次上必須類似地從若干不同選擇中搜尋出正確的選擇。
根據(jù)本發(fā)明，在節(jié)點的每一子目的地上都有一組選擇，這些屬性描述了子目的地的特性，或者更精確地說是必須為真的條件，從而可以選出子目的地(選擇)。在一種極端情況下，所述組可以僅包括一個(或零個)屬性。在路由處理中檢查該屬性以察明該子目的地是否適合該時刻的呼叫嘗試。呼叫嘗試數(shù)據(jù)也劃分成不同的屬性，將這些屬性與子目的地屬性相比較以確認其是否適合。在呼叫嘗試數(shù)據(jù)中的這些屬性下面將稱之為呼叫屬性，以與選擇(子目的地)相關(guān)屬性相區(qū)分。(即如果下面僅提到屬性，它們是指與不同選擇相關(guān)的屬性，而在這種情況下是指子目的地)。應(yīng)當(dāng)注意，在本申請中表示“呼叫屬性”甚至包括不直接與呼叫嘗試數(shù)據(jù)相關(guān)的屬性，而一個呼叫屬性也可以是與呼叫環(huán)境相關(guān)的屬性，例如該呼叫嘗試進行的一天中的時刻，或者交換機的負荷。下面結(jié)合圖26更詳細地描述“呼叫嘗試”概念。
子目的地屬性可以是一種永久類型(例如“信令類型”或“衛(wèi)星鏈路”)或臨時類型(例如“該時刻的負荷”或“擁塞”)。與子目的地相關(guān)的屬性組根據(jù)子目的地類型變化。例如，在呼叫傳送給下一個交換機(子目的地是通往下一個交換機的連接)之前檢查“信令類型”是恰當(dāng)?shù)?，但是如果該次呼叫以向用戶播放話音通知終止(子目的地導(dǎo)致語音播放業(yè)務(wù)，參見圖1)，這樣做就不再合適。
在可以啟動呼叫的路由選擇功能之前，必須決定以何種順序檢查可選子目的地。如果選出的子目的地不適合(例如因為擁塞)該次呼叫，則選擇另一目的地來檢查。如果子目的地都不合適，則路由選擇失敗。子目的地的選擇順序可以是，例如下述之一1.以運營者指定的順序檢查子目的地的依次順序。
2.除了開始點不固定之外，其余類們于依次順序的循環(huán)順序(開始點可以是，例如上次選擇的子目的地)。
3.隨機順序，其中隨機選擇待檢查的子目的地，每一子目的地被選擇的概率相同。
4.基于百分比的順序，其中隨機選出子目的地，但是每一子目的地被選擇的概率是預(yù)定的(由運營者指定)。
5.組合方法，其中目的地被是分成一組子目的地。在每組中選擇方式是上述的一種。通過上述方法中的一種(例如依次順序)單獨進行該組的選擇。
該組選擇和選擇順序一起形成了根據(jù)本發(fā)明的通用的“選擇器部件”，下面將其稱為一種選擇策略。針對選擇確定一組選擇策略和使用它們的順序。下面將描述條件(屬性)也可以連接到選擇策略，而選擇策略中包含的選擇也可以是另一種選擇策略。
在路由選擇過程中選出一個選擇(子目的地)以進行測試之后，處理接著進行其屬性匹配。匹配是一種測試，通過它測試該屬性是否適合所討論的呼叫，匹配通過調(diào)用對應(yīng)于所述屬性的匹配操作來進行。匹配操作的性質(zhì)取決于該屬性，但匹配的結(jié)果必須總是“真”(T)或“假”(F)，即成功或失敗。因此匹配操作是一個布爾(Boolean)函數(shù)。屬性需要一個確定(布爾)條件，而匹配意味著使用對應(yīng)于該屬性的操作以測試該條件是真還是假。如果所有屬性的匹配都成功(因而匹配的結(jié)果是真)，將子目的地返回給呼叫控制作為結(jié)果，而放棄選擇處理(因而不再測試其它可能剩下的選擇)。
在圖2b中通過示出資源來說明匹配操作的執(zhí)行，匹配操作從這些資源中獲得進行匹配所必需的信息。通過使用下述資源可以進行匹配(a)呼叫嘗試數(shù)據(jù)，(b)屬性數(shù)據(jù)和(c)與呼叫環(huán)境相關(guān)的數(shù)據(jù)。呼叫嘗試數(shù)據(jù)和與環(huán)境相關(guān)的數(shù)據(jù)都含有本文中將之稱為“呼叫屬性”的屬性。前面已經(jīng)提過，與呼叫環(huán)境相關(guān)的呼叫屬性可以描述，例如與該呼叫嘗試相關(guān)的一天中的時刻或交換機的負荷。因此，呼叫屬性描述了呼叫及其“環(huán)境”，以及與選擇相關(guān)的屬性條件，后者必須為真以使所述選擇能被選出。
下面給出根據(jù)本發(fā)明的路由選擇機的層次模型，以及由該路由選擇機實現(xiàn)的路由選擇的描述。
所述屬性構(gòu)成了該模型的基礎(chǔ)(最低結(jié)構(gòu)層)，給定條件和給定匹配操作與該屬性相關(guān)。圖3a說明了一個屬性以及與其相關(guān)的元素。首先，該屬性包含一個標(biāo)簽，指示它涉及哪個屬性(屬性名)。該標(biāo)簽由三部分組成(a)屬性名(字母數(shù)字字符)，(b)屬性類型以及(c)屬性的唯一標(biāo)識符(它是一個指明相應(yīng)記錄在路由數(shù)據(jù)庫中的地址的指針數(shù)字)。屬性還包含匹配操作(由圖中匹配域指示)，某個給定操作與該匹配操作相關(guān)，即一個意味其結(jié)果只能是T(成功)或F(失敗)的布爾函數(shù)，以及由所述函數(shù)測試的給定條件。
該屬性還包含匹配結(jié)果的控制信息，即非和等價，通過它們可以控制匹配結(jié)果。非域可以是空或其值可以是T(真)，后者表示一個邏輯非操作(即非)。通過后者可以將匹配結(jié)果轉(zhuǎn)換成相反值。非域的默認值是“空”。等價域的值可以是“空”，T(真)或F(假)，其目的是為了強制匹配結(jié)果能夠等于所需值。這樣，匹配的執(zhí)行可以通過在等價域中插入值T或F來實現(xiàn)，因而匹配的結(jié)果可以直接從該域中讀出。等價域的值并不消除非操作；例如，如果非域的值是T而等價域值是F，匹配結(jié)果是“NOT F”，即T。等價域的默認值是“空”。
屬性還包含一個指令域，通過該域控制子目的地的選擇。在指令域中數(shù)據(jù)的值可以是“空”，“跳越”或“終止”。這些值決定如果匹配失敗該做什么值“跳越”指示該子目的地(選擇)已檢查過了，隨后應(yīng)該檢查下一個子目的地，而值“終止”在失敗情況下終止選擇處理。在后一種情況下斷開該次呼叫。通過指令域可以確定在匹配失敗(匹配結(jié)果為假)之后選擇處理如何進行。
當(dāng)通過邏輯與操作組合單個匹配操作的結(jié)果時，可以得到多于一個屬性的匹配的匹配結(jié)果。如果最終匹配結(jié)果是F(失敗)，它可能是僅有單個匹配失敗或多于一個匹配失敗的結(jié)果。如果已有多于一個匹配失敗，與它們相關(guān)的指令域的內(nèi)容可以彼此不同。在這種情況下“終止”是最終過程，即“終止”是較“跳越”更有效的命令。
屬性的組合形成新屬性，也可以將該新屬性看成一個對象。在組合屬性中，匹配的最終結(jié)果由分量的匹配結(jié)果的組合確定(分量的匹配結(jié)果通過邏輯與操作組合)。圖3b示出了一個組合屬性，它包括一個標(biāo)簽，匹配結(jié)果的控制域(非和等價)以及一個指令域，與其它屬性相同。組合屬性的數(shù)據(jù)包括一組其它屬性(實際上該組包含指明與該組合屬性相關(guān)的那些屬性在存儲在路由數(shù)據(jù)庫中的通用屬性表中的地址的指針)；在圖3b的例子中，該組包括兩個屬性。在這種情況下單個屬性的指令域并不重要，但如果匹配失敗了，組合屬性的指令域?qū)Q定該做什么。
例如，可以通過組合屬性來實現(xiàn)包括兩個不同子條件(C1和C2)和一個連接它們的OR函數(shù)的條件，利用已知的德摩根定律C1 OR C2＝not(not C1 AND notC2)，因而將對應(yīng)于子條件的屬性的非域以及組合屬性的非域都設(shè)成“not”值，就實現(xiàn)了該條件，如果至少一個子條件(C1或C2)為真，其匹配成功。
路由選擇機層次結(jié)構(gòu)中下一個對象是上述選擇策略，它包括至少一組可能的子目的地(目的地中的子目的地)以及從該組中選擇子目的地以進行檢查的順序。
圖4a公開了一種可能的選擇策略對象及與其相關(guān)的元素。選擇策略包括一組選擇，它們在圖4a的示例中是每個都具有其自身屬性組(單個屬性含有一個指令域IF，如圖所示，并且上面也描述過，用以告知匹配失敗時處理如何進行)的子目的地(子目的地#1和子目的地#2)。
與屬性一樣，選擇策略也有名稱(例如在該檢簽中指示的策略#1)，并具有3個控制域非，等價和指令域。非域和指令域的操作類似于屬性中的操作，即，選擇策略的結(jié)果可以通過非逆轉(zhuǎn)，而通過指令域通知它如果選擇策略失敗該干什么；是在失敗時終止路由選擇還是從可用選擇策略中選出下一個選擇策略。(如果在失敗時終止路由選擇，則向呼叫控制塊返回值“失敗”(F)作為結(jié)果)。
另一方面，等價域與前面公開的有些不同。在屬性中等價域有三種可能的值“空”，T或F，但在選擇策略中可能的值是“空”，F(xiàn)或“選擇”(即在本例中是一些子目的地)。如果等價域的值是F，選擇策略將失敗。如果等價域的值是“選擇”，選擇策略總返回所述選擇作為結(jié)果(即在本例中是一個指定的子目的地)如果等價域的值是F，而非域的值是T，則選擇策略將設(shè)置一個告警并返回值“失敗”(F)作為結(jié)果。
選擇策略還包括一個順序域，其內(nèi)容決定考察選擇(子目的地)的順序，以及一個顯示重試最大次數(shù)的域，該域由參數(shù)MAX表示。該域的值說明在同一次呼叫期間選擇策略可以嘗試選出一個新的選擇的次數(shù)。如果有例如三個選擇，順序是依次進行而該域MAX的值是M＝1，這意味著第三選擇永遠不會被選出進行測試。
選擇策略也可以形成組合對象。這通過將例如若干選擇策略以圖4b中兩個選擇策略(策略#1和策略#2)的組合方式組合成一個來實現(xiàn)。
圖4c再次示出了通常形式的選擇策略，在該情況下它包括若干選擇，每一選擇包括一組屬性，每一屬性具有一個被檢查的特定條件和一條指令(“跳越”/“終止”)，該指令指示檢查失敗時該做什么。應(yīng)當(dāng)注意，該選擇可以是例如一個子目的地或者它可以是具有它自已的選擇的另一種選擇策略，每一個選擇可以是例如一個子目的地或另一種也具有其自己的選擇的選擇策略等等。通過這種方式，所需的選擇策略可以依次“鏈接”起來。
選擇策略選擇第一選擇(根據(jù)順序域)并將每一屬性與相應(yīng)呼叫屬性相匹配。如果所有的匹配都成功，則返回選擇(子目的地)的標(biāo)簽作為選擇結(jié)果。如果某些匹配失敗，則處理進行到下一個選擇(同樣根據(jù)順序域)或者路由選擇處理因失敗而中斷。如果選出的選擇是另一種選擇策略，則直到與它相關(guān)的所有屬性都成功匹配之后才啟動該選擇策略。
目的地(圖5)包含一組選擇策略，并且一組選擇(子目的地)位于根據(jù)本發(fā)明的路由選擇機層次結(jié)構(gòu)的最高層。目的地還包含一個指示以何種順序選擇選擇策略的順序域和告知重試最大次數(shù)的域MAX。選擇策略可以僅針對與該目的地相關(guān)的那些選擇(子目的地)，因而該目的地也含有與它相連的選擇的信息(如同結(jié)合圖1已提過的)。
目的地不是必需的，它可以被排除在根據(jù)本發(fā)明的路由選擇機的層次結(jié)構(gòu)之外。
以上公開的內(nèi)容表明，路由選擇機的分量(屬性，選擇策略和可能的目的地)具有相似的結(jié)構(gòu)。
圖6說明了運營者以何種方式運營根據(jù)本發(fā)明的系統(tǒng)。數(shù)據(jù)庫DADB連接到數(shù)字分析塊DA，該數(shù)據(jù)庫含有數(shù)字分析中所用的分析樹。路由數(shù)據(jù)庫RDB連接到選擇塊RS，該數(shù)據(jù)庫原則上含有實現(xiàn)根據(jù)本發(fā)明的方法所需的全部信息。(除目的地之外，該信息還包括子目的地(選擇)，屬性和上面示出的選擇策略，提供給用戶的業(yè)務(wù)標(biāo)識符和指向用戶數(shù)據(jù)庫的指針(在終止呼叫嘗試時需要這些指針)。
運營者終端單元TO形成了路由選擇系統(tǒng)和運營者之間的用戶接口MMI(人機接口)。(MML語言可以用作命令語言，該語言的I/O語法在CCITT建議Z.317-Z.341中定義)。運營者可以借助終端單元實現(xiàn)數(shù)據(jù)庫DADB和RDB的讀寫操作，從而通過本發(fā)明的“構(gòu)件”生成適于本地條件的路由選擇策略。整個系統(tǒng)的維護通過MMI用戶接口進行，例如，所需的屬性與不同選擇相關(guān)聯(lián)，而所需的選擇策略和順序應(yīng)用于路由選擇。(維護功能包括，例如高級搜索功能，用以搜索交換機廠商基于不同關(guān)鍵字，比如屬性類型提供的屬性。)下面將通過例子來說明具有上述模型的路由選擇機的操作，這些例子表明在圖7的簡單示例情況下路由選擇機以何種方式工作，在該示例中三個去話連接R1，R2和R3，還有一個通往話音播放業(yè)務(wù)的連接(A8)是在本地交換機61上的可能子目的地。在此之前先描述單個子目的地上的一些可能的屬性。下面以大寫字符串的形式示出這些屬性名。
計數(shù)器是一個屬性，其數(shù)據(jù)包括一個預(yù)定閾值(整數(shù))和一個其初始值為零的內(nèi)部計數(shù)器。每當(dāng)完成一次匹配，該計數(shù)器的值增1。當(dāng)計數(shù)器到達其上限(例如10)時，匹配將失敗(其它值時該匹配成功)，并將計數(shù)器設(shè)成零(例如，可以通過這種方式實現(xiàn)業(yè)務(wù)量過濾)。
時間限制是使路由選擇根據(jù)一天中的時刻進行的屬性。其數(shù)據(jù)包括一個起始時間和時長。如果交換節(jié)點的本地時間位于某個范圍內(nèi)則匹配成功，該范圍的下限是該起始時間，而上限是該起始時間和時長之和。
閂(barred)是其(布爾)數(shù)據(jù)為真或假的屬性。該數(shù)據(jù)是匹配的結(jié)果。該屬性可用于停止運行。
衛(wèi)星連接(下面也由參數(shù)SC指示)是一種其值為“真”(所述子目的地導(dǎo)致該衛(wèi)星連接)或“假”(所述子目的地不導(dǎo)致該衛(wèi)星連接)的屬性。因為衛(wèi)星連接是整個數(shù)據(jù)鏈路中價值昂貴的部分，其在一個語音連接上的數(shù)量應(yīng)當(dāng)受限(例如限制在1個)。如果呼叫通過衛(wèi)星連接傳送，與它相關(guān)的數(shù)據(jù)被存儲在從一個節(jié)點傳送到另一個節(jié)點的呼叫數(shù)據(jù)中。當(dāng)屬性值為“真”時，匹配操作檢查呼叫數(shù)據(jù)，如果承載衛(wèi)星連接的數(shù)量已達到其允許上限，則匹配失敗。
直接業(yè)務(wù)量和溢出業(yè)務(wù)量如果呼叫屬于溢出業(yè)務(wù)量，則在其數(shù)據(jù)中有這一點的通知信息。如果呼叫在一個節(jié)點中從原子目的地轉(zhuǎn)移到某個可選目的地(因而它同時成為溢出業(yè)務(wù)量)，跳越的次數(shù)(跳越基于指令域中“跳越”值來實現(xiàn))將大于零。如果這兩個條件之一為真，直接業(yè)務(wù)量屬性的匹配失敗。溢出業(yè)務(wù)量屬性可以由直接業(yè)務(wù)量屬性取反得到。
擁塞是其值為“真”或“假”的屬性。若干目的地可以導(dǎo)致同一條物理路由。發(fā)往這些目的地的呼叫競爭同一個電路；可用電路的數(shù)量成了同時進行的呼叫最大數(shù)量的上限。該屬性的匹配操作檢查是否還有可能將某個電路投入使用或者它可以檢查例如下一個交換機的業(yè)務(wù)量情況。
中繼保留參數(shù)(TRP)當(dāng)網(wǎng)絡(luò)處于(過)負荷狀態(tài)時，直接流量的優(yōu)先級需要高于溢出流量。這可以通過為直接業(yè)務(wù)量保留給定數(shù)量的可用電路來實現(xiàn)。該屬性的數(shù)據(jù)包括等于保留電路數(shù)量的一個整數(shù)。如果空閑電路的數(shù)量大于所述整數(shù)，則匹配操作檢查溢出業(yè)務(wù)量。如果不是這樣，則匹配失敗。
信令該屬性描述了節(jié)點所用的信令。一些已知的信令方式是N2(十進制信令)，R2(多頻信令)，TUP(基于共路信令的電路用戶部分)和ISUP(基于共路信令的ISDN用戶部分)。信令屬性的數(shù)據(jù)與所用信令通信。如果所用信令不能滿足該呼叫嘗試所需的信令(例如需要ISUP而正在使用的是R2)，則匹配失敗。
傳輸介質(zhì)類型(TMT)該屬性描述了傳輸介質(zhì)的特性，比如最大比特率，傳輸介質(zhì)可以劃分成三大類；數(shù)字路徑，音頻路徑或語音路徑。所需傳輸介質(zhì)的類型存儲在呼叫數(shù)據(jù)中。需要數(shù)字傳輸介質(zhì)的呼叫不能使用任何其它類型，而帶有音頻需求的呼叫可以使用數(shù)字或音頻介質(zhì)，而帶有語音需求的呼叫可以使用任何類型的傳輸介質(zhì)。如果與該呼叫嘗試相關(guān)的傳輸介質(zhì)類型需要的傳輸介質(zhì)較所述路徑上使用的傳輸介質(zhì)要好，則匹配失敗。
測試業(yè)務(wù)量和有效負荷業(yè)務(wù)量運營者可以指定一些來話電路作為“測試業(yè)務(wù)量源”以用于測試目的。來自該測試業(yè)務(wù)量源的呼叫嘗試在呼叫嘗試數(shù)據(jù)中帶有一個“測試業(yè)務(wù)量”標(biāo)記。如果呼叫嘗試數(shù)據(jù)中有“測試業(yè)務(wù)量”標(biāo)記，則匹配成功，否則匹配失敗，有效負荷業(yè)務(wù)量屬性可以由測試業(yè)務(wù)量屬性取反得到。
主叫地址和被叫地址主叫地址屬性的數(shù)據(jù)包括一個指向存儲著一組電話號碼的數(shù)字分析樹的指針。如果任一存儲電話號碼是呼叫嘗試數(shù)據(jù)中主叫地址的前綴，或者與呼叫嘗試數(shù)據(jù)中的主叫地址相同，則該屬性的匹配成功。被叫地址屬性與主叫地址屬性的不同在于，它的匹配操作比較存儲在分析樹中的號碼和呼叫嘗試數(shù)據(jù)中的被叫地址。
地區(qū)碼地區(qū)碼是一個其長度根據(jù)不同國家變化的數(shù)字序列。地區(qū)碼屬性的匹配操作比較該數(shù)字序列和主叫的地區(qū)碼(數(shù)字序列)，后者存儲在呼叫嘗試數(shù)據(jù)中。如果(呼叫嘗試數(shù)據(jù)中的)所有存儲號碼與屬性數(shù)據(jù)中的對應(yīng)號碼相同，(即數(shù)字序列相同)，則匹配成功。
由上述內(nèi)容可以看出，給定的匹配操作與每一屬性相關(guān)聯(lián)，它依賴于所討論的屬性，選擇處理每次調(diào)用其匹配操作。
假定呼叫應(yīng)當(dāng)從圖7的本地交換機61連接到目的地交換機62，它可以通過直接路由DR或者可選地通過第一匯接局63或(通過衛(wèi)星鏈路和)第二匯接局64傳送到該目的交換機。在本地交換機61中將4個不同的子目的地R1，R2，R3(去話子目的地)和A8(話音通知子目的地)組合成一個目的地D10子目的地R1具有屬性TMT＝語音和信令＝R2，子目的地R2的TMT屬性具有值“音頻”，而子目的地R3具有屬性TMT＝數(shù)字和信令＝ISUP，它導(dǎo)致衛(wèi)星連接。這些屬性在下表中示出。
除了上述選擇之外，目的地應(yīng)當(dāng)具有一個或多個選擇策略，它們在圖8中未定。下面將不同選擇策略加入本地交換機61的應(yīng)用中。
首先給出一個簡單的選擇策略P0，如圖9所示，通過它測試最直接的子目的地(R1)，以及一個依次測試所有可能的子目的地的選擇策略P1。應(yīng)當(dāng)注意，通過在域MAX中設(shè)置零作為重試次數(shù)，或者也可以通過將子目的地R1的屬性指令域中值“跳越”修改成值“終止”，將選擇策略P1的行為調(diào)整成與選擇策略P0完全一樣。
現(xiàn)在可以實行目的地設(shè)置。例如，在圖11的配置下僅實現(xiàn)直接路由選擇。如果子目的地R1的某些屬性匹配失敗，整個路由選擇將失敗，該呼叫將被釋放。通過在目的地的順序域中將值P0置換成P1，使一種自動可選路由選擇生效。如果子目的地R1的所有屬性匹配都成功，該呼叫將直接進行路由選擇。如果某些屬性匹配失敗，以R2，R3和A8的順序測試其它選擇。如果選擇到達了A8，用戶將收到一個話音通知(例如“線路全忙”)。
下面說明如何通過在子目的地中增加屬性來改變路由選擇行為。
如果例如一種時控路由選擇將生效，從而例如在白天使用子目的地R2，而在夜間使用子目的地R3，通過增加時間限制屬性作為這兩個子目的地的屬性，路由選擇機可以容易地實現(xiàn)這種行為。這種選擇策略在圖12中示出。這種增加改變了路由選擇機的操作，從而在白天僅有R2和A8選擇(除了直接選擇之外)，而在夜間是R3和A8。
如果可以授予某些用戶特權(quán)，從而例如只有特許用戶才能選擇經(jīng)過子目的地R2和R3的路由，那么必須增加一個新屬性用戶類，其數(shù)據(jù)可以例如僅有值A(chǔ)或B(假定B大于A)。在所述子目的地的屬性表中進行該次增加，這在圖13中示出。如果所述屬性的值大于等于主叫用戶的用戶類(其值存儲在呼叫嘗試數(shù)據(jù)中)，則匹配成功，即在圖13的例子中對A類和B類用戶而言子目的地R2匹配成功，而對B類用戶而言子目的地R3匹配成功。
有時可能需要暫時限制呼叫的頻度。為此需要一種用于限制的屬性，該屬性的數(shù)據(jù)可以包括，例如起始地間，時長，最大呼叫數(shù)以及允許所述呼叫數(shù)量的時間單元。如果假定在下面兩小時由每分鐘傳向給定子目的地的呼叫數(shù)不多于5個，則時長9為2個小時，最大呼叫數(shù)是5，時間單元為1分鐘，假定在呼叫期間該限制屬性的匹配執(zhí)行一次，則最近匹配的時間對應(yīng)于最近呼叫嘗試的時間。限制屬性將最近匹配的時間存入其內(nèi)部數(shù)據(jù)。如果下面兩個條件(a)和(b)保持為真則匹配失敗(a)0＜(當(dāng)前時間-起始時間)＜時長(b)(當(dāng)前時間-起始時間)IDV(TU/MC)＝(上次呼叫時間-起始時間)DIV(TU/MC)，其中TU是所述時間單元，MC是最大呼叫數(shù)，DIV是僅提供相除的整數(shù)部分的運算符。
圖14說明了呼叫限制的實現(xiàn)。當(dāng)選擇選擇策略P1時，首先進行與其相關(guān)的限制屬性的匹配。如果匹配失敗，路由選擇也失敗(因為指令是“終止”)。因為該屬性允許的屬性數(shù)量是受限制的(例如在后2小時內(nèi)每分間最多5次匹配)，發(fā)往該目的地的呼叫嘗試的數(shù)量也應(yīng)當(dāng)受限。
下面描述其它的一些可能的選擇策略，以能夠在后面給出的例子中使用它們。
圖15示出了僅包括給出話音通知(子目的地A8)的選擇策略P2。
圖16示出了選擇策略P3，其中數(shù)字子目的地R3是唯一的選擇。
圖17示出了策略P4，其中選擇組包括子目的地R2和R3。以下述方式根據(jù)相對比例決定順序。為80％的呼叫選擇子目的地R2，為20％的呼叫選擇子目的地R3。(因為重試將改變百分比例，指令的缺省值是“終止”。域MAX的值零以相同方式工作)。
圖18示出了組合選擇策略P0，P4和P2的組合選擇策略P5。其順序是依次進行。如果選擇策略P0失敗，該呼叫不能直接選擇路由，而啟動選擇策略P4，測試子目的地R2和R3。如果策略P4失敗，則啟動策略P2，因此主叫接收到話音通知(“線路全忙”)。
可能需要為特定的呼叫提供特殊處理。在下面的例子中假定某個本地電話公司擁有子目的地R1，子目的地R2屬于第一網(wǎng)絡(luò)運營者，根據(jù)選擇策略P4的80/20分配代表了這兩個公司間的收益分成。在使用目的地(R1)一段時間之后，該電話公司開始收到ISDN用戶的抱怨；呼叫遇上阻塞情況的概率太大了。此后，該電話公司與該網(wǎng)絡(luò)運營者在下述過程上達成協(xié)議1.如果所需信令不是ISUP(即，它不是一個ISDN呼叫)，則使用選擇策略P4。
2.如果所需信令是ISUP(即它是一個ISDN呼叫)，則首先測試ISUP子目的地(R3)。
3.如果選擇子目的地R3，而其屬性中的一些將導(dǎo)致失敗，則放棄該選擇處理，它導(dǎo)致失敗。
我們不必評價上述策略的合理性，而應(yīng)當(dāng)考慮本地電話公司如何能夠滿足上述要求。圖19示出了滿足這些要求的組合選擇策略P6。選擇策略P3現(xiàn)在僅有一個屬性，僅當(dāng)所需信令為ISUP時，其匹配才會成功。這通過設(shè)置TUP(匹配除ISUP請求之外的所有其它請求)作為該屬性(信令)的數(shù)據(jù)，并通過對匹配結(jié)果求反來實現(xiàn)。如果所需信令不是ISUP，則因為屬性的指令是“跳越”，所以跳過P3。如果選擇了P3，而與該選擇相關(guān)的屬性匹配失敗，則選擇將以失敗告終，因為P3的指令是“終止”。
上述例子示出了如何利用根據(jù)本發(fā)明的模型，以非常簡單的方式改變路由選擇機的操作和路由選擇的原則。一般說來，應(yīng)當(dāng)說明通過修改選擇組，條件(或條件中的數(shù)據(jù)，比如一天中的時刻)和(或選擇這些選擇以進行測試的順序可以得到非常靈活的基本功能。如果可以采用非，等價和指令域?qū)ζ溥M行組合，并使用另一種選擇策略作為選擇，則改變的可能性將是多樣和靈活的。
根據(jù)ITU-T公布的建議，應(yīng)當(dāng)對所有帶有ISUP優(yōu)選指示器的呼叫首先搜尋帶有ISUP信令的子目的地。這可以通過例如一個新屬性IPI(ISUP優(yōu)先指示器)來實現(xiàn)，其數(shù)據(jù)可以是“必需”，“優(yōu)選”或“非必需”(也假定這些指示器間的順序?qū)?yīng)于例如值“必需”＝3，“優(yōu)選”＝2，“非必需”＝1)。如果呼叫嘗試的對應(yīng)指示器(呼叫屬性)的值等于或小于在路由選擇機中指定的IPI屬性值，則匹配成功，圖20說明了IPI屬性的使用。
交換機廠商可以提供指定屬性和指定選擇策略給運營商，通過以不同方式組合這些“構(gòu)件”，運營者可以在每一時刻找出所需的路由選擇方式。
在上面示出的例子中，一旦發(fā)現(xiàn)正確選擇就將其選出，但也可以下述方式應(yīng)用該方法僅在檢查完所有的選擇之后才選出正確選擇(盡管該方法較慢)?？梢越o選擇例如特定權(quán)值，從而從對應(yīng)于成功匹配的選擇中選出具有最大權(quán)值的選擇。
還應(yīng)當(dāng)注意，除了在交換機中之外，正確選擇的選擇還可以在位于遠地的數(shù)據(jù)庫，比如智能網(wǎng)的交換控制點SCP中執(zhí)行。在該例中至少選擇塊RS(圖2a)位于SCP中。在呼叫建立階段呼叫控制塊CC向SCP發(fā)送一個詢問，在SCP中進行選擇，將結(jié)果(子目的地)從SCP(通過信令網(wǎng))返回到呼叫控制塊所在節(jié)點。該方案甚至可以更分布化，例如使較簡單的選擇策略位于該交換機，而這些選擇策略中至少一部分可以導(dǎo)致存儲在SCP中的另一種選擇策略。盡管本發(fā)明涉及在電信網(wǎng)節(jié)點中的業(yè)務(wù)量路由選擇，但一些路由選擇操作也可以在該節(jié)點之外執(zhí)行。
盡管以上結(jié)合根據(jù)附圖的例子解釋了本發(fā)明，但顯然本發(fā)明并不局限于此。在以上公開的創(chuàng)新思想以及在后附權(quán)利要求書中的創(chuàng)新思想的范圍內(nèi)可以對其進行修改。前面已經(jīng)提到過，同樣的方案也可以用于不同于從若干不同可選子目的地中選擇子目的地的其它選擇，例如從若干可選分析樹中選擇一顆分析樹，從若干可選電路中選出一個電路。雖然以上和后附權(quán)利要求書中針對一組屬性或一組選擇策略，但應(yīng)當(dāng)理解它也包括其中僅有一個或沒有屬性/選擇策略的組。
權(quán)利要求
1.一種在電信網(wǎng)節(jié)點(61…64)中為業(yè)務(wù)量選擇路由的方法，在該方法中-節(jié)點接收業(yè)務(wù)量單元，比如呼叫嘗試，每個呼叫嘗試連接到給定的呼叫屬性，基于這些呼叫屬性執(zhí)行路由選擇，-從若干可能的業(yè)務(wù)量控制選擇(R1-R3，A8)中選出一個合適的選擇，從而分配一組屬性給每一選擇以用于選擇，在測試所述選擇是否適用于所述業(yè)務(wù)量單元時，一個屬性匹配對應(yīng)它的呼叫屬性，其特征在于，為該選擇指定一組選擇策略(P0…P6)及使用它們的順序，每個選擇策略至少指定可用的選擇和選出所述選擇以進行測試的順序，從而以該選擇策略所指定的順序測試選擇是否合適。
2.根據(jù)權(quán)利要求1的方法，其特征在于，一組屬性也與選擇策略相關(guān)聯(lián)，在需要使用該選擇策略的時候，每一屬性匹配對應(yīng)它的呼叫屬性，因而是否啟動所述選擇策略取決于匹配的結(jié)果，以及如果所述組是空的，則一旦到了使用它的時候就啟動該選擇策略。
3.根據(jù)權(quán)利要求1的方法，其特征在于，使用另一種選擇策略作為該選擇策略所指定的單個選擇。
4.根據(jù)權(quán)利要求1的方法，其特征在于，第一控制域與單個屬性相關(guān)，該域的值決定當(dāng)從所述屬性匹配中得到某個給定的預(yù)定結(jié)果時，該選擇處理如何進行。
5.根據(jù)權(quán)利要求1的方法，其特征在于，第二控制域與單個屬性相關(guān)，通過該域可以強制匹配結(jié)果為所需值，以及第三控制域，通過該域可以對匹配結(jié)果進行求反。
6.根據(jù)權(quán)利要求1的方法，其特征在于，為可以選擇多少次新選擇以進行測試確定一個上限。
7.根據(jù)權(quán)利要求4的方法，其特征在于，第一控制域也與選擇策略相關(guān)，該域的值決定當(dāng)從所述選擇策略中得到某個給定的預(yù)定結(jié)果時，選擇處理如何進行。
8.根據(jù)權(quán)利要求5的方法，其特征在于，第二控制域也與選擇策略相關(guān)，通過該域可以強制選擇策略的結(jié)果為所需值，以及第三控制域，通過它可以對選擇策略的結(jié)果進行求反。
9.一種在電信網(wǎng)節(jié)點中為業(yè)務(wù)量選擇路由的系統(tǒng)，路由選擇基于來話業(yè)務(wù)單元，例如與呼叫嘗試相關(guān)的控制數(shù)據(jù)，該系統(tǒng)包括-無件(CC)，用于將所述控制數(shù)據(jù)劃分成若干呼叫屬性，-元件(DA)，用于為業(yè)務(wù)量單元選出若干業(yè)務(wù)量控制選擇，-元件(TU，RDB)，通過它們將一組屬性分配給單個選擇，-元件(RS)，用于匹配與該選擇相關(guān)的屬性和呼中屬性，以及-元件(RS)，用于選出一個業(yè)務(wù)量控制選擇作為對匹配結(jié)果的響應(yīng)，其特征在于，它還包括-元件(TU，RDB)，通過它們?yōu)槁酚蛇x擇分配一個給定的選擇策略有序組，因而其順序決定選擇策略的使用順序，以及-元件(TU，RDB)，用于分配一個選擇的有序組給單個選擇策略，因而選擇間的順序決定選出選擇以進行所述匹配的順序。
10.根據(jù)權(quán)利要求9的系統(tǒng)，其特征在于，它還包括元件(TU，RDB)，用于分配一個屬性給單個選擇策略，因而在由使用順序所決定的階段中，選擇策略的使用取決于與該選擇策略相關(guān)的屬性的匹配結(jié)果和相應(yīng)的呼叫屬性。
11.根據(jù)權(quán)利要求9的系統(tǒng)，其特征在于，它還包括元件(TU，RDB)，用于強制對應(yīng)于單個屬性的匹配結(jié)果為所需值。
12.根據(jù)權(quán)利要求9的系統(tǒng)，其特征在于，它還包括元件(TU，RDB)，用于對單個屬性的匹配結(jié)果進行邏輯非操作。
13.根據(jù)權(quán)利要求9的系統(tǒng)，其特征在于，它還包括元件(TU，RDB)，用作為與該選擇相關(guān)的屬性和呼叫屬性匹配不成功的響應(yīng)，控制路由選擇。
14.根據(jù)權(quán)利要求9的系統(tǒng)，其特征在于，它還包括元件(TU，RDB)，用于決定可以選擇多少次新選擇以進行測試的上限。
全文摘要
本發(fā)明涉及在電信系統(tǒng)節(jié)點(61)中為業(yè)務(wù)量選擇路由的一種方法和一種系統(tǒng)。根據(jù)該方法,(a)該節(jié)點接收業(yè)務(wù)量單元,比如呼叫嘗試,每一業(yè)務(wù)量單元連接到給定呼叫屬性,基于這些呼叫屬性進行路由選擇,(b)從若干可能的業(yè)務(wù)控制選擇(R
文檔編號H04Q3/64GK1181171SQ96193183
公開日1998年5月6日 申請日期1996年4月9日 優(yōu)先權(quán)日1995年4月10日
發(fā)明者菲利普·金伯格 申請人:諾基亞電信公司