Granted Patent B2

US 12,360,956 · App. 18/132,952 · Granted Jul 15, 2025

Inventors: Ravi Wijayaratne (San Jose, CA); Remus Koos (San Jose, CA); Ray White (San Jose, CA); Manish Marathe (San Jose, CA); Dmitry Tisnek (Poznan, PL); Harikesavan Krishnan (San Jose, CA); Amrit Jassal (Morgan Hill, CA)

Assignee: Egnyte, Inc.

G06F16/178G06F16/16G06F16/176H04L67/1095

Abstract

Claims (67)

1. A method for decreasing the time for synchronizing some files in a distributed file system including at least a primary file system stored on a primary file storage system and a secondary file system stored on a secondary file storage system, said method comprising:

synchronizing one or more primary directories of said primary file system with one or more secondary directories of said secondary file system as of a first time;

providing a virtual file system configured to communicate with a user, to provide a representation of said primary file system to said user, to receive file system calls including requests to make changes to said one or more primary directories of said primary file system, and to make alterations to said primary file system based at least in part on said requests;

monitoring said file system calls made to said virtual file system, said file system calls including information indicative of said requested changes to said one or more primary directories of said primary file system;

generating, based on said information included in said monitored file system calls, primary events indicative of said alterations made to said one or more primary directories of said primary file system;

receiving, from said secondary file storage system, secondary events indicative of changes made to said one or more secondary directories of said secondary file system;

organizing said primary events and said secondary events in a first storage location, said primary and said secondary events being organized in a first order;

assigning one of a plurality of different priority levels to each of said primary events and said secondary events based on a predetermined criteria;

processing said primary events and said secondary events to generate primary file system operations and secondary file system operations, said step of processing said primary events and said secondary events occurring in a second order different from said first order, said second order being based at least in part on said assigned priority levels;

providing said secondary file system operations to said secondary file storage system to facilitate application of said secondary file system operations to said secondary file system, thereby reflecting said changes to said one or more primary file system directories on said secondary file system; and

applying said primary file system operations to said primary file storage system, thereby reflecting said changes to said one or more secondary file system directories on said primary file system.

2. The method of claim 1 , wherein said step of assigning one of a plurality of different priority levels to each of said primary events and said secondary events based on a predetermined criteria includes assigning one of a plurality of different priority levels to each of said primary events and said secondary events based on an attribute of a file system object associated with said each of said primary events and said secondary events.

3. The method of claim 2 , wherein said attribute is a size of a file associated with each said event of said primary events and said secondary events.

4. The method of claim 3 , wherein said step of assigning one of a plurality of different priority levels to each of said primary events and said secondary events based on a predetermined criteria includes:

assigning a first group of said primary events and said secondary events to a first priority level, each said event of said first group of said primary events and said secondary events being associated with a file having a size below a threshold size; and

assigning a second group of said primary events and said secondary events to a second priority level, each said event of said second group of said primary events and said secondary events being associated with a file having a size above said threshold size.

5. The method of claim 2 , wherein said attribute is a type of a file associated with each said event of said primary events and said secondary events.

6. The method of claim 2 , wherein said attribute is a last modification time of a file associated with each said event of said primary events and said secondary events.

7. The method of claim 6 , wherein said step of assigning one of a plurality of different priority levels to each of said primary events and said secondary events based on a predetermined criteria includes:

assigning a first group of said primary events and said secondary events to a first priority level, each said event of said first group of said primary events and said secondary events being associated with a file having a last modified time prior to a threshold time; and

assigning a second group of said primary events and said secondary events to a second priority level, each said event of said second group of said primary events and said secondary events being associated with a file having a last modified time subsequent to said threshold time.

8. The method of claim 1 , wherein:

said step of assigning one of a plurality of different priority levels to each of said primary events and said secondary events based on a predetermined criteria includes assigning some of said primary events and said secondary events to a first priority level and assigning others of said primary events and said secondary events to a second priority level; and

said step of processing said primary events and said secondary events includes allocating a first quota of synchronization resources for processing said primary events and said secondary events of said first priority level and allocating a second quota of synchronization resources for processing said primary events and said secondary events of said second priority level.

9. The method of claim 8 , wherein:

said step of allocating said first quota of synchronization resources includes allocating a first amount of processor time; and

said step of allocating said second quota of synchronization resources includes allocating a second amount of processor time, said first amount being greater than said second amount.

10. The method of claim 8 , wherein:

said step of allocating a first quota of synchronization resources includes processing only a first number of said primary events and said secondary events of said first priority level; and

said step of allocating a second quota of synchronization resources includes processing only a second number of said primary events and said secondary events of said second priority level, said first number being greater than said second number.

11. A system for decreasing the time for synchronizing some files in a distributed file system including at least a primary file system stored on a primary file storage system and a secondary file system stored on a secondary file storage system, said system comprising:

a hardware server, said hardware server including one or more hardware processors and memory; and wherein

each of said one or more hardware processors is configured to execute code, said code including a native set of instructions for causing each said hardware processor to perform a corresponding set of native operations when executed by said hardware processor; and

said memory is electrically connected to store data and said code, said data and said code including

a virtual file system configured to communicate with a user, to provide a representation of said primary file system to said user, to receive file system calls including requests to make changes to one or more primary directories of said primary file system, and to make alterations to said primary file system based at least in part on said requests,

a synchronizer including a first subset of said native set of instructions configured to synchronize said one or more primary directories of said primary file system with one or more secondary directories of said secondary file system as of a first time,

a data monitor including

a second subset of said native set of instructions configured to monitor said file system calls made to said virtual file system, said file system calls including information indicative of said requested changes to said one or more primary directories of said primary file system,

a third subset of said native set of instructions configured to generate, based on said information included in said monitored file system calls, primary events indicative of said alterations made to said one or more primary directories of said primary file system,

a fourth subset of said native set of instructions configured to receive, from said secondary file storage system, secondary events indicative of changes made to said one or more secondary directories of said secondary file system, and

a fifth subset of said native set of instructions configured to organize said primary events and said secondary events in a first storage location, said primary and said secondary events being organized in a first order,

an admissions controller including

a sixth subset of said native set of instructions configured to assign one of a plurality of different priority levels to each of said primary events and said secondary events based on a predetermined criteria and

a seventh subset of said native set of instructions configured to process, in a second order different from said first order, said primary events and said secondary events to generate primary file system operations and secondary file system operations, said second order being based at least in part on said assigned priority levels, and

an operations handler including

an eighth subset of said native set of instructions configured to provide said secondary file system operations to said secondary file storage system to facilitate application of said secondary file system operations to said secondary file system, thereby reflecting said changes to said one or more primary file system directories on said secondary file system and

a ninth subset of said native set of instructions configured to apply said primary file system operations to said primary file storage system, thereby reflecting said changes to said one or more secondary file system directories on said primary file system.

12. The system of claim 11 , wherein said sixth subset of said native set of instructions is additionally configured to assign one of a plurality of different priority levels to each of said primary events and said secondary events based on an attribute of a file system object associated with said each of said primary events and said secondary events.

13. The system of claim 12 , wherein said attribute is a size of a file associated with each said event of said primary events and said secondary events.

14. The system of claim 13 , wherein said sixth subset of said native set of instructions is additionally configured to:

assign a first group of said primary events and said secondary events to a first priority level, each said event of said first group of said primary events and said secondary events being associated with a file having a size below a threshold size; and

assign a second group of said primary events and said secondary events to a second priority level, each said event of said second group of said primary events and said secondary events being associated with a file having a size above said threshold size.

15. The system of claim 12 , wherein said attribute is a type of a file associated with each said event of said primary events and said secondary events.

16. The system of claim 12 , wherein said attribute is a last modification time of a file associated with each said event of said primary events and said secondary events.

17. The system of claim 16 , wherein said sixth subset of said native set of instructions is additionally configured to:

assign a first group of said primary events and said secondary events to a first priority level, each said event of said first group of said primary events and said secondary events being associated with a file having a last modified time prior to a threshold time; and

assign a second group of said primary events and said secondary events to a second priority level, each said event of said second group of said primary events and said secondary events being associated with a file having a last modified time subsequent to said threshold time.

18. The system of claim 11 , wherein:

said sixth subset of said native set of instructions is additionally configured to assign some of said primary events and said secondary events to a first priority level and assigning others of said primary events and said secondary events to a second priority level;

said seventh subset of said native set of instructions is additionally configured to allocate a first quota of synchronization resources for processing said primary events and said secondary events of said first priority level; and

said seventh subset of said native set of instructions is additionally configured to allocate a second quota of synchronization resources for processing said primary events and said secondary events of said second priority level.

19. The system of claim 18 , wherein:

said first quota of synchronization resources includes a first amount of processor time; and

said second quota of synchronization resources includes a second amount of processor time, said first amount being greater than said second amount.

20. The system of claim 18 , wherein:

said seventh subset of said native set of instructions is configured to process only a first number of said primary events and said secondary events of said first priority level; and

said seventh subset of said native set of instructions is configured to process only a second number of said primary events and said secondary events of said second priority level, said first number being greater than said second number.

Assignments (1)

Continuity (5)

References Cited (29)