專利名稱：控制標(biāo)簽轉(zhuǎn)發(fā)路徑建立和刪除的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)據(jù)通信領(lǐng)域，具體涉及用于控制多協(xié)議標(biāo)簽交換(MPLS)中標(biāo)簽轉(zhuǎn)發(fā)路徑(LSP)的建立和刪除的方法。
多協(xié)議標(biāo)簽交換是一種面向連接的技術(shù)，它在轉(zhuǎn)發(fā)分組前，需要建立標(biāo)簽轉(zhuǎn)發(fā)路徑(LSP)。建立LSP的信令協(xié)議有標(biāo)簽分發(fā)協(xié)議(LDP)，資源預(yù)留協(xié)議(RSVP)擴(kuò)展，受限路由LDP(CR-LDP)等。在轉(zhuǎn)發(fā)時(shí)，入口標(biāo)簽交換路由器(LSR)確定分組的轉(zhuǎn)發(fā)等價(jià)類(FEC)，并將其映射到相應(yīng)的LSP上。這種映射稱為FTN映射(FEC to NHLFE map，其中，NHLFE是下一跳標(biāo)簽轉(zhuǎn)發(fā)表項(xiàng)Next Hop Label Forwarding Entry的英文縮寫；FEC是轉(zhuǎn)發(fā)等價(jià)類ForwardingEquivalence Class的英文縮寫；FTN是轉(zhuǎn)發(fā)等價(jià)類FEC到下一跳轉(zhuǎn)發(fā)表項(xiàng)NHLFE的英文FEC to NHLFE的縮寫)。然后經(jīng)過標(biāo)記的分組會(huì)沿著標(biāo)簽轉(zhuǎn)發(fā)路徑進(jìn)行轉(zhuǎn)發(fā)，直至到達(dá)出口標(biāo)簽交換路由器(LSR)。
一般地，標(biāo)簽轉(zhuǎn)發(fā)路徑與轉(zhuǎn)發(fā)等價(jià)類是對(duì)應(yīng)的。MPLS使用信令協(xié)議為特定的轉(zhuǎn)發(fā)等價(jià)類建立標(biāo)簽轉(zhuǎn)發(fā)路徑。原則上，所有可行的標(biāo)簽轉(zhuǎn)發(fā)等價(jià)類都可以建立標(biāo)簽轉(zhuǎn)發(fā)路徑，但是這會(huì)造成MPLS網(wǎng)絡(luò)需要建立大量的標(biāo)簽轉(zhuǎn)發(fā)路徑，而所建立的某些標(biāo)簽轉(zhuǎn)發(fā)路徑是不需要的。另外，處理這些標(biāo)簽轉(zhuǎn)發(fā)路徑需要信令交換，這會(huì)極大地耗費(fèi)網(wǎng)絡(luò)資源，造成不必要的浪費(fèi)。
為了控制LSP建立的數(shù)量，可以采用的一種方法是根據(jù)標(biāo)簽交換路由器的能力確定路由器所能支持的LSP的最大數(shù)量限制，當(dāng)標(biāo)簽交換路由器為轉(zhuǎn)發(fā)等價(jià)類發(fā)起建立的LSP的數(shù)量達(dá)到該限制后，將不再接受發(fā)起建立LSP的請(qǐng)求。這種方式雖然可以控制標(biāo)簽交換路由器所能建立的LSP的數(shù)量，但是不夠靈活，不能完全滿足用戶的需求。
為實(shí)現(xiàn)本發(fā)明的上述目的，提供了一種控制LSP建立和刪除的方法，包括以下步驟(a)定義路由表項(xiàng)建立對(duì)應(yīng)LSP的四個(gè)狀態(tài)空閑可用狀態(tài)，空閑無用狀態(tài)，LSP正在建立狀態(tài)和LSP就緒狀態(tài)；(b)循環(huán)遍歷所有的路由表項(xiàng)，判斷其狀態(tài)以及是否符合過濾策略；(c)符合過濾策略并處于空閑可用狀態(tài)的路由表項(xiàng)觸發(fā)信令協(xié)議建立LSP，并轉(zhuǎn)變?yōu)長(zhǎng)SP正在建立狀態(tài)；(d)處于LSP正在建立狀態(tài)的路由表項(xiàng)，當(dāng)接收到FTN增加消息時(shí)轉(zhuǎn)變?yōu)長(zhǎng)SP就緒狀態(tài)；處于LSP正在建立狀態(tài)的路由表項(xiàng)接收到FTN刪除消息，其狀態(tài)保持不變；(e)處于LSP正在建立狀態(tài)的路由表項(xiàng)如果不再符合過濾策略，觸發(fā)信令協(xié)議刪除LSP，并重新回到空閑可用狀態(tài)；(f)處于LSP就緒狀態(tài)的路由表項(xiàng)如果不再符合過濾策略，則刪除所建立的LSP，相應(yīng)的路由表項(xiàng)轉(zhuǎn)變?yōu)榭臻e可用狀態(tài)。
根據(jù)權(quán)利要求的方法，進(jìn)一步包括設(shè)置一個(gè)重試閾值的步驟，重試閾值包括重試次數(shù)和重試間隔，符合過濾策略并處于正在建立狀態(tài)的路由表項(xiàng)根據(jù)所設(shè)定的重試次數(shù)和重試間隔多次觸發(fā)信令協(xié)議建立LSP，以使相應(yīng)的路由表項(xiàng)從空閑可用狀態(tài)轉(zhuǎn)變?yōu)長(zhǎng)SP就緒狀態(tài)，如果觸發(fā)次數(shù)超過了所設(shè)置的重試次數(shù)但相應(yīng)的路由表項(xiàng)未能從空閑可用狀態(tài)轉(zhuǎn)變?yōu)長(zhǎng)SP就緒狀態(tài)，該路由表項(xiàng)則從空閑可用狀態(tài)轉(zhuǎn)變?yōu)榭臻e無用狀態(tài)。
在上述方法中進(jìn)一步包括設(shè)置更新時(shí)間的步驟，使處于空閑無用狀態(tài)的路由表項(xiàng)處于該狀態(tài)超過所設(shè)置的更新時(shí)間之后進(jìn)入空閑可用狀態(tài)。
該方法還進(jìn)一步包括通過配置命令觸發(fā)路由表項(xiàng)建立LSP的步驟。所述的配置命令包括建立的LSP的目的地址和目的地址掩碼。
根據(jù)本發(fā)明的方法，所述的過濾策略包括特殊路由表項(xiàng)檢查，路由類型檢查和訪問控制列表檢查。其中所述的特殊路由表項(xiàng)包括目的地址為0.0.0.0的缺省路由，目的地址為127.0.0.x的本地環(huán)回路由以及廣播地址路由，在觸發(fā)建立LSP時(shí)首先要將上述特殊路由表項(xiàng)過濾掉；然后檢查觸發(fā)建立LSP的路由表項(xiàng)是否是BGP(邊界網(wǎng)關(guān)協(xié)議)路由信息，符合上述策略的路由表項(xiàng)再根據(jù)訪問控制列表(ACL)來檢查，如果是拒絕則不能建立LSP，如果是允許則觸發(fā)建立LSP。
由于本發(fā)明引入了狀態(tài)和策略控制，用戶可以根據(jù)應(yīng)用需求自行制定過濾策略，確定哪些轉(zhuǎn)發(fā)等價(jià)類需要建立LSP，哪些轉(zhuǎn)發(fā)等價(jià)類不需要建立LSP，從而使控制LSP的建立/刪除更靈活，可以有效減少不必要的LSP的數(shù)量。
為了實(shí)現(xiàn)本發(fā)明的上述目的，需要引入一種擴(kuò)展的FIB表項(xiàng)觸發(fā)信令協(xié)議對(duì)建立或刪除LSP進(jìn)行控制。由于在本發(fā)明所應(yīng)用的MPLS中是采用標(biāo)簽轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)時(shí)需要根據(jù)轉(zhuǎn)發(fā)等價(jià)類(具體地說是目的地)將其映射到對(duì)應(yīng)的LSP上轉(zhuǎn)發(fā)，使用的信息稱為FTN信息。因此，本發(fā)明將傳統(tǒng)的FIB表項(xiàng)擴(kuò)展為FTN/FIB表項(xiàng)，使之包含F(xiàn)TN信息和控制狀態(tài)。具體而言，F(xiàn)TN/FIB表項(xiàng)的示意性結(jié)構(gòu)如下
表1 FTN/FIB表項(xiàng)其中FIB信息包括傳統(tǒng)的FIB表項(xiàng)信息，例如目的地址，下一跳，標(biāo)志，出接口等。
FTN信息包括FEC映射到的LSP的標(biāo)簽，以及該LSP使用的信令協(xié)議等。
控制狀態(tài)包含用于控制LSP操作的狀態(tài)。
在本發(fā)明中，利用收到FTN增加信息或FTN刪除信息以及FIB/FTN表項(xiàng)的各種狀態(tài)來控制FIB/FTN表項(xiàng)觸發(fā)的LSP建立或刪除。后面將對(duì)此進(jìn)行詳細(xì)說明。
下面參考附圖，結(jié)合優(yōu)選實(shí)施方案來對(duì)本發(fā)明加以說明。
圖1是本發(fā)明的一個(gè)優(yōu)選實(shí)施方案的主流程圖，用于說明循環(huán)遍歷FIB/FTN表項(xiàng)，由處于空閑可用狀態(tài)的FIB/FTN表項(xiàng)觸發(fā)信令協(xié)議開始建立LSP，到建立對(duì)應(yīng)的LSP，再到該表項(xiàng)不符合過濾策略刪除LSP的一個(gè)完整的控制流程。圖2是該方案的狀態(tài)轉(zhuǎn)移示意圖，說明各狀態(tài)之間轉(zhuǎn)移(變化)的機(jī)理，圖中括號(hào)內(nèi)的標(biāo)號(hào)表示的是相應(yīng)的各類事件。
首先，從圖2中可以看出根據(jù)本發(fā)明的上述實(shí)施方案，定義了四種用于控制建立/刪除LSP的狀態(tài)，其中
狀態(tài)一為“空閑可用”，處于該狀態(tài)的FIB表項(xiàng)可能觸發(fā)信令協(xié)議建立LSP。
狀態(tài)二為“空閑無用”，處于該狀態(tài)的FIB表項(xiàng)，不會(huì)再觸發(fā)信令協(xié)議建立LSP。
狀態(tài)三為“正在建立”，該狀態(tài)表明FIB表項(xiàng)對(duì)應(yīng)的LSP正在建立，并且沒有達(dá)到最大次數(shù)限制。
狀態(tài)四為“LSP就緒”，該狀態(tài)表明LSP已經(jīng)建立，F(xiàn)IB表項(xiàng)中已包含了FTN信息。該狀態(tài)是LSP建立完成的狀態(tài)。
為了有效控制LSP的建立數(shù)量，本發(fā)明在定義FIB表項(xiàng)的上述各種狀態(tài)的基礎(chǔ)之上，提出和采用了多項(xiàng)用于控制LSP建立的策略。
第一個(gè)策略是遍歷策略。在中高端路由器的FIB表項(xiàng)數(shù)量巨大，當(dāng)使用這些表項(xiàng)觸發(fā)建立LSP時(shí)，本發(fā)明采用定時(shí)遍歷的方式來建立LSP，即設(shè)置定時(shí)器循環(huán)遍歷整個(gè)FIB中的路由表項(xiàng)，定時(shí)器每觸發(fā)一次會(huì)使用一定數(shù)量的表項(xiàng)觸發(fā)信令協(xié)議建立LSP。
本發(fā)明在循環(huán)遍歷的過程中，進(jìn)一步采用了過濾策略，就是說，只有符合過濾策略的路由表項(xiàng)才允許觸發(fā)信令協(xié)議建立LSP，從而有效地減少LSP建立的數(shù)量，達(dá)到控制LSP的數(shù)量的目的。值得注意的是，本發(fā)明支持過濾策略的改變，也就是說，在循環(huán)遍歷過程中，處于LSP正在建立狀態(tài)的表項(xiàng)如果不再符合過濾策略，路由表項(xiàng)會(huì)轉(zhuǎn)變?yōu)榭臻e可用狀態(tài)；處于LSP就緒狀態(tài)的路由表項(xiàng)如果不符合過濾策略，那么會(huì)觸發(fā)信令協(xié)議刪除LSP，并重新回到空閑可用狀態(tài)；具體來說，根據(jù)本發(fā)明，過濾策略由如下三部分組成(1)特殊路由表項(xiàng)檢查由于某些特殊的路由表項(xiàng)并不符合FEC(轉(zhuǎn)發(fā)等價(jià)類)的要求，在觸發(fā)建立LSP時(shí)這些特殊路由表項(xiàng)都必須過濾掉。具體的說，這些特殊路由表項(xiàng)包括缺省路由(目的地址為0.0.0.0)，本地環(huán)回路由(目的地址為127.0.0.x)，以及廣播地址路由等。
(2)路由類型檢查路由器使用動(dòng)態(tài)路由協(xié)議獲取路由信息，這些路由協(xié)議分為兩種IGP(內(nèi)部網(wǎng)關(guān)協(xié)議)和BGP(邊界網(wǎng)關(guān)協(xié)議)。IGP用于獲取域內(nèi)的路由信息，而BGP用于獲取域間的路由信息。將FIB表項(xiàng)按照路由類型分為兩類，這樣在使用路由類型過濾可以很容易地屏蔽大量的FIB表項(xiàng)來觸發(fā)建立LSP。而且目前MPLS的一個(gè)主要應(yīng)用是VPN(虛擬專用網(wǎng)絡(luò))，它要求建立PE(供應(yīng)商邊界路由器)到PE的LSP，并不關(guān)心建立到域內(nèi)節(jié)點(diǎn)的LSP。這時(shí)在觸發(fā)建立LSP時(shí)只需要BGP路由信息即可。因此采用路由類型過濾觸發(fā)建立LSP的FIB表項(xiàng)具有很強(qiáng)的實(shí)際應(yīng)用意義。
(3)訪問控制列表(ACL)檢查訪問控制列表最初是用來實(shí)現(xiàn)防火墻功能，它基于分組中各個(gè)字段的信息(如源地址，目的地址，源端口，目的端口，協(xié)議號(hào)等)定義了過濾分組的策略(允許/拒絕)。本發(fā)明中借用訪問控制列表來定義過濾FIB表項(xiàng)的策略，可以充分利用它的過濾能力。當(dāng)FIB表項(xiàng)觸發(fā)建立LSP時(shí)，需要根據(jù)訪問控制列表來檢查，如果是拒絕則不能觸發(fā)建立LSP，如果允許則觸發(fā)建立LSP。從配置命令中可以看出，ACL是與路由類型結(jié)合使用的，通過ACL使過濾的粒度更細(xì)，可以更準(zhǔn)確地控制觸發(fā)建立LSP的FIB表項(xiàng)的數(shù)量。
根據(jù)本發(fā)明，只有當(dāng)路由表項(xiàng)通過這三項(xiàng)檢查后，才被認(rèn)為符合過濾策略，才有可能觸發(fā)信令協(xié)議建立LSP。圖4利用流程圖的方式概括了上述路由表項(xiàng)通過過濾策略的過程。
本發(fā)明的第三個(gè)策略是重試策略。根據(jù)該策略，對(duì)于在循環(huán)遍歷過程中被遍歷到的符合過濾策略的FIB表項(xiàng)設(shè)置建立LSP的重試次數(shù)與重試間隔(稱之為重試閾值)。具體來說，在沒有達(dá)到重試閾值前，某FIB表項(xiàng)可以多次重試建立對(duì)應(yīng)的LSP。如果重試次數(shù)達(dá)到根據(jù)重試策略設(shè)定的閾值，所述的FIB不再能夠觸發(fā)信令協(xié)議，而變?yōu)榭臻e無用狀態(tài)。
根據(jù)本發(fā)明，還設(shè)置了更新時(shí)間這一策略，其目的是防止處于空閑無用的FIB表項(xiàng)永遠(yuǎn)再不能觸發(fā)信令協(xié)議建立LSP。也就是說，根據(jù)本發(fā)明，為處于空閑無用狀態(tài)的FIB表項(xiàng)設(shè)置一個(gè)專門的更新時(shí)間，如果處于空閑無用狀態(tài)的FIB表項(xiàng)在該狀態(tài)下的時(shí)間超過了該設(shè)定的時(shí)間，則自動(dòng)進(jìn)入空閑有用狀態(tài)。通過這一策略，對(duì)處于空閑無用狀態(tài)的FIB表項(xiàng)設(shè)置了“自動(dòng)喚醒”功能，可以使處于空閑無用狀態(tài)的FIB表項(xiàng)重新有可能觸發(fā)信令協(xié)議建立LSP。
接下來，參照?qǐng)D1所示的流程圖說明本發(fā)明上述實(shí)施方案如何采用狀態(tài)和策略來有效地控制LSP的建立。
如圖所示，根據(jù)定時(shí)遍歷策略和過濾策略，由定時(shí)器循環(huán)遍歷整個(gè)FIB中的表項(xiàng)，處于空閑可用狀態(tài)的FIB表項(xiàng)如果符合過濾策略會(huì)觸發(fā)信令協(xié)議建立LSP，并進(jìn)入正在建立狀態(tài)。
處于正在建立狀態(tài)的FIB/FTN表項(xiàng)可以多次重試觸發(fā)信令協(xié)議建立LSP，只要重試次數(shù)未達(dá)到所設(shè)定的重試閾值。能夠多次進(jìn)行重試的一個(gè)前提是在重試過程中，即使過濾策略發(fā)生改變，該表項(xiàng)仍然符合過濾策略。
信令協(xié)議通過協(xié)議操作建立LSP后，會(huì)將LSP信息通知管理模塊。管理模塊確定該路由器為L(zhǎng)SP的入口節(jié)點(diǎn)，會(huì)將增加FTN消息通知FIB/FTN。處于正在建立LSP狀態(tài)的FIB表項(xiàng)接收到增加FTN消息，則LSP建立就緒。
處于LSP就緒狀態(tài)的FIB表項(xiàng)如果在過濾策略改變后不再符合過濾策略，那么會(huì)觸發(fā)信令協(xié)議刪除LSP，并重新回到空閑可用狀態(tài)。這些FIB表項(xiàng)會(huì)再次被遍歷并考察是否符合過濾策略。
以上是根據(jù)圖1所示的流程圖描述了是FIB/FTN表項(xiàng)對(duì)應(yīng)LSP建立到刪除的一個(gè)完整的流程。從本發(fā)明圖2所示的狀態(tài)轉(zhuǎn)移圖可以看出，實(shí)際處于某個(gè)狀態(tài)的FIB/FTN表項(xiàng)可能會(huì)接收到多種事件，進(jìn)行不同的操作，并轉(zhuǎn)換到其他狀態(tài)。
具體來說，根據(jù)本發(fā)明的重試策略，如果處于正在建立狀態(tài)的FIB表項(xiàng)多次重試建立LSP達(dá)到設(shè)定的某一閾值，則該表項(xiàng)會(huì)從空閑有用狀態(tài)變?yōu)榭臻e無用狀態(tài)，不再能觸發(fā)信令協(xié)議建立LSP。
為防止處于空閑無用的FIB表項(xiàng)永遠(yuǎn)再不能觸發(fā)信令協(xié)議建立LSP，本發(fā)明還設(shè)置了更新策略。也就是說，為處于空閑無用狀態(tài)的FIB表項(xiàng)設(shè)置一個(gè)專門的更新時(shí)間，如果處于空閑無用狀態(tài)的FIB表項(xiàng)在該狀態(tài)下的時(shí)間超過了該設(shè)定的時(shí)間，則自動(dòng)進(jìn)入空閑可用狀態(tài)，從而可能再次觸發(fā)建立LSP。
由于本發(fā)明支持過濾策略的改變，對(duì)于處于正在建立LSP或LSP就緒狀態(tài)的FIB表項(xiàng)來說，如果過濾策略不再允許FIB表項(xiàng)建立LSP，則相應(yīng)的FIB觸發(fā)一個(gè)信令協(xié)議以刪除正在建立的LSP，并返回到空閑可用狀態(tài)。
由于網(wǎng)絡(luò)中的故障會(huì)導(dǎo)致信令協(xié)議主動(dòng)刪除LSP，信令協(xié)議通過協(xié)議操作建立LSP后，會(huì)將LSP信息通知管理模塊。管理模塊確定該路由器為L(zhǎng)SP的入口節(jié)點(diǎn)，會(huì)將刪除FTN消息通知FIB/FTN。處于LSP就緒狀態(tài)的FIB/FTN表項(xiàng)會(huì)刪除FTN信息，并返回到空閑可用狀態(tài)。
需要注意的是信令協(xié)議建立LSP需要時(shí)間，該時(shí)間由網(wǎng)絡(luò)的狀況和協(xié)議的特性決定。無論如何，由于該時(shí)間的存在可能會(huì)導(dǎo)致狀態(tài)和事件的錯(cuò)位。正常情況下，處于正在建立狀態(tài)的FIB表項(xiàng)會(huì)收到FTN增加消息。如果協(xié)議操作花費(fèi)了更多的時(shí)間來建立LSP，那么可能由于重試建立的次數(shù)達(dá)到了重試閾值，該表項(xiàng)已經(jīng)位于空閑無用狀態(tài)。如果此時(shí)再接收到FTN增加消息，也應(yīng)當(dāng)記錄FTN信息，并進(jìn)入LSP就緒狀態(tài)。本發(fā)明的狀態(tài)轉(zhuǎn)移很好地處理了類似的情況，使得表項(xiàng)能夠正確控制LSP的建立和刪除。
綜上所述，根據(jù)本發(fā)明，采用狀態(tài)和策略來控制LSP建立的方法中包括以下事件(1)策略允許建立LSP即過濾策略允許該FIB/FTN表項(xiàng)建立LSP，相應(yīng)的FIB表項(xiàng)處于正在建立LSP狀態(tài)；(2)策略不允許建立LSP即過濾策略不允許該FIB/FTN表項(xiàng)建立LSP，相應(yīng)的FIB/FTN表項(xiàng)處于正在空閑有用狀態(tài)；(3)LSP重試建立沒有超過限制即FIB/FTN表項(xiàng)觸發(fā)LSP重試建立還沒有達(dá)到最大次數(shù)限制，相應(yīng)的FIB/FTN表項(xiàng)處于正在空閑有用狀態(tài)并且過濾策略允許該FIB/FTN表項(xiàng)建立LSP；(4)LSP重試建立超過限制即FIB表項(xiàng)觸發(fā)LSP重試建立達(dá)到最大次數(shù)限制，雖然過濾策略允許相應(yīng)的FIB表項(xiàng)建立LSP，但該FIB表項(xiàng)處于正在空閑無用狀態(tài)而不再能觸發(fā)信令協(xié)議建立LSP；(5)接收到FTN增加消息即處于正在建立狀態(tài)的FIB表項(xiàng)接收FTN增加消息，LSP建立就緒；(6)接收到FTN刪除消息即處于正在建立狀態(tài)的FIB表項(xiàng)接收FTN刪除消息，相應(yīng)的FIB表項(xiàng)狀態(tài)保持不變；(7)表項(xiàng)處于空閑無用狀態(tài)超過更新時(shí)間限制，則進(jìn)入空閑可用狀態(tài)。
為簡(jiǎn)明起見，將上述根據(jù)狀態(tài)和策略控制LSP建立方法中FIB表項(xiàng)的狀態(tài)轉(zhuǎn)移列表如下。
表2 FTN/FIB單元中的狀態(tài)轉(zhuǎn)移表
下面再結(jié)合圖3說明本發(fā)明的另一個(gè)實(shí)施方案。它與上述第一實(shí)施方案不同的是其中采用了配置命令觸發(fā)特定FTN/FIB表項(xiàng)驅(qū)動(dòng)信令協(xié)議建立或刪除LSP操作。圖中顯示了該實(shí)施方案中狀態(tài)轉(zhuǎn)移的機(jī)理的圖。
上面描述FTN/FIB表項(xiàng)觸發(fā)信令協(xié)議建立LSP的方法考慮到FIB表項(xiàng)的規(guī)模比較大而采用了遍歷FIB表項(xiàng)的方式。但是在一些情況下，例如考慮到所有路由表項(xiàng)都建立LSP可能會(huì)造成資源的浪費(fèi)，所以只需要指定一些表項(xiàng)建立LSP，或者在測(cè)試時(shí)可以禁止所有的路由表項(xiàng)建立LSP，然后指定其中的一些路由表項(xiàng)建立LSP，這可以通過手工配置的方式進(jìn)行直接觸發(fā)來實(shí)現(xiàn)。
為了簡(jiǎn)明起見，與第一實(shí)施方案相同的狀態(tài)轉(zhuǎn)移的說明在此予以省略。本實(shí)施方案除了采用前面描述的第一實(shí)施方案中的過濾策略、重試策略等策略之外，還增加了配置觸發(fā)的策略。即，在本實(shí)施方案中，可以通過手工配置命令來直接觸發(fā)信令協(xié)議建立LSP。配置命令需要指定LSP對(duì)應(yīng)的目的地址以及目的地址的掩碼。但此時(shí)在配置觸發(fā)策略下的FIB表項(xiàng)仍受上述過濾策略、重試策略的控制。為了使控制更加靈活，配置觸發(fā)可以使用與循環(huán)遍歷觸發(fā)采用不同的過濾策略，這樣可以實(shí)現(xiàn)兩種方式獨(dú)立的控制與狀態(tài)轉(zhuǎn)移。
具體地說，在配置觸發(fā)的過程中，如果FIB表項(xiàng)處于空閑可用狀態(tài)下，根據(jù)配置觸發(fā)設(shè)定的過濾策略允許配置觸發(fā)建立LSP，則觸發(fā)信令協(xié)議建立LSP，而如果策略不允許配置觸發(fā)建立LSP，則仍不能觸發(fā)LSP的建立。而且即使當(dāng)配置觸發(fā)方式建立LSP的過程正在進(jìn)行中，策略不允許配置觸發(fā)建立LSP時(shí)，LSP建立過程也要中止。同樣，當(dāng)配置觸發(fā)方式建立LSP的重試操作超過了重試策略所設(shè)定的閾值(例如重試次數(shù)的限制)時(shí)，配置觸發(fā)方式也不能建立LSP。
對(duì)于使用配置觸發(fā)方式建立的LSP，可以直接使用配置命令刪除，也可以更改過濾策略，即策略不再允許建立該LSP或接收到相應(yīng)的FTN刪除消息，則所建立的LSP也將被刪除，相應(yīng)的FIB表項(xiàng)將處于空閑可用的狀態(tài)。
根據(jù)以上說明可知，第二實(shí)施方案的配置觸發(fā)模式中的狀態(tài)除了在第一實(shí)施方案中的四種狀態(tài)外，還要增加一種狀態(tài)，即狀態(tài)五正在建立(配置觸發(fā))，該狀態(tài)表明該FIB表項(xiàng)采用配置觸發(fā)方式建立LSP，對(duì)應(yīng)的LSP正在建立，并且沒有達(dá)到最大次數(shù)限制。
另外，在第二實(shí)施方案中還增加了下面一些事件(8)策略允許配置觸發(fā)建立LSP即過濾策略允許采用配置方式觸發(fā)LSP建立(9)策略不允許配置觸發(fā)建立LSP即過濾策略不允許采用配置方式觸發(fā)LSP建立與圖2相類似，圖3中示出了本發(fā)明第二實(shí)施方案中各狀態(tài)之間的轉(zhuǎn)移機(jī)理。
這里與對(duì)本發(fā)明第一實(shí)施方案的描述一樣，將本發(fā)明第二實(shí)施方案中所增加的操作及狀態(tài)轉(zhuǎn)移情況列于表3中表3加入配置觸發(fā)后FTN/FIB單元中的狀態(tài)轉(zhuǎn)移表
從上面的狀態(tài)轉(zhuǎn)移表中可以看出，采用手工配置觸發(fā)方式建立LSP，與FIB表項(xiàng)遍歷觸發(fā)建立LSP的狀態(tài)轉(zhuǎn)移是類似的，但是因?yàn)檫@兩種方式有獨(dú)立的狀態(tài)轉(zhuǎn)移，所以能夠?yàn)檫@兩種觸發(fā)方式配置不同的過濾策略，實(shí)現(xiàn)這兩種觸發(fā)方式的不同組合。
需要說明的是，在本發(fā)明中，正如配置觸發(fā)可以由用戶根據(jù)需要來手工進(jìn)行一樣，過濾策略(即哪些FIB表項(xiàng)可以觸發(fā)LSP的建立和刪除)也是由用戶根據(jù)需要來確定的。在遍歷策略和/或配置觸發(fā)策略的基礎(chǔ)之上設(shè)置過濾策略，重試策略，更新策略是本發(fā)明提出的具有新穎性和創(chuàng)造性的思想，本領(lǐng)域普通技術(shù)人員在本發(fā)明的上述教導(dǎo)下，根據(jù)本發(fā)明具體的應(yīng)用情形，可以選擇采用具體的過濾策略，制定重試閾值，更新時(shí)間以及選定某些FIB表項(xiàng)進(jìn)行配置觸發(fā)。不偏離本發(fā)明上述思想的技術(shù)方案均應(yīng)受到本發(fā)明所附權(quán)利要求的保護(hù)。在支持MPLS的標(biāo)簽交換路由器上可以采用本發(fā)明，以增強(qiáng)LSP控制的靈活性和有效性。
權(quán)利要求
1.一種控制標(biāo)簽轉(zhuǎn)發(fā)路徑(LSP)建立和刪除的方法，包括(a)定義路由表項(xiàng)建立對(duì)應(yīng)LSP的四個(gè)狀態(tài)空閑可用狀態(tài)，空閑無用狀態(tài)，LSP正在建立狀態(tài)和LSP就緒狀態(tài)；(b)循環(huán)遍歷所有的路由表項(xiàng)，判斷其狀態(tài)以及是否符合過濾策略；(c)符合過濾策略并處于空閑可用狀態(tài)的路由表項(xiàng)觸發(fā)信令協(xié)議建立LSP，并轉(zhuǎn)變?yōu)長(zhǎng)SP正在建立狀態(tài)；(d)處于LSP正在建立狀態(tài)的路由表項(xiàng)接收到FTN(轉(zhuǎn)發(fā)等價(jià)類到下一跳轉(zhuǎn)發(fā)表項(xiàng)的映射)增加消息時(shí)轉(zhuǎn)變?yōu)長(zhǎng)SP就緒狀態(tài)；處于LSP正在建立狀態(tài)的路由表項(xiàng)接收到FTN刪除消息，其狀態(tài)保持不變；(e)處于LSP正在建立狀態(tài)的路由表項(xiàng)如果不再符合過濾策略，觸發(fā)信令協(xié)議刪除LSP，并重新回到空閑可用狀態(tài)；(f)處于LSP就緒狀態(tài)的路由表項(xiàng)如果不再符合過濾策略，則刪除所建立的LSP，相應(yīng)的路由表項(xiàng)轉(zhuǎn)變?yōu)榭臻e可用狀態(tài)。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括設(shè)置一個(gè)重試閾值的步驟，重試閾值包括重試次數(shù)和重試間隔，符合過濾策略并處于LSP正在建立狀態(tài)的路由表項(xiàng)根據(jù)所設(shè)定的重試次數(shù)和重試間隔多次觸發(fā)信令協(xié)議建立LSP，以使相應(yīng)的路由表項(xiàng)從空閑可用狀態(tài)轉(zhuǎn)變?yōu)長(zhǎng)SP就緒狀態(tài)，如果觸發(fā)次數(shù)超過了所設(shè)置的重試次數(shù)但相應(yīng)的路由表項(xiàng)未能從空閑可用狀態(tài)轉(zhuǎn)變?yōu)長(zhǎng)SP就緒狀態(tài)，該路由表項(xiàng)則從空閑可用狀態(tài)轉(zhuǎn)變?yōu)榭臻e無用狀態(tài)。
3.根據(jù)權(quán)利要求1所述的方法進(jìn)一步包括設(shè)置更新時(shí)間的步驟，使處于空閑無用狀態(tài)的路由表項(xiàng)處于該狀態(tài)超過所設(shè)置的更新時(shí)間之后進(jìn)入空閑可用狀態(tài)。
4.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括通過配置命令觸發(fā)路由表項(xiàng)建立LSP的步驟。
5.根據(jù)權(quán)利要求4所述的方法，所述的配置命令包括指明建立的LSP的目的地址和目的地址掩碼。
6.根據(jù)權(quán)利要求1-5中的任一權(quán)利要求所述的方法，其中所述的過濾策略包括特殊路由表項(xiàng)檢查，路由類型檢查和訪問控制列表檢查。
7.根據(jù)權(quán)利要求6所述的方法，其中所述的特殊路由表項(xiàng)包括目的地址為0.0.0.0的缺省路由，目的地址為127.0.0.x的本地環(huán)回路由以及廣播地址路由，在觸發(fā)建立LSP時(shí)首先要將上述特殊路由表項(xiàng)過濾掉；然后檢查觸發(fā)建立LSP的路由表項(xiàng)是否是BGP(邊界網(wǎng)關(guān)協(xié)議)路由信息，符合上述策略的路由表項(xiàng)再根據(jù)訪問控制列表(ACL)來檢查，如果是拒絕則不能建立LSP，如果是允許則觸發(fā)建立LSP。
8.根據(jù)權(quán)利要求1-5中任一權(quán)利要求所述的方法，其中所述空閑可用狀態(tài)是指路由表項(xiàng)還沒有觸發(fā)建立LSP，處于該狀態(tài)的路由表項(xiàng)，可能觸發(fā)信令協(xié)議建立LSP；所述空閑無用狀態(tài)是指處于該狀態(tài)的FIB表項(xiàng)不會(huì)再觸發(fā)信令協(xié)議建立LSP；所述LSP正在建立狀態(tài)是路由表項(xiàng)對(duì)應(yīng)的LSP正在建立；和所述LSP就緒狀態(tài)表明LSP已經(jīng)建立，在路由表項(xiàng)中包含了FTN信息。
9.根據(jù)權(quán)利要求1-5中任一權(quán)利要求所述的方法，其中所述的路由表項(xiàng)是一種擴(kuò)展的轉(zhuǎn)發(fā)信息庫(kù)(FIB)表項(xiàng)，包括FIB信息、FTN信息和上述的控制狀態(tài)信息。
全文摘要
本發(fā)明提供控制LSP建立和刪除的方法，包括定義路由表項(xiàng)建立對(duì)應(yīng)狀態(tài)，循環(huán)遍歷所有表項(xiàng)，如果處于空閑無用狀態(tài)的表項(xiàng)符合過濾策略，則觸發(fā)建立對(duì)應(yīng)的LSP，進(jìn)入LSP正在建立狀態(tài)；設(shè)置一個(gè)重試閾值，如果處于LSP正在建立狀態(tài)的表項(xiàng)重試次數(shù)達(dá)到閾值，則進(jìn)入空閑無用狀態(tài)；如果處于LSP正在建立狀態(tài)的表項(xiàng)接收到FTN增加消息，則轉(zhuǎn)變?yōu)長(zhǎng)SP就緒狀態(tài)；處于LSP就緒狀態(tài)的FIB/FTN表項(xiàng)如果不符合過濾策略，則刪除所建立的LSP，相應(yīng)的FIB/FTN表項(xiàng)轉(zhuǎn)變?yōu)榭臻e可用狀態(tài)。本發(fā)明還提出了更新策略和采用配置觸發(fā)的策略。本發(fā)明提供的方法可以靈活準(zhǔn)確地控制LSP建立和刪除，不僅能有效地控制LSP建立的數(shù)量，而且滿足用戶的實(shí)際應(yīng)用需求。
文檔編號(hào)H04Q3/00GK1412989SQ02144170
公開日2003年4月23日 申請(qǐng)日期2002年10月15日 優(yōu)先權(quán)日2002年10月15日
發(fā)明者李振斌, 吳箭, 李豐林 申請(qǐng)人:華為技術(shù)有限公司