專利名稱：用于通信系統(tǒng)路由組件級高度可用性的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明大體上涉及用于數(shù)字通信的系統(tǒng)和方法，且更特定來說，涉及用于通信系統(tǒng)路由組件級高度可用性的系統(tǒng)和方法。發(fā)明背景
許多服務(wù)提供商已開始通過提供商的通信系統(tǒng)向其客戶提供實時網(wǎng)絡(luò)業(yè)務(wù)，例如，因特網(wǎng)語音協(xié)議(VoIP)、因特網(wǎng)協(xié)議(IP)電視等等。歸因于這些業(yè)務(wù)的實時性質(zhì)，服務(wù)提供者以令人滿意的水平向其客戶提供連續(xù)服務(wù)可非常關(guān)鍵。因此，服務(wù)提供商需要使其網(wǎng)絡(luò)服務(wù)對于其客戶始終可用。路由器是在通信系統(tǒng)中將實時網(wǎng)絡(luò)服務(wù)提供給客戶的主要構(gòu)造塊。在路由器中運行著許多路由協(xié)議，例如開放式最短路徑優(yōu)先(OSPF)和邊界網(wǎng)關(guān)協(xié)議(BGP)。這些協(xié)議維持著最新的網(wǎng)絡(luò)拓撲且計算到通信系統(tǒng)中的每ー目的地的最佳路由。路由器中的路由表管理器(RTM)將每一路由協(xié)議所計算的所有路由維持于路由表中，且選擇具有到每一目的地的較高優(yōu)先權(quán)的路由。所有這些選定的路由被轉(zhuǎn)發(fā)表管理器(FTM)存儲在轉(zhuǎn)發(fā)信息庫(FIB)中以供轉(zhuǎn)發(fā)包。通常，通信系統(tǒng)中的每一路由器通過執(zhí)行路由協(xié)議以與其鄰近的路由器交換關(guān)于通信系統(tǒng)的信息而與通信系統(tǒng)中的任何其它路由器具有與通信系統(tǒng)的拓撲一致的概觀。因此，每一路由器與通信系統(tǒng)中的任何其它路由器具有一致的FIB，且適當(dāng)?shù)貙D(zhuǎn)發(fā)到其目的地。如果在FIB或通信系統(tǒng)的拓撲概觀中存在任何不一致，則可發(fā)生路由循環(huán)，且實時網(wǎng)絡(luò)服務(wù)可能被中斷。具有高度可用性的通用路由器由主用主板(AMB)和備用主板(SMB)組成。RTM和路由協(xié)議，例如OSPF和BGP，運行于AMB和SMB上。在某些路由器中，不同的軟件組件，例如RTM和BGP，可作為單獨過程運行。在通信系統(tǒng)中可能發(fā)生的重要問題是，路由器通過技術(shù)從路由器中的故障，例如失敗的組件切換，恢復(fù)過來的時間可能較長，因為在某些過程之間的大量數(shù)據(jù)的同步，例如，RTM與BGP之間的路由表中的數(shù)百萬BGP路由，可能花費較長時間。在恢復(fù)期間，路由器可能相對于網(wǎng)絡(luò)中的其它路由器具有不一致的FIB或?qū)νㄐ畔到y(tǒng)的拓撲的概觀。不一致可導(dǎo)致路由循環(huán)，以及實時網(wǎng)絡(luò)服務(wù)降級或中斷。因此，需要用于從路由器中的故障快速恢復(fù)過來的系統(tǒng)和方法。因此，出故障的路由器將在執(zhí)行失敗的組件切換后與網(wǎng)絡(luò)中的其它路由器即時地(或即刻)具有一致的FIB和對通信系統(tǒng)的概觀。由通信系統(tǒng)提供的實時網(wǎng)絡(luò)服務(wù)將不會受路由器內(nèi)的故障顯著影響。

發(fā)明內(nèi)容
通過提供用于通信系統(tǒng)路由組件級高度可用性的系統(tǒng)和方法的本發(fā)明的優(yōu)選實施例，一般地解決或回避了這些和其它問題，且一般地實現(xiàn)了技術(shù)優(yōu)點。根據(jù)本發(fā)明的優(yōu)選實施例，提供一種用于使來自主用信息源的信息同步的方法。所述方法包含檢測信息中的改變；將關(guān)于所改變的信息的第一更新發(fā)送到備份信息源；將第二更新發(fā)送到ー個或ー個以上主用信息消耗裝置中的每ー者；以及向備份信息源提交所改變的信息。第二更新得自所改變的信息。根據(jù)本發(fā)明的另ー優(yōu)選實施例，提供一種用于提供路由組件級高度可用性的方法。所述方法包含使來自主用信息源的信息同步；檢測出故障的路由組件；用備份路由組件代替所述出故障的路由組件；以及完成信息的同歩。根據(jù)本發(fā)明的另ー優(yōu)選實施例，提供一種路由器。所述路由器包含接收器，其將 耦合到數(shù)據(jù)輸入端ロ ；發(fā)射器，其將耦合到數(shù)據(jù)輸出端ロ ；主用主板，其耦合到所述發(fā)射器和所述接收器；備用主板，其耦合到所述主用主板；以及控制器，其耦合到所述主用主板和所述備用主板。所述接收器通過所述數(shù)據(jù)輸入端ロ接收傳入信息，所述發(fā)射器通過所述數(shù)據(jù)輸出端ロ發(fā)射傳出信息，所述主用主板提供路由管理并執(zhí)行路由協(xié)議以將傳入信息路由到其既定接收方，且所述備用主板在所述主用主板中出故障的情況下提供對所述主用主板的冗余。所述控制器檢測所述主用主板中的故障，且當(dāng)檢測到故障時用備用組件交換出故障的固件。實施例的優(yōu)點在于，顯著減少了在檢測到路由組件中的故障并代替出故障的路由組件時必須在各種相關(guān)路由組件間進行交換以使相關(guān)路由信息同步的數(shù)據(jù)量。因此，使相關(guān)路由信息同步花費實質(zhì)上較少的時間，從而減少了對實時服務(wù)的負面影響。實施例的進ー步優(yōu)點是，可代替廣泛多種路由組件，進而增加了在提供多個路由組件高度可用性方面的靈活性。上文已相當(dāng)廣泛地概述了本發(fā)明的特征和技術(shù)優(yōu)點，以為了更好地理解隨后的對實施例的詳細描述。下文將描述實施例的額外特征和優(yōu)點，其形成本發(fā)明的權(quán)利要求書的標(biāo)的。所屬領(lǐng)域的技術(shù)人員將了解，所掲示的概念和特定實施例可容易用作用于修改或設(shè)計其它結(jié)構(gòu)或過程以實行本發(fā)明的相同目的的基礎(chǔ)。所屬領(lǐng)域的技術(shù)人員還應(yīng)認識到，此類等效建構(gòu)不偏離所附權(quán)利要求書中所陳述的本發(fā)明的精神和范圍。附圖
簡述為了更完整地理解本發(fā)明及其優(yōu)點，現(xiàn)在參考結(jié)合附圖進行的以下描述，附圖中圖Ia是通信系統(tǒng)的圖；圖Ib是路由器的圖；圖Ic是圖Ib中所展示的控制件的詳細視圖的圖；圖2a是路由器的一部分的圖；圖2b是信息同步中的A-PRO操作的流程圖；圖2c是用新組件交換出出故障的組件并使新組件服務(wù)的操作的流程圖；圖3a是與A-OSPF相關(guān)的路由器的一部分的圖；圖3b是LSA和路由同步中的A-OSPF操作的流程圖3c是用新組件交換出出故障的A-OSPF組件并使新組件服務(wù)的操作的流程圖；圖4a是與A-RTM相關(guān)的路由器的一部分的圖；圖4b是路由同步中的A-RTM操作的流程圖；圖4c是用新組 件交換出出故障的A-RTM組件并使新組件服務(wù)的操作的流程圖；圖5a是路由器的另一部分的圖； 圖5b是信息同步中的A-PRO操作的流程圖；圖5c是用新組件交換出出故障的A-PRO組件并使新組件服務(wù)的操作的流程圖；圖6a是與A-FTM相關(guān)的路由器的一部分的圖；圖6b是路由同步中的A-FTM操作的流程圖；以及圖6c是用新組件交換出出故障的A-FTM組件并使新組件服務(wù)的操作的流程圖。
具體實施例方式下文詳細論述目前優(yōu)選的實施例的制作和使用。然而，應(yīng)了解，本發(fā)明提供可以廣泛多種具體環(huán)境體現(xiàn)的許多可適用的發(fā)明性概念。所論述的具體實施例僅說明用以制作和使用本發(fā)明的具體方式，且不限制本發(fā)明的范圍。將在具體環(huán)境中相對于優(yōu)選實施例，即在提供實時服務(wù)的通信系統(tǒng)中的路由器，來描述本發(fā)明。然而，本發(fā)明還可適用于提供實時、準(zhǔn)實時、時間敏感、時間不敏感，或其組合的服務(wù)的其它通信中的路由器。圖Ia說明通信系統(tǒng)100。通信系統(tǒng)100可包含ー個或ー個以上路由器，例如路由器120、路由器121和路由器122。路由器可連接到ー個或ー個以上其它路由器。舉例來說，路由器120可連接到路由器121和路由器122。一般來說，每一路由器具有關(guān)于通信系統(tǒng)的網(wǎng)絡(luò)拓撲的信息。每一路由器基于關(guān)于所述網(wǎng)絡(luò)拓撲的信息而計算到目的地的最佳路由?？蓪⒆罴崖酚蓪懭肼酚杀碇校蓪⒆罴崖酚蓮乃雎酚杀韨鬟f到轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表用于將例如IP包等數(shù)據(jù)轉(zhuǎn)發(fā)到其目的地。圖Ib說明路由器150。路由器150可為用于例如通信系統(tǒng)100的通信系統(tǒng)中的路由器的一實施方案。路由器150可為有線路由器、無線路由器，或其組合。本文中的論述不區(qū)分有線或無線路由器。因此，術(shù)語路由器的使用可適用于有線路由器、無線路由器，或有線和無線路由器的組合。路由器150包含可用于接收一般呈IP包的形式的傳入信息的接收單元155。路由器150還包含可用于發(fā)射傳出信息的發(fā)射單元157。接收單元155和發(fā)射單元157可耦合到主用主板(AMB ) 159。AMB 159可由執(zhí)行例如路由表管理等路由任務(wù)、執(zhí)行路由協(xié)議等的單元組成，其可用于將所接收的傳入信息路由到其既定接收方。作為ー實例，AMB 159可用處理元件實施，例如通用處理器、專用處理器、控制器、信號處理單元等。在替代性實施例中，AMB 159可用經(jīng)特殊設(shè)計以提供例如路由表管理等路由功能性、執(zhí)行路由協(xié)議等的功能塊實施。AMB159還可包含專用存儲器來存儲例如路由
等信息。為了增加可用性，即可靠性，路由器150可包含ー個以上主板。如圖Ib中所示，路由器150還包含備用主板(SMB) 161，其可實質(zhì)上類似于AMB159。根據(jù)ー實施例，AMB 159和SMB 161可為等同的，從而意味著SMB 161可提供與AMB 159等同的功能性。SMB 161可向路由器150提供冗余的度量。根據(jù)替代性實施例，SMB 161可實施AMB 159的功能性的子集，從而僅提供AMB 159的一些功能性。舉例來說，AMB 159可包含未實施于SMB 161中
的主用信息消耗裝置。路由器150還包含可用于控制路由器150的操作的控制件163，所述操作例如為檢測故障、交換組件(例如，針對適當(dāng)?shù)夭僮鞯慕M件交換出故障的組件)等?？墒褂猛ㄓ锰幚砥骰?qū)Ｓ锰幚砥骰蚩刂破鳌⒔M合邏輯、狀態(tài)機或其組合來實施控制件163。存儲器165可用于存儲配置信息、為路由數(shù)據(jù)提供存儲空間、清除存儲器、緩沖空間等。存儲器165可為只讀存儲器、隨機存取存儲器、可編程只讀存儲器等的組合。圖Ic說明控制件163的詳細視圖?？刂萍?63包含用于檢測AMB 159中的故障的故障檢測單元172，和用于用備用組件交換出故障的組件的組件交換單元174。故障檢測單元173可檢測AMB 159的組件中的故障。根據(jù)ー替代性實施例，不檢測AMB 150的單ー組件的故障，故障檢測單元172可檢測出整個AMB 159出現(xiàn)故障?？墒褂枚喾N技術(shù)來執(zhí)行檢測故障。舉例來說，如果組件在指定時間量之后不響應(yīng)，則可認為組件是出故障的組件?；蛘?，如果組件對特定請求不作出響應(yīng)，則可認為組件是出故障的組件。此外，如果組件未在指定的參數(shù)內(nèi)操作，則可認為組件是出故障的組件。檢測出故障的組件可超出實施例的范圍，且將不在本文中進行進一歩論述。組件交換單元174可用于用備用組件交換出故障的組件。舉例來說 ，如果特定組件被檢測為有故障，則組件交換單元174可執(zhí)行用備用組件代替有故障組件可為必需的操作，例如信號路徑重新路由、旗標(biāo)設(shè)定等。組件交換單元僅可交換出有故障組件，與有故障組件相同類型的所有組件，或含有有故障組件的整個板。圖2a說明路由器200的一部分。路由器200的AMB 205和SMB 207在圖2a中突出顯示。圖2a中展示從出故障的組件進行恢復(fù)以及用于在AMB 205與SMB 207之間進行數(shù)據(jù)同步的技術(shù)。在AMB 205中，可能有主用發(fā)生器(A-PRO) 210在執(zhí)行，而在SMB 207中，備用發(fā)生器(S-PRO) 212可能在執(zhí)行。此外，可能有多個主用消耗裝置(A-CON)，例如A-C0N-1215和A-CON-N 217在AMB 205中執(zhí)行，以及多個備用消耗裝置(S-C0N)，例如S-C0N-1220和S-CON-N 222，在 SMB 207 中執(zhí)行?？烧J為A-PRO 210是主用信息源，因為其產(chǎn)生供主用信息消耗裝置,例如A-C0N,消耗的信息?？烧J為S-PRO 212是備份信息源，因為其既定為在A-PRO 210出故障的情況下A-PRO 210的代替物。類似地，可認為S-CON是備份信息消耗裝置，萬一 A-CON中的一者或一者以上出故障，則備份A-C0N。A-PRO 210 可與 S-PRO 212 以及 A-CON 通信，而每ー A-CON 可與 A-PR0210 及其對應(yīng)的 S-CON 通信。舉例來說，A-C0N-1215 可與 A-PRO 210 和 S-C0N-1220 通信。S-PRO 212可與A-PRO 210通信，且每ー S-CON可與其對應(yīng)的A-CON通信。作為ー實例，S-CON-N 222可與A-CON-N 217通信。圖2a還說明AMB 205與SMB 207之間的用以使信息同步的傳輸序列。在A-PRO210發(fā)現(xiàn)已存在信息改變時，A-PRO 210向S-PRO 212發(fā)送更新(展示為事件I “UPDATE”)，而可開始信息同歩。根據(jù)ー實施例，信息改變可包含一條新信息、對一條現(xiàn)有信息的修改、對一條現(xiàn)有信息的刪除，或其組合。更新含有信息改變。
S-PRO 212在成功地接收到更新之后可即刻在S-PRO 212處理了更新之后將對更新的確認發(fā)送回A-PRO 210 (展示為事件2 “ACK”)。處理更新可包含檢查更新、解碼更新、存儲來自所解碼更新的信息，等等。A-PRO 210還可在從S-PRO 212接收到確認之后將得自信息改變的更新-d發(fā)送到A-C0N，例如A-C0N-1215和A-CON-N 217 (展示為事件3-1 “UPDATE-D”和3-N “UPDATE-D”)。根據(jù)ー實施例，得自信息改變的更新_d可在ー種情況下含有信息改變，且在另一種情況下含有由信息改變產(chǎn)生的信息。根據(jù)另ー實施例，A-PRO 210可同時地或依次地將更新-d發(fā)送到A-C0N。在從A-PRO 210接收到更新-d且處理了更新之后，A-CON中的每ー者可將更新-d發(fā)送到其對應(yīng)的S-C0N，舉例來說，A-C0N-1 215可將更新_d發(fā)送到S-C0N-1 220等(展示為事件4-1 “UPDATE-D”和4-N “UPDATE-D”)。S-C0N中的每ー者在從其對應(yīng)的A-C0N接收到更新-d并處理了更新-d之后，可將對更新-d的確認發(fā)送到其對應(yīng)的A-CON (展示為事件 5-1 “ACK”和 5-N “ACK”)。作為ー實例，S-CON-N 222 可將確認發(fā)送到 A-C0N-N 217。對于每一更新(或離散信息單元)，存在用以指示S-PRO 212中的更新狀態(tài)的旗標(biāo)。 更新的一個狀態(tài)可為“從A-PRO接收”，其指示S-PRO 212從A-PRO 210接收到更新。在S-PRO 212接收到并處理了更新之后，用于更新的旗標(biāo)被S-PRO 212設(shè)定為“從A-PRO接收”。更新的另ー狀態(tài)可為“存儲在S-CON中”，其指示S-CON中的每ー者接收到并存儲了得自更新中所包含的信息改變的更新-d。在從其對應(yīng)的S-CON接收到確認后，每ー A-CON可即刻將對來自A-PR0210的更新-d的確認發(fā)送回A-PRO 210 (展示為事件6-1 “ACK1P6-N“ACK”)。在從所有其A-C0N接收到確認之后，A-PRO 210可將更新提交發(fā)送到3- 1 0212(展示為事件7“0)麗11'”)。根據(jù)ー實施例，更新提交可為向S-PRO 212的指示，其指示所有S-CON接收到并存儲了得自更新中所包含的信息改變的更新-d。實際上，所述提交告知S-PRO 212將旗標(biāo)設(shè)定為“存儲于S-CON中”。S-PRO 212可隨后在其處理了更新提交之后將提交確認發(fā)送到A-PR0210(展示為事件8 “C0M-ACK”)。圖2b說明信息同步中的A-PRO操作250的流程圖。A-PRO操作250可指示A-PR0，例如A-PRO 210中發(fā)生的操作，如在A-PRO檢測到信息改變時A-PRO使信息與S-PR0、A_C0N和S-CON同步。圖2b中所展示的A-PRO操作250可為A-PRO的角度下的圖2a中所展示的事件的匯總，且其中未展示確認。A-PRO操作250可開始于A-PRO檢測信息改變,且由于所檢測到的信息改變而更新S-PRO (方框255)。除了更新S-PRO之外，A-PRO還可更新A-CON (方框257)。在更新了S-PRO和A-CON之后，A-PRO可向S-PRO提交信息改變(方框259)。A-PRO操作250可隨后終止。圖2c說明用新組件交換出出故障的組件并使新組件服務(wù)的操作275的流程圖。操作275可指示當(dāng)路由器檢測到出故障的組件且使用組件交換以用新組件代替出故障的組件時路由器的控制件，例如控制件163中發(fā)生的操作。可以不同粒度進行組件交換。舉例來說，在較細粒度下，組件交換僅可用新組件代替出故障的組件。在中等粒度下，組件交換可用新組件代替出故障的組件以及與出故障的組件相同類型(相同組件類型)的組件。而在較高粒度下，組件交換可用新板代替含有出故障的組件的整個板。操作275可說明在任何粒度水平下出現(xiàn)的操作。
操作275可開始于路由器檢測故障(方框280)?？墒褂枚喾N技術(shù)來執(zhí)行檢測故障。在檢測到出故障的組件之后，可用新組件交換出出故障的組件(方框282)。所交換出的組件可取決于組件交換的粒度。舉例來說，如果A-PRO出故障，則可用S-PRO代替出故障的A-PRO,或用SMB代替含有出故障的A-PRO的整個板，即AMB。類似地，如果A-CON出故障，則出故障的A-CON被S-CON代替，所有A-CON (包含出故障的A-C0N)可被S-CON代替，含有出故障的A-CON的板可被代替，等等。為了論述目的，考慮三個示范性情況1)檢測到AMB 205已出故障，于是AMB 205被 SMB 207 代替，其中 AMB 205 的 PRO 210 和 A-C0N-1 215 到 A-CON-N 217 被 SMB 207 的S-PRO 212 和 S-C0N-1 220 到 S-CON-N 222 代替。SMB 207 的 S-PR0 212 和 S-CON-1 220到S-CON-N 222現(xiàn)在變?yōu)锳-PRO和A-C0N。2)檢測到A-PRO 210已出故障，于是A-PRO 210可被S-PRO 212代替，其中S-PRO 212變?yōu)锳-PR0。3)檢測到A-C0N-1 215已出故障，于是所有 A-CON (A-CON-1 215 到 A-CON-N 217)可被 S-CON (S-C0N-1 220 到 S-C0N-N 222)代替，其中S-CON變?yōu)锳-C0N。
在已用新組件交換出故障的組件(方框282)之后，A-PRO (原始A-PRO或新A-PR0)可將存儲于A-PRO的存儲器、高速緩沖存儲器、表格等中的具有狀態(tài)“從A-PRO接收”的所有數(shù)據(jù)發(fā)送到A-CON (方框284)。由于具有狀態(tài)“從A-PRO接收”的數(shù)據(jù)量通常較小，所以可非常快速地執(zhí)行將所述數(shù)據(jù)發(fā)送到A-C0N。如果出故障的組件是A-C0N，則信息同步可正常進行(例如，如2a和2b中所描述)。同步完成(方框286)，路由器可重新開始正常操作且操作275可隨后終止。雖然未圖示，但為了讓操作275盡可能快地完成，可能需要使用例如圖2a和2b中所示的技術(shù)的A-PRO 210、S-PRO 212、A-CON和S-C0N的信息同步。圖3a說明路由器300的一部分。路由器300的AMB 305和SMB 307在圖3a中突出顯示。圖3a中展示從出故障的組件進行恢復(fù)(具體來說，展示路由器300中的開放式最短路徑優(yōu)先(OSPF)和路由表管理(RTM))以及用于AMB 305與SMB 307之間的數(shù)據(jù)同步的技木。在AMB 305中，可能有主用0SPF(A_0SPF)310在執(zhí)行，而在SMB 307中，備用OSPF(S-OSPF) 312可能在執(zhí)行。此外，可能有主用RTM (A-RTM) 315和備用RTM (S_RTM)317分別正在 AMB 305 和 SMB 307 中執(zhí)行。A-0SPF310 與 S-OSPF 312 和 A-RTM 315 通信，而 A-RTM315 與 A-OSPF 310 和 S-RTM317 通信，且 S-RTM 317 與 A-RTM 315 通信?？烧J為A-OSPF 310是主用信息源，因為其產(chǎn)生供主用信息消耗裝置，例如A-RTM315，消耗的信息(例如，路由)?？烧J為S-OSPF 312是備份信息源，因為其既定為在A-OSPF310出故障的情況下A-OSPF 310的代替物。類似地，可認為S-RTM 317是備份信息消耗裝置，萬一 A-RTM 315出故障，則備份A-RTM 315。圖3a還說明AMB 305與SMB 307之間的用以使信息(例如，鏈路狀態(tài)廣告和路由)同步的傳輸序列。在A-OSPF 310發(fā)現(xiàn)已存在鏈路狀態(tài)廣告(LSA)改變吋，A-OSPF 310向S-OSPF 312發(fā)送LSA (展示為事件I “LSA”)，而可開始LSA同步。根據(jù)ー實施例，LSA改變可包含新LSA、對現(xiàn)有LSA的修改、對現(xiàn)有LSA的刪除，或其組合。在成功地接收到LSA之后，S-PRO 312可即刻在S-0SPF 312進ー步處理了 LSA之后將對LSA的確認發(fā)送回A-OSPF 310 (展示為事件2 “ACK”)。處理LSA可包含檢查LSA、解碼LSA、存儲來自所解碼LSA的信息，等等。A-OSPF 310還可在從S-OSPF 312接收到確認之后將得自LSA改變的路由或一組路由發(fā)送到A-RTM 315 (展示為事件3 “ROUTE”)。在從A-OSPF 310接收到路由并處理了路由之后，A-RTM 315可將路由發(fā)送到S-RTM 317 (展示為事件4 “ROUTE”)。S-RTM 317在從A-RTM 315接收到路由并處理了路由之后，可將對路由的確認發(fā)送到A-RTM 315 (展示為事件5 “ACK”)。在從S-RTM 317接收到確認后，A-RTM 315可即刻將對來自A-OSPF 310的路由的確認發(fā)送回A-OSPF 310 (展示為事件6“ACK”)。在從A-RTM 315接收到對路由或一組路由的確認之后，A-OSPF 310可將LSA提交發(fā)送到S-0SPF312 (展示為事件7 “COMMIT”)。根據(jù)ー實施例，LSA提交可為向S-OSPF 312的指示，其指示得自LSA的路由或一組路由存儲于S-RTM中。此可通過設(shè)定用于LSA的狀態(tài)旗標(biāo)(稱為“存儲于S-RTM中”)來表示。S-OSPF 312可隨后在其處理了 LSA提交之后將提交確認發(fā)送到A-OSPF 310(展示為事件8“C0M-ACK”)。對于每一 LSA (或離散信息單元)，存在用以指示S-OSPF 312中的LSA狀態(tài)的旗標(biāo)。LSA的一個狀態(tài)可為“從A-OSPF接收”，其指示S-OSPF 312從A-0SPF 310接收到LSA。S-OSPF 312在其從A-OSPF 310接收到LSA之后設(shè)定用于LSA的旗標(biāo)“從A-0SPF接收”。LSA的另ー狀態(tài)可為“存儲于S-RTM中”，其指示接收到S-RTM 317且存儲了得自LSA的路由或ー組路由。S-OSPF 312在其從A-OSPF 310接收到LSA的提交之后設(shè)定用于LSA的旗標(biāo)“存儲于S-RTM中”并復(fù)位旗標(biāo)“從A-OSPF接收”。圖3b說明LSA和路由同步中的A-OSPF操作350的流程圖。A-0SPF操作350可指示A-0SPF，例如A-OSPF 310中發(fā)生的操作，如在A-0SPF檢測到LSA改變時使LSA與S-0SPF同步，且使路由與A-RTM同步。圖3b中所展示的A-OSPF操作350可為A-OSPF的角度下的圖3a中所展示的事件的匯總，且其中未展示確認。A-OSPF操作350可開始于A-0SPF檢測LSA改變，且由于所檢測到的LSA改變而更新S-OSPF (方框355)。除了更新S-OSPF之タト，A-OSPF還可更新A-RTM (方框357)。在更新了 S-OSPF和A-RTM之后，A-OSPF可向S-0SPF提交LSA改變(方框359)。A-0SPF操作350可隨后終止。圖3c說明用新組件交換出出故障的組件并使新組件服務(wù)的操作375的流程圖。操作375可指示當(dāng)路由器檢測到出故障的組件且使用組件交換以用新組件代替出故障的組件時路由器的控制件，例如控制件163中發(fā)生的操作。操作375可開始于路由器檢測故障(方框380)。如先前所論述，可使用多種技術(shù)執(zhí)行檢測故障的發(fā)生，且在本文中將不進行論述。在檢測到出故障的組件之后，可用新組件交換出出故障的組件(方框382)。如先前所論述，可以不同粒度進行組件交換且所交換出的組件可取決于組件交換的粒度。舉例來說，如果A-OSPF出故障，則可用S-OSPF代替出故障的A-OSPF，或用SMB代替含有出故障的A-OSPF的整個板，即AMB。類似地，如果A-RTM出故障，則出故障的A-RTM可被S-RTM代替，含有出故障的A-RTM的板可被代替，等等。為了論述目的，考慮三個示范性情況1)檢測到AMB 305已出故障，于是AMB 305可被 SMB 307 代替，其中 AMB 305 的 A-0SPF 310 和 A-RTM 315 被 SMB 307 的 S-0SPF 312和 S-RTM 317 代替。SMB 307 的 S-0SPF 312 和 S-RTM317 現(xiàn)在分別變?yōu)?A-0SPF 和 A-RTM。
2)檢測到A-OSPF 310已出故障，于是A-OSPF 310可被S-OSPF 312代替，其中S-OSPF 312變?yōu)锳-0SPF。3)檢測到A-RTM 315已出故障，于是A-RTM 315可被S-RTM 317代替，其中、S-RTM317 變?yōu)?A-RTM。在已用新組件交換出故障的組件(方框382)之后，A-OSPF (原始A-0SPF或新A-OSPF)可將存儲于A-OSPF的存儲器、高速緩沖存儲器、表格等中的通過具有狀態(tài)“從A-OSPF接收”的LSA得到的所有路由發(fā)送到A-RTM (方框384)。由于具有狀態(tài)“從A-OSPF接收”的LSA的數(shù)目通常較小，所以可非常快速地執(zhí)行A-OSPF將得自LSA的路由發(fā)送到A-RTM。如果出故障的組件是A-RTM 315，則信息同步可正常進行(例如，如3a和3b中所描述)。同步完成(方框386)，路由器可重新開始正常操作且操作375可隨后終止。雖然未圖示，但為了讓操作375盡可能快地完成，可能需要使用例如圖3a和3b中所示的技術(shù)的 A-OSPF 310、S-OSPF 312、A-RTM 315 和 S-RTM 317 的信息同步。圖4a說明路由器400的一部分。路由器400的AMB 405和SMB 407在圖4a中突 出顯示。圖4a中展示從出故障的組件進行恢復(fù)(具體來說，展示路由器400中的路由表管理(RTM)和轉(zhuǎn)發(fā)表管理(FTM))以及用于AMB 405與SMB 407之間的數(shù)據(jù)同步的技術(shù)。在AMB 405中，可能有主用RTM (A-RTM) 410在執(zhí)行，而在SMB 407中，備用RTM(S-RTM) 412可能在執(zhí)行。此外，可能有主用FTM (A-FTM) 415和備用FTM (S-FTM) 417分別正在 AMB 405 和 SMB 407 中執(zhí)行。A-RTM 410 與 S-RTM 412 和 A-FTM 415 通信，而 A-FTM415 與 A-RTM 410 和 S-FTM 417 通信，且 S-FTM 417 與 A-FTM 415 通信?？烧J為A-RTM 410是主用信息源，因為其產(chǎn)生供主用信息消耗裝置,例如A-FTM415，消耗的信息(例如，路由)?？烧J為S-RTM 412是備份信息源，因為其既定為在A-RTM410出故障的情況下A-RTM 410的代替物。類似地，可認為S-FTM 417是備份信息消耗裝置，萬一 A-FTM 415出故障，則備份A-FTM 415。圖4a還說明AMB 405與SMB 407之間的用以使信息(例如，路由)同步的傳輸序列。在A-RTM 410發(fā)現(xiàn)已存在路由改變時，A-RTM 410向S-RTM 412發(fā)送路由(展示為事件I “ROUTE”)，而可開始路由同歩。根據(jù)ー實施例，路由改變可包含新路由、對現(xiàn)有路由的修改、對現(xiàn)有路由的刪除，或其組合。S-RTM 412在成功地接收到路由之后可即刻在S-RTM 412進ー步處理了路由之后將對路由的確認發(fā)送回A-RTM 410 (展示為事件2 “ACK”)。處理路由可包含檢查路由、解碼路由、存儲來自所解碼路由的信息，等等。A-RTM 410還可在從S-RTM 412接收到確認之后將路由發(fā)送到A-FTM 415 (展示為事件3 “ROUTE”)。在從A-RTM 410接收到路由并處理了路由之后，A-FTM 415可將路由發(fā)送到S-FTM 417 (展示為事件4 “ROUTE”)。S-FTM 417在從A-FTM 415接收到路由并處理了路由之后，可將對路由的確認發(fā)送到A-FTM 415(展示為事件5 “ACK”)。在從S-FTM 417接收到確認后，A-FTM 415可即刻將對來自A-RTM 410的路由的確認發(fā)送回A-RTM 410 (展示為事件6 “ACK”)。在從A-FTM 415接收到確認之后，A-RTM 410可將路由提交發(fā)送到S-RTM 412 (展示為事件7 “COMMIT”)。根據(jù)ー實施例，路由提交可為向S-RTM 412的指示，其指示S-FTM 417接收到并存儲了路由。S-RTM 412可隨后在其處理了路由提交之后將提交確認發(fā)送到A-RTM 410 (展示為事件8 “C0M-ACK”)。對于每一路由(或離散信息單元)，存在用以指示S-RTM 412中的路由狀態(tài)的旗標(biāo)。路由的一個狀態(tài)可為“從A-RTM接收”，其指示S-RTM 412從A-RTM 410接收到路由。路由的另ー狀態(tài)可為“存儲于S-FTM中”，其指示S-FTM 417接收到并存儲了路由。圖4b說明路由同步中的A-RTM操作450的流程圖。A-RTM操作450可指示A-RTM，例如A-RTM 410中發(fā)生的操作，如在A-RTM檢測到路由改變時A-RTM使路由與S_RTM、A_FTM和S-FTM同步。圖4b中所展示的A-RTM操作450可為A-RTM的角度下的圖4a中所展示的事件的匯總，且未展示確認。A-RTM操作450可開始于A-RTM檢測路由改變，且由于所檢測到的路由改變而更新S-RTM (方框455 )。除了更新S-RTM之外，A-RTM還可更新A-FTM (方框457 )。在更新了S-RTM和A-FTM之后，A-RTM可向S-RTM提交路由改變(方框459)。A-RTM操作450可隨后終止。圖4c說明用新組件交換出出故障的組件并使新組件服務(wù)的操作475的流程圖。操 作475可指示當(dāng)路由器檢測到出故障的組件且使用組件交換以用新組件代替出故障的組件時路由器的控制件，例如控制件163中發(fā)生的操作。操作475可開始于路由器檢測故障(方框480)。如先前所論述，可使用多種技術(shù)執(zhí)行檢測故障的發(fā)生，且在本文中將不進行論述。在檢測到出故障的組件之后，可用新組件交換出出故障的組件(方框482)。如先前所論述，可以不同粒度進行組件交換且所交換出的組件可取決于組件交換的粒度。舉例來說，如果A-RTM出故障，則可用S-RTM代替出故障的A-RTM，或用SMB代替含有出故障的A-RTM的整個板，即AMB。類似地，如果A-FTM出故障，則出故障的A-FTM可被S-FTM代替，含有出故障的A-FTM的板可被代替，等等。為了論述目的，考慮三個示范性情況1)檢測到AMB 405已出故障，于是AMB 405可被 SMB 407 代替，其中 AMB 405 的 A-RTM 410 和 A-FTM 415 被 SMB 407 的 S-RTM 412 和S-FTM 417 代替。SMB 407 的 S-RTM 412 和 S-FTM417 現(xiàn)在分別變?yōu)?A-RTM 和 A-FTM。2)檢測 到A-RTM 410已出故障，于是A-RTM 410可被S-RTM 412代替，其中S-RTM 412變?yōu)锳-RTM。
3)檢測到A-FTM 415已出故障，于是A-FTM 415可被S-FTM 417代替，其中S-FTM F17變?yōu)锳-FTM0在已用新組件交換出故障的組件(方框482)之后，A-RTM (原始A-RTM或新A-RTM)可將存儲于A-RTM的存儲器、高速緩沖存儲器、表格等中的具有狀態(tài)“從A-RTM接收”的所有路由發(fā)送到A-FTM (方框484)。由于具有狀態(tài)“從A-RTM接收”的路由的數(shù)目通常較小，所以可非常快速地執(zhí)行將所述路由發(fā)送到A-FTM。如果出故障的組件是A-FTM 415，則信息同步可正常進行(例如，如4a和4b中所描述)。同步完成(方框486)，路由器可重新開始正常操作且操作475可隨后終止。雖然未圖示，但為了讓操作475盡可能快地完成，可能需要使用例如圖4a和4b中所示的技術(shù)的A-RTM 410、S-RTM 412、A-FTM 415和S-FTM 417的信息同步。圖5a說明路由器500的一部分。路由器500的AMB 505和SMB 507在圖5a中突出顯示。圖5a中展示從出故障的組件進行恢復(fù)以及用于在AMB 505與SMB 507之間進行數(shù)據(jù)同步的技術(shù)。在AMB 505中，可能有主用發(fā)生器(A_PR0)510在執(zhí)行，而在SMB 507中，備用發(fā)生器(S-PRO) 512可能在執(zhí)行。此外，可能有多個主用消耗裝置(A-CON)，例如A-C0N-1515和A-CON-N 517，在AMB 505中執(zhí)行。然而，在SMB 507中沒有備用消耗裝置。A-PRO 510可與S-PRO 512以及A-CON通信，而每ー A-CON可與A-PRO 510通信。舉例來說，A-C0N-1515可與 A-PRO 510 通信。S-PRO 512 可與 A-PRO 510 通信?？烧J為A-PRO 510是主用信息源，因為其產(chǎn)生供主用信息消耗裝置,例如A-C0N,消耗的信息?？烧J為S-PRO 512是備份信息源，因為其既定為在A-PRO 510出故障的情況下A-PRO 510的代替物。圖5a還說明AMB 505與SMB 507之間的用以使信息同步的傳輸序列。在A-PRO510發(fā)現(xiàn)已存在信息改變時，A-PRO 510向S-PRO 512發(fā)送更新(展示為事件I “UPDATE”)，而可開始信息同歩。根據(jù)ー實施例，信息改變可包含一條新信息、對一條現(xiàn)有信息的修改、對一條現(xiàn)有信息的刪除，或其組合。S-PRO 512在成功地接收到更新之后可即刻在S-PRO 512進ー步處理了更新之后將對更新的確認發(fā)送回A-PRO 510 (展示為事件2 “ACK”)。處理更新可包含檢查更新、解碼更新、存儲來自所解碼更新的信息，等等。A-PRO 510還可在從S-PRO 512接收到確認之后將得自信息改變的更新-d發(fā)送到A-C0N，例如A-C0N-1 515和A-CON-N 517 (展示為事件3-1 “UPDATE-D”和3-N “UPDATE-D”)。根據(jù)ー實施例，得自信息改變的更新_d可在一種情況下含有信息改變，且在另一種情況下含有由信息改變產(chǎn)生的信息。根據(jù)另ー實施例，A-PRO 510可同時地或依次地將更新-d發(fā)送到A-C0N。對于每一更新(或離散信息單元)，存在用以指示S-PRO 512中的更新狀態(tài)的旗標(biāo)。更新的一個狀態(tài)可為“從A-PRO接收”，其指示S-PRO 512從A-PRO 510接收到更新。在S-PRO 512從A-PRO 510接收到并處理了更新之后，設(shè)定用于更新的狀態(tài)“從A-PRO接收”的旗標(biāo)。更新的另ー狀態(tài)可為“存儲在CON中”，其指示A-CON接收到并存儲了得自更新中所包含的信息改變的更新-d。 在從A-PRO 510接收到更新-d并處理了所述更新-d之后，每ー A-CON可將對來自A-PRO 510的更新-d的確認發(fā)送回A-PRO 510 (展示為事件4-1 “ACK”和4_N “ACK”)。在從所有其A-CON接收到確認之后，A-PRO 510可將更新提交發(fā)送到S-PRO 512 (展示為事件5“C0MMIT”)。根據(jù)ー實施例，更新提交可為向S-PRO 512的指示，其指示所有A-CON接收到并存儲了得自更新中所包含的信息改變的更新-d。S-PRO 512可隨后在其接收到并處理了更新提交之后將提交確認發(fā)送到A-PRO 510，其包含設(shè)定用于更新的狀態(tài)“存儲于CON中”的旗標(biāo)(展示為事件6 “C0M-ACK”)。圖5b說明信息同步中的A-PRO操作550的流程圖。A-PRO操作550可指示A-PR0，例如A-PRO 510中發(fā)生的操作，如在A-PRO檢測到信息改變時A-PRO使信息與S-PRO和A-CON同步。圖5b中所展示的A-PRO操作550可為A-PRO的角度下的圖5a中所展示的事件的匯總，且未展示確認。A-PRO操作550可開始于A-PRO檢測信息改變，且由于所檢測到的信息改變而更新S-PRO (方框555)。除了更新S-PRO之外，A-PRO還可更新A-CON (方框557)。在更新了S-PRO和A-CON之后，A-PRO可向S-PRO提交信息改變(方框559)。A-PRO操作550可隨后終止。圖5c說明用新組件交換出出故障的組件并使新組件服務(wù)的操作575的流程圖。操作575可指示當(dāng)路由器檢測到出故障的組件且使用組件交換以用新組件代替出故障的組件時路由器的控制件，例如控制件163中發(fā)生的操作。操作575可開始于路由器檢測故障(方框580)。如先前所論述，可使用多種技術(shù)執(zhí)行檢測故障的發(fā)生，且在本文中將不進行論述。在檢測到出故障的組件之后，可用新組件交換出出故障的組件(方框582)。如先前所論述，可以不同粒度進行組件交換且所交換出的組件可取決于組件交換的粒度。舉例來說，如果A-PRO出故障，則可用S-PRO代替出故障的A-PRO,或用SMB代替含有出故障的A-PRO的整個板，即AMB。為了論述目的，考慮若干示范性情況1)檢測到AMB 505已出故障，于是SMB 507可代替AMB 505。然而，由于SMB 507不包含S-C0N，所以ABM505中的A-CON仍在使用。2)檢測到A-PRO 510已出故障，于是A-PRO 510可被S-PRO 512代替，其中S-PRO 512變?yōu)锳-PRO0在已用新組件交換出故障的組件(方框58 2)之后，A-PRO (原始A-PRO或新A-PR0)可將存儲于A-PRO的存儲器、高速緩沖存儲器、表格等中的具有狀態(tài)“從A-PRO接收”的所有更新發(fā)送到A-CON (方框584)。由于具有狀態(tài)“從A-PRO接收”的數(shù)據(jù)量通常較小，所以可非常快速地執(zhí)行將所述數(shù)據(jù)發(fā)送到A-C0N。雖然未圖示，但為了讓操作575盡可能快地完成，可能需要使用例如圖5a和5b中所示的技術(shù)的A-PRO 510、S-PRO 512和A-CON的信息同步。圖6a說明路由器600的一部分。路由器600的AMB 605和SMB 607在圖6a中突出顯示。圖6a中展示從出故障的組件進行恢復(fù)(具體來說，展示路由器600中的轉(zhuǎn)發(fā)表管理(FTM)和多個線卡(LC))以及用于AMB 605與SMB 607之間的數(shù)據(jù)同步的技術(shù)。在AMB 605中，可能有主用FTM (A-FTM) 610在執(zhí)行，而在SMB 607中，備用FTM(S-FTM) 612可能在執(zhí)行。此外，可能有多個主用LC (A-LC)，例如A-LC-1 615和A-LC-N617。然而，沒有備用LC15A-FTM 610可與S-FTM 612以及A-LC通信，而每ー A-LC可與A-FTM610通信。舉例來說，A-LC-I 615可與A-FTM 610通信。S-FTM 612可與A-FTM 610通信?？烧J為A-FTM 610是主用信息源，因為其產(chǎn)生供主用信息消耗裝置,例如A-LC,消耗的信息(例如，路由)。可認為S-FTM 612是備份信息源，因為其既定為在A-FTM 610出故障的情況下A-FTM 610的代替物。圖6a還說明AMB 605與SMB 607之間的用以使信息(例如，路由)同步的傳輸序列。在A-FTM 610發(fā)現(xiàn)已存在路由改變時，A-FTM 610向S-FTM 612發(fā)送路由(展示為事件I “ROUTE”)，而可開始路由同歩。根據(jù)ー實施例，路由改變可包含新路由、對現(xiàn)有路由的修改、對現(xiàn)有路由的刪除，或其組合。S-FTM 612在成功地接收到路由之后可即刻在S-FTM 612進ー步處理了路由之后將對路由的確認發(fā)送回A-FTM 610 (展示為事件2 “ACK”)。處理路由可包含檢查路由、解碼路由、存儲來自所解碼路由的信息，等等。在從S-FTM 612接收到確認之后，A-FTM610還可將路由發(fā)送到A-LC，例如A-LC-1615和A-LC-N 617 (展示為事件3-1 “ROUTE”和3-N “ROUTE”)。根據(jù)另ー實施例，A-FTM 610可同時地或依次地將路由發(fā)送到A-LC。對于每一路由(或離散信息單元)，存在用以指示S-FTM 612中的路由狀態(tài)的旗標(biāo)。路由的一個狀態(tài)可為“從A-FTM接收”，其指示S-FTM 612從A-FTM 610接收到路由。在S-FTM 612從A-FTM 610接收到并處理了路由之后，設(shè)定用于路由的狀態(tài)“從A-FTM接收”的旗標(biāo)。路由的另ー狀態(tài)可為“存儲于LC中”，其指示A-LC已接收到并存儲了路由。在從A-FTM 610接收到路由并處理了所述路由之后，每ー A-LC可將對來自A-FTM610的路由的確認發(fā)送回A-FTM 610 (展示為事件4_1 “ACK”和4_N “ACK”)。在從所有其A-LC接收到確認之后，AFTM 610可將路由提交發(fā)送到S-FTM 612(展示為事件5“COMMIT”)。根據(jù)ー實施例，路由提交可為向S-FTM 612的指示，其指示A-LC已接收到并存儲了路由。S-FTM 612可隨后在其接收到并處理了路由提交之后將提交確認發(fā)送到A-FTM 610，其包含設(shè)定狀態(tài)“存儲于LC中”的旗標(biāo)(展示為事件6 “C0M-ACK”)。圖6b說明路由同步中的A-FTM操作650的流程圖。A-FTM操作650可指示A-FTM，例如A-FTM 610中發(fā)生的操作，如在A-FTM檢測到路由改變時A-FTM使路由與S-FTM和A-LC同步。圖6b中所展示的A-FTM操作650可為A-FTM的角度下的圖6a中所展示的事件的匯總，且未展示確認。A-FTM操作650可開始于A-FTM檢測路由改變，且由于所檢測到的路由改變而更新S-FTM (方框655)。除了更新S-FTM之外，A-FTM還可更新A-LC (方框657)。在更新了S-FTM和A-LC之后，A-FTM可向S-FTM提交路由改變(方框659 )。A-FTM操作650可隨后終
止。 圖6c說明用新組件交換出出故障的組件并使新組件服務(wù)的操作675的流程圖。操作675可指示當(dāng)路由器檢測到出故障的組件且使用組件交換以用新組件代替出故障的組件時路由器的控制件，例如控制件163中發(fā)生的操作。操作675可開始于路由器檢測故障(方框680)。如先前所論述，可使用多種技術(shù)執(zhí)行檢測故障的發(fā)生，且在本文中將不進行論述。在檢測到出故障的組件之后，可用新組件交換出出故障的組件(方框682)。如先前所論述，可以不同粒度進行組件交換且所交換出的組件可取決于組件交換的粒度。舉例來說，如果A-FTM出故障，則可用S-FTM代替出故障的A-FTM，或用SMB代替含有出故障的A-FTM的整個板，即AMB。為了論述目的，考慮若干示范性情況1)檢測到AMB 605已出故障，于是SMB 607可代替AMB 605。2)檢測到A-FTM 610已出故障，于是A-FTM610可被S-FTM 612代替，其中 S-FTM 612 變?yōu)?A-FTM。在已用新組件交換出故障的組件(方框682)之后，A-FTM (原始A-FTM或新A-FTM)可將存儲于A-FTM的存儲器、高速緩沖存儲器、表格等中的具有狀態(tài)“從A-FTM接收”的所有路由發(fā)送到A-LC (方框684)。由于具有狀態(tài)“從A-FTM接收”的路由的數(shù)目通常較小，所以可非?？焖俚貓?zhí)行將所述路由發(fā)送到A-LC。一旦同步完成(方框686)，路由器便可重新開始正常操作且操作675可隨后終止。雖然未圖示，但為了讓操作675盡可能快地完成，可能需要使用例如圖6a和6b中所示的技術(shù)的A-FTM 610、S-FTM 612和A-LC的信息同步。雖然已詳細描述了本發(fā)明及其優(yōu)點，但應(yīng)理解，在不偏離由所附權(quán)利要求書界定的本發(fā)明的精神和范圍的情況下，可在本文中作出各種改變、替換和更改。另外，本申請案的范圍無意限于說明書中所描述的過程、機器、制造、物質(zhì)組成、手段、方法和步驟的特定實施例。所屬領(lǐng)域的技術(shù)人員將容易從本發(fā)明的掲示內(nèi)容了解，可根據(jù)本發(fā)明利用執(zhí)行與本文中所描述的對應(yīng)實施例實質(zhì)上相同功能或?qū)崿F(xiàn)實質(zhì)上相同結(jié)果的目前存在或以后待開發(fā)的過程、機器、制造、物質(zhì)組成、手段、方法或步驟。因此，所附權(quán)利要求書意在在范圍內(nèi)包含此類過程、機器、制造、物質(zhì)組成、手段、方法或步驟。
權(quán)利要求
1.一種用于使來自主用信息源的信息同步的方法，所述方法包括 檢測信息中的改變； 將關(guān)于所述所改變的信息的第一更新發(fā)送到備份信息源； 將第二更新發(fā)送到一個或一個以上主用信息消耗裝置中的每一者，其 中所述第二更新得自所述所改變的信息；以及 向所述備份信息源提交所述所改變的信息。
2.根據(jù)權(quán)利要求I所述的方法，其進一步包括在將所述第一更新發(fā)送到所述備份信息源之后從所述備份信息源接收第一確認，其中所述第一確認指示所述備份信息源接收到并 存儲了所述第一更新。
3.根據(jù)權(quán)利要求2所述的方法，其中在所述備份信息源接收到并處理了來自所述主用信息源的所述第一更新之后發(fā)送所述第一確認。
4.根據(jù)權(quán)利要求I所述的方法，其進一步包括在將所述第二更新發(fā)送到一個或一個以上主用信息消耗裝置中的每一者之后從所述一個或一個以上主用信息消耗裝置接收第二確認，其中來自所述一個或一個以上主用信息消耗裝置中的每一者的所述第二確認指示所述第二更新存儲于一個或一個以上備份信息消耗裝置中的每一者中。
5.根據(jù)權(quán)利要求4所述的方法，其中在所述主用信息消耗裝置從備份信息源接收到第三確認之后，由主用信息消耗裝置將所述第二確認發(fā)送到所述主用信息源，其中所述第三確認指示所述備份信息消耗裝置已存儲得自所述所改變的信息的所述更新。
6.根據(jù)權(quán)利要求5所述的方法，其中所述備份信息消耗裝置已存儲得自所述所改變的信息的所述更新包括所述備份信息消耗裝置檢查所述更新；解碼所述更新；以及將來自所述所解碼更新的信息存儲于所述備份信息消耗裝置中。
7.根據(jù)權(quán)利要求I所述的方法，其中僅在所述主用信息源從所述備份信息源接收到第一確認且從所述一個或一個以上主用信息消耗裝置中的每一者接收到第二確認之后，才發(fā)生提交所述所改變的信息。
8.根據(jù)權(quán)利要求I所述的方法，其中檢測信息中的改變包括檢測新信息、檢測現(xiàn)有信息中的改變、檢測對現(xiàn)有信息的刪除，或其組合。
9.根據(jù)權(quán)利要求I所述的方法，其中將第二更新發(fā)送到一個或一個以上主用信息消耗裝置包括同時將所述第二更新發(fā)送到所述一個或一個以上主用信息消耗裝置、依次將所述第二更新發(fā)送到所述一個或一個以上主用信息消耗裝置，或其組合。
10.根據(jù)權(quán)利要求I所述的方法，其中從發(fā)送到所述備份信息源的所述第一更新中所包含的所述所改變的信息得到發(fā)送到所述一個或一個以上主用信息消耗裝置中的每一者的第二更新。
11.根據(jù)權(quán)利要求10所述的方法，其中所述第二更新包含與所述第一更新中的信息等同的信息，或所述第二更新包含從所述第一更新中的所述信息產(chǎn)生的與所述第一更新中的信息不同的信息。
12.一種用于提供路由組件級高度可用性的方法，所述方法包括 使來自主用信息源的信息同步； 檢測出故障的路由組件； 用備份路由組件代替所述出故障的路由組件；以及完成所述信息的同步。
13.根據(jù)權(quán)利要求12所述的方法，其中使信息同步包括 檢測信息中的改變； 將關(guān)于所述所改變的信息的第一更新發(fā)送到備份信息源； 將第二更新發(fā)送到一個或一個以上主用信息消耗裝置中的每一者，其 中所述第二更新得自所述第一更新中所包含的所述所改變的信息；以及 向所述備份信息源提交所述所改變的信息。
14.根據(jù)權(quán)利要求12所述的方法，其中代替所述出故障的路由組件包括用含有所述備份路由組件的板代替含有所述出故障的路由組件的板。
15.根據(jù)權(quán)利要求12所述的方法，其中所述出故障的路由組件是一組件類型，其中存在與所述出故障的路由組件有相同的組件類型的多個路由組件，且其中代替所述出故障的路由組件包括用所述相同組件類型的多個備份路由組件代替所述相同組件類型的所述多個路由組件。
16.根據(jù)權(quán)利要求12所述的方法，其中所述出故障的路由組件是所述主用信息源，其中所述信息包括多個離散信息單元，其中每一離散信息單元包含指示所述離散信息單元的狀態(tài)的相關(guān)聯(lián)的旗標(biāo)，其中完成所述信息的同步包括將多個更新發(fā)送到一個或一個以上主用信息消耗裝置中的每一者，其中每一離散信息單元具有相關(guān)聯(lián)的旗標(biāo)，所述相關(guān)聯(lián)的旗標(biāo)指示所述離散信息單元未存儲于備份信息消耗裝置中，且其中從來自用于代替所述出故障的路由組件的備份信息源的所述多個離散信息單元得到所述多個更新。
17.根據(jù)權(quán)利要求16所述的方法，其中從來自備份信息源的所述多個離散信息單元得到的所述多個更新具有與所述多個離散信息單元中的信息等同的信息，或從來自所述備份信息源的所述多個離散信息單元得到的所述多個更新具有與所述多個離散信息單元中的信息不同的信息，且其中從具有相關(guān)聯(lián)的旗標(biāo)的每一離散信息單元產(chǎn)生所述多個更新，所述相關(guān)聯(lián)的旗標(biāo)指示所述離散信息單元未存儲于所述備份信息消耗裝置中。
18.—種路由器,其包括 接收器，其將耦合到數(shù)據(jù)輸入端口，所述接收器經(jīng)配置以通過所述數(shù)據(jù)輸入端口接收傳入信息； 發(fā)射器，其將耦合到數(shù)據(jù)輸出端口，所述發(fā)射器經(jīng)配置以通過所述數(shù)據(jù)輸出端口發(fā)射傳出信息； 主用主板，其耦合到所述發(fā)射器和所述接收器，所述主用主板經(jīng)配置以提供路由管理并執(zhí)行路由協(xié)議以將傳入信息路由到其既定接收方； 備用主板，其耦合到所述主用主板，所述備用主板經(jīng)配置以在所述主用主板中出故障的情況下提供對所述主用主板的冗余。
控制器，其耦合到所述主用主板和所述備用主板，所述控制器經(jīng)配置以檢測所述主用主板中的故障，且在檢測到故障時用備用組件交換出故障的組件。
19.根據(jù)權(quán)利要求18所述的路由器，其中所述控制器包括 故障檢測單元，所述故障檢測單元經(jīng)配置以檢測所述主用主板中的故障；以及 組件交換單元，其耦合到所述故障檢測單元，所述組件交換單元經(jīng)配置以用所述備用主板中的備用組件交換所述主用主板中的出故障的組件。
20.根據(jù)權(quán)利要求19所述的路由器，其中所述主用主板中存在與所述出故障的組件有相同組件類型的多個組件，且其中所述組件交換單元用所述備用主板中的多個備用組件交換所述主用主板中的所述多個組件。
21.根據(jù)權(quán)利要求19所述的路由器，其中所述組件交換單元用所述備用主板交換所述主用主板。
全文摘要
本發(fā)明提供一種用于通信系統(tǒng)路由組件級高度可用性的系統(tǒng)和方法。一種用于提供路由組件級高度可用性的方法包含使來自主用信息源的信息同步；檢測路由組件中的故障；用備份路由組件代替所述出故障的路由組件；以及完成所述信息的同步。
文檔編號H04L29/06GK102754383SQ201180002894
公開日2012年10月24日 申請日期2011年3月29日 優(yōu)先權(quán)日2010年3月29日
發(fā)明者趙強林, 陳懷謨 申請人:華為技術(shù)有限公司