CN101945254B - Distributed streaming media on-demand method based on virtual live source - Google Patents
Distributed streaming media on-demand method based on virtual live source Download PDFInfo
- Publication number
- CN101945254B CN101945254B CN201010282767XA CN201010282767A CN101945254B CN 101945254 B CN101945254 B CN 101945254B CN 201010282767X A CN201010282767X A CN 201010282767XA CN 201010282767 A CN201010282767 A CN 201010282767A CN 101945254 B CN101945254 B CN 101945254B
- Authority
- CN
- China
- Prior art keywords
- node
- virtual
- channel
- live
- broadcast
- 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.)
- Active
Links
Images
Abstract
The invention relates to a distributed streaming media on-demand method based on a virtual live source. In the on-demand method, broadcasting programs of each on-demand channel are divided into a plurality of fragments according to fixed time TL, wherein, each fragment is called as a barrel, and each barrel is taken as a virtual live channel; and the on-demand channels are mapped into a plurality of virtual live channels in an on-demand system by a method of dynamic time coordinates so as to realize seamless fusion between a live system and the on-demand system and effectively achieve the on-demand purpose by the live system. The distributed streaming media on-demand method has the advantages of obviously lowering system complexity and maintenance expenditure in the traditional method and facilitating optimization of a subsequent data scheduling algorithm. In addition, the method can help realize the seamless fusion between the live system and the on-demand system, add candidate cooperation node collection of nodes in any system, enlarge total resource quantity of each system such as bandwidth, storage space and the like, and lay the foundation for subsequently enhancing application of a utilization ratio algorithm of node bandwidth in a network.
Description
Technical field
The distributed Streaming Media that the present invention relates in the areas of information technology is used particularly a kind of distributed flow media order method based on virtual live source.
Background technology
Along with increasing of Internet development and userbase, the Streaming Media related application has obtained increasing concern.In most of traditional Streaming Media methods, content that the user visited needs directly obtain from server, and such method can't guarantee the service quality under the situation that the user concurrent number increases, simultaneously, has increased operation cost.Therefore, under network environment, arise at the historic moment based on the stream media system method of P2P.Its basic thought is: under the prerequisite of the service quality that ensures video flowing, make full use of resources such as node bandwidth in the network, storage, to alleviate the load of data source server, improve the extensibility of system.Because streaming media video is live and program request is topmost two parts in the stream media system method, and also different to technology requirement separately, therefore, most implementation method all is each one-tenth system of two kinds of business.
In the live broadcast system based on P2P, after node added a channel, in the cycle, node was all tried one's best and from the node of watching same channel, is obtained data at each data dispatch.If within a certain period of time, there is not appropriate nodes that desired data is provided, then to server requests; Equally, the VOD system based on P2P also obtains data from other nodes as far as possible.But different is, because VOD system can have operations such as F.F., rewind down, time-out, the dynamic range of broadcast point is very big, and the data of each nodal cache are limited in the system, therefore, can only from the node of watching adjacent broadcast point, obtain data.Although purpose is different, see from another angle, if with video file with very little interval cutting, each fragment can be regarded a direct broadcast band as, dimension, a demanding channel can be regarded the combination as a plurality of direct broadcast bands as.
Summary of the invention
The objective of the invention is to,, proposed a kind of distributed flow media order method based on virtual live source in order to address the above problem.
For achieving the above object, the present invention proposes a kind of distributed flow media order method based on virtual live source.
Described distributed flow media order method based on virtual live source, the concrete job step of this method is following:
Step 1): this order method is through being divided into a plurality of fragments according to set time TL with the broadcast program of demanding channel with each demanding channel, and each fragment is called bucket, and each bucket is as a virtual direct broadcast band; Described demanding channel adopts the method for dynamic time coordinate system to be mapped to a plurality of virtual direct broadcast band in the VOD system, makes live, VOD system carry out seamless fusion, realizes the purpose of program request effectively through live broadcast system;
Step 2): when certain node P visits certain demanding channel of this demand stream media system, calculate the barrel number of the required broadcast point of access node P, i.e. the barrel number of access node P; If the VCR operation takes place, then goes to step 2.1); If the VCR operation does not take place, then goes to step 2.2);
Step 2.1): judge whether bucket takes place to jump,, calculate the barrel number that makes new advances, go to step 2.2) if bucket occurs jumping;
Step 2.2): for node P generates node ID
pThat is:
ID
pThe virtual direct broadcast band ID+hash of=demanding channel ID+; Wherein, virtual direct broadcast band ID promptly is a barrel ID, and hash promptly is a hash function, and purpose is in order to generate a unique identifier through node IP address and port numbers, to go to step 2.3);
Step 2.3): according to the DHT Routing Protocol node P is added demand stream media system, described DHT Routing Protocol comprises: Pastry, Tapastry or Chord;
Step 2.4): according to the node maintenance strategy of live broadcast system, through the ID of node P
pDistinguish, judge its residing virtual direct broadcast band, and the information in the direct broadcast band of required filling in this node P routing table is organized, selected and safeguards with DHT;
Step 3): after node P withdraws from demand stream media system, can send leave group message to neighbor node, receive that the neighbor node of message can be deleted this node P from neighbor table, simultaneously DHT can upgrade and safeguards the network configuration after withdrawing from.
In same virtual direct broadcast band, the all-access node through the node organization method of any live broadcast system based on P2P organize, maintenance and data dispatch.
Described step 2.1) be:
2.1.1) if after the VCR operation, the barrel number of broadcast point is consistent with current barrel number, then do not take place to jump bucket, node still obtains desired data through the data dispatch algorithm of live broadcast system in the bucket;
2.1.2) if after the VCR operation, the barrel number of broadcast point and current barrel number are inconsistent, then take place to jump bucket, node need upgrade a barrel ID, and it is mutual to obtain the interior node of the new bucket line data of going forward side by side through DHT.
Described dynamic time coordinate system is:
Suppose to have in the demanding channel node to begin this channel program of loop play from certain time point, then the current position of just playing of this hypothesis node is called the virtual broadcast point of this channel; The virtual broadcast point of the initial point of dynamic time coordinate system and this channel equates;
If C is the finite aggregate of all demanding channels in the system, each the channel C in the system of setting up departments
jThe dummy node of ∈ C is from absolute time TS
jBegin the program of continuous this channel of loop play, the reproduction time of this channel whole program is T
j, then for C
j, calculate the pass N of virtual broadcast point loop play of current time
jWith and play position TP
Curr, TP
CurrBe C
jDynamic time coordinate origin O
j:
N
j＝floor((T
curr-TS
j)/T
j)
O
j＝TP
curr＝(T
curr-TS
j)％T
j。
Described adopted dynamically between the method for coordinate system confirm that the step of the barrel number at the required broadcast point of user place is:
As certain program C of user capture
jIn any broadcast point TP
JxThe time, establishing the current time is T
Curr, TP then
JxAffiliated bucket is:
B
jx＝floor(D
jx/TL)
Wherein, TP
JxBe to begin to P from film
JxDuration.
The invention has the advantages that; This method can effectively realize the some multicast function through live broadcast system; Solve the excessive problem of broadcast point dynamic range in the program request; Realize the purpose of program request effectively through live broadcast system, significantly reduced system complexity and the maintenance costs in the conventional method, also be easy to the optimization of follow-up data dispatching algorithm.In addition; That this method can make is live, VOD system carries out seamless fusion; Increase candidate's cooperative nodes set of any system's interior nodes; Enlarged the total resources such as bandwidth, memory space of each system, for the utilance algorithm application of node bandwidth in the follow-up raising network lays the foundation.
Description of drawings
The structural representation of Fig. 1 distributed flow media order method based on virtual live source of the present invention.
Embodiment
Below in conjunction with accompanying drawing and embodiment a kind of distributed flow media order method based on virtual live source that the present invention proposes is further specified.
Step 1): in the present embodiment, this order method supposes that through being 2 hours with each demanding channel according to the set time stream media system based on virtual live source comprises 3 demanding channels 0,1 and 2; The broadcast program of demanding channel is divided into a plurality of fragments; Each fragment is called bucket, is that duration is 2 minutes a bucket with the request program cutting, and each bucket is as a virtual direct broadcast band; Here, then can this system be converted into the stream media system of 180 virtual direct broadcast bands; Described demanding channel adopts the method for dynamic time coordinate system to be mapped to a plurality of virtual direct broadcast band in the VOD system, makes live, VOD system carry out seamless fusion, realizes the purpose of program request effectively through live broadcast system;
Step 2): when node P visits the demanding channel 2 of this demand stream media system, calculate the barrel number of the required broadcast point of access node P, i.e. the barrel number of access node P; Here, barrel number is 0000001; If the VCR operation takes place, then goes to step 2.1); If the VCR operation does not take place, then goes to step 2.2);
Step 2.1): judge whether bucket takes place to jump,, calculate the barrel number that makes new advances if bucket occurs jumping; When occurring the VCR operation in the process of node p visit demanding channel 2, suppose to jump to 20 minutes content from the 5th minute, the barrel number of then new virtual direct broadcast band is 0000010; Exist and jump bucket, therefore need recomputate node ID, according to the DHT Routing Protocol; The routing table of new node p more, the line data of going forward side by side scheduling.Go to step 2.2);
Step 2.2): for node P generates node ID
pThat is:
ID
pThe virtual direct broadcast band ID+hash of=demanding channel ID+; Wherein, virtual direct broadcast band ID promptly is a barrel ID, and hash promptly is a hash function, and purpose is in order to generate a unique identifier through node IP address and port numbers, in the present embodiment, to be p generation ID, ID
pThe virtual direct broadcast band ID+hash of=demanding channel ID+
＝2+0000001+24568762
＝20000001?24568762
Go to step 2.3);
Step 2.3): according to the DHT Routing Protocol node P is added demand stream media system, described DHT Routing Protocol comprises: Pastry, Tapastry or Chord; In the present embodiment, each virtual direct broadcast band carries out node organization and distribution through the tree-like formula of the list among the peercast, and nodes all in the system all come organization and management through Pastry.
Step 2.4): according to the node maintenance strategy of live broadcast system, through the ID of node P
pDistinguish, judge its residing virtual direct broadcast band, and the information in the direct broadcast band of required filling in this node P routing table is organized, selected and safeguards with DHT;
Step 3): after node P withdraws from demand stream media system, can send leave group message to neighbor node, receive that the neighbor node of message can be deleted this node P from neighbor table, simultaneously DHT can upgrade and safeguards the network configuration after withdrawing from.
It should be noted last that above embodiment is only unrestricted in order to technical scheme of the present invention to be described.Although the present invention is specified with reference to embodiment; Those of ordinary skill in the art is to be understood that; Technical scheme of the present invention is made amendment or is equal to replacement, do not break away from the spirit and the scope of technical scheme of the present invention, it all should be encompassed in the middle of the claim scope of the present invention.
Claims (4)
1. distributed flow media order method based on virtual live source, the concrete job step of this method is following:
Step 1): this order method is through being divided into a plurality of fragments according to set time TL with the broadcast program of demanding channel with each demanding channel, and each fragment is called bucket, and each bucket is as a virtual direct broadcast band; Described demanding channel adopts the method for dynamic time coordinate system to be mapped to a plurality of virtual direct broadcast band in the VOD system, makes live, VOD system carry out seamless fusion, realizes the purpose of program request effectively through live broadcast system;
Step 2): when certain node P visits certain demanding channel of this demand stream media system, calculate the barrel number of the required broadcast point of access node P, i.e. the barrel number of access node P; If the VCR operation takes place, then goes to step 2.1); If the VCR operation does not take place, then goes to step 2.2);
Step 2.1): judge whether bucket takes place to jump,, calculate the barrel number that makes new advances, go to step 2.2) if bucket occurs jumping;
Step 2.2): for node P generates node ID
pThat is:
ID
pThe virtual direct broadcast band ID+hash of=demanding channel ID+; Wherein, virtual direct broadcast band ID promptly is a barrel number, and hash promptly is a hash function, and purpose is in order to generate a unique identifier through node IP address and port numbers, to go to step 2.3);
Step 2.3): according to the DHT Routing Protocol node P is added demand stream media system, described DHT Routing Protocol comprises: Pastry, Tapastry or Chord;
Step 2.4): according to the node maintenance strategy of live broadcast system, through the ID of node P
pDistinguish, judge its residing virtual direct broadcast band, and the information in the direct broadcast band of required filling in this node P routing table is organized, selected and safeguards with DHT;
Step 3): after node P withdraws from demand stream media system, can send leave group message to neighbor node, receive that the neighbor node of message can be deleted this node P from neighbor table, simultaneously DHT can upgrade and safeguards the network configuration after withdrawing from;
Wherein, described dynamic time coordinate system is:
Suppose to have in the demanding channel node to begin this channel program of loop play from certain time point, then the current position of just playing of this hypothesis node is called the virtual broadcast point of this channel; The virtual broadcast point of the initial point of dynamic time coordinate system and this channel equates;
If C is the finite aggregate of all demanding channels in the system, each the channel C in the system of setting up departments
jThe dummy node of ∈ C is from absolute time TS
jBegin the program of continuous this channel of loop play, the reproduction time of this channel whole program is T
j, then for C
j, calculate the pass N of virtual broadcast point loop play of current time
jWith and play position TP
Curr, TP
CurrBe C
jDynamic time coordinate origin O
j:
N
j＝floor((T
curr-TS
j)/T
j)
O
j＝TP
curr＝(T
curr-TS
j)％T
j。
2. a kind of distributed flow media order method according to claim 1 based on virtual live source; It is characterized in that; In same virtual direct broadcast band, the all-access node through the node organization method of any live broadcast system based on P2P organize, maintenance and data dispatch.
3. a kind of distributed flow media order method based on virtual live source according to claim 1 is characterized in that described step 2.1) be:
2.1.1) if after the VCR operation, the barrel number of broadcast point is consistent with current barrel number, then do not take place to jump bucket, node still obtains desired data through the data dispatch algorithm of live broadcast system in the bucket;
2.1.2) if after the VCR operation, the barrel number of broadcast point and current barrel number are inconsistent, then take place to jump bucket, node need upgrade barrel number, and it is mutual to obtain the interior node of the new bucket line data of going forward side by side through DHT.
4. the distributed flow media order method based on virtual live source according to claim 1 is characterized in that, the computational methods of the barrel number of the required broadcast point of said access node P are based on the dynamic time coordinate system, and concrete formula is following:
As certain program C of user capture
jIn any broadcast point P
JxThe time, establishing the current time is T
Curr, TP then
JxAffiliated bucket is:
B
jx＝floor(D
jx/TL)
Wherein, TP
JxBe to begin to this P from film
JxThe duration of point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010282767XA CN101945254B (en) | 2010-09-15 | 2010-09-15 | Distributed streaming media on-demand method based on virtual live source |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010282767XA CN101945254B (en) | 2010-09-15 | 2010-09-15 | Distributed streaming media on-demand method based on virtual live source |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101945254A CN101945254A (en) | 2011-01-12 |
| CN101945254B true CN101945254B (en) | 2012-05-30 |
Family
ID=43436987
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010282767XA Active CN101945254B (en) | 2010-09-15 | 2010-09-15 | Distributed streaming media on-demand method based on virtual live source |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101945254B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110933447B (en) * | 2020-02-18 | 2020-12-01 | 浙江清鹤科技有限公司 | Distributed video service architecture based on small front-end ring |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101102465A (en) * | 2006-07-03 | 2008-01-09 | 长江计算机(集团)公司 | A time shift system for playing digital TV |
| CN101132393B (en) * | 2006-08-25 | 2010-11-17 | 郑州威科姆科技股份有限公司 | Stream media service dynamic load method |
| CN101005606B (en) * | 2006-12-31 | 2012-07-04 | 华为技术有限公司 | Method and device for reducing medium playing delay |
| CN101557339B (en) * | 2008-04-09 | 2012-04-04 | 华为技术有限公司 | Data transmission method, data processing node and data transmission system |
| CN101631034A (en) * | 2008-07-15 | 2010-01-20 | 华为技术有限公司 | Method, device and system for node management and access in peer-to-peer network |
-
2010
- 2010-09-15 CN CN201010282767XA patent/CN101945254B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101945254A (en) | 2011-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101237429B (en) | Stream media living broadcasting system, method and device based on content distribution network | |
| CN100477641C (en) | Data dispatching method of stream medium request broadcast system | |
| CN1645858A (en) | Service system for distributed reciprocal flow media and realizing method for requesting programm | |
| RU2012122493A (en) | METHOD FOR COMBINED STORAGE AND DATA DISTRIBUTION AND SYSTEM FOR TV IN NETWORKS OF DATA TRANSFER ON IP PROTOCOL | |
| CN102055808A (en) | Method and system for reducing broadcasting delay in P2P (Peer-to-Peer) live broadcasting system | |
| CN104469398B (en) | A kind of Internet video picture processing method and device | |
| CN104427354A (en) | Broadcast media sharing method and node subsystem, and streaming media server | |
| JP2008277961A (en) | On-demand data distribution system | |
| CN104735044A (en) | Streaming media live broadcast method and system | |
| Kumar et al. | Edge assisted DASH video caching mechanism for multi-access edge computing | |
| Han et al. | Hulu in the neighborhood | |
| CN1874489A (en) | Network organization method of overlapped multichannels in video on demand system of peer-to-peer network | |
| CN103124292B (en) | Data dispatching method in a kind of P2P stream media system and device thereof | |
| CN104602035A (en) | Streaming media on-demand method and streaming media on-demand system | |
| CN102497389A (en) | Big umbrella caching algorithm-based stream media coordination caching management method and system for IPTV | |
| CN1885812A (en) | Time correlative peer-to-peer network organizing method in demand stream media system | |
| CN101945254B (en) | Distributed streaming media on-demand method based on virtual live source | |
| Ma et al. | Measurement, modeling and enhancement of BitTorrent-based VoD system | |
| WO2012142842A1 (en) | Content delivery and content acquisition method, content delivery apparatus and content transmission system | |
| CN104935878A (en) | Large-scale network video monitoring hotspot information distribution system and distribution method thereof | |
| CN100596191C (en) | Stream media ordering system and method with TV set as the server | |
| CN103956177B (en) | The extendible VOD system of plate level based on Internet of Things | |
| Ciccarella et al. | Performance improvement and network TCO reduction by optimal deployment of caching | |
| CN104105009A (en) | Digital multimedia broadcast control optimizing method | |
| CN102143239B (en) | Method and device for realizing communication between different networks |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210802 Address after: Room 1601, 16th floor, East Tower, Ximei building, No. 6, Changchun Road, high tech Industrial Development Zone, Zhengzhou, Henan 450001 Patentee after: Zhengzhou xinrand Network Technology Co.,Ltd. Address before: 100190, No. 21 West Fourth Ring Road, Beijing, Haidian District Patentee before: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES |