專利名稱：區(qū)分鏈路與節(jié)點(diǎn)故障以幫助快速重路由的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)網(wǎng)絡(luò)，更具體地，涉及用于繞過(guò)故障鏈路和/或故障節(jié)點(diǎn)的重路由的系統(tǒng)和方法。
因特網(wǎng)和IP網(wǎng)絡(luò)已經(jīng)普遍地變?yōu)榇蠓秶纳虅?wù)、政務(wù)以及個(gè)人活動(dòng)的關(guān)鍵使能者。作為一般信息用具、商務(wù)通信工具、娛樂(lè)源以及作為傳統(tǒng)電話網(wǎng)絡(luò)和廣播媒體的替代物，人們正在越來(lái)越依靠因特網(wǎng)。當(dāng)因特網(wǎng)擴(kuò)大其角色時(shí)，用戶也變得越來(lái)越多依賴無(wú)中斷的訪問(wèn)。
為了確保在網(wǎng)絡(luò)鏈路或節(jié)點(diǎn)出現(xiàn)故障的情況下迅速恢復(fù)，已經(jīng)開(kāi)發(fā)了所謂的“快速重路由”技術(shù)。在使用快速重路由的網(wǎng)絡(luò)中，流過(guò)故障鏈路或節(jié)點(diǎn)的流量被路由通過(guò)一個(gè)或多個(gè)預(yù)先配置的備份隧道。受影響的流量的重定向非常迅速地發(fā)生，以最小化對(duì)用戶感受的影響，這種重定向通常在幾十個(gè)毫秒之內(nèi)。
這些快速重路由技術(shù)是在多協(xié)議標(biāo)簽交換(MPLS)流量工程的環(huán)境下被開(kāi)發(fā)的，其中流量流過(guò)標(biāo)簽交換路徑(LSP)。通常，配置整個(gè)網(wǎng)絡(luò)使得流量流過(guò)有保障帶寬的端到端“主”LSP。也可以在非流量工程網(wǎng)絡(luò)中建立短的主LSP，這只是為了利用快速重路由技術(shù)(見(jiàn)上面引用的題為“MPLS Reroute Without Full Mesh Traffic Engineering”的專利申請(qǐng))的優(yōu)點(diǎn)。
在這兩種情形中，當(dāng)發(fā)生鏈路或節(jié)點(diǎn)故障時(shí)，受故障影響的流量被重路由到預(yù)先配置的備份隧道。這些備份隧道只被使用很短的一段時(shí)間，因?yàn)樵谥芈酚赏ㄟ^(guò)備份隧道同時(shí)，所有受影響的主LSP的前端(head end)被通知了故障。這導(dǎo)致前端繞過(guò)故障重路由主LSP，使得不再需要備份隧道。通常假設(shè)在這樣短的時(shí)間內(nèi)發(fā)生多個(gè)故障的概率很小，所以每個(gè)故障可以被認(rèn)為是獨(dú)立的。
在獨(dú)立故障假設(shè)下，可用于備份隧道的鏈路帶寬可以在保護(hù)不同鏈路或節(jié)點(diǎn)的備份隧道之間被共享。在美國(guó)專利申請(qǐng)No.10/038,259中公開(kāi)的技術(shù)使用了這一假設(shè)來(lái)使得可用備份帶寬能夠在要被保護(hù)的鏈路或節(jié)點(diǎn)之間被共享，同時(shí)確保在快速重路由狀況期間能持續(xù)滿足有保障帶寬的需求。另一方面，如果不利用獨(dú)立故障假設(shè)，則在故障恢復(fù)期間很難在有效使用帶寬資源的同時(shí)確保有保障帶寬。
當(dāng)前可用于故障檢測(cè)的機(jī)制并不總是使得能夠?qū)㈡溌饭收吓c節(jié)點(diǎn)故障區(qū)分開(kāi)。例如，網(wǎng)絡(luò)節(jié)點(diǎn)可能失去經(jīng)由特定鏈路的通信，而不知道是只有鏈路本身發(fā)生了故障還是該鏈路所連接的節(jié)點(diǎn)發(fā)生了故障。這種不確定性可能使得網(wǎng)絡(luò)當(dāng)在實(shí)際上只有單個(gè)故障發(fā)生時(shí)，試圖重路由繞過(guò)同時(shí)發(fā)生的故障。同時(shí)發(fā)生的故障的組合備份帶寬需求可能超過(guò)某些鏈路上的可用備份帶寬，導(dǎo)致違反了帶寬保障，并且用戶可能感覺(jué)到惡化的服務(wù)。
理論上，通過(guò)集中確定備份隧道使得不可能有這樣的沖突，可以校正這種不確定性。但是，在備份隧道布置上設(shè)置這種限制導(dǎo)致了可用帶寬的使用效率低。另外，計(jì)算備份隧道的正確布置也將變得更加復(fù)雜和計(jì)算密集。
另外，人們更愿意以分布方式計(jì)算備份隧道而不是集中方式。如果備份隧道計(jì)算將以橫跨網(wǎng)絡(luò)的分布方式完成，則由于需要在節(jié)點(diǎn)間發(fā)送大量備份隧道信息的信號(hào)，任務(wù)實(shí)際上變得不可能。如果可以區(qū)分鏈路故障和節(jié)點(diǎn)故障，則獨(dú)立故障假設(shè)的正確性將得到加強(qiáng)，根據(jù)美國(guó)專利申請(qǐng)10/038,259中公開(kāi)的技術(shù)，這將使得備份隧道能夠以分布方式計(jì)算并且容易地以零帶寬發(fā)送備份隧道信號(hào)，而不危害帶寬保障。
需要用于判斷是鏈路還是該鏈路連接到的鄰近節(jié)點(diǎn)發(fā)生了故障的系統(tǒng)和方法。

發(fā)明內(nèi)容
依靠本發(fā)明的一個(gè)實(shí)施例，提供了用于區(qū)分節(jié)點(diǎn)故障與鏈路故障的系統(tǒng)和方法。通過(guò)加強(qiáng)獨(dú)立故障假設(shè)，促進(jìn)保護(hù)網(wǎng)絡(luò)鏈路和節(jié)點(diǎn)的備份隧道之間共享的帶寬以及備份隧道布置的分布式計(jì)算。這樣，覆蓋網(wǎng)絡(luò)的備份隧道能夠在發(fā)生故障時(shí)提供有保障帶寬。
本發(fā)明的一個(gè)方面提供了一種操作選定節(jié)點(diǎn)以區(qū)分連接到選定節(jié)點(diǎn)的鏈路故障與通過(guò)該鏈路連接到選定節(jié)點(diǎn)的鄰近節(jié)點(diǎn)故障的方法。該方法包括預(yù)先配置從選定節(jié)點(diǎn)到鄰近節(jié)點(diǎn)的替代路徑，該替代路徑不包括該鏈路，以及一旦檢測(cè)到經(jīng)由該鏈路的通信故障，則使用替代路徑來(lái)檢驗(yàn)鄰近節(jié)點(diǎn)的工作。
通過(guò)參考本說(shuō)明書(shū)的其余部分及所附附圖，可以在此進(jìn)一步理解本發(fā)明的本質(zhì)和優(yōu)點(diǎn)。


圖1描述了根據(jù)本發(fā)明一個(gè)實(shí)施例的網(wǎng)絡(luò)設(shè)備。
圖2描述了對(duì)說(shuō)明本發(fā)明實(shí)施例有用的網(wǎng)絡(luò)配置。
圖3是描述根據(jù)本發(fā)明一個(gè)實(shí)施例區(qū)分鏈路故障與節(jié)點(diǎn)故障的步驟的流程圖。
具體實(shí)施例方式
將參考使用具體代表性的協(xié)議組合來(lái)通過(guò)網(wǎng)絡(luò)移動(dòng)數(shù)據(jù)的代表性網(wǎng)絡(luò)環(huán)境描述本發(fā)明。圖2描述了在這樣的環(huán)境中的網(wǎng)絡(luò)節(jié)點(diǎn)的具體配置。網(wǎng)絡(luò)節(jié)點(diǎn)通過(guò)鏈路互連，這些鏈路可以使用諸如光學(xué)介質(zhì)、無(wú)線介質(zhì)、雙絞線等的任何類(lèi)型物理介質(zhì)來(lái)實(shí)現(xiàn)。
在一個(gè)實(shí)施例中，圖2的節(jié)點(diǎn)按照由各種協(xié)議規(guī)定的方式協(xié)同工作，這些協(xié)議例如包括本領(lǐng)域公知的TCP/IP、諸如鏈路管理協(xié)議(LMP)之類(lèi)的合適的鏈路層協(xié)議，以及由下列文檔定義的協(xié)議E.Rosen等，“Multiprotocol Label Switching Architecture”，RFC 3031，Internet Engineering Task Force，2001年1月。
Braden等，“Resource ReSerVation Protocol(RSVP)-Version 1 FunctionalSpecification”，RFC 2205，Internet Engineering Task Force，1997年9月。
Awduche等，“Requirements for Traffic Engineering Over MPLS”，RFC2702，Internet Engineering Task Force，1999年9月。
Ashwood-Smith等，“Generalized MPLS Signaling-RSVP-TE Extensions”，Internet Draft，Internet Engineering Task Force，2001年10月。
Pan等，“Fast Reroute Techniques in RSVP-TE”，Internet Draft，InternetEngineering Task Force，2001年10月。
這里為了所有目的通過(guò)引用結(jié)合了上述文檔中的全部?jī)?nèi)容。
在一個(gè)實(shí)施例中，圖2的節(jié)點(diǎn)是IP路由器，它們實(shí)現(xiàn)多協(xié)議標(biāo)簽交換(MPLS)，并且實(shí)質(zhì)上運(yùn)行為標(biāo)簽交換路由器(LSR)。圖2的節(jié)點(diǎn)還可以實(shí)現(xiàn)MPLS流量工程(MPLS TE)和/或差分業(yè)務(wù)自感應(yīng)(Diffserv-Aware)流量工程。流量流過(guò)被配置為提供有保障帶寬、等待時(shí)間、抖動(dòng)等的端到端LSP。但是，這種類(lèi)型的環(huán)境僅僅是代表性的。本發(fā)明的實(shí)施例可以被應(yīng)用，而不論網(wǎng)絡(luò)上承載的流量特性如何。
當(dāng)使用MPLS TE的網(wǎng)絡(luò)中的給定LSP經(jīng)歷節(jié)點(diǎn)或鏈路故障時(shí)，前端，即入口處，將建立新的LSP作為替代者。但是，該過(guò)程需要的時(shí)間遠(yuǎn)長(zhǎng)于理想時(shí)間。因此，提供局部快速重路由能力，使得當(dāng)節(jié)點(diǎn)或鏈路發(fā)生故障時(shí)，正在在前端建立新的端到端LSP的同時(shí)，LSP被臨時(shí)重路由繞過(guò)故障鏈路或節(jié)點(diǎn)。
每一鏈路(雙向鏈路被當(dāng)作具有同樣端點(diǎn)的兩個(gè)鏈路)被一個(gè)或多個(gè)備份隧道保護(hù)，備份隧道不包括該被保護(hù)的鏈路。一個(gè)備份隧道或多個(gè)備份隧道也可以共同保護(hù)共享風(fēng)險(xiǎn)鏈路組(SRLG)，即，被預(yù)期會(huì)經(jīng)歷同時(shí)發(fā)生的故障的一組鏈路，例如因?yàn)樗鼈児蚕硪粭l公共光纖。每一節(jié)點(diǎn)被一個(gè)或多個(gè)備份隧道保護(hù)，備份隧道不包括該被保護(hù)的節(jié)點(diǎn)。
為了確保在快速重路由情形期間繼續(xù)滿足帶寬保障，備份隧道優(yōu)選地被配置有足夠的帶寬，以支持所有通過(guò)被保護(hù)的鏈路、SRLG或節(jié)點(diǎn)的主流量。這是不實(shí)際的，除非假設(shè)故障不會(huì)同時(shí)發(fā)生并且由此備份隧道的可用帶寬可以在被保護(hù)單元之間被共享。但是，在該假設(shè)下，假如保護(hù)任何一個(gè)單元的備份隧道不占用多于可用備份帶寬的備份帶寬，則備份帶寬可以得到保障。在美國(guó)申請(qǐng)No.10/080,956、美國(guó)申請(qǐng)No.10/038,259和美國(guó)申請(qǐng)No.10/052,665中公開(kāi)了配置和放置備份隧道的進(jìn)一步的細(xì)節(jié)。
通過(guò)預(yù)期的RSVP(資源預(yù)留協(xié)議)Hello消息的缺失可以檢測(cè)到鄰近節(jié)點(diǎn)的故障。通過(guò)例如從物理層和/或鏈路層報(bào)告的警報(bào)情形可以檢測(cè)到鏈路故障。當(dāng)節(jié)點(diǎn)發(fā)生故障時(shí)，它可能使得或者不使得其連接的鏈路垮掉。如果鏈路發(fā)生了故障，則該鏈路連接的節(jié)點(diǎn)將檢測(cè)到鏈路故障，但是可能不會(huì)認(rèn)識(shí)到在故障鏈路另一端的鄰近節(jié)點(diǎn)可能發(fā)生了故障。
為了維持獨(dú)立故障假設(shè)，理想的是當(dāng)鏈路或SRLG發(fā)生故障時(shí)，流量通過(guò)保護(hù)該鏈路或SRLG的(一個(gè)或多個(gè))備份隧道被重路由；而當(dāng)節(jié)點(diǎn)發(fā)生故障時(shí)，流量通過(guò)保護(hù)該節(jié)點(diǎn)的(一個(gè)或多個(gè))備份隧道被重路由。但是，為了這樣做，必須正確區(qū)分鏈路故障和節(jié)點(diǎn)故障。但是，沒(méi)有公知的現(xiàn)有技術(shù)機(jī)制使得能夠在所有情況下區(qū)分不同種類(lèi)的故障。具體地說(shuō)，如果檢測(cè)到鏈路故障，目前在大多數(shù)情況中不能判定只是該鏈路發(fā)生了故障，還是該鏈路另一端上的節(jié)點(diǎn)發(fā)生故障并且又引起其相鄰鏈路的故障。結(jié)果，當(dāng)前的設(shè)備同時(shí)調(diào)用被建立用于保護(hù)鏈路的備份隧道以及被計(jì)算用于保護(hù)節(jié)點(diǎn)的備份隧道。如果在出現(xiàn)故障時(shí)期望帶寬保障，則這種同時(shí)的調(diào)用可能導(dǎo)致喪失帶寬保障。
參考圖2將描述類(lèi)似現(xiàn)象的另一示例。假設(shè)從節(jié)點(diǎn)K通過(guò)節(jié)點(diǎn)J流到節(jié)點(diǎn)I的流量具有總共1Mbps的帶寬需求。假設(shè)從節(jié)點(diǎn)M到節(jié)點(diǎn)N的鏈路只有1Mbps的可用備份帶寬，并且全部其他鏈路具有10Mbps帶寬可用于保護(hù)。在節(jié)點(diǎn)J和節(jié)點(diǎn)K不會(huì)同時(shí)發(fā)生故障的假設(shè)下，通過(guò)建立包括節(jié)點(diǎn)K、M、N和I的備份隧道，可以保護(hù)該流量不受節(jié)點(diǎn)J的故障的影響(因?yàn)槁窂終-M-N-I有足夠的帶寬來(lái)容納從K流到J又流到I的1Mbps流量)。假設(shè)從節(jié)點(diǎn)J通過(guò)節(jié)點(diǎn)K流到節(jié)點(diǎn)L的流量也具有1Mbps的總帶寬需求。通過(guò)建立包括節(jié)點(diǎn)J、M、N和L的備份隧道，可以保護(hù)該流量不受節(jié)點(diǎn)K的故障的影響，因?yàn)槁窂絁、M、N、L具有足夠的帶寬來(lái)容納從J流到K又流到L的1Mbps流量。因?yàn)檫@些隧道的布置假設(shè)了節(jié)點(diǎn)J和K中一次只會(huì)有一個(gè)發(fā)生故障，所以節(jié)點(diǎn)J和K兩者可以被兩個(gè)不同備份隧道保護(hù)，每一備份隧道分別需要只有1Mbps可用帶寬的鏈路MN上的1Mbps帶寬。
但是，不能可靠區(qū)分節(jié)點(diǎn)故障和鏈路故障可能導(dǎo)致備份帶寬被超過(guò)?？紤]這樣的情況其中節(jié)點(diǎn)J和K之間的鏈路遭受雙向故障，但是節(jié)點(diǎn)J和K保持工作。一旦檢測(cè)到鏈路故障，節(jié)點(diǎn)J可能就像節(jié)點(diǎn)K已經(jīng)發(fā)生故障那樣運(yùn)轉(zhuǎn)，并調(diào)用上述保護(hù)節(jié)點(diǎn)K的備份隧道。類(lèi)似地，節(jié)點(diǎn)K可能檢測(cè)到另一鏈路方向的鏈路故障，并像節(jié)點(diǎn)J已經(jīng)發(fā)生故障那樣運(yùn)轉(zhuǎn)，調(diào)用上述另一備份隧道。因?yàn)榧词箖蓚€(gè)節(jié)點(diǎn)實(shí)際上都沒(méi)有發(fā)生故障，也已經(jīng)暗中違背了獨(dú)立故障假設(shè)，所以現(xiàn)在需要兩個(gè)備份隧道，這兩個(gè)備份隧道共享從節(jié)點(diǎn)M到節(jié)點(diǎn)N的鏈路，并且超過(guò)了可用備份帶寬。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，通過(guò)在故障發(fā)生時(shí)準(zhǔn)確區(qū)分鏈路故障和節(jié)點(diǎn)故障，然后為故障元件臨時(shí)接入預(yù)先配置的備份隧道，可以避免參考圖2所描述的情景。圖3是描述根據(jù)本發(fā)明一個(gè)實(shí)施例的區(qū)分鏈路故障和節(jié)點(diǎn)故障并適當(dāng)反應(yīng)的步驟的流程圖。
參考圖3所描述的機(jī)制在每一接口處為節(jié)點(diǎn)提供替代路徑，用于一旦失去了通過(guò)直接鏈路的通信時(shí)，嘗試與其鄰近者接觸。在步驟302，預(yù)先配置該路徑。步驟302可以作為通常建立備份隧道的相同過(guò)程的一部分被執(zhí)行，可以集中地或以分布方式被執(zhí)行。對(duì)每一雙向鏈路，在鄰近鏈路的節(jié)點(diǎn)之間建立兩個(gè)這樣的接觸路徑，每一方向一個(gè)路徑。
接觸路徑優(yōu)選地不應(yīng)該包括直接鏈路、在相同SRLG中的任何鏈路或任何平行于該直接鏈路的鏈路，因?yàn)樵卩徑?jié)點(diǎn)發(fā)生故障的情況中，所有這樣的平行鏈路可能同時(shí)發(fā)生故障，并且替代接觸路徑將不可用。接觸路徑可以是備份隧道，例如被用來(lái)保護(hù)節(jié)點(diǎn)和鏈路但只需要最小帶寬的備份隧道。一個(gè)備份隧道可以為多個(gè)鏈路提供替代接觸路徑。優(yōu)選地，建立具有最小路徑長(zhǎng)度的接觸路徑以最小化傳播時(shí)間。如果與SRLG中成員有關(guān)的信息是可用的，則接觸路徑應(yīng)該避免在相同SRLG中的所有鏈路。在一個(gè)實(shí)施例中，保護(hù)鏈路的備份隧道還被用來(lái)提供用于故障檢測(cè)目的的接觸路徑。
在網(wǎng)絡(luò)運(yùn)行期間發(fā)生步驟304。在步驟304，節(jié)點(diǎn)檢測(cè)經(jīng)由毗鄰鏈路的通信的丟失。可以由鏈路層或物理層警報(bào)消息，或由于預(yù)期的沿MPLSTE LSP的RSVP Hello交換的丟失而引起這種故障檢測(cè)。在缺乏關(guān)于是鏈路本身發(fā)生故障還是通過(guò)該鏈路到達(dá)的鄰近節(jié)點(diǎn)發(fā)生故障的進(jìn)一步信息時(shí)，在步驟306，流量被重定向到保護(hù)鏈路的(一個(gè)或多個(gè))備份隧道中。如果故障確實(shí)是鏈路故障，則這樣做使得恢復(fù)時(shí)間最短。然后在步驟308，節(jié)點(diǎn)嘗試經(jīng)由為此目的建立的替代路徑與其鄰近者接觸。接觸可以以期望被響應(yīng)的RSVP Hello消息形式。在步驟310測(cè)試接觸是否成功。如果接觸成功，則步驟312判定出節(jié)點(diǎn)是工作的并且鏈路發(fā)生故障。然后在步驟314，去往鄰近節(jié)點(diǎn)的流量通過(guò)保護(hù)該故障鏈路的(一個(gè)或多個(gè))備份隧道繼續(xù)被重路由。
如果接觸沒(méi)有成功，則步驟316判定出鄰近節(jié)點(diǎn)發(fā)生故障。在步驟318，先前被移動(dòng)到保護(hù)鏈路的(一個(gè)或多個(gè))備份隧道的流量現(xiàn)在被移動(dòng)到保護(hù)鄰近節(jié)點(diǎn)的(一個(gè)或多個(gè))備份隧道。
如果存在保護(hù)故障鏈路的備份隧道也發(fā)生了故障的指示(例如，收到路徑錯(cuò)誤或RSVP通知消息等)，則也可以到達(dá)步驟316。在這種情況中，因?yàn)榛趥浞菟淼拦收峡梢酝茢噜徑?jié)點(diǎn)故障，所以接觸嘗試被中斷，并且可以跳過(guò)步驟310。
在另一個(gè)實(shí)施例中，即使在沒(méi)有檢測(cè)到故障的時(shí)候，也通過(guò)替代路徑周期性地發(fā)送RSVP Hello消息。在這種情況中，可以通過(guò)檢查正在進(jìn)行的交換的狀態(tài)執(zhí)行步驟310。在沿著替代接觸路徑的傳播延時(shí)很大的情形中，這可以加速判斷是節(jié)點(diǎn)還是鏈路發(fā)生了故障。這種經(jīng)由替代路徑的例行RSVP Hello消息可以補(bǔ)充或替代響應(yīng)于檢測(cè)到的故障的RSVP Hello交換。在期望鏈路故障檢測(cè)機(jī)制快速反應(yīng)，并且替代路徑上的傳播延時(shí)小的情況中，可以優(yōu)選地只在檢測(cè)到故障時(shí)發(fā)起經(jīng)由替代接觸路徑的RSVPHello交換。相對(duì)比，如果傳播延時(shí)大，則可以優(yōu)選地依靠例行的RSVPHello交換。
可以看出，通過(guò)準(zhǔn)確區(qū)分鏈路和節(jié)點(diǎn)故障，本發(fā)明的實(shí)施例加強(qiáng)了如下假設(shè)快速重路由只需要一次響應(yīng)單個(gè)故障。這樣，在故障條件下可以容易地連續(xù)提供有保障帶寬，即使必須準(zhǔn)確區(qū)分鏈路故障和節(jié)點(diǎn)故障。
網(wǎng)絡(luò)設(shè)備細(xì)節(jié)圖1描述了可以被用于實(shí)現(xiàn)任何所述節(jié)點(diǎn)或網(wǎng)絡(luò)管理工作站的網(wǎng)絡(luò)設(shè)備100。在一個(gè)實(shí)施例中，網(wǎng)絡(luò)設(shè)備100是可編程機(jī)器，其可以以硬件、軟件或它們的任何組合實(shí)現(xiàn)。處理器102執(zhí)行存儲(chǔ)在程序存儲(chǔ)器104中的代碼。程序存儲(chǔ)器104是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的一個(gè)示例。程序存儲(chǔ)器104可以是易失性存儲(chǔ)器。存儲(chǔ)相同代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的另一形式是某些類(lèi)型的非易失性存儲(chǔ)器，例如軟盤(pán)、CD-ROM、DVD-ROM、硬盤(pán)、閃存等。通過(guò)網(wǎng)絡(luò)攜帶代碼的載波是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的另一示例。
網(wǎng)絡(luò)設(shè)備100經(jīng)由多個(gè)網(wǎng)絡(luò)接口106與物理介質(zhì)連接。例如，網(wǎng)絡(luò)接口106中的一個(gè)可以耦合到光纖，并可以加入合適的物理層和鏈路層功能。網(wǎng)絡(luò)接口的其他示例包括以太網(wǎng)接口、DSL接口、千兆比特以太網(wǎng)接口、10千兆比特以太網(wǎng)接口等。通過(guò)網(wǎng)絡(luò)設(shè)備100接收、處理和轉(zhuǎn)發(fā)數(shù)據(jù)分組時(shí)，數(shù)據(jù)分組可以被存儲(chǔ)在分組存儲(chǔ)器108中。網(wǎng)絡(luò)設(shè)備100實(shí)現(xiàn)上述所有網(wǎng)絡(luò)協(xié)議及其擴(kuò)展，以及由本發(fā)明提供的數(shù)據(jù)連網(wǎng)特征。
可以理解，這里所描述的示例和實(shí)施例只是用于舉例說(shuō)明的目的，本領(lǐng)域的技術(shù)人員可以想到在其啟示下的各種修改和變更，這些修改和變更將被包括在本申請(qǐng)的精神和范圍之內(nèi)，并被包括在所附權(quán)利要求及等同物的全部范圍之內(nèi)。
權(quán)利要求
1.一種操作選定節(jié)點(diǎn)以區(qū)分連接到所述選定節(jié)點(diǎn)的鏈路故障與通過(guò)所述鏈路連接到所述選定節(jié)點(diǎn)的鄰近節(jié)點(diǎn)故障的方法，所述方法包括預(yù)先配置從所述選定節(jié)點(diǎn)到所述鄰近節(jié)點(diǎn)的替代路徑，所述替代路徑不包括所述鏈路；以及一旦檢測(cè)到經(jīng)由所述鏈路的通信故障，則使用所述替代路徑來(lái)檢驗(yàn)所述鄰近節(jié)點(diǎn)的工作。
2.根據(jù)權(quán)利要求1所述的方法，還包括一旦經(jīng)由所述替代路徑的通信發(fā)生故障，則判定所述鄰近節(jié)點(diǎn)已經(jīng)發(fā)生了故障。
3.根據(jù)權(quán)利要求1所述的方法，還包括一旦經(jīng)由所述替代路徑成功接觸了所述另一節(jié)點(diǎn)，則判定所述另一節(jié)點(diǎn)并沒(méi)有發(fā)生故障。
4.根據(jù)權(quán)利要求1所述的方法，其中，所述替代路徑包括備份隧道。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述備份隧道包括多協(xié)議標(biāo)簽交換流量工程備份隧道。
6.根據(jù)權(quán)利要求4所述的方法，其中，所述備份隧道也保護(hù)所述鏈路。
7.根據(jù)權(quán)利要求1所述的方法，其中，使用所述替代路徑來(lái)檢驗(yàn)所述鄰近節(jié)點(diǎn)的工作的步驟包括進(jìn)行資源預(yù)留協(xié)議Hello交換。
8.根據(jù)權(quán)利要求1所述的方法，還包括一旦經(jīng)由所述替代路徑接觸所述另一節(jié)點(diǎn)失敗，則判定所述另一節(jié)點(diǎn)已經(jīng)發(fā)生了故障；以及將流量重路由繞過(guò)所述另一節(jié)點(diǎn)并進(jìn)入至少一個(gè)被配置來(lái)保護(hù)所述另一節(jié)點(diǎn)的備份隧道。
9.根據(jù)權(quán)利要求1所述的方法，還包括一旦經(jīng)由所述替代路徑成功接觸了所述另一節(jié)點(diǎn)，則判定所述鏈路已經(jīng)發(fā)生了故障；以及將流量重路由繞過(guò)所述鏈路并進(jìn)入至少一個(gè)保護(hù)所述鏈路的備份隧道。
10.一種用于操作選定節(jié)點(diǎn)以區(qū)分連接到所述選定節(jié)點(diǎn)的鏈路故障與通過(guò)所述鏈路連接到所述選定節(jié)點(diǎn)的鄰近節(jié)點(diǎn)故障的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括預(yù)先配置從所述選定節(jié)點(diǎn)到所述鄰近節(jié)點(diǎn)的替代路徑的代碼，所述替代路徑不包括所述鏈路；一旦檢測(cè)到經(jīng)由所述鏈路的通信故障則使用所述替代路徑來(lái)檢驗(yàn)所述鄰近節(jié)點(diǎn)的工作的代碼；和存儲(chǔ)所述代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。
11.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)程序產(chǎn)品，還包括一旦經(jīng)由所述替代路徑的通信發(fā)生故障則判定所述鄰近節(jié)點(diǎn)已經(jīng)發(fā)生了故障的代碼。
12.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)程序產(chǎn)品，還包括一旦經(jīng)由所述替代路徑成功接觸了所述另一節(jié)點(diǎn)則判定所述另一節(jié)點(diǎn)并沒(méi)有發(fā)生故障的代碼。
13.根據(jù)權(quán)利要求12所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述替代路徑包括備份隧道。
14.根據(jù)權(quán)利要求13所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述備份隧道包括多協(xié)議標(biāo)簽交換流量工程備份隧道。
15.根據(jù)權(quán)利要求13所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述備份隧道也保護(hù)所述鏈路。
16.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)程序產(chǎn)品，其中，使用所述替代路徑來(lái)檢驗(yàn)所述鄰近節(jié)點(diǎn)的工作的所述代碼包括進(jìn)行資源預(yù)留協(xié)議Hello交換的代碼。
17.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)程序產(chǎn)品，還包括一旦經(jīng)由所述替代路徑接觸所述另一節(jié)點(diǎn)失敗則判定所述另一節(jié)點(diǎn)已經(jīng)發(fā)生了故障的代碼；和將流量重路由繞過(guò)所述另一節(jié)點(diǎn)并進(jìn)入至少一個(gè)被配置來(lái)保護(hù)所述另一節(jié)點(diǎn)的備份隧道的代碼。
18.根據(jù)權(quán)利要求17所述的計(jì)算機(jī)程序產(chǎn)品，還包括一旦經(jīng)由所述替代路徑成功接觸了所述另一節(jié)點(diǎn)則判定所述鏈路已經(jīng)發(fā)生了故障的代碼；和將流量重路由繞過(guò)所述鏈路并進(jìn)入至少一個(gè)保護(hù)所述鏈路的備份隧道的代碼。
19.一種操作選定節(jié)點(diǎn)以區(qū)分連接到所述選定節(jié)點(diǎn)的鏈路故障與通過(guò)所述鏈路連接到所述選定節(jié)點(diǎn)的鄰近節(jié)點(diǎn)故障的裝置，所述裝置包括用于預(yù)先配置從所述選定節(jié)點(diǎn)到所述鄰近節(jié)點(diǎn)的替代路徑的裝置，所述替代路徑不包括所述鏈路；和用于一旦檢測(cè)到經(jīng)由所述鏈路的通信故障則使用所述替代路徑來(lái)檢驗(yàn)所述鄰近節(jié)點(diǎn)的工作的裝置。
20.根據(jù)權(quán)利要求19所述的裝置，還包括用于一旦經(jīng)由所述替代路徑的通信發(fā)生故障則判定所述鄰近節(jié)點(diǎn)已經(jīng)發(fā)生了故障的裝置。
21.根據(jù)權(quán)利要求20所述的裝置，還包括用于一旦經(jīng)由所述替代路徑成功接觸了所述另一節(jié)點(diǎn)則判定所述另一節(jié)點(diǎn)并沒(méi)有發(fā)生故障的裝置。
22.根據(jù)權(quán)利要求19所述的裝置，其中，所述替代路徑包括備份隧道。
23.根據(jù)權(quán)利要求22所述的裝置，其中，所述備份隧道包括多協(xié)議標(biāo)簽交換流量工程備份隧道。
24.根據(jù)權(quán)利要求22所述的裝置，其中，所述備份隧道也保護(hù)所述鏈路。
25.根據(jù)權(quán)利要求19所述的裝置，其中，用于使用所述替代路徑來(lái)檢驗(yàn)所述鄰近節(jié)點(diǎn)的工作的所述裝置包括用于進(jìn)行資源預(yù)留協(xié)議Hello交換的裝置。
26.根據(jù)權(quán)利要求19所述的裝置，還包括用于一旦經(jīng)由所述替代路徑接觸所述另一節(jié)點(diǎn)失敗則判定所述另一節(jié)點(diǎn)已經(jīng)發(fā)生了故障的裝置；和用于將流量重路由繞過(guò)所述另一節(jié)點(diǎn)并進(jìn)入至少一個(gè)被配置來(lái)保護(hù)所述另一節(jié)點(diǎn)的備份隧道的裝置。
27.根據(jù)權(quán)利要求19所述的裝置，還包括用于一旦經(jīng)由所述替代路徑成功接觸了所述另一節(jié)點(diǎn)則判定所述鏈路已經(jīng)發(fā)生了故障的裝置；和用于將流量重路由繞過(guò)所述鏈路并進(jìn)入至少一個(gè)保護(hù)所述鏈路的備份隧道的裝置。
28.一種操作選定節(jié)點(diǎn)以區(qū)分連接到所述選定節(jié)點(diǎn)的鏈路故障與通過(guò)所述鏈路連接到所述選定節(jié)點(diǎn)的鄰近節(jié)點(diǎn)故障的網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備包括處理器；存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)用于在所述處理器上執(zhí)行的指令，所述指令包括預(yù)先配置從所述選定節(jié)點(diǎn)到所述鄰近節(jié)點(diǎn)的替代路徑的代碼，所述替代路徑不包括所述鏈路；和一旦檢測(cè)到經(jīng)由所述鏈路的通信故障則使用所述替代路徑來(lái)檢驗(yàn)所述鄰近節(jié)點(diǎn)的工作的代碼。
29.根據(jù)權(quán)利要求28所述的網(wǎng)絡(luò)設(shè)備，其中，所述指令還包括一旦經(jīng)由所述替代路徑的通信發(fā)生故障則判定所述鄰近節(jié)點(diǎn)已經(jīng)發(fā)生了故障的代碼。
30.根據(jù)權(quán)利要求28所述的網(wǎng)絡(luò)設(shè)備，其中，所述指令還包括一旦經(jīng)由所述替代路徑成功接觸了所述另一節(jié)點(diǎn)則判定所述另一節(jié)點(diǎn)并沒(méi)有發(fā)生故障的代碼。
31.根據(jù)權(quán)利要求29所述的網(wǎng)絡(luò)設(shè)備，其中，所述替代路徑包括備份隧道。
32.根據(jù)權(quán)利要求31所述的網(wǎng)絡(luò)設(shè)備，其中，所述備份隧道包括多協(xié)議標(biāo)簽交換流量工程備份隧道。
33.根據(jù)權(quán)利要求31所述的網(wǎng)絡(luò)設(shè)備，其中，所述備份隧道也保護(hù)所述鏈路。
34.根據(jù)權(quán)利要求28所述的網(wǎng)絡(luò)設(shè)備，其中，使用所述替代路徑來(lái)檢驗(yàn)所述鄰近節(jié)點(diǎn)工作的所述代碼包括進(jìn)行資源預(yù)留協(xié)議Hello交換的代碼。
35.根據(jù)權(quán)利要求28所述的網(wǎng)絡(luò)設(shè)備，其中，所述指令還包括一旦經(jīng)由所述替代路徑接觸所述另一節(jié)點(diǎn)失敗則判定所述另一節(jié)點(diǎn)已經(jīng)發(fā)生了故障的代碼；和將流量重路由繞過(guò)所述另一節(jié)點(diǎn)并進(jìn)入至少一個(gè)被配置來(lái)保護(hù)所述另一節(jié)點(diǎn)的備份隧道的代碼。
36.根據(jù)權(quán)利要求35所述的網(wǎng)絡(luò)設(shè)備，其中，所述指令還包括一旦經(jīng)由所述替代路徑成功接觸了所述另一節(jié)點(diǎn)則判定所述鏈路已經(jīng)發(fā)生了故障的代碼；和將流量重路由繞過(guò)所述鏈路并進(jìn)入至少一個(gè)保護(hù)所述鏈路的備份隧道的代碼。
全文摘要
提供了用于區(qū)分節(jié)點(diǎn)故障與鏈路故障的系統(tǒng)和方法。通過(guò)加強(qiáng)獨(dú)立故障假設(shè)，促進(jìn)了保護(hù)網(wǎng)絡(luò)鏈路和節(jié)點(diǎn)的備份隧道之間共享的帶寬以及備份隧道布置的分布式計(jì)算。這樣，覆蓋網(wǎng)絡(luò)的備份隧道能夠在發(fā)生故障時(shí)提供有保障帶寬。
文檔編號(hào)H04L12/56GK1659835SQ03813483
公開(kāi)日2005年8月24日 申請(qǐng)日期2003年6月6日 優(yōu)先權(quán)日2002年6月12日
發(fā)明者安娜·恰爾內(nèi), 羅伯特·詹姆斯·戈蓋恩, 卡羅爾·伊圖拉爾德, 葉利舍娃·霍赫貝格, 讓·菲利普·瓦瑟爾 申請(qǐng)人:思科技術(shù)公司