專利名稱：在冗余功能單元內(nèi)預(yù)熱大量動(dòng)態(tài)數(shù)據(jù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息技術(shù)。本發(fā)明尤其描述了一種在冗余功能單元內(nèi)預(yù)熱大量動(dòng)態(tài)數(shù)據(jù)的方法。
背景技術(shù)：
存在著大量需要例如持續(xù)服務(wù)于各種計(jì)算機(jī)與電信網(wǎng)絡(luò)的現(xiàn)代信息技術(shù)系統(tǒng)。這些所謂關(guān)鍵系統(tǒng)同樣需要調(diào)諧和更新，在無斷續(xù)或至少僅可能短暫的業(yè)務(wù)斷續(xù)的情況下操作應(yīng)當(dāng)是可能的。傳統(tǒng)技術(shù)方案是配備工作單元和空閑單元。所述工作單元正常工作，而在所述工作單元故障或更新的情況下，所述空閑單元繼續(xù)提供業(yè)務(wù)。所述空閑單元能夠替代所述工作單元，因?yàn)樗隹臻e單元與所述工作單元包括相同的信息。此外，到達(dá)所述工作單元的請(qǐng)求同樣指向所述空閑單元，以便維持所述兩個(gè)單元的一致性。
假定出于某些原因所述空閑單元例如以新的空閑單元替代。當(dāng)然，所述的新空閑單元與所述工作單元并不包括相同的信息，因?yàn)槠湟驯粏?dòng)。在所述啟動(dòng)之后，為了實(shí)現(xiàn)2N冗余特征，所述的新空閑單元必需從所述工作單元裝入必要的配置數(shù)據(jù)。將信息再裝入新單元的進(jìn)程被稱為預(yù)熱。
統(tǒng)計(jì)數(shù)據(jù)根本不必被預(yù)熱。其可由程序(在單元啟動(dòng)階段內(nèi))獨(dú)立生成。動(dòng)態(tài)數(shù)據(jù)量是關(guān)鍵問題。如果僅存在少量動(dòng)態(tài)數(shù)據(jù)，則不再需要中斷，因?yàn)樵陬A(yù)熱進(jìn)程期間內(nèi)可鎖定所述工作單元。否則，需要較長的鎖定期間。然而，在動(dòng)態(tài)數(shù)據(jù)的情況下，所述數(shù)據(jù)無法被以小的數(shù)據(jù)塊復(fù)制，因?yàn)樗鰟?dòng)態(tài)數(shù)據(jù)可能會(huì)隨時(shí)改變。
執(zhí)行所述預(yù)熱進(jìn)程的傳統(tǒng)方法是鎖定所述工作單元和空閑單元兩者，并將所有所述數(shù)據(jù)一次拷貝到所述空閑單元。通過鎖定兩個(gè)單元，所述空閑單元將變得與所述工作單元相同。這表示輸入配置請(qǐng)求必須被排列，或以否定狀態(tài)確認(rèn)。否定狀態(tài)是指其中無法處理配置請(qǐng)求的情況。
在兩種情況下，在長時(shí)期內(nèi)無法生成新配置，因?yàn)樗龉ぷ鲉卧c空閑單元之間的傳送容量是有限的。
所述工作單元的鎖定引起業(yè)務(wù)中斷。所阻塞的請(qǐng)求可能被拒絕、排隊(duì)或改發(fā)到其它(多個(gè))單元。所述中斷的持續(xù)期間取決于必需拷貝的數(shù)據(jù)量。所述一次拷貝的問題是所述預(yù)熱進(jìn)程所需的時(shí)間。在大量動(dòng)態(tài)數(shù)據(jù)的情況下，所述業(yè)務(wù)中斷過長。一種解決方案是在所述工作單元與空閑單元之間具有較大帶寬，以使數(shù)據(jù)傳送更快。
另一種縮短所述鎖定時(shí)間的解決方案可能是將所述預(yù)熱數(shù)據(jù)分區(qū)為多個(gè)小的數(shù)據(jù)塊，且一次僅鎖定一個(gè)數(shù)據(jù)塊。如果所述配置行為取決于大量動(dòng)態(tài)數(shù)據(jù)，則所述方法并非一種適當(dāng)?shù)慕鉀Q方案。此外，如果所述配置行為引起所述動(dòng)態(tài)數(shù)據(jù)的不同部分改變，則所述預(yù)熱進(jìn)程的分區(qū)變得更為復(fù)雜，而小的數(shù)據(jù)塊內(nèi)的預(yù)熱將難以實(shí)施。
另一種實(shí)施預(yù)熱的解決方案如下。所述動(dòng)態(tài)數(shù)據(jù)的拷貝可由外部一方生成，所述外部一方首先請(qǐng)求配置行為。然后，所述一方和所述空閑單元應(yīng)當(dāng)通過使用所收集的數(shù)據(jù)得到最新的空閑單元。所述工作單元不必參與所述進(jìn)程。但所述方法具有問題所有動(dòng)態(tài)數(shù)據(jù)的拷貝必需存儲(chǔ)在一些中心位置內(nèi)。此外，某種鎖定必須用于拷貝所述數(shù)據(jù)。

發(fā)明內(nèi)容
本發(fā)明減輕了預(yù)熱大量動(dòng)態(tài)數(shù)據(jù)中的上述問題。本發(fā)明尤其減輕了所述預(yù)熱進(jìn)程中的鎖定情況，并使業(yè)務(wù)中斷時(shí)期更短。
本發(fā)明描述了一種用于在冗余功能單元內(nèi)預(yù)熱動(dòng)態(tài)數(shù)據(jù)的方法。所述功能單元至少包括工作單元和空閑單元，其中配置數(shù)據(jù)被遞送到所述工作單元和空閑單元。所述工作單元包括一個(gè)或多個(gè)可預(yù)熱對(duì)象，而所述工作單元的一個(gè)或多個(gè)可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)被拷貝到所述空閑單元的一個(gè)或多個(gè)已預(yù)熱對(duì)象。在所述預(yù)熱進(jìn)程內(nèi)鎖定所述空閑單元。
在本發(fā)明中，所述工作單元的一個(gè)或多個(gè)可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)的一個(gè)或多個(gè)快照可被載入所述工作單元的第一緩存存儲(chǔ)器。在每次快照之后確定連續(xù)快照之間的差異，并在每次快照之后將所述差異傳送到所述空閑單元的第二緩存存儲(chǔ)器。當(dāng)已抽取最終快照，且所述最終快照與先前快照之間的差異已被傳送到所述空閑單元的所述第二緩存存儲(chǔ)器時(shí)，所述第二存儲(chǔ)緩存器的內(nèi)容被寫入所述空閑單元的一個(gè)或多個(gè)已預(yù)熱對(duì)象。所述空閑單元鎖定然后可被解鎖。
本發(fā)明描述了一種用于預(yù)熱冗余功能單元的預(yù)熱進(jìn)程。本發(fā)明所述的解決方案在所述預(yù)熱的大部分時(shí)間內(nèi)將所述功能單元保持為這樣一種狀態(tài)，即其能夠服務(wù)于新的配置請(qǐng)求。所述工作單元一側(cè)可能仍然被鎖定，但持續(xù)時(shí)間比先前短。本發(fā)明易于預(yù)熱多個(gè)客戶機(jī)內(nèi)的各種數(shù)據(jù)區(qū)，而無需出于預(yù)熱目的組織或分類所述數(shù)據(jù)。數(shù)據(jù)被作為大量字節(jié)對(duì)待。
此外，本發(fā)明描述了一種控制所述預(yù)熱進(jìn)程的預(yù)熱管理器。其從所述網(wǎng)絡(luò)單元的恢復(fù)子系統(tǒng)中指令“開始預(yù)熱”消息。
所述預(yù)熱進(jìn)程基于這樣一個(gè)事實(shí)，即所述預(yù)熱管理器抽取所述可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)的一個(gè)或多個(gè)快照，并僅將兩個(gè)連續(xù)快照之間的動(dòng)態(tài)數(shù)據(jù)的差異傳送到所述空閑單元一側(cè)的預(yù)熱管理器。此外，確定代表兩個(gè)連續(xù)快照之間的最小差異量的門限值。當(dāng)觸發(fā)所述門限值時(shí)，將抽取所述動(dòng)態(tài)數(shù)據(jù)的最終(最后)快照。
鎖定所述工作單元和/或空閑單元是本發(fā)明的重要因素。在所述預(yù)熱進(jìn)程期間內(nèi)保持所述空閑單元鎖定。
在一個(gè)實(shí)施例中，在抽取快照時(shí)并不鎖定所述工作單元。在抽取所述動(dòng)態(tài)數(shù)據(jù)的快照時(shí)到達(dá)所述工作單元的請(qǐng)求被緩存，并僅在已抽取所述快照之后被處理。
在另一實(shí)施例中，在抽取快照的期間內(nèi)可能還鎖定或可能并不鎖定所述工作單元。例如，所述工作單元并非必然在第一輪轉(zhuǎn)預(yù)熱期間內(nèi)被鎖定。這樣的缺點(diǎn)在于，無法在所述輪轉(zhuǎn)時(shí)輸入最后的傳送，因?yàn)樗鰯?shù)據(jù)內(nèi)容很可能在所述比較期間內(nèi)改變?？赡茉谡麄€(gè)最后(最終)的差異傳送期間內(nèi)需要鎖定所述工作單元，以實(shí)現(xiàn)所述工作與空閑單元之間的相同狀態(tài)?？赡軙?huì)在所述最后傳送之前的一些輪轉(zhuǎn)期間內(nèi)需要鎖定，因?yàn)橹钡絾?dòng)時(shí)方了解所述一輪轉(zhuǎn)是否為最后一輪轉(zhuǎn)。對(duì)于此存在兩個(gè)備選方案在一些固定的傳送輪轉(zhuǎn)(而不是在第一輪轉(zhuǎn))時(shí)，或在第一個(gè)“低于門限”輪轉(zhuǎn)已發(fā)生之后，啟動(dòng)所述工作單元的鎖定。
在一個(gè)實(shí)施例中，所述工作單元不必在最后傳送期間內(nèi)保持鎖定，空閑單元在執(zhí)行以下行為時(shí)寫當(dāng)發(fā)送預(yù)熱管理器判定是時(shí)間最后(最終)傳送時(shí)，保持所述空閑單元鎖定，但到達(dá)所述工作單元的配置請(qǐng)求被緩存。在動(dòng)態(tài)數(shù)據(jù)被寫入程序之后，所述鎖定被釋放，而配置請(qǐng)求被開始處理。然而，在最后(最終)一輪轉(zhuǎn)期間內(nèi)，還必需緩存空閑單元SP配置請(qǐng)求。在先前輪轉(zhuǎn)期間內(nèi)不必緩存所述請(qǐng)求，且如果拒絕被用于工作單元，則不再需要緩存所述請(qǐng)求。
本發(fā)明動(dòng)態(tài)縮短了工作單元無法服務(wù)于新配置請(qǐng)求的時(shí)間。除此之外，所述時(shí)間被分配在較長時(shí)期內(nèi)，這表示所述工作單元應(yīng)當(dāng)能夠清除所述消息隊(duì)列，在借助所述預(yù)熱管理器讀取所述動(dòng)態(tài)數(shù)據(jù)期間內(nèi)，可能已累計(jì)所述消息隊(duì)列。
此外，本發(fā)明描述了一種使得預(yù)熱在客戶機(jī)看來易于使用的解決方案。所述客戶機(jī)不必將所述動(dòng)態(tài)數(shù)據(jù)分為塊，或以其它任何方式將其分類。所述客戶機(jī)提供一種將所有動(dòng)態(tài)數(shù)據(jù)拷貝到所述預(yù)熱管理器的暫時(shí)存儲(chǔ)區(qū)的功能。


附圖提供了對(duì)于本發(fā)明的進(jìn)一步理解，并構(gòu)成了一部分技術(shù)規(guī)范，所述附圖示出了本發(fā)明的實(shí)施例，并和所述描述一起協(xié)助解釋本發(fā)明原理。在附圖中圖1示出了根據(jù)本發(fā)明的系統(tǒng)的實(shí)施例，以及圖2-11示出了本發(fā)明的實(shí)施例，其中根據(jù)本發(fā)明解釋預(yù)熱進(jìn)程。
具體實(shí)施例方式
圖1示出了根據(jù)本發(fā)明系統(tǒng)的優(yōu)選實(shí)施例。圖1的系統(tǒng)包括網(wǎng)絡(luò)單元NE，所述網(wǎng)絡(luò)單元NE包括冗余功能單元FU。所述功能單元FU包括兩個(gè)相同的可拆卸單元，工作單元WO和空閑單元SP。
在冗余功能單元內(nèi)，配置數(shù)據(jù)被傳送到所述空閑單元WO和空閑單元SP兩者。因此，在預(yù)熱進(jìn)程內(nèi)使所述空閑單元SP成為所述工作單元WO的相同拷貝是重要任務(wù)。所述預(yù)熱進(jìn)程不應(yīng)當(dāng)對(duì)所述工作單元的正常操作產(chǎn)生過多干擾。一般而言，預(yù)熱可被定義為使用所述工作單元的類似數(shù)據(jù)，在所述空閑單元內(nèi)更新過程系列的狀態(tài)數(shù)據(jù)。所述全部預(yù)熱是一組預(yù)熱事件的結(jié)果。在預(yù)熱之后，兩個(gè)計(jì)算機(jī)內(nèi)的過程處于相同狀態(tài)，并在相同輸入端類似操作。然后，所述空閑單元準(zhǔn)備執(zhí)行所述工作單元的任務(wù)。為了實(shí)現(xiàn)一種實(shí)施所述預(yù)熱進(jìn)程的有效方式，引入預(yù)熱管理器。所述工作單元WO和空閑單元都包括預(yù)熱管理器(SWM和RWM)。所述工作單元WO還包括一個(gè)或多個(gè)可預(yù)熱對(duì)象PRG1，所述可預(yù)熱對(duì)象PRG1包括將被預(yù)熱，換言之將被拷貝到所述空閑單元SP，作為已預(yù)熱對(duì)象PRG2的動(dòng)態(tài)數(shù)據(jù)。
所述發(fā)送預(yù)熱管理器SWM包括指向所述工作單元WO的第一接口IF1，其用于獲取所述工作單元WO的一個(gè)或多個(gè)可預(yù)熱對(duì)象PRG1的動(dòng)態(tài)數(shù)據(jù)。此外，所述發(fā)送預(yù)熱管理器SWM包括裝置SM、第一存儲(chǔ)器裝置MEM1、計(jì)算裝置CM以及第二接口IF2，所述裝置SM用于使用所述第一接口IF1，抽取所述工作單元WO的可預(yù)熱對(duì)象PRG1的動(dòng)態(tài)數(shù)據(jù)的一個(gè)或多個(gè)快照，所述第一存儲(chǔ)器裝置MEM1用于存儲(chǔ)所述快照數(shù)據(jù)，所述計(jì)算裝置CM用于確定兩個(gè)連續(xù)快照的數(shù)據(jù)內(nèi)的差異，所述第二接口IF2用于將兩個(gè)連續(xù)快照的數(shù)據(jù)內(nèi)的差異發(fā)送到所述空閑單元SP的接收預(yù)熱管理器RWM。此外，所述發(fā)送預(yù)熱管理器SWM包括指向所述網(wǎng)絡(luò)單元NE的恢復(fù)子系統(tǒng)RSS的第三接口IF3，其用于接收預(yù)熱進(jìn)程請(qǐng)求。
指向其動(dòng)態(tài)數(shù)據(jù)將被預(yù)熱的客戶機(jī)的接口實(shí)施方式如下一種共享存儲(chǔ)器類型的機(jī)制用于引入所述客戶機(jī)和預(yù)熱管理器共有的緩存存儲(chǔ)器。在接收到所述預(yù)熱管理器的請(qǐng)求時(shí)，所述客戶機(jī)將其所有動(dòng)態(tài)數(shù)據(jù)寫入所述緩存存儲(chǔ)器。如果以一種結(jié)構(gòu)存儲(chǔ)動(dòng)態(tài)數(shù)據(jù)，則這可借助單個(gè)存儲(chǔ)拷貝功能呼叫得到執(zhí)行。
在優(yōu)選實(shí)施例中，所述發(fā)送預(yù)熱管理器SWM包括表示兩個(gè)連續(xù)快照之間的最小差異量的門限值TH，在此之后，抽取所述工作單元WO的可預(yù)熱對(duì)象PRG1的動(dòng)態(tài)數(shù)據(jù)的最終快照。換言之，如果兩個(gè)連續(xù)快照之間的動(dòng)態(tài)數(shù)據(jù)的差異量小于所述門限值，則下一快照將是最終快照。例如基于鎖定情況可能持續(xù)的時(shí)間，以及傳送數(shù)據(jù)的速度的信息來判定所述最終傳送的門限值。在所述差異并為收斂為零的罕有情況下，所述預(yù)熱管理器無論如何必須在一些迭代輪轉(zhuǎn)之后判定終止所述預(yù)熱。
所述接收預(yù)熱管理器RWM包括指向所述工作單元WO的發(fā)送預(yù)熱管理器SWM的第四接口IF4、第二存儲(chǔ)裝置MEM2、指向所述空閑單元SP的已預(yù)熱對(duì)象PRG2的第五接口IF5、寫入裝置RM，所述第四接口IF4用于接收兩個(gè)連續(xù)快照的數(shù)據(jù)差異，所述第二存儲(chǔ)裝置MEM2用于存儲(chǔ)所述差異數(shù)據(jù)，所述寫入裝置RM用于將所述第二存儲(chǔ)裝置MEM2內(nèi)的所述差異數(shù)據(jù)存儲(chǔ)在所述空閑單元SP的已預(yù)熱對(duì)象PRG2內(nèi)。
在優(yōu)選實(shí)施例中，所述預(yù)熱管理器被實(shí)施為獨(dú)立程序，所述獨(dú)立程序具有一種指向所述客戶機(jī)的有效共享存儲(chǔ)類型的接口，以及指向恢復(fù)和發(fā)送預(yù)熱管理器SWM的異步接口。
所述功能單元FU包括鎖定裝置LM，所述鎖定裝置LM用于在所述預(yù)熱進(jìn)程期間內(nèi)鎖定并解鎖所述空閑單元。在一個(gè)實(shí)施例中，當(dāng)抽取快照時(shí)還鎖定所述工作單元WO。在這種情況下，新配置請(qǐng)求可能被緩存在緩存器BUF內(nèi)。在缺少緩存器BUF的情況下，另一種可能性是拒絕所述輸入請(qǐng)求。
在優(yōu)選實(shí)施例中，以硬件和/或軟件組件來實(shí)施所述預(yù)熱管理器和上述裝置。
圖1的網(wǎng)絡(luò)單元NE例如是UTRAN(UMTS無線電接入網(wǎng))的無線電網(wǎng)絡(luò)控制器(RNC)，或移動(dòng)業(yè)務(wù)交換中心(MSC)。然而，本發(fā)明的使用并不僅限于移動(dòng)通信網(wǎng)，而是可用于其它通信網(wǎng)絡(luò)。
圖2-11示出了本發(fā)明的預(yù)熱功能。在圖2內(nèi)示出了簡(jiǎn)化系統(tǒng)。僅示出了相關(guān)部分，即工作單元WO、空閑單元SP、可預(yù)熱對(duì)象PRG1和已預(yù)熱對(duì)象PRG2。
空閑單元SP的預(yù)熱進(jìn)程通常具有若干特征將從所述工作單元WO預(yù)熱到所述空閑單元SP的數(shù)據(jù)量很大，所述數(shù)據(jù)從所述工作單元WO到所述空閑單元SP的傳送通常呈瓶頸狀態(tài)，以及在整個(gè)傳送時(shí)間內(nèi)無法必然將所述工作單元WO一側(cè)鎖定。所述傳送時(shí)間的長度例如超過15秒。所述系統(tǒng)不可能處于這樣一種狀態(tài)，即所述系統(tǒng)無法在這樣長的時(shí)間內(nèi)接受配置請(qǐng)求。
本發(fā)明所示的技術(shù)方案將所有可預(yù)熱動(dòng)態(tài)數(shù)據(jù)視為成批字節(jié)，因而在所述數(shù)據(jù)內(nèi)并不采用任何特定結(jié)構(gòu)。所述預(yù)熱概念可處理許多可預(yù)熱對(duì)象(PRG)。圖2-13僅說明了與所述預(yù)熱概念一起示出的三個(gè)可預(yù)熱對(duì)象。在優(yōu)選實(shí)施例中，所有所述可預(yù)熱對(duì)象PRG1被同時(shí)預(yù)熱，因?yàn)橹挥羞@樣方可保證所有所述對(duì)象之間的動(dòng)態(tài)數(shù)據(jù)的一致性。
圖2表示所述預(yù)熱進(jìn)程的初始狀態(tài)。通過使用被稱為預(yù)熱管理器的特殊組件來實(shí)施實(shí)際預(yù)熱進(jìn)程。圖3包括兩個(gè)預(yù)熱管理器，發(fā)送預(yù)熱管理器SWM和接收預(yù)熱管理器RWM。
在整個(gè)預(yù)熱進(jìn)程期間內(nèi)，刪除指向所述空閑單元SP一側(cè)的配置更新消息。換言之，如圖4所示，所述空閑單元SP被鎖定。所述動(dòng)態(tài)數(shù)據(jù)的內(nèi)容被從所述工作單元WO一側(cè)讀入所述發(fā)送預(yù)熱管理器SWM的內(nèi)存。在圖5內(nèi)，在抽取所述動(dòng)態(tài)數(shù)據(jù)的快照期間內(nèi)，所述工作單元WO一側(cè)被鎖住。實(shí)際上，外部請(qǐng)求到達(dá)的程序棧的頂部被鎖住。然而，并不是必然將所述工作單元WO一側(cè)鎖住。在圖5的另一實(shí)施例內(nèi)，所述工作單元WO并未被鎖住，但存在著存儲(chǔ)在抽取快照時(shí)到達(dá)的配置請(qǐng)求的緩存器。當(dāng)已抽取所述快照時(shí)，所述工作單元WO接受所緩存的配置請(qǐng)求。
所抽取的快照然后被傳送到所述空閑單元SP一側(cè)。在此期間內(nèi)，所述工作單元WO可服務(wù)于到達(dá)配置請(qǐng)求。這使得WO動(dòng)態(tài)數(shù)據(jù)漸漸偏離于傳送到SP一側(cè)的快照。這在圖6內(nèi)示出。
在圖7中，所述工作單元WO被再次鎖住，而從所述動(dòng)態(tài)數(shù)據(jù)抽取另一快照。在傳送第一快照期間內(nèi)，所述工作單元WO內(nèi)的動(dòng)態(tài)數(shù)據(jù)已由新配置請(qǐng)求改變。為了處理此項(xiàng)行為，所述預(yù)熱進(jìn)程進(jìn)入其內(nèi)鎖住所述工作單元WO的循環(huán)，并抽取快照。然后，最新快照被與先前快照相比較，且僅所述兩個(gè)快照之間的變化(差異)被傳送到接收預(yù)熱管理器RWM，所述預(yù)熱管理器RWM將所述差異更新到其內(nèi)存，如圖8所示。在所述循環(huán)的每一輪轉(zhuǎn)期間內(nèi)，必需傳送更少的差異，這表示所述傳送花費(fèi)較短的時(shí)間，從而意味著平均發(fā)生更少的變化。此外，在圖7的另一實(shí)施例中，所述工作單元WO并未被鎖住，而是緩存到達(dá)配置請(qǐng)求。
在本發(fā)明的一個(gè)實(shí)施例中，如下執(zhí)行所述動(dòng)態(tài)數(shù)據(jù)差異的比較和傳送。當(dāng)在所述第一輪轉(zhuǎn)之后的后續(xù)輪轉(zhuǎn)內(nèi)從所述工作單元WOPRG1讀取動(dòng)態(tài)數(shù)據(jù)時(shí)，舊快照被以新快照替代，同時(shí)相互扣除數(shù)據(jù)矢量。借助此進(jìn)程，得到這樣一個(gè)矢量，其中零表示未改變數(shù)據(jù)，而零之外的其它任何值代表已改變數(shù)據(jù)。然后，使用在所述數(shù)據(jù)內(nèi)趨于零的行程編碼(或任何運(yùn)轉(zhuǎn))，將所述矢量傳送到所述空閑單元SP。在所述空閑單元SP一側(cè)內(nèi)，差異矢量被加入所述動(dòng)態(tài)數(shù)據(jù)的本地拷貝。在此方案內(nèi)，行程編碼隱含充當(dāng)標(biāo)記與發(fā)送所述差異的協(xié)議。
在本發(fā)明的另一實(shí)施例內(nèi)，可預(yù)熱數(shù)據(jù)被作為相等大小的塊處理。連續(xù)快照被逐塊比較。改變后塊的數(shù)量被收集為一個(gè)表，且僅發(fā)送改變后塊。與所述塊一起，還發(fā)送一些識(shí)別所述接收預(yù)熱管理器RWM的決的附加信息。在此之后，在所述發(fā)送預(yù)熱管理器SWM一側(cè)，當(dāng)前“新緩存器”成為下一輪轉(zhuǎn)的“先前緩存器”，而當(dāng)前“先前緩存器”成為“新緩存器”。因此，需要所述緩存器之間的數(shù)據(jù)拷貝。
僅傳送所述動(dòng)態(tài)數(shù)據(jù)內(nèi)的差異的構(gòu)思可在所述數(shù)據(jù)區(qū)包括大量標(biāo)記未使用條目的零的情況下，在所述第一傳送期間內(nèi)節(jié)省時(shí)間。在從工作單元WO讀取數(shù)據(jù)之前，填充零的數(shù)據(jù)圖象被構(gòu)造為所述預(yù)熱管理器的緩存存儲(chǔ)器。當(dāng)以零初始化所述緩存器時(shí)至少存在兩個(gè)優(yōu)點(diǎn)。所述第一輪轉(zhuǎn)與后續(xù)輪轉(zhuǎn)相比被同等處理。所述初始化還表示在所述第一輪轉(zhuǎn)期間內(nèi)僅傳送差異。
可在所述預(yù)熱管理器與客戶機(jī)之間實(shí)施接口，借助所述接口，所述預(yù)熱管理器可詢問所述可預(yù)熱數(shù)據(jù)的“初始狀態(tài)”(在啟動(dòng)所述程序之后所述數(shù)據(jù)所處于的狀態(tài))。借助此功能，所述預(yù)熱管理器可獨(dú)立生成所述可預(yù)熱數(shù)據(jù)的初始狀態(tài)的結(jié)果，所述初始狀態(tài)可能對(duì)應(yīng)于所述工作單元WO一側(cè)內(nèi)不僅僅為零的動(dòng)態(tài)數(shù)據(jù)的內(nèi)容，尤其是如果僅存在少量配置請(qǐng)求的話。
圖9示出了最終快照到所述空閑單元SP一側(cè)的傳送。抽取快照、計(jì)算連續(xù)快照之間的差異、重復(fù)發(fā)送所述差異直至以下條件中的一個(gè)得到滿足差異量已減小到預(yù)定義門限值之下。因此，如圖10所示，在傳送并最終寫數(shù)據(jù)到所述空閑單元SP一側(cè)內(nèi)的已預(yù)熱對(duì)象PRG1期間內(nèi)，同樣保持鎖住WO。只有這樣方可實(shí)現(xiàn)所述工作單元WO與空閑單元SP兩側(cè)之間的一致性。理論上，這種條件應(yīng)當(dāng)相當(dāng)迅速地得到滿足，因?yàn)椴町惲繎?yīng)當(dāng)按指數(shù)規(guī)律地減少。此外，在圖9的另一實(shí)施例內(nèi)，所述工作單元WO并未被鎖住，而是將到達(dá)配置請(qǐng)求緩存。然而，在所述最后(最終)輪轉(zhuǎn)的期間內(nèi)，空閑單元SP配置請(qǐng)求同樣必需被緩存。在先前輪轉(zhuǎn)期間內(nèi)所述請(qǐng)求不必被緩存，且如果拒絕被用于所述工作單元，則所述請(qǐng)求不再需要被緩存。
如果出于某些原因差異量在最后幾輪轉(zhuǎn)傳送期間內(nèi)并未足夠減小，則無論如何執(zhí)行最后傳送，以促成所述預(yù)熱進(jìn)程。
圖11示出了完成所述預(yù)熱進(jìn)程，且所述工作單元WO一側(cè)和空閑單元SP一側(cè)包括相同信息時(shí)的情況。所述鎖被同步釋放，從而使得到達(dá)空閑單元SP的第一配置消息對(duì)應(yīng)于到達(dá)所述工作單元WO的第一請(qǐng)求。
對(duì)于本領(lǐng)域技術(shù)人員而言，顯然隨著技術(shù)進(jìn)步，可以各種方式實(shí)施本發(fā)明的基本構(gòu)思。本發(fā)明及其實(shí)施例因而并不僅限于上述實(shí)例，而是可在權(quán)利要求書范圍內(nèi)改變。
權(quán)利要求
1.一種用于在冗余功能單元中預(yù)熱動(dòng)態(tài)數(shù)據(jù)的方法，所述冗余功能單元至少包括工作單元和空閑單元，其中配置數(shù)據(jù)被遞送到所述工作單元以及所述空閑單元，所述工作單元包括一個(gè)或多個(gè)可預(yù)熱對(duì)象，并且所述工作單元的一個(gè)或多個(gè)可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)被拷貝到所述空閑單元的一個(gè)或多個(gè)已被預(yù)熱的對(duì)象，所述方法包括步驟鎖定所述空閑單元，其特征在于，所述方法還包括步驟將所述工作單元的一個(gè)或多個(gè)可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)的一個(gè)或多個(gè)快照載入第一緩存存儲(chǔ)器；在每次快照之后確定連續(xù)快照之間的差異；在每次快照之后，將所述差異傳送到第二緩存存儲(chǔ)器；當(dāng)已經(jīng)載入最終快照，并且所述最終快照與前一快照之間的差異已被傳送到所述空閑單元的第二緩存存儲(chǔ)器時(shí)，將所述第二存儲(chǔ)緩存器的內(nèi)容寫入所述空閑單元的一個(gè)或多個(gè)已預(yù)熱對(duì)象中；以及釋放所述空閑單元鎖定。
2.根據(jù)權(quán)利要求1的方法，其特征在于，所述方法包括步驟在抽取快照之前，還鎖定所述工作單元；以及當(dāng)已抽取所述快照時(shí)，釋放所述工作單元鎖定。
3.根據(jù)權(quán)利要求1的方法，其特征在于，所述方法包括步驟緩存在抽取所述工作單元的一個(gè)或多個(gè)可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)的快照時(shí)到達(dá)的請(qǐng)求；以及僅在抽取所述快照之后處理所述請(qǐng)求。
4.根據(jù)權(quán)利要求1的方法，其特征在于，所述方法包括步驟確定門限值，所述門限值表示兩個(gè)連續(xù)快照之間的最小差異量；以及當(dāng)觸發(fā)所述門限值時(shí)，抽取所述工作單元的一個(gè)或多個(gè)可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)的最終快照。
5.根據(jù)權(quán)利要求4的方法，其特征在于，所述方法包括步驟盡管并未觸發(fā)所述門限值，仍抽取所述工作單元的一個(gè)或多個(gè)可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)的最終快照。
6.根據(jù)權(quán)利要求1、3、4或5的方法，其特征在于，當(dāng)已經(jīng)抽取所述最終快照時(shí)，所述方法包括步驟僅在已將所述第二存儲(chǔ)緩存器的內(nèi)容寫入所述空閑單元之后，處理所述緩存的請(qǐng)求。
7.根據(jù)權(quán)利要求1、3或4的方法，其特征在于，所述方法包括步驟在抽取所述最終快照之前，還鎖定所述工作單元；以及僅在已經(jīng)抽取所述最終快照，并且已經(jīng)將所述第二存儲(chǔ)緩存器的內(nèi)容寫入所述空閑單元的一個(gè)或多個(gè)已預(yù)熱對(duì)象之后，才釋放所述工作單元鎖定。
8.一種用于在功能單元中預(yù)熱動(dòng)態(tài)數(shù)據(jù)的發(fā)送預(yù)熱管理器，其特征在于，所述發(fā)送預(yù)熱管理器還包括到一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)的第一接口(IF1)，用于獲取所述工作單元(WO)的一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)的動(dòng)態(tài)數(shù)據(jù)；用于利用所述第一接口(IF1)，抽取所述工作單元(WO)的一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)的動(dòng)態(tài)數(shù)據(jù)的一個(gè)或多個(gè)快照的裝置；第一存儲(chǔ)裝置(MEM1)，用于存儲(chǔ)所述快照數(shù)據(jù)；計(jì)算裝置(CM)，用于確定兩個(gè)連續(xù)快照的數(shù)據(jù)中的差異；第二接口(IF2)，用于將兩個(gè)連續(xù)快照的數(shù)據(jù)中的差異發(fā)送到空閑單元(SP)的接收預(yù)熱管理器(RWM)；以及到網(wǎng)絡(luò)單元(NE)的恢復(fù)子系統(tǒng)(RSS)的第三接口(IF3)，用于接收預(yù)熱進(jìn)程請(qǐng)求。
9.一種用于接收功能單元中可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)的接收預(yù)熱管理器，其特征在于，所述接收預(yù)熱管理器還包括到工作單元(WO)的發(fā)送預(yù)熱管理器(SWM)的第四接口(IF4)，用于接收兩個(gè)連續(xù)快照的數(shù)據(jù)中的差異；第二存儲(chǔ)裝置(MEM2)，用于存儲(chǔ)所述差異數(shù)據(jù)；到空閑單元(SP)的一個(gè)或多個(gè)已預(yù)熱對(duì)象(PRG2)的第五接口(IF5)；以及寫入裝置(RM)，用于將所述第二存儲(chǔ)裝置(MEM2)中的差異數(shù)據(jù)存儲(chǔ)在所述空閑單元(SP)的一個(gè)或多個(gè)已預(yù)熱對(duì)象(PRG2)中。
10.一種用于在冗余功能單元中預(yù)熱動(dòng)態(tài)數(shù)據(jù)的系統(tǒng)，所述系統(tǒng)包括至少一個(gè)網(wǎng)絡(luò)單元(NE)，所述網(wǎng)絡(luò)單元至少包括工作單元(WO)和空閑單元(SP)，其中配置數(shù)據(jù)被遞送到所述工作單元(WO)以及所述空閑單元(SP)，所述工作單元(WO)包括一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)，并且所述工作單元(WO)的一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)的動(dòng)態(tài)數(shù)據(jù)被拷貝到所述空閑單元(SP)的一個(gè)或多個(gè)已預(yù)熱對(duì)象(PRG2)中，其中所述系統(tǒng)包括鎖定裝置(LM)，用于鎖定和解鎖所述空閑單元(SP)，其特征在于，所述系統(tǒng)還包括發(fā)送預(yù)熱管理器(SWM)和接收預(yù)熱管理器(RWM)，其中所述發(fā)送預(yù)熱管理器(SWM)包括到所述工作單元(WO)的第一接口(IF1)，用于獲取所述工作單元(WO)的一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)的動(dòng)態(tài)數(shù)據(jù)；所述發(fā)送預(yù)熱管理器(SWM)包括用于利用所述第一接口(IF1)，抽取所述工作單元(WO)的一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)的動(dòng)態(tài)數(shù)據(jù)的一個(gè)或多個(gè)快照的裝置(SM)；所述發(fā)送預(yù)熱管理器(SWM)包括第一存儲(chǔ)裝置(MEM1)，用于存儲(chǔ)所述快照數(shù)據(jù)；所述發(fā)送預(yù)熱管理器(SWM)包括計(jì)算裝置(CM)，用于確定兩個(gè)連續(xù)快照的數(shù)據(jù)中的差異；所述發(fā)送預(yù)熱管理器(SWM)包括第二接口(IF2)，用于將兩個(gè)連續(xù)快照的數(shù)據(jù)中的差異發(fā)送到所述空閑單元(SP)的接收預(yù)熱管理器(RWM)；所述發(fā)送預(yù)熱管理器(RWM)包括到所述網(wǎng)絡(luò)單元(NE)的恢復(fù)子系統(tǒng)(RSS)的第三接口(IF3)，用于接收預(yù)熱進(jìn)程請(qǐng)求；所述接收預(yù)熱管理器(RWM)包括到工作單元(WO)的發(fā)送預(yù)熱管理器(SWM)的第四接口(IF4)，用于接收兩個(gè)連續(xù)快照的數(shù)據(jù)中的差異；所述接收預(yù)熱管理器(RWM)包括第二存儲(chǔ)裝置(MEM2)，用于存儲(chǔ)所述差異數(shù)據(jù)；所述接收預(yù)熱管理器(RWM)包括到空閑單元(SP)的一個(gè)或多個(gè)已預(yù)熱對(duì)象(PRG2)的第五接口(IF5)；所述接收預(yù)熱管理器(RWM)包括寫入裝置(RM)，用于將所述第二存儲(chǔ)裝置(MEM2)中的差異數(shù)據(jù)存儲(chǔ)在所述空閑單元(SP)的一個(gè)或多個(gè)已預(yù)熱對(duì)象(PRG2)中。
11.根據(jù)權(quán)利要求10的系統(tǒng)，其特征在于，所述系統(tǒng)包括鎖定裝置(LM)，其用于鎖定和解鎖所述工作單元(WO)。
12.根據(jù)權(quán)利要求10的系統(tǒng)，其特征在于，所述系統(tǒng)包括緩存器(BUF)，用于緩存在抽取所述工作單元(WO)的一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)的動(dòng)態(tài)數(shù)據(jù)的快照時(shí)到達(dá)的請(qǐng)求。
13.根據(jù)權(quán)利要求10的系統(tǒng)，其特征在于，所述系統(tǒng)包括門限值(TH)，所述門限值表示兩個(gè)連續(xù)快照之間的最小差異量，其中當(dāng)觸發(fā)所述門限值(TH)時(shí)，抽取所述工作單元(WO)的一個(gè)或多個(gè)可預(yù)熱對(duì)象(PRG1)的動(dòng)態(tài)數(shù)據(jù)的最終快照。
全文摘要
本發(fā)明描述了一種用于預(yù)熱冗余功能單元的預(yù)熱進(jìn)程。本發(fā)明所述的技術(shù)方案使得所述功能單元在所述預(yù)熱的大部分時(shí)間內(nèi)保持為這樣一種狀態(tài)，即其能夠服務(wù)于新的配置請(qǐng)求。所述工作單元一側(cè)可能仍然被鎖定，但持續(xù)時(shí)間比先前短。本發(fā)明易于預(yù)熱多個(gè)客戶機(jī)內(nèi)的各種數(shù)據(jù)區(qū)，而無需出于預(yù)熱目的組織或分類所述數(shù)據(jù)。數(shù)據(jù)被作為大量字節(jié)對(duì)待。本發(fā)明還描述了一種控制所述預(yù)熱進(jìn)程的預(yù)熱管理器。所述預(yù)熱進(jìn)程基于這樣一個(gè)事實(shí)，所述預(yù)熱管理器抽取所述可預(yù)熱對(duì)象的動(dòng)態(tài)數(shù)據(jù)的一個(gè)或多個(gè)快照，并僅將兩個(gè)連續(xù)快照之間的動(dòng)態(tài)數(shù)據(jù)的差異傳送到所述空閑單元一側(cè)的預(yù)熱管理器。
文檔編號(hào)G06F11/14GK1628287SQ02829121
公開日2005年6月15日 申請(qǐng)日期2002年6月14日 優(yōu)先權(quán)日2002年6月14日
發(fā)明者泰羅·蒂塔寧, 菲利普·魯阿, 佩伊維·塔赫扎 申請(qǐng)人:諾基亞公司