專利名稱：任意數(shù)目的備用組件的系統(tǒng)體系結(jié)構(gòu)用方法和系統(tǒng)的制作方法
技術(shù)領域：
本發(fā)明涉及任意數(shù)目的備用組件的系統(tǒng)體系結(jié)構(gòu)。
背景技術(shù)：
災難恢復系統(tǒng)一般致力于兩種故障，單一時刻的突發(fā)災難性故障或一段時間內(nèi)的數(shù)據(jù)丟失。在第二種漸進的災難中，可能丟失成卷的數(shù)據(jù)更新。為了幫助數(shù)據(jù)更新的恢復，可在遠程位置提供數(shù)據(jù)的副本。通常當應用系統(tǒng)正在把新數(shù)據(jù)寫入主存儲裝置時，產(chǎn)生這種雙副本或影子副本。國際商用機器公司(IBM)(本專利申請的受讓者)提供兩種系統(tǒng)在輔助存儲裝置保持數(shù)據(jù)的遠程副本，擴展遠程副本(XRC)和對等遠程副本(PPRC)。
這些系統(tǒng)提供一種用于在最新的安全備份和系統(tǒng)故障之間恢復數(shù)據(jù)更新的方法。這種數(shù)據(jù)保護系統(tǒng)還能夠提供用于非恢復目的，例如遠程地點的本地存取的額外遠程副本。在IBM出版物“Remote CopyAdministrator′s Guide and Reference”，IBM document no.SC35-0169-02(IBM Copyright 1994，1996)中描述了IBM XRC和PPRC系統(tǒng)，該出版物作為參考整體包含于此。
在這種備份系統(tǒng)中，數(shù)據(jù)被保存在卷對中。卷對由主存儲裝置中的卷和輔助存儲裝置中的對應卷組成，所述對應卷包括保存在主卷中的數(shù)據(jù)的一致副本。一般，該對的主卷將保存在主直接存取存儲裝置(DASD)中，該對的輔助卷保存在影像(shadow)主DASD上的數(shù)據(jù)的輔助(secondary)DASD中?？商峁┲鞔鎯刂破鱽砜刂茖χ鱀ASD的訪問，可提供輔助存儲控制器來控制對輔助DASD的訪問。
在IBM XRC環(huán)境中，把數(shù)據(jù)寫入主卷的應用系統(tǒng)包括提供日時(TOD，time-of-day)值作為數(shù)據(jù)寫入的時間戳的綜合系統(tǒng)(sysplex)計時器。當把這樣的數(shù)據(jù)集寫入主DASD中的卷中時，應用系統(tǒng)對數(shù)據(jù)集打上時間戳。數(shù)據(jù)更新的完整性與確保按照和在主卷上進行數(shù)據(jù)更新的相同順序，在卷對中的輔助卷上進行數(shù)據(jù)更新相關(guān)。在XRC和其它現(xiàn)有系統(tǒng)中，應用程序提供的時間戳確定數(shù)據(jù)更新的邏輯順序。在許多應用程序，例如數(shù)據(jù)庫系統(tǒng)中，除非發(fā)生在先寫入，否則不能發(fā)生某些寫入；否則會危及數(shù)據(jù)完整性。其完整性取決于在先數(shù)據(jù)寫入的發(fā)生的這種數(shù)據(jù)寫入被稱為相關(guān)寫入。例如，如果客戶開立某一賬戶，存款$400，隨后取款$300，那么對系統(tǒng)的取出更新取決于其它寫入的發(fā)生，賬戶的開立和存款。當這樣的相關(guān)事務從主卷復制到輔助卷時，事務順序必須被保留，以便保持相關(guān)寫入操作的完整性。
當已按照其邏輯順序傳輸(transfer)所有寫入，即在依賴于其的寫入之前，傳輸所有相關(guān)寫入時，主DASD和輔助DASD中的卷是一致的。在銀行業(yè)例子中，這意味著在取款之前，存款被寫入輔助卷。一致性組是一批需要保持一致狀態(tài)的相關(guān)卷。一致事務集是對主卷的一批數(shù)據(jù)更新，從而按照一致方式保護相關(guān)寫入。例如，在銀行業(yè)例子中，為了保持一致性，取款事務需要在和存款相同的一致事務集中或者在稍后的一致事務集中；取款不能在較早的一致事務集中。一致性組在各卷之間保持數(shù)據(jù)一致性。例如，如果發(fā)生故障，那么在取款之前，存款將被寫入輔助卷。從而，當從輔助卷恢復數(shù)據(jù)時，恢復的數(shù)據(jù)將是一致的。
一致時間是系統(tǒng)從應用系統(tǒng)給數(shù)據(jù)集的時間戳得到的時間。對于具有等于或早于一致性時間戳的時間戳的一致性組中的所有數(shù)據(jù)寫入，一致性組具有一致性時間。在IBM XRC環(huán)境中，一致性時間是系統(tǒng)保證對輔助卷的數(shù)據(jù)更新一致的最后時間。只要應用程序正在把數(shù)據(jù)寫入主卷，那么一致性時間就增加。但是，如果數(shù)據(jù)更新活動停止，那么一致性時間不變，因為不存為具有為另外的一致性組提供時間基準的時間戳的數(shù)據(jù)集。如果一致性組中的所有記錄被寫入輔助卷，那么報告的一致性時間反映該一致組中所有記錄的最后時間戳。在轉(zhuǎn)讓給IBM(本專利申請的受讓者)的美國專利No.5615329和5504861中描述了保持數(shù)據(jù)寫入的順序一致性，并形成一致性組來保持主DASD和輔助DASD之間數(shù)據(jù)傳輸方面的順序一致性的方法，上述美國專利作為參考整體包含于此。
一般來說，在主存儲裝置被更新的時間和輔助存儲裝置被更新的時間之間存在滯后。例如，銀行客戶可進行從存款賬戶到貸款賬戶的償付。該事務存在兩個部分-從存款賬戶取款和償還貸款賬戶。該事務的這兩個部分應自動完成和存檔。這兩個部分的順序也應被保存(即先取款，隨后償還)以便避免問題。在一些情況下，在正在進行事務的時候，主存儲裝置可能發(fā)生故障。例如，有關(guān)從存款賬戶的償還的數(shù)據(jù)可能被發(fā)送給輔助存儲器，而由于系統(tǒng)故障的緣故，取款數(shù)據(jù)不被發(fā)送。這種情況下，主存儲裝置反映取款和償還，而輔助存儲裝置只反映償還。從而在災難和恢復之后，可能只有一部分事務從輔助存儲裝置應用到主存儲裝置，使得修復的賬戶記錄反映貸款賬戶中的償還，但是不反映從存款賬戶的取款。在本例中，銀行將損失和從存款賬戶取款數(shù)量相等的金額，該金額保留在客戶的賬戶上。由于銀行損失金錢，因此銀行對災難恢復感到不滿意。
另外，備用(back-up)設備或計算機可從主存儲器控制器接收入站數(shù)據(jù)寫入，并把數(shù)據(jù)寫入發(fā)送給輔助存儲器控制器。為了在這種系統(tǒng)中獲得足夠的性能，需要使許多備用設備或計算機一起工作，以便把數(shù)據(jù)從主存儲器控制器傳輸?shù)捷o助存儲器控制器。另外，被傳輸?shù)臄?shù)據(jù)應產(chǎn)生一致副本，因為從輔助存儲裝置恢復的數(shù)據(jù)需要是一致的，以便向客戶提供值。從而，本領域中需要一種改進的利用多個備用設備或計算機的數(shù)據(jù)傳輸。

發(fā)明內(nèi)容
提供一種利用多個備用組件傳輸數(shù)據(jù)的方法、系統(tǒng)和程序。關(guān)于某一部分數(shù)據(jù)的責任被分配給第一備用組件。當在第一備用組件從主源接收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，該數(shù)據(jù)更新被鏡像到未被賦予關(guān)于該部分數(shù)據(jù)的責任的第二備用組件。
還提供一種利用一組備用組件，處理數(shù)據(jù)更新的方法、系統(tǒng)和程序。確定新的備用組件有效。在一致事務集形成時期的終點附近，關(guān)于一個或多個部分數(shù)據(jù)的責任被分配給該組中的每個備用組件以及新的備用組件。在下一個一致事件集形成時期中，利用該組中的每個備用組件和新的備用組件處理數(shù)據(jù)更新。
此外，提供一種利用一組備用組件處理數(shù)據(jù)更新的方法、系統(tǒng)和程序。確定該組中的第一備用組件不再可用。第一備用組件負責的各部分數(shù)據(jù)被重新分配給該組中的其它備用組件。


現(xiàn)在參見附圖，其中相同的附圖標記表示對應的部分圖1A、1B、1C和1D以方框解說明根據(jù)本發(fā)明的某些實現(xiàn)的計算環(huán)境。
圖2A和2B圖解說明根據(jù)本發(fā)明的某些實現(xiàn)，由每個備用組件保留的數(shù)據(jù)。
圖3A和3B圖解說明根據(jù)本發(fā)明的某些實現(xiàn)，在備用組件中實現(xiàn)的處理接收的數(shù)據(jù)更新的邏輯。
圖4圖解說明根據(jù)某些實現(xiàn)，在每個備用組件中實現(xiàn)的關(guān)于一致事務集形成時期的邏輯。
圖5圖解說明根據(jù)本發(fā)明的某些實現(xiàn)，當一個新的備用組件在線時的邏輯。
圖6A和6B圖解說明根據(jù)本發(fā)明的某些實現(xiàn)，當某一備用組件故障或者被除去時的邏輯。
圖7圖解說明根據(jù)本發(fā)明的某些實現(xiàn)，可使用的計算機系統(tǒng)的體系結(jié)構(gòu)。
具體實施例方式
在下面的說明中，參考了附圖，所述附圖形成所述說明的一部分，圖解說明了本發(fā)明的幾種實現(xiàn)。顯然也可利用其它實現(xiàn)，在不脫離本發(fā)明的范圍的情況下，可做出結(jié)構(gòu)和操作上的變化。
本發(fā)明的實現(xiàn)提供用于任意數(shù)目(“n”)的協(xié)同備用組件的系統(tǒng)體系結(jié)構(gòu)。每個備用組件可從一個或多個主源(例如通過PPRC從存儲服務器或者通過雙路寫入(forked write)從主機)接收數(shù)據(jù)更新。每個備用組件把輸入的數(shù)據(jù)更新鏡像(mirror)到至少一個其它備用組件，以便避免單一故障點。術(shù)語“鏡像”可被描述成把數(shù)據(jù)更新的副本發(fā)送給另一備用組件。雖然只是出于舉例說明的目的，這里的例子涉及的是把數(shù)據(jù)更新鏡像到一個備用組件，不過本發(fā)明的實現(xiàn)允許一個備用組件把數(shù)據(jù)更新鏡像到多個備用組件。
一組備用組件協(xié)同形成一部分數(shù)據(jù)(例如一個或多個卷)的一致事務集(consistent transactions set)，這里一致事務集在該組備用組件中的所有備用組件內(nèi)有效?！耙恢率聞占笨杀幻枋龀梢唤M事務，當在輔助地點(secondary site)被應用時，所述一組事務對于包括在復制中的卷，形成主地點的時間一致副本，假定主地點和輔助地點在復制開始時是相同的。備用組件隨后把它們的數(shù)據(jù)更新傳輸給輔助地點。
從而，備用組件協(xié)同接收來自主源的數(shù)據(jù)更新，考慮到高度可用性鏡像數(shù)據(jù)更新，并把更新傳輸?shù)捷o助地點。在系統(tǒng)體系結(jié)構(gòu)中存在任意數(shù)目的備用組件，當備用組件發(fā)生故障或者增加或除去備用組件時，該數(shù)目可隨時發(fā)生變化。每個備用組件具有通過通信路徑(例如，通過高速數(shù)據(jù)鏈路)與所有其它備用組件通信的能力。在一些實現(xiàn)中，該通信路徑和用于與主源和輔助地點通信的通信路徑分離。本發(fā)明的實現(xiàn)允許備用組件加入、離開或發(fā)生故障，而不會丟失任何數(shù)據(jù)更新，同時完成接收數(shù)據(jù)更新并把數(shù)據(jù)更新發(fā)送給輔助地點的任務。
在一些實現(xiàn)中，存在多對鏈接在主地點和輔助地點之間的等同卷。于是，當某一卷在主地點被更新時，對應卷在輔助地點被更新。借助備用組件傳播數(shù)據(jù)更新。
在一些實現(xiàn)中，為了在維持足夠性能的同時保持數(shù)據(jù)完整性，由單一備用組件把關(guān)于特定卷的所有數(shù)據(jù)更新傳輸?shù)捷o助地點。即，在數(shù)據(jù)更新到達備用組件之前，每個備用組件被賦予負責一組卷(包括一個或多個卷)的職責。負責一組卷的備用組件把關(guān)于這些卷的數(shù)據(jù)更新發(fā)送給輔助地點。
但是，對于關(guān)于任意卷從主源接收數(shù)據(jù)更新的任意備用組件來說，未被賦予負責某一卷的職責的某一備用組件可能不把關(guān)于該卷的數(shù)據(jù)更新發(fā)送給輔助地點。相反，未被賦予負責某一卷的職責，但是收到對該卷的數(shù)據(jù)更新的該備用組件把所述數(shù)據(jù)更新鏡像到被賦予負責該卷的職責的備用組件。在一些實現(xiàn)中，每個備用組件保留把備用組件映射到它們負責的那些卷，識別哪些備用組件具有給該備用組件的鏡像數(shù)據(jù)更新，以及哪些備用組件已發(fā)送來自該備用組件的數(shù)據(jù)更新的信息。
圖1A以方框解說明根據(jù)本發(fā)明的某些實現(xiàn)的計算環(huán)境。主控制單元110、130和150(例如主存儲器控制器)分別使一個或多個主計算機114、134或154可以訪問主(primary)DASD 112、132和152。雖然這里的例子涉及的是DASD，不過本發(fā)明的實現(xiàn)可和各種存儲裝置一起使用，并不打算局限于和DASD一起使用。主控制單元110、130和150還可具有主高速緩存(未示出)，其中分別保存對主DASD 112、132和152中的道的數(shù)據(jù)更新，直到數(shù)據(jù)轉(zhuǎn)出(destage)到主DASD 112、132和152為止。主DASD 112、132和152的所有卷或一部分卷的備份副本可分別保留在輔助DASD 118、138和158。
主地點可包括主控制單元110、130和150，主DASD 112、132和152，以及主計算機114、134和154。輔助地點可包括輔助控制單元116、136和156(例如輔助存儲器控制器)和輔助DASD 118、138和158。
在一些實現(xiàn)中，“卷對”(volume pair)可被描述成主DASD中的卷和該卷在輔助DASD中的影子(shadow)，其保持卷對中的主卷上的數(shù)據(jù)的備份副本。在一些實現(xiàn)中，對于每個主卷，存在具有一致內(nèi)容的對應輔助卷；這就是一個卷對。例如，對主DASD 112的數(shù)據(jù)更新被傳輸?shù)捷o助控制單元116，以便保存在輔助DASD 118中。
主控制單元110、130和150還可包括非易失性存儲單元(未示出)，例如帶后備電池的易失性存儲器，來保持更新的非易失性副本。主控制單元110、130和150和輔助控制單元116、136和156可由IBM 3990，Model 6 Storage Controller，Enterprise Storage Sever(ESS)，或者本領域中已知的任何其它控制單元構(gòu)成。
備用組件100、102和104接收來自主源的數(shù)據(jù)更新。例如，在圖1A的圖示中，備用組件100、102和104通過備用組件160、162和164把對主DASD 112、132和152產(chǎn)生的數(shù)據(jù)更新傳輸給輔助控制單元116、136和156。術(shù)語“備用組件”可被描述成例如設備或計算機。雖然圖解說明了與主控制單元110、130和150通信的三個備用組件100、102和104，不過可以存在“n”個備用組件。另外，雖然圖解說明了與輔助控制單元116、136和156通信的三個備用組件160、162和164，不過可以存在“n”個備用組件。
每個備用組件100、102和104可包括一個處理器，一個緩沖器和一個用于分別把數(shù)據(jù)更新從主控制單元110、130和150傳輸?shù)絺溆媒M件160、162和164的計算機程序。每個備用組件160、162和164可包括分別把數(shù)據(jù)更新傳輸給輔助控制單元116、136和156的計算機程序。例如，傳輸備用組件100、102和104中的數(shù)據(jù)更新的計算機程序可以是系統(tǒng)數(shù)據(jù)移動器(SDM)程序，例如包括在IBM XRC系統(tǒng)中的SDM程序。從而，經(jīng)由備用組件100、102、104、160、162和164，數(shù)據(jù)更新在主控制單元110、130和150和輔助控制單元116、136和156之間傳輸。
每個備用組件100、102和104可傳輸來自任何主控制單元110、130和150的數(shù)據(jù)更新。另外，每個備用組件100、102和104可相互通信。在一些實現(xiàn)中，主控制單元110、130和150和備用組件100、102和104之間的通信路徑與備用組件100、102和104本身之間的通信路徑分離。
來自每個主DASD的正被復制的每個卷對應于輔助DASD上的一個卷。例如，主DASD 112上的第一卷被備份到輔助DASD 138上的某一卷，主DASD 112上的第二卷被備份到輔助DASD 158上的某一卷。在一些實現(xiàn)中，一個或多個卷不被備份。
在一些實現(xiàn)中，備用組件100、102和104接收來自主控制單元110、130和150的數(shù)據(jù)更新。在一些實現(xiàn)中，備用組件100、102和104可截取對主DASD 112、132和152的數(shù)據(jù)更新。
主DASD 112、132和152和輔助DASD 118、138和158包含卷。在一些實現(xiàn)中，一個備用組件100、102或104負責處理關(guān)于一個或多個指定卷的所有數(shù)據(jù)更新。例如，備用組件102可處理關(guān)于主DASD 112上的卷1和卷6的所有帶有更新信息的數(shù)據(jù)更新，而備用組件104可處理關(guān)于主DASD 112上的卷2的帶有更新信息的數(shù)據(jù)更新。負責某一卷的備用組件100、102或104負責把關(guān)于該卷的數(shù)據(jù)更新傳輸?shù)絺溆媒M件160、162和164。
在一些實現(xiàn)中，備用組件100、102、104、160、162和164，主控制單元110、130和150，和輔助控制單元116、136和156通過通信路徑，例如直接高速傳輸線路(例如Enterprise System Connection(ESCON)鏈路)通信。但是，通信路徑可由本領域已知的任何其它通信裝置構(gòu)成，包括網(wǎng)絡傳輸線路，光纜等。
圖1B用方框解說明根據(jù)本發(fā)明的備選實現(xiàn)的計算環(huán)境。特別地，一個額外的備用組件108能夠接管不能繼續(xù)進行處理(例如發(fā)生故障或者被除去以進行修理)的備用組件100、102或104的處理。
圖1C用方框解說明根據(jù)本發(fā)明的備選實現(xiàn)的計算環(huán)境。特別地，可存在和存在主控制單元110、130和150相比較少的備用組件100和102。每個主控制單元110、130或150可與一個或多個備用組件100或102鏈接。
圖1D用方框解說明根據(jù)本發(fā)明的某些實現(xiàn)的計算環(huán)境?？纱嬖谟蓹E圓形表示的“n”個備用組件。在短距離內(nèi)，主地點和備用組件100、102和104之間的通信可以是同步的。經(jīng)由具有網(wǎng)際協(xié)議(1P)鏈路的虛擬專用網(wǎng)(VPN)，在長距離內(nèi)，備用組件100、102和104與備用組件160、162和164之間的通信是異步的。備用組件160、162和164之間的通信可以是對DASD的直接小型計算機系統(tǒng)接口(SCSI)寫入。
借助本發(fā)明的實現(xiàn)，備用組件100、102和104接收入站事務，并使入站事務與第一標識符相聯(lián)系(即，與相同標識符相關(guān)的所有事務形成一致事務集)。被轉(zhuǎn)發(fā)出備用組件100、102或104的入站事務可被稱為“出站”事務。在一些實現(xiàn)中，負責某一卷的備用組件100、102或104把出站事務轉(zhuǎn)發(fā)給恰當?shù)膫溆媒M件160、162或164。在一些實現(xiàn)中，負責多個卷的備用組件(例如100)把關(guān)于多個卷的出站事務轉(zhuǎn)發(fā)給備用組件之一(例如160)。在一些備選實現(xiàn)中，負責多個卷的備用組件(例如100)可把關(guān)于多個卷的出站事務轉(zhuǎn)發(fā)給不同的備用組件160、162或164。備用組件100、102和104可保存多個事務集，同時每個事務集與一個不同的標識符相聯(lián)系。
此外，當備用組件160、162或164把事務傳送給輔助控制單元116、136和156時，備用組件100、102和104還從主控制單元110、130和150接收額外的事務。
本發(fā)明的一些實現(xiàn)在第二地點產(chǎn)生某一事務集的一致副本。一個標識符與該事務集相聯(lián)系。例如，標識符可以是顏色(例如綠色、藍色、紅色或黃色)，整數(shù)，字母數(shù)字串，或者其它標識符。在一些實現(xiàn)中，每個事務集代表在規(guī)定的一段時間內(nèi)收到的事務?？蔀椴煌挠脩舳ㄖ扑鲆欢螘r間。例如，一個用戶可能希望每分鐘產(chǎn)生一致副本，而另一用戶可能希望每20秒產(chǎn)生一致副本。該段時間可以跨越較長的時段，例如幾天。在一些實現(xiàn)中，對于不同的事務集，標識符是唯一的。
借助本發(fā)明的實現(xiàn)，備用組件100、102和104把與第一標識符相關(guān)的出站事務(即，一致事務集)發(fā)送給備用組件160、162、164。當每個備用組件100、102和104完成發(fā)送與第一標識符相關(guān)的所有出站事務時，備用組件160、162和164隨后向備用組件100、102和104確認它們收到并鏡像這些出站事務中的數(shù)據(jù)。備用組件100、102和104隨后可以自由地再繼續(xù)發(fā)送與另一(例如第二)標識符相關(guān)的事務。備用組件160、162和164把與第一標識符相關(guān)的數(shù)據(jù)事務發(fā)送給恰當?shù)妮o助控制單元116、136和156。當所有備用組件160、162和164完成發(fā)送與第一標識符相關(guān)的所有出站數(shù)據(jù)事務時，備用組件160、162和164隨后可以自由把與另一標識符相關(guān)的數(shù)據(jù)事務發(fā)送給輔助控制單元116、136和156。在把數(shù)據(jù)事務傳送給輔助控制單元116、136和156的時候，備用組件160、162和164能夠接收來自備用組件100、102和104的數(shù)據(jù)事務。
從而，在另一標識符相關(guān)(例如與另一顏色相關(guān))的任意I/O事務之前，與某一標識符相關(guān)的所有I/O事務被寫入位于輔助地點的存儲器中。按照這種方式，當具有相關(guān)標識符的一個事務集被完全存檔在輔助地點時，當與該標識符相關(guān)的事務被處理時，輔助數(shù)據(jù)反映主數(shù)據(jù)。從而，當關(guān)于指定標識符的所有I/O事務被發(fā)送給位于輔助地點的輔助數(shù)據(jù)時，該組輔助數(shù)據(jù)處于所希望的一致狀態(tài)。此時，輔助數(shù)據(jù)是在主地點形成一致事務集時，位于主地點的主數(shù)據(jù)的準確副本，輔助地點可根據(jù)輔助數(shù)據(jù)產(chǎn)生副本。在特定的事務集已在輔助地點被應用于輔助數(shù)據(jù)之后，這些副本是反映位于主地點的主數(shù)據(jù)的“一致”副本。
圖2A和2B根據(jù)本發(fā)明的一些實現(xiàn)，圖解說明由每個備用組件100、102和104保持的數(shù)據(jù)。在圖2A中，表200把備用組件映射到它們負責的卷。在圖2B中，表210為每個更新識別相關(guān)的順序標識符，從其收到數(shù)據(jù)更新的卷(即，“源”卷)，將向其發(fā)送數(shù)據(jù)更新的卷(即，“目標”卷)，數(shù)據(jù)更新被鏡像到的備用組件，和從其鏡像數(shù)據(jù)更新的備用組件。
圖3A和3B根據(jù)本發(fā)明的一些實現(xiàn)，圖解說明在備用組件100、102或104中實現(xiàn)的，用于處理在備用組件100、102或104接收的數(shù)據(jù)更新的邏輯?？刂崎_始于方框300，備用組件100、102或104接收關(guān)于某一卷的數(shù)據(jù)更新。在方框302中，備用組件100、102或104確定數(shù)據(jù)更新是否接收自主源(例如，主控制單元110、130或150)。如果是，那么處理進入方框304，否則，數(shù)據(jù)更新接收自另一備用組件100、102或104，處理進入方框320。
在方框304中，收到數(shù)據(jù)更新的備用組件100、102或104確定它是否負責已收到其數(shù)據(jù)更新的卷。如果是，那么處理進入方框306，否則，處理進入方框312。
在方框306中，備用組件100、102或104接受該數(shù)據(jù)更新，并向該數(shù)據(jù)更新分配一個順序標識符。在一些實現(xiàn)中，順序標識符來自與某一卷相關(guān)的流水號列表。在這些實現(xiàn)中，每個卷具有一系列不斷增大的編號，以便簡化按順序放置事務(例如在系統(tǒng)故障之后)。在一些備選實現(xiàn)中，對于多個卷，使用大型的序列號列表。在方框308中，備用組件100、102或104把數(shù)據(jù)更新和順序標識符鏡像到不負責收到關(guān)于其的數(shù)據(jù)更新的卷的另一備用組件100、102或104。在方框310中，備用組件100、102或104始終監(jiān)視(keep track of)哪個備用組件100、102或104發(fā)送該數(shù)據(jù)更新。即，如果關(guān)于某一卷的數(shù)據(jù)更新從主源到達負責該卷的備用組件100、102或104，那么該備用組件100、102或104接受該更新，分配一個順序標識符，并把該數(shù)據(jù)更新鏡像到其它備用組件100、102或104之一。
在方框312中，不負責收到關(guān)于其的數(shù)據(jù)更新的卷的備用組件100、102或104接受該數(shù)據(jù)更新。在方框314中，該備用組件100、102或104把數(shù)據(jù)更新鏡像到負責收到關(guān)于其的數(shù)據(jù)更新的卷的備用組件100、102或104。在方框316中，備用組件100、102或104從負責該卷的備用組件100、102或104接收順序標識符，并始終監(jiān)視該順序標識符和哪個備用組件100、102或104發(fā)送該更新。即，如果關(guān)于某一卷的數(shù)據(jù)更新從主源到達不負責該卷的備用組件100、102或104，那么該備用組件100、102或104接受該更新，把該數(shù)據(jù)更新鏡像到負責該卷的備用組件100、102或104。
在方框320(圖3B)中，備用組件100、102或104已從另一備用組件100、102或104收到數(shù)據(jù)更新，并確定它是否負責該卷。如果是，那么處理進入方框322，否則，處理進入方框328。
在方框322中，備用組件100、102或104接收該更新，并分配一個順序標識符。在方框324中，備用組件100、102或104始終監(jiān)視哪個備用組件100、102或104發(fā)送該更新。在方框326中，備用組件100、102或104向鏡像包括該順序標識符的更新的備用組件100、102或104發(fā)送確認。即，如果關(guān)于某一卷的數(shù)據(jù)更新從另一備用組件100、102或104到達負責該卷的備用組件100、102或104，那么接收鏡像的數(shù)據(jù)更新的備用組件100、102或104接受該數(shù)據(jù)更新，向該數(shù)據(jù)更新分配一個順序標識符，始終監(jiān)視哪個備用組件100、102或104發(fā)送該更新，并發(fā)送包括該順序標識符的確認。
在一些實現(xiàn)中，在方框328中，備用組件100、102或104確定該數(shù)據(jù)更新是否來自負責對其應用數(shù)據(jù)更新的卷的備用組件100、102或104。如果是，那么處理進入方框330，否則，處理進入方框332。在方框330中，該備用組件100、102或104接受數(shù)據(jù)更新和順序標識符。在方框332中，該備用組件100、102或104監(jiān)視哪個備用組件100、102或104發(fā)送該數(shù)據(jù)更新。在方框334中，該備用組件100、102或104拒絕該數(shù)據(jù)更新，或者可選地，進行出錯處理。
在一些備選實現(xiàn)中，從主源接收數(shù)據(jù)更新的每個備用組件100、102或104對數(shù)據(jù)更新打上時間戳(代替分配的序列號，或者除了分配的序列號之外)。在這樣的實現(xiàn)中，借助網(wǎng)絡時間協(xié)議(NTP)機制，可使所有備用組件100、102和104的內(nèi)部時鐘保持同步，從而時間戳對數(shù)據(jù)更新排序有效。在另外的實現(xiàn)中，使用所有備用組件100、102和104的公共計時器來確保時間戳準確，在這種情況下，備用組件100、102或104會根據(jù)需要向公共計時器請求時間戳。
在一些實現(xiàn)中，當正從負責存在數(shù)據(jù)更新的卷的備用組件100、102或104鏡像數(shù)據(jù)更新時，該數(shù)據(jù)更新可從任何備用組件100、102或104鏡像到任何備用組件100、102或104。在一些實現(xiàn)中，每個備用組件100、102或104具有默認的備用組件100、102或104，備用組件100、102或104把數(shù)據(jù)更新鏡像到其默認的備用組件100、102或104上。
圖4根據(jù)一些實現(xiàn)，圖解說明在每個備用組件100、102和104中實現(xiàn)的用于一致事務集形成時期的邏輯?？刂崎_始于方框400，每個備用組件100、102和104接收并處理數(shù)據(jù)更新，從而形成一致事務集。
在方框402中，在一致事務集形成時期的終點附近，備用組件100、102和104確定在下一形成時期內(nèi)，哪個備用組件100、102或104負責哪些卷。例如，這可按照循環(huán)方式來完成。另一方面，該分配可以基于更復雜的公式或技術(shù)?！耙恢率聞占纬蓵r期”可被描述成一組備用組件100、102和104接收數(shù)據(jù)更新，并把數(shù)據(jù)更新放入一致事務集中的時期。在一致事務集形成時期結(jié)束時，完成一致事務集。
備用組件100、102和104之間卷的重新分配均衡到達每個備用組件100、102和104的數(shù)據(jù)更新的數(shù)量。在一些實現(xiàn)中，由于條件可能因形成時期而異，因此每個形成時期進行這種重新分配，以確保良好的均衡。在一些實現(xiàn)中，在形成時期的終點附近進行這種重新分配，以致在下一形成時期的數(shù)據(jù)更新到達之前，完成所述分配。在一些實現(xiàn)中，備用組件100、102和104第一次接收數(shù)據(jù)更新(即在任何形成時期之前)時，備用組件100、102和104在它們之間分配負責特定卷的職責。在xxx的同時待審并且共同擁有的美國專利申請No.xx/xxxxxx，“xxx”(申請日xxx)中進一步說明了卷的重新分配，該專利申請作為參考整體包含于此。另外，在一些實現(xiàn)中，卷可被重新分配給少于所有可用備用組件100、102和104的一些備用組件(例如，由于存在少于備用組件的卷)。
在方框404中，在一致事務集形成時期結(jié)束時(即，在每個備用組件100、102和104形成一致事務集之后)，經(jīng)過備用組件160、162和164，每個備用組件100、102和104把關(guān)于它所負責的卷的數(shù)據(jù)更新傳輸?shù)捷o助控制單元116、136和156。在方框406中，為另一備用組件100、102或104鏡像數(shù)據(jù)更新的每個備用組件100、102或104確定鏡像的數(shù)據(jù)更新是否已被成功發(fā)送給備用組件160、162和164，如果是，那么丟棄鏡像的數(shù)據(jù)更新。在一些實現(xiàn)中，備用組件160、162和164可通知負責位于輔助控制單元116、136和156的卷的備用組件100、102或104，數(shù)據(jù)更新被成功接收，得到通知的備用組件100、102或104向?qū)ζ溏R像數(shù)據(jù)更新的備用組件100、102或104發(fā)送通知。
圖5根據(jù)本發(fā)明的一些實現(xiàn)，圖解說明發(fā)新的備用組件在線時的邏輯?？刂崎_始于方框500，加入一個新的備用組件。在方框502中，在一致事務集形成時期的終點附近，當進行卷分配時，新的備用組件被計入。即，新的備用組件可被賦予負責一個或多個卷的職責。在方框504中，在下一個一致事務集形成時期，新的備用組件開始接受并傳輸來自主源的數(shù)據(jù)更新。
圖6A和6B根據(jù)本發(fā)明的一些實現(xiàn)，圖解說明當備用組件100、102或104發(fā)生故障或者被除去(即不再可用)時的邏輯?？刂崎_始于方框600，在一致事務集形成時期內(nèi)，備用組件100、102或104發(fā)生故障或者被除去。在這種情況下，其它備用組件100、102和/或104重構(gòu)發(fā)生故障或者被除去的備用組件100、102或104的數(shù)據(jù)更新，并繼續(xù)一致事務集形成時期，而不會丟失任何數(shù)據(jù)更新。在方框602中，當注意到備用組件100、102或104發(fā)生故障或者被除去時，分配給發(fā)生故障或者被除去的備用組件100、102或104的卷被重新分配給剩余的備用組件100、102和/或104。在一些備選實現(xiàn)中，可存在可供使用的一個額外備用組件(例如圖1B中的108)(即N+1系統(tǒng)體系結(jié)構(gòu)，這里N代表有效備用組件的數(shù)目)，發(fā)生故障或者被除去的備用組件100、102或104的所有卷被分配給該額外的備用組件108。
由于用于在故障備用組件100、102或104的當前一致事務集的數(shù)據(jù)更新也被鏡像到其它備用組件100、102或104，因此能夠在新分配的一個或多個備用組件100、102或104上重構(gòu)該數(shù)據(jù)更新。在方框604(圖6B)中，鏡像關(guān)于備用組件100、102或104不負責的卷的數(shù)據(jù)更新的每個備用組件100、102或104把該數(shù)據(jù)更新發(fā)送給新分配的負責該卷的備用組件100、102或104。新分配的備用組件使用數(shù)據(jù)更新的順序標識符正確地對數(shù)據(jù)更新排序。
另外，新分配的備用組件100、102或104可能已包含關(guān)于分配給備用組件100、102或104的某一卷的至少一些數(shù)據(jù)更新，因為備用組件100、102或104是故障或被除去的備用組件100、102或104的鏡像地點。在方框606中，已包含給故障或被除去的備用組件100、102或104的一些數(shù)據(jù)更新的每個這些新分配的備用組件100、102或104把數(shù)據(jù)更新鏡像到其它備用組件100、102或104。隨后，數(shù)據(jù)更新重新位于兩個地方。
故障或被除去的備用組件100、102或104還起關(guān)于分配給系統(tǒng)體系結(jié)構(gòu)中的其它備用組件100、102或104的卷的數(shù)據(jù)更新的鏡像地點的作用。于是，備用組件100、102或104認識到已被鏡像到故障或除去的備用組件100、102或104的數(shù)據(jù)更新不再具有第二副本，每個備用組件100、102或104再次把數(shù)據(jù)更新鏡像到其它備用組件100、102或104(方框608)。在轉(zhuǎn)移卷的所有權(quán)之后，處理繼續(xù)照常進行。
在一些備選實現(xiàn)中，每個備用組件100、102或104可鏡像數(shù)據(jù)和/或描述哪些數(shù)據(jù)被鏡像的元數(shù)據(jù)。從而，在一些實現(xiàn)中，只鏡像元數(shù)據(jù)。在這些備選實現(xiàn)中，當元數(shù)據(jù)被鏡像時，在發(fā)生故障的情況下，會按照關(guān)于重新分配鏡像數(shù)據(jù)所述的相同方式重新分配元數(shù)據(jù)。在重新分配元數(shù)據(jù)之后，具有元數(shù)據(jù)的新的負責備用組件100、102或104會向包含與元數(shù)據(jù)對應的數(shù)據(jù)的恰當主控制單元110、130或150請求實際數(shù)據(jù)。另外，如果從主源接收數(shù)據(jù)更新的備用組件100、102或104未被賦予負責該數(shù)據(jù)所存在的卷的職責，那么該備用組件100、102或104會傳送該數(shù)據(jù)(可選地，元數(shù)據(jù))，從而被賦予負責該數(shù)據(jù)所存在卷的職責的備用組件100、102或104會具有該數(shù)據(jù)。
從而，本發(fā)明的實現(xiàn)提供的系統(tǒng)體系結(jié)構(gòu)為可量測性(scalability)創(chuàng)造條件。本發(fā)明的實現(xiàn)提供一種具有形成一致事務集的任意數(shù)目備用組件的體系結(jié)構(gòu)。此外，備用組件能夠在任意時候加入或離開一組備用組件。
從網(wǎng)格(grid)計算來看，這些特征是有益的，在網(wǎng)格計算下，希望加入或除去備用組件。另外，這種系統(tǒng)體系結(jié)構(gòu)使得系統(tǒng)能夠容許單個備用組件的故障，而不會丟失任何數(shù)據(jù)。
特定的卷被分配給特定的備用組件，但是關(guān)于該卷的數(shù)據(jù)更新可從主源發(fā)送給任何備用組件，從而數(shù)據(jù)更新被鏡像到被分配將對其應用該數(shù)據(jù)更新的卷的備用組件。在備用組件故障或者除去的情況下，分配給故障或被除去的備用組件的卷被重新分配給剩余的備用組件，剩余的備用組件使用順序標識符來排列數(shù)據(jù)更新。另外，在一致事務集形成之間，可動態(tài)改變卷分配。此外，最小的備用組件單元是單個備用組件。
IBM，Enterprise Storage Server和ESCON是國際商用機器公司在美國和/或其它國家的注冊商標或常見法律標記。
另外的實現(xiàn)細節(jié)利用標準編程和/或工程技術(shù)來產(chǎn)生軟件、固件、硬件或它們的任何組合，所述的用于任意數(shù)目的備用組件的系統(tǒng)體系結(jié)構(gòu)的技術(shù)可被實現(xiàn)成一種方法、設備或制造產(chǎn)品。這里使用的術(shù)語“制造產(chǎn)品”指的是用硬件邏輯電路(例如集電電路芯片，可編程門陣列(PGA)，專用集成電路(ASIC)等)或計算機可讀介質(zhì)，例如磁存儲介質(zhì)(例如硬盤驅(qū)動器，軟盤驅(qū)動器，磁帶等)，光學存儲器(CD-ROM，光盤等)，易失性和非易失性存儲裝置(例如EEPROM，ROM，PROM，RAM，DRAM，SRAM，固件，可編程邏輯器件等)實現(xiàn)的代碼或邏輯。計算機可讀介質(zhì)中的代碼由處理器訪問和執(zhí)行。還可通過傳輸介質(zhì)，或者通過網(wǎng)絡從文件服務器訪問用其實現(xiàn)各種實現(xiàn)的代碼。這種情況下，其中實現(xiàn)所述代碼的制造產(chǎn)品可包括傳輸介質(zhì)，例如網(wǎng)絡傳輸線，無線傳輸介質(zhì)，通過空間傳播的信號，無線電波，紅外信號等。從而，“制造產(chǎn)品”可包括包含所述代碼的介質(zhì)。另外，“制造產(chǎn)品”可包括其中包含，處理和執(zhí)行所述代碼的硬件和軟件組件的組合。當然，本領域的技術(shù)人員會認識到可對該結(jié)構(gòu)做出許多修改，而不會脫離本發(fā)明的范圍，并且制造產(chǎn)品可包含本領域已知的任何信息承載介質(zhì)。
圖3A、3B、4、5、6A和6B描述按照特定順序發(fā)生的具體操作。在備選實現(xiàn)中，一些邏輯操作可按照不同的順序被執(zhí)行，修改或刪除。此外，一些操作可被加入上述邏輯中，并且仍然符合所述實現(xiàn)。此外，這里描述的操作可順序發(fā)生，或者一些操作可并行被處理，或者描述成由單一進程執(zhí)行的操作可由分布式進程執(zhí)行。
可用軟件，硬件，可編程和不可編程門陣列邏輯電路，或者用硬件，軟件或門陣列邏輯電路的某一組合實現(xiàn)圖3A、3B、4、5、6A和6B的圖解說明的邏輯。
圖7圖解說明根據(jù)本發(fā)明的某些實現(xiàn)可使用的計算機系統(tǒng)的體系結(jié)構(gòu)。例如，主控制單元，輔助控制單元，和/或備用組件可實現(xiàn)計算機體系結(jié)構(gòu)700。計算機體系結(jié)構(gòu)700可實現(xiàn)處理器702(例如微處理器)，存儲器704(例如易失性存儲裝置)，和存儲器710(例如，諸如硬盤驅(qū)動器，光盤驅(qū)動器，磁帶驅(qū)動器之類非易失性存儲區(qū))。存儲器704可包括一個或多個緩沖區(qū)(未示出)。操作系統(tǒng)705可在存儲器704中執(zhí)行。存儲器710可包括內(nèi)部存儲裝置或連接的或網(wǎng)絡可訪問的存儲器。存儲器710中的計算機程序706可按照本領域已知的方式被裝入存儲器704中，并由處理器702執(zhí)行。該體系結(jié)構(gòu)還包括能夠?qū)崿F(xiàn)通過例如網(wǎng)絡，與其它組件和/或計算機通信的一個或多個網(wǎng)卡708(例如光纖通道，與其它組件和/或計算機等通信的網(wǎng)際協(xié)議)。輸入裝置712用于把用戶輸入提供給處理器702，可包括鍵盤，鼠標，鐵筆，麥克風，觸摸顯示屏，或者本領域中已知的任何其它激活或輸入機構(gòu)。輸出裝置714能夠呈現(xiàn)來自處理器702，或者其它組件，例如顯示監(jiān)視器，打印機，存儲器等的信息。計算機系統(tǒng)的計算機體系結(jié)構(gòu)700可包括比圖解所示組件少的組件，這里未圖解說明的其它組件，或者圖解說明的組件和另外組件的組合。
計算機體系結(jié)構(gòu)700可包括本領域已知的任何計算裝置，例如主機，服務器，個人計算機，工作站，膝上型計算機，手持式計算機，電話機，網(wǎng)絡設備，虛擬化裝置，存儲器控制器等?？墒褂帽绢I域已知的任何處理器702和操作系統(tǒng)705。
出于舉例說明的目的，給出了本發(fā)明的實現(xiàn)的上述描述。上述描述并不是窮舉的，或者并不意圖把本發(fā)明局限于公開的具體形式。鑒于上述教導，許多修改和變化是可能的。本發(fā)明的范圍不由該詳細說明限定，而是由附加的權(quán)利要求限定。上述說明，例子和數(shù)據(jù)提供本發(fā)明的組成物的制造和使用的完整描述。由于在不脫離本發(fā)明的精神和范圍的情況下，可做出本發(fā)明的許多實現(xiàn)，因此本發(fā)明歸屬于下面附加的權(quán)利要求。
權(quán)利要求
1.一種利用多個備用組件傳輸數(shù)據(jù)的方法，包括把關(guān)于某一部分數(shù)據(jù)的責任分配給第一備用組件；和當在第一備用組件從主源收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，把該數(shù)據(jù)更新鏡像到未被賦予關(guān)于該部分數(shù)據(jù)的責任的第二備用組件。
2.按照權(quán)利要求1所述的方法，還包括當在未被賦予關(guān)于該部分數(shù)據(jù)的責任的第二備用組件從主源收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，把數(shù)據(jù)更新轉(zhuǎn)發(fā)給第一備用組件。
3.按照權(quán)利要求1所述的方法，還包括當在第一備用組件從不負責該部分數(shù)據(jù)的第二備用組件收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，向該數(shù)據(jù)更新分配一個序列號；和通過把該序列號發(fā)送給第二備用組件，確認該數(shù)據(jù)更新的接收。
4.按照權(quán)利要求1所述的方法，還包括當在不負責該部分數(shù)據(jù)的第二備用組件收到關(guān)于該部分的數(shù)據(jù)更新時，保存該數(shù)據(jù)更新。
5.按照權(quán)利要求1所述的方法，其中第一備用組件和第二備用組件通過第一通信路徑通信，其中第一備用組件和第二備用組件通過第二通信路徑與主源通信。
6.按照權(quán)利要求1所述的方法，其中第一備用組件，第二備用組件和主源通過一個通信路徑通信。
7.按照權(quán)利要求1所述的方法，還包括其中多個備用組件中的每一個都保持哪個備用組件被分配給特定部分的數(shù)據(jù)的映射。
8.按照權(quán)利要求1所述的方法，其中當多個備用組件之一把數(shù)據(jù)更新鏡像到另一備用組件時，還包括連同鏡像的數(shù)據(jù)更新一起發(fā)送順序標識符；和監(jiān)視哪個備用組件發(fā)送該數(shù)據(jù)更新。
9.按照權(quán)利要求1所述的方法，其中當多個備用組件之一從另一備用組件接收鏡像的數(shù)據(jù)更新時，還包括連同鏡像的數(shù)據(jù)更新一起接收順序標識符；和監(jiān)視哪具備用組件發(fā)送該數(shù)據(jù)更新。
10.一種利用一組備用組件處理數(shù)據(jù)更新的方法，包括確定新的備用組件有效；在一致事務集形成時期的終點附近，把關(guān)于一個或多個部分數(shù)據(jù)的責任分配給該組中的每個備用組件以及新的備用組件；和在下一個一致事件集形成時期中，利用該組中的每個備用組件和新的備用組件處理數(shù)據(jù)更新。
11.按照權(quán)利要求10所述的方法，其中新的備用組件成為該組備用組件的一部分。
12.一種利用一組備用組件處理數(shù)據(jù)更新的方法，包括確定該組中的第一備用組件不再可用；和把關(guān)于其第一備用組件被分配責任的各部分數(shù)據(jù)重新分配給該組中的每個其它備用組件。
13.按照權(quán)利要求12所述的方法，其中該組中正在鏡像第一備用組件的數(shù)據(jù)更新的每個備用組件把數(shù)據(jù)更新鏡像到負責對其進行數(shù)據(jù)更新的各部分數(shù)據(jù)的備用組件。
14.按照權(quán)利要求12所述的方法，其中重新分配一部分數(shù)據(jù)、并且具有關(guān)于該部分的數(shù)據(jù)更新的每個備用組件把數(shù)據(jù)更新鏡像到另一備用組件。
15.按照權(quán)利要求12所述的方法，其中該組中已把數(shù)據(jù)鏡像到第一備用組件的每個備用組件把數(shù)據(jù)更新鏡像到另一備用組件。
16.一種包括程序邏輯的利用多個備用組件傳輸數(shù)據(jù)的制造產(chǎn)品，其中程序邏輯導致執(zhí)行操作，所述操作包括把關(guān)于某一部分數(shù)據(jù)的責任分配給第一備用組件；和當在第一備用組件從主源收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，把該數(shù)據(jù)更新鏡像到未被賦予關(guān)于該部分數(shù)據(jù)的責任的第二備用組件。
17.按照權(quán)利要求16所述的制造產(chǎn)品，其中所述操作還包括當在未被賦予關(guān)于該部分數(shù)據(jù)的責任的第二備用組件，從主源收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，把數(shù)據(jù)更新轉(zhuǎn)發(fā)給第一備用組件。
18.按照權(quán)利要求16所述的制造產(chǎn)品，其中所述操作還包括當在第一備用組件從不負責該部分數(shù)據(jù)的第二備用組件收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，向該數(shù)據(jù)更新分配一個序列號；和通過把該序列號發(fā)送給第二備用組件，確認該數(shù)據(jù)更新的接收。
19.按照權(quán)利要求16所述的制造產(chǎn)品，其中所述操作還包括當在不負責該部分數(shù)據(jù)的第二備用組件收到關(guān)于該部分的數(shù)據(jù)更新時，保存該數(shù)據(jù)更新。
20.按照權(quán)利要求16所述的制造產(chǎn)品，其中第一備用組件和第二備用組件通過第一通信路徑通信，其中第一備用組件和第二備用組件通過第二通信路徑與主源通信。
21.按照權(quán)利要求16所述的制造產(chǎn)品，其中第一備用組件，第二備用組件和主源通過一個通信路徑通信。
22.按照權(quán)利要求16所述的制造產(chǎn)品，其中所述操作還包括其中多個備用組件中的每一個都保持哪個備用組件被分配給特定部分的數(shù)據(jù)的映射。
23.按照權(quán)利要求16所述的制造產(chǎn)品，其中當多個備用組件之一把數(shù)據(jù)更新鏡像到另一備用組件時，所述操作還包括連同鏡像的數(shù)據(jù)更新一起發(fā)送順序標識符；和監(jiān)視哪個備用組件發(fā)送該數(shù)據(jù)更新。
24.按照權(quán)利要求16所述的制造產(chǎn)品，其中當多個備用組件之一從另一備用組件接收鏡像的數(shù)據(jù)更新時，所述操作還包括連同鏡像的數(shù)據(jù)更新一起接收順序標識符；和監(jiān)視哪具備用組件發(fā)送該數(shù)據(jù)更新。
25.一種包括程序邏輯的利用一組備用組件處理數(shù)據(jù)更新的制造產(chǎn)品，其中程序邏輯導致操作被執(zhí)行，所述操作包括確定新的備用組件有效；在一致事務集形成時期的終點附近，把關(guān)于一個或多個部分數(shù)據(jù)的責任分配給該組中的每個備用組件以及新的備用組件；和在下一個一致事件集形成時期中，利用該組中的每個備用組件和新的備用組件處理數(shù)據(jù)更新。
26.按照權(quán)利要求25所述的制造產(chǎn)品，其中新的備用組件成為該組備用組件的一部分。
27.一種包括程序邏輯的利用一組備用組件處理數(shù)據(jù)更新的制造產(chǎn)品，其中程序邏輯導致操作被執(zhí)行，所述操作包括確定該組中的第一備用組件不再可用；和把關(guān)于其第一備用組件被分配責任的各部分數(shù)據(jù)重新分配給該組中的每個其它備用組件。
28.按照權(quán)利要求27所述的制造產(chǎn)品，其中該組中正在鏡像第一備用組件的數(shù)據(jù)更新的每個備用組件把數(shù)據(jù)更新鏡像到負責對其進行數(shù)據(jù)更新的各部分數(shù)據(jù)的備用組件。
29.按照權(quán)利要求27所述的制造產(chǎn)品，其中重新分配一部分數(shù)據(jù)，并且具有關(guān)于該部分的數(shù)據(jù)更新的每個備用組件把數(shù)據(jù)更新鏡像到另一備用組件。
30.按照權(quán)利要求27所述的制造產(chǎn)品，其中該組中已把數(shù)據(jù)鏡像到第一備用組件的每個備用組件把數(shù)據(jù)更新鏡像到另一備用組件。
31.一種利用多個備用組件傳輸數(shù)據(jù)的系統(tǒng)，包括把關(guān)于某一部分數(shù)據(jù)的責任分配給第一備用組件的裝置；和當在第一備用組件從主源收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，把該數(shù)據(jù)更新鏡像到未被賦予關(guān)于該部分數(shù)據(jù)的責任的第二備用組件的裝置。
32.按照權(quán)利要求31所述的系統(tǒng)，還包括當在未被賦予關(guān)于該部分數(shù)據(jù)的責任的第二備用組件，從主源收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，把數(shù)據(jù)更新轉(zhuǎn)發(fā)給第一備用組件的裝置。
33.按照權(quán)利要求31所述的系統(tǒng)，還包括當在第一備用組件從不負責該部分數(shù)據(jù)的第二備用組件收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，向該數(shù)據(jù)更新分配一個序列號的裝置；和通過把該序列號發(fā)送給第二備用組件，確認該數(shù)據(jù)更新的接收的裝置。
34.按照權(quán)利要求31所述的系統(tǒng)，其中當多個備用組件之一把數(shù)據(jù)更新鏡像到另一備用組件時，還包括連同鏡像的數(shù)據(jù)更新一起發(fā)送順序標識符的裝置；和監(jiān)視哪個備用組件發(fā)送該數(shù)據(jù)更新的裝置。
35.按照權(quán)利要求31所述的系統(tǒng)，其中當多個備用組件之一從另一備用組件接收鏡像的數(shù)據(jù)更新時，還包括連同鏡像的數(shù)據(jù)更新一起接收順序標識符的裝置；和監(jiān)視哪具備用組件發(fā)送該數(shù)據(jù)更新的裝置。
36.一種利用一組備用組件處理數(shù)據(jù)更新的系統(tǒng)，包括確定新的備用組件有效的裝置；在一致事務集形成時期的終點附近，把關(guān)于一個或多個部分數(shù)據(jù)的責任分配給該組中的每個備用組件以及新的備用組件的裝置；和在下一個一致事件集形成時期中，利用該組中的每個備用組件和新的備用組件處理數(shù)據(jù)更新的裝置。
37.按照權(quán)利要求36所述的系統(tǒng)，其中新的備用組件成為該組備用組件的一部分。
38.一種利用一組備用組件處理數(shù)據(jù)更新的系統(tǒng)，包括確定該組中的第一備用組件不再可用的裝置；和把關(guān)于其第一備用組件被分配責任的各部分數(shù)據(jù)重新分配給該組中的每個其它備用組件的裝置。
39.按照權(quán)利要求38所述的系統(tǒng)，其中該組中正在鏡像第一備用組件的數(shù)據(jù)更新的每個備用組件把數(shù)據(jù)更新鏡像到負責對其進行數(shù)據(jù)更新的各部分數(shù)據(jù)的備用組件。
40.按照權(quán)利要求38所述的系統(tǒng)，其中重新分配一部分數(shù)據(jù)，并且具有關(guān)于該部分的數(shù)據(jù)更新的每個備用組件把數(shù)據(jù)更新鏡像到另一備用組件。
41.按照權(quán)利要求38所述的系統(tǒng)，其中該組中已把數(shù)據(jù)鏡像到第一備用組件的每個備用組件把數(shù)據(jù)更新鏡像到另一備用組件。
全文摘要
一種利用多個備用組件傳輸數(shù)據(jù)的技術(shù)。對某一部分數(shù)據(jù)的責任被分配給第一備用組件。當在第一備用組件從主源接收到關(guān)于該部分數(shù)據(jù)的數(shù)據(jù)更新時，該數(shù)據(jù)更新被鏡像到未被賦予關(guān)于該部分數(shù)據(jù)的責任的第二備用組件。還公開利用一組備用組件處理數(shù)據(jù)更新的技術(shù)。確定新的備用組件有效。在一致事務集形成時期的終點附近，關(guān)于一個或多個部分數(shù)據(jù)的責任被分配給該組中的每個備用組件以及新的備用組件。在下一個一致事件集形成時期中，利用該組中的每個備用組件和新的備用組件處理數(shù)據(jù)更新。此外，公開一種利用一組備用組件處理數(shù)據(jù)更新的技術(shù)。確定該組中的第一備用組件不再可用。第一備用組件負責的各部分數(shù)據(jù)被重新分配給該組中的其它備用組件。
文檔編號G06F15/00GK1661563SQ20051005095
公開日2005年8月31日 申請日期2005年2月24日 優(yōu)先權(quán)日2004年2月25日
發(fā)明者約翰·杰伊·沃爾夫?qū)? 菲利普·馬修·道特瑪斯, 肯尼思·費爾克勞·德三世, 肯尼思·韋恩·博伊德 申請人:國際商業(yè)機器公司