CN1996996A - The method for stream media file buffer for the mobile stream media proxy server - Google Patents
The method for stream media file buffer for the mobile stream media proxy server Download PDFInfo
- Publication number
- CN1996996A CN1996996A CN 200610165367 CN200610165367A CN1996996A CN 1996996 A CN1996996 A CN 1996996A CN 200610165367 CN200610165367 CN 200610165367 CN 200610165367 A CN200610165367 A CN 200610165367A CN 1996996 A CN1996996 A CN 1996996A
- Authority
- CN
- China
- Prior art keywords
- files
- stream media
- buffered
- acting server
- accessed
- 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)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
This invention relates to one media file buffer method for mobile flow media agent servo, which comprises the following steps: a, setting flow media files main part structure; b, setting flow media files main part degree computation method; c, when each user require arrives, according to container method to judge and process whether to process buffer on relative flow media files; d, taking place of buffer.
Description
Technical field
The present invention relates to a kind of new technology of mobile flow medium, exactly, relate to a kind of caching method that is used for the files in stream media of mobile flow medium acting server, belong to the mobile communication value-added service technical field.
Background technology
Streaming media service is a kind of multimedia application that grows up from Internet: adopt stream (Streaming) mode at multimedia files such as transmission over networks audio frequency, video and/or animations.The main feature of streaming media transmission technique is the form transmitting multimedia data with stream, continuous image and acoustic information after handling, are put on the webserver in overcompression, client does not need to download entire media file before broadcast, but when the information that has received in buffer area plays, the multimedia file of remainder will download to client from server continuously, promptly realize " download on the limit, and play on the limit ".So just avoided the user when watching or listening to Media Stream, must spend the process that a period of time intactly downloads to file client earlier, not only saved service time, more can bring the professional sensory experience of " playing in real time " to the user.These characteristics make stream media technology to provide the high-efficiency information service for the consumer to greatest extent in limited spatial and temporal scope.
The application of stream media technology on mobile radio communication and terminal produced mobile flow medium service, and it mainly is the mobile radio communication that utilizes present 2.5G or 3G, and the streaming media service of audio frequency, video is provided for mobile phone terminal.The content of mobile flow medium service comprises various ways such as news information, video display, MTV, physical culture, education, industry and special application.
The technical characterstic of Streaming Media has determined its broad prospect of application in the mobile network.At first, stream media technology effectively reduces the requirement to transmission bandwidth and shake, makes to realize that at the wireless transmission environment real-time media play service becomes possibility.Size of mobile terminals is little, the requirement of low energy consumption has determined finite storage space, and media file need not preserved in terminal, has avoided the requirement to memory space.Secondly, effectively copyright protection can be guaranteed the commercial pattern that mobile flow medium is used.Therefore,, the mobile flow medium technology is introduced mobile value-added service, become one of focus of mobile service research in the present global range, just causing more and more technical staff's attention and exploitation along with the progressively maturation of 3G (Third Generation) Moblie technology.Standardization bodies such as 3GPP, 3GPP2 have carried out the application study work of mobile flow medium for a long time at present, and have formulated corresponding standard.
Referring to Fig. 1, mobile flow medium server and mobile flow medium acting server provide two crucial platforms of mobile flow medium service, also are the nucleus equipments in the mobile flow medium network system.Wherein the mobile flow medium server is in the IP kernel heart net usually, is used to deposit files in stream media, and the response user asks and sends stream medium data to portable terminal.The mobile flow medium acting server then is positioned at mobile network's edge, near the user.In Wireless Application Environment, wireless channel is very unstable, and the storage resources of 3G client is limited, and the effect of mobile flow medium acting server seems and be even more important, the focus during wherein the acting server method of how media data being carried out buffer memory is studied especially.
Summary of the invention
In view of this, the purpose of this invention is to provide a kind of caching method that is used for the media file of mobile flow medium acting server,, save the network bandwidth so that can improve the user terminal response speed of streaming media service.
In order to achieve the above object, the invention provides a kind of caching method that is used for the files in stream media of mobile flow medium acting server, it is characterized in that: described method comprises following operating procedure:
(1) institutional framework of setting files in stream media main part;
(2) computational methods of the popularity of the section of setting files in stream media main part;
(3) when each user asks to arrive, relevant files in stream media is carried out the whether judgement and the processing of buffer memory according to buffer memory admission processing method;
(4) carrying out buffer memory replace to handle: in acting on behalf of server the duration of certain files in stream media of buffer memory less than the accessed average access duration L of this files in stream media
Avg, or certain files in stream media discharges spatial cache by acting server according to the buffer memory replacing processing method when for the first time accessed, be used for to the section that is not buffered as yet of this files in stream media or for the first time accessed files in stream media carry out buffer memory and replace.
Described method further comprises following operating procedure: the prefix with all files in stream media in the media server is cached in the acting server in advance, the prefix size that is buffered depends on the network condition between media server and each acting server, so that when client requests, acting server can send the prefix of files in stream media immediately to the client, reduce the playout-delay of files in stream media; Be that described method is not carried out caching process to the prefix of files in stream media.
Described step (1) further comprises following content of operation:
(11) with removing the media data of the main part of prefix in the files in stream media, from head part, be divided into the data block of identical size according to the time span of setting, a last remaining data block can make an exception;
(12) use natural number and each data block is numbered one by one according to the time order and function order;
(13) based on data block, the media data of main part is begun to be divided into the section that size increases progressively one by one from the head, and with natural number sequentially for each segment number: the 1st section comprises 1 data block, the 2nd section comprises two data blocks, the 3rd section comprises 3 data blocks, ..., and the like, but except remaining last section.
The computing formula of the popularity of the section of the files in stream media main part of setting in the described step (2) is:
In the formula, the numbering of the variable s section of being, D (s) is the distance function of s, and the numerical value of this distance function D (s) is nonnegative real number, and s is big more, and the absolute value of D (s) is big more, desirable log (s);
The computing formula of the popularity of certain files in stream media is in the above-mentioned formula:
In the formula, T
FirstBe for the first time accessed duration of this files in stream media, T
LastBe the last accessed duration of this files in stream media, T
SumBe the accessed total duration of this files in stream media, N is the accessed number of times of this files in stream media, T
cThe expression current time, H is the data volume that this files in stream media is buffered in the current acting server.
During the popularity of certain files in stream media of calculating in the computing formula of popularity of the section of described files in stream media main part, can select known other computing formula of industry circle for use.
Buffer memory admission processing method in the described step (3) is to want acting server to carry out following content of operation:
(31) if certain accessed files in stream media M does not have access log, promptly it is for the first time accessed, and acting server is known the time span T of this files in stream media M, then jumps to step (41), adopts the buffer memory replacing processing method that it is carried out caching process;
(32) if this accessed files in stream media M has access log, i.e. once accessed mistake before its, and access log indicate this files in stream media M by total caching in acting server, at this moment as long as upgrade the access log of this files in stream media M; Finishing this flow process all operates;
(33) if accessed files in stream media M has access log, i.e. once accessed mistake before its, but access log indicates this files in stream media M not by total caching; Then add up the average access duration L of this files in stream media M earlier
AvgIf, this average access duration L
AvgThe time span that in acting server, has been buffered greater than this files in stream media, illustrate then in the acting server that the data duration of this files in stream media M of buffer memory can not satisfy the most of access request of user to this files in stream media M, therefore the section that this files in stream media M next one is not buffered is as yet admitted in the acting server decision, and subsequent step is carried out in redirect
(42) buffer memory is replaced and is handled operation.
The average access duration L that described certain files in stream media is accessed
AvgBe the accessed total duration T of this files in stream media
SumDivided by the merchant of the accessed times N of this files in stream media, i.e. L
Avg=T
Sum/ N; Acting server is the just once average duration L of statistics of certain interval of time nT
Avg, T is total duration of this files in stream media in the formula, coefficient n=......, and 1/4,1/3,1/2,1,2,3 ... ..; Or once add up when client access being arranged at every turn.
Each caching process of carrying out in acting server is that unit carries out with the section.
Buffer memory replacing processing method in the described step (4) is to want acting server to carry out following content of operation:
(41) when certain files in stream media M is for the first time accessed, if enough spatial caches are arranged in the acting server, then directly to the initial data cached buffer memory that carries out of this files in stream media M, initial data cached size is
Data, L wherein
sBe the duration that is numbered the section of s, x is satisfied
Minimum value, W represents the buffer window size, the initial value of W is T/I, T is total duration of this files in stream media M, ordinal number I is a natural number, elects 2 usually as; Otherwise, the popularity value of the back segment that acting server must calculate earlier that each files in stream media is buffered, and at the current files in stream media Q that selects popularity value minimum in not by the files in stream media of client requests, and discharge the occupied spatial cache of back segment that this files in stream media Q is buffered, if at this moment the free buffer space of acting server enough is used for the initially data cached of cache flow media file M, then acting server is to the initial data cached buffer memory that carries out of files in stream media M; If the capacity of spatial cache not enough, then acting server recomputates the popularity value of the new back segment that is buffered of files in stream media Q, and, discharge the occupied spatial cache of this section in the current media object section of selecting popularity value minimum in not by the files in stream media of client requests; So repeat, up to there being enough spatial caches to be released, be used for the initially data cached of this files in stream media of buffer memory M, and set up the access log of this files in stream media M simultaneously, the accessed history of this files in stream media of opening entry M, and according to accessed situation real-time update is carried out in this daily record afterwards; If there are not enough spatial caches to be released, then acting server is abandoned the initially data cached of this files in stream media of buffer memory M; Finish whole operations of this flow process;
(42),, then directly first section that is not buffered of this files in stream media M is carried out buffer memory if enough spatial caches are arranged in the acting server when the once accessed in the past mistake of accessed files in stream media M; Otherwise, the popularity of the back segment that acting server calculates that the popularity of first section that is not buffered of files in stream media M and other each files in stream media are buffered, and at the files in stream media Q of the popularity numerical value minimum of the current back segment of selecting in not by the files in stream media of client requests to be buffered, if the popularity numerical value of the back segment that is buffered of files in stream media Q is not more than the popularity numerical value of first section that is not buffered of files in stream media M, then discharge the shared spatial cache of back segment that this files in stream media Q is buffered, if at this moment the capacity of spatial cache is enough big, then acting server carries out buffer memory to first section that is not buffered of files in stream media M; If the capacity of spatial cache is not enough, then acting server recomputates the popularity value of the new back segment that is buffered of files in stream media Q, and at the files in stream media P of the popularity numerical value minimum of the current back segment of selecting in not by the files in stream media of client requests to be buffered, if the popularity numerical value of the back segment that is buffered of this files in stream media P is not more than the popularity numerical value of first section that is not buffered of files in stream media M, the shared spatial cache of back segment that discharges then that this files in stream media P is buffered; So repeat, up to there being enough spatial caches to be released, first section that is not buffered of the accessed files in stream media M of proxy server caches then; If there are not enough spatial caches to be released, then acting server is abandoned first section that is not buffered of the accessed files in stream media M of buffer memory; Upgrade the access log of this files in stream media M, finish whole operations of this flow process.
Described step (41) further comprises following content of operation: acting server upgrades the size of the buffer window W of files in stream media: if behind the certain interval of time, have the user to ask this files in stream media M again, then acting server is added up the accessed average duration L of this files in stream media M
AvgIf, L at this moment
Avg＜T/2 then makes W=2 * L
AvgIf L
Avg＞T/2 then makes W=L
Avg
Described step (42) further comprises following available content of operation: after acting server completes successfully the buffer memory of the section that first of this files in stream media M is not buffered, if the length that this files in stream media M has been buffered is still less than the buffer window W of this files in stream media M of this moment, then acting server continues the section that the next one to this files in stream media M is not buffered and carries out caching process; So repeat, be not less than up to the length that this files in stream media M has been buffered till the buffer window W of this files in stream media M at this moment, perhaps till not having spatial cache to be released.
The mobile flow medium technology is the product that network audio-video technology and mobile communication technology develop into certain phase, it is to merge the new technology that is produced after a lot of network technologies, relate to collection, compression, the storage of stream medium data, wireless communication, and multinomial technology such as portable terminal.The present invention then is a kind of caching method of files in stream media of the Streaming Media acting server that is used for mobile radio communication, the major advantage and the effect of this method are: the variation for the proxy server caches size has well conformability in real time, can access the bigger average that is buffered the Streaming Media object, has higher rate and byte hit, the less initial request rate that is delayed, lower startup time-delay.
Description of drawings
Fig. 1 is that mobile flow medium service distributing network system architecture is formed schematic diagram.
Fig. 2 is the caching method flow chart of the present invention's media file of being used for the mobile flow medium acting server.
Fig. 3 is a Streaming Media obj ect file main part institutional framework among the present invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
The present invention is a kind of caching method that is used for the files in stream media of mobile flow medium acting server, files in stream media is divided into prefix and main body two parts, the present invention does not carry out caching process to the prefix of files in stream media, promptly the prefix of all files in stream media in the media server need be cached in the acting server in advance, the prefix size that is buffered depends on the network condition between media server and each acting server, so that when client requests, acting server can send the prefix of media file immediately to the client, reduce the playout-delay of media file.
Referring to Fig. 2, introduce each operating procedure of the inventive method:
(1) institutional framework of setting files in stream media main part: will remove the main part media data of prefix in the files in stream media, start anew, be divided into the data block (except last data block of main part) of equal size according to the time span of setting, and be that each data block is numbered according to the time order and function order since 1; Based on data block, main part is started anew the section of being divided into simultaneously, and be numbered for section in proper order since 1: section 1 comprises 1 data block, and section 2 comprises two data blocks, and section 3 comprises 3 data blocks, ..., and the like, but except last section of main part.
(2) computational methods of the popularity of the section of setting files in stream media main part: the computing formula of the popularity of the section of files in stream media main part is;
In the formula, the numbering of the variable s section of being, D (s) is the distance function of s, and the numerical value of this distance function D (s) is nonnegative real number, and s is big more, and the absolute value of D (s) is big more, so common desirable log (s); The computing formula of the popularity of certain files in stream media can be selected following formula for use in the above-mentioned formula:
In the formula, T
FirstBe for the first time accessed duration of this files in stream media, T
LastBe the last accessed duration of this files in stream media, T
SumBe the accessed total duration of this files in stream media, N is the accessed number of times of this files in stream media, T
cThe expression current time, H is the data volume that this files in stream media is buffered in the current acting server; The calculating of files in stream media popularity numerical value also can select for use known other of industry circle to calculate the computing formula of the popularity of certain files in stream media.
(3) when each user asks to arrive, relevant files in stream media is carried out the whether judgement and the processing of buffer memory according to buffer memory admission processing method; The buffer memory admission processing method of acting server will be carried out following operation:
(31) if certain accessed media object M does not have access log, promptly it is for the first time accessed, and acting server is known the time span T of this media object M, then jumps to step (41), adopts the buffer memory replacing processing method that it is carried out caching process; And set up the access log of this media object M simultaneously, the accessed history of this media object of opening entry M, and according to accessed situation real-time update is constantly carried out in this daily record afterwards.
(32) if this accessed media object M has access log, it is once accessed mistake before it, and access log indicate this media object M by total caching in acting server, at this moment need not carry out the buffer memory admission judgment, as long as upgrade the access log of this media object M; Finishing this flow process all operates.
(33) if accessed media object M has access log, i.e. once accessed mistake before its, but access log indicates this media object M not by total caching; Then add up the average access duration L of this media object M earlier
AvgIf, this average access duration L
AvgThe time span that in acting server, has been buffered greater than this media object, illustrate then in the acting server that the data duration of this media object M of buffer memory can not satisfy the most of access request of user to this media object M, therefore media object M hereto, acting server need be considered the section of admitting this media object M next one also not to be buffered, can the buffer memory that be redirect execution subsequent step (42) be replaced the processing operation, finally be carried out buffer memory replacement processing by acting server to judge this new section.
(4) carrying out buffer memory replace to handle: the cost of using acting server be need be on acting server copy data, and in the acting server in case when not having enough available spatial cache, will discharge spatial cache by the application cache replacing processing method, so select suitable buffer replacing method just quite important.The treatment principle of buffer replacing method of the present invention is: in acting on behalf of server the duration of certain files in stream media of buffer memory less than the accessed average duration L of this files in stream media
Avg, or certain media object M is when for the first time accessed, acting server will discharge spatial cache according to buffer replacing method, be used for section that this files in stream media next one is not buffered as yet or for the first time accessed media object M carry out buffer memory and replace.The concrete operations content is:
(41) when certain files in stream media M is for the first time accessed, if enough spatial caches are arranged in the acting server, then directly to the initial data cached buffer memory that carries out of this files in stream media M, initial data cached size is
Data, L wherein
sBe the duration that is numbered the section of s, x is satisfied
Minimum value, W represents the buffer window size, the initial value of W is T/I, T is total duration of this files in stream media M, ordinal number I is a natural number, elects 2 usually as; Otherwise, the popularity value of the back segment that acting server must calculate earlier that each files in stream media is buffered, and at the current files in stream media Q that selects popularity value minimum in not by the files in stream media of client requests, and discharge the occupied spatial cache of back segment that this files in stream media Q is buffered, if at this moment the free buffer space of acting server enough is used for the initially data cached of cache flow media file M, then acting server is to the initial data cached buffer memory that carries out of files in stream media M; If the capacity of spatial cache not enough, then acting server recomputates the popularity value of the new back segment that is buffered of files in stream media Q, and, discharge the occupied spatial cache of this section in the current media object section of selecting popularity value minimum in not by the files in stream media of client requests; So repeat, up to there being enough spatial caches to be released, be used for the initially data cached of this files in stream media of buffer memory M, and set up the access log of this files in stream media M simultaneously, the accessed history of this files in stream media of opening entry M, and according to accessed situation real-time update is carried out in this daily record afterwards; If there are not enough spatial caches to be released, then acting server is abandoned the initially data cached of this files in stream media of buffer memory M; Finishing this flow process all operates.
This step (41) also comprises following content of operation: acting server upgrades the size of the buffer window W of files in stream media: if behind the certain interval of time, have the user to ask this files in stream media M again, then acting server is added up the accessed average duration L of this files in stream media M
AvgIf, L at this moment
Avg＜T/2 then makes W=2 * L
AvgIf L
Avg＞T/2 then makes W=L
Avg
(42),, then directly first section that is not buffered of this files in stream media M is carried out buffer memory if enough spatial caches are arranged in the acting server when the once accessed in the past mistake of accessed files in stream media M; Otherwise, the popularity value of the back segment that acting server calculates that the popularity value of first section that is not buffered of files in stream media M and other each files in stream media are buffered, and at the files in stream media Q of the popularity numerical value minimum of the current back segment of selecting in not by the files in stream media of client requests to be buffered, if the popularity numerical value of the back segment that is buffered of files in stream media Q is not more than the popularity numerical value of first section that is not buffered of files in stream media M, then discharge the shared spatial cache of back segment that this media object Q is buffered, if at this moment the capacity of spatial cache is enough big, then acting server carries out buffer memory to first section that is not buffered of media object M; If the capacity of spatial cache not enough after discharging, then acting server recomputates the popularity value of the new back segment that is buffered of media object Q, and at the current files in stream media P that selects popularity value minimum in not by the media object of client requests, if the popularity numerical value of the back segment that is buffered of this files in stream media P is not more than the popularity numerical value of first section that is not buffered of files in stream media M, the shared spatial cache of back segment that discharges then that this files in stream media P is buffered; So repeat, up to there being enough spatial caches to be released, first section that is not buffered of the accessed files in stream media M of proxy server caches; If there are not enough spatial caches to be released, then acting server is abandoned first section that is not buffered of the accessed files in stream media M of buffer memory; Upgrade the access log of this files in stream media M, finish whole operations of this flow process.
This step (42) also comprises following available content of operation: after acting server completes successfully the buffer memory of the section that first of this files in stream media M is not buffered, if the length that this files in stream media M has been buffered is still less than the buffer window W of this files in stream media M of this moment, then acting server continues the section that the next one to this files in stream media M is not buffered and carries out caching process; So repeat, be not less than up to the length that this files in stream media M has been buffered till the buffer window W of this files in stream media M at this moment, perhaps till not having spatial cache to be released.
Claims (11)
1, a kind of caching method that is used for the files in stream media of mobile flow medium acting server, it is characterized in that: described method comprises following operating procedure:
(1) institutional framework of setting files in stream media main part;
(2) computational methods of the popularity of the section of setting files in stream media main part;
(3) when each user asks to arrive, relevant files in stream media is carried out the whether judgement and the processing of buffer memory according to buffer memory admission processing method;
(4) carrying out buffer memory replace to handle: in acting on behalf of server the duration of certain files in stream media of buffer memory less than the accessed average access duration L of this files in stream media
Avg, or certain files in stream media discharges spatial cache by acting server according to the buffer memory replacing processing method when for the first time accessed, be used for to the section that is not buffered as yet of this files in stream media or for the first time accessed files in stream media carry out buffer memory and replace.
2, the caching method of files in stream media according to claim 1, it is characterized in that: described method further comprises following operating procedure: the prefix with all files in stream media in the media server is cached in the acting server in advance, the prefix size that is buffered depends on the network condition between media server and each acting server, so that when client requests, acting server can send the prefix of files in stream media immediately to the client, reduce the playout-delay of files in stream media; Be that described method is not carried out caching process to the prefix of files in stream media.
3, the caching method of files in stream media according to claim 1 is characterized in that: described step (1) further comprises following content of operation:
(11) with removing the media data of the main part of prefix in the files in stream media, from head part, be divided into the data block of identical size according to the time span of setting, a last remaining data block can make an exception;
(12) use natural number and each data block is numbered one by one according to the time order and function order;
(13) based on data block, the media data of main part is begun to be divided into the section that size increases progressively one by one from the head, and with natural number sequentially for each segment number: the 1st section comprises 1 data block, the 2nd section comprises two data blocks, the 3rd section comprises 3 data blocks, ..., and the like, but except remaining last section.
4, the caching method of files in stream media according to claim 1 is characterized in that: the computing formula of the popularity of the section of the files in stream media main part of setting in the described step (2) is:
In the formula, the numbering of the variable s section of being, D (s) is the distance function of s, and the numerical value of this distance function D (s) is nonnegative real number, and s is big more, and the absolute value of D (s) is big more, desirable log (s);
The computing formula of the popularity of certain files in stream media is in the above-mentioned formula:
5, the caching method of files in stream media according to claim 4, it is characterized in that: during the popularity of certain files in stream media of calculating in the computing formula of popularity of the section of described files in stream media main part, can select known other computing formula of industry circle for use.
6, the caching method of files in stream media according to claim 1 is characterized in that: the buffer memory admission processing method in the described step (3) is to want acting server to carry out following content of operation:
(31) if certain accessed files in stream media M does not have access log, promptly it is for the first time accessed, and acting server is known the time span T of this files in stream media M, then jumps to step (41), adopts the buffer memory replacing processing method that it is carried out caching process;
(32) if this accessed files in stream media M has access log, i.e. once accessed mistake before its, and access log indicate this files in stream media M by total caching in acting server, at this moment as long as upgrade the access log of this files in stream media M; Finishing this flow process all operates;
(33) if accessed files in stream media M has access log, i.e. once accessed mistake before its, but access log indicates this files in stream media M not by total caching; Then add up the average access duration L of this files in stream media M earlier
AvgIf, this average access duration L
AvgThe time span that in acting server, has been buffered greater than this files in stream media, illustrate then in the acting server that the data duration of this files in stream media M of buffer memory can not satisfy the most of access request of user to this files in stream media M, therefore the section that this files in stream media M next one is not buffered is as yet admitted in the acting server decision, and operation is handled in the replacement of the buffer memory of redirect execution subsequent step (42).
7, according to the caching method of claim 1 or 6 described files in stream media, it is characterized in that: the average access duration L that described certain files in stream media is accessed
AvgBe the accessed total duration T of this files in stream media
SumDivided by the merchant of the accessed times N of this files in stream media, i.e. L
Avg=T
Sum/ N; Acting server is the just once average duration L of statistics of certain interval of time nT
Avg, T is total duration of this files in stream media in the formula, coefficient n=......, and 1/4,1/3,1/2,1,2,3 ... ..; Or once add up when client access being arranged at every turn.
8, the caching method of files in stream media according to claim 1 is characterized in that: each caching process of carrying out in acting server is that unit carries out with the section.
9, the caching method of files in stream media according to claim 1 is characterized in that: the buffer memory replacing processing method in the described step (4) is to want acting server to carry out following content of operation:
(41) when certain files in stream media M is for the first time accessed, if enough spatial caches are arranged in the acting server, then directly to the initial data cached buffer memory that carries out of this files in stream media M, initial data cached size is
Data, L wherein
sBe the duration that is numbered the section of s, x is satisfied
Minimum value, W represents the buffer window size, the initial value of W is T/I, T is total duration of this files in stream media M, ordinal number I is a natural number, elects 2 usually as; Otherwise, the popularity value of the back segment that acting server must calculate earlier that each files in stream media is buffered, and at the current files in stream media Q that selects popularity value minimum in not by the files in stream media of client requests, and discharge the occupied spatial cache of back segment that this files in stream media Q is buffered, if at this moment the free buffer space of acting server enough is used for the initially data cached of cache flow media file M, then acting server is to the initial data cached buffer memory that carries out of files in stream media M; If the capacity of spatial cache not enough, then acting server recomputates the popularity value of the new back segment that is buffered of files in stream media Q, and, discharge the occupied spatial cache of this section in the current media object section of selecting popularity value minimum in not by the files in stream media of client requests; So repeat, up to there being enough spatial caches to be released, be used for the initially data cached of this files in stream media of buffer memory M, and set up the access log of this files in stream media M simultaneously, the accessed history of this files in stream media of opening entry M, and according to accessed situation real-time update is carried out in this daily record afterwards; If there are not enough spatial caches to be released, then acting server is abandoned the initially data cached of this files in stream media of buffer memory M; Finish whole operations of this flow process;
(42),, then directly first section that is not buffered of this files in stream media M is carried out buffer memory if enough spatial caches are arranged in the acting server when the once accessed in the past mistake of accessed files in stream media M; Otherwise, the popularity of the back segment that acting server calculates that the popularity of first section that is not buffered of files in stream media M and other each files in stream media are buffered, and at the files in stream media Q of the popularity numerical value minimum of the current back segment of selecting in not by the files in stream media of client requests to be buffered, if the popularity numerical value of the back segment that is buffered of files in stream media Q is not more than the popularity numerical value of first section that is not buffered of files in stream media M, then discharge the shared spatial cache of back segment that this files in stream media Q is buffered, if at this moment the capacity of spatial cache is enough big, then acting server carries out buffer memory to first section that is not buffered of files in stream media M; If the capacity of spatial cache is not enough, then acting server recomputates the popularity value of the new back segment that is buffered of files in stream media Q, and at the files in stream media P of the popularity numerical value minimum of the current back segment of selecting in not by the files in stream media of client requests to be buffered, if the popularity numerical value of the back segment that is buffered of this files in stream media P is not more than the popularity numerical value of first section that is not buffered of files in stream media M, the shared spatial cache of back segment that discharges then that this files in stream media P is buffered; So repeat, up to there being enough spatial caches to be released, first section that is not buffered of the accessed files in stream media M of proxy server caches then; If there are not enough spatial caches to be released, then acting server is abandoned first section that is not buffered of the accessed files in stream media M of buffer memory; Upgrade the access log of this files in stream media M, finish whole operations of this flow process.
10, the caching method of files in stream media according to claim 9, it is characterized in that: described step (41) further comprises following content of operation: acting server upgrades the size of the buffer window W of files in stream media: if behind the certain interval of time, have the user to ask this files in stream media M again, then acting server is added up the accessed average duration L of this files in stream media M
AvgIf, L at this moment
Avg＜T/2 then makes W=2 * L
AvgIf L
Avg＞T/2 then makes W=L
Avg
11, the caching method of files in stream media according to claim 9, it is characterized in that: described step (42) further comprises following available content of operation: after acting server completes successfully the buffer memory of the section that first of this files in stream media M is not buffered, if the length that this files in stream media M has been buffered is still less than the buffer window W of this files in stream media M of this moment, then acting server continues the section that the next one to this files in stream media M is not buffered and carries out caching process; So repeat, be not less than up to the length that this files in stream media M has been buffered till the buffer window W of this files in stream media M at this moment, perhaps till not having spatial cache to be released.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101653674A CN100547994C (en) | 2006-12-19 | 2006-12-19 | The caching method that is used for the files in stream media of mobile flow medium acting server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101653674A CN100547994C (en) | 2006-12-19 | 2006-12-19 | The caching method that is used for the files in stream media of mobile flow medium acting server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1996996A true CN1996996A (en) | 2007-07-11 |
| CN100547994C CN100547994C (en) | 2009-10-07 |
Family
ID=38251927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101653674A Expired - Fee Related CN100547994C (en) | 2006-12-19 | 2006-12-19 | The caching method that is used for the files in stream media of mobile flow medium acting server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100547994C (en) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101184021B (en) * | 2007-12-14 | 2010-06-02 | 成都市华为赛门铁克科技有限公司 | Method, equipment and system for implementing stream media caching replacement |
| CN101242338B (en) * | 2008-03-10 | 2010-06-02 | 清华大学 | Self-adapted adjusting method for P2P real time stream media buffer replacement time weight parameter |
| CN101453688B (en) * | 2007-12-04 | 2010-07-14 | 中兴通讯股份有限公司 | Method for fast responding scene switching in mobile stream media service |
| CN102377694A (en) * | 2010-08-06 | 2012-03-14 | 鸿富锦精密工业（深圳）有限公司 | Streaming media gateway and method for providing streaming media service by using streaming media gateway |
| CN102447973A (en) * | 2011-10-10 | 2012-05-09 | 华为技术有限公司 | Method, device and system for cache regulation |
| CN101645921B (en) * | 2009-04-17 | 2012-05-16 | 中国科学院声学研究所 | Updating method of fragment popularity |
| CN102511043A (en) * | 2011-11-26 | 2012-06-20 | 华为技术有限公司 | Method for replacing cache files, device and system thereof |
| CN102546716A (en) * | 2010-12-23 | 2012-07-04 | ***通信集团公司 | Buffer management method, device and streaming media on-demand system |
| CN101645919B (en) * | 2009-04-01 | 2012-10-17 | 中国科学院声学研究所 | Popularity-based duplicate rating calculation method and duplicate placement method |
| CN101616129B (en) * | 2008-06-27 | 2012-11-21 | 成都市华为赛门铁克科技有限公司 | Method, device and system for network attack defense and traffic overload protection |
| CN103297431A (en) * | 2013-05-24 | 2013-09-11 | 南京邮电大学 | Streaming media video-on-demand duplicate hybrid buffer strategy based on cloud server cluster |
| CN103974084A (en) * | 2014-05-07 | 2014-08-06 | 南京邮电大学 | Streaming media data block caching method, file recommendation method and streaming media server |
| CN105245939A (en) * | 2015-08-07 | 2016-01-13 | 北京市空越技术有限公司 | Mobile streaming media offline caching system based on HTTP proxy and method |
| CN105307211A (en) * | 2014-07-25 | 2016-02-03 | 北京信威通信技术股份有限公司 | Flow control method for multi-hop network |
| CN105824820A (en) * | 2015-01-04 | 2016-08-03 | 华为技术有限公司 | Media file buffer memory method and device |
| CN108229993A (en) * | 2016-12-15 | 2018-06-29 | 北京国双科技有限公司 | A kind of method and device of data processing |
| CN108566434A (en) * | 2018-05-03 | 2018-09-21 | 北京邮电大学 | A kind of caching method and device based on popularity and pitch point importance |
| CN108966014A (en) * | 2018-08-01 | 2018-12-07 | 中国联合网络通信集团有限公司 | A kind of temperature video evaluations method and system |
| WO2021212444A1 (en) * | 2020-04-20 | 2021-10-28 | 南京邮电大学 | Vod service cache replacement method based on random forest algorithm in edge network environment |
-
2006
- 2006-12-19 CN CNB2006101653674A patent/CN100547994C/en not_active Expired - Fee Related
Cited By (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101453688B (en) * | 2007-12-04 | 2010-07-14 | 中兴通讯股份有限公司 | Method for fast responding scene switching in mobile stream media service |
| CN101184021B (en) * | 2007-12-14 | 2010-06-02 | 成都市华为赛门铁克科技有限公司 | Method, equipment and system for implementing stream media caching replacement |
| CN101242338B (en) * | 2008-03-10 | 2010-06-02 | 清华大学 | Self-adapted adjusting method for P2P real time stream media buffer replacement time weight parameter |
| CN101616129B (en) * | 2008-06-27 | 2012-11-21 | 成都市华为赛门铁克科技有限公司 | Method, device and system for network attack defense and traffic overload protection |
| CN101645919B (en) * | 2009-04-01 | 2012-10-17 | 中国科学院声学研究所 | Popularity-based duplicate rating calculation method and duplicate placement method |
| CN101645921B (en) * | 2009-04-17 | 2012-05-16 | 中国科学院声学研究所 | Updating method of fragment popularity |
| CN102377694A (en) * | 2010-08-06 | 2012-03-14 | 鸿富锦精密工业（深圳）有限公司 | Streaming media gateway and method for providing streaming media service by using streaming media gateway |
| CN102546716B (en) * | 2010-12-23 | 2015-08-19 | ***通信集团公司 | A kind of buffer queue management method, device and demand stream media system |
| CN102546716A (en) * | 2010-12-23 | 2012-07-04 | ***通信集团公司 | Buffer management method, device and streaming media on-demand system |
| CN102447973B (en) * | 2011-10-10 | 2013-12-04 | 华为技术有限公司 | Method, device and system for cache regulation |
| CN102447973A (en) * | 2011-10-10 | 2012-05-09 | 华为技术有限公司 | Method, device and system for cache regulation |
| CN102511043A (en) * | 2011-11-26 | 2012-06-20 | 华为技术有限公司 | Method for replacing cache files, device and system thereof |
| WO2013075341A1 (en) * | 2011-11-26 | 2013-05-30 | 华为技术有限公司 | Cache file replacement method, apparatus and system |
| CN103297431A (en) * | 2013-05-24 | 2013-09-11 | 南京邮电大学 | Streaming media video-on-demand duplicate hybrid buffer strategy based on cloud server cluster |
| CN103297431B (en) * | 2013-05-24 | 2016-07-13 | 南京邮电大学 | A kind of streaming media video video-on-demand duplicate hybrid buffer method based on Cloud Server group |
| CN103974084B (en) * | 2014-05-07 | 2017-02-08 | 南京邮电大学 | Streaming media data block caching method, file recommendation method and streaming media server |
| CN103974084A (en) * | 2014-05-07 | 2014-08-06 | 南京邮电大学 | Streaming media data block caching method, file recommendation method and streaming media server |
| CN105307211B (en) * | 2014-07-25 | 2019-02-22 | 北京信威通信技术股份有限公司 | A kind of flow control methods for multihop network |
| CN105307211A (en) * | 2014-07-25 | 2016-02-03 | 北京信威通信技术股份有限公司 | Flow control method for multi-hop network |
| CN105824820A (en) * | 2015-01-04 | 2016-08-03 | 华为技术有限公司 | Media file buffer memory method and device |
| CN105245939B (en) * | 2015-08-07 | 2018-05-29 | 广东中人世纪网络技术有限公司 | Mobile flow medium offline cache system and method based on HTTP Proxy |
| CN105245939A (en) * | 2015-08-07 | 2016-01-13 | 北京市空越技术有限公司 | Mobile streaming media offline caching system based on HTTP proxy and method |
| CN108229993A (en) * | 2016-12-15 | 2018-06-29 | 北京国双科技有限公司 | A kind of method and device of data processing |
| CN108566434A (en) * | 2018-05-03 | 2018-09-21 | 北京邮电大学 | A kind of caching method and device based on popularity and pitch point importance |
| CN108566434B (en) * | 2018-05-03 | 2020-04-17 | 北京邮电大学 | Caching method and device based on popularity and node importance |
| CN108966014A (en) * | 2018-08-01 | 2018-12-07 | 中国联合网络通信集团有限公司 | A kind of temperature video evaluations method and system |
| CN108966014B (en) * | 2018-08-01 | 2021-02-02 | 中国联合网络通信集团有限公司 | Method and system for evaluating heat video |
| WO2021212444A1 (en) * | 2020-04-20 | 2021-10-28 | 南京邮电大学 | Vod service cache replacement method based on random forest algorithm in edge network environment |
| JP2022530175A (en) * | 2020-04-20 | 2022-06-28 | 南京郵電大学 | VOD service cache replacement method based on random forest algorithm in edge network environment |
| JP7098204B2 (en) | 2020-04-20 | 2022-07-11 | 南京郵電大学 | VOD service cache replacement method based on random forest algorithm in edge network environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100547994C (en) | 2009-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100547994C (en) | The caching method that is used for the files in stream media of mobile flow medium acting server | |
| US10924577B2 (en) | Fractional pre-delivery of content to user devices for uninterrupted playback | |
| CN104205769B (en) | The DASH clients and receiver of the improvement selected using playback rate | |
| CN101001362A (en) | Method and terminal of on-line playing flow media | |
| CN103916679B (en) | A kind of method, equipment and system for being used to provide video information | |
| CN110062357B (en) | D2D auxiliary equipment caching system and caching method based on reinforcement learning | |
| CN103974084B (en) | Streaming media data block caching method, file recommendation method and streaming media server | |
| CN106791994A (en) | A kind of low delay quickly starts broadcasting method and device | |
| US20150350369A1 (en) | Method For Reducing Pre-Fetching Of Multimedia Streaming Data With Minimal Impact On Playback User Experience | |
| CN106604064A (en) | Rapid broadcasting method and device | |
| CN103812856A (en) | Controlling data stream | |
| CN105898528A (en) | Multimedia processing method based on Android platform, device and mobile terminal device | |
| CN110022498A (en) | A kind of method and device for realizing code rate switching | |
| CN110062274A (en) | A kind of video file caching method, device, equipment and readable storage medium storing program for executing | |
| CN106658067B (en) | The method and apparatus of caching are set | |
| Lee et al. | On the MDP-based cost minimization for video-on-demand services in a heterogeneous wireless network with multihomed terminals | |
| CN101702676A (en) | Data buffering process and device | |
| CN107105323A (en) | A kind of video pushing method and device | |
| CN108259998A (en) | Player and control method for playing back, device, electronic equipment and play system | |
| KR101966588B1 (en) | Method and apparatus for receiving video contents | |
| CN107979482B (en) | Information processing method, device, sending end, jitter removal end and receiving end | |
| CN114040257A (en) | Self-adaptive video stream transmission playing method, device, equipment and storage medium | |
| CN112672227B (en) | Service processing method, device, node and storage medium based on edge node | |
| JP2002215516A (en) | Information terminal, downloading control method, and computer program | |
| KR20220158275A (en) | A method for playing content streamed over a network in a player on a client device |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091007 Termination date: 20121219 |