專利名稱：電路交換網(wǎng)絡中話務量選路的方法和設備的制作方法
技術(shù)領域：
本發(fā)明涉及到各種電信網(wǎng)絡和各種方法。特別涉及到在一個具有全互連接或多互連接的電路交換網(wǎng)絡中話務量選路的方法。
相關技術(shù)的描述電信網(wǎng)中從源到目的之間的話務量通常是按預先指配的直接路由來選路。根據(jù)交換技術(shù)的現(xiàn)狀，可能將過載直接路由上的溢出話務量轉(zhuǎn)向迂回路由，并進行計算機控制的交換，而且共路信令考慮到了增加選路方法實施的靈活性。
在一個全互連的網(wǎng)絡內(nèi)，每個節(jié)點都通過由許多雙向電路組成的鏈路連接到其余每個節(jié)點?；蛘?，每對節(jié)點必須通過一個或幾個中間節(jié)點連接起來。然而，迂回的路由在實際中通常局限于在源節(jié)點和目的節(jié)點之間的雙鏈路路由。一對節(jié)點之間的呼叫通過節(jié)點間的直接鏈路第一次選路。如果直接鏈路阻塞，溢出的呼叫依據(jù)迂回的雙鏈路路由來選路。為了防止迂回雙鏈路路由上的溢出呼叫阻塞這些鏈路上后來的直接呼叫，通過對每個鏈路設置干線保留門限進行電路保留。在一個直接鏈路上選路的話務量可以用任意一個空閑電路，但是只有當一個鏈路上空閑電路的數(shù)目超過干線保留門限時，才在該鏈路上接受溢出呼叫。
選路的發(fā)展已從等級的選路方法進入動態(tài)的、非等級選路方法，前者在預先定義的等級安排的節(jié)點之間具有固定的迂回路由，后者的迂回路由可選擇更靈活的方式。已經(jīng)驗證動態(tài)的各種方法是重要的工具，能以使網(wǎng)絡適應改變的業(yè)務需求，話務量模式變化及網(wǎng)絡故障，同時能均衡網(wǎng)絡某些部分過分空載而其它部分過載的情況。
動態(tài)選路方法基本上分成與時間有關的方式和與狀態(tài)有關的方式。與時間有關的方式著重于網(wǎng)絡話務量負載的系統(tǒng)化變化，以及以固定時間重新定義節(jié)點之間的路由。此種方式直接處理預報話務量波動，但對未計劃的話務量變化很少能夠給予保護。與狀態(tài)有關的方式利用有關當前網(wǎng)絡狀態(tài)的信息確定迂回路由，并能較好地適應非計劃的話務量變化。結(jié)合與時間有關的方式和與狀態(tài)有關的方式來同時運用也是熟知的。
根據(jù)如何對網(wǎng)絡當前狀態(tài)的信息進行處理，與狀態(tài)有關的方式可分成集中式、分布式和隔離式的方法。當網(wǎng)絡運用集中方式時，中心網(wǎng)絡處理器具有關于網(wǎng)絡所有鏈路的狀態(tài)的信息，并且當需要一個迂回路由時，便推薦具有最小負載路由。在采用分布方式的網(wǎng)絡中，節(jié)點具備有關它本身鏈路的狀態(tài)的信息，還能從其它節(jié)點獲得特定鏈路的信息。在采用隔離方式的網(wǎng)絡中，各節(jié)點只具有關于它們自己鏈路的信息。
集中的動態(tài)選路方式，在本描述稱作集中式最小負載路由選路或CLLPR，是在Regnier J.和Cameron W.H.所寫的文獻中揭示的，該文獻《用于電話網(wǎng)絡的與狀態(tài)有關的動態(tài)話務量管理》發(fā)表在1987年9月的IEEE電信雜志上。CLLPR方法作出迂回選路判決，并以預置時間段的方法在有關所有迂回雙鏈路路由的廣泛信息的幫助下重復地確定所推薦的迂回路由，干線保留適用于迂回路由選擇域中各路由的所有鏈路。
《具有干線保留-I的對稱損耗網(wǎng)絡中狀態(tài)有關的路由選擇》是由Mitra D.，Gibbens R.J.與Huang B.D.所寫的文章，發(fā)表在IEEETransactions on Communication，Vol.41，No.2，1993年2月，該文章公開了最小負載路由選路或LLPR的分布方式。LLPR方法在有關各迂回雙鏈路路由的狀態(tài)的廣泛信息的幫助下，依據(jù)一個呼叫接著一個呼叫的原則，進行迂回路由選擇判決。
《具有干線保留-I的對稱損耗網(wǎng)絡中狀態(tài)有關的路由選擇》是由Mitra D.，Gibbens R.J.與Huang B.D.所寫的文章，發(fā)表在IEEETransactions on Communication，Vol.41 No.2 1993年2月，該文章還公開了稱作集合最少繁忙迂回選路或ALBA(2)的分布式路由選擇方法。在ALBA(2)方法中，只需要運用有限的迂回雙鏈路路由狀態(tài)的信息，依據(jù)一個呼叫接著一個呼叫的原則，進行迂回路由選擇判決。在本方法中，干線保留還應用于迂回路由選擇域中各路由的所有鏈路。
EP-A1-O229494文獻公開了一種稱作DAR隔離式動態(tài)迂回選路方法，在該方法中，首先給由一個直接鏈路互連的兩節(jié)點間的呼叫提供直接路由。若直接路由遇到阻塞，要給呼叫提供當前候選的位于兩節(jié)點之間的雙鏈路迂回路由。如果這條路由遇忙，則呼叫丟失，并將一個隨機地選擇的雙鏈路路由指配為新的當前迂回路由。干線保留適用于迂回路由。這種選路方法也稱作動態(tài)迂回路由選擇或DAR。
與隔離方法相比，集中式與分布式方法對網(wǎng)絡資源給予了更加有效的利用，即對于給定的連接電路總數(shù)，較少遇到阻塞或呼(叫)損(失)。然而，集中式與分布式方法也有其缺點，給各節(jié)點施加了較大的負載，選路原理復雜，在有關的節(jié)點間和可能的計算中心間信息交換的需求較大。因此，隔離方法除了網(wǎng)絡效率相對較低的缺點外，還是有吸引的。
發(fā)明概述本發(fā)明者要解決的難題，即本發(fā)明目的是找到一種能夠提高網(wǎng)絡效率的隔離迂回選路方法，也就是在給定連接鏈路數(shù)目的網(wǎng)絡中，減少損失呼叫的數(shù)目。
根據(jù)本發(fā)明的第一方面，依據(jù)鏈路的位置，通過對迂回路由中的每個鏈路設置干線保留門限來解決難題。在雙鏈路路由的例子中，第一鏈路的干線保留門限將設置為對直接呼叫保留適當電路數(shù)的標稱值，而對第二鏈路的干線保留門限要設置低一些，最好對第二鏈路設置為零。在這種意義下本發(fā)明的方法可稱作是非對稱的，因為它是在非對稱方式下應用干線保留。因此，如果溢出的呼叫已經(jīng)允許使用第一鏈路或一個嘗試的迂回路由，只要在所述的第二鏈路上有任一空閑電路，就允許使用第二鏈路。這種方式提高了網(wǎng)絡資源的利用率，因為已經(jīng)占用第一鏈路的溢出呼叫將比先有技術(shù)有更多可以允許的情形。
根據(jù)本發(fā)明的第二方面，在迂回路由的第一鏈路還沒達到它的阻塞門限之前，迂回路由依據(jù)可預先設置的迂回路由順序被重復地搜尋預先規(guī)定的次數(shù)。在本文中將其稱作多掃描，并且在本發(fā)明的優(yōu)選實施方案中，多掃描適用于象雙鏈路路由中的第一鏈路，而單掃描適用于該路由第二鏈路。
按照第三方面，本發(fā)明可以包括當前推薦的路由的自適應設置，該路由是當直接路由不能用時，要選擇的第一迂回路由。在本方面的一個實施方案中，當前推薦的路由是根據(jù)該路由改變門限值來設定的，因此允許當前推薦的路由在路由阻塞之前就加以改變。
本發(fā)明還依據(jù)所發(fā)明的方法，提供一種設備用于在若干節(jié)點的電路交換網(wǎng)絡中的話務量路由選擇，每個節(jié)點至少包含一個處理器。每個處理器適合于通過至少在優(yōu)選節(jié)點和至少在迂回路由上，提供節(jié)點之間的呼叫。對于每個處理器至少提供一個參數(shù)，用來設置第一和第二干線保留門限值。
本發(fā)明方法的優(yōu)點是，不需要新節(jié)點之間的消息，并且每個呼叫的附加處理器容量非常小。另一個優(yōu)點是，在所考慮的網(wǎng)絡中，在不同鏈路上的連接規(guī)則非常簡單。
附圖簡述本發(fā)明的實施方案將參照附圖加以描述，其中

圖1，是具有6個節(jié)點，每個節(jié)點間有直接鏈路的非等級、全互連網(wǎng)絡的原理圖；圖2是直接路由和可能在按照圖1的網(wǎng)絡中節(jié)點1與節(jié)點2之間的雙鏈路路由的原理圖；圖3是按照圖2的迂回路由選擇域的表；圖4和圖5中的曲線圖以及圖6中的表是本發(fā)明的選路方法與先有技術(shù)選路方法性能的比較。
實施方案的詳細描述圖1表明的是具有6個節(jié)點的非等級、全互連網(wǎng)狀網(wǎng)絡的例子，每個節(jié)點至少提供一個處理器P。每個節(jié)點通過包含許多雙向電路的直接鏈路連接到其它各個節(jié)點。一對節(jié)點之間的呼叫首先通過節(jié)點之間的直接鏈路選擇路由。如果直接鏈路被阻塞，則使溢出呼叫選擇通過中間節(jié)點的迂回雙鏈路路由。
圖2例舉了直接路由及圖1網(wǎng)絡中節(jié)點1和節(jié)點2之間可能的雙鏈路路由集合。更一般地講，在節(jié)點對i和j之間可能的雙鏈路路由集合稱為迂回選路域D(i，j)，并定義為具有任意順序的雙鏈路路由集合(i→k→j1≤k≤N，其中每個k與i和j的值都不相同)。在本例中，網(wǎng)絡是全連接的，并且節(jié)點從1到N來編號，N等于節(jié)點的總數(shù)目。因此，迂回選路域D(i，j)可以看作是除了號數(shù)i和j之外的號數(shù)1、2……N的排列p(1)、p(2)……p(N-2)。還可能選擇在兩個節(jié)點之間可能的雙鏈路路由子集作為一個迂回選路域。在圖2D(i，j)的例子中，若i＝1且j＝2，則D(1，2)＝(3，4，5，6)。
根據(jù)本發(fā)明的實施方案，當前推薦的迂回路由或路徑CRP可自適應地預先設置為所要選擇和測試的一個溢出呼叫的第一迂回路由。干線保留門限值或阻塞門限值是通過對每個鏈路的干線保留參數(shù)來設置的。例如，每個鏈路的電路數(shù)目可能是100，而干線保留參數(shù)可能設置為10。根據(jù)本發(fā)明，對于雙鏈路路由中的第二鏈路的干線保留參數(shù)K2，被設置成比第一鏈路的干線保留參數(shù)K1低的值，最好設置為零。因此，一個鏈路的干線保留門限取決于迂回路由選擇呼叫的方向。
按照本發(fā)明方法的實施方案，干線保留因此適用于i-＞l-＞j連接的第一鏈路，而第二鏈路上的呼叫最好看作是沒有溢出、沒有干線保留的呼叫。如果在呼叫試圖中的前一節(jié)點位于所論的網(wǎng)狀網(wǎng)絡的外面，則所論的鏈路是第一鏈路；如果前一節(jié)點屬于該網(wǎng)狀網(wǎng)絡，則所論的鏈路為第二鏈路。
對于每個始發(fā)的呼叫，首先選擇的是在源節(jié)點和目的節(jié)點之間的直接鏈路。如果直接鏈路受到阻塞，則根據(jù)當前推薦的選路順序重復地查找其第一鏈路尚未達到它的阻塞門限的一個迂回路由，也稱作多掃描或溢出，最多M次。查找開始于當前推薦的迂回路由CRP，并在迂回選路域內(nèi)按順序或循環(huán)地進行。如果在循環(huán)搜尋期間查找到了迂回選路域中的最后的迂回路由，并拒絕使用，則在迂回選路域中的第一迂回路由成為下次進行選擇和測試的路由。
如果所有M個測試的迂回路由中第一鏈路都到達了它們的阻塞門限，則呼叫受到阻塞，并將迂回選路域中的下一個迂回路由設置為當前推薦的路由CRP，用于下一個溢出呼叫。
如果在允許的M次試驗中發(fā)現(xiàn)迂回路由在其第一鏈路上沒有到達其阻塞門限，并且如果第二鏈路全部被占用，則呼叫受到阻塞，并將迂回選路域中的下一個迂回路由設置為當前推薦的路由CRP，用于下一個溢出呼叫。
如果在M個允許的試驗中發(fā)現(xiàn)迂回路由在其第一鏈路上沒有到達它的阻塞門限，并且如果第二鏈路沒有被全部占用，則選擇這條路由，接受該呼叫并將所選擇的迂回路由設置成當前推薦的路由CRP，用于下一個溢出的呼叫。
本發(fā)明方法的實施方案通過應用雙鏈路迂回路由的例子，可以以更正規(guī)的方式描述如下D(i，j)-是上面提到的選路域(p(1)，p(2)……，p(N-2))，并等于除i，j外的號數(shù)1，2……N的排列；NCRP-是當前推薦路由CRP(i→NCRP→J)的中間節(jié)點的編號；M-是多溢出的最大允許數(shù)目(0＜M＜＝N-2)，即多溢出是在一個呼叫的所提供的迂回路由被阻塞時發(fā)生，并將該呼叫溢出到所提供的第二迂回路由；N-是所論網(wǎng)絡中各節(jié)點的總數(shù)目；X(r)-是在當前推薦的M個迂回路由的選路順序的第一鏈路中的空閑干線或電路的數(shù)目，對于1≤r≤M，且p(c+1)＝NCRP的情況，該M個迂回路由為i→p(c+r)→j；Y(r)-是在當前推薦的M個迂回路由的選路順序的第二鏈路中的空閑干線或電路的數(shù)目，對于1≤r≤M，且p(c+1)＝NCRP的情況，該M個迂回路由為i→p(c+r)→j；K(r)-是在當前推薦M個迂回路由的選路順序的第一鏈路中用于直接選路呼叫的保留干線或電路的數(shù)目。對于1≤r≤M，且p(c+1)＝NCRP的情況，該M個迂回路由為i→p(c+r)→j；m-是表示M個當前推薦路由順序的滿足條件X(m)＞K(m)的迂回路由中的第一路由，即m＝min{1≤r≤MX(r)＞K(r)}，若無這樣的r(1≤r≤M)滿足此要求，則設置m＞M。
有了這些定義，本發(fā)明方法的實施方案包括如下步驟1)對于源-目的節(jié)點對i和j之間的呼叫首先提供直接鏈路i→j。若所述直接鏈路i→j沒有被全部占用，則該鏈路接受呼叫并保持當前推薦路由CRP，否則該呼叫按照步驟2進一步處理，見以下。
2)在所述節(jié)點對選路域D(i，j)中按照當前推薦的M個迂回路由的選路順序給該呼叫提供迂回路由，其中當1≤r≤M，p(c+1)＝NCRP時，該M個迂回路由為i→p(c+r)→j。
若m＞M，即若對于所有的迂回路由i→p(c+r)→j，其中1≤r≤M，且p(c+1)＝NCRP，都有X(r)≤K(r)時，則該呼叫被阻塞，并將迂回選路域D(i，j)中的下一個迂回路由設置為用于直接鏈路i→j的下一個溢出呼叫的當前推薦路由CRP。若m≤M，則呼叫按照步驟3處理，見以下。
3)若m＝min{1≤r＝MX(r)＞K(r)}，m≤M并且Y(m)＝0，則該呼叫被阻塞，并將迂回路由i→p(c+M+1)→j設置為直接鏈路i→j的下一個溢出呼叫的當前推薦路由CRP。
若m≤M且Y(m)＞o，則該呼叫被接受并保持迂回路由i→p(c+m)→j，作為直接鏈路i→j的下一個溢出呼叫的當前推薦路由CRP。
圖3表示表I，II和III，用于說明在另一個包括13個節(jié)點的網(wǎng)狀網(wǎng)的例子中的迂回選路域和用于設置當前推薦路由CRP的指針以及本發(fā)明實施方案的實施的原理。表I表示按當前推薦選路順序排列的選路域D(i，j)(r)其中1≤r≤M，M＝N-2，表II表示按所述順序的中間節(jié)點的相應編號k，并表示電路數(shù)目的狀態(tài)，遇忙電路的數(shù)目和按所述順序的雙鏈路路由中的第一鏈路i→k的干線保留參數(shù)。在本例中第一指針被設置為CRP＝7，第二指針被設置為狀態(tài)表III中的第一鏈路i→k，k＝7的狀態(tài)。
在發(fā)明的另一實施方案中，第一鏈路的干線保留參數(shù)周期地或不斷地適應網(wǎng)絡上實際觀察的話務量。本例中干線保留參數(shù)是取非負整數(shù)值的隨機過程，其值由始發(fā)節(jié)點按照在這些節(jié)點觀察的話務量來確定。
各溢出呼叫有在時間上緊密出現(xiàn)的趨向，這是以非隨機方式或按照非泊松特性。由于此原因，當前推薦的迂回路由可防止溢出，例如若在一個規(guī)定的或預置的時間限度內(nèi)某個直接鏈路的溢出呼叫后面緊跟同一直接鏈路的另一個溢出呼叫，可以采用改變當前推薦路由或路徑CRP的方法，來防止溢出。
測試結(jié)果測試結(jié)果表明當網(wǎng)絡系統(tǒng)為輕負荷并在鏈路中有小數(shù)目的電路時，本發(fā)明的方法具有比先有技術(shù)隔離方法更好的性能，并且性能接近于需要更多資源的集中式或分布式方法。當電路數(shù)目增加趨向無限時，所有方法漸漸地趨向于相等。
在圖4和圖5中，通過模擬仿真結(jié)果對7種方法的性能進行比較，其中有5種先有技術(shù)的方法和2種本發(fā)明的方法的實施方案，當在具有12個節(jié)點，各鏈路大小相等，為120個電路的相當小的系統(tǒng)中實施時它們都作為鏈路話務量A的函數(shù)。比較方法是1.只有直達話務量；2.動態(tài)迂回選路-DAR；3.本發(fā)明的方法-UDR；4.能自適應設置當前推薦路由UDR-CT的本發(fā)明的方法；5.ALBA(2)；6.CLLPR；7.LLPR。圖4中所有鏈路的直達話務量都相同，圖5中是不平衡的話務量情況，其中6個節(jié)點的去向鏈路話務量為/A+0.1A)/2，另外6個節(jié)點為(A-0.1A)。
圖5所示情況為網(wǎng)絡的一部分負荷重而另一部分負荷輕的情況，例如這種情況可以說明一種滿足在一天不同時間有不同話務量情況的網(wǎng)絡。這種情況的例子是覆蓋不同時區(qū)的州際網(wǎng)絡，或服務于一個城市及其郊區(qū)的網(wǎng)絡。在后一個的例子中，在辦公時間城市的中心部分話務量很重，在晚上話務量負荷轉(zhuǎn)移到了郊區(qū)。第三個例子是錯誤地預報的網(wǎng)絡中話務量模式的情形。
權(quán)利要求
1.一種用于電路交換網(wǎng)絡中話務量選路的方法，包括對源節(jié)點和目的節(jié)點之間的呼叫提供一個所述節(jié)點間的優(yōu)選路由，若該優(yōu)選路由得不到，則提供一個通過中間節(jié)點的迂回路由，對于兩節(jié)點之間的鏈路，設置第一干線保留門限，用于為上述兩節(jié)點間沿所述鏈路的直達呼叫保留一定數(shù)量的電路，其特征在于，對于所述鏈路，為連接所述迂回路由的第二鏈路的節(jié)點間的呼叫設置第二干線保留門限。
2.依照權(quán)利要求1所述的方法，其特征在于，設置所述的第二干線保留門限為零，因此只要所述的第二鏈路中有空閑電路，則允許所述的第二鏈路為可用的。
3.依照權(quán)利要求1或2所述的方法，其特征在于，若首先提供的迂回路由的第一鏈路上的空閑電路數(shù)目少于所述的第一干線保留門限，則選擇并測試檢查第二迂回路由，若所述第二迂回路由不可用，則該呼叫損失。
4.依照上述權(quán)利要求的任一項的所述的方法，其特征在于選擇并檢查預先設定數(shù)目的第二迂回路由，若上述第二迂回路由的任何一個都不可用，則該呼叫損失。
5.依照上述任一權(quán)利要求所述的方法，其特征在于，選擇預先設定的當前推薦路由作為第一提供的迂回路由，若所述的當前推薦路由不可用，則按順序選擇和檢查預先確定數(shù)目的迂回路由，直到找到可用的路由，否則該呼叫損失。
6.依照權(quán)利要求5所述的方法，其特征在于，若所提供的迂回路由的第一鏈路的空閑電路的數(shù)目少于所述的第一干線保留門限，因而所述順序的任一迂回路由都不可用，則呼叫損失并且當前推薦路由被設置為所述順序中的下一個迂回路由。
7.依照權(quán)利要求5或6所述的方法，其特征在于，若按所述順序提供的迂回路由的第一鏈路的空閑電路的數(shù)目多于所述的第一干線保留門限，并且第二鏈路上無空閑電路，則呼叫損失并且當前推薦路由被設置為所述提供的迂回路由的下一個迂回路由。
8.依照權(quán)利要求5到7所述任一項的方法，其特征在于若所述順序的迂回路由的任一個都不可用，則在所述順序中選擇具有最小號數(shù)的迂回路由，對于該迂回路由，所述第一鏈路的空閑電路數(shù)目多于該第一鏈路的干線保留門限，而且所述第二鏈路中無空閑電路，并且設置當前推薦路由為上述所選擇的迂回路由。
9.依照權(quán)利要求5到8任一項所述的方法，其特征在于若按所述順序的一個或多個迂回路由可用，選擇所述順序中具有最小號數(shù)的迂回路由，對于該迂回路由，所述第一鏈路的空閑電路數(shù)多于所述第一鏈路的干線保留門限，而且所述第二鏈路至少有一個空閑電路，接受該呼叫并且設置當前推薦路由為上述所選擇的迂回路由。
10.依照權(quán)利要求5到9任一項所述的方法，其特征在于設置一個當前推薦的路由改變門限，并根據(jù)所述當前推薦路由的改變門限，改變所述的當前推薦的路由。
11.依照權(quán)利要求10所述的方法，其特征在于設置迂回路由的所述第二鏈路的當前推薦路由改變門限，若在所述迂回路由上接受了一個溢出呼叫，并且如果所述第二鏈路上的空閑電路數(shù)目少于或等于干線保留門限的總和，則為從所述源節(jié)點至所述目的節(jié)點的話務量選擇一個新的當前推薦路由。
12.依照上述任一權(quán)利要求項所述的方法，其特征在于所述的優(yōu)選路由是一個單鏈路路由，而所述迂回路由是雙鏈路路由。
13.依照上述任一項權(quán)利要求所述的方法，其特征在于周期地或連續(xù)地使第一干線保留門限適應于實際觀測的話務量，其中干線保留門限為取非負整數(shù)值的隨機過程，其值是由源節(jié)點基于在這些節(jié)點進行的話務量的觀測決定的。
14.依照上述權(quán)利要求5到13任一項所述的方法，其特征在于若在規(guī)定的和可預置的時間限度內(nèi)在一個從特定直接鏈路的溢出呼叫之后仍有一個從相同直接鏈路來的溢出呼叫，則改變所述的當前推薦路由。
15.一個在電路交換網(wǎng)中用于話務量選路的設備，在網(wǎng)絡的每個節(jié)點包括至少一個處理器，所述的處理器適應于為源節(jié)點到目的節(jié)點的呼叫提供一個在所述節(jié)點間的優(yōu)選路由，若所述的優(yōu)選路由不可用，則提供一個通過中間節(jié)點的迂回路由，對于兩節(jié)點間的鏈路，設置第一干線保留門限參數(shù)用于保留沿所述兩節(jié)點之間的鏈路的一定數(shù)目的直達呼叫，其特征在于所述處理器還適應于為連接所述迂回路由的第二鏈路的所述節(jié)點之間的呼叫設置第二干線保留門限參數(shù)。
16.依照權(quán)利要求15所述的設備，其特征在于所述的處理器適應于將所述的第二干線保留門限設置為零，因此只要所述的第二鏈路有空閑電路，則允許所述的第二鏈路可用。
17.依照權(quán)利要求15或16所述的設備，其特征在于若第一個提供的迂回路由的第一鏈路的空閑電路數(shù)少于所述的第一干線保留門限，則選擇和檢查第二迂回路由，若第二迂回路由不可用，該呼叫損失。
18.依照權(quán)利要求15到17任一項所述的設備，其特征在于選擇和檢查預先設定的數(shù)目的第二迂回路由，若無一個所述的第二迂回路由可用，則該呼叫損失。
19.依照權(quán)利要求15到19任一項所述的設備，其特征在于所述處理器適應于選擇預先設定的當前推薦路由作為第一提供的迂回路由，若所述的當前推薦路由不可用，則按順序選擇和檢查預定數(shù)目的迂回路由，直到找到一個有效的路由，否則該呼叫損失。
20.按照權(quán)利要求19所述的設備，其特征在于，若所提供的迂回路由的第一鏈路的空閑電路數(shù)目少于所述第一干線保留門限，從而所述順序的任一迂回路由都不可用，則該呼叫損失并且當前推薦路由被設置為所述順序中的下一個迂回路由。
21.依照權(quán)利要求19或20所述的設備，其特征在于，若按所述順序提供的迂回路由的第一鏈路的空閑電路數(shù)目大于所述第一干線保留門限，并且第二鏈路中無空閑電路，則呼叫損失并且當前推薦路由被設置為所述提供的迂回路由的下一個迂回路由。
22.依照權(quán)利要求19到21任一項所述的設備，其特征在于，若所述順序的任一迂回路由都不可用，則選擇所述順序中最小號數(shù)的迂回路由，對于該迂回路由，所述的第一鏈路空閑電路數(shù)目大于所述第一鏈路的干線保留門限，而且第二鏈路中無空閑電路，并且當前推薦的路由被設置為上述所選擇的迂回路由。
23.依照權(quán)利要求19到22任一項所述的設備，其特征在于，若所述順序的一個或多個迂回路由可用，則選擇所述順序中有最小號數(shù)的迂回路由，對于該迂回路由，所述的第一鏈路的空閑電路數(shù)目大于所述第一鏈路的干線保留門限，而且在所述第二鏈路上至少有一個空閑電路，該呼叫被接受并且當前推薦路由被設置為上述所選擇的迂回路由。
24.依照權(quán)利要求19到23任一項所述的設備，其特征在于，設置當前推薦路由改變門限，并且所述當前推薦路由根據(jù)所述當前推薦路由改變門限而改變。
25.依照權(quán)利要求24所述的設備，其特征在于，當前推薦路由的改變門限被設置用于迂回路由的所述第二鏈路，并且，若在所述迂回路由上接受了一個溢出呼叫和所述第二鏈路上的空閑電路數(shù)少于或等于干線保留門限的總和，則選擇一個新的當前推薦路由用于從所述源節(jié)點到目的節(jié)點的話務量。
26.依照權(quán)利要求19到25任一項所述的設備，其特征在于所述優(yōu)選路由為單鏈路路由并且所述的迂回路由為雙鏈路路由。
27.依照權(quán)利要求19到26任一項所述的設備，其特征在于，所述第一干線保留門限周期地或連續(xù)地適應于實際觀測的話務量，其中干線保留門限可以是取非負整數(shù)值的隨機過程，其值是由源節(jié)點基于在這些節(jié)點進行的話務量的觀察決定的。
28.依照上述權(quán)利要求19到27任一項所述的方法，其特征在于，若在一個規(guī)定的和可預置的時間限度內(nèi)在一個從特定的直接鏈路來的溢出呼叫之后仍有從同一個直接鏈路來的另一個溢出呼叫，則所述的當前推薦路由被改變。
全文摘要
針對電路交換網(wǎng)絡中的話務量選路提出一種方法與設備,其內(nèi)容包括:為源節(jié)點和目的節(jié)點間的呼叫提供一個在所述節(jié)點間的優(yōu)選路由;若該優(yōu)選路由不可用,則提供一個通過中間節(jié)點的迂回路由;對于兩節(jié)點間的鏈路,設置第一干線保留門限,用于為上述兩節(jié)點間鏈路的直接呼叫保留一定數(shù)量的電路,對連接上述迂回路由中的第二鏈路的節(jié)點之間的呼叫設置第二干線保留門限。
文檔編號H04Q3/64GK1194080SQ9619645
公開日1998年9月23日 申請日期1996年6月28日 優(yōu)先權(quán)日1995年7月4日
發(fā)明者H·安德爾森 申請人:艾利森電話股份有限公司