Abstract: Systems and methods are disclosed herein for performing a time-ordered operation on messages transmitted from multiple sources to a region of networked machines. In an embodiment, the system runs a software-based synchronization process to synchronize each of a plurality of gateways with a reference clock, where each gateway is a machine on a perimeter of the region of networked machines and is connected to receive messages from multiple sources. The system receives messages that enter the region through one of the gateways, where the gateway timestamps the message. The system then performs the time-ordered operation on the received messages in an order based on an absolute time of entry into the region, where the absolute time of entry is relative to the reference clock and is determined based on the timestamp from the gateway.
Type:
Grant
Filed:
September 24, 2019
Date of Patent:
April 13, 2021
Assignee:
Tick Tock Networks, Inc.
Inventors:
Yilong Geng, Deepak Merugu, Balaji S. Prabhakar
Abstract: Systems and methods are disclosed herein for syntonizing machines in a network. A coordinator accesses probe records for probes transmitted at different times between pairs of machines in the mesh network. For different pairs of machines, the coordinator estimates the drift between the pair of machines based on the transit times of probes transmitted between the pair of machines as indicated by the probe records. For different loops of at least three machines in the mesh network, the coordinator calculates a loop drift error based on a sum of the estimated drifts between pairs of machines around the loop and adjusts the estimated absolute drifts of the machines based on the loop drift errors. Here, the absolute drift is defined relative to a drift of a reference machine.
Type:
Grant
Filed:
March 11, 2020
Date of Patent:
February 9, 2021
Assignee:
TICK TOCK NETWORKS, INC.
Inventors:
Yilong Geng, Deepak Merugu, Balaji S. Prabhakar
Abstract: Systems and methods are disclosed herein for syntonizing machines in a network. A coordinator accesses probe records for probes transmitted at different times between pairs of machines in the mesh network. For different pairs of machines, the coordinator estimates the drift between the pair of machines based on the transit times of probes transmitted between the pair of machines as indicated by the probe records. For different loops of at least three machines in the mesh network, the coordinator calculates a loop drift error based on a sum of the estimated drifts between pairs of machines around the loop and adjusts the estimated absolute drifts of the machines based on the loop drift errors. Here, the absolute drift is defined relative to a drift of a reference machine.
Type:
Grant
Filed:
June 17, 2019
Date of Patent:
April 14, 2020
Assignee:
TICK TOCK NETWORKS, INC.
Inventors:
Yilong Geng, Deepak Merugu, Balaji S. Prabhakar