點(diǎn)可以彼此獨(dú)立地發(fā)送清除請(qǐng)求。在另一實(shí)施例中，群集中的各個(gè)節(jié)點(diǎn)可被要求就特定節(jié)點(diǎn)是否應(yīng)被清除達(dá)成一致。在又一實(shí)施例中，節(jié)點(diǎn)自己可確定它是否應(yīng)從群集中移除。例如，如果節(jié)點(diǎn)102A確定它已經(jīng)丟失到其它節(jié)點(diǎn)之一或到存儲(chǔ)設(shè)備104的連接，則節(jié)點(diǎn)102A可移除從其自身到存儲(chǔ)設(shè)備的一條或多條路徑或者指示存儲(chǔ)設(shè)備104將其注冊(cè)碼從節(jié)點(diǎn)注冊(cè)表中移除。
[0030]參考節(jié)點(diǎn)注冊(cè)表，在特定實(shí)施例中，節(jié)點(diǎn)注冊(cè)表由存儲(chǔ)設(shè)備104維護(hù)并且列出具有對(duì)存儲(chǔ)設(shè)備104的寫訪問(wèn)權(quán)的節(jié)點(diǎn)。在各實(shí)施例中，節(jié)點(diǎn)注冊(cè)表包括具有對(duì)該存儲(chǔ)設(shè)備的寫訪問(wèn)權(quán)的每一節(jié)點(diǎn)的注冊(cè)碼。在特定實(shí)施例中，注冊(cè)碼包括具有以下格式的64位整數(shù):(i)群集全局唯一標(biāo)識(shí)符(對(duì)于群集中的所有節(jié)點(diǎn)是相同的)的32位散列；(ii) 8位碼修訂；(iii)8位節(jié)點(diǎn)號(hào)；以及(iv) 16位簽名。盡管闡述了注冊(cè)碼的特定大小和配置，但構(gòu)想注冊(cè)碼可具有任何數(shù)量的位并且還具有各種配置，只要注冊(cè)碼對(duì)于每一節(jié)點(diǎn)是唯一的。
[0031]如將在下文中更詳細(xì)地解釋的，一旦節(jié)點(diǎn)被清除，該節(jié)點(diǎn)就可請(qǐng)求重新準(zhǔn)入群集。為了請(qǐng)求重新準(zhǔn)入，已被清除的節(jié)點(diǎn)可以向存儲(chǔ)設(shè)備發(fā)送經(jīng)更新的注冊(cè)碼。一旦該節(jié)點(diǎn)已經(jīng)向存儲(chǔ)設(shè)備重新注冊(cè)，群集中的每一其它節(jié)點(diǎn)做出關(guān)于該節(jié)點(diǎn)是否應(yīng)被重新準(zhǔn)入群集的判定?；谌杭械母鱾€(gè)節(jié)點(diǎn)的判定，尋求重新準(zhǔn)入的節(jié)點(diǎn)可被授予重新準(zhǔn)入或被拒絕重新準(zhǔn)入。在各實(shí)施例中，群集中的各個(gè)節(jié)點(diǎn)可將其判定基于任何數(shù)量的因素，包括尋求重新準(zhǔn)入的節(jié)點(diǎn)的連接速度、尋求重新準(zhǔn)入的節(jié)點(diǎn)的可靠性、尋求重新準(zhǔn)入的節(jié)點(diǎn)具有的對(duì)存儲(chǔ)池中的其它存儲(chǔ)設(shè)備的訪問(wèn)權(quán)等。
[0032]圖2示出了根據(jù)本公開(kāi)的一個(gè)或多個(gè)實(shí)施例的用于請(qǐng)求群集中的成員資格的方法200。在特定實(shí)施例中，方法200可由節(jié)點(diǎn)用來(lái)請(qǐng)求諸如圖1的群集102等群集中的成員資格。如上文所討論的，一旦節(jié)點(diǎn)已被準(zhǔn)入群集，該節(jié)點(diǎn)就可具有對(duì)該特定存儲(chǔ)設(shè)備的讀和與訪冋權(quán)。
[0033]具體而言，加入方節(jié)點(diǎn)可嘗試使用群集通信協(xié)議來(lái)與其它節(jié)點(diǎn)通信以獲取對(duì)活動(dòng)群集的準(zhǔn)入。在這種情況下，一旦加入方節(jié)點(diǎn)進(jìn)入活動(dòng)狀態(tài)，它就將執(zhí)行方法200以獲取對(duì)存儲(chǔ)的訪問(wèn)權(quán)。如果加入方節(jié)點(diǎn)無(wú)法經(jīng)由群集協(xié)議與其它加入或活動(dòng)節(jié)點(diǎn)通信并且加入方節(jié)點(diǎn)相信可能不存在活動(dòng)群集，則加入方節(jié)點(diǎn)可執(zhí)行方法200以獲取對(duì)存儲(chǔ)的訪問(wèn)并由此變成第一活動(dòng)節(jié)點(diǎn)。出于討論的目的，當(dāng)節(jié)點(diǎn)請(qǐng)求對(duì)群集的訪問(wèn)權(quán)并獲取對(duì)該群集的準(zhǔn)入時(shí)，該節(jié)點(diǎn)被視作活動(dòng)節(jié)點(diǎn)或進(jìn)入活動(dòng)狀態(tài)。例如，正在運(yùn)行群集通信協(xié)議并且當(dāng)前正在參與群集成員資格的所有節(jié)點(diǎn)都被認(rèn)為是活動(dòng)節(jié)點(diǎn)。另外，具有對(duì)與群集相關(guān)聯(lián)的一個(gè)或多個(gè)存儲(chǔ)設(shè)備的訪問(wèn)權(quán)的節(jié)點(diǎn)被認(rèn)為是存儲(chǔ)節(jié)點(diǎn)。在各實(shí)施例中，存儲(chǔ)節(jié)點(diǎn)是活動(dòng)節(jié)點(diǎn)集合的子集。
[0034]如圖2所示，方法200在節(jié)點(diǎn)已使用群集通信協(xié)議來(lái)被準(zhǔn)入群集后開(kāi)始。一旦被準(zhǔn)入群集，一個(gè)或多個(gè)實(shí)施例提供節(jié)點(diǎn)通過(guò)使用注冊(cè)碼來(lái)向與該群集相關(guān)聯(lián)的一個(gè)或多個(gè)存儲(chǔ)設(shè)備(諸如例如存儲(chǔ)設(shè)備104(圖1))注冊(cè)210來(lái)尋求訪問(wèn)所述存儲(chǔ)設(shè)備。如所討論的，注冊(cè)碼可包括具有以上討論的各種分量的64位整數(shù)。
[0035]—旦注冊(cè)碼已被發(fā)送到存儲(chǔ)設(shè)備，流程繼續(xù)至操作220，其中設(shè)置注冊(cè)定時(shí)器。在特定實(shí)施例中，該注冊(cè)定時(shí)器可由正在請(qǐng)求訪問(wèn)存儲(chǔ)設(shè)備或存儲(chǔ)池的節(jié)點(diǎn)來(lái)維護(hù)。然而，構(gòu)想存儲(chǔ)設(shè)備或群集中的另一節(jié)點(diǎn)也可維護(hù)該注冊(cè)定時(shí)器。在各實(shí)施例中，注冊(cè)定時(shí)器的長(zhǎng)度等同于時(shí)間段t。在特定實(shí)施例中，時(shí)間段t是3秒。更具體而言，時(shí)間段t等同于群集中的任一其它節(jié)點(diǎn)執(zhí)行應(yīng)每3秒(考慮可能由于CPU負(fù)載、I/O等待時(shí)間等而出現(xiàn)的任何延遲)進(jìn)行一次的清除所花費(fèi)的時(shí)間。
[0036]在定時(shí)器期滿之際，流程繼續(xù)至操作230，其中從存儲(chǔ)設(shè)備讀取節(jié)點(diǎn)注冊(cè)表。如上討論的，節(jié)點(diǎn)注冊(cè)表由存儲(chǔ)設(shè)備(或者由存儲(chǔ)池中的至少一個(gè)存儲(chǔ)設(shè)備)維護(hù)，并且包含與群集中的每一節(jié)點(diǎn)相關(guān)聯(lián)的每一注冊(cè)碼的列表。
[0037]—旦注冊(cè)表被接收到并讀取，流程繼續(xù)至操作240，其中確定節(jié)點(diǎn)的注冊(cè)碼是否被包含在節(jié)點(diǎn)注冊(cè)表中。如果該節(jié)點(diǎn)的注冊(cè)碼被包含的節(jié)點(diǎn)注冊(cè)表中，則群集中的每一節(jié)點(diǎn)已經(jīng)運(yùn)行防御算法并且存儲(chǔ)設(shè)備已經(jīng)接受該節(jié)點(diǎn)訪問(wèn)該存儲(chǔ)設(shè)備的請(qǐng)求。結(jié)果，流程繼續(xù)至操作250，其中準(zhǔn)許該節(jié)點(diǎn)訪問(wèn)存儲(chǔ)設(shè)備，更具體而言具有對(duì)存儲(chǔ)設(shè)備的寫訪問(wèn)權(quán)。
[0038]然而，如果在操作240中確定請(qǐng)求方節(jié)點(diǎn)的注冊(cè)碼不在節(jié)點(diǎn)注冊(cè)表中，則流程繼續(xù)回到操作210并且該節(jié)點(diǎn)嘗試第二次向存儲(chǔ)設(shè)備注冊(cè)。該方法重復(fù)并且請(qǐng)求訪問(wèn)存儲(chǔ)設(shè)備的節(jié)點(diǎn)再次請(qǐng)求并讀取注冊(cè)表以確定其注冊(cè)碼是否被存儲(chǔ)在節(jié)點(diǎn)注冊(cè)表中。
[0039]圖3示出了根據(jù)本公開(kāi)的一個(gè)或多個(gè)實(shí)施例的用于確定對(duì)與節(jié)點(diǎn)群集相關(guān)聯(lián)的存儲(chǔ)設(shè)備的訪問(wèn)權(quán)的方法300。在特定實(shí)施例中，方法300由群集中的被視作活動(dòng)節(jié)點(diǎn)(即，正在運(yùn)行群集通信協(xié)議并且當(dāng)前正在參與群集成員資格的所有節(jié)點(diǎn))的每一節(jié)點(diǎn)執(zhí)行。方法300還可由被認(rèn)為是存儲(chǔ)節(jié)點(diǎn)(即，可訪問(wèn)與群集相關(guān)聯(lián)的一個(gè)或多個(gè)存儲(chǔ)設(shè)備的任何節(jié)點(diǎn))的節(jié)點(diǎn)來(lái)執(zhí)行。
[0040]方法300開(kāi)始于一節(jié)點(diǎn)從節(jié)點(diǎn)注冊(cè)表中“擦除” 310注冊(cè)碼。具體而言，一節(jié)點(diǎn)查找不是活動(dòng)群集的一部分的其它節(jié)點(diǎn)。當(dāng)注冊(cè)碼從盤注冊(cè)表中擦除時(shí)，與被擦除的注冊(cè)碼相關(guān)聯(lián)的節(jié)點(diǎn)不再具有對(duì)與群集相關(guān)聯(lián)的特定存儲(chǔ)設(shè)備或存儲(chǔ)池的(至少)寫訪問(wèn)權(quán)。在特定實(shí)施例中，當(dāng)群集中的一個(gè)節(jié)點(diǎn)相信該群集中的另一節(jié)點(diǎn)應(yīng)不再具有對(duì)特定存儲(chǔ)設(shè)備或存儲(chǔ)池的寫訪問(wèn)權(quán)時(shí)，擦除注冊(cè)碼。這可能是由于一個(gè)節(jié)點(diǎn)丟失到群集中的另一節(jié)點(diǎn)的連接、節(jié)點(diǎn)將其自身從群集中移除、或者節(jié)點(diǎn)丟失到存儲(chǔ)設(shè)備的連接中的一個(gè)情形所導(dǎo)致的結(jié)果。在其中節(jié)點(diǎn)已將自身從群集中移除的情形中，該節(jié)點(diǎn)可以向存儲(chǔ)設(shè)備發(fā)送指示其注冊(cè)碼應(yīng)從節(jié)點(diǎn)注冊(cè)表中移除的請(qǐng)求。在另一實(shí)施例中，群集中的一個(gè)其它節(jié)點(diǎn)可請(qǐng)求在擦除過(guò)程期間將該節(jié)點(diǎn)從群集中清除(即，移除)。在特定實(shí)施例中，當(dāng)一節(jié)點(diǎn)被從群集中清除時(shí)，其它節(jié)點(diǎn)可被配置成防止來(lái)自被移除的節(jié)點(diǎn)的命令到達(dá)存儲(chǔ)設(shè)備。
[0041]如圖3所示，擦除過(guò)程具有各種子選項(xiàng)。擦除過(guò)程開(kāi)始于子操作311，其中一節(jié)點(diǎn)讀取由存儲(chǔ)設(shè)備維護(hù)的節(jié)點(diǎn)注冊(cè)表。如上文所討論的，節(jié)點(diǎn)注冊(cè)表包含與群集中的每一節(jié)點(diǎn)相關(guān)聯(lián)的所有注冊(cè)碼的列表。
[0042]流程然后繼續(xù)至子操作312，其中不具有群集中的活動(dòng)成員資格的一個(gè)或多個(gè)節(jié)點(diǎn)被從群集中清除。在各實(shí)施例中，群集中的每一節(jié)點(diǎn)可被該群集中的每一其它節(jié)點(diǎn)查看到并且可以通過(guò)遠(yuǎn)程連接或物理連接來(lái)連接到一個(gè)或多個(gè)存儲(chǔ)設(shè)備。由于群集中的每一節(jié)點(diǎn)都可具有該群集中的每一其它節(jié)點(diǎn)的視圖，因此正在讀取節(jié)點(diǎn)注冊(cè)表的節(jié)點(diǎn)能確定該群集中的哪些節(jié)點(diǎn)在該節(jié)點(diǎn)注冊(cè)表中具有相關(guān)聯(lián)的注冊(cè)碼。由此，一節(jié)點(diǎn)擦洗從存儲(chǔ)設(shè)備接收到的注冊(cè)表。如果注冊(cè)碼在表中但節(jié)點(diǎn)不是活動(dòng)的，則該節(jié)點(diǎn)被清除。
[0043]在特定實(shí)施例中，一節(jié)點(diǎn)可以不被清除，直到群集中的多個(gè)節(jié)點(diǎn)達(dá)成相似判定(即，確定將被清除的節(jié)點(diǎn)在節(jié)點(diǎn)注冊(cè)表中不具有注冊(cè)碼)。在其它實(shí)施例中，當(dāng)單個(gè)節(jié)點(diǎn)達(dá)成將被清除的節(jié)點(diǎn)在節(jié)點(diǎn)注冊(cè)表中不具有相關(guān)聯(lián)的注冊(cè)碼的判定時(shí)，可清除該節(jié)點(diǎn)。
[0044]—旦已經(jīng)發(fā)送清除節(jié)點(diǎn)的請(qǐng)求，運(yùn)行算法的節(jié)點(diǎn)就確定313該節(jié)點(diǎn)是否已被成功清除。如果該節(jié)點(diǎn)未被成功清除，則運(yùn)行算法的節(jié)點(diǎn)執(zhí)行自檢以確定其自己的注冊(cè)碼是否存在于節(jié)點(diǎn)注冊(cè)表中。如果其自己的注冊(cè)碼不存在于節(jié)點(diǎn)注冊(cè)表中，則流程繼續(xù)至子操作314并且該節(jié)點(diǎn)進(jìn)入“訪客狀態(tài)”并使用一個(gè)或多個(gè)群集協(xié)議來(lái)尋求重新準(zhǔn)入該群集。如果節(jié)點(diǎn)已被成功清除，則流程繼續(xù)至操作315，并且該節(jié)點(diǎn)在存儲(chǔ)設(shè)備尚未被保留的情況下保留該存儲(chǔ)設(shè)備。即，該節(jié)點(diǎn)取得存儲(chǔ)設(shè)備的所有權(quán)并且然后與在同一群集中的其它節(jié)點(diǎn)共享對(duì)該存儲(chǔ)設(shè)備的訪問(wèn)權(quán)。
[0045]當(dāng)節(jié)點(diǎn)注冊(cè)表中的注冊(cè)碼已被擦除時(shí)，流程繼續(xù)至操作320，其中設(shè)置第二定時(shí)器。在各實(shí)施例中，第二定時(shí)器與圖2中討論的注冊(cè)定時(shí)其成比例。例如，擦除算法在所有節(jié)點(diǎn)上并行地運(yùn)行(例如，每一節(jié)點(diǎn)獨(dú)立于所有其它節(jié)點(diǎn)地每3秒擦除碼一次)。在特定實(shí)施例中，擦除算法并行地運(yùn)行，因?yàn)橐粋€(gè)節(jié)點(diǎn)可能無(wú)法可靠地告知另一節(jié)點(diǎn)是否也正在擦洗注冊(cè)表或者一個(gè)節(jié)點(diǎn)是否已經(jīng)丟失其到存儲(chǔ)的連接并因此無(wú)法擦洗注冊(cè)表。
[0046]當(dāng)一節(jié)點(diǎn)加入群集時(shí)，該節(jié)點(diǎn)向該群集注冊(cè)并等待獲得準(zhǔn)入。如果該節(jié)點(diǎn)被準(zhǔn)入，一個(gè)實(shí)施例提供該節(jié)點(diǎn)盡其所能快地擦洗并顯現(xiàn)盤。設(shè)置三個(gè)第二擦洗定時(shí)器并且該節(jié)點(diǎn)能確認(rèn)其自身在存儲(chǔ)上的注冊(cè)。
[0047]在定時(shí)器期滿之際，流程繼續(xù)至操作330，其中該節(jié)點(diǎn)顯現(xiàn)到存儲(chǔ)設(shè)備的一條或多條路徑。即，該節(jié)點(diǎn)可確定哪些路徑(物理或遠(yuǎn)程)需要被連接到群集中的其它節(jié)點(diǎn)和/或存儲(chǔ)設(shè)備。例如，參考圖1，如果節(jié)點(diǎn)102B已加入群集102并且節(jié)點(diǎn)102A已建立或具有到存儲(chǔ)設(shè)備104的物理連接，則該物理路徑被通告給群集中的其它節(jié)點(diǎn)，并且該群集中的其它節(jié)