專利名稱:一種基于流量工程的資源預(yù)留協(xié)議隧道管理方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及數(shù)據(jù)通訊領(lǐng)域,尤其涉及一種在多協(xié)議標(biāo)簽交換流量工程
(MPLS TE, Multi-Protocol Label Switch Traffic Engineering)中提高資源預(yù)留 協(xié)議(RSVP-TE, Resource ReSerVation Protocol國Tra伍c Engineering)隧道可靠 性的方法。
背景技術(shù):
多協(xié)議標(biāo)簽交換(MPLS, Multi-Protocol Label Switch)是新一代IP高速骨干 網(wǎng)絡(luò)交換的標(biāo)準(zhǔn),由因特網(wǎng)工程任務(wù)組(IETF, Internet Engineering Task Force) 提出。MPLS技術(shù)提供了路由層面和轉(zhuǎn)發(fā)層面的完全分離,具備快速轉(zhuǎn)發(fā)、月良 務(wù)質(zhì)量(QoS)保證、多業(yè)務(wù)支持等優(yōu)勢,獲得了長足的發(fā)展,在下一代電信 網(wǎng)絡(luò)中扮演著越來越重要的角色。
MPLS技術(shù)的關(guān)鍵是引入了標(biāo)簽(Label)的概念。它是一種短的易于處理 的、不包含拓樸信息、只具有局部意義的信息內(nèi)容。在MPLS網(wǎng)絡(luò)中,IP包在 進(jìn)入第一個MPLS設(shè)備時,MPLS邊緣路由器就用標(biāo)簽封裝起來。MPLS邊緣 路由器分析IP包的內(nèi)容并且為這些IP包選擇合適的標(biāo)簽,然后所有MPLS網(wǎng) 絡(luò)中節(jié)點(diǎn)都是依據(jù)這個簡短標(biāo)簽來作為轉(zhuǎn)發(fā)判決依據(jù)。當(dāng)該IP包最終離開 MPLS網(wǎng)絡(luò)時,標(biāo)簽被邊桑綠由器剝離。
MPLS流量工程(MPLS TE, MPLS Traffic Engineering)是一種將流量工 程技術(shù)與MPLS相結(jié)合的技術(shù),在多業(yè)務(wù)融合承載網(wǎng)中起著重要作用。通過 MPLSTE,服務(wù)提供商可以精確地控制流量流經(jīng)的路徑,從而可以避開擁塞的 節(jié)點(diǎn),解決一部分路徑過載,另一部路徑空閑的問題,使現(xiàn)有的帶寬資源得到 充分利用。同時,還可以通過備份路徑和快速重路由技術(shù),在鏈路或節(jié)點(diǎn)失敗
6的情況下,及時進(jìn)行切換,提供保護(hù)。
MPLS流量工程由4個組件組成,如圖1所示信息發(fā)布組件、通路選擇 組件、信令組件、分組轉(zhuǎn)發(fā)組件。其中信息發(fā)布組件,通路選擇組件,信令組 件屬于MPLS框架中的控制層面;分組轉(zhuǎn)發(fā)組件屬于MPLS框架中的轉(zhuǎn)發(fā)層面。
(1) 信息發(fā)布組件
MPLSTE除了需要知道網(wǎng)絡(luò)拓樸信息之外,還需知道網(wǎng)絡(luò)的負(fù)載信息,為 此引入信息發(fā)布組件。通過對現(xiàn)有的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP, Interior Gateway Protocol),例如開放最短路徑優(yōu)先(OSPF, Open Shortest Path First)路由選擇 協(xié)議及中間系統(tǒng)到中間系統(tǒng)(ISIS , Intermediate System-to-Intermediate System) 路由選擇協(xié)議進(jìn)行拓展,來發(fā)布鏈路狀態(tài)信息,包括最大鏈路帶寬、最大可預(yù) 留帶寬、當(dāng)前預(yù)留帶寬等。
對于OSPF協(xié)議而言,它使用類型10的非透明鏈路狀態(tài)廣告(Opaque LSA, Link-State Advertisements)來承載MPLS TE相關(guān)的鏈路屬性。MPLS TE相關(guān)屬 性變化會及時通過這類LSA更新并泛洪到OSPF的其它鄰居。
對于ISIS協(xié)議而言,通過標(biāo)簽交換路徑(LSP , Label Switched PATH)發(fā)布 路由信息,在LSP中增加新的類型22的TLV (Type/Length/Value,類型/長yi/ 值)的報文封裝格式,用于承載構(gòu)建流量工程隧道(TETunnel)所用的鏈路附 加信息,新的類型134的TLV用來通告流量工程路由器標(biāo)識(TE Router ID )。 MPLS TE相關(guān)屬性變化會及時通過LSP更新并泛洪到ISIS的其它鄰居。
每臺路由器上維護(hù)網(wǎng)絡(luò)的鏈路屬性和拓樸屬性,形成流量工程數(shù)據(jù)庫 (TED, Traffic Engineering Database),利用TED可以計算出滿足各種約束的路 徑。
(2) 通路選擇組件
IGP通過基于約束的最短路徑計算(CSPF, Constrained Shortest Path First) 算法,利用TED中的數(shù)據(jù)來計算滿足指定約束的路徑。CSPF算法是最短路徑 優(yōu)先算法的變種,它首先在當(dāng)前拓樸結(jié)構(gòu)中刪除不滿足條件的節(jié)點(diǎn)和鏈路,然 后再通過最短3各徑優(yōu)先算法來計算。C3)信令組件
信令組件用于LSP的建立、維護(hù)、拆除以及錯誤通告等。MPLSTE中可以 釆用信令協(xié)議有基于流量工程的資源預(yù)留協(xié)議(RSVP-TE)或者基于路由受限 標(biāo)簽分發(fā)協(xié)議(CR-LDP )。負(fù)責(zé)建立穿過網(wǎng)絡(luò)的LSP的信令協(xié)議在流量工程處 理中扮演著非常重要的角色。
(4)分組轉(zhuǎn)發(fā)組件
報文通過標(biāo)簽交換,沿著某條預(yù)先建立好的LSP進(jìn)行轉(zhuǎn)發(fā)。
RSVP-TE是基于流量工程擴(kuò)展的資源預(yù)留協(xié)議,用于為MPLS網(wǎng)絡(luò)建立
標(biāo)簽交換路徑,可用在MPLS-TE的信令組件。有關(guān)RSVP-TE的詳細(xì)描述見
RFC 3209。 RSVP-TE的信令消息類型如表1所示
表1 RSVP-TE的信令消息類型
信令功能
PATH通告首端請求,由發(fā)送者沿著顯示路由對象 (ERO, Explicit Route object)方向向下游發(fā)送,在 沿途的所有結(jié)點(diǎn)上保存路徑狀態(tài)塊(PSB, PATH State Block)。
RESV響應(yīng)成功的PATH消息,由接收者逆著ERO方向 向上游發(fā)送,在沿途各個結(jié)點(diǎn)上進(jìn)行資源預(yù)留的 請求,同時創(chuàng)建并維護(hù)預(yù)留狀態(tài)塊(RSB, Reservation State Block)。
PATHERR如果PATH消息有錯,或者鏈路失效,向首端發(fā) 送。PATHERR不影響沿途結(jié)點(diǎn)的狀態(tài),僅僅是 把錯誤報告給首端。
RESVERR如果處理RESV消息有錯,或者由于搶占導(dǎo)致資 源預(yù)留被破壞,向尾端發(fā)送。
PATHTEAR向尾端發(fā)送用于拆除一個現(xiàn)存的LSP,由首端沿 著ERO方向向尾端發(fā)送,沿途刪除各個結(jié)點(diǎn)的 PSB和RSB。
RESVTEAR由尾端逆著ERO方向向首端發(fā)送,沿途刪除各個 結(jié)點(diǎn)的RSB。
RESVCONF由首端發(fā)送給尾端,表示對資源預(yù)留做出確認(rèn)。
RESVTEARCONF響應(yīng)請求接收確認(rèn)的RESVTEAR而發(fā)送
HELLO向直連鏈路上的RSVP鄰居發(fā)送RSVP-TE的基本功能包括LSP的建立,維護(hù),拆除,以及4晉誤通告。
(1) LSP的建立
RSVP-TE通過PATH和RESV來建立資源預(yù)留的通路。LSP隧道建立的過 程(見圖2)如下
A、 隧道(Tunnel)首端通過向通往目的節(jié)點(diǎn)的已經(jīng)計算的路徑上的下一跳 發(fā)送PATH消息;
B、 下游路由器在接收到PATH消息后,會進(jìn)行準(zhǔn)入控制,包括消息的合法 性、以及PATH消息請求的資源。如果準(zhǔn)入控制成功,下游路由器會產(chǎn)生新的 PATH消息,發(fā)送給顯示路徑對象(ERO)中的下一跳;
C、 隧道尾端同樣執(zhí)行準(zhǔn)入控制,并且意識到本地是PATH消息的目的地, 響應(yīng)一個RESV消息,作為對上游路由器的一個ACK,同時攜帶了上游路由器 向本地發(fā)送分組所使用的標(biāo)簽;
D、 每個節(jié)點(diǎn)收到RESV消息后,根據(jù)該消息資源要求進(jìn)行預(yù)留資源,根 據(jù)攜帶的標(biāo)簽寫轉(zhuǎn)發(fā)表,并在本地重新形成RESV消息發(fā)送到上游。直到到達(dá) 頭節(jié)點(diǎn),隧道最終建立起來。
(2) LSP路徑維護(hù)
RSVP是軟狀態(tài)協(xié)議,通過定時刷新PATH和RESV消息來維持節(jié)點(diǎn)上的 資源預(yù)留狀態(tài)
A、 LSP建立完成后,上游路由器需要定期重新發(fā)送PATH消息刷新ERO 節(jié)點(diǎn)的PSB,下游路由器則定期重新發(fā)送RESV消息刷新ERO節(jié)點(diǎn)的RSB;
B、 如果在一個確定時間間隔內(nèi),顯式路由中的節(jié)點(diǎn)沒有收到刷新消息, 將會導(dǎo)致節(jié)點(diǎn)刪除超時的PSB或RSB,收回已分配標(biāo)簽和資源。同時它會向自 己的下游LSR發(fā)送一個PATHTEAR消息,向自己的上游LSR發(fā)送一個 RESVTEAR消息;
C、 如果有路由器節(jié)點(diǎn)的隧道狀態(tài)塊發(fā)生變化,則將立刻刷新PATH消息給 下游節(jié)點(diǎn)進(jìn)^f于狀態(tài)變更。
(3) LSP路徑拆除拆除LSP的原因有兩類主動拆除和超時拆除
A、 主動拆除由于配置變更或者收到錯誤消息,導(dǎo)致頭節(jié)點(diǎn)發(fā)起隧道拆
除
B、 超時拆除老化時間到期,由老化節(jié)點(diǎn)拆除隧道 LSP路徑拆除處理流程
A、 沿著PATH消息的路徑發(fā)送PATHTEAR消息,沿著RESV消息的路徑 發(fā)送RESVTEAR消息。
B、 路由器收到PATHTEAR消息,刪除PSB, RSB,回收分配的資源;收 到RESVTEAR消息,刪除RSB,回收分配的資源。
C4)錯誤通告
在RSVP通告中偶爾會有錯誤,這些錯誤通過PATHERR或者RESVERR 消息通告。在PATH消息中檢測到的錯誤會響應(yīng)一個PATHERR消息,向上游 節(jié)點(diǎn)通告該錯誤;而在RESV消息中檢測到的錯誤會響應(yīng)一個RESVERR消息, 向下游節(jié)點(diǎn)通告該錯誤。
在MPLS TE中通過擴(kuò)展鏈路狀態(tài)協(xié)議OSPF和ISIS在網(wǎng)絡(luò)中發(fā)布流量工 程信息,形成流量工程數(shù)據(jù)庫,然后根據(jù)流量工程數(shù)據(jù)庫進(jìn)行CSPF計算,得 到滿足約束條件的標(biāo)簽交換路徑。當(dāng)網(wǎng)絡(luò)中流量工程(TE)拓樸信息發(fā)生變化 時,OSPF和ISIS會重新生成相應(yīng)的報文(OSPF生成新的LSA, ISIS生成新的 LSP)并在網(wǎng)絡(luò)中洪泛,并將相應(yīng)的TE拓樸變化通知MPLS TE中的信令組件, 例如,在采用RSVP-TE協(xié)議時,信令組件為RSVP-TE模塊。
在網(wǎng)絡(luò)中可能存在多個基于流量工程的內(nèi)部網(wǎng)關(guān)協(xié)議(IGPTE)拓樸域, 例如某些設(shè)備上同時配置了 OSPF-TE和ISIS-TE的情況,這時候當(dāng)流量工程拓 樸信息發(fā)生變化的時候,OSPF-TE和ISIS-TE都會將重新生成相應(yīng)的流量工程 信息在網(wǎng)絡(luò)中洪泛,并通知RSVP-TE模塊TE拓樸發(fā)生變化。OSPF-TE和 ISIS-TE通告給RSVP-TE的TE拓樸發(fā)生變化的消息可能會產(chǎn)生相互干擾,影 響RSVP-TE隧道的穩(wěn)定性。
例如圖3所示的拓樸中,R2和Rl只形成ISIS鄰居關(guān)系,R2和R3同時形成ISIS鄰居關(guān)系和OSPF鄰居關(guān)系;在Rl上建一條到達(dá)R3的TE隧道Tunnel 1, 這時在Rl上采用的是ISIS的CSPF算法算路。
Tunnell隧道建立(UP)后(隧道處于可用狀態(tài)后),如果將R3的Fl/2退 出OSPF實(shí)例,OSPF實(shí)例將會通知RSVP-TE模塊TE拓樸發(fā)生變化,由于R3 上RSVP-TE并不知道Tunnell的LSP是用OSPF-TE算出來的還是ISIS-TE算 出來的,所以它會向上游發(fā)送RESVTEAR消息,將Tunnell的LSP拆除,這 樣將導(dǎo)致從Tunnell走的數(shù)據(jù)流量的中斷。而Tunnell的LSP是通過ISIS流量 工程數(shù)據(jù)庫信息計算出來的,不應(yīng)該受到OSPF的流量工程數(shù)據(jù)庫影響,所以 不應(yīng)該拆除。
對于這種網(wǎng)絡(luò)中同時存在OSPF-TE和ISIS-TE環(huán)境的情況,目前IETF尚 未提及解決上述問題的技術(shù)方案。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明的主要目的在于提供一種基于流量工程的資源預(yù)留協(xié)議 隧道管理方法,用于解決在網(wǎng)絡(luò)中存在多個基于流量工程的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP TE)拓樸域的情況下,避免不相關(guān)的基于流量工程的內(nèi)部網(wǎng)關(guān)協(xié)議拓樸變化消 息對RSVP-TE隧道影響的技術(shù)問題。為實(shí)現(xiàn)上述目的,本發(fā)明技術(shù)方案如下
一種基于流量工程的資源預(yù)留協(xié)議隧道管理方法,包括
對基于流量工程的資源預(yù)留協(xié)議(RSVP-TE)中的PATH消息進(jìn)行擴(kuò)展, 添加內(nèi)部網(wǎng)關(guān)協(xié)議屬性(IGP_ATTRIBUTE)對象,記錄進(jìn)行路徑計算時采用的 基于流量工程的內(nèi)部網(wǎng)關(guān)協(xié)議(IGPTE)拓樸信息;
所述PATH消息沿隧道向下游傳遞,隧道中的各節(jié)點(diǎn)將PATH消息中 IGP一ATTRIBUTE對象攜帶的IGP TE拓樸信息和隧道對應(yīng)的接口綁定,并將綁 定信息保存在路徑狀態(tài)塊(PSB)中;
在RSVP-TE模塊收到IGPTE拓樸變化消息時,判斷當(dāng)前節(jié)點(diǎn)PSB中上記 錄的IGP TE拓樸信息與IGP TE拓樸變化消息中的IGP TE拓樸信息是否匹配, 若匹配則進(jìn)4亍響應(yīng)處理,否則不響應(yīng)。
li進(jìn)一步地,所述方法采用基于約束的最短路徑(CSPF)進(jìn)4亍路徑計算;所 述IGP—ATTRIBUTE對象記錄CSPF計算時采用的IGP TE以及區(qū)域標(biāo)識信息, 所述IGP一ATTRIBUTE對象的標(biāo)識的最高的2個比特位為10。
進(jìn)一步地,在隧道的頭結(jié)點(diǎn)中,在計算出路徑后,生成IGP一ATTRIBUTE 對象,將IGP_ATTRIBUTE對象中的IGP TE拓樸信息和標(biāo)簽切換路徑(LSP) 出接口綁定,并將綁定信息保存在路徑狀態(tài)塊(PSB)中,然后向下游發(fā)送PATH 消息;
在隧道的中間節(jié)點(diǎn)接收到PATH消息后,將IGP_ATTRIBUTE對象中IGP TE拓樸信息分別與入接口和出接口綁定,將綁定信息保存在PSB中,然后向 下游發(fā)送PATH消息;
在隧道尾節(jié)點(diǎn)接收到PATH消息后,將IGP_ATTRIBUTE對象中的IGP TE 拓樸信息與入接口綁定,然后將綁定信息保存在PSB中。
進(jìn)一步地,當(dāng)所述IGP TE拓樸變化消息的類型為本地TE接口刪除消息時, 遍歷所有從該接口經(jīng)過的不帶最快路由(FRR)屬性的隧道,從對應(yīng)的PSB中 獲取與該接口綁定的IGP TE拓樸信息,并與IGP TE拓樸變化消息中的IGP TE 拓樸信息進(jìn)行比較,如果相匹配,則發(fā)送TEAR消息拆除該隧道對應(yīng)的LSP, 否則不做處理。
進(jìn)一步地,當(dāng)所述IGP TE拓樸變化消息的類型為本地區(qū)域變化消息時,遍 歷隧道表中所有隧道,對于不帶FRR屬性的隧道,從對應(yīng)的PSB中獲取入接 口上綁定的IGP TE拓樸信息,并與IGP TE拓樸變化消息中的IGP TE拓樸信息 進(jìn)行匹配,若匹配則發(fā)送TEAR消息,拆除隧iM"應(yīng)的LSP;否則從對應(yīng)的PSB 中獲取出接口上綁定的IGP TE拓樸信息,并與IGP TE拓樸變化消息中的IGP TE拓樸信息進(jìn)行匹配,如果匹配發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP;否則 不做處理。
進(jìn)一步地,當(dāng)所述IGP TE拓樸變化消息的類型為本地TE Route ID刪除消 息時,遍歷隧道表中所有隧道,對于不帶FRR屬性的隧道,分別取出隧道對應(yīng) 的PSB上的入接口和出接口上綁定的IGP信息;判斷所述對應(yīng)的PSB上的入接口上綁定的IGP ^f言息與本地TE Route ID刪 除消息中的IGP信息是否匹配,若匹配則發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP; 否則判斷所述對應(yīng)的PSB上的出接口上綁定的IGP信息與本地TE Route ID刪 除消息中的IGP信息是否匹配,若匹配則發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP; 否則不做處理。
基于上述方法,本發(fā)明還提出一種基于流量工程的資源預(yù)留協(xié)議隧道管理 系統(tǒng),包括
對象生成模塊,位于隧道頭結(jié)點(diǎn),用于根據(jù)路徑計算時采用的基于流量工 程的內(nèi)部網(wǎng)關(guān)協(xié)議(IGPTE)及區(qū)域標(biāo)識信息生成IGP一ATTRIBUTE對象;
綁定模塊,位于隧道的各節(jié)點(diǎn)中,用于獲取PATH消息中IGP_ATTRIBUTE 對象,將攜帶的IGPTE拓樸信息和隧道對應(yīng)的接口綁定,并將綁定信息保存在 路徑狀態(tài)塊(PSB)中;
RSVP-TE模塊,位于隧道的各節(jié)點(diǎn)中,用于標(biāo)簽交換路徑(LSP)的建立、 維護(hù)、拆除;接收IGP TE拓樸變化消息,判斷當(dāng)前節(jié)點(diǎn)PSB中記錄的IGP TE 拓樸信息與IGPTE拓樸變化消息中的IGPTE拓樸信息是否匹配,若匹配則進(jìn) 4亍響應(yīng)處理,否則不響應(yīng)。
進(jìn)一步地,在隧道的頭結(jié)點(diǎn)中,在計算出路徑后,對象生成模塊生成 IGP一ATTRIBUTE對象;綁定模塊將IGP_ATTRIBUTE對象中的IGP TE拓樸信 息和標(biāo)簽切換路徑(LSP)出接口綁定,并將綁定信息保存在路徑狀態(tài)塊(PSB) 中;然后向下游發(fā)送PATH消息;
在隧道中間節(jié)點(diǎn)接收到上游結(jié)點(diǎn)的PATH消息后,綁定模塊將 IGP一ATTRIBUTE對象中IGPTE拓樸信息分別與入接口和出接口綁定,將綁定 信息保存在PSB中;然后向下游發(fā)送PATH消息;
在隧道尾節(jié)點(diǎn)接收到上游結(jié)點(diǎn)的PATH消息后,綁定模塊將 IGP—ATTRIBUTE對象中的IGPTE拓樸信息與入接口綁定,然后將綁定信息保 存在PSB中。
進(jìn)一步地,當(dāng)RSVP-TE模塊接收到本地TE接口刪除消息時,遍歷所有從該接口經(jīng)過的不帶最快路由(FRR)屬性的隧道,從對應(yīng)的PSB中獲取與該接 口綁定的IGP TE拓樸信息,并與IGP TE拓樸變化消息中的IGP TE拓樸信息進(jìn) 行比較,如果相匹配,則發(fā)送TEAR消息拆除該隧道對應(yīng)的LSP,否則不做處 理;
當(dāng)RSVP-TE模塊接收到本地區(qū)域變化消息時,遍歷隧道表中所有隧道,對 于不帶FRR屬性的隧道,從對應(yīng)的PSB中獲取入接口上綁定的IGPTE拓樸信 息,并與IGPTE拓樸變化消息中的IGPTE拓樸信息進(jìn)行匹配,若匹配則發(fā)送 TEAR消息,拆除隧道對應(yīng)的LSP;否則從對應(yīng)的PSB中獲取出接口上綁定的 IGP TE拓樸信息,并與IGP TE拓樸變化消息中的IGP TE拓樸信息進(jìn)行匹配, 如果匹配發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP;否則不^f故處理;
當(dāng)RSVP-TE模塊接收到本地TE Route ID刪除消息時,遍歷隧道表中所有 隧道,對于不帶FRR屬性的隧道,分別取出隧道對應(yīng)的PSB上的入接口和出 接口上綁定的IGP信息;判斷所述對應(yīng)的PSB上的入接口上綁定的IGP信息與 本地TE Route ID刪除消息中的IGP信息是否匹配,若匹配則發(fā)送TEAR消息, 拆除隧道對應(yīng)的LSP;否則判斷所述對應(yīng)的PSB上的出接口上綁定的IGP信息 與本地TE Route ID刪除消息中的IGP信息是否匹配,若匹配則發(fā)送TEAR消 息,拆除隧道對應(yīng)的LSP;否則不做處理。
進(jìn)一步地,隧道采用基于約束的最短路徑(CSPF)算法進(jìn)行路徑計算,所 述IGP_ATTRIBUTE對象記錄CSPF計算時采用的IGP TE以及區(qū)域標(biāo)識信息, 所述IGP_ATTRIBUTE對象的標(biāo)識的最高的2個比特位為10。
為達(dá)到上述目的,本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的
本發(fā)明在PATH消息中擴(kuò)展一個新對象,該對象記錄在進(jìn)行CSPF計算時 用到的IGP TE拓樸信息,下游設(shè)備接收到PATH消息后,將新增對象中的IGP TE拓樸信息和隧iM"應(yīng)的接口綁定,在RSVP-TE收到IGP通告的TE拓樸變 化消息時,將隧道上記錄的IGP TE拓樸信息和IGP通告的TE拓樸變化消息中 的IGP TE拓樸變化信息進(jìn)行比較,判斷隧道是否需要對該IGP TE拓樸變化消 息進(jìn)行響應(yīng),通過本發(fā)明可在同時存在OSPF-TE和ISIS-TE的環(huán)境中,避免不相關(guān)的IGP流量工程拓樸變化信息對RSVP-TE隧道影響,提高RSVP-TE隧道 的穩(wěn)定性和可靠性。
圖1是MPLS TE的4個組件以及組件的相互關(guān)系; 圖2是RSVP-TE信令建立隧道的過程;
圖3是一種OSPF-TE和ISIS-TE同時存在的網(wǎng)絡(luò)拓樸示意圖; 圖4是本發(fā)明方案的總體處理流程;
圖5是新擴(kuò)展的RSVP-TE對象IGP_ATTRIBUTE的報文格式;
圖6是隧道頭結(jié)點(diǎn)對IGP—ATTRIBUTE對象的處理流程;
圖7是隧道中間結(jié)點(diǎn)對IGP_ATTRIBUTE對象的處理流程;
圖8是隧道尾結(jié)點(diǎn)對IGP—ATTRIBUTE對象的處理流程;
圖9是RSVP-TE收到IGP通知的TE接口變化消息的處理流程;
圖10是RSVP-TE收到IGP通知的TE Area變化消息的處理流程;
圖11是RSVP-TE收到IGP通知的TE Route ID變化消息的處理流程。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白,以下舉實(shí)施例并參照 附圖,對本發(fā)明進(jìn)一步詳細(xì)說明。
在隧道頭結(jié)點(diǎn),RSVP-TE會向OSPF-TE或ISIS-TE請求進(jìn)行CSPF計算, 并將計算出來的路徑封裝在ERO對象中,ERO對象隨著PATH消息向下游發(fā) 送,下游收到PATH消息后并不查路由表,而是根據(jù)ERO對象中路徑信息將 PATH消息繼續(xù)向下游發(fā)送。在OSPF-TE和ISIS-TE同時存在的環(huán)境中,當(dāng)TE 拓樸發(fā)生變化時,OSPF-TE和ISIS-TE都會向RSVP-TE通告,由于隧道中間節(jié) 點(diǎn)不知道隧道的LSP是根據(jù)OSPF-TE的TE拓樸計算出來的,還是根據(jù)ISIS-TE 的TE拓樸計算出來的,所以中間節(jié)點(diǎn)的RSVP-TE對于OSPF-TE和ISIS-TE 通告的TE拓樸變化消息都會進(jìn)行響應(yīng)處理,這樣就會對RSVP-TE隧道的可靠性造成影響,可能造成從隧道走的數(shù)據(jù)流量的斷流。
為了避免不相關(guān)的IGP TE拓樸變化消息對RSVP-TE隧道的影響,隧道經(jīng)過的各個設(shè)備都必須知道該設(shè)備上的隧道的入接口和出接口是用哪個IGP TE拓樸算出來的。本發(fā)明總體方法流程圖如圖4所示,具體步驟如下
步驟401:基于流量工程的資源預(yù)留協(xié)議(RSVP-TE)觸發(fā)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)進(jìn)行CSPF路由計算,計算成功后將CSPF計算用到的基于流量工程的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP TE )拓樸信息保存在一個新增對象中,隨PATH消息向下游發(fā)送;
本發(fā)明在PATH消息中擴(kuò)展一個新對象,該對象記錄在進(jìn)行CSPF計算時用到的IGPTE拓樸信息。
步驟402:下游設(shè)備接收到PATH消息后,將新增對象中的IGPTE拓樸信息和隧道對應(yīng)的接口綁定,這樣在隧道經(jīng)過的所有設(shè)備節(jié)點(diǎn)都知道在自己設(shè)備上隧道的入接口和出接口所用的IGP TE拓樸信息。
步驟403:在隧道中RSVP-TE實(shí)體收到內(nèi)部網(wǎng)關(guān)協(xié)議(IGP )通告的IGP TE拓樸變化消息時,判斷當(dāng)前節(jié)點(diǎn)上記錄的IGPTE拓樸信息與IGPTE拓樸變化消息中的IGPTE拓樸信息是否匹配,若匹配則進(jìn)行響應(yīng),否則不響應(yīng),從而避免不相關(guān)的IGP TE拓樸變化消息對RSVP-TE隧道的影響,提高RSVP-TE隧道的可靠性。
以下分幾個方面對本發(fā)明的總體處理流程進(jìn)行詳細(xì)的描述1 、在PATH消息中擴(kuò)展IGP一ATTRIBUTE對象,用于記錄CSPF計算時采用的IGP以及區(qū)域信息;
本實(shí)施例中,IGP一ATTRIBUTE對象的報文格式如圖5所示,對象標(biāo)識CLASS NUMBER設(shè)定為168,對象類型C—Type設(shè)定為1, FLAG用于標(biāo)識CSPF計算所使用的IGP,當(dāng)FLAG為1時表示CSPF計算所使用的IGP為OSPF,為2時表示CSPF計算所使用的IGP是ISIS; AREA—ID用于標(biāo)識CSPF計算的區(qū)域,對于OSPF該字段為CSPF計算的區(qū)域標(biāo)識(AREAID),對于ISIS,該字段為CSPF計算的層(LEVEL),為1時表示計算的Level-1,為2時表示計算的Leve-2。
考慮到設(shè)備的兼容性,對于不識別IGP—ATTRIBUTE對象的設(shè)備,將忽略該對象,并且不將該對象通過PATH消息向下游透傳。根據(jù)RFC2205規(guī)定,設(shè)備收到的RSVP報文中,如果存在本設(shè)備不識別的對象,根據(jù)對象標(biāo)識的最高的2個比特位確定處理操作,如果對象標(biāo)識的最高的2個比特位是10,設(shè)備將忽略消息中的該對象,且不將該對象向下游轉(zhuǎn)發(fā),不發(fā)送error消息。因此對于新擴(kuò)展的對象IGP一ATTRIBUTE,選擇了對象標(biāo)識為二進(jìn)制碼10101000,即十進(jìn)制的168。
2. 隧道頭結(jié)點(diǎn)處理操作如圖6所示
步驟601: RSVP-TE創(chuàng)建隧道,觸發(fā)IGP進(jìn)行CSPF計算;步驟602:判斷CSPF是否成功計算出路徑,若是則執(zhí)行步驟603;否則結(jié)束該流程;
步驟603:根據(jù)CSPF計算中用到的IGP和區(qū)域ID生成IGP—ATTRIBUTE對象,保存在PSB中;
步驟604: CSPF計算后,得到LSP的出接口 ,將IGP—ATTRIBUTE中的IGPTE拓樸信息和LSP出接口綁定,表明該LSP的出接口是用哪個IGP的哪個區(qū)域計算出來的,將綁定信息保存在PSB中;
步驟605:隧道頭結(jié)點(diǎn)向下游發(fā)送PATH消息時,PATH消息中必須攜帶IGP_ATTRIBUTE對象。
3. 隧道中間節(jié)點(diǎn)處理操作如圖7所示
步驟701:中間節(jié)點(diǎn)收到PATH消息后,將IGP—ATTRIBUTE對象保存在PSB中;
步驟702:將IGP_ATTRIBUTE對象中信息和LSP的入接口綁定,表明該LSP的入接口是用哪個IGP的哪個區(qū)域計算出來的,將綁定信息保存在PSB中;
步驟703:按照RFC3209中描述的方法處理PARH消息中的ERO對象,判斷ERO子對象中,第一個不是本機(jī)地址的子對象是否是+^t類型,若是則執(zhí)行步驟704;否則執(zhí)行步驟705;
17步驟704:調(diào)用CSPF計算,將該松散類型的子對象擴(kuò)展為嚴(yán)格類型的子對象,CSPF計算成功后,根據(jù)CSPF計算中用到的IGP和區(qū)域ID,修改先前保存在PSB中的IGP—ATTRIBUTE對象;
假設(shè)在設(shè)備B上,對于ERO對象的第一個不是本機(jī)地址的子對象是松散類型,必須觸發(fā)CSPF計算,將松散子對象替換為嚴(yán)格子對象,這樣在設(shè)備B上使用的CSPF算法對應(yīng)的IGP-TE拓樸域和隧道始發(fā)節(jié)點(diǎn)采用的IGP—TE拓樸域可能不一樣,因此必須更新PATH消息的IGP一ATTRIBUTE,告訴下游,ERO路徑是根據(jù)設(shè)備B上CSPF所采用的IGP-TE域計算出來的。對于對象不是松散類型的情況,就不會觸發(fā)CSPF計算,不必更新IGP—ATTRIBUTE.
步驟705:將PSB中的IGP—ATTRIBUTE中信息和LSP出4矣口綁定,表明該LSP的出接口是用哪個IGP的哪個區(qū)域計算出來的,將綁定信息保存在PSB
中;
步驟706 :中間節(jié)點(diǎn)向下游發(fā)送PATH消息時,必須帶上IGP—ATTRIBUTE
對象
4. 隧道尾節(jié)點(diǎn)處理操作如圖8所示
步驟801:在隧道尾節(jié)點(diǎn)收到PATH消息后,將IGP一ATTRIBUTE對象保存在PSB中;
步驟802:將IGP—ATTRIBUTE對象中信息和入接口綁定,表明該LSP的入接口是用哪個IGP的哪個區(qū)域計算出來的,將綁定信息保存在PSB中
5. RSVP-TE模塊收到IGP通知的TE拓樸變化消息處理操作
A.接收到流量工程接口變化消息處理流程如圖9所示,具體步驟如下步驟901:判斷TE接口變化類型是否是接口添加類型,若是則執(zhí)行902,否則執(zhí)行903;
步驟902:接收到接口添加消息后,遍歷隧道表,對沒有建立(UP)的本地隧道觸發(fā)CSPF計算,嘗試建立隧道;然后結(jié)束該流程。
*接口添加分為本地TE 4姿口添加和遠(yuǎn)程TE 4妻口添加,處理方式相同。步驟903:判斷是否是本地TE接口刪除消息,若是則執(zhí)行步驟904,否則結(jié)束該流程。
步驟904:遍歷所有^^人該接口經(jīng)過的不帶FRR屬性的隧道,找到對應(yīng)的PSB,從中取出和該接口綁定的CPSF計算使用的IGP和區(qū)域信息,和通告TE接口刪除的消息中的IGP和區(qū)域信息進(jìn)行比較,如果相匹配,則發(fā)送TEAR消息拆除隧道對應(yīng)的LSP,否則不拆除該隧道對應(yīng)的LSP。
帶有FRR (Fast-reroute)屬性的隧道,是一種被保護(hù)的隧道,當(dāng)帶有FRR屬性的隧道的LSP經(jīng)過的路徑上的接口被刪除,因?yàn)樵揕SP是被保護(hù)的,它可以通過備份隧道,繞過故障節(jié)點(diǎn),從而保持隧道的UP狀態(tài),所以不應(yīng)該拆除該LSP
對于遠(yuǎn)程TE接口刪除消息不做處理,因?yàn)樵谶h(yuǎn)程發(fā)生TE接口刪除的設(shè)備上,RSVP-TE模塊會感知道本地TE接口變化,并按照本地TE接口刪除的處理流程進(jìn)行處理,所以收到遠(yuǎn)程TE接口刪除消息,RSVP-TE模塊無需做處理。
B、 接收到流量工程區(qū)域變化消息處理流程如圖IO所示;
由于IGP無法感知到遠(yuǎn)端TE區(qū)域的配置變化,所以不會通知遠(yuǎn)端TE區(qū)域變化的消息,遠(yuǎn)端TE區(qū)域變化將通過遠(yuǎn)端TE接口的變化來體現(xiàn),所以這里只考慮本地TE區(qū)域變化消息。
步驟1001:判斷是否是本地TE區(qū)域變化消息,若是則執(zhí)行步驟1002;否則不做處理,結(jié)束該流程;
步驟1002:遍歷隧道表中所有隧道,對于不帶FRR屬性的隧道,取出隧道對應(yīng)的PSB上的入接口上綁定的IGP和區(qū)域ID信息;
步驟1003:將步驟1002中獲得的IGP和區(qū)域ID信息與TE區(qū)域變化消息中的IGP和區(qū)域信息進(jìn)行比較,如果匹配則執(zhí)行步驟1005;否則執(zhí)行步驟1004;
步驟1004:對于不帶FRR屬性的隧道,取出隧道對應(yīng)的PSB上的出接口上綁定的IGP和區(qū)域ID信息,與TE區(qū)域變化消息中的IGP和區(qū)域信息進(jìn)行比較,如杲匹配則執(zhí)行步驟1005;否則結(jié)束該流程;
步驟1005:發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP;
C. 當(dāng)所述IGP TE拓樸變化消息的類型為流量工程路由標(biāo)識(TE Route ID )變化消息時的處理流程如圖ll所示,具體步驟如下
步驟1101:判斷TE Route ID變化消息類型是否是TE Route ID添加消息,若是則執(zhí)行步驟1102;否則執(zhí)行步驟1103;
步驟1102:對于TE Route ID添加消息,遍歷隧道表,對沒有建立(UP)的本地隧道觸發(fā)CSPF計算,嘗試建立隧道;
TE Route ID添加消息包括本地TE Route ID添力。和遠(yuǎn)端TE Route ID添加,處理方式相同。
步驟1103:判斷是否是本地TERouteID刪除消息,若是則執(zhí)行步驟1104;
否則不^:處理結(jié)束該流程;
對遠(yuǎn)端TE Route ID刪除消息不做處理,是因?yàn)樵谶h(yuǎn)程發(fā)生TE Route ID刪除的設(shè)備上,RSVP-TE模塊會感知道本地TE Route ID刪除,并按照本地TERoute ID刪除的處理流程進(jìn)4亍處理,所以收到遠(yuǎn)斥呈TE Route ID刪除消息,RSVP-TE模塊無需做處理。
步驟1104:遍歷隧道表中所有隧道,對于不帶FRR屬性的隧道,分別取出隧道對應(yīng)的PSB上的入接口和出接口上綁定的IGP信息;
步驟1105:判斷所述對應(yīng)的PSB上的入接口上綁定的IGP信息與本地TERoute ID刪除消息中的IGP信息是否匹配,若匹配則執(zhí)行步驟1107;否則執(zhí)行步驟1106;
步驟1106:判斷所述對應(yīng)的PSB上的出接口上綁定的IGP信息與本地TERoute ID刪除消息中的IGP信息是否匹配,若匹配則執(zhí)行步驟1107;否則結(jié)束該流程;
步驟1107:發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP。
基于上述實(shí)現(xiàn)方法,本發(fā)明提出基于流量工程的資源預(yù)留協(xié)議隧道管理系統(tǒng),其特點(diǎn)在于對圖1中的信令組件進(jìn)行了擴(kuò)展,除包含RSVP-TE模塊用于LSP的建立、維護(hù)、拆除等處理外;還添加了對象生成模塊、綁定模塊。對象生成模塊位于隧道頭結(jié)點(diǎn),用于根據(jù)路徑計算時采用的基于流量工程的內(nèi)部網(wǎng)關(guān)協(xié)議(IGPTE)及區(qū)域標(biāo)識信息生成IGP一ATTRIBUTE對象;綁定模塊位于隧道的各節(jié)點(diǎn)中,用于獲取PATH消息中IGP一ATTRIBUTE對象,將攜帶的IGPTE拓樸信息和隧道對應(yīng)的接口綁定,并將綁定信息保存在路徑狀態(tài)塊(PSB)中。
RSVP-TE模塊接收到IGPTE拓樸變化消息時,判斷當(dāng)前節(jié)點(diǎn)PSB中記錄的IGPTE拓樸信息與IGPTE拓樸變化消息中的IGPTE拓樸信息是否匹配,若匹配則進(jìn)4亍響應(yīng)處理,否則不響應(yīng)。
下面針對本發(fā)明以實(shí)例的形式作進(jìn)一步的闡述,但不作為對本發(fā)明的限定。
硬件部分由三臺路由器組成,組網(wǎng)如圖2所示。R2和R1只形成ISIS鄰居關(guān)系,R2和R3同時形成ISIS鄰居關(guān)系和OSPF鄰居關(guān)系;這里僅僅給出 一個實(shí)例,組建一個最基本的OSPF-TE和ISIS-TE同時存在的網(wǎng)絡(luò)拓樸。
軟件部分的處理步驟如下
第1步a.在Rl上建立一條到R3的TE隧道tunnel 1 , Rl上RSVP-TE向IGP請求CSPF計算,采用的是ISIS-TE的Level-l TE拓樸,計算出來的路徑是Rl (F1/1)—(F1/1 )R2(F 1/2)—-(F 1/2)R3 ,將CSPF計算出來的路徑封裝在ERO對象
中;
b. 生成IGP—ATTRIBUTE對象,填寫IGP信息字段為ISIS, AREA信息字段為LEVEL-l;將IGP_ATTRIBUTE保存在tunnel 1對應(yīng)的PSB中;
c. 將tunnell在Rl上的出接口的Fl/1與CSPF計算時采用的IGP和區(qū)域信息綁定,保存在tunnel 1對應(yīng)的PSB中;
d. 向R2發(fā)送PATH消息,PATH消息中帶有IGP一ATTRIBUTE對象;
第2步a.R2收到PATH消息中后,將PATH消息中的IGP_ATTRIBUTE對象,保存在tunnel 1對應(yīng)的PSB中;
b. 將IGP一ATTRIBUTE對象中信息和R2上tunnell的入接口 Fl/1綁定并保存在tunnel 1對應(yīng)的PSB中,表明該tunnell在R2上的入接口 Fl/1是用ISIS的LEVEL-1 TE拓樸計算出來的;
c. 將IGP—ATTRIBUTE對象中信息和R2上tunnell的出接口 Fl/2綁定并保存在tunnel 1對應(yīng)的PSB中,表明該tunnell在R2上的出接口 Fl/2是用ISIS
21的LEVEL-1 TE拓樸計算出來的;
d.向R3發(fā)送PATH消息,PATH消息中帶有IGP—ATTRIBUTE對象;
第3步a. R3上收到PATH消息后,將PATH消息中的IGP一ATTRIBUTE對象,保存在tunnel 1對應(yīng)的PSB中;
b.將IGP—ATTRIBUTE對象中信息和R3上tunnell的入接口 Fl/2綁定并保存在tunnel 1對應(yīng)的PSB中,表明該tunnell在R3上的入接口 Fl/2是用ISIS的LEVEL-1 TE拓樸計算出來的;
第4步Tunnell隧道UP后,在R3上將Fl/2接口從OSPF實(shí)例中退出
a. 這時R3上RSVP-TE收到OSPF-TE通告的本地TE接口 Fl/2刪除的消息,RSVP-TE遍歷從F1/2經(jīng)過的隧道,找到tunnel 1,
發(fā)現(xiàn)tunnel對應(yīng)的LSP入接口 Fl/2是根據(jù)ISIS LEVEL-1的TE拓樸計算出來的,則不拆除tunnel 1對應(yīng)的LSP;
b. 在R2上,OSPF-TE感知到遠(yuǎn)端TE接口刪除,通告R2上的RSVP-TE遠(yuǎn)端TE接口刪除消息,RSVP-TE收到OSPF-TE通告消息后,認(rèn)為是遠(yuǎn)端TE接口刪除消息,不做處理;
c. 在Rl上,OSPF-TE感知到遠(yuǎn)端TE接口刪除,通告Rl上的RSVP-TE遠(yuǎn)端TE接口刪除消息,RSVP-TE收到OSPF-TE通告消息后,認(rèn)為是遠(yuǎn)端TE接口刪除消息,不做處理;
這樣就避免了 OSPF-TE拓樸變化對RSVP-TE隧道的影響,提高了RSVP-TE隧道的穩(wěn)定性,從以上這些實(shí)施步驟可以證明本發(fā)明是有效并且可行的。上述實(shí)施例描述了本發(fā)明提供的方法,但本發(fā)明有許多變化組合的情況,希望所附的權(quán)利要求包括這些組合變化而不脫離本發(fā)明的本質(zhì)要求。
以上所述,僅為本發(fā)明的較佳實(shí)施例而已,并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種基于流量工程的資源預(yù)留協(xié)議隧道管理方法,其特征在于,包括對基于流量工程的資源預(yù)留協(xié)議(RSVP-TE)中的PATH消息進(jìn)行擴(kuò)展,添加內(nèi)部網(wǎng)關(guān)協(xié)議屬性(IGP_ATTRIBUTE)對象,記錄進(jìn)行路徑計算時采用的基于流量工程的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP TE)拓?fù)湫畔?;所述PATH消息沿隧道向下游傳遞,隧道中的各節(jié)點(diǎn)將PATH消息中IGP_ATTRIBUTE對象攜帶的IGP TE拓?fù)湫畔⒑退淼缹?yīng)的接口綁定,并將綁定信息保存在路徑狀態(tài)塊(PSB)中;在RSVP-TE模塊收到IGP TE拓?fù)渥兓r,判斷當(dāng)前節(jié)點(diǎn)PSB中上記錄的IGP TE拓?fù)湫畔⑴cIGP TE拓?fù)渥兓⒅械腎GP TE拓?fù)湫畔⑹欠衿ヅ?,若匹配則進(jìn)行響應(yīng)處理,否則不響應(yīng)。
2、 根據(jù)權(quán)利要求1所述的方法,其特征在于,采用基于約束的最短路徑 (CSPF)進(jìn)行路徑計算;所述IGP—ATTRIBUTE對象記錄CSPF計算時采用的IGPTE以及區(qū)域標(biāo)識信息,所述IGP—ATTRIBUTE對象的標(biāo)識的最高的2個比 特位為10。
3、 根據(jù)權(quán)利要求1所述的方法,其特征在于,在隧道的頭結(jié)點(diǎn)中,在計算出路徑后,生成IGP_ATTRIBUTE對象,將 IGP—ATTRIBUTE對象中的IGPTE拓樸信息和標(biāo)簽切換路徑(LSP)出接口綁 定,并將綁定信息保存在路徑狀態(tài)塊(PSB)中,然后向下游發(fā)送PATH消息;在隧道的中間節(jié)點(diǎn)接收到PATH消息后,將IGP—ATTRIBUTE對象中IGP TE拓樸信息分別與入接口和出接口綁定,將綁定信息保存在PSB中,然后向 下游發(fā)送PATH消息;在隧道尾節(jié)點(diǎn)接收到PATH消息后,將IGP—ATTRIBUTE對象中的IGPTE 拓樸信息與入接口綁定,然后將綁定信息保存在PSB中。
4、 根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)所述IGP TE拓樸變化消息的類型為本地TE接口刪除消息時,遍歷所有從該接口經(jīng)過的不帶最快路由(FRR)屬性的隧道,從對應(yīng)的PSB中獲取與該 接口綁定的IGP TE拓樸信息,并與IGPTE拓樸變化消息中的IGP TE拓樸信息 進(jìn)行比較,如果相匹配,則發(fā)送TEAR消息拆除該隧道對應(yīng)的LSP,否則不做 處理。
5、 根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)所述IGP TE拓樸變化消息的類型為本地區(qū)域變化消息時,遍歷隧道表中 所有隧道,對于不帶FRR屬性的隧道,從對應(yīng)的PSB中獲取入接口上綁定的 IGP TE拓樸信息,并與IGP TE拓樸變化消息中的IGP TE拓樸信息進(jìn)行匹配, 若匹配則發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP;否則從對應(yīng)的PSB中獲取出 接口上綁定的IGPTE拓樸信息,并與IGPTE拓樸變化消息中的IGPTE拓樸信 息進(jìn)行匹配,如果匹配發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP;否則不做處理。
6、 根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)所述IGP TE拓樸變化消息的類型為本地TE Route ID刪除消息時,遍歷 隧道表中所有隧道,對于不帶FRR屬性的隧道,分別取出隧道對應(yīng)的PSB上 的入接口和出接口上綁定的IGP信息;判斷所述對應(yīng)的PSB上的入接口上綁定的IGP信息與本地TE Route ID刪 除消息中的IGP信息是否匹配,若匹配則發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP; 否則判斷所述對應(yīng)的PSB上的出接口上綁定的IGP信息與本地TE Route ID刪 除消息中的IGP信息是否匹配,若匹配則發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP; 否則不做處理。
7、 一種基于流量工程的資源預(yù)留協(xié)議隧道管理系統(tǒng),其特征在于,包括 對象生成模塊,位于隧道頭結(jié)點(diǎn),用于根據(jù)路徑計算時采用的基于流量工程的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP TE)及區(qū)域標(biāo)識信息生成IGP一ATTRIBUTE對象; 綁定沖莫塊,位于隧道的各節(jié)點(diǎn)中,用于獲取PATH消息中IGP—ATTRIBUTE對象,將攜帶的IGPTE拓樸信息和隧道對應(yīng)的接口綁定,并將綁定信息保存在路徑狀態(tài)塊(PSB)中;RSVP-TE模塊,位于隧道的各節(jié)點(diǎn)中,用于標(biāo)簽交換路徑(LSP)的建立、維護(hù)、拆除;接收IGPTE拓樸變化消息,判斷當(dāng)前節(jié)點(diǎn)PSB中記錄的IGPTE 拓樸信息與IGPTE拓樸變化消息中的IGPTE拓樸信息是否匹配,若匹配則進(jìn) 4亍響應(yīng)處理,否則不響應(yīng)。
8、 根據(jù)權(quán)利要求7所述的系統(tǒng),其特征在于,在隧道的頭結(jié)點(diǎn)中,在計算出路徑后,對象生成模塊生成IGP_ATTRIBUTE 對象;綁定模塊將IGP一ATTRIBUTE對象中的IGP TE拓樸信息和標(biāo)簽切換路徑 (LSP)出接口綁定,并將綁定信息保存在路徑狀態(tài)塊(PSB)中;然后向下游 發(fā)送PATH消息;在隧道中間節(jié)點(diǎn)接收到上游結(jié)點(diǎn)的PATH消息后,綁定模塊將 IGP—ATTRIBUTE對象中IGPTE拓樸信息分別與入接口和出接口綁定,將綁定 信息保存在PSB中;然后向下游發(fā)送PATH消息;在隧道尾節(jié)點(diǎn)接收到上游結(jié)點(diǎn)的PATH消息后,綁定模塊將 IGP—ATTRIBUTE對象中的IGP TE拓樸信息與入接口綁定,然后將綁定信息保 存在PSB中。
9、 根據(jù)權(quán)利要求8所述的系統(tǒng),其特征在于,當(dāng)RSVP-TE才莫塊接收到本地TE接口刪除消息時,遍歷所有從該接口經(jīng)過 的不帶最快路由(FRR)屬性的隧道,^于應(yīng)的PSB中獲取與該接口綁定的IGP TE拓樸信息,并與IGPTE拓樸變化消息中的IGPTE拓樸信息進(jìn)行比較,如果 相匹配,則發(fā)送TEAR消息拆除該隧道對應(yīng)的LSP,否則不做處理;當(dāng)RSVP-TE模塊接收到本地區(qū)域變化消息時,遍歷隧道表中所有隧道,對 于不帶FRR屬性的隧道,從對應(yīng)的PSB中獲取入接口上綁定的IGP TE拓樸信 息,并與IGP TE拓樸變化消息中的IGP TE拓樸信息進(jìn)行匹配,若匹配則發(fā)送 TEAR消息,拆除隧道對應(yīng)的LSP;否則從對應(yīng)的PSB中獲取出接口上綁定的 IGP TE拓樸信息,并與IGP TE拓樸變化消息中的IGP TE拓樸信息進(jìn)行匹配, 如果匹配發(fā)送TEAR消息,拆除隧道對應(yīng)的LSP;否則不做處理;當(dāng)RSVP-TE才莫塊接收到本地TE Route ID刪除消息時,遍歷隧道表中所有 隧道,對于不帶FRR屬性的隧道,分別取出隧道對應(yīng)的PSB上的入接口和出接口上綁定的IGP信息;判斷所迷對應(yīng)的PSB上的入接口上綁定的IGP信息與 本地TE Route ID刪除消息中的IGP信息是否匹配,若匹配則發(fā)送TEAR消息, 拆除隧5l^"應(yīng)的LSP;否則判斷所述對應(yīng)的PSB上的出接口上綁定的IGP信息 與本地TE Route ID刪除消息中的IGP信息是否匹配,若匹配則發(fā)送TEAR消 息,拆除隧道對應(yīng)的LSP;否則不做處理。
10、根據(jù)權(quán)利要求9所述的系統(tǒng),其特征在于,隧道采用基于約束的最短 路徑(CSPF)算法進(jìn)行路徑計算,所述IGP—ATTRIBUTE對象記錄CSPF計算 時采用的IGP TE以及區(qū)域標(biāo)識信息,所述IGP_ATTRIBUTE對象的標(biāo)識的最高 的2個比特位為10。
全文摘要
本發(fā)明公開了一種基于流量工程的資源預(yù)留協(xié)議隧道管理方法,用于解決在網(wǎng)絡(luò)中存在多個IGP TE拓?fù)溆虻那闆r下,不相關(guān)的IGP TE拓?fù)渥兓SVP-TE隧道產(chǎn)生影響的技術(shù)問題。本發(fā)明在PATH消息中擴(kuò)展一個新對象,該對象記錄在CSPF計算時用到的IGP TE拓?fù)湫畔ⅲ掠卧O(shè)備接收到PATH消息后,將消息中的IGP TE拓?fù)湫畔⒑退淼缹?yīng)的接口綁定;在收到IGP通告的TE拓?fù)渥兓r,將隧道上記錄的IGP TE拓?fù)湫畔⒑屯負(fù)渥兓⒅械男畔⑦M(jìn)行比較,以決策隧道是否需要對該IGP TE拓?fù)渥兓⑦M(jìn)行響應(yīng),本發(fā)明可避免不相關(guān)的IGP TE拓?fù)渥兓畔SVP-TE隧道影響,提高隧道的穩(wěn)定性和可靠性。
文檔編號H04L12/56GK101640637SQ20091009060
公開日2010年2月3日 申請日期2009年8月31日 優(yōu)先權(quán)日2009年8月31日
發(fā)明者強(qiáng) 何 申請人:中興通訊股份有限公司