CN101478556B

CN101478556B - Method and apparatus for downloading peer-to-peer transmitted data slice

Info

Publication number: CN101478556B
Application number: CN200710173895.9A
Authority: CN
Inventors: 黄琰; 张小兵; 王闻宇
Original assignee: SYNAPTIC COMP SYSTEMS SHANGHAI
Current assignee: SYNAPTIC COMP SYSTEMS SHANGHAI
Priority date: 2007-12-31
Filing date: 2007-12-31
Publication date: 2014-12-17
Anticipated expiration: 2027-12-31
Also published as: CN101478556A

Abstract

The present invention provides a method and an apparatus for downloading point-to-point transmission data slicing. According to the technical scheme of the invention, a terminal device selects an optimum equivalent terminal device for each untransmitted data slicing to download at that time according to the dynamic variation of the transmission performance between the terminal device and the equivalent terminal device, preferably according to the slicing priority level in the terminal device. The technical scheme real-timely considers the transmission performance difference caused by the heterogeneity between each terminal device and transmission rate variation caused by the network unstability, and completes the transmission task as fast as possible. The invention solves the problem that the slicing transmission can not consider the heterogeneity of the transmission performance and unstability of the network in the prior art.

Description

For the method and apparatus of downloading point-to-point transmission data slicing

Technical field

The present invention relates to the method and apparatus of terminal equipment downloading data in a communication network, particularly relate to terminal equipment based on peer-peer protocol from the method and apparatus of its peer terminals equipment downloading data fragmentation.

Background technology

Stream media technology refers to the working method of user by network or download limit, optional network specific digit channel limit play multimedia data, and conventional Multi Media technology is client plays after server downloads complete file.Stream media technology have employed streaming manner, whole multimedia file compression is resolved to multiple compressed package, and to the transmission of client order, user can play the compressed package sent above by decompress(ion), while download follow-up compressed package, thus save the time.Along with the development of computer technology, stream media technology is applied to VoD (Video on demand) video request program more and more widely, and reaches unprecedented temperature.

Along with the development of the VoD of IPTV, the stream media system of traditional Client/Server exposes a lot of problem, the first realizes the bandwidth sum server cost intensive of stream media system, it two is to support that the number of users of simultaneously watching is limited, such as, common bandwidth is that the server of 100M can only bear the video broadcasting that 300 people watch 300kbps simultaneously, and can cause larger impact to server along with the increase of number of users, this easily causes server failure, causes systemic breakdown.The problems referred to above can be alleviated by introducing CDN (Content delivery Network-content delivery network) technology, its core concept shifts content the place of edge near user onto from center, so not only effectively improve the service quality that user accesses content, and the pressure of central apparatus and backbone network can also be alleviated.By CDN technology, content service is become Distributed Services structure from original single center service structure, user is when click program, just required media content can be obtained from the Edge Server near user, user is in F.F., when rewind and the play operation such as dilatory, still Gains resources on the same server.But CDN technology still needs to drop into a large amount of hardware cost, along with the increase of number of users, need the more Edge Server of corresponding input and bandwidth, and the coordination of edge service itself and central server and maintenance, and the Optimizing of Edge Server is all the problem of more complicated.

In recent years, along with developing rapidly of P2P (Peer-to-Peer) technology, the application of P2P in Streaming Media also gets more and more.Utilize the reciprocity feature of P2P, user node is as while client, and also assist server carrys out distribution flow media content, to share the burden of server, adds the extensibility of system simultaneously, and the distributivity of media data is strengthened.In other words, user node has born the double mission of client and server.

As a kind of application direction of P2P technology, P2P real time flow medium technology achieves user and watches live online, has very good development prospect.Real time streaming process be the media of unlimited size, client terminal playing be the media piecemeal temporarily received.Media piecemeal is issued to finally to play back client player from media source can have certain time delay, this comprises media source from obtaining data to the delay sent, and Network Transmission Delays and client are from reception data to the delay played out media player.Real time flow medium requires that above-mentioned time delay must have upper limit requirement, certainly the smaller the better, otherwise user can see expired content.On network, real time streaming is usually for some hot issues, user can watch identical content on a large scale simultaneously, the target of real time flow medium distribution is to realize high fluency, low delay, the characteristic that should be noted in addition is the extensibility of system, low control overhead, high fault tolerance and high network bandwidth utilization ratio.

Stream medium data carries out distributing in the mode of data fragmentation, how to treat downloading data fragmentation to dispatch, also be each data fragmentation to be downloaded and select suitable supplier's (i.e. peer node), to realize at a high degree of dispersion, effective download stream media data dynamically and in the P2P network of isomery, obtaining optimum streaming media playing to make user is that current P2P real time flow medium distributes one of significant challenge faced.

In the prior art, usual user node can be downloaded according to the time order and function order of data fragmentation, it can send the request of downloading certain data fragmentation to multiple available neighbor node simultaneously, after the download completing this data fragmentation, then carries out the download of next data fragmentation back to back.

The existing dispatching method distributing peer node for burst to be downloaded has wheel to make scheduling (Round Robin Scheduling) algorithm be exactly take turns the mode of crying successively by different for request scheduling peer node (now suppose this peer node be identical with the performance of the transmission of other peer node), i.e. each scheduled for executing i=(i+1) mod n, and select i-th peer node and download for this burst.The advantage of algorithm is its terseness, and it is without the need to recording the state of current all connections.The shortcoming of the method is, one does not consider the isomerism between each node, the otherness of the switching performance between the peer node that also namely this node is different from each; Its two, as gone wrong due to the upheaval of network or peer node, causing the download of certain data fragmentation to have very large time delay and even failing, causing follow-up data burst not download in time, thus discontinuously even stagnating of causing playing at user side.

Summary of the invention

In order to solve the above-mentioned shortcoming of prior art, the present invention proposes a kind of in based on the terminal equipment of peer-peer protocol the technical scheme from its peer terminals equipment downloading slicing, this terminal equipment repeatedly upgrades the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment; And when downloading each non-downloading data fragmentation, according to performance-related information at that time, for each non-downloading data fragmentation selects peer terminals equipment optimum at that time to download.

According to a first aspect of the invention, provide a kind of in the terminal equipment based on point-to-point transmission agreement the method for downloading slicing, wherein, the method comprises the following steps: repeatedly upgrade the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment; Wherein, further comprising the steps of: i. selects one or more burst as one or more target downloading slicing from current multiple burst do not downloaded, according to the transmission performance relevant information between this terminal equipment of last update and described multiple peer terminals equipment, by being described one or more target downloading slicing selection corresponding peer terminals equipment separately in described multiple peer terminals equipment, to determine the up-to-date peer terminals selection result information of described one or more target downloading slicing; Ii. when a predetermined condition is satisfied, step I is repeated, until all required non-downloading slicings are downloaded complete (also namely current download queue is temporarily empty); Further comprising the steps of: the up-to-date peer terminals selection result information based on one or more target downloading slicing downloads each target downloading slicing described.

According to a second aspect of the invention, provide a kind of in the terminal equipment based on point-to-point transmission agreement the download apparatus for downloading slicing, wherein, comprising: updating device, for repeatedly upgrading the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment; Also comprise: determining device, for selecting one or more burst as one or more target downloading slicing from current multiple burst do not downloaded, according to the transmission performance relevant information between this terminal equipment of last update and described multiple peer terminals equipment, according to the object that predetermined download will reach, by being described one or more target downloading slicing selection corresponding peer terminals equipment separately in described multiple peer terminals equipment, to determine the up-to-date peer terminals selection result information of described one or more target downloading slicing; Judgment means, when a predetermined condition is satisfied, repeats the operation performed by determining device, until all non-downloading slicings are downloaded complete; Also comprise: burst download apparatus, for downloading each target downloading slicing described based on the up-to-date peer terminals selection result information of one or more target downloading slicing.

Adopt technical scheme provided by the invention, can according to the dynamic change of transmission performance between this terminal equipment and peer terminals equipment, preferably, according to the priority of burst in this terminal equipment, for each data fragmentation waiting for transmission select transmission at that time most suitable peer terminals equipment download.This programme is considered due to the transmission performance difference that isomerism causes between each terminal equipment in real time, and to go wrong the transmission failure or recovery that cause due to the upheaval of network or peer node, completes transformation task as quickly as possible.

Accompanying drawing explanation

Read the following detailed description to non-limiting example by referring to accompanying drawing, other features, objects and advantages of the present invention will become more obvious.In the accompanying drawings, identical with similar Reference numeral represents same or analogous device or method step.

Fig. 1 is according to the present invention's specific embodiment, and terminal equipment is from the Network traffic model schematic diagram based on point-to-point transmission of its peer terminals equipment downloading slicing;

Fig. 2 is according to the present invention's specific embodiment, terminal equipment repeatedly upgrades the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment, according to up-to-date transmission performance relevant information, for described selected target downloading slicing selects corresponding peer terminals equipment, and download the flow chart of the systems approach of target downloading slicing by this selection result;

Fig. 3 is according to a specific embodiment of the present invention, is the schematic diagram that burst selects corresponding peer terminals equipment according to initial default setting;

Fig. 4 is according to a specific embodiment of the present invention, according to the downloading rate detected, is the schematic diagram that burst selects corresponding peer terminals equipment;

Fig. 5 is according to the present invention's specific embodiment, for object transmission burst determines an example of the algorithm of the peer terminals equipment that can be transmitted the earliest;

Fig. 6 is according to the present invention's specific embodiment, for the structured flowchart of the download apparatus of downloading point-to-point transmission data slicing in based on the terminal equipment of peer-peer protocol.

Embodiment

Below with reference to Fig. 1 to Fig. 2, from the angle of systems approach, multiple specific embodiment of the present invention is described in detail.

Fig. 1 is that terminal equipment is from the Network traffic model schematic diagram of its peer terminals equipment downloading slicing according to the present invention's specific embodiment.

Fig. 2 is according to the present invention's specific embodiment, terminal equipment repeatedly upgrades the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment, according to up-to-date transmission performance relevant information, for described selected target downloading slicing selects corresponding peer terminals equipment, and download the flow chart of the systems approach of target downloading slicing by this selection result.Below with reference to accompanying drawings 1 and accompanying drawing 2, method of the present invention is described in detail.

First embodiment

In the present embodiment, we suppose all bursts that all peer terminals equipment 2,3 and 4 of terminal equipment 1 all has terminal equipment 1 and will download.

Situation one: all bursts all have identical download priority, such as, described burst can be the burst of file.Because file fragmentation is only just meaningful when being intactly combined into one and being overall, lacks any one burst and file all can not be made normally to work, so each burst has identical priority.Therefore, in this case, burst downloads optimum result is that the burst downloaded respectively from each peer terminals device file is downloaded complete as early as possible simultaneously.

In the present embodiment, terminal equipment upgrades this terminal equipment 1 for more than 1 time with its peer terminals equipment 2, peer terminals equipment 3, peer terminals equipment 4 (for ease of explanation, we have 3 peer terminals equipment to be described for this terminal equipment, in actual applications, the number of the peer terminals equipment of this terminal equipment is not limited only to this) between transmission performance relevant information, according to up-to-date transmission performance relevant information, for described selected target downloading slicing selects corresponding peer terminals equipment, and download target downloading slicing by this selection result.Concrete flow process as shown in Figure 2.

First, when initialization with the connection of its each peer terminals equipment of terminal equipment 1, the transmission performance first between each peer terminals equipment 2 of setting terminal equipment 1 and its, peer terminals equipment 3, peer terminals equipment 4 is identical.Described transmission performance comprises terminal equipment 1 from the downloading rate of its peer terminals equipment 2, peer terminals equipment 3, peer terminals equipment 4 downloading data fragmentation (i.e. unit interval can download the number of burst) or terminal equipment 1 from the time interval initiating request to the burst received from this peer terminals equipment to a certain peer terminals equipment, or can describe with the inverse of speed, namely download the time (the following angle reciprocal being first speed of download from transmission performance describes accordingly) required for each burst.

For convenience of explanation, each fragment marking to be downloaded is A, B, C, D, E, F, G, H, I, J by we, is 10 bursts to be downloaded.Wherein different letters does not represent the order of precedence or priority, is only to refer to conveniently.In systems in practice, the quantity of non-downloading slicing is normally very huge, terminal equipment generally chooses the burst of some as its current target downloading slicing from a large amount of non-downloading slicings at every turn, at short notice this some burst to be downloaded is downloaded, and according to the download performance of part or all of these downloading slicings, part burst in remaining non-downloading slicing has progressively been downloaded all bursts as target downloading slicing.

Particularly, set this terminal equipment and be 0.1 burst per second (corresponding inverse is that each burst needs 10 seconds) with the downloading rate of each peer terminals equipment, then according to this speed be scheduling pond in burst resource dispatch, to select corresponding peer terminals equipment.As shown in Figure 3, because each peer terminals equipment of acquiescence is identical with the transmission performance between this terminal equipment, so the burst that terminal equipment 1 is each peer terminals equipment distribution number close (or same number) is downloaded.Also namely, burst A, D, G, J distribute to peer terminals equipment 2, B, E, H are distributed to peer terminals equipment 3, C, F, I are distributed to peer terminals equipment 4.Now, can ensure that the burst that terminal equipment 1 is downloaded respectively from peer terminals equipment 2, peer terminals equipment 3, peer terminals equipment 4 is downloaded complete simultaneously approx.

Then, in step s 30, this terminal equipment by the selection of the peer terminals equipment according to each burst above-mentioned, from each target downloading slicing of progressive download from the beginning to the end according to queue of the peer terminals equipment of each correspondence.We think at one time, and this terminal equipment 1 can only download a target downloading slicing from a peer terminals equipment.Also namely, from peer node 2 downloading slicing A, from peer node 3 downloading slicing B, from peer node 4 downloading slicing D.

Preferably, step S30 can be refined as step S301 and step S302.Namely, in step S301, first this terminal equipment 1 is that the current one or more target downloading slicings needing to download send download request to the peer terminals equipment selected for it.

Then in step s 302, this terminal equipment 1 receives the burst from the peer terminals equipment selected by described one or more target downloading slicing respectively.

While downloading data fragmentation, terminal equipment, according to the download situation of data fragmentation, upgrades the downloading rate of terminal equipment and each peer terminals equipment.

In step S101, terminal equipment 1 detects the speed of download downloaded from the peer terminals equipment selected for it of one or more target downloading slicing.

Then, in step s 102, terminal equipment 1 is according to the speed of download downloaded from the peer terminals equipment selected for it one or more target downloading slicing being detected in step S101, and what determine this terminal equipment and above-mentioned one or more target downloading slicing is the transmission performance relevant information between its terminal equipment selected.

Preferably, in step S101, terminal equipment 1 can each after an one peer terminals equipment downloading data fragmentation, upgrades the data fragmentation downloading rate between this terminal equipment 1 and this peer terminals equipment according to this downloading rate; Also can when meeting predetermined condition, ability is according to the data fragmentation downloading rate upgraded when time downloading rate between this terminal equipment 1 and this peer terminals equipment.Wherein, described predetermined condition comprises:

A) the last time of data fragmentation downloading rate renewal and the interval of current time reach certain threshold value.Can think that a timer is established in download, each timer expires and all restarts download;

B) certain threshold value is reached from the quantity of the data fragmentation of this peer terminals device downloads.

Such as, as shown in Figure 4, suppose every 10 seconds, terminal equipment 1 all can upgrade with each peer terminals equipment before speed of download.Terminal equipment 1 downloading rate detected between peer terminals equipment 2 is each burst 5 seconds, and namely in 10 seconds, terminal equipment 1 has downloaded burst A and burst D from peer terminals equipment; Terminal equipment 1 downloading rate detected between peer terminals equipment 3 is each burst 5 seconds, and namely now terminal equipment 1 has downloaded burst B and burst E from peer terminals equipment 3; And terminal equipment 1 downloading rate detected between peer terminals equipment 4 is still each burst 10 seconds, namely now terminal equipment 1 has downloaded burst C from peer terminals equipment.

Owing to being a process repeatedly occurred from the downloading process of each peer terminals device downloads data fragmentation, then to detect according to above-mentioned repeatedly downloading process and the data fragmentation downloading rate upgraded between this terminal equipment 1 and this peer terminals equipment is also a process repeatedly occurred.

To detect and while upgrading the transmission performance relevant information between this terminal equipment and each peer terminals equipment, in step S20, first terminal equipment downloads performance according to burst before, from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, then according to detecting recently and data fragmentation downloading rate between this terminal equipment 1 upgraded and each peer terminals equipment, target downloading slicing is assigned on each peer terminals by pre-defined rule i by terminal equipment 1, to ensure that terminal equipment 1 is from peer terminals equipment 2, peer terminals equipment 3, the target downloading slicing that peer terminals equipment 4 is downloaded respectively is downloaded complete simultaneously.Wherein pre-defined rule i comprises:

For all peer devices and all target downloading slicings, be directly proportional (or being approximated to direct ratio) from the quantity of the target downloading slicing of certain peer terminals device downloads and this terminal equipment to the downloading rate of this peer terminals device downloads.Now, for each peer terminals equipment distributes the burst being approximated to the number of direct ratio with its speed of download (being also downloading task), can ensure that the burst that (or ensureing approx) terminal equipment 1 is downloaded respectively from peer terminals equipment 2, peer terminals equipment 3, peer terminals equipment 4 is downloaded complete simultaneously.

Also be, because the terminal equipment 1 detected at current time is each burst 5 seconds with the speed of download of peer terminals equipment 2,3,2 times of peer terminals equipment 4, think that peer terminals equipment 2 and 3 all distributes identical burst downloading task, and be 2 times of peer terminals equipment 4.Also namely, front burst when first being expired by timer selects the result of peer terminals equipment to empty, then, again according to the download performance information upgraded (being speed of download) herein for burst selects corresponding peer terminals equipment to download.Now, burst A, B, C, D, E have downloaded complete, namely shift out from the queue of scheduling, distribute from burst F.Now, burst F, G, L, O are distributed to peer terminals equipment 2, burst H, I, M, N are distributed to peer terminals equipment 3, J, K are distributed to peer terminals equipment 4 and download.

The object of said process is with the transmission performance between this terminal equipment of real-time change and each peer terminals equipment, repeatedly upgrade the peer terminals equipment choice result of the data fragmentation do not transmitted, make wherein this selection result select to be optimum transmission plan at that time for data fragmentation waiting for transmission at that time.Said process repeatedly repeats, until all non-downloading slicings are downloaded complete.The time interval wherein repeated judges according to predetermined condition, and preferably, predetermined condition comprises:

-after the up-to-date peer terminals selection result information of one or more target downloading slicing is determined, have passed through the time of predetermined length;

-described one or more target downloading slicing is downloaded complete, needs again choose target downloading slicing and download.

Above-mentioned for not transmitting while burst selects optimum peer terminals equipment, this terminal equipment in step s 30 for each target downloading slicing download time, all download according to the peer terminals equipment choice result of this data fragmentation of recent renewal at that time.

More than describe all bursts waiting for transmission in detail regardless of the situation downloading priority, detailed description burst to be transmitted is had the situation of different download priority below.

Situation two: each burst all has different download priority, such as, described burst can be the audio, video data burst in Streaming Media, and all peer terminals equipment 2,3 and 4 of hypothesis terminal equipment 1 all has all bursts that terminal equipment 1 will be downloaded.The reproduction time of stream medium data burst is more close to current time, and in order to ensure the continuity play, the demand of this terminal equipment to this burst is stronger, and therefore this burst is compared reproduction time and differed burst far away and just have higher download priority.Therefore, in this case, it is in current all bursts that burst downloads optimum result, and more early downloading that download priority is higher is complete.In systems in practice, the quantity of non-downloading slicing is normally very huge, terminal equipment generally chooses the burst of some as its current target downloading slicing from a large amount of non-downloading slicings at every turn, at short notice this some burst to be downloaded is downloaded, and according to the performance of these downloading slicings, part burst in remaining non-downloading slicing is progressively downloaded until downloaded all bursts as target downloading slicing.

In this case, the operation carried out of this terminal equipment and said circumstances one have similarity.

First, when initialization with the connection of its each peer terminals equipment of terminal equipment 1, the transmission performance first between each peer terminals equipment 2 of setting terminal equipment 1 and its, peer terminals equipment 3, peer terminals equipment 4 is identical.

For convenience of explanation, each fragment marking to be downloaded is 1,2,3,4,5,6,7,8,9,10 by we, is 10 bursts to be downloaded.Note, wherein numeral represents the precedence of download or the order of priority from small to large.

Because each peer terminals equipment given tacit consent to during initialization is identical with the transmission performance between this terminal equipment, each burst is distributed to different peer terminals equipment according to priority orders by terminal equipment 1.Also namely, burst 1 is distributed to peer terminals equipment 2, burst 2 is distributed to peer terminals equipment 3, burst 3 is distributed to peer terminals equipment 4, these three burst acquiescences are downloaded complete simultaneously.Thereafter burst 4 is distributed to terminal equipment 2 again by terminal equipment 1, and burst 5 is distributed to peer terminals equipment 3, and burst 6 is distributed to peer terminals equipment 4.The like, until distribute all data fragmentations to corresponding peer terminals equipment.Now, each burst of the guarantee that can be similar to is downloaded complete according to its different priority orders successively.

Then, this terminal equipment 1, by the selection of the peer terminals equipment according to above-mentioned target downloading slicing, is downloaded in step S30.

While downloading data fragmentation, terminal equipment and said circumstances one similar, repeatedly in step S101, detect downloading slicing from select for it peer terminals equipment download speed of download.Then in step s 102, the data fragmentation downloading rate between this terminal equipment 1 and this peer terminals equipment is upgraded according to downloading data fragmentation speed.

To detect and while upgrading the transmission performance relevant information between this terminal equipment and each peer terminals equipment, terminal equipment is repeatedly in step S20, first performance is downloaded according to downloading slicing before, from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, then according to detecting recently and data fragmentation downloading rate between this terminal equipment 1 upgraded and each peer terminals equipment, target downloading slicing is assigned on each peer terminals by pre-defined rule ii by terminal equipment 1, to ensure that the target downloading slicing that the priority do not downloaded in terminal equipment 1 is higher has more early been downloaded.

Wherein, described pre-defined rule ii comprises:

According to the download priority that each burst is predetermined, be followed successively by each target downloading slicing determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment 1, and the peer device this being completed the earliest this sliced transmission distributes to this burst to download.This burst transmitted by this terminal equipment 1 and its connection of setting up to this peer terminals equipment room.

Preferably, this deterministic process is according to the up duration (available time) of the connection between current terminal equipment 1 and its all peer device, and the downloading rate that each bar connects.Wherein, the up duration of described connection is the prediction deadline of the burst that this connection is being transmitted, if this connection is current do not transmit any burst, then its up duration is current time; Described downloading rate is the speed of this terminal equipment from the peer device downloading slicing of this connection correspondence.The flow process of this deterministic process will be described below:

To current all available connections, calculate this burst and be transferred to the consuming time of this terminal equipment 1 through each bar connection; And estimate the up duration that current each bar connects.Then, the transmission addition consuming time of this burst of transmission that the up duration connected by each bar is corresponding with it, obtain this burst and connect the prediction deadline of having downloaded from each peer device through each bar, wherein burst prediction deadline corresponding peer device be the earliest exactly found may the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment 1.Then, because this peer terminals equipment and this connection have been assigned to this burst, then this is predicted the earliest the new up duration of deadline as this connection, to make to use the same method, for next burst is found the earliest by the peer terminals equipment of next sliced transmission to this terminal equipment, until be all bursts all find its correspondence can by the peer terminals equipment of its end of transmission the earliest.

Fig. 5 illustrates an example of this algorithmic procedure, and wherein current time is remembered with 0ms.The peer terminals equipment 2,3 of this terminal equipment is respectively 50ms, 40ms and 50ms with 4 up durations be connected with this terminal equipment, object transmission burst is respectively 60ms, 50ms and 50ms from the time needed for these three peer terminals equipment downloads, then the prediction deadline of this object transmission burst is respectively 110ms, 90ms and 100ms.The peer terminals equipment 3 corresponding to 90ms that wherein the prediction deadline is the shortest is selected as the loading source of this object transmission burst, and the up duration that peer terminals equipment 3 is connected with between this terminal equipment simultaneously will be updated to 90ms.

The object of said process is according to the transmission performance between this terminal equipment of real-time change and each peer terminals equipment, repeatedly upgrade the peer terminals equipment choice result of the data fragmentation do not transmitted, make wherein this selection result select to be optimum transmission plan at that time for data fragmentation waiting for transmission at that time.Said process repeatedly repeats, until all non-downloading slicings are downloaded complete.

Above-mentioned for not transmitting while burst selects optimum peer terminals equipment, this terminal equipment in step s 30 for each target downloading slicing download time, all download according to the peer terminals equipment choice result of this data fragmentation downloading recent renewal at that time.

As the distortion of above-described embodiment, in step slo, terminal equipment sends the time of ping bag and reception response for more than 1 time to its each peer terminals equipment, upgrade the data fragmentation downloading rate between this terminal equipment and each peer terminals equipment.This repeatedly sends ping bag and receives between response and can be undertaken by certain rule by terminal equipment 1.Described certain rule comprises:

-periodically send ping bag and receive response.

Being a process repeatedly occurred because terminal equipment more than 1 time sends ping bag to its each peer terminals equipment and receives response, then is also a process repeatedly occurred according to the above-mentioned process data fragmentation downloading rate upgraded between this terminal equipment 1 and each peer terminals equipment repeatedly sending ping bag and receive response.

Above embodiment thinks all bursts that all peer terminals equipment 2,3 and 4 of terminal equipment 1 all has terminal equipment 1 and will download.

Second embodiment

As the distortion of above-described embodiment, the peer terminals equipment 2,3 and 4 of terminal equipment 1 also not all has all bursts that terminal equipment 1 will download, the part in all bursts namely will may downloaded containing terminal equipment 1 in each peer terminals equipment.

Situation three:

The target downloading slicing that terminal equipment 1 will be downloaded all has identical download priority.When initialization with the connection of its each peer terminals equipment of terminal equipment 1, the transmission performance first between each peer terminals equipment 2 of setting terminal equipment 1 and its, peer terminals equipment 3, peer terminals equipment 4 is identical.When downloading the identical target downloading slicing of priority for each and selecting peer terminals device downloads source, preferentially minimum to the peer terminals number of devices having this data fragmentation data fragmentation distributes, and determines that each burst distributes priority with this.Then according to distribution priority, be followed successively by each data fragmentation determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment, and the peer device this being completed the earliest this sliced transmission distributes to this burst with download.This burst transmitted by this terminal equipment and its connection of setting up to this peer terminals equipment room.

Preferably, this deterministic process is according to the up duration of the connection between current terminal equipment and its all peer device.The up duration of described connection is the prediction deadline of the burst that this connection is being transmitted, if this connection is current do not transmit any burst, then its up duration is current time.The flow process of this deterministic process will be described below:

The connection (namely having the connection between each peer terminals equipment of this burst and this terminal equipment) of this burst can be transmitted to each bar, calculate this burst and be transferred to the consuming time of this terminal equipment through each bar connection, because the transmission performance between each peer terminals equipment 2 of terminal equipment 1 and its, peer terminals equipment 3, peer terminals equipment 4 is identical, then transmit the consuming time identical of all data fragmentations; And estimate the up duration that current each bar connects.Then, the transmission addition consuming time of this burst of transmission that the up duration connected by each bar is corresponding with it, obtain this burst and connect the prediction deadline of having downloaded from each peer device through each bar, wherein burst prediction deadline corresponding peer device be the earliest exactly found can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment.Then, because this peer terminals equipment and this connection have been assigned to this burst, then this is predicted the earliest the new up duration of deadline as this connection, to make to use the same method, for next burst is found the earliest by the peer terminals equipment of next sliced transmission to this terminal equipment, until be all bursts all find its correspondence can by the peer terminals equipment of its end of transmission the earliest.

After determining its peer terminals equipment for all target downloading slicings, not there is download priority, then in some orders corresponding to the transmission do not determined in the data fragmentation of same peer terminals equipment owing to having different priority each burst that distributes itself.

In the embodiment of a change, terminal equipment is still according to the transmission addition consuming time of the up duration connected by each bar transmission this burst corresponding with it, obtain this burst and connect the prediction deadline of having downloaded from each peer device through each bar, wherein burst prediction deadline corresponding peer device be the earliest exactly found may the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment 1.If now this most preferred peer terminals equipment does not possess the resource of this burst, then press the burst prediction deadline from morning to night remaining connection of sequential search, until find the peer terminals equipment possessing this burst, it can be used as the peer terminals equipment that this burst connects.。

Then, this terminal equipment, by the peer terminals equipment choice according to above-mentioned target downloading slicing, is downloaded in step S30.

Similar in the then operation carried out of terminal equipment and situation one, detect the transmission situation of data fragmentation in step slo and upgrade the transmission performance information between this terminal equipment and its each peer terminals equipment with this.

Simultaneously, terminal equipment in step s 40, the burst resource repeatedly obtaining each peer terminals equipment in described multiple peer terminals equipment has information, wherein, in described multiple peer terminals equipment, the burst resource of each peer terminals equipment has the situation that information comprises the burst resource that this peer terminals equipment has.This burst resource has information and can be obtained to its each peer terminals equipment query by this terminal equipment, or push acquisition by each terminal equipment to this terminal equipment, also then can be pushed to this terminal equipment by the control appliance of point-to-point transmission from the inquiry of peer terminals equipment.

To detect and while the transmission performance relevant information upgraded between this terminal equipment and each peer terminals equipment and the burst resource that repeatedly obtains each peer terminals equipment in described multiple peer terminals equipment have information, in step S20, first terminal equipment downloads performance according to burst before, from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, then according to detecting recently and data fragmentation downloading rate between this terminal equipment 1 upgraded and each peer terminals equipment, and the burst resource of each peer terminals equipment has information and is assigned on each peer terminals by pre-defined rule i ' by target downloading slicing, to ensure that terminal equipment 1 is from peer terminals equipment 2, peer terminals equipment 3, the target downloading slicing that peer terminals equipment 4 is downloaded respectively is downloaded complete simultaneously.

Wherein pre-defined rule i ' comprising: the preferential data fragmentation minimum to the peer terminals number of devices having this data fragmentation distributes, and determines the distribution priority of each target downloading slicing with this.Then according to distribution priority, be followed successively by each data fragmentation determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment, and the peer device this being completed the earliest this sliced transmission distributes to this burst with download.

Above-mentionedly determine that the method for peer terminals equipment is as follows: the connection (namely having the connection between each peer terminals equipment of this burst and this terminal equipment) that this burst can be transmitted each bar, calculate this burst and connect through this each bar and be transferred to the consuming time of this terminal equipment; And estimate the up duration that current each bar connects.Then, the transmission addition consuming time of this burst of transmission that the up duration connected by each bar is corresponding with it, obtain this burst and connect the prediction deadline of having downloaded from each peer device through each bar, wherein burst prediction deadline corresponding peer device be the earliest exactly found can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment.Then, because this peer terminals equipment and this connection have been assigned to this burst, then this is predicted the earliest the new up duration of deadline as this connection, to make to use the same method, for next burst is found the earliest by the peer terminals equipment of next sliced transmission to this terminal equipment, until be all bursts all find its correspondence can by the peer terminals equipment of its end of transmission the earliest.

Above-mentioned for not transmitting while burst selects optimum peer terminals equipment, this terminal equipment and situation one similar, in step s 30 for each target downloading slicing download time, all according to download recent renewal at that time this data fragmentation peer terminals equipment choice result download.

Situation four:

All bursts that under this situation, terminal equipment 1 will be downloaded all have not identical download priority.When initialization with the connection of its each peer terminals equipment of terminal equipment 1, the transmission performance first between each peer terminals equipment 2 of setting terminal equipment 1 and its, peer terminals equipment 3, peer terminals equipment 4 is identical.When downloading the different data fragmentation of priority for each and selecting peer terminals device downloads source, preferentially to downloading priority high (primary Consideration), and the minimum data fragmentation of the peer terminals number of devices having this data fragmentation distributes, determine that each burst distributes priority with this.Then according to distribution priority, be followed successively by each data fragmentation determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment, and the peer device this being completed the earliest this sliced transmission distributes to this burst with download.This burst transmitted by this terminal equipment and its connection of setting up to this peer terminals equipment room.

This terminal equipment, by the peer terminals equipment choice according to above-mentioned target downloading slicing, is downloaded in step S30.

Then, the operation that terminal equipment carries out and situation three similar, in step slo, repeated detection the transmission performance relevant information upgraded between this terminal equipment and each peer terminals equipment; In step s 40, the burst resource repeatedly obtaining each peer terminals equipment in described multiple peer terminals equipment has information.

To detect and while the transmission performance relevant information upgraded between this terminal equipment and each peer terminals equipment and the burst resource that repeatedly obtains each peer terminals equipment in described multiple peer terminals equipment have information, in step S20, first terminal equipment downloads performance according to burst before, from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, then according to detecting recently and data fragmentation downloading rate between this terminal equipment 1 upgraded and each peer terminals equipment, and the burst resource of each peer terminals equipment has information and is assigned on each peer terminals by pre-defined rule ii ' by target downloading slicing, to ensure that terminal equipment 1 is from peer terminals equipment 2, peer terminals equipment 3, the target downloading slicing that peer terminals equipment 4 is downloaded respectively is downloaded complete simultaneously.

Wherein, described pre-defined rule ii ' is according to the predetermined download priority of each burst, and the burst resource of each peer terminals equipment has information in described multiple peer terminals equipment, be followed successively by target downloading slicing determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment, and the peer device this being completed the earliest this sliced transmission distributes to this burst to download.

Preferably, this deterministic process is according to the up duration of the connection between current terminal equipment and each peer device having this data fragmentation, and the downloading rate that each bar connects.Wherein, the up duration of described connection is the prediction deadline of the burst that this connection is being transmitted, if this connection is current do not transmit any burst, then its up duration is current time; Described downloading rate is the speed of this terminal equipment from the peer device downloading slicing of this connection correspondence.The flow process of this deterministic process will be described below:

To each bar available connection (connection namely current terminal equipment and each peer device of having this data fragmentation between) corresponding with this data fragmentation, calculate this burst and be transferred to the consuming time of this terminal equipment through each bar connection; And estimate the up duration that current each bar connects.Then, the transmission addition consuming time of this burst of transmission that the up duration connected by each bar is corresponding with it, obtain this burst and connect the prediction deadline of having downloaded from each peer device through each bar, wherein burst prediction deadline corresponding peer device be the earliest exactly found can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment.Then, because this peer terminals equipment and this connection have been assigned to this burst, then this is predicted the earliest the new up duration of deadline as this connection, to make to use the same method, for next burst is found the earliest by the peer terminals equipment of next sliced transmission to this terminal equipment, until be all bursts all find its correspondence can by the peer terminals equipment of its end of transmission the earliest.

Above two embodiments and change case thereof describe in detail under multiple sliced transmission and burst have situation, terminal equipment repeatedly upgrades the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment, information is had according to up-to-date transmission performance relevant information and burst, for described selected target downloading slicing selects corresponding peer terminals equipment, and download the systems approach of target downloading slicing by this selection result.Those of ordinary skill in the art will be understood that, at data fragmentation, there is identical or different download priority, when peer node has or not exclusively has the total data burst needed for this terminal equipment simultaneously, can be used to as each data fragmentation selects the algorithm of peer node to be diversified, do not limit by the algorithm example described in detail in the present embodiment.

Those of ordinary skill in the art will be understood that the invention is not restricted to the first and second embodiments based on Fig. 1 shown in the Network traffic model structure based on point-to-point transmission and data fragmentation quantity, for other Network traffic model structures based on point-to-point transmission and the situation of data fragmentation, method of the present invention is applicable equally.

Fig. 6 is according to the present invention's specific embodiment, for the structured flowchart of the download apparatus 10 of downloading point-to-point transmission data slicing in based on the terminal equipment of peer-peer protocol.This download apparatus 10 comprises updating device 1000, also comprises burst peer terminals equipment determining device 101 and judgment means 102, also comprises burst download apparatus 103.Wherein, updating device 1000 comprises speed of download checkout gear 1000 and transmission performance relevant information determining device 1001 further.Burst download apparatus 103 comprises download request dispensing device 1030 and point receiving device 1031 further.Preferably, download apparatus 10 also comprises burst resource and has information acquisition device 104 (not shown).

Below with reference to accompanying drawings 2 and Fig. 6, to being arranged in the download apparatus 10 of terminal equipment for being described in detail from the process of its peer terminals device downloads burst.

3rd embodiment

In the present embodiment, we suppose all bursts that all peer terminals equipment 2,3 and 4 of terminal equipment 1 all has terminal equipment 1 and will download, and simultaneously all bursts all have identical download priority.In this case, burst downloads optimum result is that the burst downloaded respectively from each peer terminals device file is downloaded complete simultaneously.

Current all target downloading slicings are averagely allocated to 3 peer terminals equipment by terminal equipment 1, ensure that the target downloading slicing that terminal equipment 1 is downloaded respectively from peer terminals equipment 2, peer terminals equipment 3, peer terminals equipment 4 is downloaded complete simultaneously approx.

Then, burst download apparatus 103 by the peer terminals equipment choice according to each burst above-mentioned, from each peer terminals equipment from arriving first each data fragmentation of rear download.We think at one time, and this terminal equipment can only download a data fragmentation from a peer terminals equipment.

Preferably, the peer terminals equipment that the download request of each data fragmentation sends to this burst corresponding by download request dispensing device 1030, divides receiving device 1031 to receive the data fragmentation of the correspondence that it sends from each peer terminals equipment simultaneously.

While downloading data fragmentation, updating device upgrades the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment for more than 100 time.

Wherein, speed of download checkout gear 1000 detects the speed of download downloaded from the peer terminals equipment selected for it of one or more target downloading slicing.

Then, transmission performance relevant information determining device 1001, for the speed of download downloaded from the peer terminals equipment selected for it of above-mentioned one or more target downloading slicings of detecting according to speed of download checkout gear 1000, what determine this terminal equipment and above-mentioned one or more target downloading slicing is the transmission performance relevant information between its terminal equipment selected.

Preferably, updating device 100 can each after an one peer terminals equipment downloading data fragmentation, according to the data fragmentation downloading rate between this downloading rate renewal terminal equipment 1 and this peer terminals equipment; Also can when meeting predetermined condition, the just data fragmentation downloading rate of basis between secondary downloading rate renewal terminal equipment 1 and this peer terminals equipment.Wherein, described predetermined condition comprises:

-last the time of data fragmentation downloading rate renewal and the interval of current time reach certain threshold value;

-reach certain threshold value from the quantity of the data fragmentation of this peer terminals device downloads.

Owing to being a process repeatedly occurred from the downloading process of each peer terminals device downloads data fragmentation, then detect downloading process according to above-mentioned updating device 100 and the data fragmentation downloading rate upgraded between terminal equipment 1 and this peer terminals equipment is also a process repeatedly occurred.

While updating device 100 detects and upgrades the transmission performance relevant information between this terminal equipment and each peer terminals equipment, choose one or more as target downloading slicing in the data fragmentation that first burst peer terminals equipment determining device 101 is never downloaded, then according to detecting recently and data fragmentation downloading rate between the terminal equipment 1 upgraded and each peer terminals equipment, target downloading slicing is assigned on each peer terminals by pre-defined rule i by terminal equipment 1, to ensure that terminal equipment 1 is from peer terminals equipment 2, peer terminals equipment 3, the target downloading slicing that peer terminals equipment 4 is downloaded respectively is downloaded complete simultaneously.Wherein pre-defined rule i comprises:

For all peer devices and all target downloading slicings, be directly proportional (or being approximated to direct ratio) from the quantity of the target downloading slicing of certain peer terminals device downloads and this terminal equipment to the downloading rate of this peer terminals device downloads.Now, can ensure that the burst that (or ensureing approx) terminal equipment 1 is downloaded respectively from peer terminals equipment 2, peer terminals equipment 3, peer terminals equipment 4 is downloaded complete simultaneously.

Burst peer terminals equipment determining device 101 is for according to the transmission performance between this terminal equipment of real-time change and each peer terminals equipment, the repeatedly peer terminals equipment choice result of more fresh target downloading slicing, makes this selection result select to be optimum transmission plan at that time for target downloading slicing.Burst peer terminals equipment determining device reruns for more than 101 time, until all non-downloading slicings are downloaded complete.The time interval wherein repeated judges according to predetermined condition according to by judgment means 102, and preferably, predetermined condition comprises:

While above-mentioned burst peer terminals equipment determining device 101 selects optimum peer terminals equipment for target downloading slicing, burst download apparatus 103 for each target downloading slicing download time, all download according to the peer terminals equipment choice result of this target downloading slicing downloading recent renewal at that time.

As a change case of the present embodiment, terminal equipment each burst to be downloaded has different download priority.In this case, burst downloads optimum result is that the burst downloaded respectively from each peer terminals device file is downloaded complete simultaneously.

Because each peer terminals equipment of acquiescence is identical with the transmission performance between this terminal equipment, so each burst is distributed to different peer terminals equipment according to priority orders by terminal equipment 1.Also namely, burst 1 is distributed to peer terminals equipment 2, burst 2 is distributed to peer terminals equipment 3, burst 3 is distributed to peer terminals equipment 4, these three burst acquiescences are downloaded complete simultaneously.Thereafter burst 4 is distributed to terminal equipment 2 again by terminal equipment 1, and burst 5 is distributed to peer terminals equipment 3, and burst 6 is distributed to peer terminals equipment 4.The like, until distribute all data fragmentations to corresponding peer terminals equipment.Now, each burst of the guarantee that can be similar to is downloaded complete according to its different priority orders successively.

Then, the peer terminals equipment choice according to each burst above-mentioned is downloaded by burst download apparatus 103.

To detect and while upgrading the transmission performance relevant information between this terminal equipment and each peer terminals equipment, choose one or more as target downloading slicing in the data fragmentation that burst peer terminals equipment determining device 101 is never downloaded, then according to detecting recently and data fragmentation downloading rate between the terminal equipment 1 upgraded and each peer terminals equipment, target downloading slicing is assigned on each peer terminals by pre-defined rule ii by terminal equipment, to ensure that the data fragmentation that the priority of target downloading slicing in terminal equipment 1 is higher has more early been downloaded.Burst peer terminals equipment determining device reruns for more than 101 time, until all non-downloading slicings are downloaded complete.The time interval wherein repeated is according to by judgment means 102

Wherein, described pre-defined rule ii comprises:

According to the download priority that each target downloading slicing is predetermined, be followed successively by each data fragmentation determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment, and the peer device this being completed the earliest this sliced transmission distributes to this burst to download.This burst transmitted by this terminal equipment and its connection of setting up to this peer terminals equipment room.

Preferably, this deterministic process is according to the up duration of the connection between current terminal equipment and its all peer device, and the downloading rate that each bar connects.Wherein, the up duration of described connection is the prediction deadline of the burst that this connection is being transmitted, if this connection is current do not transmit any burst, then its up duration is current time; Described downloading rate is the speed of this terminal equipment from the peer device downloading slicing of this connection correspondence.The flow process of this deterministic process will be described below:

To current all available connections, calculate this burst and be transferred to the consuming time of this terminal equipment through each bar connection; And estimate the up duration that current each bar connects.Then, the transmission addition consuming time of this burst of transmission that the up duration connected by each bar is corresponding with it, obtain this burst and connect the prediction deadline of having downloaded from each peer device through each bar, wherein burst prediction deadline corresponding peer device be the earliest exactly found can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment.Then, because this peer terminals equipment and this connection have been assigned to this burst, then this is predicted the earliest the new up duration of deadline as this connection, to make to use the same method, for next burst is found the earliest by the peer terminals equipment of next sliced transmission to this terminal equipment, until be all bursts all find its correspondence can by the peer terminals equipment of its end of transmission the earliest.

As the distortion of above-described embodiment, updating device sends the time of ping bag and reception response for more than 100 time to its each peer terminals equipment, upgrade the data fragmentation downloading rate between this terminal equipment and each peer terminals equipment.This repeatedly sends ping bag and receives between response and can be undertaken by certain rule by terminal equipment 1.Described certain rule comprises:

-periodically send ping bag and receive response.

Be a process repeatedly occurred because terminal equipment more than 1 time sends ping bag to its each peer terminals equipment and receives response, then repeatedly to send the data fragmentation downloading rate that ping bag and the process that receives response upgrade between terminal equipment 1 and each peer terminals equipment be also a process repeatedly occurred according to above-mentioned.

4th embodiment

In the present embodiment, we suppose the peer terminals equipment 2,3 and 4 of terminal equipment 1 and not all have all bursts that terminal equipment 1 will download, the part in all bursts namely will may downloaded containing terminal equipment 1 in each peer terminals equipment.Meanwhile, the target downloading slicing that terminal equipment 1 will be downloaded all has identical download priority.

When initialization with the connection of its each peer terminals equipment of terminal equipment 1, the transmission performance first between each peer terminals equipment 2 of setting terminal equipment 1 and its, peer terminals equipment 3, peer terminals equipment 4 is identical.When downloading the identical target downloading slicing of priority for each and selecting peer terminals device downloads source, preferentially minimum to the peer terminals number of devices having this data fragmentation data fragmentation distributes, and determines that each burst distributes priority with this.Then according to distribution priority, be followed successively by each data fragmentation determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment, and the peer device this being completed the earliest this sliced transmission distributes to this burst with download.This burst transmitted by this terminal equipment and its connection of setting up to this peer terminals equipment room.

Then, burst download apparatus 103 by the peer terminals equipment choice according to each burst above-mentioned, from each peer terminals equipment from arriving first each data fragmentation of rear download.

Updating device 100 detects the transmission situation of data fragmentation and upgrades the transmission performance information between this terminal equipment and its each peer terminals equipment with this.

Simultaneously, the burst resource that burst resource has each peer terminals equipment in information acquisition device more than 104 described multiple peer terminals equipment of acquisition has information, wherein, in described multiple peer terminals equipment, the burst resource of each peer terminals equipment has the situation that information comprises the burst resource that this peer terminals equipment has.This burst resource has information and can be obtained to its each peer terminals equipment query by this terminal equipment, or push acquisition by each terminal equipment to this terminal equipment, also then can be pushed to this terminal equipment by the control appliance of point-to-point transmission from the inquiry of peer terminals equipment.

To detect and the transmission performance relevant information upgraded between this terminal equipment and each peer terminals equipment and burst resource have while burst resource that information acquisition device obtains each peer terminals equipment in described multiple peer terminals equipment for more than 104 time has information at updating device 100, first burst peer terminals equipment determining device 101 downloads performance according to burst before, from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, then according to detecting recently and data fragmentation downloading rate between the terminal equipment 1 upgraded and each peer terminals equipment, and the burst resource of each peer terminals equipment has information and is assigned on each peer terminals by pre-defined rule i ' by target downloading slicing, to ensure that terminal equipment 1 is from peer terminals equipment 2, peer terminals equipment 3, the target downloading slicing that peer terminals equipment 4 is downloaded respectively is downloaded complete simultaneously.Burst peer terminals equipment determining device reruns for more than 101 time, until all non-downloading slicings are downloaded complete.The time interval wherein repeated is according to by judgment means 102.

As a change case of the present embodiment, all bursts that terminal equipment 1 will be downloaded all have not identical download priority.

When initialization with the connection of its each peer terminals equipment of terminal equipment 1, the transmission performance first between each peer terminals equipment 2 of setting terminal equipment 1 and its, peer terminals equipment 3, peer terminals equipment 4 is identical.When downloading the different data fragmentation of priority for each and selecting peer terminals device downloads source, preferentially high to download priority, and the minimum data fragmentation of the peer terminals number of devices having this data fragmentation distributes, determine that each burst distributes priority with this.Then according to distribution priority, be followed successively by each data fragmentation determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment, and the peer device this being completed the earliest this sliced transmission distributes to this burst with download.This burst transmitted by this terminal equipment and its connection of setting up to this peer terminals equipment room.

Meanwhile, burst resource has the burst resource that information acquisition device more than 104 time obtains each peer terminals equipment in described multiple peer terminals equipment and has information.

To detect and the transmission performance relevant information upgraded between this terminal equipment and each peer terminals equipment and burst resource have while burst resource that information acquisition device 104 obtains each peer terminals equipment in described multiple peer terminals equipment has information at updating device 100, first burst peer terminals equipment determining device 101 downloads performance according to burst before, from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, then according to detecting recently and data fragmentation downloading rate between the terminal equipment 1 upgraded and each peer terminals equipment, and the burst resource of each peer terminals equipment has information and is assigned on each peer terminals by pre-defined rule ii ' by target downloading slicing, to ensure that terminal equipment 1 is from peer terminals equipment 2, peer terminals equipment 3, the target downloading slicing that peer terminals equipment 4 is downloaded respectively is downloaded complete simultaneously.Burst peer terminals equipment determining device reruns for more than 101 time, until all non-downloading slicings are downloaded complete.The time interval wherein repeated is according to by judgment means 102.

Wherein, described pre-defined rule ii ' is according to the predetermined download priority of each target downloading slicing, and the burst resource of each peer terminals equipment has information in described multiple peer terminals equipment, be followed successively by target downloading slicing determine one can the earliest by the peer terminals equipment of this sliced transmission to this terminal equipment, and the peer device this being completed the earliest this sliced transmission distributes to this burst to download.

Above two embodiments and change case thereof describe in detail under multiple sliced transmission and burst have situation, download apparatus in terminal equipment upgrades the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment for more than 1 time, information is had according to up-to-date transmission performance relevant information and burst, for described selected target downloading slicing selects corresponding peer terminals equipment, and download the process of target downloading slicing by this selection result.Those of ordinary skill in the art will be understood that, at data fragmentation, there is identical or different download priority, when peer node has or not exclusively has the total data burst needed for this terminal equipment simultaneously, burst peer terminals equipment determining device 101 is used for as each data fragmentation selects the algorithm of peer node to be diversified, not limit by the algorithm example described in detail in the present embodiment.

Those of ordinary skill in the art will be understood that the invention is not restricted to the first and second embodiments based on Fig. 1 shown in the Network traffic model structure based on point-to-point transmission and data fragmentation quantity, for other Network traffic model structures based on point-to-point transmission and the situation of data fragmentation, method of the present invention is applicable equally.Be described embodiments of the invention above, but the present invention is not limited to specific system, method and apparatus, those skilled in that art can make various distortion or amendment within the scope of the appended claims.

Claims

1. in the terminal equipment based on point-to-point transmission agreement for a method for downloading slicing, wherein, comprise the following steps:

A. the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment is upgraded for many times;

Wherein, further comprising the steps of:

I. from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, according to the transmission performance relevant information between this terminal equipment of last update and described multiple peer terminals equipment, by in described multiple peer terminals equipment being described one or more target downloading slicing selection corresponding peer terminals equipment separately, to determine the up-to-date peer terminals selection result information of described one or more target downloading slicing, wherein, described transmission performance relevant information comprises this terminal equipment and carries out from each described multiple peer terminals equipment the downloading rate downloaded,

Ii. when a predetermined condition is satisfied, step I is repeated, until all non-downloading slicings are downloaded complete;

Wherein, further comprising the steps of:

M. the up-to-date peer terminals selection result information based on one or more target downloading slicing downloads each target downloading slicing described;

Wherein, described deterministic process is the up duration according to the connection between current terminal equipment and its all peer device, and the downloading rate that each bar connects, and wherein, the up duration of described connection is the prediction deadline of the burst that this connection is being transmitted.

2. method according to claim 1, is characterized in that, the predetermined condition in described step I i comprises any one in the following:

-described one or more target downloading slicing is downloaded complete.

3. method according to claim 1 and 2, is characterized in that, described step I is further comprising the steps of:

I '. according to the precedence information of the transmission performance relevant information between this terminal equipment of last update and described multiple peer terminals equipment and described multiple download target burst, by being the one or more target downloading slicings selections corresponding peer terminals equipment separately in multiple burst do not downloaded in described multiple peer terminals equipment, to determine the up-to-date peer terminals selection result information of described one or more target downloading slicing.

4. method according to any one of claim 1 to 2, is characterized in that, further comprising the steps of:

-burst the resource that repeatedly obtains each peer terminals equipment in described multiple peer terminals equipment has information, wherein, in described multiple peer terminals equipment, the burst resource of each peer terminals equipment has the situation that information comprises the burst resource that this peer terminals equipment has;

Wherein, described step I also comprises: from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, according to the transmission performance relevant information between this terminal equipment of last update and described multiple peer terminals equipment, and the burst resource of each peer terminals equipment has information in the last described multiple peer terminals equipment obtained, by in described multiple peer terminals equipment being described one or more target downloading slicing selection corresponding peer terminals equipment separately, to determine the up-to-date peer terminals selection result information of described one or more target downloading slicing.

5. method according to any one of claim 1 to 2, is characterized in that, described step M also comprises:

-for one or more target downloading slicing is to the peer terminals equipment transmission download request selected for it;

-receive burst from the peer terminals equipment selected by described one or more target downloading slicing respectively.

6. method according to claim 5, is characterized in that, described steps A is further comprising the steps of:

-detect the speed of download downloaded from the peer terminals equipment selected for it of described one or more target downloading slicing;

-according to the speed of download downloaded from the peer terminals equipment selected for it of described one or more target downloading slicing, what determine this terminal equipment and described one or more target downloading slicing is the transmission performance relevant information between its terminal equipment selected.

7. in the terminal equipment based on point-to-point transmission agreement for a download apparatus for downloading slicing, wherein, comprising:

Updating device, for repeatedly upgrading the transmission performance relevant information between this terminal equipment and its multiple peer terminals equipment;

Also comprise:

Determining device, for selecting one or more burst as one or more target downloading slicing from current multiple non-downloading slicing, according to the transmission performance relevant information between this terminal equipment of last update and described multiple peer terminals equipment, by in described multiple peer terminals equipment being described one or more target downloading slicing selection corresponding peer terminals equipment separately, to determine the up-to-date peer terminals selection result information of described one or more target downloading slicing, wherein, described transmission performance relevant information comprises this terminal equipment and carries out from each described multiple peer terminals equipment the downloading rate downloaded,

Judgment means, for when a predetermined condition is satisfied, repeats the operation performed by determining device, until all non-downloading slicings are downloaded complete;

Wherein, also comprise:

Burst download apparatus, for downloading each target downloading slicing described based on the up-to-date peer terminals selection result information of one or more target downloading slicing;

8. download apparatus according to claim 7, is characterized in that, the predetermined condition in described duplicating device comprises any one in the following:

-described one or more target downloading slicing is downloaded complete.

9. the download apparatus according to claim 7 or 8, it is characterized in that, described determining device also for: according to the precedence information of the transmission performance relevant information between this terminal equipment of last update and described multiple peer terminals equipment and described multiple download target burst, by being the one or more target downloading slicings selections corresponding peer terminals equipment separately in multiple burst do not downloaded in described multiple peer terminals equipment, to determine the up-to-date peer terminals selection result information of described one or more target downloading slicing.

10. the download apparatus according to any one of claim 7 to 8, is characterized in that, also comprises:

Burst resource has information acquisition device, burst resource for repeatedly obtaining each peer terminals equipment in described multiple peer terminals equipment has information, wherein, in described multiple peer terminals equipment, the burst resource of each peer terminals equipment has the situation that information comprises the burst resource that this peer terminals equipment has;

Wherein, described determining device also for: from current multiple non-downloading slicing, select one or more burst as one or more target downloading slicing, according to the transmission performance relevant information between this terminal equipment of last update and described multiple peer terminals equipment, and the burst resource of each peer terminals equipment has information in the last described multiple peer terminals equipment obtained, by in described multiple peer terminals equipment being described one or more target downloading slicing selection corresponding peer terminals equipment separately, to determine the up-to-date peer terminals selection result information of described one or more target downloading slicing.

11. download apparatus according to any one of claim 7 to 8, it is characterized in that, described burst download apparatus also comprises:

Download request dispensing device, for sending download request for one or more target downloading slicing to the peer terminals equipment selected for it;

Divide receiving device, for receiving the burst from the peer terminals equipment selected by described one or more target downloading slicing respectively.

12. download apparatus according to claim 11, is characterized in that, described updating device also comprises:

Speed of download checkout gear, for detecting the speed of download downloaded from the peer terminals equipment selected for it of one or more target downloading slicing;

Transmission performance relevant information determining device, for the speed of download downloaded from the peer terminals equipment selected for it according to above-mentioned one or more target downloading slicing, what determine this terminal equipment and above-mentioned one or more target downloading slicing is the transmission performance relevant information between its terminal equipment selected.

13. 1 kinds of terminal equipments, is characterized in that, comprise according to any one of claim 7 to 12 in based on point-to-point transmission agreement for the download apparatus of downloading slicing.