專利名稱：用于在專用網(wǎng)絡(luò)節(jié)點(diǎn)接口網(wǎng)絡(luò)中改善呼叫路由選擇的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信網(wǎng)絡(luò)領(lǐng)域，更具體地說是涉及一種在數(shù)據(jù)通信網(wǎng)絡(luò)中對(duì)呼叫連接進(jìn)行路由選擇的方法。
背景技術(shù)：
交換系統(tǒng)(也稱為“交換網(wǎng)絡(luò)”)在數(shù)據(jù)通信網(wǎng)絡(luò)中和網(wǎng)絡(luò)間對(duì)數(shù)據(jù)進(jìn)行路由。交換系統(tǒng)通常包括大量的交換機(jī)或交換機(jī)群(節(jié)點(diǎn))，它們提供了在數(shù)據(jù)通信網(wǎng)絡(luò)各部件之間的數(shù)據(jù)通信路徑。
交換網(wǎng)絡(luò)的“拓?fù)浣Y(jié)構(gòu)”指的是交換網(wǎng)絡(luò)各節(jié)點(diǎn)的特定排列與互連(物理上的和邏輯上的)。交換網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的知識(shí)用于在網(wǎng)絡(luò)中計(jì)算通信路徑。
對(duì)于包含少量單個(gè)交換機(jī)的交換系統(tǒng)，其拓?fù)浣Y(jié)構(gòu)非常直接，通過標(biāo)識(shí)系統(tǒng)中的各單個(gè)節(jié)點(diǎn)和它們之間的通信鏈路就可以表示出來。然而，對(duì)于更大的或更復(fù)雜的網(wǎng)絡(luò)，標(biāo)識(shí)網(wǎng)絡(luò)中所有節(jié)點(diǎn)之間的所有鏈路所需要的數(shù)據(jù)量會(huì)變得非常巨大。
已經(jīng)有許多方法被建議用來減少描述復(fù)雜交換網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)所需要的信息量。一種方法包括將物理節(jié)點(diǎn)組成組(“對(duì)等組”)，這種組被看作單個(gè)的邏輯節(jié)點(diǎn)(“邏輯組節(jié)點(diǎn)”)，該單個(gè)的邏輯節(jié)點(diǎn)的特性包括組中各單個(gè)節(jié)點(diǎn)的特性的集合。這樣的邏輯組節(jié)點(diǎn)可以進(jìn)一步與其它物理和/或邏輯節(jié)點(diǎn)組成下一個(gè)更高層的對(duì)等組，產(chǎn)生對(duì)等組和邏輯組節(jié)點(diǎn)的層級(jí)結(jié)構(gòu)。
“PNNI”網(wǎng)絡(luò)就是這樣一種網(wǎng)絡(luò)的例子，它允許將物理節(jié)點(diǎn)組成各層節(jié)點(diǎn)的邏輯組。PNNI代表“專用網(wǎng)絡(luò)節(jié)點(diǎn)接口”或“專用網(wǎng)絡(luò)間接口”，是由ATM論壇開發(fā)的路由及信令協(xié)議。PNNI路由協(xié)議用于在專用ATM交換網(wǎng)絡(luò)中的交換機(jī)和交換機(jī)群之間分發(fā)拓?fù)浣Y(jié)構(gòu)信息。PNNI信令協(xié)議用于通過在網(wǎng)絡(luò)中信號(hào)通知呼叫建立消息以在PNNI網(wǎng)絡(luò)中建立數(shù)據(jù)連接。
PNNI網(wǎng)絡(luò)就是采用PNNI路由及信令協(xié)議的網(wǎng)絡(luò)。在PNNI路由協(xié)議中，邏輯組節(jié)點(diǎn)(LGN)是為了使較低層的對(duì)等組(PG)在PNNI路由選擇層級(jí)結(jié)構(gòu)的一個(gè)層上操作，將較低層的對(duì)等組(PG)作為一單個(gè)點(diǎn)的抽象表示。邏輯組節(jié)點(diǎn)通過配置在交換系統(tǒng)中產(chǎn)生，并由于PNNI路由協(xié)議的行為而可動(dòng)態(tài)地操作。在PNNI路由選擇層級(jí)結(jié)構(gòu)中，最低層的節(jié)點(diǎn)是代表PNNI路由協(xié)議的單個(gè)實(shí)例的抽象表示。最低層節(jié)點(diǎn)是通過配置在交換系統(tǒng)中產(chǎn)生的，并一直是可操作的。LGN或最低層節(jié)點(diǎn)也稱為邏輯節(jié)點(diǎn)或是用于本申請(qǐng)目的的節(jié)點(diǎn)。本申請(qǐng)中將用到的其他術(shù)語是入口邊界節(jié)點(diǎn)，它是呼叫建立消息進(jìn)入對(duì)等組的節(jié)點(diǎn)；出口邊界節(jié)點(diǎn)，它是呼叫建立消息離開對(duì)等組的節(jié)點(diǎn)。
PNNI路由協(xié)議通常用于ATM產(chǎn)品中，以在一組相關(guān)的交換機(jī)之間分發(fā)關(guān)于改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及網(wǎng)絡(luò)資源的信息。按照網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，拓?fù)浣Y(jié)構(gòu)信息或者以層級(jí)結(jié)構(gòu)的方式，或者在平面的單個(gè)對(duì)等組中組織和分發(fā)。層級(jí)結(jié)構(gòu)允許網(wǎng)絡(luò)將其拓?fù)浣Y(jié)構(gòu)擴(kuò)展到數(shù)量眾多的節(jié)點(diǎn)。PNNI實(shí)現(xiàn)方案提供了對(duì)多層級(jí)結(jié)構(gòu)網(wǎng)絡(luò)中需要存在和包括的支持。
在層級(jí)結(jié)構(gòu)網(wǎng)絡(luò)中，PNNI路由范圍內(nèi)的節(jié)點(diǎn)組成對(duì)等組，同一對(duì)等組中的節(jié)點(diǎn)選出對(duì)等組主節(jié)點(diǎn)。對(duì)等組主節(jié)點(diǎn)負(fù)責(zé)激活層級(jí)結(jié)構(gòu)的第二層的邏輯組節(jié)點(diǎn)(LGN)，并且在最低層作為邏輯節(jié)點(diǎn)存在。剛剛激活的LGN將PNNI路由選擇信息與在層級(jí)結(jié)構(gòu)的第二層的其它相鄰LGN進(jìn)行交換。相鄰LGN是來自相鄰對(duì)等組的其他較低層PGL所代表的其他LGN。除了交換信息，LGN還通過代表它的PGL將信息從較高層傳遞到較低層對(duì)等組。這樣，在較低層對(duì)等組的所有節(jié)點(diǎn)就具有關(guān)于激活的LGN所在的較高層對(duì)等組中的其他LGN的同樣的信息。利用節(jié)點(diǎn)收集的層級(jí)結(jié)構(gòu)拓?fù)浣Y(jié)構(gòu)信息，交換機(jī)產(chǎn)生并使用路由表以利用PNNI信令協(xié)議對(duì)呼叫進(jìn)行路由選擇。PNNI網(wǎng)絡(luò)及層級(jí)結(jié)構(gòu)的組成，在共同未決的美國專利申請(qǐng)中描述，該美國專利申請(qǐng)標(biāo)題為“Method for Advertising Reachable AddressInformation in a Network”，上述專利申請(qǐng)的內(nèi)容在此引入作為參考。
節(jié)點(diǎn)使用路由表對(duì)呼叫進(jìn)行路由選擇，以產(chǎn)生指定轉(zhuǎn)接列表(DTL)，DTL是轉(zhuǎn)發(fā)呼叫的到目的地節(jié)點(diǎn)的源路由列表。DTL是PNNI節(jié)點(diǎn)和端口ID的列表，它描述了在PNNI網(wǎng)絡(luò)中用戶呼叫建立消息要經(jīng)過的路徑。在層級(jí)結(jié)構(gòu)網(wǎng)絡(luò)中，DTL棧用于代表在網(wǎng)絡(luò)的層級(jí)結(jié)構(gòu)的不同層所采用的路由。沿著呼叫的路由，棧上的DTL由DTL發(fā)起點(diǎn)和入口邊界節(jié)點(diǎn)添加(壓棧)，并由出口邊界節(jié)點(diǎn)移除(出棧)，在建立消息中發(fā)送DTL棧，以利用PNNI信令協(xié)議建立呼叫。
在本申請(qǐng)中，引入了遇忙返回特征。由ATM論壇開發(fā)的PNNI信令協(xié)議支持遇忙返回。在PNNI遇忙返回操作中，當(dāng)呼叫在特定節(jié)點(diǎn)上建立失敗時(shí)，該呼叫將返回到最后一個(gè)向DTL棧壓棧DTL的節(jié)點(diǎn)，此節(jié)點(diǎn)可以是DTL發(fā)起點(diǎn)或入口邊界節(jié)點(diǎn)。在遇忙返回中有足夠的信息用來指示呼叫在哪里阻塞了，遇忙返回中的該信息提供阻塞類型(節(jié)點(diǎn)，鏈路，鏈路下一端(succeeding end))和阻塞的位置(對(duì)于節(jié)點(diǎn)阻塞類型，是節(jié)點(diǎn)Id；對(duì)于鏈路阻塞類型，是鏈路兩端的前一(preceding)和下一(succeeding)節(jié)點(diǎn)Id)。根據(jù)PNNI規(guī)范中的遇忙返回過程，如果入口邊界節(jié)點(diǎn)在其對(duì)等組中對(duì)呼叫進(jìn)行路由選擇失敗，應(yīng)利用“節(jié)點(diǎn)阻塞”或“鏈路阻塞”遇忙返回消息向較高層遇忙返回該呼叫。因此，如果在最后一個(gè)對(duì)等組中的入口邊界節(jié)點(diǎn)對(duì)到目的地節(jié)點(diǎn)的呼叫進(jìn)行路由選擇失敗，在最后一個(gè)對(duì)等組中的入口邊界節(jié)點(diǎn)(即向最低層目的地物理節(jié)點(diǎn)進(jìn)行路由選擇的入口邊界節(jié)點(diǎn))將在較高層產(chǎn)生鏈路阻塞遇忙返回消息，該遇忙返回消息具有無效的下一節(jié)點(diǎn)Id(全零)。這必將引起目的地LGN的阻塞，因此，即使可能有其它有效的路徑，也不再從其他有路由選擇能力的入口邊界節(jié)點(diǎn)和/或DTL發(fā)起點(diǎn)向目的地進(jìn)行進(jìn)一步重新路由選擇的嘗試，當(dāng)對(duì)一個(gè)呼叫來說有多個(gè)到目的地LGN的對(duì)等組的入口邊界節(jié)點(diǎn)，而選定的入口邊界節(jié)點(diǎn)卻不能找到到目的地節(jié)點(diǎn)的路由時(shí)，問題就產(chǎn)生了，即使如果呼叫選擇可以進(jìn)入目的地LGN的對(duì)等組的不同入口邊界節(jié)點(diǎn)，該問題仍然存在。這種情況通常發(fā)生在當(dāng)呼叫選擇了目的地LGN的對(duì)等組的特定入口邊界節(jié)點(diǎn)，但從該入口邊界節(jié)點(diǎn)(例如，由于帶寬不足)卻沒有可用的路徑到實(shí)際的物理目的地節(jié)點(diǎn)時(shí)。
在下面的實(shí)例中說明了PNNI協(xié)議中制定的遇忙返回規(guī)定的局限性。
參見圖1，呼叫沿最上層的DTL(A-B-C)從A.1進(jìn)行到C.3，在對(duì)等組B中，出口邊界節(jié)點(diǎn)B.2將呼叫轉(zhuǎn)發(fā)到C.1。因鏈路C.1-C.3上的帶寬不足，入口邊界節(jié)點(diǎn)C.1必須遇忙返回該呼叫。根據(jù)現(xiàn)有技術(shù)的PNNI遇忙返回過程，節(jié)點(diǎn)C.1在第二層(C，0)產(chǎn)生鏈路阻塞遇忙返回，該遇忙返回在對(duì)等組B中傳遞回到DTL發(fā)起點(diǎn)A.1，A.1發(fā)現(xiàn)目的地對(duì)等組阻塞，因而不再嘗試到目的地的其他路由，雖然在A和C之間有一條直達(dá)鏈路。
參見圖2，呼叫利用最上層的DTL(A-C)從A.1進(jìn)行C.22。在對(duì)等組C中，因鏈路C11-C12的帶寬不足，入口邊界節(jié)點(diǎn)C1(物理節(jié)點(diǎn)C11)對(duì)呼叫進(jìn)行路由選擇失敗。根據(jù)現(xiàn)有技術(shù)的PNNI遇忙返回過程，因?yàn)槿肟谶吔绻?jié)點(diǎn)C1是呼叫DTL棧中的最后一個(gè)LGN，所以入口邊界節(jié)點(diǎn)C1(物理節(jié)點(diǎn)C11)產(chǎn)生鏈路阻塞遇忙返回(C，O)。當(dāng)DTL發(fā)起點(diǎn)A.1接收到該遇忙返回，它解釋出LGN C阻塞。因?yàn)長GN C就是目的地LGN，所以不再嘗試其他路由，雖然路由A-B-C是有效路由。
在PNNI規(guī)范中制定的PNNI遇忙返回過程的上述局限性被本申請(qǐng)解決了。
發(fā)明內(nèi)容
本發(fā)明涉及ATM網(wǎng)絡(luò)領(lǐng)域，尤其涉及利用PNNI信令協(xié)議在該網(wǎng)絡(luò)中建立呼叫連接。具體地說，本發(fā)明旨在于PNNI遇忙返回過程，當(dāng)在該LGN對(duì)等組中向目的地邏輯組節(jié)點(diǎn)(LGN)進(jìn)行呼叫路由選擇的嘗試失敗時(shí)將利用這一過程。目前的問題是即使其他有效路徑可能存在，這些過程也可能造成到目的地LGN的阻塞。
對(duì)該P(yáng)NNI遇忙返回過程所增加的目的地LGN阻塞遇忙返回過程增強(qiáng)了呼叫的路由選擇能力，并且減少了網(wǎng)絡(luò)中的呼叫阻塞。
因此，按照本發(fā)明的第一方面，提供了一種在數(shù)據(jù)通信網(wǎng)絡(luò)中對(duì)連接進(jìn)行路由選擇的方法，該數(shù)據(jù)通信網(wǎng)絡(luò)具有處于各個(gè)對(duì)等組的路由選擇層級(jí)結(jié)構(gòu)中的節(jié)點(diǎn)，在該數(shù)據(jù)通信網(wǎng)絡(luò)中，對(duì)在層級(jí)結(jié)構(gòu)的發(fā)起節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的連接進(jìn)行路由選擇，當(dāng)已建立連接對(duì)的路徑時(shí)，連接的路徑包括目的地節(jié)點(diǎn)所屬的對(duì)等組中的入口邊界節(jié)點(diǎn)，該方法包括如下步驟a)響應(yīng)在入口邊界節(jié)點(diǎn)與目的地節(jié)點(diǎn)之間進(jìn)行連接失敗，確定該入口邊界節(jié)點(diǎn)是否已經(jīng)檢測到了對(duì)于該連接的具有下一無效節(jié)點(diǎn)ID的任何鏈路阻塞遇忙返回消息；b)如果沒有檢測到，由入口邊界節(jié)點(diǎn)向路徑中前一個(gè)有路由選擇能力的節(jié)點(diǎn)發(fā)起遇忙返回，指示到對(duì)等組的鏈路阻塞；以及c)在該前一個(gè)有路由選擇能力的節(jié)點(diǎn)嘗試通過另一條鏈路對(duì)到該對(duì)等組的連接進(jìn)行路由選擇。
按照本發(fā)明的第二方面，提供了一種用于在數(shù)據(jù)通信網(wǎng)絡(luò)中對(duì)連接進(jìn)行路由選擇的系統(tǒng)，該數(shù)據(jù)通信網(wǎng)絡(luò)具有處于各個(gè)對(duì)等組的路由選擇層級(jí)結(jié)構(gòu)中的節(jié)點(diǎn)，在該數(shù)據(jù)通信網(wǎng)絡(luò)中，對(duì)層級(jí)結(jié)構(gòu)的發(fā)起節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的連接進(jìn)行路由選擇，當(dāng)已建立連接的路徑時(shí)，連接的路徑包括目的地節(jié)點(diǎn)所屬的對(duì)等組的入口邊界節(jié)點(diǎn)，該系統(tǒng)包括在入口邊界節(jié)點(diǎn)的裝置，用于響應(yīng)在入口邊界節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間進(jìn)行連接失敗，確定該入口邊界節(jié)點(diǎn)是否已經(jīng)檢測到了對(duì)于該連接的具有下一無效(succeedingnull)節(jié)點(diǎn)ID的任何鏈路阻塞遇忙返回消息，如果沒有檢測到，向路徑中前一個(gè)有路由選擇能力的節(jié)點(diǎn)發(fā)起遇忙返回，指示到該對(duì)等組的鏈路阻塞；以及在前一個(gè)有路由選擇能力的節(jié)點(diǎn)的裝置，用于通過另一條鏈路對(duì)到該對(duì)等組的連接進(jìn)行路由選擇。
現(xiàn)在將對(duì)本發(fā)明參考附圖進(jìn)行更詳細(xì)的說明。
圖1根據(jù)PNNI規(guī)范顯示了遇忙返回過程的一個(gè)實(shí)例；圖2根據(jù)PNNI規(guī)范顯示了遇忙返回過程的另一個(gè)實(shí)例；
圖3根據(jù)本發(fā)明顯示了遇忙返回過程；以及圖4根據(jù)本發(fā)明顯示了遇忙返回過程的另一個(gè)實(shí)例。
具體實(shí)施例方式
本發(fā)明的遇忙返回過程修改了PNNI規(guī)范中制定的遇忙返回過程。在此稱為目的地LGN阻塞遇忙返回過程的這些過程被在最低層目的地對(duì)等組中的入口邊界節(jié)點(diǎn)、在呼叫的DTL棧的最后一個(gè)LGN中的入口邊界節(jié)點(diǎn)(即不在最低層的最后一個(gè)LGN中的入口邊界節(jié)點(diǎn))以及DTL發(fā)起節(jié)點(diǎn)或有路由選擇能力的入口邊界節(jié)點(diǎn)所利用來根據(jù)接收到的遇忙返回信息作出路由選擇決定。
修改后的目的地LGN阻塞遇忙返回過程按照以下協(xié)議操作。
只要在最低層目的地對(duì)等組中的入口邊界節(jié)點(diǎn)由于任何除了到目標(biāo)地址的物理目的地節(jié)點(diǎn)自身阻塞以外的原因在對(duì)等組中對(duì)呼叫進(jìn)行路由選擇失敗，在最低層目的地對(duì)等組中的入口邊界節(jié)點(diǎn)便產(chǎn)生下一端阻塞(SEB)遇忙返回。在現(xiàn)有技術(shù)中，當(dāng)入口邊界節(jié)點(diǎn)從目的地節(jié)點(diǎn)接收到鏈路阻塞遇忙返回而該遇忙返回包含具有下一無效節(jié)點(diǎn)Id的鏈路阻塞遇忙返回時(shí)，入口邊界節(jié)點(diǎn)就知道何時(shí)到目標(biāo)地址的物理節(jié)點(diǎn)阻塞。在遵循現(xiàn)有技術(shù)的PNNI遇忙返回過程后，由入口邊界節(jié)點(diǎn)產(chǎn)生的SED遇忙返回將使前一個(gè)對(duì)等組的出口邊界節(jié)點(diǎn)嘗試其他的并行中繼線組以進(jìn)入目的地對(duì)等組，這就可能會(huì)產(chǎn)生其他入口邊界節(jié)點(diǎn)和更多可選擇的路徑。如果該嘗試失敗，該出口邊界節(jié)點(diǎn)利用現(xiàn)有技術(shù)的PNNI遇忙返回過程，為在出口邊界節(jié)點(diǎn)和目的地LGN之間的上行鏈路向回傳遞鏈路阻塞。這將使DTL發(fā)起點(diǎn)或有路由選擇能力的入口邊界節(jié)點(diǎn)對(duì)該呼叫進(jìn)行路由選擇，避開該鏈路，并嘗試到目的地LGN的其他路徑。
對(duì)于類似的失敗情形，不在最低層的最后一個(gè)對(duì)等組中的入口邊界節(jié)點(diǎn)不產(chǎn)生下一端阻塞遇忙返回消息。相反，它會(huì)產(chǎn)生專用的目的地LGN阻塞遇忙返回，以避免由于在較高層嘗試并行中繼線組而增加呼叫延遲時(shí)間。目的地LGN遇忙返回的目的是為了信號(hào)通知前一個(gè)有路由選擇能力的節(jié)點(diǎn)在目的地LGN中的失敗不是由于阻塞的最低層的物理目的地節(jié)點(diǎn)而產(chǎn)生的，而是由于在入口節(jié)點(diǎn)和在對(duì)等組中的目的地之間的路徑失敗而產(chǎn)生的，因此，應(yīng)當(dāng)利用另一條到達(dá)該對(duì)等組的路徑來進(jìn)行另一種嘗試。目的地LGN阻塞遇忙返回可用幾種不同的方式實(shí)現(xiàn)，一些可能的實(shí)例包括1)用現(xiàn)有技術(shù)的PNNI鏈路阻塞遇忙返回，它具有設(shè)置為前一個(gè)節(jié)點(diǎn)的目的地LGN、專用端口Id(0xfffffffe)以及下一無效節(jié)點(diǎn)ID。
2)用一種新的遇忙返回，它具有“目的地LGN”阻塞類型，包含阻塞的目的地LGN的節(jié)點(diǎn)Id。
3)用現(xiàn)有技術(shù)的PNNI節(jié)點(diǎn)阻塞遇忙返回，它具有專用標(biāo)志和目的地節(jié)點(diǎn)的節(jié)點(diǎn)ID。
這些實(shí)例并非窮舉性的，應(yīng)當(dāng)理解，本發(fā)明打算包含任何其他可以指示目的地LGN阻塞，從而使前一個(gè)有路由選擇能力的節(jié)點(diǎn)可嘗試另一條到該對(duì)等組的鏈路或路徑的方法。
DTL發(fā)起點(diǎn)(或有路由選擇能力的入口邊界節(jié)點(diǎn))將“目的地LGN阻塞”遇忙返回(例如實(shí)現(xiàn)為具有下一無效節(jié)點(diǎn)Id和專用端口Id(0xfffffffe)的鏈路阻塞遇忙返回)作為在最初發(fā)送的DTL棧中的遇忙返回的層上的DTL中的最后一個(gè)節(jié)點(diǎn)和在該DTL中的最后一個(gè)節(jié)點(diǎn)前一個(gè)節(jié)點(diǎn)之間的鏈路阻塞。按照該阻塞鏈路，DTL發(fā)起點(diǎn)(或有路由選擇能力的入口邊界節(jié)點(diǎn))可繞開該鏈路選擇路徑。這就提供了一種方法，用于繞開在非最低層目的地對(duì)等組中的阻塞的入口邊界節(jié)點(diǎn)來進(jìn)行路由選擇。
注意，如果最終的目的地節(jié)點(diǎn)阻塞，則執(zhí)行現(xiàn)有技術(shù)的遇忙返回過程，并在適當(dāng)?shù)膶訒?huì)產(chǎn)生鏈路阻塞遇忙返回，它具有下一無效節(jié)點(diǎn)Id，和為0的端口Id。這一遇忙返回將傳遞回DTL發(fā)起點(diǎn)(或有路由選擇能力的入口邊界節(jié)點(diǎn))，以避免再進(jìn)行到該最低層物理目的地節(jié)點(diǎn)的路由選擇。
圖3也顯示了圖1的實(shí)例，但只不過是利用修改后的遇忙返回過程實(shí)現(xiàn)的。當(dāng)A.1向C.3建立呼叫，由于帶寬不足，該呼叫在節(jié)點(diǎn)C.1阻塞。利用本發(fā)明的目的地LGN遇忙返回過程，C.1產(chǎn)生下一端阻塞遇忙返回，當(dāng)出口邊界節(jié)點(diǎn)B.2接收到該遇忙返回，它會(huì)嘗試到該對(duì)等組的其它并行中繼線組。在本例中，B.2選擇到C.2的鏈路，該鏈路可成功地建立該呼叫。
在另一種情況下，如果B.2沒有其他并行中繼線組，它會(huì)將該遇忙返回轉(zhuǎn)換為鏈路阻塞(B.2-C)，再轉(zhuǎn)換為鏈路阻塞(B-C)，并傳遞給DTL發(fā)起點(diǎn)，當(dāng)接收到該遇忙返回后，A.1會(huì)嘗試A-C路由，該路由可能會(huì)成功。
圖4顯示了圖2的實(shí)例，但只不過也是利用修改后的遇忙返回過程實(shí)現(xiàn)的。當(dāng)A.1向C.22建立呼叫，該呼叫在節(jié)點(diǎn)C.11阻塞。利用目的地LGN阻塞遇忙返回過程，C.11產(chǎn)生鏈路阻塞遇忙返回(C，0，端口id)，其中端口id為非零的專用端口Id值(0xfffffffe)。當(dāng)節(jié)點(diǎn)A.1接收到該遇忙返回，專用端口id值使節(jié)點(diǎn)A.1解釋出鏈路A-C阻塞，這樣，節(jié)點(diǎn)A.1就會(huì)在A-B-C上嘗試重新路由選擇。
總之，本發(fā)明解決了在PNNI標(biāo)準(zhǔn)中的問題，即可當(dāng)實(shí)際上在其他有效路徑上還存在呼叫可用的足夠資源時(shí)，由于在選定路徑上資源耗盡，而使呼叫連接失敗。這一問題在簡單和復(fù)雜的網(wǎng)絡(luò)中都會(huì)產(chǎn)生，尤其是當(dāng)發(fā)生大量SPVC重新路由選擇的情況下。本發(fā)明提供的解決方案將有助于用戶最大限度地利用網(wǎng)絡(luò)資源。
該解決方案的另一種選擇是擴(kuò)充網(wǎng)絡(luò)，但是這樣做需要更多的資金/設(shè)備/配置等以確?？偞嬖谧銐虻膸?，使得所有入口邊界節(jié)點(diǎn)可到達(dá)所有目的地節(jié)點(diǎn)。這將是應(yīng)用成本非常高的選擇，如果該選擇已經(jīng)在實(shí)施本發(fā)明可通過將用于擴(kuò)充的設(shè)備省下來以使其用于其他用途來顯著地節(jié)約成本。
雖然，本發(fā)明的特定實(shí)施例已被描述和說明，本領(lǐng)域技術(shù)人員顯而易見可以在不背離本發(fā)明的觀念的前提下作出許多改變。但是應(yīng)當(dāng)理解，這些改變都將落在所定義的本發(fā)明的整個(gè)范圍之內(nèi)。
權(quán)利要求
1.一種在數(shù)據(jù)通信網(wǎng)絡(luò)中對(duì)連接進(jìn)行路由選擇的方法，該數(shù)據(jù)通信網(wǎng)絡(luò)具有處于各個(gè)對(duì)等組的路由選擇層級(jí)結(jié)構(gòu)中的節(jié)點(diǎn)，在該數(shù)據(jù)通信網(wǎng)絡(luò)中，對(duì)在層級(jí)結(jié)構(gòu)的發(fā)起節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的連接進(jìn)行路由選擇，當(dāng)已建立連接的路徑時(shí)，連接的路徑包括目的地節(jié)點(diǎn)所屬的對(duì)等組中的入口邊界節(jié)點(diǎn)，該方法包含如下步驟a)響應(yīng)在入口邊界節(jié)點(diǎn)與目的地節(jié)點(diǎn)之間進(jìn)行連接失敗，確定入口邊界節(jié)點(diǎn)是否已經(jīng)檢測到了對(duì)于該連接的具有下一無效節(jié)點(diǎn)ID的任何鏈路阻塞遇忙返回消息；b)如果沒有檢測到，由入口邊界節(jié)點(diǎn)向路徑中的前一個(gè)有路由選擇能力的節(jié)點(diǎn)發(fā)起遇忙返回，指示到該對(duì)等組的鏈路阻塞；以及c)在前一個(gè)有路由選擇能力的節(jié)點(diǎn)嘗試通過另一條鏈路對(duì)到該對(duì)等組的連接進(jìn)行路由選擇。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于當(dāng)入口邊界節(jié)點(diǎn)處于在路由選擇層級(jí)結(jié)構(gòu)的最低層的、與目的地節(jié)點(diǎn)相同的對(duì)等組時(shí)，該發(fā)起的遇忙返回消息是下一端阻塞(SEB)消息。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于當(dāng)入口邊界節(jié)點(diǎn)處于不在路由選擇層級(jí)結(jié)構(gòu)的最低層的、與目的地節(jié)點(diǎn)相同的對(duì)等組時(shí)，該發(fā)起的遇忙返回消息是目的地LGN阻塞遇忙返回。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于目的地LGN阻塞遇忙返回具有下一無效節(jié)點(diǎn)ID和專用端口ID。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于目的地LGN阻塞遇忙返回是信號(hào)通知前一個(gè)有路由選擇能力的節(jié)點(diǎn)到目的地LGN的鏈路已阻塞的消息。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于目的地LGN阻塞遇忙返回是具有以前一節(jié)點(diǎn)ID作為的目的地LGN、為0xfffffffe的專用端口ID和下一無效節(jié)點(diǎn)ID的鏈路阻塞遇忙返回。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于目的地LGN阻塞遇忙返回是具有目的地LGN阻塞類型和目的地LGN的節(jié)點(diǎn)ID的遇忙返回。
8.根據(jù)權(quán)利要求4所述的方法，其特征在于目的地LGN阻塞遇忙返回是具有專用標(biāo)志和目的地LGN的節(jié)點(diǎn)ID的節(jié)點(diǎn)阻塞遇忙返回。
9.根據(jù)權(quán)利要求4所述的方法，其特征在于入口邊界節(jié)點(diǎn)以專用遇忙返回信息進(jìn)行信號(hào)通知，以指示目的地LGN阻塞，從而前一個(gè)有路由選擇能力的節(jié)點(diǎn)可選擇到目的地LGN的不同鏈路。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于該路由選擇層級(jí)結(jié)構(gòu)是用PNNI協(xié)議實(shí)現(xiàn)的。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于所述數(shù)據(jù)網(wǎng)絡(luò)承載ATM業(yè)務(wù)。
12.一種用于在數(shù)據(jù)通信網(wǎng)絡(luò)中對(duì)連接進(jìn)行路由選擇的系統(tǒng)，該數(shù)據(jù)通信網(wǎng)絡(luò)具有處于各個(gè)對(duì)等組的路由選擇層級(jí)結(jié)構(gòu)中的節(jié)點(diǎn)，在該數(shù)據(jù)通信網(wǎng)絡(luò)中，對(duì)在層級(jí)結(jié)構(gòu)的發(fā)起節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的連接進(jìn)行路由選擇，當(dāng)已建立連接的路徑時(shí)，連接的路徑包括目的地節(jié)點(diǎn)所屬的對(duì)等組中的入口邊界節(jié)點(diǎn)，該系統(tǒng)包含在入口邊界節(jié)點(diǎn)的裝置用于響應(yīng)在入口邊界節(jié)點(diǎn)與目的地節(jié)點(diǎn)之間進(jìn)行連接失敗，確定該入口邊界節(jié)點(diǎn)是否已經(jīng)檢測到了對(duì)于該連接的具有下一無效節(jié)點(diǎn)ID的任何鏈路阻塞遇忙返回消息，如果沒有檢測到，向路徑中的前一個(gè)有路由選擇能力的節(jié)點(diǎn)發(fā)起遇忙返回，指示到該對(duì)等組的鏈路阻塞；以及在前一個(gè)有路由選擇能力的節(jié)點(diǎn)的裝置，用于通過另儀條鏈路對(duì)到該對(duì)等組的連接進(jìn)行路由選擇。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于當(dāng)入口邊界節(jié)點(diǎn)處于在路由選擇層級(jí)結(jié)構(gòu)的最低層的、與目的地節(jié)點(diǎn)相同的對(duì)等組時(shí)，該發(fā)起的遇忙返回消息是下一端阻塞(SEB)消息。
14.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于當(dāng)入口邊界節(jié)點(diǎn)處于不在路由選擇層級(jí)結(jié)構(gòu)的最低層的、與目的地節(jié)點(diǎn)相同的對(duì)等組時(shí)，該發(fā)起的遇忙返回消息是目的地LGN阻塞遇忙返回。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于目的地LGN阻塞遇忙返回是信號(hào)通知前一個(gè)有路由選擇能力的節(jié)點(diǎn)到目的地LGN的鏈路已阻塞的消息。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其特征在于目的地LGN阻塞遇忙返回是具有以前一節(jié)點(diǎn)ID作為目的地LGN、為0xfffffffe的專用端口ID和下一無效節(jié)點(diǎn)ID的鏈路阻塞遇忙返回。
17.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于目的地LGN阻塞遇忙返回是具有目的地LGN阻塞類型和目的地LGN的節(jié)點(diǎn)ID的遇忙返回。
18.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于目的地LGN阻塞遇忙返回是具有專用標(biāo)志和目的地LGN的節(jié)點(diǎn)ID的節(jié)點(diǎn)阻塞遇忙返回。
19.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于入口邊界節(jié)點(diǎn)以專用遇忙返回信息進(jìn)行信號(hào)通知，以指示目的地LGN阻塞，從而前一個(gè)有路由選擇能力的節(jié)點(diǎn)可選擇到目的地LGN的不同鏈路。
20.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于該路由選擇層級(jí)結(jié)構(gòu)是用PNNI協(xié)議實(shí)現(xiàn)的。
全文摘要
一種用于利用遇忙返回消息傳送改善在PNNI網(wǎng)絡(luò)中的呼叫路由選擇的方法和系統(tǒng)。當(dāng)連接嘗試失敗時(shí)，入口邊界節(jié)點(diǎn)利用目的地邏輯組節(jié)點(diǎn)(LGN)阻塞遇忙返回過程，以指示前一個(gè)有路由選擇能力的節(jié)點(diǎn)通過另一條鏈路對(duì)該連接進(jìn)行路由選擇。如果該入口邊界節(jié)點(diǎn)是在最低層對(duì)等組中，向前一個(gè)有路由選擇能力的節(jié)點(diǎn)發(fā)送下一端阻塞(SEB)遇忙返回消息。如果該入口邊界節(jié)點(diǎn)不在最低層對(duì)等組中，向前一個(gè)有路由選擇能力的節(jié)點(diǎn)發(fā)送目的地LGN阻塞遇忙返回消息，其中該消息具有專用信息用來信號(hào)通知路由選擇節(jié)點(diǎn)到目的地LGN的鏈路阻塞。
文檔編號(hào)H04L12/56GK1514624SQ200310121330
公開日2004年7月21日 申請(qǐng)日期2003年12月11日 優(yōu)先權(quán)日2002年12月11日
發(fā)明者C·拉伊斯克, M·E·沙克爾, C 拉伊斯克, 沙克爾 申請(qǐng)人:阿爾卡特加拿大公司