專利名稱：實現(xiàn)快速重路由的方法和路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及設(shè)置本地保護(hù)節(jié)點方法、實現(xiàn)快速重路由的方法和路由器。
背景技術(shù)：
快速重路由(FRR，F(xiàn)ast Reroute)是多協(xié)議標(biāo)簽交換流量工程(MPLS TE，Multiprotocol Label Switching Traffic Engineering)中用于形成局部保護(hù)的機(jī)制，當(dāng)某一段標(biāo)簽交換路徑(LSP，Label Switch Path)失效時，在發(fā)現(xiàn)失敗的節(jié)點上進(jìn)行保護(hù)動作，將流量重路由到保護(hù)路徑上，這樣可以最大程度的保護(hù)網(wǎng)絡(luò)流量，使得數(shù)據(jù)傳輸不至于發(fā)生中斷。由于將流量引到保護(hù)路徑上的動作都是標(biāo)簽交換路由器(LSR，Label Switch Router)的本地動作，因此將這個形成FRR保護(hù)并且可以在故障時將流量進(jìn)行切換的路由器稱為本地保護(hù)節(jié)點(PLR，Point of Local Repair)，也是FRR應(yīng)用里保護(hù)路徑的頭節(jié)點。
現(xiàn)有技術(shù)的快速重路由有兩種保護(hù)方式，一種是簡易備份(FacilityBackup)方式，另一種是一對一備份(One-to-one Backup)方式。簡易備份方式通過創(chuàng)建備份隧道(backup tunnel)來對被保護(hù)的LSP進(jìn)行保護(hù)，一對一備份方式通過直接創(chuàng)建備份LSP來對被保護(hù)的LSP進(jìn)行保護(hù)。
上述現(xiàn)有快速重路由保護(hù)技術(shù)，對于被保護(hù)的LSP，一旦該隧道要求快速重路由保護(hù)，在該LSP沿途經(jīng)過的所有節(jié)點都可以作為PLR節(jié)點，使得被保護(hù)LSP與一條備份隧道進(jìn)行相互綁定。當(dāng)對被保護(hù)的鏈路進(jìn)行FRR保護(hù)時，具體的保護(hù)策略需要在所有沿途節(jié)點上單獨配置，給應(yīng)用部署帶來麻煩。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種設(shè)置本地保護(hù)節(jié)點方法，該方法在配置具體的被保護(hù)鏈路時設(shè)置該鏈路上的本地保護(hù)節(jié)點。
本發(fā)明實施例還提供一種實現(xiàn)快速重路由的方法與路由器，該方法與路由器能夠?qū)唧w的被保護(hù)鏈路設(shè)置本地保護(hù)節(jié)點并實現(xiàn)快速重路由。
所述設(shè)置本地保護(hù)節(jié)點方法為接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；對所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點。
所述實現(xiàn)快速重路由的方法為接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；對所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點；在當(dāng)前節(jié)點設(shè)置為本地保護(hù)節(jié)點時，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)鏈路進(jìn)行快速重路由保護(hù)。
所述路由器包括消息接收單元，用于接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；消息處理單元，用于對接收到的所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，并根據(jù)解析結(jié)果設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點；路由單元，用于在當(dāng)前節(jié)點設(shè)置為本地保護(hù)節(jié)點時，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)鏈路進(jìn)行快速重路由保護(hù)。
以上技術(shù)方案可以看出，由于本發(fā)明實施例首先獲取包含當(dāng)前節(jié)點信息的顯示路由對象，然后對該顯示路由對象進(jìn)行解析，并在當(dāng)前節(jié)點是本地保護(hù)節(jié)點時，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑快速重路由，與現(xiàn)有技術(shù)相比較，本發(fā)明實施例通過對顯示路由對象的信息進(jìn)行解析就可以確定被保護(hù)的隧道或LSP沿途所經(jīng)過的節(jié)點是否可以作為PLR節(jié)點，并在該節(jié)點為PLR節(jié)點時對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑進(jìn)行快速重路由，這樣在被保護(hù)的隧道或LSP失效時可以將流量進(jìn)行快速重路由，進(jìn)而可以最大程度的保護(hù)網(wǎng)絡(luò)流量，并使數(shù)據(jù)傳輸不會發(fā)生中斷。
另外，本發(fā)明實施例收到的顯示路由對象包含當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點的配置項，經(jīng)過對所述顯示路由對象進(jìn)行解析后就可得知當(dāng)前節(jié)點是否被指定為PLR節(jié)點，這樣可以指明被保護(hù)的LSP或隧道的哪些下游節(jié)點可以作為PLR節(jié)點，哪些不可以作為PLR節(jié)點，可以靈活的對被保護(hù)鏈路進(jìn)行快速重路由設(shè)置。


圖1是本發(fā)明實施例在入口節(jié)點或傳輸節(jié)點指定PLR列表的時序圖；圖2是本發(fā)明實施例實現(xiàn)快速重路由的方法流程圖；圖3是本發(fā)明實施例路由器示意圖。
具體實施例方式
首先，對資源預(yù)留協(xié)議(RSVP，Resource ReSerVation Protocol)的擴(kuò)展進(jìn)行介紹，RSVP信令攜帶的顯示路由(ERO，Explicit Route)對象有1字節(jié)的預(yù)留，本發(fā)明實施例通過對保留字節(jié)進(jìn)行擴(kuò)展，使得RVSP信令到達(dá)的每個節(jié)點都能識別對應(yīng)的ERO對象是否允許創(chuàng)建旁路隧道或旁路LSP。
通常RSVP協(xié)議描述的ERO對象由一系列子對象構(gòu)成，IPv4協(xié)議族和IPv6協(xié)議族對這些子對象的定義具體可見表1和表2。
07 15 31

表107 15 31


表2由表1和表2可知，兩種協(xié)議都有保留(Resvd)字段，本發(fā)明實施例使用該保留字段作為標(biāo)志，通過設(shè)置第一預(yù)設(shè)值標(biāo)記當(dāng)前節(jié)點為PLR節(jié)點，設(shè)置第二預(yù)設(shè)值標(biāo)記當(dāng)前節(jié)點為非PLR節(jié)點。例如當(dāng)Resvd字段為第一預(yù)設(shè)值0時表示設(shè)為PLR節(jié)點，當(dāng)Resvd字段為第二預(yù)設(shè)值0xEE時，表示該節(jié)點作為非PLR節(jié)點，同時由于該字段默認(rèn)情況是使用全0值，所以不會對不同廠商的互通帶來影響。
參照圖1，圖1是本發(fā)明一實施例在入口節(jié)點及傳輸節(jié)點指定PLR列表的時序圖，由圖1可知，本實施例在入口節(jié)點(Ingress)處對顯示路由ERO進(jìn)行配置，并增加顯示路由的每跳是否可以作為PLR的配置項，該配置項可以確定使用該ERO的隧道所經(jīng)過的節(jié)點是否可以作為PLR節(jié)點，再通過對ERO對象中的保留字段進(jìn)行解析，從而可以為某個具體隧道指定需要進(jìn)行FRR保護(hù)的節(jié)點。
參照圖2，圖2是本發(fā)明一實施例實現(xiàn)快速重路由的方法流程圖，具體包括以下步驟步驟201、在入口節(jié)點配置顯示路由的每一跳，并為顯示路由的每一跳指定是否允許作為PLR節(jié)點。其中，顯示路由標(biāo)記的是源節(jié)點和目的節(jié)點之間的路徑，顯示路由的一跳相當(dāng)于路徑所經(jīng)過的一個節(jié)點。
在設(shè)置每一跳是否允許作為PLR節(jié)點需要遵循以下原則1)顯示路由經(jīng)過的節(jié)點允許被設(shè)置為PLR節(jié)點，也可以不被設(shè)置為PLR節(jié)點，其中，顯示路由所經(jīng)過的節(jié)點通常被稱為被包含(Include)節(jié)點。
不經(jīng)過顯示路由的節(jié)點通常被稱為被排除(Exclude)節(jié)點，這些Exclude節(jié)點是不能被指定作為PLR節(jié)點。
2)、對于Include節(jié)點的多個IP地址，如果屬于同一節(jié)點，需要保證僅使用一個IP地址來指定該節(jié)點作為PLR節(jié)點。
步驟202、配置鏈路。所述鏈路可為主隧道或被保護(hù)的LSP。通過配置ERO對象指定該鏈路的某個節(jié)點是否作為PLR節(jié)點。其中，主隧道為需要被保護(hù)的隧道。
步驟203、對ERO對象進(jìn)行擴(kuò)展，將ERO對象的保留字段作為標(biāo)志位，用來指明已配置顯示路由的每跳是否可以作為PLR節(jié)點，例如，保留字段的值為0x0，表示該跳允許作為PLR節(jié)點，如果保留字段的值為0xEE，表示該跳不允許作為PLR節(jié)點。
步驟204、在入口節(jié)點處由控制層面將配置的ERO對象下發(fā)給RSVP信令。RSVP信令通過路徑(PATH)消息攜帶的ERO對象將這些信息帶給隧道上的所有節(jié)點，以保證下游所有節(jié)點上都能獲取這些數(shù)據(jù)。。
步驟205、下游節(jié)點對收到的ERO對象進(jìn)行處理。下游節(jié)點從ERO對象中獲取該節(jié)點對應(yīng)的信息，所述節(jié)點可以為入口節(jié)點或傳輸節(jié)點。
步驟206、判斷入口節(jié)點或傳輸節(jié)點是否被指定為PLR，如果是，執(zhí)行步驟207，否則，RSVP信令將通知當(dāng)前節(jié)點的控制層面在該節(jié)點不需對該主隧道進(jìn)行FRR保護(hù)。
判斷的依據(jù)為，入口節(jié)點或傳輸節(jié)點的每一個ERO數(shù)據(jù)中，如果保留字段的值為0x0，將該節(jié)點設(shè)置為PLR節(jié)點；如果保留字段的值為0xEE，將該節(jié)點為非PLR節(jié)點；如果多個ERO數(shù)據(jù)與入口節(jié)點或傳輸節(jié)點是否允許作為PLR節(jié)點有沖突，則認(rèn)為判斷無效，即該節(jié)點允許作為PLR(缺省)，并且不向上游發(fā)送路徑錯誤(Path Err)消息。
其中，出口(Egress)節(jié)點處通過RSVP信令處理ERO對象時，不需要判斷屬于本地的節(jié)點是否被設(shè)置為PLR。
步驟207、當(dāng)前節(jié)點設(shè)置為PLR節(jié)點后為主隧道查找或創(chuàng)建一條旁路隧道進(jìn)行FRR保護(hù)，或者為被保護(hù)LSP查找或創(chuàng)建一條旁路LSP進(jìn)行FRR保護(hù)。
在所有隧道經(jīng)過的節(jié)點上(除Egress節(jié)點外)，由當(dāng)前節(jié)點的控制層面來決定是否將被保護(hù)隧道和保護(hù)隧道形成FRR保護(hù)關(guān)系，或者觸發(fā)自動創(chuàng)建保護(hù)隧道或者保護(hù)LSP，判斷的條件如下
1)、通過信令對ERO對象的處理結(jié)果判斷當(dāng)前節(jié)點是否允許作為PLR節(jié)點，如果不允許，不形成FRR保護(hù)關(guān)系。
2)、保護(hù)隧道是否和被保護(hù)隧道重合，如果有重合，不允許形成FRR保護(hù)關(guān)系。
3)、如果有多條保護(hù)隧道可選，根據(jù)路徑和帶寬情況選擇最優(yōu)路徑。
另外，本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指示相關(guān)的硬件來完成，所述的程序可以存儲于計算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，包括以下步驟接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；對所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點；在當(dāng)前節(jié)點設(shè)置為本地保護(hù)節(jié)點時，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)鏈路進(jìn)行快速重路由保護(hù)。
其中，所述的存儲介質(zhì)可以是ROM、RAM、磁碟或光盤等等。
本發(fā)明實施例還提供了一種路由器，所述路由器包括消息配置單元301，用于對顯示路由對象進(jìn)行配置，設(shè)置鏈路上的每個節(jié)點是否為本地保護(hù)節(jié)點的配置項，以及通過顯示路由對象的預(yù)留字段攜帶所述本地保護(hù)節(jié)點的配置項；消息發(fā)送單元302，用于向與當(dāng)前節(jié)點通過鏈路連接的其他節(jié)點發(fā)送消息配置單元所配置的消息，所述為Resv消息，該消息中包含顯示路由對象，所述顯示路由對象攜帶本地保護(hù)節(jié)點配置消息；消息接收單元303，用于接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；消息處理單元304，用于對接收到的所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，并根據(jù)解析結(jié)果設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點；路由單元305包括
查找單元306，用于為被保護(hù)的隧道查找旁路隧道，以及為被保護(hù)的標(biāo)簽交換路徑查找旁路標(biāo)簽交換路徑；切換單元307，用于根據(jù)查找單元306的查找結(jié)果將經(jīng)過當(dāng)前節(jié)點的被保護(hù)隧道切換至查找得到的旁路隧道，以及根據(jù)查找結(jié)果將經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑切換到旁路標(biāo)簽交換路徑。
可選地，路由單元305包括創(chuàng)建單元，用于為被保護(hù)的隧道創(chuàng)建旁路隧道，以及為被保護(hù)的標(biāo)簽交換路徑創(chuàng)建旁路標(biāo)簽交換路徑；切換單元，用于將經(jīng)過當(dāng)前節(jié)點的被保護(hù)隧道切換至創(chuàng)建單元已建立的旁路隧道，以及將經(jīng)過當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑切換至創(chuàng)建單元已建立的旁路標(biāo)簽交換路徑。
由上述可知，本發(fā)明實施例首先獲取包含當(dāng)前節(jié)點信息的顯示路由對象，然后對該顯示路由對象進(jìn)行解析，并在當(dāng)前節(jié)點被指定為本地保護(hù)節(jié)點時，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑進(jìn)行快速重路由，與現(xiàn)有技術(shù)相比較，本發(fā)明實施例通過對顯示路由對象的信息進(jìn)行解析就可以確定被保護(hù)的隧道或LSP沿途所經(jīng)過的節(jié)點是否可以作為PLR節(jié)點，并在該節(jié)點為PLR節(jié)點時對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑進(jìn)行快速重路由，這樣在被保護(hù)的隧道或LSP失效時可以將流量進(jìn)行快速重路由，進(jìn)而可以最大程度的保護(hù)網(wǎng)絡(luò)流量，并使數(shù)據(jù)傳輸不會發(fā)生中斷。
另外，由于本發(fā)明實施例對顯示路由所經(jīng)過的節(jié)點以及所經(jīng)過的節(jié)點是否作為本地保護(hù)節(jié)點進(jìn)行配置，然后通過對RSVP信令協(xié)議攜帶的ERO對象進(jìn)行擴(kuò)展，并根據(jù)配置信息在顯示路由對象指明顯示路由所經(jīng)過的節(jié)點是否作為本地保護(hù)節(jié)點，從而使得本發(fā)明實施例可以為具體的隧道或被保護(hù)的LSP指定需要進(jìn)行FRR保護(hù)的節(jié)點。
以上對本發(fā)明實施例所提供的設(shè)置本地保護(hù)節(jié)點方法、實現(xiàn)快速重路由的方法與路由器進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種設(shè)置本地保護(hù)節(jié)點方法，其特征在于，所述方法為接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；對所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點。
2.如權(quán)利要求1所述的設(shè)置本地保護(hù)節(jié)點方法，其特征在于，所述設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點包括當(dāng)前節(jié)點獲得的其顯示路由對象中的配置項為第一預(yù)設(shè)值時，將當(dāng)前節(jié)點設(shè)置為本地保護(hù)節(jié)點；當(dāng)前節(jié)點獲得的其顯示路由對象中的配置項為第二預(yù)設(shè)值時，將當(dāng)前節(jié)點設(shè)置為非本地保護(hù)節(jié)點。
3.如權(quán)利要求1所述的設(shè)置本地保護(hù)節(jié)點方法，其特征在于，所述本地保護(hù)節(jié)點的配置項為顯示路由對象的預(yù)留字段。
4.如權(quán)利要求2所述的設(shè)置本地保護(hù)節(jié)點方法，其特征在于，當(dāng)前節(jié)點獲得的多個顯示路由對象與其設(shè)置本地保護(hù)節(jié)點的配置項不一致時將當(dāng)前節(jié)點設(shè)置為本地保護(hù)節(jié)點，并且不向上游節(jié)點發(fā)送路徑錯誤消息。
5.一種實現(xiàn)快速重路由的方法，其特征在于，包括接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；對所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點；在當(dāng)前節(jié)點設(shè)置為本地保護(hù)節(jié)點時，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)鏈路進(jìn)行快速重路由保護(hù)。
6.如權(quán)利要求5所述的實現(xiàn)快速重路由的方法，其特征在于，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑進(jìn)行快速重路由包括為被保護(hù)的鏈路查找旁路鏈路，將所述旁路鏈路與被保護(hù)的鏈路形成快速重路由關(guān)系。
7.一種路由器，其特征在于，包括消息接收單元，用于接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；消息處理單元，用于對接收到的所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，并根據(jù)解析結(jié)果設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點；路由單元，用于在當(dāng)前節(jié)點設(shè)置為本地保護(hù)節(jié)點時，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)鏈路進(jìn)行快速重路由保護(hù)。
8.如權(quán)利要求7所述的路由器，其特征在于，所述路由器進(jìn)一步包括消息配置單元，用于對顯示路由對象進(jìn)行配置，設(shè)置鏈路上的每個節(jié)點是否為本地保護(hù)節(jié)點的配置項，以及通過顯示路由對象的預(yù)留字段攜帶所述本地保護(hù)節(jié)點的配置項；消息發(fā)送單元，用于向與當(dāng)前節(jié)點通過鏈路連接的其他節(jié)點發(fā)送消息配置單元所配置的消息，所述消息中包含顯示路由對象。
9.如權(quán)利要求7或8所述的路由器，其特征在于，所述路由單元包括查找單元，用于為被保護(hù)的隧道查找旁路隧道，以及為被保護(hù)的標(biāo)簽交換路徑查找旁路標(biāo)簽交換路徑；切換單元，用于根據(jù)查找結(jié)果將經(jīng)過當(dāng)前節(jié)點的被保護(hù)隧道切換至查找得到的旁路隧道，以及根據(jù)查找結(jié)果將經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑切換到旁路標(biāo)簽交換路徑。
10.如權(quán)利要求7或8所述的路由器，其特征在于，所述路由單元包括創(chuàng)建單元，用于為被保護(hù)的隧道創(chuàng)建旁路隧道，以及為被保護(hù)的標(biāo)簽交換路徑創(chuàng)建旁路標(biāo)簽交換路徑；切換單元，用于將經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)隧道切換至創(chuàng)建單元已建立的旁路隧道，以及將經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)標(biāo)簽交換路徑切換至創(chuàng)建單元已建立的旁路標(biāo)簽交換路徑。
全文摘要
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，公開了設(shè)置本地保護(hù)節(jié)點方法、實現(xiàn)快速重路由的方法和路由器，其中，實現(xiàn)快速重路由的方法包括接收顯示路由對象，所述顯示路由對象包含設(shè)置本地保護(hù)節(jié)點的配置項；對所述顯示路由對象中設(shè)置本地保護(hù)節(jié)點的配置項進(jìn)行解析，設(shè)置當(dāng)前節(jié)點是否為本地保護(hù)節(jié)點；在當(dāng)前節(jié)點設(shè)置為本地保護(hù)節(jié)點時，對經(jīng)過所述當(dāng)前節(jié)點的被保護(hù)鏈路進(jìn)行快速重路由保護(hù)。本發(fā)明在被保護(hù)的隧道或LSP路徑發(fā)生故障時可以對當(dāng)前節(jié)點進(jìn)行快速重路由，從而可以保護(hù)網(wǎng)絡(luò)流量。
文檔編號H04L12/54GK101056268SQ200710105840
公開日2007年10月17日 申請日期2007年5月30日 優(yōu)先權(quán)日2007年5月30日
發(fā)明者劉春 , 曾昕宗, 呂鑫 申請人:華為技術(shù)有限公司