專利名稱：網(wǎng)絡(luò)節(jié)點群集的冗余路由能力的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及聯(lián)網(wǎng)技術(shù)。具體而言，本發(fā)明涉及對一組位于一邏輯空間內(nèi)的計算裝置提供一備用路由服務(wù)。
背景技術(shù)：
為了實現(xiàn)高可用性，許多服務(wù)或應(yīng)用程序是在群集環(huán)境中運行，以便使多個獨立裝置并行運行。如果在一裝置上出現(xiàn)失效(failure)，此允許有一輔助服務(wù)來取代所述失效裝置的職責(zé)。圖1為一圖解說明一群集的一實例的圖式。由圖可見，存在兩個群集構(gòu)件(裝置100，102)及兩個連接至所述群集的網(wǎng)絡(luò)(網(wǎng)絡(luò)104及106)。在實際中，可存在任意數(shù)量的群集構(gòu)件及網(wǎng)絡(luò)。
根據(jù)網(wǎng)絡(luò)或應(yīng)用要求而定，可按包括現(xiàn)用(active)/備用(stand-by)、負(fù)載共享或負(fù)載平衡拓?fù)湓趦?nèi)的許多種不同方式來配置群集環(huán)境。群集內(nèi)的各裝置是使用某些內(nèi)部機構(gòu)來連接，且在各群集構(gòu)件之間可實現(xiàn)通信。然而，即使不是這樣，群集實體也能夠識別一構(gòu)件的失效并采取適當(dāng)措施。
在邏輯上，群集對于外部世界而言表現(xiàn)為單個實體，在連網(wǎng)情況下，所述外部世界包括所附連的網(wǎng)絡(luò)。鄰近裝置只“看到”與所述鄰近裝置進(jìn)行通信的單個實體(群集)。此使鄰近裝置能夠不知道出現(xiàn)失效，因為例如IP地址等特性是屬于群集、而不屬于構(gòu)成群集的各個單獨(失效)裝置。
許多類型的使用群集的應(yīng)用及服務(wù)也需要在其網(wǎng)絡(luò)中進(jìn)行路由。因此，需要為群集自身增加路由能力，以使所述應(yīng)用或服務(wù)具有在網(wǎng)絡(luò)中正確運行所必需的信息(例如路由)。
當(dāng)路由組件與毗鄰的路由組件交談從而彼此通知對方每一路由組件當(dāng)前正連接到哪個網(wǎng)絡(luò)時，會出現(xiàn)動態(tài)路由。路由組件必須使用一正依據(jù)一例示路由功能的應(yīng)用程序或一路由守護(hù)程序運行的路由協(xié)議來通信。與靜態(tài)協(xié)議相比，當(dāng)系統(tǒng)中的路由隨著時間而變化，路由守護(hù)程序會動態(tài)地添加及刪除放入路由表中的信息。另外，路由信息可隨著時間而發(fā)生其他變化。例如，所偏好的路由可因網(wǎng)絡(luò)條件(例如延遲、路由添加/刪除及網(wǎng)絡(luò)可達(dá)性問題)的變化而變化。
開放式最短路徑優(yōu)先(OSPF)為一在路由組件上實施動態(tài)路由的鏈路狀態(tài)協(xié)議。在一鏈路狀態(tài)協(xié)議中，每一路由組件均主動地測試其至每一其鄰近組件的鏈路的狀態(tài)，并將此信息發(fā)送至其其他鄰近組件。對網(wǎng)絡(luò)中各節(jié)點的所有路由組件均重復(fù)此過程。
每一路由組件均取用此鏈路狀態(tài)信息并建立一完整的路由表。此方法可用來迅速地構(gòu)建一動態(tài)路由系統(tǒng)，尤其在網(wǎng)絡(luò)中的鏈路變化的情況下。
群集環(huán)境對由群集用來與鄰近裝置進(jìn)行通信的路由及/信令協(xié)議施加某些限制。首先，所述協(xié)議必須使用群集尋址方案來與所附連網(wǎng)絡(luò)進(jìn)行通信。為構(gòu)成群集的各個裝置所指配的專用地址決不能在群集外共享。其次，由于鄰近裝置只知道單個實體(群集)，因此在任一既定時刻，群集內(nèi)只有一個構(gòu)件可在實施與鄰近裝置的路由交換(使用群集地址)。如果有多個裝置試圖使用相同的地址來與外部進(jìn)行通信，則將會出現(xiàn)網(wǎng)絡(luò)問題。
已提出的一種解決方案是，使群集環(huán)境使用協(xié)議同步將從現(xiàn)用裝置上每一路由協(xié)議到備用裝置的數(shù)據(jù)結(jié)構(gòu)及所有內(nèi)部數(shù)據(jù)同步。其想法是在失效期間，備用路由協(xié)議可聯(lián)機并開始與鄰近裝置進(jìn)行通信，就像什么也沒發(fā)生一般。此解決方案的唯一的真正優(yōu)點在于，通常通過將主裝置完全鏡像至備用裝置來實現(xiàn)遺留的高可用性(HA)。因此，熟悉傳統(tǒng)HA而不熟悉路由的用戶可能對此解決方案感到滿意。然而，缺點是其為一種會對群集成員及內(nèi)部群集網(wǎng)絡(luò)具有高的影響的非常復(fù)雜、很成問題且不可預(yù)見的解決方案。由于路由/信令協(xié)議并非設(shè)計成以此種方式運行，因而此設(shè)計的可行性令人懷疑。然而，更重要的是，在此種解決方案中，鄰近路由裝置檢測現(xiàn)用路由裝置的失效，且隨后使用新的信息來重建其路由表，而此很難成為無縫轉(zhuǎn)換。在大型網(wǎng)絡(luò)中，鄰近裝置的數(shù)量及其路由表的尺寸相當(dāng)大，因此在一失效情形期間會在網(wǎng)絡(luò)上增加大量負(fù)擔(dān)。
已提出的另一解決方案是為可支持等成本負(fù)載平衡的群集引入一高端路由器。新群集路由器(CR)負(fù)責(zé)代表群集地址來實施所有與外部網(wǎng)絡(luò)裝置的路由通信。每一群集成員均運行標(biāo)準(zhǔn)的OSPF以利于與CR進(jìn)行路由交換。CR在所有群集成員中實施等成本負(fù)載平衡。然而，此解決方案的成本及復(fù)雜性均相當(dāng)高。另外，CR會成為單個失效點，從而使網(wǎng)絡(luò)機能處于危險境地。
需要一種以一高效且有效的方式在群集環(huán)境中提供路由能力的解決方案。

發(fā)明內(nèi)容
為在一群集環(huán)境中提供路由能力，可利用路由/信令協(xié)議所帶來的平穩(wěn)/無沖擊重啟動特征以及各群集成員之間的同步。在正常運行期間，現(xiàn)用群集成員可運行路由協(xié)議并使用群集地址來與鄰近組件通信。當(dāng)現(xiàn)用成員得知通至目的地的路由時，可將路由數(shù)據(jù)通過一內(nèi)部通信機構(gòu)傳播至備用群集成員。也可將路由組件的配置信息傳播至備用群集成員。一旦現(xiàn)用路由組件失效，即可起動備用路由組件，以使位于所述群集外部的鄰近路由組件不會根據(jù)所述失效來重新計算網(wǎng)絡(luò)拓?fù)洹４耸沟媚軌蜻M(jìn)行失效恢復(fù)而不影響鄰近組件且不給系統(tǒng)造成過度負(fù)擔(dān)。


在本說明書中所包含并構(gòu)成本說明書一部分的附圖中，舉例說明了本發(fā)明的一個或一個以上實施例，且其與詳細(xì)說明一同用于闡述本發(fā)明的原理及實施方式。
在圖式中圖1為一圖解說明一群集的一實例的圖式。
圖2為一圖解說明一根據(jù)本發(fā)明一實施例用于處理現(xiàn)用路由組件的失效的方法的流程圖。
圖3為一根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)的示意圖，所述網(wǎng)絡(luò)具有一由一路由組件所服務(wù)的裝置群集。
圖4為一根據(jù)本發(fā)明一實施例的一網(wǎng)絡(luò)的邏輯平面圖，所述網(wǎng)絡(luò)具有一由一路由組件所服務(wù)的裝置群集。
具體實施例方式
本文在一由計算機、服務(wù)器及軟件構(gòu)成的系統(tǒng)背景中闡述本發(fā)明的各實施例。所屬領(lǐng)域的技術(shù)人員將會意識到，關(guān)于本發(fā)明的下列詳細(xì)說明僅是舉例說明性的，并無意于在任何意義上加以限制。此等技術(shù)人員根據(jù)本揭示內(nèi)容可以很容易地聯(lián)想出本發(fā)明的其它實施例?，F(xiàn)在將詳細(xì)參照附圖中所圖解說明的本發(fā)明的實施方式。在所有附圖及下文詳細(xì)說明中將采用相同的參考指示符來指代相同或類似的部件。
為清晰起見，并未顯示及闡述本文所述實施形式的所有常規(guī)特征。當(dāng)然，應(yīng)了解，在任何此種實際實施形式的開發(fā)中，均必須做出無數(shù)針對具體實施形式的決定以便實現(xiàn)開發(fā)者的特定目標(biāo)，例如符合與應(yīng)用及商業(yè)有關(guān)的限制條件，且這些特定目標(biāo)將因?qū)嵤┬问蕉惣耙蜷_發(fā)者而異。而且，應(yīng)了解，此一開發(fā)工作可能既復(fù)雜又耗時，但對于受益于本揭示內(nèi)容的所屬領(lǐng)域的技術(shù)人員而言卻是一項常規(guī)工程設(shè)計任務(wù)。
根據(jù)本發(fā)明的一實施例，可采用各種類型的操作系統(tǒng)(OS)、計算平臺、計算機程序及/或通用機器來構(gòu)建各組件、處理步驟及/或數(shù)據(jù)結(jié)構(gòu)。此外，所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，也可使用通用性更低的裝置，例如硬連線裝置、現(xiàn)場可編程門陣列(FPGA)、應(yīng)用專用集成電路(ASIC)或類似裝置，此并不背離本文所揭示的發(fā)明性概念的范圍及精神。
為在群集環(huán)境中提供路由能力，本發(fā)明利用在路由/信令協(xié)議中常見的平穩(wěn)/無沖擊重啟動特征以及各群集成員之間的同步。在正常運行期間，現(xiàn)用群集成員可運行路由協(xié)議并使用所述群集的地址來與鄰近裝置通信。當(dāng)現(xiàn)用成員得知通至目的地的路由時，可將所述路由通過一內(nèi)部通信機構(gòu)上傳播至備用群集成員?？蓪⑺雎酚蓚鞑プ鳛橐淮嬖谟诟鱾€路由協(xié)議外部的集中處理或任務(wù)來實施。然后，此外部處理負(fù)責(zé)將通常呈一路由信息庫(RIB)及/或轉(zhuǎn)發(fā)信息庫(FIB)形式的所有路由信息、以及為使路由協(xié)議平穩(wěn)/無沖擊地重啟動所需的任何其他信息傳播至群集成員。
通過此解決方案，可將所有配置命令及數(shù)據(jù)傳播至所有群集成員，從而確保所有成員均能夠以相同的方式與外部裝置通信。在現(xiàn)用成員失效期間，可使用平穩(wěn)/無沖擊重啟動能力在備用裝置上啟動路由協(xié)議。這些特征使路由器能夠重啟動而不影響網(wǎng)絡(luò)拓?fù)?，且鄰近裝置可繼續(xù)向群集轉(zhuǎn)發(fā)數(shù)據(jù)包。由于備用成員先前已經(jīng)知道所有所發(fā)現(xiàn)的路由，因此其能夠在協(xié)議正重啟動的同時繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包。
通常，可利用任何支持平穩(wěn)/無沖擊重啟動特征或不需要因協(xié)議的固有功能性而引起的此種擴展的路由/信令協(xié)議。然而，在本發(fā)明的一實施例中，可使用OSPF協(xié)議。對于本文件來說，可將本文所提供的解決方案稱作群集路由擴展(CRX)。
在正常運行期間，OSPF可與鄰近者進(jìn)行通信并得知網(wǎng)絡(luò)拓?fù)?。然后，CRX可使從群集的現(xiàn)用成員到備用成員的動態(tài)數(shù)據(jù)同步。此作業(yè)會確保使核心轉(zhuǎn)發(fā)表在各群集成員之間同步。一旦失效恢復(fù)，備用裝置即刻將具有為轉(zhuǎn)發(fā)數(shù)據(jù)包所必需的所有路由。由此，CRX可使從現(xiàn)用NSM到備用NSM的所有RIB(及FIB)路由同步。然后，CRX可通過一網(wǎng)絡(luò)服務(wù)模塊(NSM)使為平穩(wěn)/無沖擊地重啟動現(xiàn)用協(xié)議的所需的所有數(shù)據(jù)同步。CRX可使從現(xiàn)用成員到備用成員的靜態(tài)及動態(tài)配置變化同步以確保備用裝置具有與失效裝置相同的配置信息。
無法預(yù)知的失效是影響網(wǎng)絡(luò)的最關(guān)鍵類型的失效，而且是公司采用群集的主要原因。在失效恢復(fù)期間，鄰近路由器必須能夠繼續(xù)向群集轉(zhuǎn)發(fā)數(shù)據(jù)包且新的現(xiàn)用成員必須能夠向失效節(jié)點先前可到達(dá)的所有目的地轉(zhuǎn)發(fā)這些數(shù)據(jù)包?？赏ㄟ^使用CRX的一RIB同步特征將所有路由信息同步、并通過能防止重新計算拓?fù)涞膮f(xié)議平穩(wěn)/無沖擊重啟動能力，來滿足這些要求。一旦失效恢復(fù)—計劃中的或非計劃中的，備用OSPF即可啟動并與其鄰近者一起經(jīng)歷一平穩(wěn)重啟動周期。鄰近路由器繼續(xù)在其鏈路狀態(tài)廣告中宣布所述重啟動的路由器仿佛其完全毗鄰一般，因此不造成網(wǎng)絡(luò)中斷直至OSPF完全重啟動。由于備用裝置具有來自主裝置的同步的RIB/FIB，因此所有數(shù)據(jù)包不中斷地繼續(xù)流過群集。
在一計劃中的停機時間期間，群集中的現(xiàn)用路由器提前知道將發(fā)生一轉(zhuǎn)換，且因此可使鄰近路由器對所述事件有所準(zhǔn)備。然后，基本作業(yè)可是在關(guān)閉之前使OSPF路由器發(fā)送一專門的消息來通知鄰近者停機時間。鄰近者由于知道OSPF路由器要關(guān)閉且將恢復(fù)，因此不需要實施網(wǎng)絡(luò)拓?fù)涞闹匦掠嬎闱也恍枰∠貑拥穆酚善鳌?br> 在一計劃外的失效期間，現(xiàn)用路由器顯然無法通知鄰近者該重啟動事件。然而，當(dāng)協(xié)議正在重啟動時，其可從NSM采集足夠的信息來既確定其為一平穩(wěn)啟動亦確定其是否是一計劃中的重啟動。如果其是計劃外的，則正重啟動的路由器可將所述重啟動事件通知鄰近者，以使其不會實施網(wǎng)絡(luò)拓?fù)涞闹匦掠嬎恪?br> 可將CRX視為具有三個邏輯組件。第一，可使用一動態(tài)同步組件來使現(xiàn)用成員與備用成員之間的RIB同步—其也隱含著使FIB同步。在失效期間，新的現(xiàn)用成員可保持所有RIB/FIB路由達(dá)一超時周期。超時可為一可配置的定時器，或構(gòu)建入路由協(xié)議的重啟動能力中。此組件還可將為使協(xié)議平穩(wěn)/無沖擊重啟動作業(yè)正確運行所需的任何數(shù)據(jù)同步。
第二，可使用一配置同步組件來使從現(xiàn)用成員到備用成員的所有動態(tài)及靜態(tài)配置信息同步。可在備用成員上并行執(zhí)行在現(xiàn)用成員上所執(zhí)行的命令。對于在這兩個成員上均現(xiàn)用的組件而言，這是直截了當(dāng)?shù)?。然而，對于在失效恢?fù)期間在備用成員上啟動的協(xié)議組件而言，所述裝置應(yīng)保持關(guān)于每一此種協(xié)議的現(xiàn)用成員的最新配置信息。一旦失效恢復(fù)，即可將正啟動的協(xié)議配置成與失效裝置上先前現(xiàn)用的協(xié)議相同。
第三，一操作/控制組件可為CRX設(shè)計的作業(yè)規(guī)定定時及順序，包括哪些協(xié)議在哪些群集成員上現(xiàn)用、其啟動次序、等等。此組件還規(guī)定協(xié)議應(yīng)如何運行，例如界定平穩(wěn)/無沖擊重啟動要求。此組件還可形成本發(fā)明與其在上面運行的各個單獨群集成員之間的結(jié)合點。
圖2為一圖解說明一根據(jù)本發(fā)明一實施例用于處理一現(xiàn)用路由組件的失效的方法的流程圖。此方法中的每一作業(yè)均可實施于軟件、硬件或其任一組合中?，F(xiàn)用路由組件可位于一網(wǎng)絡(luò)裝置群集中的一第一網(wǎng)絡(luò)裝置上。在200處，可使來自現(xiàn)用路由組件的路由數(shù)據(jù)與一位于群集中一第二網(wǎng)絡(luò)裝置上的備用路由組件同步。此數(shù)據(jù)可包括一RIB及/或一FIB。在202處，可使來自現(xiàn)用路由組件的為平穩(wěn)/無沖擊地重啟動所需的數(shù)據(jù)與備用路由組件同步。在204處，可使來自現(xiàn)用路由組件的配置數(shù)據(jù)與備用路由組件同步。此可包括動態(tài)及靜態(tài)配置數(shù)據(jù)二者。在206處，一旦現(xiàn)用路由組件失效，即可啟動備用路由組件以使位于群集外部的鄰近路由組件不會根據(jù)所述失效來重新計算網(wǎng)絡(luò)拓?fù)?。此可包括實施一平穩(wěn)/無沖擊重啟動。此還可包括向鄰近路由組件發(fā)送一專門的消息來通知其所述失效。應(yīng)注意，如果所述失效得到預(yù)報，則可在失效之前進(jìn)行該專門消息的發(fā)送。
圖3為一根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)的示意圖，所述網(wǎng)絡(luò)具有一由一路由組件所服務(wù)的裝置群集。此網(wǎng)絡(luò)中的每一要素均可實施于軟件、硬件或其任一組合中。一群集300包含數(shù)個由網(wǎng)絡(luò)啟用的裝置302a-d。能夠存取一電子網(wǎng)絡(luò)中的裝置的其他裝置可通過一互連網(wǎng)絡(luò)304存取駐存于群集300中各裝置302a-d上的服務(wù)或數(shù)據(jù)。在一典型實例中，發(fā)出請求并使用例如TCP/IP等網(wǎng)絡(luò)協(xié)議將請求傳輸至群集300。當(dāng)然，網(wǎng)絡(luò)協(xié)議可出現(xiàn)在數(shù)個層次上，包括應(yīng)用層、表示層、會話層、運送層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層及實體層。另外，有許多網(wǎng)絡(luò)協(xié)議及/或?qū)ぶ贩桨缚稍谶@些層次上利用，且所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，可在實施本發(fā)明時使用這些網(wǎng)絡(luò)協(xié)議中的任何一種，而非僅限于上文所提及的任一特定聯(lián)網(wǎng)或?qū)ぶ穮f(xié)議。
可通過單個地址來存取每一由網(wǎng)絡(luò)啟用的裝置302a-d。因此，可將一路由組件306布置于一靠近群集300的“入口”的網(wǎng)絡(luò)裝置302a上來實施消息及/或數(shù)據(jù)向群集300中適當(dāng)裝置的正確路由。路由組件還可實施將消息及/或數(shù)據(jù)自任一裝置302a-d向耦聯(lián)至互連網(wǎng)絡(luò)304的其他裝置的適當(dāng)路由。
在使用單個地址來識別群集300中任一裝置300a-d情形中，可在路由組件306處接收一來自互連網(wǎng)絡(luò)304的輸入消息或數(shù)據(jù)包。路由組件306可確定所述消息或數(shù)據(jù)的目的地是哪一裝置304a-d。然后，路由組件16可將所述消息中繼至群集300中的適當(dāng)裝置，或?qū)⑵鋫鬟f至別處。
對于一輸出消息而言，群集300中的一網(wǎng)絡(luò)裝置302a-d可將所述消息及/或數(shù)據(jù)引向路由組件304。一旦接收到所述輸出消息及/或數(shù)據(jù)，路由組件304即會根據(jù)包含于其中的信息確定出用于發(fā)送所述消息的正確路由。
應(yīng)注意，群集300中的裝置302a-d可位于一共享資源庫中，或群集300中的裝置302a-d可代表一負(fù)載平衡的資源集合。在每一種情況下，路由組件306的作業(yè)均按照相同的原理來工作。
還應(yīng)注意，可將群集300中的裝置302a-d視為任何由網(wǎng)絡(luò)啟用的裝置。這些類型的裝置包括服務(wù)器、路由器、通用計算裝置、信息站型裝置、由智能卡啟用的裝置、無線啟用的裝置及類似裝置。所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，也可具有諸多其他網(wǎng)絡(luò)裝置且可將其與本發(fā)明性方面結(jié)合使用。另外，雖然僅顯示四個裝置，但應(yīng)將圖3視為具有任意數(shù)量的由網(wǎng)絡(luò)啟用的裝置。同樣，所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，可將任意數(shù)量的網(wǎng)絡(luò)裝置與本發(fā)明的各發(fā)明性方面結(jié)合使用。
當(dāng)可得到關(guān)于路由組件連接及與消息在互連網(wǎng)絡(luò)中不同點內(nèi)、往來于所述不同點的路由相關(guān)的其他量度的新信息時，路由組件306可調(diào)整其路由作業(yè)來考慮到這些變化。路由組件306可包含一動態(tài)路由模塊308。動態(tài)路由模塊308可接收適用于那些耦聯(lián)至互連網(wǎng)絡(luò)304的裝置的路由數(shù)據(jù)。然后，所述動態(tài)路由模塊可重新計算與任何和該數(shù)據(jù)相關(guān)聯(lián)的表項相關(guān)聯(lián)的任何量度。這些作業(yè)又可產(chǎn)生一動態(tài)路由表，在該動態(tài)路由表中接收新數(shù)據(jù)、可計算新量度并可適當(dāng)更新其中的路由表項。
另外，動態(tài)路由模塊308可響應(yīng)于路由組件306與之聯(lián)絡(luò)的新路由組件(例如鄰近路由組件)。在這些情況下，動態(tài)路由模塊308可確定與鄰近路由組件相關(guān)的量度，并將與那一路由組件相關(guān)的信息及其相關(guān)路徑放入路由表中以供進(jìn)一步使用。
通常，動態(tài)路由模塊308可以是可配置的。例如，如果動態(tài)路由模塊308為一OSPF包的一例示，則此運行特性可由一命令行接口來界定。在本發(fā)明的一實施例中，可將配置命令發(fā)送至動態(tài)路由模塊308并用于設(shè)定動態(tài)路由模塊308的網(wǎng)絡(luò)性能參數(shù)。另外，可將配置命令用于對動態(tài)路由模塊308實施眾多功能以描繪并改善動態(tài)路由模塊308的行為。例如，可將這些命令用于創(chuàng)建或刪除一OSPF區(qū)域或存根區(qū)域；歸納一區(qū)域邊界上的路由；添加或移除一OSPF區(qū)域的口令保護(hù)；啟用或禁用一OSPF接口；為一接口指配一量度，指配一間隔(即在交換機宣布鄰近者無法工作之前交換機等待從一鄰近路由組件接收一問候數(shù)據(jù)包的時間)；指配一問候時間間隔(即交換機在發(fā)出另一問候數(shù)據(jù)包之前所等待的時間)；規(guī)定在確定一新的所指定路由組件時動態(tài)路由模塊308對一接口使用的優(yōu)先等級；設(shè)定各數(shù)據(jù)庫表項通告(即鏈路狀態(tài)通告(LSA))之間的時間，及許多其他命令。所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，可采用其他配置命令及設(shè)定值來微調(diào)操作動態(tài)路由模塊308的路由組件306的性能。此外，所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，可在本發(fā)明的范圍內(nèi)采用這些其他配置設(shè)定值。
與在路由組件306中運行的動態(tài)路由模塊308一起工作的是一配置管理模塊310。配置管理模塊310可存儲關(guān)于動態(tài)路由模塊308的運行狀態(tài)的狀態(tài)信息。另外，配置管理模塊310還可存儲對動態(tài)路由模塊308的配置的改動。因此，當(dāng)向動態(tài)路由模塊308發(fā)出配置請求時，配置管理模塊310可存儲所述請求或在應(yīng)用所述配置請求后動態(tài)路由模塊308的運行特性的一表示形式。
在本發(fā)明的一實施例中，將應(yīng)用于在路由組件306中運行的動態(tài)路由模塊308的配置設(shè)定值中繼至配置管理模塊310。通過此種方式，可通過配置管理模塊310的作用來存儲動態(tài)路由模塊308的配置信息。在一實施例中，將配置請求中繼至配置管理模塊310，由配置管理模塊310存儲配置請求。在此實施例中，配置管理模塊310將配置請求中繼至動態(tài)路由模塊308。
在本發(fā)明的另一實施例中，配置請求可“分叉”。在此替代實施例中，將配置請求發(fā)送至動態(tài)路由模塊308及配置管理模塊316二者。在再一替代實施例中，動態(tài)路由模塊308的一消息接發(fā)部分將配置請求中繼至配置管理模塊310。
當(dāng)動態(tài)路由模塊308接收到一配置請求時，動態(tài)路由模塊308可處理并應(yīng)用所述配置請求。一旦處理配置請求后，動態(tài)路由模塊308隨即可按所請求的方式改變其行為或運行特性。
如果配置請求因某種原因而失效，則動態(tài)路由模塊308可將失效狀態(tài)中繼至配置管理模塊310。通過此種方式，使失效的配置請求得不到存儲，因為所述命令在運行的動態(tài)路由模塊308上失效?；蛘?，在一替代方案中，配置管理模塊310可將配置請求中繼至動態(tài)路由模塊308。一旦指示配置請求已得到正確應(yīng)用，配置管理模塊310隨即可將配置請求應(yīng)用于動態(tài)路由模塊308的運行狀態(tài)的表示形式。
進(jìn)一步的配置請求可在由配置管理模塊310所保持的動態(tài)路由模塊308的運行狀態(tài)表示形式中引起其他變化。例如，假定在啟動作業(yè)后的某一時刻，為動態(tài)路由模塊308請求一新的空載時間。通過此種方式，配置管理模塊310可記錄對一新空載時間的請求。稍后，假定請求另一空載時間。通過此種方式，由配置管理模塊310所保持的運行狀態(tài)的表示形式可將此新空載時間表現(xiàn)為動態(tài)路由模塊308的運行特性?？蓪討B(tài)路由模塊308的各種各樣的運行特性實施此種類型的配置跟蹤。
可按若干種方式實現(xiàn)對動態(tài)路由模塊308的運行特性的存儲?？杀３忠话c各種運行特性及配置請求對所述特性的應(yīng)用相關(guān)的字段的文件?；蛘?，可保持一對所述配置請求的記錄，其中覆寫會改變先前所執(zhí)行的配置參數(shù)的配置請求?；蛘撸砂磾?shù)據(jù)庫表項的形式存儲配置請求。所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，這些方法尤其可用于存儲動態(tài)路由模塊308的運行狀態(tài)的表示形式。
在運行期間，動態(tài)路由模塊308可正常運行。路由組件306可與多種多樣的鄰近路由組件進(jìn)行聯(lián)絡(luò)。通過此種交互作用，可獲得在互連網(wǎng)絡(luò)中可獲得的到其他點的路由表。當(dāng)所耦聯(lián)的網(wǎng)絡(luò)的路由拓?fù)浒l(fā)生變化，或當(dāng)網(wǎng)絡(luò)中的量度變化時，動態(tài)路由模塊308可對其內(nèi)部路由數(shù)據(jù)作出改動來反映這些變化。
一備用路由組件312可位于另外一個網(wǎng)絡(luò)裝置302b上。在運行過程中，路由信息的任何變化均可傳播至備用路由組件312。然后，備用路由組件312可存儲并更新與路由組件306的運行連同去往及來自互連網(wǎng)絡(luò)304的業(yè)務(wù)相關(guān)聯(lián)的任何路由信息。通過此種方式，備用路由組件312根據(jù)與互連網(wǎng)絡(luò)304相關(guān)聯(lián)的其他網(wǎng)絡(luò)裝置來保持系統(tǒng)運行中的最新路由信息。
可按許多種方式來實現(xiàn)對與備用路由組件312相關(guān)聯(lián)的路由信息的改變。在本發(fā)明的一實施例中，可使進(jìn)入動態(tài)路由模塊308中的消息分叉，其中一個路徑通向備用路由組件312。在本發(fā)明的另一實施例中，動態(tài)路由模塊308在將信息應(yīng)用于其自身的路由信息存儲器期間、之前或之后啟動信息傳送。以任一方式，將用于通過互連網(wǎng)絡(luò)304與其他裝置進(jìn)行交互作用的路由信息的一當(dāng)前或近乎當(dāng)前可運行拷貝存儲于備用組件312上。因此，包含在備用路由組件312內(nèi)的或可由備用路由組件312存取的信息是路由組件306用來通過互連網(wǎng)絡(luò)304與其他裝置進(jìn)行通信的路由信息的狀態(tài)的當(dāng)前表示形式。
最后，假定路由組件306或動態(tài)路由模塊308停止工作。通常，連接至包含該目前不工作路由組件306的裝置302a的其他裝置302b-d將停止自互連網(wǎng)絡(luò)304接收或向互連網(wǎng)絡(luò)304發(fā)送信息。而且，任何耦聯(lián)至且通過互連網(wǎng)絡(luò)與路由組件306進(jìn)行聯(lián)絡(luò)并向路由組件306發(fā)送或自路由組件306接收信息的鄰近路由組件均將檢測到路由組件306的不工作性質(zhì)。通常，這些鄰近路由組件將隨后重建其路由表。
通常，為重建一路由表，需要聯(lián)絡(luò)一特定組件所知曉的所有路由組件。此也可能需要通過網(wǎng)絡(luò)向那些可耦聯(lián)至所述網(wǎng)絡(luò)的其他路由組件發(fā)出一信號，并傾聽來自那些其他路由組件的此類消息。一旦接收到相關(guān)信息，即可根據(jù)返回至正試圖重建其表的路由組件的信息來重建路由表。因此，路由組件的失效狀態(tài)需要網(wǎng)絡(luò)路由組件作出很大的努力，因為所述網(wǎng)絡(luò)路由組件需要確保它們之間具有同步的信息。
此外，當(dāng)路由組件306恢復(fù)聯(lián)機時，其通常必須經(jīng)歷一與互連網(wǎng)絡(luò)304中與其耦聯(lián)的其他路由組件進(jìn)行同步的過程。通過此種方式，各鄰近路由組件及該路由組件306二者均可能必須承受很大的資源耗費來處理因路由組件306的停機時間及隨后的正常運行時間而引起的網(wǎng)絡(luò)拓?fù)渥兓?br> 在本發(fā)明的一實施例中，備用路由組件312檢測失效狀態(tài)并啟動一動態(tài)路由模塊314。一旦例示動態(tài)路由模塊314，備用路由組件312即可為使用由路由組件306先前在工作循環(huán)中所提供的路由信息來充當(dāng)群集300中裝置320a-d的備份路由組件。
在本發(fā)明的一實施例中，備用路由組件312具有一上面有動態(tài)路由模塊314的一可行拷貝的存儲媒體。一旦確定路由組件306已遇到了一其中路由組件306不能對群集300中的裝置302a-d實施路由功能的情形，備用路由組件312即刻將動態(tài)路由模塊314裝入存儲器中，并執(zhí)行動態(tài)路由模塊314。
一旦啟動動態(tài)路由模塊314的運行，備用路由組件312也可確定是否應(yīng)向動態(tài)路由模塊314提供及/或?qū)討B(tài)路由模塊314應(yīng)用任何配置信息。在本發(fā)明的一實施例中，一配置管理模塊316可在備用路由組件312上運行。配置管理模塊316可具備為使動態(tài)路由模塊314以與路由組件306中的原始動態(tài)路由模塊308在動態(tài)路由模塊308停止工作時或接近停止工作時的運行配置相同的配置來運行所需的信息。
在本發(fā)明的一實施例中，將配置管理模塊310所存儲的配置信息中繼至配置管理模塊316。或者，使配置管理模塊316可以使用配置管理模塊310所存儲的信息。
然后，備用路由組件312可通過配置管理模塊310與配置管理模塊316的交互作用將配置信息應(yīng)用于此刻在備用路由組件312中運行的動態(tài)路由模塊314的例示。因此，在備用路由組件312中運行的動態(tài)路由模塊314可配置成至少大致相同于在路由組件306中運行的動態(tài)路由模塊308在其停止工作之前的配置。
當(dāng)動態(tài)路由模塊314在備用路由組件312中運行時，可對備用路由組件312的運行構(gòu)建新的配置參數(shù)。相應(yīng)地，與備用路由組件312一起運行的配置管理模塊316可實施相同的步驟來保存新的配置狀態(tài)變化。因此，當(dāng)路由組件306恢復(fù)運行時，可在原始動態(tài)路由模塊308在路由組件306上重啟動時將動態(tài)路由模塊314的控制狀態(tài)中的任何新的配置變化應(yīng)用于原始動態(tài)路由模塊308。
在本發(fā)明的一實施例中，網(wǎng)絡(luò)路由協(xié)議可構(gòu)建一“無沖擊重啟動”特征。在此概念中，路由組件306可啟動一平穩(wěn)重啟動信號。將此信號中繼至一個或一個以上鄰近者。所述鄰近者繼續(xù)廣告其與路由組件306的關(guān)系，仿佛路由組件306一直保持連續(xù)運行一般。此意味著所述鄰近者繼續(xù)列出與路由組件306在一網(wǎng)絡(luò)段上的鄰接性，而不管該鄰接性的當(dāng)前同步狀態(tài)如何。
為了進(jìn)一步利用此特征，備用路由組件312可將“無沖擊重啟動”消息發(fā)送至網(wǎng)絡(luò)中適當(dāng)?shù)穆酚山M件。通過此種方式，這些其他路由組件即不需要重新計算及重新廣播該信息來重建在網(wǎng)絡(luò)拓?fù)渲兴玫母鞣N路由數(shù)據(jù)庫。通過此種同樣的方式，在備用路由組件312中運行的動態(tài)路由模塊314可開始其向及自群集300中的裝置302a-d引導(dǎo)業(yè)務(wù)的作業(yè)，而不會產(chǎn)生會影響可在互連網(wǎng)絡(luò)304中訪問的其余路由組件的無謂開銷。另外，對作為一替代路由組件的備用路由組件312的運行產(chǎn)生最小影響。應(yīng)注意，相對于上述功能度來說明的機理可用于動態(tài)路由模塊308的計劃中停止方面或動態(tài)路由模塊308的計劃外失效方面。
在計劃中重啟動情形中，一網(wǎng)絡(luò)管理器318可使路由組件306停止服務(wù)，且使備用路由組件312相應(yīng)地開始對群集300中的裝置302a-d服務(wù)。
在一特定時刻，一網(wǎng)絡(luò)管理器318可向路由組件306發(fā)出一中斷動態(tài)路由模塊308運行的命令。所述命令可呈一立即停止的形式，或在將來某一預(yù)定時間點處生效。所述預(yù)定時間點可為將來的某一點(亦即2月17日下午6:02)、一偏移量(亦即離所述命令20分鐘)、在發(fā)生一事件時(亦即當(dāng)一網(wǎng)絡(luò)裝置中的一應(yīng)用程序失效時)、或在距此一事件一偏移量時(亦即在網(wǎng)絡(luò)業(yè)務(wù)量下降到一預(yù)定量以下后30秒)。同時，網(wǎng)絡(luò)管理器318可向備用路由組件312發(fā)出一在一對應(yīng)于動態(tài)路由模塊308的運行停止的時刻啟動替代動態(tài)路由模塊314的相應(yīng)命令。
也可在一對應(yīng)時刻對互連網(wǎng)絡(luò)304上的任何毗鄰的路由組件發(fā)起一無沖擊重啟動。無沖擊重啟動可由動態(tài)路由模塊308、動態(tài)路由模塊314或網(wǎng)絡(luò)管理器28發(fā)送或發(fā)起。
一旦動態(tài)路由模塊308的運行停止，備用路由組件312即可按一幾乎無縫轉(zhuǎn)換的方式啟動運行。通過此種方式，可在一特定事件發(fā)生時或在一特定時間點處服務(wù)于或使路由組件306升級。
此外，可通過一流至及流出群集300的網(wǎng)絡(luò)業(yè)務(wù)中的幾乎無縫作業(yè)實現(xiàn)相對于其他路由組件跨越互連網(wǎng)絡(luò)304從路由組件306向備用路由組件312的作業(yè)轉(zhuǎn)換。這歸因于如下特性鄰近路由組件可能知道正在發(fā)生某一事件，但所述特定事件可能未必相對于鄰近路由組件所具有的當(dāng)前信息影響網(wǎng)絡(luò)拓?fù)?。而且，會實現(xiàn)群集300中各裝置302a-d的網(wǎng)絡(luò)服務(wù)的轉(zhuǎn)換而無需消耗資源來重建或重新傳輸與備用路由組件312上的網(wǎng)絡(luò)信息相關(guān)的信息。
就網(wǎng)絡(luò)管理器318而言，此可用于容許在動態(tài)路由模塊308與動態(tài)路由模塊304之間進(jìn)行甚至更加無縫的轉(zhuǎn)換。網(wǎng)絡(luò)管理器318可用于實現(xiàn)可由備用路由組件312使用的信息從動態(tài)路由模塊308的“最后片刻”轉(zhuǎn)換。通過此種方式，使動態(tài)路由模塊308與動態(tài)路由模塊314之間的轉(zhuǎn)換為盡可能地最新。
圖4為一根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)的邏輯平面圖，所述網(wǎng)絡(luò)具有一由一路由組件所服務(wù)的裝置群集。此網(wǎng)絡(luò)中的每一要素均可實施于軟件、硬件或其任一組合中。在多數(shù)情況下，一路由組件400的工作可劃分成一控制平面模塊402及一轉(zhuǎn)發(fā)平面模塊404?？刂破矫婺K402包括與節(jié)點相關(guān)的控制及管理功能，而轉(zhuǎn)發(fā)平面模塊404對通過節(jié)點的數(shù)據(jù)包執(zhí)行逐一數(shù)據(jù)包處理?？刂破矫鎽?yīng)用程序的實例為例如OSPF等路由協(xié)議及例如SNMP等管理協(xié)議。
具體而言，圖中顯示一路由組件400實施與一群集406相關(guān)聯(lián)的路由功能。一備用路由組件408可耦聯(lián)至路由組件400。備用路由組件408也具有控制平面模塊410、412及一轉(zhuǎn)發(fā)平面模塊414。備用路由組件408可具有一現(xiàn)用控制平面模塊412及一非現(xiàn)用控制平面模塊410二者。
在運行期間，路由組件400可將與轉(zhuǎn)發(fā)平面模塊404的網(wǎng)絡(luò)特性相關(guān)的信息轉(zhuǎn)發(fā)至備用路由組件408，備用路由組件408又會將所述網(wǎng)絡(luò)信息傳送至轉(zhuǎn)發(fā)平面模塊414。相應(yīng)地，相對于路由組件400單獨保持與和路由組件400關(guān)聯(lián)的轉(zhuǎn)發(fā)平面相關(guān)的信息的接近最新的(若非完全最新的)拷貝。
此外，可將關(guān)于控制平面模塊402的信息中繼至備用路由組件408。備用路由組件408或者可能另一遠(yuǎn)程裝置，可保持與路由組件400中控制平面模塊402的運行特性相關(guān)的控制平面信息。為了節(jié)省開銷，可將備用路由組件408中的控制平面模塊412保持于一非現(xiàn)用狀態(tài)410中，例如駐留于一硬驅(qū)動器上，但不裝入存儲器中來執(zhí)行。
所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，現(xiàn)用控制平面模塊412或非現(xiàn)用控制平面模塊410中的任一者均可由數(shù)個可執(zhí)行模塊構(gòu)成。在備用路由組件408中，在出現(xiàn)失效恢復(fù)事件時，所述控制平面模塊中可能沒有、有某些或全部都在執(zhí)行。因此，在出現(xiàn)失效恢復(fù)事件時一無論是計劃中的還是計劃外的，包括一全功能控制平面的剩余模塊可在備用路由組件中執(zhí)行。
另外，所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，可在不同的場合中使用其他可動態(tài)配置及運行的路由系統(tǒng)。所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，本發(fā)明不僅限于OSPF，而是還包括那些其他可動態(tài)配置的路由系統(tǒng)。在此種意義上，其他類型的協(xié)議可能不需要(或使用)使OSPF用信號通知網(wǎng)絡(luò)繼續(xù)向群集轉(zhuǎn)發(fā)數(shù)據(jù)包的無沖擊重啟動。另外，無沖擊重啟動的輔助功能(亦即禁止因單個組件失效而重建網(wǎng)絡(luò)的內(nèi)部數(shù)據(jù)表示形式這一功能性)也可構(gòu)建于當(dāng)前或?qū)淼穆酚赡K中或構(gòu)建于針對其他動態(tài)路由模塊的擴展形式中。在此類其他路由協(xié)議中可具備其他等效功能特征以用于在此類協(xié)議的未來增強形式中實施一等效作業(yè)，或者可在此類協(xié)議的未來增強形式中包含此種類型的特征。
雖然已顯示并闡述了本發(fā)明的各實施例及應(yīng)用，但所屬領(lǐng)域的技術(shù)人員根據(jù)本揭示內(nèi)容將易知，也可具有比上文所述多得多的修改形式，此并不背離本發(fā)明的發(fā)明性概念。因此，除隨附權(quán)利要求書中所限定的外，并非意欲對本發(fā)明進(jìn)行限制。
權(quán)利要求
1.一種用于處理一現(xiàn)用路由組件的失效的方法，所述現(xiàn)用路由組件位于一網(wǎng)絡(luò)裝置群集中的一第一網(wǎng)絡(luò)裝置上，所述方法包括使來自所述現(xiàn)用路由組件的路由數(shù)據(jù)與一位于所述群集中一第二網(wǎng)絡(luò)裝置上的備用路由組件同步；使來自所述現(xiàn)用路由組件的配置數(shù)據(jù)與所述備用路由組件同步；及一旦所述現(xiàn)用路由組件失效，即啟動所述備用路由組件以使位于所述群集外的鄰近路由組件不會根據(jù)所述失效來重新計算網(wǎng)絡(luò)拓?fù)洹?br> 2.如權(quán)利要求1所述的方法，其中所述路由數(shù)據(jù)包括一路由信息庫(RIB)。
3.如權(quán)利要求1所述的方法，其中所述路由數(shù)據(jù)包括一轉(zhuǎn)發(fā)信息庫(FIB)。
4.如權(quán)利要求1所述的方法，其中所述配置數(shù)據(jù)包括動態(tài)配置數(shù)據(jù)。
5.如權(quán)利要求1所述的方法，其中所述配置數(shù)據(jù)包括靜態(tài)配置數(shù)據(jù)。
6.如權(quán)利要求1所述的方法，其中所述啟動所述備用路由組件包括實施一平穩(wěn)/無沖擊重啟動。
7.如權(quán)利要求6所述的方法，其進(jìn)一步包括使來自所述現(xiàn)用路由組件的為平穩(wěn)/無沖擊重啟動所需的任何數(shù)據(jù)與所述備用路由組件同步。
8.如權(quán)利要求1所述的方法，其進(jìn)一步包括確定所述失效是預(yù)知的還是非預(yù)知的；及如果所述失效是預(yù)知的，則向所述鄰近路由組件發(fā)送一專門的消息以在所述失效發(fā)生前通知其所述預(yù)知的失效。
9.如權(quán)利要求8所述的方法，其進(jìn)一步包括如果所述失效為非預(yù)知的，則向所述鄰近路由組件發(fā)送一專門的消息以通知其所述非預(yù)知的失效。
10.一種路由組件，其包括一動態(tài)路由模塊；一配置管理器，其經(jīng)配置以存儲與一第二動態(tài)路由模塊的運行特性相關(guān)聯(lián)的的配置信息，所述第二動態(tài)路由模塊與一第二路由組件相關(guān)聯(lián)；一網(wǎng)絡(luò)信息模塊，其經(jīng)配置以存儲來自所述第二路由組件的路由信息；其中所述動態(tài)路由模塊經(jīng)配置以在出現(xiàn)一所述第二動態(tài)路由模塊不再運行的指示時執(zhí)行；及其中所述動態(tài)路由模塊進(jìn)一步經(jīng)配置以根據(jù)所述配置信息來運行。
11.如權(quán)利要求10所述的路由組件，其中所述路由組件為一由網(wǎng)絡(luò)啟用的裝置的群集進(jìn)行信息路由。
12.如權(quán)利要求10所述的路由組件，其中所述動態(tài)路由模塊執(zhí)行一OSPF路由協(xié)議。
13.如權(quán)利要求10所述的路由組件，其進(jìn)一步包括一通信模塊，其中所述通信模塊經(jīng)配置以根據(jù)一與所述動態(tài)路由模塊的所述執(zhí)行相關(guān)聯(lián)的事件來傳輸一無沖擊重啟動事件。
14.如權(quán)利要求10所述的路由組件，其進(jìn)一步包括一通信模塊，其中所述通信模塊經(jīng)配置以從與一無沖擊重啟動的接收相關(guān)聯(lián)的另一路由組件接收一答復(fù)。
15.一種路由組件，其包括一控制平面，其包括一動態(tài)路由模塊，其經(jīng)配置以為網(wǎng)絡(luò)數(shù)據(jù)確定一路由路徑；及一個或一個以上控制平面可執(zhí)行模塊，其與控制一路由功能的運行特性相關(guān)聯(lián)；一轉(zhuǎn)發(fā)平面，其包括一路由信息模塊；及一個或一個以上轉(zhuǎn)發(fā)平面可執(zhí)行模塊，其與根據(jù)路由信息向或自一網(wǎng)絡(luò)轉(zhuǎn)發(fā)數(shù)據(jù)包相關(guān)聯(lián)；一配置管理器，其經(jīng)配置以存儲與一第二動態(tài)路由模塊的運行特性相關(guān)聯(lián)的配置信息，所述第二動態(tài)路由模塊與一第二路由組件相關(guān)聯(lián)；一網(wǎng)絡(luò)信息模塊，其經(jīng)配置以存儲來自所述第二路由組件的路由信息；其中所述動態(tài)路由模塊經(jīng)配置以在出現(xiàn)一所述第二動態(tài)路由模塊不再運行的指示時執(zhí)行；及其中所述第二動態(tài)路由模塊進(jìn)一步經(jīng)配置以根據(jù)所述配置信息來運行。
16.一種用于處理一現(xiàn)用路由組件的失效的裝置，所述現(xiàn)用路由組件位于一網(wǎng)絡(luò)裝置群集中的一第一網(wǎng)絡(luò)裝置上，所述裝置包括用于使來自所述現(xiàn)用路由組件的路由數(shù)據(jù)與一位于所述群集中一第二路由裝置上的備用路由組件同步的構(gòu)件；用于使來自所述現(xiàn)用路由組件的配置數(shù)據(jù)與所述備用路由組件同步的構(gòu)件；及用于在所述現(xiàn)用路由組件失效時啟動所述備用路由組件以使位于所述群集外的鄰近路由組件不會根據(jù)所述失效來重新計算網(wǎng)絡(luò)拓?fù)涞臉?gòu)件。
17.如權(quán)利要求16所述的裝置，其中所述路由數(shù)據(jù)包括一路由信息庫(RIB)。
18.如權(quán)利要求16所述的裝置，其中所述路由數(shù)據(jù)包括一轉(zhuǎn)發(fā)信息庫(FIB)。
19.如權(quán)利要求16所述的裝置，其中所述配置數(shù)據(jù)包括動態(tài)配置數(shù)據(jù)。
20.如權(quán)利要求16所述的裝置，其中所述配置數(shù)據(jù)包括靜態(tài)配置數(shù)據(jù)。
21.如權(quán)利要求16所述的裝置，其中所述用于在所述現(xiàn)用路由組件失效時啟動所述備用路由組件的構(gòu)件包括實施一平穩(wěn)/無沖擊重啟動。
22.如權(quán)利要求21所述的裝置，其進(jìn)一步包括用于來自所述現(xiàn)用路由組件的為平穩(wěn)/無沖擊重啟動所需的任何數(shù)據(jù)與所述備用路由組件同步的構(gòu)件。
23.如權(quán)利要求16所述的裝置，其進(jìn)一步包括用于確定所述失效是預(yù)知還是非預(yù)知的構(gòu)件；及用于在所述失效是預(yù)知的時在所述失效發(fā)生之前向所述鄰近路由組件發(fā)送一專門的消息來通知其所述預(yù)知的失效的構(gòu)件。
24.如權(quán)利要求23所述的裝置，其進(jìn)一步包括用于在所述失效是非預(yù)知的時向所述鄰近路由組件發(fā)送一專門的消息來通知其所述非預(yù)知的失效的構(gòu)件。
25.一種可由一機器讀取的程序存儲裝置，其以有形方式收錄一指令程序，所述指令程序可由所述機器執(zhí)行以實施一種用于處理一現(xiàn)用路由組件的失效的方法，所述現(xiàn)用路由組件位于一網(wǎng)絡(luò)裝置群集中的一第一網(wǎng)絡(luò)裝置上，所述方法包括使來自所述現(xiàn)用路由組件的路由數(shù)據(jù)與一位于所述群集中一第二網(wǎng)絡(luò)裝置上的備用路由組件同步；使來自所述現(xiàn)用路由組件的配置數(shù)據(jù)與所述備用路由組件同步；及在所述現(xiàn)用路由組件失效時，即啟動所述備用路由組件以使位于所述群集外的鄰近路由組件不會根據(jù)所述失效來重新計算網(wǎng)絡(luò)拓?fù)洹?br> 全文摘要
為在一群集環(huán)境中提供路由能力，可將一路由/信令協(xié)議所帶來的平穩(wěn)/無沖擊重啟動特征與各群集成員之間的同步一起使用。在正常運行期間，現(xiàn)用群集成員可運行所述路由協(xié)議并使用群集地址來與鄰近組件通信。當(dāng)現(xiàn)用成員得知通至目的地的路由時，可將路由數(shù)據(jù)通過一內(nèi)部通信機構(gòu)傳播至備用群集成員。也可將路由組件的配置信息傳播至備用群集成員。一旦現(xiàn)用路由組件失效，即可起動備用路由組件，以使位于所述群集外部的鄰近路由組件不會根據(jù)所述失效來重新計算網(wǎng)絡(luò)拓?fù)?。此使得能夠進(jìn)行失效恢復(fù)而不影響鄰近組件且不給系統(tǒng)造成過度負(fù)擔(dān)。
文檔編號H04L12/56GK1954559SQ200480035399
公開日2007年4月25日 申請日期2004年10月15日 優(yōu)先權(quán)日2003年10月17日
發(fā)明者羅伯特·阿爾文·梅 申請人:Ip輸入公司