IP Library Granted Patent US 11,632,225
Granted Patent B2
US 11,632,225 · App. 17/477,373 · Granted Apr 18, 2023

Time-triggered distribution of messages from a region of networked machines to multiple destinations using gateway-based time perimeters

Inventors: Yilong Geng (Menlo Park, CA); Deepak Merugu (Sunnyvale, CA); Balaji S. Prabhakar (Palo Alto, CA)
Assignee: Clockwork Systems, Inc.
H04L7/0012H04L12/66H04L43/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,632,225
App. No.
17/477,373
Granted
Apr 18, 2023
Kind
B2
Abstract

Systems and methods are disclosed herein for performing a time-triggered distribution of messages from a region of networked machines to multiple destinations. In an embodiment, the system runs a software-based synchronization process to synchronize each of a plurality of gateways with a reference clock, wherein each gateway is a machine on a perimeter of the region of networked machines and is connected to transmit messages to multiple destinations. The gateways receive messages from within the region of networked machines for distribution to multiple destinations outside the region of networked machines according to a distribution schedule based on absolute time relative to the reference clock. The gateways perform the distribution of received messages, wherein each gateway determines absolute time based on that gateway's synchronization with the reference clock.

Claims (26)

1. A non-transitory computer-readable medium comprising memory with instructions encoded thereon for performing a time-triggered distribution of messages from a region of networked machines to multiple destinations, the instructions when executed by one or more processors causing the one or more processors to perform operations, the instructions comprising instructions to:

run a software-based synchronization process to synchronize each of a plurality of gateways with a reference clock, wherein each gateway is a machine on a perimeter of the region of networked machines and is connected to transmit messages to one or more destinations, the perimeter defining a logically connected group of gateways that are to transmit messages in an order in which they are received along the perimeter;

the gateways receiving messages from within the region of networked machines for distribution to destinations outside the region of networked machines according to a distribution schedule based on absolute time relative to the reference clock, the distribution schedule ensuring that messages received within a given window of time at any gateway along the perimeter are transmitted in the order in which they are received along the perimeter; and

the gateways performing the distribution of the received messages, wherein each gateway determines absolute time based on that gateway's synchronization with the reference clock, the gateways buffering the received messages until a transmission time indicated by the distribution schedule is reached.

2. The non-transitory computer-readable medium of claim 1 , wherein the distribution schedule causes simultaneous distribution of at least a portion of the received messages from each of the gateways.

3. The non-transitory computer-readable medium of claim 1 , the gateways each receiving instructions from a coordinator device including the distribution schedule.

4. The non-transitory computer-readable medium of claim 1 , the transmission time indicating an end of the given window of time.

5. The non-transitory computer-readable medium of claim 1 , wherein the received messages are buffered so that the distribution of the received messages may be performed in order without missing any messages which arrived before their distribution deadline.

6. The non-transitory computer-readable medium of claim 1 , the gateways applying additional offsets to the distribution schedule based on known jitter between the gateways and their destinations.

7. The non-transitory computer-readable medium of claim 1 , wherein the gateways are synchronized to within an order of nanoseconds of the reference clock.

8. The non-transitory computer-readable medium of claim 1 , wherein the gateways are guaranteed to be synchronized to within a known time deviation from the reference clock.

9. The non-transitory computer-readable medium of claim 1 , wherein synchronizing the gateways comprises, for at least one of the gateways:

correcting a local clock of the gateway to match the reference clock, whereby the distribution schedule references a time relative to the reference clock for distribution.

10. A computer-implemented method for performing a time-triggered distribution of messages from a region of networked machines to multiple destinations, the method comprising:

running a software-based synchronization process to synchronize each of a plurality of gateways with a reference clock, wherein each gateway is a machine on a perimeter of the region of networked machines and is connected to transmit messages to one or more destinations, the perimeter defining a logically connected group of gateways that are to transmit messages in an order in which they are received along the perimeter;

the gateways receiving messages from within the region of networked machines for distribution to destinations outside the region of networked machines according to a distribution schedule based on absolute time relative to the reference clock, the distribution schedule ensuring that messages received within a given window of time at any gateway along the perimeter are transmitted in the order in which they are received along the perimeter; and

the gateways performing the distribution of the received messages, wherein each gateway determines absolute time based on that gateway's synchronization with the reference clock, the gateways buffering the received messages until a transmission time indicated by the distribution schedule is reached.

11. The computer-implemented method of claim 10 , wherein the distribution schedule causes simultaneous distribution of at least a portion of the received messages from each of the gateways.

12. The computer-implemented method of claim 10 , the gateways each receiving instructions from a coordinator device including the distribution schedule.

13. The computer-implemented method of claim 10 , the transmission time indicating an end of the given window of time.

14. The computer-implemented method of claim 10 , wherein the received messages are buffered so that the distribution of the received messages may be performed in order without missing any messages which arrived before their distribution deadline.

15. The computer-implemented method of claim 10 , the gateways applying additional offsets to the distribution schedule based on known jitter between the gateways and their destinations.

16. The computer-implemented method of claim 10 , wherein the gateways are synchronized to within an order of nanoseconds of the reference clock.

17. The computer-implemented method of claim 10 , wherein the gateways are guaranteed to be synchronized to within a known time deviation from the reference clock.

18. The computer-implemented method of claim 10 , wherein synchronizing the gateways comprises, for at least one of the gateways:

correcting a local clock of the gateway to match the reference clock, whereby the distribution schedule references a time relative to the reference clock for distribution.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2021
From: GENG, YILONG; MERUGU, DEEPAK; PRABHAKAR, BALAJI S.
To: TICK TOCK NETWORKS, INC.
Reel/Frame 057511/0027 →
CHANGE OF NAME Recorded Sep 17, 2021
From: TICK TOCK NETWORKS, INC.
To: CLOCKWORK SYSTEMS, INC.
Reel/Frame 057537/0872 →
Continuity (2)
Continuation 16581196 · Sep 24, 2019
Related Publication 20220060309A1 · Feb 24, 2022