Collaborative restore in a networked storage system
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/30
G06F-011/14
출원번호
US-0916409
(2013-06-12)
등록번호
US-9218374
(2015-12-22)
발명자
/ 주소
Muller, Marcus S.
Ngo, David
출원인 / 주소
COMMVAULT SYSTEMS, INC.
대리인 / 주소
Knobbe, Martens, Olson & Bear, LLP
인용정보
피인용 횟수 :
16인용 특허 :
140
초록▼
A storage system according to certain embodiments includes a client-side signature repository that includes information representative of a set of data blocks stored in primary storage. During restore operations, the system can use the client-side signature repository to identify data blocks located
A storage system according to certain embodiments includes a client-side signature repository that includes information representative of a set of data blocks stored in primary storage. During restore operations, the system can use the client-side signature repository to identify data blocks located in primary storage. The system can also use the client-side signature repository to identify multiple locations within primary storage where instances of some of the data blocks to be restored are located. Accordingly, during a restore operation of one client computing device, the system can source a data block to be restored to the client computing device from another client computing device that is in primary storage.
대표청구항▼
1. A method of restoring data to a first client computing device located in a primary storage subsystem using data blocks of primary data residing in a data store associated with a second client computing device located in the primary storage subsystem, the method comprising: maintaining in a signat
1. A method of restoring data to a first client computing device located in a primary storage subsystem using data blocks of primary data residing in a data store associated with a second client computing device located in the primary storage subsystem, the method comprising: maintaining in a signature repository, data block signatures corresponding to data blocks of primary data and location information of the data blocks of primary data within the primary storage subsystem, the data blocks of primary data being generated by one or more corresponding source applications executing on at least one client computing device of a plurality of client computing devices located within a primary storage subsystem, the data blocks of primary data for each respective client computing device of the plurality of client computing devices stored in a native format of the one or more corresponding source applications in a data store associated with the respective client computing device, wherein one or more secondary copy data blocks of the data blocks of primary data are generated from the data blocks of primary data during a backup operation;receiving a set of data block signatures corresponding to a set of secondary copy data blocks maintained in a secondary storage subsystem, the set of secondary copy data blocks corresponding to a previous version of at least one file of primary data of a first client computing device of the plurality of client computing devices and being stored in a non-native format of the one or more corresponding source applications;querying, using one or more processors, the signature repository to identify at least a first group of data block signatures of the received set of data block signatures that reside in the signature repository, the first group of data block signatures corresponding to a first group of data blocks of primary data stored in the data store associated with a second client computing device of the plurality of client computing devices;retrieving the first group of data blocks of primary data from the data store associated with the second client computing device, wherein the first group of data blocks form at least a portion of one or more files stored in the native format of the one or more corresponding source applications;identifying a second group of data blocks of the of the set of secondary copy data blocks that do not reside in the primary storage subsystem;retrieving from secondary storage, the second group of data blocks; andrestoring the set of secondary copy data blocks to the data store associated with the first client computing device using at least the first group of data blocks of primary data retrieved from the second client computing device and the second group of data blocks retrieved from the secondary storage. 2. The method of claim 1, wherein the signature repository further includes, for each copy of a data block referenced by a signature in the signature repository: an indication as to which respective client computing device of the plurality of client computing devices stores the data block; andlocation information indicating where the data block is located in the data store of the respective client computing device. 3. The method of claim 1, wherein the signature repository further includes, for each respective signature referenced in the signature repository, an indication as to a quantity of copies of the data block corresponding to the respective signature that are stored in the primary storage subsystem. 4. The method of claim 1, wherein copies of at least a first data block having a corresponding signature included signature repository reside in data stores associated with multiple ones of the plurality of client computing devices, and wherein the signature repository further includes a sourcing order indicator usable to determine which of the copies of the first data block is to be used in the restore of said secondary copy data blocks. 5. The method of claim 1, wherein the secondary copy data blocks are accessible using an information management system that is configured to manage generation of the secondary copy data blocks, and wherein the primary data is accessible by the corresponding source applications executing on the client computing devices without use of the information management system. 6. The method of claim 1, wherein the first group of data blocks correspond to data generated by one or more applications executing on the second computing device. 7. The method of claim 1, wherein the secondary storage subsystem contains deduplicated data. 8. The method of claim 1, wherein the data store of the plurality of client computing devices comprises deduplicated data. 9. A storage system for restoring data to a primary storage subsystem using data blocks residing in the primary storage subsystem, the storage system comprising: a signature repository including one or more data block signatures corresponding to data blocks of primary data that are generated by one or more corresponding source applications executing on at least one client computing device of a plurality of client computing devices, the data blocks of primary data for each respective client computing device of the plurality of client computing devices stored in a native format of the one or more corresponding source applications in a data store associated with the respective client computing device, wherein one or more secondary copy data blocks of the data blocks of primary data are generated from the data blocks of primary data during a backup operation; anda repository agent executing on a computing device that is separate from the plurality of client computing devices, the repository agent configured to: maintain the signature repository in one or more storage devices;receive a set of data block signatures corresponding to a set of secondary copy data blocks maintained in a secondary storage subsystem, the set of secondary copy data blocks corresponding to a previous version of at least one file of primary data of a first client computing device of the plurality of client computing devices; andquery the signature repository to identify at least a first group of data block signatures of the received set of data block signatures that reside in the signature repository, the first group of data block signatures corresponding to a first group of data blocks of primary data stored in the data store associated with a second client computing device of the plurality of client computing devices,wherein the first group of data blocks of primary data are retrieved from the data store associated with the second client computing device and a second group of data blocks of the of the set of secondary copy data blocks that do not reside in the primary storage subsystem are retrieved from secondary storage, and wherein the set of secondary copy data blocks is restored to the data store associated with the first client computing device using at least the first group of data blocks of primary data retrieved from the second client computing device and the second group of data blocks retrieved from the secondary storage. 10. The system of claim 9, wherein the signature repository further includes, for each data copy of a data block referenced in the signature repository: an indication as to which respective client computing device of the plurality of client computing devices stores the data block; andlocation information indicating where the data block is located in the data store of the respective client computing device. 11. The system of claim 9, wherein the signature repository further includes, for each respective signature referenced in the signature repository, an indication as to a quantity of copies of the data block corresponding to the respective signature that are stored in the primary storage subsystem. 12. The system of claim 9, wherein copies of at least a first data block having a corresponding signature included signature repository reside in data stores associated with multiple ones of the plurality of client computing devices, and wherein the signature repository further includes a sourcing order indicator usable to determine which of the copies of the first data block is to be used in the restore of said secondary copy data blocks. 13. The system of claim 9, wherein the secondary copy data blocks are accessible using an information management system that is configured to manage generation of the secondary copy data blocks, and wherein the primary data is accessible by the applications executing on the client computing devices without use of the information management system. 14. The system of claim 9, wherein the data block signatures are generated using a hash algorithm. 15. The system of claim 9, wherein the secondary storage subsystem comprises deduplicated data. 16. The system of claim 9, wherein the data stores of the plurality of client computing devices comprise deduplicated data. 17. A computer-readable, non-transitory storage medium having one or more computer-executable modules for maintaining a signature repository accessible by multiple client computing devices in a data storage system, the one or more computer-executable modules comprising: a first module in communication with a plurality of client computing devices, the plurality of client computing devices within a primary storage subsystem and having one or more source applications executing on at least one client computing device of the plurality of client computing devices that generate primary data formed of a plurality of data blocks, the primary data for each respective client computing device of the plurality of client computing devices stored in a native format of the one or more source applications in a data store associated with the respective client computing device, wherein one or more secondary copy data blocks of the data blocks of primary data are generated from the data blocks of primary data during a backup operation, and wherein the first module is configured to: maintain a signature repository including data block signatures corresponding to data blocks of the primary data and location information of the data blocks of primary data within the primary storage subsystem,receive a set of data block signatures corresponding to a set of secondary copy data blocks maintained in a secondary storage subsystem, the set of secondary copy data blocks corresponding to a previous version of at least one file of primary data of a first client computing device of the plurality of client computing devices; andquery the signature repository to identify at least a first group of data block signatures of the received set of data block signatures that reside in the signature repository, the first group of data block signatures corresponding to a first group of data blocks of primary data stored in the data store associated with a second client computing device of the plurality of client computing devices,wherein the first group of data blocks of primary data are retrieved from the data store associated with the second client computing device and a second group of data blocks of the of the set of secondary copy data blocks that do not reside in the primary storage subsystem are retrieved from secondary storage, and wherein the set of secondary copy data blocks is restored to the data store associated with the first client computing device using at least the first group of data blocks of primary data retrieved from the second client computing device and the second group of data blocks retrieved from the secondary storage.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (140)
Ranade, Dilip Madhusudan; Shelat, Radha; Kabra, Navin, Adaptive caching for a distributed file sharing 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.
Griffin David (Maynard MA) Campbell Jonathan (Acton MA) Reilly Michael (Sterling MA) Rosenbaum Richard (Pepperell MA), Arrangement with cooperating management server node and network service node.
Nakano Toshio (Odawara JPX) Nozawa Masafumi (Odawara JPX) Kurano Akira (Odawara JPX) Hisano Kiyoshi (Odawara JPX) Hoshino Masayuki (Odawara JPX), Backup control method and system in data processing system using identifiers for controlling block data transfer.
Kitajima Hiroyuki (Yokohama) Yamamoto Akira (Yokohama) Doi Takashi (Hadano) Nozawa Masafumi (Odawara JPX), Buffered peripheral system and method for backing up and retrieving data to and from backup memory device.
Ludmila Cherkasova ; Martin F. Arlitt ; Richard J. Friedrich ; Tai Jin, Caching protocol method and system based on request frequency and relative storage duration.
Cole Leo J. (Raleigh NC) Frantz Curtis J. (Durham NC) Lee Jeannette (Raleigh NC) Ordanic Zvonimir (Raleigh NC) Plank Larry K. (Rochester MN), Centralized management in a computer network.
Carpenter Kelly S. (Fremont CA) Dearing Gerard M. (San Jose CA) Nick Jeffrey M. (Fishkill NY) Strickland Jimmy P. (Saratoga CA) Swanson Michael D. (Poughkeepsie NY) Wilkinson Wendell W. (Hyde Park NY, Coherence controls for store-multiple shared data coordinated by cache directory entries in a shared electronic storage.
Senator Steven T. ; Fuller Billy J., Computer system method and apparatus providing for various versions of a file without requiring data copy or log operati.
Fecteau Jean G. (Toronto NY CAX) Gdaniec Joseph M. (Vestal NY) Hennessy James P. (Endicott NY) MacDonald John F. (Vestal NY) Osisek Damian L. (Vestal NY), Computer system which supports asynchronous commitment of data.
Dunphy William E. (Westminster CO) Halladay Steven M. (Louisville CO) Moy Michael E. (Lafayette CO) Munro Frederick G. (Broomfield CO), Data storage and protection system.
Yanai Moshe (Framingham MA) Vishlitzky Natan (Brookline MA) Alterescu Bruno (Newton MA) Castel Daniel (Framingham MA) Shklarsky Gadi (Brookline MA), Data storage system controlled remote data mirroring with respectively maintained data indices.
Fortier Richard W. (Acton MA) Mastors Robert M. (Ayer MA) Taylor Tracy M. (Upton MA) Wallace John J. (Franklin MA), Digital data processor with improved backup storage.
Kenley Gregory (Northboro MA) Ericson George (Schrewsbury MA) Fortier Richard (Acton MA) Holland Chuck (Northboro MA) Mastors Robert (Ayer MA) Pownell James (Natick MA) Taylor Tracy (Upton MA) Wallac, Digital data storage system with improved data migration.
Christenson,Nikolai Paul; Fritchie,Scott Ernest Lystig; Larson,James Stephen, Electronic mail system with methodology providing distributed message store.
Xu Yikang ; Vahalia Uresh K. ; Jiang Xiaoye ; Gupta Uday ; Tzelnic Percy, File server system using file system storage, data movers, and an exchange of meta data among data movers for file locking and direct access to shared file systems.
Lagueux, Jr., Richard A.; Stave, Joel H.; Yeaman, John B.; Stevens, Brian E.; Higgins, Robert M.; Collins, James M., Graphical user interface for configuration of a storage system.
Urevig Paul D. ; Malnati James R. ; Ethen Donald J. ; Weber Herbert L., Grouping shared resources into one or more pools and automatically re-assigning shared resources from where they are not currently needed to where they are needed.
Cane David ; Hirschman David, High performance backup via selective file saving which can perform incremental backups and exclude files and uses a cha.
Barney Rock D. ; Schwols Keith ; Nelson Ellen M., Integration of a database into file management software for protecting, tracking and retrieving data.
Martin Charles W. (Richardson TX) Reid Fredrick S. (Plano TX) Forbus Gary L. (Dallas TX) Adams Steve M. (Plano TX) Shannon C. Patrick (Garland TX) Pirpich Eric A. (Garland TX), Mass data storage and retrieval system.
Kedem Nadav,ILX, Mass storage subsystem and backup arrangement for digital data processing system which permits information to be backed up while host computer(s) continue(s) operating in connection with information .
Long Robert M., Media element library with non-overlapping subset of media elements and non-overlapping subset of media element drives accessible to first host and unaccessible to second host.
Kullick Steven E. ; Spirakis Charles S. ; Titus Diane J., Method and apparatus for transferring archival data among an arbitrarily large number of computer devices in a networked.
Eastridge Lawrence E. (Tucson AZ) Kern Robert F. (Tucson AZ) Kern Ronald M. (Tucson AZ) Mikkelsen Claus W. (Morgan Hill CA) Ratliff James M. (Tucson AZ), Method and system for automated backup copy ordering in a time zero backup copy session.
Eastridge Lawrence E. (Tucson AZ) Kern Robert F. (Tucson AZ) Micka William F. (Tucson AZ) Mikkelsen Claus W. (Morgan Hill CA) Ratliff James M. (Tucson AZ), Method and system for automated termination and resumption in a time zero backup copy process.
Walter A. Hubis ; William G. Deitz, Method and system for controlling access share storage devices in a network environment by configuring host-to-volume mapping data structures in the controller memory for granting and denying access .
Chron, Edward Gustav; Menon, Jaishankar Moothedath, Method and system for providing consistent data modification information to clients in a storage system.
Aoyama Yuki,JPX ; Takahashi Toru,JPX ; Wakayama Satoshi,JPX, Method of and an apparatus for displaying version information and configuration information and a computer-readable recording medium on which a version and configuration information display program i.
Haustein, Nils; Klein, Craig A.; Troppens, Ulf; Winarski, Daniel J., Method of and system for deduplicating backed up data in a client-server environment.
Wahlert, Brian M; Berkowitz, Brian T; van Ingen, Catharine; Rangegowda, Dharshan; Jazayeri, Mike, Method, system, and apparatus for creating saved searches and auto discovery groups for a data protection system.
Palliyil, Sudarshan; Venkateshamurthy, Shivakumara; Vijayaraghavan, Srinivas Belur; Aswathanarayana, Tejasvi, Methods, apparatus and computer programs for enhanced access to resources within a network.
Pisello Thomas (De Bary FL) Crossmier David (Casselberry FL) Ashton Paul (Oviedo FL), Network management system having virtual catalog overview of files distributively stored across network domain.
Prahlad, Anand; May, Andreas; Lunde, Norman R.; Zhou, Lixin; Kumar, Avinash; Ngo, David, Snapshot storage and management system with indexing and user interface.
Crockett Robert N. (Tucson AZ) Kern Ronald M. (Tucson AZ) Micka William F. (Tucson AZ), Software directed microcode state save for distributed storage controller.
Friend,John; Belshe,Michael; Collins,Roger; Bennett,Mike, System and method for full wireless synchronization of a data processing apparatus with a messaging system.
Mutalik Madhav ; Senie Faith M., System and method for performing file-handling operations in a digital data processing system using an operating system-independent file map.
Moulton, Gregory Hagan, System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences.
Patel, Sujal M.; Mikesell, Paul A., System and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system.
Huai ReiJane (Old Brookville NY) Daly Robert (Ronkonkoma NY) Curti Walter (Dix Hills NY) Mohan Deepak (Huntington NY) Chueh James Kuang-Ru (Bayside NY) Louie Larry (Forest Hills NY), System and parallel streaming and data stripping to back-up a network.
Stoppani ; Jr. Peter (Woodinville WA), System for allocating storage spaces based upon required and optional service attributes having assigned piorities.
Bamford Roger J. (Woodside CA) Howard Forrest W. (Berkeley CA) Kabcenell Dirk A. (Portola Valley CA) Miner Robert N. (San Francisco CA), System for database integrity with multiple logs assigned to client subsets.
Flynn Rex A. (Belmont MA) Anick Peter G. (Marlboro MA), System for reconstructing prior versions of indexes using records indicating changes between successive versions of the.
Saether Christian D. (Seattle WA) Stoppani ; Jr. Peter (Woodinville WA), System of device independent file directories using a tag between the directories and file descriptors that migrate with.
Prahlad, Anand; Schwartz, Jeremy A.; Ngo, David; Brockway, Brian; Muller, Marcus S., Systems and methods for classifying and transferring information in a storage network.
Borghetti, Stefano; Sgro', Antonio Mario; Corte, Gianluca Della; Gianfagna, Leonida, Thread based view and archive for simple mail transfer protocol (SMTP) clients devices and methods.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.