Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Debounce buffer, data storage method and device, data reading method and device

A data storage and buffer technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of low data storage and reading efficiency, slow traversal of linked lists, etc., to speed up storage and improve data reading Efficiency, the effect of improving buffer efficiency

Inactive Publication Date: 2019-02-12
北京尚易德科技有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Therefore, the technical problem to be solved by the present invention is to overcome the slow traversal of the linked list in the debounce buffer of the linked list structure in the prior art, which leads to the low efficiency of data storage and reading, thereby providing a debounce buffer
[0012] The technical problem to be solved by the present invention is to overcome the defects of low data storage and reading efficiency caused by the slow traversal of the linked list of the de-jitter buffer in the linked list structure in the prior art, thereby providing a data storage method and device
[0013] The technical problem to be solved by the present invention is to overcome the defects of low data storage and reading efficiency caused by the slow traversal of the linked list in the de-jitter buffer of the linked list structure in the prior art, thereby providing a data reading method and device

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Debounce buffer, data storage method and device, data reading method and device
  • Debounce buffer, data storage method and device, data reading method and device
  • Debounce buffer, data storage method and device, data reading method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] Such as figure 1 As shown, this embodiment provides a debounce buffer, including:

[0066] One or more data linked lists 1 for storing data;

[0067] The ring data index includes a plurality of data indexes 2 arranged sequentially in a ring, the starting position 21 of the ring data index can be set, and each data linked list 1 corresponds to a data index 2 .

[0068] The above-mentioned debounce buffer adds a ring data index on the basis of the linked list structure buffer, so that the data can be inserted into the data linked list corresponding to the corresponding data index according to its timestamp, without the need to sort by one-to-one comparison. When the data is read It is also to read data in the corresponding data index according to the timestamp, without viewing them one by one. Therefore, the traversal speed can be accelerated, the data insertion and reading time can be reduced, and the buffering efficiency can be improved. In addition, each data index ...

Embodiment 2

[0072] Such as figure 2 and 3 As shown, the present embodiment provides a data storage method, which is applicable to the debounce buffer based on the RTP / UDP protocol, including the following steps:

[0073] S11: Determine whether the data linked list in the debounce buffer is empty, that is, whether there is real-time data stream data in the data linked list in the current buffer;

[0074] S12: If it is empty, store the data to be inserted in a data linked list, use the timestamp of the data as the minimum timestamp, and set the data index corresponding to the data linked list as the starting position, because the data in the current buffer When there is no real-time data stream data in the data linked list, the data to be inserted is the earliest real-time data stored in it;

[0075] S13: If not empty, calculate the difference between the timestamp of the data to be inserted and the minimum timestamp;

[0076] S14: Determine the data index corresponding to the data to b...

Embodiment 3

[0086] This embodiment provides a data reading method, which is applicable to the debounce buffer based on the RTP / UDP protocol, such as Figure 4 shown, including the following steps:

[0087] S21: judging whether the data linked list in the debounce buffer is empty;

[0088] S22: When it is not empty, divide the interval between the current time and the last read time by the time interval between two adjacent data indexes in the ring data index to obtain the quotient T2;

[0089] S23: Take sequentially the data stored in the data linked list corresponding to the data index corresponding to the starting position to the T2th array index;

[0090] S24: Set the data index corresponding to the data with the smallest time stamp in the remaining data as the starting position.

[0091] In addition, when it is judged that the data link list in the debounce buffer is empty, it means that there is no real-time data available for reading, and then exit directly.

[0092] The data rea...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a jitter buffer, a data storage method and device, and a data reading method and device. The jitter buffer comprises one or more data link tables for storing data, and annular data indexes including a plurality of data indexes being annularly arranged in sequence, wherein an initial position of the annular data indexes can be set; and each data link table corresponds to one data index. Annular array indexes are added on a link table buffer structure, and the traversing speed can be increased to shorten data inserting and reading times, thereby increasing the buffering efficiency.

Description

technical field [0001] The invention relates to the field of real-time data transmission, in particular to a debounce buffer, a data storage method and device, and a data reading method and device. Background technique [0002] In the process of real-time data stream transmission based on RTP / UDP, the sender will obtain the data according to the actual time, and each frame of data corresponds to a time point, which is the time stamp. When it is transmitted to the receiving end through the network, the time jitter and disorder of the real-time data stream will be introduced due to the uncertainty of network delay. In order to ensure the quality of the real-time data stream, it is necessary to buffer a certain number of real-time data packets at the receiving end of the real-time data stream, and then send each packet at a fixed time interval to eliminate time jitter and disorder at the cost of additional delay. [0003] In the prior art, there is a cache debounce method usin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/841H04L12/863
CPCH04L47/283H04L47/50
Inventor 王磊
Owner 北京尚易德科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com