專利名稱：用于在專用網(wǎng)絡(luò)節(jié)點接口網(wǎng)絡(luò)中改善呼叫路由選擇的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信網(wǎng)絡(luò)領(lǐng)域，更具體地說是涉及一種在數(shù)據(jù)通信網(wǎng)絡(luò)中對呼叫連接進行路由選擇的方法。
背景技術(shù)：
交換系統(tǒng)(也稱為“交換網(wǎng)絡(luò)”)在數(shù)據(jù)通信網(wǎng)絡(luò)中和網(wǎng)絡(luò)間對數(shù)據(jù)進行路由。交換系統(tǒng)通常包括大量的交換機或交換機群(節(jié)點)，它們提供了在數(shù)據(jù)通信網(wǎng)絡(luò)各部件之間的數(shù)據(jù)通信路徑。
交換網(wǎng)絡(luò)的“拓撲結(jié)構(gòu)”指的是交換網(wǎng)絡(luò)各節(jié)點的特定排列與互連(物理上的和邏輯上的)。交換網(wǎng)絡(luò)的拓撲結(jié)構(gòu)的知識用于在網(wǎng)絡(luò)中計算通信路徑。
對于包含少量單個交換機的交換系統(tǒng)，其拓撲結(jié)構(gòu)非常直接，通過標識系統(tǒng)中的各單個節(jié)點和它們之間的通信鏈路就可以表示出來。然而，對于更大的或更復(fù)雜的網(wǎng)絡(luò)，標識網(wǎng)絡(luò)中所有節(jié)點之間的所有鏈路所需要的數(shù)據(jù)量會變得非常巨大。
已經(jīng)有許多方法被建議用來減少描述復(fù)雜交換網(wǎng)絡(luò)拓撲結(jié)構(gòu)所需要的信息量。一種方法包括將物理節(jié)點組成組(“對等組”)，這種組被看作單個的邏輯節(jié)點(“邏輯組節(jié)點”)，該單個的邏輯節(jié)點的特性包括組中各單個節(jié)點的特性的集合。這樣的邏輯組節(jié)點可以進一步與其它物理和/或邏輯節(jié)點組成下一個更高層的對等組，產(chǎn)生對等組和邏輯組節(jié)點的層級結(jié)構(gòu)。
“PNNI”網(wǎng)絡(luò)就是這樣一種網(wǎng)絡(luò)的例子，它允許將物理節(jié)點組成各層節(jié)點的邏輯組。PNNI代表“專用網(wǎng)絡(luò)節(jié)點接口”或“專用網(wǎng)絡(luò)間接口”，是由ATM論壇開發(fā)的路由及信令協(xié)議。PNNI路由協(xié)議用于在專用ATM交換網(wǎng)絡(luò)中的交換機和交換機群之間分發(fā)拓撲結(jié)構(gòu)信息。PNNI信令協(xié)議用于通過在網(wǎng)絡(luò)中信號通知呼叫建立消息以在PNNI網(wǎng)絡(luò)中建立數(shù)據(jù)連接。
PNNI網(wǎng)絡(luò)就是采用PNNI路由及信令協(xié)議的網(wǎng)絡(luò)。在PNNI路由協(xié)議中，邏輯組節(jié)點(LGN)是為了使較低層的對等組(PG)在PNNI路由選擇層級結(jié)構(gòu)的一個層上操作，將較低層的對等組(PG)作為一單個點的抽象表示。邏輯組節(jié)點通過配置在交換系統(tǒng)中產(chǎn)生，并由于PNNI路由協(xié)議的行為而可動態(tài)地操作。在PNNI路由選擇層級結(jié)構(gòu)中，最低層的節(jié)點是代表PNNI路由協(xié)議的單個實例的抽象表示。最低層節(jié)點是通過配置在交換系統(tǒng)中產(chǎn)生的，并一直是可操作的。LGN或最低層節(jié)點也稱為邏輯節(jié)點或是用于本申請目的的節(jié)點。本申請中將用到的其他術(shù)語是入口邊界節(jié)點，它是呼叫建立消息進入對等組的節(jié)點；出口邊界節(jié)點，它是呼叫建立消息離開對等組的節(jié)點。
PNNI路由協(xié)議通常用于ATM產(chǎn)品中，以在一組相關(guān)的交換機之間分發(fā)關(guān)于改變網(wǎng)絡(luò)拓撲結(jié)構(gòu)及網(wǎng)絡(luò)資源的信息。按照網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，拓撲結(jié)構(gòu)信息或者以層級結(jié)構(gòu)的方式，或者在平面的單個對等組中組織和分發(fā)。層級結(jié)構(gòu)允許網(wǎng)絡(luò)將其拓撲結(jié)構(gòu)擴展到數(shù)量眾多的節(jié)點。PNNI實現(xiàn)方案提供了對多層級結(jié)構(gòu)網(wǎng)絡(luò)中需要存在和包括的支持。
在層級結(jié)構(gòu)網(wǎng)絡(luò)中，PNNI路由范圍內(nèi)的節(jié)點組成對等組，同一對等組中的節(jié)點選出對等組主節(jié)點。對等組主節(jié)點負責(zé)激活層級結(jié)構(gòu)的第二層的邏輯組節(jié)點(LGN)，并且在最低層作為邏輯節(jié)點存在。剛剛激活的LGN將PNNI路由選擇信息與在層級結(jié)構(gòu)的第二層的其它相鄰LGN進行交換。相鄰LGN是來自相鄰對等組的其他較低層PGL所代表的其他LGN。除了交換信息，LGN還通過代表它的PGL將信息從較高層傳遞到較低層對等組。這樣，在較低層對等組的所有節(jié)點就具有關(guān)于激活的LGN所在的較高層對等組中的其他LGN的同樣的信息。利用節(jié)點收集的層級結(jié)構(gòu)拓撲結(jié)構(gòu)信息，交換機產(chǎn)生并使用路由表以利用PNNI信令協(xié)議對呼叫進行路由選擇。PNNI網(wǎng)絡(luò)及層級結(jié)構(gòu)的組成，在共同未決的美國專利申請中描述，該美國專利申請標題為“Method for Advertising Reachable AddressInformation in a Network”，上述專利申請的內(nèi)容在此引入作為參考。
節(jié)點使用路由表對呼叫進行路由選擇，以產(chǎn)生指定轉(zhuǎn)接列表(DTL)，DTL是轉(zhuǎn)發(fā)呼叫的到目的地節(jié)點的源路由列表。DTL是PNNI節(jié)點和端口ID的列表，它描述了在PNNI網(wǎng)絡(luò)中用戶呼叫建立消息要經(jīng)過的路徑。在層級結(jié)構(gòu)網(wǎng)絡(luò)中，DTL棧用于代表在網(wǎng)絡(luò)的層級結(jié)構(gòu)的不同層所采用的路由。沿著呼叫的路由，棧上的DTL由DTL發(fā)起點和入口邊界節(jié)點添加(壓棧)，并由出口邊界節(jié)點移除(出棧)，在建立消息中發(fā)送DTL棧，以利用PNNI信令協(xié)議建立呼叫。
在本申請中，引入了遇忙返回特征。由ATM論壇開發(fā)的PNNI信令協(xié)議支持遇忙返回。在PNNI遇忙返回操作中，當呼叫在特定節(jié)點上建立失敗時，該呼叫將返回到最后一個向DTL棧壓棧DTL的節(jié)點，此節(jié)點可以是DTL發(fā)起點或入口邊界節(jié)點。在遇忙返回中有足夠的信息用來指示呼叫在哪里阻塞了，遇忙返回中的該信息提供阻塞類型(節(jié)點，鏈路，鏈路下一端(succeeding end))和阻塞的位置(對于節(jié)點阻塞類型，是節(jié)點Id；對于鏈路阻塞類型，是鏈路兩端的前一(preceding)和下一(succeeding)節(jié)點Id)。根據(jù)PNNI規(guī)范中的遇忙返回過程，如果入口邊界節(jié)點在其對等組中對呼叫進行路由選擇失敗，應(yīng)利用“節(jié)點阻塞”或“鏈路阻塞”遇忙返回消息向較高層遇忙返回該呼叫。因此，如果在最后一個對等組中的入口邊界節(jié)點對到目的地節(jié)點的呼叫進行路由選擇失敗，在最后一個對等組中的入口邊界節(jié)點(即向最低層目的地物理節(jié)點進行路由選擇的入口邊界節(jié)點)將在較高層產(chǎn)生鏈路阻塞遇忙返回消息，該遇忙返回消息具有無效的下一節(jié)點Id(全零)。這必將引起目的地LGN的阻塞，因此，即使可能有其它有效的路徑，也不再從其他有路由選擇能力的入口邊界節(jié)點和/或DTL發(fā)起點向目的地進行進一步重新路由選擇的嘗試，當對一個呼叫來說有多個到目的地LGN的對等組的入口邊界節(jié)點，而選定的入口邊界節(jié)點卻不能找到到目的地節(jié)點的路由時，問題就產(chǎn)生了，即使如果呼叫選擇可以進入目的地LGN的對等組的不同入口邊界節(jié)點，該問題仍然存在。這種情況通常發(fā)生在當呼叫選擇了目的地LGN的對等組的特定入口邊界節(jié)點，但從該入口邊界節(jié)點(例如，由于帶寬不足)卻沒有可用的路徑到實際的物理目的地節(jié)點時。
在下面的實例中說明了PNNI協(xié)議中制定的遇忙返回規(guī)定的局限性。
參見圖1，呼叫沿最上層的DTL(A-B-C)從A.1進行到C.3，在對等組B中，出口邊界節(jié)點B.2將呼叫轉(zhuǎn)發(fā)到C.1。因鏈路C.1-C.3上的帶寬不足，入口邊界節(jié)點C.1必須遇忙返回該呼叫。根據(jù)現(xiàn)有技術(shù)的PNNI遇忙返回過程，節(jié)點C.1在第二層(C，0)產(chǎn)生鏈路阻塞遇忙返回，該遇忙返回在對等組B中傳遞回到DTL發(fā)起點A.1，A.1發(fā)現(xiàn)目的地對等組阻塞，因而不再嘗試到目的地的其他路由，雖然在A和C之間有一條直達鏈路。
參見圖2，呼叫利用最上層的DTL(A-C)從A.1進行C.22。在對等組C中，因鏈路C11-C12的帶寬不足，入口邊界節(jié)點C1(物理節(jié)點C11)對呼叫進行路由選擇失敗。根據(jù)現(xiàn)有技術(shù)的PNNI遇忙返回過程，因為入口邊界節(jié)點C1是呼叫DTL棧中的最后一個LGN，所以入口邊界節(jié)點C1(物理節(jié)點C11)產(chǎn)生鏈路阻塞遇忙返回(C，O)。當DTL發(fā)起點A.1接收到該遇忙返回，它解釋出LGN C阻塞。因為LGN C就是目的地LGN，所以不再嘗試其他路由，雖然路由A-B-C是有效路由。
在PNNI規(guī)范中制定的PNNI遇忙返回過程的上述局限性被本申請解決了。

發(fā)明內(nèi)容
本發(fā)明涉及ATM網(wǎng)絡(luò)領(lǐng)域，尤其涉及利用PNNI信令協(xié)議在該網(wǎng)絡(luò)中建立呼叫連接。具體地說，本發(fā)明旨在于PNNI遇忙返回過程，當在該LGN對等組中向目的地邏輯組節(jié)點(LGN)進行呼叫路由選擇的嘗試失敗時將利用這一過程。目前的問題是即使其他有效路徑可能存在，這些過程也可能造成到目的地LGN的阻塞。
對該PNNI遇忙返回過程所增加的目的地LGN阻塞遇忙返回過程增強了呼叫的路由選擇能力，并且減少了網(wǎng)絡(luò)中的呼叫阻塞。
因此，按照本發(fā)明的第一方面，提供了一種在數(shù)據(jù)通信網(wǎng)絡(luò)中對連接進行路由選擇的方法，該數(shù)據(jù)通信網(wǎng)絡(luò)具有處于各個對等組的路由選擇層級結(jié)構(gòu)中的節(jié)點，在該數(shù)據(jù)通信網(wǎng)絡(luò)中，對在層級結(jié)構(gòu)的發(fā)起節(jié)點和目的地節(jié)點之間的連接進行路由選擇，當已建立連接對的路徑時，連接的路徑包括目的地節(jié)點所屬的對等組中的入口邊界節(jié)點，該方法包括如下步驟a)響應(yīng)在入口邊界節(jié)點與目的地節(jié)點之間進行連接失敗，確定該入口邊界節(jié)點是否已經(jīng)檢測到了對于該連接的具有下一無效節(jié)點ID的任何鏈路阻塞遇忙返回消息；b)如果沒有檢測到，由入口邊界節(jié)點向路徑中前一個有路由選擇能力的節(jié)點發(fā)起遇忙返回，指示到對等組的鏈路阻塞；以及c)在該前一個有路由選擇能力的節(jié)點嘗試通過另一條鏈路對到該對等組的連接進行路由選擇。
按照本發(fā)明的第二方面，提供了一種用于在數(shù)據(jù)通信網(wǎng)絡(luò)中對連接進行路由選擇的系統(tǒng)，該數(shù)據(jù)通信網(wǎng)絡(luò)具有處于各個對等組的路由選擇層級結(jié)構(gòu)中的節(jié)點，在該數(shù)據(jù)通信網(wǎng)絡(luò)中，對層級結(jié)構(gòu)的發(fā)起節(jié)點和目的地節(jié)點之間的連接進行路由選擇，當已建立連接的路徑時，連接的路徑包括目的地節(jié)點所屬的對等組的入口邊界節(jié)點，該系統(tǒng)包括在入口邊界節(jié)點的裝置，用于響應(yīng)在入口邊界節(jié)點和目的地節(jié)點之間進行連接失敗，確定該入口邊界節(jié)點是否已經(jīng)檢測到了對于該連接的具有下一無效(succeedingnull)節(jié)點ID的任何鏈路阻塞遇忙返回消息，如果沒有檢測到，向路徑中前一個有路由選擇能力的節(jié)點發(fā)起遇忙返回，指示到該對等組的鏈路阻塞；以及在前一個有路由選擇能力的節(jié)點的裝置，用于通過另一條鏈路對到該對等組的連接進行路由選擇。


現(xiàn)在將對本發(fā)明參考附圖進行更詳細的說明。
圖1根據(jù)PNNI規(guī)范顯示了遇忙返回過程的一個實例；圖2根據(jù)PNNI規(guī)范顯示了遇忙返回過程的另一個實例；
圖3根據(jù)本發(fā)明顯示了遇忙返回過程；以及圖4根據(jù)本發(fā)明顯示了遇忙返回過程的另一個實例。
具體實施例方式
本發(fā)明的遇忙返回過程修改了PNNI規(guī)范中制定的遇忙返回過程。在此稱為目的地LGN阻塞遇忙返回過程的這些過程被在最低層目的地對等組中的入口邊界節(jié)點、在呼叫的DTL棧的最后一個LGN中的入口邊界節(jié)點(即不在最低層的最后一個LGN中的入口邊界節(jié)點)以及DTL發(fā)起節(jié)點或有路由選擇能力的入口邊界節(jié)點所利用來根據(jù)接收到的遇忙返回信息作出路由選擇決定。
修改后的目的地LGN阻塞遇忙返回過程按照以下協(xié)議操作。
只要在最低層目的地對等組中的入口邊界節(jié)點由于任何除了到目標地址的物理目的地節(jié)點自身阻塞以外的原因在對等組中對呼叫進行路由選擇失敗，在最低層目的地對等組中的入口邊界節(jié)點便產(chǎn)生下一端阻塞(SEB)遇忙返回。在現(xiàn)有技術(shù)中，當入口邊界節(jié)點從目的地節(jié)點接收到鏈路阻塞遇忙返回而該遇忙返回包含具有下一無效節(jié)點Id的鏈路阻塞遇忙返回時，入口邊界節(jié)點就知道何時到目標地址的物理節(jié)點阻塞。在遵循現(xiàn)有技術(shù)的PNNI遇忙返回過程后，由入口邊界節(jié)點產(chǎn)生的SED遇忙返回將使前一個對等組的出口邊界節(jié)點嘗試其他的并行中繼線組以進入目的地對等組，這就可能會產(chǎn)生其他入口邊界節(jié)點和更多可選擇的路徑。如果該嘗試失敗，該出口邊界節(jié)點利用現(xiàn)有技術(shù)的PNNI遇忙返回過程，為在出口邊界節(jié)點和目的地LGN之間的上行鏈路向回傳遞鏈路阻塞。這將使DTL發(fā)起點或有路由選擇能力的入口邊界節(jié)點對該呼叫進行路由選擇，避開該鏈路，并嘗試到目的地LGN的其他路徑。
對于類似的失敗情形，不在最低層的最后一個對等組中的入口邊界節(jié)點不產(chǎn)生下一端阻塞遇忙返回消息。相反，它會產(chǎn)生專用的目的地LGN阻塞遇忙返回，以避免由于在較高層嘗試并行中繼線組而增加呼叫延遲時間。目的地LGN遇忙返回的目的是為了信號通知前一個有路由選擇能力的節(jié)點在目的地LGN中的失敗不是由于阻塞的最低層的物理目的地節(jié)點而產(chǎn)生的，而是由于在入口節(jié)點和在對等組中的目的地之間的路徑失敗而產(chǎn)生的，因此，應(yīng)當利用另一條到達該對等組的路徑來進行另一種嘗試。目的地LGN阻塞遇忙返回可用幾種不同的方式實現(xiàn)，一些可能的實例包括1)用現(xiàn)有技術(shù)的PNNI鏈路阻塞遇忙返回，它具有設(shè)置為前一個節(jié)點的目的地LGN、專用端口Id(0xfffffffe)以及下一無效節(jié)點ID。
2)用一種新的遇忙返回，它具有“目的地LGN”阻塞類型，包含阻塞的目的地LGN的節(jié)點Id。
3)用現(xiàn)有技術(shù)的PNNI節(jié)點阻塞遇忙返回，它具有專用標志和目的地節(jié)點的節(jié)點ID。
這些實例并非窮舉性的，應(yīng)當理解，本發(fā)明打算包含任何其他可以指示目的地LGN阻塞，從而使前一個有路由選擇能力的節(jié)點可嘗試另一條到該對等組的鏈路或路徑的方法。
DTL發(fā)起點(或有路由選擇能力的入口邊界節(jié)點)將“目的地LGN阻塞”遇忙返回(例如實現(xiàn)為具有下一無效節(jié)點Id和專用端口Id(0xfffffffe)的鏈路阻塞遇忙返回)作為在最初發(fā)送的DTL棧中的遇忙返回的層上的DTL中的最后一個節(jié)點和在該DTL中的最后一個節(jié)點前一個節(jié)點之間的鏈路阻塞。按照該阻塞鏈路，DTL發(fā)起點(或有路由選擇能力的入口邊界節(jié)點)可繞開該鏈路選擇路徑。這就提供了一種方法，用于繞開在非最低層目的地對等組中的阻塞的入口邊界節(jié)點來進行路由選擇。
注意，如果最終的目的地節(jié)點阻塞，則執(zhí)行現(xiàn)有技術(shù)的遇忙返回過程，并在適當?shù)膶訒a(chǎn)生鏈路阻塞遇忙返回，它具有下一無效節(jié)點Id，和為0的端口Id。這一遇忙返回將傳遞回DTL發(fā)起點(或有路由選擇能力的入口邊界節(jié)點)，以避免再進行到該最低層物理目的地節(jié)點的路由選擇。
圖3也顯示了圖1的實例，但只不過是利用修改后的遇忙返回過程實現(xiàn)的。當A.1向C.3建立呼叫，由于帶寬不足，該呼叫在節(jié)點C.1阻塞。利用本發(fā)明的目的地LGN遇忙返回過程，C.1產(chǎn)生下一端阻塞遇忙返回，當出口邊界節(jié)點B.2接收到該遇忙返回，它會嘗試到該對等組的其它并行中繼線組。在本例中，B.2選擇到C.2的鏈路，該鏈路可成功地建立該呼叫。
在另一種情況下，如果B.2沒有其他并行中繼線組，它會將該遇忙返回轉(zhuǎn)換為鏈路阻塞(B.2-C)，再轉(zhuǎn)換為鏈路阻塞(B-C)，并傳遞給DTL發(fā)起點，當接收到該遇忙返回后，A.1會嘗試A-C路由，該路由可能會成功。
圖4顯示了圖2的實例，但只不過也是利用修改后的遇忙返回過程實現(xiàn)的。當A.1向C.22建立呼叫，該呼叫在節(jié)點C.11阻塞。利用目的地LGN阻塞遇忙返回過程，C.11產(chǎn)生鏈路阻塞遇忙返回(C，0，端口id)，其中端口id為非零的專用端口Id值(0xfffffffe)。當節(jié)點A.1接收到該遇忙返回，專用端口id值使節(jié)點A.1解釋出鏈路A-C阻塞，這樣，節(jié)點A.1就會在A-B-C上嘗試重新路由選擇。
總之，本發(fā)明解決了在PNNI標準中的問題，即可當實際上在其他有效路徑上還存在呼叫可用的足夠資源時，由于在選定路徑上資源耗盡，而使呼叫連接失敗。這一問題在簡單和復(fù)雜的網(wǎng)絡(luò)中都會產(chǎn)生，尤其是當發(fā)生大量SPVC重新路由選擇的情況下。本發(fā)明提供的解決方案將有助于用戶最大限度地利用網(wǎng)絡(luò)資源。
該解決方案的另一種選擇是擴充網(wǎng)絡(luò)，但是這樣做需要更多的資金/設(shè)備/配置等以確保總存在足夠的帶寬，使得所有入口邊界節(jié)點可到達所有目的地節(jié)點。這將是應(yīng)用成本非常高的選擇，如果該選擇已經(jīng)在實施本發(fā)明可通過將用于擴充的設(shè)備省下來以使其用于其他用途來顯著地節(jié)約成本。
雖然，本發(fā)明的特定實施例已被描述和說明，本領(lǐng)域技術(shù)人員顯而易見可以在不背離本發(fā)明的觀念的前提下作出許多改變。但是應(yīng)當理解，這些改變都將落在所定義的本發(fā)明的整個范圍之內(nèi)。
權(quán)利要求
1.一種在數(shù)據(jù)通信網(wǎng)絡(luò)中對連接進行路由選擇的方法，該數(shù)據(jù)通信網(wǎng)絡(luò)具有處于各個對等組的路由選擇層級結(jié)構(gòu)中的節(jié)點，在該數(shù)據(jù)通信網(wǎng)絡(luò)中，對在層級結(jié)構(gòu)的發(fā)起節(jié)點和目的地節(jié)點之間的連接進行路由選擇，當已建立連接的路徑時，連接的路徑包括目的地節(jié)點所屬的對等組中的入口邊界節(jié)點，該方法包含如下步驟a)響應(yīng)在入口邊界節(jié)點與目的地節(jié)點之間進行連接失敗，確定入口邊界節(jié)點是否已經(jīng)檢測到了對于該連接的具有下一無效節(jié)點ID的任何鏈路阻塞遇忙返回消息；b)如果沒有檢測到，由入口邊界節(jié)點向路徑中的前一個有路由選擇能力的節(jié)點發(fā)起遇忙返回，指示到該對等組的鏈路阻塞；以及c)在前一個有路由選擇能力的節(jié)點嘗試通過另一條鏈路對到該對等組的連接進行路由選擇。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于當入口邊界節(jié)點處于在路由選擇層級結(jié)構(gòu)的最低層的、與目的地節(jié)點相同的對等組時，該發(fā)起的遇忙返回消息是下一端阻塞(SEB)消息。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于當入口邊界節(jié)點處于不在路由選擇層級結(jié)構(gòu)的最低層的、與目的地節(jié)點相同的對等組時，該發(fā)起的遇忙返回消息是目的地LGN阻塞遇忙返回。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于目的地LGN阻塞遇忙返回具有下一無效節(jié)點ID和專用端口ID。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于目的地LGN阻塞遇忙返回是信號通知前一個有路由選擇能力的節(jié)點到目的地LGN的鏈路已阻塞的消息。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于目的地LGN阻塞遇忙返回是具有以前一節(jié)點ID作為的目的地LGN、為0xfffffffe的專用端口ID和下一無效節(jié)點ID的鏈路阻塞遇忙返回。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于目的地LGN阻塞遇忙返回是具有目的地LGN阻塞類型和目的地LGN的節(jié)點ID的遇忙返回。
8.根據(jù)權(quán)利要求4所述的方法，其特征在于目的地LGN阻塞遇忙返回是具有專用標志和目的地LGN的節(jié)點ID的節(jié)點阻塞遇忙返回。
9.根據(jù)權(quán)利要求4所述的方法，其特征在于入口邊界節(jié)點以專用遇忙返回信息進行信號通知，以指示目的地LGN阻塞，從而前一個有路由選擇能力的節(jié)點可選擇到目的地LGN的不同鏈路。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于該路由選擇層級結(jié)構(gòu)是用PNNI協(xié)議實現(xiàn)的。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于所述數(shù)據(jù)網(wǎng)絡(luò)承載ATM業(yè)務(wù)。
12.一種用于在數(shù)據(jù)通信網(wǎng)絡(luò)中對連接進行路由選擇的系統(tǒng)，該數(shù)據(jù)通信網(wǎng)絡(luò)具有處于各個對等組的路由選擇層級結(jié)構(gòu)中的節(jié)點，在該數(shù)據(jù)通信網(wǎng)絡(luò)中，對在層級結(jié)構(gòu)的發(fā)起節(jié)點和目的地節(jié)點之間的連接進行路由選擇，當已建立連接的路徑時，連接的路徑包括目的地節(jié)點所屬的對等組中的入口邊界節(jié)點，該系統(tǒng)包含在入口邊界節(jié)點的裝置用于響應(yīng)在入口邊界節(jié)點與目的地節(jié)點之間進行連接失敗，確定該入口邊界節(jié)點是否已經(jīng)檢測到了對于該連接的具有下一無效節(jié)點ID的任何鏈路阻塞遇忙返回消息，如果沒有檢測到，向路徑中的前一個有路由選擇能力的節(jié)點發(fā)起遇忙返回，指示到該對等組的鏈路阻塞；以及在前一個有路由選擇能力的節(jié)點的裝置，用于通過另儀條鏈路對到該對等組的連接進行路由選擇。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于當入口邊界節(jié)點處于在路由選擇層級結(jié)構(gòu)的最低層的、與目的地節(jié)點相同的對等組時，該發(fā)起的遇忙返回消息是下一端阻塞(SEB)消息。
14.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于當入口邊界節(jié)點處于不在路由選擇層級結(jié)構(gòu)的最低層的、與目的地節(jié)點相同的對等組時，該發(fā)起的遇忙返回消息是目的地LGN阻塞遇忙返回。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于目的地LGN阻塞遇忙返回是信號通知前一個有路由選擇能力的節(jié)點到目的地LGN的鏈路已阻塞的消息。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其特征在于目的地LGN阻塞遇忙返回是具有以前一節(jié)點ID作為目的地LGN、為0xfffffffe的專用端口ID和下一無效節(jié)點ID的鏈路阻塞遇忙返回。
17.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于目的地LGN阻塞遇忙返回是具有目的地LGN阻塞類型和目的地LGN的節(jié)點ID的遇忙返回。
18.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于目的地LGN阻塞遇忙返回是具有專用標志和目的地LGN的節(jié)點ID的節(jié)點阻塞遇忙返回。
19.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于入口邊界節(jié)點以專用遇忙返回信息進行信號通知，以指示目的地LGN阻塞，從而前一個有路由選擇能力的節(jié)點可選擇到目的地LGN的不同鏈路。
20.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于該路由選擇層級結(jié)構(gòu)是用PNNI協(xié)議實現(xiàn)的。
全文摘要
一種用于利用遇忙返回消息傳送改善在PNNI網(wǎng)絡(luò)中的呼叫路由選擇的方法和系統(tǒng)。當連接嘗試失敗時，入口邊界節(jié)點利用目的地邏輯組節(jié)點(LGN)阻塞遇忙返回過程，以指示前一個有路由選擇能力的節(jié)點通過另一條鏈路對該連接進行路由選擇。如果該入口邊界節(jié)點是在最低層對等組中，向前一個有路由選擇能力的節(jié)點發(fā)送下一端阻塞(SEB)遇忙返回消息。如果該入口邊界節(jié)點不在最低層對等組中，向前一個有路由選擇能力的節(jié)點發(fā)送目的地LGN阻塞遇忙返回消息，其中該消息具有專用信息用來信號通知路由選擇節(jié)點到目的地LGN的鏈路阻塞。
文檔編號H04L12/56GK1514624SQ200310121330
公開日2004年7月21日 申請日期2003年12月11日 優(yōu)先權(quán)日2002年12月11日
發(fā)明者C·拉伊斯克, M·E·沙克爾, C 拉伊斯克, 沙克爾 申請人:阿爾卡特加拿大公司