CN103260090A - Video-frequency band scheduling and transmission method used for peer to peer (P2P) three-dimensional streaming medium system - Google Patents
Video-frequency band scheduling and transmission method used for peer to peer (P2P) three-dimensional streaming medium system Download PDFInfo
- Publication number
- CN103260090A CN103260090A CN2013101499347A CN201310149934A CN103260090A CN 103260090 A CN103260090 A CN 103260090A CN 2013101499347 A CN2013101499347 A CN 2013101499347A CN 201310149934 A CN201310149934 A CN 201310149934A CN 103260090 A CN103260090 A CN 103260090A
- Authority
- CN
- China
- Prior art keywords
- video
- frequency band
- node
- dispatching
- local
- 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
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a video-frequency band scheduling and transmission method used for a peer to peer (P2P) three-dimensional streaming medium system, and belongs to the field of P2P three-dimensional streaming media. The scheduling method comprises the steps of successively arranging priority levels of following existing relevance video-frequency bands based on a video point time and a play time from a high priority level to a low priority level, wherein a current video-frequency band belongs to the video point time and the play time, and the following existing relevance video-frequency bands comprise a video-frequency band of a next even video point with the same play time, a video-frequency band of a next play time with the same video point, and a video-frequency band of an upper odd video point and a lower odd video point at the same play time if the video point which the current video-frequency band belongs to is an even video point, and the priority of the upper odd video point is higher than that of the lower odd video point; if the relevance video-frequency bands have already been in a video-frequency band scheduling sequence, skipping the relevance video-frequency bands; then, sequencing the relevance video-frequency bands according to the priority levels from high to low, and sequentially arranging the relevance video-frequency bands in the video-frequency band scheduling sequence. Based on the scheduling method, the video-frequency band transmission method is provided. According to the video-frequency band scheduling and transmission method used for the P2P three-dimensional streaming media system, play efficiency of videos can be improved, and system throughput of the P2P three-dimensional streaming medium system can be improved.
Description
Technical field
The invention belongs to P2P three-dimensional flow medium, relate in particular to a kind of video-frequency band dispatching method for P2P three-dimensional flow media system, and the P2P three-dimensional flow media transmission method of coding Network Based.
Background technology
Along with the continuous development of three-dimensional (3D) technology and the user demand to the high-quality sensory effects, video technique must be to show from the plane to change to stereo display in the development in future direction.Compare with two-dimensional video, three-dimensional video-frequency has increased the depth information of vision, has strengthened the sense of reality of vision.And along with computer, communication and development of internet technology, the application prospect of three-dimensional video-frequency more and more widely, Digital Television for example, long-distance education, video conference, various aspects such as long-range Industry Control.
In order further to improve the video scene authenticity, system expands to binocular tri-dimensional video, forms multi-view video system.Multi-view point video refers to by a plurality of video cameras of different points of view and takes one group of vision signal that Same Scene obtains from different visual angles, is a kind of effective three-dimensional video-frequency method for expressing, and more vivo reconstruction of scenes provides third dimension and interactive function.Compare with conventional video, the data volume of multi-view point video is along with the number of video camera increases and linear increasing.Googol has become the bottleneck that restricts its extensive use according to amount, and for this reason, the joint video team of ITU-T and MPEG (JVT, joint video team) has proposed the concept of multiple view video coding (MVC, Multiview Video Coding).MVC mainly is devoted to the efficient compressed encoding of multi-view point video, is a key technology in the following field of video communication, and international video standardization is organized the research of just being devoted to MVC, and it is increased as H.264/AVC the 4th repaiies case.
In the single view video encoding standard, inter prediction is the effective means of removing the video sequence time redundancy.In order to improve the accuracy of inter prediction, H.264/AVC introduced many reference pictures Predicting Technique.Under coding framework H.264/AVC, remove that the most direct redundant mode is to use the decoded picture in other viewpoints to carry out displacement estimation and inter prediction as the reference image between viewpoint when the coding present image, this method is called interview prediction.How design time prediction and interview prediction are the problems that the MVC predict need solve with correlation between operational use time and viewpoint.Current, the predict of the multiple MVC of being applicable to has been proposed, JVT adopts the predict that the predict of MVC standard into is based on graduation B frame (HBP), can be described as the JMVC predict, as shown in Figure 1,8 viewpoints have been shown among the figure, GOP(Group of Pictures, image sets) length is 8 multi-view point video predict block diagram, and the horizontal direction arrow is represented the time prediction relation, and the vertical direction arrow is represented the interview prediction relation, wherein, S0～different the viewpoint of S7 representative, S0 is basic viewpoint, other are non-basic viewpoint; T0～T8 represents the frame of different time; Capital I, B, P represent the reference frame use that this frame can be used as other frame, and lowercase b represents this frame and do not use frame use for referencial use, the different time horizon (from 0 to 4) of label representative in each frame lower right corner.General GOP selects 8,12 or 15, utilizes the IDR frame to refresh.The last frame of each GOP becomes key frame (anchor picture), can be I, B and P frame, key frame is the most important frame of each video sequence, can not the reference time go up other different frames, but can be with reference to the key frame on the different points of view of identical time.
Along with the rapid growth of Internet video demand and flow, P2P(Peer to Peer, peer-to-peer network) technology relies on it having low cost, advantage that extensibility is strong aspect Streaming Media transmission, and the P2P stream media technology is widely used.
Some have been arranged at present about P2P3D streaming(Streaming Media) scheme of system.Wherein, about to the segment(video-frequency band) scheduling relate generally to following dual mode:
The first is recovering the required left side of 3D effect, and right two-path video stream is tied to together, transmits after synthetic one section video flowing, wherein the segment(video-frequency band) scheduling strategy adopt be: the segment the closer to broadcast point transmits more earlier.The essence of this scheduling scheme just is similar to the segment transmission of the common P2P Streaming Media of super large data volume in fact.In this scheme, a left side, right two-path video stream is tied to together and transmits, in case this just causes active, then can't recover video; In addition on the one hand, this scheme is not considered the viewpoint conversion, can only recover the 3-D effect at a visual angle, therefore can not make spectators realize enjoyment and enjoyment that abundant visual angle conversion brings.
It two is to consider a left side, and right two-path video stream the same abbreviation PU (Playback Unit, broadcast unit) that gets up of two video-frequency bands (segment) binding of images of left and right eyes constantly that plays, sorts according to the weight of certain rule to these PU.The weight of each PU is comprehensively determined smoothness and the quality influence degree of video by video-frequency band.Carry out prioritization based on the weight of these PU again, the work of prioritization is all same as the server(content server before segment begins scheduling) carry out, be distributed to each Peer(node after the ordering) on, carry out the scheduling of segment based on the priority that server determines.In this scheme, the ordering of segment weight is unified in the server place to be carried out, and increases the weight of the burden of server, and only single consideration is to the scheduling of 3D video-frequency band, and some technology that are applicable to P2P streaming transmission are not taken into account, such as, network code.
Network code is suggested in information theory, and is more and more becoming the most promising means that can improve the P2P network performance recently.In simple terms, network code is exactly to allow in the past the network intermediate node of only responsible forwarding work, data flow through self the time, it is carried out encoding operation.Have research to point out, in the network environment of reality, the numerical computations on the galois field of limited size for network code oneself through being enough.By network code being introduced among the data distributions, except the time of initial buffer before can reducing to play, improve the quality of watching, the more important thing is, under the situation of network dynamic big (network bandwidth instability, user's adding is withdrawed from frequent), system can obtain good stability.For the stream media system of P2P, network code has help to its performance boost, especially just satisfies reluctantly under the network condition of user's needs at service bandwidth, and effect is more obvious.R2(Random push with Random Network Coding, random network code) system has proposed a series of design principles at P2P live streaming media agreement, the benefit of utilizing network code to bring substantially.
The system schema that the P2Pstreaming of some codings Network Based has been arranged at present.But this scheme is at based on the SVC(layered video coding) the P2P Streaming Media carry out the scheduling of segment, and in transmission course, merged network code, get effect preferably.In this scheme video-frequency band is not carried out prioritization according to weight, it is the strategy that carries out the scheduling of segment at the P2P Streaming Media that has used SVC, and do not consider the encoding characteristics of MVC, be not a general system schema that is applicable to all P2P Streaming Medias.
Therefore, carry out the research of the P2P3D stream media system scheme of coding Network Based energetically, be expected to obtain new breakthrough in internet video Streaming Media application, lay the foundation for realizing more reliable, more stable, the better P2P3D stream media system of performance.
Summary of the invention
Goal of the invention of the present invention is: a kind of video-frequency band dispatching method that is used for P2P three-dimensional flow media system that promotes playing efficiency is provided.
A kind of video-frequency band dispatching method for P2P three-dimensional flow media system of the present invention comprises the following steps:
Step a: based on the viewpoint under the current video section, broadcast constantly, to low priority, the priority of the associated video section of following existence is set one by one by high priority:
(1) in same broadcast constantly, the video-frequency band of next even number viewpoint; Wherein, specifying base view is first even number viewpoint;
(2) in same viewpoint, the next one of current video section is play video-frequency band constantly;
(3) if the viewpoint under the current video section is the even number viewpoint, in same broadcast constantly, neighbouring video-frequency band, and the priority of the video-frequency band of top is higher than the video-frequency band of below;
Wherein, if described associated video section in the video-frequency band dispatching sequence, does not then arrange priority to described associated video section;
Step b: to the associated video section of priority is arranged among the step a, by by high prioritization on earth, enter successively among the video-frequency band dispatching sequence.
Compare with existing video-frequency band scheduling strategy, the present invention is based on the dispatching sequence that the MVC encoding characteristics is determined video-frequency band, and when transmission, its Loss Rate is low, and it is little to start time delay during broadcast, effectively promotes the playing efficiency of P2P3D streaming; And can realize the conversion between a plurality of viewpoints, can allow the user obtain the three-dimensional stereo effect of more free more horn of plenty.Can better be applicable to 3D streaming.
Based on the video-frequency band dispatching method that the present invention proposes, the invention allows for a kind of P2P three-dimensional flow media transmission method of coding Network Based, to improve the throughput of existing P 2P3D streaming system.
A kind of P2P three-dimensional flow media transmission method of coding Network Based comprises the following steps:
Step 1: the client node of request video content, obtain corresponding neighbor node tabulation by index server;
Step 2: described client node carries out scheduling according to dispatching method of the present invention to the video-frequency band that current sliding window is related, obtains the video-frequency band dispatching sequence, and in described video-frequency band dispatching sequence the existing video-frequency band in this locality is identified;
Client node sends video request information based on described local video section dispatching sequence, current sliding window information to neighbor node;
Step 3: the node of receiving video request information, according to dispatching method of the present invention, carry out scheduling based on the local video section that the current sliding window of described client node is related, obtain local video section dispatching sequence, and in this video-frequency band dispatching sequence, the existing video-frequency band in this locality is identified;
Video-frequency band dispatching sequence with this locality compares with client node, successively the video-frequency band that only has for this locality among both is carried out network code, and sends to client node.
Perhaps finish transmission by the following step:
Step 1: the client node of request video content, obtain corresponding neighbor node tabulation by index server;
Step 2: described client node sends video-frequency band order request information to neighbor node, and described request information has the current sliding window information of client node;
Step 3: receive the node of step 2 described request, detect the neighbor node tabulation of local maintenance, judge that current neighbours' number is whether greater than the higher limit of local node, if then abandon described request; Otherwise, dispatching method according to claim 1, to carrying out scheduling based on the related local video section of the current sliding window of client node, obtain the video-frequency band dispatching sequence of local video section, and after in this video-frequency band dispatching sequence, the existing video-frequency band in this locality being identified, send to described client node;
Step 4: after client node is received the described video-frequency band dispatching sequence of step 3, dispatching method according to claim 1, the local video section that described current sliding window is related is carried out scheduling, obtain local video section dispatching sequence, and in this video-frequency band dispatching sequence, the existing video-frequency band in this locality is identified;
Client node will be that will receive compares with video-frequency band dispatching sequence this locality, and the video-frequency band that only has for described sending node among two frequency range dispatching sequences as the request video-frequency band, and is sent solicited message to described node;
Step 5: node carries out network code to the described request video-frequency band of step 4, and sends to client node.
Compare with the transmission method in the existing P 2P3D streaming system, the present invention incorporates existing network code in the transmission course of the P2P3D streaming that encodes based on MVC, has reduced the startup time delay of video playback, has promoted the throughput of P2P system.Simultaneously, will the scheduling of video-frequency band not focused on server, but adopting distributedly, directly finishing scheduling to institute's transmission of video section by each node, and effectively reducing the computing expense at server place, thereby make the performance of whole system get a promotion.
In sum, owing to adopted technique scheme, the invention has the beneficial effects as follows: under the low prerequisite of the video-losing rate of 3D streaming, the playing efficiency height, and can realize the conversion between a plurality of viewpoints, can allow the user obtain the three-dimensional stereo effect of more free more horn of plenty; Simultaneously, improved the throughput of existing P 2P3D streaming system.
Description of drawings
The present invention will illustrate by example and with reference to the mode of accompanying drawing, wherein:
Fig. 1 is existing JMVC predict schematic diagram;
Fig. 2 is in the embodiment, P2P3D streaming system architecture diagram of the present invention;
Fig. 3 is in the embodiment, to the segmentation schematic diagram of video flowing;
Fig. 4 is in the embodiment, the priority level initializing schematic diagram of video-frequency band;
Fig. 5 is in the embodiment, under a sliding window, and frequency range dispatching sequence's schematic diagram;
Fig. 6 is among the embodiment 1, video-frequency band transfer process figure;
Fig. 7 is among the embodiment 2, video-frequency band transfer process figure.
Embodiment
Disclosed all features in this specification, or the step in disclosed all methods or the process except mutually exclusive feature and/or step, all can make up by any way.
Disclosed arbitrary feature in this specification (comprising any accessory claim, summary and accompanying drawing) is unless special narration all can be replaced by other equivalences or the alternative features with similar purpose.That is, unless special narration, each feature is an example in a series of equivalences or the similar characteristics.
Adopt distributed structure/architecture based on P2P3D stream media system of the present invention, as shown in Figure 2.In this framework, each client node can also can provide video content for a plurality of nodes (Peer), thereby form the overlay network framework of a kind of netted (mesh) on the whole simultaneously simultaneously to a plurality of nodes (Peer) request video content.Client node is by the Tracker(central index server) the acquisition information of neighbor nodes.The major function of Tracker comprises in this framework: 1) client node logs on Tracker, and Tracker preserves relevant information for it; 2) client node for the request video content returns suitable neighbor node tabulation; 3) according to the dynamic change situation of client node, return new neighbor node tabulation in good time.The major function of the content server in this framework (seeder) is that original video content is carried out MVC coding and burst, and seeder also accepts the request of Peer and service is provided as the ordinary node in the system.Compare with the P2P stream media system of traditional distributed structure/architecture, based on P2P3D stream media system of the present invention at the Peer end except common function, increased following two new logic modules.
(1) network code module is used for video-frequency band (segment) is carried out the network encoding and decoding.In this module, adopt existing network code, such as random network code.The Code And Decode process of random network code is respectively:
Cataloged procedure: original document is divided into n piece (n〉1), (B
1, B
2... B
n), each data block B
iSize all is the k bytes (if not enough k bytes fills 0) that fixes.When a node (comprising source node) is received the video request of other node, independent, choose code coefficient in finite field randomly and form coding vector
After, from the data block that has received, select m (b at random
1, b
2... b
m) data block of having encoded.If at source node, then select whole n data block, according to formula
Carry out network code and produce a new piece coded block, obviously the size of this piece is still k bytes.
Decode procedure: when receiving that total amount is the linear independence encoding block D=(D of n
1, D
2... D
n), the beginning decode procedure.At first the n that carries separately in the n that the receives encoding block is maintained number vector and extract the coefficient vector matrix A of forming n * n, namely n the corresponding coefficient of encoding block of each line display in the matrix A passes through to calculate B=A then
-1X
TDecode and recover original data block B=(B
1, B
2... B
n).
(2) scheduler module: scheduler module provides the function of video being carried out scheduling.A kind of new dispatching method at p2p3D streaming that in this module, adopts the present invention to propose.This dispatching method is according to the MVC encoding characteristics segment to be sorted, and better to be applicable to 3D streaming, obtains better playing efficiency.Dispatching method of the present invention is implemented as follows:
Referring to Fig. 3, there is one section among the figure by 8 viewpoints (video flowing of S0～S7), the video flowing of each viewpoint is subdivided into multistage (segment) again respectively again, the reproduction time of a corresponding unit of section, comprise an integer GOP, GOP is the least unit that can independently decode on the frame level, and node is that unit transmits selection and scheduling with the section.Among the figure, represent to belong to p the segment of viewpoint on q unit interval with LSpq, represent the segment of the 0th viewpoint in first unit interval as LS01.
By scrutinizing the encoding characteristics of MVC.We can draw and have correlation and dependence between the segment really, as shown in Figure 4, we can draw the prioritization that is applicable to MVC according to these characteristics, establish a capital approximately between Peer and follow identical scheduling rule, and need not to do unified calculation process at the server place.The scheduler module of Peer is the current segment that handles based on current segment(at first) affiliated viewpoint, the broadcast moment, to low priority, the priority of the related segment of following existence is set one by one by high priority:
(1), the video-frequency band of next even number viewpoint; Wherein, specifying base view is first even number viewpoint, and first viewpoint adjacent with base view is as the odd number viewpoint;
(2) in same viewpoint, the next one of current video section is play video-frequency band constantly;
(3) if the viewpoint under the current video section is the even number viewpoint, in same broadcast constantly, neighbouring video-frequency band, and the priority of the video-frequency band of top is higher than the video-frequency band of below;
If above-mentioned (1) (2) (3) described related segment in the video-frequency band dispatching sequence, does not then put priority to this association segment;
And then to the above-mentioned related segment that is provided with priority, by by high prioritization on earth, enter successively among the video-frequency band dispatching sequence.
Referring to Fig. 4, be that the segment of current broadcast is example with LS21 in scheming, the priority setting to its related segment is described:
(1) in same broadcast constantly, there is the segment LS41 of next even number viewpoint in LS21, and then the priority of LS41 is the highest, is set to 1 such as priority;
(2) at same viewpoint (S2), there is the next segment LS22 constantly that plays, then the priority of LS22 is only second to the priority of LS41, and priority is set to 2;
(3) LS21 belongs to the even number viewpoint,, the priority of neighbouring segment LS11, the LS31 of its existence is set to 3,4.
Referring to Fig. 5, a current sliding window for the video request node arranges rule according to above-mentioned priority, obtains segment dispatching sequence related under this sliding window:
Current segment is LS01, and in same broadcast constantly, because there is not adjacent segment in it, then its related segment is: LS21, LS02, LS11, and the dispatching sequence of this moment is LS01-LS21-LS02-LS11;
Then handle LS21, its related segment is: LS22, LS11, because of LS11 in the dispatching sequence, then LS22 is entered among the dispatching sequence dispatching sequence after obtaining upgrading: LS01-LS21-LS02-LS11-LS22;
Then handle LS02, its related segment is: LS22, LS03, LS12, because of LS22 in the dispatching sequence, then successively LS03, LS12 are entered the dispatching sequence, the dispatching sequence after obtaining upgrading: LS01-LS21-LS02-LS11-LS22-LS03-LS12;
And the like, can obtain the transmission sequence to each related under the sliding window shown in Figure 5 video-frequency band: LS01-LS21-LS02-LS11-LS22-LS03-LS12-LS23-LS04-LS13-LS24.
In the P2P3D of coding Network Based streaming system, the transmission means of utilizing dispatching method of the present invention to carry out video-frequency band can be:
Step 1: client node Client please obtains corresponding neighbor node tabulation Peerlist by index server;
Step 2: the scheduler module of described Client, carry out scheduling according to the related video-frequency band of current sliding window in the MVC video flowing (for example shown in Figure 5 sliding window), each field that obtains an one dimension bitmap bitmap(bitmap is used for recording having or not of segment, 1 expression Client has, 0 expression Client does not have), the video request information that will have described bitmap, current sliding window information again sends to neighbor node;
Step 3: receive the described bitmap node of step 2 Peer, by its scheduler module, the related local video section of current sliding window (obtaining from the video request information that receives) based on Client is carried out scheduling, obtains the bitmap of Peer under the current sliding window; And then compare with the bitmap of the Client that receives, successively among two bitmaip, the distinctive video-frequency band of Peer (namely among two bitmaip, Client does not have, the video-frequency band that Peer has) is encoded, and sends to Client by its coding/decoding module.
In the P2P3D of coding Network Based streamin system, the transmission means of utilizing dispatching method of the present invention to carry out video-frequency band also can be:
Step 1:Client obtains corresponding Peerlist by index server;
The step 2:Client several neighbor nodes in the Peerlist at random initiates to connect, and request bitmap has current sliding window information in this solicited message;
Step 3: receive the Peer of request, detect the neighbor node tabulation of local maintenance, judge that current neighbours' number is whether greater than the higher limit of local node, if then abandon described request; Otherwise by its scheduler module, the local video section related based on the current sliding window of Client sorts, and obtains the bitmap of corresponding Peer, and described bitmap is sent to Client;
After step 4:Client received the bitmap of step 3, by its scheduler module, the local video section related based on its current sliding window sorted, and obtained the bitmap of corresponding Client; Then two bitmap are compared the video-frequency band that only has for described Peer in two bitmap of Peer request that send bitmap (namely among two bitmap, Client does not have, the video-frequency band that Peer has);
Step 5: described Peer carries out network code by its coding connection module to the video-frequency band of asking, and sends to Client.
In above-mentioned transmission means, with the further realization of reduction procedure of dispatching sequence that bitmap represents video-frequency band, represent that with other modes the dispatching sequence of video-frequency band of the present invention equally also can realize transmission method of the present invention.
Realize the transmission method of the P2P3D streaming of coding Network Based of the present invention in the push mode, this scheme can be saved time and the expense of turning node request bitmap (bitmap).Referring to Fig. 6, concrete realization flow is as follows:
S101:Client logs on Tracker, request Peerlist;
S102:Tracker returns required Peerlist to Client;
S103: receive after the Peerlist that Client at first can represent all video-frequency bands that current sliding window comprises with the buffermap of a multidimensional to the own related segment(of current sliding window, for example 9 video-frequency bands shown in Figure 5.And existing segment identifies in this locality of buffermap, have as 1 expression, 0 expression does not have, wherein, and concerning content server, its buffermap is 1 entirely when initial) obtain the bitmap of one dimension after sorting according to scheduling rule of the present invention, and the existing mode of dividing the bitmap priority area in the grid of reference coding, this bitmap to be carried out the zone, front and back divide, forefoot area is called priority area, start with further quickening, increase network throughput.Value is rule of thumb set the size (40% being priority area such as what the bitmap total length was set) of priority area in conjunction with actual conditions, and Client issues neighbor node to the bitmap that sequences order and zoning.The neighbor node that sends be chosen as prior art, from Peerlist, select several neighbor nodes as Peer at random as Client;
After S104:Peer receives bitmap, local multidimensional buffermap is obtained the bitmap of one dimension after according to identical scheduling rule compositor, compare with the bitmap of Client, if Peer has among two bitmap of segment(of Client needs, Client does not have, the segment that Peer has) and upload bandwidth and have redundantly, at first send the corresponding video-frequency band of priority area of bitmap to Client, send the corresponding video-frequency band of remaining area afterwards again.
Because incorporated network code, Peer is divided into n block to a segment, produces one group of random coefficient matrix, and this n block is carried out random coded, generate an encoded block, and send this encoded block and coefficient matrix to Client;
S105: after Client receives a plurality of encoded block, produce one group of random coefficient, it is carried out being transmitted to it to the Client that carries out its request after random coded produces another one encoded block;
When Client collects n from the encoded block of same segment, Client can decode this segment;
S106: after Client collects a segment, upgrade the bitmap of oneself, and send own up-to-date bitmap to neighbours;
S107:Peer carries out push at random again according to the new bitmap from Client.
The transmission method that the present invention is based on the P2P3D streaming of network code can also be realized with the mode of pull, to adapt to different demand occasions.Referring to Fig. 7, concrete performing step is as follows:
S201:Client logs on Tracker, request Peerlist;
S202:Tracker returns required Peerlist to Client;
S203:Client receives after the Peerlist, initiatively initiates connection request bitmap to Peer;
S204:Peer receives from after the bitmap of the Client request, check the neighbor list that oneself is safeguarded earlier, if the number of current maintenance of neighbor is no more than the number that oneself at most can maintenance of neighbor, then according to behind the scheduling rule compositor, oneself bitmap is sent to Client; If Peer reached can the maintenance of neighbor number maximum, then abandon this bitmap request;
After S205:Client receives the bitmap of Peer answer, described bitmap and the bitmap of oneself are compared, ask the exclusive segment of Peer among two bitmap to Peer;
S206:Peer receives the segment request from Client, and then the situation according to self determines whether reply, if the bandwidth of uploading of Peer has redundancy, then accept request, and sends the segment that asks to Client;
Because incorporated network code, Peer is divided into n block to a segment, produces one group of random coefficient matrix, and this n block is carried out random coded, generate an encoded block, and send this encoded block and coefficient matrix to Client;
S207:Client collects n the encoded block from same segment just can solve this segment;
S208:Client sends acknowledge message---have message to Peer after collecting a segment, and continues other segment of request;
After S209:Peer receives have message, no longer send this segment.
The present invention is not limited to aforesaid embodiment.The present invention expands to any new feature or any new combination that discloses in this manual, and the arbitrary new method that discloses or step or any new combination of process.
Claims (6)
1. a video-frequency band dispatching method that is used for P2P three-dimensional flow media system is characterized in that, comprises the following steps:
Step a: based on the viewpoint under the current video section, broadcast constantly, to low priority, the priority of the associated video section of following existence is set one by one by high priority:
(1) in same broadcast constantly, the video-frequency band of next even number viewpoint; Wherein, specifying base view is first even number viewpoint;
(2) in same viewpoint, the next one of current video section is play video-frequency band constantly;
(3) if the viewpoint under the current video section is the even number viewpoint, in same broadcast constantly, neighbouring video-frequency band, and the priority of the video-frequency band of top is higher than the video-frequency band of below;
Wherein, if described associated video section in the video-frequency band dispatching sequence, does not then arrange priority to described associated video section;
Step b: to the associated video section of priority is arranged among the step a, by by high prioritization on earth, enter successively among the video-frequency band dispatching sequence.
2. the P2P three-dimensional flow media transmission method of a coding Network Based is characterized in that, comprises the following steps:
Step 1: the client node of request video content, obtain corresponding neighbor node tabulation by index server;
Step 2: described client node dispatching method according to claim 1, the video-frequency band that current sliding window is related is carried out scheduling, obtain the video-frequency band dispatching sequence, and in described video-frequency band dispatching sequence, the existing video-frequency band in this locality is identified;
Client node sends video request information based on described local video section dispatching sequence, current sliding window information to neighbor node;
Step 3: the node of receiving video request information, dispatching method according to claim 1, to carrying out scheduling based on the related local video section of the current sliding window of client node, obtain local video section dispatching sequence, and in this video-frequency band dispatching sequence, the existing video-frequency band in this locality is identified;
Described node is compared the video-frequency band dispatching sequence of client node with this locality, successively the video-frequency band that only has for this locality among both is carried out network code, and sends to client node.
3. transmission method as claimed in claim 2 is characterized in that, described video-frequency band dispatching sequence is represented by the bitmap bitmap of one dimension, in described bitmap, with the local existing video-frequency band of 1 sign, with the local video-frequency band that does not have of 0 sign.
4. transmission method as claimed in claim 3 is characterized in that, in the described step 2, client node sends to neighbor node after also the fixed length front area of described bitmap being divided into priority area again;
Then in step 3, node is sent in the video-frequency band of priority area earlier, is sent in the video-frequency band of non-priority area again.
5. the P2P three-dimensional flow media transmission method of a coding Network Based is characterized in that, comprises the following steps:
Step 1: the client node of request video content, obtain corresponding neighbor node tabulation by index server;
Step 2: described client node sends video-frequency band order request information to neighbor node, and described request information has the current sliding window information of client node;
Step 3: receive the node of step 2 described request, detect the neighbor node tabulation of local maintenance, judge that current neighbours' number is whether greater than the higher limit of local node, if then abandon described request; Otherwise, dispatching method according to claim 1, to carrying out scheduling based on the related local video section of the current sliding window of client node, obtain the video-frequency band dispatching sequence of local video section, and after in this video-frequency band dispatching sequence, the existing video-frequency band in this locality being identified, send to described client node;
Step 4: after client node is received the described video-frequency band dispatching sequence of step 3, dispatching method according to claim 1, the local video section that described current sliding window is related is carried out scheduling, obtain local video section dispatching sequence, and in this video-frequency band dispatching sequence, the existing video-frequency band in this locality is identified;
Client node will be that will receive compares with video-frequency band dispatching sequence this locality, and the video-frequency band that only has for described sending node among two frequency range dispatching sequences as the request video-frequency band, and is sent solicited message to described node;
Step 5: node carries out network code to the described request video-frequency band of step 4, and sends to client node.
6. transmission method as claimed in claim 5 is characterized in that, described video-frequency band dispatching sequence is represented by the bitmap bitmap of one dimension, in described bitmap, with the local existing video-frequency band of 1 sign, with the local video-frequency band that does not have of 0 sign.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310149934.7A CN103260090B (en) | 2013-04-26 | 2013-04-26 | A kind of for the video-frequency band scheduling in P2P three-dimensional flow media system and transmission method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310149934.7A CN103260090B (en) | 2013-04-26 | 2013-04-26 | A kind of for the video-frequency band scheduling in P2P three-dimensional flow media system and transmission method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103260090A true CN103260090A (en) | 2013-08-21 |
| CN103260090B CN103260090B (en) | 2016-03-30 |
Family
ID=48963742
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310149934.7A Expired - Fee Related CN103260090B (en) | 2013-04-26 | 2013-04-26 | A kind of for the video-frequency band scheduling in P2P three-dimensional flow media system and transmission method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103260090B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104360902A (en) * | 2014-11-13 | 2015-02-18 | 武汉理工大学 | Sliding window-based multi-priority metadata task scheduling method |
| CN105528346A (en) * | 2014-09-28 | 2016-04-27 | 阿里巴巴集团控股有限公司 | Method and apparatus for providing media content information |
| CN105681931A (en) * | 2016-01-12 | 2016-06-15 | 清华大学 | Video data packet transmission method and system based on wireless network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090319502A1 (en) * | 2008-06-24 | 2009-12-24 | Olivier Chalouhi | Distributed peer location in peer-to-peer file transfers |
| CN102067592A (en) * | 2008-06-17 | 2011-05-18 | 思科技术公司 | Time-shifted transport of multi-latticed video for resiliency from burst-error effects |
| CN102292995A (en) * | 2009-01-20 | 2011-12-21 | 皇家飞利浦电子股份有限公司 | Transferring of 3d image data |
| CN102394089A (en) * | 2010-06-23 | 2012-03-28 | 索尼公司 | Information processing device, information processing method, and program |
-
2013
- 2013-04-26 CN CN201310149934.7A patent/CN103260090B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102067592A (en) * | 2008-06-17 | 2011-05-18 | 思科技术公司 | Time-shifted transport of multi-latticed video for resiliency from burst-error effects |
| US20090319502A1 (en) * | 2008-06-24 | 2009-12-24 | Olivier Chalouhi | Distributed peer location in peer-to-peer file transfers |
| CN102292995A (en) * | 2009-01-20 | 2011-12-21 | 皇家飞利浦电子股份有限公司 | Transferring of 3d image data |
| CN102394089A (en) * | 2010-06-23 | 2012-03-28 | 索尼公司 | Information processing device, information processing method, and program |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105528346A (en) * | 2014-09-28 | 2016-04-27 | 阿里巴巴集团控股有限公司 | Method and apparatus for providing media content information |
| CN105528346B (en) * | 2014-09-28 | 2019-03-08 | 阿里巴巴集团控股有限公司 | The method and device of media content information is provided |
| CN104360902A (en) * | 2014-11-13 | 2015-02-18 | 武汉理工大学 | Sliding window-based multi-priority metadata task scheduling method |
| CN105681931A (en) * | 2016-01-12 | 2016-06-15 | 清华大学 | Video data packet transmission method and system based on wireless network |
| CN105681931B (en) * | 2016-01-12 | 2018-12-28 | 清华大学 | A kind of video data package transmission method and system based on wireless network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103260090B (en) | 2016-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101454990B (en) | Video compression method | |
| US20090190662A1 (en) | Method and apparatus for encoding and decoding multiview video | |
| US10021418B2 (en) | Method and apparatus of candidate generation for single sample mode in video coding | |
| CN107172441B (en) | Image encoding device and method, image decoding device and method | |
| CN101390396B (en) | Method and apparatus for encoding and decoding multi-view video to provide uniform picture quality | |
| CN101980537B (en) | Object and fractal-based binocular three-dimensional video compression coding and decoding method | |
| CN101790888B (en) | Method and devices for coding and decoding an image sequence represented with the aid of motion tubes | |
| CN109417642A (en) | Image bit stream generation method and equipment for high resolution image stream | |
| KR100714068B1 (en) | Method and system for encoding/decoding multi-view video based on layered-depth image | |
| EP2538675A1 (en) | Apparatus for universal coding for multi-view video | |
| US20080303892A1 (en) | Method and apparatus for generating block-based stereoscopic image format and method and apparatus for reconstructing stereoscopic images from block-based stereoscopic image format | |
| US20070183495A1 (en) | Multi-view video encoding apparatus and method | |
| CN101466041B (en) | Task scheduling method for multi-eyepoint video encode of multi-nuclear processor | |
| JP2010515400A (en) | Multi-view video encoding and decoding method and apparatus using global difference vector | |
| CN100579225C (en) | Image data accessing and decoding method and decoding device | |
| EP2932711B1 (en) | Apparatus and method for generating and rebuilding a video stream | |
| CN101523914A (en) | Method and apparatus for encoding and decoding multi view image | |
| CN101404766B (en) | Multi-view point video signal encoding method | |
| CN1450816A (en) | Stereo video stream coder/decoder and stereo video coding/decoding system | |
| CN103202021A (en) | Encoding device, decoding device, playback device, encoding method, and decoding method | |
| CN104065965A (en) | Video processing device, video processing method, video processing system, and video reproduction device and video reproduction method | |
| CN102438147B (en) | Intra-frame synchronous stereo video multi-reference frame mode inter-view predictive coding and decoding method | |
| CN103098475B (en) | Method for encoding images and device, picture decoding method and device | |
| CN101867816A (en) | Stereoscopic video asymmetric compression coding method based on human-eye visual characteristic | |
| CN103260090B (en) | A kind of for the video-frequency band scheduling in P2P three-dimensional flow media system and transmission method |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160330 Termination date: 20210426 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |