计费信息生成设备、计费信息生成处理程序、报酬信息生成设备、报酬信息生成处理程序

摘要

提供能够更加有效地生成可靠确定的计费信息或报酬信息的计费信息生成设备、计费信息生成处理程序、报酬信息生成设备、报酬信息生成处理程序等。一种信息分发系统中的计费信息生成设备，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息分散并存储在多个节点中，所述多个位置信息用于指示分发信息的位置并且对于每一个分发信息都存在每一个位置信息，以及在第一节点从第二节点接收到用于指示分发信息中的一个分发信息的位置的位置信息并且基于所述位置信息从第三节点接收分发信息中的一个分发信息的情况下，所述一个分发信息或者与所述一个分发信息相对应的位置信息的发送/接收的日志被记录在第一、第二、以及第三节点当中的至少两个节点中。该设备包括：日志获取装置，用于获取第一、第二以及第三节点当中的至少两个节点中记录的日志；日志一致性确定装置，用于确定获取的至少两个日志的一致性；以及计费信息生成装置，当确定所述日志具有一致性时，其用于生成第一节点的用户的计费信息。

说明书

技术领域

本发明涉及一种包括经由网络而彼此连接的多个节点的对等(P2P)内容分发系统，特别涉及多个节点中分散和存储有多个内容数据的分发系统中内容数据的计费使用方法的技术领域等。

背景技术

在使用计算机网络的传统内容分发系统中，例如单个计费服务器集中控制用于收集在其终端(客户机)下载内容数据的用户的内容费用而使用的日志(使用历史信息)。计费服务器执行计算内容费用的计费处理以对用户进行计费。

已经提出了涉及这种计费处理的多种方法。例如，专利文献1公开了一种基于由内容的用户产生的日志中记录的使用量来控制内容费用的技术。

专利文献1：日本专利未决公开No.2001-256403。

发明内容

本发明解决的问题

然而，通过计费服务器控制日志并执行计费处理的传统方法存在以下问题，即为计费服务器增加了沉重的负荷。

另一方面，在对等内容分发系统中，节点的退出(起因于电源断开或节点故障、网络中的部分断开等)和加入的频率是如此高，以至于很难将节点情况作为一个整体来掌握。因此，有效地收集日志并执行计费处理是困难的，除非提供类似于上述计费服务器那样的执行集中控制的服务器。

并且，到目前为止，在具备类似于计费服务器那样的执行集中控制的服务器的内容分发系统中，难于计算将付给内容数据的版权的拥有者的报酬(例如版税)。由于在粗略估计之上来计算报酬，所以很难计算对等内容分发系统中的报酬。

本发明是在考虑上述问题的基础上实现的，并且本发明的目的是提供能够更加有效地生成可靠和一定的计费信息或报酬信息的计费信息、生成设备、计费信息生成处理程序、报酬信息生成设备、报酬信息生成处理程序等。

解决问题的手段

为解决所述问题，根据本发明的一个方面，提供一种信息分发系统中的计费信息生成设备，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置(下落)信息分散并存储在多个节点中，所述多个位置信息用于指示分发信息的位置并且对于每一个分发信息都存在每一个位置信息，以及在第一节点从第二节点接收到用于指示分发信息中的一个分发信息的位置的位置信息并且基于所述位置信息从第三节点接收分发信息中的所述一个分发信息的情况下，分发信息中的所述一个分发信息或者与分发信息中的所述一个分发信息相对应的位置信息的发送/接收的日志被记录在第一、第二、以及第三节点当中的至少两个节点中。所述设备包括：日志获取装置，用于获取在第一、第二以及第三节点当中的至少两个节点中记录的日志；日志一致性确定装置，用于确定获取的至少两个日志的一致性；以及计费信息生成装置，当确定所述各日志具有一致性时，其用于生成第一节点的用户的计费信息。

因此，在确定第一、第二以及第三节点当中的至少两个节点中记录的日志是否具有一致性并且确定所述日志具有一致性的情况下，生成第一节点的用户的费用信息。因此，在多个分发信息、分散并存储在多个节点的信息分发系统中，也能够更加有效地使用可靠确定的计费信息。

日志一致性确定装置确定在第一节点中记录的日志与在第二节点中记录的日志之间的一致性，并且确定在第一节点中记录的日志与在第三节点中记录的日志之间的一致性，以及当在每一所述确定中确定所述各日志之间存在一致性时，计费信息生成装置生成第一节点的用户的计费信息。

因此，能够更加有效地生成并使用更加可靠确定的计费信息。

计费信息包括对第一节点的用户进行计费的费用信息。

计费信息生成设备可以是节点中的任何一个。

为解决上述问题，根据本发明的另一方面，提供一种信息分发系统中的报酬信息生成设备，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息分散并存储在多个节点中，所述多个位置信息用于指示分发信息的位置并且对于每一个分发信息都存在每一个位置信息，以及在第一节点从第二节点接收到用于指示多个分发信息中的一个分发信息的位置的位置信息并且基于所述位置信息从第三节点接收分发信息中的一个分发信息的情况下，分发信息中的所述一个分发信息或者与分发信息中的所述一个分发信息相对应的位置信息的发送/接收的日志被记录在第一、第二、以及第三节点当中的至少两个节点中。所述设备包括：日志获取装置，用于获取在第一、第二以及第三节点当中的至少两个节点中记录的日志；日志一致性确定装置，用于确定获取的至少两个日志之间的一致性；以及报酬信息生成装置，当确定所述各日志具有一致性时，其用于生成分发信息的提供者的报酬信息。

因此，在确定第一、第二以及第三节点当中的至少两个节点中记录的日志是否具有一致性并且确定所述日志具有一致性的情况下，生成分发信息的提供者的报酬信息。因此，在多个分发信息分散并存储在多个节点的信息分发系统中，也能够更加有效地使用可靠确定的报酬信息。

日志一致性确定装置确定在第一节点中记录的日志与在第二节点中记录的日志之间的一致性，并且确定在第二节点中记录的日志与在第三节点中记录的日志之间的一致性，以及当在每一个所述确定中确定所述各日志之间存在一致性时，报酬信息生成装置生成分发信息的提供者的报酬信息。

因此，能够更加有效地生成并使用更加可靠确定的报酬信息。

报酬信息包括支付给分发信息的提供者的费用信息。

为解决上述问题，根据本发明的另一方面，提供一种信息分发系统中的报酬信息生成设备，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息以一一对应的方式分散并存储在多个节点中，所述多个位置信息彼此不同、用于指示分发信息的位置以及对于每一个分发信息都存在每一个位置信息，以及在存储有位置信息的节点响应于来自另一节点的请求将位置信息发送到另一节点的情况下，在存储有位置信息的节点中记录向另一节点发送位置信息的日志。所述设备包括：日志获取装置，用于获取在存储有位置信息的节点中记录的多个日志；以及报酬信息生成装置，通过合计获取的多个日志，生成与位置信息相对应的分发信息的提供者的报酬信息。

因此，能够更加容易且准确地计算传统上粗略估计支付给版权的版税(报酬费用)。

报酬信息生成设备可以是节点中的任何一个。

为解决上述问题，根据本发明的另一方面，提供一种信息分发系统中的生成计费信息的方法，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息分散并存储在多个节点中，所述多个位置信息用于指示分发信息的位置并且对于每一个分发信息都存在每一个位置信息，以及在第一节点从第二节点接收到用于指示分发信息中的一个分发信息的位置的位置信息并且基于所述位置信息从第三节点接收分发信息中的所述一个分发信息的情况下，分发信息中的所述一个分发信息或者与分发信息中的所述一个分发信息相对应的位置信息的发送/接收的日志被记录在第一、第二、以及第三节点当中的至少两个节点中。所述方法包括：用于获取在第一、第二以及第三节点当中的至少两个节点记录的日志的步骤；用于确定获取的至少两个日志的一致性的步骤；以及当确定所述各日志具有一致性时，生成第一节点的用户的计费信息的步骤。

为解决上述问题，根据本发明的另一方面，提供一种信息分发系统中的生成报酬信息的方法，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息分散并存储在多个节点中，所述多个位置信息用于指示分发信息的位置并且对于每一个分发信息都存在每一个位置信息，以及在第一节点从第二节点接收到用于指示多个分发信息中的一个分发信息的位置的位置信息并且基于所述位置信息从第三节点接收分发信息中的所述一个分发信息的情况下，分发信息中的所述一个分发信息或者与分发信息中的所述一个分发信息相对应的位置信息的发送/接收的日志被记录在第一、第二、以及第三节点当中的至少两个节点中。所述方法包括：用于获取在第一、第二以及第三节点当中的至少两个节点中记录的日志的步骤；用于确定获取的至少两个日志之间的一致性的步骤；以及当确定所述各日志具有一致性时，生成分发信息的提供者的报酬信息的步骤。

为解决上述问题，根据本发明的另一方面，提供一种信息分发系统中的生成报酬信息的方法，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息以一一对应的方式分散并存储在多个节点中，所述多个位置信息彼此不同、用于指示分发信息的位置以及对于每一个分发信息都存在每一个位置信息，以及在存储有位置信息的节点响应于来自另一节点的请求将位置信息发送到另一节点的情况下，在存储有位置信息的节点中记录向另一节点发送位置信息的日志。所述方法包括：用于获取在存储有位置信息的节点中记录的多个日志的步骤；以及通过合计获取的多个日志，生成与位置信息相对应的分发信息的提供者的报酬信息的步骤。

为解决上述问题，根据本发明的另一方面，提供一种计费信息生成处理程序，其中一计算机包括在信息分发系统中的计费信息生成设备中，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息分散并存储在多个节点中，所述多个位置信息用于指示分发信息的位置并且对于每一个分发信息都存在每一个位置信息，以及在第一节点从第二节点接收到用于指示位置信息中的一个分发信息的位置的位置信息并且基于所述位置信息从第三节点接收位置信息中的所述一个分发信息的情况下，分发信息中的所述一个分发信息或者与分发信息中的所述一个分发信息相对应的位置信息的发送/接收的日志被记录在第一、第二、以及第三节点当中的至少两个节点中，所述程序使得所述计算机起如下作用：日志获取装置，用于获取在第一、第二以及第三节点当中的至少两个节点中记录的日志；日志一致性确定装置，用于确定获取的至少两个日志的一致性；以及计费信息生成装置，当确定所述各日志具有一致性时，其用于生成第一节点的用户的计费信息。

为解决上述问题，根据本发明的另一方面，提供一种报酬信息生成处理程序，其中一计算机包括在信息分发系统中的报酬信息生成设备中，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息分散并存储在多个节点中，所述多个位置信息用于指示分发信息的位置并且对于每一个分发信息都存在每一个位置信息，以及在第一节点从第二节点接收到用于指示多个分发信息中的一个分发信息的位置的位置信息并且基于所述位置信息从第三节点接收分发信息中的所述一个分发信息的情况下，分发信息中的所述一个分发信息或者与多个分发信息中的所述一个分发信息相对应的位置信息的发送/接收的日志被记录在第一、第二、以及第三节点当中的至少两个节点中，所述程序使得所述计算机起如下作用：日志获取装置，用于获取在第一、第二以及第三节点当中的至少两个节点中记录的日志；日志一致性确定装置，用于确定获取的至少两个日志之间的一致性；以及报酬信息生成装置，当确定所述各日志具有一致性时，其用于生成分发信息的提供者的报酬信息。

为解决上述问题，根据本发明的另一方面，提供一种报酬信息生成处理程序，其中一计算机包括在信息分发系统中的报酬信息生成设备中，所述信息分发系统具有经由网络彼此连接的多个节点，其中多个分发信息分散并存储在多个节点中，多个位置信息以一一对应的方式分发并存储在多个节点中，所述多个位置信息彼此不同、用于指示分发信息的位置以及对于每一个分发信息都存在每一个位置信息，以及在存储有位置信息的节点响应于来自另一节点的请求将位置信息发送到另一节点的情况下，在存储有位置信息的节点中记录向另一节点发送位置信息的日志，所述程序使得所述计算机起如下作用：日志获取装置，用于获取在存储有位置信息的节点中记录的多个日志；以及报酬信息生成装置，通过合计获取的多个日志，生成与位置信息相对应的分发信息的提供者的报酬信息。

为解决上述问题，根据本发明的另一方面，提供一种记录介质，在其中以计算机可读取的方式记录有所述计费信息生成处理程序。

为解决上述问题，根据本发明的另一方面，提供一种记录介质，在其中以计算机可读取的方式记录有所述报酬信息生成处理程序。

发明效果

根据本发明，在确定在第一、第二以及第三节点当中的至少两个节点中记录的日志是否具有一致性并且确定所述日志具有一致性的情况下，生成第一节点的用户的计费信息。因此，在多个分发信息分散并存储在多个节点的信息分发系统中，也能够更加有效地使用可靠确定的计费信息。

根据本发明的另一方面，在确定在第一、第二以及第三节点当中的至少两个节点中记录的日志是否具有一致性并且确定所述日志具有一致性的情况下，生成分发信息的提供者的报酬信息。因此，在多个分发信息分散并存储在多个节点的信息分发系统中，也能够更加有效地使用可靠确定的报酬信息。

附图说明

图1示出了根据本发明的实施例的内容分发系统中的节点连接模式的实例的图。

图2示出了节点1的示意性配置的实例的图。

图3示出了请求位置信息和内容数据的节点1中的控制器11中的位置信息/内容数据请求处理的流程图。

图4A示出了用于检索位置信息的控制器11中的位置信息检索处理的流程图，以及图4B示出了用于分发内容数据的节点1中的控制器11中的内容数据分发处理的流程图。

图5示出了节点1中的日志文件中记录的日志细节的实例的图。

图6示出了请求节点、路由节点以及分发源节点之间的关系的概念图。

图7示出了节点1中的控制器11中的计费信息生成处理的流程图。

图8示出了节点1中的控制器11中的报酬信息生成处理的流程图。

参考标记的描述

1节点

11控制器

12存储器

13缓冲存储器

14解码器

15视频处理器

16显示器

17声音处理器

18扬声器

19编码器

20通信单元

21输入单元

22总线

S内容分发系统

具体实施方式

以下将参考附图来描述本发明的优选实施例。在随后的实施例中，将本发明应用于将内容数据作为分发信息进行分发的内容分发系统。

[1.内容分发系统的配置等等]

首先，参考图1，将描述作为信息分发系统的内容分发系统的示意性配置等。

图1是根据实施例的内容分发系统中的节点连接模式的实例的图。

如图1中的下图框101所示，由IX(互联网交换)3、ISP(互联网服务提供者)4、DSL(数字用户线)运营商(的设备)5、FTTH(光纤入户)运营商(的设备)6、通信线(诸如电话线或光缆)7等等构建诸如互联网的网络(现实中的网络)8。

内容分发系统S是由包括通过网络8相互连接的多个节点1a、1b、1c…构建的对等网络系统。为每一节点1a、1b、1c…分配唯一的制造商序列号和IP(互联网协议)地址。不会将相同的序列号和相同的IP地址分配给多个节点1。在随后的描述中，在涉及任意节点1a、1b、1c…的情况下，为方便起见可以将其称为节点1。

在内容分发系统S中，通过特殊的算法，例如使用稍后将描述的分发散列(hash)表(以下为DHT)的算法，来构建图1中的上图框100中所示的覆盖网络9。也就是说，覆盖网络9指示一种网络，其构成通过使用现存网络8形成的虚拟链接。

在该实施例中，前提条件是由使用DHT的算法所构建的覆盖网络9。布置在覆盖网络9上的节点1被称为加入内容分发系统S的节点1(换句话说，其加入覆盖网络9)。为加入内容分发系统S，未加入的节点向加入系统中的任意节点1发送加入请求。

加入内容分发系统S中的每一节点1的节点ID是通过利用通用散列函数对IP地址或序列号进行散列所获得的值。节点ID均匀地分散在ID空间中。当IP地址或序列号不同时利用通用散列函数所获得的(散列的)节点ID具有相同值的概率非常低。由于散列函数是已知的，所以将不再详细进行描述。在该实施例中，将利用通用散列函数对IP地址(全局IP地址)进行散列所获得的值用作为节点ID。

加入内容分发系统S中的每一节点1具有DHT。到另一节点的路径信息，具体地，节点ID空间中适当分离的其他节点的多个节点ID和多个IP地址被记录在DHT中。当节点1加入到内容分发系统S中时，给出该DHT。在内容分发系统S中，节点1频繁地加入/退出，以至于周期性地(例如，每几十分钟到每几小时)确定是否有必要更新DHT，并且将更新信息经由DHT中所记录的路径发送到另一节点1。以该方式，DHT能够被维持为最新状态。产生DHT的方法是已知的，以至于将不再详细描述。

此外，在加入内容分发系统S中的多个节点1中，分散地存储从一个节点1到另一节点1分发的内容数据(诸如电影和音乐)。例如，其标题为XXX的电影的内容数据存储在节点1a中。另一方面，在节点1b中存储其标题为YYY的电影的内容数据。以该方式，在多个节点1中分散并且存储不同的内容数据。某些内容数据不会始终存储在一个节点1中，而能够存储在多个节点中。为多个节点1中存储的内容数据分配唯一的内容名称。

加入内容分发系统S中的多个节点1中还分散地存储着指示分散存储的内容数据的位置(下落)的位置信息(例如，存储有内容数据的节点1的IP地址和序列号)。例如，利用在获得节点ID时共同的散列函数来散列一定内容数据的内容名称(也就是，其位于与节点1的IP地址的散列值相同的ID空间中)。将内容数据的位置信息存储在具有最接近散列值(内容ID)(例如，具有匹配的高位数的最大数)的节点ID的节点1(下文中称为“路由节点1x”)中。也就是，甚至在多个节点1中存储了相同的内容数据(具有相同的内容ID)的情况中，也能够在单个路由节点1x中管理位置信息(诸如多个节点1的IP地址)。虽然，在该实施例中与一个内容ID相对应的内容数据的位置信息被存储在一个路由节点中(也就是，路由节点和位置信息一一对应)，但是本发明不限于该布置。

利用该布置，希望获得(下载)一定内容数据的节点(第一节点)1a将所述内容数据的内容ID发送到另一节点1。内容ID经由一些节点1进行发送并且到达存储有用于指示内容数据位置的位置信息的路由节点(第二节点)1x(也就是，具有最接近于内容ID的节点ID的节点1)。从而，能够从路由节点(第二节点)1x获得(接收)位置信息。基于所获得的位置信息，节点1a能够连接到例如存储有内容数据的节点(第三节点)1b，并且能够从节点1b获得(接收)内容数据。

直到内容ID达到路由节点1x，才可以从高速缓冲存储有与路由节点1x中相同的位置信息的节点1中获得(接收)位置信息。

在节点1a从路由节点1x获得位置信息并且基于该位置信息来执行从节点1b获得内容数据的操作的情况中，在节点1a、获得位置信息的节点1(例如，路由节点1x)以及节点1b中的至少两个节点中记录与内容数据相对应的位置信息的发送/接收的内容数据或日志(使用历史信息)。通过任意节点1收集以所述方式记录的日志。在节点1中，生成用于获得内容数据的节点1a的用户的计费信息，或者生成内容的提供者(诸如版权的拥有者、邻接权(neighboring right)的拥有者、或制造商)的报酬信息。稍后将描述该操作的细节。

[2.节点的配置等等]

现在参考图2，将描述节点1的配置和功能。

图2是示出了节点1的示意性配置的实例的图。

如图2所示，每一节点1具有：控制器11，其作为通过具有计算功能的CPU、工作RAM、用于存储不同数据和程序的ROM等等所构建的计算机；存储器12，其由HDD等来构建，用于存储内容数据、位置信息、DHT、程序等等(存在没有存储内容数据和位置信息的节点1)；缓冲存储器13，用于暂时存储接收到的内容数据；解码器14，用于对内容数据中包括的已编码视频数据、音频数据等等进行解码(数据解压缩、解密等等)；视频处理器15，用于对解码的视频数据进行预定的绘制处理等等并且输出结果信号作为视频信号；显示器16，诸如CRT、液晶显示器等等，用于基于视频处理器15的视频信号输出来显示视频图像；声音处理器17，用于将解码的音频数据D/A(数字/模拟)转换为模拟音频信号，放大该模拟音频信号，并输出被放大的音频信号；扬声器18，用于将声音处理器17输出的音频信号作为声波进行输出；编码器19，用于对内容数据中所包括的视频数据、音频数据等等进行编码(数据压缩、加密等等)；通信单元20，用于经由网络8对发送到另一节点1/从另一节点1接收到的信息执行通信控制；以及输入单元(例如，键盘、鼠标、操作面板等等)用于接收用户的指令并且将根据该指令的指令信号提供给控制器11。控制器11、存储器12、缓冲存储器13、解码器14、编码器19以及通信单元20经由总线22彼此连接。

当控制器11中的CPU执行存储器12等中所存储的各种程序时，控制器11以集中方式控制节点1。根据输入单元21的指令信号，控制器11执行位置信息/内容数据请求处理、位置信息检索处理、内容数据分发处理、计费信息生成处理、以及报酬信息生成处理中的任意一个或多个处理。随后将描述所述处理。

[3.内容分发系统的操作]

现在将描述内容分发系统S的操作。

(位置信息/内容数据请求处理、位置信息检索处理、以及内容数据分发处理)

首先参考图3和4等，将描述位置信息/内容数据请求处理、位置信息检索处理、以及内容数据分发处理。

图3示出了节点1中控制器11用于请求位置信息和内容数据的位置信息/内容数据请求处理的流程图。图4A示出控制器11中用于检索位置信息的位置信息检索处理的流程图。图4B示出了节点1的控制器11中用于分发内容数据的内容数据分发处理的流程图。

通过控制器11执行存储器12等中存储的位置信息/内容数据请求处理程序来执行图3所示的位置信息/内容数据请求处理。通过控制器11执行存储器12等中存储的位置信息检索处理程序来执行图4A所示的位置信息检索处理。通过控制器11执行存储器12等中存储的内容数据分发处理程序来执行图4B所示的内容数据分发处理。

首先，当节点1a(下文中适当地称为请求节点)的用户操作输入单元21以输入内容数据请求开始指令，例如在显示器16上显示内容列表(未示出)。在内容列表中，例如写入多个节点1中所存储的部分或所有的内容数据的名称(例如，电影标题)。在加入内容分发系统S的时候或周期地从另一节点1(例如DHT中所记录的节点)获得内容列表。

在显示内容列表的状态下，当用户操作输入单元21以选择例如是期望的(或者是被请求的)内容数据的名称时，控制器11接受内容名称的选择(步骤S1)并且利用通用散列函数(通过散列IP地址所获得的散列函数)对所接受的名称进行散列，从而产生内容ID(步骤S2)。

接着，控制器11参考存储器12所存储的DHT(步骤S3)并且确定控制器11本身是否是内容数据的路由节点1x(步骤S4)。例如，确定控制器11本身的节点ID是否最接近于内容ID(例如高位数匹配的最大数)。在节点ID最接近内容ID的情况下，也就是，在控制器11确定控制器11本身是内容数据的路由节点的情况下(步骤S4为是)，控制器11从本身的存储器12获得对应于内容ID的内容数据的位置信息(IP地址和序列号)(步骤S5)，步骤移动到步骤S8，并且记录日志。

另一方面，当确定控制器11不是内容数据的路由节点1x时，控制器11发布一个被添加有本身的IP地址和内容ID的查询，并且经由通信单元20等将该查询发送到另一节点1(步骤S6)。例如，将该查询发送到具有DHT中所记录的节点ID中最接近于内容ID(例如，高位数匹配的最大数)的节点ID的节点1。

接下来，在接收到所述查询的节点1中执行图4A所示的位置信息检索处理。控制器11参考存储器12中所存储的DHT(步骤S21)，并且基于添加到所述查询的内容ID，确定控制器11本身是否为内容数据的路由节点1x(步骤S22)。例如，控制器11确定本身的节点ID是否最接近于内容ID(例如，高位数匹配的最大数)。如果是，也就是，在确定控制器11是内容数据的路由节点1x的情况下(步骤S22为是)，控制器11从存储器12中获得对应于(被添加到查询的)内容ID的内容数据的位置信息(步骤S23)并且将其本身(路由节点1x)的位置信息和序列号、IP地址、节点ID等作为查找结果信息经由通信网络20等发送(回复)到已经发送了查询的节点1a(步骤S24)。控制器11将那时的数据和时间(时间戳)、被添加到所述查询的节点1a的内容ID和序列号(或者IP地址)，以及节点1b的序列号等作为日志(涉及所提供的位置信息的日志)记录到存储器12的日志文件中(步骤S25)，其中节点1b存储有被返回到节点1a的内容数据的位置信息中所包括的内容数据。

另一方面，在步骤S22确定控制器11不是内容数据的路由节点1x的情况下(步骤S22为否)，将所述查询发送(传输)到此外的另一个节点1(步骤S26)。同样在该情况下，例如，所述查询发送(传输)到DHT中记录的节点ID之中具有最接近于内容ID(例如，高位数匹配的最大数)的节点ID的节点1。将所述查询发送(传输)到另一节点1，直到在其中发现了与内容ID相对应的内容数据的位置信息的路由节点1x。在接收到该查询的节点1中，执行图4A所示的处理。

接下来，在图3所示的处理中，当节点1a接收(获得)路由节点1x所发送(回复)的查找结果信息(包括内容数据的位置信息、路由节点1 x的序列号、节点ID、IP地址等等)时(步骤S7)，节点1a中的控制器11将那时的数据和时间(时间戳)、(节点1a)本身的内容ID、路由节点1x的序列号、节点1b的序列号作为日志(涉及获得的位置信息的日志)记录到存储器12的日志文件中(步骤S8)，其中节点1b存储有内容数据的位置信息中包括的内容数据等等。

随后，基于查找结果信息中所包括的内容数据的位置信息(也就是，根据IP地址)，节点1a中的控制器11连接到例如存储有内容数据的节点1b并且经由通信单元20发送一个下载请求(步骤S9)，其中该请求被添加有内容数据的内容ID、控制器11的序列号、路由节点1x的序列号等等。

在与路由节点1x相同的位置信息被高速缓冲存储，直到内容ID到达路由节点1x的情况下，从节点1获得(接收)位置信息。在步骤S4中确定控制器11本身不是内容数据的路由节点1x的情况下(步骤S4为否的情况)，确定是否高速缓冲存储位置信息。如果是，那么控制器11移动到步骤S5。如果不是，控制器11移动到步骤S6。在存在存储有对应于内容ID的内容数据的多个节点1的情况中，多个节点1的位置信息(诸如IP地址)包含于所获得的查找结果信息中。在该情况下，在显示器16上选择性地显示多个位置信息。当用户操作输入单元21以选择多个位置信息中期望的一个时，基于选择的位置信息将下载请求发送到存储有内容数据的节点1。

接下来，在接收到下载请求的节点1b中(下文中，适当地称为分发源节点)，开始图4B所示的内容数据分发处理，并且控制器11读取存储器12中存储的内容数据，例如，编码所读取的内容数据、并且将结果数据经由通信单元20等发送(分发)到已经发送了下载请求的节点1a(步骤S31)。接下来，节点1b中的控制器11将那时的数据和时间(时间戳)、内容数据的内容ID、已经发送了下载请求的节点1a的序列号、以及路由节点1x的序列号作为日志(涉及所提供的内容数据的日志)记录到存储器12的日志文件中(步骤S32)。

在图3的处理中，当节点1a接收(获得)来自于节点1b所发送(分发)的内容数据时，也就是，当下载内容数据时(步骤S10)，节点1a中的控制器11那时的数据和时间(时间戳)、内容数据的内容ID、将(节点1a)本身的序列号、路由节点1x的序列号以及节点1b的序列号作为日志(涉及内容数据的请求的日志)记录到存储器12的日志文件中(步骤S11)，其中节点1b对内容数据的位置信息中包括的内容数据进行分发。以该方式下载的内容被存储在存储器12中。在重放内容数据的情况中，该内容数据被暂时存储在缓冲存储器13中，例如由解码器14进行解码以及经由视频处理器15、声音处理器17和扬声器18重放并输出。

如上所述，在执行位置信息/内容数据请求处理的节点1a中、在执行位置信检索处理的路由节点1x中，以及在执行内容数据分发处理的节点1b中，每当执行图3和4中的每一处理时，日志被记录在日志文件中。

图5A-5D示出了每一节点1中日志文件所记录的日志细节的实例。图6示出了请求节点、路由节点、以及分发节点之间关系的概念图。

图5A示出了用于执行位置信息/内容数据请求处理的请求节点获得位置信息时，日志细节的实例。图5B示出了请求节点获得(下载)内容数据时，日志细节的实例。图5C示出了将位置信息提供到用于执行位置信息检索处理的路由节点时，日志细节的实例。图5D示出了内容数据被分发到用于执行内容数据分发处理的分发源节点时，日志细节的实例。在图5A-5D每一个中，示出了三个日志。一个时间戳控制一个日志。在将被描述的计费信息生成处理和报酬信息生成处理中获得(收集)如上述那样所记录的日志。

(计费信息生成处理)

接下来，将结合图7和8等来描述用于生成包括节点1的用户的费用的计费信息的计费信息生产处理，其中所述节点1的用户接收内容数据。

图7和8示出了节点1的控制器11中计费信息生成处理的流程图。当控制器11执行存储器12等中存储的计费信息生成处理程序时，执行图7和8中所示的计费信息生成处理。因此，控制器11起到本发明的日志获取装置、日志一致性确定装置、以及计费信息生成装置的作用。计费信息生成处理程序例如可以从网络8上的预定服务器中下载或者被记录在诸如CD-ROM那样记录介质上并且经由记录介质的驱动进行读取。

加入内容分发系统S的所有节点1能够执行图7和8所示的计费信息生成处理。实际上，例如在被赋予预定权限的多个代表节点1中周期地(例如当更新DHT时)执行计费信息生成处理。每一节点1的用户能够任意地设置是否执行计费信息生成处理，每个节点1能够根据该设置执行计费信息生成处理。

例如，当在节点1c中开始图7所示计费信息生成处理时，节点1c的控制器11参考DHT，获得与DHT中所记录的节点1a(请求节点)的节点ID相对应的IP地址，并且根据IP地址经由通信单元20等连接到节点1a(步骤S41)。

随后，控制器11通过将一查询例如发送到节点1a来确定是否记录了根据其来生成计费信息的日志(步骤S42)。所述查询包括例如一定时间(秒、分、小时、日以及月)之后是否记录有日志的查询。其意味着该一定时间之前已经生成的日志的计费信息被删除。

在记录有根据其来生成计费信息的日志的情况中(步骤S42为是)，用作为日志获取装置的控制器11从节点1a获得(收集)节点1a上例如以日志文件形式记录的日志(下文中称为“请求节点的日志”)(步骤S43)。例如，获取如图5B所示那样获得(下载)内容数据时的请求节点的日志以及获得如图5A所示的位置数据时的请求节点的日志。另一方面，在未记录有请求节点的日志的情况下(步骤S42为否)，所述处理结束，其中根据所述请求节点的日志生成计费信息。

接下来，控制器11选择所获得的请求节点的日志之一(步骤S44)。例如，在存在多个请求节点的日志的情况中，例如选择最久的日志或最近的日志。

控制器11参考所选择的请求节点的日志，获得与节点1b(分发源节点)的序列号相对应的IP地址(例如，查询控制IP地址的节点1)，并且根据该IP地址经由通信单元20等连接到节点1b(步骤S45)，其中所述节点1b的序列号被分发到所述日志所包括的内容数据中。

接下来，控制器11例如通过查询节点1b来确定是否记录有根据其来生成计费信息的日志(步骤S46)。所述查询包括例如类似于步骤S42中的查询那样的一定时间(秒、分、小时、日以及月)之后是否记录有日志的查询。

在记录有根据其来生成计费信息的日志的情况中(步骤S46为是)，用作为日志获取装置的控制器11从节点1b获得(收集)在节点1a上例如以日志文件形式记录的日志(下文中称为“分发源节点的日志”)(步骤S47)。例如，获得如图5D所示那样的在分发内容数据时的分发源节点的日志。另一方面，在未记录根据其来生成计费信息的分发源节点的日志的情况下(步骤S46为否)，控制器11移动到步骤S50。

接下来，控制器11比较步骤S44中所选择的请求节点的日志(在该情况下，如图5B所示那样的在获得(下载)内容时的请求节点的日志)与在步骤S47中所获得的分发源节点的日志(如图5D所示那样的在分发内容数据时的分发源节点的日志)，并且作为日志一致性确定装置，确定两个日志的一致性(步骤S48)。例如通过两个日志中所包括的节点1a(请求节点)的时间戳、内容ID、以及序列号彼此之间是否匹配来确定所述一致性。在存在多个分发源节点的日志的情况下，当各日志中的一个日志的时间戳、内容ID以及节点1a的序列号与请求节点中日志的相应部分彼此匹配时，确定所述各日志具有一致性。由于起因于时间滞后、误差等等，节点1a(请求节点)中的时间戳和节点1b(分发源节点)中的时间戳彼此之间不总是一致的，所以当两个时间戳位于其中考虑了滞后、误差等等的预定范围中时，认为所述时间戳彼此之间一致。

当确定存在一致性时(步骤S48为是)，确定是否设置(ON)双日志一致性检测(步骤S49)(也就是，在步骤S49中，确定请求节点的日志、分发源节点中的日志、以及路由节点的日志之间的一致性是否是必要的。)双日志一致性检测设置是一种如下的所述设置，即除了确定请求节点的日志与分发源节点中的日志之间的一致性之外，还确定请求节点的日志与路由节点1中记录的日志(下文中称为“路由节点的日志”)之间的一致性。通过该设置，能够生成更加可靠和确定的计费信息。计费公司通过远程控制能够进行所述设置。

当不进行双日志一致性检测设置时(步骤S49为否)(也就是，当请求节点中的日志、分发源节点中日志、以及路由节点中的日志中的至少两个中记录的日志具有一致性是充分时)，控制器11进入到步骤S55。换句话说，在不确定请求节点中的日志与路由节点中的日志之间的一致性的情况下，生成计费信息。另一方面，当进行(ON)双日志一致性检测设置时(步骤S49为是)，控制器11进入到步骤S51。

另一方面，当在步骤S48中确定请求节点中的日志与路由节点中的日志之间不存在一致性时(日志彼此之间不一致)(步骤S48为否)，确定是否进行(ON)双日志一致性检测设置(步骤S50)(也就是，在步骤S50中，确定请求节点中的日志、分发源节点中的日志以及路由节点中的日志这三个日志之间的一致性是否为必要的)。在不进行双日志一致性检测设置的情况下(步骤S50为否)(也就是，当请求节点中的日志、分发源节点中的日志以及路由节点中的日志当中的至少两个节点中的日志具有一致性是充分时)，控制器11移动到步骤S51(换句话说，如果仅请求节点中的日志与路由节点中的日志具有一致性，那么生成计费信息)。另一方面，当进行(ON)双日志一致性检测设置(步骤S50为是)，控制器11移动到步骤S56(也就是，不生成日志的计费信息)。

在步骤S51中，控制器11参考步骤S44选择的请求节点中的日志，获得与该日志包括的路由节点1x的序列号相对应的IP地址(例如，查询控制IP地址的节点1)，并且根据该IP地址经由通信单元20等连接到路由节点1x。

随后，控制器11例如通过查询路由节点1x来确定是否记录有根据其来生成计费信息的路由节点中的日志(步骤S52)。所述查询包括如下查询，即例如类似于步骤S42中的查询那样的在一定时间(秒、分、小时、日、以及月)之后是否记录有日志的查询。

在记录有根据其来生成计费信息的路由节点中的日志的情况下(步骤S52为是)，用作为日志获取装置的控制器11从路由节点1x获得(收集)在路由节点1x上例如以日志文件形式记录的日志(步骤S53)。例如，获得如图5C所示那样提供位置信息时的日志。另一方面，在没有记录根据其来生成计费信息的路由节点中的日志的情况下(步骤S52为否)，控制器11移动到步骤S56(也就是，不生成计费信息)。

随后，控制器11比较在步骤S44中选择的请求节点的日志(如图5A所示那样的在获得位置信息时的请求节点的日志)与在步骤S53中获得的路由节点的日志(如图5C所示那样的在提供位置信息时的日志)，并且作为日志一致性确定装置，确定两个日志的一致性(步骤S54)。例如通过两个日志中包括的时间戳、内容ID、以及节点1a(请求节点)的序列号彼此之间是否匹配来确定所述一致性。在路由节点中存在多个日志的情况下，当各日志中的一个日志的时间戳、内容ID以及节点1a的序列号与请求节点中的日志的相应部分彼此匹配时，确定所述日志具有一致性。由于起因于时间滞后、误差等等，节点1a(请求节点)中的时间戳和路由节点1x中的时间戳彼此之间不总是一致，所以当两个时间戳位于其中考虑了滞后、误差等等的预定范围中时，认为时间戳彼此之间一致。

当确定存在一致性时(步骤S54为是)，作为计费信息生成装置的控制器11生成包括节点1a(请求节点)的用户方(节点1a的用户、节点1a的拥有者等等)的费用(内容费用)的信息的计费信息(步骤S55)。例如，节点1c存储费用表格，其中设置内容数据的费用(例如，所述费用根据内容数据而改变)。用于指示与日志中包括的内容ID相对应的内容数据的费用信息被获得并被包含于计费信息中。

随后，控制器11确定除了在步骤S43中获得的请求节点的日志之外，是否存在其他的内容数据的日志(与上述处理中已经确定了其一致性的日志不同的日志)(步骤S56)。如果存在其他内容数据的日志(步骤S56为是)，那么控制器11返回到步骤S44，从请求节点的日志中选择一个日志并且重复与上述相似的处理。当在步骤S55生成日志的计费信息时，已经生成的计费信息中包括的费用与该时刻所获得的内容数据的费用被累计，并且用于指示累计费用的信息被包含于该计费信息中。

另一方面，当不存在其他的内容数据的日志时(步骤S56为否)，控制器11将生成的计费信息、计费信息的生成日期和时间、以及节点1a的序列号或节点ID彼此相关地存储在存储器12中(步骤S57)，并且完成该处理。节点1a的用户方使用上述生成的计费信息来向内容数据的卖方等支付内容数据的费用。例如，将包括计费信息的帐单信息从节点1a发送到节点1a或者将包括计费信息的结算请求信息从节点1c发送到信用卡结算公司的服务器或金融机构的服务器，并且进行自动结算。例如，特定节点1可以收集由多个节点1生成的计费信息。作为一种由节点1a的用户方支付计费信息中包含的费用的方法，可以使用任意已知的方法。

如上所述，在计费信息生成处理中，在代表性的多个节点1中，确定至少两个日志的一致性，具体地说，请求节点的日志和分发源节点的日志(或者请求节点的日志和路由节点的日志)之间的一致性，并且当存在一致性时，生成包括内容数据的用户方的费用信息的计费信息。所以，在多个内容数据分散地存储在多个节点1的对等内容分发系统S中，能够有效地生成并使用内容数据的用户的可靠且确定的计费信息。

此外，通过在请求节点中的日志和分发源节点中的日志具有一致性并且请求节点中的日志与路由节点中的日志具有一致性的情况下生成计费信息，实现了日志冗余，从而能够更加有效地生成并使用更加可靠且确定的计费信息。

通过确定请求节点中的日志与路由节点中的日志之间的一致性，能够确定请求节点是否不适当地获得(不经由路由节点而获得)内容数据的位置信息。

此外，多个代表性节点1与用于保持将覆盖网络9作为内容分发系统S的一部分的通信(诸如参考和更新DHT、检测与DHT中写入的节点ID相对应的节点1的存在等等)同时地执行计费信息生成处理。利用该配置，在不显著增加通信量的情况下，能够收集日志。

可以使用另一种配置。在计费信息生成处理中，在请求节点中的日志与分发源节点中的日志具有一致性以及请求节点中的日志与路由节点中的日志具有一致性的情况下，比较分发源节点中的日志与路由节点中的日志以确定它们是否具有一致性。如果它们具有一致性，那么生成计费信息。利用该配置，能够进一步提高可靠性和确定性。

作为另一实例，在计费信息生成处理中，在不确定请求节点中的日志与分发源节点中的日志之间的一致性以及请求节点中的日志与路由节点中的日志之间的一致性具有一致性的情况下，可以比较分发源节点中的日志与路由节点中的日志以确定它们是否具有一致性。如果它们具有一致性，那么可以生成计费信息。利用该配置，即使节点1的用户不适当地获得(例如通过擦除日志)内容数据，也能够生成计费信息。

(报酬信息生成处理)

现在参考附图8等，将描述用于生成包括将被支付给内容数据的提供方(诸如版权的拥有者、邻接权的拥有者、或制造商)的费用信息的报酬信息的报酬信息生成处理。

图8示出了节点1中的控制器11中的报酬信息生成处理。当执行存储器12等中存储的报酬信息生成处理程序时，执行图8所示的报酬信息生成处理。控制器11起到本发明的日志获取装置、日志一致性确定装置以及报酬信息生成装置的作用。报酬信息生成处理程序例如可以从网络8上的预定服务器中下载或者被记录在诸如CD-ROM那样的记录介质上并且经由记录介质的驱动进行读取。

加入内容分发系统S的所有节点能够执行图8所示的报酬信息生成处理。实际上，例如在被赋予预定权限的多个代表性节点1中周期地(例如当更新DHT时)执行报酬信息生成处理。每一节点1的用户能够任意进行是否执行报酬信息生成处理的设置。根据所述设置，每个节点1能够进行执行报酬信息生成处理。

例如，当在节点1c中开始图8所示的报酬信息生成处理时，节点1c的控制器11参考DHT，获得与DHT中记录的路由节点1x的节点ID相对应的IP地址(例如，通过查询控制IP地址的节点1)，并且根据该IP地址经由通信单元20等连接到路由节点1x(步骤S61)。

随后，控制器11通过将一查询例如发送到节点1x来确定是否记录了根据其来生成报酬信息的日志(步骤S62)。所述查询包括例如一定时间(秒、分、小时、日以及月)之后是否记录有日志的查询。

在记录有根据其来生成报酬信息的日志的情况中(步骤S62为是)，用作日志获取装置的控制器11路由节点1x获得(收集)在路由节点1x上例如以日志文件形式记录的日志(步骤S63)。例如，获得提供如图5C所示那样的位置数据时的日志。另一方面，在未记录有根据其来生成报酬信息的请求节点的日志的情况下(步骤S62为否)，所述处理结束。

接下来，控制器11选择路由节点的获得的日志之一(步骤S64)。例如，在存在路由节点的多个日志的情况中，例如选择最久的日志或最近的日志。

控制器11参考选择的路由节点的日志，获得与节点1b(分发源节点)的序列号相对应的IP地址(例如，通过查询控制IP地址的节点1)，并且根据该IP地址经由通信单元20等连接到节点1b(步骤S65)，其中所述节点1b存储有所述日志中包括的内容数据(其位置信息受控于路由节点1x的内容数据)。

随后，控制器11例如通过查询节点1b来确定是否记录有根据其来生成报酬信息的日志(步骤S66)。所述查询包括例如类似于步骤S62中的查询那样的一定时间(秒、分、小时、日以及月)之后是否记录有日志的查询。

在记录有根据其来生成报酬信息的日志的情况中(步骤S66为是)，用作日志获取装置的控制器11节点1b获得(收集)在节点1b上例如以日志文件形式记录的日志(步骤S67)。例如，获得如图5D所示那样的在分发内容数据时的分发源节点的日志。另一方面，在未记录有根据其来生成报酬信息的分发源节点的日志的情况下(步骤S66为否)，控制器11移动到步骤S70。

接下来，控制器11比较在步骤S64中选择的路由节点的日志(如图5C所示那样，提供位置信息时的日志)与在步骤S67中获得的分发源节点的日志(如图5D所示那样，在分发内容数据时的分发源节点的日志)，并且作为日志一致性确定装置，确定两个日志的一致性(步骤S68)。例如通过两个日志中包括的时间戳、内容ID、以及节点1a(请求节点)的序列号彼此之间是否匹配来确定所述一致性。在存在分发源节点的多个日志的情况下，当各日志中的一个日志的时间戳、内容ID以及节点1a的序列号与路由节点1x中的日志的相应部分彼此匹配时，确定所述日志具有一致性。由于起因于时间滞后(特别是，内容数据提供时间滞后于位置信息提供时间)、误差等等，路由节点1x中的时间戳和节点1b(分发源节点)中的时间戳彼此之间不总是一致，所以当两个时间戳位于其中考虑了滞后、误差等等的预定范围内时，认为两个时间戳彼此之间一致。

当确定存在一致性时(步骤S68为是)，确定是否设置(ON)双日志一致性检测(步骤S69)

双日志一致性检测设置是一种如下的所述设置，即除了确定路由节点的日志与分发源节点中的日志之间的一致性之外，还确定路由节点的日志与请求节点的日志之间的一致性。通过该设置，能够生成更加可靠和确定的报酬信息。通过节点1c的用户在输入单元21上的操作能够进行所述设置。

当不进行双日志一致性检测设置时(步骤S69为否)(也就是，当请求节点中的日志、分发源节点中日志、以及路由节点中的日志中至少两个中记录的日志具有一致性是充分时)，控制器11进入到步骤S75。换句话说，在不确定路由节点中的日志与请求节点中的日志之间的一致性的情况下，生成报酬信息。另一方面，当进行(ON)双日志一致性检测设置时(步骤S69为是)，控制器11进入到步骤S71。

另一方面，当在步骤S68中确定路由节点中的日志与分发源节点中的日志之间不存在一致性时(各日志彼此之间不一致)(步骤S68为否)，确定是否进行(ON)双日志一致性检测设置(步骤S70)(也就是，在步骤S70中，确定请求节点中的日志、分发源节点中的日志以及路由节点中的日志这三个日志之间的一致性是否为必要的)。在不进行双日志一致性检测设置的情况下(步骤S70为否)(也就是，当请求节点中的日志、分发源节点中的日志以及路由节点中的日志当中的至少两个节点中记录的日志具有一致性是充分时)，控制器11移动到步骤S71(换句话说，如果仅路由节点中的日志与请求节点中的日志具有一致性，那么生成报酬信息)。另一方面，当进行(ON)双日志一致性检测设置(步骤S70为是)，控制器移动到步骤S76(也就是，不生成日志的报酬信息)。

在步骤S71中，控制器11参考步骤S64选择的路由节点的日志，获得与该日志包括的节点1a(请求节点)的序列号相对应的IP地址(例如，查询控制IP地址的节点1)，并且根据该IP地址经由通信单元20等连接到节点1a。

随后，控制器11例如通过查询路由节点1x来确定是否记录有根据其来生成报酬信息的请求节点中的日志(步骤S72)。所述查询包括如下查询，即例如类似于步骤S62中的查询那样的在一定时间(秒、分、小时、日、以及月)之后是否记录有日志的查询。

在记录有根据其来生成报酬信息的请求节点中的日志的情况下(步骤S72为是)，用作日志获取装置的控制器11从节点1a获得(收集)在请求节点中的例如日志文件形式的日志(步骤S73)。例如，获得如图5B所示那样当获得(下载)内容数据时请求节点中的日志以及如图5A所示那样当获得位置信息时请求节点中的日志。另一方面，在没有记录根据其来生成报酬信息的请求节点中的日志的情况下(步骤S72为否)，控制器11移动到步骤S76(也就是，不生成日志的报酬信息)。

随后，控制器11比较步骤S64中选择的路由节点的日志与步骤S73中获得的请求节点中的日志(如图5B所示那样在获得(下载)内容数据时请求节点的日志或者如图5A所示那样在获得位置信息时请求节点中的日志，并且作为日志一致性确定装置，确定两个日志的一致性(步骤S74)。类似于步骤S68那样，例如通过两个日志包括的时间戳、内容ID、以及节点1a(请求节点)的序列号彼此之间是否匹配来确定所述一致性。在请求节点中存在多个日志的情况下，当各日志中的一个日志的时间戳、内容ID以及节点1a的序列号与路由节点中的日志的相应部分彼此匹配时，确定两个日志具有一致性。由于起因于时间滞后、误差等等，节点1a(请求节点)中的时间戳和路由节点1x中的时间戳彼此之间不总是一致，所以当两个时间戳位于其中考虑了滞后、误差等等的预定范围内时，认为各时间戳彼此之间一致。

当确定存在一致性时(步骤S74为是)，作为报酬信息生成装置的控制器11生成包括将被支付给内容数据的提供方(例如内容数据的拥有者)的费用的信息的报酬信息(步骤S75)，其中在路由节点1x中控制内容数据的位置信息。例如，节点1c存储费用表格，其中设置有要支付给内容数据的提供方的报酬费用。用于指示与日志包括的内容ID相对应的内容数据的报酬费用的信息被节点1c获得并被包含于计费信息中。

随后，控制器11确定步骤S63中获得的路由节点中是否存在另一日志(与上述处理中确定其一致性的日志不同的日志)(步骤S76)。如果是(步骤S76为是)，那么控制器11返回到步骤S64，从路由节点的日志中选择一个日志并且重复与上述相似的处理。在步骤S75中为所述日志生成报酬信息的情况下，已经生成的报酬信息中包括的报酬费用与此时获得的内容数据的报酬费用被累计。通过累计而获得的报酬费用被包括报酬信息中。也就是，将根据使用的内容数据数量的报酬费用被支付给提供方。

另一方面，当不存在日志时(步骤S76为否)，控制器11将生成的报酬信息、报酬信息的生成日期和时间、以及内容ID彼此相关地存储在存储器12中(步骤S77)，并且结束该处理。使用上述生成的保持信息来将报酬费用支付给与内容ID相对应的内容数据的提供方。例如，将包括报酬信息的结算请求信息从节点1c发送到金融机构的服务器等，并且进行自动结算。例如，特定节点1可以收集由多个节点1生成的报酬信息。作为一种向内容数据的提供方支付报酬费用的方法，可以使用任意已知的方法。

如上所述，在报酬信息生成处理中，在代表性的多个节点1中，确定至少两个日志的一致性，具体地说，路由节点的日志和分发源节点的日志(或者路由节点的日志和请求节点的日志)之间的一致性，并且当存在一致性时，生成包括有要支付给内容数据的提供方(例如，版权的拥有者)的费用(报酬费用)的信息的报酬信息。因此，在多个内容数据分散地存储在多个节点1中的对等内容分发系统S中，能够有效地生成并使用内容数据的提供者的可靠且确定的计费信息。

而且，在路由节点1x中，路由节点中的日志已经对多个节点1中存储的内容数据(其位置信息受控于路由节点1x的内容数据)的提供状态(换句话说，下载次数的数量)进行了合计，能够更加准确有效地计算传统上粗略支付给版权的版税(报酬费用)。

此外，通过在路由节点中的日志和分发源节点中的日志具有一致性并且路由节点中的日志与请求节点中的日志具有一致性的情况下生成报酬信息，实现了日志冗余，从而能够更加有效地生成并使用更加可靠确定的报酬信息。

此外，多个代表性节点1与用于保持覆盖网络9作为内容分发系统S的一部分的通信(诸如参考和更新DHT、检测与DHT中写入的节点ID相对应的节点1的存在等等)同时地执行报酬信息生成处理。利用该配置，在不显著增加通信量的情况下，能够收集日志。

可以使用另一种配置。在报酬信息生成处理中，在路由节点的日志与分发源节点的日志具有一致性以及路由节点的日志与请求节点的日志具有一致性的情况下，比较请求节点的日志与分发源节点中的日志以确定它们是否具有一致性。如果它们具有一致性，那么生成报酬信息。利用该配置，能够进一步提高可靠性和确定性。

作为报酬信息生成处理的另一实例，多个代表性节点1从用于存储内容数据的位置信息的路由节点1x仅获取多个路由节点的日志，对获得的多个日志进行合计，以及生成与位置信息相对应的内容数据的提供者的报酬信息(例如，将日志的数量与内容数据的预置报酬费用相乘以计算总的报酬费用，并且将总的报酬费用包含在报酬信息中)。利用该配置，能够更加容易准确地计算传统上粗略支付给版权的版税(报酬费用)。

在实施例中，通过使用DHT的算法来构建覆盖网络9是先决条件。本发明不限于所述实施例，而是能够应用到通过另外的算法构建的覆盖网络，所述另外的算法能够在不使用散列函数的情况下，在与能够识别节点的信息(例如，序列号)相同的空间中布置能够识别内容数据的信息(例如，内容名称或内容号)。

本发明不限于上述实施例。所述实施例是说明性的，并且具有与本发明权利要求范围中所述的技术观点基本上相同的配置并且产生相似效果的任何内容都包含在本发明的技术范围中。

2004年9月29日提交的，包括说明书、权利要求书、附图、以及摘要的日本专利申请No.2004-285090的所有公开内容结合在该申请中以作为参考。