System and method for creating deduplicated copies of data by sending difference data between near-neighbor temporal states
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-007/00
G06F-017/30
출원번호
US-0859290
(2013-04-09)
등록번호
US-9372866
(2016-06-21)
발명자
/ 주소
Provenzano, Christopher A.
출원인 / 주소
ACTIFIO, INC.
대리인 / 주소
Wilmer Cutler Pickering Hale and Dorr LLP
인용정보
피인용 횟수 :
1인용 특허 :
85
초록▼
Systems and methods are disclosed for using a first deduplicating store to update a second deduplicating store with information representing how data objects change over time, said method including: at a first and a second deduplicating store, for each data object, maintaining an organized arrangeme
Systems and methods are disclosed for using a first deduplicating store to update a second deduplicating store with information representing how data objects change over time, said method including: at a first and a second deduplicating store, for each data object, maintaining an organized arrangement of temporal structures to represent a corresponding data object over time, wherein each structure is associated with a temporal state of the data object and wherein the logical arrangement of structures is indicative of the changing temporal states of the data object; finding a temporal state that is common to and in temporal proximity to the current state of the first and second deduplicating stores; and compiling and sending a set of hash signatures for the content that has changed from the common state to the current temporal state of the first deduplicating store.
대표청구항▼
1. A method for using a source deduplicating store to update a target deduplicating store with information representing how data objects change over time, said method comprising: at the source deduplicating store, for each data object, creating an organized arrangement of hash structures, wherein ea
1. A method for using a source deduplicating store to update a target deduplicating store with information representing how data objects change over time, said method comprising: at the source deduplicating store, for each data object, creating an organized arrangement of hash structures, wherein each hash structure includes a hash signature for a corresponding content segment and is associated with a reference to the corresponding content segment, wherein a logical organization of the organized arrangement represents a logical organization of content segments as they are represented within the data object;at the source deduplicating store, for each data object, maintaining an organized arrangement of source temporal structures to represent a corresponding data object over time, wherein each source temporal structure is associated with a temporal state of the data object, a logical arrangement of source temporal structures is indicative of changing temporal states of the data object, and each temporal state is associated with a set of hash structures representing all content of the data object that has changed relative to a prior temporal state;for each data object, maintaining an organized arrangement of remote temporal structures representing corresponding data objects stored at the target deduplicating store, wherein each remote temporal structure corresponds to content segments previously transmitted to the target deduplicating store;in response to a request to update the target deduplicating store with information from said source deduplicating store, finding a temporal state common to the source and target deduplicating stores using the organized arrangement of remote temporal structures, wherein the found temporal state is a state known to be stored at the target deduplicating store and known to be a nearest neighbor of a current temporal state; andcompiling a set of hash signatures for the content that has changed from the found temporal state to the current temporal state of the source deduplicating store and sending that set of hash signatures to the target deduplicating store for updating the organized arrangement of hash structures to represent the content of the data object up to the current temporal state of the source deduplicating store,wherein, after the requested update, each of the source and target deduplicating stores includes representations of the data object indicating how the data object has changed over time. 2. The method of claim 1, further comprising compiling a set of hash signatures for content that has changed from the found temporal state to the current temporal state of the source deduplicating store and sending that set of hash signatures to the target deduplicating store so it can update an organized arrangement of hash structures at the target deduplicating store to represent the data object up to the current temporal state of the source deduplicating store. 3. The method of claim 1, further comprising, at the source deduplicating store, maintaining a history of hash signatures that have been sent to the target deduplicating store, and for hash signatures that are new to the target deduplicating store, sending corresponding content segments from the source deduplicating store so that the target deduplicating store may update its data store with new content. 4. The method of claim 1, wherein the found temporal state in proximity to the current temporal state of the target deduplicating store comprises an ancestor state of the current temporal state. 5. The method of claim 1, wherein the found temporal state in proximity to the current temporal state of the target deduplicating store comprises a child state of the current temporal state. 6. The method of claim 3, wherein the found temporal state comprises the state which is connected by a set of edges whose sum is lower than the sum of any other set of edges. 7. The method of claim 1, wherein the logical arrangement of temporal structures is a tree data structure that contains branching. 8. The method of claim 2, further comprising recording, at the current temporal state, to what states content segments corresponding to the current temporal state has been sent. 9. The method of claim 1, further comprising storing, at the source deduplicating store, temporal structures corresponding to the current temporal state of the data object in the organized arrangement of remote temporal structures after the data object has been successfully sent to the target deduplicating store.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (85)
Clifton Richard J. ; Chatterjee Sanjoy ; Larson John P. ; Richart Joseph R. ; Sagan Cyril E., Apparatus and method for backup of a disk storage system.
Yuval Ofek ; Zoran Cakeljic ; Samuel Krikler IL; Sharon Galtzur IL; Michael Hirsch IL; Dan Arnon ; Peter Kamvysselis, Apparatus and methods for copying, backing up, and restoring data using a backup segment size larger than the storage block size.
Farber David A. ; Lachman Ronald D., Data processing system using substantially unique identifiers to identify data items, whereby identical data items hav.
Belsan Jay S. (Nederland CO) Milligan Charles A. (Golden CO) O\Brien John T. (Louisville CO) Rudeseal George A. (Boulder CO), Data record copy system for a disk drive array data storage subsystem.
Bergant, Milena; Hayden, John M.; Tummala, Himabindu; Pasula Reddy, Santosh; Zhu, Daniel, Data storage server having common replication architecture for multiple storage object types.
Srinivasan, Sudhir; Vahalia, Uresh; Gupta, Uday K.; Armangau, Philippe, Data storage system and method for uninterrupted read-only access to a consistent dataset by one host processor concurrent with read-write access by another host processor.
Aggarwal Vijay K. ; Young Christopher R. ; Shah Himanshu C., Internet and related networks, a method of and system for substitute use of checksum field space in information processing datagram headers for obviating processing speed and addressing space limitat.
St. Pierre Edgar J. ; Gill Alton ; Mutalik Madhav ; Wallace John, Method and apparatus for backing up data before updating the data and for restoring from the backups.
Kuznetzov, Alexey N.; Tormasov, Alexander G.; Korotaev, Kirill S.; Monakhov, Dmitry I., Method and system for fast generation of file system snapshot bitmap in virtual environment.
White Michael Wayne ; Tomsula Patrick James ; Serls David, Method and system for providing additional addressable functional space on a disk for use with a virtual data storage subsystem.
Beardsley Brent C. (Tucson AZ) Micka William F. (Tucson AZ) Novick Yoram (Haifa ILX), Method and system for track transfer control during concurrent copy operations in a data processing storage subsystem.
Blea David Randall ; Blea Donald Reynold ; Haye Mark Alan ; Kern Ronald Maynard ; Shackelford David M. ; Thompson John G., Method for implementing point-in-time copy using a snapshot function.
Hitz David ; Malcolm Michael ; Lau James ; Rakitzis Byron, Method for maintaining consistent states of a file system and for creating user-accessible read-only copies of a file s.
Pence Jerry Wayne, Storage management system and method for increasing capacity utilization of nonvolatile storage devices using partially filled substitute storage devices for continuing write operations.
Beier Harley Al ; Kern Robert Frederic,GBX ; Moore David Wayne ; Ranson Karen Alicia ; Watts Vern Lee, Synchronizing recovery log having time stamp to a remote site for disaster recovery of a primary database having related hierarchial and relational databases.
Provenzano, Christopher A., System and method for creating deduplicated copies of data by sending difference data between near-neighbor temporal states.
Provenzano, Christopher A.; Roman, Mark A., System and method for creating deduplicated copies of data by tracking temporal relationships among copies and by ingesting difference data.
Provenzano, Christopher A.; Roman, Mark A., System and method for creating deduplicated copies of data by tracking temporal relationships among copies using higher-level hash structures.
Provenzano, Christopher A., System and method for creating deduplicated copies of data storing non-lossy encodings of data directly in a content addressable store.
Stager, Roger Keith; Johnston, Craig Anthony, System and method for eliminating duplicate data by generating data fingerprints using adaptive fixed-length windows.
Lubbers, Clark E.; Reiser, James M.; Korgaonkar, Anuja; Roberson, Randy L.; Bean, Robert G., System and method for generating point in time storage copy.
Provenzano, Christopher A., System and method for improved garbage collection operations in a deduplicated store by tracking temporal relationships among copies.
Ashutosh, Ashutosh; Chang, David F.; Mutalik, Madhav, System and method for performing a plurality of prescribed data management functions in a manner that reduces redundant access operations to primary storage.
Abercrombie, Philip J.; Mutalik, Madhav; Provenzano, Christopher A.; Roman, Mark A., System and method for performing backup or restore operations utilizing difference information and timeline state information.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.