处理设备、处理方法、处理程序和记录介质

摘要

提供一种处理设备、处理方法、处理程序和处理介质，它们能够减小上游网络中的通信路径的负载集中度并实现系统操作效率的改善。网络系统包括经由通信路径彼此连接的多个处理设备。相同的数据文件被存储在多个处理设备中。每个处理设备包括：通信负载信息获取装置，用于获取与在处理设备和其他处理设备之间的每一个通信路径中的通信负载有关的通信负载信息；通信负载比较装置，用于比较每一个通信路径的通信负载；请求信息发送装置，用于根据通信负载比较装置获得的比较结果来将请求信息发送到其他处理设备之一，该设备由具有相对小的通信负载的通信路径连接并且具有数据文件，所述请求信息表示发送指定数据的请求；以及数据接收装置，用于接收从其他处理设备发送来的数据。

权利要求

1.一种网络系统中的处理设备，其中所述网络系统还包括存储有相同的数据文件的其他的多个处理设备，所述网络系统中的处理设备和所述其他的多个处理设备经由通信路径连接在一起，所述的网络系统中的处理设备包括：通信负载信息获取装置，用于获取与在所述处理设备和所述其他的多个处理设备中的每一个处理设备之间的每一个所述通信路径的所述通信负载有关的通信负载信息；

通信负载比较装置，用于比较每一个所述通信路径的所述通信负载；

请求信息发送装置，用于根据所述通信负载比较装置的比较结果来将请求信息发送到所述其他的多个处理设备之一，该设备由具有相对较小的所述通信负载的所述通信路径连接并且具有所述数据文件，所述请求信息表示要发送的指定数据的发送请求；

数据接收装置，用于接收从所述其他的多个处理设备之一发送来的所述数据；

数据存储器装置，用于将数据保存在存储器中；

数据保存在存储器中的确定装置，用于确定对应于在所述接收到的请求信息中所表示的所述发送请求的所述指定数据是否保存在所述数据存储器装置的存储器中；

数据发送装置，当所述数据保存在存储器中的确定装置确定所述指定数据被保存在存储器中时，用于从所述数据存储器装置中读取所述指定数据并且将其发送到发送所述发送请求的、所述其他的多个处理设备之一；

存储器空间可用性确定装置，在当从经由具有通信负载大于指定通信负载的通信路径连接的所述其他的多个处理设备中的第一个处理设备发送所述指定数据、并且所述指定数据被所述数据接收装置接收时，并且所述指定数据没有被所述数据存储器装置保存在存储器中的情况下，用于确定所述数据存储器装置是否具有所需空闲存储器空间用于将所述指定数据保存在存储器中；

数据存储器控制装置，当所述存储器空间可用性确定装置确定存在所述空闲存储器空间时，用于将所述指定数据保存在合适的存储器空间中；以及存入存储器指令信息发送装置，当所述存储器空间可用性确定装置确定没有所述所需空闲存储器空间时，用于发送存入存储器指令信息到经由具有通信负载小于所述指定通信负载的通信路径连接的、所述其他的多个处理设备中的第二个处理设备，该存入存储器指令信息发出用于对在所述其他的多个处理设备中的所述第一个处理设备所保存的所述指定数据进行保存的指令。

2.如权利要求1所述的处理设备，其中：

所述数据存储器控制装置还用于：当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，确保在所述数据存储器装置中有所述所需空闲存储器空间，并且将所述指定数据保存在准备好的存储器空间中。

3.如权利要求2所述的处理设备，包括：

确定装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，用于确定在所述数据存储器装置中是否存在在大于一定指定时段期间一直没有被读取的数据；

并且其中

当所述确定装置确定所述数据存储器装置中有在大于一定指定时段期间一直没有被读取的数据时，所述数据存储器控制装置删除该数据，并且准备和保持所述所需空闲存储器空间，然后将所述指定数据保存在准备好的存储器空间中。

4.如权利要求3所述的处理设备，进一步包括：

无法存入存储器信息接收装置，用于接收从所述其他的多个处理设备中的所述第二个处理设备发送来的并且表示所述指定数据无法被保存到存储器中的无法存入存储器信息；

并且其中

当接收到所述无法存入存储器信息时，所述存入存储器指令信息发送装置将所述存入存储器指令信息发送到经由下述通信路径连接的、所述其他的多个处理设备中的第三个处理设备，所述通信路径具有仅次于发送所述无法存入存储器信息的、所述其他的多个处理设备中的所述第二个处理设备的所述通信路径的所述通信负载的最小通信负载。

5.如权利要求4所述的处理设备，其中所述存入存储器指令信息发送装置将所述存入存储器指令信息以最小通信负载为序发送到经由具有通信负载小于指定通信负载的通信路径连接的所述其他的多个处理设备之一，直到有能够将所述指定数据保存到存储器中的另一个处理设备为止。

6.如权利要求5所述的处理设备，包括：

删除数据指令信息输出装置，当从经由具有通信负载小于指定通信负载的通信路径连接的所有的所述其他的多个处理设备接收到所述无法存入存储器信息时，用于将删除数据指令信息发送到具有通信负载小于指定通信负载的所有处理设备当中的如下处理设备，用于发出删除最早数据的指令，所述处理设备具有在最长时段期间没有被读取的最早数据。

7.如权利要求1所述的处理设备，进一步包括：

无法发送信息接收装置，用于接收从所述其他的处理设备发送来的并且表示无法发送所述指定数据的无法发送信息；并且其中当接收到所述无法发送信息时，所述请求信息发送装置将所述请求信息发送到经由下述所述通信路径连接的所述其他的多个处理设备之一，所述通信路径具有仅次于发送所述无法发送信息的、所述其他的多个处理设备之一的所述通信路径的所述通信负载的最小通信负载。

8.如权利要求1所述的处理设备，其中

所述通信负载是根据所述通信路径中的中继设备个数、所述通信路径中的延迟时间长度和所述通信路径的有效带宽中的至少一个来确定的。

9.如权利要求8所述的处理设备，其中

为所述中继设备的个数、所述延迟时间长度和所述有效带宽分别赋予权重，并且为所述中继设备的个数赋予的权重是最大的。

10.如权利要求1所述的处理设备，其中

所述请求信息发送装置只有当所述指定数据没有被保存到处理设备的存储器中时，才发送所述请求信息。

11.如权利要求1至10中的任何一项所述的处理设备，进一步包括信息重放装置，用于重放所述数据。

12.一种处理设备，其是用于接收来自权利要求1至11中的任何一项的所述处理设备的所述请求信息的其他的多个处理设备之一，并且其包括：数据存储器装置，用于将数据保存在存储器中；

数据保存在存储器中的确定装置，用于确定对应于在所述接收到的请求信息中所表示的所述发送请求的所述数据是否保存在所述数据存储器装置的存储器中；以及数据发送能力确定装置，当所述指定数据保存在存储器中的确定装置确定所述指定数据被保存在存储器中时，用于确定是否能够将所述指定数据发送到所述的根据权利要求1至11中的任何一项的所述处理设备；以及数据发送装置，当所述数据发送能力确定装置确定能够发送所述指定数据时，用于从所述数据存储器装置中读取所述指定数据，并且将其发送到所述的根据权利要求1至11中的任何一项的所述处理设备。

13.如权利要求12所述的处理设备，进一步包括：

无法发送信息发送装置，当所述数据保存在存储器中的确定装置确定所述指定数据没有被保存在存储器中时，或者当所述数据发送能力确定装置确定无法发送所述指定数据时，用于将表示无法发送所述指定数据的无法发送信息发送到所述的根据权利要求1至11中的任何一项的所述处理设备。

14.一种处理设备，其是用于接收来自权利要求1或4的所述处理设备的所述保存在存储器中指令信息的所述其他的处理设备之一，并且其包括：数据存储器装置，用于将数据保存在存储器中；

存储器空间可用性确定装置，用于确定在用于保存由所述保存在存储器中指令信息表示的所述指定数据的所述数据存储器装置中是否存在所需空闲存储器空间；以及数据存储器控制装置，当所述存储器空间可用性确定装置确定存在所述空闲存储器空间时，用于从所述其他的多个处理设备中的所述第一个处理设备获取保存在该处理设备内的存储器中的所述指定数据，并且将所述指定数据保存在所述存储器装置的存储器空间中。

15.如权利要求14所述的处理设备，进一步包括：

数据存储器控制装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，用于确保在所述数据存储器装置中有所述所需空闲存储器空间，从所述其他的多个处理设备中的所述第一个处理设备获取保存在该处理设备内的存储器中的所述指定数据，并且将所述指定数据保存在所述数据存储器装置的所述所需空闲存储器空间中。

16.如权利要求14所述的处理设备，进一步包括：

无法保存到存储器中信息发送装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，用于将表示无法保存所述指定数据的无法保存到存储器中信息发送到所述的根据权利要求1或者4的所述处理设备。

17.如权利要求14所述的处理设备，进一步包括：

无法保存到存储器中信息发送装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间并且不能确保在所述数据存储器装置中有所述所需空闲存储器空间时，用于将表示无法在存储器中保存所述指定数据的无法保存到存储器中信息发送到所述的根据权利要求1或者4的所述处理设备。

18.一种处理设备，其是用于接收来自权利要求6的所述处理设备的所述删除数据指令信息的、所述其他的多个处理设备中的所述一个处理设备，并且其包括：数据存储器控制装置，当接收到所述删除数据指令信息时，用于从数据存储器装置中删除在最长时段期间没有被读取的最早数据，并且将所述指定数据保存在该存储器空间中。

19.一种网络系统中的处理方法，该网络系统包括多个处理设备，所述多个处理设备经由通信路径连接在一起，并且其中在所述多个处理设备中存储有相同的数据文件，其中所述处理方法包括：通信负载信息获取处理，用于获取与在一个处理设备和其他的多个处理设备中的每一个处理设备之间的每一个所述通信路径的通信负载有关的通信负载信息；

通信负载比较处理，用于比较每一个所述通信路径的通信负载；

请求信息发送处理，用于基于所述通信负载比较处理的比较结果将请求信息发送到由所述通信负载相对小的所述通信路径连接并且具有所述数据文件的所述其他的多个处理设备之一，所述请求信息表示要发送的指定数据的发送请求；

数据接收处理，用于接收从所述其他的多个处理设备之一发送来的所述数据；

数据存储处理，用于将数据保存在存储器中；

数据保存在存储器中的确定处理，用于确定对应于在所述接收到的请求信息中所表示的所述发送请求的所述数据是否保存在所述数据存储处理中的存储器中；

数据发送处理，当所述指定数据保存在存储器中的确定处理确定所述指定数据被保存在存储器中时，用于从所述存储器中读取所述指定数据并且将其发送到发送所述发送请求的、所述其他的多个处理设备之一；

存储器空间可用性确定处理，在当从经由具有通信负载大于指定通信负载的通信路径连接的所述其他的多个处理设备中的第一个处理设备发送所述指定数据、并且所述指定数据被接收时，并且所述指定数据没有被保存在存储器中的情况下，用于确定是否具有所需空闲存储器空间用于将所述指定数据保存在存储器中；

数据存储器控制处理，当所述存储器空间可用性确定处理确定存在所述空闲存储器空间时，用于将所述指定数据保存在合适的存储器空间中；以及存入存储器指令信息发送处理，当所述存储器空间可用性确定处理确定没有所述所需空闲存储器空间时，用于发送存入存储器指令信息到经由具有通信负载小于所述指定通信负载的通信路径连接的、所述其他的多个处理设备中的第二个处理设备，该存入存储器指令信息发出用于对在所述其他的多个处理设备中的所述第一个处理设备所保存的所述指定数据进行保存的指令。

说明书

处理设备、处理方法、处理程序和记录介质

技术领域

[0001] 本发明涉及用于在多个计算机之间发布和存储共享文件的发布管理型计算机网络系统等。

背景技术

[0002] 这种计算机网络系统的一个例子是在专利文献1中公开的发布管理型网络文件系统。

[0003] 在该系统中，每一个计算机具有管理信息表，其中存储有用于更好地理解发布在每一个计算机的存储区中的共享文件的信息所需的管理信息，并且将管理信息表中的内容与通过那些管理信息表内容的参考关系或使其自身管理信息表的内容被参考而连接的仅仅那些计算机的内容相比较，并且重写管理信息表的内容，然后根据管理表中的管理信息来从目标计算机获得共享文件，并且这样做对于方便地进行文件组合很有效，并且避免了不得不集中访问一个单台计算机。[专利文献]日本专利申请2002-324004。

发明内容

本发明要解决的问题

[0004] 不过，当这种发布管理型计算机网络系统应用于宽带IP(因特网协议)网络时，会有一个问题，即一般情况下越往IP网络的通信路径上游(高阶层次)方向，网络负载就变得增加越大(换句话说，就是网络的上游IP路由器或通信线路所使用的频率增加)。

[0005] 考虑到上述问题，本发明的目的是提出一种能够减少网络的通信路径中的上游负载的集中度的处理设备、处理方法、处理程序和记录介质，以提高网络系统的效率。解决该问题的手段

[0006] 权利要求1中陈述的用于解决该问题的本发明针对网络系统中的处理设备，所述网络系统包括经由通信路径连接在一起的多个处理设备，并且其中在所述多个处理设备中存储有相同的数据文件，所述处理设备具有：通信负载信息获取装置，用于获取与在所述一个处理设备和每一个所述其他处理设备之间的每一个所述通信路径的所述通信负载有关的通信负载信息；通信负载比较装置，用于比较每一个所述通信路径的所述通信负载；请求信息发送装置，用于根据所述通信负载比较装置的比较结果将请求信息发送到所述其他处理设备之一，以请求发送指定数据，其中所述设备是由所述通信负载相对小的所述通信路径连接的并且具有所述数据文件；以及数据接收装置，用于接收从所述其他处理设备发送来的所述数据。

[0007] 根据权利要求1的本发明，对在一个处理设备和每个其他处理设备之间的每个通信路径的通信负载进行比较，并且根据比较结果，从具有被请求的数据文件并且经由具有相对小的通信负载的通信路径连接的其他处理设备之一获取数据，因此可以减少网络的通信路径上游的负载集中度，从而可以提高系统的操作效率。

[0008] 并且还有，权利要求2中陈述的本发明针对权利要求1的处理设备，它进一步具有：数据存储器装置，用于将数据保存在存储器中；存储器空间可用性确定装置，当从经由通信负载大于指定通信负载的通信路径连接的第一所述其他处理设备发送来所述数据，并且由所述数据接收装置接收，并且所述数据没有被所述数据存储器装置保存在存储器中的情况下，用于确定所述数据存储器装置是否具有将所述数据保存在存储器中的所需空闲存储器空间；以及数据存储器控制装置，当所述存储器空间可用性确定装置确定存在所述空闲存储器空间时，用于将所述数据保存在合适的存储空间中。

[0009] 根据权利要求2的本发明，从经由通信负载大于指定通信负载的通信路径连接的第一其他处理设备获取的数据被保存在前述的存储空间中，因此可以将所需数据保存在具有最小通信负载并且可以容易从其中获取数据的位置中。因此，可以减少网络的通信路径上游的负载集中度。

[0010] 并且还有，权利要求3中陈述的本发明针对权利要求2的处理设备，它进一步具有：数据存储器控制装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，用于确保在所述数据存储器装置中存在所述所需空闲存储器空间，并且将所述数据保存在准备好的存储空间中。

[0011] 根据权利要求3的本发明，甚至当在数据存储器装置中没有空闲存储器空间时，也能自动确保所需量的空闲存储器空间，因此可以将所需数据保存在具有最小通信负载并且可以容易从其中获取数据的位置中。因此，可以减少网络的通信路径上游的负载集中度。

[0012] 并且还有，权利要求4陈述的本发明针对权利要求3的处理设备，它具有：确定装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，用于确定在所述数据存储器装置中是否存在在大于一定指定时段期间一直没有被读取的数据；并且其中当所述确定装置确定在所述数据存储器装置中有在大于一定指定时段期间一直没有被读取的数据时，所述数据存储器控制装置删除该数据，并且准备和保持所述所需空闲存储器空间，然后将所述数据保存在准备好的存储空间中。

[0013] 根据权利要求4本发明，当在数据存储器装置中没有空闲存储器空间时，在大于指定时段期间一直没有被读取的数据存储器装置中的数据(不太重要的数据)被自动删除，并且确保了所需量的空闲存储器空间，因此可以将所需数据保存在具有最小通信负载并且可以容易从其中获取数据的位置中。因此，可以减少网络的通信路径上游的负载集中度。

[0014] 并且还有，权利要求4中陈述的本发明针对权利要求2的处理设备，它进一步具有：存入存储器指令信息发送装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，用于发送存入存储器指令信息到经由具有通信负载小于所述指定通信负载的通信路径连接的第二其他处理设备，该信息发出用于保存在所述第一其他处理设备中保存的所述数据的指令。

[0015] 根据权利要求5的本发明，当在数据存储器装置中没有空闲存储器空间时，可以将数据保存在经由通信负载小于指定通信负载的通信路径连接的第二其他处理设备中，因此可以将所需数据保存在具有相对小的通信负载并且可以容易从其中获取数据的位置中。因此，可以减少网络的通信路径上游的负载集中度。

[0016] 并且还有，权利要求6中陈述的本发明针对权利要求5的处理设备，它进一步具有：无法存入存储器信息接收装置，用于接收从所述第二其他处理设备发送来的并且表示所述数据无法被保存到存储器中的无法存入存储器信息；并且其中当接收到所述无法存入存储器信息时，所述存入存储器指令信息发送装置将所述存入存储器指令信息发送到经由下述通信路径连接的第三其他处理设备，上述通信路径具有仅次于发送所述无法存入存储器信息的所述第二其他处理设备的所述通信路径的所述通信负载的最小通信负载。

[0017] 根据权利要求6的本发明，当在无法将数据保存到经由通信负载小于指定通信负载的通信路径连接的第二其他处理设备时，可以将数据保存到经由下述通信路径连接的第三其他处理设备，上述通信路径具有仅次于具有第二其他处理设备的通信路径中的通信负载的最小通信负载，因此可以将所需数据保存在具有相对小的通信负载并且可以容易从其中获取数据的位置中。因此，可以减少网络的通信路径上游的负载集中度。

[0018] 权利要求7中陈述的本发明针对权利要求6的处理设备，其中所述存入存储器指令信息发送装置将所述存入存储器指令信息以最小通信负载的顺序发送到经由通信负载小于指定通信负载的通信路径连接的所述其他处理设备，直到有能够将所述数据保存到存储器中的另一个处理设备为止。

[0019] 根据权利要求7的本发明，可以将所需数据保存在具有小通信负载并且可以容易从其中获取数据的位置中。因此，可以减少网络的通信路径上游的负载集中度。

[0020] 权利要求8中陈述的本发明针对权利要求7的处理设备，它具有：删除数据指令信息输出装置，当从经由通信负载小于指定通信负载的通信路径连接的所有所述其他处理设备接收到所述无法存入存储器信息时，用于将删除数据指令信息发送到从通信负载小于指定通信负载的所有处理设备当中的如下处理设备，用于给出指令以删除下述最早数据，所述处理设备具有在最长时段期间没有被读取的最早数据。

[0021] 根据权利要求8的本发明，最早数据被删除，并且所需量的空闲存储器空间量得到保证，因此可以将所需数据保存在具有小通信负载并且可以容易从其中获取数据的位置中。因此，可以减少网络的通信路径上游的负载集中度。

[0022] 权利要求9陈述的本发明针对权利要求1至8中的任何一项的处理设备，它进一步具有：无法发送信息接收装置，用于接收从所述其他处理设备发送来的并且表示无法发送所述数据的无法发送信息；并且其中当接收到所述无法发送信息时，所述请求信息发送装置将所述请求信息发送到经由下述所述通信路径连接的所述其他处理设备，所述通信路径具有仅次于发送所述无法发送信息的所述其他处理设备的所述通信路径的所述通信负载的最小通信负载。

[0023] 根据权利要求9的本发明，数据是从经由具有最小通信负载的通信路径连接的其他处理设备获取的，所述最小负载仅次于发送无法发送信息的其他处理设备的通信路径中的通信负载，因此可以减少网络的通信路径上游的负载集中度，从而可以提高系统的运行效率。

[0024] 权利要求10中陈述的本发明针对权利要求1至9中的任何一项的处理设备，其中所述通信负载是根据所述通信路径中的中继设备个数、所述通信路径中的延迟时间长度和所述通信路径的有效带宽中的至少一个来确定的。

[0025] 根据权利要求10的本发明，通过根据通信路径中的中继个数、通信路径中的延迟时间长度和通信路径的有效带宽中的至少一个来确定通信负载，可以更多地减少网络的通信路径上游的负载集中度，从而可以提高系统的运行效率。

[0026] 权利要求11中陈述的本发明针对权利要求10的处理设备，其中为所述中继设备的个数、所述延迟时间的长度和所述有效带宽分别赋予权重，并且为所述中继设备的个数赋予的权重是最大的。

[0027] 根据权利要求11的本发明，可以精确地减少网络的通信路径上游的负载集中度，从而可以提高系统的运行效率。

[0028] 权利要求12中陈述的本发明针对权利要求1至11中的任何一项的处理设备，其中只有当所述数据没有被保存到处理设备的存储器中时，所述请求信息发送装置才发送所述请求信息。

[0029] 根据权利要求12的本发明，可以从具有最小通信负载并且从其中可以容易获取数据的位置中获取所需数据。

[0030] 权利要求13陈述的本发明针对权利要求1至12中的任何一项的处理设备，它进一步具有：信息重放装置，用于重放所述数据。

[0031] 根据权利要求13的本发明，可以重放获取的数据。

[0032] 权利要求14陈述的本发明针对一种处理设备，其是用于接收来自根据权利要求1至13中的任何一项的所述一个处理设备的所述请求信息的所述其他处理设备，它具有：数据存储器装置，用于将数据保存在存储器中；数据保存在存储器中的确定装置，用于确定对应于在所述接收的请求信息中所表示的所述发送请求的所述数据是否保存在所述数据存储器装置的存储器中；以及数据发送装置，当所述数据保存在存储器中的确定装置确定所述数据被保存在存储器中时，用于从所述数据存储器装置中读取所述数据并且将其发送到所述一个处理设备。

[0033] 根据权利要求14的本发明，提供了根据权利要求1至13中的任何一项的该一个处理设备所请求的数据，因此可以减少网络的通信路径上游的负载集中度，从而可以提高系统的运行效率。

[0034] 权利要求15中陈述的本发明针对一种处理设备，其用于接收来自根据权利要求1至13中的任何一项的所述一个处理设备的所述请求信息的所述其他处理设备，它具有：
数据存储器装置，用于将数据保存在存储器中；数据保存在存储器中的确定装置，用于确定对应于在所述接收的请求信息中所表示的所述发送请求的所述数据是否保存在所述数据存储器装置的存储器中；数据发送能力确定装置，当所述数据保存在存储器中的确定装置确定所述数据被保存在存储器中时，用于确定是否可以将所述数据发送到所述一个处理设备；以及数据发送装置，当所述数据发送能力确定装置确定可以发送所述数据时，用于从所述数据存储器装置中读取所述数据，并且将其发送到所述一个处理设备。

[0035] 权利要求16中陈述的本发明针对权利要求14或15的处理设备，它进一步具有：无法发送信息发送装置，当所述数据保存在存储器中的确定装置确定所述数据没有被保存在存储器中时，或者当所述数据发送能力确定装置确定无法发送所述数据时，用于将表示无法发送所述数据的无法发送信息发送到所述一个处理设备。

[0036] 权利要求17中陈述的本发明针对一种处理设备，其用于接收来自根据权利要求5或6的所述一个处理设备的所述保存在存储器中指令信息的所述其他处理设备，它具有：数据存储器装置，用于将数据保存在存储器中；存储器空间可用性确定装置，用于确定在用于保存由所述保存在存储器中指令信息所表示的所述数据的所述数据存储器装置中是否存在所需空闲存储器空间；以及数据存储器控制装置，当所述存储器空间可用性确定装置确定存在所述空闲存储器空间时，用于从所述第一其他处理设备中获取保存在该处理设备内的存储器中的所述数据，并且将所述数据保存在所述存储器装置的存储空间中。

[0037] 权利要求18中陈述的本发明针对权利要求17的处理设备，它进一步具有：数据存储器控制装置，用于确保所述数据存储器装置中的所述所需空闲存储器空间，从所述第一其他处理设备中获取保存在该处理设备内的存储器中的所述数据，并且当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，将该数据保存在所述数据存储器装置的所述准备好的存储器空间。

[0038] 权利要求19中陈述的本发明针对权利要求17的处理设备，它进一步具有：无法保存到存储器中信息发送装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间时，用于将表示无法保存所述数据的无法保存到存储器中信息发送到所述一个处理设备。

[0039] 权利要求20中陈述的本发明针对权利要求17的处理设备，它进一步具有：无法保存到存储器中信息发送装置，当所述存储器空间可用性确定装置确定没有所述空闲存储器空间并且不能确保在所述数据存储器装置中有所述所需空闲存储器空间时，用于将表示无法将所述数据保存到存储器中的无法保存到存储器中信息发送到所述一个处理设备。

[0040] 权利要求21中陈述的本发明针对一种处理设备，其是用于接收来自根据权利要求8的所述一个处理设备的所述删除数据指令信息的所述其他处理设备，它具有：数据存储器控制装置，当接收到所述删除数据指令信息时，用于从数据存储器装置中删除在最长时期内没有被读取的最早数据，并且将所述数据保存在该存储器中。

[0041] 权利要求22中陈述的本发明针对网络系统中的处理方法，该网络系统包括：多个处理设备，其经由通信路径连接，并且其中在所述多个处理设备中存储有相同的数据文件，其中所述一个处理设备具有：通信负载信息获取处理，用于获取与在所述一个处理设备和每一个所述其他处理设备之间的每一个所述通信路径的通信负载有关的通信负载信息；通信负载比较处理，用于比较每一个所述通信路径的通信负载；请求信息发送处理，用于将基于所述通信负载比较处理的比较结果的请求信息发送到由所述通信负载相对小的所述通信路径连接并且具有所述数据文件的所述其他处理设备之一，请求发送指定数据；以及数据接收处理，用于接收从所述其他处理设备发送来的所述数据。

[0042] 权利要求23中陈述的本发明针对一种处理程序，它使安装在网络系统中的一个处理设备中的计算机起下述装置的作用，该网路系统包括多个处理设备，所述多个处理设备经由通信路径连接，并且其中在所述多个处理设备中存储有相同的数据文件，所述装置为：通信负载信息获取装置，用于获取与在所述一个处理设备和每一个所述其他处理设备之间的每一个所述通信路径的通信负载有关的通信负载信息；通信负载比较装置，用于比较每一个所述通信路径的所述通信负载；请求信息发送装置，用于根据所述通信负载比较装置的所述比较结果来将请求信息发送到所述其他处理设备之一，请求发送指定数据，其中所述其他处理设备之一由所述通信负载相对小的所述通信路径连接并且具有所述数据文件；以及数据接收装置，用于接收从所述其他处理设备发送来的所述数据。

[0043] 权利要求24的本发明针对一种记录介质，其上存储有根据权利要求23的处理程序，以便能够被所述计算机读取。本发明的效果

[0044] 根据本发明，从具有数据文件的、经由具有相对小的通信负载的通信路径连接的其他处理设备中获取被请求数据文件，从而可以减少网络的通信路径上游的负载集中度，从而可以提高系统的运行效率。

附图说明

[0045] 图1为框图，示出了计算机网络系统S的结构；图2示出了计算机网络系统S的树形结构；图3示出了存储在数据文件存储器单元11A中的通信负载数据表；图4示出了存储在通信负载表存储器单元11B中的通信负载数据表；图5A为流程图，示出了通过网络终端设备10的控制单元18来获取数据文件的处理；图5B为流程图，示出了通过其他网络终端设备的控制单元来发送数据文件的处理；图6为框图，示出了网络终端设备10和网络终端设备20的结构；图7A为存储在网络终端设备20中的数据文件；图7B为存储在网络终端设备30中的数据文件；图7C为存储在网络终端设备40中的数据文件；图7D为存储在网络终端设备50中的数据文件；图8A为流程图，示出了网络终端设备10的控制单元18的获取处理；图8B为流程图，示出了其他网络终端设备的控制单元的发送处理；图9A为流程图，示出了网络终端设备10的控制单元18的拷贝处理；图9B为流程图，示出了网络终端设备10的控制单元18的获取处理；图9C为流程图，示出了网络终端设备20的控制单元28的发送处理。字母或标号说明

[0046] 10、20、30、40、50、60、70、80、90 网络终端设备11、21 存储器单元11A、21A 数据文件存储器单元11B、21B 通信负载表存储器单元12、22 数据文件获取单元13、23 设备选择单元14、24 操作输入单元15、25 输出处理控制单元16、
26 缓存存储器17、27 通信单元18、28 控制单元19、29 总线
100、101、102、200、201 IP路由器300 通信路径500 网络管理服务器设备S 计算机网络系统X 网络

具体实施方式

[0047] 下面根据附图来讲述本发明的优选实施例。下面讲述的优选实施例是将本发明应用到计算机网络系统的实施例。

[0048] [计算机网络系统的结构和功能]首先，参考图1和图2来解释本发明的优选实施例的计算机网络系统S的结构和功能。图1为框图，示出了计算机网络系统S的结构，并且图2示出和解释了该实施例的计算机网络系统的网络终端设备的连接状态。

[0049] 如图1所示，该实施例的计算机网络系统S的结构包括作为本发明的处理设备的网络终端设备10、20、30、40、50、60、70、80和90。另外，这些网络终端设备10至90可以通过电话线、光纤等，经由来自移动通信网或因特网产生的网络X来进行相互访问。如图2所示，该网络X包括：IX(因特网交换)，作为多个中继设备的IP路由器100、101、102、200和201，以及用于将它们连接的多个通信路径300。

[0050] 而且，在该实施例中，由网络管理服务器设备500来执行对位于计算机网络系统S的每一个网络终端设备之间的连接状态的设置和管理。

[0051] [网络终端设备的结构和功能]接下来，讲述网络终端设备10的结构和功能。

[0052] 网络终端设备10为诸如音视频设备(这里简称AV设备)等主要包括有计算机的设备(例如，DVD(数字多用途光盘)重放器，机顶盒等)，并且被构造为将由网络终端设备10所重放和处理的音频或视频从外部连接的用于输出音频的扬声器U，或者诸如用于重放视频的监视器或显示器等显示单元M输出。

[0053] 网络终端设备10包括：存储器单元11，具有数据文件存储器单元11A，作为数据存储器装置，其在各终端之间共享音频数据文件和视频数据文件，并且具有通信负载表存储器单元11B，它具有通信负载表，用于表示网络终端设备10和其他网络终端设备之间的通信负载信息；数据文件获取单元12，其从数据文件存储器单元11A中读取各种数据；设备选择单元13，其参考存储在通信负载表存储器单元11B中的通信负载表，并且选择网络终端设备；操作输入单元14，由用户在执行各种设置时以及当输入命令到网络终端设备10中时进行使用；输出处理控制单元15，具有显示处理电路15A，它使用缓存存储器16，并且控制诸如监视器等等位于设备外部的显示单元M，以及具有音频处理电路15B，将音频数据或音乐数据内容转换成用于输出的音频信号；通信单元17，执行经由因特网与其他网络终端设备的通信；以及控制单元18，控制整个终端设备；并且其中每一个组件经由总线19连接。

[0054] 计算机网络系统S的网络终端设备20至90还包括与网络终端设备10相同的组件。

[0055] 首先，存储器单元11包括诸如磁盘驱动器等外部存储器设备，并且这里，如图中所示，包括数据文件存储器单元11A和通信负载表存储器单元11B。

[0056] 如图3所示，数据文件存储器单元11A存储由连接到计算机网络系统S的其他网络终端设备10至90所共享的数据文件D。在如图3所示的例子中，网络终端设备10的数据文件存储器单元11A存储是10个数据文件D：数据文件D45，数据文件D35，数据文件D63，数据文件D55，数据文件D4，数据文件D26，数据文件D13，数据文件D11，数据文件D1和数据文件D34。

[0057] 数据文件D为例如音频数据文件和/或视频数据文件，并且通过将CD或DVD安装在装备于网络终端设备10中的负载单元中，并且将数据文件安装(存储)在数据文件存储器单元11A中，或者下载经由网络所发布的数据文件并将其存储在数据文件存储器单元11A中，来将数据文件存储在数据文件存储器单元11A中。

[0058] 另外，当用户操作操作输入单元14并且网络终端设备10接收用于发出重放和输出期望数据文件D的指令的重放和输出指令信号时，网络终端设备10搜索存储在数据文件存储器单元11A中的所有数据文件D，以找到被请求数据文件D，并且当被请求数据文件D存在时，数据文件获取单元12获取该数据文件D，并且由显示单元M或扬声器U来对该数据文件D进行重放和输出。

[0059] 另外，当经由网络X从网络终端设备20至90接收到用于请求发送期望数据文件D的请求信息时，数据文件获取单元12从存储在数据文件存储器单元11A中的各数据文件D中获取被请求数据文件D，并且将该数据文件D发送到发送了请求信息的网络终端设备20至90。

[0060] 在后面要详细讲述的用于获取数据文件D的获取处理中，解释了一种方法，其中当经由通信单元17将用于请求期望数据文件D的请求信息从网络终端设备10发送到网络终端设备20至90中的一个时，从位于类似于网络终端设备10的其他网络终端设备中的数据文件存储器单元获取期望数据文件D，并且接收获取的数据文件D。

[0061] 尽管诸如粘贴头或搜索条件等粘贴到数据文件D的各种信息不相同，但是只要其内容与由操作操作输入单元14的用户所请求的数据文件D的内容一样，则将该数据文件D作为期望数据文件D来获取。

[0062] 图4中所解释的通信负载表被注册在通信负载表存储器单元11B中。当执行从网络终端设备10到所有其他网络终端设备20至90的通信时，与每一个通信路径有关的信息被存储在该通信负载表中。

[0063] 更为确切地说，对于网络终端设备10和网络终端设备20至90之间的通信路径中的各IP路由器数(下文称之为中继数)，通信负载表将与网络终端设备20至90的通信负载有关的信息与包括在计算机网络系统S中的其他网络终端设备的IP地址关联起来。

[0064] 在该实施例中，根据下面的基于通信路径中的中继数、表示通信路径中的延迟时间长度的延迟时间(msec)，以及通信路径的有效带宽(Mbps)的方程1来确定通信负载。通信负载＝中继数×X+(延迟时间/参考时间)×Y+(参考带宽/有效带宽)×Z (1)这里，参考时间是用作参考的延迟时间(msec)，例如，可以是50msec。另外，参考带宽是用作参考的有效带宽(Mbps)，例如，可以是2Mbps。此外，X、Y和Z表示分别用于中继数、延迟时间和有效带宽的权重(表示权重的比例)：例如，可以是X＝0.5、Y＝0.2且Z＝0.25，并且通过使应用到中继数的权重最大，从而使通信负载更加准确和易用。

[0065] 图2中解释了作为用于确定通信负载的重要元素的中继数。

[0066] 在图中，在网络终端20的情况下，从网络终端设备10开始的通信路径中的IP路由器只是IP路由器101，因此网络终端设备20属于中继数为1的网络终端设备。

[0067] 另外，类似地，在网络终端设备30至50的情况下，由于从网络终端设备10开始的通信路径中的IP路由器只是IP路由器101，因此网络终端设备30至50也属于中继数为1的网络终端设备。

[0068] 而且，在网络终端设备60的情况下，从网络终端设备10开始的通信路径中的IP路由器是三个IP路由器，即IP路由器101、IP路由器100和IP路由器102，因此网络终端设备60属于中继数为3的网络终端设备。

[0069] 另外，类似地，在网络终端设备70的情况下，由于从网络终端设备10开始的通信路径中的IP路由器是三个IP路由器，即IP路由器101、IP路由器100和IP路由器102，因此网络终端设备70也属于中继数为3的网络终端设备。

[0070] 在网络终端设备80和90的情况下，从网络终端设备10开始的通信路径中的IP路由器是四个IP路由器，即IP路由器101、IP路由器100、IP路由器200和IP路由器201，因此网络终端设备80和90属于中继数为4的网络终端设备。

[0071] 另外，对于每一个中继数，通信负载表将该网络终端设备的延迟时间(msec)、带宽(Mbps)和IP地址信息关联和存储起来，它们是在确定网络终端设备的通信负载时所使用的其他元素。例如，中继数为1的网络终端设备20至50的延迟时间(msec)、带宽(Mbps)和IP地址存储在中继数为1的网络终端表中。

[0072] 网络管理服务器设备500监控计算机网络系统S的网络终端设备的连接状态，因此当网络终端设备新加入计算机网络系统S时，网络管理服务器500将拓扑信息发送到每一个网络终端设备。另外，基于从网络管理服务器设备500发送来的拓扑信息，网络终端设备更新/创建上述通信负载表。

[0073] 当这样做时，结构能够在指定时间，每一个网络终端设备周期性地请求网络管理服务器设备500发送上述拓扑信息。当有来自网络终端设备的针对拓扑信息的请求时，网络管理服务器500把惟一分配给每一个设备的设备ID编号、IP地址和中继数作为拓扑信息发送出去。

[0074] 另外，基于所接收到的拓扑信息，网络终端设备在通信负载表11B内部为每一个中继数创建终端表，并且基于所接收的拓扑信息的IP地址，将定时信号发送出去，并且测量在它和具有那些IP地址的网络终端设备之间的通信路径中作为延迟长度的延迟时间(msec)。另外，对于每一个中继数，网络终端设备将作为延迟时间(msec)的测量结果存储在终端表中。而且，根据来自每一个网络终端设备的报告来获取带宽(有效带宽：Mbps)并且将其存储起来，或者根据延迟时间(msec)来计算它并且将其存储起来。

[0075] 通过上述方法来创建通信负载表。

[0076] 当用户操作操作输入单元14并且数据文件获取单元12接收用于指示重放和输出期望数据文件D的重放和输出指令时，数据文件获取单元12从存储在存储器单元11的数据文件存储器单元11A中的数据文件D获取被请求数据文件D。另外，所获取的数据文件D根据来自位于输出处理控制单元15内部的显示处理电路15A和/或音频处理电路15B的控制进行处理以用于输出，和被显示单元M和/或扬声器U所输出。

[0077] 此外，甚至当请求信息请求经由网络X从网络终端设备20至90发送期望数据文件D时，数据文件获取单元12从存储在存储器单元11的数据文件存储器单元11A中的各数据文件D获取被请求数据文件D，并且经由通信单元17，将数据文件D发送到发送了请求信息的网络终端设备20至90。

[0078] 另外，当期望数据文件D在存储器单元11的数据文件存储器单元11A中不存在时，数据文件获取设备12参考通信负载表，并且经由通信单元17将请求信息发送到请求发送期望数据文件D的网络终端设备20至90之一。而且，所获取的数据文件D根据来自位于输出处理控制单元15内部的显示处理电路15A和/或音频处理电路15B的控制进行处理以用于输出，并且被显示单元M和/或扬声器U所输出。下面要讲述从存储在网络终端设备20至90之一中的数据文件获取期望数据文件的处理方法。

[0079] 当待重放和输出的期望数据文件D没有被存储在存储器单元11的数据文件存储器单元11A中时，则通过由用户操作操作输入单元14，设备选择单元13参考存储在存储器单元11的通信负载表存储器单元11b中的通信负载表，并且选择网络终端设备，更为确切地说，当待重放和输出的期望数据文件D没有被存储在数据文件存储器单元11A中时，设备选择单元13从具有最小通信负载的网络终端设备20至90当中选择网络终端设备。

[0080] 例如，首先根据图4所示的通信负载表，选择了中继数为1的网络终端表，并且设备选择单元13从中继数为1的网络终端表中选择具有最短延迟时间(22msec)的网络终端设备20。后面将详细讲述用于设备选择的处理。

[0081] 操作输入单元14包括远程控制器和控制按钮，并且用户操作操作输入单元14，以便于请求重放和输出期望数据文件D。

[0082] 输出处理控制单元15包括显示处理电路单元15A和音频处理电路单元15B，并且基于由数据文件获取单元12所获取的数据文件D来创建视频数据或音频数据，然后将该数据提供给网络终端设备10的外部显示单元M或扬声器U。

[0083] 更为确切地说，显示处理电路单元15A的结构是基于由数据文件获取单元12k所获取的数据文件(视频数据文件)，并且根据来自控制单元19的指令，来创建由显示单元M所显示的视频数据，并且将该数据临时存储在缓存存储器16中，并且在指定时刻，从缓存存储器16中读取待显示的视频数据，并且将其输出到包括有用于显示视频的监视器等的显示单元M。

[0084] 音频处理电路单元15B的结构是基于由数据文件获取单元12所获取的数据文件(音频文件)，并且根据来自控制单元19的指令，来创建待输出的音频信号，并且通过扬声器U将该信号放大。

[0085] 通信单元17用于经由网络X来执行网络终端设备20至90之间的通信。该通信单元17包括诸如包处理、UDP处理、数据链路处理以及物理层处理等各种通信功能。经由通信单元17来对网络终端设备20执行数据文件D和各种信息的发送和接收。

[0086] 控制单元18包括CPU(中央处理单元)(图中未示出)、工作区RAM(随机访问存储器)、用于存储诸如处理程序等各种控制程序和数据的ROM(只读存储器)以及谐振电路，并且基于来自操作单元的操作信号(图中未示出)，创建用于控制所有组件的控制信息，以便实现对应于包括在操作信号中的操作信息的操作，并且经由总线19将控制信息输出到合适的组件，以便执行对每一个组件的操作的总体控制。更为确切地说，控制单元18包括诸如显示单元M的键输入端口和控制端口等各种输入/输出端口，并且能够执行对所有处理功能的整个控制。另外，通过执行存储在ROM中的程序，控制单元18起到本发明的通信负载信息获取装置、通信负载比较装置和请求信息发送装置的作用。

[0087] [数据文件获取操作]接下来，详细解释该实施例的数据文件获取处理。

[0088] 首先，使用图1至图8来讲述从网络终端设备10中获取存储在其他网络终端设备中的数据文件的处理。

[0089] 图5A为流程图，示出了网络终端设备10的控制单元18的数据文件获取处理，并且在该流程图中所示出的处理是在事先存储在控制单元18的ROM(图中未示出)中的处理程序的基础上，根据控制单元18的控制来执行的。

[0090] 图5B为流程图，示出了被网络终端设备10请求发送数据文件D的网络终端设备20至90中的控制单元所执行的数据文件发送处理。

[0091] 另外，图6为框图，示出了网络终端设备10以及被网络终端设备10请求发送数据文件D的网络终端设备20的结构。

[0092] 如图6所示的网络终端设备20的结构是图1中所示结构的简化，用于解释数据文件获取处理，其中存储器单元21、数据文件存储器单元21A、通信负载表存储器单元21B、数据文件获取单元22、设备选择单元23、操作输入单元24、输出处理控制单元25、缓存存储器26、通信单元27、控制单元28和总线29的每一个都具有上述网络终端设备10的那些部件的相同功能。

[0093] 图5A中所示的处理是在用户操作操作输入单元14，输入了待重放和输出的数据文件D，由控制单元18的控制创建了重放和输出指令信号，并且由数据文件获取单元12获取所创建的重放和输出指令信号之后开始的。

[0094] 首先，在接收到重放和输出信号之后，数据文件获取单元12将“0”作为中继数存储在控制单元18的RAM(图中未示出)中，并且在存储于通信负载表存储器单元11B中的通信负载表中获得最大中继数Tmax(步骤S1)。另外，数据文件获取单元12确定在存储在数据文件存储器单元11A中的数据文件D中是否存在被请求数据文件D(步骤S2)。

[0095] 另外，当确定在数据文件存储器单元11A中存在被请求数据文件D时(步骤S2：是)，处理进行到用于获取数据文件D的获取处理(步骤S3)。

[0096] 例如，在如图3所示的例子中，当被请求数据文件D是数据文件45时，数据文件获取单元12从数据文件存储器单元11A中获取数据文件45(步骤S3)，然后根据来自输出处理控制单元15的显示处理电路单元15A和/或音频处理电路单元15B的控制来执行输出处理，并且由显示单元M和/或扬声器U来重放数据文件D(步骤S4)。下面使用流程图来讲述用于获取数据文件D的获取处理(步骤S3)。

[0097] 另一方面，在步骤S2的处理中，当确定在数据文件存储器单元11A中不存在被请求数据文件D时(步骤S2：否)，将存储在控制单元18的RAM(图中未示出)中的中继数加“1”(步骤S5)。

[0098] 另外，设备选择单元13参考存储在存储器单元11的通信负载表存储器单元11B中的通信负载表，并且来选择对应于中继数的用于中继数的网络终端表。另外，通过获取除了被包括在用于该中继数的网络终端表中的其他网络终端设备的中继数以外的通信负载信息(通过通信负载信息获取装置)，并且执行比较(通过通信负载比较装置)，设备选择单元13选择网络终端设备(步骤S6)。

[0099] 例如，在如图4所示的通信负载表TB中，当选择中继数为1的网络终端表时，设备选择单元13从包括在用于一个中继的网络终端表中的网络终端设备20、30、40和50中选择网络终端设备20，因为它有最小的延迟时间(22msec)。

[0100] 假定通过上述的步骤S6中的设备选择单元13选择了网络终端设备20，则处理继续进行到步骤S26。

[0101] 在步骤S6中选择的网络终端设备20的IP地址是通过参考通信负载表存储器单元11B而获取的，并且用于请求发送上述被请求数据文件D的请求信息被发送到网络终端设备20的IP地址[100.100.10.16](步骤S7)。

[0102] 而且，在如图5B所示的其他网络终端设备的处理中，当在步骤S7的处理中网络终端设备20经由网络X接收从网络终端设备10发送的请求信息时(步骤S21)，网络终端设备20根据控制单元28的控制来确定在存储在网络终端设备20的数据文件存储器单元21A中的数据文件D中是否存在被请求数据文件D(步骤S22)。

[0103] 另外，当确定在数据文件存储器单元21A中存在被请求数据文件D时(步骤S22：是)，网络终端设备20确定是否可以发送被请求数据文件D(步骤S23)。

[0104] 例如，当无法发送被请求数据文件D时，诸如在当被请求数据文件D处在被发送到计算机网络系统S中除了网络终端设备10以外的不同网络终端设备30至90的过程中，或当网络终端设备20的控制单元28等的处理能力较低，或当经由通信单元37的网络X的通信带宽较窄(步骤S23：否)的情况下，根据控制单元28的控制，网络终端设备20创建无法发送消息，表明数据文件D无法被发送(步骤S25)，并且当可以发送被请求数据文件D时(步骤S23：是)，根据控制单元28的控制，网络终端设备20创建可发送消息，表明数据文件D可以被发送(步骤S24)。

[0105] 另一方面，在步骤S22的处理中，当确定在数据文件存储器单元21A中不存在被请求数据文件D时(步骤S22：否)，根据控制单元28的控制，网络终端设备20创建无法发送消息，表明数据文件D无法被发送(步骤S25)。

[0106] 另外，网络终端设备20将在步骤S24或步骤S25中创建的可发送消息(或无法发送消息)经由通信单元27发送到网络终端设备10(步骤S26)。

[0107] 接下来，在如图5A所示的网络终端设备10的处理中，通信单元17在步骤S26的处理中接收从其他网络终端设备发送来的消息(步骤S28)。

[0108] 另外，网络终端设备10确定所接收的消息是否为可发送消息(步骤S9)，并且当为可发送消息时(步骤S9：是)，处理进行到获取和重放数据文件D的处理(步骤S3)。后面将使用流程图来详细讲述获取数据文件的获取处理(步骤S3)。

[0109] 另一方面，当在步骤S8中接收到的消息不是可发送消息时，或者换句话说，当消息是无法发送消息时(步骤S9：否)，网络终端设备10确定在针对当前中继数的网络终端表TB中是否有还没有发送数据文件D的请求信息的网络终端设备(步骤S10)，并且当存在还没有发送数据文件D的请求信息的网络终端设备时(步骤S10：是)，处理进行到步骤S6并且重复从步骤S6至步骤S9的处理。另一方面，当已经将数据文件D的请求信息发送到针对当前中继数的网络终端表TB中的所有网络终端设备，并且不存在还没有发送请求信息的网络终端设备时(步骤S10：否)，处理进行到步骤S11。

[0110] 网络终端设备10然后确定当前中继数是否小于在步骤S1中获得的最大中继数Tmax(步骤S11)，并且当当前中继数小于最大中继数Tmax时，处理进行到步骤S5，并且重复从步骤S5至步骤S11的处理(步骤S11：是)。

[0111] 换句话说，数据文件D的请求信息以具有最小通信负载的网络终端为顺序被发送到存储在通信负载表存储器单元11B中的所有其他网络终端设备，直到被请求数据文件D被找到。

[0112] 另一方面，当当前中继数小于最大中继数Tmax时(步骤S11：否)，执行错误处理并且处理结束(步骤S12)。在这种情况下，尽管已经将请求信息发送给所有网络终端设备，但还是没有能够发送被请求数据文件D的网络终端设备，因此根据控制单元18的控制，网络终端设备10创建表明无法找到被请求数据文件D的错误消息，并且在显示单元M上显示错误消息，或者与显示错误消息“数据文件D不存在”一起进行显示，并通过扬声器U输出警告声。

[0113] 这里，使用附图来更为详细地讲述用于搜索网络终端设备中的数据文件D的顺序。

[0114] 图7A至7D示出了存储在中继数为1的每一个网络终端设备中的数据文件，其中图7A示出了存储在网络终端设备20中的数据文件，图7B示出了存储在网络终端设备30中的数据文件，图7C示出了存储在网络终端设备40中的数据文件，并且图7D示出了存储在网络终端设备50中的数据文件。

[0115] 例如，在上述步骤S6的处理中，首先，设备选择单元13在中继数为1的网络终端设备中间，选择具有最小通信负载的网络终端设备20来作为网络终端设备。

[0116] 另外，当被请求数据文件D是例如数据文件D42时，在上述步骤S22的处理中，发现在存储在网络终端设备20中的数据文件中存在被请求数据文件D42(参见图7A)。

[0117] 另一方面，在被请求数据文件D是数据文件D7的情况下，在上述步骤S22的处理中，确定在网络终端设备20中不存在被请求数据文件D7，因此网络终端设备10接收到无法发送消息(步骤S25、步骤S26、步骤S18)。

[0118] 另外，设备选择单元13然后从中继数为1并且还没有向其发送请求信息的其他网络终端设备30、40和50中选择网络终端设备30来作为具有最小通信负载的网络终端设备，并且重复步骤S6至步骤S10的处理，直到找到被请求的数据文件D。在上述步骤S22的处理中，发现被请求数据文件D7是存储在网络终端设备30中的数据文件(参见图7B)，因此网络终端设备10接收到从网络终端设备30发送来的可发送消息(步骤S24、步骤S26、步骤S18)。

[0119] 另一方面，在被请求数据文件D是数据文件92的情况下，数据文件92没有被存储在中继数为1的任何一个网络终端设备中，因此接着在中继数为2的网络终端设备中进行搜索。这样，当中继数为3、4和5时，依次对其他网络终端设备60至90重复执行步骤S5至步骤S11的处理，直到找到被请求数据文件92。

[0120] [数据文件D获取处理]接下来，讲述上述步骤S3的处理中用于获取数据文件D的操作。

[0121] 图8A为流程图，示出了网络终端设备10的控制单元18所执行的数据文件获取处理，并且在该流程中所示的处理是根据事先存储在控制单元18的ROM中的处理程序，基于控制单元18的控制来执行的。

[0122] 另外，图8B为流程图，示出了由网络终端设备10请求发送被请求数据文件D的网络终端设备20至90的控制单元所执行的数据文件发送处理。

[0123] 首先，在上述步骤S2中，当确定在存储在数据文件存储器单元11A中的数据文件D中存在被请求数据文件D时，或者当在步骤S9中从其他网络终端设备接收到可发送消息时，网络终端设备10确定是否已经接收到可发送消息(步骤S31)。换句话说，网络终端设备10确定是否在它自己的数据文件存储器单元11A中找到被请求的数据文件D(步骤S2)，或者是否在其他网络终端设备中找到被请求数据文件D(步骤S9)。

[0124] 另外，当确定还没有接收到可发送消息时(步骤S31：否)，那么网络终端设备10已经在它自己的数据文件存储器单元11A中找到在步骤S2中被请求的数据文件，因此数据文件获取单元12从数据文件存储器单元11A中获取被请求数据文件D(步骤S32)，并且处理结束。

[0125] 另一方面，在步骤S31的确定中，当接收到可发送消息时(步骤S31：是)，从通信负载表TB中参考和获取发送可发送消息的其他网络终端设备的IP地址(步骤S33)，并且网络终端设备10经由通信单元17将发送指令信息发送到请求发送数据文件D的IP地址(步骤S34)。

[0126] 另外，在其他网络终端设备中，在已经从网络终端设备10接收到发送指令信息之后(步骤S41)，其他网络终端设备获取存储在其他网络终端设备中的数据文件D(步骤S42)，并且将其发送到网络终端设备10(步骤S43)。更为确切地说，当其他网络终端设备是网络终端设备20时，从数据文件存储器单元21A中获取数据文件D并且经由通信单元27将数据文件D发送到网络终端设备10。

[0127] 网络终端10从其他网络终端设备接收数据文件D(步骤S35)，并且处理结束。

[0128] 如上所述，当由用户操作操作输入单元14而请求的数据文件D在数据文件存储器单元11A中不存在时，网络终端设备10参考存储在通信负载表存储器单元11B中的通信负载表，并且依次从具有最小通信负载的网络终端设备中，或者换句话说，依次从中继数为1的网络终端设备20至50中，请求数据文件D，并且进而，甚至在中继数为1的网络终端设备中，以最小延迟时间(msec)为序，并且甚至进而，以最大带宽(Mbps)为序，来请求数据文件D，并且查询数据文件D是否存在，以及是否可以发送。

[0129] 使用这种数据文件获取方法，当网络终端设备10让包括在计算机网络系统S中的其他网络终端设备20至90发送期望数据文件D时，网络终端设备10可以首先让通信路径上的通信负载相对较小的网络终端设备来发送数据文件D。因此，当在网络终端设备之间发送和接收数据文件D时，可以防止在一定网络终端设备或服务器上的负载增加，并且因此可以提供具有高可靠性的网络系统，而不会造成整个计算机网络系统S的通信负载发生偏置。

[0130] [将数据文件保存在存储器中]接下来，讲述将数据文件保存在存储器中这一实施例中的处理。

[0131] 下面使用附图来详细讲述的将数据文件保存在存储器中的处理，是当在上述的数据文件获取处理中获取的数据文件D是从与网络终端设备10的通信负载大于一定通信负载的网络终端设备中获取的数据文件D时，将所获取的数据文件D的拷贝保存在网络终端设备10的数据文件存储器单元11A中的处理。另外，此时，当在网络终端设备10的数据文件存储器单元11A中没有足够的存储空间以存储数据文件D时，该处理将所获得的数据文件D的拷贝存储在与网络终端设备10的通信负载小于一定通信负载的网络终端设备中。

[0132] 下面参考图9A至9C来讲述对在数据文件获取处理中获取的数据文件D的拷贝进行保存的处理。

[0133] 图9A和图9B为流程图，示出了由网络终端设备10的控制单元18所执行的将数据文件D保存在存储器中的处理，并且图9C为流程图，示出了由网络终端设备20的控制单元28所执行的将数据文件D保存在存储器中的处理，其中网络终端设备10指示网络终端设备20将数据文件D保存在存储器中。

[0134] 当上述以及图5A和图5B的流程图中所示的数据文件获取处理结束时，图9A中所示的处理开始。

[0135] 首先，在上述数据文件获取处理中，网络终端设备10确定是否获取了用户所请求的数据文件D(步骤S51)。当确定没有获得被请求的数据文件D时(步骤S51：否)，处理结束；并且当确定已经获得被请求的数据文件D时(步骤S51：是)，网络终端设备10确定所获取的数据文件D是否已经被存储在数据文件存储器单元11A中(步骤S52)。

[0136] 当确定数据文件D已经被存储在数据文件存储器单元11A中时(步骤S52：是)，处理结束，不过，当确定数据文件D没有被存储在数据文件存储器单元11A中时(步骤S52：否)，网络终端设备10确定是否已经从中继数为1的网络终端设备发送了所获取的数据文件D(步骤S53)。

[0137] 接下来，当确定已经从中继数为1的网络终端设备发送了所获取的数据文件时(步骤S53：是)，处理结束，不过，当确定没有从中继数为1的网络终端设备发送所获取的数据文件D时(步骤S53：否)，网络终端设备10确定在数据文件存储器单元11A中是否有足够的空闲存储空间，用于存储所获取的数据文件D(步骤S54)。

[0138] 当确定有足够的存储空间用于存储数据文件D时(步骤S54：是)，将数据文件D存储在数据文件存储器单元11A中(步骤S55)，并且处理结束。

[0139] 另一方面，当确定没有足够的存储空间用于存储数据文件D时(步骤S54：否)，网络终端设备10确定在存储在数据文件存储器单元11A中的数据文件中是否有超过一定时段还没有被读取的数据文件，例如，已经一个月以上还没有被访问的数据文件(步骤S56)。

[0140] 当存在超过一定时段还没有被读取的数据文件时(步骤S56：是)，网络终端设备10删除该数据文件，并且返回到步骤S54的确定(步骤S57)，不过，当不存在超过一定时段还没有被读取的数据文件时(步骤S56：否)，处理进行到图9B的流程图中所示的处理(连接符1)。

[0141] 数据文件D被保存在中继数为1的控制单元18的RAM(图中未示出)中(步骤S60)。

[0142] 接下来，网络终端设备10从存储在通信负载表存储器单元11B中的通信负载表中的中继数为1的网络终端表获取中继数为1的网络终端设备的总个数Nmax，并且为了执行初始化，将表示中继数被标记(check)为1的作为存储候选物的终端的个数的值N作为“0”存储在控制单元18的RAM(图中未示出)中(步骤S61)。换句话说，在图4所示的通信负载表的例子中，获取了“4”作为中继数为1的网络终端设备的总数Nmax。

[0143] 另外，设备选择单元13从中继数为1的网络终端设备中随意选择一个网络终端设备，来作为用于保存所获取的数据文件D的存储目的地，并且从通信负载表存储器单元11B中获取所选择的网络终端设备的IP地址(步骤S62)。这里，根据控制单元18的控制，从中继数为1的网络终端设备中随机选择作为存储目标的网络终端设备。这里继续讲述由设备选择单元13来选择网络终端设备20的情况，并且获取了网络终端设备20的IP地址[100.100.10.16]。

[0144] 接下来，网络终端设备10从通信负载表存储器单元11B中获取在上述的数据文件获取处理中发送数据文件D的网络终端设备的IP地址(步骤S63)。

[0145] 换句话说，在数据文件获取处理中从网络终端设备60发送数据文件D的情况下，从存储在通信负载表存储器单元11B中的中继数为3的网络终端表中获取网络终端设备60的IP地址，并且在从网络终端设备80发送数据文件D的情况下，从存储在通信负载表存储器单元11B中的中继数为4的网络终端表中获取网络终端设备80的IP地址。

[0146] 另外，基于在步骤S62中获取的网络终端设备20的IP地址，网络终端设备10经由通信单元17，将保存指令信息发送到发出了指令的网络终端设备20，以便将数据文件D的拷贝保存在存储器中(步骤S64)。

[0147] 接下来，网络终端设备10接收来自网络终端设备20的消息，该消息表明数据文件D是否已经保存到存储器中(步骤S65)。更为确切地说，当数据文件D还没有被保存到存储器中时，发送错误消息，并且当数据文件D已经保存到存储器中时，从网络终端设备20发送“保存完成”消息，并且由网络终端设备10经由通信单元17进行接收。

[0148] 当发送该错误消息时，它包括有包含在数据文件存储器单元21A中的最早读取日期和时间。

[0149] 另外，网络终端设备10确定在步骤S65中所接收的消息是否为“保存完成”消息(步骤S66)，并且当该消息是“保存完成”消息时(步骤S66：是)，处理结束，不过，当该消息不是“保存完成”消息时(步骤S66：否)，所接收的消息被确定为错误消息，因此包括在所接收的错误消息中的日期和时间信息与网络终端设备相关，并且被存储在存储器单元11中(步骤67)。

[0150] 而且，使存储在控制单元18的RAM(图中未示出)中的值N加“1”(步骤S68)，并且网络终端设备10确定值N是否等于在步骤S60中获取的值Nmax(步骤S69)，并且当N等于Nmax时(步骤S69：是)，网络终端设备10获取对应于最早读取日期和时间的网络终端设备的IP地址(步骤S70)，并且将删除数据指令信息发送到对应于该IP地址的网络终端设备，例如网络终端设备20(步骤S71)。另一方面，当确定值N不等于值Nmax时(步骤S69：否)，处理返回到步骤S62。

[0151] 在如图9C所示的处理中，网络终端设备20接收在步骤S64中发送的“保存指令”信息，或者接收在步骤S71中发送的“删除数据指令”信息(步骤S80)。另外，网络终端设备20确定在它的数据文件存储器单元21A中是否有空闲存储器空间(步骤S81)，并且当有空闲存储器空间时(步骤S81：是)，网络终端设备20将数据文件D保存在数据文件存储器单元21A中(步骤S82)，然后创建“保存完成”消息(步骤S83)，并且将该消息发送到网络终端设备10(步骤S84)。该消息就是在上述步骤S65中接收到的消息。

[0152] 另一方面，当在步骤S81中确定没有空闲存储器空间时(步骤S81：否)，网络终端设备20确定它是否收到“删除数据指令”信息(步骤S85)，并且当它接收到该信息时(步骤S85：是)，删除数据文件D(步骤S87)并且返回到步骤S81。另一方面，当网络终端设备20没有接收到“删除数据指令”信息时(步骤S85：否)，它确定是否存储有在指定时段内还没有被读取的数据文件(步骤S86)，并且当这种数据文件存在时(步骤S86：是)，进行到步骤S87并且删除该数据文件。

[0153] 不过，当没有在指定时段内尚未被读取的数据文件时(步骤S86：否)，网络终端设备20创建表示这种情况的错误消息(步骤S83)，并且将该消息发送到网络终端设备10(步骤S84)并且结束处理。

[0154] 在上述实施例中，对计算机网络系统中位于一个网络终端设备和每一个其他网络终端设备之间的每一个通信路径的通信负载进行了比较，并且基于比较结果，网络终端设备从具有被请求数据文件并且经由最有相对较小通信负载的通信路径(例如具有小中继数，或者换句话说，网络上的近距离)连接的其他网络终端设备之一获取数据，因此可以减少集中在网络上游的通信路径(例如一定IP路由器等)中的负载(访问)量，并且从而可以提高系统的运行效率。

[0155] 而且，从经由通信负载大于一定特定通信负载(例如较大的中继数，或者换句话说，在网络上较远的距离)的通信路径所连接的网络终端设备所获取的数据文件被保存在其中通信负载最小并且数据易被获取的位置上(例如，保存在请求网络终端设备自身的内部，或者在网络上靠近请求网络终端设备自身的网络终端设备的内部)。因此可以减少集中在网络上游的通信路径(例如一定IP路由器等)中的负载(访问)量。

[0156] 如上所述的实施例的结构能够使得当存在中继数为1的许多网络终端设备时，还可以限制中继数为1的这些网络终端设备之中的可以保存数据的网络终端设备个数，并且可以将“保存指令”信息只发送到那些用于保存数据的网络终端设备。

[0157] 此外，在如上所述的实施例中，获取关于网络X中的所有网络终端设备的拓扑信息并且创建信息负载表。不过，本发明并不限于此，并且结构还可以获取只通过特定中继数进行区分的网络终端设备的拓扑信息，并且特定中继数可以为Tmax。例如，通过使特定中继数为30，可以经由网络X将本发明应用到主要国家中的网络终端设备。