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

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