Patent ID: 11902832
Assignee: SPIDEROAK, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A non-transitory, computer-readable storage medium comprising instructions to order multiple commands issued by multiple computing devices in a network, when chronological ordering is not possible, wherein the instructions, when executed by at least one processor of a system, cause the system to:
obtain a directed acyclic graph including multiple nodes and multiple edges,
wherein a node in the directed acyclic graph represents a command issued by a computing device in the network,
wherein an edge among the multiple edges indicates a parent node among the multiple nodes and a child node among the multiple nodes to be included in a weave indicating a linear order of the multiple nodes,
wherein the parent node occurs before the child node in the weave,
wherein the directed acyclic graph includes a branch node having a first child node and a second child node,
wherein the first child node and the second child node do not have a parent-child relationship indicating the weave;

order the multiple nodes in the directed acyclic graph by ordering a portion of the multiple nodes according to at least a portion of the multiple edges; and
order the first child node and the second child node by:
obtaining a first priority associated with a first command represented by the first child node and a second priority associated with a second command represented by the second child node; and
based on the first priority and the second priority, creating the weave by ordering the first command and the second command.