Synchronization system for networked multimedia streams

• US 5,623,483 A
• Filed: 05/11/1995
• Issued: 04/22/1997
• Est. Priority Date: 05/11/1995
• Status: Expired due to Term

• Current Assignee: AT&T IPM Corp. (AT&T, Inc.)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Shivakumar, Narayanan, Agrawal, Prathima, Narendran, Balakrishnan, Sreenan, Cormac J.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): PHILLIPS, MATTHEW
• Application Number:
  US08/439,041
• Time in Patent Office: 712 Days
• Field of Search: 370/17, 370/60, 370/94.1, 370/94.2, 370/108
• US Class Current: 370/253
• 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: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04L 2012/5674 Synchronisation, timing recovery or alignment
• CPC Class Codes: H04N 21/4305 Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets arrangements for synchronising receiver with transmitter by comparing receiver clock with transmitter clock H04L7/0012; arrangements for synchronising receiver with transmitter wherein the receiver takes measures against momentary loss of synchronisation H04L7/0083
• CPC Class Codes: H04N 21/43072 of multiple content streams on the same device
• CPC Class Codes: H04N 21/44004 involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 21/8547 involving timestamps for synchronizing content
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A network data stream synchronization method and system are disclosed. Operating delay and loss parameters are accepted and a data stream buffer is initialized. The network delay experienced by a data packet is determined and a buffer delay is imposed to provide a fixed end-to-end delay. Packets arriving too late to be played within the fixed end-to-end delay are discarded. Network delay models may be updated and clock drifts may be detected and compensated for using historical buffer data.

Claims

1. A data stream synchronization system comprising:

a configuration control circuit having an input connected to receive initialization parameters, said initialization parameters including an acceptable packet loss rate (APLR) which comprises an acceptable rate for purposefully discarding packets;

a data buffer having a data input connected to receive data from a network and a data output connected to provide data to one or more receivers;

said configuration control circuit, having an output connected to said data buffer for sending buffer configuration signals to said data buffer;

said configuration control circuit calculates a first total end-to-end delay (TED) value as a function of said APLR and sends a first buffer configuration signal generated as a function of said first TED value to said data buffer;

said data buffer initializes a first stream buffer in response to said first buffer configuration signal;

said data comprising one or more data streams each having a first data packet and a plurality of subsequent data packets, each said data packet having a packet ID indicative of a respective position within said data stream;

said data buffer receives said data packets and outputs said data packets according to said first TED value and said packet ID, said data buffer discarding selected ones of said data packets arriving too late to be output within said TED.

2. The data stream synchronization system of claim 1 wherein:

said initialization parameters further comprise a maximum acceptable delay (MAD); and

said configuration control circuit calculates said first TED value as a function of said APLR and said MAD.

3. The data stream synchronization system of claim 1 wherein:

said data buffer calculates a buffer delay for said first data packet, said buffer delay representing the excess of said TED value over an initial network delay suffered by said first data packet;

said data buffer outputs said first data packet after said first data packet has been held in said buffer for said buffer delay; and

said buffer circuit discards said data packets suffering from a network delay greater than said TED value.

4. The data stream synchronization system of claim 3 wherein:

said data packets further comprise time stamp information; and

said data buffer calculates said initial network delay suffered by said first data packet using said time stamp information.

5. The data stream synchronization system of claim 3 wherein:

said first data packet is a special control packet delivered to said data stream synchronization system within a guaranteed tolerance of a minimum network delay; and

said data buffer stores said data packet in a buffer slot representative of a maximum buffer delay.

6. The data stream synchronization system of claim 3 wherein:

said data buffer calculates said actual network delay suffered by said first one of said data packets using network delay information provided by said network.

7. The data stream synchronization system of claim 1 further comprising:

a network delay distribution circuit having an output connected to said configuration control circuit for supplying network delay probability data to said configuration control circuit;

said configuration control circuit calculates said first TED value as a function of said APLR and said network delay probability data.

8. The data stream synchronization system of claim 7 wherein:

said network delay probability data comprises statistical estimates of probable packet delays.

9. The data stream synchronization system of claim 1 further comprising:

a drift detector having an input connected to said data buffer circuit for monitoring trends in the utilization of said data buffer;

said drift detector detects a rate drift between a sender packet rate and a receiver packet rate, said sender packet rate being representative of the rate at which said data packets are generated by a sender and said receiver packet rate being representative of the rate at which said data packets are accepted by said receiver.

10. The data stream synchronization system of claim 9 wherein:

said drift detector monitors trends in the number of said data packets stored in said data buffer.

11. The data stream synchronization system of claim 9 further comprising:

an adjustable rate clock having an output connected to said one or more receivers for providing a timing signal to synchronize said receiver with said sender;

said adjustable rate clock having an input connected to said drift detector for receiving a rate drift adjustment signal representative of said rate drift and operative to adjust said timing signal to reduce said rate drift.

12. A data stream synchronization system comprising:

a configuration control circuit having an input connected to receive initialization parameters, said initialization parameters including an acceptable packet loss rate (APLR);

a data buffer having a buffer control circuit, a data input connected to said network, a memory connected to said data input and to a data output, and an output circuit;

said configuration control circuit, having an output connected to said buffer control circuit, generates buffer configuration signals responsive to said initialization parameters and sends said buffer configuration signals to said buffer control circuit;

in response to said buffer configuration signals, said buffer control circuit initializes a first stream buffer having a selected portion of memory allocated thereto and a programmed packet delay value;

said data packets each having a packet ID indicative of a respective position within said data stream;

said data buffer receives said data packets and outputs said data packets according to said programmed packet delay value and said packet ID, said data buffer discarding selected ones of said data packets arriving too late to be output within said programmed delay value;

said data stream comprises a series of said data packets, including a first data packet and one or more subsequent data packets;

said data buffer determines an initial network delay representative of the delay experienced by said first data packet in being transmitted from the source to said data buffer;

said data buffer determines an initial buffer slot for storing said first data packet as a function of said initial network delay and said programmed packet delay value; and

said data buffer determines respective buffer slots for storing said one or more subsequent data packets as a function of said packet IDs and a present location of data packets in said data buffer.

13. A data stream synchronization system for synchronizing delivery of data received from one or more senders over one or more networks in one or more data streams comprising:

a configuration control circuit having an input connected to receive initialization parameters for said one or more data streams;

said initialization parameters comprising an acceptable packet loss rate (APLR) which comprises an acceptable rate for purposefully discarding packets and a maximum acceptable delay (MAD);

a data buffer having an input connected to receive said data from said one or more networks, and an output connected to provide data to one or more data receivers;

said configuration control circuit having an output connected to said data buffer for sending buffer configuration signals to said data buffer;

said configuration control circuit calculates a first total end-to-end delay (TED) value as a predetermined function of said APLR and said MAD and sends a first buffer configuration signal generated as a predetermined function of said first TED value to said data buffer;

said data buffer initializing a stream buffer for each of said one or more data streams in response to said first buffer configuration signal;

said one or more data streams each comprising a series of data packets including a first data packet and a plurality of subsequent data packets;

for each of said first data packets, said data buffer selectively determines an initial network delay suffered by the respective one or ones of said first data packets and calculates a buffer delay representing the excess of said TED value over said network delay;

said data buffer outputs said first data packet after said first data packet has been held in said stream buffer for said buffer delay;

said data buffer selectively discards said data packets received with a respective network delay greater than said TED value.

14. The data stream synchronization system of claim 13 further comprising:

a network delay distribution circuit having an output connected to said configuration control circuit for supplying network delay probability data to said configuration control circuit; and

said predetermined function is also a function of said network delay probability data.

15. A data stream synchronization system comprising:

a configuration control circuit having an input connected to receive initialization parameters, said initialization parameters including an acceptable packet loss rate (APLR);

a data buffer having a data input connected to receive data from a network and a data output connected to provide data to one or more receivers;

said configuration control circuit, having an output connected to said data buffer for sending buffer configuration signals to said data buffer;

said configuration control circuit calculates a first total end-to-end delay (TED) value as a function of said APLR and sends a first buffer configuration signal generated as a function of said first TED value to said data buffer;

said data buffer initializes a first stream buffer in response to said first buffer configuration signal;

said data comprising one or more data streams each having a first data packet and a plurality of subsequent data packets, each said data packet having a packet ID indicative of a respective position within said data stream;

said data buffer receives said data packets and outputs said data packets according to said first TED value and said packet ID, said data buffer discarding selected ones of said data packets arriving too late to be output within said TED;

said data stream synchronization system further comprising;

a network delay distribution circuit having an input for accepting an input delay value, an output for providing a calculated packet loss rate as a function of said input delay value, and an output connected to said configuration control circuit for supplying network delay probability data to said configuration control circuit with said configuration control circuit calculating said first TED value as a function of said APLR and said network probability data.

16. A data stream synchronization system comprising:

a configuration control circuit having an input connected to receive initialization parameters, said initialization parameters including an acceptable packet loss rate (APLR);

a data buffer having a data input connected to receive data from a network and a data output connected to provide data to one or more receivers;

said configuration control circuit, having an output connected to said data buffer for sending buffer configuration signals to said data buffer;

said configuration control circuit calculates a first total end-to-end delay (TED) value as a function of said APLR and sends a first buffer configuration signal generated as a function of said first TED value to said data buffer;

said data buffer initializes a first stream buffer in response to said first buffer configuration signal;

said data comprising one or more data streams each having a first data packet and a plurality of subsequent data packets, each said data packet having a packet ID indicative of a respective position within said data stream;

said data buffer receives said data packets and outputs said data packets according to said first TED value and said packet ID, said data buffer discarding selected ones of said data packets arriving too late to be output within said TED;

said data stream synchronization system further comprising;

a network delay distribution circuit having an input for accepting an input packet loss rate value and said network delay distribution circuit provides a calculated delay value as a function of said input packet loss rate, and an output connected to said configuration control circuit for supplying network delay probability data to said configuration control circuit;

said configuration control circuit calculates said first TED value as a function of said APLR and said network probability data.

17. A data stream synchronization system comprising:

a configuration control circuit having an input connected to receive initialization parameters, said initialization parameters including an acceptable packet loss rate (APLR);

a data buffer having a data input connected to receive data from a network and a data output connected to provide data to one or more receivers;

said configuration control circuit, having an output connected to said data buffer for sending buffer configuration signals to said data buffer;

said configuration control circuit calculates a first total end-to-end delay (TED) value as a function of said APLR and sends a first buffer configuration signal generated as a function of said first TED value to said data buffer;

said data buffer initializes a first stream buffer in response to said first buffer configuration signal;

said data comprising one or more data streams each having a first data packet and a plurality of subsequent data packets, each said data packet having a packet ID indicative of a respective position within said data stream;

said data buffer receives said data packets and outputs said data packets according to said first TED value and said packet ID, said data buffer discarding selected ones of said data packets arriving too late to be output within said TED;

said data stream synchronization system further comprising a network delay distribution circuit having an output connected to said configuration control circuit for supplying network delay probability data to said configuration control circuit;

said configuration control circuit calculates said first TED value as a function of said APLR and said network probability data;

a buffer delay trend detector having an input connected to said buffer for monitoring said buffer delays of said data packets in said data buffer;

said buffer delay trend detector having an output connected to said network delay distribution circuit for providing historical network delay data to selectively revise said network delay probability data.

18. A data stream synchronization system comprising:

a configuration control circuit having an input connected to receive initialization parameters, said initialization parameters including an acceptable packet loss rate (APLR);

a data buffer having a data input connected to receive data from a network and a data output connected to provide data to one or more receivers;

said configuration control circuit, having an output connected to said data buffer for sending buffer configuration signals to said data buffer;

said configuration control circuit calculates a first total end-to-end delay (TED) value as a function of said APLR and sends a first buffer configuration signal generated as a function of said first TED value to said data buffer;

said data buffer initializes a first stream buffer in response to said first buffer configuration signal;

said data comprising one or more data streams each having a first data packet and a plurality of subsequent data packets, each said data packet having a packet ID indicative of a respective position within said data stream;

said data buffer receives said data packets and outputs said data packets according to said first TED value and said packet ID, said data buffer discarding selected ones of said data packets arriving too late to be output within said TED;

said data stream synchronization system further comprising a drift detector having an input connected to said buffer circuit for monitoring trends in the utilization of said data buffer;

said drift detector detects a rate drift between a sender packet rate and a receiver packet rate, said sender packet rate being representative of the rate at which said data packets are generated by a sender and said receiver packet rate being representative of the rate at which said data packets are accepted by said receiver;

said drift detector monitors trends in the number of said data packets stored in said data buffer; and

said data buffer discards or replays selected ones of said data packets at a predetermined discard or replay rate, said discard and replay rates being a function of said rate drift.

19. A data stream synchronization system for synchronizing delivery of data received from one or more senders over one or more networks in one or more data streams comprising:

a configuration control circuit having an input connected to receive initialization parameters for said one or more data streams;

said initialization parameters comprising an acceptable packet loss rate (ALPR) which comprises a respective APLR for each of said one or more data streams, and a maximum acceptable delay (MAD) which comprises a respective MAD for each of said one or more data streams;

a data buffer having an input connected to receive said data from said one or more networks, and an output connected to provide data to one or more data receivers;

said configuration control circuit having an output connected to said data buffer for sending buffer configuration signals to said data buffer;

said configuration control circuit calculates a first total end-to-end delay (TED) value which comprises a respective first buffer configuration signal which comprises a respective first TED value for each of said one or more data streams, for each of said one or more data streams, as a predetermined function of said APLR and said MAD and sends a first buffer configuration signal for each of said one or more data streams, generated as a predetermined function of said first TED value to said data buffer, and said configuration control circuit sends a respective second buffer configuration signal representative of a number of packet slots for said stream buffer to said data buffer, said data buffer configuring said respective stream buffer to comprise said number of packet slots for storing said data packets with said number of packet slots being a predetermined function of said initialization parameters and said respective first TED value;

said data buffer initializing a stream buffer for each of said one or more data streams in response to said first buffer configuration signal;

said one or more data streams each comprising a series of data packets including a first data packet and a plurality of subsequent data packets;

for each of said first data packets, said data buffer selectively determines an initial network delay suffered by the respective one or ones of said first data packets and calculates a buffer delay representing the excess of said TED value over said network delay;

said data buffer outputs said first data packet after said first data packet has been held in said stream buffer for said buffer delay;

said data buffer selectively discards said data packets received with a respective network delay greater than said TED value.

20. The data synchronization system of claim 19 further comprising:

a stream group including a plurality of member streams having a predetermined inter-relationship, said member streams comprising selected ones of said one or more data streams; and

said configuration control circuit determines a group TED value as a predetermined function of said respective first TED values for each of said member streams; and

said respective first buffer configuration signals are representative of said group TED value.

21. The data synchronization system of claim 20 wherein:

said configuration control circuit compares said group TED value with said respective MAD for each of said member streams and generates a signal in response to said group TED being greater than any of said respective MAD of said member streams.

22. The data synchronization system of claim 19 further comprising:

a stream group including a plurality of member streams having a predetermined inter-relationship, said member streams comprising selected ones of said one or more data streams;

said initialization parameters further comprise an interstream skew parameter for said stream group;

said configuration control circuit determines a group TED value as a predetermined function of said respective first TED values for each of said member streams; and

said respective first buffer configuration signals are determined as a function of said group TED value, said interstream skew parameter, said respective APLR, and said respective MAD.

23. The data synchronization system of claim 22 wherein:

said configuration control circuit compares said group TED value with said respective MAD for each of said member streams and generates a signal in response to said group TED being greater than any of said respective MAD of said member streams.

24. The data synchronization system of claim 19 wherein:

said initialization parameters further comprise a group relationship specification for a stream group including a plurality of member streams having a predetermined inter-relationship, said group relationship specification being representative of said predetermined inter-relationship;

said configuration control circuit determining said first and said second buffer configuration signals as a function of said group relationship specification and said APLR and MAD.

25. The data stream synchronization system of claim 19 wherein:

said network delay probability data comprises statistical estimates of probable packet delays.

26. The data stream synchronization system of claim 19 wherein:

said network delay distribution circuit further comprises an input for accepting an input delay value and an output for providing a calculated packet loss rate as a function of said input delay value.

27. The data stream synchronization system of claim 19 wherein:

said network delay distribution circuit further comprises an input for accepting an input packet loss rate value and said network delay distribution circuit provides a calculated delay value as a function of said input packet loss rate.

28. The data stream synchronization system of claim 19 further comprising:

a buffer delay trend detector having an input connected to said data buffer for monitoring said buffer delays of said data packets in said data buffer;

said buffer delay trend detector having an output connected to said network delay distribution circuit for providing historical network delay data;

said network delay distribution circuit responds to said historical network delay data to selectively revise said network delay probability data.

29. The data stream synchronization system of claim 19 further comprising:

a drift detector having an input connected to said data buffer circuit for monitoring trends in the utilization of said data buffer;

said drift detector detects a rate drift between a sender packet rate and a receiver packet rate, said sender packet rate being representative of the rate at which said data packets are generated by a sender and said receiver packet rate being representative of the rate at which said data packets are accepted by said one or more data receivers.

30. The data stream synchronization system of claim 29 wherein:

said drift detector monitors trends in the number of said data packets stored in said data buffer.

31. The data stream synchronization system of claim 29 wherein:

said data buffer discards or replays selected ones of said data packets at a predetermined discard or replay rate, said discard and replay rates being a function of said rate drift.

32. The data stream synchronization system of claim 29 further comprising:

an adjustable rate clock having an output connected to said receiver for providing a timing signal to synchronize said one or more receivers with said sender;

said adjustable rate clock having an input connected to said drift detector for receiving a rate drift adjustment signal representative of said rate drift and operative to adjust said timing signal to reduce said rate drift.

33. The data stream synchronization system of claim 19 wherein:

said data packets further comprise time stamp information; and

said data buffer calculates said initial network delay suffered by said first data packet using said time stamp information.

34. The data stream synchronization system of claim 19 wherein:

said first data packet is a special control packet delivered to said data stream synchronization system within a guaranteed tolerance of a minimum network delay; and

said data buffer stores said data packet in a buffer slot representative of a maximum buffer delay.

35. The data stream synchronization system of claim 19 wherein:

said data buffer calculates said actual network delay suffered by said first one of said data packets using network delay information provided by said network.

36. A method of synchronizing network data streams comprising the steps of:

accepting stream initialization parameters including an acceptable packet loss rate (APLR) which comprises an acceptable rate for purposefully discarding packets and a maximum acceptable delay (MAD);

calculating an operating total end-to-end delay (TED) as a function of said APLR and MAD;

initializing a buffer for accepting stream data comprising a first packet and a plurality of subsequent data packets;

determining a network delay for said first packet;

determining a buffer delay for said first packet as a function of said TED less said network delay;

storing said first packet in a buffer position associated with said buffer delay;

outputting said first packet after said buffer delay; and

determining which data packets are received with a delay greater than said TED value and selectively discarding those data packets.

37. A method of synchronizing network data streams comprising the steps of:

accepting stream initialization parameters including an acceptable packet loss rate (APLR) and a maximum acceptable delay (MAD);

calculating an operating total end-to-end delay (TED) as a function of said APLR and MAD;

initializing a buffer for accepting stream data comprising a first packet and a plurality of subsequent data packets;

determining a network delay for said first packet;

determining a buffer delay for said first packet as a function of said TED less said network delay;

storing said first packet in a buffer position associated with said buffer delay;

outputting said first packet after said buffer delay;

determining buffer locations for said subsequent data packets, said subsequent packets each having a respective packet ID indicating a position within said stream;

said buffer locations being offset from one or more of said packets being stored in said buffer by a number of buffer locations commensurate with a difference in said packet IDs; and

outputting said subsequent packets in accordance with said buffer locations.