[ergl]

You can implement a vector clock with physical time: instead of a lamport clock per node entry, make the nodes exchange messages with their physical timestamp, and use that as the value for the different entries. As long as the physical clock of any given node advances monotonically (this can be configured for NTP), you'll be safe.