專利名稱：用于開放系統(tǒng)互連10589的rap替代路由選擇的制作方法
同步數(shù)字系列(SDH)設(shè)備是用于在電話交換機(jī)之間提供高帶寬通信能力以及在要求高質(zhì)量通信的其它領(lǐng)域的最新一代設(shè)備(廣播視頻分布等)。設(shè)備承載能力業(yè)務(wù)量的內(nèi)在意義是數(shù)據(jù)通信信道(DCC)。這些信道構(gòu)成使用OSI協(xié)議的數(shù)據(jù)通信網(wǎng)絡(luò)。
每一個(gè)設(shè)備構(gòu)成由數(shù)據(jù)信道組成的數(shù)據(jù)通信網(wǎng)中的一個(gè)路由節(jié)點(diǎn)，并可以使用多種不同路由選擇方法中的任意一種。本發(fā)明涉及兩種可能的路由選擇方法的相互作用。
將在SDH網(wǎng)絡(luò)中同時(shí)存在的兩種路由選擇方法是IS-IS(ISO10589)和偽-靜態(tài)路由選擇(在鏈路故障時(shí)可以選擇替代的路由)。出現(xiàn)這種情況時(shí)，可以引起使通信丟失的路由回路。本發(fā)明檢測(cè)路由回路的形成并因此改變IS-IS節(jié)點(diǎn)的行為。
IS-IS路由選擇協(xié)議是一組“鏈路狀態(tài)”動(dòng)態(tài)路由選擇協(xié)議之一。這些協(xié)議沿?cái)?shù)據(jù)通信網(wǎng)自動(dòng)分配路由信息，允許節(jié)點(diǎn)從實(shí)際網(wǎng)絡(luò)自動(dòng)學(xué)習(xí)所需的路由信息。這提供了自動(dòng)重新配置的能力，在網(wǎng)絡(luò)鏈路出現(xiàn)故障時(shí)允許沿網(wǎng)絡(luò)的路由出現(xiàn)故障。
IS-IS路由選擇協(xié)議有兩個(gè)路由層，層-1，層-2。這兩層的應(yīng)用和該協(xié)議的總體情況以及外部路由所支持的拓?fù)浣Y(jié)構(gòu)和系統(tǒng)參考圖2(來(lái)自ISO 10589)本發(fā)明也用于其它數(shù)據(jù)通信的情況，在動(dòng)態(tài)路由選擇協(xié)議和靜態(tài)路由選擇協(xié)議交互作用的情況下，或一種不同的動(dòng)態(tài)協(xié)議的情況下(例如，OSPF和靜態(tài)路由選擇協(xié)議等)。
根據(jù)本發(fā)明提供了一個(gè)包括多個(gè)中間系統(tǒng)(IS)的基于同步數(shù)字系列(SDH)的通信網(wǎng)，在至少一個(gè)IS-IS區(qū)域和至少一個(gè)非IS-IS區(qū)域之間劃分IS，在IS-IS區(qū)域中提供包括路由選擇的構(gòu)成開放系統(tǒng)互連的網(wǎng)絡(luò)層(層3)部分的路由選擇協(xié)議，該協(xié)議用于在區(qū)域間為信息選擇路由，包括路由選擇設(shè)備，從而當(dāng)將一條消息從IS-IS區(qū)域選擇路由到位于非IS-IS區(qū)域中的目的IS并且到目的IS的連接斷開時(shí)，結(jié)果信息被從非IS-IS區(qū)域返回到始發(fā)IS-IS區(qū)域，通過第二個(gè)選擇連接建立到目的IS的連接。
還提供了一種在包括多個(gè)中間系統(tǒng)(IS)的基于同步數(shù)字系列(SDH)的通信網(wǎng)中使用的方法，在至少一個(gè)IS-IS區(qū)域和至少一個(gè)非IS-IS區(qū)域之間劃分IS，其中當(dāng)信息被從非IS-IS區(qū)域返回到始發(fā)IS-IS區(qū)域時(shí)，建立到目的IS的第二個(gè)選擇連接。
現(xiàn)在將結(jié)合附圖通過例子進(jìn)一步說明本發(fā)明。


圖1是說明本發(fā)明的路由選擇圖。
圖2說明了ISO 10589層1和層2 IS-IS路由選擇協(xié)議。
參考(1)ISO/IEC 105891992(E)信息技術(shù)-系統(tǒng)間的通信和信息交換-結(jié)合提供無(wú)連接模式網(wǎng)絡(luò)業(yè)務(wù)(ISO 8473)協(xié)議使用的中間系統(tǒng)到中間系統(tǒng)的域內(nèi)路由選擇信息交換。
術(shù)語(yǔ)區(qū)域-一個(gè)IS-IS層路由選擇子域ES-端系統(tǒng)-這些系統(tǒng)向其它系統(tǒng)傳送NPDU并從其它系統(tǒng)接收NPDU，但不中繼NPDU。
外部RAP路由，用公制類外部從RAP獲得的一個(gè)RAP路由內(nèi)部RAP路由，用公制類內(nèi)部從RAP獲得的一個(gè)RAP路由IS-中間系統(tǒng)(數(shù)據(jù)要從其選擇路由到另一個(gè)IS或到另一個(gè)端系統(tǒng)的(ES)的節(jié)點(diǎn))IS-IS-如ISO 10589中定義的IS到IS的域內(nèi)路由選擇協(xié)議NE-網(wǎng)絡(luò)單元NPDU-網(wǎng)絡(luò)層協(xié)議數(shù)據(jù)單元NSAP-網(wǎng)絡(luò)業(yè)務(wù)接人點(diǎn)OSI-開放系統(tǒng)互連RAP-可接人地址前綴RAP路由，從一個(gè)RAP獲得的路由(無(wú)論RAP是本地配置還是在遠(yuǎn)端路由器上配置)路由器，一個(gè)IS運(yùn)行IS-IS層1中間系統(tǒng)向其它系統(tǒng)發(fā)送或從其它系統(tǒng)接收NPDU，并將NPDU從其它源系統(tǒng)中繼到其它目的系統(tǒng)。它們直接選擇路由到位于它們自身區(qū)域中的系統(tǒng)，并且當(dāng)目的系統(tǒng)位于一個(gè)不同的區(qū)域中時(shí)，選擇路由到一個(gè)層2中間系統(tǒng)。
層2的中間系統(tǒng)除了作為包括層2的IS的子域中的系統(tǒng)外還作為層1中間系統(tǒng)。層2子域中的系統(tǒng)選擇路由到目的區(qū)域或另一個(gè)路由選擇域。對(duì)于目的為非IS-IS子域中的NE上的NSAP的NPDU參考NPDU路由選擇。
參考與為NPUD選擇路由有關(guān)的經(jīng)RAP路由(無(wú)論內(nèi)部還是外部)的路由選擇，其中與RAP路由有關(guān)的地址前綴是NPDU的目的NSAP的前綴。
假定知道參考文獻(xiàn)ISO 10589并且參考其中定義的術(shù)語(yǔ)。RAP替代路由選擇是IS-IS的擴(kuò)展并且解決了和非IS-IS交互作用時(shí)的問題。盡管本發(fā)明是在IS-IS問題中產(chǎn)生的，但它在其它動(dòng)態(tài)路由選擇協(xié)議中有應(yīng)用，這些路由選擇協(xié)議在與其它路由選擇協(xié)議(無(wú)論是動(dòng)態(tài)，靜態(tài)還是偽靜態(tài))相互作用時(shí)，能夠使用和區(qū)分靜態(tài)路由入口。
IS-IS是一種動(dòng)態(tài)，基于鏈路狀態(tài)的路由選擇協(xié)議，它可以被包括作為OSI參考模型的網(wǎng)絡(luò)層(層3)部分。為了達(dá)到本文獻(xiàn)的目的，IS運(yùn)行IS-IS將被稱為路由器。
路由器可以參加到兩層或路由選擇i) 層1-用于在區(qū)域內(nèi)的路由選擇ii) 層2-用于在區(qū)域外的路由選擇層2路由器提供進(jìn)入靜態(tài)路由到不支持IS-IS的NE(NE的子域)的能力。這些靜態(tài)路由被稱為可接人地址前綴(RAP)并且它們能有Internal(內(nèi)部)或External(外部)的公制類型。一個(gè)具有配置的RAP的層2路由器傳播在它的層2鏈路狀態(tài)信息中的細(xì)節(jié)。因此，所有的層2路由器獲取有關(guān)配置有層2子域和由此計(jì)算出的路由的所有RAP的信息。當(dāng)進(jìn)行了路由選擇，內(nèi)部RAP路由器優(yōu)先于外部RAP路由器被選擇。
因?yàn)榉荌S-IS子域內(nèi)的NE不傳播ISO 10589鏈路狀態(tài)信息，所以路由器不能確定IS-IS子域之外的路由狀態(tài)。這意味著沒有方法監(jiān)視整個(gè)端到端路由，該路由終止于或通過非IS-IS子域。
這種情況有兩個(gè)問題
i) 不能彈性的提供第二個(gè)路由(后備)；ii) 當(dāng)非IS-IS子域中的某些鏈路斷開時(shí)有可能形成路由選擇回路(即路由器可以將NPDU選擇路由到非IS-IS子域并且非IS-IS NE可以將NPDU選擇路由回到IS-IS子域)當(dāng)RAP使用在混合路由選擇(即提供到非IS-IS子域的路由)的情況下時(shí)，RAP替代路由選擇通過使得可以自動(dòng)控制第二選擇靜態(tài)路由到非IS-IS設(shè)備而提供了彈性。這使用了RAP可以用的兩種不同的(Internal和External)公制類型，并且要求每一個(gè)將在IS-IS子域中被配置。
以上兩個(gè)問題i)和ii)可以通過在內(nèi)部RAP路由上接收NPDU時(shí)選擇外部RAP路由解決，并且最初被選擇的出路由是一條內(nèi)部RAP路由。通過這種功能，內(nèi)部RAP路由可以被看作是主RAP路由而外部RAP路由被看作次RAP路由。提供這種次路由可以提供彈性并且如果RAP被正確配置時(shí)可以避免路由選擇回路。以下進(jìn)行詳細(xì)解釋。
當(dāng)在與內(nèi)部RAP路由有關(guān)的電路C上接收一條信息(NPDU)并且被選擇的出路由是一條內(nèi)部RAP路由時(shí)，為另一個(gè)RAP路由選擇路由表(即，除與電路C相關(guān)的內(nèi)部RAP以外的RAP路由)。如果IS-IS參數(shù)最大路徑支路(maximum Path Splits)被置為2時(shí)，兩個(gè)內(nèi)部RAP路由可以不同。外部RAP路由優(yōu)先于內(nèi)部RAP路由被選擇。如果不存在其它的RAP路由就選擇原始的RAP路由(在這個(gè)路由上向前傳送的NPDU將可能環(huán)回并在網(wǎng)絡(luò)中超時(shí))。然后消息被在與被選擇的路由有關(guān)的電路上發(fā)送。
這個(gè)機(jī)制以每一分組為基礎(chǔ)提供了替代的路由選擇。它不改變RAP的狀態(tài)因此它不宣傳在網(wǎng)絡(luò)的其它部分使用了替代的路由這一事實(shí)。一旦非IS-IS子域被修復(fù)(即它不再將NPDU選擇路由返回到IS-IS子域)，RAP替代路由選擇(RAP Alternate Routeing)不再被激活，這樣總是使用最佳的可用路由。
作為一例參考圖1，將從節(jié)點(diǎn)1到目的節(jié)點(diǎn)7的NPDU先被選擇路由到節(jié)點(diǎn)2，再?gòu)墓?jié)點(diǎn)2到節(jié)點(diǎn)3并從節(jié)點(diǎn)3到節(jié)點(diǎn)4(因?yàn)楣?jié)點(diǎn)3有到非IS-IS路由域的內(nèi)部RAP)。
需要假定在非IS-IS域中的路由選擇。假定節(jié)點(diǎn)4將為NPDU選擇路由到節(jié)點(diǎn)5而節(jié)點(diǎn)5沒有選擇(因?yàn)楣?jié)點(diǎn)5和7之間的鏈路斷開了)所以將NPDU選路回到節(jié)點(diǎn)4。還假定節(jié)點(diǎn)4現(xiàn)在認(rèn)識(shí)到現(xiàn)在不存在經(jīng)節(jié)點(diǎn)5到節(jié)點(diǎn)7的路由，就把NPDU選路回到節(jié)點(diǎn)3。
非IS-IS域內(nèi)實(shí)際的路由選擇機(jī)制并不重要，激活RAP替代路由選擇的關(guān)鍵在于，目的為非IS-IS域的NPDU被在一條鏈路上返回到IS-IS域，其中到非IS-IS域的RAP被配置。
原始IS-IS協(xié)議將迫使節(jié)點(diǎn)3把NPDU通過節(jié)點(diǎn)4選擇路由返回到非IS-IS域。在這一點(diǎn)有可能出現(xiàn)路由選擇回路并且NPDU將在網(wǎng)絡(luò)中超時(shí)(由于生存周期衰減)。
通過RAP替代路由選擇(Alternate Routeing)，節(jié)點(diǎn)3將發(fā)現(xiàn)它正在一條應(yīng)該為分組選擇路由的鏈路上接收一個(gè)NPDU。它將發(fā)現(xiàn)這條鏈路是用于非IS-IS域的一條內(nèi)部RAP路由并且將激活RAP替代路由選擇(Alternate Routeing).節(jié)點(diǎn)3將把NPDU選擇路由到節(jié)點(diǎn)2。(即在外部RAP路由上)節(jié)點(diǎn)2將在內(nèi)部RAP路由上接收NPDU并為其重新選擇路由到節(jié)點(diǎn)6。(即外部RAP路由)節(jié)點(diǎn)6將在外部RAP路由上接收NPDU并將其選擇路由到節(jié)點(diǎn)7。(即外部RAP路由)節(jié)點(diǎn)7是NPDU的目的地。因此，就避免了上述路由選擇回路并且NPDU到達(dá)了它的目的地。
權(quán)利要求
1.在包括多個(gè)中間系統(tǒng)(IS)的基于同步數(shù)字系列(SDH)的通信網(wǎng)中，在至少一個(gè)IS-IS區(qū)域和至少一個(gè)非IS-IS區(qū)域之間劃分IS，在IS-IS區(qū)域中提供包括路由選擇的構(gòu)成開放系統(tǒng)互連(OSI)的網(wǎng)絡(luò)層部分(層3)的路由選擇協(xié)議，該協(xié)議用于在區(qū)域間為信息選擇路由，包括路由選擇設(shè)備，從而當(dāng)將一條消息從IS-IS區(qū)域選擇路由到位于非IS-IS區(qū)域中的目的IS并且到目的IS的連接斷開時(shí)，結(jié)果信息被從非IS-IS區(qū)域返回到始發(fā)IS-IS區(qū)域，通過第二個(gè)選擇連接建立到目的IS的連接。
2.在如權(quán)利要求1的SDH網(wǎng)絡(luò)中，設(shè)備被這樣配置，使得當(dāng)信息被IS-IS區(qū)域通過由內(nèi)部RAP路由發(fā)送給非IS-IS區(qū)域的內(nèi)部可接人地址前綴(RAP)從非IS-IS區(qū)域接收時(shí)，第二選擇連接被外部RAP路由建立。
3.用于包括多個(gè)中間系統(tǒng)(IS)的基于同步數(shù)字系列(SDH)的通信網(wǎng)中的方法，IS被在至少一個(gè)IS-IS區(qū)域之間劃分，其中當(dāng)信息被從一個(gè)非IS-IS區(qū)域返回到始發(fā)IS-IS區(qū)域時(shí)，就建立到目的地IS的第二條選擇連接。
4.如權(quán)利要求3的方法，其中當(dāng)信息被IS-IS區(qū)域通過由內(nèi)部RAP路由發(fā)送給非IS-IS區(qū)域的內(nèi)部RAP路由從非IS-IS區(qū)域接收時(shí)，第二選擇連接由外部RAP路由建立。
全文摘要
在包括多個(gè)中間系統(tǒng)(IS)的基于同步數(shù)字系列(SDH)的通信網(wǎng)中,在至少一個(gè)IS－IS區(qū)域和至少一個(gè)非IS－IS區(qū)域之間劃分IS,在IS－IS區(qū)域中提供包括路由選擇的構(gòu)成開放系統(tǒng)互連的網(wǎng)絡(luò)層部分的路由選擇協(xié)議,該協(xié)議用于在區(qū)域間為信息選擇路由,包括路由選擇設(shè)備,從而當(dāng)將一條消息從IS－IS區(qū)域選擇路由到位于非IS－IS區(qū)域中的目的IS并且到目的IS的連接斷開時(shí),結(jié)果信息被從非IS－IS區(qū)域返回到始發(fā)IS－IS區(qū)域,通過第二個(gè)選擇連接建立到目的IS的連接。
文檔編號(hào)H04Q11/04GK1207624SQ9810617
公開日1999年2月10日 申請(qǐng)日期1998年3月27日 優(yōu)先權(quán)日1997年7月31日
發(fā)明者M·J·阿斯普雷 申請(qǐng)人:Gpt有限公司