Message synchronization over a stochastic network

• US 8,396,159 B2
• Filed: 01/25/2010
• Issued: 03/12/2013
• Est. Priority Date: 08/30/2004
• Status: Active Grant

• Current Assignee: Harmonic Incorporated
• Original Assignee: Harmonic Incorporated
• Inventors: Picco, Martin Raptis, Koren, Noam
• Primary Examiner(s): ODOM, CURTIS B
• Application Number:
  US12/692,920
• Publication Number:
  US 20100118888A1
• Time in Patent Office: 1,142 Days
• Field of Search: 375/327, 375354-358, 375373-376, 375/295, 370229-235
• US Class Current: 375/295
• CPC Class Codes: H04J 3/0632 Synchronisation of packets and cells, e.g. transmission of voice via a packet network, circuit emulation service [CES] queuing arrangements in packet switching elements H04L49/90; synchronising systems for the synchronous transmission of a pulse code modulated video signal with one or more other pulse code modulated signals H04N7/56
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Abstract

Methods and apparatus to communicate between a local component and a remote component, where the local component is connected to the remote component using a non-deterministic communication link. A local clock is synchronized with a remote clock to within a maximum offset. A rate message from the remote component is received at the local component, where the rate message includes a first time stamp. A data rate is adjusted using the rate message when the time of the local clock substantially matches a time determined using the first time stamp. A data message is sent to the remote component using the adjusted data rate, where the data message includes a second time stamp for use in processing data in the data message. In some implementations, the time determined using the first time stamp is also determined using information about a communication link delay and/or a clock offset.

Claims

1. A method comprising:

sending an encoded message associated with an input signal from a first device to a second device;

receiving a time-stamped message containing recommended encoding information from and timing information associated with the second device in response to the encoded message; and

adjusting a data rate associated with the input signal based on the timing information and the recommended encoding information when a first time at which the time-stamped message is received by the first device is equal to or less than a second time specified by the second device.

2. The method of claim 1, where receiving the time-stamped message includes receiving new bitrate information as the recommended encoding information for adjusting the data rate associated with the input signal;

and

where adjusting the data rate associated with the input signal includes adjusting the data rate using the new bitrate information.

3. The method of claim 1, where adjusting the data rate includes adjusting a level of compression applied to the input signal.

4. The method of claim 1, where sending the encoded message includes sending a complexity message containing an identification number associated with the first device and information associated with a last time-stamped message received from the second device before sending the encoded message.

5. The method of claim 4, where sending the complexity message further includes sending the complexity message containing a minimum rate and a maximum bitrate at which the first device encodes the input signal.

6. The method of claim 1, where sending the encoded message includes sending a complexity message containing information indicative of a bitrate or number of bits required to encode the input signal at a given level of quality.

7. The method of claim 1, where sending the encoded message includes sending a complexity message containing timing information indicative of a time at which the complexity message is sent by the first device or a time at which the complexity message is to be processed by the second device.

8. The method of claim 7, where sending the complexity message further includes sending the complexity message containing at least one of a maximum network delay associated with a network connecting the first device to the second device and a maximum negative offset indicative of a time value associated with a local time of the first device being behind a local time of the second device.

9. The method of claim 1, further comprising sending the input signal with the adjusted data rate in a new encoded message to the second device if a time at which the new encoded message is received by the second device is equal to or less than the time indicated by the timing information associated with the second device.

10. The method of claim 1, where receiving the time-stamped message includes receiving the recommended encoding information having been determined using historical data associated with prior encoded messages sent by the first device.

11. The method of claim 1, where receiving the time-stamped message further includes receiving the time-stamped message containing at least one of a maximum network delay associated with a network connecting the first device to the second device and a maximum positive offset indicative of a time value associated with a local time of the first device being ahead of a local time of the second device, and wherein the second time is determined by adding at least one of the maximum network delay and the maximum positive offset to the timing information associated with the second device.

12. The method of claim 1, where receiving the time-stamped message includes receiving the time-stamped message containing an identification number associated with the first device, and a message number associated with the time-stamped message.

13. The method of claim 1, where adjusting the data rate associated with the input signal is performed after a buffer period.

14. The method of claim 13, where adjusting the data rate associated with the input signal after the buffer period includes adjusting the data rate when local timing information associated with the first device matches the timing information associated with the second device to allow the input signal with the adjusted data rate to be received by the second device in time for output processing.

15. The method of claim 1, further comprising:

queuing the recommended encoding information; and

applying the queued recommended encoding information for a future input signal.

16. The method of claim 1, where sending the encoded message includes sending the encoded message that corresponds to a first segment of the input signal;

and

where receiving the time-stamped message includes receiving the time-stamped message corresponding to the first segment of the input signal.

17. The method of claim 16, further comprising processing a remaining segment of the input signal including sending a new encoded message that corresponds to the remaining segment of the input signal to the second device while waiting for the time-stamped message corresponding to the first segment to be received from the second device.

18. The method of claim 1, where adjusting the data rate associated with the input signal is performed only at the time as indicated in the timing information associated with the second device.

19. The method of claim 1, further comprising:

receiving a data message including a time stamp from the first device; and

processing data included in the data message based on the time stamp including determining when to place the data in an output stream.

20. The method of claim 19, where receiving the data message includes receiving a new encoded message encoded using the adjusted data rate.

21. The method of claim 19, where receiving the data message includes receiving the time stamp indicative of a time at which the data message is sent by the first device.

22. The method of claim 21, where determining when to place the data in the output stream includes determining when to place the data in the output stream based on a time at which the data message is sent and at least one of a network delay or an offset associated with a timing difference between a local time of the first device and a local time of the second device.

23. The method of claim 19, where sending the encoded message includes sending a broadcast message to a plurality of encoding devices including the first device, the broadcast message including a time stamp and one of an individual bitrate for each encoding device or a single bitrate to be implemented by the plurality of encoding devices.

24. The method of claim 23, where receiving the data message includes receiving a plurality of data messages from the plurality of encoding devices including the first device at the individual bitrate or single bitrate, the method further comprising:

combining data in the plurality of data messages into a multiplexed output stream.

25. A non-transitory computer storage device including instructions for performing operations comprising:

sending an encoded message associated with an input signal from a first device to a second device;

receiving a time-stamped message containing recommended encoding information from and timing information associated with the second device in response to the encoded message; and

adjusting a data rate associated with the input signal based on the timing information and the recommended encoding information when a first time at which the time-stamped message is received by the first device is equal to or less than a second time specified by the second device.

26. A device comprising:

a non-transitory computer storage device including instructions that cause the device to;

send an encoded message associated with an input signal to another device;

receive a time-stamped message containing recommended encoding information from and timing information associated with the other device in response to the encoded message; and

adjust a data rate associated with the input signal based on the timing information and the recommended encoding information when a first time at which the time-stamped message is received by the device is equal to or less than a second time specified by the other device.