Overlapping write detection and processing for sync replication

A non-transitory machine readable medium comprising instructions for performing a method, which when executed by a machine, causes the machine to:

• receive a write request to modify first data stored by a first node;
• replicate the write request to create a replicated write request targeting second data stored by a second node;
• maintain a range lock tree comprising a hierarchical tree structure with a root tree node and substrees of children tree nodes comprising a set of linked tree nodes, wherein a first tree node comprises a first data structure that stores a first data range that is currently locked and stores references to children tree nodes of the first tree node;
• determining, using the range lock tree, that the replicated write request overlaps a pending replicated write request pending at the second node based upon the replicated write request and the pending replicated write request targeting a same portion of a data range of the second data;
• and
• suspend the write request at the first node until completion of the pending replicated write request at the second node.

A computing device comprising:

• a memory containing machine readable medium comprising machine executable code having stored thereon instructions for performing a method;
• and
• a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:
• receive a write request to modify first data stored by a first node;
• maintain a sync mapping indicating synchronization configuration among logical storage objects of the first node and a second node;
• evaluate the sync mapping to determine that the write request is to be replicated to the second node;
• replicate the write request to create a replicated write request targeting second data stored by the second node;
• determine that the replicated write request overlaps a pending replicated write request pending at the second node based upon the replicated write request and the pending replicated write request targeting a same portion of a data range of the second data;
• and
• suspend the write request at the first node until completion of the pending replicated write request at the second node.