文件并行下载方法技术

公开了文件的并行下载，通过使用具有构成文件的块的各节点的节点活动率计算各块的可用性值，并优先下载具有所计算出的可用性值中的最小可用性值的块，从而提高访问文件和构成文件的各块的概率，因此更准确、更迅速地执行文件的下载。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种文件的并行下载，尤其是一种如果将指定文件划分为多个块，并且所述划分的块被单独保存在多个客户机(节点或计算机)或服务器中，则从所述多个客 户机或服务器执行所述块的并行下载。
技术介绍
目前，通过互联网以及包括移动通信网络等的各种通信网络，已经以各种方法执 行文件传输。文件的并行下载(parallel download)是这样一种方法如果需要下载到客户机 的文件存在于服务器或用作通过通信网络连接的节点的其他客户机，则将文件划分为多个 块，并同时请求从所述多个服务器或客户机下载块，以缩短文件下载时间。随着文件下载时间的缩短连同通信网络的发展，已经在对等(P2P)、网格计算等广 泛使用这样的。作为用于选择和下载块以执行文件的并行下载的现有技术方法，主要使用顺序选 择(Sequential Selection)、随机选择(Random Selection)及频率最低优先选择(Rarest First Selection)等方法。顺序选择方法是顺序地选择构成文件的块，并且请求从具有块的节点下载块的方法。在顺序选择方法中，如果假设多个节点下载同一文件，则在通信网络上，文件后端 被复制的块的数量少于前端被复制的块的数量，直至所有节点完成下载。因此，难于下载在 文件后端的块。随机选择方法是用于随机选择构成文件的多个块中的一个，并且请求从具有块的 节点下载块的方法。在随机选择方法中，如果假设下载同一文件的所有节点的活动率相同，则被复制 的各块的数量将相同。但是，在如P2P网络的自组织网络(ad-hoc network)中，各节点的活动率各不相 同并且相互独立。因此，随机选择方法无法确保被下载文件的各块被复制的次数相同。频率最低优先选择方法是用于计算属于通过通信网络连接的节点所具有的各块 的数量以下载文件，并请求下载复制次数最低的块的方法。频率最低优先选择方法具有确保统一地保持被下载的块的数量的优点，但是，具 有块的节点的活动率彼此不同，因此难以统一保持访问具有构成文件的各块的节点的概率。
技术实现思路
因此，本专利技术的目的在于提供一种文件并行下载中的块选择方法、一种用于使用 所述块选择方法的以及一种记录实现该方法的程序的记录介质。所述块选择方法不考虑文件和构成文件的块的位置而提高各块的访问概率。此外，本专利技术的另一目的在于提供一种文件并行下载中的块选择方法、一种用于 使用所述块选择方法的以及一种记录实现该方法的程序的记录介质。所 述块选择方法通过不考虑块的位置而提高构成文件的各块的访问概率，使得能够更准确、 迅速地执行文件的下载。为实现这些目的，本专利技术提供一种，所述方法将文件下载到由 多个节点构成的文件并行下载系统中的任一节点，包括获取关于与所述系统连接的所述 多个节点的块可用性的信息；如果所述多个节点中的任一节点请求下载文件，则将在构成 所述文件的各块中的块可用性值最小的块优先下载至所述任一节点。优选地，所述关于块可用性的信息包括如下信息中的至少一种有关文件的哪个 块属于所述多个节点当中的哪个节点的信息；有关所述多个节点中的各节点的活动率的信 息；和有关计算出的构成所述文件的各块的可用性值的信息以及有关块可用性值最小的块 的信息。优选地，基于所述节点活动率获取所述块可用性值 。优选地，通过如下计算所述节点活动率(activc)活动率(j)=节点j实际活动时间/测量时间段其中，活动率(j)表示节点j的活动率。优选地，通过如下计算所述块可用性值可用性块(f，i)= 1-Π (I-活动率(j))，(j e源(f，i))其中，源(f，i)表示具有文件f的块i的节点的集合，而可用性(f, i)表示作为 文件f的片段的块i的可用性。优选地，由作为网络实体的分工服务器获得所述关于块可用性的信息。为实现这些目的，本专利技术提供一种块选择方法，所述方法在多个节点构成的文件 并行下载系统中由任一节点选择构成文件的块以下载所述文件，包括(a)通过使用具有 构成所述文件的块的各节点的节点活动率，计算所述各块的可用性值；和(b)选择计算的 可用性值当中具有最小可用性值的块。优选地，在所述任一节点向所述各节点发送所述文件搜索消息，并从所述各节点 接收包括节点信息、有关节点活动率的信息及保存于各节点的文件的块信息的响应消息之 后执行所述步骤(a)。优选地，所述步骤(b)还包括确定在所述计算的可用性值当中具有最小可用性 值的块的个数是否超过一个，其中，在具有所述最小可用性值的块的个数超过一个时，选择 具有所述最小可用性值的块中的一个。优选地，所述选择具有所述最小可用性值的块中的一个的步骤包括确定具有所 述最小可用性值的块的节点活动与否，并且选择活动节点的块。根据本专利技术的另一方面，提供一种记录用于实现的程序的记录 介质。根据本专利技术的优选实施例，提供一种记录实现的程序的记录介质，通常实现可由数字处理装置执行的命令程序，并且记录可被所述数字处理装置读取的 程序，以实现在由多个节点构成的文件并行下载系统中任意节点下载文件的方法，所述并 行下载方法包括(A)通过使用具有构成所述文件的块的各节点的节点活动率，计算所述 各块的可用性值；(B)选择具有所述计算的可用性值中的最小可用性值的块；和(C)从具有 选择的块的节点下载选择的块。可以在将文件搜索消息发送给各节点，并且向所述各节点发送所述文件搜索消 息，并从所述各节点接收包括节点信息、有关节点活动率的信息及保存于各节点的文件的 块信息的响应消息之后执行步骤(A)。在所述步骤中(A)，可以通过如下计算所述节点活动率活动率(j)=节点j实际活动时间/测量时间段其中，活动率(j)表示节点j的活动率。在所述步骤(A)中，通过如下计算块可用性值可用性块(f，i)= 1-Π (I-活动率(j))，(j e源(f，i))其中，源(f，i)表示具有文件f的块i的节点的集合，而可用性(f, i)表示作为 文件f的片段的块i的可用性。所述步骤(B)还包括确定在所述计算的可用性值当中具有最小可用性值的块的 个数是否超过一个，其中，在具有所述最小可用性值的块的个数超过一个时，选择具有所述 最小可用性值的块中的一个。另外，所述选择具有所述最小可用性值的块中的一个的步骤包括确定具有所述 最小可用性值的块的节点活动与否，并且选择活动节点的块。效果本专利技术的及记录实现所述方法的程序的记录介质具有不考虑 文件和构成文件的块的位置而提高对各块的访问概率的效果。另外，通过不论块的位置而提高对构成文件的各块的访问概率来更准确、迅速地 执行文件下载。本专利技术通过使用节点的活动率及使用所述活动率的文件/块的可用性信息，从块 可用性较低的块进行下载，从而更加迅速地完成文件的下载。另外，通过优先下载构成相应文件的块，提高全局文件可用性，即访问相应文件的 概率。附图说明图1是根据本专利技术一实施例的文件并行下载系统的示意图；图2是示出根据本专利技术一实施例的文件并行下载的信号流程图；图3是示出根据本专利技术一实施例的文件并行下载系统的示图；图4是文件并行下载系统的第一示例性示图，其示出用于实现根据本专利技术一实施例的块选择方法的块可用性和文件可用性计算的一个示例；图5是文件并行下载系统的第二示例性示图，其示出用于实现根据本专利技术一实施例的块选择方法的块可用性和文件可本文档来自技高网...

【技术保护点】
一种将文件下载到由多个节点构成的文件并行下载系统中的任一节点的文件并行下载方法，包括：获取关于与所述系统连接的所述多个节点的块可用性的信息；如果所述多个节点中的任一节点请求下载文件，则将在构成所述文件的各块中块可用性值最小的块优先下载至所述任一节点。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：孙世一，
申请(专利权)人：僖迪网络科技株式会社，
类型：发明
国别省市：KR[韩国]