Systems and methods for providing nonlinear journaling
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/40
G06F-012/06
출원번호
US-0035831
(2011-02-25)
등록번호
US-8380689
(2013-02-19)
발명자
/ 주소
Fachan, Neal T.
Godman, Peter J.
Husted, Justin M.
Passey, Aaron J.
출원인 / 주소
EMC Corporation
인용정보
피인용 횟수 :
2인용 특허 :
240
초록▼
In one embodiment, systems and methods are provided for nonlinear journaling. In one embodiment, groups of data designated for storage in a data storage unit are journaled into persistent storage. In one embodiment, the journal data is recorded nonlinearly. In one embodiment, a linked data structure
In one embodiment, systems and methods are provided for nonlinear journaling. In one embodiment, groups of data designated for storage in a data storage unit are journaled into persistent storage. In one embodiment, the journal data is recorded nonlinearly. In one embodiment, a linked data structure records data and data descriptors in persistent storage.
대표청구항▼
1. A system for journaling data to be written to a data storage node, comprising: a processor coupled to a memory;persistent memory configured to store journal data; anda journal module configured to store, in the persistent memory: a plurality of transaction descriptors, the plurality of transactio
1. A system for journaling data to be written to a data storage node, comprising: a processor coupled to a memory;persistent memory configured to store journal data; anda journal module configured to store, in the persistent memory: a plurality of transaction descriptors, the plurality of transaction descriptors including a first transaction descriptor and a second transaction descriptor, wherein the first transaction descriptor comprises a link to the second transaction descriptor, wherein the plurality of transaction descriptors are stored such that each transaction descriptor may be removed from the plurality of transaction descriptors in an order that is different than an order in which the transaction descriptor was stored, wherein each of the plurality of transaction descriptors includes information identifying a transaction state of an associated transaction;a plurality of block descriptors, wherein the first transaction descriptor comprises a link to a first block descriptor, the first block descriptor comprises a link to a second block descriptor, the second transaction descriptor comprises a link to a third block descriptor, and the third block descriptor comprises a link to a fourth block descriptor, wherein the plurality of block descriptors are stored such that each block descriptor may be removed from the plurality of block descriptors in an order that is different than an order in which the block descriptor was stored; anda plurality of journal blocks, wherein each journal block of the plurality of journal blocks comprises data to be written to the data storage node;wherein each of the plurality of block descriptors comprises a link to at least one of the plurality of journal blocks and at least one respective address in the data storage node to which the at least one journal block is to be written. 2. The system of claim 1, wherein each transaction is a global transaction that is distributed among two or more data storage nodes, such that each global transaction is associated with a request to write data to the data storage node and a request to write different data to at least one other data storage node. 3. The system of claim 1, wherein said journal blocks are one of the following sizes: 512 bytes and 8196 bytes. 4. The system of claim 1, wherein at least one of the plurality of block descriptors further comprises a link to at least one other block descriptor of said plurality of block descriptors. 5. The system of claim 1, wherein at least one of the plurality of transaction descriptors further comprises a link to at least one other transaction descriptor of said plurality of transaction descriptors. 6. The system of claim 1, wherein each of the plurality of transaction descriptors comprises information identifying a transaction state and one or more data storage nodes participating in the associated transaction. 7. The system of claim 1, wherein each of said links comprises an address in persistent memory associated with the data storage node. 8. A computer-implemented method of journaling data to be written to a data storage node, the computer-implemented method comprising: storing in persistent memory a plurality of transaction descriptors, the plurality of transaction descriptors including a first transaction descriptor and a second transaction descriptor, wherein the first transaction descriptor comprises a link to the second transaction descriptor, wherein each of the plurality of transaction descriptors includes information identifying a transaction state of an associated transaction, wherein the plurality of transaction descriptors are stored such that each transaction descriptor may be removed from the plurality of transaction descriptors in an order that is different than an order in which the transaction descriptor was stored;storing in persistent memory a plurality of block descriptors, wherein the first transaction descriptor comprises a link to a first block descriptor, the first block descriptor comprises a link to a second block descriptor, the second transaction descriptor comprises a link to a third block descriptor, and the third block descriptor comprises a link to a fourth block descriptor, wherein the plurality of block descriptors are stored such that each block descriptor may be removed from the plurality of block descriptors in an order that is different than an order in which the block descriptor was stored; andstoring in persistent memory a plurality of journal blocks, wherein each journal block of the plurality of journal blocks comprises data to be written to the data storage node, wherein each of the plurality of block descriptors comprises a link to at least one of the plurality of journal blocks and at least one respective address in the data storage node to which the at least one journal block is to be written. 9. The computer implemented method of claim 8, wherein each of said links comprises an address in persistent memory associated with the data storage node.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (240)
McGoveran,David O., Adaptive transaction manager for complex transactions and business process.
Stirpe Paul Alan ; Verma Dinesh Chandra ; Nadas Stephen Joseph ; Gupta Manish ; Hervatic Elizabeth A., Automatic reconfiguration of multipoint communication channels.
Alverson, Gail A.; Callahan, II, Charles David; Kahan, Simon H.; Koblenz, Brian D.; Porterfield, Allan; Smith, Burton J., Detecting access to a memory location in a multithreaded environment.
Watanabe Naoki,JPX ; Kakuta Hitoshi,JPX ; Takamoto Yoshifumi,JPX, Disk array system having adjustable parity group sizes based on storage unit capacities.
Smith Robert M. (Andover MA) Ting David M. T. (Sudbury MA) Boer Jan H. (Lexington MA) Mendelssohn Marvin (Melrose MA), Document management and production system.
Leblang David B. (Wayland MA) Allen Larry W. (Cambridge MA) Chase ; Jr. Robert P. (Newton MA) Douros Bryan P. (Framingham MA) Jabs David E. (Sudbury MA) McLean ; Jr. Gordon D. (Brookline MA) Minard D, Dynamic rule-based version control system.
Solter,Nicholas A.; Kong,Wei; Rao,Anil; Tripathi,Ashutosh, Facilitating event notification through use of an inverse mapping structure for subset determination.
Napolitano Richard ; Silverman Herbert W. ; Juzsczak Chester ; Panner Bryan K. ; Franklin Chris ; Noya Eric S. ; Hoskins Timothy Lee ; Luke Stanley ; Shaughnessy Paul Richard ; McLeod Alexander C. ; , File array storage architecture having file system distributed across a data processing platform.
Belsan Jay S. (Nederland CO) Laughlin Jeffrey S. (Nederland CO) Pedersen Mogens H. (Longmont CO) Raicer Robert J. (Niwot CO) Rudeseal George A. (Boulder CO) Schafer Charles P. (Louisville CO) Steele , File server having snapshot application data groups.
Akizawa Mitsuru (Hachioji JPX) Yamashita Hirofumi (Yokohama JPX) Kawaguchi Hisamitsu (Sagamihara JPX) Tada Katsumi (Yokohama JPX) Kato Kanji (Yokohama JPX) Kito Akira (Ebina JPX) Yamada Hidenori (Had, File server system and file access control method of the same.
Christensen Steve W. ; Dasher John M. ; Martherus Robin E., File wrapper containing cataloging information for content searching across multiple platforms.
Nunnelley Lewis L. (San Jose CA) Williams Larry L. (Los Altos CA) Wood ; Jr. Leighton C. (Morgan Hill CA), High capacity data storage system using disk array.
Calvignac Jean (La Gaude FRX) Saint Georges Eric (La Gaude FRX) Orsatti Daniel (Cagnes sur Mer FRX) Toubol Gilles (Villeneuve Loubet FRX) Verplanken Fabrice (Le Haute de Cagnes FRX) Nicolas Francois , Hybrid switching system for a communication node.
Perycz,Krzysztof S.; Iwanojko,Bohdan T.; Kamiński,Adam; Kogut,Jaroslaw; Oriol,Mariusz; Przekop,Zbigniew, Initialization, reconfiguration, and shut down of a module function.
Lincoln, Patrick D.; Dawson, Steven M.; Samarati, Pierangela; De Capitani di Vimercati, Sabrina, Lattice-based security classification system and method.
Humlicek, Donald R.; DeKoning, Rodney A.; Delaney, William P., Managing a snapshot volume or one or more checkpoint volumes with multiple point-in-time images in a single repository.
Cabrera Luis Felipe ; Long Darrell Don Earl, Method and apparatus for establishing and maintaining the status of membership sets used in mirrored read and write inpu.
Gondi, Albert C.; Klein, Johannes; de Roo, John S.; Lanka, Sitaram V.; Sripada, Ramprasad K. L., Method and apparatus for handling failures of resource managers in a clustered environment.
Philip E. Tamer ; Terry Seto Lee, Method and apparatus for identifying changes to a logical object based on changes to the logical object at physical level.
Liu,Yu Jih; Visvader,Joseph John; Schnabel,Jon William, Method and apparatus for on demand multicast and unicast using controlled flood multicast communications.
Matthew J. D'Errico ; Steven M. Blumenau ; Erez Ofer, Method and apparatus for providing a host computer with information relating to the mapping of logical volumes within an intelligent storage system.
Bond Milton F. (Rochester MN) Clark Brian E. (Rochester MN) McRoberts Raymond S. (Rochester MN), Method and apparatus for recovering parity protected data.
Fagen Scott Andrew ; Frey Jeffrey Alan ; Fulkerson ; Jr. Carroll Eugene ; Kowalski Mark Albert ; North Benjamin John,IEX, Method and apparatus for serializing resource access requests in a multisystem complex.
Menon Jaishankar M. (San Jose CA) Mattson Richard L. (San Jose CA) Ng Spencer W. (San Jose CA), Method and means for distributed sparing in DASD arrays.
Huffman,William A.; Anderson,Michael L.; Thorson,Gregory M.; Garcia,Susan; Kunkel,Daniel L., Method and system for covering multiple resourcces with a single credit in a computer system.
Litwin Witold,FRX ; Menon Jaishankar Moothedath ; Risch Tore Johan Martin,SEX, Method and system for data recovery using a distributed and scalable data structure.
Brent Cameron Beardsley ; Michael Thomas Benhase ; Douglas A. Martin ; Robert Louis Morton ; Kenneth Wayne Todd, Method and system for managing meta data.
Frey ; Jr. Alexander H. (Pasadena CA) Mosteller Richard C. (Sierra Madre CA), Method for balancing of distributed tree file structures in parallel computing systems to enable recovery after a failur.
Stallmo David C. ; Hall Randy K., Method for organizing storage devices of unequal storage capacity and distributing data using different raid formats depending on size of rectangles containing sets of the storage devices.
Gentry Timothy W. (Wichita KS) Fredin Gerald J. (Wichita KS) Riedl Daniel A. (Andover KS), Method for partitioning disk drives within a physical disk array and selectively assigning disk drive partitions into a.
Burton, David Alan; Morton, Robert Louis, Method, system, program, and data structures for mapping logical units to a storage space comprises of at least one array of storage units.
Bingham, Scott Forrest; Buchman, Matthew D.; Singhal, Upanshu; Rokicki, John C.; Murthy, Venkatesha, Mirrored storage architecture using continuous data protection techniques.
Marcelo Weinberger ; Tomas G. Rokicki ; Gadiel Seroussi ; Rajiv Gupta ; Neri Merhav IL; Joesp M. Ferrandiz, Optimizing computer performance by using data compression principles to minimize a loss function.
Row Edward J. (Mountain View CA) Boucher Laurence B. (Saratoga CA) Pitts William M. (Los Altos CA) Blightman Stephen E. (San Jose CA), Parallel I/O network file server architecture.
Popelka Paul ; Tripathy Tarun Kumar ; Walter Richard Allen ; Del Fante Paul Brian ; Repakula Murali Sundaramoorthy ; Narayanaswamy Lakshman ; Sterk Donald Wayne ; Bodas Amod Prabhakar ; McCutcheon Le, Processing system with dynamically allocatable buffer memory.
Hinshaw, Foster D.; Meyers, David L.; Zane, Barry M., Programmable streaming data processor for database appliance having multiple processing unit groups.
Blackmon, Herman Lee; Drehmel, Robert Allen; Haselhorst, Kent Harold; Marcella, James Anthony, Reordering and flushing commands in a computer memory subsystem.
Bauer,Andreas L.; Gruttadauria,Brian R.; Lazar,Gregory W.; Dobberpuhl,Walter T., Scalable communication within a distributed system using dynamic communication trees.
Rafert,James Lee; Martin,Marcia R.; Abramovitz,Michael Paul, Storage backup system for backing up data written to a primary storage device to multiple virtual mirrors using a reconciliation process that reflects the changing state of the primary storage device.
Manley,Stephen L.; Owara,Shane S., System and method for asynchronous mirroring of snapshots at a destination using a purgatory directory and inode mapping.
Benson Max L. ; Morais Dinarte ; Norin Scott ; Champion William P. ; Fakes Thomas F. ; Joshi Milind M., System and method for incremental change synchronization between multiple copies of data.
Heil Thomas F. ; Francis Martin H. ; DeKoning Rodney A. ; Weber Bret S., System and method for peer-to-peer accelerated I/O shipping between host bus adapters in clustered computer network.
Kekre,Anand A.; Pendbarkar,Niranjan S., System and method for recording the order of a change caused by restoring a primary volume during ongoing replication of the primary volume.
Mark S. Day ; Donald J. Brady ; Deric S. Horn, System and method for storing and retrieving filenames and files in computer memory using multiple encodings.
Zayas, Edward R.; Haynes, Thomas; Gillono, John Francis; Kahn, Andy C., System and method for verifying and restoring the consistency of inode to pathname mappings in a filesystem.
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.
Klein Johannes (San Francisco CA) Lutgardo Alberto (Santa Clara CA) Chang Edward Y. (Santa Clara CA) Cheng Edward C. (S. San Francisco CA) Lee Dora L. (San Francisco CA) Lu Edward S. (San Bruno CA), System for distributed computation processing includes dynamic assignment of predicates to define interdependencies.
Bertin Olivier (Nice FRX) Chobert Jean-Paul (Carros FRX) Pruvost Alain (Valauris FRX), System for managing topology of a network in spanning tree data structure by maintaining link table and parent table in.
Anderson, Robert J.; Fachan, Neal T.; Husted, Justin M.; Lemar, Eric M.; Passey, Aaron J.; Schack, Darren P., Systems and methods for a snapshot of data.
Anderson, Robert J.; Fachan, Neal T.; Husted, Justin M.; Lemar, Eric M.; Passey, Aaron J.; Schack, Darren P., Systems and methods for a snapshot of data.
Anderson, Robert J.; Fachan, Neal T.; Lemar, Eric M.; Passey, Aaron J.; Richards, David W.; Schack, Darren P., Systems and methods for a snapshot of data.
Anderson, Robert J.; Fachan, Neal T.; Lemar, Eric M.; Passey, Aaron J.; Richards, David W.; Schack, Darren P., Systems and methods for a snapshot of data.
Passey, Aaron J.; Schack, Darren P.; Godman, Peter J.; Anderson, Robert J.; Fachan, Neal T., Systems and methods for accessing and updating distributed data.
Patel,Sujal M.; Mikesell,Paul A.; Schack,Darren P.; Passey,Aaron J., Systems and methods for providing a distributed file system incorporating a virtual hot spare.
Patel, Sujal M.; Mikesell, Paul A.; Schack, Darren P., Systems and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system.
Patel, Sujal M.; Mikesell, Paul A.; Schack, Darren P., Systems and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system.
Mikesell, Paul A.; Anderson, Rob; Passey, Aaron James; Godman, Peter John; Khan, Hassan F.; Schack, Darren P., Systems and methods for restriping files in a distributed file system.
Akidau, Tyler Arthur; Dire, Nate E.; Fachan, Neal T.; Godman, Peter J.; Loafman, Zachary M., Systems and methods of managing resource utilization on a threaded computer system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.