← Back to Patent Explorer
US6301677B1 Expired / Lapsed US ⏱️ 0.0 years remaining

System and apparatus for merging a write event journal and an original storage to produce an updated storage using an event map

Assignee: Carbonite LLC
•
Filing: 2000-09-06
•
Granted: 2001-10-09
•
Expires: 2020-09-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for restoring an updated computer storage from a journal of write events and a copy of an original storage generates an event map from the journal of write events. The event map permits efficient combination of the contents of the write event journal and the original storage. The event map also enables translation of the event journal into a delta expressing the differences between the original and updated storages. The event map similarly permits efficient merging of a write event journal and an original file stored streaming tape.

Inventors

  • 👤 Mark D. Squibb

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 15:26
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1446; G06F11/1458; G06F11/1469; G06F11/1471; G06F2201/00; G06F2201/86

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 96 words
A method for creating an event map from an event journal, comprising: reading each of a plurality of write event entries from an event journal, the event journal created on a second computer by monitoring and recording network storage events directed to a primary storage system; generating a current event marker for each of the plurality of write event entries; and determining if an overlap condition exists between a latest current event marker and an existing current event marker and if an overlap condition exists, removing the overlap condition to represent the latest current event marker.
Claim 2
Independent Claim 96 words
A method for creating an event map from an event journal, comprising: reading each of a plurality of write event entries from an event journal, the event journal created on a second computer by monitoring and recording network storage events directed to a primary storage system; generating a current event marker for each of the plurality of write event entries; and determining if an overlap condition exists between a latest current event marker and an existing current event marker and if an overlap condition exists, removing the overlap condition to represent the latest current event marker.
Claim 3
Independent Claim 174 words
A method for creating an event map from an event journal, comprising: reading each of a plurality of write event entries from an event journal, the plurality of write events stored in a computer memory device, the computer memory device having an array of storage units each having a predetermined address, each of the plurality of write events including at least an event address and an event data, the event address representing a location of the write event in the computer memory device and the event data including a content of the storage units occupied by the write event; generating a current event marker for each of the plurality of write event entries; and determining if an overlap condition exists between a latest current event marker and an existing current event marker and if an overlap condition exists, removing the overlap condition to represent the latest current event marker, wherein the content of the storage of units occupied by the write event is a plurality of bytes that were recorded by the write event.
Claim 4
Independent Claim 174 words
A method for creating an event map from an event journal, comprising: reading each of a plurality of write event entries from an event journal, the plurality of write events stored in a computer memory device, the computer memory device having an array of storage units each having a predetermined address, each of the plurality of write events including at least an event address and an event data, the event address representing a location of the write event in the computer memory device and the event data including a content of the storage units occupied by the write event; generating a current event marker for each of the plurality of write event entries; and determining if an overlap condition exists between a latest current event marker and an existing current event marker and if an overlap condition exists, removing the overlap condition to represent the latest current event marker, wherein the content of the storage of units occupied by the write event is a plurality of bytes that were recorded by the write event.
Claim 5
Independent Claim 170 words
A method for creating an event map from an event journal, comprising: reading each of a plurality of write event entries from an event journal, the plurality of write events stored in a computer memory device, the computer memory device having an array of storage units each having a predetermined address, each of the plurality of write events including at least an event address and an event data, the event address representing a location of the write event in the computer memory device and the event data including a content of the storage units occupied by the write event; generating a current event marker for each of the plurality of write event entries; and determining if an overlap condition exists between a latest current event marker and an existing current event marker and if an overlap condition exists, removing the overlap condition to represent the latest current event marker, wherein the content of the storage units occupied by the write event is a pointer to storage external to the journal.
Claim 6
Independent Claim 170 words
A method for creating an event map from an event journal, comprising: reading each of a plurality of write event entries from an event journal, the plurality of write events stored in a computer memory device, the computer memory device having an array of storage units each having a predetermined address, each of the plurality of write events including at least an event address and an event data, the event address representing a location of the write event in the computer memory device and the event data including a content of the storage units occupied by the write event; generating a current event marker for each of the plurality of write event entries; and determining if an overlap condition exists between a latest current event marker and an existing current event marker and if an overlap condition exists, removing the overlap condition to represent the latest current event marker, wherein the content of the storage units occupied by the write event is a pointer to storage external to the journal.
Claim 7
Dependent Claim 24 words
The method according to claim 3 , wherein the pointer to storage external to the journal includes an address of data on a disk.
Claim 8
Dependent Claim 25 words
The method according to claim 4 , wherein the address of data on a disk includes a disk identifier and an address on the disk.
Claim 9
Dependent Claim 25 words
The method according to claim 3 , wherein the pointer to storage external to the journal includes an address of data on a logical volume.
Claim 10
Dependent Claim 27 words
The method according to claim 6 , wherein the address of data on a logical volume includes a logical volume identifier and an address on the volume.

References Cited (Backward Citations)

US4916605A Cited
US5157779A Cited
US5375234A Cited
US5499340A Cited
US5590056A Cited
US5720026A Cited
US5765173A Cited
US5682328A Cited
US6158019A Cited
US5941995A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-10-08 2005-04-09 2005-10-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-10-08 2009-04-09 2009-10-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-10-08 2013-04-09 2013-10-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag