Method, apparatus for downloading data fragmentation by peer, and peer therefor

A data fragmentation and peer-to-peer technology, which is applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of not meeting the real-time requirements, increasing the number, increasing the probability of data fragmentation, etc.

Active Publication Date: 2009-04-29
TENCENT TECH (SHENZHEN) CO LTD
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] One of the methods of selecting data fragments in the prior art is to adopt a sequential selection method, that is, to select according to the sequence of each data fragment in the original data file, and only the data fragments before the current data fragment in the sequence The peer only selects the current data fragment when all the data fragments are already owned by the current peer. After the download of the current data fragment is completed, the next data fragment next to the current data fragment is selected. Fragmentation, this method of selecting data fragments is strictly in accordance with the order of selection. Therefore, in the on-demand system, for example, when playing multimedia files such as video files on demand, it can meet the needs of real-time and fluency. However, Since the selection is strictly in accordance with the sequence, each peer is more likely to have the same data fragmentation, so that the probability of requiring the other party's data fragmentation is reduced, and it is impossible to maximize the shared data between the peers
[0006] Another way to select data fragments in the prior art is to use the minimum optimization method, t...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method, apparatus for downloading data fragmentation by peer, and peer therefor
  • Method, apparatus for downloading data fragmentation by peer, and peer therefor
  • Method, apparatus for downloading data fragmentation by peer, and peer therefor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] As mentioned above, in the end-to-end data sharing mode, the peers can send identification bitmaps to each other to identify which data fragments they already have and which data fragments they do not yet have. Therefore, Each peer can know which data fragments its neighbors already have, and when selecting fragments, it can choose according to the identification bitmap sent by each neighbor and its own identification bitmap.

[0034] see figure 1 As shown, it is a schematic flow diagram of a specific embodiment of the method for peer selection data fragmentation of the present invention, which includes steps:

[0035] Step S101: Divide the data fragments starting from the current playback position into more than one set according to time sequence, and enter step S102;

[0036]Step S102: select the data fragments to be downloaded from the first collection starting from the current playback position and located in the above time sequence according to the sequential sele...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method for downloading data fragments by a peer, a device and the peer. At the first, the data fragments starting from a current playing position are divided into more than one aggregate according to time sequence, and the data segments needing download are determined by sequential selection of a first aggregate which starts from the current playing position and is positioned at the time sequence, if the first aggregate has the data fragments, the data fragments are selected to meet a real-time requirement, otherwise, a current peer is proved to have all data fragments contained in the aggregate and be capable of meeting the real-time requirement, and then the data fragments needing download are determined in a next aggregate in a least-number priority manner so as to meet a shared data maximization requirement, and after the data fragments needing download are determined, request information of downloading the data fragments is sent to a neighbor terminal, thus meeting the real-time requirement while meeting the shared data maximization requirement, which enhances the experience of a user.

Description

technical field [0001] The invention relates to the technical field of computer network communication, in particular to a method, a device and a peer applied to a peer downloading data slices in a P2P on-demand system. Background technique [0002] With the increasing development of network technology and the increasing popularity of network applications, the demand for data sharing between users is also becoming more and more significant, such as the sharing of simple data files, the sharing of data files during on-demand, etc. The way of data file sharing between peers is to divide the files to be downloaded into multiple equal-length data fragments, and each peer downloads the data fragments that it does not have but has from the neighbor end respectively. A way of data sharing, the data transmission process is carried out between the peer and its neighbors, without downloading from the server, reducing the dependence on the server. [0003] In this peer-to-peer download...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L29/08H04L29/06H04L12/56H04L47/30
Inventor 王伟
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products