專利名稱：快速重路由的保護(hù)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種快速重路由的保護(hù)方法及裝置。
背景技術(shù)：
目前，快速重路由(IPFRR)的無環(huán)備份路徑(Loop-free Alternates)的保護(hù)類型 主要包括兩種， 一是鏈路保護(hù)，二是節(jié)點(diǎn)保護(hù)。 對于鏈路保護(hù)，計(jì)算的無環(huán)備份路徑只能保護(hù)當(dāng)前最優(yōu)主下一跳鏈路，而不能保 護(hù)最優(yōu)主下一跳鄰居節(jié)點(diǎn)，當(dāng)僅出現(xiàn)主下一跳鏈路發(fā)生故障，下一跳鄰居節(jié)點(diǎn)依然正常運(yùn) 行的情況下，備份路由可以正常地進(jìn)行備份轉(zhuǎn)發(fā)；當(dāng)主下一跳鄰居節(jié)點(diǎn)發(fā)生故障的時候，鏈 路保護(hù)的備份路徑，不能正確行使備份職責(zé)，備份路徑本身也無法用于實(shí)際的轉(zhuǎn)發(fā)。
對于節(jié)點(diǎn)保護(hù)，計(jì)算的無環(huán)備份路徑不僅可以保護(hù)最優(yōu)主下一跳的鏈路，同時還 可以保護(hù)最優(yōu)主下一跳的鄰居節(jié)點(diǎn)，即便最優(yōu)主下一跳鄰居節(jié)點(diǎn)發(fā)生故障，備份路徑依然 可以正常的進(jìn)行備份轉(zhuǎn)發(fā)。 正常情況下，優(yōu)先選擇具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，如果沒有節(jié)點(diǎn)保護(hù)能 力的備份路徑，則選擇具有鏈路保護(hù)能力的備份路徑。 但是對于目前的快速重路由的保護(hù)機(jī)制，在特定組網(wǎng)情況下存在一定的缺陷，例 如 當(dāng)實(shí)際組網(wǎng)僅存在多條具有鏈路保護(hù)能力的無環(huán)備份路徑的時候，按照原有機(jī)制 只是簡單的根據(jù)路徑花費(fèi)選擇花費(fèi)最小的無環(huán)備份路徑，但是選擇的這條花費(fèi)最小的無環(huán) 備份路徑可能會經(jīng)過最優(yōu)下一跳節(jié)點(diǎn)所在的全連接網(wǎng)絡(luò)。這樣當(dāng)全連接網(wǎng)絡(luò)的二層設(shè)備整 機(jī)出現(xiàn)故障的時候，就會造成無環(huán)備份路徑和最優(yōu)路徑同時失效。

發(fā)明內(nèi)容
鑒于上述的分析，本發(fā)明旨在提供一種快速重路由的保護(hù)方法及裝置，用以解決 現(xiàn)有技術(shù)中存在的特定組網(wǎng)情況下無環(huán)備份路徑選擇缺陷的問題。
本發(fā)明的目的主要是通過以下技術(shù)方案實(shí)現(xiàn)的
本發(fā)明提供了一種快速重路由的保護(hù)方法，包括 步驟A:源節(jié)點(diǎn)從最優(yōu)路徑的所有備份路徑中判定具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保 護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑； 步驟B:從判定的具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的 無環(huán)備份路徑中，按照節(jié)點(diǎn)保護(hù)優(yōu)于偽節(jié)點(diǎn)保護(hù)且偽節(jié)點(diǎn)保護(hù)優(yōu)于鏈路保護(hù)的優(yōu)先級原則 選擇該最優(yōu)路徑的最優(yōu)無環(huán)備份路徑。
進(jìn)一步地，所述方法還包括 將選擇的最優(yōu)無環(huán)備份路徑添加到備份路由表項(xiàng)中。
進(jìn)一步地，所述步驟A具體包括 步驟Al :源節(jié)點(diǎn)使用最短路徑優(yōu)先算法計(jì)算到達(dá)目的節(jié)點(diǎn)的最優(yōu)路徑；
步驟A2 :對所有備份路徑進(jìn)行遍歷，并對每一條備份路徑進(jìn)行如下判斷 根據(jù)無環(huán)備份路徑判定準(zhǔn)則判斷該備份路徑是否是無環(huán)備份路徑，并在確定是無
環(huán)備份路徑時，進(jìn)一步判斷該無環(huán)備份路徑是否具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者
基本鏈路保護(hù)能力，如果是，則保存該無環(huán)備份路由，否則不保存。 進(jìn)一步地，所述步驟A2中，采用預(yù)定的偽節(jié)點(diǎn)保護(hù)能力判定準(zhǔn)則來判斷該無環(huán)備 份路是否具有偽節(jié)點(diǎn)保護(hù)能力；所述預(yù)定的偽節(jié)點(diǎn)保護(hù)能力判定準(zhǔn)則為
假設(shè)最優(yōu)路由主下一跳存在偽節(jié)點(diǎn)為P，備份路徑下一跳鄰居節(jié)點(diǎn)為N」，則當(dāng)且 僅當(dāng)滿足下面條件的時候，源節(jié)點(diǎn)S的一個鄰居節(jié)點(diǎn)N_i能夠成為最優(yōu)路由下一跳偽節(jié)點(diǎn) 提供偽節(jié)點(diǎn)保護(hù) Distance_opt(N_i， D) < Distance_opt(N_i， P)+Distance_opt(P， D)，其中， Distance_opt(N_i，D)表示鄰居節(jié)點(diǎn)N_i到目的節(jié)點(diǎn)D的路徑花費(fèi)，Distance—opt (N_i，P) 表示鄰居節(jié)點(diǎn)N_i到偽節(jié)點(diǎn)D的路徑花費(fèi)，Distance_opt (P， D)表示偽節(jié)點(diǎn)P到目的節(jié)點(diǎn) D的路徑花費(fèi)。 進(jìn)一步地，所述步驟B具體包括 對判定的具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份 路徑進(jìn)行如下判斷 步驟Bl :判斷其中是否存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，如果是，則選擇
具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑最為最優(yōu)無環(huán)備份路徑；否則執(zhí)行步驟B2 ; 步驟B2 :判斷是否存在具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，如果是，則選擇具
有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；否則執(zhí)行步驟B3 ; 步驟B3 :判斷是否存在具有基本鏈路保護(hù)能力的無環(huán)備份路徑，如果是，則選擇
具有基本鏈路保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑?；ㄙM(fèi)，Distance—opt(P，D)
表示偽節(jié)點(diǎn)P到目的節(jié)點(diǎn)D的路徑花費(fèi)。 本發(fā)明還提供了一種快速重路由的保護(hù)裝置，包括無環(huán)備份路徑判定單元和無 環(huán)備份路徑選擇單元，其中， 所述無環(huán)備份路徑判定單元，用于從最優(yōu)路徑的所有備份路徑中判定并保存具有
節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑； 所述無環(huán)備份路徑選擇單元，用于從無環(huán)備份路徑判定單元保存的具有節(jié)點(diǎn)保護(hù)
能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑中，按照節(jié)點(diǎn)保護(hù)優(yōu)于偽節(jié)
點(diǎn)保護(hù)且偽節(jié)點(diǎn)保護(hù)優(yōu)于鏈路保護(hù)的優(yōu)先級原則選擇該最優(yōu)路徑的最優(yōu)無環(huán)備份路徑。 進(jìn)一步地，所述裝置還包括添加單元，用于將所述無環(huán)備份路徑選擇單元選擇的
最優(yōu)無環(huán)備份路徑添加到備份路由表項(xiàng)中。 進(jìn)一步地，所述無環(huán)備份路徑判定單元具體包括最優(yōu)路徑計(jì)算模塊和保護(hù)類型 判斷模塊，其中， 所述最優(yōu)路徑計(jì)算模塊，用于使用最短路徑優(yōu)先算法計(jì)算源節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的 最優(yōu)路徑； 所述保護(hù)類型判斷模塊，用于對該最優(yōu)路徑的所有備份路徑進(jìn)行遍歷，并對每一 條備份路徑進(jìn)行如下判斷 根據(jù)預(yù)定的無環(huán)備份路徑判定準(zhǔn)則判斷該備份路徑是否是無環(huán)備份路徑，并在確
5定是無環(huán)備份路徑時，進(jìn)一步判斷該無環(huán)備份路徑是否具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能
力或者基本鏈路保護(hù)能力，如果是，則保存該無環(huán)備份路徑，否則不保存。 進(jìn)一步地，所述保護(hù)類型判斷模塊采用預(yù)定的偽節(jié)點(diǎn)保護(hù)能力判定準(zhǔn)則來判斷該
無環(huán)備份路是否具有偽節(jié)點(diǎn)保護(hù)能力；所述預(yù)定的偽節(jié)點(diǎn)保護(hù)能力判定準(zhǔn)則為 假設(shè)最優(yōu)路由主下一跳存在偽節(jié)點(diǎn)為P，備份路徑下一跳鄰居節(jié)點(diǎn)為N」，則當(dāng)且
僅當(dāng)滿足下面條件的時候，源節(jié)點(diǎn)S的一個鄰居節(jié)點(diǎn)N_i能夠成為最優(yōu)路由下一跳偽節(jié)點(diǎn)
提供偽節(jié)點(diǎn)保護(hù) Distance_opt(N_i， D) < Distance_opt(N_i， P)+Distance_opt(P， D)，其中， Distance_opt(N_i，D)表示鄰居節(jié)點(diǎn)N_i到目的節(jié)點(diǎn)D的路徑花費(fèi)，Distance—opt (N_i，P) 表示鄰居節(jié)點(diǎn)N_i到偽節(jié)點(diǎn)D的路徑花費(fèi)，Distance_opt (P， D)表示偽節(jié)點(diǎn)P到目的節(jié)點(diǎn) D的路徑花費(fèi)。 進(jìn)一步地，所述無環(huán)備份路徑選擇單元具體包括第一判斷選擇模塊、第二判斷選 擇模塊和第三判斷選擇模塊，其中， 所述第一判斷模塊，用于對判定的具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本 鏈路保護(hù)能力的無環(huán)備份路徑進(jìn)行判斷，判斷其中是否存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份 路徑，如果是，選擇具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；否則觸發(fā)所 述第二判斷選擇模塊； 所述第二判斷選擇模塊，用于判斷是否存在具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路 徑，如果是，選擇具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；否則觸發(fā)所 述第三判斷選擇模塊； 所述第三判斷選擇模塊，用于判斷是否存在具有基本鏈路保護(hù)能力的無環(huán)備份路 徑，如果是，選擇具有基本鏈路保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑。
本發(fā)明有益效果如下 本發(fā)明彌補(bǔ)了當(dāng)前快速重路由在特定組網(wǎng)下對無環(huán)備份路徑的選擇缺陷，使得選 擇的無環(huán)備份路徑的備份能力更加強(qiáng)大，完善了快速重路由的實(shí)現(xiàn)機(jī)制，為網(wǎng)絡(luò)的快速恢 復(fù)和收斂提供了技術(shù)上的保障。 本發(fā)明的其他特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分的從說明書中變 得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明 書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。


圖1為本發(fā)明實(shí)施例所述方法的流程示意圖； 圖2為無環(huán)備份路徑計(jì)算缺陷組網(wǎng)例圖； 圖3為本發(fā)明實(shí)施例所述方法進(jìn)一步舉例的流程示意圖； 圖4為本發(fā)明實(shí)施例所述裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明的目的在于提供一種快速重路由的保護(hù)方法及裝置，通過新增一種快速重 路由的無環(huán)備份路徑保護(hù)類型-偽節(jié)點(diǎn)保護(hù)，彌補(bǔ)了當(dāng)前快速重路由在特定組網(wǎng)下對無環(huán)備份路徑的選擇缺陷，使得選擇的無環(huán)備份路徑的備份能力更加強(qiáng)大，完善了快速重路由 的實(shí)現(xiàn)機(jī)制，為網(wǎng)絡(luò)的快速恢復(fù)和收斂提供了技術(shù)上的保障。 下面結(jié)合附圖來具體描述本發(fā)明的優(yōu)選實(shí)施例，其中，附圖構(gòu)成本申請一部分，并
與本發(fā)明的實(shí)施例一起用于闡釋本發(fā)明的原理。為了清楚和簡化目的，當(dāng)其可能使本發(fā)明
的主題模糊不清時，將省略本文所描述的器件中已知功能和結(jié)構(gòu)的詳細(xì)具體說明。 首先結(jié)合附圖1和附圖3對本發(fā)明實(shí)施例所述方法進(jìn)行詳細(xì)說明。 如圖1所示，圖1為本發(fā)明實(shí)施例所述方法的流程示意圖，具體可以包括如下步
驟 步驟101 :源節(jié)點(diǎn)使用最短路徑優(yōu)先算法計(jì)算源節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的最優(yōu)路徑。
步驟102 :按照無環(huán)備份路徑判定準(zhǔn)則判斷當(dāng)前備份路徑是否是該最優(yōu)路徑的無 環(huán)備份路徑，如果是，執(zhí)行步驟103 ;如果不是，對下一條備份路徑進(jìn)行判斷；
其中，無環(huán)備份路徑的判定準(zhǔn)則為
最基本的無環(huán)備份路徑判定準(zhǔn)則Distance_opt (N， D) < Distance_opt (N， S) +Distance_opt (S， D);
較為嚴(yán)格的無環(huán)備份路徑的判定準(zhǔn)則，Down-stream Path :
Distance_opt(N， D) < Distance_opt (S， D); 所有的備份路徑必須要滿足上面的兩個條件之一才能成為最優(yōu)路徑的無環(huán)備份 路徑。 步驟103 :判斷該無環(huán)備份路徑是否具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基 本鏈路保護(hù)能力，如果具有其中一種保護(hù)能力，則保存該無環(huán)備份路徑；如果不具有其中一 種保護(hù)能力，則不保存該無環(huán)備份路徑； 其中，節(jié)點(diǎn)保護(hù)能力和偽節(jié)點(diǎn)保護(hù)能力的判定采用現(xiàn)有技術(shù)中已有的判定準(zhǔn)則即
可，此處不作過多說明； 偽節(jié)點(diǎn)保護(hù)能力的判定準(zhǔn)則為 假設(shè)最優(yōu)路由主下一跳存在偽節(jié)點(diǎn)為P，備份路徑下一跳鄰居節(jié)點(diǎn)為N」，則當(dāng)且 僅當(dāng)滿足下面條件的時候，源節(jié)點(diǎn)S的一個鄰居節(jié)點(diǎn)N_i能夠成為最優(yōu)路由下一跳偽節(jié)點(diǎn) 提供偽節(jié)點(diǎn)保護(hù) Distance_opt(N_i， D) < Distance_opt(N_i， P)+Distance_opt(P， D);其中， Distance_opt(N_i，D)表示鄰居節(jié)點(diǎn)N_i到目的節(jié)點(diǎn)D的路徑花費(fèi)，Distance—opt (N_i，P) 表示鄰居節(jié)點(diǎn)N_i到偽節(jié)點(diǎn)D的路徑花費(fèi)，Distance_opt (P， D)表示偽節(jié)點(diǎn)P到目的節(jié)點(diǎn) D的路徑花費(fèi)。 步驟104 :在保存的所有具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù) 能力的無環(huán)備份路徑中，按照節(jié)點(diǎn)保護(hù)優(yōu)于偽節(jié)點(diǎn)保護(hù)并且偽節(jié)點(diǎn)保護(hù)優(yōu)于鏈路保護(hù)的優(yōu) 先級原則，選擇該最優(yōu)路徑的最優(yōu)無環(huán)備份路； 具體的說就是，對保存的所有具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路 保護(hù)能力的無環(huán)備份路徑中，首先判斷其中是否存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑， 由于節(jié)點(diǎn)保護(hù)能力優(yōu)于偽節(jié)點(diǎn)保護(hù)能力，因此如果判定存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份 路徑時，要優(yōu)先選擇具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑；當(dāng)不存在具有節(jié)點(diǎn)保護(hù)能力的無 環(huán)備份路徑時，判斷其中是否存在具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，由于偽節(jié)點(diǎn)保護(hù)
7能力要優(yōu)于基本鏈路保護(hù)能力，因此在不存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑的前提 下，優(yōu)先選擇具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑；如果不存在具有偽節(jié)點(diǎn)保護(hù)能力的無 環(huán)備份路徑，檢查是否存在具有基本鏈路保護(hù)能力的無環(huán)備份路徑，如果存在，則選擇具有 基本鏈路保護(hù)能力的無環(huán)備份路徑。 需要說明的是，對于具有多條具有相同保護(hù)能力的無環(huán)備份路徑，需要進(jìn)一步根 據(jù)路徑花費(fèi)選擇最優(yōu)無環(huán)備份路徑；例如，當(dāng)存在多條具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑 時，需要根據(jù)路徑花費(fèi)選擇路徑花費(fèi)最小的那條無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；再 例如，當(dāng)不存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑時，如果存在多條具有偽節(jié)點(diǎn)保護(hù)能力 的無環(huán)備份路徑，那么從多條具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑中選擇路徑花費(fèi)最小的 那條作為最優(yōu)無環(huán)備份路徑。 步驟105 :將按照上述優(yōu)先級原則選擇的最優(yōu)無環(huán)備份路徑添加到備份路由表 項(xiàng)。 為了便于理解本發(fā)明實(shí)施例，下面舉個具體的例子進(jìn)一步說明。
如圖2所示，圖2為無環(huán)備份路徑計(jì)算的組網(wǎng)例圖，該網(wǎng)絡(luò)中包括七個節(jié)點(diǎn)，即節(jié) 點(diǎn)S、節(jié)點(diǎn)Nj、節(jié)點(diǎn)N—2、節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)D、節(jié)點(diǎn)E和以太網(wǎng)交換機(jī)，其中，節(jié)點(diǎn)S為源節(jié) 點(diǎn)，節(jié)點(diǎn)E為最優(yōu)下一跳節(jié)點(diǎn)，節(jié)點(diǎn)D為目的節(jié)點(diǎn)，節(jié)點(diǎn)N_l和節(jié)點(diǎn)N_2為鄰居節(jié)點(diǎn)；當(dāng)前最 優(yōu)下一跳節(jié)點(diǎn)E對應(yīng)的組網(wǎng)是一個全連接網(wǎng)絡(luò)(即為由源節(jié)點(diǎn)S、鄰居節(jié)點(diǎn)N—2、節(jié)點(diǎn)E和 節(jié)點(diǎn)B所組成的網(wǎng)絡(luò)，這四個節(jié)點(diǎn)兩兩相連)，那么最優(yōu)下一跳指向的就是一個偽節(jié)點(diǎn)(即 包括源節(jié)點(diǎn)S、鄰居節(jié)點(diǎn)N—2、最優(yōu)下一跳節(jié)點(diǎn)E和節(jié)點(diǎn)B各自的出接口以及以太網(wǎng)交換機(jī) 所組成的拓?fù)?。 如圖3所示，圖3為本發(fā)明實(shí)施例所述方法進(jìn)一步舉例的流程示意圖，具體可以包 括如下步驟 步驟301 :源節(jié)點(diǎn)S計(jì)算到達(dá)目的節(jié)點(diǎn)D的最優(yōu)路徑，按照實(shí)際的組網(wǎng)以及cost設(shè) 置，計(jì)算出來的最優(yōu)路徑出接口為interface 2，最優(yōu)路徑為源節(jié)點(diǎn)S —節(jié)點(diǎn)E —節(jié)點(diǎn)D ;
步驟302 :配置快速重路由命令后，源節(jié)點(diǎn)S采用最基本的無環(huán)備份路徑判定準(zhǔn)則 開始對該最優(yōu)路徑的所有備份路徑進(jìn)行遍歷計(jì)算 經(jīng)過計(jì)算發(fā)現(xiàn)第一條無環(huán)備份路徑LFA1時，對該條無環(huán)備份路徑的保護(hù)類型進(jìn) 行判斷后確定該無環(huán)備份路由不具有節(jié)點(diǎn)保護(hù)能力，也不具有節(jié)點(diǎn)保護(hù)能力，但是具有鏈 路節(jié)點(diǎn)保護(hù)能力；接著計(jì)算又發(fā)現(xiàn)第二條無環(huán)備份路徑LFA2，對該條無環(huán)備份路徑的保護(hù) 類型進(jìn)行判斷后確定該無環(huán)備份路徑不具有節(jié)點(diǎn)保護(hù)能力，但是具有偽節(jié)點(diǎn)保護(hù)能力；
對所有備份路由遍歷完后，確定只有LFA1和LFA2兩條無環(huán)備份路由，LFA1具有 基本鏈路保護(hù)能力，LFA2具有偽節(jié)點(diǎn)保護(hù)能力； 步驟303 :按照上面所述優(yōu)先級原則，由于偽節(jié)點(diǎn)保護(hù)能力優(yōu)于基本鏈路保護(hù)能 力，因此選擇LFA2為最優(yōu)路徑的最優(yōu)無環(huán)備份路徑；
步驟304 :將LFA2寫入路由表項(xiàng)。 接下來結(jié)合附圖4對本發(fā)明實(shí)施例所述裝置進(jìn)行詳細(xì)說明。 如圖4所示，圖4為本發(fā)明實(shí)施所述裝置的結(jié)構(gòu)示意圖，具體可以包括無環(huán)備份 路徑判定單元和無環(huán)備份路徑選擇單元，其中，最優(yōu)路徑計(jì)算模塊和保護(hù)類型判斷模塊；無 環(huán)備份路徑選擇單元具體包括第一判斷選擇模塊、第二判斷選擇模塊和第三判斷選擇模塊；下面對各個單元和模塊分別予以詳細(xì)說明。( — )無環(huán)備份路徑判定單元，負(fù)責(zé)從最優(yōu)路徑的所有備份路徑中判定并保存具
有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑。 無環(huán)備份路徑判定單元具體包括最優(yōu)路徑計(jì)算模塊和保護(hù)類型判定模塊，其中， 最優(yōu)路徑計(jì)算模塊，使用最短路徑優(yōu)先算法計(jì)算目的節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的最優(yōu)路
徑； 類型判斷模塊，對該最優(yōu)路徑的所有備份路徑進(jìn)行遍歷，并對每一條備份路徑進(jìn) 行如下判斷 根據(jù)無環(huán)備份路徑判定準(zhǔn)則判斷該備份路徑是否是無環(huán)備份路徑，在確定是無環(huán) 備份路徑時，進(jìn)一步判斷該無環(huán)備份路徑是否具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基 本鏈路保護(hù)能力，如果是，則保存具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能 力的無環(huán)備份路徑，否則不保存。 ( 二 )無環(huán)備份路徑選擇單元，負(fù)責(zé)從無環(huán)備份路徑判定單元保存的具有節(jié)點(diǎn) 保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑中，按照節(jié)點(diǎn)保護(hù)優(yōu)于 偽節(jié)點(diǎn)保護(hù)且偽節(jié)點(diǎn)保護(hù)優(yōu)于鏈路保護(hù)的優(yōu)先級原則選擇該最優(yōu)路徑的最優(yōu)無環(huán)備份路 徑； 無環(huán)備份路徑選擇單元具體包括第一判斷選擇模塊、第二判斷選擇模塊和第三 判斷選擇模塊，其中， 第一判斷模塊，對判定的具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù) 能力的無環(huán)備份路徑進(jìn)行判斷，判斷其中是否存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，如 果是，選擇具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；否則觸發(fā)所述第二 判斷選擇模塊； 第二判斷選擇模塊，判斷是否存在具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，如果是， 選擇具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；否則觸發(fā)所述第三判斷 選擇模塊； 第三判斷選擇模塊，判斷是否存在具有基本鏈路保護(hù)能力的無環(huán)備份路徑，如果
是，選擇具有基本鏈路保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑。 其中，第二判斷選擇模塊采用預(yù)定的偽節(jié)點(diǎn)保護(hù)能力判定準(zhǔn)則判斷是否存在具有
偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，該預(yù)定的偽節(jié)點(diǎn)保護(hù)能力判定準(zhǔn)則為 假設(shè)最優(yōu)路由主下一跳存在偽節(jié)點(diǎn)為P，備份路徑下一跳鄰居節(jié)點(diǎn)為N」，則當(dāng)且
僅當(dāng)滿足下面條件的時候，源節(jié)點(diǎn)S的一個鄰居節(jié)點(diǎn)N_i能夠成為最優(yōu)路由下一跳偽節(jié)點(diǎn)
提供偽節(jié)點(diǎn)保護(hù) Distance_opt(N_i， D) < Distance_opt(N_i， P)+Distance_opt(P， D)，其中， Distance_opt(N_i，D)表示鄰居節(jié)點(diǎn)N_i到目的節(jié)點(diǎn)D的路徑花費(fèi)，Distance—opt (N_i，P) 表示鄰居節(jié)點(diǎn)N_i到偽節(jié)點(diǎn)D的路徑花費(fèi)，Distance_opt (P， D)表示偽節(jié)點(diǎn)P到目的節(jié)點(diǎn) D的路徑花費(fèi)。 節(jié)點(diǎn)保護(hù)能力和偽節(jié)點(diǎn)保護(hù)能力的判定采用現(xiàn)有技術(shù)中已有的判定準(zhǔn)則即可，此 處不作過多說明。(三)添加單元，將無環(huán)備份路徑選擇單元按照節(jié)點(diǎn)保護(hù)優(yōu)于偽節(jié)點(diǎn)保護(hù)且偽節(jié)點(diǎn)保護(hù)優(yōu)于鏈路保護(hù)的優(yōu)先級原則選擇的最優(yōu)無環(huán)備份路徑添加到備份路由表項(xiàng)中。 綜上所述，本發(fā)明實(shí)施例提供了一種快速重路由的保護(hù)方法及裝置，通過新增了
一種快速重路由的無環(huán)備份路徑保護(hù)類型_偽節(jié)點(diǎn)保護(hù)，對于最優(yōu)路徑出接口的0SPF接口
類型為廣播或者NBMA的時候，通過對最優(yōu)下一跳偽節(jié)點(diǎn)的保護(hù)，使得在計(jì)算備份路徑的時
候，優(yōu)先選擇具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑；如果不存在節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路
徑，則選擇具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑；如果沒有具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備
份路徑，則選擇具有鏈路保護(hù)能力的無環(huán)備份路徑；從而解決了當(dāng)前快速重路由在特定組
網(wǎng)下對無環(huán)備份路徑的選擇缺陷，使得選擇的無環(huán)備份路徑的備份能力更加強(qiáng)大，完善了
快速重路由的實(shí)現(xiàn)機(jī)制，為網(wǎng)絡(luò)的快速恢復(fù)和收斂提供了技術(shù)上的保障。 以上所述，僅為本發(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)利要求
一種快速重路由的保護(hù)方法，其特征在于，包括步驟A源節(jié)點(diǎn)對最優(yōu)路徑的所有備份路徑進(jìn)行判定并保存具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑；步驟B從保存的具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑中，按照節(jié)點(diǎn)保護(hù)優(yōu)于偽節(jié)點(diǎn)保護(hù)且偽節(jié)點(diǎn)保護(hù)優(yōu)于鏈路保護(hù)的優(yōu)先級原則選擇該最優(yōu)路徑的最優(yōu)無環(huán)備份路徑。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括 將選擇的最優(yōu)無環(huán)備份路徑添加到備份路由表項(xiàng)中。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述步驟A具體包括 步驟A1 :源節(jié)點(diǎn)使用最短路徑優(yōu)先算法計(jì)算到達(dá)目的節(jié)點(diǎn)的最優(yōu)路徑； 步驟A2 :對所有備份路徑進(jìn)行遍歷，并對每一條備份路徑進(jìn)行如下判斷 根據(jù)無環(huán)備份路徑判定準(zhǔn)則判斷該備份路徑是否是無環(huán)備份路徑，并在確定是無環(huán)備份路徑時，進(jìn)一步判斷該無環(huán)備份路徑是否具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本 鏈路保護(hù)能力，如果是，則保存該無環(huán)備份路由，否則不保存。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟A2中，采用預(yù)定的偽節(jié)點(diǎn)保護(hù)能 力判定準(zhǔn)則來判斷該無環(huán)備份路是否具有偽節(jié)點(diǎn)保護(hù)能力；所述預(yù)定的偽節(jié)點(diǎn)保護(hù)能力判 定準(zhǔn)則為假設(shè)最優(yōu)路由主下一跳存在偽節(jié)點(diǎn)為P，備份路徑下一跳鄰居節(jié)點(diǎn)為N_i，則當(dāng)且僅當(dāng) 滿足下面條件的時候，源節(jié)點(diǎn)S的一個鄰居節(jié)點(diǎn)N_i能夠成為最優(yōu)路由下一跳偽節(jié)點(diǎn)提供 偽節(jié)點(diǎn)保護(hù)Distance_opt(N_i， D) < Distance_opt(N_i， P)+Distance_opt (P， D)， 其 中， Distance_opt(N_i，D)表示鄰居節(jié)點(diǎn)N_i到目的節(jié)點(diǎn)D的路徑花費(fèi)，Distance—opt (N_i，P) 表示鄰居節(jié)點(diǎn)N_i到偽節(jié)點(diǎn)D的路徑花費(fèi)，Distance_opt (P， D)表示偽節(jié)點(diǎn)P到目的節(jié)點(diǎn) D的路徑花費(fèi)。
5. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述步驟B具體包括 對判定的具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑進(jìn)行如下判斷步驟Bl :判斷其中是否存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，如果是，則選擇具有 節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑最為最優(yōu)無環(huán)備份路徑；否則執(zhí)行步驟B2 ;步驟B2 :判斷是否存在具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，如果是，則選擇具有偽 節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；否則執(zhí)行步驟B3 ;步驟B3 :判斷是否存在具有基本鏈路保護(hù)能力的無環(huán)備份路徑，如果是，則選擇具有基本鏈路保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑。
6. —種快速重路由的保護(hù)裝置，其特征在于，包括無環(huán)備份路徑判定單元和無環(huán)備份路徑選擇單元，其中，所述無環(huán)備份路徑判定單元，用于對最優(yōu)路徑的所有備份路徑進(jìn)行判定并保存具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑；所述無環(huán)備份路徑選擇單元，用于從無環(huán)備份路徑判定單元保存的具有節(jié)點(diǎn)保護(hù)能 力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑中，按照節(jié)點(diǎn)保護(hù)優(yōu)于偽節(jié)點(diǎn)保護(hù)且偽節(jié)點(diǎn)保護(hù)優(yōu)于鏈路保護(hù)的優(yōu)先級原則選擇該最優(yōu)路徑的最優(yōu)無環(huán)備份路徑。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括添加單元， 所述添加單元，用于將所述無環(huán)備份路徑選擇單元選擇的最優(yōu)無環(huán)備份路徑添加到備份路由表項(xiàng)中。
8. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述無環(huán)備份路徑判定單元具體包括最優(yōu)路徑計(jì)算模塊和保護(hù)類型判斷模塊，其中，所述最優(yōu)路徑計(jì)算模塊，用于使用最短路徑優(yōu)先算法計(jì)算源節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的最優(yōu)路徑；所述保護(hù)類型判斷模塊，用于對該最優(yōu)路徑的所有備份路徑進(jìn)行遍歷，并對每一條備份路徑進(jìn)行如下判斷根據(jù)預(yù)定的無環(huán)備份路徑判定準(zhǔn)則判斷該備份路徑是否是無環(huán)備份路徑，并在確定是 無環(huán)備份路徑時，進(jìn)一步判斷該無環(huán)備份路徑是否具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或 者基本鏈路保護(hù)能力，如果是，則保存該無環(huán)備份路徑，否則不保存。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述保護(hù)類型判斷模塊采用預(yù)定的偽節(jié) 點(diǎn)保護(hù)能力判定準(zhǔn)則來判斷該無環(huán)備份路是否具有偽節(jié)點(diǎn)保護(hù)能力；所述預(yù)定的偽節(jié)點(diǎn)保 護(hù)能力判定準(zhǔn)則為假設(shè)最優(yōu)路由主下一跳存在偽節(jié)點(diǎn)為P，備份路徑下一跳鄰居節(jié)點(diǎn)為N」，則當(dāng)且僅當(dāng) 滿足下面條件的時候，源節(jié)點(diǎn)S的一個鄰居節(jié)點(diǎn)N_i能夠成為最優(yōu)路由下一跳偽節(jié)點(diǎn)提供 偽節(jié)點(diǎn)保護(hù)Distance_opt(N_i， D) < Distance_opt(N_i， P)+Distance_opt (P， D)， 其 中， Distance_opt(N_i，D)表示鄰居節(jié)點(diǎn)N_i到目的節(jié)點(diǎn)D的路徑花費(fèi)，Distance—opt (N_i，P) 表示鄰居節(jié)點(diǎn)N_i到偽節(jié)點(diǎn)D的路徑花費(fèi)，Distance_opt (P， D)表示偽節(jié)點(diǎn)P到目的節(jié)點(diǎn) D的路徑花費(fèi)。
10. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述無環(huán)備份路徑選擇單元具體包 括第一判斷選擇模塊、第二判斷選擇模塊和第三判斷選擇模塊，其中，所述第一判斷模塊，用于對判定的具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路 保護(hù)能力的無環(huán)備份路徑進(jìn)行判斷，判斷其中是否存在具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路 徑，如果是，選擇具有節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；否則觸發(fā)所述 第二判斷選擇模塊；所述第二判斷選擇模塊，用于判斷是否存在具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑，如 果是，選擇具有偽節(jié)點(diǎn)保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑；否則觸發(fā)所述第 三判斷選擇模塊；所述第三判斷選擇模塊，用于判斷是否存在具有基本鏈路保護(hù)能力的無環(huán)備份路徑， 如果是，選擇具有基本鏈路保護(hù)能力的無環(huán)備份路徑作為最優(yōu)無環(huán)備份路徑。
全文摘要
本發(fā)明公開了一種快速重路由的保護(hù)方法及裝置，其中方法包括源節(jié)點(diǎn)從所有備份路徑中判定具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑；從判定的具有節(jié)點(diǎn)保護(hù)能力、偽節(jié)點(diǎn)保護(hù)能力或者基本鏈路保護(hù)能力的無環(huán)備份路徑中，按照節(jié)點(diǎn)保護(hù)優(yōu)于偽節(jié)點(diǎn)保護(hù)且偽節(jié)點(diǎn)保護(hù)優(yōu)于鏈路保護(hù)的優(yōu)先級原則選擇該最優(yōu)路徑的最優(yōu)無環(huán)備份路徑；本發(fā)明彌補(bǔ)了當(dāng)前快速重路由在特定組網(wǎng)下對無環(huán)備份路徑的選擇缺陷，使得選擇的無環(huán)備份路徑的備份能力更加強(qiáng)大，完善了快速重路由的實(shí)現(xiàn)機(jī)制，為網(wǎng)絡(luò)的快速恢復(fù)和收斂提供了技術(shù)上的保障。
文檔編號H04L12/56GK101710876SQ20091024963
公開日2010年5月19日 申請日期2009年12月9日 優(yōu)先權(quán)日2009年12月9日
發(fā)明者武亞青, 王會來 申請人:中興通訊股份有限公司