專利名稱：在通信網(wǎng)絡(luò)中用于呼叫阻塞觸發(fā)拓撲更新的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信系統(tǒng)，特別是有關(guān)一種在源路由信令協(xié)議通信網(wǎng)絡(luò)中用于呼叫阻塞觸發(fā)拓撲更新的方法和系統(tǒng)。
背景技術(shù)：
一個呼叫方(始發(fā)點)與一個被呼叫方(目標)之間的通信可通過一個通信網(wǎng)絡(luò)來建立。這樣的通信網(wǎng)絡(luò)可采用路由協(xié)議，以建立可在其上進行通信的連接。支持源路由協(xié)議的通信系統(tǒng)中一般包含一定數(shù)量的各個通信交換機，通過它們來發(fā)送呼叫。沿多個中間交換機或節(jié)點發(fā)送一條呼叫建立消息，以建立呼叫。
在源路由協(xié)議中，網(wǎng)絡(luò)中每個節(jié)點基于網(wǎng)絡(luò)拓撲中該節(jié)點的當前信息來確定到達呼叫終點的路徑。原節(jié)點將計算出的用來建立給定連接的路徑信息編碼后放入一條消息中，以便該路徑途中的其它節(jié)點能夠延續(xù)所計算的路徑。當網(wǎng)絡(luò)拓撲改變時(例如，節(jié)點及鏈路出現(xiàn)或消除，或者帶寬占用變化)，到達給定終點的路徑也可能改變。這些變化反映在源節(jié)點計算的路徑中。
網(wǎng)絡(luò)中節(jié)點報告的拓撲改變中有一種是每條鏈路上的可用帶寬。當一條給定路徑上的帶寬改變時，位于該鏈路每個終端的節(jié)點就會報告新的可用帶寬。對于每一次帶寬改變就發(fā)出一條通知(advertisement)通常是不實際的，因為這樣會需要很多資源來發(fā)布該變化信息并對它們做出反應(yīng)。這些資源通常會從用于呼叫建立的資源中劃撥，從而降低整個網(wǎng)絡(luò)的效率。因此，采用一個“顯著變化”概念僅當帶寬變化值被認為相對最后通知的數(shù)值較顯著的時候，節(jié)點才通知可用帶寬的變化。這種基于顯著變化的通知存在以下缺陷未超過顯著變化值界限的帶寬減少會被認為“不顯著”，因而不會向網(wǎng)絡(luò)通知。網(wǎng)絡(luò)中的其它節(jié)點不知道帶寬減少，在它們的路徑計算過程中仍繼續(xù)使用該鏈路的最后通知帶寬，即使實際值低于該最后通知的數(shù)值。這些節(jié)點中的任一個都可能建立一條包含上述鏈路的路徑，因為其最后通知帶寬滿足某個給定呼叫的帶寬要求。然而，若呼叫的帶寬要求高于該鏈路上當前可用帶寬，呼叫許可控制(CAC)會拒絕特定鏈路上的請求，該呼叫阻塞。
專用網(wǎng)對網(wǎng)接口協(xié)議(PNNI)是采用顯著變化概念來通知帶寬變化的源路由協(xié)議的一個實例。PNNI提供兩個定義鏈路上顯著帶寬變化的控制參數(shù)可用碼元速率比例因子(AvCR_PM)和可用碼元速率最低限值(AvCR_mT)。AvCR_PM規(guī)定鏈路上帶寬相對最后通知的數(shù)值顯著變化的百分比。AvCR_mT為最低限值，表示為最大碼元速率的百分比，保證非顯著變化范圍不為空。當鏈路上的帶寬被占用時，AvCR_PM被節(jié)點用來確定顯著變化，直到基于AvCR_mT的值(即鏈路帶寬*AvCR_mT)變得大于基于AvCR_PM的值。若發(fā)生這種情況，直到鏈路帶寬降至0或增加基于AvCR_mT的值才再次發(fā)送通知。當網(wǎng)絡(luò)中的節(jié)點由于過時的可用帶寬通知而在他們的路徑中包含該鏈路時，要求帶寬高于該鏈路上當前可用帶寬的呼叫就會阻塞，該呼叫會被解除或返回。RELEASE消息可表示呼叫由于鏈路上帶寬不可用而阻塞，還可包含阻塞呼叫的鏈路上的當前可用帶寬(AvCR)。另外的一條路由就可試圖避開阻塞呼叫的鏈路。這種方法存在下列缺陷1、發(fā)出呼叫的節(jié)點可為該呼叫重新選擇一條繞過阻塞鏈路的路由，但由于沒有對所有業(yè)務(wù)類別更新該鏈路的可用帶寬信息，某些過時的鏈路信息仍被用于發(fā)送隨后的呼叫。這意味著網(wǎng)絡(luò)需為那些試圖使用該鏈路但由于帶寬不夠而失敗的呼叫承擔不必要的負荷。最好僅當包含鏈路的AvCR信息時才使用過時的鏈路信息。
2、整個呼叫建立等待時間由于呼叫阻塞而加長，需要另外選擇路由。
3、在極端情況下，若每個路由選擇都遇到上述問題，呼叫可能不能建立。
4、當呼叫失敗時只有一個源節(jié)點或路徑中的大部分節(jié)點被告知新的可用帶寬，所有其它節(jié)點仍存放著過時信息。
針對先有信令系統(tǒng)的多方面缺陷，需要一種新的路由系統(tǒng)。

發(fā)明內(nèi)容
第一方面，提供在一種通信網(wǎng)絡(luò)中通知有關(guān)某個鏈路的可用資源信息的一種方法。該網(wǎng)絡(luò)采用一種源路由協(xié)議，該協(xié)議利用所通知的信息來確定發(fā)送呼叫的一條路徑。當節(jié)點收到的連接請求所要求的資源超過該節(jié)點上發(fā)送該呼叫的鏈路的可用資源時，通過這種方法可向該節(jié)點鄰接的節(jié)點通知信息。此外，采用這種方法還可以在請求所需的資源少于最后所通知的資源量的情況下也通知該信息。
這種方法可包括使相鄰節(jié)點將收到的信息傳送到它們的相鄰節(jié)點，以用該新信息更新整個網(wǎng)絡(luò)。
這種方法可以在請求所需的資源少于先前所通知的鏈路可用資源的情況下通知該信息。
這種方法可用于ATM通信網(wǎng)絡(luò)。
這種方法可用于源路由協(xié)議為一種PNNI協(xié)議的情況。
此外，這種方法可將所述信息放入一個資源可用性信息組(RAIG)。
此外，RAIG可被放入一個PNNI拓撲狀態(tài)單元(PTSE)，PTSE描述PNNI網(wǎng)絡(luò)拓撲的任一單元，如水平鏈路、上行鏈路、總體地址或外部可到達地址。
此外，這種方法可該信息于可用帶寬信息相關(guān)。
第二方面，提供在一種通信網(wǎng)絡(luò)中通知有關(guān)某個節(jié)點的可用資源信息的一種裝置。該通信網(wǎng)絡(luò)采用一種源路由協(xié)議，利用該節(jié)點相關(guān)的信息來為所發(fā)送的呼叫確定一條路徑。這種裝置中包括一種附屬于該節(jié)點的通信交換機，該交換機可將有關(guān)該節(jié)點的可用資源信息通知至網(wǎng)絡(luò)中的相鄰交換機。當交換機收到一個需經(jīng)由該節(jié)點的連接請求且該請求所要求的資源超過該節(jié)點上的可用資源時，該交換機通知有關(guān)可用資源的信息。
此外，這種裝置中的交換機還可以在請求所需的資源少于先前所通知的該節(jié)點可用資源的情況下通知有關(guān)可用資源信息。
這種裝置可用于ATM通信網(wǎng)絡(luò)。
這種裝置采用的源路由協(xié)議可為一種PNNI協(xié)議。
這種裝置可將所述信息放入一個資源可用性信息組(RAIG)。
這種裝置可將RAIG放入一個PNNI拓撲狀態(tài)單元(PTSE)。
這種裝置可使該信息作為可用帶寬的信息。
在其它方面，本發(fā)明提供上述方面的多種組合以及分解。


為更好地理解本發(fā)明，更清楚地說明其如何發(fā)揮作用，下面參照用來說明本發(fā)明優(yōu)選實施例的附圖舉例說明，其中圖1為根據(jù)本發(fā)明的一個實施例的一個數(shù)據(jù)通信網(wǎng)絡(luò)的框圖；圖2為根據(jù)圖1中的實施例的一個帶寬監(jiān)測處理器的框圖；圖3示出了帶寬應(yīng)用以及圖1中的實施例發(fā)布通知的一個實例；圖4為根據(jù)圖1中的實施例的一個連接處理器的框圖。
具體實施例方式
下面，通過說明根據(jù)本發(fā)明原理的特定實施例的一個或幾個實例，來描述本發(fā)明及其實施例。提供這些實例是為了解釋但不限于那些原理。在以下說明中，同樣的組件在說明書和附圖中分別采用相同的參照數(shù)字編號進行標記。
概括地說，本實施例提供一種在采用源路由和顯著資源變化檢測的通信網(wǎng)絡(luò)中傳達及利用資源信息(如可用帶寬)的方法及裝置。
通過結(jié)合網(wǎng)絡(luò)拓撲結(jié)構(gòu)理解帶寬信息，生成連接建立消息的源節(jié)點能夠以一種回避網(wǎng)絡(luò)某些部分的智能方式發(fā)送連接建立消息，所回避的那些部分的帶寬可能不滿足用來發(fā)送那些連接消息的帶寬需求。
本實施例各方面的問題參照圖1至4可被更好地理解。圖1示出了一個通信網(wǎng)絡(luò)100，它可以是一個基于分組或信元(cell)的通信網(wǎng)絡(luò)。通信網(wǎng)絡(luò)100可以是一個利用ATM(異步傳輸模式)信元在網(wǎng)絡(luò)中開展數(shù)據(jù)通信業(yè)務(wù)的ATM網(wǎng)絡(luò)。網(wǎng)絡(luò)100通過建立經(jīng)由網(wǎng)絡(luò)100中包含的多個交換機30-36的一個連接，允許發(fā)方10與收方20進行通信。發(fā)方10及收方20中的每一個設(shè)備可以是一個路由器、一個連接有一個路由器的網(wǎng)絡(luò)，以及/或一臺諸如個人電腦、傳真機、視頻電話這樣的終端用戶設(shè)備，或者是通過通信網(wǎng)絡(luò)接收和/或發(fā)送數(shù)據(jù)的任何設(shè)備。當某個發(fā)方10請求與某個收方20建立一個連接時，始發(fā)交換機A 30試圖與收端交換機D 33建立一個連接，以使得分組或信元能夠沿該連接路徑穿過網(wǎng)絡(luò)傳送到收方20。
源路由協(xié)議允許網(wǎng)絡(luò)內(nèi)的每個節(jié)點基于該節(jié)點對網(wǎng)絡(luò)拓撲結(jié)構(gòu)的了解來確定到達某個特定目標的一條路徑。一般地，網(wǎng)絡(luò)內(nèi)的每個不同的交換機(或節(jié)點)中都存放有一個路由表或其它的數(shù)據(jù)庫，其中包含有可用于路由呼叫的網(wǎng)絡(luò)多種鏈路(即拓撲)有關(guān)的參數(shù)。當要確定到達某個特定目標的路徑時，就查詢該路由表以確定到達該目標的一條路徑。路徑選擇可能包括確定最有效的路徑，其中需要考慮各種標準，如成本、帶寬可用性等。只使用這些標準的最后一次通知的數(shù)值。如果在這些標準中某些值變化而更新網(wǎng)絡(luò)的情況下采用“顯著變化”的概念，這些標準的最后通知的數(shù)值就可能不同于這些標準的當前值。
例如，若始發(fā)交換機A 30希望與收端交換機D 33建立一個連接，一條可能的路徑是經(jīng)由交換機B 31和交換機C 32的連接。該路徑是由源節(jié)點選擇的，源節(jié)點通過網(wǎng)絡(luò)中的節(jié)點基于最后通知帶寬確定一條能滿足呼叫帶寬需求的路徑。如果鏈接交換機C 32出口的可用帶寬不滿足呼叫要求，由于該鏈接的帶寬減少但被認為是不顯著的變化，那么交換機A 30仍會認為有足夠的帶寬而發(fā)送一條連接建立消息，以期沿確定的路徑穿過網(wǎng)絡(luò)建立連接。該連接建立消息在呼叫輸出交換機C 32的連接處阻塞，這是因為該鏈路沒有足夠的帶寬處理該呼叫。在先有技術(shù)系統(tǒng)中，節(jié)點C 32遇忙返回(crankback)并向呼叫的源節(jié)點發(fā)送一條RELEASE消息，其中可能包括該鏈路上的當前AvCR以及由于帶寬不可用該呼叫阻塞的信息。該呼叫隨后可由源節(jié)點重選路由，以回避那條鏈路或完全回避那個節(jié)點。然而，只要過時的最后通知帶寬值滿足呼叫的帶寬要求，那么來自源節(jié)點或網(wǎng)絡(luò)中任何其它節(jié)點且需要比阻塞呼叫的那條鏈路上可用帶寬更多的帶寬的任何后續(xù)呼叫還會試圖使用該鏈路。
本實施例可在一個應(yīng)用PNNI路由與信令協(xié)議的通信網(wǎng)絡(luò)中更好地應(yīng)用路由協(xié)議。有關(guān)PNNI路由與信令協(xié)議的詳細資料可在ATM論壇1996年3月刊印的“專用網(wǎng)絡(luò)-網(wǎng)絡(luò)的接口規(guī)范1.0版”中找到，在此作為參考引用該規(guī)范。
特別是，PNNI協(xié)議中規(guī)定了兩個單獨但相互關(guān)聯(lián)的協(xié)議及功能，以達到控制節(jié)點與網(wǎng)絡(luò)之間的用戶分組或信元流。PNNI協(xié)議確定在網(wǎng)絡(luò)交換機之間如何建立虛交換連接以及如何自動重選路由(若有必要)。
PNNI路由協(xié)議用來在交換機與交換機群之間分配拓撲信息。該信息用來計算用戶分組或信元流通過網(wǎng)絡(luò)的路徑。分層結(jié)構(gòu)使得PNNI協(xié)議很適合大型環(huán)球ATM網(wǎng)絡(luò)。PNNI分層結(jié)構(gòu)的關(guān)鍵特征在于它能夠在網(wǎng)絡(luò)中自動配置，使得地址結(jié)構(gòu)能反映拓撲結(jié)構(gòu)。PNNI拓撲及路由基于著名的鏈路狀態(tài)路由技術(shù)。
PNNI信令協(xié)議采用消息建立穿過ATM網(wǎng)絡(luò)的點對點和點對多點的連接。此協(xié)議基于附加了支持源路由結(jié)構(gòu)的ATM論壇UNI信令、遇忙返回到先前節(jié)點，以及把呼叫建立請求的路由改變?yōu)槔@過阻塞呼叫請求的某個中間節(jié)點。
PNNI路由應(yīng)用于節(jié)點為最低層的網(wǎng)絡(luò)中。數(shù)據(jù)從最低層節(jié)點到另外的最低層節(jié)點，最后到達終端系統(tǒng)。終端系統(tǒng)為各連接的始點及終點。連接一個節(jié)點上的一個交換系統(tǒng)與另一個節(jié)點上的一個交換系統(tǒng)的物理鏈路是雙向的，因而可在兩個方向進行通信。不過，由于容量不同或是由于當前業(yè)務(wù)載荷不同，兩個方向上的物理鏈路特性可能不同。由于每個節(jié)點必須保存整個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，這種結(jié)構(gòu)對較小的網(wǎng)絡(luò)有效，而對較大的網(wǎng)絡(luò)則不太有效。
為了提高對較大型網(wǎng)絡(luò)的有效性，PNNI從最低層開始分層，在最低層中最低層的節(jié)點組成同等組(peer group)。位于最低層級上的一個邏輯節(jié)點為一個最低層節(jié)點。為簡單起見，邏輯節(jié)點通常表示為節(jié)點。一個同等組是邏輯節(jié)點的一個集合，其中每個邏輯節(jié)點與該組中其它成員交換信息，使得所有成員在該組中保持同等的地位(anidentical view of)。
每個節(jié)點與其相鄰的節(jié)點通信，從而確定其局部狀態(tài)信息。此狀態(tài)信息中包括該節(jié)點緊鄰節(jié)點的標識及同等組成員資格，以及該節(jié)點至相鄰節(jié)點的鏈路情況。然后，每個節(jié)點將此狀態(tài)信息裝入PNNI拓撲狀態(tài)單元(PTSE)，PTSE在該同等組中可靠地全分配(flood)。
全分配是PTSE在同等組中可靠地逐段傳播的技術(shù)。它使得同等組中的每個節(jié)點保存同樣的拓撲數(shù)據(jù)庫。全分配是PNNI中的通知機制。實質(zhì)上，全分配過程如下PTSE被封裝入PNNI拓撲狀態(tài)分組(PTSP)中發(fā)送。當收到一個PTSP時，對其中的PTSE進行分析。通過將來自PTSE報頭的信息封裝入一個確認接收分組(Acknowledgment Packet)來對每個PTSE的接收進行確認，該確認接收分組被回送到相鄰發(fā)送節(jié)點。如果收到的PTSE是新的或者比節(jié)點當前的拷貝更近，就會被裝入拓撲數(shù)據(jù)庫，而且被全分配給除該PTSE來源節(jié)點以外的所有相鄰節(jié)點。給相鄰節(jié)點發(fā)送PTSE是周期性地重復(fù)發(fā)送，直到確認收到為止。
PTSE是PNNI路由信息中的最小集合，作為一個單元在同等組所有邏輯節(jié)點中全分配。一個節(jié)點的拓撲數(shù)據(jù)庫包括所有收到的表示PNNI路由域中該節(jié)點的當前狀況的PTSE的一個集合。特別是，拓撲數(shù)據(jù)庫提供計算給定節(jié)點到該路由域內(nèi)可達到的任何地址的路由所需的全部信息。
每個節(jié)點生成一個表示其自身標識及性能的PTSE，以及用于創(chuàng)建PNNI分層的信息。這被作為接點信息。PTSE中除其它內(nèi)容外還包含有拓撲狀態(tài)參數(shù)(即表示邏輯鏈路特征的鏈路狀態(tài)參數(shù)和表示節(jié)點特征的節(jié)點狀態(tài)參數(shù))。全分配是一個持續(xù)不斷的操作，即每個節(jié)點發(fā)出PTSP，其中裝有包含更新信息的PTSE。包含在拓撲數(shù)據(jù)庫中的PTSE易于過時，在預(yù)定期限以后若未被新收到的PTSE刷新，當前的PTSE就會被刪除。只有最初始發(fā)某個特定PTSE的接點才能重新發(fā)送該PTSE。
PNNI信令協(xié)議沿路由協(xié)議確定的路徑為某個呼叫建立ATM連接。路由協(xié)議以分層方式使用兩層地址，即拓撲地址和終端用戶地址。通過PNNI鏈路中的拓撲信息交換，每個節(jié)點獲知整個網(wǎng)絡(luò)分層體系(hierarchically summarized version)中可用帶寬、成本以及業(yè)務(wù)質(zhì)量(QoS)度量標準。源節(jié)點采用這些度量標準來選擇滿足所需帶寬和QoS標準的最佳路由。有關(guān)起點-到-終點路徑的信息在源節(jié)點計算，并被放入源節(jié)點發(fā)出的信令消息中的一個指定轉(zhuǎn)接列表(DTL)內(nèi)。DTL中包括穿過同等組用于轉(zhuǎn)接的每個節(jié)點。該路徑途中的節(jié)點在它們的域內(nèi)擴展DTL；若在它們的域內(nèi)有某個節(jié)點阻塞呼叫，則遇忙返回去尋找其它路徑。
源PNNI節(jié)點(DTL始發(fā)點或同等組入口邊緣節(jié)點)根據(jù)所需的QoS以及從全分配的PTSE獲知的網(wǎng)絡(luò)狀態(tài)確定一條穿過網(wǎng)絡(luò)的路徑。在一個動態(tài)變化的網(wǎng)絡(luò)中，源節(jié)點只能對網(wǎng)絡(luò)的實際狀態(tài)進行不精確的估計，這是由于全分配的信息總是比當前網(wǎng)絡(luò)狀態(tài)陳舊。其結(jié)果是，源節(jié)點計算出的列入DTL的最佳路徑可能使得呼叫在某個節(jié)點因為下一個鏈路沒有足夠的帶寬連接該呼叫而被阻塞。
PTSE的重新發(fā)送既是周期性的(一般每半個小時一次)，也可基于事件驅(qū)動。每次帶寬變化就重發(fā)一個PTSE是不可行的，因為這樣會需要大量資源來發(fā)布變化信息并進行相應(yīng)操作。這些資源通常需要從可用于呼叫建立的資源中劃撥，這會降低整個網(wǎng)絡(luò)的效率。因此，觸發(fā)某個節(jié)點重發(fā)其PTSE的事件是可用帶寬或可用碼元速率(AvCR)的一個“顯著變化”。AvCR是在路由確定過程中以每秒可傳的碼元數(shù)來表示每個業(yè)務(wù)類(traffic class)在單一網(wǎng)絡(luò)鏈路或節(jié)點上的可用帶寬大小。
如前所述，AvCR的變化是按照與最后通知的數(shù)值的比例差值來表示的。以百分比表示的一個比例因子(AvCR_PM)參數(shù)可根據(jù)顯著變化的定義靈活調(diào)節(jié)AvCR。還有一個最小臨界值(AvCR_mT)參數(shù)，以最大碼元率的百分比表示，該參數(shù)使得非顯著的范圍不為零。
若為AvCR給定一個先前通知的數(shù)值，網(wǎng)絡(luò)就能為AvCR值設(shè)定一個上限和一個下限，從而定義一個非顯著范圍。計算出的任何AvCR新值只要位于該界限內(nèi)，就表示相對先前值沒有顯著變化。超過該界限的任何AvCR新值都為顯著變化。
一旦有一條鏈路上的可用帶寬到達某個下限，接下來所有低于該值的帶寬變化都被認為是非顯著的，直到可用帶寬為0。
這種基于顯著變化的PTSE重發(fā)存在以下缺陷當一條鏈路的帶寬減少到最后通知的數(shù)值以下但未超過顯著變化界限時，不會為該鏈路發(fā)送新的通知。網(wǎng)絡(luò)中的其它節(jié)點不知道帶寬減少，在它們的路徑計算過程中仍繼續(xù)使用該鏈路的最后通知帶寬，即使實際值很可能低于該最后通知的數(shù)值。若呼叫的帶寬要求比該鏈路上當前可用帶寬高，該呼叫在試圖使用該鏈路時會阻塞。
通知消息可以采用在PNNI網(wǎng)絡(luò)中可用的一種資源可用性信息組(RAIG)數(shù)據(jù)結(jié)構(gòu)，以將一個節(jié)點上的可用資源狀況傳送到其它節(jié)點。RAIG中包含用來將拓撲狀態(tài)參數(shù)配置到節(jié)點、鏈路及可到達地址的信息。表A舉例示出了一個RAIG數(shù)據(jù)組合。RAIG可被合并到節(jié)點的PTSE內(nèi)。
表A資源可用性信息組數(shù)據(jù)結(jié)構(gòu)

對于每個業(yè)務(wù)類別，可分別通知一個可用碼元速率值以描述節(jié)點上可支持新呼叫的帶寬?？捎糜谛潞艚械膶嶋H帶寬由呼叫許可控制(CAC)確定。PNNI對此不作改變，而是在發(fā)送新呼叫時將這些數(shù)值通知給其它PNNI節(jié)點供GCAC采用。
繼續(xù)本說明例的實例。圖2示出了一個帶寬監(jiān)測處理器158，該處理器可包含在圖1所示通信網(wǎng)絡(luò)100中的交換機C 32中。交換機C32可檢測到由于帶寬不可用導(dǎo)致的連接許可控制失敗，并給通信網(wǎng)絡(luò)100內(nèi)的其它交換機或節(jié)點發(fā)出一個相應(yīng)的可用帶寬通知。新的可用帶寬信息一旦被發(fā)送到其它交換機，就可用來執(zhí)行網(wǎng)絡(luò)功能。這些功能中包括僅當鏈路新的通知帶寬值滿足帶寬要求時才發(fā)送連接建立消息或控制面數(shù)據(jù)包(control plane datagram)消息。
包含在監(jiān)測處理器158內(nèi)的交換機32種包括一個處理模塊152和存儲器154。處理模塊152中可包括單個處理體或多個處理體。這種處理體可以是一個微處理器、微控制器、微計算機、數(shù)字信號處理器、中央處理單元、狀態(tài)機、邏輯電路組，或者任何基于操作或程序指令來處理信息的設(shè)備。
存儲器154可以是單個存儲設(shè)備或多個存儲設(shè)備。這種存儲設(shè)備可以是一個只讀存儲設(shè)備、隨機存取存儲設(shè)備、軟盤、硬盤存儲器、DVD存儲器，或者任何存儲數(shù)字信息的設(shè)備。需注意的是，當處理模塊152有一個或更多功能由一個狀態(tài)機或邏輯電路來執(zhí)行時，存放相應(yīng)操作指令的存儲器嵌入該狀態(tài)機或邏輯電路中。
存儲器154內(nèi)存放的程序或操作指令在被處理模塊152執(zhí)行時會使處理模塊152實現(xiàn)圖3所示方法。需注意的是，本實施例方法所包含的多個步驟可由處理模塊152之外的其他硬件來執(zhí)行，或由包含在處理模塊152中但不依賴存儲器154內(nèi)存放的操作指令的硬件來執(zhí)行。
這樣，本實施例根據(jù)已知PNNI信令及路由協(xié)議的缺陷，采用并修改了PNNI路由的某些方面以改善節(jié)點信息的通知。本實施例遵循PNNI通信標準。
本實施例的一個重要特征在于用來通知有關(guān)鏈路的信息的觸發(fā)方法。當呼叫在連接交換機C 32出口的鏈路上由于該鏈路不滿足該呼叫的帶寬要求而阻塞，但仍滿足最后通知帶寬時，本實施例可將該鏈路上新的可用帶寬信息發(fā)送到網(wǎng)絡(luò)中的所有節(jié)點。除上述先有技術(shù)過程以外，交換機C 32觸發(fā)一個包含阻塞呼叫的鏈路上當前可用帶寬的新帶寬通知。該新通知更新網(wǎng)絡(luò)關(guān)于該鏈路的信息，使得對于要求帶寬高于該鏈路上可用帶寬的呼叫，網(wǎng)絡(luò)中所有的節(jié)點(包括源節(jié)點)可避開該鏈路。
采用PNNI，不論何時出現(xiàn)如上所述的呼叫阻塞，都可通過發(fā)出一個新水平鏈路、上行鏈路或可到達地址(不論采用哪一個)PTSE通知來實施本實施例。該PTSE通知中可包含一個適當?shù)腞AIG，如表A所示。新的帶寬信息可包含在表A中的可用碼元速率”字段中。
本實施例最好提供如下內(nèi)容1.一種在呼叫由于過時通知而阻塞時根據(jù)需要通過更新網(wǎng)絡(luò)拓撲來減少呼叫阻塞的方法；2.一種減少呼叫建立等待時間和網(wǎng)絡(luò)負載的方法。節(jié)點可對呼叫阻塞通知迅速做出反應(yīng)，避開沒有足夠資源的鏈路；3.舊的通知一對呼叫建立起負面作用就立即重新更新網(wǎng)絡(luò)拓撲，從而減少呼叫失敗可能性的一種方法；以及4.顯著變化可定義得更加保守，使得僅當最后通知的數(shù)值引起其它節(jié)點阻塞呼叫時網(wǎng)絡(luò)才重新通知新的帶寬值，從而減少更新帶寬變化所需的網(wǎng)絡(luò)資源的一種方法。
本實施例的方法使得當帶寬不在0至MaxCR*AvCR_MT節(jié)點帶寬范圍內(nèi)而導(dǎo)致呼叫阻塞的時候，以及當節(jié)點通知的顯著變化被設(shè)置得太保守(即由于可用帶寬減少，在節(jié)點通知顯著帶寬變化之前呼叫就開始CAC阻塞)的時候，就產(chǎn)生AvCR通知。
參見圖1及圖3，示出了在PNNI路由中實施本實施例的一個實例。其中，呼叫輸出節(jié)點C 32的鏈路為MaxCR約為620Mbps的一個中繼線組OC-12。這樣，當AvCR_MT為本實施例中最小可能值1％時，在0Mbps-6.2Mbps范圍內(nèi)的所有可用帶寬變化都被認為是不顯著的，因而不被通知。
在第一種情形下，呼叫請求的帶寬在低于當前AvCR值的范圍300內(nèi)。呼叫被許可。由于帶寬還未到0Mbps(根據(jù)PNNI規(guī)范1.0)，不會為該節(jié)點發(fā)送新通知。
在第二種情形下，呼叫請求的帶寬在高于當前AvCR值但低于最后通知的AvCR值的范圍302內(nèi)。例如，網(wǎng)絡(luò)100中的節(jié)點F 35發(fā)出5Mbps的呼叫，即位于帶寬范圍302內(nèi)，DTL路徑中包含節(jié)點C 32上的OC-12鏈路(節(jié)點C 32包括在內(nèi)，因為最后通知帶寬滿足呼叫的帶寬要求)。這樣，呼叫根據(jù)計算出的路徑到達節(jié)點C 32，在節(jié)點C 32處阻塞，遇忙返回到源節(jié)點，源節(jié)點需為呼叫重新選擇路由。
若不采用本實施例中實施的方法，對于要求超過1.5Mbps(在帶寬范圍302內(nèi))帶寬的所有呼叫請求，上述情形會繼續(xù)出現(xiàn)，直到出現(xiàn)下列情況之一1.節(jié)點上的帶寬增大到足以接受被阻塞的呼叫；2.節(jié)點上的帶寬降至0，有一個新通知發(fā)出；或3.PNNI協(xié)議事件引發(fā)一個帶有最新節(jié)點數(shù)據(jù)的新通知。
不過，若采用本實施例的方法，第一個被阻塞的呼叫就會觸發(fā)一個新通知，其中帶有更新的AvCR值1.5Mbps(在帶寬范圍302內(nèi))。源節(jié)點以及網(wǎng)絡(luò)中其它所有的節(jié)點都會收到該新通知，重新計算它們的路由表，不再使用節(jié)點C 32上的OC-12鏈路發(fā)送5Mbps的呼叫(該鏈路不再滿足呼叫的帶寬要求)。需要注意的是，如果源節(jié)點不能恰當?shù)貙π峦ㄖ龀龇磻?yīng)(即在路徑選擇過程中不執(zhí)行GCAC)，可能繼續(xù)使用包括該節(jié)點的路徑發(fā)送呼叫，從而繼續(xù)出現(xiàn)CAC失敗。不過，在呼叫要求的帶寬高于該節(jié)點的最后通知的數(shù)值的情況下不會發(fā)送新通知。
如果在第三種情形下，呼叫請求的帶寬在范圍304內(nèi)(帶寬超過最后通知的AvCR值)，呼叫在CAC被拒絕，不發(fā)送新通知，因為呼叫要求的帶寬高于最后通知的數(shù)值。
參見圖4，示出了本實施例的一個應(yīng)用。圖4示出了圖1中的始發(fā)交換機A 30，其中包括一個連接處理器138。連接處理器138使得始發(fā)交換機A 30或網(wǎng)絡(luò)中任何其它交換機能夠收到并解釋呼叫阻塞指示信息，通過利用這些信息來提高網(wǎng)絡(luò)效率。如前所述一樣，處理模塊132中可包括各種不同的處理體，存儲器134可以是一個或多個不同的存儲設(shè)備?？赡艿奶幚眢w和存儲結(jié)構(gòu)的非窮舉清單參照上面所描述的圖2中處理模塊152和存儲器154。
存儲器134中存放的程序或操作指令可使處理模塊132進行呼叫路由重新選擇。對于熟悉本技術(shù)領(lǐng)域的人來說，重新選擇路由可通過軟件和硬件來實現(xiàn)。
交換機A 30可帶有一個包含網(wǎng)絡(luò)拓撲信息以及網(wǎng)絡(luò)中節(jié)點的帶寬可用性信息的數(shù)據(jù)庫。該數(shù)據(jù)庫中的信息可被交換機A 30用于路徑計算，根據(jù)經(jīng)由該節(jié)點的呼叫要求的帶寬，建立包含或避開某條鏈路的新路徑。
當某個節(jié)點相關(guān)的其他資源(即非帶寬資源)面臨與上述帶寬類似的占用問題的時候，也可以采用其它實施例觸發(fā)通知。
應(yīng)當說明的是，對本技術(shù)領(lǐng)域有一般性了解的人可以很容易的對本發(fā)明及其多個方面進行多種改動，本發(fā)明不限于所述的特定實施例。因此，本發(fā)明涵蓋在所公布和權(quán)利要求所述的基本原理實質(zhì)及范圍內(nèi)的任何改動、變化或等同物。
權(quán)利要求
1.一種在通信系統(tǒng)中通知有關(guān)某個鏈路的可用資源信息的方法，所述網(wǎng)絡(luò)采用一種源路由協(xié)議，利用所述鏈路相關(guān)的所述信息來為所路由的呼叫確定一條路徑，所述方法包括當所述節(jié)點收到一個需經(jīng)由所述鏈路的連接請求，所述請求所要求的資源超過所述鏈路當前可用資源時，向鏈接到所述節(jié)點的相鄰節(jié)點通知所述信息。
2.根據(jù)權(quán)利要求1所述的通知有關(guān)某個鏈路的可用資源信息的方法，其中，在所述請求所需的資源少于先前所通知的所述鏈路可用資源的情況下發(fā)出所述通知信息。
3.根據(jù)權(quán)利要求1所述的通知有關(guān)某個鏈路的可用資源信息的方法，其中所述通信網(wǎng)絡(luò)為ATM網(wǎng)絡(luò)。
4.根據(jù)權(quán)利要求1所述的通知有關(guān)某個鏈路的可用資源信息的方法，其中所述源路由協(xié)議為PNNI協(xié)議。
5.根據(jù)權(quán)利要求4所述的通知有關(guān)某個鏈路的可用資源信息的方法，其中所述信息包含在資源可用性信息組(RAIG)內(nèi)。
6.根據(jù)權(quán)利要求5所述的通知有關(guān)某個鏈路的可用資源信息的方法，其中所述RAIG包含在PNNI拓撲狀態(tài)單元(PTSE)內(nèi)。
7.根據(jù)權(quán)利要求6所述的通知有關(guān)某個鏈路的可用資源信息的方法，其中所述信息為可用帶寬信息。
8.根據(jù)權(quán)利要求1所述的通知有關(guān)某個鏈路的可用資源信息的方法，其中所述相鄰節(jié)點將所述信息全分配送到所述網(wǎng)絡(luò)中的每個節(jié)點。
9.一種在通信網(wǎng)絡(luò)中通知有關(guān)某個節(jié)點的可用資源信息的裝置，所述通信網(wǎng)絡(luò)采用一種源路由協(xié)議，利用所述鏈路相關(guān)的所述信息來為所發(fā)送的呼叫確定一條路徑，所述裝置中包括與所述節(jié)點相關(guān)聯(lián)的通信交換機；在所述交換機上的操作過程，用來將有關(guān)所述交換機的鏈路所述可用資源的所述信息通知至所述網(wǎng)絡(luò)中的相鄰交換機，其中，當所述交換機收到一個需經(jīng)由所述節(jié)點的連接請求且所述請求所要求的資源超過所述節(jié)點上的可用資源時，所述交換機通知有關(guān)所述可用資源的所述信息。
10.根據(jù)權(quán)利要求9所述的在通信網(wǎng)絡(luò)中通知有關(guān)某個節(jié)點的可用資源信息的裝置，其中，在所述請求所需的資源少于先前所通知的所述鏈路可用資源的情況下，所述交換機通知有關(guān)所述可用資源的所述信息。
11.根據(jù)權(quán)利要求9所述的在通信網(wǎng)絡(luò)中通知有關(guān)某個節(jié)點的可用資源信息的裝置，其中所述通信網(wǎng)絡(luò)為ATM網(wǎng)絡(luò)。
12.根據(jù)權(quán)利要求9所述的在通信網(wǎng)絡(luò)中通知有關(guān)某個節(jié)點的可用資源信息的裝置，其中所述源路由協(xié)議為PNNI協(xié)議。
13.根據(jù)權(quán)利要求12所述的在通信網(wǎng)絡(luò)中通知有關(guān)某個節(jié)點的可用資源信息的裝置，其中所述信息包含在資源可用性信息組(RAIG)內(nèi)。
14.根據(jù)權(quán)利要求13所述的在通信網(wǎng)絡(luò)中通知有關(guān)某個節(jié)點的可用資源信息的裝置，其中所述RAIG包含在PNNI拓撲狀態(tài)單元(PTSE)內(nèi)。
15.根據(jù)權(quán)利要求14所述的在通信網(wǎng)絡(luò)中通知有關(guān)某個節(jié)點的可用資源信息的裝置，其中所述信息為可用帶寬信息。
全文摘要
提供在一種通信網(wǎng)絡(luò)中通知有關(guān)某個鏈路的可用資源信息的一種方法。該網(wǎng)絡(luò)采用一種源路由協(xié)議。該源路由協(xié)議通過可用資源通知來為經(jīng)由網(wǎng)絡(luò)中的某個節(jié)點的呼叫確定一條路徑。當該節(jié)點收到一個需經(jīng)由該鏈路的連接請求,該請求所要求的資源超過該鏈路上的可用資源,但不超過最后所通知的該鏈路的資源時,通過這種方法可將該節(jié)點的可用資源信息通知至網(wǎng)絡(luò)中與該節(jié)點相鄰的節(jié)點。
文檔編號H04L12/56GK1357998SQ01142789
公開日2002年7月10日 申請日期2001年12月7日 優(yōu)先權(quán)日2000年12月7日
發(fā)明者安德魯·道格瑙, 肖恩·P·麥克阿里斯特 申請人:阿爾卡塔爾加拿大公司