專利名稱：用于網絡信令資源有效利用的智能路由的制作方法
技術領域：
本發(fā)明一般涉及源路由或逐段路由協(xié)議通信網絡。尤其涉及一種網絡單元借助其能夠做出路由呼叫建立的智能判斷，從而改善這些通信網絡的效率的技術。
背景技術：
主叫方(信源)和被叫方(目的地)之間的通信可能會通過通信網絡得以建立。這種通信網絡可能會使用源路由協(xié)議從而建立這種通信可通過其發(fā)生的連接。支持源路由協(xié)議的通信網絡一般包括多個獨立交換機，可被通過其路由呼叫。沿著信源和目的地之間的通過多個中介交換機的路徑發(fā)送呼叫建立消息，以建立所述呼叫。呼叫建立消息通過的路徑在一些網絡中由信源選擇，在另一些網絡中可能由中介交換機逐段選擇。
信令協(xié)議可以遇到在用于傳送這些建立消息的控制平面內的擁塞。所述的信令平面擁塞可以是多種不同因素的結果，這些因素包括諸如呼叫建立消息和/或控制平面數(shù)據(jù)報消息的信令業(yè)務過多、設備速度與通信網絡的失配，或網絡內的特定節(jié)點或交換機的過度使用。
在一些現(xiàn)有技術系統(tǒng)中，擁塞下系統(tǒng)中的節(jié)點可能會向源節(jié)點發(fā)送信令擁塞通知以響應其接收的建立消息。在另外一些現(xiàn)有技術系統(tǒng)中，它可能簡單地刪去所述建立消息。此外，即使是源節(jié)點或其它任何節(jié)點接收到所述通知，該行為仍無法影響后續(xù)呼叫的路由，這樣新呼叫將繼續(xù)被通過擁塞點路由，這僅導致阻塞以及遇忙返回。因此，網絡控制平面資源的次優(yōu)使用將會在信令擁塞期間內發(fā)生。這將會因為資源缺乏和信令協(xié)議超時而導致呼叫失敗。此外，它還會導致呼叫建立等待時間的大量增加。因此，增加的信令擁塞可能會導致嚴重下降的信令性能。
在2000年4月13日以本申請名義申請的標題為“Method AndApparatus For Congestion Avoidance In Source Routed SignalingProtocol Communication Network”的美國專利申請No.09/549,328中，阻止這種信令性能下降的擁塞避免技術得以描述。根據(jù)其內描述的技術，在檢測到控制平面擁塞時將生成包括擁塞的詳細資料的擁塞通知消息，并將其發(fā)送回源節(jié)點或其它節(jié)點。一個網絡單元接收到所述擁塞通知消息，并將擁塞通知消息的詳細資料用于各種網絡功能，包括路由新建立消息。因此，通過將擁塞消息理解為其涉及網絡拓撲，在生成連接建立消息時，節(jié)點可以用一種避免網絡的擁塞部分的智能方式來路由所述消息。

發(fā)明內容
本發(fā)明提供了一些機制，所述機制允許諸如節(jié)點的網絡單元了解信令平面擁塞的狀況，從而允許它們做出更智能的路由判斷，即速率控制呼叫建立消息、繞過信令擁塞路由控制業(yè)務、調節(jié)網絡邊緣處的準入。
本發(fā)明還適用于擁塞業(yè)務的路由和轉發(fā)。所以，本發(fā)明的機制允許網絡單元了解所述平面內擁塞的狀況，從而允許它們做出更智能的路由判斷。
本發(fā)明與以上參考申請中描述的技術一起工作尤其良好。但應當指出的是，本發(fā)明也應當可以在其內的網絡單元被設計為能感應擁塞通知的其它環(huán)境中運行良好，例如在路由和轉發(fā)任何業(yè)務的領域中。
根據(jù)一個方面，本發(fā)明利用擁塞通知繞過在其內檢測到擁塞的網絡單元來路由控制業(yè)務或通過該網絡單元來調整所述控制業(yè)務。
根據(jù)另一方面，本發(fā)明利用擁塞通知繞過在其內檢測到信令平面擁塞的網絡單元來路由控制業(yè)務或通過該網絡單元來調整所述控制業(yè)務。
根據(jù)另外一個方面，本發(fā)明涉及用于網絡路由資源有效利用的基于信令容量估計的智能路由。
根據(jù)另一方面，本發(fā)明涉及用于網絡路由資源有效利用的基于路由容量估計的智能路由。
根據(jù)另一方面，本發(fā)明提供了允許諸如節(jié)點的網絡單元估計信令平面擁塞強度，并且基于所述估計做出更智能的路由判斷的機制。
根據(jù)另外一個方面，本發(fā)明還允許網絡單元了解路由和轉發(fā)業(yè)務平面內的擁塞狀況，從而允許它們做出更智能的路由判斷。
根據(jù)再一個方面，本發(fā)明改善了電信網絡內的信令資源的性能?？捎梢环N方法來實現(xiàn)所述改善，該方法包括的步驟是在網絡單元處接收呼叫建立消息，以及根據(jù)呼叫建立消息來請求路徑選擇過程以確定所選擇路徑上至少存在一個網絡單元，存在用于所述網絡單元的限制級。該方法還包括的步驟是根據(jù)呼叫建立消息基于限制級做出路由判斷、在接受呼叫建立消息的網絡單元處執(zhí)行路由判斷以及周期性地調整所述每個網絡單元的限制級，其中執(zhí)行路由判斷的步驟包括拒絕或接受所述呼叫建立消息。
根據(jù)另一方面，本發(fā)明是一種控制電信網絡單元處擁塞情況的方法。該方法包括的步驟是監(jiān)控已被擁塞下網絡單元接受或拒絕的呼叫建立消息，以及基于所接受和拒絕呼叫建立消息設置指示擁塞情況的限制級。該方法還包括的步驟是使用限制級根據(jù)在通過擁塞下網絡單元的路徑上的新呼叫建立消息來做出路由判斷，籍此擁塞條件將不會再惡化。
根據(jù)再一個方面，本發(fā)明被指向源路由信令協(xié)議通信網絡內的節(jié)點。該節(jié)點包括用于根據(jù)在該節(jié)點處接收的呼叫建立消息來執(zhí)行路徑選擇過程的路徑選擇塊，以及被分配用于擁塞下網絡單元且包括擁塞準入控制模塊和擁塞反饋監(jiān)控模塊的擁塞控制塊。所述擁塞準入控制模塊保持擁塞下網絡單元的限制級，并且基于限制級確定呼叫建立消息是否可接受。所述擁塞反饋監(jiān)控模塊基于所接收的擁塞通知的指示更新限制級。所述節(jié)點還包括用于接收由擁塞下網絡單元發(fā)送的擁塞通知并將它們的接收通知擁塞反饋監(jiān)控模塊的釋放消息處理塊。


圖1是根據(jù)本發(fā)明實施例的數(shù)據(jù)通信網絡的方框圖。
圖2概略地示出了使用根據(jù)本發(fā)明實施例的控制塊的本發(fā)明一般情況，該控制塊被稱為“信令擁塞控制塊”。
圖3概略地示出了信令擁塞控制塊中的一個，并且示出了其與呼叫處理層機制和釋放消息處理機制的相互作用。
圖4是示出了節(jié)點處理新呼叫建立消息的流程圖。
圖5示出了根據(jù)本發(fā)明的調整限制級過程的偽碼。
圖6是根據(jù)本發(fā)明實施例的調整呼叫準入速率限制級的流程圖。
具體實施例方式
在利用源路由信令協(xié)議的通信網絡中，當在網絡單元處檢測到信令平面擁塞時，生成對應于所檢測到的信令平面擁塞的擁塞通知消息。網絡單元使用信令平面擁塞消息來相互通信當前的信令擁塞的相關詳細資料。所述網絡單元然后使用擁塞詳細資料來執(zhí)行它們的各種網絡功能，包括路由和/或調整新建立消息。盡管以下將詳細描述信令平面擁塞，但應當指出，本發(fā)明同樣尋找在路由和轉發(fā)其它業(yè)務領域內的應用。因此，本發(fā)明在一般情況下提供設計執(zhí)行路由和轉發(fā)判斷的網絡單元的行為以響應網絡單元狀態(tài)的方法，還提供可被以這種方式設計的網絡單元。
可結合圖1-6更好地理解本發(fā)明。圖1示出了通信網絡10，它可能是基于分組或信元的通信網絡。通信網絡10可能是帶有專用網絡網絡接口(PNNI)信令和路由協(xié)議的ATM網絡，在這種情況下該網絡是源路由協(xié)議網絡。諸如MPLS的其它類型網絡也是本發(fā)明的可能應用。這種其它的網絡可能會使用逐段路由，其中建立消息被逐段路由。換言之，隨著建立消息向目的地的移動，路徑選擇由每個網絡單元來完成。網絡10允許起源方20借助建立通過網絡10內包括的各種網絡單元24、26、28、30、32、34和36(在此實施例中是節(jié)點A-G)的連接來與目的方22通信。起源和目的方中的每一方都可能是路由器、耦合到路由器的網絡和/或終端用戶設備，所述設備例如是個人計算機、傳真機、可視電視或任何經過通信網絡接收或發(fā)送數(shù)據(jù)的設備。圖中的網絡單元或節(jié)點24-36可能是能夠做出路由選擇的電信交換機、路由器等。當起源方20請求建立與目的方22的連接時，起源節(jié)點A 24嘗試與目的節(jié)點D 36建立連接，這樣分組和信元可能會沿著該連接通過網絡并被傳送至目的方22。
源路由協(xié)議允許網絡內的每個節(jié)點基于其對網絡拓撲的了解來確定到特定目的地的完整路徑。通常，網絡內各種交換機或節(jié)點中的每一個都存儲一個路由表或其它包括關于各種網絡鏈路(即拓撲)的參數(shù)的數(shù)據(jù)庫，所述各種網絡鏈路可能會被在路由呼叫中使用。在將要確定到特定目的地的路徑時，參考所述的路由表以確定到該目的地的路徑。路徑的選擇可能包括確定最有效路徑，其中諸如成本、帶寬可用性等的各種準則都將被考慮。
例如，如果起源節(jié)點A 24想要建立與目的節(jié)點D 30的連接，可能的路徑可能會通過節(jié)點B 26和節(jié)點C 28路由連接。在這一實例中，起源節(jié)點A 24發(fā)出沿著所確定路徑通過網絡的連接建立消息并建立該連接。所述連接建立消息可能會沿著網絡內的信令平面通過該網絡，其中信令平面與為網絡內各種連接傳送數(shù)據(jù)分組的數(shù)據(jù)平面分開。
還參考圖1，如果信令平面擁塞出口鄰近節(jié)點C 28，則建立消息將被顯著地延遲，這將引起所述連接嘗試超時或被節(jié)點C 28拒絕。這種擁塞鄰近節(jié)點C 28可能是內部的鄰近節(jié)點C 28，也可能是沿著節(jié)點C 28和節(jié)點D 30之間的鏈路。超時情況或擁塞的檢測將引起釋放消息或應當減少到擁塞節(jié)點的控制業(yè)務的指示，所述的指示將被發(fā)送至指示連接建立請求失敗的起源節(jié)點A 24。
以上參考的美國專利申請描述了一種裝置，該裝置用于將鄰近節(jié)點C 28存在的擁塞情況通信到網絡10內的其它節(jié)點，包括起源節(jié)點A 24。起源節(jié)點A 24接收到節(jié)點C 28處的擁塞情況的通知，然后可以沿著備選路徑來路由未來連接建立消息(都用于已嘗試的連接以及必須建立的未來連接)，這樣連接建立中不能接受的延遲將不會發(fā)生。擁塞通知可能會被作為所接收連接建立請求的結果來生成，也可能被在首次檢測到擁塞情況鄰近節(jié)點C 28時廣播。
在一些網絡中經過信令網絡來完成擁塞通知的通信。其它網絡則利用信令或路由平面或是兩者的組合，使用路由和信令協(xié)議，例如ATM網絡就使用專用網絡網絡接口(PNNI)信令和路由協(xié)議。在PNNI網絡中，路由平面擁塞消息可能會利用資源可用性信息組(縮寫為RAIG)，所述信息組包括用于將拓撲狀態(tài)參數(shù)附加到節(jié)點、鏈路以及可達地址的信息。
經由信令平面提供的擁塞通知也可能被提供給沿著連接建立消息(從源節(jié)點到擁塞節(jié)點)所通過的路徑的每個網絡單元，這樣沿著連接建立路徑的每個網絡單元當然都會得到擁塞單元的通知。這些附加節(jié)點然后可能會利用這種了解來完成其自身的網絡功能判斷。
當網絡使用源路由支持的信令協(xié)議時，信令平面擁塞通知可能被包括在包括遇阻再選路由信元的釋放信息內。可能會在連接建立信息因為擁塞而被阻止時生成所述遇阻再選路由信元，它將包括指示擁塞的特種原因代碼。所述帶有遇阻再選路由信元的釋放信息被中繼回發(fā)出連接建立消息的源節(jié)點，源節(jié)點因而將嘗試找到至目的地的備選路徑。這種遇阻再選路由信息(即帶有遇阻再選路由信元的釋放信息)可能會被用在利用專用網絡網絡接口(PNNI)路由和信令協(xié)議的ATM網絡內。
利用PNNI信令協(xié)議的現(xiàn)有技術系統(tǒng)僅限于使用用于可到達性問題的遇阻再選路由、資源錯誤以及指定轉接表處理錯誤。所支持的這些類別中并不包括擁塞通知，因此現(xiàn)有技術PNNI系統(tǒng)內并不支持擁塞通知。修改后的PNNI遇阻再選路由消息允許源節(jié)點為失敗呼叫計算避開網絡內擁塞單元的備選路徑。根據(jù)一個實施例，這種關于信令擁塞的信息然后也可被用于影響由該節(jié)點路由的后續(xù)呼叫的路由，這樣在首次路由呼叫時可避免或調整被通過正經歷信令擁塞的區(qū)域路由的呼叫，這勝于僅遇阻再選路由。
圖2概略地示出了利用稱為“信令擁塞控制塊”的控制塊的本發(fā)明一般情況，該控制塊用于監(jiān)控擁塞通知，以及控制被通過在其處檢測到信令平面擁塞的網絡單元路由的信令業(yè)務。參考圖1和2，任何一個確定路徑和路由呼叫的源節(jié)點都向已知正經歷信令擁塞的每個網絡單元分配SCCB。例如，節(jié)點A 24分別向節(jié)點C、節(jié)點E和節(jié)點G分配三個SCCB 50、52、54。如果不存在用于網絡單元的SCCB且在源節(jié)點從網絡單元接收信令擁塞通知時，用于該網絡單元SCCB的分配將發(fā)生。節(jié)點A 24還接收例如以釋放消息等的形式的新呼叫請求56和擁塞通知58。
SCCB包括用于速率控制通過擁塞網絡單元的新呼叫的狀態(tài)信息?？苫趶南嚓P擁塞點接收信令擁塞通知的速率來動態(tài)地調整SCCB的準入速率。
圖3示出了包括SCCB的呼叫處理層以及呼叫處理層機制的某些功能。因此該圖示出了多個SCCB 72中的一個，以及SCCB與諸如路徑選擇處理74和釋放消息處理76的呼叫處理層的其余部分的主要相互作用。如圖3結構上所示的那樣，SCCB 72包括兩個元件。為了便于參考，這兩個元件此處被稱為信令擁塞準入控制(縮寫為SCAC)78和信令擁塞反饋監(jiān)視(縮寫為SCFM)80。
信令擁塞準入控制(SCAC)該元件78調整建立消息向相關信令擁塞點路由的準入速率(例如每單位時間準入的建立消息的數(shù)量)。該元件保持限制級。該限制級被用作估計將相關擁塞點包括在呼叫在那時所路由的路徑內是否可以接受。因此，如果新呼叫將導致超過SCAC內保持的限制級，則SCCB將拒絕這種包括。路徑選擇處理機制74將為每個被路由向標識擁塞點的呼叫請求向相關SCCB做出這種詢問82。如果被選作路由新呼叫的路徑上有多重擁塞點，那么所有適當?shù)腟CCB都將被詢問。如果SCCB 70拒絕擁塞點的包括，那么將繞過其路由呼叫，倘若可以使用這種迂回的話。SCAC元件還記錄在某段時間內被路由向其相關擁塞點的呼叫的數(shù)量。為了幫助該元件做出這種記錄，路徑選擇機制74每次通過其擁塞點路由新呼叫都會在84內通知SCAC元件。
信令擁塞反饋監(jiān)控(SCFM)該元件76記錄在某段時間內從其相關擁塞點接收的信令擁塞通知的數(shù)量。為了簡化反饋監(jiān)控過程，釋放消息處理機制76每次從相關擁塞點接收信令擁塞通知都會在86處通知SCFM元件。基于該信息，SCFM元件動態(tài)地計算限制級的新值并在88處以該新值更新SCAC元件。這樣做的結果是SCFM元件可以收緊或放松呼叫準入速率。這將導致呼叫準入速率收斂為可由擁塞點維持的穩(wěn)態(tài)值。
為了平滑到擁塞點的呼叫準入速率的分布，如90所示，SCAC元件在每Ta毫秒內速率控制呼叫準入。另外如92所示，SCFM在每Tf毫秒內(Tf＝n*Ta，其中n是正整數(shù))更新限制級，以向信令擁塞點的容量提供呼叫準入速率的快速收斂。
圖4是處理在節(jié)點(網絡單元)處接收的新呼叫建立消息的流程圖。接收到新呼叫建立消息之后，該節(jié)點(此時是源節(jié)點)立即在120處請求路徑選擇機制以確定到目的地的所選擇路徑包括一個節(jié)點，在112處已向其分配SCCB。如果無分配的SCCB，無擁塞存在，則在124處接受呼叫用于所選擇路徑。在126處，詢問SCCB呼叫建立消息是否可由已向其分配SCCB的節(jié)點接受。如果該呼叫建立消息是可以基于所保持的限制級接受的，則在128處接受該呼叫用于所選擇路徑。如果在126處不可接受，則由源節(jié)點拒絕該呼叫?？蛇x擇地，源節(jié)點可能會具有建議到目的地的避開擁塞節(jié)點備選路徑的能力。在這種情況下，在130處確定備選路徑并在132處重復用于備選路徑的該過程，否則將在134處由源節(jié)點拒絕該呼叫。
圖5和6分別示出了調整(或更新)呼叫準入速率的限制級(restriction_level)的偽碼和流程圖。以下將列出并解釋圖中所用的一些參數(shù)TRR(目標拒斥率)準入到擁塞點的呼叫將被以這樣一種方式限制，即從擁塞點接收的信令擁塞通知在特定于用戶的目標拒斥率之內。換言之，ObservedRejectRate不應當大于或等于TRR。
MinRestriction準入到擁塞點的呼叫將被限制為低于由用戶規(guī)定的MinRestriction門限。
UpCount記錄限制級的成功增加(放松限制級)的數(shù)量的計數(shù)器。每次決定降低限制級(收緊限制級)該計數(shù)器都將被重置為零。
LinearUpCountInterval該算法首先以線性的方式增加呼叫準入速率。如果在等于LinearUpCountInterval的若干線性增加之后未達到收斂，那么將更加積極地增加呼叫準入速率直至達到擁塞點的容量。
ObservedRejectRate從相關擁塞點接收信令擁塞通知的速率。
AdmittedRate將呼叫(建立消息)路由通過相關擁塞點的速率。
參考圖6，在步驟200處開始更新限制級，其中狀態(tài)變量ObservedRejectRate和AdmittedRate分別在每個Tf定時器信號中從SCFM和SCAC得到。注意Tf＝n*Ta。在步驟202處，如果ObservedRejectRate大于或等于TRR，那么收緊限制級以降低呼叫準入速率，否則放松限制級以提高呼叫準入速率。在收緊限制級時，在步驟204處確定AdmittedRate+TRR-ObservedRejectRate是否在MinRestriction之上。如果是，則在步驟206處將限制級設置為AdmittedRate+TRR-ObservedRejectRate，如果否，則在步驟208處將其設置為MinRestriction。在步驟210中，計數(shù)器——UpCount——重設為零。在放松限制級時，在步驟212處確定UpCount是否小于LinearUpCountInterval。如果是，則在步驟212處決定通過在步驟214處將限制級增加一來放松限制級。如果否，則在步驟212處決定通過在步驟216處將限制級增加2UpCount-linearUpCountInterval來更為積極地放松限制級。因此在步驟218處，通過以兩者中的任何一個值增加其來設置限制級。這將導致不同量地放松限制級。在前一種情況下，在下一Tf周期中僅允許一個附加呼叫，而在后一種情況下，在相同的周期內將允許2UpCount-linearUpCountInterval個附加呼叫。在步驟220處將UpCount增加一。在步驟222處，更新的限制級被通知到SCAC。
如果在足夠長的時期內未從相關擁塞點接收到信令擁塞信息，則棄置SCCB。
如迄今所描述的那樣，本發(fā)明允許諸如節(jié)點的網絡單元了解控制平面擁塞，從而允許他們做出更智能的路由判斷。這種智能提供了以下好處在擁塞下，沿著最佳路徑的成功呼叫建立嘗試的速率被增加至最大值。
擁塞點上游的節(jié)點內所浪費的信令資源被減至最小值。從而提高了信令資源的效率。
通過將其繞過信令擁塞路由從而提高了呼叫建立中的并發(fā)性。這增加了成功的呼叫建立嘗試的概率并降低了呼叫等待時間。
通過調整網絡邊緣處的準入來保護網絡以防信令過載。
權利要求
1.一種改善電信網絡內的信令資源性能的方法，包括步驟在一個網絡單元處接收呼叫建立消息；根據(jù)呼叫建立消息來請求路徑選擇過程，以確定所選擇路徑上至少存在一個網絡單元，存在用于所述網絡單元的限制級；根據(jù)呼叫建立消息基于限制級做出路由判斷；在接收呼叫建立消息的網絡單元處執(zhí)行路由判斷；以及周期性地和動態(tài)地調整所述每個網絡單元的限制級，其中執(zhí)行路由判斷的步驟包括拒絕或接受呼叫建立消息。
2.根據(jù)權利要求1的方法，其中調整網絡單元的限制級的步驟還包括步驟監(jiān)控被路由至網絡單元的所接受呼叫建立消息的速率；監(jiān)控從所述網絡單元接收的信令擁塞通知的速率；以及基于所監(jiān)控的速率動態(tài)地調整限制級。
3.根據(jù)權利要求2的方法，其中調整限制級的步驟還包括步驟如果所接收信令擁塞通知的速率大于或等于所接收信令擁塞通知的預置可接受速率，則收緊限制級；如果所接收信令擁塞通知的速率小于所接收信令擁塞通知的預置可接受速率，則放松限制級。
4.據(jù)權利要求3的方法，其中收緊限制級的步驟包括步驟設置新限制級，所述的新限制級是預定最小門限或是由所監(jiān)控速率的平衡所確定的量。
5.據(jù)權利要求3的方法，其中放松限制級的步驟包括步驟設置新限制級，所述的限制級對應于一個附加的可接受呼叫建立消息，或者對應于多個附加的可接受呼叫建立消息。
6.根據(jù)權利要求1的方法，還包括步驟在從所述每個網絡接收信令擁塞通知，且確定沒有用于所述每個網絡的限制級時，向每個網絡單元分配限制級。
7.根據(jù)權利要求6的方法，其中響應于呼叫建立消息或通過廣播接收信令擁塞通知。
8.根據(jù)權利要求1的方法，其中請求路徑選擇過程的步驟包括步驟根據(jù)呼叫建立消息執(zhí)行源路由路徑選擇過程。
9.根據(jù)權利要求1的方法，其中請求路徑選擇過程的步驟包括步驟根據(jù)呼叫建立消息執(zhí)行逐段路徑選擇過程。
10.根據(jù)權利要求1的方法，還包括步驟如果所述消息被路由判斷拒絕，則選擇用于路由呼叫建立消息的備選路徑。
11.一種控制電信網絡的網絡單元處擁塞情況的方法，包括步驟監(jiān)控在擁塞情況下由網絡單元接受或拒絕的呼叫建立消息；基于所接受和拒絕的呼叫建立消息的速率，設置指示擁塞情況的限制級；以及根據(jù)在擁塞的網絡單元路徑上的新呼叫建立消息，使用限制級做出路由判斷，從而擁塞情況將不會再惡化。
12.根據(jù)權利要求11的方法，還包括步驟基于已在某周期內接受或拒絕的呼叫建立消息，來周期性地或動態(tài)地更新限制級。
13.根據(jù)權利要求11的方法，其中做出路由判斷的步驟還包括步驟決定根據(jù)新呼叫建立消息執(zhí)行以下之一拒絕和接受。
14.根據(jù)權利要求13的方法，還包括步驟決定接受新呼叫建立消息，用于避開擁塞下網絡單元的備選路徑。
15.根據(jù)權利要求12的方法，還包括步驟在第一間隔期間內周期性地控制網絡單元接受的呼叫建立消息的速率；以及基于擁塞情況，在第二間隔期間內周期性地或動態(tài)地設置新限制級。
16.一種通信網絡內的節(jié)點，包括用于根據(jù)在該節(jié)點處接收的呼叫建立消息執(zhí)行路徑選擇過程的路徑選擇塊；被分配用于擁塞的網絡單元、并包括擁塞準入控制模塊和擁塞反饋監(jiān)控模塊的擁塞控制塊；為擁塞的網絡單元保持限制級、并基于該限制級確定呼叫建立消息是否可接受的擁塞準入控制模塊；用于基于所接收擁塞通知的指示來更新限制級的擁塞反饋監(jiān)控模塊；以及用于接收擁塞通知并將它們的接收通知擁塞反饋監(jiān)控模塊的釋放消息處理塊。
17.根據(jù)權利要求16的通信網絡內的節(jié)點，還包括用于定時擁塞準入控制模塊和擁塞反饋監(jiān)控模塊以使限制級可被在每個預定間隔內周期性地或動態(tài)地更新的定時機制。
18.根據(jù)權利要求16的通信網絡內的節(jié)點，其中路徑選擇塊還包括用于在確定呼叫建立消息不可接受時確定備選路徑的裝置。
19.根據(jù)權利要求16的通信網絡內的節(jié)點，其中通信網絡是源路由信令協(xié)議通信網絡。
20.根據(jù)權利要求19的通信網絡內的節(jié)點，其中源路由信令協(xié)議通信網絡是ATM網絡，而擁塞通知被包括在ATM釋放消息內。
21.根據(jù)權利要求16的通信網絡內的節(jié)點，其中由擁塞的網絡單元發(fā)送擁塞通知。
22.根據(jù)權利要求16的通信網絡內的節(jié)點，其中由一個或多個擁塞的網絡單元廣播擁塞通知。
23.根據(jù)權利要求16的通信網絡的節(jié)點，其中通信網絡逐段路由信令協(xié)議通信網絡。
全文摘要
在源路由或逐段路由協(xié)議通信網絡內，當在某節(jié)點處檢測到擁塞時將通知消息發(fā)送至節(jié)點。節(jié)點始終監(jiān)視擁塞情況且大致了解擁塞，從而允許它們做出更智能的路由判斷，即速率控制消息、繞過擁塞路由業(yè)務、調整網絡邊緣處的準入。所述智能路由判斷基于由周期性地或動態(tài)地更新的限制級來指示的擁塞情況。
文檔編號H04Q1/22GK1409526SQ02131559
公開日2003年4月9日 申請日期2002年9月11日 優(yōu)先權日2001年9月14日
發(fā)明者瑪斯塔法·阿斯奧, 郎姆·巴拉克瑞山, 幕達史偌·布薩瑞, 約翰·考菲爾, 山恩·麥克奧里斯特, 彼德·羅勃特 申請人:阿爾卡塔爾加拿大公司