信息处理系统、设备和方法以及分割管理服务器和方法

专利名称：信息处理系统、设备和方法以及分割管理服务器和方法
技术领域：
本发明涉及信息处理设备、分割管理服务器、信息处理方法、分割管理方法、程序
和信息处理系统。
背景技术：
近年来，通过使用对等(Peer-to-Peer， P2P)网络来分发数据布置数据以及来将 数据布置在网络连接的信息处理设备中来努力获得数据备份和完整性(例如，参见日本专 利申请文件特开2004-126716号公报和日本专利申请文件特开2007-73004号公报)。日本 专利申请文件特开2004-126716号公报和日本专利申请文件特开2007-73004号公报中所 描述的方法涉及用来在多个节点装置之间协作地构建一个存储装置的技术。

发明内容
然而，根据日本专利申请文件特开2004-126716号公报和日本专利申请文件特开 2007-73004号公报中所公开的方法，存在这样的问题即使所有者的概念被包含在数据文 件中，所有者的节点也还是在不考虑哪个节点是所有者的节点的情况下被分布式布置。例 如，考虑每个数据文件都有它的所有者的系统。在这种情况中，对于节点管理员不同的情 况，一致地使用对作为许多数据文件的所有者的节点的存储和对作为很少的数据文件的所 有者的节点的存储是不公平的。 此外，某些系统在多个节点上维护相同内容的数据文件，但是多个节点上相同内 容的数据文件的分布式布置极有可能导致更多的浪费。 已经考虑以上问题做出了本发明，并且希望提供能够在多个设备之间公平地分割 管理的数据文件的新颖的改进的信息处理设备、分割管理服务器、信息处理方法、分割管理 方法、程序和信息处理系统。 根据本发明一个实施例，提供了一种信息处理设备，包括分块单元，分块单元关 于在除本地设备以外的其它信息处理设备之间被划分成多个块以用于分割管理并且被本 地设备保存的数据文件，获取作为有关本地设备所要保存的块的信息的保存块信息，并且 基于保存块信息来划分本地设备所要保存的数据文件；以及存储单元，存储单元记录通过 保存块信息识别出的数据文件的块，块与作为用来识别数据文件的信息的数据文件识别信 息相关联。 根据以上配置，分块单元获取有关在除本地设备以外的其它信息处理设备之间被
划分成多个块以用于分割管理并且被本地设备保存的数据文件的保存块信息，并且基于保
存块信息来划分本地设备所要保存的数据文件。存储单元记录通过保存块信息识别的数据
文件的块，这些块与作为用来识别数据文件的信息的数据文件识别信息相关联地被记录。 该信息处理设备优选还包括数据文件划分状况信息获取单元，该数据文件划分状
况信息获取单元从预定的数据文件划分状况数据库获取表示由本地设备保存的数据文件
在保存了数据文件的其它信息处理设备之间的划分状况的数据文件划分状况信息；未保存块获取单元，未保存块获取单元从其它信息处理设备获取多个块中本地设备所未保存的块
的数据文件；以及数据文件恢复单元，数据文件恢复单元使用与未保存块获取单元所获得
的未保存块相对应的数据文件和与本地设备所保存的块相对应的数据文件来恢复数据文
件。该数据文件划分状况信息获取单元优选从数据文件划分状况数据库获取有关所要恢复
的数据文件的数据文件划分状况信息，并且该未保存块获取单元优选基于有关所要恢复的
数据文件的数据文件划分状况信息来从其它信息处理设备获取未保存块。 多个块优选通过提供冗余被本地设备和其它信息处理设备保存。
本地设备所保存的块的数据大小D^可以是基于下式1计算出的大小。<formula>formula see original document page 7</formula>
<formula>formula see original document page 7</formula>
(式l) 上式l中的D^是本地设备所保存的块的数据大小，Nc是保存了数据文件C的包括 本地设备在内的信息处理设备的数目，13是冗余系数(13 > l)，并且De是数据文件C的数 据大小。 本地设备所保存的块的数据大小D^可以是基于下式2计算出的大小。
Dcx ={(NC—/^)'"z+Av } (式2)<formula>formula see original document page 7</formula>
<formula>formula see original document page 7</formula>
(式3)
上式2中的Dcx是本地设备所保存的块的数据大小，Nc是保存了数据文件C的 包括本地设备在内的信息处理设备的数目，a x是本地设备对数据文件C的使用频率 (0《a x《1) ， 13 N是使用冗余系数(13 > 1)通过式3计算出的冗余系数，并且Dc是数据 文件C的数据大小。 数据文件划分状况数据库可以由本地设备和其它信息处理设备能够连接到的分 割管理服务器保存。 数据文件划分状况数据库可以通过被划分而由本地设备和其它信息处理设备保存。 数据文件划分状况数据库可以通过使用分布式哈希表被划分而由本地设备和其 它信息处理设备保存。 信息处理设备优选保存有关由本地设备和其它信息处理设备中的每一个保存的 数据文件划分状况数据库的路由表，并且使用所要恢复的数据文件的数据文件识别信息和 预先指派给本地设备和其它信息处理设备的唯一标识符来识别保存了未保存块的其它信 息处理设备。 该信息处理设备还可以包括认证单元，当从其它信息处理设备发送对本地设备所 保存的块的获取请求时，认证单元基于其它信息处理设备是否以适当的格式保存了数据文 件来认证其它信息处理设备。认证单元可以通过使用保存块信息的摘要认证来认证其它信 息处理设备。 认证单元可以随机地确定参数R并且向做出了对块的获取请求的其它信息处理 设备发送用来识别与发送了对块的获取请求的其它信息处理设备所应当保存的块相对应并且被本地设备保存的数据文件中的至少一部分的信息和参数R，并且将由发送了对块的
获取请求的其它信息处理设备通过使用所发送的用来识别数据文件的至少一部分的信息
和参数R所计算出的哈希值与本地设备通过使用所发送的用来识别数据文件的至少一部 分的信息和参数R所计算出的哈希值相比较。 认证单元可以从数据文件划分状况数据库获取有关发送了对块的获取请求的其 它信息处理设备所应当保存的块的保存块信息和有关保存了其它信息处理设备所应当保 存的块的第三信息处理设备的信息，向其它信息处理设备和第三信息处理设备发送随机确
定的参数R，并且做出使用参数R和由其它信息处理设备和第三信息处理设备中的每一个
保存的块的至少一部分来计算哈希值的请求，并且将从其它信息处理设备发送的哈希值和 从第三信息处理设备发送的哈希值相比较。 数据文件识别信息可以是数据文件的哈希值。
信息处理设备可以是管理数据文件的存储装置。 信息处理设备自动地对本地设备所保存的所有数据文件执行分块处理。 根据本发明另一实施例，提供了一种分割管理服务器，包括存储单元，在存储单
元中记录了有关在多个信息处理设备之间被划分以用于管理的数据文件的数据文件划分
状况数据库；划分状况改变单元，当从一个信息处理设备发送对数据文件的分割管理的加
入请求时，划分状况改变单元改变被请求加入并且通过被划分成多个块而被管理的数据文
件的划分状况，并且更新数据文件划分状况数据库；以及保存块信息发送单元，保存块信息
发送单元基于改变后数据文件的划分状况来向划分状况已改变的信息处理设备发送作为
有关所要保存的块的信息的保存块信息。 数据文件划分状况数据库优选至少包含数据文件识别信息，它是用来识别被分 割管理的数据文件的信息；用来识别保存数据文件的信息处理设备的信息和用来识别保存 数据文件的信息处理设备中的每一个所保存的块的信息。 划分状况改变单元优选根据预先设置的冗余来改变多个信息处理设备中的每一 个所应当保存的块。 划分状况改变单元可以将多个信息处理设备中的每一个所保存的块的数据大小 D^设置为基于下式1计算出的大小。
广 <formula>formula see original document page 8</formula> 上式1中的Dcx是本地设备所保存的块的数据大小，Nc是保存了数据文件C的包括 本地设备在内的信息处理设备的数目，13是冗余系数(13 > l)，并且De是数据文件C的数 据大小。 划分状况改变单元可以将多个信息处理设备中的每一个所保存的块的数据大小 D^设置为基于下式2计算出的大小。 D,
<formula>formula see original document page 8</formula> ="
(式3)
上式2中的D^是本地设备所保存的块的数据大小，N。是保存了数据文件C的 包括本地设备在内的信息处理设备的数目，a x是本地设备对数据文件C的使用频率 (0《a x《1) ， 13 N是使用冗余系数(13 > 1)通过式3计算出的冗余系数，并且Dc是数据 文件C的数据大小。 分割管理服务器优选还包括数据文件划分状况信息发送单元，当从信息处理设备
发的作为表示数据文件的划分状况的信息的数据文件划分状况信息的获取请求时，数据文
件划分状况信息发送单元向信息处理设备发送有关的数据文件划分状况信息。 根据本发明另一实施例，提供了一种信息处理方法，包括以下步骤关于在除本地
设备以外的其它信息处理设备之间被划分成多个块以用于分割管理并且被本地设备保存
的数据文件，获取作为有关本地设备所要保存的块的信息的保存块信息，并且基于保存块
信息来划分本地设备所要保存的数据文件；以及存储通过保存块信息识别出的数据文件的
块，块与作为用来识别数据文件的信息的数据文件识别信息相关联。 根据本发明另一实施例，提供了一种分割管理方法，包括以下步骤当从一个信息 处理设备发送对数据文件的分割管理的加入请求时，关于被请求加入的数据文件来参考有 关在多个信息处理设备之间被划分以用于管理的数据文件的划分状况的数据文件划分状 况数据库，改变通过被划分成多个块而被管理的数据文件的划分状况，并且更新数据文件 划分状况数据库；以及基于改变后数据文件的划分状况来向划分状况已改变的信息处理设 备发送作为有关所要保存的块的信息的保存块信息。 根据本发明另一实施例，提供了一种程序，用于使得计算机可与其它信息处理设 备通信来实现分块功能，分块功能关于在除本地设备以外的其它信息处理设备之间被划 分成多个块以用于分割管理并且被本地设备保存的数据文件，获取作为有关本地设备所要 保存的块的信息的保存块信息，并且基于保存块信息来划分本地设备所要保存的数据文 件；以及记录功能，记录功能记录记录通过保存块信息识别出的数据文件的块，块与作为用 来识别数据文件的信息的数据文件识别信息相关联。 根据以上配置，该计算机程序通过被存储在计算机中所包含的存储单元中并且被 计算机中所包含的CPU读出和执行，使得计算机用作以上分割管理服务器。可替换地，可以 提供存储了该计算机程序的计算机可读介质。记录介质例如是磁盘、光盘、磁光盘或闪存。 替代使用记录介质，可以经由网络来递送以上计算机程序。 根据本发明另一实施例，提供了一种程序，使得计算机可与多个信息处理设备通
信来实现管理功能，管理功能用于管理在多个信息处理设备之间被划分以用于管理的数
据文件的划分状况的数据文件划分状况数据库；划分状况改变功能，划分状况改变功能用
于，当从一个信息处理设备发送对数据文件的分割管理的加入请求时，改变被请求加入并
且通过被划分成多个块而被管理的数据文件的划分状况，并且更新数据文件划分状况数据
库；以及保存块信息发送功能，保存块信息发送功能基于改变后数据文件的划分状况来向
划分状况已改变的信息处理设备发送作为有关所要保存的块的信息的保存块信息。 根据以上配置，该计算机程序通过被存储在计算机中所包含的存储单元中并且被
计算机中所包含的CPU读出和执行，使得计算机用作以上分割管理服务器。可替换地，可以
提供存储了该计算机程序的计算机可读介质。记录介质例如是磁盘、光盘、磁光盘或闪存。
替代使用记录介质，可以经由网络来递送以上计算机程序。
根据本发明另一实施例，提供了一种信息处理系统，其包括信息处理设备和分割 管理服务器。 根据以下所述的本发明，可以在多个设备之间公平地划分数据文件以用于管理。


图1是图示出根据本发明第一实施例的信息处理系统的概况的说明性示图； 图2是图示出根据该实施例的信息处理系统的概况的说明性示图； 图3是图示出根据该实施例的信息处理系统的概况的说明性示图； 图4是图示出根据该实施例的信息处理系统的概况的说明性示图； 图5是图示出根据该实施例的信息处理系统的概况的说明性示图； 图6是图示出根据该实施例的信息处理系统的概况的说明性示图； 图7是图示出根据该实施例的信息处理系统的概况的说明性示图； 图8是图示出根据该实施例的信息处理系统的概况的说明性示图； 图9是图示出根据该实施例的信息处理系统的说明性示图； 图10是图示出根据该实施例的信息处理设备的配置的框图； 图11是例示数据文件划分状况数据库的说明性示图； 图12是图示出根据本实施例的分割管理服务器的配置的框图； 图13是图示出根据该实施例的信息处理方法和分割管理方法的流程图； 图14是图示出根据该实施例的信息处理方法和分割管理方法的流程图； 图15是图示出根据该实施例的信息处理方法的流程图； 图16是图示出根据该实施例的信息处理系统的第一修改例的说明性示图； 图17是图示出根据该修改例的信息处理设备的配置的框图；以及 图18是图示出根据本发明各个实施例的信息处理设备的硬件配置的框图。
具体实施例方式
以下，将参考附图来详细描述本发明的优选实施例。注意，在本说明书和附图中， 用相同的标号来标注具有基本相同的功能和结构的结构元件，并且省略对这些结构元件的 重复说明。 以下，将按照以下次序进行描述。 (1)第一实施例 (1-1)信息处理系统的概况 (1-2)有关信息处理系统 (1-3)信息处理设备的配置 (1-4)分割管理服务器的配置 (1-5)信息处理方法和分割管理方法 (1-6)第一修改例 (2)根据本发明各个实施例的注释管理服务器和数据处理设备的硬件配置 (3)概要
(第一实施例)
首先，将参考图1至图8来详细描述根据本发明第一实施例的信息处理系统的概 况。图1至图8是提供根据本实施例的信息处理系统的概况的说明性示图。
如图1中所示，可能经常出现多个信息处理设备IOOA至100D中的每一个各自保 存同一数据文件(图1中的文件1)的情况。如果存在多个拥有相同内容的数据文件的信 息处理设备，则当例如如图2中所示通过在多个设备之间分担文件来保存数据文件时诸如 硬盘之类的存储装置的占有率比当如图1中所示由各个设备来保存数据文件时要低。
在图2中示出的示例中，例如，数据文件(以下，简称为文件)被划分成5个块A 至E并且一个文件通过在保存同一文件的设备之间分担该文件而被保存。S卩，图2中所示 的信息处理设备A仅保存这5个块中的块A、 B和C，而信息处理设备B仅保存块C、 D和E。 类似地，图2中的信息处理设备C仅保存块B和D，并且信息处理设备D保存块A和E。因 此，信息处理设备A和B中所保存的文件的大小是分担之前的60% ，并且信息处理设备C和 D中所保存的文件的大小是分担之前的40%。结果，通过分担保存一个文件可以实现类似 于文件压縮的效果。 当要使用仅保存了一部分的文件时，通过从保存了本地设备所未保存的块(以 下，称为未保存块)的信息处理设备中获取这样的块来恢复原文件。例如，考虑图3中所示 的示例中保存块A、 B和C的信息处理设备A执行文件1的情况。在该情况中，信息处理设 备A可以从保存了信息处理设备A所未保存的块D和E的信息处理设备中获取与这样的块 相对应的数据文件。例如，在图3中，信息处理设备A可以从信息处理设备B中获取块D并 且从信息处理设备D中获取块E。因此，信息处理设备A现在保存了所有的块A至E使得原 数据文件(文件1)可以被恢复。 接着，将参考图4至图6来描述保存同一文件的信息处理设备E新加入分担保存 该同一文件的组的情况的概况。 首先，例如如图4所示，想要对文件的分割管理的信息处理设备E对管理文件的划 分状况的分割管理服务器200做出分割管理加入请求。当做出分割管理加入请求时，附加 从文件内容中生成的数据文件识别信息作为用来识别想要加入的数据文件的信息。数据文 件识别信息例如可以通过使用诸如SHA-1哈希函数之类的各种哈希函数来生成。这里，图 4中的符号H(x)是指作为使用哈希函数来处理内容"x"的结果而获得的哈希值。
接着，接收到加入请求的分割管理服务器200通过使用数据文件识别信息来判断 是否存在分担与请求加入的文件的内容相同内容的文件的任何信息处理设备组。对这样的 组的存在与否的判断是通过参考分割管理服务器200所保存的数据库(其中写入了文件的 划分状况)来进行的。如果存在划分并且保存相应文件的信息处理设备组，则分割管理服 务器200重新分配块。更具体而言，使做出加入请求的信息处理设备E分担由属于所检测 出的组的信息处理设备保存的某些块。 例如在图5的示例中，分割管理服务器200参考数据库检测出划分并且保存同一 文件的、由信息处理设备A至D构成的组。分割管理服务器200重新分配文件1中的块并 且决定使新近想要加入该组的信息处理设备E例如保存块C和E。分割管理服务器200更 新数据库的内容并且还向要减少分担的信息处理设备A和B以及要分配新的分担的信息处 理设备E发送有关所要保存的块的信息。例如如图5中所示，有关所要保存的块的信息包 含用来识别数据文件的数据文件识别信息和用来识别所要保存的块的信息。
11理设备A和B从本地设备的存储装 置(例如，硬盘)中删除所要减少的分担。信息处理设备E从本地设备的存储装置中删除 在所保存的文件(文件l)被划分之后所指定的块以外的块。每个信息处理设备保存其中 所存储的数据文件识别信息而不是删除该信息。利用未被删除的所保存的数据文件识别信 息，信息处理设备可以把握被保存作为一部分块的数据文件对应于哪个被划分成块之前的 数据文件。 执行这样的处理，信息处理设备E可以加入数据文件的分割管理并且所保存的文 件(文件1)的数据大小可被减小，例如如图6中所示。 以上描述了概况的多个设备之间的数据文件分担保存技术被称为对等(P2P)压 縮。 可以对由信息处理设备保存的各个数据文件执行这样的P2P压縮。考虑例如如图 7中所示的存在3个可以连接到分割管理服务器200的信息处理设备的情况。在该情况中， 假定信息处理设备A包括文件A、文件B和文件C这3个文件，并且信息处理设备B保存文 件A、文件B和文件D。还假定信息处理设备C保存文件A、文件C和文件E。如果不考虑冗 余，3个信息处理设备在图7中所示的情况中都保存文件A，则因此信息处理设备100中的 每一个将保存1/3的数据。类似地，文件B和文件C各被两个信息处理设备保存并且保存 这些文件的信息处理设备100中的每一个将保存1/2的数据。 信息处理设备A至C可以在没有用户指令的情况下自动对本地设备所保存的所有 文件执行以上P2P压縮。因此，当信息处理设备例如是存储装置时，对本地设备所保存的所 有文件执行P2P压縮使得可以实现能够增加空闲存储空间的自动P2P压縮功能存储装置。
接着，将参考图8来描述用来恢复仅部分块被保存的数据文件的处理的概况。
例如如图8中所示，假定信息处理设备A保存文件A、文件B和文件C这3个文件， 并且信息处理设备B保存文件A、文件B和文件D。还假定信息处理设备C保存文件A、文件 C和文件E。这里，以下将描述信息处理设备A恢复文件A的情况。 首先，信息处理设备A掌握文件A的划分状况并且向分割管理服务器200发送文 件数据划分状况信息的获取请求，来得知哪些信息处理设备保存了信息处理设备A的未保 存块(1)。此时，信息处理设备A向分割管理服务器200发送文件A的数据文件识别信息 (例如，通过使用文件A的内容生成的哈希值)以指出有关文件A的那些划分状况。
基于所发送的数据文件识别信息，分割管理服务器200参考本地设备所保存的数 据库来检测保存了未保存块的信息处理设备。接着，分割管理服务器200发送有关所检测 到的信息处理设备的信息作为有关文件A的数据文件划分状况信息(2)。
接收到数据文件划分状况信息的信息处理设备A参考该数据文件划分状况信息 得知保存了未保存块的信息处理设备是信息处理设备B和C。结果，信息处理设备A向信 息处理设备B和C发送对各个设备所保存的块的获取请求(3)。 接收到对块的获取请求的信息处理设备B和C通过预定的方法来认证信息处理设 备A是否是文件A的有效所有者。如果认证成功，则信息处理设备B向信息处理设备A发 送信息处理设备B所保存的块(4)。类似地，信息处理设备C向信息处理设备A发送信息处 理设备C所保存的块(5)。 当获得所有未保存块时，信息处理设备A使用所获得块和信息处理设备A所保存的块来恢复文件A。因此，信息处理设备A可以获得被划分之前的文件A。 如上所述用来将P2P压縮后的数据文件恢复成其原来的状态的处理称为P2P解压縮。 以上，已经参考图1至图8描述了根据本发明实施例的使能以上P2P压縮和P2P 解压縮的信息处理系统的概况。将参考图9至图15来详细描述根据本实施例的信息处理 系统。〈有关信息处理系统> 首先，将参考图9来描述根据本实施例的信息处理系统的配置。图9是图示出根 据本实施例的信息处理系统1的说明性示图。 例如如图9中所示，根据本实施例的信息处理系统1包括多个信息处理设备100A、 100B、100C.和分割管理服务器200。信息处理设备100A、100B、100C、 和分割管理服 务器200通过通信网络3相互连接。 通信网络3是可单向通信地或可双向通信地连接信息处理设备100和分割管理服 务器200的通信线路网络。通信网络3可以由公用线路网和租用线路网配置。此外，通信网 络3是通过有线还是无线电实现的无关紧要。公用线路网的示例例如包括因特网、NGN(下 一代网络)网、电话线路网、卫星通信网和广播通信线路。租用线路网的示例例如包括WAN、 LAN、 IP-VPN、 Ethernet (注册商标)和无线LAN。 信息处理设备100A、100B、100C(以下，简称为信息处理设备100)是设有可以保存
各种数据文件的存储装置的设备。信息处理设备ioo可以利用具有同一数据文件的其它信 息处理设备100对本地设备所保存的数据文件执行以上P2P压縮处理和P2P解压縮处理。
信息处理设备100的功能例如由移动信息终端、移动电话、移动游戏机、移动音乐 播放器、广播装置、个人计算机、存储装置或信息家电实现。
以下，将再次详细描述信息处理设备100。 分割管理服务器200保存写入了多个信息处理设备100之间的数据文件划分状况 的数据文件划分状况数据库。当从信息处理设备100中的一个发送对数据文件的分割管理 的加入请求时，分割管理服务器200还判定数据文件的划分状况变化(如果必要的话)并 且向有关信息处理设备通知划分状况。以下，将再次详细描述分割管理服务器200。
〈信息处理设备的配置> 接着，将参考图10来详细描述根据本实施例的信息处理设备的配置。图10是图 示出根据本实施例的信息处理设备的配置的框图。 例如如图10中所示，根据本实施例的信息处理设备100包括分割管理请求单元 101、分块单元103、数据文件划分状况信息获取单元105、未保存块获取单元107、数据文件 恢复单元109和认证单元111。此外，根据本实施例的信息处理设备100包括通信控制单元 113和存储单元115。 分割管理请求单元101例如由CPU(中央处理单元)、ROM(只读存储器)、RAM(随 机存取存储器)等配置。当信息处理设备100执行对信息处理设备100所保存的数据文件 的文件分割管理时，分割管理请求单元101向分割管理服务器200发送对数据文件的分割 管理的加入请求。作为用来识别各个数据文件的信息的数据文件识别信息被附加到表示分 割管理加入请求的信息。数据文件识别信息被附加到分割管理加入请求，使得分割管理服务器200能够掌握信息处理设备100想要哪个数据文件的分割管理。数据文件识别信息例 如是通过使用想要针对其的分割管理的那个数据文件的内容生成的哈希值。用来生成哈希 值的哈希函数不受特别限制，并且例如可以使用诸如SHA-l之类的哈希值。分割管理请求 单元101将所生成的哈希值记录在后述存储单元115等中。 分块单元103例如是由CPU、 R0M、 RAM等构成。分块单元103从分割管理服务器 200等获取作为有关本地设备所要保存的块的信息的保存块信息。分块单元103还基于所 获得的保存块信息来划分本地设备所保存的数据文件，以生成多个块。分块单元103将多 个所生成的块中通过保存块信息识别的块保存在后述存储单元115等中，作为数据文件识 别信息。保存块信息是有关本地设备所要保存的块的信息。保存块信息写入了诸如"将从 数据文件的开头数起的第x个位置与第y个位置之间的数据记录为块i"之类的内容的信 信息处理设备100所保存的块的总的数据大小例如是基于由分割管理服务器200 发送的保存块信息确定的。所保存的块的总的数据大小可以被设置成任何值并且可以是通 过例如下式101计算出的大小。
、
〃 —
1
N
c
x
N
(式101)
c 其中，上式101中的D^是本地设备所保存的块的数据大小，Nc是保存数据文件C 的包括本地设备的信息处理设备的数目，13是冗余系数(13 > l)，并且W是数据文件C的 数据大小。 在以上参数中，冗余系数13是指示有多少信息处理设备保存一个块的系数，并且 冗余系数P等于N指示这一个块被N个信息处理设备保存。通过使得冗余系数大于l，一 个块被多个信息处理设备保存。因此，即使一个块的数据在某些信息处理设备中被丢失，也 可以防止该块的数据从整个系统中丢失。 所保存的块的总的数据大小可以是通过例如下式102计算出的大小。
Dcx ={(Nc—^v)'o^+^v } x^(式102) ^v=/
(式103) 当上式102中的D^是本地设备所保存的块的数据大小，N。是保存数据文件 C的包括本地设备的信息处理设备的数目，ax是本地设备对数据文件C的使用频率 (0《a x《1) ， 13 N是使用冗余系数(13 > 1)通过式103计算出的冗余系数，并且Dc是数 据文件C的数据大小。 如从式103中显而易见，式102中的冗余系数Pw根据保存数据文件C的信息处 理设备的数目而动态改变。信息处理设备所保存的块的总的数据大小也根据有关数据文 件的使用频率而改变。因此，当存在足够多数目的信息处理设备并且Nc大而且使用频率低 (即，ax = 0)时，得到D^二 |3X(DC/NC)。 S卩，通过将原始数据大小除以信息处理设备的 数目然后乘以冗余来得到总的数据大小。当存在并且经常利用足够大数目的信息处理设备 时(即，a x = 1)，得到Dcx = Dc。这指示总的数据大小等于原始数据大小，即，这对应于不
14执行P2P压縮的情况。 如上所述，通过根据使用频率来改变总的数据大小，可以调节用于P2P解压縮的 文件存取时间使得可以防止可用性的降低。 数据文件划分状况信息获取单元105例如由CPU、R0M、RAM等配置。数据文件划分 状况信息获取单元105从分割管理服务器200获取数据文件划分状况信息，数据文件划分 状况信息指示本地设备和保存数据文件的其它信息处理设备所一起保存的数据文件的划 分状况。更具体而言，数据文件划分状况信息获取单元105向分割管理服务器200发送想 要知道其划分状况的那个数据文件的数据文件识别信息。数据文件划分状况信息例如是用 来执行P2P解压縮处理所必需的信息，并且例如在执行P2P解压縮处理的操作被输入信息 处理设备100时由数据文件划分状况信息获取单元105从分割管理服务器200获得。
分割管理服务器200保存写入了例如如图11中所示的数据文件划分状况的数据 文件划分状况数据库。如图11中所示，数据库关联并且记录数据文件识别信息、保存数据 文件的信息处理设备和有关这些信息处理设备所保存的块的信息。分割管理服务器200基 于所发送的数据文件识别信息来搜索数据库，以获得保存了该数据文件的信息处理设备的 识别号(节点ID)或有关各个信息处理设备所保存的块的信息。随后，分割管理服务器200 向信息处理设备100发送作为搜索结果获得的信息作为数据文件划分状况信息。
数据文件划分状况信息获取单元105向以下描述的未保存块获取单元107发送从 分割管理服务器200发送的数据文件划分状况信息。数据文件划分状况信息获取单元105 也可以将所获得的数据文件划分信息存储在以下描述的存储单元115中。
未保存块获取单元107例如由CPU、 ROM、 RAM等配置。未保存块获取单元107基 于从数据文件划分状况信息获取单元105发送的数据文件划分状况信息和存储单元115中 所记录的保存块来确定保存了未保存块的其它信息处理设备100。此外，未保存块获取单 元107向保存了未保存块的其它信息处理设备100发送对未保存块的获取请求，来从保存 了未保存块的其它信息处理设备100获取与未保存块相对应的数据文件。
在根据本实施例的信息处理系统1中，保存了未保存块的其它信息处理设备100 在有关的块被发送之前对发送了获取请求的信息处理设备IOO执行认证处理。因此，未保 存块获取单元107使用从其它信息处理设备100发送的数据和本地设备中所记录的各种数 据来生成从其它信息处理设备100请求的各种数据，并且将这些数据发送给其它有关的信 息处理设备100。 未保存块获取单元107向以下描述的数据文件恢复单元109发送与所获得的未保 存块相对应的数据文件。 数据文件恢复单元109例如由CPU、 ROM、 RAM等配置。数据文件恢复单元109，基 于与从未保存块获取单元107发送的未保存块相对应的数据文件和与存储单元115等中所 记录的保存块相对应的数据文件，执行数据文件恢复处理。 认证单元lll例如由CPU、ROM、RAM等配置。当从其它信息处理设备100发送了对 本地设备所保存的块的获取请求时，认证单元111基于其它信息处理设备100是否以适当 的格式保存了数据文件来认证其它信息处理设备100。 如果在从其它信息处理设备100发送对本地设备所保存的块的获取请求时没有 执行认证处理，则甚至没有保存其分担的块的设备都可以从多个信息处理设备获取所有的
15块。因此，通过执行下述认证处理可以防止未经授权的行为。 认证单元111所执行的认证处理例如包括使用保存块信息的摘要认证。认证单 元111可以根据其它信息处理设备100的块的保存状况来执行以下所示的两种摘要认证处理。 首先，认证单元111使用用来识别其它信息处理设备100的识别信息和附加到对 块的获取请求的数据文件识别信息，在分割管理服务器200处对应当由其它信息处理设备 100保存的块进行查询。分割管理服务器200可以通过参考服务器所保存的数据文件划分 状况数据库来识别其它信息处理设备100所保存的块。通过参考来自分割管理服务器200 的答复，认证单元111可以知道有关做出获取请求的信息处理设备100所应当保存的块的 信息。 如果做出获取请求的信息处理设备100被认为保存了与本地设备所保存的块相 同的块，则认证单元111执行下述摘要认证处理。 认证单元111首先随机地确定参数R。接着，认证单元111向做出获取请求的信息 处理设备100发送用来识别与做出获取请求的信息处理设备IOO所应当保存的块相对应的 数据文件的至少一部分的信息和参数R。这里，用来识别与应当保存的块相对应的数据文件 的至少一部分的信息例如包括块中的地址范围(以下，有时称为字节范围)，该地址范围是 指定应当保存的块的一部分的信息。当该信息和参数R被发送时，认证单元111做出用这 些值来生成哈希值的请求。 接收到以上信息的信息处理设备100的未保存块获取单元107截取指定块的指定 字节范围的数据内容来计算连接所截取的内容和所发送的值R的数据的哈希值。完成了哈 希值的计算的信息处理设备100的未保存块获取单元107发送回所计算出的哈希值。
另一方面，认证单元111截取通知给做出该请求的信息处理设备100的块的指定 字节范围的数据内容，来预先计算连接所截取的内容和确定的值R的数据的哈希值。接收 到哈希值的认证单元111将预先计算出的哈希值与从做出请求的信息处理设备100发送的 哈希值进行比较。 作为比较的结果，如果两个哈希值相匹配，则认证单元111判定做出请求的信息 处理设备100是有效节点(S卩，以适当的格式保存数据文件从而保存块的信息处理设备) 并且判定认证成功。相反，如果两个哈希值不相匹配，则认证单元111认为做出请求的信息 处理设备100是无效节点并且判定认证失败。 如果做出请求的信息处理设备100没有保存与本地设备所保存的块相同的块，则 认证单元111执行下述摘要认证处理。 首先，认证单元111在分割管理服务器200处对是否存在类似地保存应当由做出 请求的信息处理设备IOO保存的块的第三信息处理设备100进行查询。分割管理服务器200 通过参考数据文件划分状况数据库来执行第三信息处理设备100是否存在的搜索，并且向 认证单元lll发送搜索结果。 如果不存在上述第三信息处理设备100，则认证单元111判定认证失败。
如果存在第三信息处理设备100并且存在共同的块，共同的块是做出请求的信息 处理设备和第三信息处理设备共同保存的块，则认证单元111首先随机地确定用于摘要认 证的参数R。接着，认证单元111向做出请求的信息处理设备和第三信息处理设备两者发送用来识别与共同的块对应的数据文件的至少一部分的信息和参数R。 接收到上述信息的信息处理设备100中的每一个的未保存块获取单元107截取指 定块中的指定字节范围的数据内容，来计算连接所截取的内容与所发送的值R的数据的哈 希值。完成了哈希值计算的信息处理设备100中的每一个的未保存块获取单元107发送回 所计算出的哈希值。 接收到来自做出请求的信息处理设备和第三信息处理设备两者的哈希值的认证 单元lll比较两个接收到的哈希值。如果两个接收到的哈希值具有相同的值，认证单元lll 判定做出获取请求的信息处理设备100是有效节点并且判定认证成功。如果两个接收到 的哈希值具有不同的值，则做出请求的信息处理设备和第三信息处理设备中的至少一个可 以被认为是无效节点。因此，认证单元111在分割管理服务器200处对是否存在保存由做 出请求的信息处理设备保存的另一个块的第四信息处理设备进行查询，并且重复类似的处 理。如果两个哈希值不再匹配，则认证单元111判定做出请求的信息处理设备100是无效 节点并且判定认证失败。如果这两个哈希值匹配，则认证单元111判定做出获取请求的信 息处理设备是有效节点并且判定认证成功。尽管认证单元ll l通过使用两个不同的信息 处理设备(第三和第四信息处理设备)来判断哈希值是否匹配，但是本实施例不限于以上 示例。 因此，在根据本实施例的信息处理设备100中，当用来获取本地设备未保存的未 保存块的获取处理被执行时，由保存未保存块的的信息处理设备100来执行认证处理。由 于如果数据文件未以适当的格式保存则信息处理设备100被拒绝进行对未保存块的获取， 所以将不构成允许任何人存取所有文件的文件共享系统。因此，即使数据文件收到诸如著 作权之类的权利的保护，作者不支持的处理也不会被执行。此外，与通过认证处理可以获得 与数据文件许可类似的效果。 通信控制单元113例如由CPU、R0M、RAM等配置。通信控制单元113执行对信息处 理设备100和分割管理服务器200之间以及多个信息处理设备100之间所发送/接收的各 种数据的通信控制。更具体而言，通信控制单元113接收来自从根据本实施例的信息处理 设备100中所包含的每个处理单元的请求并且向分割管理服务器200或其它信息处理设备 100发送各种数据和信号。通信控制单元113还接收从分割管理服务器200或其它信息处 理设备100发送的各种数据和信号，并且向根据本实施例的信息处理设备100中所包含的 每个处理单元发送数据或信号。 通信控制单元113可以使用下述存储单元115作为用于发送/接收的缓冲器。
存储单元115通过与作为用来识别数据文件的信息的数据文件识别信息相关联， 记录根据本实施例的信息处理设备IOO所要保存的数据文件的块。因此，关于被划分以用 于与其它信息处理设备100 —起的管理的数据文件，仅与本地设备所应当保存的块相对应 的数据文件被记录在存储单元115中。通过划分成块来保存的数据文件的利用历史也可以 记录在存储单元115中。 此外，当根据本实施例的信息处理设备100执行某些处理时需要保存的各种参 数、处理的进行或各种数据库可以在适当时记录在存储单元115中。分割管理请求单元 101、分块单元103、数据文件划分状况信息获取单元105、未保存块获取单元107、数据文件 恢复单元109、认证单元111和通信控制单元113可以自由地对存储单元115进行读出和写入。 之前，已经示出了根据本实施例的信息处理设备100的功能的示例。以上组件中 的每一个可以通过使用通用构件或电路或通过专用于每个组件的功能的硬件来构建。可替 换地，组件的功能可以全都通过CPU来执行。因此，可以根据本实施例被执行时的技术水平 适当地改变所要使用的配置。 用来实现上述根据本实施例的分割管理服务器的每个功能的计算机程序可以被
创建并被加载到个人计算机中。可替换地，可以提供存储这样的计算机程序的计算机可读
记录介质。可读介质可以是磁盘、光盘、磁光盘、闪存等。取代使用记录介质，可以经由网络
来递送以上计算机程序。〈分割管理服务器的配置> 随后，将参考图12来详细描述根据本实施例的分割管理服务器200的配置。图12 是图示出根据本实施例的分割管理服务器200的功能的框图。 如图12中所示，根据本实施例的分割管理服务器200主要包括划分状况改变单元 201、保存块信息发送单元203、数据文件划分状况信息发送单元205、通信控制单元207和 存储单元209。 划分状况改变单元201例如由CPU、ROM、RAM等配置。当从信息处理设备100发送 对数据文件的分割管理的加入请求时，划分状况改变单元201改变对其做出加入请求并且 通过被划分成多个块被管理的数据文件的划分状况。 首先，划分状况改变单元201通过参考下述存储单元209中所存储的数据库划分 状况数据库来掌握对其做出加入请求的数据文件的划分状况。如图11中所示，数据文件划 分状况数据库至少包含数据文件识别信息、用来识别保存数据文件的信息处理设备的信息 和用来识别信息处理设备中的每一个所保存的块的信息。划分状况改变单元201通过基于 分割管理加入请求中所包含的数据文件识别信息来搜索数据库，可以掌握保存数据文件的 信息处理设备和信息处理设备100中的每一个所保存的块。接着，划分状况改变单元201 使用预定的方法来改变数据文件的划分状况。当数据文件的划分状况的改变完成时，划分 状况改变单元201更新数据文件划分状况数据库的内容。划分状况改变单元201还向下述 保存块信息发送单元203通知改变的划分状况。 这里，划分状况改变单元201优选根据分割管理服务器200预设的冗余来改变多 个信息处理设备中的每一个所要保存的块。 当数据文件的划分状况被改变时，划分状况改变单元201可以将多个信息处理设 备100中的每一个所保存的块的数据大小Dex改为基于下式201计算出的大小。 Dcx =
Nc
(式201)
Nc 其中，上式102中的D^是各个信息处理设备lOO所保存的块的数据大小，Nc是保 存数据文件C的信息处理设备100的数目，13是冗余系数(|3 > 1)，并且De是数据文件C 的数据大小。 例如，当信息处理设备100发布请求时，划分状况改变单元201可以基于下式202 而非式201来改变多个信息处理设备100中的每一个所保存的块的数据大小Dcx。
18
Dcx:^((Nc—Av)."义+Pw } (式202)
丄、c
" ^一1
Av —(式203) 其中，上式202中的D^是每个信息处理设备lOO所保存的块的数据大小并且Nc是 保存数据文件C的信息处理设备100的数目。a x是信息处理设备100对数据文件C的使 用频率(0《ax《1)， e,是使用冗余系数13 (13 > 1)通过式203计算出的冗余系数，并 且W是数据文件C的数据大小。 当数据文件的数据大小基于上式202被改变时，信息处理设备100的使用频率变 得必要，并且该使用频率例如可以以以下方式获得在根据本实施例的信息处理系统中，如 上所述，当信息处理设备获取未保存块时，信息处理设备100向分割管理服务器200发送数 据文件划分状况信息的获取请求。因此，分割管理服务器200通过记录数据文件划分状况 信息获取请求被发送时的日期/时间、次数等作为历史，可以获得信息处理设备100中的每 一个对数据文件的使用频率。 划分状况改变单元201还以分发状况在信息处理设备100之间变得公平的方式改 变信息处理设备100中的每一个所要保存的保存块。 保存块信息发送单元203例如由CPU、ROM、RAM等配置。保存块信息发送单元203 基于从划分状况改变单元201发送的改变的数据文件划分状况来向受改变的划分状况影 响的信息处理设备100发送作为有关所要保存的块的信息的保存块信息。
数据文件划分状况信息发送单元205例如由CPU、ROM、RAM等配置。当作为表示数 据文件的划分状况的信息的数据文件划分状况信息获取请求被从信息处理设备100发送 时，数据文件划分状况信息发送单元205向做出请求的信息处理设备100发送有关的数据 文件划分状况信息。更具体而言，数据文件划分状况信息发送单元205基于被写入所发送 的数据文件划分状况信息获取请求中的数据文件识别信息来参考数据文件划分状况数据 库，以搜索有关数据文件的划分状况。该数据库例如被写入例如如图11中所示的信息，并 且因此，数据文件划分状况信息发送单元205可以掌握所请求的数据文件的划分状况。数 据文件划分状况信息发送单元205向做出请求的信息处理设备IOO发送作为搜索的结果获 得的划分状况作为数据文件划分状况信息。 通信控制单元207例如由CPU、R0M、RAM、通信装置等配置。通信控制单元207执行 对分割管理服务器200和信息处理设备100之间所发送/接收的各种数据的通信控制。更 具体而言，通信控制单元207接收来自根据本实施例的分割管理服务器200上所包含的每 个处理单元的请求并且向信息处理设备l 00发送各种数据和信号。通信控制单元207还接 收从信息处理设备100发送的各种数据和信号并且向根据本实施例的分割管理服务器200 上所包含的每个处理单元发送数据和信号。 通信控制单元207可以使用下述存储单元209作为用于发送/接收的缓冲器。
存储单元209记录了有关在多个信息处理设备之间被分割管理的数据文件的划 分状况的数据文件划分状况数据库。数据文件划分状况数据库记录了例如如图11中所示 的信息项目，并且分割管理服务器200的每个处理单元可以基于任何项目来执行对数据库 中所记录的内容的搜索。例如，每个处理单元基于数据文件识别信息(文件ID)来执行对内容的搜索，使得有可能知道作为保存有关文件ID的数据文件并且保存所负责的块的节点的信息处理设备的节点ID。 存储单元209还可以在适当时记录当根据本实施例的分割管理服务器200执行某些程序时所需要保存的各种参数、处理的进行或各种数据库。划分状况改变单元201、保存块信息发送单元203、数据文件划分状况信息发送单元205和通信控制单元207可以自由地对存储单元209进行读出和写入。 之前，已经描述了根据本实施例的分割管理服务器200的功能的示例。以上组件中的每一个可以通过使用通用构件或通过专用于各个组件的功能的硬件来构建。可替换地，组件的功能可以全都由CPU实现。因此，可以根据本实施例被执行时的技术水平来改变所要使用的配置。 用来实现上述根据本实施例的分割管理服务器的每个功能的计算机程序可以被
创建并被加载到个人计算机中。可替换地，可以提供存储这样的计算机程序的计算机可读
记录介质。可读介质可以是磁盘、光盘、磁光盘、闪存等。取代使用记录介质，可以经由网络
来递送以上计算机程序。〈信息处理方法和分割管理方法> 随后，将参考图13至图15来详细描述由根据本实施例的信息处理设备100执行
的信息处理方法和由根据本实施例的分割管理服务器200执行的分割管理方法。图13和
图14是图示出根据本实施例的信息处理方法和分割管理方法的流程图。图15是图示出根
据本实施例的信息处理方法的流程图。[当做出分割管理加入请求时的流程] 首先，将参考图13来详细描述当从信息处理设备100中的一个做出数据文件的分割管理加入请求时的信息处理方法和分割管理方法。在以下描述中，假定信息处理设备A已经加入数据文件的分割管理并且信息处理设备B新做出分割管理加入请求。尽管在图13中，仅信息处理设备A被示出为已经加入分割管理的信息处理设备IOO，但是不言自明，实际上存在多个信息处理设备。 首先，想要加入数据文件的分割管理的信息处理设备B的分割管理请求单元101向分割管理服务器200发送对数据文件的分割管理的加入请求(步骤SIOI)。更具体而言，分割管理请求单元101使用想要加入分割管理的数据文件的内容和信息处理系统中预先确定的哈希函数来生成用来识别想要加入分割管理的数据文件的数据文件识别信息。随后，分割管理请求单元101通过附加所生成的数据文件识别信息来向分割管理服务器200发送分割管理的加入请求。 接收到分割管理加入请求的分割管理服务器200的划分状况改变单元201通过基于分割管理加入请求中所包含的数据文件识别信息来参考数据文件划分状况数据库，以核查所请求加入的数据文件的划分状况等。随后，划分状况改变单元201以在信息处理设备之间的分担变得公平的方式来改变划分状况(步骤S103)。因此，划分状况改变单元201确定信息处理设备100中的每一个所要保存的块和所要保存的块的数据大小。
随后，划分状况改变单元201基于改变的划分状况来更新与有关数据文件相关的数据文件划分状况数据库的内容(步骤S105)。划分状况改变单元201还向保存块信息发送单元203发送改变后的划分状况。
接着，保存块信息发送单元203基于改变后的划分状况来向做出请求的信息处理设备B和所要保存的块已改变的信息处理设备A发送新的保存块信息(步骤S107)。
接收到保存块信息的信息处理设备A的分块单元103基于被写入所接收到的保存块信息的内容来改变本地设备所保存的保存块(步骤S109)。 接收到保存块信息的信息处理设备B的分块单元103基于被写入所接收到的保存
块信息中的内容来划分所请求加入的数据文件(步骤Sill)。接着，分块单元103基于被写
入所接收到的保存块信息中的内容来记录本地设备所要保存的块(步骤S113)。 根据以上程序执行处理，使得信息处理设备100中的每一个可以通过划分数据文
件来管理数据文件，从而减少本地设备所保存的数据文件的容量。此外，通过根据以上程序
来执行处理，分割管理服务器200可以管理通过被划分而被管理的数据文件的划分状况。[有关未保存块的获取的流程] 接着，将参考图14来描述当信息处理设备IOO之一获取未保存块时的信息处理方法和分割管理方法。在以下描述中，假定信息处理设备B获取未保存块。尽管在图14中，仅信息处理设备A和信息处理设备B被示出为加入分割管理的信息处理设备100，但是不言自明，实际上存在多个信息处理设备。 为了恢复通过被划分而被管理的数据文件，信息处理设备B有必要从本地设备之外的信息处理设备获取本地设备所未保存的块(未保存块)。首先，信息处理设备B的未保存块获取单元107请求从分割管理服务器200获取所要恢复的数据文件的数据文件划分状况信息(步骤S201)。更具体而言，未保存块获取单元107通过附加被保存在存储单元115等中并且想要恢复的数据文件的数据文件识别信息，来请求从分割管理服务器200发送数据文件划分状况信息。 接收到数据文件划分状况信息获取请求的分割管理服务器200的数据文件划分状况信息发送单元205基于附加到获取请求的数据文件识别信息来参考数据文件划分状况数据库(步骤S203)。通过基于数据文件识别信息来搜索数据库，数据文件划分状况信息发送单元205可以掌握有关的数据文件的划分状况(即，哪些信息处理设备保存哪些块)。
随后，数据文件划分状况信息发送单元205向做出请求的信息处理设备B发送通过参考数据库获得的有关数据文件的划分状况信息(步骤S205)。 接收到来自分割管理服务器200的数据文件划分状况信息的未保存块获取单元107通过参考数据文件划分状况信息来识别保存了本地设备所未保存的未保存块的信息处理设备100。随后，未保存块获取单元107向保存了未保存块的信息处理设备100中的每一个发送未保存块的获取请求(步骤S207)。 接收到未保存块的获取请求的信息处理设备A的认证单元111通过摘要认证来认证发送了获取请求的信息处理设备B是否以适当的格式保存了应当由信息处理设备B保存的块(步骤S209)。将再参考图15来详细描述摘要认证处理。 如果信息处理设备B的认证成功，则信息处理设备A的认证单元111判定信息处理设备B以适当的格式保存了应当由信息处理设备B保存的块并且向信息处理设备B发送指定数据文件的块(步骤S211)。如果信息处理设备B的认证失败，则信息处理设备A的认证单元111判定信息处理设备B是无效节点并且不发送指定数据文件的块。
当与信息处理设备A保存的块相对应的数据文件被从信息处理设备A发送时，信息处理设备B的未保存块获取单元107接收与所发送的块相对应的数据文件。随后，未保存块获取单元107向数据文件恢复单元109发送与所获得的未保存块相对应的数据文件。
尽管仅在图14中，信息处理设备B向信息处理设备A发送未保存块获取请求，但是如果存在任何其它保存未保存块的信息处理设备，则信息处理设备B以相似的方式执行用来获取所有未保存块的处理。 当所有未保存块被发送时，数据文件恢复单元109通过从存储单元115获取与信息处理设备B所保存的保存块相对应数据文件来执行文件的恢复处理(步骤S213)。
通过执行以上处理，信息处理设备可以恢复通过被划分而被管理的数据文件。
接着，将参考图15来详细描述接收未保存块获取请求的信息处理设备100的认证单元lll所执行的摘要认证处理。在以下描述中，为方便起见，接收未保存块的信息处理设备被标注为信息处理设备A搬迁发送获取请求的信息处理设备被标注为信息处理设备B。
接收未保存块获取请求的信息处理设备A的认证单元111首先在分割管理服务器200对做出请求的信息处理设备B所保存的块进行查询(步骤S301)。更具体而言，认证单元111向分割管理服务器200发送与所请求的块相对应的数据文件识别信息和用来识别信息处理设备B的信息，以获取有关信息处理设备B的保存块的信息作为数据文件划分状况信息。 获得来自分割管理服务器200的数据文件划分状况信息的认证单元111通过参考数据文件划分状况信息来判断做出获取请求的信息处理设备B是否保存和本地设备(信息处理设备A)相同的块(步骤S303)。 如果信息处理设备B保存和信息处理设备A相同的块，信息处理设备A的认证单元lll在本地设备(信息处理设备A)与做出请求的信息处理设备B之间执行摘要认证处理(步骤S305)。 首先，信息处理设备A认证单元111向信息处理设备B指定与信息处理设备B共同的块(以下，称为共同的块)，并且发送指定共同的块的一部分的字节范围和参数R，参数R时即时生成的随机数。 信息处理设备B的未保存块获取单元107从存储单元115获取与指定块的指定字节范围相对应的内容来生成连接所获取的数据内容和指定的随机数R的数据的哈希值。接着，未保存块获取单元107向信息处理设备A返回所生成的哈希值。 信息处理设备A的认证单元111使用发送给信息处理设备B的字节范围和随机数R来预先计算哈希值。当从信息处理设备B答复哈希值时，信息处理设备A的认证单元111将本地设备所计算出的哈希值与从信息处理设备B发送的哈希值相比较(步骤S307)。
如果本地设备所计算出的哈希值与从信息处理设备B发送的哈希值相匹配，则信息处理设备A的认证单元111判定摘要认证成功(步骤S309)。如果本地设备所计算出的哈希值与从信息处理设备B发送的哈希值不相匹配，则信息处理设备A的认证单元111判定摘要认证失败(步骤S323)。 另一方面，如果信息处理设备B没有保存与本地设备相同的块，则信息处理设备A的认证单元111在信息处理设备B与和信息处理设备A和信息处理设备B两者都不同的第三信息处理设备之间执行摘要认证处理(步骤S311)。
22
在该情况中，信息处理设备A的认证单元111首先在分割管理服务器200处对是否存在保存了与信息处理设备B共同的块的第三信息处理设备(以下，称为信息处理设备C)进行查询。如果不存在保存了与信息处理设备B共同的块的信息处理设备C，则信息处理设备A的认证单元111判定认证失败。如果存在信息处理设备C，则信息处理设备A的认证单元lll向信息处理设备B和C指定它们两者共同的块，并且发送指定共同块的一部分的字节范围和参数R，参数R是即时生成的随机数。信息处理设备B和C中的每一个从存储单元115获取与所指定的块的指定字节范围相对应的内容，来生成连接所获取的数据内容和指定随机数R的数据的哈希值。接着，信息处理设备B和C中的每一个向信息处理设备A返回所生成的哈希值。 信息处理设备A的认证单元111判定从信息处理设备B和C发送的哈希值是否相匹配(步骤S313)。如果哈希值相匹配，则信息处理设备A的认证单元111判定认证成功(步骤S315)。如果从信息处理设备B和C发送的哈希值不相匹配，则信息处理设备A的认证单元111判定信息处理设备B和C中的至少一个是无效节点。因此，信息处理设备A的认证单元111核查是否存在保存了信息处理设备B所保存的另一个块的第四信息处理设备(以下，称为信息处理设备D)。信息处理设备A的认证单元lll以与步骤S311类似的方式在信息处理设备B和信息处理设备D之间执行摘要认证处理(步骤S317)并且比较哈希值(步骤S319)。 如果从信息处理设备B和D发送的哈希值相匹配，则信息处理设备A的认证单元lll判定认证成功(步骤S321)。如果哈希值不相匹配，信息处理设备A的认证单元lll判定信息处理设备B是无效节点并且判定认证失败(步骤S323)。 通过执行以上处理，信息处理设备100可以判定发送未保存块获取请求的信息处
理设备是有效节点。〈第一修改例〉 在以上实施例中，已经描述了这样的情况通过布置管理信息处理设备100中每一个的数据文件的划分状况的分割管理服务器200，数据文件被分割管理。然而，例如如图16中所示，如果分割管理服务器200本身所保存的数据文件划分状况数据库被分布式管理并且管理信息处理设备100中每一个保存分割管理服务器200的功能，则可以实现无服务器的信息处理系统。 例如如图16中所示，存在许多用于数据库本身的分布式管理的方法，并且根据信息处理系统必需的各种状况可以使用任何方法。以下，将以使用分布式哈希表的情况为例来详细描述无服务器的信息处理系统。 已知各种分布式哈希表的方法，例如使用环形跳表的称为Chord的方法，使用N维
构架(truss)的方法和使用二进制树的方法，并且以下描述以Chord的情况为例。 当使用称为Chord的方法时，信息处理设备100中的每一个有必要被附加唯一的
识别号(ID)。可以使用MAC地址等自动生成识别号。优选识别号具有足够大的地址空间并
且地址空间等于用于数据文件识别信息生成和摘要认证处理的哈希函数的输出值的地址空间。 在该情况中，信息处理设备100中的每一个管理数据文件划分状况数据库中所记录的、数据文件识别信息的哈希值与附加到本地设备的识别号的值最接近的内容(以下，
23也称为记录)。需要数据库的内容的信息处理设备100在具有与数据文件识别信息的哈希值最接近的识别号的信息处理设备处对数据库的内容进行查询。因此，在以下示例中，信息处理设备100中的每一个预先保存环形跳表所表示的路由表。信息处理设备100中的每一个还基于数据文件识别信息和所要搜索的块编号来在有关的信息处理设备100处进行查询，以获取保存了所希望的块的信息处理设备100的识别号。
[本修改例中的信息处理设备的配置] 以下，将参考图17来详细描述根据本实施例的信息处理设备的配置。图17是图示出根据本实施例的信息处理设备的框图。 如图17中所示，根据本实施例的信息处理设备100包括分块单元103、未保存块获取单元107、数据文件恢复单元109、认证单元111、通信控制单元113和存储单元115。根据本实施例的信息处理设备IOO还包括数据库搜索单元151、划分状况改变单元153和保存块信息发送单元155。 首先，将描述根据本修改例的分块单元103、未保存块获取单元107、数据文件恢复单元109、认证单元111。除了在必要时使用数据库搜索单元151所获得的信息以外，这些处理单元与以上实施例中的信息处理设备100的处理单元具有相同的功能和效果。因此，在本实施例中，省略对它们的详细描述。 本修改例中的通信控制单元113还与根据本实施例的信息处理设备100中所包含的通信控制单元113具有相似的功能和效果。因此，在本修改例中，省略对它的详细描述。
存储单元115通过与用来识别每个数据文件的数据文件识别信息相关联来记录应当由根据本修改例的信息处理设备IOO保存的数据文件的块。因此，关于被划分以用于与其它信息处理设备100的管理的数据文件，仅与本地设备所要保存的块相对应的数据文件被记录在存储单元115中。此外，唯一地附加到本地设备的识别号(ID)和用于分布式哈希表的路由表被记录在存储单元115中。存储单元115还记录了通过被划分成块而被保存的数据文件的利用历史。 此外，当根据本修改例的信息处理设备100执行某处处理时需要保存的各种参数、处理的进行或各种数据库可以在适当时被记录在存储单元115中。分块单元103、未保存块获取单元107、数据文件恢复单元109、认证单元111、通信控制单元113、数据库搜索单元151、划分状况改变单元153和保存块信息发送单元155可以自由地对存储单元115进行读出和写入。 数据库搜索单元151例如由CPU、ROM、RAM等配置。当有关数据文件划分状况数据库的内容的获取请求被从根据本修改例的信息处理设备100的每个处理单元发送时，数据库搜索单元151执行对被多个信息处理设备100分布式管理的数据库的搜索。
为了搜索被分布式管理的数据库，数据库搜索单元151获取想要发送其搜索的数据文件的识别信息。数据库搜索单元151基于存储单元115等中所存储的路由表来识别具有与数据文件的识别信息最接近的识别号(节点ID)的信息处理设备IOO。当具有与数据文件的识别信息最接近的识别号信息处理设备IOO被识别出时，数据库搜索单元151向信息处理设备100发送数据文件识别信息和有关块的信息来进行有关数据库的内容的查询。因此，数据库搜索单元151例如可以掌握保存了想要获取的未保存块的信息处理设备100的识别号(ID)。数据库搜索单元151向发送了有关数据库的内容的获取请求的处理单元发送所获取的信息。 随后，将描述划分状况改变单元153和保存块信息发送单元155。除了在必要时使用数据库搜索单元151所获取的信息以外，这些处理单元与分割管理服务器200的划分状况改变单元201和保存块信息发送单元203具有相似的功能和效果。因此，在本修改例中，省略对它们的详细描述。 之前，已经示出了根据本修改例的信息处理设备100的功能的示例。以上组件中的每一个可以通过使用专用构件或电路或通过专用于每个组件的功能的硬件来构建。可替换地，组件的功能可以全都通过CPU来执行。因此，根据本修改例被执行时的技术水平，可以在适当时改变所要使用的配置。 用来实现上述根据本实施例的信息处理设备的每个功能的计算机程序可以被创建并被加载到个人计算机中。可替换地，可以提供存储这样的计算机程序的计算机可读记录介质。可读介质可以是磁盘、光盘、磁光盘、闪存等。取代使用记录介质，可以经由网络来递送以上计算机程序。
〈硬件配置> 接着，将参考图1 8来详细描述根据本发送各个实施例的信息处理设备100的硬件配置。图18是图示出根据本发送各个实施例的信息处理设备100的硬件配置的框图。
信息处理设备100主要包括CPU 901、 ROM 903和RAM 905。信息处理设备100还包括主机总线907、桥接器909、外部总线911、接口 913、输入装置915、输出装置917、存储装置919、驱动器921、连接端口 923和通信装置925。 CPU 901用作算术处理装置和控制装置并且根据ROM 903、 RAM905、存储装置919或可移除记录介质927中所记录的各种程序来控制信息处理设备100中的总体操作或部分操作。ROM 903存储CPU 901所使用的程序或操作参数。RAM 905临时存储用于CPU 901的执行的程序和其执行期间在适当时改变的参数等。这些单元通过由诸如CPU总线之类的外部总线构成的主机总线907相互连接。 主机总线907经由桥接器909连接到诸如PCI (外部组件互连/接口 )之类的外部总线911。 输入装置915是用户操作的操作装置，例如，鼠标、键盘、触摸面板、按钮、开关和控制杆。输入装置915也可以是外部地连接的装置929，例如与信息处理设备100的操作兼容的移动电话和PDA。输入装置915例如还由输入控制单元配置，输入控制单元基于用户使用上述操作装置所输入的信息来生成输入信号并且向CPU 901输出输入信号。信息处理设备100的用户可以通过操作输入装置915来向信息处理设备IOO输入各种数据并且提供处理操作的指令。 输出装置917由能够在视觉上或听觉上向用户通知所获得的信息的装置配置。这样的装置例如包括诸如CRT显示装置、液晶显示装置、等离子显示装置、EL显示装置和照明灯之类的显示器装置和诸如扬声器和头戴式耳机之类的音频输出装置，打印装置、移动电话和传真机。输出装置917例如输出通过信息处理设备100所执行的各种处理获得的结果。更具体而言，显示装置例如显示通过信息处理设备IOO所执行的各种处理获得的结果，作为文本或图像。另一方面，音频输出装置在音频信号被变换成模拟信号之后示出由再现的音频数据、声学数据等配置的音频信号。
存储装置919是被构建作为信息处理设备100的存储单元的用于数据存储的装置。存储装置919例如由诸如HDD(硬盘驱动器)的磁存储装置、半导体存储装置、光学存储装置、磁光存储装置等配置。存储装置919存储由CPU 901执行的程序、各种数据以及从外部获取的各种数据。 驱动器921是用于记录介质的阅读器/写入器并且被内部地或外部地添加到信息处理设备100。驱动器921读出诸如插入的磁盘、光盘、磁光盘和半导体存储器之类的可移除记录介质927中所记录的信息，并且向RAM 905输出这些信息。驱动器921还可以将记录写入诸如插入的磁盘、光盘、磁光盘和半导体存储器之类的可移除记录介质927中。可移除记录介质927例如是DVD介质、HD-DVD介质或蓝光介质。可移除记录介质927还可以是CompactFlash (CF)(注册商标)、记忆棒或SD存储卡(安全数字存储卡)。可移除记录介质927例如还可以是绑定了非接触IC芯片的IC卡(集成电路卡)、电子装置等。
连接端口 923是将装置直接连接到信息处理设备100的端口 。连接端口 923的示例包括USB (通用串行总线)端口 、诸如i. Link之类的IEEE1394端口和SCSI (小型计算机系统接口 )端口 。连接端口 923的其它示例包括RS-232C端口 、光学音频端子和HDMI (高清晰多媒体接口 )端口。通过将外部地连接的装置929连接到连接端口 923，信息处理设备100可以直接从外部地连接的装置929获取各种数据并且向外部地连接的装置929提供各种数据。 通信装置925是例如由连接到通信网络931的通信装置配置的通信接口 。通信装置925例如是用于有线或无线LAN(局域网)的通信卡、蓝牙或WUSB(无线USB)。通信装置925也可以是用于光通信的路由器、用于ADSL(非对称数字用户线路)的路由器或用于各种通信的调制解调器。例如，通信装置925可以根据诸如TCP/IP之类的预定协议来向因特网和其它通信装置发送或从其接收信号等。连接到通信装置925的通信网络931由通过有线或通过无线电连接的网络等配置，并且例如可以是因特网、家庭LAN、红外通信、无线电波通信或卫星通信。 之前，已经图示出了可以实现根据本发明各个实施例的信息处理设备100的功能的硬件配置的示例。以上组件中的每一个可以通过使用通用构件或通过专用于每个组件的功能的硬件来构建。因此，可以根据本实施例被执行时的技术水平在适当时改变所要使用的硬件配置。
〈概要> 如上所述，根据本发明各个实施例的信息处理系统，当多个信息处理设备100保存相同内容的数据文件时，可以减少一个信息处理设备所要保存的数据文件的大小(容量)。这样的信息处理系统对于保存类型数少并且大小大的内容数据的设备是有效的。类型数少并且大小大的内容数据的示例例如包括VoD(视频点播)所提供/所递送的内容数据、所记录的内容数据和游戏数据。此外，根据本发明各个实施例的信息处理系统具有这样的优点数据文件的压縮比随着保存内容(即，所谓的主标题的内容)的设备数增加而增加。 由于上述摘要认证处理是针对根据本方面各个实施例的信息处理系统中的未保存块的发送来执行的，所以，没有原数据文件的信息处理设备被拒绝加入数据文件的分割管理。
26
此外，由于当数据文件被分割管理时可以保证预定的冗余，所以即使部分数据在 某些信息处理设备中被丢失，可以容易地恢复数据文件。因此，根据本发明各个实施例的信 息处理系统可以向用户提供如同RAID的可用性。 本领域技术人员应当理解，根据设计要求和其它因素可以进行各种修改、组合、子 组合和更改，只要它们在所附权利要求及其等价物的范围以内即可。 本申请包含与2008年12月3日在日本专利局提交的日本优先权专利申请JP 2008-308800中所公开的主题相关的主题，其全部内容被通过引用结合于此。
2权利要求
一种信息处理设备，包括分块单元，所述分块单元关于在除本地设备以外的其它信息处理设备之间被划分成多个块以用于分割管理并且被本地设备保存的数据文件，获取作为有关所述本地设备所要保存的块的信息的保存块信息，并且基于所述保存块信息来划分所述本地设备所要保存的数据文件；以及存储单元，所述存储单元记录通过所述保存块信息识别出的数据文件的块，所述块与作为用来识别所述数据文件的信息的数据文件识别信息相关联。
2. 根据权利要求1所述的信息处理设备，还包括数据文件划分状况信息获取单元，所述数据文件划分状况信息获取单元从预定的数据 文件划分状况数据库获取表示由所述本地设备保存的数据文件在保存了所述数据文件的 其它信息处理设备之间的划分状况的数据文件划分状况信息；未保存块获取单元，所述未保存块获取单元从所述其它信息处理设备获取所述多个块 中未被所述本地设备保存的块的数据文件；以及数据文件恢复单元，所述数据文件恢复单元使用与所述未保存块获取单元所获得的未 保存块相对应的数据文件和与所述本地设备所保存的块相对应的数据文件来恢复所述数 据文件，其中所述数据文件划分状况信息获取单元从所述数据文件划分状况数据库获取有关所要 恢复的数据文件的数据文件划分状况信息，并且所述未保存块获取单元基于有关所要恢复的数据文件的数据文件划分状况信息来从 所述其它信息处理设备获取未保存块。
3. 根据权利要求1所述的信息处理设备，其中，所述多个块通过提供冗余被所述本地 设备和所述其它信息处理设备保存。
4. 根据权利要求3所述的信息处理设备，其中，所述本地设备所保存的块的数据大小 D^是基于下式l计算出的大小<formula>formula see original document page 2</formula>其中，上式1中的Dcx是所述本地设备所保存的块的数据大小，Nc是保存了数据文件C的包括所述本地设备在内的信息处理设备的数目，P是冗余系数> l)，并且W是数据文件c的数据大小。
5.根据权利要求3所述的信息处理设备，其中，所述本地设备所保存的块的数据大小是基于下式2计算出的大小<formula>formula see original document page 2</formula>其中，上式2中的Dcx是所述本地设备所保存的块的数据大小，Nc是保存了数据文件C 的包括所述本地设备在内的信息处理设备的数目，a x是所述本地设备对数据文件C的使用 频率(0《ax《1)， ^是使用冗余系数(13 > 1)通过式3计算出的冗余系数，并且Dc是数据文件C的数据大小。
6. 根据权利要求2所述的信息处理设备，其中，所述数据文件划分状况数据库由所述 本地设备和所述其它信息处理设备可以连接的分割管理服务器保存。
7. 根据权利要求2所述的信息处理设备，其中，所述数据文件划分状况数据库通过被 划分而由所述本地设备和所述其它信息处理设备保存。
8. 根据权利要求7所述的信息处理设备，其中，所述数据文件划分状况数据库通过使 用分布式哈希表被划分而由所述本地设备和所述其它信息处理设备保存。
9. 根据权利要求8所述的信息处理设备，其中，所述信息处理设备 保存有关由所述本地设备和所述其它信息处理设备中的每一个保存的数据文件划分状况数据库的路由表，并且使用所要恢复的数据文件的数据文件识别信息和预先指派给所述本地设备和所述其 它信息处理设备的唯一标识符来识别保存了所述未保存块的其它信息处理设备。
10. 根据权利要求2所述的信息处理设备，还包括认证单元，当从所述其它信息处理设 备发送对所述本地设备所保存的块的获取请求时，所述认证单元基于所述其它信息处理设 备是否以适当的格式保存了所述数据文件来认证所述其它信息处理设备，其中所述认证单元通过使用所述保存块信息的摘要认证来认证所述其它信息处理设备。
11. 根据权利要求10所述的信息处理设备，其中，所述认证单元随机地确定参数R，并且向做出了对块的获取请求的其它信息处理设备发送用来识 别与发送了对所述块的获取请求的其它信息处理设备所应当保存的块相对应的、并且被所 述本地设备保存的数据文件中的至少一部分的信息，以及所述参数R，并且将由发送了对所述块的获取请求的其它信息处理设备通过使用所发送的用来识别所 述数据文件的至少一部分的信息和所述参数R而计算出的哈希值，与所述本地设备通过使 用所发送的用来识别所述数据文件的至少一部分的信息和所述参数R而计算出的哈希值 相比较。
12. 根据权利要求IO所述的信息处理设备，其中，所述认证单元 从所述数据文件划分状况数据库获取有关发送了对所述块的获取请求的其它信息处理设备所应当保存的块的保存块信息，以及有关保存了所述其它信息处理设备所应当保存 的块的第三信息处理设备的信息，向所述其它信息处理设备和所述第三信息处理设备发送随机确定的参数R，并且做出 使用所述参数R和由所述其它信息处理设备和所述第三信息处理设备中的每一个保存的 块的至少一部分来计算哈希值的请求，并且将从所述其它信息处理设备发送的哈希值和从所述第三信息处理设备发送的哈希值 相比较。
13. 根据权利要求1所述的信息处理设备，其中，所述数据文件识别信息是所述数据文 件的哈希值。
14. 根据权利要求1所述的信息处理设备，其中，所述信息处理设备自动地对所述本地 设备所保存的所有数据文件执行分块处理。
15. —种分割管理服务器，包括存储单元，在所述存储单元中记录了有关在多个信息处理设备之间被划分来管理的数据文件的划分状况的数据文件划分状况数据库；划分状况改变单元，当从一个信息处理设备发送对所述数据文件的分割管理的加入请 求时，所述划分状况改变单元改变被请求加入并且通过被划分成多个块而被管理的数据文 件的划分状况，并且更新所述数据文件划分状况数据库；以及保存块信息发送单元，所述保存块信息发送单元基于改变后的数据文件的划分状况来 向划分状况已改变的信息处理设备发送作为有关所要保存的块的信息的保存块信息。
16. —种信息处理方法，包括以下步骤关于在除本地设备以外的其它信息处理设备之间被划分成多个块以用于分割管理并 且被本地设备保存的数据文件，获取作为有关所述本地设备所要保存的块的信息的保存块 信息，并且基于所述保存块信息来划分所述本地设备所要保存的数据文件；以及存储通过所述保存块信息识别出的数据文件的块，所述块与作为用来识别所述数据文 件的信息的数据文件识别信息相关联。
17. —种分割管理方法，包括以下步骤当从一个信息处理设备发送对数据文件的分割管理的加入请求时，参考关于被请求加 入的数据文件的、有关在多个信息处理设备之间被划分来管理的数据文件的划分状况的数 据文件划分状况数据库，改变通过被划分成多个块而被管理的数据文件的划分状况，并且 更新所述数据文件划分状况数据库；以及基于改变后的数据文件的划分状况来向划分状况已改变的信息处理设备发送作为有 关所要保存的块的信息的保存块信息。
18. —种程序，用于使得计算机可与其它信息处理设备通信来实现分块功能，所述分块功能关于在除本地设备以外的其它信息处理设备之间被划分成多 个块以用于分割管理并且被本地设备保存的数据文件，获取作为有关所述本地设备所要保 存的块的信息的保存块信息，并且基于所述保存块信息来划分所述本地设备所要保存的数 据文件；以及记录功能，所述记录功能记录通过所述保存块信息识别出的数据文件的块，所述块与 作为用来识别所述数据文件的信息的数据文件识别信息相关联。
19. 一种程序，使得计算机可与多个信息处理设备通信来实现管理功能，所述管理功能用于管理在所述多个信息处理设备之间被划分来管理的数据 文件的划分状况的数据文件划分状况数据库；划分状况改变功能，当从一个信息处理设备发送对所述数据文件的分割管理的加入请 求时，所述划分状况改变功能改变被请求加入并且通过被划分成多个块而被管理的数据文 件的划分状况，并且更新所述数据文件划分状况数据库；以及保存块信息发送功能，所述保存块信息发送功能基于改变后的数据文件的划分状况来 向划分状况已改变的信息处理设备发送作为有关所要保存的块的信息的保存块信息。
20. —种信息处理系统，包括 信息处理设备，所述信息处理设备包括分块单元，所述分块单元关于在除本地设备以外的其它信息处理设备之间被划分成多 个块以用于分割管理并且被本地设备保存的数据文件，获取作为有关所述本地设备所要保 存的块的信息的保存块信息，并且基于所述保存块信息来划分所述本地设备所要保存的数据文件，以及存储单元，所述存储单元记录通过所述保存块信息识别出的数据文件的块，所述块与 作为用来识别所述数据文件的信息的数据文件识别信息相关联；禾口 分割管理服务器，所述分割管理服务器包括存储单元，在所述存储单元中记录了有关在多个信息处理设备之间被划分来管理的数 据文件的划分状况的数据文件划分状况数据库，划分状况改变单元，当从一个信息处理设备发送对所述数据文件的分割管理的加入请 求时，所述划分状况改变单元改变被请求加入并且通过被划分成多个块而被管理的数据文 件的划分状况，并且更新所述数据文件划分状况数据库，以及保存块信息发送单元，所述保存块信息发送单元基于改变后的数据文件的划分状况来 向划分状况已改变的信息处理设备发送作为有关所要保存的块的信息的保存块信息。
全文摘要
本发明公开了一种信息处理系统、设备和方法以及分割管理服务器和方法。该信息处理设备包括分块单元，分块单元关于在除本地设备以外的其它信息处理设备之间被划分成多个块以用于分割管理并且被本地设备保存的数据文件，获取作为有关本地设备所要保存的块的信息的保存块信息，并且基于保存块信息来划分本地设备所要保存的数据文件；以及存储单元，存储单元记录通过保存块信息识别出的数据文件的块，块与作为用来识别数据文件的信息的数据文件识别信息相关联。
文档编号G06F17/30GK101751466SQ20091025138
公开日2010年6月23日 申请日期2009年12月3日 优先权日2008年12月3日
发明者吉川典史 申请人:索尼株式会社