Patent US390735A successfully refreshed from Google Patents.
Patent US6072809A successfully refreshed from Google Patents.
US6072809A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Statistical method for dynamically controlling the playback delay of network multimedia streams
Assignee: Nokia of America Corp
•
Filing: 1997-08-14
•
Granted: 2000-06-06
•
Expires: 2017-08-14
Abstract
Abstract A method is disclosed for maintaining and updating statistical trends of network delay to provide a predictive approach to synchronization. Necessary information, such as timing and stream ID information, is gathered from streams of data and future network delay values are predicted by constructing a measured packet-delay distribution curve. In a preferred embodiment, the inventive system maintains a delay histogram with a discrete set of quantization bins, each storing the relative frequency with which a particular delay value is expected to occur among the arriving packets. The histogram is then used to approximate the distribution in the form of a curve.
Inventors
- 👤 Prathima Agrawal
- 👤 Balakrishnan Narendran
- 👤 Cormac Sreenan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 01:06
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/062; H04J3/0632
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
142 words
A delay management system to dynamically manage playback delay for data streams within a network, said network communicating data streams between a plurality of endpoints, each of said data streams comprising a plurality of data packets and having a threshold for acceptable percent packet lateness (PPL), each of said data packets including a stream ID and timing information, said delay management system comprising: receiving means for receiving new data packets from said data streams; packet processing means for extracting said stream ID and said timing information associated with said data packets; first storage means for storing said stream ID and said timing information associated with said data packets; system control means for determining total end-to-end delay (TED) values based on said timing information and said PPL threshold; and output means for outputting said data packets and said TED values to the network.
Claim 2
Dependent Claim
142 words
A delay management system to dynamically manage playback delay for data streams within a network, said network communicating data streams between a plurality of endpoints, each of said data streams comprising a plurality of data packets and having a threshold for acceptable percent packet lateness (PPL), each of said data packets including a stream ID and timing information, said delay management system comprising: receiving means for receiving new data packets from said data streams; packet processing means for extracting said stream ID and said timing information associated with said data packets; first storage means for storing said stream ID and said timing information associated with said data packets; system control means for determining total end-to-end delay (TED) values based on said timing information and said PPL threshold; and output means for outputting said data packets and said TED values to the network.
Claim 3
Dependent Claim
66 words
The system of claim 1, wherein said system control means further comprises: calculating means for calculating aging parameters; aging means for aging said stored timing information according to said aging parameters and replacing said stored timing information with the aged timing information and said timing information from said new data packets; and updating means for updating said TED values after said stored timing information is replaced.
Claim 4
Dependent Claim
26 words
The system of claim 2, wherein said calculating means calculates said aging parameters based on retiring said stored timing information after a predetermined period of time.
Claim 5
Dependent Claim
35 words
The system of claim 2, wherein said calculating means calculates said aging parameters based on retiring said stored timing information after a predetermined number of said data packets have been received by said receiving means.
Claim 6
Dependent Claim
23 words
The system of claim 1, wherein said delay management system further comprises second storage means for storing said PPL and said TED values.
Claim 7
Dependent Claim
22 words
The system of claim 5, wherein said first storage means and said second storage means each comprise a plurality of memory arrays.
Claim 8
Dependent Claim
20 words
The system of claim 1, wherein said first storage means includes means for storing said timing information in a histogram.
Claim 9
Dependent Claim
28 words
The system of claim 7, wherein said system control means comprises histogram updating means for updating said histogram after said timing information is replaced with new timing information.
Claim 10
Dependent Claim
34 words
The system of claim 1, wherein said first storage means includes a stream counter, said stream counter storing statistical information related to the number of data streams being managed by said delay management system.
Claim 11
Dependent Claim
40 words
The system of claim 1, wherein said system control means further comprises receiving means for receiving initialization parameters and histogram processing parameters from said network, said initialization parameters and said histogram processing parameters being stored in said second storage means.
Claim 12
Dependent Claim
53 words
The system of claim 1, wherein said system control means further comprises: receiving means for receiving threshold TED values from said network; input means for inputting said threshold TED values to said first storage means; and processing means for generating threshold alert messages to the network when said threshold TED values are exceeded.
Claim 13
Dependent Claim
53 words
The system of claim 1, wherein said system control means further comprises: receiving means for receiving threshold PPL values from said network; input means for inputting said threshold PPL values to said first storage means; and processing means for generating threshold alert messages to the network when said threshold PPL values are exceeded.
Claim 14
Dependent Claim
52 words
The system of claim 1, said delay management system further comprising: processing means for processing timing information from only selected data streams; receiving means for receiving input from said network to process said selected data streams; and updating means for updating the timing information for the data packets of said selected streams.
Claim 15
Dependent Claim
41 words
The system of claim 1, wherein said delay management system further comprises means for receiving acceptable TED values from said network and calculating associated percent packet lateness (PPL) based on said TED values and timing information stored in said storage means.
Claim 16
Dependent Claim
124 words
A delay management method to dynamically manage playback delay for data streams within a network, said network communicating data streams between a plurality of endpoints, each of said data streams comprising a plurality of data packets and having a threshold for acceptable percent packet lateness (PPL), each of said data packets including a stream ID and timing information, said delay management system comprising: receiving new data packets from said data streams; extracting said stream ID and said timing information associated with said data packets; storing said stream ID and said timing information associated with said data packets; determining total end-to-end delay (TED) values based on said timing information and said PPL threshold; and outputting said data packets and said TED values to the network.
Claim 17
Dependent Claim
124 words
A delay management method to dynamically manage playback delay for data streams within a network, said network communicating data streams between a plurality of endpoints, each of said data streams comprising a plurality of data packets and having a threshold for acceptable percent packet lateness (PPL), each of said data packets including a stream ID and timing information, said delay management system comprising: receiving new data packets from said data streams; extracting said stream ID and said timing information associated with said data packets; storing said stream ID and said timing information associated with said data packets; determining total end-to-end delay (TED) values based on said timing information and said PPL threshold; and outputting said data packets and said TED values to the network.
Claim 18
Dependent Claim
55 words
The method of claim 15, further comprising the steps of: calculating aging parameters; aging said stored timing information according to said aging parameters and replacing said stored timing information with the aged timing information and said timing information from said new data packets; and updating said TED values after said stored timing information is replaced.
Claim 19
Dependent Claim
26 words
The method of claim 16, wherein said step of calculating aging parameters is based on retiring said stored timing information after a predetermined period of time.
Claim 20
Dependent Claim
39 words
The method of claim 16, wherein said step of calculating aging parameters is based on retiring said stored timing information after a predetermined number of said data packets have been received during said step of receiving new data packets.
Claim 21
Dependent Claim
17 words
The method of claim 15, further comprising the step of storing said PPL and said TED values.
Claim 22
Dependent Claim
15 words
The method of claim 15, wherein said stored timing information is stored in a histogram.
Claim 23
Dependent Claim
23 words
The method of claim 20, further comprising the step of updating said histogram after said timing information is replaced with new timing information.
Claim 24
Dependent Claim
31 words
The method of claim 15, further comprising the step of storing statistical information related to the number of data streams being managed by said delay management system in a stream counter.
Claim 25
Dependent Claim
30 words
The method of claim 15, further comprising the steps of: receiving initialization parameters and histogram processing parameters from said network; and storing said initialization parameters and said histogram processing parameters.
Claim 26
Dependent Claim
37 words
The method of claim 15, further comprising the steps of: receiving threshold TED values from said network; storing said threshold TED values; and generating threshold alert messages to the network when said threshold TED values are exceeded.
Claim 27
Dependent Claim
37 words
The method of claim 15, further comprising the steps of: receiving threshold PPL values from said network; storing said threshold PPL values; and generating threshold alert messages to the network when said threshold PPL values are exceeded.
Claim 28
Dependent Claim
41 words
The method of claim 15, further comprising the steps of: processing timing information from selected data streams; receiving input from said network to process said selected data streams; and updating the timing information for the data packets of said selected streams.
Claim 29
Dependent Claim
34 words
The method of claim 15, further comprising the steps of receiving acceptable TED values from said network and calculating associated percent packet lateness (PPL) based on said TED values and said stored timing information.
References Cited (Backward Citations)
US5815634A
Cited
US5600632A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-06 | 2003-12-06 | 2004-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-06 | 2007-12-06 | 2008-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-06 | 2011-12-06 | 2012-06-06 | $7700.00 | Window Closed / Lapsed |