CN100579056C - 一种数据分发方法、装置及系统 - Google Patents

Abstract

本发明涉及网络技术，具体公开了一种数据分发方法、装置及系统，其中数据分发方法包括：接收请求数据块的请求消息；从标记为尚未发送的数据块中选择数据块；发送选择的所述数据块。并提供了相应的装置及系统，使用本发明实施例提供的技术方案，可以最快的将种子共享的文件分发到文件共享系统，从而提高文件共享系统中文件的下载成功率。

Description

一种数据分发方法、装置及系统

技术领域

本发明涉及数据分发技术，具体涉及一种数据分发方法、装置及系统。

背景技术

点对点(P2P：Peer To Peer)文件共享是目前P2P领域的主流应用，这类软件数量多而且比较成熟，借助这类软件分布在世界各地的普通用户可以方便的与他人分享各种文件。但是在使用这类软件下载其它用户共享的文件时发现经常出现文件无法下载完整的现象，这是由于在种子文件的数据块在没有完全分发到系统中各个网络节点(peer)的时候种子就下线造成的，使种子文件的数据块没有在系统中有备份，没有备份即某些种子文件的数据块只在共享种子文件的peer上有，而在系统中的其他任一peer上都没有，有备份的情况是种子文件的数据块在至少一个其他的peer上有保存。发生这种情况的时候除非种子重新上线才能使各peer下载完成，这种操作俗称补种，否则等待再长的时间也不可能把文件下载完整。

现有的比特洪流(BitTorrent)系统可以提供较高的文件下载成功率，在BitTorrent系统中，种子是P2P网络中的某一个Peer，由于P2P网络的特性就是Peer随时上线、随时下线，Peer的这种随意性使得文件下载的完整性变得不确定。为了尽可能提高文件下载到完整性，种子将共享的文件分成数据块，BitTorrent系统使用最少优先(Rarest First)选择算法来完成对整个文件所有数据块的下载，最少优先策略中每个peer都优先选择整个系统中最少的数据块去下载，而那些在系统中相对较多的数据块，放在后面下载，这样，整个系统就趋向于一种更优的状态。

BitTorrent通过have消息的交互来计算系统中哪些数据块最少，在下载过程中，每个peer都会不停的收到其它peer发来的have消息，每个have消息都表明对方拥有了某个数据块，因而每个peer通过计数就可以知道系统中哪些数据块最少，从而向种子请求下载系统中最少的那些数据块，种子根据接收的请求向peer发送peer所请求的数据块，从而使BitTorrent系统中各个数据块的数量比较平均。

但是，由于BitTorrent系统中交换文件数据块信息的have消息是局部的，不是系统全局的，所以peer计算的较少的数据块在整个系统中可能是较多的，而peer计算的较多的数据块在整个系统中可能是较少的，从而使种子共享的文件不能最快的分发到系统中，从而使种子的在线时长较短时，不能保证系统中的peer能够完整的下载到种子共享的文件。

发明内容

本发明实施例解决的技术问题是提供一种数据分发方法、装置及系统，使用本发明实施例提供的技术方案，可以最快的将种子共享的文件分发到文件共享系统。

本发明实施例的目的是通过以下技术方案实现的：

本发明实施例提供了一种数据分发方法，包括：

接收请求数据块的请求消息，所述请求消息包括请求的数据块的数据块标识；

判断所述数据块标识对应的数据块是否标记为尚未发送；

如果是，选择所述数据块标识对应的数据块，发送选择的所述数据块标识对应的数据块；如果否，从标记为尚未发送的数据块中选择数据块，发送从标记为尚未发送的数据块中选择的所述数据块以及该数据块的数据块标识；

标记发送的所述数据块为已经发送。

优选的，判断所述数据块标识对应的数据块是否标记为尚未发送前进一步包括：

判断是否有标记为尚未发送的数据块，如果是，进入判断所述数据块标识对应的数据块是否标记为尚未发送的步骤；

如果否，选择所述数据块标识对应的数据块；进入发送选择的所述数据块的步骤。

优选的，随机或顺序从标记为尚未发送的数据块中选择数据块。

优选的，所述请求消息由请求所述数据块的网络节点发送，

所述网络节点在使用最少优先算法确定要请求的数据块后，构建所述请求消息。

本发明实施例还提供了一种数据分发装置，包括：

请求消息接收单元，用于接收请求数据块的请求消息，所述请求消息包括请求的数据块的数据块标识；

标记判断单元，用于在所述请求消息接收单元接收包括所述数据块标识的请求消息后，判断所述数据块标识对应的数据块是否标记为尚未发送；

数据块选择单元，用于在所述标记判断单元判断所述数据块标识对应的数据块标记为尚未发送时，从标记为尚未发送的数据块中选择与所述数据块标识对应的数据块；在所述标记判断单元判断所述数据块标识对应的数据块标记为已经发送时，从标记为尚未发送的数据块中选择数据块；

数据块发送单元，用于发送所述数据块选择单元选择的与所述数据块标识对应的数据块；发送所述数据块选择单元从标记为尚未发送的数据块中选择的数据块以及该数据块的数据块标识；

标记单元，用于将所述发送单元发送的所述数据块标记为已经发送。

优选的，还包括：

数据块判断单元，用于在所述请求消息接收单元接收包括所述数据块标识的请求消息后，判断是否有标记为尚未发送的数据块；

如果是，触发所述标记判断单元判断所述数据块标识对应的数据块是否标记为尚未发送；

如果否，触发所述数据块选择单元选择所述数据块标识对应的数据块。

从本发明实施例提供的以上技术方案可以看出，由于本发明提供的实施例在接收到请求数据块的请求消息后，从尚未发送的数据块中选择数据块发送，从而在文件分成的数据块尚未完全发送时，每次发送都是一个新的数据块，因而可以最快的将共享的文件在文件共享系统中备份；因而即使种子只向网络中发送了与文件大小相同的数据就下线，文件共享系统中的客户端也可以最终下载到完整的文件；从而提高文件共享系统中文件的下载成功率。

附图说明

图1为本发明实施例中数据分发方法实施例一的流程图；

图2为本发明实施例中数据分发方法实施例二的流程图；

图3为本发明实施例中数据分发方法实施例三的流程图；

图4为本发明实施例中数据分发装置实施例一的结构图；

图5为本发明实施例中数据分发装置实施例二的结构图；

图6为本发明实施例中数据分发装置实施例三的结构图；

图7为本发明实施例中数据分发系统实施例的结构图。

具体实施方式

为使本发明的目的、技术方案、及优点更加清楚明白，以下参照附图并举实施例，对本发明进一步详细说明。

本发明提供的数据分发方法实施例一如图1所示，包括：

步骤101、接收请求数据块的请求消息；

请求消息由文件共享系统中的客户端发送，在P2P网络中，该客户端为网络中除共享文件的peer外的任一peer；客户端在获取了种子信息后，可以根据预置的方式发送请求消息请求相应的数据块；例如可以随机或顺序的从本客户端还没有的数据块中选择请求的数据块；优选的，还可以使用最少优先算法选择请求的数据块；其中，种子信息包括种子位置、文件大小及文件分成的数据块等；种子信息可以保存在web服务器上，任何想获取种子信息的peer都可以从web服务器上获取；或者也可以由共享文件的peer向其他的peer发送；也可以通过P2P软件提供的功能共享等方式共享种子信息；

步骤102、从标记为尚未发送的数据块中选择数据块；

在共享文件后，将文件分成数据块，在没有发送数据块时，将每个数据块都标记为尚未发送；具体的标记方式可以将所有数据块保存在一个表中，用每个数据块在表中的一个属性来标记该数据块是尚未发送，还是已经发送；也可以将所有尚未发送的数据块保存在一个表中，当一个数据块被发送时，从该表中删除该数据块，当该表中的数据块全部删除时，则所有的数据块都已经被发送过一次；当然也可以采用其他的标记方式。在接收到请求数据块的请求消息后，从标记为尚未发送的数据块中选择数据块；

步骤103、发送选择的数据块。

从上可知，使用数据分发方法的本实施例，在接收到请求数据块的请求消息后，从尚未发送的数据块中选择数据块发送，从而在文件分成的数据块尚未完全发送时，每次发送都是一个新的数据块，使种子文件的数据块能够尽快的分发到系统中的各个peer，使种子文件的数据块在系统中的其他peer上都能够找到，因而可以最快的将共享的文件在文件共享系统中备份；因而即使种子只向网络中发送了与文件大小相同的数据就下线，文件共享系统中的客户端也可以最终下载到完整的文件；从而提高文件共享系统中文件的下载成功率。

在实际应用中，发送选择的数据块后进一步包括：标记发送的数据块为已经发送的步骤，从而使每个发送的数据块都被记录，使从标记为尚未发送的数据块中选择数据块的步骤更为有效。

本发明实施例还提供了数据分发方法的实施例二，如图2所示，包括：

步骤201、接收请求数据块的请求消息，该请求消息包括请求的数据块的数据块标识；

步骤202、判断数据块标识对应的数据块是否标记为尚未发送；如果是，进入步骤203；如果否，进入步骤205；

由于请求消息中包括了客户端所请求的数据块的数据块标识，为了满足客户端的需要，对数据块标识对应的数据块是否标记为尚未发送进行判断；

步骤203、从标记为尚未发送的数据块中，选择数据块标识对应的数据块；

如果数据块标识对应的数据块标记为尚未发送，则可以满足客户端的请求，选择数据块标识对应的数据块；

步骤204、发送选择的数据块；结束；

步骤205、从标记为尚未发送的数据块中选择数据块；

由于请求消息所请求的数据块为已经发送，即该数据块在文件共享系统中已有备份，为了提高文件的下载成功率，因而不向客户端返回其所请求的数据块，而是从尚未发送的数据块中选择一个数据块，具体的可以随机选择一个尚未发送的数据块，也可以采用预置的方式选择数据块，如顺序选择等；

步骤206、发送选择的数据块和该数据块的数据块标识；结束；

由于发送的并不是客户端所请求的数据块，因而在发送选择的数据块时进一步发送该数据块的数据块标识，从而使客户端获知得到的数据块并不是请求的数据块，使客户端可以重新请求未获取的数据块，并且可以根据接收的数据块标识将接收的数据块保存在正确的位置；

本实施例中，对请求消息中包括的数据块标识进行判断，如果数据块标识对应的数据块标记为尚未发送，则可以直接发送请求消息所请求的数据块；若数据块标识对应的数据块已经发送，则不直接发送请求消息所请求的数据块，而是从尚未发送的数据块中选择数据块发送，从而使由共享的文件分成的数据块能尽快在文件共享系统中备份，因而提高文件的下载成功率。

本发明进一步提供了数据分发方法的实施例三，如图3所示，包括：

步骤301、接收请求数据块的请求消息，该请求消息包括请求的数据块的数据块标识；

步骤302、判断是否有标记为尚未发送的数据块；如果是，进入步骤303；如果否，进入步骤308；

在接收到请求数据块的请求消息后，判断是否有标记为尚未发送的数据块，如果没有，则可以直接选择请求消息所请求的数据块，从而提高数据分发的速度；

步骤303、判断数据块标识对应的数据块是否标记为尚未发送；如果是，进入步骤304；如果否，进入步骤306；

步骤304、从标记为尚未发送的数据块中，选择数据块标识对应的数据块；

步骤305、发送选择的数据块；结束；

步骤306、从标记为尚未发送的数据块中选择数据块；

步骤307、发送选择的数据块和该数据块的数据块标识；结束；

步骤308、选择数据块标识对应的数据块；进入步骤305；

从上可知，本实施例在接收到请求数据块的请求消息后，对是否有标记为尚未发送的数据块进行判断，从而在没有尚未发送的数据块时，直接发送请求消息所请求的数据块，提高数据分发的速度，提高系统效率。

在实际应用中，可以采用如下的机制进一步提高系统效率：在没有尚未发送的数据块后，不进行任何判断，直接发送请求消息所请求的数据块，从而进一步提高系统效率。

与数据分发方法对应，本发明实施例提供了相应的数据分发装置，图4描述了本发明提供的数据分发装置的实施例一，包括：

请求消息接收单元401，用于接收请求数据块的请求消息；

数据块选择单元402，用于从标记为尚未发送的数据块中选择数据块；

数据块发送单元403，用于发送选择的数据块。

从上可知，数据分发装置的本实施例在接收到请求数据块的请求消息后，从尚未发送的数据块中选择数据块发送，从而在文件分成的数据块尚未完全发送时，每次发送都是一个新的数据块，因而可以最快的将共享的文件在文件共享系统中备份；因而即使种子只向网络中发送了与文件大小相同的数据就下线，文件共享系统中的客户端也可以最终下载到完整的文件；从而提高文件共享系统中文件的下载成功率。

在实际应用中，本发明实施例提供的数据分发装置还可以包括：标记单元，用于将发送的所述数据块标记为已经发送；从而使每个发送的数据块都被记录，使从标记为尚未发送的数据块中选择数据块的步骤更为有效。

本发明还提供了数据分发装置的实施例二，如图5所示，包括：

请求消息接收单元501，用于接收请求数据块的请求消息，请求消息包括请求的数据块的数据块标识；

标记判断单元502，用于在请求消息接收单元接收包括数据块标识的请求消息后，判断数据块标识对应的数据块是否标记为尚未发送；

数据块选择单元503，用于在标记判断单元判断数据块标识对应的数据块标记为尚未发送时，从标记为尚未发送的数据块中，选择数据块标识对应的数据块；或用于在标记判断单元判断数据块标识对应的数据块标记为已经发送时，从标记为尚未发送的数据块中选择数据块；

数据块发送单元504，用于发送选择的数据块；在标记判断单元判断数据块标识对应的数据块标记为尚未发送时，进一步发送选择的数据块的数据块标识。

本实施例中，对请求消息中包括的数据块标识进行判断，如果数据块标识对应的数据块标记为尚未发送，则可以直接发送请求消息所请求的数据块；若数据块标识对应的数据块已经发送，则不直接发送请求消息所请求的数据块，而是从尚未发送的数据块中选择数据块发送，从而使由共享的文件分成的数据块能尽快在文件共享系统中备份，因而提高文件的下载成功率。

本发明还提供了数据分发装置的实施例三，如图6所示，包括：

请求消息接收单元601，用于接收请求数据块的请求消息，请求消息包括请求的数据块的数据块标识；

数据块判断单元602，用于在请求消息接收单元接收包括数据块标识的请求消息后，判断是否有标记为尚未发送的数据块；

标记判断单元603，用于在数据块判断单元判断有标记为尚未发送的数据块时，判断数据块标识对应的数据块是否标记为尚未发送；

数据块选择单元604，用于在标记判断单元判断数据块标识对应的数据块标记为尚未发送时，从标记为尚未发送的数据块中，选择数据块标识对应的数据块；或用于在标记判断单元判断数据块标识对应的数据块标记为已经发送时，从标记为尚未发送的数据块中选择数据块；或用于在数据块判断单元判断没有标记为尚未发送的数据块时，选择数据块标识对应的数据块；

数据块发送单元605，用于发送选择的数据块；在标记判断单元判断数据块标识对应的数据块标记为尚未发送时，进一步发送选择的数据块的数据块标识。

从上可知，本实施例在接收到请求数据块的请求消息后，对是否有标记为尚未发送的数据块进行判断，从而在没有尚未发送的数据块时，直接发送请求消息所请求的数据块，提高数据分发的速度，提高系统效率。

本发明还提供了数据分发系统的实施例，如图7所示，包括网络节点一701和网络节点二702，其中：

网络节点一701，用于发送请求数据块的请求消息；接收来自网络节点二的数据块；

网络节点二702，用于接收所述请求消息，从标记为尚未发送的数据块中选择数据块；发送选择的所述数据块。

从上可知，使用数据分发系统的本实施例，服务器在接收到请求数据块的请求消息后，从尚未发送的数据块中选择数据块发送，从而在文件分成的数据块尚未完全发送时，每次发送都是一个新的数据块，因而可以最快的将共享的文件在文件共享系统中备份；因而即使种子只向网络中发送了与文件大小相同的数据就下线，文件共享系统中的客户端也可以最终下载到完整的文件；从而提高文件共享系统中文件的下载成功率。本实施例只描述了一个服务器和一个客户端的情况，在实际应用中，会有多个服务器和多个客户端的情况，在这种情况下，处理过程与一个服务器和一个客户端的处理过程类似，本说明书不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括如下步骤：

接收请求数据块的请求消息；

从标记为尚未发送的数据块中选择数据块；

发送选择的数据块；

上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上对本发明实施例所提供的一种数据分发方法、装置及系统进行了详细介绍，以上实施例的说明只是用于帮助理解本发明的方法及其思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (6)

1、一种数据分发方法，其特征在于，包括：

接收请求数据块的请求消息，所述请求消息包括请求的数据块的数据块标识；

判断所述数据块标识对应的数据块是否标记为尚未发送；

如果是，选择所述数据块标识对应的数据块，发送选择的所述数据块标识对应的数据块；如果否，从标记为尚未发送的数据块中选择数据块，发送从标记为尚未发送的数据块中选择的所述数据块以及该数据块的数据块标识；

标记发送的所述数据块为已经发送。

2、如权利要求1所述的数据分发方法，其特征在于，判断所述数据块标识对应的数据块是否标记为尚未发送前进一步包括：

判断是否有标记为尚未发送的数据块，如果是，进入判断所述数据块标识对应的数据块是否标记为尚未发送的步骤；

如果否，选择所述数据块标识对应的数据块；进入发送选择的所述数据块的步骤。

3、如权利要求1或2所述的数据分发方法，其特征在于，随机或顺序从标记为尚未发送的数据块中选择数据块。

4、如权利要求1或2所述的数据分发方法，其特征在于，所述请求消息由请求所述数据块的网络节点发送，

所述网络节点在使用最少优先算法确定要请求的数据块后，构建所述请求消息。

5、一种数据分发装置，其特征在于，包括：

请求消息接收单元，用于接收请求数据块的请求消息，所述请求消息包括请求的数据块的数据块标识；

标记判断单元，用于在所述请求消息接收单元接收包括所述数据块标识的请求消息后，判断所述数据块标识对应的数据块是否标记为尚未发送；

数据块选择单元，用于在所述标记判断单元判断所述数据块标识对应的数据块标记为尚未发送时，从标记为尚未发送的数据块中选择与所述数据块标识对应的数据块；在所述标记判断单元判断所述数据块标识对应的数据块标记为已经发送时，从标记为尚未发送的数据块中选择数据块；

数据块发送单元，用于发送所述数据块选择单元选择的与所述数据块标识对应的数据块；发送所述数据块选择单元从标记为尚未发送的数据块中选择的数据块以及该数据块的数据块标识；

标记单元，用于将所述发送单元发送的所述数据块标记为已经发送。

6、如权利要求5所述的数据分发装置，其特征在于，还包括：

数据块判断单元，用于在所述请求消息接收单元接收包括所述数据块标识的请求消息后，判断是否有标记为尚未发送的数据块；

如果是，触发所述标记判断单元判断所述数据块标识对应的数据块是否标记为尚未发送；

如果否，触发所述数据块选择单元选择所述数据块标识对应的数据块。

Images