專利名稱：一種隧道故障檢測方法和流量工程節(jié)點的制作方法
技術領域：
本發(fā)明涉及通信技術領域，尤其涉及一種隧道故障檢測方法和流量工程(Traffic Engineering, TE)節(jié)點。
背景技術：
將業(yè)務流映射到網(wǎng)絡的物理拓撲上的任務被稱作流量工程TE。TE是一個強有力 的工具，通過它可以平衡網(wǎng)絡中不同的鏈路、路由器和交換機之間業(yè)務負荷，使所有這些設 備既不會過度使用，也不會未被充分使用，這樣就可以有效利用整個網(wǎng)絡的資源。在網(wǎng)絡中為了保證隧道的安全，部署有流量工程TE的首節(jié)點需要快速發(fā)現(xiàn)故障， 以便及時作出保證TE的處理。在目前的現(xiàn)有技術中，對于TE隧道的故障檢測主要有兩種 方式，一種是直接依靠資源預留協(xié)議(Resource ReservationProtocol，RSVP)自身的軟狀 態(tài)刷新機制，一旦發(fā)現(xiàn)消息超時，則認為故障，然后向TE隧道的首節(jié)點發(fā)送故障通告；一 種是在網(wǎng)絡中配置其他檢測技術，例如借助于雙向轉(zhuǎn)發(fā)檢測(Bidirectional Forwarding Detection, BFD)技術，來檢測隧道是否有故障。在發(fā)現(xiàn)故障之后的故障通告中，目前的現(xiàn)有技術都是基于每一個隧道進行故障通 告。當在同一個故障點存在大量的隧道時，就會產(chǎn)生大量的故障通告報文，這樣會造成故障 通告的阻塞，增加故障通告報文丟失或延遲的風險，從而延誤對故障隧道的處理。
發(fā)明內(nèi)容
本發(fā)明實施例提供了一種隧道故障檢測方法和TE節(jié)點，在配置大量隧道的網(wǎng)絡 中，能夠及時檢測出故障隧道。本發(fā)明實施例采用如下技術方案一種隧道故障檢測方法，包括一個流量工程TE節(jié)點接收鏈路故障報告報文；所述節(jié)點根據(jù)所述鏈路故障報告報文確定發(fā)生故障的故障鏈路；所述節(jié)點檢測是否存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的 隧道；若存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道，則確定所述 為故障隧道。一種TE節(jié)點，包括接收單元，用于接收鏈路故障報告報文；確定單元，用于根據(jù)所述接收單元接收的鏈路故障報告報文確定發(fā)生故障的故障 鏈路；檢測單元，用于檢測是否存在一個或多個以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈 路的隧道；標識單元，用于在確定存在以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道后，確定所述隧道為故障隧道。由本發(fā)明實施例的技術方案可知，部署了 TE的節(jié)點在收到鏈路故障報告報文時，通過對自身為首節(jié)點的隧道進行檢測，并將所有經(jīng)過故障鏈路的隧道標識為故障隧道，從 而可以一次性檢測出多個故障隧道，無需等待收到基于每一個隧道的故障通告后再逐個判 斷出故障隧道，因此與現(xiàn)有技術相比，在TE節(jié)點配置有大量隧道的網(wǎng)絡中，能夠及時檢測 出故障隧道。
為了更清楚地說明本發(fā)明實施例的技術方案，下面將對實施例描述中所需要使用 的附圖作一簡單地介紹。圖1為本發(fā)明實施例提供的隧道故障檢測方法的流程示意圖；圖2為本發(fā)明實施例示例中的TE網(wǎng)絡示意圖；圖3為圖2所示TE網(wǎng)絡出現(xiàn)鏈路故障時的示意圖；圖4為本發(fā)明實施例提供的TE節(jié)點一實施方式的功能單元組成示意圖；圖5為本發(fā)明實施例提供的TE節(jié)點另一實施方式的功能單元組成示意圖。
具體實施例方式下面對本發(fā)明實施例中的技術方案進行清楚、完整地描述。參見圖1，本發(fā)明實施例提供一種隧道故障檢測方法，包括S11，一個具有流量工程(TE)功能的節(jié)點接收鏈路故障報告報文，所述具有流量 工程(TE)功能的節(jié)點在本申請文件中被簡稱為TE節(jié)點；S12，所述節(jié)點根據(jù)所述鏈路故障報告報文確定發(fā)生故障的故障鏈路；S13，所述節(jié)點檢測是否存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈 路的隧道；S14，若存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道，則確定 所述隧道為故障隧道。所述節(jié)點檢測是否存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的 隧道包括所述節(jié)點根據(jù)以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的鏈路的鏈路信息和所 述故障鏈路的鏈路信息檢測是否存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈 路的隧道。所述節(jié)點預先維護有以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的鏈路的鏈路信 息。例如，以所述節(jié)點為首節(jié)點的多條隧道包括隧道A、隧道B和隧道C。隧道A經(jīng)過的鏈 路的路徑信息為路徑1、路徑2、路徑3 ；隧道B經(jīng)過的鏈路的路徑信息為路徑1、路徑2、 路徑4 ；隧道C經(jīng)過的鏈路的路徑信息為路徑1、路徑5、路徑6.所述節(jié)點將所述以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的鏈路的鏈路信息與 所述故障鏈路的鏈路信息進行匹配，從而確定是否存在一條或多條以所述節(jié)點為首節(jié)點且 經(jīng)過所述故障鏈路的隧道。例如，當所述節(jié)點確定路徑2為故障路徑時，則可以通過所述匹 配確定隧道A和隧道B經(jīng)過所述路徑2。
進一步地，在所述節(jié)點將所有經(jīng)過所述故障鏈路的隧道標識為故障隧道之后，所 述方法還包括所述節(jié)點對標識為故障的隧道進行故障處理。在TE節(jié)點接收鏈路故障報告報文之前，所述方法還包括在所述TE節(jié)點上配置 TE數(shù)據(jù)庫，所述TE數(shù)據(jù)庫中包括網(wǎng)絡中的TE節(jié)點和所述網(wǎng)絡中的TE節(jié)點間的鏈路信息。進一步地，所述節(jié)點從所述TE數(shù)據(jù)庫中刪除所述故障鏈路的鏈路信息，并對所述 TE數(shù)據(jù)庫進行更新。以及，所述節(jié)點根據(jù)所述更新后的TE數(shù)據(jù)庫建立新的隧道。在部署TE隧道之前，通過內(nèi)部網(wǎng)關協(xié)議(Interior Gateway Protocol, IGP)對TE 進行功能擴展(IGP-TE的擴展協(xié)議可見RFC3784，RFC3630)，建立一個TE數(shù)據(jù)庫，并在網(wǎng)絡 中的至少一個或全部TE節(jié)點上配置該TE數(shù)據(jù)庫，該TE數(shù)據(jù)庫包括網(wǎng)絡中的TE節(jié)點和所述 網(wǎng)絡中的TE節(jié)點間的鏈路信息。建立TE隧道時，隧道的首節(jié)點首先根據(jù)TE數(shù)據(jù)庫中的數(shù) 據(jù)，計算出隧道需要經(jīng)過的路徑，然后由資源預留協(xié)議(Resource Reservation Protocol, RSVP)按照計算出來的路徑去建立隧道。在一個TE網(wǎng)絡中，在至少一個或全部TE節(jié)點上配置所述TE數(shù)據(jù)庫，所述TE數(shù)據(jù) 庫包括網(wǎng)絡中的TE節(jié)點和所述網(wǎng)絡中的TE節(jié)點間的鏈路信息。如圖2所示，TE節(jié)點Rl配 置了所述TE數(shù)據(jù)庫，所述TE數(shù)據(jù)庫包括網(wǎng)絡中的TE節(jié)點R1、R2、. . . R6、R7，還包括所述 網(wǎng)絡中的TE節(jié)點間的鏈路1、2、3、4、5、6。隧道的首節(jié)點可以根據(jù)所述首節(jié)點當前的TE數(shù) 據(jù)庫中的數(shù)據(jù)，計算出隧道需要經(jīng)過的路徑，并由所述首節(jié)點根據(jù)RSVP協(xié)議按照計算出來 的路徑去建立隧道。如圖3所示，當圖2中節(jié)點R4-R5之間的鏈路4發(fā)生故障的時候，故障鏈路兩端的 節(jié)點根據(jù)IGP-TE擴展協(xié)議檢測到此故障，然后向Rl節(jié)點發(fā)送鏈路故障報告報文，通告鏈 路4發(fā)生故障；可選地，所述故障鏈路兩端的節(jié)點可以向網(wǎng)絡中的所有節(jié)點發(fā)送所述故障 報告報文。網(wǎng)絡中收到所述故障報告報文的節(jié)點如果配置有所述TE數(shù)據(jù)庫，則從鏈路中刪 除鏈路4，并更新各自節(jié)點中的TE數(shù)據(jù)庫，更新后的TE數(shù)據(jù)庫包括TE節(jié)點R1、R2、. . . R6、 R7，TE鏈路1、2、3、5、6。在TE網(wǎng)絡發(fā)生節(jié)點故障時，例如圖2中的節(jié)點R5發(fā)生故障時，此 時IGP-TE擴展協(xié)議將檢測到經(jīng)過節(jié)點R5的鏈路4、5、6都出現(xiàn)故障，然后向Rl或向網(wǎng)絡中 的所有節(jié)點發(fā)送鏈路故障報告報文，通告鏈路4、5、6故障，收到所述故障報告報文且配置 有所述TE數(shù)據(jù)庫的節(jié)點分別更新自身的TE數(shù)據(jù)庫，此時更新后的TE數(shù)據(jù)庫包括TE節(jié)點 R1、R2、· · . R6、R7，TE 鏈路1、2、3。在正常情況下，各個節(jié)點中的TE數(shù)據(jù)庫更新之后，此數(shù)據(jù)庫只用于后續(xù)的TE隧道 的路徑計算，隧道的首節(jié)點在計算路徑的時候，不會再選中已經(jīng)刪除的鏈路，從而在后續(xù)建 立的TE隧道中將不會有故障鏈路。在目前的實現(xiàn)中，TE數(shù)據(jù)庫的更新是不會作用于已經(jīng) 創(chuàng)建好的TE隧道的。在本發(fā)明實施例中，網(wǎng)絡中所有TE節(jié)點在收到IGP-TE擴展協(xié)議的鏈路故障報告 報文后，根據(jù)鏈路故障報告報文確定發(fā)生故障的故障鏈路，并檢測是否存在以所述節(jié)點為 首節(jié)點且經(jīng)過所述故障鏈路的隧道，如果存在以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的 隧道，則認為所述以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道全部發(fā)生了故障，而不 再等待收到基于每一個隧道的故障通告后再逐個判斷出故障隧道。例如在圖3中的R1、 R2、. . . R6、R7都會分別對本地建立的所有使用到鏈路4的隧道進行故障檢測。這樣在某個 節(jié)點存在大量隧道的情況下，將能夠加快隧道的故障檢測。
需要說明的是，TE節(jié)點根據(jù)鏈路故障報告報文查找以本地為首節(jié)點的隧道，并對 所有使用到所述鏈路故障報告報文中的故障鏈路的隧道進行故障處理的步驟，與TE節(jié)點 根據(jù)所述鏈路故障報告報文更新TE數(shù)據(jù)庫的步驟，可以同時進行，也可以先更新TE數(shù)據(jù)庫 后再進行TE隧道的故障處理，或也可以先進行TE隧道的故障處理再更新TE數(shù)據(jù)庫，本發(fā) 明實施例對此不做限定。采用本發(fā)明實施例方法后，將節(jié)點和鏈路的數(shù)據(jù)變化作為TE網(wǎng)絡中節(jié)點和鏈路 的狀態(tài)變化，對隧道進行關聯(lián)處理，增加了對網(wǎng)絡中節(jié)點和鏈路的故障感知；一方面在TE 節(jié)點配置大量隧道的網(wǎng)絡中，可以加快對TE隧道的故障處理，另一方面無需再另外部署其 他檢測技術檢測TE隧道故障，可以節(jié)約網(wǎng)絡資源。 參見圖4，本發(fā)明實施例還提供了一種TE節(jié)點，包括接收單元41，用于接收鏈路故障報告報文；確定單元42，用于根據(jù)所述接收單元接收的鏈路故障報告報文確定發(fā)生故障的故 障鏈路；檢測單元43，用于檢測是否存在一個或多個以所述節(jié)點為首節(jié)點且經(jīng)過所述故障 鏈路的隧道；標識單元44，用于在確定存在以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道 后，確定所述隧道為故障隧道。本發(fā)明實施例的節(jié)點，在接收單元41接收到鏈路故障報告報文后，由確定單元42 確定發(fā)生故障的故障鏈路，然后由檢測單元43檢測是否存在一個或多個以所述節(jié)點為首 節(jié)點且經(jīng)過所述故障鏈路的隧道，標識單元44在確定存在以所述節(jié)點為首節(jié)點且經(jīng)過所 述故障鏈路的隧道后，確定所述隧道為故障隧道。當存在多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道時，所述節(jié)點可以一 次性檢測出所有故障隧道，無需等待收到基于每一個隧道的故障通告后再逐個判斷出故障 隧道，因此在TE節(jié)點配置大量隧道的網(wǎng)絡中，能夠及時檢測出故障隧道。優(yōu)選地，所述檢測單元包括隧道鏈路信息獲取子單元，用于獲取以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的 鏈路的鏈路信息；故障鏈路信息獲取子單元，用于獲取發(fā)生故障的故障鏈路的信息；故障隧道檢測子單元，用于根據(jù)所述以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的 鏈路的鏈路信息和所述故障鏈路的鏈路信息檢測是否存在一條或多條以所述節(jié)點為首節(jié) 點且經(jīng)過所述故障鏈路的隧道。具體地，所述隧道鏈路信息獲取子單元獲取到以所述節(jié)點為首節(jié)點的多條隧道以 及所述多條隧道經(jīng)過的鏈路的路徑信息。例如，所述多條隧道為隧道A、隧道B和隧道C。隧 道A經(jīng)過的鏈路的路徑信息為路徑1、路徑2、路徑3 ；隧道B經(jīng)過的鏈路的路徑信息為路 徑1、路徑2、路徑4 ；隧道C經(jīng)過的鏈路的路徑信息為路徑1、路徑5、路徑6。所述故障鏈路信息獲取子單元獲取到故障路徑的路徑信息，例如，獲取到路徑2 為故障路徑。所述故障隧道檢測子單元將所述以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的鏈 路的鏈路信息與所述故障鏈路的鏈路信息進行匹配，從而確定是否存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道。例如，當所述節(jié)點確定路徑2為故障路徑時，則 可以通過所述匹配確定隧道A和隧道B經(jīng)過所述路徑2。進一步地，參見圖5，本發(fā)明實施例的TE節(jié)點還可以包括故障處 理單元45，用于對所述標識單元44標識為故障的隧道進行故障處理。配置單元50，用于配置TE數(shù)據(jù)庫，所述TE數(shù)據(jù)庫中包括網(wǎng)絡中的TE節(jié)點和所述 網(wǎng)絡中的TE節(jié)點間的鏈路信息。更新單元51，用于從所述TE數(shù)據(jù)庫中刪除所述故障鏈路的鏈路信息，并對所述TE 數(shù)據(jù)庫進行更新。以及，隧道建立單元52，用于根據(jù)所述更新單元更新后的TE數(shù)據(jù)庫建立新的隧 道。上述各功能單元的具體說明請參見本發(fā)明的方法實施例，在此不再贅述。本發(fā)明實施例的TE節(jié)點，在接收到鏈路故障報告報文后，通過更新單元51更新流 量工程數(shù)據(jù)庫，然后由隧道建立單元52根據(jù)更新后的TE數(shù)據(jù)庫進行后續(xù)的TE隧道的路徑 計算，從而在新建立的TE隧道中將不會有故障鏈路，保證了 TE隧道的安全。以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何 熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內(nèi)，可輕易想到變化或替換，都應涵 蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應該以權利要求的保護范圍為準。
權利要求
1.一種隧道故障檢測方法，其特征在于，包括 一個流量工程TE節(jié)點接收鏈路故障報告報文；所述節(jié)點根據(jù)所述鏈路故障報告報文確定發(fā)生故障的故障鏈路；所述節(jié)點檢測是否存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道；若存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道，則確定所述為故障隧道。
2.根據(jù)權利要求1所述的方法，其特征在于，所述節(jié)點檢測是否存在一條或多條以所 述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道包括所述節(jié)點根據(jù)以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的鏈路的鏈路信息和所述故 障鏈路的鏈路信息，檢測是否存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的 隧道。
3.根據(jù)權利要求1所述的方法，其特征在于，在將所述隧道標識為故障隧道之后，所述 方法包括所述節(jié)點對所述故障隧道進行故障處理。
4.根據(jù)權利要求1所述的方法，其特征在于，在部署了流量工程TE的節(jié)點接收鏈路故 障報告報文之前，所述方法包括在所述節(jié)點上配置TE數(shù)據(jù)庫，所述TE數(shù)據(jù)庫中包括網(wǎng)絡中的TE節(jié)點和所述網(wǎng)絡中的 TE節(jié)點間的鏈路信息。
5.根據(jù)權利要求4所述的方法，其特征在于，所述方法還包括所述節(jié)點從所述TE數(shù)據(jù)庫中刪除所述故障鏈路的鏈路信息，并對所述TE數(shù)據(jù)庫進行 更新。
6.根據(jù)權利要求5所述的方法，其特征在于，所述方法還包括 所述節(jié)點根據(jù)所述更新后的TE數(shù)據(jù)庫建立新的隧道。
7.一種流量工程節(jié)點，其特征在于，包括 接收單元，用于接收鏈路故障報告報文；確定單元，用于根據(jù)所述接收單元接收的鏈路故障報告報文確定發(fā)生故障的故障鏈路；檢測單元，用于檢測是否存在一個或多個以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的 隧道；標識單元，用于在確定存在以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道后，確定 所述隧道為故障隧道。
8.根據(jù)權利要求7所述的流量工程節(jié)點，其特征在于，所述檢測單元包括隧道鏈路信息獲取子單元，用于獲取以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的鏈路 的鏈路信息；故障鏈路信息獲取子單元，用于獲取發(fā)生故障的故障鏈路的信息； 故障隧道檢測子單元，用于根據(jù)所述以所述節(jié)點為首節(jié)點的多條隧道分別經(jīng)過的鏈路 的鏈路信息和所述故障鏈路的鏈路信息檢測是否存在一條或多條以所述節(jié)點為首節(jié)點且 經(jīng)過所述故障鏈路的隧道。
9.根據(jù)權利要求7所述的流量工程節(jié)點，其特征在于，還包括故障處理單元，用于對所述標識單元標識為故障的隧道進行故障處理。
10.根據(jù)權利要求7所述的流量工程節(jié)點，其特征在于，還包括配置單元，用于配置TE數(shù)據(jù)庫，所述TE數(shù)據(jù)庫中包括網(wǎng)絡中的TE節(jié)點和所述網(wǎng)絡中 的TE節(jié)點間的鏈路信息。
11.根據(jù)權利要求10所述的流量工程節(jié)點，其特征在于，還包括更新單元，用于從所述TE數(shù)據(jù)庫中刪除所述故障鏈路的鏈路信息，并對所述TE數(shù)據(jù)庫 進行更新。
12.根據(jù)權利要求11所述的流量工程節(jié)點，其特征在于，還包括 隧道建立單元，用于根據(jù)所述更新單元更新后的TE數(shù)據(jù)庫建立新的隧道。
全文摘要
本發(fā)明實施例提供了一種隧道故障檢測方法和流量工程(TE)節(jié)點。本發(fā)明實施例的方法包括一個流量工程TE節(jié)點接收鏈路故障報告報文；所述節(jié)點根據(jù)所述鏈路故障報告報文確定發(fā)生故障的故障鏈路；所述節(jié)點檢測是否存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道；若存在一條或多條以所述節(jié)點為首節(jié)點且經(jīng)過所述故障鏈路的隧道，則確定所述為故障隧道。由于本發(fā)明實施例的TE節(jié)點可以一次性檢測出所有故障隧道，無需等待收到基于每一個隧道的故障通告后再逐個判斷出故障隧道，因此與現(xiàn)有技術相比，在TE節(jié)點配置大量隧道的網(wǎng)絡中，能夠及時檢測出故障隧道。
文檔編號H04L12/24GK102136965SQ201010606158
公開日2011年7月27日 申請日期2010年12月24日 優(yōu)先權日2010年12月24日
發(fā)明者白濤, 陳磊, 陳飛 申請人:華為技術有限公司