專利名稱：防止在一個(gè)電信網(wǎng)中出現(xiàn)循環(huán)編路的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種根據(jù)所附權(quán)利要求1的前序的用于防止在一個(gè)電信網(wǎng)中出現(xiàn)循環(huán)編路的方法。
原則上本發(fā)明的結(jié)論適用于任何通信網(wǎng)絡(luò)，但是，本發(fā)明主要為了提高一個(gè)公共信道信令網(wǎng)絡(luò)中的編路管理功能。這種信令系統(tǒng)在CCITT藍(lán)皮書(shū)Specifications of Signalling system No.7(Melbourne1988)中有詳細(xì)描述。
在公共信道信令中，本發(fā)明的這個(gè)方法特別局限于作為這個(gè)網(wǎng)絡(luò)傳遞系統(tǒng)的消息傳遞部分(MTP)。MTP在用戶功能位置之間傳遞信令消息。
循環(huán)編路是指在一個(gè)網(wǎng)絡(luò)中發(fā)出的消息開(kāi)始在一個(gè)環(huán)中循環(huán)，而始終到達(dá)不了目的節(jié)點(diǎn)的情形。這個(gè)信號(hào)還會(huì)回到初始節(jié)點(diǎn)，向相同目的作前向編路。
CCITT的Q.704建議的第13條建議提出使用特殊的管理消息，以通知一個(gè)信令路由的無(wú)效，限制和有效。例如這些消息包括—禁止傳遞信號(hào)，通過(guò)它節(jié)點(diǎn)充當(dāng)一個(gè)信令轉(zhuǎn)接點(diǎn)，通知其鄰近信令點(diǎn)不再通過(guò)該轉(zhuǎn)接點(diǎn)發(fā)送信令消息。
—允許傳遞信號(hào)，通過(guò)它節(jié)點(diǎn)充當(dāng)一個(gè)信令轉(zhuǎn)接點(diǎn)，通知其鄰近信令點(diǎn)可以通過(guò)該轉(zhuǎn)接點(diǎn)發(fā)送信令消息。
—限制傳遞信號(hào)，通過(guò)它節(jié)點(diǎn)充當(dāng)一個(gè)信令轉(zhuǎn)接點(diǎn)，通知其鄰近信令點(diǎn)，如可能，不再通過(guò)該轉(zhuǎn)接點(diǎn)發(fā)送信令消息。根據(jù)該建議，限制傳遞信號(hào)是一個(gè)國(guó)內(nèi)可選項(xiàng)。
下面，禁止傳遞信號(hào)被稱作TFP消息，允許傳遞信號(hào)稱作TFA消息，限制傳遞信號(hào)稱作TFR消息。考慮一個(gè)信令網(wǎng)絡(luò)時(shí)，節(jié)點(diǎn)也稱做信令點(diǎn)。對(duì)這些消息的詳細(xì)描述，可參閱所述建議。
CCITT建議中所描述方法的問(wèn)題是，TFP消息雖然可以防止兩個(gè)節(jié)點(diǎn)之間的一個(gè)環(huán)路，但不可以防止三個(gè)或更多的節(jié)點(diǎn)之間的環(huán)路。這可以參看

圖1a到圖1d的網(wǎng)絡(luò)例圖，其中包含四個(gè)信令點(diǎn)A到D。一個(gè)主路由(由標(biāo)號(hào)I表示)，和一個(gè)第二(備用)路由(由標(biāo)號(hào)II表示)，發(fā)自每個(gè)信令點(diǎn)。(在這個(gè)例子中，備用路由形成了一個(gè)環(huán)路，參見(jiàn)圖1a，這是一個(gè)很典型的例子。)下列記號(hào)用于描述之中ABAV-EX一條路由發(fā)自A點(diǎn)，接著通過(guò)一個(gè)信道系統(tǒng)，傳送到B點(diǎn)，其狀態(tài)為AV-EX狀態(tài)。路由的狀態(tài)有以下幾種AV-EX該路由傳送信息流，AV-SP一個(gè)有效的備用路由，UA-link 一個(gè)由于信道系統(tǒng)故障而無(wú)效的路由。假定所有通往D節(jié)點(diǎn)的信道系統(tǒng)都有效(如圖1a所示)，則通往D節(jié)點(diǎn)的信今網(wǎng)絡(luò)的編路信息如下(i)AD AV-EX BD AV-EX CD AV-EXB AV-SP C AV-SP A AV-SP。
如果信道系統(tǒng)C→D出故障(如圖1B)，信令點(diǎn)C將轉(zhuǎn)向信道系統(tǒng)A，并且發(fā)出一個(gè)TFP消息(A→C→D) (這個(gè)TFP消息禁止通過(guò)C點(diǎn)從A點(diǎn)向D點(diǎn)傳遞信號(hào))。所述路由對(duì)信今節(jié)點(diǎn)A無(wú)效，而編路狀態(tài)保持為(ii) AD AV-EX BD AV-EX CD UA-linkB AV-SP C AV-SP A AV-EX。
然后如果信道系統(tǒng)B→D出故障(如圖1C)，信令點(diǎn)B將轉(zhuǎn)向信道系統(tǒng)C，并且發(fā)出一個(gè)TFP消息(C→B→D)。信令點(diǎn)C不處理TFP消息，這是因?yàn)樗雎酚蓪?duì)它無(wú)效。這時(shí)的編路狀態(tài)為(iii) AD AV-EX BD UA-link CD UA-linkB AV-SP C AV-EXA AV-EX。
然后如果信道系統(tǒng)A→D出故障(如圖1d)，則現(xiàn)有的CCITT標(biāo)準(zhǔn)將導(dǎo)致循環(huán)編路。因?yàn)檫@時(shí)信令點(diǎn)A將轉(zhuǎn)向信道系統(tǒng)B，并且發(fā)出一個(gè)TFP消息(B→A→D)。信令點(diǎn)B不處理TFP消息，因?yàn)樗雎酚蓪?duì)它無(wú)效，最終的編路為(iV) AD UA-linkBD UA- linkCD UA-linkB AV-SP C AV-EX A AV-EX。
這樣導(dǎo)致發(fā)送給信令點(diǎn)D的消息在A，B，C節(jié)點(diǎn)之間的一個(gè)環(huán)路循環(huán)，直到過(guò)載引起節(jié)點(diǎn)內(nèi)的重啟。而這是沒(méi)有用處的，編路總是返回到狀態(tài)(iv)。
以上問(wèn)題已經(jīng)被認(rèn)識(shí)到，一些防止上述循環(huán)編路的方法已經(jīng)被實(shí)現(xiàn)。一種改進(jìn)方法(British Telecom提出)基于信令點(diǎn)更頻繁地發(fā)送TFP消息；信令點(diǎn)(節(jié)點(diǎn))開(kāi)始將目的點(diǎn)為X的流量轉(zhuǎn)至一個(gè)備用路由后，向所有的鄰近節(jié)點(diǎn)發(fā)送一個(gè)關(guān)于目的點(diǎn)X的TFP消息。在轉(zhuǎn)換到一個(gè)備用路由時(shí)，該節(jié)點(diǎn)實(shí)際上禁止它的鄰近節(jié)點(diǎn)將其用作轉(zhuǎn)接點(diǎn)。這樣就防止了循環(huán)編路，除非一個(gè)環(huán)路是由主路由形成的，但經(jīng)常導(dǎo)致不必要的將信令點(diǎn)變成不可訪問(wèn)的情形。
該方法的問(wèn)題可以在圖2a和2b所示的一個(gè)非常簡(jiǎn)單和實(shí)際的網(wǎng)絡(luò)中來(lái)揭示，這種網(wǎng)絡(luò)不發(fā)生循環(huán)編路。信令點(diǎn)A(即節(jié)點(diǎn)A)，距信令點(diǎn)D最遠(yuǎn)，通過(guò)B點(diǎn)發(fā)送目的為D點(diǎn)的消息。點(diǎn)B可以將消息或是直接送至D點(diǎn)，或是在突發(fā)情況下由經(jīng)C點(diǎn)再送至D點(diǎn)。
假定所有通往D節(jié)點(diǎn)的信道系統(tǒng)都有效(如圖2a)，則該通往D節(jié)點(diǎn)的信令網(wǎng)絡(luò)的編路信息為(使用上述表示)(I) AB AV-EXBD AV-EXCAV-EX。
C AV-SP如果信道系統(tǒng)B→D故障(如圖2b)，信令點(diǎn)B將轉(zhuǎn)向信道系統(tǒng)C，并且向所有相鄰節(jié)點(diǎn)發(fā)出TFP消息(A→B→D)和TFP消息(C→B→D)，通知它們轉(zhuǎn)到備用路由。收到TFP消息(A→B→D)后，信令點(diǎn)A知道節(jié)點(diǎn)D已經(jīng)不可訪問(wèn)，因而發(fā)送一個(gè)消息TFP(B→A→D)(后一發(fā)送是基于CCITT技術(shù)規(guī)程Q.704的13.2.2ii條的禁止傳遞發(fā)送方法)。最終的編路狀態(tài)為(ii) A D UA-TFPBD UA-linkCD AV-EX。
C AV-EX這里，UA-TFP表明因?yàn)橐粋€(gè)TFP消息而使路由無(wú)效。
在上述的方法中，其中當(dāng)轉(zhuǎn)向一個(gè)備用路由時(shí)，便發(fā)出一個(gè)TFP消息，這樣，一個(gè)信令點(diǎn)(上面的D點(diǎn))便不必要地變成不可訪問(wèn)。
本發(fā)明的目的就是要消除上述缺陷，并且提出一種新方法，其中信令點(diǎn)將不必變成永久的不可訪問(wèn)，但通過(guò)它能可靠地防止循環(huán)編路。這由本發(fā)明的方法實(shí)現(xiàn)，其特征在所附的權(quán)利要求1中描述。
本發(fā)明的思想是將在一個(gè)網(wǎng)絡(luò)中發(fā)送的，以防止出現(xiàn)循環(huán)編路的TFP消息，與其他的TFP消息區(qū)分開(kāi)來(lái)，和將與某個(gè)目的節(jié)點(diǎn)有關(guān)的所述消息發(fā)送給其鄰近的節(jié)點(diǎn)，通過(guò)這些鄰近的節(jié)點(diǎn)，該節(jié)點(diǎn)自身將消息傳遞到所述目的點(diǎn)，和以最近接收到的TFP消息的類型，存入一個(gè)節(jié)點(diǎn)路由特定信息。
通過(guò)這種方式，網(wǎng)絡(luò)將可以自動(dòng)從可能導(dǎo)致循環(huán)編路的情況下復(fù)位，并且可以找到一個(gè)非循環(huán)編路，如果該網(wǎng)絡(luò)的編路信息允許這樣。
這種方法對(duì)一個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)沒(méi)有特殊的設(shè)備要求；它們可以與CCITT規(guī)定相似的方式實(shí)現(xiàn)。(本發(fā)明方法所要求的很小變化，如下文所述，可以通過(guò)節(jié)點(diǎn)網(wǎng)絡(luò)軟件來(lái)實(shí)現(xiàn))。
根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，節(jié)點(diǎn)利用該方法，發(fā)送一個(gè)新型的驗(yàn)證消息，這個(gè)消息與大家所知道的驗(yàn)證消息的類型不相同，這是為了讓接收該驗(yàn)證消息的節(jié)點(diǎn)能將利用該方法的節(jié)點(diǎn)，與其他網(wǎng)絡(luò)節(jié)點(diǎn)區(qū)分開(kāi)來(lái)。該實(shí)施例的另一個(gè)主要的優(yōu)點(diǎn)是利用該方法的節(jié)點(diǎn)，與其他不能識(shí)別該信號(hào)但完全遵守CCITT建議的其他節(jié)點(diǎn)總能兼容。因此，不要求所有的網(wǎng)絡(luò)節(jié)點(diǎn)都類似，盡管該方法只在支持它的幾個(gè)節(jié)點(diǎn)中得到有效利用。
下面，將參照根據(jù)附圖的例子詳細(xì)描述本發(fā)明及其優(yōu)選實(shí)施例，其中圖1a到圖1d顯示一個(gè)在不同條件下的網(wǎng)絡(luò)的一個(gè)例子，圖2a到圖2b顯示一個(gè)網(wǎng)絡(luò)在兩個(gè)不同條件下的另一個(gè)例子，圖3a顯示一個(gè)禁止傳遞信號(hào)的結(jié)構(gòu)，圖3b顯示一個(gè)用于驗(yàn)證某個(gè)信令路由有效性的驗(yàn)證消息的結(jié)構(gòu)，和圖4a和圖4b顯示涉及一個(gè)網(wǎng)絡(luò)的兩種不同條件，其中在圖1中的網(wǎng)絡(luò)增加了一個(gè)節(jié)點(diǎn)。
本發(fā)明的方法也是基于比CCITT建議Q.704更頻繁地傳遞TFP消息。根據(jù)本發(fā)明，部分TFP消息，即只用以防止出現(xiàn)循環(huán)編路的那部分消息，它的編碼方式與其他的TFP消息的編碼方式不同。這些消息，也叫做預(yù)防TFP消息，遵循CCITT技術(shù)規(guī)程Q.704的13.2.2i條。根據(jù)這個(gè)建議，信令轉(zhuǎn)接點(diǎn)Y在開(kāi)始通過(guò)一個(gè)當(dāng)前沒(méi)被轉(zhuǎn)接點(diǎn)Y的信息流所占用的轉(zhuǎn)接點(diǎn)Z發(fā)送信令時(shí)，發(fā)送涉及目的點(diǎn)X的預(yù)防TFP消息。在這個(gè)例子中，消息被發(fā)往轉(zhuǎn)接點(diǎn)Z。
圖3a所示為一個(gè)符合CCITT建議Q.704提出的格式的TFP消息的結(jié)構(gòu)。這個(gè)消息包括一個(gè)第一32比特的標(biāo)記字段31(發(fā)送的順序是從右向左)，其中包含與該消息有關(guān)的接收機(jī)和發(fā)射機(jī)的信息。在標(biāo)記字段之后是一個(gè)第一4比特的頭碼元H0，一個(gè)第二4比特的頭碼元H1，以及一個(gè)14比特的目的字段34，該字段指出與該消息有關(guān)的信令點(diǎn)。該消息的結(jié)尾是兩個(gè)空比特35，在所有TFP消息中都以00值編碼，以與建議相一致。
根據(jù)本發(fā)明，改變了上述的預(yù)防TFP消息的編碼方式，這樣，就可以在信令接收點(diǎn)將它們與其他的TFP消息區(qū)分開(kāi)來(lái)。例如，這可以通過(guò)將所述空比特用一個(gè)其它值編碼來(lái)實(shí)現(xiàn)，例如01。
因?yàn)檫@些預(yù)防TFP消息(記為下文的TFPp)與其他的TFP消息區(qū)分開(kāi)來(lái)，所以它可以用來(lái)解開(kāi)至少包含3個(gè)信令節(jié)點(diǎn)的環(huán)路。這就意味著接收到一個(gè)消息TFPp(A→B→C)(讀作從A到C途經(jīng)B點(diǎn)的消息傳遞因?yàn)檫@個(gè)環(huán)路而被禁止)的A節(jié)點(diǎn)必須向其所有相鄰鄰節(jié)點(diǎn)發(fā)送一個(gè)相應(yīng)的消息(如在本例中為D和E)，而該節(jié)點(diǎn)通過(guò)這些鄰節(jié)點(diǎn)向C點(diǎn)傳遞信令消息。因此，A節(jié)點(diǎn)必須改變對(duì)D和E節(jié)點(diǎn)的地址節(jié)點(diǎn)編碼，并且向前發(fā)送預(yù)防TFP消息(否則沒(méi)有改變)。在這個(gè)特殊的例子里，它將發(fā)送TFPp(D→B→C)和TFPp(E→B→C)。這個(gè)準(zhǔn)則也同樣用于從后續(xù)信令節(jié)點(diǎn)發(fā)送TFPp消息(將消息傳遞給下一個(gè)信令點(diǎn)，通過(guò)它該信令點(diǎn)自己發(fā)送消息給所述目的點(diǎn))。通過(guò)這種方法，一個(gè)信令系統(tǒng)的消息傳遞部分(MTP)能在一個(gè)單環(huán)路節(jié)點(diǎn)合環(huán)之前檢測(cè)到它。
一個(gè)信令點(diǎn)(即一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn))接收到一個(gè)TFPp消息，該消息與一個(gè)它認(rèn)為有效的路由有關(guān)，注意到該路由的無(wú)效性并且，如果可能的話，執(zhí)行重新編路。從這個(gè)方面說(shuō)，信令點(diǎn)向處理其他TFP消息一樣處理這些消息。另外，信令點(diǎn)以最近收到的TFP消息的類型存儲(chǔ)路由特定信息。如果一個(gè)信令點(diǎn)變成不可訪問(wèn)，和如果通向它的路由被TFPp消息所禁止，則消息傳遞部分(MTP)將通知用戶，由于預(yù)防循環(huán)編路而使所述信令點(diǎn)變成不可訪問(wèn)。如果這個(gè)情況持續(xù)超過(guò)幾秒鐘，則消息傳遞部分將產(chǎn)生一個(gè)告警信號(hào)。這時(shí)，操作者將檢查是否在信令網(wǎng)絡(luò)的計(jì)劃上出現(xiàn)了錯(cuò)誤。消息傳遞部分也可以請(qǐng)求CCITT建議Q.795定義的OMAP用戶部分來(lái)檢查編路。
如果需要從一種可能導(dǎo)致循環(huán)編路的情況中復(fù)位出來(lái)，那么必須改變這個(gè)信令網(wǎng)絡(luò)的控制程序。本發(fā)明的目的就是盡可能地限制該改變?yōu)檫@樣的情形，其中因?yàn)橐粋€(gè)環(huán)路而禁止利用一個(gè)路由(即所涉及信令點(diǎn)接收到的一個(gè)TFP消息而產(chǎn)生一個(gè)路由狀態(tài))。這個(gè)路由狀態(tài)由下文中的UA-TFPp表示(因?yàn)橐粋€(gè)TFPp消息而使路由無(wú)效)。如這個(gè)方法也可以這樣實(shí)現(xiàn)，以便當(dāng)其狀態(tài)為UA-TFPp，利用一條被普通的TFP消息設(shè)為無(wú)效的路由時(shí)，這個(gè)過(guò)程將總是相同的。但是，這種方法不宜推薦，因?yàn)榧词共淮嬖谘h(huán)編路的危險(xiǎn)，它也將過(guò)分影響消息傳遞部分的工作。
一個(gè)處在UA-TFPp狀態(tài)的路由的驗(yàn)證，是根據(jù)CCITT建議的Q.704的第13.5條來(lái)完成的，通過(guò)向其鄰近的一個(gè)節(jié)點(diǎn)發(fā)送一個(gè)驗(yàn)證信號(hào)，以確定是否能以所述相鄰信令點(diǎn)為轉(zhuǎn)接點(diǎn)向目的點(diǎn)發(fā)送消息。原則上，即使路由由于一個(gè)普通TFP而無(wú)效時(shí)，這個(gè)驗(yàn)證以同樣的方式有效。有必要時(shí)，將在TFP或TFPp發(fā)送之后緊接著發(fā)出驗(yàn)證信號(hào)。
根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例，路由設(shè)置驗(yàn)證(RST)消息的編碼方式有所改變，以便接收信令點(diǎn)能探測(cè)到，是否發(fā)送信令點(diǎn)“知道”本發(fā)明的預(yù)防循環(huán)編路的方法。這可以通過(guò)在TFP消息中作類似的修改來(lái)完成。即用不同的方式為RST消息的空比特編碼。圖4b所示為一個(gè)RST消息的結(jié)構(gòu)。因?yàn)檫@個(gè)結(jié)構(gòu)與TFP消息(圖3a)的結(jié)構(gòu)對(duì)應(yīng)，故而相應(yīng)的字段也就以相同的數(shù)字來(lái)表示，但是在圖3b中個(gè)位數(shù)用來(lái)指示所涉及的兩種不同的消息。(頭編碼H0和H1指明這個(gè)消息的類型是TFP還是RST消息)。RST消息的編碼方式的改變受到尾部分35，包含兩個(gè)空比特，的編碼的不同方式的影響。例如，將其編碼為01(在CCITT建議中，所有RST消息的末端都被編碼為00)。一個(gè)以這種方式編碼的新的驗(yàn)證消息，在下文中被縮寫(xiě)為RSTp(這是為了將其與通常編碼的RST驗(yàn)證消息區(qū)分開(kāi)來(lái))。
另外，因?yàn)椴捎昧藘煞N不同類型的TFP消息，必須對(duì)本方法的響應(yīng)邏輯作微小的改動(dòng)(傳遞邏輯與標(biāo)準(zhǔn)完全對(duì)應(yīng))。根據(jù)本發(fā)明，如果所述路由設(shè)置無(wú)效，路由設(shè)置驗(yàn)證(RST或RSTp)消息的回答總是普通的TFP消息(根據(jù)CCITT建議，在這種情況下，沒(méi)有任何的響應(yīng)(TFP消息)，它處在一種無(wú)用的狀態(tài)，因?yàn)橐粋€(gè)RST消息意味著最近接收到的消息是一個(gè)TFP消息。然而，因?yàn)檫@種方法利用兩種類型的TFP消息，而此需要一個(gè)回應(yīng))。假如因?yàn)椴捎昧艘粭l驗(yàn)證路由而導(dǎo)致了一條兩個(gè)信令點(diǎn)中的環(huán)路的發(fā)生，則將以一個(gè)預(yù)防TFP消息，即TFPp作為回應(yīng)。如果采用驗(yàn)證路由不會(huì)導(dǎo)致循環(huán)編路的發(fā)生，和根據(jù)本發(fā)明的優(yōu)選實(shí)施例，驗(yàn)證信令點(diǎn)利用新的路由設(shè)置驗(yàn)證消息(RSTp)，上文所述一個(gè)TFA或TFR消息最先被發(fā)送出去作為響應(yīng)信號(hào)。一旦TFPp信號(hào)被發(fā)送到轉(zhuǎn)接點(diǎn)(通過(guò)這些轉(zhuǎn)接點(diǎn)將這個(gè)路由的消息設(shè)置將被驗(yàn)證)，這個(gè)消息就將被編路，以避免發(fā)生振蕩。(根據(jù)CCITT技術(shù)規(guī)程，只有TFA或TSR消息被發(fā)出作為應(yīng)答信號(hào))。例如，假定節(jié)點(diǎn)A的驗(yàn)證路由為A→B→D，消息通過(guò)節(jié)點(diǎn)B到節(jié)點(diǎn)D，通過(guò)路由為B→C→D，節(jié)點(diǎn)B應(yīng)當(dāng)發(fā)送給節(jié)點(diǎn)C一個(gè)有關(guān)路由C→B→D的預(yù)防禁止傳遞信號(hào)(TFPp(C→B→D))。然而，如果一個(gè)驗(yàn)證信令節(jié)點(diǎn)使用常規(guī)驗(yàn)證消息(RST)，可能認(rèn)為(正如驗(yàn)證信令節(jié)點(diǎn)使用新的驗(yàn)證消息RSTp)它不“知道”本發(fā)明防止循環(huán)編路的新方法，這樣TFPp消息不應(yīng)該傳遞，因?yàn)樗鼈兡軌虍a(chǎn)生振蕩(RST-TFA-TFP-RST-TFA-TFP…)。在一條TFA或者TFR消息后不發(fā)送任何消息。應(yīng)該看到，如果肯定所有的網(wǎng)絡(luò)節(jié)點(diǎn)工作正?；蚴窃诒景l(fā)明的方式下(即“知道”防止循環(huán)編路的方法)，RST消息編碼的改變是沒(méi)有必要的。然而，這是更可取的，因?yàn)樯鲜稣袷幵谒星樾蜗?所有新舊類型的節(jié)點(diǎn)混合在網(wǎng)絡(luò)中)被防止了。
如果一個(gè)路由的狀態(tài)是UA-TFPp，根據(jù)CCITT建議Q.704，在收到一條TFA或者TFR消息后變?yōu)橛行?，根?jù)本發(fā)明的優(yōu)選實(shí)施例，在變?yōu)橛行埃@種路由實(shí)際上等待大約一秒鐘的保護(hù)時(shí)間。例如作為上面驗(yàn)證的結(jié)果，一個(gè)與所述路由有關(guān)的TFP消息(例如TFPp消息)很快到達(dá)，為防止乒乓現(xiàn)象保護(hù)時(shí)間是需要的。當(dāng)在保護(hù)時(shí)間內(nèi)收到一條TFPp消息，節(jié)點(diǎn)可能不送出新的路由設(shè)置驗(yàn)證消息，而是當(dāng)一個(gè)CCITT建議Q.704的控制周期T10結(jié)束后發(fā)送該消息。僅當(dāng)本發(fā)明的保護(hù)時(shí)間有效時(shí)這種限制才有效。一旦響應(yīng)RST消息(實(shí)際上在RST消息傳遞后不到一秒鐘)，節(jié)點(diǎn)收到TFA或者TFR消息，在使所述路由有效前該節(jié)點(diǎn)，同樣也處于UA-TFP狀態(tài)等待所述保護(hù)時(shí)間。
而且，當(dāng)無(wú)效的路由設(shè)置(曾經(jīng)由于某種原因失效)變?yōu)橛行У臅r(shí)，傳遞TFA和TFR消息到所有相鄰節(jié)點(diǎn)必須延遲同樣長(zhǎng)的時(shí)間。首先TFPp消息必須傳遞給這些節(jié)點(diǎn)，通過(guò)這些節(jié)點(diǎn)消息被傳遞到變?yōu)橛行У穆酚稍O(shè)置。在一段等待時(shí)間后，例如一秒鐘，首先發(fā)送TFA和TFR消息，接著發(fā)送同樣的TFPp消息。這又防止了乒乓現(xiàn)象(參見(jiàn)下一例子中(vii))。等待時(shí)間確保送出的TFPp消息在TFA和TFR消息前首先到達(dá)目的節(jié)點(diǎn)。TFPp消息首先被發(fā)送，為了使一直處于UA-TFP狀態(tài)的接收端轉(zhuǎn)移到UA-TFPp狀態(tài)，以便它不立即響應(yīng)TFA或者TFR消息(因?yàn)樗赡芴幱赥FP狀態(tài))，而不是等待上述消息，這樣防止了乒乓現(xiàn)象。
接下來(lái)，相應(yīng)于圖1a到1d的例子描述了本發(fā)明方法，在圖中備用的路由形成一個(gè)環(huán)路。舉例使用了同樣的標(biāo)注，但是根據(jù)哪種類型的TFP消息使路由變?yōu)闊o(wú)效，路由有不同的狀態(tài)。
UA-TFPp 因?yàn)門(mén)FPp消息而無(wú)效UA-TFP因?yàn)槠胀═FP消息而無(wú)效。
當(dāng)所有到節(jié)點(diǎn)D的信道系統(tǒng)有效(圖1a)，信令網(wǎng)絡(luò)到節(jié)點(diǎn)D的路由消息如下(i)AD AV-EX BD AV-EX CD AV-EXB AV-SP C AV-SPA AV-SP。如果C→D的信道系統(tǒng)出故障(如圖1b)，這時(shí)信令點(diǎn)C將轉(zhuǎn)向信道系統(tǒng)A，同時(shí)發(fā)出一個(gè)TFPp消息(A→C→D)到信令點(diǎn)A。信令點(diǎn)A并不向前傳遞這條消息，正如它不經(jīng)過(guò)轉(zhuǎn)接點(diǎn)傳遞信號(hào)到信令點(diǎn)D。它的編路狀態(tài)將保持為(ii) A D AV-EXB D AV-EXC D UA-linkB AV-SP C AV-SP A AV-EX。
如果B→D的信道系統(tǒng)出故障(如圖1c)，這時(shí)信令點(diǎn)B將轉(zhuǎn)向信道系統(tǒng)C，同時(shí)發(fā)出一個(gè)TFPp消息(C→B→D)。信令點(diǎn)C以TFPp(C→B→D)的形式向前傳遞這條消息，正如它經(jīng)過(guò)信令點(diǎn)A傳遞信號(hào)到信令點(diǎn)D。信令點(diǎn)A將把這條消息存儲(chǔ)在它的路由表中，但是不向前傳遞，正如在網(wǎng)絡(luò)中它不經(jīng)過(guò)轉(zhuǎn)接點(diǎn)傳遞信號(hào)到信令點(diǎn)D。這時(shí)的編路狀態(tài)為(iii)AD AV-EXB D UA-link C D UA-linkB UA-TFPp C AV-EX A AV-EX。
如果A→D的信道系統(tǒng)出故障(如圖1d)，將要出現(xiàn)的循環(huán)編路(根據(jù)現(xiàn)行的CCITT標(biāo)準(zhǔn))，可以通過(guò)本發(fā)明提出的方法來(lái)防止。如果信道系統(tǒng)出故障，信令點(diǎn)A將注意到它不能再訪問(wèn)信令點(diǎn)D。這是因?yàn)樾帕铧c(diǎn)A先收到一個(gè)TFPp消息(A→B→D)，故障發(fā)生后兩條路由因此失效。作為一種結(jié)果，根據(jù)禁止傳遞方法，信令點(diǎn)A通過(guò)TFP(B→A→D)和TFP(C→A→D)消息通知所有相鄰節(jié)點(diǎn)。類似地，收到所述TFP消息，信令點(diǎn)C注意到它不能訪問(wèn)信令點(diǎn)D。信令點(diǎn)C送出相應(yīng)的TFP(A→C→D)和TFP(B→C→D)消息。同樣，信令點(diǎn)B也檢測(cè)到信令點(diǎn)D不能訪問(wèn)，送出TFP(A→B→D)和TFP(C→B→D)消息。最后，信令點(diǎn)A通過(guò)信令點(diǎn)B更新編路狀態(tài)，編路狀態(tài)為(iv)AD UA-linkBD UA-linkCD UA-linkB UA-TFPC UA-TFPA UA-TFP。
上述結(jié)果處于一種消息不能傳遞的狀態(tài)，但是循環(huán)編路也被防止。
按照?qǐng)D4a所示假定存在一條途經(jīng)信令點(diǎn)UR從信令點(diǎn)B到信令點(diǎn)D的路由，信令流只有另外兩條路由失效時(shí)才傳遞到所述路由，在第(iii)情況下的路由表將如下所示(v)AD AV-EX BD UA-link CD UA-link URD AV-EX。
B UA-TFPpC AV-EX A AV-EXUR AV-SP如果信道系統(tǒng)A→D在這一點(diǎn)(圖4b)出故障，正如上述相應(yīng)情況，信令點(diǎn)A注意到信令點(diǎn)D不能訪問(wèn)，根據(jù)禁止傳遞方法，通過(guò)TFP(B→A→D)和TFP(C→A→D)消息通知所有相鄰信令點(diǎn)。收到所述TFP消息后，信令點(diǎn)C也注意到信令點(diǎn)D不能訪問(wèn)。結(jié)果與上面一致，信令點(diǎn)C送出TFP(A→C→D)和TFP(B→C→D)消息。信令點(diǎn)B不得不經(jīng)由信令點(diǎn)UR重新傳遞信息流到信令點(diǎn)D。與重新編路有關(guān)，送出TFA(C→B→D)消息(該消息是一條根據(jù)所述CCITT技術(shù)規(guī)范13.3.2i的TFA消息，允許信令點(diǎn)B經(jīng)由信令點(diǎn)C傳遞信號(hào)到信令點(diǎn)D，目前是可以的)和TFPp(UR→B→D)消息。這些消息不產(chǎn)生別的操作，結(jié)果編路狀態(tài)保持如下(v)AD UA-link BD UA-link CD UA-linkURD AV-EX。
B UA-TFPp C AV-TFP A UA-TFPUR AV-EX正如在UA-TFPp狀態(tài)下的路由，和在UA-TFP狀態(tài)下的路由以同樣的方式被檢測(cè)(在上述的技術(shù)規(guī)范13.5中)，信令點(diǎn)A在不到半分鐘時(shí)間內(nèi)送出路由設(shè)置檢驗(yàn)消息RST(A→B→D)(即信令點(diǎn)A詢問(wèn)信令點(diǎn)B是否允許從信令點(diǎn)A經(jīng)由信令點(diǎn)B到信令點(diǎn)D的編路)。信令點(diǎn)B如上述那樣通過(guò)TFP(A→B→D)和TFPp(UR→B→D)消息回答。收到TFA消息后，信令點(diǎn)A等待上述保護(hù)時(shí)間以重發(fā)TFPp消息。然而，因?yàn)樾帕铧c(diǎn)UR不向前發(fā)送它所接收到的TFPp消息，這些消息不能到達(dá)。這樣信令點(diǎn)A開(kāi)始經(jīng)由信令點(diǎn)B傳遞信息流到信令點(diǎn)D，編路狀態(tài)如下(vii)AD UA-linkBD UA-linkCD UA-link URD AV-EX。
B UA-EX C UA-TFPA UA-TFPUR AV-EX信令點(diǎn)A通知所有相鄰信令點(diǎn)，信令點(diǎn)D又能夠訪問(wèn)，先發(fā)送TFPp(B→A→D)消息，經(jīng)過(guò)一秒鐘左右的等待，再發(fā)送TFP(C→A→D)和TFPp(B→A→D)消息，信令點(diǎn)B向前發(fā)送TFPp(UR→A→D)消息，但是信令點(diǎn)UR不重新響應(yīng)，因?yàn)樗唤?jīng)由轉(zhuǎn)發(fā)點(diǎn)傳遞信號(hào)到信令點(diǎn)D。而是，收到一條TFA消息后，信令點(diǎn)C知道信令點(diǎn)D又能夠訪問(wèn)，同時(shí)首先傳送出一條TFPp(A→C→D)消息。這條TFPp消息以TFPp(B→C→D)的形式從信令點(diǎn)A傳達(dá)到信令點(diǎn)B。狀態(tài)變?yōu)?viii)AD UA-link BD UA-link CD UA-link URD AV-EX。
B AV-EXC UA-TFPp A AV-EXUR AV-EX等待一秒鐘左右，信令點(diǎn)C送出一條TFA(B→C→D)消息和重發(fā)TFPp(A→C→D)消息。當(dāng)收到一條TFA消息，信令點(diǎn)B等待TFPp(B→C→D)消息。信令點(diǎn)A發(fā)送這條消息到已收到TFPp(A→C→D)消息的節(jié)點(diǎn)B。這樣，節(jié)點(diǎn)B不能完成重新編路，狀態(tài)(viii)優(yōu)先。在一個(gè)適當(dāng)?shù)臅r(shí)間，當(dāng)節(jié)點(diǎn)B送出一條路由設(shè)置驗(yàn)證消息RST(B→C→D)，同樣的結(jié)果發(fā)生。狀態(tài)(viii)優(yōu)先，除非一條指向節(jié)點(diǎn)D的路由設(shè)置又有效(或者節(jié)點(diǎn)UR和節(jié)點(diǎn)D之間的路由設(shè)置出故障)。
從上述明顯看出，本發(fā)明的方法與不具備它的節(jié)點(diǎn)完全兼容，而這些節(jié)點(diǎn)的功能完全與CCITT建議相符。這些節(jié)點(diǎn)就像解釋常規(guī)TFP消息一樣解釋TFPp消息，并做相應(yīng)反應(yīng)。
盡管上面參照附圖所示例子解釋本發(fā)明，但很明顯，本發(fā)明并不僅限于此，而是可以在上文和所附權(quán)利要求中所揭示的發(fā)明思想的范圍之內(nèi)加以修改。例如，用時(shí)延方式實(shí)現(xiàn)緩沖并非必要，但若不采用這個(gè)方法，出現(xiàn)振蕩的危險(xiǎn)就會(huì)增加(上文所說(shuō)的乒乓現(xiàn)象)。
權(quán)利要求
1.一種用于在一電信網(wǎng)中防止循環(huán)編路的方法，特別是用于包括幾個(gè)節(jié)點(diǎn)(A到D)的一個(gè)公共信道信令網(wǎng)絡(luò)中，根據(jù)該方法一消息在網(wǎng)絡(luò)中從一個(gè)特定的源節(jié)點(diǎn)傳送到一個(gè)特定的目的節(jié)點(diǎn)，其中從一個(gè)節(jié)點(diǎn)到導(dǎo)向一個(gè)相鄰節(jié)點(diǎn)的一個(gè)特定路由的消息傳送基于該節(jié)點(diǎn)保持的一個(gè)路由表，所述路由表包含節(jié)點(diǎn)所使用路由的狀態(tài)信息，—一條特定路由的有效性，通過(guò)從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)傳遞特定的管理消息來(lái)通知，其中一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)作為一個(gè)信號(hào)轉(zhuǎn)發(fā)點(diǎn)，向它的相鄰節(jié)點(diǎn)傳送特定的禁止傳遞消息(TFP)，通知所述相鄰節(jié)點(diǎn)不再通過(guò)所述發(fā)送禁止傳遞信息的信令轉(zhuǎn)發(fā)點(diǎn)傳遞信號(hào)，該信號(hào)的目的節(jié)點(diǎn)在禁止傳遞信號(hào)中提及，和—一條特定路由的有效性被驗(yàn)證，以便一個(gè)節(jié)點(diǎn)傳遞特定的驗(yàn)證消息給它的相鄰節(jié)點(diǎn)，來(lái)驗(yàn)證是否消息是否通過(guò)所述相鄰節(jié)點(diǎn)傳遞給一個(gè)特定目的節(jié)點(diǎn)，其特征在于—禁止傳遞消息(TFPp)僅用于防止循環(huán)編路，與網(wǎng)絡(luò)中的所述禁止傳遞消息(TFP)被區(qū)分開(kāi)，以便一個(gè)節(jié)點(diǎn)開(kāi)始通過(guò)不用于這種信息流的一個(gè)節(jié)點(diǎn)傳遞發(fā)送給所述目的點(diǎn)的消息時(shí)，傳遞涉及一個(gè)特定目的點(diǎn)的所述消息，—當(dāng)收到一個(gè)涉及一個(gè)特定目的節(jié)點(diǎn)的預(yù)防禁止傳遞消息(TFPp)時(shí)，一個(gè)節(jié)點(diǎn)發(fā)送一個(gè)對(duì)應(yīng)消息給這樣的相鄰節(jié)點(diǎn)，通過(guò)它傳遞消息給所述目的節(jié)點(diǎn)，和—每個(gè)節(jié)點(diǎn)以最后收到的禁止傳遞消息(TFP或TFPp)的類型存儲(chǔ)路由特定信息。
2.一種如權(quán)利要求1中的方法，其特征在于，一個(gè)節(jié)點(diǎn)送出所述驗(yàn)證消息(a)已經(jīng)收到這樣一個(gè)禁止傳遞消息(TFP)或這樣一個(gè)預(yù)防禁止傳遞消息(TFPp)，使得一條路由轉(zhuǎn)換為無(wú)效狀態(tài)，或(b)作為一種在所述狀態(tài)中一個(gè)已知超時(shí)周期終止的結(jié)果。
3.一種如權(quán)利要求1中的方法，其特征在于，通過(guò)以一種不同于其它禁止傳遞消息(TFP)的方式，對(duì)用于防止循環(huán)編路的禁止傳遞消息(TFPp)的空比特編碼，來(lái)實(shí)現(xiàn)禁止傳遞消息的區(qū)分。
4.一種如權(quán)利要求2中的方法，其特征在于，應(yīng)用該方法的節(jié)點(diǎn)發(fā)送一個(gè)不同的，新的驗(yàn)證消息(RSTp)，與已知驗(yàn)證消息(RST)相比較，以便接收到驗(yàn)證消息的節(jié)點(diǎn)從其它網(wǎng)絡(luò)節(jié)點(diǎn)中鑒別出使用這種方法的節(jié)點(diǎn)。
5.一種如權(quán)利要求2或4中的方法，其特征在于，當(dāng)一個(gè)表示一個(gè)路由的有效性的一個(gè)管理消息，在響應(yīng)一個(gè)驗(yàn)證消息的響應(yīng)被接收時(shí)，只有在一個(gè)預(yù)定保護(hù)時(shí)間到時(shí)后，一個(gè)路由才會(huì)被置為有效。
6.一種如權(quán)利要求1中的方法，其特征在于，當(dāng)一條設(shè)置的無(wú)效路由變?yōu)橛行r(shí)，一個(gè)節(jié)點(diǎn)延遲相應(yīng)管理消息的傳遞，并首先發(fā)送預(yù)防禁止傳遞消息(TFPp)，用于將對(duì)端首先轉(zhuǎn)換為所述狀態(tài)。
7.一種如權(quán)利要求4中的方法，其特征在于，當(dāng)接收到一種新型的驗(yàn)證消息(RSTp)時(shí)，作為響應(yīng)，一個(gè)信令點(diǎn)除傳送一個(gè)允許傳遞消息(TFA)或一個(gè)限制傳遞信號(hào)(TFR)外，還傳送預(yù)防禁止傳遞消息(TFPp)給轉(zhuǎn)換點(diǎn)，通過(guò)它，被驗(yàn)證的信令點(diǎn)的信令消息被發(fā)送。
全文摘要
本發(fā)明涉及在一個(gè)電信網(wǎng)中防止出現(xiàn)循環(huán)編路的一種方法，特別是在一個(gè)公共信道信令網(wǎng)絡(luò)中。在這種方法中，一條特定路由的有效性是通過(guò)從一個(gè)節(jié)點(diǎn)，向另一個(gè)節(jié)點(diǎn)發(fā)送特定的管理信號(hào)來(lái)通知的(如從A到D)。例如，在這種情況下，一個(gè)節(jié)點(diǎn)充當(dāng)信令轉(zhuǎn)接點(diǎn)，向其鄰近節(jié)點(diǎn)發(fā)送特定的禁止傳遞消息(TFP)，通知所述鄰近節(jié)點(diǎn)不能再通過(guò)發(fā)送TFP消息的所述節(jié)點(diǎn)，來(lái)發(fā)送其目的在于TFP消息中提及節(jié)點(diǎn)的消息。為了防止循環(huán)編路，而又不使節(jié)點(diǎn)成為不可訪問(wèn)，(a)只用以防止出現(xiàn)循環(huán)編路的禁止傳遞消息(TFPp)，與所述禁止傳遞消息(TFP)被區(qū)別開(kāi)。(b)當(dāng)接收到一個(gè)涉及一個(gè)特定目的節(jié)點(diǎn)的預(yù)防禁止傳遞消息(TFPp)時(shí)，一個(gè)節(jié)點(diǎn)向其相鄰節(jié)點(diǎn)發(fā)送一個(gè)對(duì)應(yīng)消息，其中該節(jié)點(diǎn)通過(guò)其相鄰節(jié)點(diǎn)發(fā)送消息給所述目的節(jié)點(diǎn)，和(c)每個(gè)節(jié)點(diǎn)都以最近接收到的禁止傳遞消息(TFP或TFPp)的類型儲(chǔ)存特定路由信息。
文檔編號(hào)H04Q3/66GK1149368SQ95193232
公開(kāi)日1997年5月7日 申請(qǐng)日期1995年5月24日 優(yōu)先權(quán)日1994年5月24日
發(fā)明者卡洛斯·哈萬(wàn)斯 申請(qǐng)人:諾基亞電信公司