專利名稱：在通信網絡內呼叫分配的方法
技術領域：
本發明涉及一種通信網中呼叫分配的方法，其中a)各呼叫由一通信網的中央電話局(SCP)予以登記，和分配到通話服務的服務器，b)沒有由中央電話局(SCP)登記的和分配的呼叫也可由服務器進行通話服務。
歐洲專利EP-0424015A2公開了一種實現智能網絡(IN)結構內的呼叫等候序列的方法，其中維護控制點(SCP)試圖實際確定一個服務器的容量儲備量，該網絡中的通話記數器對通過該智能網絡發送的通話呼叫(IN呼叫)記數，該呼叫通向各服務器。但是當一個服務器接收到一個呼叫(通話)或服務器本身工作時，上述網絡的問題是該維護控制點不能共同記數，因為它并不通過此智能網傳送，或者當維護控制點通過一個中斷失去了當前的記數狀態。
歐洲專利EP-0478206A2推薦了一種服務器，它專門提供給呼叫使用，它根據記數器的顯示狀態不僅用作呼叫。它使該服務器對上述特殊情況起到一種“備用”作用，但是這樣顯著減小了平均通話負載。
本發明的目的是解決上述缺陷。
本發明的方法明顯提高了服務質量，當一個服務器接收由主管電話局所分配的呼叫時，由于缺少容量而被拒絕或掛機，本發明的方法會對同一個服務器在一定的時間間隔內分配極少的呼叫，或不分配呼叫。
本發明的方法使用通信網的動態負載減小，因為呼叫不必經常掛機，因此由于一個電話用戶的新的呼叫而必需建立新的連接結構的頻率會少得多。
通過本發明的一個實施例，服務質量進一步得到提高，因為一個服務器相對于該電話用戶的呼叫不會由于缺少備用量而掛機，而是分配給另一個服務器。
此外，通過上述再分配，可進一步減小通信網的動態負載，因為所有呼叫不再經常被掛機，而且由于一個電話用戶的新的呼叫而必需建立新的連接結構的頻率會少得多。
在本發明的另一個實施例中，中央電話局(SCP)借助于服務器的容量備用量的顯示值來實現這一分配，服務器的容量備用量的顯示值(RC)是這樣構成或形成的，即在每次分配一呼叫到該服務器時，現有的顯示值減小了呼叫所需的容量要求，并且在每次相應掛斷時，該值增大，于是當一個增大了顯示值的服務器顯示出具有足夠的容量備用量時，允許呼叫連通到一服務器內。一個服務器的儲備容量是一間接確定的。一個呼叫分配給一個服務器不允許其任意發生意外故障，并且對于第一次分配呼叫到服務器存在很高的成功可能性。
在本發明的又一個實施例中，在由于缺少足夠的容量，一服務器拒絕為一呼叫服務時，減少了再次分配呼叫到該服務器的可能性，服務器的容量備用量的顯示值在一確定的時間間隔(Trlxo\)內減少一校正值，該校正值與實現分配或掛機的時間點的顯示值相一致。將一個呼叫通過一個確定的時間間隔分配的可能性大大減小，當緊隨著一個不成功的分配之后，相關的備用容量顯示變小，使另一個呼叫順序掛機，于是備用容量的顯示再次提高，從而在所述的時間間隔內建立對這個服務器的再一次分配。
通過這些實施例可以保證在維護控制點內產生中斷后導致備用容量的顯示值消失，但是新形成的顯示值能很快地再次與備用容量的實際值相匹配。
本發明的又一個實施例中，當一個呼叫不能立即分配到一個服務器時，所述維護控制點不強迫該呼叫掛機。由于服務器缺少容量而掛機的呼叫不能立即分配，首先存入一等候序列排隊，必要時可發送給正呼叫的用戶一個等待請求。
本發明的另一個實施例特別非常適合于這樣的服務器，所有呼叫能并行工作。因此不必執行局部等候序列，在這種服務器中，備用容量的顯示值在經過所述時間間隔后，馬上提高到間接確定的備用容量值。容量備用量顯示值的供給具有一個將根據上述時間間隔(Trlx)的期滿而完全取消的校正因子。
本發明的另一個實施例特別非常適合于這樣的服務器，它只服務于串行呼叫，因此其本身必須帶有適當的局部等候序列。在這種情況下，容量儲備或可支配的服務器容量只能逐步提高。容量備用量的顯示值的取值所具有的校正因子是逐步取消的，它相應于上述時間間隔(Trlx)的步進長度。
下面將參照附圖描述本發明的實施例。
在實現網絡自動呼叫分配及等候序列等操作時，產生下列問題。當前的呼叫應通過上述的呼叫分配器分布到多個服務器上，應使一個呼叫對應分布到一個服務器，但只有在服務器沒有全被占滿的情況下才能實現呼叫服務。
在某些通信系統中，由于技術上的原因，一個服務器的容量儲備(例如呼叫數具有并行服務的可能性)沒有直接記錄，因此在這種通信系統中必須間接確定該容量儲備，其中由維護控制點所控制的呼叫數量被記數，并且由此推斷出剩余的容量儲備量，上述呼叫是指目前正在這個服務器中運行的呼叫。
不能直接確定的容量儲備可能與實際的容量儲備不相同，因為對于確定的時間點這個服務器可以接收到并未通過該智能網傳送的呼叫，于是這個呼叫沒有登記在服務控制點的記錄器上。此外該服務器也可以支配呼叫，這個呼叫可能是沒有由維護控制點登記的。在這種情況下一個維護控制點有可能把一個呼叫分配給一個已沒有空余容量的服務器(例如當該服務器所接收的呼叫不是通過該智能網絡傳遞的)。
當該服務器只是由于缺少備用容量使已分配的呼叫掛機時，按照在掛機信息中的掛機原因，將該呼叫由維護控制點SCP登記，并且對該呼叫重新分配，因此對于該用戶來說覺察不到這一由服務器中斷呼叫的過程。此外SCP減小某上確定時間間隔的容量儲備的顯示值(張弛時間間隔)，或者加上一個校正因子，以便不在上述時間間隔內將一個呼叫重新分配到這個服務器上，或者減小有關的等待時間。
在上述張弛時間后，SCP將再次恢復該服務器的原始狀態，或恢復其原有的容量儲備，并且增大相應的容量儲備的顯示值。
上述校正容量儲備顯示值的方法保證了在終話的情況下(例如在SSP或SCP重新恢復后)容量儲備記數器的內容在張弛時間后又修正到原具有的容量儲備值。
SCP對一個已登記的但不能馬上分配到接收服務器上的呼叫不予掛機，SCP給予一個等候保持，在此期間暫時存儲這個已登記的呼叫，直到存在成功的分配為止。“成功的分配”在此表示，一個服務確實為所分配的呼叫服務，并且沒有因為缺少容量將呼叫掛機。
從維護控制點來說，一個這樣的等候排隊保持表示在一個服務用戶的通道程序(樹狀選擇路徑)內的一個專門時間，維護控制點的一個專門程序相應被激活，這個等待排隊程序將在下面作為等候程序予以說明。
每個等候序列至少配有一個服務器。此外，一個服務器可以為多于一個單個的等候排隊服務。
每個服務器i從等候排隊程序的角度出發，將至少由下列的半永久性數據表示—一個線路號，它提供該服務器的確定地址，—一個最大服務容量C(i，t)，它指能由服務器i處理的同時由智能網呼叫的最大呼叫量，也就是指由維護控制點SCP控制下產生的呼叫，這個服務器容量可與時間t有關。—一個張弛時間Trlx(i)，它指SCP在進一步試圖接通一個呼叫到一個這樣的服務器之前至少應等待的時間，這個服務器預先必須已拒絕了一個呼叫。—一個張弛決策器，用于處于等候排隊程序中的該服務器。下面參考圖5和圖6將進一步說明這種張弛決策器的兩個例子。
一個等候排隊從等候排隊程序的角度出發，至少由下列半永久性數據表示—最大等候排隊容量QC(t)，指的是在整個等候序列中或在等待分配的過程中總計的最大呼叫數量，當這個容量已用盡時，再來的呼叫被送至叫號員處，接著被掛機。這個等候排隊容量可與時間有關。那些已被列入該等候排隊中的呼叫在該等候排隊容量下降時仍有效，不會被掛機。
等候排隊程序采用一個戰略決策器實現呼叫分配，當一個服務器空閑、并且這個服務器編入不止一個等候序列時，由決策器確定當前的呼叫怎樣分配到該列入的服務器上和哪些等候序列優先處理。
關于服務器i的等候排隊程度將由下列的臨時性數據表示—容量備用計數器RC(i)，它給出服務器i還具有的空余容量，—把具有N(i)個記錄的表加以存儲，表中存有這些由服務器i目前正處理的或正接通的呼叫。上述記錄在下面將根據其內容用“呼叫內容”(Call Contexts)表示，這些記錄通過TCAP-執行記號(Transaktionskennung)加以編址，并且在維護開關點和維護控制點之間在時間間隔TAT內受到一專門的監控程序(作用試驗程序)的監控。
圖1表示在維護控制點內由等候排隊程序保留數據的實例，這些數據反映了一個等候序列Q1和服務S1、S2的狀態。等候序列Q1具有5倍容量，即它能最多接收5個呼叫。服務器S1假設目前同時有并行的兩個呼叫，而服務器S2假設只具有最大為1倍的容量，也就是說只允許一個單獨的呼叫。圖1所示的狀態下(快鏡照相)，這兩個服務器都已沒有剩余容量(無容量備用量)，它們已被IN呼叫A，B和C所占據。
圖2表示存在一個成功通話的呼叫時在SSP和SCP之間的通信信息流，一個成功通話的呼叫意味著該呼叫由SCP分配到一個服務器上，并且這個服務器不會由于缺少容量而將分配給它的呼叫終話(掛機)。
首先入口電話總局的SSP收到從用戶A所在的原始電話總局發來的初始信息IAM，這個初始信息觸發了相對于IN智能網的呼叫，這里入口電話總局表示某用戶進入智能網的入口。于是這個入口電話局通過SCP發送初始信息“初始DP”，根據該信息，SCP記錄下一個服務請求，并啟動等候排隊程序。繼而該等候排隊程序尋找一個容量備用量RC(i)大于0的合適的服務器i，在圖2中，用狀態說明“服務器停用”表示該等候序列程序在此時刻沒有找到可支配的服務器。圖2中采用“IDLE”表示呼叫或等候排隊程序的服務請求尚未被處理。
由于等候排隊程序沒有發現可供支配的服務器，于是等候排隊程序讓該呼叫在等候序列中排隊，此時呼叫內容被掛到數據結構“等候序列”上。同時啟動一個等候排隊計時器TQ，它確定在等候序列中的呼叫的最大停留時間。計時器TQ的值取決于通過呼叫請求的服務狀態。
為了將用戶A的等候時間與被請求的服務相搭接，例如提供“連接到源設備”和“發布通知”等的等候信息報告。
經過一定的等候時間后，某一現有的服務器例如服務器i再次可供使用，也就是說容量備用量計數器RC(i)再次大于0，表明該服務器i正服務的IN呼叫已結束。這種狀態變化在圖1中用“服務器可用”表示。接著等候排隊程序選擇出的等候序列中排隊的一個呼叫，將其分配給服務器i，表示它只能由服務器i服務。在分配成功后，等候序列程序減小對應的空量備用量計數器RC(i)的值，并且去掉排隊等候序列中的該呼叫，將該呼叫內容從數據結構中掛到“服務器i”上。該呼叫的狀態說明則從“排隊等候”變為“已通話”，而服務器的狀態說明則從“服務器可用”變成“服務停用”。
等候排隊計時器在呼叫分配服務器i但被拒絕的情況下一般繼續工作，等候序列程序再次將該呼叫編入等候序列中。在這種情況下，不允許重新更改被監控的總的最大等候時間。此外，再次被編入等候隊列的該呼叫在重新分配時將排在隊首，可享受優先權。
一個呼叫分配到一個服務器i的操作包括“連接”和“請求—報告—BCSM情況”，SCP通過這些操作指示入口電話總局SSP，該呼叫已分配到服務器i，并且指示“用戶占線”用于表示Typ“請求”的觀察點的結果(即當遇到觀察點時，呼叫過程被暫停)。另外觀察點“無應答”的顯示與服務請求有關。
SCP通過入口電話總局的“呼叫信息請求”操作，輸送一個通知，該通知包括掛機原因和說明了掛機原因的有關呼叫的時間間隔(Zeitstempel)。當一個呼叫被掛機時，SCP肯定會接到有關信息，并且它通過該時間間隔(Zeitstempel)獲取相應的數據，以便進行控制服務操作，得到有關的統計數據。
入口電話總局借助于服務器i的通道號，通過報告IAM建立與服務器i的聯系和配備上的多個觀察點。在該連接建立后，服務器i為該呼叫服務，并且在一定時間后，如圖2所示，服務器i和用戶A再次被掛機。
等候排隊記時器TQ是這樣工作的，它一般在呼叫成功分配到服務器i時工作。在該記時器計時完后，一個激活實驗記時器TAT開始工作。如果它計完數即如果后者的運行沒有被出現結束報告“呼叫信息報告”所阻止，SCP則啟動一個激活試驗程序，該程序檢查這個服務器是否還在進行呼叫通話服務。
當用戶A又寸該呼叫已終話時，入口電話總局通過報告“呼叫信息報告”通知SCP關于呼叫掛機的情況，接著SCP搜索呼叫內容和數據結構“服務器i”，這個服務器是與這個呼叫內容相連接的。接著SCP增大相應的容量備用量記數器RC(i)的內容，并存儲該內容，用于相關的呼叫數據的分析和終止上述呼叫的內容。
由于最大服務容量C(i，t)是與時間相關的，因此總是要確定，容量備用量記數器沒有超過最大允許的服務容量C(i，T)-N(i)，其中N(i)表示呼叫內容的數量，呼叫內容是與服務器I相連的。
圖3表示SCP確定在所希望的服務狀態(可用)和實際的服務狀態(停用)之間的偏差時，它與服務狀態的匹配模型。
首先該通信流本身如同正在成功通話的呼叫(見圖2)。其次入口電話總局建立與服務器i的連接，但是與圖2的情況不同，有一個反饋掛機，也就是說通過服務器i的掛機帶有掛機原因“用戶占線”，它由入口電話總局SSP予以登記。當服務器i對沒有通過智能網輸送的呼叫或自身的呼叫也能給予服務，也出現上述反饋登記的情況。
入口電話總局采用報告“情況報告BCSM”通知SCP服務i已掛機，接著SCP先查看呼叫內容，然后查看服務器i是否與這個呼叫內容相接通，最后將服務器i的備用容量顯示值或備用容量記數器RC(i)的值變為0。
SCP啟動服務器i的張弛記時器Trlx(i)，這個記時器是與服務器有關的記時器，不屬于與呼叫有關的記時器。
接著該呼叫再次編入等候排隊，并且呼叫內容與服務器i斷開。這種情況的發生是當等候排隊定時器TQ尚未被超出時。入口電話總局接收SCP的命令“連接到源設備”和“發布通知”，將用戶A與一個叫號員接通，這個用戶被要求處于等待狀態。
如果等候排隊定時器被超出(abgelaufen)時，呼叫不再進入排隊，而是被掛機(比較圖4)。
當張弛定時器計數完時，服務器的容量備用量記數器容量值增大，這些服務器將張弛定時器釋放。容量記數器數值的總和取決于分配給某個服務器的張弛策略。圖4A和4B給出了不同的兩種張弛策略。
圖4A表示保守的張弛策略，其中容量備用最記數器在每次張弛定時器計時后只增加了一倍。如果在提高一倍以后該容量值還低于間接確定的容量備用量C(i，t)—N(i)，該張弛定時器被重新啟動，采用這種保守的張弛策略，容量備用量記數器可逐步與間接確定的服務器的容量備用量相匹配。
圖4B表示一種優化的張弛策略，其中容量備用量記數器在張弛定時器計時完成后立刻轉換到間接確定的容量備用量C(i，t)-N(i)。
上述保守的張弛策略最適于下述情況，服務器本身含有一個附加的局部等候排隊，并且各呼叫必須根據這個等候排隊依次通話，在這種情況下服務器容量被逐步投入使用。
上述優化的張弛策略最適于下述情況，各服務器例如值班員但可以并行地為各呼叫服務，因此它不必帶有局部的等候排隊。一個這樣的服務器的容量通過非智能網呼叫被閉鎖的時間在絕大多數情況下與這種非智能網呼叫的數量無關。
當服務器容量可使用時，將檢驗呼叫是否正等待一個由該服務器接通的服務。如果是，則按照一個等候排隊策略從一個等候排隊中選出首先通話的呼叫。這個選出的呼叫將由接線員分離出來，并將它與該服務器相連接，如果出現服務器總是被占的情況，則應裝備上述的多個相應的觀察點。
圖5表示又一個實施例，說明從等待排隊程序到一個確定的時間點所保留的數據。如前所作假設，服務器S1已將呼叫A終話，之后緊接著假定又有一個呼叫，并且該呼叫不是由智能網絡所發送的，因此該智能網或準確地說該等候排隊程序不予以登記，于是服務器S1被重新覆蓋。有關這種情況的數據響應示于圖5中。
SCP的等候排隊程序根據已有的數據分配呼叫D到服務器S1中。
由于服務器1的實際容量備用量等于D，服務器1將對所分配的呼叫掛機，并且維護控制點SCP將利用各觀察點發出有關的“用戶占線”信息。接著SCP將該呼叫D再次列入等候序列中，容量備用量計數器的剩余容量數為零，啟動一個張弛定時器，此定時器用于服務器1。這一情況用數據表示于圖6中。
在一次張弛時間后，即在本例中張弛定時器工作50秒后，容量備用量數器再次升高到顯示值1。這種情況示于圖7中。
由圖7可看出，在服務器1的張弛期間，呼叫C被掛機，而呼叫D現在被分配到服務器2上，并在那里開始通話服務。由SCP的角度出發，目前服務器1再次處于可接收一呼叫的狀態，于是SCP將排在等候序列中待服務的呼叫正分配給服務器1。
圖8表示這樣一種情況的處理過程，其中等候排隊定時器計完數，呼叫仍然排在該等候排隊中，在此情況下，將呼叫內容從等候序列內取出并釋放，入口電話總局通過“釋放呼叫”下達指令，將呼叫掛機，并給出相應指示“用戶占線”。接著產生用于執行分析的呼叫數據記錄。隨后該呼叫內容被釋放。
入口電話總局接著掛斷具有ISUP命令“釋放”的呼叫，該呼叫是送到有關的用戶A的設備上的。
權利要求
1.通信網中呼叫分配的方法，其中a)各呼叫由一通信網的中央電話局(SCP)予以登記，和分配到通話服務的服務器，b)沒有由中央電話局(SCP)登記的和分配的呼叫也可由服務器進行通話服務，其特征在于c)由中央電話局(SCP)控制分配后，SCP監控一服務器是否因缺少足夠的容量而掛斷已分配的一呼叫，d)在由于缺少足夠的容量而掛斷該呼叫的情況下，該服務器在一定的時間間隔內(Trlx)將由中央電話局(SCP)控制不再繼續分配新的呼叫，或盡量減少上述時間間隔(Trlx)內再分配的可能性。
2.根據權利要求1的方法，其特征在于，在由于缺少足夠的容量而掛斷呼叫的情況下，這個呼叫被分配到另一個服務器，以致對于正呼叫的用戶來說，察覺不出該呼叫的掛斷情況。
3.根據權利要求1或2的方法，其特征在于，中央電話局(SCP)借助于服務器的容量備用量的顯示值來實現這一分配，服務器的容量備用量的顯示值(RC)是這樣構成或形成的，即在每次分配一呼叫到該服務器時，現有的顯示值減小了呼叫所需的容量要求，并且在每次相應掛斷時，該值增大，于是當一個增大了顯示值的服務器顯示出具有足夠的容量備用量時，允許呼叫連通到一服務器內。
4.根據權利要求3的方法，其特征在于，在由于缺少足夠的容量，一服務器拒絕為一呼叫服務時，減少了再次分配呼叫到該服務器的可能性，服務器的容量備用量的顯示值在一確定的時間間隔(TrlxO\)內減少一校正值，該校正值與實現分配或掛機的時間點的顯示值相一致。
5.根據權利要求1-4之一的方法，其特征在于，由于服務器缺少容量而掛機的呼叫不能立即分配，首先存入一等候序列排隊，必要時可發送給正呼叫的用戶一個等待請求。
6.根據權利要求4-5之一的方法，其特征在于，容量備用量顯示值的供給具有一個將根據上述時間間隔(Trlx)的期滿而完全取消的校正因子。
7.根據權利要求4或5之一的方法，其特征在于，容量備用量的顯示值的取值所具有的校正因子是逐步取消的，它相應于上述時間間隔(Trlx)的步進長度。
全文摘要
一個電話中心站分配各用戶呼叫到服務器上，以實現呼叫通話服務，它應具有盡可能高的分配成功率，即通過服務器實現一很小的加載終話可能性，并且該中心站也可將未直接登記過的服務器的加載進行監控。電話中心站通過一服務器監控對呼叫掛機的原因，然后將此服務器在一確定時間間隔內不予重新進行呼叫分配，特別是當由于服務器缺少足夠的容量而已分配一呼叫而掛機時。
文檔編號H04Q3/00GK1123983SQ9510711
公開日1996年6月5日 申請日期1995年6月9日 優先權日1994年6月9日
發明者R·施塔德曼 申請人:西門子公司