專利名稱：一種實(shí)現(xiàn)快速重路由的方法及網(wǎng)絡(luò)節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多協(xié)議標(biāo)簽交換流量工程(MPLS TE，Multi-Protocol LabelSwitching Traffic Engineering)技術(shù)領(lǐng)域，尤其涉及一種實(shí)現(xiàn)快速重路由(FRR, FastReRoute)的方法及網(wǎng)絡(luò)節(jié)點(diǎn)
背景技術(shù)：
MPLS TE中保護(hù)鏈路和網(wǎng)絡(luò)節(jié)點(diǎn)的技術(shù)即FRR，其基本原理為預(yù)先為需要保護(hù)的一條或多條標(biāo)簽交換路徑(LSP，Label Switching Path)建立備份LSP，其中被保護(hù)的一條或多條LSP可稱為主用LSP，將管理備份LSP頭節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)作為修復(fù)節(jié)點(diǎn)；在所述修復(fù)節(jié)點(diǎn)檢測(cè)到自身管理的主用LSP上出現(xiàn)鏈路失效或任意一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)失效時(shí)，修復(fù)節(jié)點(diǎn)將主用LSP上的數(shù)據(jù)流量切換到已建好的備份LSP上。其中，將主用LSP上的數(shù)據(jù)流量切換到備份LSP的方法為所述修復(fù)節(jié)點(diǎn)提取自身記錄的備份LSP對(duì)應(yīng)的下一跳的端口信息，將自身記錄的該備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息修改為備份LSP對(duì)應(yīng)的下一跳的端口信息。但是，使用上述方法，當(dāng)修復(fù)節(jié)點(diǎn)切換多條主用LSP上的數(shù)據(jù)流量到備份LSP上時(shí)，需要逐個(gè)將需要切換的主用LSP對(duì)應(yīng)的下一跳的端口信息修改為備份LSP對(duì)應(yīng)的下一跳的端口信息，如此就會(huì)產(chǎn)生大量重復(fù)的操作，從而影響切換的速度?？梢?，現(xiàn)有技術(shù)的FRR方法，由于無法減少修改主用LSP下一跳端口信息的重復(fù)操作次數(shù)，導(dǎo)致影響FRR切換的速度，進(jìn)而影響網(wǎng)絡(luò)節(jié)點(diǎn)管理自身路由的效率。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種實(shí)現(xiàn)FRR的方法及網(wǎng)絡(luò)節(jié)點(diǎn)，能減少切換時(shí)大量重復(fù)的操作，從而提高FRR切換的速度，進(jìn)而提高網(wǎng)絡(luò)節(jié)點(diǎn)管理自身路由的效率。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的本發(fā)明提供了一種實(shí)現(xiàn)FRR的方法，該方法包括根據(jù)備份LSP建立FRR組，設(shè)置FRR組的標(biāo)識(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的工作下一跳；將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)；當(dāng)確定進(jìn)行FRR切換時(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。上述方案中，所述建立FRR組，包括提取自身記錄的備份LSP中下一跳的端口信息，將該端口信息作為保護(hù)下一跳保存在FRR組中；并將自身記錄的該備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息作為工作下一跳保存在FRR組中。上述方案中，所述設(shè)置FRR組的標(biāo)識(shí)，包括按照預(yù)置的設(shè)置標(biāo)識(shí)規(guī)則為FRR組設(shè)置標(biāo)識(shí)。
上述方案中，所述設(shè)置標(biāo)識(shí)規(guī)則，為按照FRR組建立的先后順序進(jìn)行編號(hào)，將FRR組的編號(hào)作為標(biāo)識(shí)；或者，按照指定格式對(duì)FRR組進(jìn)行標(biāo)識(shí)編寫。上述方案中，所述將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳，包括使FRR組的標(biāo)識(shí)不再指向FRR組中的工作下一跳，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。本發(fā)明還提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)，該網(wǎng)絡(luò)節(jié)點(diǎn)包括FRR組設(shè)置模塊和信令協(xié)議模塊;其中，
FRR組設(shè)置模塊，用于根據(jù)備份LSP建立FRR組，設(shè)置FRR組的標(biāo)識(shí)，將FRR組的標(biāo)識(shí)發(fā)送給信令協(xié)議模塊，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的工作下一跳，以及接收信令協(xié)議模塊發(fā)來的開始切換的通知后，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳；信令協(xié)議模塊，用于接收FRR組設(shè)置模塊發(fā)來的FRR組的標(biāo)識(shí)，將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)，當(dāng)確定進(jìn)行FRR切換時(shí)通知FRR組設(shè)置模塊開始切換。上述方案中，所述信令協(xié)議模塊，還用于當(dāng)所在網(wǎng)絡(luò)節(jié)點(diǎn)作為修復(fù)節(jié)點(diǎn)時(shí)，提取自身記錄的備份LSP中下一跳的端口信息，將所述端口信息發(fā)送給FRR組設(shè)置模塊，并將所述備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息發(fā)送給FRR組設(shè)置模塊；相應(yīng)的，所述FRR組設(shè)置模塊，具體用于將信令協(xié)議模塊發(fā)來的備份LSP中下一跳的端口信息作為保護(hù)下一跳保存在FRR組中，并將信令協(xié)議模塊發(fā)來的備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息作為工作下一跳保存在FRR組中。上述方案中，所述FRR組設(shè)置模塊，具體用于按照預(yù)置的設(shè)置標(biāo)識(shí)規(guī)則為FRR組設(shè)置標(biāo)識(shí)。上述方案中，所述FRR組設(shè)置模塊，具體用于保存預(yù)置的設(shè)置標(biāo)識(shí)規(guī)則；其中，所述設(shè)置標(biāo)識(shí)規(guī)則為按照FRR組建立的先后順序進(jìn)行編號(hào)，將FRR組的編號(hào)作為標(biāo)識(shí)；或者，按照指定格式對(duì)FRR組進(jìn)行標(biāo)識(shí)編寫。上述方案中，所述FRR組設(shè)置模塊，具體用于使FRR組的標(biāo)識(shí)不再指向FRR組中的工作下一跳，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。本發(fā)明所提供的實(shí)現(xiàn)FRR的方法及網(wǎng)絡(luò)節(jié)點(diǎn)，通過將FRR組的標(biāo)識(shí)設(shè)置為指向工作下一跳，以及將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)，使當(dāng)前分配的備份LSP對(duì)應(yīng)的主用LSP將FRR組的標(biāo)識(shí)作為下一跳的端口 ；當(dāng)備份LSP對(duì)應(yīng)多條主用LSP并確定進(jìn)行FRR切換時(shí)，只要將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中保存的保護(hù)下一跳，而主用LSP仍將FRR組的標(biāo)識(shí)作為下一跳的端口不需要進(jìn)行改變，如此，即可避免大量重復(fù)的修改各條主用LSP下一跳的端口信息，減少切換時(shí)大量重復(fù)的操作，從而提高FRR切換的速度，進(jìn)而提聞網(wǎng)絡(luò)節(jié)點(diǎn)管理自身路由的效率。


圖I為本發(fā)明實(shí)現(xiàn)FRR的方法流程示意圖；圖2為本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)的組成結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明的基本思想是根據(jù)備份LSP建立FRR組，設(shè)置FRR組的標(biāo)識(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的工作下一跳；將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)；當(dāng)確定進(jìn)行FRR切換時(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明再作進(jìn)一步詳細(xì)的說明。本發(fā)明提供的一種實(shí)現(xiàn)FRR的方法，如圖I所示，包括以下步驟
步驟101 :根據(jù)備份LSP建立FRR組，設(shè)置FRR組的標(biāo)識(shí)。這里，所述建立FRR組為網(wǎng)絡(luò)節(jié)點(diǎn)作為修復(fù)節(jié)點(diǎn)時(shí)，提取自身記錄的備份LSP中下一跳的端口信息，將該端口信息作為保護(hù)下一跳保存在FRR組中；并將自身記錄的該備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息作為工作下一跳保存在FRR組中。其中，所述備份LSP為使用現(xiàn)有MPLS TE技術(shù)建立，這里不做贅述，同一個(gè)修復(fù)節(jié)點(diǎn)中可能同時(shí)存在多個(gè)備份LSP，每個(gè)備份LSP用于保護(hù)不同的一條或多條主用LSP ;所述LSP中下一跳的端口信息為現(xiàn)有MPLS TE技術(shù)中規(guī)定的LSP攜帶的信息，這里不做贅述；所述端口信息可以為IP地址或MAC地址。所述設(shè)置FRR組的標(biāo)識(shí)為按照預(yù)置的設(shè)置標(biāo)識(shí)規(guī)則為FRR組設(shè)置標(biāo)識(shí)；其中，所述設(shè)置標(biāo)識(shí)規(guī)則為根據(jù)實(shí)際情況預(yù)置，可以設(shè)定為按照FRR組建立的先后順序進(jìn)行編號(hào)，將FRR組的編號(hào)作為標(biāo)識(shí)；也可以設(shè)定為使用指定格式對(duì)FRR組進(jìn)行標(biāo)識(shí)編寫，比如指定格式為“x. X. X. X”，并定義其中最后一位表示FRR組建立的先后順序，其余字段均置零，則第一個(gè)FRR組的標(biāo)識(shí)為“0. 0. 0. I”。執(zhí)行步驟101之前，網(wǎng)絡(luò)節(jié)點(diǎn)按照現(xiàn)有協(xié)議中規(guī)定的技術(shù)為需要保護(hù)的主用LSP建立備用LSP，并記錄備份LSP的相關(guān)信息；所述網(wǎng)絡(luò)節(jié)點(diǎn)中可以記錄多條備份LSP，每建立一條備用LSP，則開始執(zhí)行步驟101。步驟102 :將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的工作下一跳。這里，所述設(shè)置為將FRR組的標(biāo)識(shí)與FRR組中記錄的工作下一跳建立連接關(guān)系；所述建立連接關(guān)系可以為給FRR組的標(biāo)識(shí)建立指針，使該指針指向FRR組中記錄的工作下一跳。步驟103 :將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)。這里，所述主用LSP為步驟101中建立FRR組時(shí)記錄的備份LSP所對(duì)應(yīng)的一條或多條主用LSP。步驟104 當(dāng)確定進(jìn)行FRR切換時(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。具體的，當(dāng)確定進(jìn)行FRR切換時(shí)，使FRR組的標(biāo)識(shí)不再指向FRR組中的工作下一跳，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳；這里，所述確定進(jìn)行FRR切換為根據(jù)現(xiàn)有技術(shù)進(jìn)行判定，這里不做贅述；所述設(shè)置為將FRR組的標(biāo)識(shí)與FRR組中記錄的保護(hù)下一跳建立連接關(guān)系；所述建立連接關(guān)系可以為給FRR組的標(biāo)識(shí)建立指針,使該指針指向FRR組中記錄的保護(hù)下一跳。為實(shí)現(xiàn)上述方法，本發(fā)明還提出一種網(wǎng)絡(luò)節(jié)點(diǎn)，如圖2所示，包括FRR組設(shè)置模塊21和信令協(xié)議模塊22 ;其中，
FRR組設(shè)置模塊21，用于根據(jù)備份LSP建立FRR組，設(shè)置FRR組的標(biāo)識(shí)，將FRR組的標(biāo)識(shí)發(fā)送給信令協(xié)議模塊22，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的工作下一跳，以及接收信令協(xié)議模塊22發(fā)來的開始切換的通知后，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳；信令協(xié)議模塊22，用于接收FRR組設(shè)置模塊21發(fā)來的FRR組的標(biāo)識(shí)，將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)，當(dāng)確定進(jìn)行FRR切換時(shí)通知FRR組設(shè)置模塊21開始切換。所述信令協(xié)議模塊22，還用于根據(jù)現(xiàn)有MPLS TE的相關(guān)協(xié)議規(guī)定的技術(shù)管理所在網(wǎng)絡(luò)節(jié)點(diǎn)的所有LSP。所述信令協(xié)議模塊22，還用于當(dāng)所在網(wǎng)絡(luò)節(jié)點(diǎn)建立備份LSP時(shí)，提取自身記錄的當(dāng)前建立的備份LSP中下一跳的端口信息，將該端口信息發(fā)送給FRR組設(shè)置模塊21，并將該備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息發(fā)送給FRR組設(shè)置模塊21 ;相應(yīng)的，所述FRR組設(shè)置模塊21，具體用于將信令協(xié)議模塊22發(fā)來的備份LSP中下一跳的端口信息作為保護(hù)下一跳保存在FRR組中，并將信令協(xié)議模塊22發(fā)來的備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息作為工作下一跳保存在FRR組中。所述FRR組設(shè)置模塊21，具體用于按照預(yù)置的設(shè)置標(biāo)識(shí)規(guī)則為FRR組設(shè)置標(biāo)識(shí)，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中保存的工作下一跳。所述FRR組設(shè)置模塊21，還用于將FRR組的標(biāo)識(shí)發(fā)送給信令協(xié)議模塊22 ;相應(yīng)的，所述信令協(xié)議模塊22，具體用于接收FRR組設(shè)置模塊21發(fā)來的FRR組的標(biāo)識(shí)，將當(dāng)前網(wǎng)絡(luò)中建立的備份LSP對(duì)應(yīng)的一條或多條主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)。所述FRR組設(shè)置模塊21，具體用于接收到信令協(xié)議模塊22發(fā)來的開始切換的通知后，使FRR組的標(biāo)識(shí)不再指向FRR組中的工作下一跳，并將FRR組的標(biāo)識(shí)與FRR組中的保護(hù)下一跳建立連接關(guān)系；相應(yīng)的，所述信令協(xié)議模塊22，具體用于按照現(xiàn)有技術(shù)確定是否開始進(jìn)行切換，當(dāng)確定開始切換時(shí)向FRR組設(shè)置模塊21發(fā)送開始切換的通知。
本發(fā)明提供的網(wǎng)絡(luò)節(jié)點(diǎn)除提供上述FRR組設(shè)置模塊21和信令協(xié)議模塊22的功能夕卜，還可以提供現(xiàn)有技術(shù)中規(guī)定的作為網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)設(shè)備應(yīng)具備的其他功能，這里不做贅述。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種實(shí)現(xiàn)快速重路由FRR的方法，其特征在于，該方法包括 根據(jù)備份標(biāo)簽交換路徑LSP建立FRR組，設(shè)置FRR組的標(biāo)識(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的工作下一跳； 將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)； 當(dāng)確定進(jìn)行FRR切換時(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述建立FRR組，包括 提取自身記錄的備份LSP中下一跳的端口信息，將該端口信息作為保護(hù)下一跳保存在FRR組中； 并將自身記錄的該備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息作為工作下一跳保存在FRR組中。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述設(shè)置FRR組的標(biāo)識(shí)，包括按照預(yù)置的設(shè)置標(biāo)識(shí)規(guī)則為FRR組設(shè)置標(biāo)識(shí)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述設(shè)置標(biāo)識(shí)規(guī)則，為 按照FRR組建立的先后順序進(jìn)行編號(hào)，將FRR組的編號(hào)作為標(biāo)識(shí)； 或者，按照指定格式對(duì)FRR組進(jìn)行標(biāo)識(shí)編寫。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳，包括使FRR組的標(biāo)識(shí)不再指向FRR組中的工作下一跳，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。
6.一種網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，該網(wǎng)絡(luò)節(jié)點(diǎn)包括FRR組設(shè)置模塊和信令協(xié)議模塊；其中， FRR組設(shè)置模塊，用于根據(jù)備份LSP建立FRR組，設(shè)置FRR組的標(biāo)識(shí)，將FRR組的標(biāo)識(shí)發(fā)送給信令協(xié)議模塊，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的工作下一跳，以及接收信令協(xié)議模塊發(fā)來的開始切換的通知后，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳； 信令協(xié)議模塊，用于接收FRR組設(shè)置模塊發(fā)來的FRR組的標(biāo)識(shí)，將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)，當(dāng)確定進(jìn)行FRR切換時(shí)通知FRR組設(shè)置模塊開始切換。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于， 所述信令協(xié)議模塊，還用于當(dāng)所在網(wǎng)絡(luò)節(jié)點(diǎn)作為修復(fù)節(jié)點(diǎn)時(shí)，提取自身記錄的備份LSP中下一跳的端口信息，將所述端口信息發(fā)送給FRR組設(shè)置模塊，并將所述備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息發(fā)送給FRR組設(shè)置模塊； 相應(yīng)的，所述FRR組設(shè)置模塊，具體用于將信令協(xié)議模塊發(fā)來的備份LSP中下一跳的端口信息作為保護(hù)下一跳保存在FRR組中，并將信令協(xié)議模塊發(fā)來的備份LSP對(duì)應(yīng)的主用LSP中下一跳的端口信息作為工作下一跳保存在FRR組中。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于， 所述FRR組設(shè)置模塊，具體用于按照預(yù)置的設(shè)置標(biāo)識(shí)規(guī)則為FRR組設(shè)置標(biāo)識(shí)。
9.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于， 所述FRR組設(shè)置模塊，具體用于保存預(yù)置的設(shè)置標(biāo)識(shí)規(guī)則； 其中，所述設(shè)置標(biāo)識(shí)規(guī)則為按照FRR組建立的先后順序進(jìn)行編號(hào)，將FRR組的編號(hào)作為標(biāo)識(shí)； 或者，按照指定格式對(duì)FRR組進(jìn)行標(biāo)識(shí)編寫。
10.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于， 所述FRR組設(shè)置模塊，具體用于使FRR組的標(biāo)識(shí)不再指向FRR組中的工作下一跳，并將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。
全文摘要
本發(fā)明公開了一種實(shí)現(xiàn)快速重路由(FRR)的方法，包括根據(jù)備份標(biāo)簽交換路徑(LSP)建立FRR組，設(shè)置FRR組的標(biāo)識(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的工作下一跳；將主用LSP中下一跳的端口信息修改為FRR組的標(biāo)識(shí)；當(dāng)確定進(jìn)行FRR切換時(shí)，將FRR組的標(biāo)識(shí)設(shè)置為指向FRR組中的保護(hù)下一跳。本發(fā)明還同時(shí)公開了一種網(wǎng)絡(luò)節(jié)點(diǎn)，采用本發(fā)明能減少切換時(shí)大量重復(fù)的操作，從而提高FRR切換的速度，進(jìn)而提高網(wǎng)絡(luò)節(jié)點(diǎn)管理自身路由的效率。
文檔編號(hào)H04L12/56GK102638393SQ20121007087
公開日2012年8月15日 申請(qǐng)日期2012年3月16日 優(yōu)先權(quán)日2012年3月16日
發(fā)明者林寧 申請(qǐng)人:中興通訊股份有限公司