CN1767636B - 内容分布方法、程序和信息处理装置 - Google Patents

Abstract

一种内容分布方法，包括：通过客户装置经由网络将分布请求发送至服务器装置，所述分布请求基于分组以分布式方式分布内容数据；响应分布请求，通过服务器装置将内容数据分布至客户装置；和由客户装置通过聚集从服务器装置分布的分组来播放内容数据。所述分布请求步骤包括：将内容数据的每个块的区域分配给服务器装置；和将对于各个区域的分布请求发送至服务器装置。所述分布步骤包括：当请求分布内容数据时，将内容数据划分为多个块；和响应分布请求，分布每个块的区域。所述播放步骤包括：基于从服务器装置分布的区域来重构块。

Description

内容分布方法、程序和信息处理装置

本发明包含与在2004年10月26日向日本专利局提交的日本专利申请JP 2004-310447相关的主题，其全部内容并入于此作为参考。 

技术领域

本发明涉及一种以分布式方式将来自多个服务器装置的内容数据分布至单个客户装置的内容分布方法、以及用于实现该内容分布方法的程序和信息处理装置。 

背景技术

近年来，可利用使用因特网的一些视频点播(VOD)服务。然而，由于视频内容量较大，因此在服务器计算机和网络电路上设置大的负荷。因此，采取了如下一些措施，例如降低图像质量来减少内容量，提供大量的镜像服务器，或者增加服务器计算机附近的电路或者连接到因特网服务提供商(ISP)的主干计算机。然而，用户不满意低图像质量的视频内容，并且服务提供商和网络管理器承担用于增加网络电路的设施的巨大成本。 

最近，出现了分布式存储环境，例如栅格式(grid)存储系统。栅格式存储系统是一种虚拟存储系统，其中大量的存储设备经由网络连接，从而多个存储设备总体上看起来像一个大存储设备。栅格式存储系统通常用于企业商业环境，其中每个存储设备位于封闭的环境中，例如局域网(LAN)。 

而且，已经提出了一种称作BitTorrent的技术，其中栅格式存储器的方案被应用于诸如对等(P2P)网络的开放环境。在普通的P2P网络中，以文件为基础交换数据。相反，在BitTorrent中，文件被划分为预定大小的块，以块为基础交换数据，并且由块重新构成所述文件。BitTorrent可以被认为是基于块管理的栅格式存储系统。在BitTorrent中，经由因特网搜索具有期望文件的多个主计算机，并且通过搜索发现的多个主计算机被同时请求用来发送文件的各个不同块。这用于在P2P网络环境下实现快速文件传递。在单个一对一P2P网络的情况下，例如，当主计算机通过ADSL连接时，传送率较低，因为ADSL 电路的上游连接的速率较低。因此通过从多个主计算机中分别获取单个文件的块来增加传送率。 

作为如上所述用于分布服务器计算机和网络电路的负载的方法，例如，根据日本待审专利申请公开号No.2004-127168，在P2P网络中将内容数据的分组从多个对等装置分布到单个对等装置，从而分布了内容分布的负载。作为另一个示例，根据日本待审专利申请公开号No.2004-80307，多个对等装置服务用于产生程序的材料数据的片段，从而材料数据的片段在P2P网络上可用，并且接收对等装置通过从多个对等装置中获取材料数据的片段和合并材料数据的片段来产生程序内容。 

发明内容

通过对于VOD使用这种分布式环境，可以分布服务器计算机和网络电路的负载，并且能够快速地传送文件。然而，当分布视频内容时，为了保持高图像质量，视频内容的量总计达到几G字节的数量级。因此，重构以分布式方式分布的数据很费时，从而妨碍了实时播放。 

期望提供一种即使当分布大量内容数据时也允许实时播放的内容分布方法、用于实现该内容分布方法的程序和信息处理装置。 

根据本发明的实施例，提供了一种内容分布方法。所述内容分布方法包括步骤：通过客户装置经由网络将分布请求发送至多个服务器装置，所述分布请求请求基于分组以分布式方式分布内容数据的片段；响应在分布请求步骤中发送的分布请求，基于分组以分布式方式，通过多个服务器装置经由网络将内容数据的片段分布至客户装置；和由客户装置通过聚集在分布步骤中从多个服务器装置以分布式方式分布的分组来播放内容数据的片段。所述分布请求步骤包括步骤：将通过划分内容数据的片段形成的多个块中的每一块的多个区域分配给多个服务器装置，所述多个区域是通过多个服务器装置基于分组划分多个块中的每一个来定义的；和向多个服务器装置发送对在块区域分配步骤中形成的多个块中的每一个的各个区域的分布请求。所述分布步骤包括步骤：当在分布请求步骤中请求分布内容数据的片段时，将内容数据的片段划分为多个块；和响应在块区域请求步骤中发送的分布请求，分布在块划分步骤中形成的多个块中的每一个的多个区域。所述播放步骤包括步骤：基于在块区域分布步骤中从多个服务器装置分布的多个区域重构多个块。 

根据本发明的另一实施例，提供一种信息处理装置，包括：分布请求部件，用于经由网络将分布请求发送至多个服务器装置，所述分布请求请求基于分组以分布式方式分布内容数据的片段；和播放部件，用于通过聚集多个服务器装置响应由分布请求部件发送的分布请求而以分布式方式分布的分组，播放内容数据的片段。所述分布请求部件包括：块区域分配部件，用于将通过划分内容数据的片段形成的多个块中的每一块的多个区域分配给多个服务器装置，所述多个区域是通过关于多个服务器装置基于分组划分多个块中的每一个来定义的；和块区域请求部件，用于向多个服务器装置发送对于由块区域分配部件形成的多个块中的每一个的各个区域的分布请求。所述播放部件包括块重构部件，用于基于多个服务器装置响应由所述块区域请求部件发送的分布请求分布的多个区域来重构多个块。 

根据本发明的另一实施例，提供一种信息处理装置，包括分布部件，用于经由网络从客户装置接收分布请求，所述分布请求请求基于分组来分布内容数据片段的一部分，并且响应接收到的分布请求基于分组将内容数据片段的一部分分布给客户装置。所述分布请求包括块区域信息，所述块区域信息指定通过划分内容数据片段形成的多个块的每一块的部分区域，所述区域是通过关于多个服务器装置基于分组划分多个块中的每一个来定义的。所述分布部件包括：块划分部件，用于当接收到分布请求时将内容数据片段划分为多个块，和块区域分布部件，用于基于块区域信息而分布由块划分部件形成的多个块的每一块的一部分。 

根据本发明的这些实施例，客户装置将通过划分期望内容数据的片段形成的多个块中的每一块的多个区域分配给多个服务器装置，所述多个区域是通过关于多个服务器装置基于分组划分多个块中的每一个来定义的；向多个服务器装置发送对各个区域的分布请求。而且，所述客户装置响应分布请求，基于从多个服务器装置分布的多个区域来重构多个块。当请求分布内容数据的片段时，所述多个服务器装置将内容数据的片段划分为多个块，并且当请求分布每个块时，所述多个服务器装置基于分组分布每个块的各个区域。 

因此，通过将每个块的各个不同区域分配给多个服务器装置可以分布内容数据。因此，通过根据多个服务器装置的各个传送能力分配区域能够有效地分布内容数据。而且，可以基于分组管理每个块。因此，当一个组丢失时，丢失的分组可比通过执行重试更快地被重新发送。这允许有效地分布每个块， 因此能够快速分布内容数据。从而，即使当分布诸如高质量视频内容的大量内容时，也允许实时播放。 

图1示出了由根据本发明实施例的内容分布系统分布的内容数据的结构的图； 

图2示出了根据本实施例的内容分布系统的配置的示意图； 

附图说明

图3示出了根据本实施例的内容分布系统的配置的示意图； 

图4示出了图2和3所示的内容播放装置的配置的图； 

图5示出了图2和3所示的内容提供装置的配置的图； 

图6示出了图2和3所示的搜索服务提供装置的配置的图； 

图7示出了其中传送率将要变化的情况的示例图； 

图8示出了根据本实施例的内容分布系统的操作的流程图； 

图9示出了图8所示的步骤S2的示例的流程图； 

图10示出了图8所示的步骤S3的示例的流程图； 

图11示出了图8所示的步骤S4的示例的流程图； 

图12示出了图8所示的步骤S5的示例的流程图； 

图13示出了图8所示的步骤S6的示例的流程图； 

图14示出了图8所示的步骤S7的示例的流程图；和 

图15示出了图8所示的步骤S9的示例的流程图； 

具体实施方式

在内容分布系统中，从多个服务器装置经由网络以分布式方式将内容数据的片段分布给客户装置。所述客户装置将通过划分内容数据的片段形成的多个块中的每一块的多个区域分配给多个服务器装置，所述多个区域是通过多个服务器装置基于分组划分每一块来定义的，并且向多个服务器装置发送对每一块中的各个区域的分布请求。而且，所述客户装置响应分布请求，基于从多个服务器装置基于分组分布的多个区域来重构多个块。当接收对于内容数据的片段的分布的分布请求，所述多个服务器装置将内容数据的片段划分为多个块，并且基于分组来分布每个块的各个区域。所述客户装置对于每个块监控多个服务器装置的各自传送性能，并且将每个块的较大区域分配给具有更高的传送性能的服务器装置。 

现在，将参考附图来描述根据本发明实施例的内容分布系统。 

在根据本发明的内容分布系统中，多个服务器装置基于分组以分布式方式经由网络将内容数据的片段分布给客户装置。所述内容数据例如由计算机应用程序等文件、或者音频和图像流数据组成。 

图1示出了由根据本实施例的内容分布系统分布的内容数据的结构的图。 

参考图1，内容数据10被划分为多个块12，每个块12包括309756个字节。各个块12从开始以升序分配有块编号，所述编号作为4字节的块首标14附加在各个块12之前。而且，在各个块12之后附加纠错校验位16，从而形成356864字节的块20。将块20变换为块30，从而分布纠错校验位16。每个块30被划分为256个分组，每个分组包括1394个字节。各个分组32从开始以升序分配有分组编号0至255。在每个分组32之前，附加12-字节的分组首标34，其包括内容ID、块编号、和分组编号，从而形成分组40。将 分组40发送至网络。 

块12、分组40等的数据长度不限于上述的长度。当一些分组40由于错误、延迟而丢失，或者在传送路径上丢弃时，使用纠错校验位16来计算丢失的分组40的数据，并且在客户装置执行纠错，从而能够尽可能地避免重试。 

图2和3示出了根据本实施例的内容分布系统的配置的示意图。 

参考图2和3，根据本实施例的内容分布系统包括内容播放装置(客户装置)52、内容提供装置(服务器装置)54、和搜索服务提供装置56，这些装置连接到网络50。 

内容播放装置52例如由个人计算机或便携式信息终端来实现。内容提供装置54和搜索服务提供装置56例如由个人计算机来实现。网络50例如由因特网或无线网络来实现。 

在图2和3中，为了简单描述，示出了一个内容播放装置52、两个内容提供装置54、和一个搜索服务提供装置56。然而，实际上，在网络50上存在非常多的内容播放装置52，并且在网络50上存在大量的内容提供装置54和大量的搜索服务提供装置56。 

参考图2，内容播放装置52向两个内容提供装置54发送分布请求数据，以便基于分组以分布式方式分布期望的内容数据10，响应分布请求数据而从两个内容提供装置54聚集以分布式方式分布的分组40，并且播放内容数据10。 

更具体地，内容播放装置52对于每个块30发出对内容数据10的分布的请求(即，发送块区域请求数据)，从而以分布式方式来分布内容数据10。在内容数据10的分布期间，内容播放装置52监控内容提供装置54的各自传送性能，例如传送率或错误率，并且根据传送性能设定两个内容提供装置54被请求分布的每个块的分组32(分组40)的数量。内容播放装置52对块30进行划分，并且基于分组的数量将块30的区域分配给两个内容提供装置54。而且，内容播放装置52基于分组的数量来设定对于每个块30两个内容提供装置54各自的传送率。内容播放装置52通过将内容ID和块编号附加到表示各个区域和传送率的信息，而生成块区域请求数据，并且将该块区域请求数据发送至各个内容提供装置54。 

例如，内容播放装置52以传输率3n向第一内容提供装置，发送用于分布的块区域请求数据、和具有内容ID X的内容片段的块编号y的块的分组编 号0至191的分组40，并且内容提供装置52以传送率n向第二内容提供装置54发送用于分布的块区域请求数据、和具有ID X的内容片段的块编号y的块的分组编号192至255的分组40。 

而且，内容播放装置52基于根据块区域请求数据而从两个内容提供装置54发送的两个区域而重构块12，并且播放内容数据10。 

如图3所示，每个内容提供装置54根据来自内容播放装置52的分布请求数据将内容数据10的一部分划分为分组40，并且将分组40分布给内容播放装置52。 

更具体地，当从内容播放装置52接收分布请求时，内容提供装置54将内容数据10划分为多个块12。而且，当从内容播放装置52接收块区域请求数据时，内容提供装置54将块首标20和纠错校验位16附加到每个块12，以便形成块20，执行加扰以便将块20变换为块30，并且将块30划分为256个分组。内容提供装置54将分组首标34附加到由块区域请求数据中的分组编号指定的区域的分组32，以便形成分组40，并且以在块区域请求数据中指定的传送率或者最接近于该传送率的传送率将分组40分布给内容播放装置52。 

例如，基于用于分布的块区域请求数据，以传送率3n，第一内容提供装置54将分组40(具有内容ID X的内容片段的具有块编号y的块的分组编号0至191的分组)分布给内容播放装置52，并且基于用于分布的块区域请求数据，以传送率n，第二内容提供装置54将分组40(具有内容ID X的内容片段的具有块编号y的块的具有分组编号192至255的分组)分布给内容播放装置52。 

搜索服务提供装置56存储搜索数据库85(如图6所示)，其中登记了可由大量内容提供装置54中的每一个分布的内容数据，从而可以搜索具有已登记的内容数据的内容提供装置54。一旦从内容播放装置52接收用于搜索具有期望内容数据的内容提供装置54的搜索请求时，搜索服务提供装置56在搜索数据库85中搜索具有期望内容数据的内容提供装置54、生成通过搜索发现的内容提供装置54的列表信息，并且将该列表信息分布给内容播放装置52。 

内容播放装置52基于从搜索服务提供装置56分布的列表信息来选择将被请求来分布内容数据10的内容提供装置54，并且将分布请求发送至被选 的内容提供装置。 

图4示出了图2和3所示的内容播放装置52的配置的图。 

参考图4，内容播放装置52例如由个人计算机来实现，并且它包括中央处理单元(CPU)61、随机存取存储器(RAM)62、硬盘驱动器(HDD)63、和网络接口(I/F)64，这些组件经由总线60相互连接。 

网络I/F 64例如连接到因特网。在HDD 64上，安装了用来分布内容数据10的内容播放程序63A。内容播放装置52激活内容播放程序63A来接收内容数据10的分布。 

当内容播放程序63A被CPU 61激活时，在RAM 62中形成块缓存器65、解码和纠错单元66、播放缓存器67和解码器68。 

块缓存器65计算经由网络I/F 64接收到的分组40，并且重构块30。解码和纠错单元66对在块缓存器65中重构的块30执行解码，以便将块30转换为块20，并且基于块20的纠错校验位16来执行块12的纠错。播放缓存器67累积已经通过解码和纠错单元66执行了纠错的块12。解码器68解码压缩后的内容数据10，例如MPEG数据。解码器68根据内容数据10的播放定时来解码在播放缓存器67中累积的块12的数据。 

图5示出了图2和3所示的内容提供装置的配置的图。 

参考图5，内容提供装置54例如由个人计算机来实现，并且它包括CPU71、RAM 72、HDD 73、和网络I/F 74，这些组件经由总线70相互连接。 

网络I/F 74例如连接到因特网。在HDD 73上，提供了用来存储大量内容数据10的片段的内容数据区域75，并且安装了用于在内容数据区域75中分布内容数据10的内容提供程序76。内容提供装置54激活内容提供程序76以在分布内容数据区域75中分布内容数据10的大量片段。 

当内容提供程序被CPU 71激活时，在RAM 72中形成块划分缓存器77、加扰和纠错单元78、和块缓存器79。 

块划分缓存器77将从HDD 73的内容数据区域75读出的将被分布的内容数据10划分为多个块12。加扰和纠错单元78通过将块首标12和纠错校验位16附加到在块划分缓存器77中形成的块12来形成块20，并且执行加扰以将块20变换为块30。块缓存器79将通过加扰和纠错单元78加扰产生的块30划分为256个分组32，并且将分组首标34附加到分组32，以便形成分组40。按照根据内容播放装置52请求的块区域而设定的传送率，从块缓 存器79读出分组40，并且经由网络I/F 74将其发送至因特网。 

图6示出了图2和3所示的搜索服务提供装置56的配置的图。 

参考图6，搜索服务提供装置56例如由个人计算机来实现，并且它包括CPU 81、RAM 82、HDD 83、和网络I/F 84，这些组件经由总线80相互连接。 

网络I/F 84例如连接到因特网。在HDD 83上，存储搜索数据库85。搜索数据库85包括其中片段内容数据10与内容提供装置54相关的数据区域、以及用于执行搜索的程序。 

当搜索数据库被CPU 81激活时，在RAM 82中形成搜索对象缓存器86。在搜索对象缓存器86中，累积关于通过搜索发现的内容提供装置54的信息(例如，内容提供装置54的ID、内容提供装置54的传送率等等)，以便生成列表信息。经由网络I/F 84将在搜索对象缓存器86中生成的列表信息发送至因特网。 

在根据该实施例的内容分布系统中，将由分组编号指定的块30的不同区域分别分配给多个内容提供装置54，并且以多个内容提供装置54的各自传送率来分布分组40。在内容播放装置52中，对于每个块30监控多个内容提供装置54各自的传送性能，并且根据监控的结果来改变块30的传送率和区域。 

图7示出了其中传送率将要变化的情况的示例图。 

参考图7，假设第一内容提供装置54以传送率3n来分布块12的分组编号0至191的区域中的分组40，导致损失了1/3的分组40，假设第二内容提供装置54以传送率n来分布块12的分组编号192至255的区域中的分组40，导致分组40全部成功到达。在这种情况下，确定第一内容提供装置54超载。因此，减小第一内容提供装置54的传送率，使得分配较小的区域，并且增加第二内容提供装置54的传送率，从而将分配较大的区域。然后，第一内容提供装置54的分组40的损失减轻，从而通过两个内容提供装置54能够有效地分布分组40。 

图8示出了根据本实施例的内容分布系统的操作的流程图。 

在该实施例中，分布由包括音频数据和图像数据的流数据组成的内容数据10，例如电影。由于内容数据10的量较大，因此从其开始处开始传送内容数据10，并且在内容数据10的剩余块正在传送的同时，实时播放已经传送的块30。下面描述单个块30的传送操作。 

首先，在步骤S1，内容播放装置52向搜索服务提供装置56发送搜索用于处理期望内容数据10的内容提供装置54的搜索请求，并且响应搜索请求，搜索服务提供装置56将列表信息分布给内容播放装置52，从而内容播放装置52获得该列表信息。然后，在步骤S2，内容播放装置52从包含在列表信息中的内容提供装置54中选择被请求来分布内容数据10的内容提供装置54的候选。 

然后，在步骤S3，内容播放装置52根据在被选择的候选的内容提供装置54中包含的列表信息中的传送率来设定所请求的传送率。然后，在步骤S4，内容播放装置52设定将被实际请求用来分布内容数据10的内容提供装置54的总传送率，并且以在步骤S3设定的传送率的下降顺序优先地将实际请求的传送率分配给内容提供装置54的候选。然后，在步骤S5，根据分组数将块30的区域分配给在步骤S4优先分配了实际请求的传送率的内容提供装置54。然后，在步骤S6，内容播放装置52向每个内容提供装置54发送块区域请求数据(内容ID、块编号、区域信息、传送率等等)。 

然后，在步骤S7，内容提供装置54根据各自的块区域请求数据，以它们各自的传送率向内容播放装置52发送块30的区域的分组40，并且内容播放装置52累积在RAM 62的块缓冲器65中分别分布的分组40，并且重新集合分组40来重构块30，在解码和纠错单元66中执行解码和纠错，并且重复尝试提取块数据12。当提取成功时，在播放缓存器67中缓存块数据12。 

然而发生缓存时，在步骤S8，监控是否由块30的未到达的分组引起超时。当在步骤S8检测到超时时，处理继续到步骤S9，其中执行对分组40的重试处理。然后处理返回到步骤S6。当接收到块30的所有分组40和在步骤S7重构块30或者当通过纠错恢复了未到达的分组40和在步骤S7重构块30时，处理继续到步骤S10，其中根据播放的定时，通过解码器68解码在播放缓存器67中缓存的块20的块数据12，从而播放所解码的数据。当存在下一块30时，处理返回到步骤S2。当不存在下一块30时，处理退出。在内容播放装置52中，当开始内容的播放时，将内容数据10的播放率与在播放缓存器67中计算数据的速率进行比较，并且当累积到足以承受速率变化的数据量时，开始内容数据10的播放。 

图9示出了图8所示的步骤S2的示例的流程图。 

在步骤S2，首先，在步骤S11，根据列表信息排除不适当的内容提供装 置54。然后，在步骤S12，以高传送率从剩余的内容提供装置54选择作为请求分布内容数据的候选的内容提供装置。 

由于块30的分组数是256，因此可向其发送分布请求的内容提供装置的数量限于256。实际上，考虑交换传送请求等的费用，将非常少量的分组分配给单个内容提供装置54是低效的。因此，假设将至少16个分组40分配给单个内容提供装置54，则能够将分布请求发送给256/16＝16个内容提供装置54。例如，当在列表信息中包括1000个内容提供装置54时，选择近似20个内容提供装置54的候选，包括储备候选。 

在步骤S11，例如，当内容提供装置54在前一块30的传送期间以传送率10Mbps重复无错传送和100％损失时，假设电路条件不稳定，并且从候选中排除内容提供装置54。 

在步骤S12，例如，当分布内容数据10时，在前一块30的传送期间优先选择具有有利的传送记录(即，高传送率和稳定的分布)的内容提供装置54。在具有编号0的第一块的情况下，由于不存在传送记录，例如，当在块30的分布之前对于NAT往返移动交换通信信息时，根据表示通信质量的信息(例如响应时间或者分组40的出错率或者传送路径上路由器的数量)来选择候选。当可被用来选择候选的信息不可用时，根据适当的因素(例如获得的顺序)来选择候选。 

内容播放装置52可被配置为，例如，在前一内容数据10的分布期间丢失块的传送率或出错率被存储在HDD 63中作为内容播放程序63A的一部分。在步骤S12，例如，当选择了对于具有编号0的第一块30的候选时，根据存储在HDD 63中的先前传送的传送率或出错率来选择候选。当先前传送的传送率或出错率未被存储时，可以根据列表信息中包含的传送率来选择候选。 

图10示出了图8所示的步骤S3的示例的流程图。 

在步骤S3，首先，在步骤S31，选择在步骤S12优先选择的第一候选内容提供装置54。在步骤S32，检查是否存在内容提供装置54的传送记录。当不存在传送记录时(当步骤S32的结果是“否(NO)”时)，处理继续到步骤S33，其中设置适当的初始值，例如，设置传送率近似为在列表信息中包含的传送率的一半。 

当存在传送记录时(当步骤S32的结果是“是(YES)”时)，处理继续到步骤S34，其中检验在前一块30的分布期间是否出现错误。当确定出现错误时， 处理继续到步骤S35，其中检查其他内容提供装置54是否也出现错误。当确定没有出现错误时，处理继续到步骤S36，其中设定低于前一块30的传送率的传送率。当在步骤S35确定其他内容提供装置54也出现错误时，处理继续到步骤S37，其中设定与前一块30的传送率相同的传送率。 

当在步骤S34确定在前一块30的分布期间没有错误时，处理继续到步骤S38，其中检查用于前一块30的内容提供装置54的传送率是否已被设定为内容提供装置54的最大传送率(例如，列表信息中包含的传送率)。当用于前一块30的传送率已被设定为最大传送率时，处理继续到步骤S37。当在步骤S38确定用于前一块30的传送率未被设定为最大传送率时，处理继续到步骤S39，其中设定了比用于前一块30的传送率高的传送率。 

然后，在步骤S40，检查是否存在下一候选内容提供装置54。当存在下一候选内容提供装置54(当步骤S40的结果为“是”)时，处理继续到步骤S41，其中指定下一候选内容提供装置54。随后处理返回到步骤S32。当不存在下一候选内容提供装置54(当步骤S40的结果是“否”)时，处理退出，以便继续到图8所示的步骤S4。 

例如，当将3Mbps的传送率分配给用于前一块30的第一内容提供装置54并且在前一块30的分布期间没有出现错误(分组丢失或数据错误)时，可能未完全使用内容提供装置54的性能，从而传送率增加到例如4Mbps。而且，当对于前一块30将传送率3Mbps分配给第二内容提供装置54和在10％的分组40中出现错误时，传送率减少到例如2Mpbs。然而，当其他内容提供装置54也出现大约10％的错误时，在步骤S4进行测量，因此在步骤S3维持传送率3Mbps。 

图11示出了图8所示的步骤S4的示例的流程图。 

在步骤S4，首先，在步骤S51，生成一个列表，其中以传送率的下降顺序来布置在步骤S3作为候选选择的内容提供装置54。然后，在步骤S52，检测内容播放装置52的传送记录。当不存在传送记录时，处理继续到步骤S53，其中根据内容数据的播放率来设定被实际请求了分布的内容提供装置54的总传送率。 

当在步骤S52检测到内容播放装置52的传送记录时，处理继续到步骤S54，其中检查在前一块30的分布期间是否出现错误。当在步骤S54中确定出现了错误时，处理继续到步骤S55，其中检查许多其他候选内容提供装置 54是否也出现错误。当确定许多其他候选内容提供装置54也出现了错误时，处理继续到步骤S56，在该步骤中设定总传送率低于对于前一块30的总传送率。 

当在步骤S55确定许多其他候选内容提供装置54没有出现错误时或者当在步骤S54确定前一块30的分布期间没有出现错误时，处理继续到步骤S57，其中检查总传送率是否已经被设定为最大传送率。当在步骤S57确定传送率被设定为最大传送率时，处理继续到步骤S58，其中设定总传送率等于对于前一块30的总传送率。当在步骤S57确定传送率未被设定为最大传送率时，处理继续到步骤S59，在该步骤中设定传送率为大于对于前一块30的总传送率。 

然后，在步骤S61，以在步骤S51中生成的列表中的高优先级的顺序将一个指针设定至第一候选内容提供装置54。然后，在步骤S62，将内容提供装置54登记为向其实际地请求了分配的内容提供装置54。 

然后，在步骤S62，将由所述指针指定的已登记内容提供装置54的传送率与在步骤S53、步骤S56、步骤S58或者步骤S59设定的总传送率进行比较。当总传送率大于已登记内容提供装置54的传送率时，处理继续到步骤S63，其中从总传送率中减去已登记内容提供装置54的传送率。然后，在步骤S64，将指针设定至下一候选内容提供装置54。然后处理返回到步骤S61。 

当总传送率小于已登记内容提供装置54的传送率时，处理继续到步骤S65，在该步骤中已登记内容提供装置54的传送率被设定为总传送率。然后处理退出继续到步骤S5。 

例如，当三个内容提供装置54各自的传送率是4Mpbs、10Mbps和2Mbps时，给出顺序为10Mbps、4Mbps和2Mbps的优先级。当内容数据10的播放率是3Mbps时，例如，考虑开销和重试而分配8Mbps或更大的总传送率。然而，例如，当内容播放装置52的电路的最大有效速率是15Mbps时，如果请求以15Mbps或更大的传送率的传送，则会出现分组40丢失。因此，以高优先级的顺序选择候选，直到达到15Mbps的传送率。在上面示例的情况下，具有10Mbps和4Mbps传送率的内容提供装置54被选择作为向其实际请求了分布的内容提供装置54。而且，具有2Mbps传送率的内容提供装置54也被选择为向其实际请求了分布的内容提供装置54，但是对于该内容提供装置54假设实际的1Mbps传送率。然而，当在前一块30的传送期间基本上所有内 容提供装置54出现了错误时，假设内容播放装置52的电路的有效速率减小，因此减少了总传送率。例如，当总传送率减小到10Mbps时，则仅选择具有传送率10Mbps的内容提供装置54。 

图12示出了图8所示的步骤S5的示例的流程图。 

在步骤S5，首先，在步骤S71，以来自在步骤S4选择的内容提供装置54的高优先级的顺序将一个指针设定至第一内容提供装置54。然后，在步骤S72，根据内容提供装置54的传送率与总传送率之比，将分组数分配给由指针指定的内容提供装置54，并且从块30的开始处将分组编号依次分配给块30的分组(步骤S72)。然后，在步骤S73，检查是否存在下一内容提供装置54。当存在下一内容提供装置54时(当步骤S73的结果是“是”)，处理继续到步骤S74，其中指针被设定至下一内容提供装置54。处理然后返回到步骤S72。当不存在下一内容提供装置54时(当步骤S73的结果是“否”)，处理退出继续到步骤S6。 

例如，当通过如图2和3所示的3比1的比率将块30的分组分配给两个内容提供装置54时，将分组编号1至191的分组的区域分配给一个内容提供装置54，并且将分组编号192至255的分组的区域分配给另一个内容提供装置54。 

图13示出了图8所示的步骤S6的示例的流程图。 

在步骤S6，首先，在步骤S81，以来自分配了块30的区域的内容提供装置54的高优先级的顺序将一个指针设定至第一内容提供装置54。然后，在步骤S82，将块区域请求发送至由指针指定的内容提供装置54。然后，在步骤S83，检查是否存在下一内容提供装置54。当确定存在下一内容提供装置54时(当步骤S83的结果是“是”)，处理继续到步骤S84，其中将指针设定至下一内容提供装置54。然后处理继续到步骤S82。当不存在下一内容提供装置54时(当步骤S83的结果是“否”)，处理退出继续到步骤S7。 

每个内容提供装置54调节分组40的分布的间隔，从而达到在块区域请求中指定的传送率。 

图14示出了图8所示的步骤S7的示例的流程图。 

在步骤S7，首先，在步骤S91，在内容播放装置52中，将分散分布的分组40累积在RAM 62的块缓存器65中。然后，在步骤S92，检查是否已经累积了块30的所有分组40。当在步骤S92确定已经累积了所有分组40时， 处理继续到步骤S93，在该步骤中执行纠错。然后，在步骤S94，检查是否完成了所有的分组。当确定完成了所有的分组40时，处理退出继续到步骤S10。当在步骤S94确定未完成一些分组时，处理继续到步骤S9中的重试处理。 

当在步骤S92确定块30的一些分组40尚未到达时，处理继续到步骤S95，在该步骤中执行纠错。然后，在步骤S96，检查是否完成了所有分组40。当确定完成了所有分组时，处理退出继续到步骤S10。当在步骤S96确定一些分组40未完成时，处理继续到步骤S97，其中检查是否发生超时。当未发生超时时，处理返回到步骤S91。当在步骤S97确定已发生超时时，处理继续到步骤S9中的重试处理。如上所述，即使当存在未到达的分组40时，也可以通过纠错来重构块30。 

图15示出了图8所示的步骤S9的示例的流程图。 

在步骤S9，首先，在步骤S101，未到达或错误的分组40被登记为用于重试的分组40。然后，在步骤S102，将一个指针设定至具有最高优先级的内容提供装置54。然后，在步骤S103，将在步骤S101登记的用于重试的分组40分配给由指针指定的内容提供装置54，从而所分配的分组40的数量不会超过在步骤S72分配的分组的数量，并且再次发送根据分组数量指定区域的块区域请求。然后，在步骤S104，检查是否剩余未被重新发送的用于重试的分组40。当剩余用于重试的分组40时，处理继续到步骤S105，其中将指针设定至具有下一个最高优先级的内容提供装置54。处理然后返回到步骤S103。当在步骤S104确定没有剩余用于重试的分组40时，重试处理退出。 

如上所述，在重试处理中，当存在用于重试的分组40时，不考虑分布了用于重试的分组40的内容提供装置54，请求具有高优先级的允许稳定分布的内容提供装置54重新发送。因此，可以减小重新发送的分组40的传送错误。因此，能够有效地分布分组40，并且可以快速地重构块30。 

根据上述实施例，当分布内容数据10时，根据多个内容提供装置54的各自的传送性能来分配块30的区域。因此，能够有效地分布内容提供装置54和网络电路上的负载。而且，由于内容数据10被临时划分为多个块30，所以能够可靠地分布诸如电影的流数据。由于每个块30由块12和纠错校验位16组成，因此可以减轻分组40的传送错误的影响。而且，内容播放装置52通过对每个块30设定内容提供装置54各自的传送率和总传送率和来控制带宽。因此，相对于网络电路的容量可以适当地维持内容播放装置52和内容 提供装置的网络电路上的业务量(既不拥挤也不贫乏)，因此可以最小化网络电路的分布负载。因此，可以实时播放大量的内容数据10，例如高质量的视频内容。 

本领域的普通技术人员应当理解，根据在所附权利要求或者它们的等效物的范围之内的设计要求和其他因素，可以进行各种修改、组合、子组合和变化。 

Claims (14)

1.一种内容分布方法，包括步骤：

通过客户装置经由网络将分布请求发送至多个服务器装置，所述分布请求请求基于分组以分布式方式分布内容数据的片段；

响应在分布请求步骤中发送的分布请求，基于分组以分布式方式，通过多个服务器装置经由网络将内容数据的片段分布至客户装置；和

由客户装置通过聚集在分布步骤中从多个服务器装置以分布式方式分布的分组来播放内容数据的片段；

其中所述分布请求步骤包括步骤：

将通过划分内容数据的片段形成的多个块中的每一块的多个区域分配给多个服务器装置，所述多个区域是通过关于多个服务器装置的传送率基于分组划分多个块中的每一个来定义的；和

向多个服务器装置发送对在块区域分配步骤中形成的多个块中的每一个的各个区域的分布请求，

其中所述分布步骤包括步骤：

当在分布请求步骤中请求分布内容数据的片段时，将内容数据的片段划分为多个块；和

响应在块区域请求步骤中发送的分布请求，分布在块划分步骤中形成的多个块中的每一个的多个区域，和

其中所述播放步骤包括步骤：基于在块区域分布步骤中从多个服务器装置分布的多个区域来重构多个块。

2.如权利要求1所述的内容分布方法，

其中所述分布请求步骤包括步骤：为多个块中的每一个设定多个服务器装置各自的传送率，和

其中所述块区域分配步骤基于多个服务器装置各自的传送率将区域分配给多个服务器装置，所述传送率是在块传送率设定步骤中设定的。

3.如权利要求2所述的内容分布方法，

其中所述块区域分配步骤与多个服务器装置各自的传送率成比例地将区域分配给多个服务器装置，所述传送率是在块传送率设定步骤中设定的。

4.如权利要求2所述的内容分布方法，

其中所述块区域请求步骤在发送各个区域的分布请求时向相关的服务器装置报告在块传送率设定步骤中设定的各自的传送率，和

其中所述块区域分布步骤基于在块区域请求步骤中报告的传送率来分布区域。

5.如权利要求2所述的内容分布方法，

其中在块区域分布步骤中分布多个块中的每一个的区域之前，所述块传送率设定步骤检测位于客户装置和各个服务器装置之间的路由器的数量，并且基于关于各个服务器装置检测到的路由器的数量来设定多个服务器装置各自的传送率。

6.如权利要求2所述的内容分布方法，

其中所述分布请求步骤包括步骤：在块区域分布步骤中分布多个块中的每一块各自的区域之前，当在客户装置与各个服务器装置之间交换通信信息时，检测包括通信信息的传送率或出错率、或者传送率和出错率两者的通信质量信息，和

其中所述块传送率设定步骤基于在检测步骤中检测的通信质量信息来设定多个服务器装置各自的传送率。

7.如权利要求2所述的内容分布方法，

其中所述分布请求步骤包括步骤：对于在块区域分布步骤中由多个服务器装置分布的各个区域，检测包括传送率或出错率、或者传送率和出错率两者的通信质量信息，和

其中所述块传送率设定步骤基于在检测步骤中检测到的各个服务器装置的通信质量信息来设定多个服务器装置各自的传送率。

8.如权利要求2所述的内容分布方法，

其中所述分布请求步骤包括步骤：对于在块区域分布步骤中由多个服务器装置分布的各个区域，检测包括传送率或出错率、或者传送率和出错率两者的通信质量信息，和

其中所述块传送率设定步骤基于在检测步骤中检测到的服务器装置的通信质量信息来设定多个服务器装置的总传送率。

9.如权利要求2所述的内容分布方法，

其中所述块传送率设定步骤包括步骤：存储对多个服务器装置设定的各自的传送率，和

其中所述块传送率设定步骤基于对于内容数据的先前分布的多个服务器的传送率而设定多个服务器装置各自的传送率，对于先前分布的传送率是在先前的存储步骤中存储的。

10.如权利要求1所述的内容分布方法，

其中所述分布请求步骤包括步骤：

将分布请求发送至搜索服务提供装置，所述分布请求请求分布具有期望内容数据的片段的多个服务器装置的搜索信息，所述搜索服务提供装置包括用于存储表示多个服务器装置和由各个服务器装置分布的内容数据片段之间的联系的数据库信息的存储部件、用于经由网络从客户装置接收用于搜索内容数据片段的搜索请求的接收部件、用于响应由接收部件接收到的搜索请求基于存储在存储部件中的数据库信息来搜索能够分布内容数据片段的多个服务器装置的搜索部件、和用于经由网络将由搜索部件获取的搜索信息分布给客户装置的搜索信息分布部件，

获得响应于在搜索信息请求步骤中发送的分布请求而从搜索服务提供装置分布的搜索信息，和

基于在获得步骤获得的搜索信息，选择被请求用来分布内容数据的片段的多个服务器装置，和

其中将用于分布内容数据的片段的分布请求发送至在选择步骤中选择的多个服务器装置。

11.如权利要求1所述的内容分布方法，

其中所述块划分步骤将纠错代码附加到各个块，

其中所述块区域分配步骤基于分组关于多个服务器装置，将在块划分步骤中附加到各个块的纠错代码以及所述块划分为多个区域，并且将各个区域分配给多个服务器装置，

其中所述块重构步骤基于多个区域来重构附加纠错代码的块，和

其中所述播放步骤包括步骤：基于在块重构步骤中重构的纠错代码，执行多个块的纠错。

12.如权利要求1所述的内容分布方法，

其中，当发生分组的重试时，分布请求步骤请求不同于已经引起了重试的服务器装置的服务器装置来分布与重试相关的分组。

13.一种信息处理装置，包括：

分布请求部件，用于经由网络将分布请求发送至多个服务器装置，所述分布请求请求基于分组以分布式方式分布内容数据的片段；和

播放部件，通过聚集由多个服务器装置响应由分布请求部件发送的分布请求而以分布式方式分布的分组，播放内容数据的片段；

其中所述分布请求部件包括：

块区域分配部件，用于将通过划分内容数据的片段形成的多个块中的每一块的多个区域分配给多个服务器装置，所述多个区域是通过关于多个服务器装置的传送率基于分组划分多个块中的每一个来定义的；和

块区域请求部件，用于向多个服务器装置发送对于由块区域分配部件形成的多个块中的每一个的各个区域的分布请求，和

其中所述播放部件包括块重构部件，基于由多个服务器装置响应由所述块区域请求部件发送的分布请求而分布的多个区域来重构多个块。

14.一种信息处理装置，包括分布部件，用于经由网络从客户装置接收分布请求，所述分布请求请求基于分组来分布内容数据片段的一部分，并且所述分布部件响应接收到的分布请求基于分组将内容数据片段的一部分分布给客户装置，

其中所述分布请求包括块区域信息，所述块区域信息指定通过划分内容数据片段形成的多个块的每一块的部分区域，所述区域是通过关于多个服务器装置的传送率基于分组划分多个块中的每一个来定义的，和

其中所述分布部件包括：

块划分部件，用于当接收到分布请求时将内容数据片段划分为多个块，和

块区域分布部件，用于基于块区域信息而分布由块划分部件形成的多个块的每一块的一部分。

Images