大有效负载文件的分段的实时并行交付方法和设备

摘要

一个可伸缩的内容交付网络(SCDN)采用一个并行下载机制来确保一个被请求的文件及时地存在于一个通信站上以供用户消费。这个机制用于为诸如视频点播的应用解决内容超高速缓存和存储问题，这个问题通常被认为是工业上的一个难解决的问题。在网络中，根据其中包含的数据的性质将文件分成被称为磁道的更小单位。磁道被进一步分成被称为块文件的更小的相同尺寸的单位。这个划分建立了并行下载的基础。序列服务器为多个线程或进程提供一个无锁定机制来原子地访问数据。序列服务器允许客户机获得对数据的顺序访问，或弄清楚序列是否已经被违反，以便可以重试其操作或采取校正行动。本发明的优点包括处理大文件的分布和进程定序的能力。

主权项

1.在具有多个连接节点的网络中汇编文件以响应从用户发送到第一节点的请求的一种方法，包括：基于该请求来确定哪些内容组分是汇编此文件所必需的；如果所有的内容组分不存在于第一节点上，则发送搜索请求以确定哪些其他节点具有内容组分；从其他节点接收对该搜索请求的回答，来自响应节点的每个回答指示哪些内容组分可从该响应节点得到；确定从中下载这些内容组分的至少一个节点的期望的集合；从该期望的集合中下载这些内容组分；以及根据下载的内容组分来汇编此文件，其中所述的下载包括：将一个标志与要下载的每个内容组分相关，该标志指示相关的内容组分是已经被下载、还未被下载还是当前正在被下载；将唯一的序列数与每个标志相关；响应于多个进程之一读出该标志以确定相关的内容组分是否已经被下载，递增序列数并将递增的序列数传送到读出进程；响应于读出进程的修改标志以指示相关的内容组分当前正在被下载的请求，将传送到读出进程的递增序列数和与该标志相关的递增序列数进行比较；如果传送到读出进程的递增序列数匹配与该标志相关的递增序列数，则接受对该标志的修改；以及如果传送到读出进程的递增序列数不匹配与该标志相关的递增序列数，则拒绝对该标志的修改。