專利名稱：一種實現(xiàn)端口快速重路由的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及快速重路由(FRR，F(xiàn)ast ReRoute)技術(shù)，尤其涉及一種實現(xiàn)端口快速重路由的方法及裝置。
背景技術(shù)：
傳統(tǒng)的互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)服務(wù)模型是一種"盡力而為"的服務(wù)模型，隨著網(wǎng)絡(luò)業(yè)務(wù)的進一步發(fā)展，作為多業(yè)務(wù)統(tǒng)一承載的IP網(wǎng)絡(luò)在可靠性方面必須要達到傳統(tǒng)電信網(wǎng)絡(luò)的水平，如保護切換的速度小于50ms，才能滿足電信級業(yè)務(wù)的需要。 FRR技術(shù)是一種用于對局部網(wǎng)絡(luò)進行快速保護的技術(shù)，它一般部署在對可靠性要求比較高的網(wǎng)絡(luò)中。當網(wǎng)絡(luò)中出現(xiàn)鏈路或節(jié)點失效時，F(xiàn)RR可以很快地切換到備用路徑，以使數(shù)據(jù)業(yè)務(wù)受到較小的影響。 當前一般有IP FRR、標簽分發(fā)協(xié)議(LDP， Label Distribution Protocol)FRR、流量工程(TE， Traffic Engineering)FRR，分別存在于IP網(wǎng)絡(luò)、LDP標簽網(wǎng)絡(luò)、多協(xié)議標簽交換(MPLS， Multiprotocol Label Switching)網(wǎng)絡(luò)流量工程。 下面介紹一下現(xiàn)有FRR切換方法的流程。如圖1所示，現(xiàn)有FRR切換方法的流程包括以下步驟 步驟IOI，檢測主用路徑是否失效，如果是，則執(zhí)行步驟102 ;否則，繼續(xù)檢測。
步驟102，通知支撐主用路徑失效。 步驟103 104，支撐判斷FRR是否屬于IP FRR，如果是，則執(zhí)行步驟105 ;否則，判斷FRR是否屬于LDP FRR，如果是，則執(zhí)行步驟106 ;否則，可知FRR屬于TE FRR，則執(zhí)行步驟107。 其中，F(xiàn)RR的類型是由支撐通過復(fù)雜的哈希算法計算得到的。
步驟105，支撐根據(jù)復(fù)雜的哈希算法計算得到主用路徑的所有FRR索引及FRR組，并將FRR類型、FRR索引、FRR組以及失效的主用下一跳通知驅(qū)動，然后執(zhí)行步驟108。
其中，該步驟中的FRR類型為IP FRR。 步驟106，支撐根據(jù)復(fù)雜的哈希算法計算得到主用路徑的所有FRR索引及FRR組，并將FRR類型、FRR索引、FRR組以及失效的主用下一跳通知驅(qū)動，然后執(zhí)行步驟108。
其中，該步驟中的FRR類型為LDP FRR。 步驟107，支撐根據(jù)復(fù)雜的哈希算法計算得到主用路徑的所有FRR索引及FRR組，并將FRR類型、FRR索引、FRR組以及失效的主用下一跳通知驅(qū)動，然后執(zhí)行步驟108。
其中，該步驟中的FRR類型為TE FRR。 步驟108，驅(qū)動根據(jù)FRR類型及FRR索引將FRR表項中的備用下一跳替換失效的主用下一跳。 步驟109，驅(qū)動判斷是否所有FRR組都切換完成，如果是，則執(zhí)行步驟110 ;否則，執(zhí)行步驟lll。 步驟IIO，支撐通知平臺產(chǎn)生告警；之后，再繼續(xù)檢測主用路徑是否失效。
其中，平臺為中央處理器(CPU)。 步驟lll，驅(qū)動獲取下一個需要切換的FRR索引，并返回步驟108。
其中，F(xiàn)RR組與FRR索引呈對應(yīng)關(guān)系。 由以上流程可以看出，現(xiàn)有FRR切換方法在進行主備路徑切換前需依賴于支撐下發(fā)的關(guān)于失效的主用路徑的下一跳所在的FRR組信息，且切換時需對每個FRR組進行切換，過程過于繁瑣，切換時間占用太多。特別是當FRR組較多時，開銷更大，勢必會影響切換完成的時間，例如，有100個FRR組共用一條主用鏈路或者主用路徑中的某一條鏈路，則現(xiàn)有FRR切換方法需對每一個FRR組進行切換，即需要進行100次操作才能完成所有的切換。
另夕卜，申請?zhí)枮?00410056187. 3的發(fā)明專利申請公開了一種IP網(wǎng)絡(luò)中重路由的實現(xiàn)方法，該方法通過修改端口表實現(xiàn)切換，但是該申請中檢測端口狀態(tài)是否有效的方法受限于硬件自身的掃描檢測周期， 一般物理端口的掃描檢測周期都會大于100ms,如果周期過小則會占用CPU的使用資源，如此，從檢測發(fā)現(xiàn)端口失效再到切換所花費的時間已經(jīng)遠遠超出50ms，因而不能滿足電信級業(yè)務(wù)的需要。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種實現(xiàn)端口快速重路由的方法及裝置，能夠提高主備路徑的切換速度。 為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的 —種實現(xiàn)端口快速重路由的方法，在快速重路由表項的端口表中設(shè)置路徑的起始端口切換標記位，所述方法包括 當檢測到主用路徑失效時，將主用路徑起始端口對應(yīng)的端口表中起始端口切換標
記位的取值設(shè)置為表示主用路徑失效的值。
其中，所述方法進一步包括 當檢測到多個快速重路由組共用的主用鏈路失效時，將主用鏈路起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。 其中，在將起始端口切換標記位設(shè)置為表示主用路徑失效的值之后，所述方法進一步包括 將失效的主用路徑的信息上送支撐；支撐將失效的主用路徑的信息上送平臺；平臺根據(jù)失效的主用路徑的信息產(chǎn)生告警。 其中，在將起始端口切換標記位設(shè)置為表示主用路徑失效的值之后，所述方法進一步包括 將失效的主用路徑的信息上送平臺；平臺根據(jù)失效的主用路徑的信息產(chǎn)生告警。
其中，所述檢測所采用的技術(shù)為雙向轉(zhuǎn)發(fā)檢測技術(shù)或操作管理維護技術(shù)。
其中，所述表示主用路徑失效的值為1。 —種實現(xiàn)端口快速重路由的裝置，包括起始端口切換標記位設(shè)置模塊、檢測模塊、及起始端口切換標記位取值設(shè)置模塊；其中， 起始端口切換標記位設(shè)置模塊，用于在快速重路由表項的端口表中設(shè)置路徑的起始端口切換標記位； 檢測模塊，用于檢測主用路徑的狀態(tài)；
起始端口切換標記位取值設(shè)置模塊，用于當檢測模塊檢測到主用路徑失效時，將主用路徑起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。 其中，所述起始端口切換標記位取值設(shè)置模塊，進一步用于當檢測模塊檢測到多個快速重路由組共用的主用鏈路失效時，將主用鏈路起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。
其中，所述裝置進一步包括第一信息上送模塊、支撐及平臺；其中， 第一信息上送模塊，用于將失效的主用路徑的信息上送支撐； 支撐，用于將失效的主用路徑的信息上送平臺； 平臺，用于根據(jù)失效的主用路徑的信息產(chǎn)生告警。
其中，所述裝置進一步包括第二信息上送模塊及平臺；其中， 第二信息上送模塊，用于將失效的主用路徑的信息上送平臺； 平臺，用于根據(jù)失效的主用路徑的信息產(chǎn)生告警。 由以上技術(shù)方案可以看出，當檢測到主用路徑失效時，可立即根據(jù)失效的主用路徑的下一跳中的起始端口 ，直接將對應(yīng)端口表中的起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值，而備用下一跳無需做任何更改。因此，通過端口快速重路由技術(shù)，實現(xiàn)了在主用路徑失效時，以最快的速度和最小限度的丟包率將失效的主用路徑切換到備用路徑；尤其當多個FRR組共用一個主用鏈路、且主用鏈路失效時，可避免多次的FRR組的切換操作，因此在這種情況下，端口快速重路由技術(shù)的效果更加明顯，從而大大提高了網(wǎng)絡(luò)的可靠性。 另外，本發(fā)明在鏈路保護和節(jié)點保護的組網(wǎng)中均可使用，并且本發(fā)明可擴展至任何存在主用和備用路徑的保護技術(shù)中，通過切換主用路徑的起始端口就可將主用路徑切換至備用路徑。


圖1為現(xiàn)有FRR切換方法的流程示意圖； 圖2為本發(fā)明實現(xiàn)端口快速重路由的方法的流程示意圖； 圖3為本發(fā)明多個FRR組切換的示意圖； 圖4為本發(fā)明實現(xiàn)端口快速重路由的裝置的結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明的核心思想是當檢測到主用路徑失效時，不用判斷FRR的具體類型，因為最終都可歸結(jié)為"接口失效"，而"接口失效"直接體現(xiàn)在主用路徑的起始端口上，所以"接口失效"意味著主用路徑的起始端口失效，因此，在FRR表項的端口表中設(shè)置一起始端口切換標記位，當檢測到主用路徑失效時，將該起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值，表示需要切換到備用路徑，這表明，切換了起始端口即意味著實現(xiàn)了主備路徑的切換，而不用再區(qū)分FRR的類型。 在說明本發(fā)明的技術(shù)方案之前，先說明下文將提到的"路徑"與"鏈路"的區(qū)別路徑是指傳輸數(shù)據(jù)的整個途徑，其中包含兩個或兩個以上端口 ；鏈路是指相鄰兩個端口之間的途徑。 在實現(xiàn)本發(fā)明端口快速重路由之前，需先執(zhí)行以下步驟 現(xiàn)有FRR表項一般都包含端口表和下一跳，下一跳中包含有鏈路的端口信息，在此基礎(chǔ)上，在FRR表項的端口表中設(shè)置路徑的起始端口切換標記位。這里，將起始端口切換標記位用0或1表示，當起始端口切換標記位的取值為1時，表示主用路徑失效，備用路徑生效；當為0時，表示主用路徑正常。 下面通過描述從檢測到切換的過程來分析實現(xiàn)端口快速重路由的技術(shù)方案。 當?shù)竭_同一個目的地址存在兩條或兩條以上不同路徑時，在配置FRR之后，根據(jù)
路徑的優(yōu)先級得到一條最優(yōu)的主用路徑和一條最優(yōu)的備用路徑形成一個FRR組，或者通過
指定的方式指定一條主用路徑和一條備用路徑形成一個FRR組，在形成FRR組之后，對FRR
組的主用路徑配置路徑檢測，檢測主用路徑是否失效。 如圖2所示，本發(fā)明實現(xiàn)端口快速重路由的方法包括以下步驟 步驟201，當檢測時間到時，檢測主用路徑是否失效，如果是，則執(zhí)行步驟202，否
則，繼續(xù)檢測。 其中，檢測時間可以根據(jù)需要設(shè)定。 本發(fā)明檢測主用路徑是否失效所采用的檢測技術(shù)有雙向轉(zhuǎn)發(fā)檢測(BFD，Bidirection Forward Detect)技術(shù)或操作管理維護(OAM，OperationAdministration andMaintenance)技術(shù)，等等。 步驟202，判斷失效的主用路徑起始端口對應(yīng)的端口表中起始端口切換標記位的取值是否為1，如果是，則返回步驟201 ;否則，執(zhí)行步驟203。 步驟203，將失效的主用路徑起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為l，并將失效的主用路徑的信息上送支撐。 其中，將起始端口切換標記位的取值設(shè)置為l之后，即實現(xiàn)了本發(fā)明的端口快速重路由；后面的步驟是用于產(chǎn)生告警。 步驟204，支撐將失效的主用路徑的信息上送平臺。 步驟205，平臺根據(jù)失效的主用路徑的信息產(chǎn)生告警；之后，返回步驟201，繼續(xù)檢
其中，告警的內(nèi)容包括主用路徑失效，切換至備用路徑。 另外，為了使失效的主用路徑的信息傳遞得更加快捷，可以在步驟203中，直接將失效的主用路徑的信息上送給平臺。 由以上流程可以看出，本發(fā)明在切換之前并不依賴支撐下發(fā)的FRR類型和FRR索引等FRR組信息，當檢測到主用路徑失效時，可立即根據(jù)失效的主用路徑的下一跳中的起始端口 ，直接將對應(yīng)端口表中的起始端口切換標記位的取值設(shè)置為1 ，而備用下一跳無需做任何更改。當轉(zhuǎn)發(fā)數(shù)據(jù)時，先判斷端口表中的切換標記位的取值是否為l，如果為l，則根據(jù)FRR表項中的備用下一跳由備用路徑轉(zhuǎn)發(fā)；否則，由主用路徑轉(zhuǎn)發(fā)。因此，與現(xiàn)有FRR切換方法不同，本發(fā)明不通知支撐、且不依賴于支撐下發(fā)的FRR組信息就能完成切換，過程相當簡潔和快捷，顯然比現(xiàn)有FRR切換方法更快速，并且，這種效果在FRR組較多、且FRR組共用一條主用鏈路時更明顯。 下面通過一個實施例介紹多個FRR組的切換過程。
如圖3所示，設(shè)備Rl到達設(shè)備R3存在R1-R20-R31和R1-R21-R31兩條路徑。為了更清楚地說明，通過指定的方式指定路徑R1-R20-R31為主用路徑，R1-R21-R31為備用路徑，并分配該FRR組為FRR1。同樣，指定到R32的FRR2主用路徑為Rl-R20-R32，備用路徑為R1-R22-R32 ;到R33的FRR3主用路徑為Rl-R20-R33，備用路徑為R1-R23-R33 ;...;到R3n的FRRn主用路徑為Rl-R20-R3n，備用路徑為Rl-R2n-R3n。其中，本領(lǐng)域技術(shù)人員應(yīng)當很容易理解R20為各主用路徑的起始端口。 FRR從組1到組n均使用R1-R20作為主用鏈路。因此，檢測主用鏈路R1-R20的狀態(tài)，當主用鏈路R1-R20失效(其中包括起始端口 R20失效的情況)時，將主用鏈路R1-R20起始端口 R20對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為l，這樣，實現(xiàn)了對共用這條主用鏈路的多個FRR組進行一次性切換，就將各FRR組的主用路徑切換至備用路徑。而現(xiàn)有FRR切換方法需對這n個FRR組分別切換，將每個FRR組中的備用下一跳替換失效的主用下一跳。因此很顯然，本發(fā)明比現(xiàn)有技術(shù)大大提高了主備路徑的切換速度。
另外，需要說明的是，本發(fā)明采用的BFD技術(shù)或OAM技術(shù)檢測的時間一般約為10ms，再加上設(shè)置起始端口切換標記位的取值的時間，也即主備路徑切換的時間，一共約為20ms，因此，本發(fā)明能滿足電信級業(yè)務(wù)的需要。 為實現(xiàn)上述方法，本發(fā)明相應(yīng)提供一種實現(xiàn)端口快速重路由的裝置，如圖4所示，該裝置包括起始端口切換標記位設(shè)置模塊10、檢測模塊20、及起始端口切換標記位取值設(shè)置模塊30;其中， 起始端口切換標記位設(shè)置模塊10，用于在快速重路由表項的端口表中設(shè)置路徑的起始端口切換標記位； 檢測模塊20，用于檢測主用路徑的狀態(tài)； 起始端口切換標記位取值設(shè)置模塊30，用于當檢測模塊20檢測到主用路徑失效時，將主用路徑起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。 其中，起始端口切換標記位取值設(shè)置模塊30，進一步用于當檢測模塊20檢測到多個快速重路由組共用的主用鏈路失效時，將主用鏈路起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。
該裝置可進一步包括第一信息上送模塊、支撐及平臺；其中， 第一信息上送模塊，用于將失效的主用路徑的信息上送支撐； 支撐，用于將失效的主用路徑的信息上送平臺； 平臺，用于根據(jù)失效的主用路徑的信息產(chǎn)生告警。
可替換地，該裝置可進一步包括第二信息上送模塊及平臺；其中， 第二信息上送模塊，用于將失效的主用路徑的信息上送平臺； 平臺，用于根據(jù)失效的主用路徑的信息產(chǎn)生告警。 以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。
權(quán)利要求
一種實現(xiàn)端口快速重路由的方法，其特征在于，在快速重路由表項的端口表中設(shè)置路徑的起始端口切換標記位，所述方法包括當檢測到主用路徑失效時，將主用路徑起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。
2. 根據(jù)權(quán)利要求1所述的實現(xiàn)端口快速重路由的方法，其特征在于，所述方法進一步 包括當檢測到多個快速重路由組共用的主用鏈路失效時，將主用鏈路起始端口對應(yīng)的端口 表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。
3. 根據(jù)權(quán)利要求1所述的實現(xiàn)端口快速重路由的方法，其特征在于，在將起始端口切 換標記位設(shè)置為表示主用路徑失效的值之后，所述方法進一步包括將失效的主用路徑的信息上送支撐；支撐將失效的主用路徑的信息上送平臺；平臺根 據(jù)失效的主用路徑的信息產(chǎn)生告警。
4. 根據(jù)權(quán)利要求1所述的實現(xiàn)端口快速重路由的方法，其特征在于，在將起始端口切 換標記位設(shè)置為表示主用路徑失效的值之后，所述方法進一步包括將失效的主用路徑的信息上送平臺；平臺根據(jù)失效的主用路徑的信息產(chǎn)生告警。
5. 根據(jù)權(quán)利要求1、2、3或4所述的實現(xiàn)端口快速重路由的方法，其特征在于，所述檢測 所采用的技術(shù)為雙向轉(zhuǎn)發(fā)檢測技術(shù)或操作管理維護技術(shù)。
6. 根據(jù)權(quán)利要求1、2、3或4所述的實現(xiàn)端口快速重路由的方法，其特征在于，所述表示 主用路徑失效的值為1。
7. —種實現(xiàn)端口快速重路由的裝置，其特征在于，該裝置包括起始端口切換標記位 設(shè)置模塊、檢測模塊、及起始端口切換標記位取值設(shè)置模塊；其中，起始端口切換標記位設(shè)置模塊，用于在快速重路由表項的端口表中設(shè)置路徑的起始端 口切換標記位；檢測模塊，用于檢測主用路徑的狀態(tài)；起始端口切換標記位取值設(shè)置模塊，用于當檢測模塊檢測到主用路徑失效時，將主用 路徑起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。
8. 根據(jù)權(quán)利要求7所述的實現(xiàn)端口快速重路由的裝置，其特征在于，所述起始端口切 換標記位取值設(shè)置模塊，進一步用于當檢測模塊檢測到多個快速重路由組共用的主用鏈路 失效時，將主用鏈路起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用 路徑失效的值。
9. 根據(jù)權(quán)利要求7所述的實現(xiàn)端口快速重路由的裝置，其特征在于，所述裝置進一步 包括第一信息上送模塊、支撐及平臺；其中，第一信息上送模塊，用于將失效的主用路徑的信息上送支撐； 支撐，用于將失效的主用路徑的信息上送平臺； 平臺，用于根據(jù)失效的主用路徑的信息產(chǎn)生告警。
10. 根據(jù)權(quán)利要求7所述的實現(xiàn)端口快速重路由的裝置，其特征在于，所述裝置進一步 包括第二信息上送模塊及平臺；其中，第二信息上送模塊，用于將失效的主用路徑的信息上送平臺； 平臺，用于根據(jù)失效的主用路徑的信息產(chǎn)生告警。
全文摘要
本發(fā)明公開了一種實現(xiàn)端口快速重路由的方法，在快速重路由表項的端口表中設(shè)置路徑的起始端口切換標記位，所述方法包括當檢測到主用路徑失效時，將主用路徑起始端口對應(yīng)的端口表中起始端口切換標記位的取值設(shè)置為表示主用路徑失效的值。本發(fā)明還公開了一種實現(xiàn)端口快速重路由的裝置。采用本發(fā)明能夠提高主備路徑的切換速度。
文檔編號H04L12/26GK101702683SQ200910236839
公開日2010年5月5日 申請日期2009年11月2日 優(yōu)先權(quán)日2009年11月2日
發(fā)明者張舒興 申請人:中興通訊股份有限公司