CN102130946A - Method for preventing cache from frame skip - Google Patents
Method for preventing cache from frame skip Download PDFInfo
- Publication number
- CN102130946A CN102130946A CN2011100219392A CN201110021939A CN102130946A CN 102130946 A CN102130946 A CN 102130946A CN 2011100219392 A CN2011100219392 A CN 2011100219392A CN 201110021939 A CN201110021939 A CN 201110021939A CN 102130946 A CN102130946 A CN 102130946A
- Authority
- CN
- China
- Prior art keywords
- buffer memory
- fragment data
- write
- reading
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention provides a method for preventing a cache from frame skip, comprising the following steps: a, downloading data and writing the data into the cache; b, reading the data in the cache; c, if a reading pointer is level with a writing pointer in the cache, stopping the reading of the data by a reading unit, and waiting to continue to read new data; d, when the capacity of the cache is filled, circularly writing in the new data and overriding the old data; e, when the new data in the cache is level with the old data which is read by the reading unit, stopping downloading and writing in the new data at a client-side, and continuing to download and write in the new data until the old data is read; and f, downloading the new data until all the new data is downloaded, and reading the cached data until all the cached data is read. By using the method, the problem that the frame skip exists during reading because the downloading rate is more than the cache reading rate can be solved completely; and the beneficial effects on downloading and playing high-definition code streams in a content distribution network (CDN) environment are prominent, thus completely meeting the requirement that a user receives information integrally, and greatly improving the user experience.
Description
Technical field
The present invention relates to a kind of method, particularly suitable but be not limited only to buffer scheduling method based on P2P content distribution to data cached scheduling.
Background technology
Content delivery network (Content Distribution Network is hereinafter to be referred as CDN) is that a kind of distributed content of framework on existing the Internet transmits platform.Its objective is by in existing Internet, increasing the new network architecture of one deck, by intelligent strategy, the content release at center is arrived near user, the best network edge node of service ability, make the user can obtain required content nearby, solve Internet network congestion situation, improve the response speed of user capture website.Solution is little owing to the network bandwidth comprehensively technically, the user capture amount is big, the unequal reason of network point distribution, solves the slow problem of user capture response speed.Briefly be exactly to utilize the P2P (abbreviation of Point to Point, " point-to-point " is otherwise known as) technology, with the average branch of the content of a server to a plurality of servers, the server Intelligent Recognition, allow the user obtain nearest server, improve speed of download from the user.In present market environment, adopt set-top box in conjunction with also seldom based on the product of the CDN client of P2P, traditional RTSP that its principle is still taked basically (Real Time Streaming Protocol promptly: the multicast mode of traditional approach real time streaming transport protocol) or traditional C DN, on CDN, take the company of P2P technology to have only former power company now at present, the form that but former power company is the client with P2P is encapsulated as HTTP stream is transmitted, and its downloading rate is not suitable for the broadcast of high definition code stream.
The operation principle of CDN client is, from each fringe node or other client-requested file fragmentations, for program request.So-called " burst " a big packet for example is meant: a film, be cut into plurality of sections according to predefined size of data, to be convenient to Network Transmission.Its operation principle is earlier burst to be downloaded in the buffer memory of content distribution client terminal self, player reading of content and broadcast demonstration from this buffer memory then.The CDN client is responsible for storing the data cached of download and is realized all broadcast strategies.Buffer memory is the core of client, directly affects the fluency of broadcast, thereby influences play quality.Traditional cache management downloading rate occurs greater than the reading rate of playing through regular meeting, and the buffer memory capacity of client is certain, just can be recycled to the buffer memory summit to begin to write once more after buffer memory is write completely, and the data that newly write override original legacy data.Surpass the position of reading when newly writing the position of data in buffer memory, frame-skipping will occur.Illustrate: the client-cache capacity is 10 bursts, and after buffer memory was write completely, the 11st burst of download just can cover the 1st burst and write, thus recursion.If just read the 3rd burst this moment, and the cache location that writes has surpassed and has read the position, just the 4th burst that when reading, can read the 14th burst next time rather than should read then, thereby the frame-skipping phenomenon has appearred.Clearly, this phenomenon will have a strong impact on user's experience.
Summary of the invention
The method of frame-skipping when purpose of the present invention just provides a kind of solution and reads buffer memory is specially adapted to read environment based on the buffer memory of P2P content distribution, also can not use this method but do not get rid of other suitable environment.
The present invention avoids the method for buffer memory frame-skipping, may further comprise the steps:
A. client continues the downloading slicing data and is written to the buffer memory of self by the burst order from the Internet;
B. reading unit reads the fragment data that writes in the buffer memory by the burst order;
If c. the reading pointer in the buffer memory produce the equalizer buffer memory write pointer the time, reading unit then stops to read, wait for write new fragment data in the buffer memory after, b down carries out from step; If the reading pointer in the buffer memory is not produced the equalizer writing pointer then down carrying out of buffer memory;
D. after the fragment data that buffer memory capacity is downloaded was write completely, the pointer that writes in the buffer memory was circulated to the new fragment data that download is continued to write by the burst order in the buffer memory top, and new fragment data covers the old fragment data that has write;
If during the old fragment data that covers in the buffer memory e. that the new fragment data write produces the equalizer that reading unit reading, the download of client and write new fragment data and stop to begin down to carry out from step a after old fragment data is read again; Do not produce the equalizer old fragment data that reading unit reading then execution in step f if cover the new fragment data write in the buffer memory;
Finish if f. download, reading unit reads data cached to finishing; Do not finish if download, begin to carry out from step a and finish up to download.
Wherein said pointer is to be used in reference to be shown in when buffer memory write or read the side-play amount on the current buffer memory scale relative cache summit that writes or read.When internet data is downloaded and is read in real time, two kinds of phenomenons may appear usually: the one, and downloading rate is less than reading rate, and this has just caused and has read discontinuously, and its existing settling mode is to stop to read, new data is readable to be continued again up to having, and this mode has been existing mature technology; Another kind of phenomenon be downloading rate greater than reading rate, particularly when these two speed differ big or buffer memory capacity hour, just frame-skipping might appear.Frame-skipping when the user receives information, occurs and then can greatly must reduce user experience, even can make the user miss important information.And, can avoid this reason frame-skipping fully by method of the present invention, guarantee that the user intactly receives download message.
In step e, a kind of optional implementation method comprises: when in the buffer memory write the position consistency of pointer and reading pointer the time, if the burst of the fragment data that writes number is greater than the burst of the fragment data that is reading number, the then download of client and write new fragment data and stop to begin downward execution from step a again after old fragment data is read; Otherwise execution in step f.
The method of another kind of performing step e comprises: when the fragment data total amount that has read in the buffer memory adds that the total amount of the burst that buffer memory can hold equals to write the fragment data total amount of buffer memory, the download of client and write new fragment data and stop to begin downward execution from step a again after old fragment data is read; Otherwise execution in step f.
In step e, can also comprise: when in the buffer memory write the position consistency of pointer and reading pointer the time, if write the number of times that number of times>the reading pointer circulation is read that the pointer circulation writes, the then download of client and write new fragment data and stop to begin downward execution from step a again after old fragment data is read; Otherwise execution in step f.
On above-mentioned basis, the download of client and to write the duration that new fragment data stops be to be set at random according to network environment at that time by client among the step e.The CPU of client is according to the performance of self and at that time network download speed and reading speed, set a value that adapts for the duration that stops to download and writing at random, when avoiding reading frame-skipping, also avoid because of frequent downloads-stop-downloading system is brought bigger burden as far as possible.
In the client of CDN, serve as preferred with PC or set-top box, and its applied environment is preferred with the content distributing network.
By said method reading and writing and dispatch to data in the buffer memory, can solve fully because the problem that reads frame-skipping that downloading rate occurs greater than reading buffer memory rate, more outstanding to the beneficial effect that download and broadcast produced of high definition code stream in the CDN network environment, therefore can satisfy the demand of the complete reception information of user fully, greatly improve user experience.
Below in conjunction with embodiment, foregoing of the present invention is described in further detail again by the accompanying drawing illustrated embodiment.But this should be interpreted as that the scope of the above-mentioned theme of the present invention only limits to following example.Do not breaking away under the above-mentioned technological thought situation of the present invention, various replacements or change according to ordinary skill knowledge and customary means are made all should comprise within the scope of the invention.
Description of drawings
Fig. 1 is the flow chart that the present invention avoids the method for buffer memory frame-skipping.
Embodiment
Embodiment 1:
As shown in Figure 1, in the network environment of CDN (content delivery network), is example with the set-top box for the CDN client, after it receives user's download instruction, just the URL (network address) to the request data downloaded resolves, ask tracking server to obtain the existing server of burst and other client of all these data then, after set-top box gets access to enough respective resources, carry out following steps:
A. client continues the downloading slicing data and is written to the buffer memory of self by the burst order from the Internet;
B. reading unit reads the fragment data that writes in the buffer memory by the burst order;
If c. the reading pointer in the buffer memory produce the equalizer buffer memory write pointer the time, reading unit then stops to read, wait for write new fragment data in the buffer memory after, b down carries out from step; If the reading pointer in the buffer memory is not produced the equalizer writing pointer then down carrying out of buffer memory;
D. after the fragment data that buffer memory capacity is downloaded was write completely, the pointer that writes in the buffer memory was circulated to the new fragment data that download is continued to write by the burst order in the buffer memory top, and new fragment data covers the old fragment data that has write;
If during the old fragment data that covers in the buffer memory e. that the new fragment data write produces the equalizer that reading unit reading, the download of client and write new fragment data and stop to begin down to carry out from step a after old fragment data is read again; Do not produce the equalizer old fragment data that reading unit reading then execution in step f if cover the new fragment data write in the buffer memory;
Finish if f. download, reading unit reads data cached to finishing; Do not finish if download, begin to carry out from step a and finish up to download.
In step e the download of set-top box and write duration that new fragment data stops be CPU by set-top box according to the performance of self and at that time network download speed and reading speed, set a value that adapts for the duration that stops to download and writing at random.
Embodiment 2:
On the basis of embodiment 1, e changes to step: when in the buffer memory write the position consistency of pointer and reading pointer the time, if the burst of the fragment data that writes number is greater than the burst of the fragment data that is reading number, the then download of client and write new fragment data and stop to begin downward execution from step a again after old fragment data is read; Otherwise execution in step f.
Embodiment 3:
On the basis of embodiment 1, e changes to step: when in the buffer memory write the position consistency of pointer and reading pointer the time, if write the number of times that number of times>the reading pointer circulation is read that the pointer circulation writes, the then download of client and write new fragment data and stop to begin downward execution from step a again after old fragment data is read; Otherwise execution in step f.
Claims (7)
1. avoid the method for buffer memory frame-skipping, it is characterized by and may further comprise the steps:
A. client continues the downloading slicing data and is written to the buffer memory of self by the burst order from the Internet;
B. reading unit reads the fragment data that writes in the buffer memory by the burst order;
If c. the reading pointer in the buffer memory produce the equalizer buffer memory write pointer the time, reading unit then stops to read, wait for write new fragment data in the buffer memory after, b down carries out from step; If the reading pointer in the buffer memory is not produced the equalizer writing pointer then down carrying out of buffer memory;
D. after the fragment data that buffer memory capacity is downloaded was write completely, the pointer that writes in the buffer memory was circulated to the new fragment data that download is continued to write by the burst order in the buffer memory top, and new fragment data covers the old fragment data that has write;
If during the old fragment data that covers in the buffer memory e. that the new fragment data write produces the equalizer that reading unit reading, the download of client and write new fragment data and stop to begin down to carry out from step a after old fragment data is read again; Do not produce the equalizer old fragment data that reading unit reading then execution in step f if cover the new fragment data write in the buffer memory;
Finish if f. download, reading unit reads data cached to finishing; Do not finish if download, begin to carry out from step a and finish up to download.
2. the method for avoiding the buffer memory frame-skipping as claimed in claim 1 is characterized by step e and comprises:
When in the buffer memory write the position consistency of pointer and reading pointer the time, if the burst of the fragment data that writes number is greater than the burst of the fragment data that is reading number, the then download of client and write new fragment data and stop to begin downward execution from step a again after old fragment data is read; Otherwise execution in step f.
3. the method for avoiding the buffer memory frame-skipping as claimed in claim 1 is characterized by step e and comprises:
When the fragment data total amount that has read in the buffer memory adds that the total amount of the burst that buffer memory can hold equals to write the fragment data total amount of buffer memory, the download of client and write new fragment data and stop to begin downward execution from step a again after old fragment data is read; Otherwise execution in step f.
4. the method for avoiding the buffer memory frame-skipping as claimed in claim 1 is characterized by step e and comprises:
When in the buffer memory write the position consistency of pointer and reading pointer the time, if write the number of times that number of times>the reading pointer circulation is read that the pointer circulation writes, the then download of client and write new fragment data and stop to begin downward execution from step a again after old fragment data is read; Otherwise execution in step f.
5. as the described method of avoiding the buffer memory frame-skipping of claim 1 to 4, it is characterized by the download of client among the step e and writing the duration that new fragment data stops is to be set at random according to network environment at that time by client.
6. as the described method of avoiding the buffer memory frame-skipping of claim 1 to 4, it is characterized by described client is PC or set-top box.
7. as the described method of avoiding the buffer memory frame-skipping of claim 1 to 4, it is characterized by described the Internet is content distributing network.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100219392A CN102130946A (en) | 2011-01-19 | 2011-01-19 | Method for preventing cache from frame skip |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100219392A CN102130946A (en) | 2011-01-19 | 2011-01-19 | Method for preventing cache from frame skip |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102130946A true CN102130946A (en) | 2011-07-20 |
Family
ID=44268834
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100219392A Pending CN102130946A (en) | 2011-01-19 | 2011-01-19 | Method for preventing cache from frame skip |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102130946A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103152651A (en) * | 2013-01-31 | 2013-06-12 | 广东欧珀移动通信有限公司 | Method and system of automatically adjusting play threshold of streaming media buffering area |
CN104427350A (en) * | 2013-08-29 | 2015-03-18 | 中兴通讯股份有限公司 | Associated content processing method and system |
CN106572362A (en) * | 2016-09-30 | 2017-04-19 | 山东浪潮商用系统有限公司 | Video stream outputting method, device and system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207805A (en) * | 2006-12-20 | 2008-06-25 | 北京汉辰科技有限公司 | Method and system for transmitting flow media by P2P set-top box technique |
CN101282231A (en) * | 2008-05-27 | 2008-10-08 | 中山大学 | Living broadcast model for FBStream flow medium based on P2P network |
CN101697554A (en) * | 2009-09-27 | 2010-04-21 | 华中科技大学 | Method for scheduling P2P streaming media video data transmission |
CN101834978A (en) * | 2009-12-23 | 2010-09-15 | 福建新大陆通信科技有限公司 | Method for optimizing digital set-top box EPG system |
-
2011
- 2011-01-19 CN CN2011100219392A patent/CN102130946A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207805A (en) * | 2006-12-20 | 2008-06-25 | 北京汉辰科技有限公司 | Method and system for transmitting flow media by P2P set-top box technique |
CN101282231A (en) * | 2008-05-27 | 2008-10-08 | 中山大学 | Living broadcast model for FBStream flow medium based on P2P network |
CN101697554A (en) * | 2009-09-27 | 2010-04-21 | 华中科技大学 | Method for scheduling P2P streaming media video data transmission |
CN101834978A (en) * | 2009-12-23 | 2010-09-15 | 福建新大陆通信科技有限公司 | Method for optimizing digital set-top box EPG system |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103152651A (en) * | 2013-01-31 | 2013-06-12 | 广东欧珀移动通信有限公司 | Method and system of automatically adjusting play threshold of streaming media buffering area |
CN104427350A (en) * | 2013-08-29 | 2015-03-18 | 中兴通讯股份有限公司 | Associated content processing method and system |
CN106572362A (en) * | 2016-09-30 | 2017-04-19 | 山东浪潮商用系统有限公司 | Video stream outputting method, device and system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9979771B2 (en) | Adaptive variable fidelity media distribution system and method | |
CN102823223B (en) | Recover the method that flow transmission is the content of block | |
CN102763396B (en) | For the method and apparatus that represents in http flow transmission to switch | |
CN107743708B (en) | Method, apparatus and node for participating in an ABR streaming session via DASH | |
EP2700200B1 (en) | Methods and systems for data transmission | |
CN101715650B (en) | Set-top box peer-assisted video-on-demand | |
US8484368B2 (en) | Method and system for optimizing download and instantaneous viewing of media files | |
CN104519372B (en) | The switching method and system of a kind of streaming media playing | |
EP2894869A1 (en) | Method for downloading, at a client terminal, an upcoming sequence of segments of a multimedia content, and corresponding terminal | |
EP3047627B1 (en) | Dash representations adaptations in network | |
CN102957672A (en) | Method, client side and system for self-adaptive playing of FLV (flash video) media streams | |
CN109963169A (en) | A kind of code-transferring method, server and computer readable storage medium | |
WO2019128800A1 (en) | Content service implementation method and device, and content delivery network node | |
KR102274466B1 (en) | Video streaming method using real time caching technique and system thereof | |
CN102790925A (en) | Method and VOD (Video On Demand) terminal for playing online streaming media | |
CN112511871B (en) | Packer for flow of sectionalizer | |
CN102065150A (en) | Data transmission system and method based on P2P (Peer-to-Peer) network and CDN (Content Delivery Network) | |
CN102130946A (en) | Method for preventing cache from frame skip | |
CN109803167A (en) | Stream media document transmission method, streaming media clients and computer readable storage medium | |
US11218412B2 (en) | Method and system for managing the download of data | |
CA3008096A1 (en) | Video fragment file processing | |
KR20210042051A (en) | Multipath-based block transmission system and streaming method for adaptive streaming service | |
KR102212973B1 (en) | Method for providing a content part of a multimedia content to a client terminal, corresponding cache | |
CN103051556A (en) | Stream media data control system and method thereof | |
CN102821316A (en) | Improved video on demand (VOD) transmission method based on peer-to-peer computing core algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110720 |