Invention Grant
- Patent Title: Atomic moves with lamport clocks in a content management system
-
Application No.: US15873693Application Date: 2018-01-17
-
Publication No.: US10726044B2Publication Date: 2020-07-28
- Inventor: Nipunn Koorapati , David Wetterau , Braden Walker , James Cowling , Sujay Jayakar
- Applicant: Dropbox, Inc.
- Applicant Address: US CA San Francisco
- Assignee: Dropbox, Inc.
- Current Assignee: Dropbox, Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Polsinelli PC
- Main IPC: G06F16/30
- IPC: G06F16/30 ; G06F16/27 ; G06F16/11 ; G06F16/18 ; G06F16/178 ; G06F16/176 ; G06F21/62 ; G06F16/23 ; G06F16/22 ; H04L29/08 ; G06F16/182 ; G06F1/04 ; G06F16/185 ; H04L29/06 ; G06F16/16 ; G06F21/60 ; G06F16/13 ; G06F16/174 ; G06F16/14 ; G06F16/907 ; G06F16/17 ; G06F3/06 ; G06F9/54 ; G06F12/14 ; G06F16/2455 ; G06F16/172 ; G06F11/14 ; G06F21/10 ; G06F16/958 ; G06F16/901 ; G06F16/951 ; G06F16/955 ; H04L9/32

Abstract:
A system can serialize moves and mounts across namespaces based on lamport clocks. In some examples, the system obtains a request to move a content item from a source namespace to a destination namespace. The system processes an incoming move at the destination and an outgoing move at the source. The system processes for the content item a delete at the source and an add at the destination. The system assigns a first clock to the incoming move and a second clock to the outgoing move, the first clock being lower than the second clock. The system assigns a third clock to the delete and a fourth clock to the add, the third clock being higher than the second clock and lower than the fourth clock. The system serializes the incoming and outgoing moves, the delete and the add based on the first, second, third and fourth clocks.
Public/Granted literature
- US20190205457A1 ATOMIC MOVES WITH LAMPORT CLOCKS IN A CONTENT MANAGEMENT SYSTEM Public/Granted day:2019-07-04
Information query