[發(fā)明專利]從第一節(jié)點到第二節(jié)點的地址范圍傳送

有效

• 申請?zhí)枺?/td>: 201380071543.6
• 申請日: 2013-03-28
• 公開（公告）號: CN104937565B
• 公開（公告）日: 2017-11-17
• 發(fā)明（設計）人: D.L.福伊特
• 申請（專利權）人: 慧與發(fā)展有限責任合伙企業(yè)
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F13/14;G11C16/06
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 張凌苗,徐紅燕

背景技術

由于在固態(tài)存儲技術中的新近的創(chuàng)新，這樣的技術正在被集成到數(shù)據(jù)系統(tǒng)中。數(shù)據(jù)系統(tǒng)的服務器可以尋求將數(shù)據(jù)寫到固態(tài)存儲技術或者從固態(tài)存儲技術讀數(shù)據(jù)。將這樣的技術集成到系統(tǒng)中而又維持原子性（atomicity）可能對諸如管理員和/或供應者之類的用戶構成挑戰(zhàn)。

附圖說明

以下詳細描述參考附圖，其中：

圖1是第一節(jié)點將地址范圍傳送到第二節(jié)點的示例框圖；

圖2是第一節(jié)點將地址范圍傳送到第二節(jié)點的另一示例框圖；

圖3A-3D是圖2的第一節(jié)點的各種狀態(tài)的示例框圖；

圖4是包括用于將地址范圍從第一節(jié)點傳送到第二節(jié)點的指令的計算設備的示例框圖；以及

圖5是用于將地址范圍從第一節(jié)點傳送到第二節(jié)點的方法的示例流程圖。

具體實施方式

在以下描述中給出了具體細節(jié)以提供對實施例的徹底理解。然而，應理解，可以在沒有這些具體細節(jié)的情況下實行實施例。例如，可以以框圖示出系統(tǒng)以便不以不必要的細節(jié)使得實施例不清楚。在其他實例中，可以在沒有不必要的細節(jié)的情況下示出公知過程、結構和技術，以便避免使得實施例不清楚。

諸如憶阻器（memristor）之類的非易失性存儲器（NVM）技術可以提供耐久性和存儲器快速訪問兩者。該類型的NVM可以被映射到服務器存儲器空間中用于直接加載/存儲訪問。當將用于冗余、復制、備份和歸檔的全方位（full range)豐富數(shù)據(jù)（rich data）服務應用于存儲器映射的存儲時，可能必須建立數(shù)據(jù)的分組，其必須在多個存儲器系統(tǒng)之內保持自相一致并且必須跨多個存儲器系統(tǒng)保持自相一致。

存儲器一致性一般由處理器和存儲器控制器本地管理。雖然現(xiàn)有的方法可以強制實施嚴格的排序和高速緩存相干性，但是針對諸如那些可能存在于應用服務器和存儲服務器之間的群集的、聯(lián)合的、遠程復制和/或客戶端/服務器關系，這些方法可能不縮放（scale）。這個的根本原因在于，如在單個處理器或對稱多處理器（SMP）系統(tǒng)中可見的嚴格一致性可能對于在有限的物理范圍之上維持是成本過高（cost prohibitive）的。

當由處理器使用存儲指令直接寫NVM時，某些應用可能需要在已經(jīng)積累了完整的多方更新或事務之前避免以新的數(shù)據(jù)覆寫持久數(shù)據(jù)。這通過制造正在進行的工作的臨時副本并且之后將其交付（commit）到NVM（例如，寫時復制（copy-on-write））來完成。通常，這個一次一頁或一個存儲器范圍地發(fā)生，如果存在電力丟失（power loss）或故障，則其不允許整個更新是原子性的。

實施例可以將寫時復制（COW）操作與同步操作和組耦合以實現(xiàn)在較大范圍之上的原子性。這些組可以由應用限定以解決（address）它們的具體一致性要求。一旦耦合，寫就可能被重定向到原始NVM位置的副本。正常同步操作可以將數(shù)據(jù)沖洗（flush）到所述副本，但可以不修改主（master）頁，也可以不將頁指定用于傳輸。例如，第一節(jié)點可以包括組表格和控制器。組表格可以包括與被映射到NVM的存儲器地址范圍的組地址范圍相關聯(lián)的組。組地址范圍可以包括COW范圍。

如果第一存儲器地址被映射到COW范圍并且針對第一存儲器地址請求寫訪問，則存儲器地址范圍的第一存儲器地址可以被復制到易失性存儲器。響應于同步命令，根據(jù)由組表格確定的順序，控制器可以將組地址范圍從第一節(jié)點傳送到第二節(jié)點。控制器可以在傳送完成之后傳輸標志。控制器可以在第二節(jié)點確認所述標志之后將所復制的地址寫到NVM。

因此，實施例可以通過單個同步操作將隔離的逐地址組（address group-wise）范圍（或逐頁）的COW操作在組操作之內鏈接在一起。相應地，COW操作可以與存儲器地址范圍到另一節(jié)點的傳輸協(xié)調。這可以使得COW操作能夠關于電力丟失或服務器故障成為原子的。

如果由于電力丟失或故障，不是所有的COW頁被交付到主鏡像（image），則通過使用在組之內的傳送的地址范圍來實現(xiàn)原子性以在恢復期間將NVM的主鏡像向前滾動（roll）。因此，多個COW操作可以成為原子的。跨不相交（disjoint）的存儲器位置范圍、存儲器系統(tǒng)和服務器來延伸COW原子性的范圍。這可以使得一致數(shù)據(jù)鏡像或虛擬化的鏡像能夠被建立，其遵守（adhere to）應用特定規(guī)則。這些鏡像然后可以被投射（cast）為各種類型的數(shù)據(jù)復制品或者被用于執(zhí)行諸如解復制（deduplication）或者分類的數(shù)據(jù)分析，該數(shù)據(jù)分析需要數(shù)據(jù)的一致和可恢復狀態(tài)。