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

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


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