專利名稱：具有快速重選路由特征的電信網(wǎng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種利用路徑分離消息(Pass Tear Message)釋放電信網(wǎng)中鏈接的路由器之間建立的標記交換路徑(LSP)的方法，所述路由器根據(jù)主路徑級聯(lián)鏈接，并進一步地根據(jù)至少一個迂回路徑以另一種順序鏈接。
例如，當呼叫結(jié)束的時候，或者當入口路由器A需要對路徑重選路由的時候，主LSP和迂回LSP都必須取消。為取消LSP，“路徑分離消息”由入口路由器A被發(fā)送至接收路由器E。接收該路徑分離消息的每一個路由器釋放對應(yīng)的標記交換路徑(LSP)。
由于能共同操作的原因，歸并路由器，即其中主LSP與至少一個迂回路由器合并的路由器，在取消呼叫之前，需要從主LSP和迂回LSP都接收一條路徑分離消息。否則，該歸并路由器則不得不在向下游傳播該接收的路徑分離消息之前等待1至2分鐘的超時。實際上，在歸并路由器，例如通過一個迂回LSP，僅接收一條路徑分離消息的情況下，此路由器無法知道該路徑分離消息是僅釋放一個迂回LSP還是釋放全部LSP，即包括主LSP和其它可能的迂回LSP。在默認的情況下，該歸并路由器始終假設(shè)為前者，但是當其從主LSP也接收了一條路徑分離消息的時候，知道全部LSP必須被拆毀。但是，在失敗的情況下，該路徑分離消息將不再通過主LSP到達，并且其必須等待上述的1至2分鐘的典型長超時。
根據(jù)本發(fā)明，這一目的將由以下事實實現(xiàn)，即所述路徑分離消息包括一個標記，該標記向接收所述路徑分離消息的路由器指示是否應(yīng)當立即向位于下游的路由器轉(zhuǎn)發(fā)所述路徑分離消息。
以這種方式，可以獲得比等待上述的1至2分鐘的超時更快的對任何未使用的標記交換路徑(LSP)的釋放。
本發(fā)明的另一特定實施例是，所述標記進一步指明通過所述主路徑還是所述迂回路徑還是通過二者，應(yīng)當立即開始從接收路由器向所述位于下游的路由器轉(zhuǎn)發(fā)所述路徑分離消息。
因此，該路由分離消息通過整個電信網(wǎng)絡(luò)容易地向下游傳播。
本發(fā)明的又一具有特征的實施例是，對于接收所述路徑分離消息的所述路由器，所述釋放方法進一步包括釋放從位于上游的路由器到達該接收路由器的所有標記交換路徑的步驟，所述的所有標記交換路徑是通過主路徑和通過鏈接位于上游的路由器和所述接收路由器的迂回路徑到達的。
因此，所有的上游標記交換路徑也被取消。
在一個優(yōu)選實施例中，所述標記進一步指明將釋放哪一個標記交換路徑，以及對于接收所述路徑分離消息的路由器，所述釋放方法包括立即釋放由所述標記指示的每一個標記交換路徑的步驟。
更具體地說，所述標記為發(fā)送者樣板，從中能夠獲得將要釋放的標記交換路徑。
這在入口路由器啟動路徑釋放的情況下特別有用。
本發(fā)明還涉及具有多個經(jīng)鏈路互連的路由器的電信網(wǎng)，標記交換路徑通過鏈路而建立，所述路由器根據(jù)一條主路徑級聯(lián)鏈接，并且根據(jù)至少一條迂回路徑進一步以另一種順序鏈接，所述路由器可向位于下游的路由器傳送一條路徑分離消息，所述路徑分離消息指示一條必須被釋放的標記交換路徑。
在根據(jù)本發(fā)明的電信網(wǎng)中，傳送所述路徑分離消息的路由器適合于在所述路徑分離消息中包括一個標記，該標記向接收所路徑分離消息的路由器指出是否應(yīng)當立即向位于下游的路由器轉(zhuǎn)發(fā)所述路徑分離消息，同時，該接收路由器用于檢測在所述接收到的路徑分離消息中的所述標記，以釋放由所述標記指出的每一個標記交換路徑，并且，根據(jù)所述標記，立即向位于下游的所述路由器轉(zhuǎn)發(fā)所述路徑分離消息。
由于該標記，標記交換路徑(LSP)可以相對快速地被釋放。
在一個優(yōu)選實施例中，本發(fā)明的特征在于，所述標記進一步指出所述路徑分離消息應(yīng)當通過哪一個路徑向下游轉(zhuǎn)發(fā)，以及特征在于，根據(jù)所述標記，所述接收路由器進一步用于通過所述主路徑(AB，BC，CD，DE)或者通過所述迂回路徑(ac，ce，bd)或者通過二者，立即向所述位于下游的路由器轉(zhuǎn)發(fā)所述路徑分離消息。
因此，該標記交換路徑以正確的方式被釋放。同時，在一個優(yōu)選實施例中，本發(fā)明特征還在于，該電信網(wǎng)是一個多協(xié)議標記交換(MPLS)電信網(wǎng)絡(luò)。
這樣的電信網(wǎng)絡(luò)尤其較好地適合于處理幾條標記交換路徑。
具有快速重選路由特征的本發(fā)明的電信網(wǎng)的進一步的特征以及其中使用的標記交換路徑釋放方法在所附的權(quán)利要求中記載。
應(yīng)當注意到權(quán)利要求中采用的術(shù)語“包括”，不應(yīng)當解釋為作為對后面所列裝置的限定。因此，“包括裝置A和B的設(shè)備”表示的范圍不應(yīng)當被限定為僅包括部件A和B的設(shè)備。對于本發(fā)明其意味著，該設(shè)備唯一相關(guān)的部件是A和B。
在此網(wǎng)絡(luò)中，從發(fā)送者或路由器A到接收者或路由器E的呼叫，根據(jù)已知的資源預(yù)留協(xié)議(RSVP)或類似的協(xié)議啟動，由此，通過利用其它鏈接的路由器諸如B，C和D，從路由器A向路由器E傳送的“路徑消息”設(shè)置“標記交換路徑”(LSP)。通過以第一順序鏈接的路由器A，B，C，D和E以形成由線段AB，BC，CD和DE構(gòu)成的主路徑傳送該路徑消息。類似命名的主或保護LSP隨之則設(shè)置在AB，BC，CD和DE這一路由上。此外，還通過以不同規(guī)則鏈接的路由器A，B，C，D和E以形成迂回路徑諸如ac，ce和bd傳送路徑消息。類似命名的迂回LSP隨之則設(shè)置在這些路由ac，ce和bd之上。
有些路由器被稱為“歸并路由器”。歸并路由器是至少兩個標記交換路徑到達其中的路由器。在本實例中，路由器C，D和E為歸并路由器。
由于保護和迂回LSP的存在，在鏈接或路由失敗的情況下，總是有可選的解決方案。實際上，例如，如圖2所示，如果在路由器B和C之間的鏈路BC失敗，在A和E之間的兩段路由仍然可用—通過主LSP AB、迂回LSP bd和主LSP DE的優(yōu)選路由；—以及利用迂回LSP ac和主LSP CD和DE的另一路由。
例如，當發(fā)送器A和接收器E之間的呼叫結(jié)束時，或者當發(fā)送器A需要對路徑重選路由時，甚至LSP失敗的時候，保護LSP和迂回LSP都必須被取消。為取消一個LSP，由需要取消LSP的路由器向接收器E發(fā)送一條“路徑分離消息”。每一個接收該路徑分離消息的路由器都取消對應(yīng)的上游標記交換路徑并向位于下游的路由器轉(zhuǎn)發(fā)該路徑分離消息。
需要取消LSP的路由器在路徑分離消息中附加一個額外的對象或標記。該標記指出哪一條/哪些條路徑必須被釋放，并且被稱為“LSP下分離標記”。在入口路由器或發(fā)送器A需要取消該LSP的情況下，該標記可以為“發(fā)送者樣板”。
在接收路徑分離消息時，歸并路由器立即核對通過迂回LSP接收的路徑分離消息是否僅釋放這一迂回LSP或釋放整個LSP，即主LSP和迂回LSP。這通過分析路徑分離消息中的標記來完成?？赡艹霈F(xiàn)兩種情況—如果路徑分離消息由入口路由器A啟動，歸并路由器將發(fā)送器的源地址與作為帶有該路徑分離消息的標記接收的發(fā)送者樣板相比較；或者—更一般地，該LSP下分離標記明顯地指出必須釋放的路徑。
后一種情況是較佳的，因為在一些實現(xiàn)中，源地址不再通過資源預(yù)留協(xié)議(RSVP)可見。另一個優(yōu)點是由發(fā)送器A發(fā)出的路徑分離消息不必暗示必須釋放所有的LSP，將釋放哪個LSP則由所述標記指出。
在相對于此接收路由器向著位于上游的路由器的上游方向，被標記指出或從標記獲得的LSP路徑被接收該路徑分離消息的路由器取消。
接收路由器進一步向下游轉(zhuǎn)發(fā)該路徑分離消息，即向路由器，如位于相對于此接收路由器的下游的接收者E轉(zhuǎn)發(fā)。
應(yīng)當注意，為避免上游路由器B重建帶有“路徑恢復(fù)消息”的LSP，路由器C必須保證其“本地路徑狀態(tài)”不被立即刪除，而是設(shè)置為停止狀態(tài)。
還應(yīng)當注意，路由器C可以向上游發(fā)送一條“預(yù)留分離消息”，該“預(yù)留分離消息”也可以包含一個LSP下分離標記以向下游路由器指示失敗，其可以立即產(chǎn)生一個路徑分離消息?！邦A(yù)留分離消息”用于取消一條“預(yù)留消息”，該消息是從接收器E到入口路由器A關(guān)于路徑消息的應(yīng)答，其本身為一個呼叫的第一數(shù)據(jù)包。
最后應(yīng)當注意，在使用互連網(wǎng)協(xié)議(IP)的電信網(wǎng)的情況下，源地址為發(fā)送者的IP源地址。
最后說明的是，本發(fā)明的上述實施例是根據(jù)功能性模塊進行描述的。從以上給出的這些模塊的功能性描述中，熟悉電子設(shè)備設(shè)計的本領(lǐng)域的技術(shù)人員將很顯然地知道如何以公知的電子部件來制造這些模塊的實施例。因此，不給出功能性模塊內(nèi)容的詳細結(jié)構(gòu)。
上面已經(jīng)通過特定的設(shè)備描述了本發(fā)明的原則，應(yīng)該清楚地理解，這一說明僅僅是為了舉例，并不是對所附權(quán)利要求所定義的本發(fā)明的范圍的限制。
權(quán)利要求
1.一種利用路徑分離消息釋放電信網(wǎng)中相連的路由器(A，B，C，D，E)之間建立的標記交換路徑的方法，所述路由器根據(jù)主路徑(AB，BC，CD，DE)級聯(lián)鏈接，并且進一步根據(jù)至少一個迂回路徑(ac，ce，bd)以另一種順序鏈接，其特征在于，所述路徑分離消息包括一個標記，該標記向接收所述路徑分離消息的路由器指出，是否應(yīng)當立即向位于下游的路由器轉(zhuǎn)發(fā)所述路徑分離消息。
2.根據(jù)權(quán)利要求1的釋放方法，其特征在于，所述路徑分離消息是通過一個所述迂回路徑(ac，ce，bd)在接收路由器中接收的，所述迂回路徑將一個位于上游的路由器鏈接至接收路由器。
3.根據(jù)權(quán)利要求1的釋放方法，其特征在于，所述標記進一步指出，通過所述主路徑(AB，BC，CD，DE)還是所述迂回路徑(ac，ce，bd)還是通過二者，應(yīng)當立即從該接收路由器開始向所述位于下游的路由器轉(zhuǎn)發(fā)所述路徑分離消息。
4.根據(jù)權(quán)利要求1的釋放方法，其特征在于，對接收所述路徑分離消息的所述路由器，所述釋放方法進一步包括通過所述主路徑(AB，BC，CD，DE)和通過鏈接位于上游的路由器與所述接收路由器的迂回路徑(ac，ce，bd)，釋放從位于上游路由器到達該接收路由器的所有標記交換路徑的步驟。
5.根據(jù)權(quán)利要求1的釋放方法，其特征在于，所述標記進一步指出將釋放哪一個/哪一些標記交換路徑，并且對于接收所述路徑分離消息的路由器，所述釋放方法包括立即釋放由所述標記指出的每一個標記交換路徑的步驟。
6.根據(jù)權(quán)利要求5的釋放方法，其特征在于，所述標記為發(fā)送者樣板，其中能夠獲得將釋放的標記交換路徑。
7.一種具有多個經(jīng)鏈路互連的路由器(A，B，C，D，E)的電信網(wǎng)，標記交換路徑(LSP)是通過鏈路建立的，所述路由器根據(jù)主路徑(AB，BC，CD，DE)級聯(lián)鏈接并根據(jù)至少一條迂回路徑(ac，ce，bd)以另一個順序鏈接，并且所述路由器可以向位于下游的路由器傳送一條路徑分離消息，所述路徑分離消息指出必須被釋放一個標記交換路徑；其特征在于，傳送所述路徑分離消息的該路由器適合在所述路徑分離消息中包括一個標記，該標記向接收所述路徑分離消息的路由器指出，是否應(yīng)當立即向位于下游的路由器轉(zhuǎn)發(fā)所述路徑分離消息；以及接收路由器可以檢測在所述接收的路徑分離消息中的所述標記，釋放由所述標記指出的每一個標記交換路徑，以及，根據(jù)所述標記，立即將所述路徑分離消息向所述位于下游的路由器轉(zhuǎn)發(fā)。
8.根據(jù)權(quán)利要求7的電信網(wǎng)，其特征在于，所述標記進一步指出通過哪一條路徑所述路徑將分離消息將向下游轉(zhuǎn)發(fā)，以及根據(jù)所述標記，所述接收路由器進一步用于通過所述主路徑(AB，BC，CD，DE)或通過所述迂回路徑(ac，ce，bd)或通過二者，立即將所述路徑分離消息向所述位于下游的路由器轉(zhuǎn)發(fā)。
9.根據(jù)權(quán)利要求7的電信網(wǎng)，其特征在于，所述接收路由器通過所述主路徑(AB，BC，CD，DE)并通過鏈接位于上游的路由器和所述接收路由器的所述迂回路徑(ac，ce，bd)，釋放從位于上游的路由器到達所述接收路由器的所有標記交換路徑(LSPs)。
10.根據(jù)權(quán)利要求7的電信網(wǎng)，其特征在于，所述標記進一步指出哪一個/哪一些標記交換路徑(LSP)將被釋放，以及所述接收路由器用于立即釋放由所述標記指出的每一個標記交換路徑。
11.根據(jù)權(quán)利要求7的電信網(wǎng)，其特征在于，所述接收路由器進一步用于向位于上游的路由器傳送一條包括所述標記的預(yù)留分離消息；所述位于上游的路由器用于將所述預(yù)留分離消息傳送至位于下游的路由器；以及所述位于下游的路由器用于立即產(chǎn)生一條包括所述標記的路徑分離消息，以及立即將所述路徑分離消息轉(zhuǎn)發(fā)至另一個位于下游的路由器。
12.根據(jù)權(quán)利要求7的電信網(wǎng)，其特征在于，所述的主路徑(AB，BC，CD，DE)以及至少一條迂回路徑(ac，ce，bd)都到達所述接收路由器。
13.根據(jù)權(quán)利要求7的電信網(wǎng)，其特征在于，所述電信網(wǎng)絡(luò)為多協(xié)議標記交換電信網(wǎng)。
14.根據(jù)權(quán)利要求7至13中任一個的電信網(wǎng)，其特征在于，所述路由器用于根據(jù)權(quán)利要求1至6中的任一個記載的釋放方法操作。
全文摘要
具有快速重選路由特征的電信網(wǎng)，其中利用一種方法，通過利用“路徑分離消息”，釋放電信網(wǎng)中相連的路由器(A，B，C，D，E)之間建立的標記交換路徑(LSP)。這些路由器根據(jù)主路徑(AB，BC，CD，DE)級聯(lián)鏈接，并且進一步地根據(jù)至少一個迂回路徑(ac，ce，bd)以另一種順序鏈接。該路徑分離消息包括一個標記，該標記在每一個路由器中，指出是否應(yīng)當向位于下游的路由器立即轉(zhuǎn)發(fā)這一路徑分離消息。因此，可以獲得比當前等待1至2分鐘的超時更快的任何未使用的標記交換路徑(LSP)的釋放。
文檔編號H04L12/56GK1477819SQ03143870
公開日2004年2月25日 申請日期2003年7月1日 優(yōu)先權(quán)日2002年7月1日
發(fā)明者S·J·德克諾德爾, R·塞廷, S J 德克諾德爾 申請人:阿爾卡特公司