用于實(shí)現(xiàn)mpls te快速重路由的方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種用于實(shí)現(xiàn)MPLS?TE快速重路由的方法和裝置。在本發(fā)明中,工作LSP位于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)具有故障感知能力、并能夠在感知到下游相鄰節(jié)點(diǎn)不可達(dá)時將工作LSP中的報(bào)文流量通過同路回繞保護(hù)LSP反向回繞至旁路保護(hù)LSP的首節(jié)點(diǎn),從而即可由旁路保護(hù)LSP的首節(jié)點(diǎn)通過旁路保護(hù)LSP將報(bào)文流量向旁路保護(hù)LSP的尾節(jié)點(diǎn)轉(zhuǎn)發(fā)、再由旁路保護(hù)LSP的尾節(jié)點(diǎn)將報(bào)文流量回切至所屬工作LSP,從而,針對無法被旁路保護(hù)LSP的首節(jié)點(diǎn)感知到的故障,本發(fā)明能夠通過觸發(fā)保護(hù)倒換來減少報(bào)文流量的中斷時間。
【專利說明】用于實(shí)現(xiàn)MPLS TE快速重路由的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及多協(xié)議標(biāo)簽交換(Mult1-protocol Label Switching,MPLS)流量工程(Traffic Engineering, TE)技術(shù),特別涉及用于實(shí)現(xiàn)MPLS TE快速重路由(Fast ReRoute,FRR)的方法和裝置。
【背景技術(shù)】
[0002]在MPLS TE網(wǎng)絡(luò)中通常需要部署快速重路由機(jī)制,以便于在出現(xiàn)節(jié)點(diǎn)故障或節(jié)點(diǎn)間的鏈路故障等原因時能夠通過快速重路由機(jī)制對標(biāo)簽交換路徑(Label Switched Path,LSP)實(shí)施保護(hù)倒換,以減少報(bào)文流量的中斷時間。其中,MPLS TE網(wǎng)絡(luò)中包括多種工作模式,本文所涉及的快速重路由主要針對MPLS TE網(wǎng)絡(luò)采用回繞(Wrapping)模式的情況;另夕卜,本文所述的MPLS TE網(wǎng)絡(luò)中的節(jié)點(diǎn),是指標(biāo)簽交換路由器(Label Switching Router,LSR)。
[0003]請參見圖la和圖lb,現(xiàn)有技術(shù)中用于實(shí)現(xiàn)MPLS TE快速重路由的機(jī)制采用對節(jié)點(diǎn)旁路的方式,即,對于順序經(jīng)過三個節(jié)點(diǎn)RouterA、RouterB> RouterC的某條工作LSP來說,在節(jié)點(diǎn)RouterA與節(jié)點(diǎn)RouterC之間在設(shè)置一條不經(jīng)過節(jié)點(diǎn)RouterB、且與該工作LSP方向相同的保護(hù)LSP,以利用保護(hù)LSP對節(jié)點(diǎn)RouteB實(shí)施保護(hù)。
[0004]這樣,參見圖1a,當(dāng)節(jié)點(diǎn)RouterB發(fā)生節(jié)點(diǎn)故障(如圖1a中位于節(jié)點(diǎn)RouterB的圖形“ X ”所示)、或節(jié)點(diǎn)RouterB與其上游相鄰的節(jié)點(diǎn)RouterA之間的鏈路發(fā)生鏈路故障(如圖1a中位于節(jié)點(diǎn)RouterB與節(jié)點(diǎn)RouterA之間的圖形“ X ”所示)時,節(jié)點(diǎn)RouterA即可感知到在該工作LSP中的下游相鄰節(jié)點(diǎn)RouterB不可達(dá),從而就會將該工作LSP中本應(yīng)向節(jié)點(diǎn)RouterB轉(zhuǎn)發(fā)的報(bào)文流量切換至保護(hù)LSP向節(jié)點(diǎn)RouterB下游相鄰的節(jié)點(diǎn)RouterC轉(zhuǎn)發(fā)(如圖1a中的箭頭曲線所示),以使該工作LSP中不可達(dá)的節(jié)點(diǎn)RouterB被旁路。
[0005]但是,參見圖1b,當(dāng)節(jié)點(diǎn)RouterB與其下游相鄰的節(jié)點(diǎn)RouterC之間的鏈路發(fā)生鏈路故障(圖1b中以位于節(jié)點(diǎn)RouterB與節(jié)點(diǎn)RouterC之間的圖形“ X ”表示該鏈路故障)時,由于節(jié)點(diǎn)RouterA與節(jié)點(diǎn)RouterC不相鄰(在保護(hù)LSP中被另一節(jié)點(diǎn)RouterD間隔),因而節(jié)點(diǎn)RouterA無法感知到節(jié)點(diǎn)RouterC是否可達(dá),從而仍會將該工作LSP中的報(bào)文流量繼續(xù)向節(jié)點(diǎn)RouterB轉(zhuǎn)發(fā)(如圖1b中的箭頭曲線所示),進(jìn)而使得該工作LSP中的報(bào)文流量在節(jié)點(diǎn)RouterB與節(jié)點(diǎn)RouterC之間中斷。
[0006]可見,現(xiàn)有技術(shù)對節(jié)點(diǎn)旁路的快速重路由機(jī)制只能夠針對在保護(hù)LSP的首節(jié)點(diǎn)(即圖1a和圖1b中的節(jié)點(diǎn)RouterA)的感知范圍內(nèi)發(fā)生的故障觸發(fā)保護(hù)倒換,而無法針對在保護(hù)LSP的首節(jié)點(diǎn)的感知范圍之外發(fā)生的故障觸發(fā)保護(hù)倒換。而且,由于受到保護(hù)LSP的首節(jié)點(diǎn)的感知范圍的限制,現(xiàn)有技術(shù)對節(jié)點(diǎn)旁路的快速重路由機(jī)制只能夠?qū)蝹€節(jié)點(diǎn)實(shí)施保護(hù)。
【發(fā)明內(nèi)容】
[0007]有鑒于此,本發(fā)明提供了一種用于實(shí)現(xiàn)MPLS TE快速重路由的方法和裝置。[0008]本發(fā)明提供的一種用于實(shí)現(xiàn)MPLS TE快速重路由的方法,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該方法應(yīng)用于被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)、并包括:
[0009]本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0010]若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則將該報(bào)文中攜帶的標(biāo)簽替換為同路回繞保護(hù)LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文在同路回繞保護(hù)LSP中轉(zhuǎn)發(fā),以使該報(bào)文在通過同路回繞保護(hù)LSP被轉(zhuǎn)發(fā)至旁路保護(hù)LSP的首節(jié)點(diǎn)之后,能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
[0011]該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在的中間節(jié)點(diǎn)多于一個,且該方法進(jìn)一步包括:
[0012]本節(jié)點(diǎn)從同路回繞保護(hù)LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該同路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0013]本節(jié)點(diǎn)將該報(bào)文中攜帶的標(biāo)簽替換為同路回繞保護(hù)LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在同路回繞保護(hù)LSP中轉(zhuǎn)發(fā)。
[0014]該方法進(jìn)一步包括:
[0015]若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起回繞模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的同路回繞保護(hù) LSP。
[0016]本發(fā)明提供的另一種用于實(shí)現(xiàn)MPLS TE快速重路由的方法,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該方法應(yīng)用于旁路保護(hù)LSP的首節(jié)點(diǎn)、并包括:
[0017]本節(jié)點(diǎn)從同路回繞保護(hù)LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該同路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0018]本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在旁路保護(hù)LSP的尾節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為旁路保護(hù)LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,然后將該報(bào)文在旁路保護(hù)LSP中轉(zhuǎn)發(fā),以使通過同路回繞保護(hù)LSP被轉(zhuǎn)發(fā)至本節(jié)點(diǎn)的報(bào)文,能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
[0019]該方法進(jìn)一步包括:
[0020]本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文、或接收以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文,其中,從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0021]若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則將該報(bào)文中攜帶的標(biāo)簽作為內(nèi)層標(biāo)簽并替換為工作LSP在旁路保護(hù)LSP的尾節(jié)點(diǎn)的入方向標(biāo)簽、以及將芳路保護(hù)LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽壓入至該報(bào)文中,然后將該報(bào)文在芳路保護(hù)LSP中轉(zhuǎn)發(fā),以使該報(bào)文能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中。
[0022]該方法進(jìn)一步包括:
[0023]若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起回繞模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的同路回繞保護(hù) LSP。
[0024]本發(fā)明提供的又一種用于實(shí)現(xiàn)MPLS TE快速重路由的方法,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該方法應(yīng)用于旁路保護(hù)LSP的尾節(jié)點(diǎn)、并包括:
[0025]本節(jié)點(diǎn)從旁路保護(hù)LSP接收報(bào)文,其中,接收到的該報(bào)文中攜帶有雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為旁路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0026]本節(jié)點(diǎn)將該報(bào)文中的外層標(biāo)簽彈出,并依據(jù)該報(bào)文中的內(nèi)層標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。
[0027]本發(fā)明提供的一種用于實(shí)現(xiàn)MPLS TE快速重路由的裝置,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該裝置應(yīng)用于被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)、并包括:
[0028]工作接收模塊,本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0029]回繞切換模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則將該報(bào)文中攜帶的標(biāo)簽替換為同路回繞保護(hù)LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文在同路回繞保護(hù)LSP中轉(zhuǎn)發(fā),以使該報(bào)文在通過同路回繞保護(hù)LSP被轉(zhuǎn)發(fā)至旁路保護(hù)LSP的首節(jié)點(diǎn)之后,能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
[0030]該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在的中間節(jié)點(diǎn)多于一個,且該裝置進(jìn)一步包括:
[0031]回繞接收模塊,本節(jié)點(diǎn)從同路回繞保護(hù)LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該同路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0032]回繞傳遞模塊,本節(jié)點(diǎn)將該報(bào)文中攜帶的標(biāo)簽替換為同路回繞保護(hù)LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在同路回繞保護(hù)LSP中轉(zhuǎn)發(fā)。
[0033]該裝置進(jìn)一步包括:
[0034]倒換通告模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起回繞模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的同路回繞保護(hù)LSP。
[0035]本發(fā)明提供的另一種用于實(shí)現(xiàn)MPLS TE快速重路由的裝置,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該裝置應(yīng)用于旁路保護(hù)LSP的首節(jié)點(diǎn)、并包括:
[0036]回繞接收模塊,本節(jié)點(diǎn)從同路回繞保護(hù)LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該同路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0037]旁路切換模塊,本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在旁路保護(hù)LSP的尾節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為旁路保護(hù)LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,然后將該報(bào)文在旁路保護(hù)LSP中轉(zhuǎn)發(fā),以使通過同路回繞保護(hù)LSP被轉(zhuǎn)發(fā)至本節(jié)點(diǎn)的報(bào)文,能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
[0038]該裝置進(jìn)一步包括:
[0039]工作接收模塊,本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文、或接收以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文,其中,從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0040]旁路直切模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則將該報(bào)文中攜帶的標(biāo)簽作為內(nèi)層標(biāo)簽并替換為工作LSP在旁路保護(hù)LSP的尾節(jié)點(diǎn)的入方向標(biāo)簽、以及將旁路保護(hù)LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽壓入至該報(bào)文中,然后將該報(bào)文在旁路保護(hù)LSP中轉(zhuǎn)發(fā),以使該報(bào)文能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中。
[0041]該裝置進(jìn)一步包括:
[0042]倒換通告模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起回繞模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的同路回繞保護(hù)LSP。
[0043]本發(fā)明提供的又一種用于實(shí)現(xiàn)MPLS TE快速重路由的裝置,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該裝置應(yīng)用于旁路保護(hù)LSP的尾節(jié)點(diǎn)、并包括:
[0044]旁路接收模塊,本節(jié)點(diǎn)從旁路保護(hù)LSP接收報(bào)文,其中,接收到的該報(bào)文中攜帶有雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為旁路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0045]工作回切模塊,本節(jié)點(diǎn)將該報(bào)文中的外層標(biāo)簽彈出,并依據(jù)該報(bào)文中的內(nèi)層標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。
[0046]由此可見,在本發(fā)明中,工作LSP位于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)具有故障感知能力、并能夠在感知到下游相鄰節(jié)點(diǎn)不可達(dá)時將工作LSP中的報(bào)文流量通過同路回繞保護(hù)LSP反向回繞至旁路保護(hù)LSP的首節(jié)點(diǎn),從而,只要旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)未發(fā)生節(jié)點(diǎn)故障,即可由旁路保護(hù)LSP的首節(jié)點(diǎn)通過旁路保護(hù)LSP將報(bào)文流量向旁路保護(hù)LSP的尾節(jié)點(diǎn)轉(zhuǎn)發(fā)、再由旁路保護(hù)LSP的尾節(jié)點(diǎn)將報(bào)文流量回切至所屬工作LSP,從而,針對無法被旁路保護(hù)LSP的首節(jié)點(diǎn)感知到的故障,本發(fā)明能夠通過觸發(fā)保護(hù)倒換來減少報(bào)文流量的中斷時間。
[0047]而且,由于本發(fā)明的實(shí)現(xiàn)不受旁路保護(hù)LSP的首節(jié)點(diǎn)的感測范圍的限制,因而工作LSP位于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間、并被同路回繞保護(hù)LSP所經(jīng)過的中間節(jié)點(diǎn)可以多于一個,從而使得旁路保護(hù)LSP可以對工作LSP中的多個節(jié)點(diǎn)實(shí)施保護(hù)。
【專利附圖】
【附圖說明】
[0048]圖1a為現(xiàn)有技術(shù)中實(shí)現(xiàn)MPLS TE快速重路由的原理性示意圖;
[0049]圖1b為現(xiàn)有技術(shù)中所實(shí)現(xiàn)的MPLS TE快速重路由無法實(shí)現(xiàn)保護(hù)倒換的示意圖;
[0050]圖2為本發(fā)明實(shí)施例中所采用的LSP部署方式的示意圖;
[0051]圖3a和圖3b為如圖2所示的LSP部署方式可選用的實(shí)際組網(wǎng)示意圖;
[0052]圖4a和圖4b為本發(fā)明實(shí)施例中建立工作LSP和同路回繞保護(hù)LSP的示意圖;
[0053]圖5為本發(fā)明實(shí)施例中按照如圖4a和圖4b所示的方式建立工作LSP和同路回繞保護(hù)LSP時所使用的類型對象的示意圖;
[0054]圖6a至圖6c為本發(fā)明實(shí)施例基于如圖2所示的LSP部署方式實(shí)現(xiàn)MPLS TE快速重路由的原理性不意圖;
[0055]圖7a至圖7b為本發(fā)明實(shí)施例在如圖2所示LSP部署方式中的回繞節(jié)點(diǎn)所設(shè)置的轉(zhuǎn)發(fā)項(xiàng)的示意圖;
[0056]圖8a至圖8c為本發(fā)明實(shí)施例在如圖2所示LSP部署方式中的重路由節(jié)點(diǎn)所設(shè)置的轉(zhuǎn)發(fā)項(xiàng)的示意圖;
[0057]圖9a至圖9c為本發(fā)明實(shí)施例在如圖2所示LSP部署方式中的合并節(jié)點(diǎn)所設(shè)置的轉(zhuǎn)發(fā)項(xiàng)的示意圖;
[0058]圖1Oa和圖1Ob為本發(fā)明實(shí)施例實(shí)現(xiàn)MPLS TE快速重路由的實(shí)例示意圖;
[0059]圖11為本發(fā)明實(shí)施例在實(shí)際使用時所基于的硬件架構(gòu)示意圖。
【具體實(shí)施方式】
[0060]為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下參照附圖并舉實(shí)施例,對本發(fā)明進(jìn)一步詳細(xì)說明。
[0061]在本實(shí)施例中,需要對MPLS TE網(wǎng)絡(luò)中的LSP部署方式進(jìn)行改進(jìn)。下面,對本實(shí)施例改進(jìn)后的LSP部署方式進(jìn)行說明。
[0062]請參見圖2,本實(shí)施例在MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP (BypassProtection, BP-LSP)0其中,BP-LSP在其首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間可以存在中間節(jié)點(diǎn),但本實(shí)施例主要關(guān)注BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),而BP-LSP的中間節(jié)點(diǎn)則可以按照現(xiàn)有的LSP轉(zhuǎn)發(fā)原理實(shí)現(xiàn)轉(zhuǎn)發(fā)、本實(shí)施例不予關(guān)注并在圖2中省略。
[0063]仍參見圖2,基于設(shè)定的BP-LSP,滿足如下條件的工作LSP能夠被BP-LSP保護(hù):
[0064]該工作LSP與BP-LSP的方向相同;并且,
[0065]該工作LSP僅經(jīng)過BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)、但不經(jīng)過BP-LSP的中間節(jié)點(diǎn),即,該工作LSP與BP-LSP僅相交于BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)。
[0066]被BP-LSP保護(hù)的工作LSP需要在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在中間節(jié)點(diǎn)。
[0067]對于被BP-LSP保護(hù)的工作LSP來說:
[0068]該工作LSP與BP-LSP的首節(jié)點(diǎn)重合的節(jié)點(diǎn)稱為重路由節(jié)點(diǎn)(Reroute Point,RP);
[0069]該工作LSP與BP-LSP的尾節(jié)點(diǎn)重合的節(jié)點(diǎn)稱為合并節(jié)點(diǎn)(Merge Point, MP);
[0070]該工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)則稱為受保護(hù)節(jié)點(diǎn)(Protected Point, PP)。
[0071]其中,被BP-LSP保護(hù)的工作LSP的PP能夠感知下游故障,且當(dāng)PP感知到下游故障時,PP就作為回繞節(jié)點(diǎn)(Wrapping Point, WP)發(fā)起保護(hù)倒換、并協(xié)同RP和MP實(shí)現(xiàn)本實(shí)施例所提供的回繞模式快速重路由(Wrapping FRR)保護(hù)模式的保護(hù)倒換。
[0072]因此,除了工作LSP與BP-LSP在其首節(jié)點(diǎn)和尾節(jié)點(diǎn)分別重合的RP和MP之外,本實(shí)施例僅關(guān)注工作LSP位于RP至MP之間的PP,而如果工作LSP在RP至MP的范圍之外還存在節(jié)點(diǎn),則工作LSP在RP至MP的范圍之外的節(jié)點(diǎn)可以按照現(xiàn)有的LSP轉(zhuǎn)發(fā)原理實(shí)現(xiàn)轉(zhuǎn)發(fā)、本實(shí)施例不予關(guān)注。
[0073]再參見圖2,被BP-LSP保護(hù)的工作LSP還需要具有與該工作LSP方向相反、并被該工作LSP專用的同路回繞保護(hù)LSP (Wrapping Protection, WP-LSP),且WP-LSP至少需要覆蓋該工作LSP的RP和所有PP。
[0074]另需要說明的是:
[0075]首先,在本實(shí)施例中,一條BP-LSP并不限于只對一條工作LSP實(shí)施保護(hù),而是可以對多條工作LSP實(shí)施保護(hù)、即一條BP-LSP可以保護(hù)多條工作LSP,且此時,被一條BP-LSP所保護(hù)的多條工作LSP都會在該BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)彼此交匯;相應(yīng)地,BP-LSP就可以不依賴于工作LSP而獨(dú)立存在;
[0076]而且,當(dāng)一條BP-LSP同時對多條工作LSP實(shí)施保護(hù)時,被BP-LSP保護(hù)的多條工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的節(jié)點(diǎn)路徑不相同,或者,被一條BP-LSP保護(hù)的多條工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的節(jié)點(diǎn)路徑完全相同;
[0077]但無論一條BP-LSP保護(hù)的工作LSP的數(shù)量如何,被BP-LSP保護(hù)的工作LSP可以在其首節(jié)點(diǎn)與BP-LSP的首節(jié)點(diǎn)相交形成該工作LSP的RP、在其尾節(jié)點(diǎn)與BP-LSP的尾節(jié)點(diǎn)相交形成該工作LSP的MP,即工作LSP的RP可以為其首節(jié)點(diǎn)、MP可以為其尾節(jié)點(diǎn),或者,被BP-LSP保護(hù)的工作LSP也可以在其中間節(jié)點(diǎn)與BP-LSP的首節(jié)點(diǎn)相交形成該工作LSP的RPJP /或在其中間節(jié)點(diǎn)與BP-LSP的尾節(jié)點(diǎn)相交形成該工作LSP的MP,即工作LSP的首節(jié)點(diǎn)可以位于RP的上游、和/或尾節(jié)點(diǎn)可以位于MP的下游。
[0078]例如,在圖3a (WP-LSP被省略)中,一條BP-LSP對多條工作LSP實(shí)施保護(hù)、被一條BP-LSP保護(hù)的多條工作LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)分別為各自的RP和MP,從而形成BP-LSP對多條同源同宿的并行工作LSP實(shí)施全程保護(hù)。
[0079]而且,若被一條BP-LSP保護(hù)的多條工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的節(jié)點(diǎn)路徑相同,即可形成BP-LSP對同一節(jié)點(diǎn)路徑中的多條工作LSP實(shí)施全程保護(hù)、并使多條工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的節(jié)點(diǎn)路徑與BP-LSP徑構(gòu)成環(huán)網(wǎng);但若被一條BP-LSP保護(hù)的多條工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的節(jié)點(diǎn)路徑不同,則多條同源同宿的并行工作LSP可呈束狀。
[0080]又例如,在圖3b (WP-LSP被省略)中,一條BP-LSP對多條工作LSP實(shí)施保護(hù)、被一條BP-LSP保護(hù)的多條工作LSP分別具有獨(dú)立的節(jié)點(diǎn)路徑、被一條BP-LSP保護(hù)的多條工作LSP的RP和MP均為各自的中間節(jié)點(diǎn),從而形成BP-LSP對多條源、宿不相同的工作LSP實(shí)施段保護(hù)。
[0081 ] 另外,在本實(shí)施例中,BP-LSP、工作LSP及WP-LSP的方向并不限于在圖2所示的一個方向,而是也可以同時在兩個方向上部署,即,除了 BP-LSP、被BP-LSP保護(hù)的工作LSP及其WP-LSP均為單向LSP的一種情況之外,還可以允許以下幾種情況出現(xiàn):
[0082]BP-LSP、被BP-LSP保護(hù)的工作LSP及其WP-LSP可以均為雙向LSP ;
[0083]或者,BP-LSP可以為雙向LSP、被BP-LSP保護(hù)的工作LSP及其WP-LSP可以均包括在兩個方向上的單向LSP ;
[0084]或者,BP-LSP可以包括在兩個方向上的單向LSP、被BP-LSP保護(hù)的工作LSP及其WP-LSP可以均為雙向LSP ;
[0085]或者,BP-LSP、被BP-LSP保護(hù)的工作LSP及其同路回繞LSP均包括在兩個方向上的單向LSP。
[0086]但是,無論BP-LSP的數(shù)量和方向如何,每條BP-LSP在一個方向上實(shí)施保護(hù)的原理均相同,因此,本實(shí)施例在后續(xù)描述時僅針對一條BP-LSP的一個方向進(jìn)行說明。
[0087]在具體實(shí)現(xiàn)本實(shí)施例中如上所述的LSP部署方式時:
[0088]對于BP-LSP來說,其可以通過路徑計(jì)算、以及標(biāo)簽分發(fā)和路由記錄而獨(dú)立設(shè)定;
[0089]對于工作LSP來說,其在經(jīng)過路徑計(jì)算之后,還需要先通過Wrapping FRR綁定計(jì)算來確定其是否能夠被BP-LSP保護(hù),能夠被BP-LSP保護(hù)的工作LSP實(shí)際上就與該BP-LSP形成了主備關(guān)系;當(dāng)確定工作LSP能夠被BP-LSP保護(hù)后,即表示該工作LSP會被指定為采用Wrapping FRR保護(hù)模式,然后,再通過該工作LSP的標(biāo)簽分發(fā)過程同時向該工作LSP的各節(jié)點(diǎn)通告該工作LSP會被指定為采用Wrapping FRR保護(hù)模式、并進(jìn)行相應(yīng)的路由記錄;
[0090]對于WP-LSP來說,若僅覆蓋在其保護(hù)的工作LSP的RP和所有PP,則由于工作LSP與BP-LSP的綁定關(guān)系、以及PP和RP需要等到工作LSP與BP-LSP的Wrapping FRR綁定計(jì)算完成之后才能夠確定,因此,WP-LSP的路徑計(jì)算、標(biāo)簽分發(fā)以及路由記錄需要在工作LSP與BP-LSP的Wrapping FRR綁定計(jì)算完成之后再發(fā)起,但如此會延長本實(shí)施例采用的LSP部署周期;
[0091]當(dāng)然,若將WP-LSP的覆蓋范圍擴(kuò)展至工作LSP的全程所有節(jié)點(diǎn),即WP-LSP的首節(jié)點(diǎn)即為工作LSP的尾節(jié)點(diǎn)、WP-LSP的尾節(jié)點(diǎn)即為工作LSP的首節(jié)點(diǎn),則可以在WP-LSP所保護(hù)的工作LSP的路徑計(jì)算完成時同時確定該WP-LSP的節(jié)點(diǎn)路徑,并在該工作LSP的標(biāo)簽分發(fā)過程中同時對該工作LSP和WP-LSP的各節(jié)點(diǎn)配置標(biāo)簽值,這樣,能夠避免延長本實(shí)施例采用的LSP部署方式的部署周期。
[0092]針對WP-LSP覆蓋其保護(hù)的工作LSP的所有節(jié)點(diǎn)的情況,本實(shí)施例提供了 一種標(biāo)簽分發(fā)的實(shí)現(xiàn)方式,該實(shí)現(xiàn)方式能夠在標(biāo)簽分發(fā)過程同時向工作LSP的各節(jié)點(diǎn)通告該工作LSP被指定采用Wrapping FRR保護(hù)模式、并同時實(shí)現(xiàn)工作LSP和WP-LSP的各節(jié)點(diǎn)的標(biāo)簽值同步配置。
[0093]具體說,標(biāo)簽分發(fā)過程基于流量工程資源預(yù)留協(xié)議(Resource ReSerVationProtocol-Traffic Engineering,RSVP-TE)來實(shí)現(xiàn),其包括工作 LSP 的一端(單向 LSP 的首節(jié)點(diǎn)或雙向LSP的主動端節(jié)點(diǎn))向另一端(單向LSP的尾節(jié)點(diǎn)或雙向LSP的被動端節(jié)點(diǎn))發(fā)起的路徑(Path)消息的逐跳傳遞過程、以及從另一端反向回應(yīng)的應(yīng)答(Resv)消息的逐跳傳遞過程。
[0094]其中,對于工作LSP及其WP-LSP均為單向LSP的情況,請參見圖4a ;對于工作LSP及其WP-LSP均為雙向LSP的情況,請參見圖4b。
[0095]并且,為了在標(biāo)簽分發(fā)過程中同時分發(fā)WP-LSP的標(biāo)簽,本實(shí)施例還提供了如圖5所示的回繞保護(hù)標(biāo)簽(RSVP_ffrapping_Protection_Label)對象類型,用于表示工作LSP被指定采用Wrapping FRR保護(hù)模式。
[0096]參見圖5, RSVP_ffrapping_Protection_LabeI對象類型中包括:對象長度字段、對象類型字段、代碼類型(Code Type, C-Type)字段、以及標(biāo)簽值字段。
[0097]對于工作LSP及其WP-LSP均為單向LSP的情況,則Path消息需要針對每條被BP-LSP所保護(hù)的工作LSP攜帶一個RSVP_Wrapping_Protection_Label類型對象;并且,在Path消息中攜帶的RSVP_Wrapping_Protection_Label類型對象中,標(biāo)簽值字段中攜帶有當(dāng)前申請標(biāo)簽的工作LSP所專用的節(jié)點(diǎn)在WP-LSP的標(biāo)簽值;而在Resv消息中只需要攜帶常規(guī)的工作標(biāo)簽類型對象,且工作標(biāo)簽類型對象中攜帶有節(jié)點(diǎn)在當(dāng)前申請標(biāo)簽的工作LSP的標(biāo)簽值。
[0098]而對于工作LSP及其WP-LSP均為雙向LSP的情況,則Path消息和ResV消息需要分別針對每條被BP-LSP所保護(hù)的工作LSP的兩個方向攜帶常規(guī)的工作標(biāo)簽類型對象和RSVP_ffrapping_Protection_Label 類型對象。
[0099]其中,在Path消息中攜帶的RSVP_Wrapping_Protection_Label類型對象中,標(biāo)簽值字段中攜帶有WP-LSP在Resv消息傳遞方向上的標(biāo)簽值、而工作標(biāo)簽類型對象則攜帶有工作LSP中在Path消息傳遞方向上的標(biāo)簽值;
[0100]在Resv消息攜帶的RSVP_Wrapping_Protection_Label類型對象中,標(biāo)簽值字段中攜帶有WP-LSP在Path消息傳遞方向上的標(biāo)簽值、而工作標(biāo)簽類型對象攜帶有工作LSP在Resv消息傳遞方向上的標(biāo)簽值。
[0101]當(dāng)然,根據(jù)實(shí)際需要,BP-LSP、工作LSP、WP-LSP的標(biāo)簽分發(fā)過程也可以替換為靜態(tài)配置。
[0102]以上是對本實(shí)施例所采用的LSP部署方式的詳細(xì)說明。下面,結(jié)合如圖2所示的LSP部署方式,對本實(shí)施例實(shí)現(xiàn)MPLS TE快速重路由的基本原理、即Wrapping FRR保護(hù)模式進(jìn)行詳細(xì)說明。
[0103]首先參見圖6a,當(dāng)圖6a中示出的一個PP (該P(yáng)P為WP)與其下游相鄰的MP之間發(fā)生鏈路故障(圖6a中以WP與MP之間的圖形“ X ”表示該鏈路故障),并導(dǎo)致PP在工作LSP中的下游相鄰節(jié)點(diǎn)(即MP)不可達(dá)時,雖然該鏈路故障發(fā)生在RP的感知范圍之外,但工作LSP處在RP至MP范圍內(nèi)的各節(jié)點(diǎn)仍能夠按照如下方式協(xié)同實(shí)現(xiàn)保護(hù)倒換:
[0104]對于WP來說,當(dāng)本節(jié)點(diǎn)從工作LSP接收到報(bào)文、但感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)(即MP)不可達(dá)時,將該工作LSP中的報(bào)文切換至該工作LSP的WP-LSP、并向RP轉(zhuǎn)發(fā);
[0105]對于RP來說,當(dāng)本節(jié)點(diǎn)從工作LSP的WP-LSP接收到報(bào)文時,將該工作LSP的WP-LSP中的報(bào)文切換至BP-LSP、并向MP轉(zhuǎn)發(fā);
[0106]對于MP來說,當(dāng)本節(jié)點(diǎn)從BP-LSP接收到報(bào)文時,將BP-LSP中的報(bào)文切換回報(bào)文所屬的工作LSP轉(zhuǎn)發(fā)。
[0107]由此可見,由于工作LSP位于RP和MP之間的PP具有故障感知能力、并能夠在感知到下游相鄰節(jié)點(diǎn)不可達(dá)時作為WP將工作LSP中的報(bào)文流量通過WP-LSP反向回繞至RP,從而,只要RP和MP未發(fā)生節(jié)點(diǎn)故障,即可由RP通過BP-LSP將報(bào)文流量向MP轉(zhuǎn)發(fā)、再由MP將報(bào)文流量回切至所屬工作LSP,從而,針對無法被RP感知到的故障,本實(shí)施例能夠通過觸發(fā)保護(hù)倒換來減少報(bào)文流量的中斷時間。
[0108]而且,由于本實(shí)施例的實(shí)現(xiàn)不依賴于RP的感測范圍,因而工作LSP位于RP和MP之間、并被WP-LSP所經(jīng)過的PP可以多于一個,此時,除了作為WP的一個PP之外,就需要其他PP能夠在WP-LSP中傳遞報(bào)文。
[0109]請?jiān)賲⒁妶D6b,圖6b中示出了兩個PP,當(dāng)靠近下游的一個PP (該P(yáng)P作為WP)與MP之間發(fā)生鏈路故障(圖6b中以靠近下游的WP與MP之間的圖形“ X ”表示該鏈路故障),并導(dǎo)致靠近下游的該WP在工作LSP中的下游相鄰節(jié)點(diǎn)(即MP)不可達(dá)時,雖然該鏈路故障發(fā)生在RP的感知范圍之外,但工作LSP處在RP至MP范圍內(nèi)的各節(jié)點(diǎn)仍能夠按照如下方式協(xié)同實(shí)現(xiàn)保護(hù)倒換:
[0110]對于靠近下游的WP來說,當(dāng)本節(jié)點(diǎn)從工作LSP接收到報(bào)文、但感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)(即MP)不可達(dá)時,將該工作LSP中的報(bào)文切換至該工作LSP的WP-LSP、并向RP轉(zhuǎn)發(fā);
[0111]對于靠近上游的PP來說,當(dāng)本節(jié)點(diǎn)從工作LSP的WP-LSP接收到報(bào)文(該報(bào)文來自下游作為WP的另一個PP)時,將該工作LSP的WP-LSP中的報(bào)文繼續(xù)在該工作LSP的WP-LSP向RP轉(zhuǎn)發(fā);[0112]對于RP來說,當(dāng)本節(jié)點(diǎn)從工作LSP的WP-LSP接收到報(bào)文時,將該工作LSP的WP-LSP中的報(bào)文切換至BP-LSP、并向MP轉(zhuǎn)發(fā);
[0113]對于MP來說,當(dāng)本節(jié)點(diǎn)從BP-LSP接收到報(bào)文時,將BP-LSP中的報(bào)文切換回報(bào)文所屬的工作LSP轉(zhuǎn)發(fā)。
[0114]而當(dāng)靠近下游的PP發(fā)生節(jié)點(diǎn)故障、或兩個PP之間發(fā)生鏈路故障,并導(dǎo)致靠近上游的PP在工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)時,靠近上游的PP會作為WP、并與RP和MP即可按照如圖6a所示的方式協(xié)同實(shí)現(xiàn)保護(hù)倒換。
[0115]由此可見,由于本實(shí)施例的實(shí)現(xiàn)不受RP感測范圍的限制,因而工作LSP位于RP和MP之間、并被WP-LSP所經(jīng)過的PP可以多于一個,從而使得BP-LSP可以對工作LSP實(shí)施多節(jié)點(diǎn)保護(hù)。
[0116]而且,無論工作LSP位于RP和MP之間、并被WP-LSP所經(jīng)過的PP是一個還是多個,都不影響本實(shí)施例針對在RP的感知范圍內(nèi)發(fā)生的故障觸發(fā)保護(hù)倒換。
[0117]請參見圖6c,圖6c中示出了兩個PP,當(dāng)靠近上游的PP發(fā)生節(jié)點(diǎn)故障(圖6c中以靠近上游的PP處的圖形“ X ”表示該節(jié)點(diǎn)故障)或RP與靠近上游的PP之間發(fā)生鏈路故障(圖6c中以RP和靠近上游的PP之間的圖形“ X ”表示該鏈路故障),并導(dǎo)致RP在工作LSP中的下游相鄰節(jié)點(diǎn)(即靠近上游的PP)不可達(dá)時,該節(jié)點(diǎn)故障或鏈路故障能夠被RP感知,此時,RP和MP能夠按照如下方式協(xié)同實(shí)現(xiàn)保護(hù)倒換:
[0118]對于RP來說,當(dāng)本節(jié)點(diǎn)從工作LSP接收到報(bào)文、但感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)(即靠近上游的WP)不可達(dá)時,將該工作LSP中的報(bào)文切換至BP-LSP、并向MP轉(zhuǎn)發(fā);
[0119]對于MP來說,當(dāng)本節(jié)點(diǎn)從BP-LSP接收到報(bào)文時,將BP-LSP中的報(bào)文切換回報(bào)文所屬的工作LSP轉(zhuǎn)發(fā)。
[0120]由此可見,只要RP和MP不發(fā)生節(jié)點(diǎn)故障,針對無法被RP感知到的故障、以及在RP感知范圍內(nèi)發(fā)生的故障,本實(shí)施例都能夠通過觸發(fā)保護(hù)倒換來減少報(bào)文流量的中斷時間。
[0121]當(dāng)然,除了按照上述方式協(xié)同實(shí)現(xiàn)保護(hù)倒換之外,當(dāng)未發(fā)生節(jié)點(diǎn)故障和鏈路故障時,PP、RP、MP均可以按照現(xiàn)有方式在工作LSP正常轉(zhuǎn)發(fā)報(bào)文,即:
[0122]對于PP和RP來說,當(dāng)本節(jié)點(diǎn)從工作LSP接收到報(bào)文、且感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá)時,將該工作LSP中的報(bào)文繼續(xù)在該工作LSP轉(zhuǎn)發(fā);
[0123]對于MP來說,當(dāng)本節(jié)點(diǎn)從工作LSP接收到報(bào)文時,將該工作LSP中的報(bào)文繼續(xù)在該工作LSP轉(zhuǎn)發(fā)。
[0124]此外,在具體實(shí)現(xiàn)如圖6a至圖6c所示的上述原理時:
[0125]RP和PP的故障感知可以通過現(xiàn)有的操作、管理和維護(hù)(Operation, Administration and Maintenance, 0AM)的連通檢測機(jī)制來實(shí)現(xiàn);
[0126]對于作為WP的PP和RP來說,當(dāng)檢測到本節(jié)點(diǎn)在工作LSP的下游相鄰節(jié)點(diǎn)不可達(dá)時,還可以在控制層面向該工作LSP的首節(jié)點(diǎn)發(fā)起Wrapping FRR保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的WP-LSP。
[0127]進(jìn)一步地,本實(shí)施例為了同時支持如圖6a至圖6c所示的原理實(shí)現(xiàn)保護(hù)倒換以及在工作LSP正常轉(zhuǎn)發(fā)報(bào)文,在PP、RP、MP中所設(shè)置的轉(zhuǎn)發(fā)項(xiàng)也需要進(jìn)行相應(yīng)的改進(jìn)。下面,對本實(shí)施例在PP、RP、MP中設(shè)置的轉(zhuǎn)發(fā)項(xiàng)分別予以說明。
[0128]對于PP來說,在本節(jié)點(diǎn)中需要針對被BP-LSP保護(hù)的工作LSP設(shè)置有如圖7a所示的入標(biāo)簽映射(Incoming Label Map,ILM)轉(zhuǎn)發(fā)項(xiàng),且如果本節(jié)點(diǎn)在該工作LSP的下游還存在其它PP,則還需要針對該工作LSP的WP-LSP設(shè)置如圖7b所示的ILM轉(zhuǎn)發(fā)項(xiàng)。
[0129]在如圖7a所示的ILM轉(zhuǎn)發(fā)項(xiàng)中包括如下的表項(xiàng):
[0130]入標(biāo)簽iL,其作為轉(zhuǎn)發(fā)項(xiàng)索弓丨、并設(shè)置為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽值WP-1L-ffork ;
[0131]出標(biāo)簽oL,其在該工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá)時被啟用、并設(shè)置為該工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值WP-oL-Work,且出標(biāo)簽oL對應(yīng)的操作類型設(shè)置為一次交換(Swap);
[0132]保護(hù)標(biāo)簽pL,其在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)時被啟用、并設(shè)置為WP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值WP-oL-Wrapping,且保護(hù)標(biāo)簽pL對應(yīng)的操作類型設(shè)置為一次交換Swap。
[0133]在如圖7b所示的ILM轉(zhuǎn)發(fā)項(xiàng)中包括如下的表項(xiàng):
[0134]入標(biāo)簽iL,其作為轉(zhuǎn)發(fā)項(xiàng)索弓丨、并設(shè)置為WP-LSP在本節(jié)點(diǎn)的入方向標(biāo)簽值WP-1L-Wrapping ;
[0135]出標(biāo)簽OL,其設(shè)置為WP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值WP-oL-Wrapping,且出標(biāo)簽oL發(fā)操作類型設(shè)置為一次Swap。
[0136]對于RP來說,若本節(jié)點(diǎn)作為被BP-LSP保護(hù)的工作LSP的首節(jié)點(diǎn),則在本節(jié)點(diǎn)需要針對被BP-LSP保護(hù)的工作LSP設(shè)置有如圖8a所示的轉(zhuǎn)發(fā)等價類(Forwarding EquivalenceClass FEC)向下一條標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)(Nexthop Label Forwarding Entry,NHLFE)映射(FEC toNHLFE map, FTN)轉(zhuǎn)發(fā)項(xiàng)、針對該工作LSP的WP-LSP設(shè)置有如圖8c所示的ILM轉(zhuǎn)發(fā)項(xiàng);而若本節(jié)點(diǎn)作為被BP-LSP保護(hù)的工作LSP的中間節(jié)點(diǎn),則在本節(jié)點(diǎn)需要針對被BP-LSP保護(hù)的工作LSP設(shè)置有如圖8b所示的ILM轉(zhuǎn)發(fā)項(xiàng)、針對該工作LSP的WP-LSP設(shè)置有如圖8c所示的ILM轉(zhuǎn)發(fā)項(xiàng)。
[0137]在如圖8a所示的FTN轉(zhuǎn)發(fā)項(xiàng)中包括:
[0138]FEC,其作為轉(zhuǎn)發(fā)項(xiàng)索引、并設(shè)置為本節(jié)點(diǎn)在該工作LSP的轉(zhuǎn)發(fā)等價類fec-Work ;
[0139]出標(biāo)簽oL,其在該工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá)時被啟用、并設(shè)置為該工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值RP-oL-Work,且出標(biāo)簽oL對應(yīng)的操作類型設(shè)置為一次推入(Push);
[0140]保護(hù)標(biāo)簽pL,其在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)時被啟用,且其內(nèi)層設(shè)置為該工作LSP在MP的入方向標(biāo)簽值MP-1L-Work、外層設(shè)置為BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值RP-oL-Bypass,且保護(hù)標(biāo)簽pL設(shè)置為對內(nèi)層和外層兩次推入Push。
[0141]在如圖8b所示的ILM轉(zhuǎn)發(fā)項(xiàng)中包括:
[0142]入標(biāo)簽iL,其作為轉(zhuǎn)發(fā)項(xiàng)索弓丨、并設(shè)置為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽值RP-1L-ffork ;
[0143]出標(biāo)簽oL,其在該工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá)時被啟用、并設(shè)置為該工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值RP-oL-Work,且出標(biāo)簽oL對應(yīng)的操作類型設(shè)置為一次Swap ;
[0144]保護(hù)標(biāo)簽pL,其在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)時被啟用,且其內(nèi)層設(shè)置為該工作LSP在MP的入方向標(biāo)簽值MP-1L-Work、外層設(shè)置為BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值RP-oL-Bypass,且保護(hù)標(biāo)簽pL設(shè)置為對內(nèi)層的一次Swap和對外層的一次推入Push。
[0145]在如圖8c所示的ILM轉(zhuǎn)發(fā)項(xiàng)中包括:
[0146]入標(biāo)簽iL,其作為轉(zhuǎn)發(fā)項(xiàng)索引、并設(shè)置為該工作LSP在本節(jié)點(diǎn)的WP-LSP的入方向標(biāo)簽值 RP-1L-Wrapping ;
[0147]出標(biāo)簽oL,其內(nèi)層設(shè)置為該工作LSP在MP的入方向標(biāo)簽值MP-1L-Work、外層設(shè)置為BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值RP-oL-Bypass,且出標(biāo)簽oL對應(yīng)的操作類型設(shè)置為對內(nèi)層的一次Swap和對外層的一次推入Push。
[0148]對于MP來說,若本節(jié)點(diǎn)作為被BP-LSP保護(hù)的工作LSP的尾節(jié)點(diǎn),則在本節(jié)點(diǎn)需要針對被BP-LSP保護(hù)的工作LSP設(shè)置有如圖9a所示的ILM轉(zhuǎn)發(fā)項(xiàng)、并針對BP-LSP設(shè)置有如圖9c所示的ILM轉(zhuǎn)發(fā)項(xiàng);而若本節(jié)點(diǎn)作為被BP-LSP保護(hù)的工作LSP的中間節(jié)點(diǎn),則在本節(jié)點(diǎn)需要針對被BP-LSP保護(hù)的工作LSP設(shè)置有如圖9b所示的ILM轉(zhuǎn)發(fā)項(xiàng)、并針對BP-LSP設(shè)置有如圖9c所示的ILM轉(zhuǎn)發(fā)項(xiàng)。
[0149]在如圖9a所示的ILM轉(zhuǎn)發(fā)中包括:
[0150]入標(biāo)簽iL,其作為轉(zhuǎn)發(fā)項(xiàng)索弓丨、并設(shè)置為工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽值MP-1L-Work ;
[0151]出標(biāo)簽oL,其設(shè)置為空(Empty),且出標(biāo)簽oL對應(yīng)的操作類型設(shè)置為一次彈出(Pop)。
[0152]在如圖9b所示的ILM轉(zhuǎn)發(fā)項(xiàng)中包括:
[0153]入標(biāo)簽iL,其作為轉(zhuǎn)發(fā)項(xiàng)索弓丨、并設(shè)置為工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽值MP-1L-Work ;
[0154]出標(biāo)簽oL,其設(shè)置為工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值MP-oL-Work,且出標(biāo)簽oL對應(yīng)的操作類型設(shè)置為一次Swap。
[0155]在如圖9c所示的ILM轉(zhuǎn)發(fā)項(xiàng)中包括:
[0156]入標(biāo)簽,其作為轉(zhuǎn)發(fā)項(xiàng)索弓1、并設(shè)置為BP-LSP在本節(jié)點(diǎn)的入方向標(biāo)簽值MP-1L-Bypass ;
[0157]出標(biāo)簽oL,其設(shè)置為該工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽值MP-oL-Work,且出標(biāo)簽oL對應(yīng)的操作類型設(shè)置為對外層的一次Pop。
[0158]當(dāng)MP從BP-LSP接收到的報(bào)文后,即可先利用如圖9c所示的ILM轉(zhuǎn)發(fā)項(xiàng)將報(bào)文中位于外層的標(biāo)簽(本節(jié)點(diǎn)在BP-LSP的入方向標(biāo)簽值)剝離,然后再依據(jù)內(nèi)層的標(biāo)簽(本節(jié)點(diǎn)在BP-LSP的入方向標(biāo)簽值)調(diào)用如圖9a或圖9b所示的ILM轉(zhuǎn)發(fā)項(xiàng)進(jìn)行轉(zhuǎn)發(fā)。即,當(dāng)報(bào)文中位于外層的標(biāo)簽被剝離后,只要內(nèi)層的標(biāo)簽為本節(jié)點(diǎn)在BP-LSP的入方向標(biāo)簽值,就認(rèn)為該報(bào)文是從工作LSP接收到的報(bào)文。
[0159]此外,針對上述的每一種轉(zhuǎn)發(fā)項(xiàng)中,均可以進(jìn)一步設(shè)置有對應(yīng)的保護(hù)標(biāo)記位F。
[0160]其中,對于如圖7a所示的ILM表項(xiàng)、圖8a所示的FTN表項(xiàng)、以及圖8b所示的ILM表項(xiàng)來說,對應(yīng)的保護(hù)標(biāo)記位F主要用于出標(biāo)簽oL和保護(hù)標(biāo)簽pL之間的切換,具體說:
[0161]當(dāng)所在節(jié)點(diǎn)在工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá)時,對應(yīng)的保護(hù)標(biāo)記位置為無效,用以啟用出標(biāo)簽oL、禁用保護(hù)標(biāo)簽pL ;
[0162]而當(dāng)所在節(jié)點(diǎn)在工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)時,對應(yīng)的保護(hù)標(biāo)記位置為有效,用以啟用保護(hù)標(biāo)簽PL、禁用出標(biāo)簽oL。
[0163]對于如圖7b所示、圖8c、以及圖9a至圖9c所示的ILM表項(xiàng)來說,保護(hù)標(biāo)記位F則可以保持為有效。
[0164]為了更準(zhǔn)確地理解上述的轉(zhuǎn)發(fā)項(xiàng)設(shè)置,下面結(jié)合如圖1Oa和圖1Ob所示的實(shí)例進(jìn)行進(jìn)一步的說明。
[0165]在如圖1Oa和圖1Ob所示的實(shí)例中,以工作LSP在RP和MP之間具有兩個PP、且RP和MP均為工作LSP的中間節(jié)點(diǎn)為例,并且:
[0166]在工作LSP中,RP的入方向標(biāo)簽值為W5、出方向的標(biāo)簽值為W4,靠近工作LSP上游、并與RP相鄰的PP (該P(yáng)P在圖1Oa所示的實(shí)例中作為WP)的入方向標(biāo)簽值為W4、出方向標(biāo)簽值為W3,靠近工作LSP下游、并與MP相鄰的PP的入方向標(biāo)簽值為W3、出方向標(biāo)簽值為W2,MP的入方向標(biāo)簽值為W2、出方向的標(biāo)簽值為Wl ;
[0167]在WP-LSP中,靠近WP-LSP上游、并與MP相鄰的PP只有出方向標(biāo)簽值、且為R2,靠近WP-LSP下游、并與RP相鄰的PP (該P(yáng)P在圖1Oa所示的實(shí)例中作為WP)的入方向標(biāo)簽值為R2、出方向標(biāo)簽值為Rl,RP只有入方向標(biāo)簽值、且為Rl ;
[0168]在BP-LSP中,RP的出方向標(biāo)簽值為BI,位于RP與MP之間的旁路中間節(jié)點(diǎn)BP的入方向標(biāo)簽值為B1、出方向標(biāo)簽值為BO,MP僅存在入方向標(biāo)簽值、且為BO。
[0169]相應(yīng)地:
[0170]在靠近工作LSP上游、并與RP相鄰的PP (即WP)中,如圖7a所示的針對工作LSP的ILM轉(zhuǎn)發(fā)項(xiàng)所包含的入標(biāo)簽iL為W4、出標(biāo)簽oL為W3、保護(hù)標(biāo)簽pL為R1,如圖7b所示的針對WP-LSP的ILM轉(zhuǎn)發(fā)項(xiàng)所包含的入標(biāo)簽iL為R2、出標(biāo)簽oL為Rl ;
[0171 ] 在靠近工作LSP下游、并與MP相鄰的PP中,如圖7a所示的針對工作LSP的ILM轉(zhuǎn)發(fā)項(xiàng)所包含的入標(biāo)簽iL為W3、出標(biāo)簽oL為W2、保護(hù)標(biāo)簽pL為R2,且由于靠近工作LSP下游、并與MP相鄰的PP在工作LSP的下游不存在其它PP,因而靠近下游、并與MP相鄰的PP中無需設(shè)置如圖7b所示的針對WP-LSP的ILM轉(zhuǎn)發(fā)項(xiàng);
[0172]在RP中,如圖8b所示的針對工作LSP的ILM轉(zhuǎn)發(fā)項(xiàng)所包含的入標(biāo)簽iL為W5、出標(biāo)簽oL為W4、保護(hù)標(biāo)簽pL為W2 (內(nèi)層)+Β1 (外層),如圖8c所示的針對WP-LSP的ILM轉(zhuǎn)發(fā)項(xiàng)所包含的入標(biāo)簽iL為R1、出標(biāo)簽oL為W2 (內(nèi)層)+Β1 (外層);
[0173]在BP中,可以采用現(xiàn)有的只需一次Swap操作的ILM轉(zhuǎn)發(fā)項(xiàng)來表示BP-LSP在其入方向的標(biāo)簽值BI和出方向的標(biāo)簽值BO ;
[0174]在MP中,如圖9b所示的針對工作LSP的ILM轉(zhuǎn)發(fā)項(xiàng)所包含的入標(biāo)簽iL為W2、出標(biāo)簽oL為W1,如圖9c所示的針對BP-LSP的ILM轉(zhuǎn)發(fā)項(xiàng)所包含的入標(biāo)簽iL為B0、出標(biāo)簽oL 為 Empty。
[0175]請參見圖10a,當(dāng)靠近工作LSP下游、并與MP相鄰的PP發(fā)生節(jié)點(diǎn)故障(圖1Oa中以PP處的圖形“ X ”表示該節(jié)點(diǎn)故障)時,靠近工作LSP上游、并與RP相鄰的另一 PP (即WP)在工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),雖然該鏈路故障發(fā)生在RP的感知范圍之外,但工作LSP處在RP至MP范圍內(nèi)的各節(jié)點(diǎn)仍能夠按照如下方式協(xié)同實(shí)現(xiàn)保護(hù)倒換:
[0176]al、RP從工作LSP接收到標(biāo)簽值為W5的報(bào)文,RP依據(jù)標(biāo)簽值W5索引到以W5為入標(biāo)簽iL、以W4為出標(biāo)簽oL的ILM轉(zhuǎn)發(fā)項(xiàng),然后將報(bào)文中攜帶的標(biāo)簽值W5替換為W4、并通過工作LSP繼續(xù)向WP轉(zhuǎn)發(fā)該報(bào)文;[0177]a2、WP從工作LSP接收到標(biāo)簽值為W4的報(bào)文,由于WP此時在工作LSP的下游鄰居節(jié)點(diǎn)不可達(dá),因而當(dāng)減少報(bào)文流量的中斷時間依據(jù)標(biāo)簽值W4索引到以W4為入標(biāo)簽iL、以W3為出標(biāo)簽oL、以Rl為保護(hù)標(biāo)簽pL的ILM轉(zhuǎn)發(fā)項(xiàng)后,并不是利用標(biāo)簽值W3替換報(bào)文中的標(biāo)簽值W4,而是利用標(biāo)簽值Rl替換報(bào)文中的標(biāo)簽值W4,然后將攜帶有標(biāo)簽值Rl的報(bào)文通過反向的WP-LSP向RP轉(zhuǎn)發(fā);
[0178]a3、RP從WP-LSP接收到標(biāo)簽值為Rl的報(bào)文,RP依據(jù)標(biāo)簽值Rl索引到以Rl為入標(biāo)簽iL、以W2 (內(nèi)層)+Β1 (外層)為出標(biāo)簽oL的ILM轉(zhuǎn)發(fā)項(xiàng),然后將報(bào)文中攜帶的標(biāo)簽值替換為W2 (內(nèi)層)+BI (外層)、并通過BP-LSP向MP轉(zhuǎn)發(fā)該報(bào)文;
[0179]a4、BP從BP-LSP接收到標(biāo)簽值為W2 (內(nèi)層)+BI (外層)的報(bào)文,BP僅利用一次Swap操作將報(bào)文的內(nèi)層標(biāo)簽替換為B0,然后將標(biāo)簽值替換為W2 (內(nèi)層)+B0 (外層)繼續(xù)在BP-LSP向MP轉(zhuǎn)發(fā);
[0180]a5、MP從BP-LSP接收到標(biāo)簽值為W2 (內(nèi)層)+B0 (外層)的報(bào)文,MP依據(jù)外層的標(biāo)簽值BO索引到以BO為入標(biāo)簽iL、出標(biāo)簽oL為空的ILM轉(zhuǎn)發(fā)項(xiàng),然后將報(bào)文中攜帶的外層的標(biāo)簽值BO彈出,使報(bào)文所攜帶的標(biāo)簽值僅剩內(nèi)層的W2 ;
[0181]a6、MP依據(jù)報(bào)文中僅剩的內(nèi)層的標(biāo)簽值W2索引到以W2為入標(biāo)簽iL、以Wl為出標(biāo)簽oL的ILM轉(zhuǎn)發(fā)項(xiàng),然后將報(bào)文中攜帶的標(biāo)簽值W2替換為Wl、并通過工作LSP繼續(xù)向下游轉(zhuǎn)發(fā)該報(bào)文。
[0182]此外,當(dāng)兩個PP之間發(fā)生鏈路故障時,與如圖1Oa的原理相同;而當(dāng)靠近工作LSP下游、并與MP相鄰的PP與MP之間發(fā)生鏈路故障時,由靠近工作LSP下游、并與MP相鄰的PP作為WP,并由靠近工作LSP上游、并與RP相鄰的PP在工作LSP和WP-LSP中實(shí)現(xiàn)報(bào)文的收發(fā),其他則均與如圖1Oa的原理相同。
[0183]請參見圖10b,當(dāng)RP與靠近工作LSP上游、并與RP相鄰的PP之間發(fā)生鏈路故障(圖1Ob中以RP和該P(yáng)P之間的圖形“ X ”表示該鏈路故障),并導(dǎo)致RP在工作LSP中的下游相鄰節(jié)點(diǎn)(即靠近上游、并與RP相鄰的PP)不可達(dá)時,該節(jié)點(diǎn)故障或鏈路故障能夠被RP感知,此時,RP和MP能夠按照如下方式協(xié)同實(shí)現(xiàn)保護(hù)倒換:
[0184]bl、RP從工作LSP接收到標(biāo)簽值為W5的報(bào)文,由于RP此時在工作LSP的下游鄰居節(jié)點(diǎn)不可達(dá),因而當(dāng)RP依據(jù)標(biāo)簽值W5索引到以W5為入標(biāo)簽iL、以W4為出標(biāo)簽oL、以W2(內(nèi)層)+B0 (外層)為保護(hù)標(biāo)簽pL的ILM轉(zhuǎn)發(fā)項(xiàng)后,并不是利用標(biāo)簽值W4替換報(bào)文中的標(biāo)簽值W5,而是利用標(biāo)簽值W2 (內(nèi)層)+B0 (外層)替換報(bào)文中的標(biāo)簽值W5,然后將攜帶有標(biāo)簽值W2 (內(nèi)層)+BO (外層)的報(bào)文通過BP-LSP向MP轉(zhuǎn)發(fā);
[0185]b2、MP從BP-LSP接收到標(biāo)簽值為W2 (內(nèi)層)+B0 (外層)的報(bào)文,MP依據(jù)外層的標(biāo)簽值BO索引到以BO為入標(biāo)簽iL、出標(biāo)簽oL為空的ILM轉(zhuǎn)發(fā)項(xiàng),然后將報(bào)文中攜帶的外層的標(biāo)簽值BO彈出,使報(bào)文所攜帶的標(biāo)簽值僅剩內(nèi)層的W2 ;
[0186]b3、MP依據(jù)報(bào)文中僅剩的內(nèi)層的標(biāo)簽值W2索引到以W2為入標(biāo)簽iL、以Wl為出標(biāo)簽oL的ILM轉(zhuǎn)發(fā)項(xiàng),然后將報(bào)文中攜帶的標(biāo)簽值W2替換為Wl、并通過工作LSP繼續(xù)向下游轉(zhuǎn)發(fā)該報(bào)文。
[0187]當(dāng)然,雖然如圖1Oa和圖1Ob所示的上述實(shí)例均是以RP和MP均為工作LSP的中間節(jié)點(diǎn)為例,但若RP作為工作LSP的首節(jié)點(diǎn)、和/或MP作為工作LSP的尾節(jié)點(diǎn),則只需要RP改為使用FEC執(zhí)行針對工作LSP的轉(zhuǎn)發(fā)項(xiàng)索引、和/或MP在發(fā)出報(bào)文時將針對標(biāo)簽的操作改為Pop,其它同理。
[0188]以上是對本實(shí)施例的LSP部署方式、以及實(shí)現(xiàn)MPLS TE快速重路由的基本原理的詳細(xì)說明。基于上述說明,本實(shí)施例提供了一種用于實(shí)現(xiàn)MPLS TE快速重路由的方法。
[0189]當(dāng)該方法應(yīng)用在被BP-LSP保護(hù)的工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)(即PP)時,為了實(shí)現(xiàn)報(bào)文在節(jié)點(diǎn)或鏈路故障時的倒換、以及報(bào)文在工作LSP的正常轉(zhuǎn)發(fā),該方法執(zhí)行如下步驟:
[0190]本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0191]若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)(表示本節(jié)點(diǎn)變?yōu)閃P),則將該報(bào)文中攜帶的標(biāo)簽替換為WP-LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文在WP-LSP中轉(zhuǎn)發(fā),以使該報(bào)文在通過WP-LSP被轉(zhuǎn)發(fā)至BP-LSP的首節(jié)點(diǎn)(即RP)之后,能夠通過BP-LSP被轉(zhuǎn)發(fā)至的BP-LSP的尾節(jié)點(diǎn)(MP)、并從BP-LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā);
[0192]但若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá)(表示本節(jié)點(diǎn)仍為PP),則可以按照現(xiàn)有方式,將本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽替換為該工作LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
[0193]而且,當(dāng)該方法應(yīng)用在被BP-LSP保護(hù)的工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)(即PP)時,為了適應(yīng)工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少兩個中間節(jié)點(diǎn)(即至少兩個PP)的情況,該方法可以進(jìn)一步執(zhí)行如下步驟:
[0194]本節(jié)點(diǎn)從WP-LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文(該報(bào)文來自WP),其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該WP-LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0195]本節(jié)點(diǎn)將該報(bào)文中攜帶的標(biāo)簽替換為WP-LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在該WP-LSP中轉(zhuǎn)發(fā)。
[0196]此外,當(dāng)該方法應(yīng)用在被BP-LSP保護(hù)的工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)(即PP)時,為了向工作LSP的首節(jié)點(diǎn)發(fā)起本地已實(shí)施Wrapping FRR模式的保護(hù)倒換的通告,該方法可以進(jìn)一步執(zhí)行如下步驟:
[0197]若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)(表示本節(jié)點(diǎn)變?yōu)閃P),則向該工作LSP的首節(jié)點(diǎn)發(fā)起Wrapping FRR模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的WP-LSP。
[0198]當(dāng)該方法應(yīng)用在BP-LSP保護(hù)的首節(jié)點(diǎn)(即RP)時,為了支持WP發(fā)起的保護(hù)倒換,該方法執(zhí)行如下步驟:
[0199]本節(jié)點(diǎn)從WP-LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文(該報(bào)文來自WP),其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該WP-LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0200]本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在BP-LSP的尾節(jié)點(diǎn)(即MP)的入方向標(biāo)簽、外層標(biāo)簽為BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,然后將該報(bào)文在BP-LSP中轉(zhuǎn)發(fā),以使通過WP-LSP被轉(zhuǎn)發(fā)至本節(jié)點(diǎn)的該報(bào)文,能夠通過BP-LSP被轉(zhuǎn)發(fā)至的BP-LSP的尾節(jié)點(diǎn)、并從BP-LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。實(shí)際應(yīng)用中,本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽的方式可以為:將該報(bào)文中攜帶的標(biāo)簽作為內(nèi)層標(biāo)簽并替換為工作LSP在BP-LSP的尾節(jié)點(diǎn)(即MP)的入方向標(biāo)簽、以及將BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽壓入至該報(bào)文中。
[0201]而且,當(dāng)該方法應(yīng)用在BP-LSP保護(hù)的首節(jié)點(diǎn)(即RP)時,為了支持報(bào)文無法到達(dá)PP也能夠發(fā)起實(shí)現(xiàn)倒換、以及報(bào)文在工作LSP的正常轉(zhuǎn)發(fā),該方法可以進(jìn)一步執(zhí)行如下步驟:
[0202]本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文(即以本節(jié)點(diǎn)為工作LSP的中間節(jié)點(diǎn)的報(bào)文)、或接收以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文,其中,從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0203]若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在BP-LSP的尾節(jié)點(diǎn)(即MP)的入方向標(biāo)簽、外層標(biāo)簽為BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,然后將該報(bào)文在BP-LSP中轉(zhuǎn)發(fā),以使該報(bào)文能夠通過BP-LSP被轉(zhuǎn)發(fā)至的BP-LSP的尾節(jié)點(diǎn)、并從BP-LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā);實(shí)際應(yīng)用中,對于從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文,可以將該報(bào)文中攜帶的標(biāo)簽作為內(nèi)層標(biāo)簽并替換為工作LSP在BP-LSP的尾節(jié)點(diǎn)(即MP)的入方向標(biāo)簽、以及將BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽壓入至該報(bào)文中,從而形成該報(bào)文中的雙層標(biāo)簽;而對于以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文,則可以將工作LSP在BP-LSP的尾節(jié)點(diǎn)(SPMP)的入方向標(biāo)簽作為內(nèi)層標(biāo)簽、將BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽,并依次壓入至該報(bào)文中,從而形成該報(bào)文中的雙層標(biāo)簽;
[0204]但若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá),則可以按照現(xiàn)有方式,將本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽替換為該工作LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在該工作LSP中轉(zhuǎn)發(fā),或者,在以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文中僅壓入該工作LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
[0205]此外,當(dāng)該方法應(yīng)用在BP-LSP保護(hù)的首節(jié)點(diǎn)(即RP)時,為了向工作LSP的首節(jié)點(diǎn)發(fā)起本地已實(shí)施Wrapping FRR模式的保護(hù)倒換的通告,該方法可以進(jìn)一步執(zhí)行如下步驟:
[0206]若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起Wrapping FRR模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的WP-LSP0
[0207]當(dāng)該方法應(yīng)用在BP-LSP保護(hù)的尾節(jié)點(diǎn)(即MP)時,為了支持WP或RP發(fā)起的保護(hù)倒換,該方法可以執(zhí)行如下步驟:
[0208]本節(jié)點(diǎn)從BP-LSP接收報(bào)文,其中,接收到的該報(bào)文中攜帶有雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為BP-LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0209]本節(jié)點(diǎn)將該報(bào)文中的外層標(biāo)簽彈出、使該報(bào)文僅剩單層的標(biāo)簽,并依據(jù)該報(bào)文中單層的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。實(shí)際應(yīng)用中,對于以本節(jié)點(diǎn)為工作LSP的尾節(jié)點(diǎn)的報(bào)文,可將該報(bào)文中僅剩的單層的標(biāo)簽彈出,從而即可依據(jù)該報(bào)文中單層的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā);而對于需要本節(jié)點(diǎn)繼續(xù)向工作LSP中的相鄰下游節(jié)點(diǎn)轉(zhuǎn)發(fā)的報(bào)文(即以本節(jié)點(diǎn)為工作LSP的中間節(jié)點(diǎn)的報(bào)文),需要將該報(bào)文中僅剩的單層的標(biāo)簽替換為工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,從而即可依據(jù)該報(bào)文中單層的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。
[0210]當(dāng)然,當(dāng)該方法應(yīng)用在BP-LSP保護(hù)的尾節(jié)點(diǎn)(即MP)時,為了實(shí)現(xiàn)報(bào)文在工作LSP的正常轉(zhuǎn)發(fā),該方法可以執(zhí)行如下步驟:[0211]本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0212]本節(jié)點(diǎn)按照現(xiàn)有方式,依據(jù)該報(bào)文中的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。實(shí)際應(yīng)用中,對于以本節(jié)點(diǎn)為工作LSP的尾節(jié)點(diǎn)的報(bào)文,可將該報(bào)文中的標(biāo)簽彈出,從而即可依據(jù)該報(bào)文中的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā);而對于需要本節(jié)點(diǎn)繼續(xù)向工作LSP中的相鄰下游節(jié)點(diǎn)轉(zhuǎn)發(fā)的報(bào)文(即以本節(jié)點(diǎn)為工作LSP的中間節(jié)點(diǎn)的報(bào)文),需要將該報(bào)文中的標(biāo)簽替換為工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,從而即可依據(jù)該報(bào)文中的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)。
[0213]本實(shí)施例所提供的用于實(shí)現(xiàn)MPLS TE快速重路由的方法能夠由計(jì)算機(jī)程序來實(shí)現(xiàn),因此,與該方法相對應(yīng)地,本實(shí)施例還提供了一種用于實(shí)現(xiàn)MPLS TE快速重路由的裝置。
[0214]當(dāng)該裝置應(yīng)用在被BP-LSP保護(hù)的工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)(即PP)時,為了實(shí)現(xiàn)報(bào)文在節(jié)點(diǎn)或鏈路故障時的倒換、以及報(bào)文在工作LSP的正常轉(zhuǎn)發(fā),該裝置運(yùn)行如下模塊:
[0215]WP工作接收模塊,本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0216]WP回繞切換模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)(表示本節(jié)點(diǎn)變?yōu)閃P),則將該報(bào)文中攜帶的標(biāo)簽替換為WP-LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文在WP-LSP中轉(zhuǎn)發(fā),以使該報(bào)文在通過WP-LSP被轉(zhuǎn)發(fā)至BP-LSP的首節(jié)點(diǎn)(即RP)之后,能夠通過BP-LSP被轉(zhuǎn)發(fā)至的BP-LSP的尾節(jié)點(diǎn)(MP)、并從BP-LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā);
[0217]WP工作轉(zhuǎn)發(fā)模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá)(表示本節(jié)點(diǎn)仍為PP),則可以按照現(xiàn)有方式,將本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽替換為該工作LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
[0218]而且,當(dāng)該裝置應(yīng)用在被BP-LSP保護(hù)的工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)(即PP)時,為了適應(yīng)工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少兩個中間節(jié)點(diǎn)(即至少兩個PP)的情況,該裝置可以進(jìn)一步運(yùn)行如下模塊:
[0219]WP回繞接收模塊,本節(jié)點(diǎn)從WP-LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文(該報(bào)文來自WP),其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該WP-LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0220]WP回繞傳遞模塊,本節(jié)點(diǎn)將該報(bào)文中攜帶的標(biāo)簽替換為WP-LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在該WP-LSP中轉(zhuǎn)發(fā)。
[0221]此外,當(dāng)該裝置應(yīng)用在被BP-LSP保護(hù)的工作LSP在BP-LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)(即PP)時,為了向工作LSP的首節(jié)點(diǎn)發(fā)起本地已實(shí)施Wrapping FRR模式的保護(hù)倒換的通告,該裝置可以進(jìn)一步運(yùn)行如下模塊:
[0222]WP倒換通告模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá)(表示本節(jié)點(diǎn)變?yōu)閃P),則向該工作LSP的首節(jié)點(diǎn)發(fā)起Wrapping FRR模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的WP-LSP。
[0223]當(dāng)該裝置應(yīng)用在BP-LSP保護(hù)的首節(jié)點(diǎn)(即RP)時,為了支持WP發(fā)起的保護(hù)倒換,該裝置運(yùn)行如下模塊:[0224]RP回繞接收模塊,本節(jié)點(diǎn)從WP-LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文(該報(bào)文來自WP),其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該WP-LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0225]RP旁路切換模塊,本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在BP-LSP的尾節(jié)點(diǎn)(即MP)的入方向標(biāo)簽、外層標(biāo)簽為BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,然后將該報(bào)文在BP-LSP中轉(zhuǎn)發(fā),以使通過WP-LSP被轉(zhuǎn)發(fā)至本節(jié)點(diǎn)的該報(bào)文,能夠通過BP-LSP被轉(zhuǎn)發(fā)至的BP-LSP的尾節(jié)點(diǎn)、并從BP-LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。實(shí)際應(yīng)用中,本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽的方式可以為:將該報(bào)文中攜帶的標(biāo)簽作為內(nèi)層標(biāo)簽并替換為工作LSP在BP-LSP的尾節(jié)點(diǎn)(即MP)的入方向標(biāo)簽、以及將BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽壓入至該報(bào)文中。
[0226]而且,當(dāng)該裝置應(yīng)用在BP-LSP保護(hù)的首節(jié)點(diǎn)(即RP)時,為了支持報(bào)文無法到達(dá)PP也能夠發(fā)起實(shí)現(xiàn)倒換、以及報(bào)文在工作LSP的正常轉(zhuǎn)發(fā),該裝置可以進(jìn)一步運(yùn)行如下模塊:
[0227]RP工作接收模塊,本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文(即以本節(jié)點(diǎn)為工作LSP的中間節(jié)點(diǎn)的報(bào)文)、或接收以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文,其中,從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0228]RP旁路直切模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在BP-LSP的尾節(jié)點(diǎn)(SPMP)的入方向標(biāo)簽、外層標(biāo)簽為BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,然后將該報(bào)文在BP-LSP中轉(zhuǎn)發(fā),以使該報(bào)文能夠通過BP-LSP被轉(zhuǎn)發(fā)至的BP-LSP的尾節(jié)點(diǎn)、并從BP-LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā);實(shí)際應(yīng)用中,對于從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文,可以將該報(bào)文中攜帶的標(biāo)簽作為內(nèi)層標(biāo)簽并替換為工作LSP在BP-LSP的尾節(jié)點(diǎn)(即MP)的入方向標(biāo)簽、以及將BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽壓入至該報(bào)文中,從而形成該報(bào)文中的雙層標(biāo)簽;而對于以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文,則可以將工作LSP在BP-LSP的尾節(jié)點(diǎn)(即MP)的入方向標(biāo)簽作為內(nèi)層標(biāo)簽、將BP-LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽,并依次壓入至該報(bào)文中,從而形成該報(bào)文中的雙層標(biāo)簽;
[0229]RP工作轉(zhuǎn)發(fā)模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)可達(dá),則可以按照現(xiàn)有方式,將本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽替換為該工作LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在該工作LSP中轉(zhuǎn)發(fā),或者,在以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文中僅壓入該工作LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
[0230]此外,當(dāng)該裝置應(yīng)用在BP-LSP保護(hù)的首節(jié)點(diǎn)(即RP)時,為了向工作LSP的首節(jié)點(diǎn)發(fā)起本地已實(shí)施Wrapping FRR模式的保護(hù)倒換的通告,該裝置可以進(jìn)一步運(yùn)行如下模塊:
[0231]RP倒換通告模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起Wrapping FRR模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的WP-LSP。
[0232]當(dāng)該裝置應(yīng)用在BP-LSP保護(hù)的尾節(jié)點(diǎn)(即MP)時,為了支持WP或RP發(fā)起的保護(hù)倒換,該裝置可以運(yùn)行如下模塊:
[0233]MP旁路接收模塊,本節(jié)點(diǎn)從BP-LSP接收報(bào)文,其中,接收到的該報(bào)文中攜帶有雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為BP-LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0234]MP工作回切模塊,本節(jié)點(diǎn)將該報(bào)文中的外層標(biāo)簽彈出、使該報(bào)文僅剩單層的標(biāo)簽,并依據(jù)該報(bào)文中單層的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。實(shí)際應(yīng)用中,對于以本節(jié)點(diǎn)為工作LSP的尾節(jié)點(diǎn)的報(bào)文,可將該報(bào)文中僅剩的單層的標(biāo)簽彈出,從而即可依據(jù)該報(bào)文中單層的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā);而對于需要本節(jié)點(diǎn)繼續(xù)向工作LSP中的相鄰下游節(jié)點(diǎn)轉(zhuǎn)發(fā)的報(bào)文(即以本節(jié)點(diǎn)為工作LSP的中間節(jié)點(diǎn)的報(bào)文),需要將該報(bào)文中僅剩的單層的標(biāo)簽替換為工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,從而即可依據(jù)該報(bào)文中單層的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。
[0235]當(dāng)然,當(dāng)該裝置應(yīng)用在BP-LSP保護(hù)的尾節(jié)點(diǎn)(即MP)時,為了實(shí)現(xiàn)報(bào)文在工作LSP的正常轉(zhuǎn)發(fā),該裝置可以運(yùn)行如下模塊:
[0236]MP工作接收模塊,本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽;
[0237]MP工作轉(zhuǎn)發(fā)模塊,按照現(xiàn)有方式,依據(jù)該報(bào)文中的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。實(shí)際應(yīng)用中,對于以本節(jié)點(diǎn)為工作LSP的尾節(jié)點(diǎn)的報(bào)文,可將該報(bào)文中的標(biāo)簽彈出,從而即可依據(jù)該報(bào)文中的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā);而對于需要本節(jié)點(diǎn)繼續(xù)向工作LSP中的相鄰下游節(jié)點(diǎn)轉(zhuǎn)發(fā)的報(bào)文(即以本節(jié)點(diǎn)為工作LSP的中間節(jié)點(diǎn)的報(bào)文),需要將該報(bào)文中的標(biāo)簽替換為工作LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,從而即可依據(jù)該報(bào)文中的標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)。
[0238]在實(shí)際應(yīng)用本發(fā)明實(shí)施例中用于實(shí)現(xiàn)MPLS TE快速重路由的方法和裝置時,需要基于應(yīng)用該方法和裝置的節(jié)點(diǎn)、即LSR所具有的硬件架構(gòu)。
[0239]圖11為應(yīng)用本發(fā)明實(shí)施例所基于的硬件架構(gòu)示意圖。如圖11所示,本發(fā)明實(shí)施例中用于實(shí)現(xiàn)MPLS TE快速重路由的方法和裝置在節(jié)點(diǎn)、即LSR中所基于的硬件架構(gòu)包括:
[0240]存儲介質(zhì)芯片,用于存儲本節(jié)點(diǎn)所有的轉(zhuǎn)發(fā)項(xiàng)。
[0241]第一處理芯片,其可以是CPU、ASIC (Application Specific IntegratedCircuit,專用集成電路)或NP (Network Processor,網(wǎng)絡(luò)處理器),且與存儲介質(zhì)芯片之間具有硬件接口、或硬件接口和驅(qū)動軟件接口,用于生成本節(jié)點(diǎn)所有的轉(zhuǎn)發(fā)項(xiàng)。
[0242]第二處理芯片,其可以是CPU、ASIC或NP,且與存儲介質(zhì)芯片之間具有硬件接口、或硬件接口和驅(qū)動軟件接口,用于實(shí)施本節(jié)點(diǎn)對下游相鄰節(jié)點(diǎn)的故障感知。
[0243]第三處理芯片,其可以是CPU、ASIC或NP,且與第二處理芯片和存儲介質(zhì)芯片之間具有硬件接口、或硬件接口和驅(qū)動軟件接口,用于依據(jù)本節(jié)點(diǎn)在工作LSP中的下游相鄰節(jié)點(diǎn)的可達(dá)狀態(tài),切換出標(biāo)簽oL與保護(hù)標(biāo)簽pL的啟用和禁用狀態(tài)、并可選地發(fā)送WrappingFRR保護(hù)通知。
[0244]報(bào)文處理芯片,其可以在內(nèi)部集成存儲介質(zhì)芯片或與存儲介質(zhì)芯片相互獨(dú)立,且與存儲介質(zhì)芯片、第二處理芯片、第三處理芯片之間具有硬件接口,用于利用各轉(zhuǎn)發(fā)項(xiàng)轉(zhuǎn)發(fā)報(bào)文。
[0245]基于上述硬件架構(gòu)中的功能劃分,即可明確本發(fā)明實(shí)施例中用于實(shí)現(xiàn)MPLS TE快速重路由的方法的相應(yīng)步驟、以及裝置的相應(yīng)模塊如何分布在上述硬件架構(gòu)中。
[0246]以上所述僅為本發(fā)明的較佳實(shí)施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi),所做的任何修改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種用于實(shí)現(xiàn)MPLS TE快速重路由的方法,其特征在于,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該方法應(yīng)用于被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)、并包括: 本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則將該報(bào)文中攜帶的標(biāo)簽替換為同路回繞保護(hù)LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文在同路回繞保護(hù)LSP中轉(zhuǎn)發(fā),以使該報(bào)文在通過同路回繞保護(hù)LSP被轉(zhuǎn)發(fā)至旁路保護(hù)LSP的首節(jié)點(diǎn)之后,能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在的中間節(jié)點(diǎn)多于一個,且該方法進(jìn)一步包括: 本節(jié)點(diǎn)從同路回繞保護(hù)LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該同路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 本節(jié)點(diǎn)將該報(bào)文中攜帶的標(biāo)簽替換為同路回繞保護(hù)LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在同路回繞保護(hù)LSP中轉(zhuǎn)發(fā)。
3.根據(jù)權(quán)利要求1或2所述的方法,其特征在于,該方法進(jìn)一步包括: 若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在 該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起回繞模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的同路回繞保護(hù)LSP。
4.一種用于實(shí)現(xiàn)MPLS TE快速重路由的方法,其特征在于,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該方法應(yīng)用于旁路保護(hù)LSP的首節(jié)點(diǎn)、并包括: 本節(jié)點(diǎn)從同路回繞保護(hù)LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該同路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在旁路保護(hù)LSP的尾節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為芳路保護(hù)LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,然后將該報(bào)文在芳路保護(hù)LSP中轉(zhuǎn)發(fā),以使通過同路回繞保護(hù)LSP被轉(zhuǎn)發(fā)至本節(jié)點(diǎn)的報(bào)文,能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,該方法進(jìn)一步包括: 本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文、或接收以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文,其中,從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則將該報(bào)文中攜帶的標(biāo)簽作為內(nèi)層標(biāo)簽并替換為工作LSP在旁路保護(hù)LSP的尾節(jié)點(diǎn)的入方向標(biāo)簽、以及將旁路保護(hù)LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽壓入至該報(bào)文中,然后將該報(bào)文在旁路保護(hù)LSP中轉(zhuǎn)發(fā),以使該報(bào)文能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中。
6.根據(jù)權(quán)利要求4或5項(xiàng)所述的方法,其特征在于,該方法進(jìn)一步包括: 若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起回繞模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的同路回繞保護(hù)LSP。
7.一種用于實(shí)現(xiàn)MPLS TE快速重路由的方法,其特征在于,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該方法應(yīng)用于旁路保護(hù)LSP的尾節(jié)點(diǎn)、并包 括: 本節(jié)點(diǎn)從旁路保護(hù)LSP接收報(bào)文,其中,接收到的該報(bào)文中攜帶有雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為旁路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 本節(jié)點(diǎn)將該報(bào)文中的外層標(biāo)簽彈出,并依據(jù)該報(bào)文中的內(nèi)層標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā)。
8.一種用于實(shí)現(xiàn)MPLS TE快速重路由的裝置,其特征在于,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該裝置應(yīng)用于被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的中間節(jié)點(diǎn)、并包括: 工作接收模塊,本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 回繞切換模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則將該報(bào)文中攜帶的標(biāo)簽替換為同路回繞保護(hù)LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文在同路回繞保護(hù)LSP中轉(zhuǎn)發(fā),以使該報(bào)文在通過同路回繞保護(hù)LSP被轉(zhuǎn)發(fā)至旁路保護(hù)LSP的首節(jié)點(diǎn)之后,能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在的中間節(jié)點(diǎn)多于一個,且該裝置進(jìn)一步包括: 回繞接收模塊,本節(jié)點(diǎn)從同路回繞保護(hù)LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該同路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 回繞傳遞模塊,本節(jié)點(diǎn)將該報(bào)文中攜帶的標(biāo)簽替換為同路回繞保護(hù)LSP在本節(jié)點(diǎn)的出標(biāo)簽、并將該報(bào)文繼續(xù)在同路回繞保護(hù)LSP中轉(zhuǎn)發(fā)。
10.根據(jù)權(quán)利要求8或9所述的裝置,其特征在于,該裝置進(jìn)一步包括: 倒換通告模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起回繞模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的同路回繞保護(hù)LSP。
11.一種用于實(shí)現(xiàn)MPLS TE快速重路由的裝置,其特征在于,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該裝置應(yīng)用于旁路保護(hù)LSP的首節(jié)點(diǎn)、并包括: 回繞接收模塊,本節(jié)點(diǎn)從同路回繞保護(hù)LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文,其中,接收到的該報(bào)文中攜帶的標(biāo)簽為該同路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 芳路切換I旲塊,本節(jié)點(diǎn)在該報(bào)文中形成雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在芳路保護(hù)LSP的尾節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為旁路保護(hù)LSP在本節(jié)點(diǎn)的出方向標(biāo)簽,然后將該報(bào)文在旁路保護(hù)LSP中轉(zhuǎn)發(fā),以使通過同路回繞保護(hù)LSP被轉(zhuǎn)發(fā)至本節(jié)點(diǎn)的報(bào)文,能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中轉(zhuǎn)發(fā)。
12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,該裝置進(jìn)一步包括: 工作接收模塊,本節(jié)點(diǎn)從工作LSP中的上游相鄰節(jié)點(diǎn)接收報(bào)文、或接收以本節(jié)點(diǎn)為工作LSP的首節(jié)點(diǎn)的報(bào)文,其中,從工作LSP中的上游相鄰節(jié)點(diǎn)接收到的報(bào)文中攜帶的標(biāo)簽為該工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 旁路直切模塊,若本節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則將該報(bào)文中攜帶的標(biāo)簽作為內(nèi)層標(biāo)簽并替換為工作LSP在旁路保護(hù)LSP的尾節(jié)點(diǎn)的入方向標(biāo)簽、以及將旁路保護(hù)LSP在本節(jié)點(diǎn)的出方向標(biāo)簽作為外層標(biāo)簽壓入至該報(bào)文中,然后將該報(bào)文在旁路保護(hù)LSP中轉(zhuǎn)發(fā),以使該報(bào)文能夠通過旁路保護(hù)LSP被轉(zhuǎn)發(fā)至的旁路保護(hù)LSP的尾節(jié)點(diǎn)、并從旁路保護(hù)LSP的尾節(jié)點(diǎn)繼續(xù)在該工作LSP中。
13.根據(jù)權(quán)利要求11或12項(xiàng)所述的裝置,其特征在于,該裝置進(jìn)一步包括: 倒換通告模塊,若本 節(jié)點(diǎn)感知到本節(jié)點(diǎn)在該工作LSP中的下游相鄰節(jié)點(diǎn)不可達(dá),則向該工作LSP的首節(jié)點(diǎn)發(fā)起回繞模式快速重路由保護(hù)通知,用以觸發(fā)該工作LSP的首節(jié)點(diǎn)重新計(jì)算該工作LSP的節(jié)點(diǎn)路徑、并待重新計(jì)算完成之后再拆除該工作LSP及該工作LSP的同路回繞保護(hù)LSP。
14.一種用于實(shí)現(xiàn)MPLS TE快速重路由的裝置,其特征在于,MPLS TE網(wǎng)絡(luò)中設(shè)定有旁路保護(hù)LSP,被旁路保護(hù)LSP保護(hù)的工作LSP與旁路保護(hù)LSP的方向相同、且與旁路保護(hù)LSP僅相交于旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn),以及,被旁路保護(hù)LSP保護(hù)的工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間存在至少一個中間節(jié)點(diǎn)、并具有與該工作LSP方向相反且被該工作LSP專用的同路回繞保護(hù)LSP,同路回繞保護(hù)LSP至少覆蓋該工作LSP在旁路保護(hù)LSP的首節(jié)點(diǎn)和尾節(jié)點(diǎn)之間的所有中間節(jié)點(diǎn)、以及旁路保護(hù)LSP的首節(jié)點(diǎn);該裝置應(yīng)用于旁路保護(hù)LSP的尾節(jié)點(diǎn)、并包括: 旁路接收模塊,本節(jié)點(diǎn)從旁路保護(hù)LSP接收報(bào)文,其中,接收到的該報(bào)文中攜帶有雙層標(biāo)簽,其中的內(nèi)層標(biāo)簽為工作LSP在本節(jié)點(diǎn)的入方向標(biāo)簽、外層標(biāo)簽為旁路保護(hù)LSP在本節(jié)點(diǎn)的入方向標(biāo)簽; 工作回切模塊,本節(jié)點(diǎn)將該報(bào)文中的外層標(biāo)簽彈出,并依據(jù)該報(bào)文中的內(nèi)層標(biāo)簽將該報(bào)文在工作LSP轉(zhuǎn)發(fā) 。
【文檔編號】H04L12/707GK103812772SQ201210452709
【公開日】2014年5月21日 申請日期:2012年11月13日 優(yōu)先權(quán)日:2012年11月13日
【發(fā)明者】葉金榮 申請人:杭州華三通信技術(shù)有限公司