IP Library Granted Patent US 7,809,778
Granted Patent B2
US 7,809,778 · App. 11/371,694 · Granted Oct 5, 2010

Idempotent journal mechanism for file system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,809,778
App. No.
11/371,694
Granted
Oct 5, 2010
Kind
B2
Abstract

Use and maintenance of an idempotent journal in a system having multiple metadata servers. A data modification operation is performed by a metadata server. A journal entry corresponding to the data modification operation is generated. The journal entry includes a file identifier and a journal sequence number corresponding to a data modification operation that created the file.

Claims (26)

1. A method comprising:

performing a first data modification operation that creates a file;

at a first metadata server, performing a second data modification operation on the file;

generating a journal entry corresponding to the second data modification operation, wherein the journal entry includes a file identifier of the file and a journal sequence number that uniquely identifies another journal entry that corresponds to the first data modification operation that created the file, and a journal sequence number corresponding to the journal entry, and an indication of the second data modification operation;

at a second metadata server, in response to determining that (a) a name of a target file matches the file identifier and (b) a second journal sequence number stored in metadata associated with the target file matches the journal sequence number that corresponds to the first data modification operation, performing a third data modification operation identified in the journal entry on the target file.

2. The method of claim 1 wherein the file identifier comprises a file name.

3. The method of claim 1 further comprising generating a journal sequence number for the second data modification operation on the file via the metadata server.

4. The method of claim 1 wherein the journal entry comprises a file indicator corresponding to the file to be modified by the second data modification operation, and one or more parameters corresponding to the second data modification operation on the file.

5. The method of claim 1 further comprising transmitting the journal entry to one or more remote metadata servers.

6. An article comprising a computer-readable medium having stored thereon instructions that, when executed, cause one or more processors to:

perform a first data modification operation on a file;

perform a second data modification operation on the file via a metadata server; and

generate a journal entry corresponding to the second data modification operation, wherein the journal entry includes a file identifier of the file and a journal sequence number that uniquely identifies another journal entry that corresponds to the first data modification operation that created the file, and a journal sequence number corresponding to the journal entry, and an indication of the second data modification operation;

performing a third data modification operation on a target file in response to determining that (a) a name of the target file matches the file identifier and (b) a second journal sequence number stored in metadata associated with the target file matches the journal sequence number that corresponds to the first data modification operation.

7. The article of claim 6 wherein the file identifier comprises a file name.

8. The article of claim 6 further comprising instructions that, when executed, cause the one or more processors to generate a journal sequence number for the second data modification operation on the file via the metadata server.

9. The article of claim 6 wherein the journal entry comprises a file indicator corresponding to the file to be modified by the second data modification operation, and one or more parameters corresponding to the second data modification operation on the file.

10. The article of claim 6 further comprising instructions that, when executed, cause the one or more processors to transmit the journal entry to one or more remote metadata servers.

11. A system comprising:

a plurality of metadata servers, wherein each metadata server in the plurality of metadata servers generates a journal corresponding to data modification operations and transmits the journal to at least one other metadata server;

a plurality of data servers coupled with the plurality of metadata servers, the data servers to store data arranged as files;

wherein a file on a selected data server is created by a first data modification operation;

at least one client device coupled with the metadata servers to initiate a second data modification operation on the file stored on the selected data server;

wherein, in response to a metadata server in the plurality of metadata servers performing the second data modification operation, a journal entry is generated that includes an indication of the data modification operation, a file identifier corresponding to the file and a journal sequence number that uniquely identifies another journal entry that corresponds to the first data modification operation that resulted in creation of the file, and a journal sequence number corresponding to the journal entry, and an indication of the second data modification operation;

wherein, in response to determining that (a) a name of a target file matches the file identifier and (b) a second journal sequence number stored in metadata associated with the target file matches the journal sequence number that corresponds to the first data modification operation, performing a third data modification operation identified in the journal entry on the target file.

12. The system of claim 11 wherein the journal entry includes a journal sequence number corresponding to the second data modification operation indicated in the journal entry.

Assignments (6)
SECURITY INTEREST Recorded Dec 21, 2023
From: HARMONIC INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 066090/0906 →
RELEASE OF SECURITY INTEREST Recorded Dec 21, 2023
From: JPMORGAN CHASE BANK, N.A.
To: HARMONIC INC.
Reel/Frame 066092/0633 →
SECURITY INTEREST Recorded Dec 20, 2019
From: HARMONIC INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 051395/0836 →
CHANGE OF NAME Recorded Jan 4, 2011
From: OMNEON VIDEO NETWORKS
To: OMNEON, INC.
Reel/Frame 025582/0847 →
MERGER Recorded Jan 4, 2011
From: OMNEON, INC.
To: HARMONIC INC.
Reel/Frame 025582/0890 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2006
From: MITARU, ALEXANDRU
To: OMNEON VIDEO NETWORKS
Reel/Frame 017641/0596 →