一種路徑備份方法及系統(tǒng)、頭節(jié)點(diǎn)設(shè)備和中間節(jié)點(diǎn)設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及基于流量工程的資源預(yù)留協(xié)議(RSVP-TE, Resource Reservat1nProtocol-Traffic Engineer)的快速重路由(TE-FRR,Traffic Engineer-Fast ReRoute)保護(hù)切換技術(shù)，具體涉及一種路徑備份方法及系統(tǒng)、頭節(jié)點(diǎn)設(shè)備和中間節(jié)點(diǎn)設(shè)備。
【背景技術(shù)】
[0002]RSVP-TE是一種基于MPLS的流量工程技術(shù)，是一種基于多協(xié)議標(biāo)簽轉(zhuǎn)換(MPLS，Mult1-Protocol Label Switching)的流量工程技術(shù),該技術(shù)通過(guò)信息發(fā)布、路徑計(jì)算、信令交互、流量轉(zhuǎn)發(fā)四個(gè)部件實(shí)現(xiàn)業(yè)務(wù)流量在RSVP-TE隧道中的轉(zhuǎn)發(fā)。
[0003]通常情況下，部署RSVP-TE隧道都需要做TE-FRR保護(hù)，當(dāng)主用標(biāo)簽交換路徑(LSP，Label Switched Path)出現(xiàn)問(wèn)題時(shí),能夠迅速的切換到備用LSP。如圖1所示，圖中包括路由設(shè)備R1、R2、R3、R4、R5及R6，所述路由設(shè)備指交換機(jī)或路由器；該RSVP-TE隧道的LSP為R1-R2-R4-R5，RSVP-TE隧道下使能快速重路由(detour frr)時(shí)，R2節(jié)點(diǎn)會(huì)計(jì)算出來(lái)一條備份LSP，假設(shè)該備份LSP為R2-R6-R5 ;當(dāng)主用LSP中R2至R4之間的路徑發(fā)生故障時(shí)，在主用LSP的R2結(jié)點(diǎn)會(huì)發(fā)生切換，業(yè)務(wù)流量走備份LSP ;在每一條LSP中，根據(jù)功能上的不同，將LSP中的路由設(shè)備劃分為頭節(jié)點(diǎn)設(shè)備、尾節(jié)點(diǎn)設(shè)備和中間節(jié)點(diǎn)設(shè)備，所述頭節(jié)點(diǎn)設(shè)備、尾節(jié)點(diǎn)設(shè)備和中間節(jié)點(diǎn)設(shè)備統(tǒng)稱為節(jié)點(diǎn)設(shè)備；具體到圖1，主用LSP中，Rl為頭節(jié)點(diǎn)設(shè)備、R5為尾節(jié)點(diǎn)設(shè)備，R2和R4為中間節(jié)點(diǎn)設(shè)備；備用LSP中，Rl仍然為頭節(jié)點(diǎn)設(shè)備、R5仍然為尾節(jié)點(diǎn)設(shè)備，R2和R6為中間節(jié)點(diǎn)設(shè)備。
[0004]但是，在R2節(jié)點(diǎn)計(jì)算備份LSP時(shí)，采用的是動(dòng)態(tài)路徑算法，計(jì)算得到的備份LSP具有很大的隨機(jī)性，備份LSP隨意蔓延不利于網(wǎng)絡(luò)規(guī)劃；另外，由于主LSP上的每個(gè)節(jié)點(diǎn)都動(dòng)態(tài)計(jì)算各自的備份路徑，這極大的增加了 FRR保護(hù)的復(fù)雜性，尤其是當(dāng)不同節(jié)點(diǎn)計(jì)算出的兩條備份LSP有合并的場(chǎng)景，其FRR保護(hù)的復(fù)雜性會(huì)更高。

【發(fā)明內(nèi)容】

[0005]為了解決現(xiàn)有存在的技術(shù)問(wèn)題，本發(fā)明實(shí)施例期望提供一種路徑備份方法及系統(tǒng)、頭節(jié)點(diǎn)設(shè)備和中間節(jié)點(diǎn)設(shè)備。
[0006]本發(fā)明實(shí)施例提供了一種路徑備份方法，所述方法包括:
[0007]主標(biāo)簽交換路徑LSP上的頭節(jié)點(diǎn)設(shè)備構(gòu)建攜帶備份路徑信息的消息；
[0008]所述頭節(jié)點(diǎn)設(shè)備沿所述主LSP下發(fā)攜帶備份路徑信息的消息；其中，下發(fā)所述攜帶備份路徑信息的消息用以通知所述主LSP上的中間節(jié)點(diǎn)設(shè)備按相應(yīng)的備份路徑信息執(zhí)行各自備份LSP生成。
[0009]上述方案中，所述備份路徑信息包括:顯式路徑信息和/或排除路徑信息；所述顯式路徑信息中包含在備份LSP生成時(shí)必須經(jīng)過(guò)的節(jié)點(diǎn)設(shè)備的標(biāo)識(shí)；所述排除路徑信息中包含在備份LSP生成時(shí)不能經(jīng)過(guò)的節(jié)點(diǎn)設(shè)備的標(biāo)識(shí)。
[0010]上述方案中，所述攜帶備份路徑信息的消息為path報(bào)文；通過(guò)path報(bào)文中的SERO對(duì)象攜帶所述顯式路徑信息、通過(guò)path報(bào)文中的SXRO對(duì)象攜帶所述排除路徑信息。
[0011]上述方案中，所述攜帶備份路徑信息的消息中還攜帶:目標(biāo)節(jié)點(diǎn)設(shè)備標(biāo)識(shí)；所述目標(biāo)節(jié)點(diǎn)設(shè)備標(biāo)識(shí)攜帶于path報(bào)文的特定字段中。
[0012]上述方案中，所述特定字段為備份路徑信息中顯式路徑信息和/或排除路徑信息中包含第一跳節(jié)點(diǎn)設(shè)備標(biāo)識(shí)的字段。
[0013]上述方案中，所述備份路徑信息還包括用于指示所述備份路徑信息中的顯式路徑信息和/或排除路徑信息為必須滿足或盡量滿足的指示信息。
[0014]本發(fā)明實(shí)施例還提供了一種路徑備份方法，所述方法包括:
[0015]主標(biāo)簽交換路徑LSP上的中間節(jié)點(diǎn)設(shè)備接收主節(jié)點(diǎn)設(shè)備發(fā)送的攜帶備份路徑信息的消息，確認(rèn)所述消息中包含發(fā)送給自身的備份路徑信息時(shí)，保存所述備份路徑信息并將所述備份路徑信息用于所述中間節(jié)點(diǎn)設(shè)備備份標(biāo)簽交換路徑LSP生成。
[0016]上述方案中，所述備份路徑信息包括:顯式路徑信息和/或排除路徑信息；或者，
[0017]所述備份路徑信息包括:顯式路徑信息和/或排除路徑信息，還包括用于指示所述備份路徑信息中的顯式路徑信息和/或排除路徑信息為必須滿足或盡量滿足的指示信肩、O
[0018]上述方案中，中間節(jié)點(diǎn)設(shè)備通過(guò)以下方式確認(rèn)所述消息中存在發(fā)送給自身的備份路徑信息:
[0019]判斷所述攜帶備份路徑信息的消息中的目標(biāo)節(jié)點(diǎn)設(shè)備標(biāo)識(shí)中是否包括本地節(jié)點(diǎn)設(shè)備標(biāo)識(shí)，并在判斷結(jié)果為是時(shí)，確認(rèn)所述攜帶備份路徑信息的消息中存在發(fā)送給自身的備份路徑信息。
[0020]上述方案中，所述中間節(jié)點(diǎn)設(shè)備將所述備份路徑信息用于備份LSP生成，包括:
[0021]將備份路徑信息作為動(dòng)態(tài)算路的約束條件，確定出一條符合所述約束條件的備份路徑，并根據(jù)所述確定出的備份路徑生成一條備份LSP。
[0022]上述方案中，所述中間節(jié)點(diǎn)設(shè)備將所述備份路徑信息用于備份LSP生成，包括:
[0023]所述中間節(jié)點(diǎn)設(shè)備執(zhí)行動(dòng)態(tài)算路，計(jì)算出一條或多條備份路徑；
[0024]所述中間節(jié)點(diǎn)設(shè)備判斷所述計(jì)算出的備份路徑中是否存在滿足顯式路徑信息和/或排除路徑信息的備份路徑，如果存在，則在所述滿足顯式路徑信息和/或排除路徑信息的備份路徑中選擇一條作為符合所述約束條件的備份路徑。
[0025]本發(fā)明實(shí)施例提供了一種頭節(jié)點(diǎn)設(shè)備，位于主標(biāo)簽交換路徑LSP上，所述頭節(jié)點(diǎn)設(shè)備包括:消息構(gòu)建模塊和消息下發(fā)模塊；其中，
[0026]所述消息構(gòu)建模塊，用于構(gòu)建攜帶備份路徑信息的消息；
[0027]所述消息下發(fā)模塊，用于將所述構(gòu)建的攜帶備份路徑信息的消息沿主LSP下發(fā)；其中，下發(fā)所述攜帶備份路徑信息的消息用以通知所述主LSP上的中間節(jié)點(diǎn)設(shè)備按相應(yīng)的備份路徑信息執(zhí)行各自備份標(biāo)簽交換路徑LSP生成。
[0028]上述方案中，所述備份路徑信息包括:顯式路徑信息和/或排除路徑信息；所述顯式路徑信息中包含在備份LSP生成時(shí)必須經(jīng)過(guò)的節(jié)點(diǎn)設(shè)備的標(biāo)識(shí)；所述排除路徑信息中包含在備份LSP生成時(shí)不能經(jīng)過(guò)的節(jié)點(diǎn)設(shè)備的標(biāo)識(shí)。
[0029]上述方案中，所述攜帶備份路徑信息的消息為path報(bào)文；所述消息構(gòu)建模塊，用于通過(guò)path報(bào)文中的SERO對(duì)象攜帶所述顯式路徑信息、通過(guò)path報(bào)文中的SXRO對(duì)象攜帶所述排除路徑信息。
[0030]上述方案中，所述攜帶備份路徑信息的消息中還攜帶:目標(biāo)節(jié)點(diǎn)設(shè)備標(biāo)識(shí)；
[0031]所述消息構(gòu)建模塊，還用于將所述目標(biāo)節(jié)點(diǎn)設(shè)備標(biāo)識(shí)攜帶在所述攜帶備份路徑信息的消息中的特定字段中。
[0032]上述方案中，所述特定字段為備份路徑信息中顯式路徑信息和/或排除路徑信息中包含第一跳節(jié)點(diǎn)設(shè)備標(biāo)識(shí)的字段。
[0033]上述方案中，所述備份路徑信息還包括用于指示所述備份路徑信息中的顯式路徑信息和/或排除路徑信息為必須滿足或盡量滿足的指示信息。
[0034]本發(fā)明實(shí)施例提供一種中間節(jié)點(diǎn)設(shè)備，主標(biāo)簽交換路徑LSP上，所述節(jié)點(diǎn)設(shè)備包括:消息接收模塊、判斷模塊、存儲(chǔ)模塊及備份標(biāo)簽交換路徑LSP生成模塊；其中，
[0035]所述消息接收模塊，用于接收攜帶備份路徑信息的消息；
[0036]所述判斷模塊，用于接收到攜帶備份路徑信息的消息之后，判斷所述消息中是否包含發(fā)送給本地的備份路徑信息，并在確認(rèn)所述消息中包含發(fā)送給本地的備份路徑信息時(shí)，觸發(fā)存儲(chǔ)模塊；
[0037]所述存儲(chǔ)模塊，用于被判斷模塊觸發(fā)時(shí)，保存所述發(fā)送給本地的備份路徑信息；
[0038]所述備份LSP生成模塊，用于根據(jù)存儲(chǔ)模塊中存儲(chǔ)的備份路徑信息生成備用LSP。
[0039]上述方案中，所述備份路徑信息包括:顯式路徑信息和/或排除路徑信息；或者，
[0040]所述備份路徑信息包括:顯式路徑信息和/或排除路徑信息，還包括用于指示所述備份路徑信息中的顯式路徑信息和/或排除路徑信息為必須滿足或盡量滿足的指示信肩、O
[0041]上述方案中，所述判斷模塊，用于通過(guò)以下方式判斷所述攜帶備份路徑信息的消息中存在發(fā)送給本地的備份路徑信息:
[0042]判斷所述攜帶備份路徑信息的消息中的目標(biāo)節(jié)點(diǎn)設(shè)備標(biāo)識(shí)中是否包括本地節(jié)點(diǎn)設(shè)備標(biāo)識(shí)，當(dāng)判斷結(jié)果為是時(shí)，確認(rèn)所述攜帶備份路徑信息的消息中存在發(fā)送給本地的備份路徑信息；當(dāng)判斷結(jié)果為否時(shí)，確認(rèn)所述攜帶備份路徑信息的消息中不存在發(fā)送給本地的備份路徑信息。
[0043]上述方案中，所述備份LSP生成模塊，用于通過(guò)以下方式生成備份LSP:
[0044]將備份路徑信息作為動(dòng)態(tài)算路的約束條件，確定出一條符合所述約束條件的備份路徑，并根據(jù)所述備份路徑生成一條備份LSP。
[0045]上述方案中，所述備份LSP生成模塊，用于通過(guò)以下方式生成備份LSP:
[0046]執(zhí)行動(dòng)態(tài)算路，計(jì)算出一條或多條備份路徑；