一種te隧道信息發(fā)布方法以及裝置制造方法
【專利摘要】本發(fā)明提供一種流量工程TE隧道信息發(fā)布方法以及裝置，該方法包括：計算出本地節(jié)點設備與其他各節(jié)點設備間排除所有TE隧道的各鏈路的鏈路結(jié)果；根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有TE隧道中篩選出可用TE隧道，將以所述本地節(jié)點設備作為入口節(jié)點設備的可用TE隧道作為所述所有TE隧道中的有效TE隧道；將所述有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備。本發(fā)明可保證節(jié)點設備發(fā)布有效的MPLS TE隧道信息，從而避免節(jié)點設備在進行路由計算時出現(xiàn)錯誤的情況。
【專利說明】一種TE隧道信息發(fā)布方法以及裝置

【技術領域】
[0001]本發(fā)明涉及通信【技術領域】,尤其涉及一種TE (Traffic Engineering,流量工程)隧道信息發(fā)布方法以及裝置。

【背景技術】
[0002]MPLS (Mult1-Protocol Label Switching,多協(xié)議標簽交換)TE 可以用來解決負載不均衡導致的擁塞問題。MPLS TE隧道通過用戶指定或者CSPF(Constrained shortestpath tree,基于約束的最短路徑優(yōu)先算法)計算，生成符合帶寬及其他特殊要求的傳輸路徑，并在該路徑上保留帶寬資源并分配標簽，從而建立由多個節(jié)點設備連接的端到端的TE隧道。在MPLS TE隧道建立之后，流量不會自動通過MPLS TE隧道轉(zhuǎn)發(fā)，而是需要MPLSTE的Ingress (入口)節(jié)點設備將MPLS TE隧道當作一條直接連接隧道Ingress節(jié)點和Egress (出口 )節(jié)點的鏈路,添加至LSA (Link-State Advertisement,鏈路狀態(tài)通告)中并發(fā)布到IGP (Inter1r Gateway Protocol,內(nèi)部網(wǎng)關協(xié)議)路由中，讓MPLS TE隧道參與IGP路由的計算，使得流量可以通過MPLS TE隧道轉(zhuǎn)發(fā)。
[0003]但是在實際組網(wǎng)中，會有各種各樣的異常情況，比如說鄰居節(jié)點設備已經(jīng)和網(wǎng)絡斷開，但是該鄰居節(jié)點設備的LSA還保留在網(wǎng)絡中的各節(jié)點設備上，如果節(jié)點設備發(fā)布了包括該鄰居節(jié)點設備的MPLS TE隧道，而由于該MPLS TE隧道實際不可用，從而會導致路由計算出現(xiàn)錯誤。


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

[0004]有鑒于此，本發(fā)明提供了一種TE隧道信息發(fā)布方法以及裝置來解決在節(jié)點設備出現(xiàn)異常情況時，因其LSA還保留在網(wǎng)絡中的各節(jié)點設備上，使得其他節(jié)點設備發(fā)布了包括該異常節(jié)點設備的實際不可用的MPLS TE隧道，進而導致路由計算出現(xiàn)錯誤的問題。
[0005]本發(fā)明提供一種流量工程TE隧道信息發(fā)布方法，其中，所述方法包括:
[0006]計算出本地節(jié)點設備與其他各節(jié)點設備間排除所有TE隧道的各鏈路的鏈路結(jié)果，所述鏈路結(jié)果包括所述各鏈路上的所有節(jié)點設備標識；
[0007]根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有TE隧道中篩選出可用TE隧道，將以所述本地節(jié)點設備作為入口節(jié)點設備的可用TE隧道作為所述所有TE隧道中的有效TE隧道；
[0008]將所述有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備。
[0009]本發(fā)明還提供一種流量工程TE隧道信息發(fā)布裝置，所述裝置包括:
[0010]第一鏈路計算單元，用于計算出本地節(jié)點設備與其他各節(jié)點設備間排除所有TE隧道的各鏈路的鏈路結(jié)果，所述鏈路結(jié)果包括所述各鏈路上的所有節(jié)點設備標識；
[0011]有效隧道檢測單元，用于根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有TE隧道中篩選出可用TE隧道，將以所述本地節(jié)點設備作為入口節(jié)點設備的可用TE隧道作為所述所有TE隧道中的有效TE隧道；
[0012]有效隧道發(fā)布單元，用于將所述有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備。
[0013]本發(fā)明提供的TE隧道信息發(fā)布方法以及裝置在發(fā)布MPLS TE隧道信息之前，事先通過計算出本地節(jié)點設備與其他各節(jié)點設備間排出所有TE隧道的各鏈路的鏈路結(jié)果，根據(jù)鏈路結(jié)果檢測出有效TE隧道，并將有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備，可保證節(jié)點設備發(fā)布有效的MPLSTE隧道信息，從而避免節(jié)點設備在進行路由計算時出現(xiàn)錯誤的情況。

【專利附圖】

【附圖說明】
[0014]圖1是本發(fā)明實施例所應用的組網(wǎng)環(huán)境示意圖；
[0015]圖2是本發(fā)明實施例中TE隧道信息發(fā)布方法流程示意圖；
[0016]圖3是本發(fā)明實施例中TE隧道信息發(fā)布裝置所在本地節(jié)點設備的硬件架構示意圖；
[0017]圖4為本發(fā)明實施例中TE隧道信息發(fā)布裝置的邏輯結(jié)構示意圖；
[0018]圖5是本發(fā)明實施例中第一鏈路計算單元的邏輯結(jié)構示意圖；
[0019]圖6為本發(fā)明實施例中有效隧道檢測單元的邏輯結(jié)構示意圖。

【具體實施方式】
[0020]目前，TE可結(jié)合MPLS等技術建立隧道以解決負載不均衡導致的擁塞問題。本發(fā)明以應用較為廣泛的MPLS TE隧道為例進行說明，需要說明的是，本申請并不排除其他能夠結(jié)合TE建立TE隧道的技術，例如TE結(jié)合IP建立的TE隧道等。
[0021]現(xiàn)有技術中，在建立MPLS TE隧道后，可將該MPLS TE隧道信息發(fā)布到OSPF(OpenShortest Path First,開放式最短路徑優(yōu)先)、EIGRP (Enhanced Inter1r GatewayRouting Protocol,增強內(nèi)部網(wǎng)關路由協(xié)議)、或者 ISIS (Intermediate system tointermediate system，鏈路狀態(tài)路由協(xié)議)等IGP路由中，讓MPLS TE隧道參與IGP路由的計算，能使得流量通過MPLS TE隧道進行轉(zhuǎn)發(fā)，以優(yōu)化網(wǎng)絡資源的使用，避免負載不均衡而導致的網(wǎng)絡擁塞。
[0022]圖1所示為本發(fā)明實施例所應用的組網(wǎng)環(huán)境示意圖，包括本地節(jié)點設備(RA)以及其他節(jié)點設備(RB、RC、RD、RE以及RF)，其中RB以及RC為本地節(jié)點設備RA的鄰居節(jié)點設備。另外，RA到RF以及RB到RC之間分別存在一條已建立的MPLS TE隧道，在RA以及RB分別將RA到RF以及RB到RC存在的MPLS TE隧道信息發(fā)布至鄰居節(jié)點設備后，假設在RA接收到目的節(jié)點為RC的流量，由于RA根據(jù)RB發(fā)送的RB到RC的MPLSTE隧道知道該條MPLS TE隧道的存在，因此可以將該流量轉(zhuǎn)發(fā)到RB上，通過RB到RC之間存在的MPLS TE隧道將該流量轉(zhuǎn)發(fā)至RC。然而，假設RB中的0SPF配置被刪除，導致節(jié)點設備RE狀態(tài)異常，但是該RB與RC之間的MPLS TE隧道的LSA已通告給各鄰居節(jié)點，并由各鄰居節(jié)點通告至網(wǎng)絡中的其他節(jié)點設備，且保留在各節(jié)點設備上，此時現(xiàn)有技術中，由于該RB到RC的MPLSTE隧道實際不可用，那么在RA或者其他相關節(jié)點設備在計算路由時則會導致路由計算出現(xiàn)錯誤的情況。
[0023]由此，本發(fā)明提供一種TE隧道信息發(fā)布方法以及裝置，通過在發(fā)布MPLSTE隧道信息之前，首先計算出本地節(jié)點設備與其他各節(jié)點設備間各鏈路的鏈路結(jié)果，根據(jù)所述各鏈路的鏈路結(jié)果檢測出以所述本地節(jié)點設備作為入口節(jié)點設備的有效TE隧道，最后將有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備，以解決現(xiàn)有技術中所遇到的問題。
[0024]本發(fā)明所提供的TE隧道信息發(fā)布方法可應用于OSPF、EIGRP以及ISIS等IGP協(xié)議中，在本實施例中僅以0SPF協(xié)議為例進行進一步地描述，在ISIS或者EIGRP等其他IGP場景下其工作原理可與該描述相似，本發(fā)明不在贅述。本發(fā)明TE隧道信息發(fā)布方法的處理流程如圖2所示，該方法具體應用在本地節(jié)點設備上，包括以下步驟:
[0025]步驟201，計算出本地節(jié)點設備與其他各節(jié)點設備間排除所有TE隧道的各鏈路的鏈路結(jié)果，所述鏈路結(jié)果包括所述各鏈路上的所有節(jié)點設備標識；
[0026]本發(fā)明實施例中，各節(jié)點設備可以通過向鄰居節(jié)點設備發(fā)送具有自身狀態(tài)的LSA來通告自身狀態(tài)的改變，該LSA中包括發(fā)送LSA的節(jié)點設備的節(jié)點設備標識(OSPF RouterID)，以及該節(jié)點設備的最新狀態(tài)。各節(jié)點設備在接收到鄰居設備發(fā)布的LSA后，會保存該節(jié)點設備的節(jié)點設備標識以及對應的狀態(tài)，例如該節(jié)點設備狀態(tài)是否為“full”，與本地節(jié)點設備間鏈路狀態(tài)是否為“up”等。節(jié)點設備可以根據(jù)保存的各節(jié)點設備發(fā)布的LSA進行拓撲計算，若某節(jié)點設備出現(xiàn)故障，其鄰居節(jié)點設備可以通過定期發(fā)送的探測報文(Hello報文)得知該故障的節(jié)點設備，并在計算拓撲時排除該故障的節(jié)點設備，以保證參與計算的節(jié)點設備都是節(jié)點設備狀態(tài)為“full (鄰居已建立的狀態(tài))”，且與各節(jié)點設備間鏈路狀態(tài)為“up”的可用節(jié)點設備。
[0027]在本地節(jié)點設備將以自身作為入口節(jié)點設備的MPLS TE隧道信息發(fā)布至鄰居節(jié)點設備之前，為避免在該MPLS TE隧道已失效時仍將其發(fā)布至鄰居節(jié)點設備，可以利用最短路徑樹算法計算本地節(jié)點設備與其他節(jié)點設備間各鏈路的鏈路結(jié)果來校驗該MPLS TE隧道是否為可達的有效MPLS TE隧道，并在該MPLSTE隧道為可達的有效MPLS TE隧道時發(fā)布至鄰居節(jié)點設備。
[0028]具體地，首先根據(jù)本地節(jié)點設備預存的各節(jié)點設備發(fā)布的LSA，確定出與本地節(jié)點設備之間鏈路連接正常的可用節(jié)點設備，該鏈路連接正常的可用節(jié)點設備可以為節(jié)點設備狀態(tài)為“full”，且與各節(jié)點設備間鏈路狀態(tài)為“up”的節(jié)點設備。
[0029]在確定出與本地節(jié)點設備之間鏈路連接正常的可用節(jié)點設備后，檢查所述本地節(jié)點設備與其他節(jié)點設備間存在的所有MPLS TE隧道，并排除該MPLS TE隧道后，并按照最短路徑樹算法(例如SPF算法)計算出所述本地節(jié)點設備與各可用節(jié)點設備間點到點的各鏈路的鏈路結(jié)果，該鏈路結(jié)果中包括計算出的各鏈路上的所有可用節(jié)點設備，以及由所有可用節(jié)點設備構成的鏈路的Cost (開銷)總和。
[0030]例如，圖1中RA作為本地節(jié)點設備，檢查到以RA作為入口節(jié)點設備的MPLS TE隧道中存在RA至RF的一條MPLS TE隧道，那么在使用SPF算法計算本地節(jié)點設備RA至各其他節(jié)點設備之間的各鏈路結(jié)果時，排除該RA至RF之間的MPLS TE隧道，將本地節(jié)點設備RA分別與RB、RC、RD、RE以及RF進行鏈路計算。需要說明的是，在計算RA至RF間的鏈路結(jié)果時，所計算的鏈路結(jié)果為排除RA至RF之間的MPLS TE隧道后得出的RA-RE-RF的點到點的 Cost。
[0031]步驟202，根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有TE隧道中篩選出可用TE隧道，將以所述本地節(jié)點設備作為入口節(jié)點設備的可用TE隧道作為所述所有TE隧道中的有效TE隧道；
[0032]在計算節(jié)點設備間的鏈路結(jié)果時，通常只有節(jié)點設備狀態(tài)為“full”，且與鄰居節(jié)點設備間鏈路狀態(tài)為“up”的節(jié)點設備可參與到鏈路計算中，因此鏈路結(jié)果包括所述各鏈路上的所有節(jié)點設備均是可用的節(jié)點設備。在計算出本地節(jié)點設備至其他各節(jié)點設備間排除所有MPLS TE隧道后得到的各鏈路的鏈路結(jié)果后，根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有MPLS TE隧道中篩選出由可用節(jié)點設備組成的所有可用MPLS TE隧道，并將以所述本地節(jié)點設備作為入口節(jié)點設備的可用MPLS TE隧道作為所述所有MPLS TE隧道中的有效TE隧道。相反，在所有TE隧道中，不是由所有可用節(jié)點設備組成的MPLS TE隧道，以及不是以所述本地節(jié)點設備作為入口節(jié)點設備的可用MPLS TE隧道均為不可達的失效MPLSTE隧道。
[0033]例如，假設節(jié)點設備RE中的0SPF配置被刪除，導致節(jié)點設備RE狀態(tài)異常，在計算出的所有鏈路結(jié)果中均不會包括RE，那么在本地節(jié)點設備RA檢查以自身作為入口節(jié)點設備的MPLS TE隧道時，則會確定出該RA到RF的MPLSTE隧道為不可達的失效MPLS TE隧道。
[0034]若節(jié)點設備RA、RE以及RF均為可用節(jié)點設備，那么計算出的所有鏈路結(jié)果中包含RA、RE以及RF，則確定所述RA至RF的MPLS TE隧道為可達的有效TE隧道。
[0035]步驟203，將所述有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備。
[0036]在確定出有效的MPLS TE隧道后，可以將該有效的MPLS TE隧道添加到LSA后，封裝至IGP報文中發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備。此時所發(fā)布的有效MPLS TE隧道，即為排除了故障的節(jié)點設備所構成的MPLS TE隧道，可有效避免向鄰居設備發(fā)布已失效的MPLS TE鏈路。
[0037]例如本地節(jié)點設備RA可以將RA至RF的MPLS TE隧道添加到LSA后，封裝至IGP報文中發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備RB以及RC，RB以及RC再將該RA至RF的MPLS TE隧道分別發(fā)布給各自的鄰居節(jié)點設備RD以及RE、RF，直至所有節(jié)點設備都收到該RA至RF的MPLS TE隧道，并將該RA至RF的MPLS TE隧道參與到各自的路由計算中。該IGP報文中包括該有效的MPLS TE隧道的入口節(jié)點標識(MPLS LSR-RAID)以及出口節(jié)點標識(MPLS LSR-RFID)，同時該封裝在IGP報文的LSA頭部信息還包括該有效的MPLS TE隧道的出口節(jié)點RF的ID(0SPF Router RFID)，鄰居節(jié)點設備在接收到RA發(fā)布的IGP報文后，根據(jù)MPLS TE隧道的出口節(jié)點標識(MPLSLSR-RFID)查找出口節(jié)點RF的ID(0SPF RouterRFID)，并進行后續(xù)的路由計算。
[0038]進一步地，在向鄰居節(jié)點設備發(fā)布有效的MPLS TE隧道信息后，可以根據(jù)本地記錄的各節(jié)點設備發(fā)布的LSA再次進行鏈路計算，此次鏈路計算為按照最短路徑樹算法計算本地節(jié)點設備與各可用節(jié)點設備之間包含所述有效MPLS TE隧道的鏈路結(jié)果，在計算出包含所述有效MPLS TE隧道的鏈路結(jié)果后，可使用所述包含有效MPLS TE隧道的鏈路結(jié)果更新預存的路由轉(zhuǎn)發(fā)表項。
[0039]具體地，本地節(jié)點設備RA將RA至RF的MPLS TE隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備RB以及RC后，重新將本地節(jié)點設備RA分別與RB、RC、RD、RE以及RF進行鏈路計算。需要說明的是，此次鏈路計算中包含RA至RF的MPLS TE隧道，在計算RA至RF的鏈路結(jié)果時，把該RA至RF的MPLS TE隧道當做兩個節(jié)點設備間的一條OSPF鏈路參與到路由計算中，那么所計算的RA至RF的鏈路結(jié)果為包含RA至RF之間的MPLS TE隧道后得出的RA-RF的Cost。
[0040]在重新進行鏈路計算后，可使用所述包含有效MPLS TE隧道的鏈路結(jié)果更新預存的路由轉(zhuǎn)發(fā)表項，以使在后續(xù)進行流量轉(zhuǎn)發(fā)時，根據(jù)該更新的路由轉(zhuǎn)發(fā)表項可有效提供路由計算以及流量轉(zhuǎn)發(fā)的效率。
[0041]請參考圖3，為本發(fā)明TE隧道信息發(fā)布裝置所在本地節(jié)點設備的硬件架構示意圖，其基本硬件環(huán)境包括CPU、內(nèi)存、轉(zhuǎn)發(fā)芯片、非易失性存儲器以及其他硬件。圖4為該TE隧道信息發(fā)布裝置的邏輯結(jié)構示意圖，其從本質(zhì)上說是一個邏輯裝置。在本實施方式中，以軟件實現(xiàn)為例，該TE隧道信息發(fā)布裝置在邏輯層面上可以包括第一鏈路計算單元401、有效隧道檢測單元402以及有效隧道發(fā)布單元403。其中:
[0042]第一鏈路計算單元401，用于計算出本地節(jié)點設備與其他各節(jié)點設備間排除所有TE隧道的各鏈路的鏈路結(jié)果，所述鏈路結(jié)果包括所述各鏈路上的所有節(jié)點設備標識；
[0043]有效隧道檢測單元402，用于根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有TE隧道中篩選出可用TE隧道，將以所述本地節(jié)點設備作為入口節(jié)點設備的可用TE隧道作為所述所有TE隧道中的有效TE隧道；
[0044]有效隧道發(fā)布單元403，用于將所述有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備。
[0045]進一步地，所述裝置還可以包括第二鏈路計算單元404以及表項更新單元405，其中:第二鏈路計算單元404，用于根據(jù)本地記錄的各節(jié)點設備發(fā)布的LSA，按照最短路徑樹算法計算本地節(jié)點設備與各可用節(jié)點設備之間包含所述有效TE隧道的鏈路結(jié)果；表項更新單元405，用于使用所述包含有效TE隧道的鏈路結(jié)果更新預存的路由轉(zhuǎn)發(fā)表項。
[0046]如圖5所示，圖4中的第一鏈路計算單元401具體可以包括TE隧道檢查子單元4011、可用節(jié)點確定子單元4012以及鏈路計算子單元4013，其中:TE隧道檢查子單元4011，用于檢查所述本地節(jié)點設備與其他節(jié)點設備間存在的所有TE隧道；可用節(jié)點確定子單元4012，用于根據(jù)預存的各節(jié)點設備發(fā)布的鏈路狀態(tài)通告LSA確定出與本地節(jié)點設備之間鏈路連接正常的可用節(jié)點設備；鏈路計算子單元4013，用于按照最短路徑樹算法計算出所述本地節(jié)點設備與各可用節(jié)點設備間，排除所述所有TE隧道后得到的各鏈路的鏈路結(jié)果。
[0047]如圖6所示，圖4中的有效隧道檢測單元402具體可以包括可用隧道確定子單元4021，用于將所述所有TE隧道中由所述可用節(jié)點設備組成的TE隧道作為可用TE隧道。
[0048]從以上各種方法和裝置的實施方式中可以看出，本發(fā)明通過在發(fā)布MPLSTE隧道信息之前，首先計算出本地節(jié)點設備與其他各節(jié)點設備間各鏈路的鏈路結(jié)果，并檢測出以所述本地節(jié)點設備作為入口節(jié)點設備的有效TE隧道，最后將有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備，可保證節(jié)點設備發(fā)布有效的MPLS TE隧道信息，從而避免節(jié)點設備在進行路由計算時出現(xiàn)錯誤的情況。
[0049]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明保護的范圍之內(nèi)。
【權利要求】
1.一種流量工程TE隧道信息發(fā)布方法，其特征在于，所述方法包括: 計算出本地節(jié)點設備與其他各節(jié)點設備間排除所有TE隧道的各鏈路的鏈路結(jié)果，所述鏈路結(jié)果包括所述各鏈路上的所有節(jié)點設備標識； 根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有TE隧道中篩選出可用TE隧道，將以所述本地節(jié)點設備作為入口節(jié)點設備的可用TE隧道作為所述所有TE隧道中的有效TE隧道； 將所述有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備。
2.如權利要求1所述的方法，其特征在于，所述計算出本地節(jié)點設備與其他各節(jié)點設備間排除所有TE隧道的各鏈路的鏈路結(jié)果具體包括: 檢查所述本地節(jié)點設備與其他節(jié)點設備間存在的所有TE隧道； 根據(jù)預存的各節(jié)點設備發(fā)布的鏈路狀態(tài)通告LSA確定出與本地節(jié)點設備之間鏈路連接正常的可用節(jié)點設備； 按照最短路徑樹算法計算出所述本地節(jié)點設備與各可用節(jié)點設備間，排除所述所有TE隧道后得到的各鏈路的鏈路結(jié)果。
3.如權利要求2所述的方法，其特征在于，所述根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有TE隧道中篩選出可用TE隧道具體包括: 將所述所有TE隧道中由所述可用節(jié)點設備組成的TE隧道作為可用TE隧道。
4.如權利要求2所述的方法，其特征在于，在將所述有效TE隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備后，所述方法還包括: 根據(jù)本地記錄的各節(jié)點設備發(fā)布的LSA，按照最短路徑樹算法計算本地節(jié)點設備與各可用節(jié)點設備之間包含所述有效TE隧道的鏈路結(jié)果； 使用所述包含有效TE隧道的鏈路結(jié)果更新預存的路由轉(zhuǎn)發(fā)表項。
5.如權利要求1至4中任意一項所述的方法，其特征在于，所述鏈路結(jié)果包括節(jié)點設備之間的鏈路開銷Cost。
6.一種流量工程TE隧道信息發(fā)布裝置，其特征在于，所述裝置包括: 第一鏈路計算單元，用于計算出本地節(jié)點設備與其他各節(jié)點設備間排除所有TE隧道的各鏈路的鏈路結(jié)果，所述鏈路結(jié)果包括所述各鏈路上的所有節(jié)點設備標識； 有效隧道檢測單元，用于根據(jù)所述鏈路結(jié)果中的所有節(jié)點設備標識從所述所有TE隧道中篩選出可用TE隧道，將以所述本地節(jié)點設備作為入口節(jié)點設備的可用TE隧道作為所述所有TE隧道中的有效TE隧道； 有效隧道發(fā)布單元，用于將所述有效TE隧道的隧道信息發(fā)布到所述本地節(jié)點設備的鄰居節(jié)點設備。
7.如權利要求6所述的裝置，其特征在于，所述第一鏈路計算單元具體包括: TE隧道檢查子單元，用于檢查所述本地節(jié)點設備與其他節(jié)點設備間存在的所有TE隧道； 可用節(jié)點確定子單元，用于根據(jù)預存的各節(jié)點設備發(fā)布的鏈路狀態(tài)通告LSA確定出與本地節(jié)點設備之間鏈路連接正常的可用節(jié)點設備； 鏈路計算子單元，用于按照最短路徑樹算法計算出所述本地節(jié)點設備與各可用節(jié)點設備間，排除所述所有TE隧道后得到的各鏈路的鏈路結(jié)果。
8.如權利要求7所述的裝置，其特征在于，所述有效隧道檢測單元具體包括: 可用隧道確定子單元，用于將所述所有TE隧道中由所述可用節(jié)點設備組成的TE隧道作為可用TE隧道。
9.如權利要求7所述的裝置，其特征在于，所述裝置還包括: 第二鏈路計算單元，用于根據(jù)本地記錄的各節(jié)點設備發(fā)布的LSA，按照最短路徑樹算法計算本地節(jié)點設備與各可用節(jié)點設備之間包含所述有效TE隧道的鏈路結(jié)果； 表項更新單元，用于使用所述包含有效TE隧道的鏈路結(jié)果更新預存的路由轉(zhuǎn)發(fā)表項。
10.如權利要求6至9中任意一項所述的裝置，其特征在于，所述鏈路結(jié)果包括節(jié)點設備之間的鏈路開銷Cost。
【文檔編號】H04L12/755GK104283793SQ201410560127
【公開日】2015年1月14日 申請日期:2014年10月20日 優(yōu)先權日:2014年10月20日
【發(fā)明者】周端, 林長望 申請人:杭州華三通信技術有限公司