CN101997890A - P2P stream media downloading method, system and device - Google Patents
P2P stream media downloading method, system and device Download PDFInfo
- Publication number
- CN101997890A CN101997890A CN2009100915936A CN200910091593A CN101997890A CN 101997890 A CN101997890 A CN 101997890A CN 2009100915936 A CN2009100915936 A CN 2009100915936A CN 200910091593 A CN200910091593 A CN 200910091593A CN 101997890 A CN101997890 A CN 101997890A
- Authority
- CN
- China
- Prior art keywords
- download
- window
- length
- self adaptation
- downloading
- 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.)
- Granted
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
The embodiment of the invention discloses a peer to peer (P2P) stream media downloading method, a P2P stream media downloading system and a P2P stream media downloading device. The method comprises that: a P2P client acquires a downloading interest list from a track server, wherein the downloading interest list records all media fragment sequence numbers of the whole system; the P2P client generates a scarce downloading list and a sequential downloading list according to the downloading interest list, wherein the scarce downloading list records the media fragment sequence numbers according to the scarce degree, and the sequential downloading list records the media fragment sequence numbers according to the sequence; and the P2P client alternately downloads media fragments corresponding to the media fragment sequence numbers in the sequential downloading list and the scarce downloading list from other P2P clients according to the length of a downloading window. The method, the system and the device improve the distribution efficiency of video/audio data in the conventional P2P stream media system.
Description
Technical field
The embodiment of the invention relates to communication technical field, relates in particular to a kind of P2P (Peer to Peer, point-to-point) stream media downloading method, system and device.
Background technology
Streaming media service be at IP (Internet Protocol, IP Internet Protocol) on the net based on the stream transmission technology, the business of real-time audio and video media play is provided to the user.Download just to finish and can realize online watching owing to need not pending file, so Streaming Media uses the popular welcome that is subjected to the user, and the growth fast along with popularizing of broadband network especially in recent years.
At present, the streaming media service on the IP network mainly realizes based on C/S (Client/Server, client/server) framework.Under the situation few at the Streaming Media number of users, that traffic carrying capacity is little, relatively simple for structure based on the stream media service system that the C/S framework is realized, use more convenient.But, show day by day also that streaming media server quantity increases with number of users and linearly increase, occur easily the server Single Point of Faliure based on the implementation of C/S framework along with Streaming Media user's quick growth.
Can adopt the P2P technology to realize streaming media service in the prior art, too much reach the problem of server Single Point of Faliure to avoid streaming media server quantity.The P2P technology is by directly realizing sharing of system resource and information alternately between the participation system node (peer).The P2P system emphasizes the equity between the node, information resources are disperseed to be stored in each and are participated in node, each participates in node and has two kinds of identity of server and client side concurrently, can ask service and service is provided, content delivery is directly carried out between node, has avoided the network and the server bottleneck problem that occur easily in the C/S framework.Therefore, compare the C/S framework, the P2P technology can make full use of the idling-resource of the network terminal, greatly reduce the construction and the operation cost of system, simultaneously, the many more Service Sources of node are also many more, and therefore system is with good expansibility and adaptivity highly, can satisfy the business demand under the various outburst surroundings.
BitTorrent (BT, bit stream is downloaded) is the disclosed P2P software of source code that a multiple spot is downloaded, and the Media Stream that is applied between the node in the P2P system is downloaded, and BitTorrent downloads software and adopted multi-multipoint principle.
Burst selection algorithm among the BitTorrent of the prior art as shown in Figure 1, after BitTorrent starts a new downloading task, the download of top n burst picks out at random, and the size of N is determined according to network condition that by the user this process is called " preferentially downloading at random "; Other burst can not selected to download, and has downloaded up to the top n burst that begins to select and has finished, and this process is called " uncompleted download ".After current N burst downloaded and finished, BitTorrent will download according to the rare burst in " rare preferential download " policy selection system.
Yet BitTorrent agreement of the prior art is downloaded design at file, and in file was downloaded, burst is downloaded can be unordered, and do not have the download time requirement.But in the P2P Streaming Media, for the continuity that guarantees to watch, must guarantee that media slicing all finished download before watching, the burst in the P2P Streaming Media is selected and download algorithm must satisfy the real-time characteristic of Streaming Media.Therefore, the burst selection algorithm among the BitTorrent is not suitable for being used in the P2P stream media system.
Summary of the invention
The embodiment of the invention provides a kind of P2P stream media downloading method, system and device, improves the download efficiency of video/audio data in the existing P2P stream media system.
The embodiment of the invention provides a kind of P2P stream media downloading method, is applied to comprise that in the stream media system of index track server and at least two P2P clients, one of them P2P client is from other P2P client downloads Streaming Medias, and described method comprises:
Described P2P client is obtained the download interest list from described track server, all media slicing sequence numbers of described download interest list record whole system;
Described P2P client generates rare download list and progressive download tabulation according to described download interest list, and described rare download list is according to rare degree recording medium burst sequence number, and described progressive download tabulation is according to journal media slicing sequence number;
Described P2P client is according to downloading the alternately media slicing of the media slicing sequence number correspondence from described progressive download tabulation of other P2P client downloads and described rare download list of length of window; Wherein, the media slicing of the media slicing sequence number correspondence in the described downloading order download list is to select the media slicing sequence number corresponding with downloading length of window to download from described progressive download tabulation; The media slicing of the media slicing sequence number correspondence in the rare download list of described download is downloaded for selecting the media slicing sequence number corresponding with downloading length of window to regulate length of window by self adaptation from described rare download list.
The embodiment of the invention provides a kind of P2P Streaming Media download system, comprises track server and at least two P2P clients, and one of them P2P client is from other P2P client downloads Streaming Medias,
Described P2P client is used for obtaining the download interest list from described track server, and described download interest list records all media slicing sequence numbers of whole system; Generate rare download list and progressive download tabulation according to described download interest list, described rare download list is according to rare degree recording medium burst sequence number, and described progressive download tabulation is according to journal media slicing sequence number; According to downloading the alternately media slicing of the media slicing sequence number correspondence from described progressive download tabulation of other P2P client downloads and described rare download list of length of window; Wherein, the media slicing of the media slicing sequence number correspondence in the described downloading order download list is to select the media slicing sequence number corresponding with downloading length of window to download from described progressive download tabulation; The media slicing of the media slicing sequence number correspondence in the rare download list of described download is downloaded for selecting the media slicing sequence number corresponding with downloading length of window to regulate length of window by self adaptation from described rare download list.
The embodiment of the invention provides a kind of P2P client, is applied to comprise that described P2P client comprises in the stream media system of track server and at least two P2P clients:
The tabulation maintenance module, be used for obtaining the download interest list from described track server, described download interest list records all media slicing sequence numbers of whole system, generate rare download list and progressive download tabulation according to described download interest list, described rare download list is according to rare degree recording medium burst sequence number, and described progressive download tabulation is according to journal media slicing sequence number;
Download module is used for replacing from the media slicing of the media slicing sequence number correspondence of described progressive download tabulation of other P2P client downloads and described rare download list according to downloading length of window; Wherein, the media slicing of the media slicing sequence number correspondence in the described downloading order download list is to select the media slicing sequence number corresponding with downloading length of window to download from described progressive download tabulation; The media slicing of the media slicing sequence number correspondence in the rare download list of described download is downloaded for selecting the media slicing sequence number corresponding with downloading length of window to regulate length of window by self adaptation from described rare download list;
Handover module is used for determining according to average download rate ADR and current downloading rate TDR the state of current downloading rate, downloads length of window and self adaptation is regulated length of window according to described current downloading rate status adjustment.
Compared with prior art, the embodiment of the invention has the following advantages:
In the embodiment of the invention, the downloading rate situation present according to node, adjust adaptively and download length of window, thereby realize the balance between " order is preferentially downloaded " and " rare preferential download " two strategies, watch speed greater than the user, can use redundant resource to download rare burst when downloading speed, when being not more than the user, download speed watches speed, carry out progressive download, guarantee user's viewing effect, improve the download efficiency of video/audio data in the P2P stream media system generally.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the burst selection algorithm schematic diagram among the BitTorrent in the prior art;
Fig. 2 is a kind of P2P stream media downloading method flow chart in the embodiment of the invention;
Fig. 3 is a download state estimator workflow diagram in the embodiment of the invention;
Fig. 4 is a downloading rate state estimation schematic diagram in the embodiment of the invention;
Fig. 5 is that the self adaptation burst is selected and the download algorithm schematic diagram in the embodiment of the invention;
Fig. 6 downloads window N and M size adjustment schematic diagram in the embodiment of the invention;
Fig. 7 is that the embodiment of the invention has suffered a kind of P2P client terminal structure figure.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is embodiment of the invention part embodiment, rather than whole embodiment.Based on the embodiment in the embodiment of the invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of embodiment of the invention protection.
The embodiment of the invention provides a kind of P2P stream media downloading method, be applied to comprise in the stream media system of track (index) server and at least two P2P clients, one of them P2P client is from other P2P client downloads Streaming Medias, and described method may further comprise the steps as shown in Figure 2:
Generate rare download list according to described download interest list, be specially, the media slicing of downloading the media slicing sequence number correspondence in the interest list is divided according to copy number, store the media slicing sequence number of correspondence into different sublists, for instance, suppose that media stream file is divided into 15 media slicings, " the rare download list " of P2P client maintenance is [[], [5,6,7,8,9,10,11,12,13,14], [0,1,2,3,4]], digitized representation media slicing sequence number.The sequence number that has the media slicing of identical copy number is recorded in the same sublist.That is to say that the media slicing in first sublist has 0 part of copy, the media slicing in second sublist has 1 part of copy, and the rest may be inferred.When this P2P client during,, will select to have only the media slicing in the sublist of 1 part of copy to download according to the strategy of " rare preferential download " from other P2P client downloads media slicings.In this example, the media slicing in the sublist [5,6,7,8,9,10,11,12,13,14] is with selected download.
The media slicing that has fanout and be in second sublist of 1 at first sorts in order according to the sequence number size.Regulate N the media slicing corresponding that begins most in second sublist of length of window (N) selection according to self adaptation then and enter the download short-list with self adaptation adjusting length of window.Then select a media slicing to download at random in this N media slicing according to random algorithm.For instance, the sublist of supposing the media slicing that has only 1 copy is [5,6,7,8,9,10,11,12,13,14], when adaptation adjusting length of window is 3, will select a media slicing download according to random algorithm from downloading in the short-list [5,6,7], suppose that media slicing 6 is selected, after media slicing 6 downloads were finished, whole sublist became [5,7,8,9,10,11,12,13,14], the next then media slicing that will download will be selected from short-list [5,7,8], by that analogy.
Be illustrated in fig. 3 shown below, when the P2P client began, the media slicing of the corresponding number of the download length of window that selection begins was most downloaded in " order is preferentially downloaded " mode, downloads up to these media slicings and finishes; The P2P client selects the media slicing of the corresponding number of download length of window to download according to " rare preferential download " algorithm then; Two kinds of downloading mode cycle alternations afterwards.Switching condition is for downloading length of window, download length of window and carry out the self adaptation adjusting according to the downloading rate algorithm for estimating, can realize the balance between " order is preferentially downloaded " and " rare preferential download " two strategies well, improve the download efficiency of video/audio data in the P2P stream media system.
The switching condition of described two kinds of downloading mode cycle alternations is for downloading length of window, and described download length of window and described self adaptation are regulated length of window and carried out the self adaptation adjusting according to the downloading rate state.
Wherein, the downloading rate state is the ratio of the relative average download rate of current downloading rate, is illustrated in fig. 4 shown below, rather than defines according to the absolute value of downloading rate.Solid line among Fig. 4 is represented average download rate, and dotted line is represented current speed of download.If current downloading rate is higher than average download rate, then the downloading rate state considered to be in " high-speed downloads " state, otherwise, considered to be in " low speed download " state.The P2P client uses following statistical method to estimate the state of downloading rate, as shown in Figure 5, may further comprise the steps:
ADR(n)＝α*TDR(n)+(1-α)*ADR(n-1) (1)
Wherein, the value of filtering constant α, the degree of expression filtering, i.e. the intensity of Guo Lving is in (0,1) scope.
Whether step 504, P2P client judge TDR (n)-ADR (n) greater than first threshold δ b, and wherein, the threshold value when δ b represents the high-speed downloads state is in (0,1) scope; If greater than δ b, illustrate that current downloading rate is higher than average download rate, change step 507, if be not more than δ b, change step 505.
Whether step 505, P2P client judge ADR (n)-TDR (n) greater than the second threshold value δ g, and wherein, the threshold value when δ g represents the low speed download state is in (0,1) scope; If greater than δ g, illustrate that current downloading rate is lower than average download rate, change step 506, if be not more than δ g, change step 502, proceed media slicing and download.
Selection of self adaptation burst and download algorithm specific implementation flow process are as follows: the P2P client is determined state, corresponding then adjusting download length of window and the self adaptation adjusting length of window of current downloading rate according to the value of ADR and TDR.When TDR greater than ADR, and during the threshold value of difference during, show that current downloading rate is in " high-speed downloads " state greater than the high-speed downloads state, at this moment the P2P client increases self adaptation and regulates length of window and download length of window.Under this state, the adaptive algorithm download policy more approaches " rare preferential download " strategy, preferentially downloads rare burst.After date during through one section, when ADR greater than TDR, and during the threshold value of difference during greater than the low speed download state, show that channel is in " low speed download " state at present, the P2P client corresponding self adaptation that reduces this moment is regulated length of window and is downloaded length of window, download length of window and adopt the division mode of successively decreasing, to guarantee that algorithm switches to " rare preferential download " strategy rapidly, and self adaptation is regulated the mode that length of window adopts subtraction to successively decrease, the adaptive algorithm download policy more approaches " order is preferentially downloaded " strategy, the preferential download from the nearer burst of current broadcast burst distance.These threshold values can be chosen different value according to specific system.
For example, the threshold value when establishing the high-speed downloads state is 5Mbit/s, and the threshold value during the low speed download state is 3Mbit/s.Downloading rate is detected for a long time, the acquisition average download rate is 50Mbit/s, detecting current downloading rate at certain Preset Time point is 46Mbit/s, then current downloading rate is than the little 4Mbit/s of average download rate, and the threshold value 3Mbit/s of 4Mbit/s during greater than the low speed download state illustrates that then download state is that low speed is downloaded.And for example, detecting current downloading rate at another Preset Time point is 56Mbit/s, and then current downloading rate is than the big 6Mbit/s of average download rate, and the threshold value 5Mbit/s of 6Mbit/s during greater than the high-speed downloads state illustrates that then download state is a high-speed downloads.
According to above-described algorithm, provide the realization flow block diagram of self adaptation download algorithm, be illustrated in fig. 6 shown below, may further comprise the steps:
Step 605 increases progressively downloading the adjusted value of length of window and the adjusted value of self adaptation adjusting length of window,
Wherein, self adaptation is regulated previous adjusted value+1 of current adjusted value=self adaptation adjusting length of window of length of window, i.e. N
DS(n)=N
DS(n-1)+1;
Previous adjusted value+1 of the current adjusted value=download length of window of described download length of window adjusted value, i.e. M
DS(n)=M
DS(n-1)+1.Wherein, increase progressively to adopt and add 1 in the present embodiment, also can add 2, add 3 etc.
N(n)＝N
DS(n)+N
b (2)
Download length of window=download length of window adjusted value+second parameter, described second parameter is the constant greater than 1, promptly
M(n)＝M
DS(n)+M
b (3)
Wherein, N
bValue is 1, M
bValue be one greater than 1 constant.
Illustrate according to Fig. 6 basic principle below:
Suppose that current download length of window is 7, it is 3 that self adaptation is regulated length of window.Under the normal condition, be that current download state promptly is not a high-speed downloads, when neither low speed downloading, the P2P client is according to downloading the alternately media slicing of the media slicing sequence number correspondence from described progressive download tabulation of other P2P client downloads and described rare download list of length of window 7, wherein, when downloading the media slicing of the media slicing sequence number correspondence in the rare download list, regulate length of window 3 with self adaptation and determine media slicing sequence number candidate list.
Recording download state when first moment is high-speed downloads, then will download length of window and be adjusted to 8, self adaptation is regulated length of window be adjusted to 4, at this moment, the P2P client is according to downloading the alternately media slicing of the media slicing sequence number correspondence from described progressive download tabulation of other P2P client downloads and described rare download list of length of window 8, wherein, when downloading the media slicing of the media slicing sequence number correspondence in the rare download list, regulate length of window 4 with self adaptation and determine media slicing sequence number candidate list.If in second high-speed downloads of download state maintenance constantly, then can continue to increase progressively with downloading length of window and self adaptation adjusting length of window.
Recording download state when second moment is that low speed is downloaded, then will download length of window and be adjusted to 4 (successively decreasing) by division, self adaptation is regulated length of window be adjusted to 3 (successively decreasing) by subtraction, at this moment, the P2P client is according to downloading the alternately media slicing of the media slicing sequence number correspondence from described progressive download tabulation of other P2P client downloads and described rare download list of length of window 4, wherein, when downloading the media slicing of the media slicing sequence number correspondence in the rare download list, regulate length of window 3 with self adaptation and determine media slicing sequence number candidate list.If download, then can continue to successively decrease with downloading length of window and self adaptation adjusting length of window at the 3rd low speed of download state maintenance constantly.The above-mentioned division that carries out if the result is not an integer, then rounds when successively decreasing.
The embodiment of the invention provides a kind of P2P Streaming Media download system, comprise track server and at least two P2P clients, one of them P2P client is from other P2P client downloads Streaming Medias, described P2P client, be used for obtaining the download interest list from described track server, described download interest list records all media slicing sequence numbers of whole system; Generate rare download list and progressive download tabulation according to described download interest list, described rare download list is according to rare degree recording medium burst sequence number, and described progressive download tabulation is according to journal media slicing sequence number; According to downloading the alternately media slicing of the media slicing sequence number correspondence from described progressive download tabulation of other P2P client downloads and described rare download list of length of window; Wherein, the media slicing of the media slicing sequence number correspondence in the described downloading order download list is to select the media slicing sequence number corresponding with downloading length of window to download from described progressive download tabulation; The media slicing of the media slicing sequence number correspondence in the rare download list of described download is downloaded for selecting the media slicing sequence number corresponding with downloading length of window to regulate length of window by self adaptation from described rare download list
The embodiment of the invention also provides a kind of P2P client, is applied to comprise that described P2P client comprises as shown in Figure 7 in the stream media system of track server and at least two P2P clients:
When TDR greater than ADR, and difference shows that current downloading rate is in the high-speed downloads state during greater than first threshold, increases to download length of window and self adaptation is regulated length of window, preferentially downloads rare media slicing;
When ADR greater than TDR, and difference is during greater than second threshold value, show that current downloading rate is in the low speed download state, reduce to download length of window and self adaptation and regulate length of window, wherein, download length of window and successively decrease with division, self adaptation is regulated length of window and is successively decreased preferential the download from the nearer media slicing of current broadcast burst distance with subtraction.
The power rolling average filtering algorithm of the currency of ADR below using calculates:
ADR(n)＝α*TDR(n)+(1-α)*ADR(n-1)
Wherein, the value of filtering constant α, the degree of expression filtering, i.e. the intensity of Guo Lving is in (0,1) scope.
When described increase self adaptation is regulated length of window,
Self adaptation is regulated length of window=self adaptation and is regulated length of window adjusted value+first parameter, and described first parameter is 1;
Wherein, described self adaptation is regulated previous adjusted value+1 of current adjusted value=self adaptation adjusting length of window of length of window;
When length of window is downloaded in described increase,
Download length of window=download length of window adjusted value+second parameter, described second parameter is the constant greater than 1;
Wherein, previous adjusted value+1 of the current adjusted value=download length of window of described download length of window adjusted value;
It is described when reducing self adaptation and regulating length of window,
Self adaptation is regulated length of window=self adaptation and is regulated length of window adjusted value+first parameter, and described first parameter is 1;
Wherein, described self adaptation is regulated the previous adjusted value-1 of current adjusted value=self adaptation adjusting length of window of length of window;
It is described when reducing to download length of window,
Download length of window=download length of window adjusted value+second parameter, described second parameter is the constant greater than 1;
Wherein, previous adjusted value/2 of the current adjusted value=download length of window of described download length of window adjusted value.
In the embodiment of the invention, the downloading rate situation present according to node, adjust adaptively and download length of window, thereby realize the balance between " order is preferentially downloaded " and " rare preferential download " two strategies, watch speed greater than the user, can use redundant resource to download rare burst when downloading speed, when being not more than the user, download speed watches speed, carry out progressive download, guarantee user's viewing effect, improve the download efficiency of video/audio data in the P2P stream media system generally.
Through the above description of the embodiments, those skilled in the art can be well understood to the embodiment of the invention and can realize by hardware, also can realize by the mode that software adds necessary general hardware platform.Based on such understanding, the technical scheme of the embodiment of the invention can embody with the form of software product, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise some instructions with so that computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
The invention described above embodiment sequence number is not represented the quality of embodiment just to description.
More than disclosed only be several specific embodiment of the present invention, still, the embodiment of the invention is not limited thereto, any those skilled in the art can think variation all should fall into the protection range of the embodiment of the invention.
Claims (11)
1. P2P stream media downloading method is applied to comprise in the stream media system of index track server and at least two P2P clients that it is characterized in that, described method comprises:
Described P2P client is obtained the download interest list from described track server, all media slicing sequence numbers of described download interest list record whole system;
Described P2P client generates rare download list and progressive download tabulation according to described download interest list, and described rare download list is according to rare degree recording medium burst sequence number, and described progressive download tabulation is according to journal media slicing sequence number;
Described P2P client is according to downloading the alternately media slicing of the media slicing sequence number correspondence from described progressive download tabulation of other P2P client downloads and described rare download list of length of window; Wherein, the media slicing of the media slicing sequence number correspondence in the described downloading order download list is to select the media slicing sequence number corresponding with downloading length of window to download from described progressive download tabulation; The media slicing of the media slicing sequence number correspondence in the rare download list of described download is downloaded for selecting the media slicing sequence number corresponding with downloading length of window to regulate length of window by self adaptation from described rare download list.
2. the method for claim 1 is characterized in that, described download length of window and described self adaptation are regulated length of window and carried out the self adaptation adjusting according to the downloading rate state.
3. method as claimed in claim 2 is characterized in that, described download length of window and self adaptation are regulated length of window and carried out the self adaptation adjusting according to the downloading rate state, specifically comprise:
The P2P client is determined the state of current downloading rate according to average download rate ADR and current downloading rate TDR;
The P2P client downloads length of window according to the status adjustment of described current downloading rate and self adaptation is regulated length of window.
4. method as claimed in claim 3 is characterized in that, described P2P client downloads length of window according to the status adjustment of described current downloading rate and self adaptation is regulated length of window, specifically comprises:
When TDR greater than ADR, and difference is during greater than first threshold, increases to download length of window and self adaptation is regulated length of window;
When ADR greater than TDR, and difference reduces to download length of window and self adaptation and regulates length of window during greater than second threshold value, wherein, downloads length of window and successively decreases with division, self adaptation is regulated length of window and is successively decreased with subtraction.
5. as claim 3 or 4 described methods, it is characterized in that,
The currency of ADR calculates by following formula:
ADR(n)＝α*TDR(n)+(1-α)*ADR(n-1)
Wherein, the value of filtering constant α, the degree of expression filtering is in (0,1) scope.
6. method as claimed in claim 4 is characterized in that,
When described increase self adaptation is regulated length of window,
Self adaptation is regulated length of window=self adaptation and is regulated length of window adjusted value+first parameter, and described first parameter is 1;
Wherein, described self adaptation is regulated previous adjusted value+1 of current adjusted value=self adaptation adjusting length of window of length of window;
When length of window is downloaded in described increase,
Download length of window=download length of window adjusted value+second parameter, described second parameter is the constant greater than 1;
Wherein, previous adjusted value+1 of the current adjusted value=download length of window of described download length of window adjusted value;
It is described when reducing self adaptation and regulating length of window,
Self adaptation is regulated length of window=self adaptation and is regulated length of window adjusted value+first parameter, and described first parameter is 1;
Wherein, described self adaptation is regulated the previous adjusted value-1 of current adjusted value=self adaptation adjusting length of window of length of window;
It is described when reducing to download length of window,
Download length of window=download length of window adjusted value+second parameter, described second parameter is the constant greater than 1;
Wherein, previous adjusted value/2 of the current adjusted value=download length of window of described download length of window adjusted value.
7. a P2P Streaming Media download system comprises track server and at least two P2P clients, it is characterized in that,
Described P2P client is used for obtaining the download interest list from described track server, and described download interest list records all media slicing sequence numbers of whole system; Generate rare download list and progressive download tabulation according to described download interest list, described rare download list is according to rare degree recording medium burst sequence number, and described progressive download tabulation is according to journal media slicing sequence number; According to downloading the alternately media slicing of the media slicing sequence number correspondence from described progressive download tabulation of other P2P client downloads and described rare download list of length of window; Wherein, the media slicing of the media slicing sequence number correspondence in the described downloading order download list is to select the media slicing sequence number corresponding with downloading length of window to download from described progressive download tabulation; The media slicing of the media slicing sequence number correspondence in the rare download list of described download is downloaded for selecting the media slicing sequence number corresponding with downloading length of window to regulate length of window by self adaptation from described rare download list.
8. a P2P client is applied to comprise in the stream media system of track server and at least two P2P clients, and it is characterized in that, described P2P client comprises:
The tabulation maintenance module, be used for obtaining the download interest list from described track server, described download interest list records all media slicing sequence numbers of whole system, generate rare download list and progressive download tabulation according to described download interest list, described rare download list is according to rare degree recording medium burst sequence number, and described progressive download tabulation is according to journal media slicing sequence number;
Download module is used for replacing from the media slicing of the media slicing sequence number correspondence of described progressive download tabulation of other P2P client downloads and described rare download list according to downloading length of window; Wherein, the media slicing of the media slicing sequence number correspondence in the described downloading order download list is to select the media slicing sequence number corresponding with downloading length of window to download from described progressive download tabulation; The media slicing of the media slicing sequence number correspondence in the rare download list of described download is downloaded for selecting the media slicing sequence number corresponding with downloading length of window to regulate length of window by self adaptation from described rare download list;
Handover module is used for determining according to average download rate ADR and current downloading rate TDR the state of current downloading rate, downloads length of window and self adaptation is regulated length of window according to described current downloading rate status adjustment.
9. P2P client as claimed in claim 8 is characterized in that described handover module specifically is used for,
When TDR greater than ADR, and difference is during greater than first threshold, increases to download length of window and self adaptation is regulated length of window;
When ADR greater than TDR, and difference reduces to download length of window and self adaptation and regulates length of window during greater than second threshold value, wherein, downloads length of window and successively decreases with division, self adaptation is regulated length of window and is successively decreased with subtraction.
10. P2P client as claimed in claim 8 or 9 is characterized in that,
The currency of ADR calculates by following formula:
ADR(n)＝α*TDR(n)+(1-α)*ADR(n-1)
Wherein, the value of filtering constant α, the degree of expression filtering is in (0,1) scope.
11. P2P client as claimed in claim 9 is characterized in that described handover module specifically is used for,
When described increase self adaptation is regulated length of window,
Self adaptation is regulated length of window=self adaptation and is regulated length of window adjusted value+first parameter, and described first parameter is 1;
Wherein, described self adaptation is regulated previous adjusted value+1 of current adjusted value=self adaptation adjusting length of window of length of window;
When length of window is downloaded in described increase,
Download length of window=download length of window adjusted value+second parameter, described second parameter is the constant greater than 1;
Wherein, previous adjusted value+1 of the current adjusted value=download length of window of described download length of window adjusted value;
It is described when reducing self adaptation and regulating length of window,
Self adaptation is regulated length of window=self adaptation and is regulated length of window adjusted value+first parameter, and described first parameter is 1;
Wherein, described self adaptation is regulated the previous adjusted value-1 of current adjusted value=self adaptation adjusting length of window of length of window;
It is described when reducing to download length of window,
Download length of window=download length of window adjusted value+second parameter, described second parameter is the constant greater than 1;
Wherein, previous adjusted value/2 of the current adjusted value=download length of window of described download length of window adjusted value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910091593 CN101997890B (en) | 2009-08-28 | 2009-08-28 | P2P stream media downloading method, system and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910091593 CN101997890B (en) | 2009-08-28 | 2009-08-28 | P2P stream media downloading method, system and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101997890A true CN101997890A (en) | 2011-03-30 |
| CN101997890B CN101997890B (en) | 2013-11-06 |
Family
ID=43787471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910091593 Active CN101997890B (en) | 2009-08-28 | 2009-08-28 | P2P stream media downloading method, system and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101997890B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103179145A (en) * | 2011-12-20 | 2013-06-26 | 中国电信股份有限公司 | Method, system and implicit content server for data transmission on basis of cloud computing |
| CN103634332A (en) * | 2012-08-20 | 2014-03-12 | 中国移动通信集团公司 | A streaming media transmission method based on a P2P, an apparatus thereof and a system thereof |
| CN103873926A (en) * | 2012-12-13 | 2014-06-18 | 腾讯科技（深圳）有限公司 | Method and system for downloading and playing media file |
| CN104066015A (en) * | 2014-07-04 | 2014-09-24 | 三星电子（中国）研发中心 | Streaming media playing method and device of mobile terminals |
| WO2015081893A1 (en) * | 2013-12-06 | 2015-06-11 | 乐视致新电子科技（天津）有限公司 | Media fragment rotation method, client and system |
| US9369509B2 (en) | 2013-12-25 | 2016-06-14 | Industrial Technology Research Institute | Stream sharing method, apparatus, and system |
| CN105744308A (en) * | 2014-12-08 | 2016-07-06 | 深圳Tcl数字技术有限公司 | Method and device for downloading streaming media data |
| WO2017035787A1 (en) * | 2015-09-01 | 2017-03-09 | 深圳好视网络科技有限公司 | Method, device, and system for storing streaming media file |
| CN106878417A (en) * | 2017-02-15 | 2017-06-20 | 北京东方亿盟科技有限公司 | A kind of method that computer system automatic deployment is carried out using Point-to-Point Data Transmission technology |
| CN107396207A (en) * | 2017-07-21 | 2017-11-24 | 南京邮电大学 | A kind of P2P data dispatching methods of feature based priority |
| CN111031383A (en) * | 2019-12-06 | 2020-04-17 | RealMe重庆移动通信有限公司 | Streaming media transmission method and device and electronic equipment |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355468B (en) * | 2007-07-23 | 2011-03-16 | 中国科学院声学研究所 | Method for publishing P2P stream medium information |
-
2009
- 2009-08-28 CN CN 200910091593 patent/CN101997890B/en active Active
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103179145B (en) * | 2011-12-20 | 2016-04-06 | 中国电信股份有限公司 | Based on the data transmission method of cloud computing, system and implicit content server |
| CN103179145A (en) * | 2011-12-20 | 2013-06-26 | 中国电信股份有限公司 | Method, system and implicit content server for data transmission on basis of cloud computing |
| CN103634332A (en) * | 2012-08-20 | 2014-03-12 | 中国移动通信集团公司 | A streaming media transmission method based on a P2P, an apparatus thereof and a system thereof |
| CN103634332B (en) * | 2012-08-20 | 2016-12-21 | 中国移动通信集团公司 | A kind of flow-medium transmission method based on P2P, Apparatus and system |
| CN103873926A (en) * | 2012-12-13 | 2014-06-18 | 腾讯科技（深圳）有限公司 | Method and system for downloading and playing media file |
| WO2014090015A1 (en) * | 2012-12-13 | 2014-06-19 | 腾讯科技（深圳）有限公司 | Method, system, client, server and storage medium for downloading and playing media file |
| US9871843B2 (en) | 2012-12-13 | 2018-01-16 | Tencent Technology (Shenzhen) Company Limited | Method and system for downloading and playing media file, client, server, and storage medium |
| WO2015081893A1 (en) * | 2013-12-06 | 2015-06-11 | 乐视致新电子科技（天津）有限公司 | Media fragment rotation method, client and system |
| US20170013037A1 (en) * | 2013-12-06 | 2017-01-12 | Le Holdings (Beijing) Co., Ltd. | Media fragment rotation method, client and system |
| US9369509B2 (en) | 2013-12-25 | 2016-06-14 | Industrial Technology Research Institute | Stream sharing method, apparatus, and system |
| CN104066015B (en) * | 2014-07-04 | 2017-06-23 | 三星电子（中国）研发中心 | The flow media playing method and device of mobile terminal |
| CN104066015A (en) * | 2014-07-04 | 2014-09-24 | 三星电子（中国）研发中心 | Streaming media playing method and device of mobile terminals |
| CN105744308A (en) * | 2014-12-08 | 2016-07-06 | 深圳Tcl数字技术有限公司 | Method and device for downloading streaming media data |
| WO2017035787A1 (en) * | 2015-09-01 | 2017-03-09 | 深圳好视网络科技有限公司 | Method, device, and system for storing streaming media file |
| CN106878417A (en) * | 2017-02-15 | 2017-06-20 | 北京东方亿盟科技有限公司 | A kind of method that computer system automatic deployment is carried out using Point-to-Point Data Transmission technology |
| CN107396207A (en) * | 2017-07-21 | 2017-11-24 | 南京邮电大学 | A kind of P2P data dispatching methods of feature based priority |
| CN107396207B (en) * | 2017-07-21 | 2019-11-08 | 南京邮电大学 | A kind of P2P data dispatching method based on feature precedence |
| CN111031383A (en) * | 2019-12-06 | 2020-04-17 | RealMe重庆移动通信有限公司 | Streaming media transmission method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101997890B (en) | 2013-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101997890B (en) | P2P stream media downloading method, system and device | |
| CN103069492B (en) | Use storage method and the client terminal device of the storage file format for transmission of multimedia streams file | |
| Lee et al. | Performance-aware replication of distributed pre-recorded IPTV content | |
| CN105898388B (en) | A kind of node download schedule method and apparatus | |
| KR20140097580A (en) | Audio splitting with codec-enforced frame sizes | |
| WO2009052963A1 (en) | Method for caching content data packages in caching nodes | |
| Yuan et al. | An ensemble rate adaptation framework for dynamic adaptive streaming over HTTP | |
| CN108833350B (en) | Data transmission method suitable for multi-server self-adaptive streaming media system | |
| Xie et al. | Dynamic threshold based rate adaptation for HTTP live streaming | |
| Lin et al. | Autotune: game-based adaptive bitrate streaming in P2P-assisted cloud-based vod systems | |
| Karn et al. | Measuring bandwidth and buffer occupancy to improve the QoE of HTTP adaptive streaming | |
| Zhang et al. | QCSS: A QoE-aware control plane for adaptive streaming service over mobile edge computing infrastructures | |
| Wang et al. | PLVER: Joint stable allocation and content replication for edge-assisted live video delivery | |
| Li et al. | DAVS: Dynamic-chunk quality aware adaptive video streaming using apprenticeship learning | |
| CN104170315A (en) | Method and video gateway for allocating bandwidth | |
| Ma et al. | Measurement, modeling and enhancement of BitTorrent-based VoD system | |
| Brik et al. | GSS-VC: A game-theoretic approach for service selection in vehicular cloud | |
| Nguyen et al. | An adaptive streaming method of 360 videos over HTTP/2 protocol | |
| US20120317246A1 (en) | Method and apparatus for cooperative file distribution with receiver determined quality of services | |
| Togou et al. | An elastic DASH-based bitrate adaptation scheme for smooth on-demand video streaming | |
| Darwich et al. | Adaptive video streaming: An ai-driven approach leveraging cloud and edge computing | |
| Han et al. | QoE-aware 360-degree Video Streaming for Autonomous Vehicles | |
| Bruneau-Queyreix et al. | PMS: A novel scale-adaptive and quality-adaptive hybrid P2P/multisource solution for live streaming | |
| CN105959364A (en) | Data transmission method and device based on point to point protocol | |
| Liu et al. | Bandwidth-availability-based replication strategy for P2P VoD systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |