[發明專利]在通信網絡中用于呼叫阻塞觸發拓撲更新的方法和系統

有效

• 申請號: 01142789.2
• 申請日: 2001-12-07
• 公開（公告）號: CN1357998A
• 公開（公告）日: 2002-07-10
• 發明（設計）人: 安德魯·道格瑙;肖恩·P·麥克阿里斯特
• 申請（專利權）人: 阿爾卡塔爾加拿大公司
• 主分類號: H04L12/28
• 分類號: H04L12/28;H04M3/42;H04Q3/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 付建軍

技術領域

本發明涉及通信系統，特別是有關一種在源路由信令協議通信網絡中用于呼叫阻塞觸發拓撲更新的方法和系統。

背景技術

一個呼叫方(始發點)與一個被呼叫方(目標)之間的通信可通過一個通信網絡來建立。這樣的通信網絡可采用路由協議，以建立可在其上進行通信的連接。支持源路由協議的通信系統中一般包含一定數量的各個通信交換機，通過它們來發送呼叫。沿多個中間交換機或節點發送一條呼叫建立消息，以建立呼叫。

在源路由協議中，網絡中每個節點基于網絡拓撲中該節點的當前信息來確定到達呼叫終點的路徑。原節點將計算出的用來建立給定連接的路徑信息編碼后放入一條消息中，以便該路徑途中的其它節點能夠延續所計算的路徑。當網絡拓撲改變時(例如，節點及鏈路出現或消除，或者帶寬占用變化)，到達給定終點的路徑也可能改變。這些變化反映在源節點計算的路徑中。

網絡中節點報告的拓撲改變中有一種是每條鏈路上的可用帶寬。當一條給定路徑上的帶寬改變時，位于該鏈路每個終端的節點就會報告新的可用帶寬。對于每一次帶寬改變就發出一條通知(advertisement)通常是不實際的，因為這樣會需要很多資源來發布該變化信息并對它們做出反應。這些資源通常會從用于呼叫建立的資源中劃撥，從而降低整個網絡的效率。因此，采用一個“顯著變化”概念：僅當帶寬變化值被認為相對最后通知的數值較顯著的時候，節點才通知可用帶寬的變化。這種基于顯著變化的通知存在以下缺陷：未超過顯著變化值界限的帶寬減少會被認為“不顯著”，因而不會向網絡通知。網絡中的其它節點不知道帶寬減少，在它們的路徑計算過程中仍繼續使用該鏈路的最后通知帶寬，即使實際值低于該最后通知的數值。這些節點中的任一個都可能建立一條包含上述鏈路的路徑，因為其最后通知帶寬滿足某個給定呼叫的帶寬要求。然而，若呼叫的帶寬要求高于該鏈路上當前可用帶寬，呼叫許可控制(CAC)會拒絕特定鏈路上的請求，該呼叫阻塞。

專用網對網接口協議(PNNI)是采用顯著變化概念來通知帶寬變化的源路由協議的一個實例。PNNI提供兩個定義鏈路上顯著帶寬變化的控制參數：可用碼元速率比例因子(AvCR_PM)和可用碼元速率最低限值(AvCR_mT)。AvCR_PM規定鏈路上帶寬相對最后通知的數值顯著變化的百分比。AvCR_mT為最低限值，表示為最大碼元速率的百分比，保證非顯著變化范圍不為空。當鏈路上的帶寬被占用時，AvCR_PM被節點用來確定顯著變化，直到基于AvCR_mT的值(即鏈路帶寬*AvCR_mT)變得大于基于AvCR_PM的值。若發生這種情況，直到鏈路帶寬降至0或增加基于AvCR_mT的值才再次發送通知。當網絡中的節點由于過時的可用帶寬通知而在他們的路徑中包含該鏈路時，要求帶寬高于該鏈路上當前可用帶寬的呼叫就會阻塞，該呼叫會被解除或返回。RELEASE消息可表示呼叫由于鏈路上帶寬不可用而阻塞，還可包含阻塞呼叫的鏈路上的當前可用帶寬(AvCR)。另外的一條路由就可試圖避開阻塞呼叫的鏈路。這種方法存在下列缺陷：

1、發出呼叫的節點可為該呼叫重新選擇一條繞過阻塞鏈路的路由，但由于沒有對所有業務類別更新該鏈路的可用帶寬信息，某些過時的鏈路信息仍被用于發送隨后的呼叫。這意味著網絡需為那些試圖使用該鏈路但由于帶寬不夠而失敗的呼叫承擔不必要的負荷。最好僅當包含鏈路的AvCR信息時才使用過時的鏈路信息。

2、整個呼叫建立等待時間由于呼叫阻塞而加長，需要另外選擇路由。

3、在極端情況下，若每個路由選擇都遇到上述問題，呼叫可能不能建立。

4、當呼叫失敗時只有一個源節點或路徑中的大部分節點被告知新的可用帶寬，所有其它節點仍存放著過時信息。

針對先有信令系統的多方面缺陷，需要一種新的路由系統。

發明內容

第一方面，提供在一種通信網絡中通知有關某個鏈路的可用資源信息的一種方法。該網絡采用一種源路由協議，該協議利用所通知的信息來確定發送呼叫的一條路徑。當節點收到的連接請求所要求的資源超過該節點上發送該呼叫的鏈路的可用資源時，通過這種方法可向該節點鄰接的節點通知信息。此外，采用這種方法還可以在請求所需的資源少于最后所通知的資源量的情況下也通知該信息。

這種方法可包括使相鄰節點將收到的信息傳送到它們的相鄰節點，以用該新信息更新整個網絡。

這種方法可以在請求所需的資源少于先前所通知的鏈路可用資源的情況下通知該信息。

這種方法可用于ATM通信網絡。

這種方法可用于源路由協議為一種PNNI協議的情況。