專利名稱:快速重路由方法及標(biāo)簽交換路由器的制作方法
技術(shù)領(lǐng)域:
本發(fā)明通訊技術(shù)領(lǐng)域,尤其涉及快速重路由方法及應(yīng)用該方法的標(biāo)簽交 換路由器。
背景技術(shù):
快速重路由是一種通過在標(biāo)簽交換路徑某個(gè)地方失效時(shí)提供本地保護(hù)的
方式,來為MPLS (多協(xié)議標(biāo)簽交換)流量工程標(biāo)簽交換路徑的鏈路或節(jié)點(diǎn)失 效進(jìn)行保護(hù)的機(jī)制。它允許在頭節(jié)點(diǎn)嘗試建立新的端到端的LSP (標(biāo)簽交換 路徑)來替代舊的LSP,在新的LSP建立成功之前,數(shù)據(jù)繼續(xù)從舊的LSP中通 過??焖僦芈酚赏ㄟ^將LSP重路由到繞過失效的鏈路或節(jié)點(diǎn)的旁路隧道的方 式對(duì)被保護(hù)的LSP進(jìn)行本地修復(fù)。繞過失效鏈路的旁路隧道被稱為提供鏈路 保護(hù),繞過失效節(jié)點(diǎn)的被稱為提供節(jié)點(diǎn)保護(hù)。這些旁路隧道要在網(wǎng)絡(luò)元素失 效前被建立并與被保護(hù)路徑綁定。這樣在網(wǎng)絡(luò)元素失效時(shí),流量就能夠快速 切換到已經(jīng)存在的旁路隧道上來。
當(dāng)前版本的流量快速重路由無法處理雙鏈路故障,尤其是當(dāng)本地保護(hù)節(jié) 點(diǎn)(PLR)或融合節(jié)點(diǎn)(MP)被一個(gè)旁路隧道保護(hù)時(shí)(即嵌套保護(hù)),現(xiàn)有 的流量快速重路由機(jī)制將無法提供保護(hù)。本申請(qǐng)文件所述嵌套保護(hù)是指本地 保護(hù)節(jié)點(diǎn)或融合節(jié)點(diǎn)被一個(gè)旁路隧道保護(hù)。
現(xiàn)有的流量快速重路由中描述了簡明保護(hù)方式,如圖1所示。 在圖1中,通過在鏈路R2-R3正常時(shí)建立一條旁路隧道,在鏈路R2-R3失 效時(shí)為被保護(hù)隧道提供保護(hù)。 一旦鏈路R2-R3失效,R2會(huì)立即將被保護(hù)隧道 的流量全部切換到旁路隧道上來。R2在這里被稱為本地保護(hù)節(jié)點(diǎn)PLR。另
5外,R2會(huì)發(fā)送一個(gè)錯(cuò)誤碼是25 ("通知"),錯(cuò)誤值是3 ("隧道被本地保 護(hù)")的PathErr (路徑錯(cuò)誤)消息到頭節(jié)點(diǎn)R1。該消息會(huì)觸發(fā)R1去嘗試新 建一條端到端的LSP來替代被保護(hù)的LSP。在R2將流量重路由到旁路隧道上 的同時(shí),R2會(huì)通過旁路隧道往下游發(fā)一個(gè)Path (路徑)消息來刷新下游的路 徑狀態(tài)。R4節(jié)點(diǎn)作為旁路隧道和被保護(hù)隧道的匯合點(diǎn),被稱為融合點(diǎn)MP。 上述現(xiàn)有技術(shù)的快速重路由機(jī)制無法處理PLR自己被節(jié)點(diǎn)保護(hù)的情況。 例如,當(dāng)PLR被一條旁路隧道節(jié)點(diǎn)保護(hù)時(shí),如圖2所示; 此時(shí)主隧道經(jīng)過路徑R1、 R2、 R3、 R4。 R1通過旁路隧道T1 (路徑RI-R3)為下一跳節(jié)點(diǎn)R2提供節(jié)點(diǎn)保護(hù)。R2通過旁路隧道T2 (路徑R2-R4)為 下 一跳節(jié)點(diǎn)R3提供節(jié)點(diǎn)保護(hù)。
當(dāng)鏈路R2-R3失效,R2會(huì)通過T2發(fā)送一個(gè)Path消息,R1也會(huì)收到一個(gè)發(fā) 自R2的PathErr消息。所有流量和控制層面的消息都會(huì)被R2通過T2發(fā)送出 去。因此R3將會(huì)出現(xiàn)Path狀態(tài)超時(shí)并刪除本地狀態(tài)。另外,將R3從數(shù)據(jù)路徑 上排除意味著所有將R3作為MP或PLR的FRR綁定都會(huì)失效。因此,R1應(yīng)該 更新它的本地狀態(tài)并解除和T1的綁定(該動(dòng)作可以由Resv消息更新下游路徑 的RRO (路徑記錄對(duì)象)和由FRR定時(shí)器重估計(jì)和T1的綁定關(guān)系時(shí)觸發(fā))。 然后R1可能會(huì)嘗試去查找另一條合適的旁路隧道。在R3刪除它的本地狀態(tài), 并且R1找到替代的綁定之前,被保護(hù)隧道將保持未被保護(hù)狀態(tài),因此,無法 有效實(shí)現(xiàn)鏈路保護(hù)。
另外一種情況為如果鏈路R2-R3失效后,R1-R2也立即失效,R1會(huì)經(jīng) 過T1發(fā)一個(gè)Path消息到R3。 R3收到這個(gè)Path消息后也會(huì)發(fā)一個(gè)Path刷新消 息到R4。同樣的R2也會(huì)發(fā)一個(gè)Path消息經(jīng)過T2發(fā)給R4。收到這個(gè)Path消息 后R4會(huì)識(shí)別出來自己是被保護(hù)隧道的MP。根據(jù)現(xiàn)有的快速重路由技術(shù),MP 可以決定丟棄從被保護(hù)隧道原來的路徑收上來的Path消息。因此,收到從R3 發(fā)過來的被保護(hù)隧道的Path消息時(shí),R4可以將這個(gè)Path消息丟棄。這種情況是不被接受的,因?yàn)樵谶@種情況下,數(shù)據(jù)層面是從R1、 R3、 R4這條路徑上走的。
再如,MP被一條旁路隧道節(jié)點(diǎn)保護(hù),如圖3所示;
主隧道經(jīng)過路徑R1、 R2、 R3、 R4。 R1通過旁路隧道T1 (路徑R1、 R3)為下一跳節(jié)點(diǎn)R2提供節(jié)點(diǎn)保護(hù)。R2通過旁路隧道T2 (路徑R2、 R4)為 下一跳節(jié)點(diǎn)R3提供節(jié)點(diǎn)保護(hù)。
考慮R1進(jìn)^f亍快速重路由切換到T1的情況,這時(shí)R2會(huì)一直維持和T2的綁 定關(guān)系直到R2上的狀態(tài)超時(shí)。如果在這段時(shí)間內(nèi),鏈路R2-R3失效,R2會(huì)發(fā) 送一個(gè)Path消息經(jīng)過T2發(fā)到R4, R4會(huì)接收這個(gè)Path消息。這種情況使控制層 面的路徑和數(shù)據(jù)層面的相背離,因此這種情況也是不可接受的。
綜上所述,現(xiàn)有技術(shù)的快速重路由機(jī)制無法實(shí)現(xiàn)嵌套保護(hù)時(shí),某一節(jié)點(diǎn) 相連接的兩條鏈路同時(shí)故障的情況。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種快速重路由方法及標(biāo)簽交換路由器,實(shí)現(xiàn)了嵌套 保護(hù)下,相鄰雙鏈路故障情況的處理。
本發(fā)明實(shí)施例是通過以下技術(shù)方案實(shí)現(xiàn)的
本發(fā)明實(shí)施例提供一種快速重路由方法,所述方法包括如下處理過程
下游融合節(jié)點(diǎn)接收到路徑消息后,判斷是否從旁路隧道接收所述路徑消 息,若是,則判斷被保護(hù)隧道是否經(jīng)過以本節(jié)點(diǎn)為融合節(jié)點(diǎn)的旁路隧道的頭 節(jié)點(diǎn),若不經(jīng)過則丟棄該路徑消息,否則接收該路徑消息;若是從非旁路隧 道的普通路徑接收的所述路徑消息,則判斷當(dāng)前正在使用的旁路隧道的頭節(jié) 點(diǎn)是否在從該普通路徑收到的路徑消息的路徑記錄對(duì)象中,若不在,則接收 所述路徑消息;否則丟棄所述從普通路徑接收的路徑消息;
所述下游融合節(jié)點(diǎn)根據(jù)上述對(duì)路徑消息的接收情況更新路徑記錄對(duì)象。
本發(fā)明實(shí)施例提供一種標(biāo)簽交換路由器,包括判斷模塊,用于在接收到路徑錯(cuò)誤消息后,判斷本節(jié)點(diǎn)是否是節(jié)點(diǎn)保護(hù)
的旁路隧道的本地保護(hù)節(jié)點(diǎn);
路徑錯(cuò)誤消息處理模塊,用于接收所述判斷模塊的判斷結(jié)果,當(dāng)本節(jié)點(diǎn) 是節(jié)點(diǎn)保護(hù)的旁路隧道的本地保護(hù)節(jié)點(diǎn)時(shí),在接收到路徑錯(cuò)誤消息后檢查所
述旁路隧道的合法性;
綁定關(guān)系解除模塊,用于接收所述路徑錯(cuò)誤消息處理模塊的處理結(jié)果, 在檢查到所述旁路隧道的出接口不合法時(shí)解除所述旁路隧道的綁定。
本發(fā)明實(shí)施例提供一種標(biāo)簽交換路由器,包括
路徑消息判斷模塊,用于在接收到路徑消息后,判斷該路徑消息是否是 從旁路隧道接收的;
第一判斷模塊,用于接收路徑消息判斷模塊的判斷結(jié)果,若判斷結(jié)果為 從旁路隧道接收到所述路徑消息,則該第 一判斷模塊判斷被保護(hù)隧道是否經(jīng) 過所述旁路隧道的頭節(jié)點(diǎn);
第二判斷模塊,用于接收路徑消息判斷模塊的判斷結(jié)果,若判斷結(jié)果為 從非旁路隧道的普通路徑接收到所述路徑消息,則該第二判斷模塊判斷當(dāng)前 使用的旁路隧道的頭節(jié)點(diǎn)是否在所述普通路徑發(fā)送的路徑消息的路徑記錄對(duì) 象中;
路徑消息處理模塊,用于根據(jù)所述第 一判斷才莫塊及第二判斷模塊的判斷 結(jié)果,在判斷所述被保護(hù)隧道不經(jīng)過所述旁路隧道的頭節(jié)點(diǎn),或當(dāng)前使用的 旁路隧道的頭節(jié)點(diǎn)不在所述普通路徑發(fā)送的路徑消息的路徑記錄對(duì)象中時(shí), 丟棄從所述旁路隧道發(fā)送的路徑消息。
由上述本發(fā)明實(shí)施例提供的技術(shù)方案可以看出,本發(fā)明實(shí)施例通過改變 節(jié)點(diǎn)對(duì)路徑錯(cuò)誤消息以及路徑消息的處理流程,有效解決了嵌套保護(hù)下相鄰 兩條鏈路同時(shí)故障的處理問題。完善了快速重路由技術(shù),提高了標(biāo)簽交換路 由器的穩(wěn)定性。
圖1為現(xiàn)有技術(shù)簡明保護(hù)方式示意圖2為現(xiàn)有技術(shù)PLR被保護(hù)時(shí)快速重路由示意圖3為現(xiàn)有技術(shù)層MP被保護(hù)時(shí)快速重路由示意圖4為本發(fā)明實(shí)施例一節(jié)點(diǎn)保護(hù)時(shí)故障鏈路上游節(jié)點(diǎn)處理實(shí)例圖5為本發(fā)明實(shí)施例 一節(jié)點(diǎn)保護(hù)時(shí)故障鏈路下游節(jié)點(diǎn)處理實(shí)例圖6為本發(fā)明實(shí)施例二鏈路保護(hù)實(shí)例圖一;
圖7為本發(fā)明實(shí)施例二鏈路保護(hù)實(shí)例圖二;
圖8為本發(fā)明實(shí)施例三模塊示意圖9為本發(fā)明實(shí)施例四模塊示意圖。
具體實(shí)施例方式
下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例所提出的技術(shù)方案進(jìn)行詳細(xì)說明。 本發(fā)明實(shí)施例通過改變節(jié)點(diǎn)對(duì)PathErr消息和被保護(hù)隧道Path消息的處理 流程,實(shí)現(xiàn)了嵌套保護(hù)情形下,相鄰兩條鏈路同時(shí)故障的處理。
本發(fā)明實(shí)施例所述節(jié)點(diǎn)對(duì)接收到的PathErr消息和被保護(hù)隧道Path消息的 .處理方法包括
1 )對(duì)PathErr消息的處理流程當(dāng)某個(gè)節(jié)點(diǎn)收到一個(gè)帶有錯(cuò)誤碼"隧道 被本地保護(hù)"的PathErr消息時(shí),檢查自己是不是一條節(jié)點(diǎn)保護(hù)的旁路隧道的 PLR。如果是,則再檢查這種旁路隧道出接口的合法性,即旁路隧道的出接 口是否在數(shù)據(jù)流經(jīng)過的路徑上,如果旁路隧道的出接口不在數(shù)據(jù)流經(jīng)過的路 徑上,即旁路隧道的出接口不合法,如果旁路隧道的出接口在數(shù)據(jù)流經(jīng)過的 路徑上則旁路隧道的出接口合法。如果旁路隧道的出接口不合法解除該旁路 隧道的綁定,否則保留該綁定;如果不是PLR,則不執(zhí)行此判斷過程。
92)對(duì)被保護(hù)隧道Path消息的處理流程當(dāng)某個(gè)節(jié)點(diǎn)第一次收到從某個(gè)旁 路隧道過來的被保護(hù)隧道的Path消息時(shí),檢查被保護(hù)隧道是否經(jīng)過這條旁路 隧道的頭節(jié)點(diǎn)(例如利用保存在本地Path狀態(tài)中的路徑記錄對(duì)象RRO)。如 果不經(jīng)過,則丟棄該P(yáng)ath消息,否則接受該P(yáng)ath消息。當(dāng)某個(gè)節(jié)點(diǎn)作為MP, 收到一個(gè)從普通路徑(非旁路隧道)過來的Path消息時(shí),檢查當(dāng)前正在使用 的這條旁路隧道的頭節(jié)點(diǎn)是否在這個(gè)Path消息攜帶的RRO中。如果在,則這 個(gè)Path消息只是上游被繞過的節(jié)點(diǎn)產(chǎn)生的一個(gè)刷新消息,因此可以被丟棄。 如果不在,說明上游發(fā)生了另一次快速重路由,導(dǎo)致當(dāng)前使用的旁路隧道的 頭節(jié)點(diǎn)被繞過,所以這個(gè)新的Path消息就應(yīng)該被接受,并更新PSB(路徑狀 態(tài)塊)中的RRO,同時(shí)去掉本節(jié)點(diǎn)是被保護(hù)隧道的MP的標(biāo)志位。
下面以具體實(shí)施例對(duì)本發(fā)明所述方法進(jìn)行詳細(xì)介紹。
實(shí)施例一鏈路故障上游節(jié)點(diǎn)處理流程上游節(jié)點(diǎn)改變PathErr消息處理 流程,及時(shí)和旁^各隧道解除綁定;
如圖4所示,圖4中虛線表示路徑消息發(fā)送方向,R1到R4為一條被保護(hù)隧 道,主隧道經(jīng)過路徑R1、 R2、 R3、 R4, R1通過旁路隧道T1 (路徑R1 、 R3)為下一跳節(jié)點(diǎn)R2提供節(jié)點(diǎn)保護(hù)。R2通過旁路隧道T2 (路徑R2、 R4)為 下一跳節(jié)點(diǎn)R3提供節(jié)點(diǎn)保護(hù)。當(dāng)鏈路R2-R3失效時(shí),具體操作過程包括如下 步驟
步驟1:當(dāng)鏈路R2-R3失效時(shí),R2往上游發(fā)送一個(gè)錯(cuò)誤碼為"通知"、錯(cuò) 誤值為"隧道被本地保護(hù),,的PathErr消息到R1;
步驟2: R1接收到所述消息,判斷自身是不是一條節(jié)點(diǎn)保護(hù)的旁路隧道 的PLR,如果R1為節(jié)點(diǎn)保護(hù)旁路隧道的PLR,則R1重新評(píng)估被保護(hù)隧道和旁 路隧道的綁定關(guān)系;如果R1不是被保護(hù)隧道的頭節(jié)點(diǎn),不執(zhí)行所述評(píng)估操 作,直接將所述消息轉(zhuǎn)發(fā)給上游節(jié)點(diǎn)直道節(jié)點(diǎn)保護(hù)旁路隧道的PLR,;
即如果R1為路徑上的下一跳節(jié)點(diǎn)提供節(jié)點(diǎn)保護(hù)時(shí),R1檢查該旁路隧道出接口的合法性。
步驟3:如果所述R1檢查到下一個(gè)節(jié)點(diǎn)R2正在進(jìn)行快速重路由切換,已 經(jīng)從旁路T2繞過了當(dāng)前節(jié)點(diǎn)R1上的旁路隧道T1的出接口 R3,則刪除T1與主 隧道的綁定關(guān)系,并更新RRO中的標(biāo)志位,即刪除R1作為PLR的標(biāo)志位;
步驟4: R1查找另外一條在新環(huán)境下合適的旁路隧道,如果找到,可以 立即形成綁定關(guān)系,為鏈路R1-R2提供保護(hù)。在鏈路R1-R2失效時(shí),流量可以 從新的旁^各隧道上通過。
上述過程中通過修改故障鏈路上游節(jié)點(diǎn)的PathErr消息處理流程,使得上 游節(jié)點(diǎn)可以(只要存在另一條合適的旁路隧道)立即找到正確的綁定關(guān)系, 為上游鏈路提供保護(hù),避免等待綁定關(guān)系重估計(jì)定時(shí)器或是收到下游更新后 的RRO觸發(fā)期間,上游鏈路故障卻得不到正確的保護(hù)問題的出現(xiàn)。
上述操作為當(dāng)出現(xiàn)一條鏈路故障時(shí)的故障鏈路上游節(jié)點(diǎn)的處理過程,若 與上述故障鏈路的相鄰鏈路同時(shí)發(fā)生故障,其故障鏈路的上游節(jié)點(diǎn)的操作可 以采用上述的方法,故障鏈路下游節(jié)點(diǎn)的操作如下所述下游節(jié)點(diǎn)接收經(jīng)過 旁路隧道的被保護(hù)隧道的Path消息后,檢查被保護(hù)隧道是否經(jīng)過這條旁路隧 道的頭節(jié)點(diǎn),如果經(jīng)過就繼續(xù)處理這個(gè)Path消息,否則作為非法Path消息丟 棄。
如圖5所示,虛線表示路徑消息發(fā)送方向,R1到R4為一條被保護(hù)隧道, 主隧道經(jīng)過路徑R1、 R2、 R3、 R4, R1通過旁路隧道T1 (路徑R1 、 R3)為 下一跳節(jié)點(diǎn)R2提供節(jié)點(diǎn)保護(hù)。R2通過旁路隧道T2 (路徑R2、 R4)為下一跳 節(jié)點(diǎn)R3提供節(jié)點(diǎn)保護(hù)。具體操作過程如下
首先,當(dāng)鏈路R1-R2失效時(shí),R1進(jìn)行快速重路由,流量切換到T1,數(shù)據(jù) 將不再經(jīng)過R2。此過程中,鏈路R1-R2的上游節(jié)點(diǎn)的操作同上述圖4的說明部 分。
當(dāng)R1進(jìn)行快速重路由切換,.R1發(fā)送被保護(hù)隧道的Path刷新消息給R3,然后從R3發(fā)給R4。這樣R4的Path狀態(tài)中的RRO就變成了(R1, R3, R4};
之后,如果鏈路R2-R3失效,R2會(huì)試圖進(jìn)行快速重路由切換,R2通過旁 路隧道T2發(fā)送被保護(hù)隧道的Path消息給R4, R4檢查被保護(hù)隧道是否經(jīng)過所述 旁路隧道T2的頭節(jié)點(diǎn)R2,由于R2不在R4的RRO中,則R4不再接收從R2發(fā)送 過來的Path消息,丟棄這個(gè)Path消息。
上述過程為鏈路R1-R2先發(fā)生失效,鏈路R2-R3后發(fā)生失效的處理過程, 當(dāng)鏈路R2-R3先發(fā)生失效,鏈路R1-R2后發(fā)生失效時(shí),處理過程如下
仍如如圖5所示,虛線表示路徑消息發(fā)送方向,R1到R4為一條被保護(hù)隧 道,主隧道經(jīng)過路徑R1、 R2、 R3、 R4, R1通過旁路隧道T1 (路徑R1、 R3)為下一跳節(jié)點(diǎn)R2提供節(jié)點(diǎn)保護(hù)。R2通過旁路隧道T2 (路徑R2、 R4)為 下 一跳節(jié)點(diǎn)R3提供節(jié)點(diǎn)保護(hù)。
首先,當(dāng)鏈路R2-R3失效時(shí),R2進(jìn)行快速重路由切換到T2,數(shù)據(jù)將不再 經(jīng)過R3。 R2會(huì)通過T2發(fā)送被保護(hù)隧道的Path消息給R4,此時(shí)R4會(huì)為本節(jié)點(diǎn) 填加MP標(biāo)志位。同上游處理流程中所述,R2會(huì)向上游節(jié)點(diǎn)發(fā)送PathErr消 息,上游節(jié)點(diǎn)R1在收到從R2發(fā)過來的PathErr消息后,*會(huì)試圖解除和T1的綁 定關(guān)系。若鏈路R1-R2在R1收到從R2發(fā)過來的PathEjT消息之前失效。由于 R1和T1的綁定關(guān)系仍然有效,這樣R1就會(huì)通過T1發(fā)一個(gè)被保護(hù)隧道的Path 消息,R3收到這個(gè)Path消息后將發(fā)給R4—個(gè)被保護(hù)隧道的Path刷新消息,由 于鏈路R3-R4是非旁路隧道,因此R4會(huì)接收R3發(fā)送過來的被保護(hù)隧道的Path 刷新消息。之后R4判斷當(dāng)前正在使用的旁路隧道T2的頭節(jié)點(diǎn)R2是否在這個(gè) Path消息攜帶的RRO中,因?yàn)椴辉谠揜RO中,所以不接受R2發(fā)送的Path消 息,并更新本地Path狀態(tài)中的RRO,同時(shí)刪除本節(jié)點(diǎn)做為MP的標(biāo)志位,以后 從T2收到的被保護(hù)隧道的Path消息都會(huì)被丟棄。
上述過程通過改變下游節(jié)點(diǎn)MP接收從旁路隧道傳送的被保護(hù)隧道的Path 消息的判斷標(biāo)準(zhǔn),當(dāng)被保護(hù)路徑不經(jīng)過所述接收Path消息的旁路隧道的頭節(jié)點(diǎn)時(shí),則丟棄所述Path消息。從而保證控制消息和流量走相同的路徑,避免
所述節(jié)點(diǎn)處理錯(cuò)誤的控制消息而影響正常的流量轉(zhuǎn)發(fā)。 實(shí)施例二,鏈路嵌套保護(hù)時(shí)的處理過程
上述實(shí)施例一所述的方法同樣適用于鏈路嵌套保護(hù)的情形,操作原理相
同,下面以具體實(shí)例進(jìn)行il明。
如圖6所示,虛線表示路徑消息發(fā)送方向,R2是鏈路保護(hù)的旁路隧道T2 的頭節(jié)點(diǎn),同時(shí)R2被旁路隧道T1節(jié)點(diǎn)保護(hù)。當(dāng)鏈路R2-R3失效,R2經(jīng)過T2發(fā) 送一個(gè)Path消息給R3。同時(shí)R2也會(huì)發(fā)送一個(gè)PathErr消息給R1,用來通知快 速重路由切換。R1會(huì)重新評(píng)估被保護(hù)隧道和旁路隧道T1的綁定關(guān)系,并且發(fā) 現(xiàn)R3仍然可以作為MP。因此這種綁定關(guān)系不會(huì)被解除。這時(shí)如果鏈路R1-R2 失效,R3收到一個(gè)從T1發(fā)過來的Path消息,既然這個(gè)Path消息經(jīng)過的旁路隧 道的頭節(jié)點(diǎn)(R1)在R3的本地Path狀態(tài)的RRO中,這個(gè)Path消息就應(yīng)該被 接受,并將R3的Path狀態(tài)中的RRO更新為《R1, R3}。后續(xù),如果收到R2經(jīng) 過T2發(fā)過來的Path消息時(shí),因?yàn)镽2不在Path狀態(tài)的RRO中,這個(gè)消息將被丟 棄。因此,最后的路徑就是(R1, R3}。
又一實(shí)例如圖7所示,該實(shí)例僅與圖6所述實(shí)例的拓樸不同,具體鏈路保 護(hù)以及故障后的處理方式相同,具體方法此處不再贅述。
本發(fā)明實(shí)施例三提供一種標(biāo)簽交換路由器,如圖8所示,其至少設(shè)置有 判斷模塊,用于在接收到PathErr消息后,判斷本節(jié)點(diǎn)是否是鏈路保護(hù)或
節(jié)點(diǎn)保護(hù)的旁路隧道的PLR;
路徑錯(cuò)誤消息處理模塊,用于接收所述判斷模塊的判斷結(jié)果,當(dāng)本節(jié)點(diǎn)
是鏈路保護(hù)或節(jié)點(diǎn)保護(hù)的旁路隧道的PLR時(shí),在接收到PathErr消息后檢查所
述旁路隧道的合法性,即檢查旁路隧道的出接口是否在數(shù)據(jù)流經(jīng)過的路徑
上;
13綁定關(guān)系解除模塊,用于接收所述路徑錯(cuò)誤消息處理模塊的處理結(jié)果, 在所述鏈路故障消息處理模塊檢查到所述旁路隧道的出接口不合法,即不在 數(shù)據(jù)流經(jīng)過的路徑上時(shí)解除所述旁路隧道的綁定關(guān)系。
本實(shí)施例所述標(biāo)簽交換路由器為故障鏈路的上游節(jié)點(diǎn),其通過改變
PathErr消息處理流程,及時(shí)解除與旁路隧道的綁定,以便重新建立新的合適 的綁定關(guān)系,實(shí)現(xiàn)了在下游PLR被嵌套保護(hù)時(shí),下游鏈路先發(fā)生鏈路故障的 處理。
本發(fā)明實(shí)施例四提供一種標(biāo)簽交換路由器,如圖9所示,其設(shè)置有
路徑消息判斷模塊,用于在接收到路徑消息后,判斷該路徑消息是否是 從旁路隧道接收的;
第一判斷模塊,用于接收路徑消息判斷模塊的判斷結(jié)果,若判斷結(jié)果為 從旁路隧道接收到所述路徑消息,則該第 一判斷模塊判斷被保護(hù)隧道是否經(jīng) 過所述旁路隧道的頭節(jié)點(diǎn);
第二判斷模塊,用于接收路徑消息判斷模塊的判斷結(jié)果,若判斷結(jié)果為 從非旁路隧道的普通路徑接收到所述路徑消息,則該第二判斷模塊判斷當(dāng)前 使用的旁路隧道的頭節(jié)點(diǎn)是否在所述普通路徑發(fā)送的路徑消息的路徑記錄對(duì) 象中;
路徑消息處理模塊,用于根據(jù)所述第 一判斷模塊及第二判斷模塊的判斷 結(jié)果,在判斷所述被保護(hù)隧道不經(jīng)過所述旁路隧道的頭節(jié)點(diǎn),或當(dāng)前使用的 旁路隧道的頭節(jié)點(diǎn)不在所述普通路徑發(fā)送的路徑消息的路徑記錄對(duì)象中時(shí), 則丟棄從所述旁路隧道發(fā)送的路徑消息。
本實(shí)施例所述標(biāo)簽交換路由器為故障鏈路的下游節(jié)點(diǎn),其通過改變Path 消息的判斷標(biāo)準(zhǔn),丟棄不合法的Path消息,實(shí)現(xiàn)了下游PLR被節(jié)點(diǎn)保護(hù)時(shí), 出現(xiàn)與該P(yáng)LR相鄰雙鏈路同時(shí)(或時(shí)間間隔極短)故障,或與所述PLR相鄰 上游鏈路先故障的處理。由于一個(gè)節(jié)點(diǎn)既可以作為一個(gè)故障鏈路的上游節(jié)點(diǎn),同時(shí)也可以作為另 一故障鏈路的下游節(jié)點(diǎn),因此上述各模塊可以同時(shí)設(shè)置在一個(gè)標(biāo)簽交換路由 器上。
綜上所述,本發(fā)明實(shí)施例有效解決了嵌套保護(hù)情形下,相鄰雙鏈路故障
的問題,實(shí)現(xiàn)了 PLR或MP被保護(hù)時(shí),該節(jié)點(diǎn)相鄰兩條鏈路同時(shí)(間隔時(shí)間極
短)故障的情況的處理。完善了快速重路由技術(shù),提高了標(biāo)簽交換路由器的 穩(wěn)定性。
以上所述,僅為本發(fā)明較佳的具體實(shí)施方式
,但本發(fā)明的保護(hù)范圍并不 局限于此,任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可 輕易想到的變化或替換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明 的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種快速重路由方法,其特征在于,所述方法包括如下處理過程下游融合節(jié)點(diǎn)接收到路徑消息后,判斷是否從旁路隧道接收所述路徑消息,若是,則判斷被保護(hù)隧道是否經(jīng)過以本節(jié)點(diǎn)為融合節(jié)點(diǎn)的旁路隧道的頭節(jié)點(diǎn),若不經(jīng)過則丟棄該路徑消息,否則接收該路徑消息;若是從非旁路隧道的普通路徑接收的所述路徑消息,則判斷當(dāng)前正在使用的旁路隧道的頭節(jié)點(diǎn)是否在從該普通路徑收到的路徑消息的路徑記錄對(duì)象中,若不在,則接收所述路徑消息;否則丟棄所述從普通路徑接收的路徑消息;所述下游融合節(jié)點(diǎn)根據(jù)上述對(duì)路徑消息的接收情況更新路徑記錄對(duì)象。
2、 如權(quán)利要求1所述的方法,其特征在于,所述方法為 在快速重路由保護(hù)條件下,發(fā)生鏈路故障時(shí),該故障鏈路的本地保護(hù)節(jié)點(diǎn)向上游節(jié)點(diǎn)發(fā)送路徑錯(cuò)誤消息,并向下游節(jié)點(diǎn)發(fā)送路徑消息。
3、 如權(quán)利要求1所述的方法,其特征在于,所述方法還包括上游的本地保護(hù)節(jié)點(diǎn)接收到所述路徑錯(cuò)誤消息后,檢查旁路隧道出接口 是否在數(shù)據(jù)流經(jīng)過的路徑上,如果出接口不在數(shù)據(jù)流經(jīng)過的路徑上,則解除 該旁路隧道的綁定,否則保留該綁定。
4、 如權(quán)利要求3所述的方法,其特征在于,所述方法還包括所述上游 節(jié)點(diǎn)若不是當(dāng)前被保護(hù)隧道的頭節(jié)點(diǎn),則繼續(xù)向上游轉(zhuǎn)發(fā)所述路徑錯(cuò)誤消 息,直到所述被保護(hù)隧道頭節(jié)點(diǎn)。
5、 如權(quán)利要求3所述的方法,其特征在于,所述方法還包括 所述上游的本地保護(hù)節(jié)點(diǎn)在解除所述旁路隧道的綁定后,查找另外一條合適的旁路隧道。
6、 如權(quán)利要求1至5中任一項(xiàng)所述的方法,其特征在于,所述判斷被保護(hù) 隧道是否經(jīng)過以本節(jié)點(diǎn)為融合節(jié)點(diǎn)的旁路隧道的頭節(jié)點(diǎn)的方法包括通過檢查所述旁路隧道的頭節(jié)點(diǎn)是否在所述下游融合節(jié)點(diǎn)的本地路徑狀 態(tài)的路徑記錄對(duì)象中。
7、 如權(quán)利要求1所述的方法,其特征在于,所述下游融合節(jié)點(diǎn)從非旁路 隧道的普通路徑接收的所述路徑消息,且確定接收所述路徑消息后,所述方法還包括所述下游融合節(jié)點(diǎn)刪除本節(jié)點(diǎn)作為融合節(jié)點(diǎn)的標(biāo)志位。
8、 一種標(biāo)簽交換路由器,其特征在于,包括判斷模塊,用于在接收到路徑錯(cuò)誤消息后,判斷本節(jié)點(diǎn)是否是節(jié)點(diǎn)保護(hù) 的旁路隧道的本地保護(hù)節(jié)點(diǎn);路徑錯(cuò)誤消息處理模塊,用于接收所述判斷模塊的判斷結(jié)果,當(dāng)本節(jié)點(diǎn) 是節(jié)點(diǎn)保護(hù)的旁路隧道的本地保護(hù)節(jié)點(diǎn)時(shí),在接收到路徑錯(cuò)誤消息后檢查所 述旁路隧道的合法性;綁定關(guān)系解除模塊,用于接收所述路徑錯(cuò)誤消息處理模塊的處理結(jié)果, 在檢查到所述旁路隧道的出接口不合法時(shí)解除所述旁路隧道的綁定。
9、 一種標(biāo)簽交換路由器,其特征在于,包括路徑消息判斷模塊,用于在接收到路徑消息后,判斷該路徑消息是否是 從旁路隧道接收的;第一判斷模塊,用于接收路徑消息判斷模塊的判斷結(jié)果,若判斷結(jié)果為 從旁路隧道接收到所述路徑消息,則該第 一判斷模塊判斷被保護(hù)隧道是否經(jīng) 過所述旁路隧道的頭節(jié)點(diǎn);第二判斷模塊,用于接收路徑消息判斷模塊的判斷結(jié)果,若判斷結(jié)果為 從非旁路隧道的普通路徑接收到所述路徑消息,則該第二判斷模塊判斷當(dāng)前 使用的旁路隧道的頭節(jié)點(diǎn)是否在所述普通路徑發(fā)送的路徑消息的路徑記錄對(duì) 象中;路徑消息處理模塊,用于根據(jù)所述第 一判斷模塊及第二判斷模塊的判斷結(jié)果,在判斷所述被保護(hù)隧道不經(jīng)過所述旁路隧道的頭節(jié)點(diǎn),或當(dāng)前使用的 旁路隧道的頭節(jié)點(diǎn)不在所述普通路徑發(fā)送的路徑消息的路徑記錄對(duì)象中時(shí), 丟棄從所述旁路隧道發(fā)送的路徑消息。
10、如權(quán)利要求9所述的標(biāo)簽交換路由器,其特征在于,還包括判斷模塊,用于在接收到路徑錯(cuò)誤消息后,判斷本節(jié)點(diǎn)是否是節(jié)點(diǎn)保護(hù)的旁路隧道的本地保護(hù)節(jié)點(diǎn);路徑錯(cuò)誤消息處理模塊,用于接收所述判斷模塊的判斷結(jié)果,當(dāng)本節(jié)點(diǎn) 是節(jié)點(diǎn)保護(hù)的旁路隧道的本地保護(hù)節(jié)點(diǎn)時(shí),在接收到路徑錯(cuò)誤消息后檢查所 述旁路隧道的合法性;綁定關(guān)系解除模塊,用于接收所述路徑錯(cuò)誤消息處理模塊的處理結(jié)果, 在檢查到所述旁路隧道的出接口不合法時(shí)解除所述旁路隧道的綁定。
全文摘要
本發(fā)明涉及通信技術(shù)領(lǐng)域一種快速重路由方法及標(biāo)簽交換路由器。標(biāo)簽交換路由器包括路徑消息判斷模塊、第一判斷模塊、第二判斷模塊及路徑消息處理模塊,用于判斷接收的路徑消息是否從旁路隧道接收的,若是,則判斷被保護(hù)隧道是否經(jīng)過以本節(jié)點(diǎn)為融合節(jié)點(diǎn)的旁路隧道的頭節(jié)點(diǎn),若不經(jīng)過則丟棄該路徑消息,否則接收該路徑消息;若是從非旁路隧道的普通路徑接收的所述路徑消息,則判斷當(dāng)前正在使用的旁路隧道的頭節(jié)點(diǎn)是否在從該普通路徑收到的路徑消息的路徑記錄對(duì)象中,若不在,則接收所述路徑消息;否則丟棄所述從普通路徑接收的路徑消息。本發(fā)明通過改變節(jié)點(diǎn)對(duì)路徑錯(cuò)誤消息以及路徑消息的處理流程,有效解決了嵌套保護(hù)下相鄰雙鏈路故障的處理問題。
文檔編號(hào)H04L12/46GK101431466SQ20071017713
公開日2009年5月13日 申請(qǐng)日期2007年11月9日 優(yōu)先權(quán)日2007年11月9日
發(fā)明者阿密特·庫默 申請(qǐng)人:華為技術(shù)有限公司