CN103188279A - 通过对等网络从多个邻居节点下载文件的方法和装置 - Google Patents

Abstract

本发明公开了一种通过对等网络从多个邻居节点下载文件的方法和装置。该方法包括：将被下载的文件被划分为N个文件分片，N个文件分片被划分为k个子分片序列，针对每个子分片序列，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点；向目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的多个文件分片。通过本发明所提供的通过对等网络从多个邻居节点下载文件的方法，属于子分片序列的文件分片中的多个文件分片形成组，以分片组为单位进行文件分片的下载，减小了下载系统的控制开销，提高了系统的调度效率并且减少了网络开销。

Description

通过对等网络从多个邻居节点下载文件的方法和装置

技术领域

本发明涉及信息安全领域，特别涉及一种通过对等网络从多个邻居节点下载文件的方法和装置。

背景技术

对等(Peer-to-Peer，P2P)网络文件下载系统中，各个节点在下载文件数据的同时还可以向其它节点上传文件数据，即每个节点同时具有客户机和服务器的功能，从而能够利用系统中所有节点的带宽和存储资源实现大规模的文件分发。

通常，对等网络文件下载系统可以分为结构化和非结构化两种。非结构化的对等网络文件下载系统由于其系统的健壮性得到广泛的应用。在非结构化对等网络文件下载系统中，新节点通过集中式的服务器查找文件下载会话中其它节点的信息，从而方便下一步与这些节点建立连接下载文件。

然而，现有技术中，无论是结构化或者非结构化的对等网络文件下载系统都是以文件的分片作为下载单位进行下载。节点通过周期性的向邻居节点发送位图，同时采用各种调度算法调度并下载每一个分片。但是，对每一个分片进行调度，需要根多的控制信息，因此这种调度方式消耗系统大量的控制开销，导致了网络流量增加，浪费系统的带宽资源。

发明内容

本发明的发明人发现上述现有技术中的问题，提出了一种新的技术方案，使得在对等网络文件下载系统中，可以将多个文件划分为子分片序列，请求子分片序列中的多个文件分片组成的分片组，从而减少了系统的控制开销。

本发明的一个目的是提供一种通过对等网络从多个邻居节点下载文件的方法和装置。

根据本发明的第一个方面，提供了一种通过对等网络从多个邻居节点下载文件的方法，所述文件被划分为N个文件分片，所述N个文件分片被划分为k个子分片序列，其中N和k为大于1的自然数，且k≤N，其特征在于，该方法包括：

a.针对每个子分片序列，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点；

b.向所述目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的m个文件分片，所述m为大于1的自然数。

优选地，该方法还包括：

针对所述每个子分片序列，重复所述步骤a和步骤b，直至已请求下载该子分片序列中的每个文件分片。

优选地，所述寻找目标邻居节点的步骤包括：

确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片，所述最稀有的文件分片为拥有该文件分片的邻居节点个数最少的文件分片；

选择拥有所述最稀有的文件分片的邻居节点作为所述目标邻居节点。

优选地，该方法还包括：

向所述多个邻居节点请求所述文件在各个邻居节点上的文件分片位图，所述文件分配位图表示该邻居节点拥有哪些文件分片；

从所述多个邻居节点接收文件分片位图。

优选地，该方法还包括：

针对每个所述邻居节点，测量从请求至接收到所述文件分片位图的位图时延，

其中，在所述寻找目标邻居节点的步骤中，当多个所述邻居节点拥有所述最稀有的文件分片时，选择所述位图时延最短的邻居节点作为所述目标邻居节点。

优选地，还包括：

针对每个文件分片预设时延阈值；

当等待所述目标邻居节点返回文件分片的时延超过针对该文件分片预设的时延阈值时，向所述目标邻居节点发送停止下载尚未返回的文件分片的消息。

优选地，以预定的周期时间周期性地向所述多个邻居节点请求所述文件分片位图，

针对所述m个文件分片中的第一个文件分片预设的时延阈值为所述周期时间。

优选地，针对所述m个文件分片中的第二个文件分片预设的时延阈值为接收到所述第一个文件分片的时延与针对所述目标邻居节点最近一次测量得到的位图时延之差的绝对值。

优选地，针对所述m个文件分片中的第n+1个文件分片预设的时延阈值为接收到前n个文件分片的时延的平均值与所述前n个文件分片的时延的方差之和，n为大于或等于2并且小于m的自然数。

根据本发明的第二个方面，还提供了一种通过对等网络从多个邻居节点下载文件的装置，所述文件被划分为N个文件分片，所述N个文件分片被划分为k个子分片序列，其中N和k为大于1的自然数，且k≤N，其特征在于，该装置包括：

选择单元，用于针对每个子分片序列，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点；

请求下载单元，用于向所述目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的m个文件分片，所述m为大于1的自然数。

优选地，所述选择单元包括：

稀有度确定模块，用于确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片，所述最稀有的文件分片为拥有该文件分片的邻居节点个数最少的文件分片；

稀有分片选择模块，用于选择拥有所述最稀有的文件分片的邻居节点作为所述目标邻居节点。

优选地，该装置还包括：

文件分配图请求单元，用于向所述多个邻居节点请求所述文件在各个邻居节点上的文件分片位图，所述文件分配位图表示该邻居节点拥有哪些文件分片；

文件分配图接收单元，用于从所述多个邻居节点接收文件分片位图；

位图时延测量单元，用于针对每个所述邻居节点，测量从请求至接收到所述文件分片位图的位图时延；

所述稀有分片选择模块，在所述寻找目标邻居节点的步骤中，当多个所述邻居节点拥有所述最稀有的文件分片时，选择所述位图时延最短的邻居节点作为所述目标邻居节点。

优选地，该装置还包括：

文件分片预设单元，用于针对每个文件分片预设时延阈值；

停止下载消息发送单元，用于当等待所述目标邻居节点返回文件分片的时延超过针对该文件分片预设的时延阈值时，向所述目标邻居节点发送停止下载尚未返回的文件分片的消息。

在本发明所提供的通过对等网络下载文件的方案中，将被下载的文件划分为多个文件分片，多个文件分片组成子分片序列，针对每个子分片序列，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点，请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的多个文件分片，多个文件分片组成分片组，以分片组为单位进行文件分片的下载，减小了下载系统的控制开销，提高了系统的调度效率并且减少了网络开销。

在另一种优选的实施方式中，根据文件分片的稀有程度，优先选择拥有最稀有的文件分片的邻居节点作为目标邻居节点请求下载，能够使得稀缺文件分片优先被下载，优化选择邻居节点，这样可以更快地使对等网络中有更多的节点可以获得该稀有文件分片。

在另一种优选的实施方式中，利用位图时延，当有多个邻居节点选择拥有最稀有的文件分片的邻居节点作为目标邻居节点，选择位图时延最短的邻居节点作为目标邻居节点，进一步优化了请求对象的选择，可以使下载节点更快的获得更稀有的文件分片。

在另一种优选的实施方式中，为文件分片预设时延阈值，在等待超过该阈值的情况下，取消下载请求，减少了下载节点等待时延，提高了系统的下载效率。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本发明的实施例，并且连同说明书一起用于解释本发明的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本发明，其中：

图1示出本发明所提供的将文件划分为文件分片及子分片序列的一种划分方法的示意图；

图2示出本发明所提供的通过对等网络从多个邻居节点下载文件方法的第一实施例的流程示意图；

图3示出本发明所提供的通过对等网络从多个邻居节点下载文件方法的第二实施例的流程示意图；

图4示出本发明所提供的通过对等网络从多个邻居节点下载文件方法的第三实施例的流程示意图；

图5示出本发明所提供的通过对等网络从多个邻居节点下载文件装置的一个实施例的结构示意图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

通过对等网络从多个邻居节点下载文件方法

在本发明所提供的对等网络文件下载系统中，被下载的文件被划分为文件分片，并依次从1开始编号，一共划分为N个文件分片。文件以文件分片为单位存储在对等网络下载系统中的各个节点上。N个文件分片被划分为k个子分片序列，其中N和k为大于1的自然数，且k≤N。

具体划分为子分片序列的方法可以有多种，参见图1所示，图1示出了一种划分子分片序列的方式。

N个文件分片被划分为k个子分片序列，第i个子文件序列中的文件分片编号满足nk+i，即文件分片编号模k的余数均为i。子分片序列的个数k优选的取值为小于等于下载节点与邻居节点可以建立的连接的个数的最大值。例如，k取值为2至9中任意整数。当k取值过得，即过多的子分片序列会使系统控制开销显著增加。

第一实施例

参考图2所示，该图为本发明所提供的通过对等网络从多个邻居节点下载文件方法的第一实施例的流程示意图，下面详细介绍该方法实施例的步骤。

步骤201，针对每个子分片序列，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点。

在请求下载文件分片的过程中，确定子分片序列个数后，针对每一个子分片序列，拥有该子分片序列中的至少一个文件分片的邻居节点可能为多个，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点。

步骤202，向目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的m个文件分片，m为大于1的自然数。

向目标邻居节点请求下载其所拥有的属于该子分片序列的文件分片中的多个文件分片。这些文件分片属于一个子分片序列，可以将向对该目标邻居节点请求下载的这些文件分片看作分片组。通过以分片组为单位向目标邻居节点发起下载请求，相对于以单个文件分片来请求下载，可以减小请求下载的控制开销。

文件分片的大小可以根据具体情况进行设定，各文件分片的大小可以相同，也可以不同。

目标邻居节点以文件分片为单位返回文件分片，也可以将被请求的多个文件分片一起返回。

属于一个子分片序列的文件分片可能存储在不同的目标邻居节点上，因此，对于这种情况，针对每个子分片序列，重复步骤201和步骤202。选择不同的目标邻居节点进行请求，直至已请求下载该子分片序列中的每个文件分片。当请求下载所有子分片序列中的每个文件分片后，这些文件分片组成整个完整的文件。

第二实施例

对于每一个子分片序列，拥有该子分片序列中的至少一个文件分片的邻居节点可能为多个，在以上实施方式中，针对每个子分片序列，可以任意选择拥有该子分片序列中的邻居节点为目标节点，首先开始请求下载。

由于文件分片通常可能存储在对等网络的多个邻居节点中，拥有同一个文件分片的邻居节点的个数可能也不同。因此，可以按照文件分片的稀有程度，先下载子分片序列中尚未被下载的文件分片中最稀有的文件分片，这样可以更快地使对等网络中有更多的节点可以获得该稀有文件分片，从而可以向跟多的其他节点提供该文件分片的下载。

因此，在另一种优选的实施方式中，针对每一个子分片序列，寻找目标邻居节点的步骤具体可以包括以下所描述的步骤。参考图3所示，图3为本发明第二实施例的流程示意图。

步骤301，确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片，最稀有的文件分片为拥有该文件分片的邻居节点个数最少的文件分片。

可以利用文件分配位图确定文件分片的稀有程度。文件分配位图表示了节点所拥有哪些文件分片。文件分配位图可以采用与现有技术类似地方法，由各个节点周期性的发送自己所拥有的文件分配位图。一种优选的实施方式是向多个邻居节点请求文件在各个邻居节点上的文件分片位图，并从拥有该文件的多个邻居节点接收文件分片位图。

在获得该文件的所有文件分配位图后，可以确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片，最稀有的文件分片为拥有该文件分片的邻居节点个数最少的文件分片。

具体实现时，在获得该文件的所有文件分配位图后，确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片时，可以将所有的未被下载的文件分片出现的次数进行排序形成稀有度列表，在请求并收到目标邻居节点返回的相应的文件分片后，从该稀有度列表上删除对应的文件分片。在下一次请求时，将根据新的文件分配位图，获得新的稀有度列表，从而重新确定子分片序列中尚未被下载的文件分片中最稀有的文件分片。若后续步骤中没有收到目标节点返回的文件分片，该文件分片依然进行排序。

步骤302，选择拥有最稀有的文件分片的邻居节点作为目标邻居节点。

根据稀有程度，选择拥有最稀有的文件分片的邻居节点作为目标邻居节点。

步骤303，向目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的m个文件分片，m为大于1的自然数。

步骤303与步骤202类似，这里不再进行详述。

若属于一个子分片序列的文件分片可能存储在不同的目标邻居节点上，针对每个子分片序列，重复步骤301至步骤303，直至已请求下载该子分片序列中的每个文件分片。当请求下载所有子分片序列中的每个文件分片后，这些文件分片组成整个完整的文件。

第三实施例

由于相同的文件分片可能出现在不同的邻居节点中，并且一定在同一子分片序列中，但是针对一次请求下载时，仅对一个目标邻居节点请求属于该子分片序列的文件分片。因此，根据稀有程度选择目标邻居节点时，在确定下载的文件分片后，一种优选的实施方式可以更进一步确定先向哪一个目标邻居节点请求下载最稀有的文件分片。该方法利用位图时延，当多个邻居节点拥有最稀有的文件分片时，选择位图时延最短的邻居节点作为目标邻居节点。参考图4所示，该图示出本发明的第三实施例的流程示意图。

步骤401，向多个邻居节点请求文件在各个邻居节点上的文件分片位图，并从拥有该文件的多个邻居节点接收文件分片位图。

步骤402，针对每个邻居节点，测量从请求至接收到文件分片位图的位图时延。

可以通过向多个邻居节点请求的方法获得文件分片位图，并利用这个过程，测量从请求至接收到文件分片位图的位图时延。

步骤403，确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片。

针对每一个子分片序列，确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片与步骤301类似，参考步骤301的介绍，这里不再一一详述。

步骤404，选择拥有最稀有的文件分片的邻居节点作为目标邻居节点，当多个邻居节点拥有最稀有的文件分片时，选择请求至接收到文件分片位图的位图时延最短的邻居节点作为目标邻居节点。

当选择拥有最稀有的文件分片的邻居节点作为目标邻居节点，利用步骤402中的测量从请求至接收到文件分片位图的位图时延，选择请求至接收到文件分片位图的时延最短的邻居节点作为目标邻居节点，从而可以更快的获得稀有的文件分片。

步骤405，向目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的m个文件分片。

同样的，若属于一个子分片序列的文件分片存储在不同的目标邻居节点上，针对每个子分片序列，重复步骤401至步骤405，直至已请求下载该子分片序列中的每个文件分片。当请求下载所有子分片序列中的每个文件分片后，这些文件分片组成整个完整的文件。

下载的节点可以同时向请求多个子分片序列的下载，即可以同时请求不同子分片序列中的分片所组成的分片组，对于一个子分片序列中的分片组，需要等上一个分片组请求完成之后再开始请求。

在另一种上述例中，还可以针对每个文件分片预设时延阈值，当等待目标邻居节点返回文件分片的时延超过针对该文件分片预设的时延阈值时，向目标邻居节点发送停止下载尚未返回的文件分片的消息。由于取消时延超时的下载请求，减少了下载节点的等待时延，提高了系统的下载效率。

针对文件分片，可以设定不同的预设时延阈值。例如，在上述一种实施例中，下载节点向多个邻居节点请求文件在各个邻居节点上的文件分片位图时，以预定的周期时间Δt周期性地向请求文件分片位图。针对目标邻居节点m个文件分片中的第一个文件分片预设的时延阈值T₁可以周期时间Δt。当等待目标邻居节点返回第一个文件分片的时延超过时延阈值T₁，仍未收到目标邻居节点返回的第一个文件分片，可以判断为传输超时，向该目标邻居节点发送停止下载尚未返回的文件分片的消息。等待目标邻居节点返回文件分片的时延可以为从发出请求至接收到目标邻居节点返回的文件分片的时间。

接收到第一个文件分片后，针对目标邻居节点m个文件分片中的第二个文件分片预设的时延阈值T₂可以设定为接收到第一个文件分片的时延T₁与针对目标邻居节点最近一次测量得到的位图时延T_RTT之差的绝对值，即等待目标邻居节点返回第二个文件分片的时延T₂超过|T₁-T_RTT|时，向该目标邻居节点发送停止下载尚未返回的文件分片的消息，取消向该目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的未返回的文件分片。

接收到第二个文件分片后，对后续文件分片，针对m个文件分片中的第n+1个文件分片预设的时延阈值T_n+1，可以设定为接收到前n个文件分片的时延的平均值

与前n个文件分片的时延的方差σ之和，即

n为大于或等于2的自然数并且小于m的自然数。当等待目标邻居节点返回第n+1个文件分片的时延超过

时，向该目标邻居节点发送停止下载尚未返回的文件分片的消息，取消向该目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的未返回的文件分片。

通过对等网络从多个邻居节点下载文件装置

参考图5所示，该图为本发明提供的对等网络文件下载系统的数据传输装置实施例的结构示意图，下面详细介绍与上述对等网络文件下载系统的数据传输方法相对应的装置实施例。

该装置下载的文件被划分为N个文件分片，N个文件分片被划分为k个子分片序列，其中N和k为大于1的自然数，且k≤N。该装置包括选择单元501和请求下载单元502。

选择单元501用于针对每个子分片序列，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点。

请求下载单元502用于向目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的m个文件分片，m为大于1的自然数。

在另一种实施方式中，该装置还可以包括稀有度确定模块与稀有分片选择模块。

其中，稀有度确定模块用于确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片，最稀有的文件分片为拥有该文件分片的邻居节点个数最少的文件分片。

稀有分片选择模块用于选择拥有最稀有的文件分片的邻居节点作为目标邻居节点。

在另一种实施方式中，该装置还可以包括文件分配图请求单元、文件分配图接收单元和位图时延测量单元。

文件分配图请求单元用于向多个邻居节点请求文件在各个邻居节点上的文件分片位图。文件分配位图表示该邻居节点拥有哪些文件分片。

文件分配图接收单元用于从多个邻居节点接收文件分片位图。

位图时延测量单元用于针对每个邻居节点，测量从请求至接收到文件分片位图的位图时延。

稀有分片选择模块在寻找目标邻居节点时，当多个邻居节点拥有最稀有的文件分片时，选择位图时延最短的邻居节点作为目标邻居节点。

在另一种实施方式中，该装置还可以包括文件分片预设单元和停止下载消息发送单元。

文件分片预设单元用于针对每个文件分片预设时延阈值；

停止下载消息发送单元用于当等待目标邻居节点返回文件分片的时延超过针对该文件分片预设的时延阈值时，向目标邻居节点发送停止下载尚未返回的文件分片的消息。

至此，已经详细描述了根据本发明的一种通过对等网络从多个邻居节点下载文件的方法和装置。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

可能以许多方式来实现本发明的方法、系统和设备。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法和系统。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范围由所附权利要求来限定。

Claims (13)

1.一种通过对等网络从多个邻居节点下载文件的方法，所述文件被划分为N个文件分片，所述N个文件分片被划分为k个子分片序列，其中N和k为大于1的自然数，且k≤N，其特征在于，该方法包括：

a.针对每个子分片序列，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点；

b.向所述目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的m个文件分片，所述m为大于1的自然数。

2.根据权利要求1所的方法，其特征在于，还包括：

针对所述每个子分片序列，重复所述步骤a和步骤b，直至已请求下载该子分片序列中的每个文件分片。

3.根据权利要求1或2所述的方法，其特征在于，所述寻找目标邻居节点的步骤包括：

确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片，所述最稀有的文件分片为拥有该文件分片的邻居节点个数最少的文件分片；

选择拥有所述最稀有的文件分片的邻居节点作为所述目标邻居节点。

4.根据权利要求3所述的方法，其特征在于，该方法还包括：

向所述多个邻居节点请求所述文件在各个邻居节点上的文件分片位图，所述文件分配位图表示该邻居节点拥有哪些文件分片；

从所述多个邻居节点接收文件分片位图。

5.根据权利要求4所述的方法，其特征在于，该方法还包括：

针对每个所述邻居节点，测量从请求至接收到所述文件分片位图的位图时延，

其中，在所述寻找目标邻居节点的步骤中，当多个所述邻居节点拥有所述最稀有的文件分片时，选择所述位图时延最短的邻居节点作为所述目标邻居节点。

6.根据权利要求5所述的方法，其特征在于，还包括：

针对每个文件分片预设时延阈值；

当等待所述目标邻居节点返回文件分片的时延超过针对该文件分片预设的时延阈值时，向所述目标邻居节点发送停止下载尚未返回的文件分片的消息。

7.根据权利要求6所述的方法，其特征在于，以预定的周期时间周期性地向所述多个邻居节点请求所述文件分片位图，

针对所述m个文件分片中的第一个文件分片预设的时延阈值为所述周期时间。

8.根据权利要求7所述的方法，其特征在于，

针对所述m个文件分片中的第二个文件分片预设的时延阈值为接收到所述第一个文件分片的时延与针对所述目标邻居节点最近一次测量得到的位图时延之差的绝对值。

9.根据权利要求8所述的方法，其特征在于，

针对所述m个文件分片中的第n+1个文件分片预设的时延阈值为接收到前n个文件分片的时延的平均值与所述前n个文件分片的时延的方差之和，n为大于或等于2并且小于m的自然数。

10.一种通过对等网络从多个邻居节点下载文件的装置，所述文件被划分为N个文件分片，所述N个文件分片被划分为k个子分片序列，其中N和k为大于1的自然数，且k≤N，其特征在于，该装置包括：

选择单元，用于针对每个子分片序列，选择拥有该子分片序列中的至少一个文件分片的目标邻居节点；

请求下载单元，用于向所述目标邻居节点请求下载该目标邻居节点所拥有的属于该子分片序列的文件分片中的m个文件分片，所述m为大于1的自然数。

11.根据权利要求10所述的装置，其特征在于，所述选择单元包括：

稀有度确定模块，用于确定该子分片序列中尚未被下载的文件分片中最稀有的文件分片，所述最稀有的文件分片为拥有该文件分片的邻居节点个数最少的文件分片；

稀有分片选择模块，用于选择拥有所述最稀有的文件分片的邻居节点作为所述目标邻居节点。

12.根据权利要求11所述的装置，其特征在于，该装置还包括：

文件分配图请求单元，用于向所述多个邻居节点请求所述文件在各个邻居节点上的文件分片位图，所述文件分配位图表示该邻居节点拥有哪些文件分片；

文件分配图接收单元，用于从所述多个邻居节点接收文件分片位图；

位图时延测量单元，用于针对每个所述邻居节点，测量从请求至接收到所述文件分片位图的位图时延；

所述稀有分片选择模块，在所述寻找目标邻居节点的步骤中，当多个所述邻居节点拥有所述最稀有的文件分片时，选择所述位图时延最短的邻居节点作为所述目标邻居节点。

13.根据权利要求12所述的装置，其特征在于，该装置还包括：

文件分片预设单元，用于针对每个文件分片预设时延阈值；

停止下载消息发送单元，用于当等待所述目标邻居节点返回文件分片的时延超过针对该文件分片预设的时延阈值时，向所述目标邻居节点发送停止下载尚未返回的文件分片的消息。

Images