CN102334313B - 网络位置识别系统以及终端位置识别装置 - Google Patents

Abstract

终端位置识别装置(150)从各个终端(501～506)接收列出了中继装置识别信息的网络路径的路径信息，该中继装置识别信息表示从本终端到路径搜索利用装置(100)的网络路径上存在的各个中继装置。并且，终端位置识别装置(150)基于从各个终端(501～506)接收的网络路径的路径信息，制作表示路由器间的连接关系以及路由器与终端(501～506)之间的连接关系的终端位置信息。

Description

网络位置识别系统以及终端位置识别装置

技术领域

本发明涉及识别处于网络上的终端的位置的技术。

背景技术

近年来，动态图像内容等大量、大容量的信息、内容通过因特网流通、分发。在因特网上，分发从文字信息直到图像、动画的各种内容，该量每年一直在增加。

为了应对如此的因特网上的通信量的增加，在ISP(因特网服务提供商)中，需要通过通信线路或服务器的增强等的投资来强化物理设施、设备。

然而，在这样的投资中，因为需要大额的成本，所以尤其在面对分发大量的数据时，用于有效地活用较少的资源而进行高效的分发的技术日趋重要。

为了应对这样的问题，并为了使内容分发高效化，BitTorrent(注册商标)或Swarmcast这样的P2P(Peer to Peer，对等网络)技术正在推广(例如，参照非专利文献1、专利文献1、专利文献2。)。

所谓P2P是指将正在访问因特网的计算机间彼此直接连接的网络。具体地说，被称作对等者(Peer)的终端(计算机)是利用正在访问因特网的其他对等者正在利用的计算机的计算能力、以及对等者连接着的因特网线路，能够相互直接进行信息以及内容的交换的终端。

P2P技术是通过对加入的终端正在利用的内容的一部分进行保存并提供给其他终端，来构建内容分发网络，以实现内容的高效分发的技术。

现有技术文献

专利文献

专利文献1：日本特开2002-084321号公报

专利文献2：日本特开2009-141425号公报

非专利文献

非专利文献1：市川类著「コンテンツ配信(CDN)技術とP2P技術を巡ゐ動向」(“与内容分发(CDN)技术和P2P技术相关的动向”)独立行政法人信息处理推进机构发行，2009年5月1日

发明概要

发明要解决的课题

然而，为了使网络上的通信量最小化，作为内容的分发源的终端需要利用处于分发目的地的终端附近的终端，在目前的P2P技术中，使用网络地址来决定分发源的终端。

然而，只根据网络地址很难选择在网络上适合进行转送的终端(在网络上处于距接受内容分发的终端接近的位置的终端)。因此，存在如下可能：不能选择适合在网络上进行转送的终端来作为分发源的终端，而从其以外的终端进行内容分发，从而使网络上的通信量增大。

发明内容

因此，本发明的目的在于提供一种网络位置识别系统以及终端位置识别装置，在网络环境下的终端之间的内容等的数据分发中，例如为了实现高效的数据分发，能够掌握网络上的各终端的位置。

用于解决课题的方案

本发明的网络位置识别系统，具备：多个终端；用于识别网络上的终端的位置的终端位置识别装置，该网络分层级地连接分别具有中继装置的子网络；以及与任意的上述中继装置连接的路径搜索利用装置，上述终端位置识别装置具备：路径信息接收部，从各个上述终端接收列出了中继装置识别信息的路径信息，该中继装置识别信息表示从本终端到上述路径搜索利用装置的网络路径上存在的各个中继装置；以及终端位置信息制作部，基于从各个上述终端接收的上述路径信息制作终端位置信息，该终端位置信息表示上述中继装置间的连接关系以及上述中继装置与上述终端之间的连接关系。

发明效果

根据上述网络位置识别系统，终端位置识别装置分别从多个终端接受从本终端到路径搜索利用装置的网络路径的路径信息，根据接受的路径信息制作表示网络上的各终端的位置的终端位置信息。由此，例如能够掌握用于实现高效的数据分发的、网络上的各终端的位置。

也可以是，在上述的网络位置识别系统中，上述网络位置识别系统还具备：分发管理装置，在上述终端间进行数据的发送接收时，基于由上述终端位置信息制作部制作的上述终端位置信息，决定进行数据发送的发送终端、或者进行数据接收的接收终端。

由此，通过使用终端位置信息，能够使终端间的数据的发送接收满足各种期望。

也可以是，在上述的网络位置识别系统中，上述分发管理装置将网络上的位置距要接收数据的终端近的终端决定为上述发送终端，或者，将网络上的位置距要发送数据的终端近的终端决定为上述接收终端。

由此，因为在网络上处于接近位置的终端间进行数据的发送接收，所以能够有效地抑制网络上的通信量。

也可以是，在上述的网络位置识别系统中，上述分发管理装置将网络上的位置距要接收数据的终端远的终端决定为上述发送终端，或者，将网络上的位置距要发送数据的终端远的终端决定为上述接收终端。

由此，在网络上处于分离的位置的终端彼此能够持有相同的数据，所以在发生火灾或自然灾害等时能够将丢失数据的可能性抑制到较低。

也可以是，在上述的网络位置识别系统中，上述分发管理装置具备：数据列表存储部，存储数据列表信息，该数据列表信息列出了表示各个上述终端持有的数据的数据识别信息；发送终端决定部，基于由上述终端位置信息制作部制作的上述终端位置信息以及上述数据列表存储部存储的上述数据列表信息，从持有要接收数据的终端所要接收的数据的终端中，决定上述发送终端；以及发送终端通知部，对要上述接收数据的终端通知由发送终端决定部决定的上述发送终端。

由此，因为从持有要接收数据的终端所要接收的数据的终端中，决定上述发送终端，所以能够使终端间的数据的发送接收满足各种期望。

也可以是，在上述的网络位置识别系统中，还具备数据供给装置，该数据供给装置在最初向上述多个终端中的一个以上的上述终端供给数据。

由此，使终端间的数据的发送接收成为可能。

也可以是，在上述的网络位置识别系统中，还具备数据供给装置，该数据供给装置向要接收数据的终端供给该数据。

由此，终端能够从数据供给装置接受所希望的数据的供给。

也可以是，在上述的网络位置识别系统中，还具备：上述多个终端以外的一个以上的发送专用终端，该发送专用终端只进行数据的发送；以及管理上述发送专用终端的运行状况的终端管理装置。

由此，通过设置发送专用终端，能够增加作为数据的发送地的终端的数量，能够进行高效的数据传送。

也可以是，在上述的网络位置识别系统中，上述终端管理装置使上述发送专用终端始终运行。

由此，成为存在始终运行的发送专用终端的情况，能够进行高效的数据传送。

也可以是，在上述的网络位置识别系统中，上述终端管理装置基于时间管理使上述发送专用终端运行。

由此，例如通过只在需要的时间段使发送专用终端运行，能够抑制电力消耗，并能够进行高效的数据传送。

也可以是，在上述的网络位置识别系统中，上述终端管理装置根据数据传送负荷使上述发送专用终端运行。

由此，例如通过只在数据传送负荷较大时使发送专用终端运行，能够抑制电力消耗，并能够进行高效的数据传送。

也可以是，在上述的网络位置识别系统中，上述发送专用终端切换为与数据分发方法对应的动作而进行动作。

由此，发送专用终端例如能够进行与数据分发业者的数据分发方法对应的动作。

也可以是，在上述的网络位置识别系统中，上述终端位置识别装置还具备：终端间路径信息取得部，在由上述终端位置信息制作部制作的终端位置信息中，将与相同的中继装置连接的一个以上的终端确定为终端组，基于所确定的终端组，对每个终端组，从相同的终端组的一个终端得到列出了中继装置识别信息的终端间路径信息，该中继装置识别信息表示从相同的终端组的该一个终端到相同的终端组的其他终端为止所存在的各个中继装置；并且，对不同终端组的每个组合，从一个终端组的一个终端得到列出了中继装置识别信息的终端间路径信息，该中继装置识别信息表示从该一个终端组的该一个终端到另一个终端组的一个终端为止所存在的各个中继装置；以及终端位置信息修正部，基于由上述终端间路径信息取得部得到的上述终端间路径信息，通过从由上述终端位置信息制作部制作的终端位置信息中删除表示不返回并发送数据的中继装置的中继装置识别信息，来修正该终端位置信息。

由此，例如能够更适当地掌握用于实现高效的数据分发的、网络上的各终端的位置。

本发明的终端位置识别装置，与多个终端、以及连接于任意的中继装置的路径搜索利用装置连接，用于识别网络上的终端的位置，该网络分层级地连接分别具有上述中继装置的子网络，该终端位置识别装置具备：路径信息接收部，从各个上述终端接收列出了中继装置识别信息的路径信息，该中继装置识别信息表示从本终端到上述路径搜索利用装置的网络路径上存在的各个中继装置；以及终端位置信息制作部，基于从各个上述终端接收到的上述路径信息制作终端位置信息，该终端位置信息表示上述中继装置间的连接关系以及上述中继装置与上述终端之间的连接关系。

根据上述的终端位置识别装置，分别从多个终端接受从本终端到路径搜索利用装置的网络路径的路径信息，根据接受的路径信息制作表示网络上的各终端的位置的终端位置信息。由此，例如能够掌握用于实现高效的数据分发的、网络上的各终端的位置。

也可以是，在上述的终端位置识别装置中，还具备：终端间路径信息取得部，在由上述终端位置信息制作部制作的终端位置信息中，将与相同的中继装置连接的一个以上的终端确定为终端组，基于所确定的终端组，对每个终端组，从相同的终端组的一个终端得到列出了中继装置识别信息的终端间路径信息，该中继装置识别信息表示从相同的终端组的该一个终端到相同的终端组的其他终端为止所存在的各个中继装置；并且，对不同终端组的每个组合，从一个终端组的一个终端得到列出了中继装置识别信息的终端间路径信息，该中继装置识别信息表示从该一个终端组的该一个终端到另一个终端组的一个终端为止所存在的各个中继装置；以及终端位置信息修正部，基于由上述终端间路径信息取得部得到的上述终端间路径信息，通过从由上述终端位置信息制作部制作的终端位置信息中删除表示不返回并发送数据的中继装置的中继装置识别信息，来修正该终端位置信息。

由此，例如能够更适当地掌握用于实现高效的数据分发的、网络上的各终端的位置。

附图说明

图1是第一实施方式的网络位置识别系统的构成图。

图2是表示图1的一部分的网络路径的图。

图3是图1的终端位置识别装置的构成图。

图4是表示图3的路径信息表格的一个例子的图。

图5是表示根据图4的路径信息表格的内容来制作的终端位置信息的图。

图6是图1的分发管理装置的构成图。

图7是与图1的网络位置识别系统中进行的网络路径的路径信息取得的动作相关的动作顺序例。

图8是与图1的网络位置识别系统中进行的终端位置信息的制作动作相关的动作顺序例。

图9是与图1的网络位置识别系统中进行的数据列表表格的制作动作相关的动作顺序例。

图10是与图1的网络位置识别系统中进行的数据分发的动作相关的动作顺序例。

图11是第二实施方式的网络位置识别系统的构成图。

图12是表示图11的一部分的网络路径的图。

图13是图11的终端位置识别装置的构成图。

图14是表示图13的终端间路径信息表格的一个例子的图。

图15是表示利用图14的终端间路径信息表格的内容来修正图5的终端位置信息之后的终端位置信息的图。

图16是与图11的网络位置识别系统中进行的网络路径的终端间路径信息的取得动作相关的动作顺序例。

图17是与图11的网络位置识别系统中进行的终端位置信息的制作以及修正的动作相关的动作顺序例。

图18是与图11的网络位置识别系统中进行的终端位置信息的制作以及修正的动作相关的动作顺序例。

图19是第三实施方式的网络位置识别系统的构成图。

图20是表示图19的终端位置识别装置内的路径信息表格的一个例子的图。

图21是表示根据图19的路径信息表格的内容制作的终端位置信息的图。

图22是第四实施方式的网络位置识别系统的构成图。

图23是表示图22的发送专用终端管理装置中存储保持的运行状况管理表格的一个例子的图。

图24是表示图22的发送专用终端的运行管理表格的其他例子的图。

图25是第四实施方式的变形例的网络位置识别系统的构成图。

具体实施方式

《第一实施方式》

以下，参照附图对本发明的第一实施方式进行说明。

<网络位置识别系统的系统构成>

图1是第一实施方式的网络位置识别系统的构成，图2是表示图1的一部分的网络路径的图。

在图1的网络位置识别系统1中，存在路径搜索利用装置100、终端位置识别装置150、分发管理装置200、网络300以及终端组500。其中，在本实施方式中，将终端组500内的终端501～506设为成为数据的分发目的地以及数据的分发源的终端。此外，成为数据的分发目的地以及数据的分发源的终端的数量没有特别限定。

路径搜索利用装置100是作为终端组500内的终端501～506利用Linux(注册商标)的traceroute(路由跟踪)命令而取得网络路径的路径信息时的通信对象的装置。

终端位置识别装置150从各个终端501～506接受网络路径的路径信息，该网络路径的路径信息是从本终端侧列出表示从本终端到路径搜索利用装置100为止所存在的路由器的信息(以下，称作“路由器识别信息”。)的信息。然后，终端位置识别装置150利用从各个终端501～506接受的网络路径的路径信息，制作表示网络上的终端501～506的位置的终端位置信息。

分发管理装置200从终端位置识别装置150接受终端位置信息，并利用接受的终端位置信息，将持有要接收数据的终端(以下，称为“数据接收终端”。)所要接收的数据(以下，称为“分发请求数据”。)的终端中、在网络上的位置与数据接收终端最接近的终端，决定为对数据接收终端发送分发请求数据的终端(以下，称为“数据发送终端”。)，并对数据接收终端通知数据发送终端。

在图1的例子中，网络300是由子网络301、311～312、321～322、331～332、341～345分层级构成的网络。在图1的例子中，在网络301上连接着路径搜索利用装置100、终端位置识别装置150以及分发管理装置200。而且，在网络341上连接着终端501、502，在网络344上连接着终端503、504，在网络345上连接着终端505、506。

图2的路由器R301、R311、R321～R322、R331～R332、R341、R344、R345分别是图1的网络301、311、321～322、331～332、341、344、345内的路由器。此外，在此，设为网络内的中继装置是路由器，但并不限于此，也可以是网关等。

终端组500内的终端501～506利用traceroute命令，制作从本终端到路径搜索利用装置100的网络路径的路径信息，对终端位置识别装置150发送路径信息通知包，该路径信息通知包包含表示本终端的信息和制作的网络路径的路径信息。此外，以下把识别终端的信息称为“终端识别信息”。

而且，终端501～506对分发管理装置200发送包含数据列表信息和表示本终端的终端识别信息的数据列表通知包，该数据列表信息列出表示本终端所持有的数据的信息(数据识别信息)。此外，以下把终端所持有的数据称为“持有数据”。

另外，终端501～506对分发管理装置200发送发送终端通知请求包，作为其响应接收包含表示数据发送终端的终端识别信息的发送终端通知包，上述发送终端通知请求包包含表示本终端(数据接收终端)的终端识别信息和表示要接收的数据(分发请求数据)的数据识别信息。然后，终端501～506对发送终端通知包中包含的终端识别信息的数据发送终端，发送包含表示分发请求数据的数据识别信息的数据发送请求包，并从数据发送终端接收分发请求数据。

另外，终端501～506从其他终端接收包含表示分发请求数据的数据识别信息的数据发送请求包，对其他终端发送分发请求数据。

此外，以下为了方便说明，作为识别终端、路由器以及各装置的信息使用与对它们标注的标记相同的值。其中，能够对它们使用IP地址，但不限于此。

[终端位置识别装置的构成]

图3是图1的终端位置识别装置150的构成图。终端位置识别装置150具备路径信息接收部151、路径信息保存部152、路径信息表格153、终端位置信息制作部154、终端位置信息存储部155以及终端位置信息发送部156。

路径信息接收部151从终端501～506接收用于通知网络路径的路径信息的上述路径信息通知包，将包含在其中的表示终端501～506的终端识别信息和从终端501～506到路径搜索利用装置100的网络路径的路径信息向路径信息保存部152输出。路径信息保存部152使从终端501～506到路径搜索利用装置100的网络路径的路径信息与表示终端501～506的终端识别信息建立对应，而保存于路径信息表格153。路径信息表格153被存储保持于例如半导体存储器或HDD(硬盘驱动器)等的存储设备中，在图4中示出其一例。在图4示出一例的路径信息表格153中，对每个终端501～506，与终端的终端识别信息对应而存储保持有从该终端到路径搜索利用装置100的网络路径的路径信息L501～L506。例如，对与终端501的终端识别信息对应的网络路径的路径信息L501，以距离终端501由近及远的顺序，依次列出有表示路由器R341、R331、R321、R311、R301的路由器识别信息。

终端位置信息制作部154，根据路径信息表格153的内容，一边在例如与终端501～506对应的网络路径的路径信息之间寻找相同的路由器的路由器识别信息，一边制作表示网络上的终端501～506的位置的终端位置信息，并将制作的终端位置信息保存于终端位置信息存储部155。在此，终端位置信息是表示路由器间的连接关系以及路由器与终端间的连接关系的信息，根据终端位置信息可知终端间在网络上的位置关系。

终端位置信息存储部155是用于存储保持图5所示一例的终端位置信息的例如半导体存储器或HDD等的存储设备。图5所示的终端位置信息是根据图4所示的路径信息表格153的内容由终端位置信息制作部154制作的终端位置信息。此外，在图5所示的终端位置信息中，与路由器R341连接的终端501以及终端502属于终端组G1，与路由器R344连接的终端503以及终端504属于终端组G2，与路由器R345连接的终端505以及终端506属于终端组G3。

终端位置信息发送部156，将包含存储保持于终端位置信息存储部155中的终端位置信息的终端位置通知包向分发管理装置200发送。

[分发管理装置的构成]

图6是图1的分发管理装置200的构成图。分发管理装置200具备终端位置信息接收部201、终端位置信息保存部202、终端位置信息存储部203、数据列表接收部204、数据列表保存部205、数据列表表格206、发送终端通知请求接收部207、发送终端决定部208以及发送终端通知部209。

终端位置信息接收部201从终端位置识别装置150内的终端位置信息发送部156接收包含终端位置信息的终端位置通知包，将终端位置信息向终端位置信息保存部202输出。终端位置信息保存部202将从终端位置信息接收部201接受的终端位置信息保存于终端位置信息存储部203中。终端位置信息存储部203是用于存储保持终端位置信息的例如半导体存储器或HDD等的存储设备，在终端位置信息存储部203中，与终端位置识别装置150内的终端位置信息存储部155相同而存储有图5示出的一例的终端位置信息。

数据列表接收部204从终端501～506接收用于通知持有数据的上述的数据列表通知包，将其中包含的表示终端501～506的终端识别信息和列出了表示终端501～506所持有的数据的数据识别信息的数据列表信息向数据列表保存部205输出。数据列表保存部205使与终端501～506相关的数据列表信息和表示终端501～506的终端识别信息建立对应，而保存于数据列表表格206。数据列表表格206被存储保持于例如半导体存储器或HDD等的存储设备中。在数据列表表格206中，对每个终端501～506存储保持有数据列表信息，该数据列表信息与终端的终端识别信息对应地列出表示该终端持有的持有数据的数据识别信息。

发送终端通知请求接收部207从终端501～506接收用于请求数据发送终端的通知的上述发送终端通知请求包，将表示其中包含的发送了发送终端通知请求包的终端(数据接收终端)的终端识别信息和表示分发请求数据的数据识别信息向发送终端决定部208输出。

发送终端决定部208参照数据列表表格206中存储保持的各终端的数据列表信息，搜索持有接受到的数据识别信息的分发请求数据的终端。然后，发送终端决定部208参照终端位置信息存储部203所存储保持的终端位置信息，搜索找到的终端中、在网络上的位置与数据接收终端最接近的终端，将最接近的终端决定为数据发送终端。然后，发送终端决定部208将数据接收终端的终端识别信息和数据发送终端的终端识别信息向发送终端通知部209输出。

这里所说的所谓在网络上的位置与数据接收终端最接近的终端，是在终端位置信息中到数据接收终端为止所存在的路由器的数量最少的终端。例如，在终端501是数据接收终端、持有分发请求数据的终端是终端503以及终端505的情况下，在网络上的位置与作为数据接收终端的终端501最接近的终端是终端503。

发送终端通知部209对数据接收终端发送包含终端识别信息的发送终端通知包，该终端识别信息表示由发送终端决定部208决定的数据发送终端。

<网络位置识别系统的系统动作>

[网络路径的路径信息的取得动作]

图7是与图1的网络位置识别系统1中进行的网络路径的路径信息的取得动作相关的动作顺序例。其中，图7的动作顺序例，表示图1的终端501利用traceroute命令取得到路径搜索利用装置100为止的网络路径的路径信息，将取得的网络路径的路径信息向终端位置识别装置150发送时的动作顺序。此外，针对与关于终端502～506的网络路径的路径信息的取得相关的动作，只要立足于终端502～506与路径搜索利用装置100的路由器不同这一点，就能够应用图7的动作顺序例的说明。

终端501利用traceroute命令，对路径搜索利用装置100发送TTL(存活时间)＝1的包。路由器R341接收该包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的ICMP TimeExceeded(ICMP超时)包(以下，称为“错误响应包”。)。终端501接收该错误响应包，得到路由器R341的路由器识别信息(例如，IP地址)(步骤S101)。

接着，终端501对路径搜索利用装置100发送TTL＝2的包。路由器R341接收该包，将TTL的值减去1，而TTL≠0，所以传送TTL＝1的包。路由器R331接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R331的路由器识别信息(步骤S102)。

接着，终端501对路径搜索利用装置100发送TTL＝3的包。路由器R341、R331一边将接收到的包的TTL的值减去1，一边进行包的传送。路由器R321接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R321的路由器识别信息(步骤S103)。

接着，终端501对路径搜索利用装置100发送TTL＝4的包。路由器R341、R331、R321一边将接收到的包的TTL的值减去1，一边进行包的传送。路由器R311接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R311的路由器识别信息(步骤S104)。

接着，终端501对路径搜索利用装置100发送TTL＝5的包。路由器R341、R331、R321、R311一边将接收到的包的TTL的值减去1，一边进行包的传送。路由器R301接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R301的路由器识别信息(步骤S105)。

接着，终端501对路径搜索利用装置100发送TTL＝6的包。路由器R341、R331、R321、R311、R301一边将接收到的包的TTL的值减去1，一边进行包的传送。路径搜索利用装置100接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复Echo Reply(回送应答)包(以下，称为“到达响应包”。)。终端501接收该到达响应包(步骤S106)。由此，终端501完成利用了traceroute命令的从终端501到路径搜索利用装置100的网络路径的路径信息的取得处理。

终端501制作利用traceroute命令而取得的、从本终端501到路径搜索利用装置100的网络路径的路径信息，对终端位置识别装置150发送包含表示终端501的终端识别信息和制作的网络路径的路径信息的路径信息通知包(步骤S107)。在终端位置识别装置150中，路径信息接收部151接收路径信息通知包，路径信息保存部152使从终端501到路径搜索利用装置100的网络路径的路径信息与表示终端501的终端识别信息对应而保存于路径信息表格153(步骤S108)。

由此，网络路径的路径信息L501与表示终端501的终端识别信息对应而存储保持于路径信息表格153中(参照图4)。

此外，在终端501的电源接通时，终端501利用traceroute命令制作网络路径的路径信息，发送制作成的网络路径的路径信息。或者，终端501每隔固定周期，利用traceroute命令制作网络路径的路径信息，发送制作成的网络路径的路径信息。或者，在从终端位置识别装置150请求网络路径的路径信息的情况下，终端501～506利用traceroute命令制作网络路径的路径信息，并发送制作成的网络路径的路径信息。举例示出这些内容，但并不限于这些内容。

[终端位置信息的制作动作]

图8是与图1的网络位置识别系统1中进行的终端位置信息的制作相关的动作顺序例。

终端501～506利用traceroute命令，制作从本终端到路径搜索利用装置100的网络路径的路径信息，对终端位置识别装置150发送包含表示本终端的终端识别信息和制作的网络路径的路径信息的路径信息通知包。然后，在终端位置识别装置150中，路径信息接收部151从终端501～506接收路径信息通知包，路径信息保存部152使在终端501～506中制作成的网络路径的路径信息与表示终端501～506的终端识别信息对应而保存于路径信息表格153中(步骤S151～S156)。此外，步骤S151～步骤S156中的“路径信息(A＝＞100)”表示从终端A到路径搜索利用装置100的网络路径的路径信息。

在终端位置识别装置150中，终端位置信息制作部154根据图4所示的路径信息表格153的内容，制作图5所示的表示网络上的终端501～506的位置的终端位置信息，将制作成的终端位置信息保存于终端位置信息存储部155(步骤S157)。

在终端位置识别装置150中，终端位置信息发送部156对分发管理装置200发送终端位置信息存储部156所存储保持的包含终端位置信息的终端位置通知包。在分发管理装置200中，终端位置信息接收部201从终端位置识别装置150接收终端位置通知包，终端位置信息保存部202将终端位置信息保存于终端位置信息存储部203(步骤S158)。

[数据列表表格的制作的动作]

图9是与图1的网络位置识别系统1中进行的数据列表表格的制作的动作相关的动作顺序例。

终端501～506对分发管理装置200发送数据列表通知包，该数据列表通知包包含表示本终端的终端识别信息和列出了表示本终端所持有的持有数据的数据识别信息的数据列表信息。在分发管理装置200中，数据列表接收部204从终端501～506接收数据列表通知包，数据列表保存部205使从终端501～506接受的数据列表信息与表示终端501～506的终端识别信息对应而保存于数据列表表格206(步骤S201～S206)。

此外，在终端501～506的电源接通时，终端501～506发送数据列表信息。或者，终端501～506每隔固定周期发送数据列表信息。或者，在从分发管理装置200请求数据列表信息的情况下，终端501～506发送数据列表信息。举例示出这些内容，但并不限于这些内容。

<数据分发动作>

图10是与图1的网络位置识别系统1中进行的数据分发的动作相关的动作顺序例。其中，在图10中，设为终端501是接受数据分发的终端(数据接收终端)、终端501所要接受分发的数据(分发请求数据)是终端503以及终端505所存储保持的数据。

终端501对分发管理装置200发送用于请求数据发送终端的通知的发送终端通知请求包，该发送终端通知请求包包含表示本终端(数据接收终端)的终端识别信息和表示分发请求数据的数据识别信息(步骤S251)。在分发管理装置200中，发送终端通知请求接收部207从终端501接收发送终端通知请求包。然后，发送终端决定部208参照数据列表表格206的内容，搜索持有发送终端通知请求包中含有的数据识别信息的分发请求数据的终端，找到终端503以及终端505。然后，发送终端决定部208参照终端位置信息存储部203中存储保持的终端位置信息，调查在终端503以及终端505之中网络上的位置与终端501(数据接收终端)最接近的终端，将网络上的位置最接近的终端503决定为数据发送终端(步骤S252)。发送终端通知部209对终端501发送包含表示终端503的终端识别信息的发送终端通知包(步骤S253)。

终端501从分发管理装置200接收发送终端通知包。然后，终端501对发送终端通知包中包含的终端识别信息的终端503，发送用于请求分发请求数据的分发的、包含表示分发请求数据的数据识别信息的数据发送请求包(步骤S254)。终端503接收数据发送请求包，向终端501发送数据发送请求包中包含的数据识别信息的分发请求数据。终端501从终端503接收分发请求数据(步骤S255)。

综上所述，数据接收终端能够从数据经过的路由器的数量较少的数据发送终端接受数据的分发，所以能够有效地抑制网络上的通信量，能够实现高效的数据传送。

《第二实施方式》

以下，参照附图说明本发明的第二实施方式。

在路由器中，存在具有例如在与下层网络连接的终端装置间，不将所发送接收的数据向上层网络传送，而是返回地进行数据传送的功能(以下，称为“返回功能”。)的路由器、和不具有返回功能的路由器。在第一实施方式中，在识别网络上的终端的位置时没有考虑两者存在于路由器中的情况，但第二实施方式考虑两者存在于路由器中的情况而识别网络上的终端的位置。

在本实施方式中，关于网络以及路由器，为了方便说明，标注与第一实施方式相同的标记。而且，关于其他的构成要素，对与第一实施方式的构成要素实质上相同的构成要素标注相同的标记，因为能够适用其说明，所以在本实施方式中省略其说明，或者保留简单的记载。

<网络位置识别系统的系统构成>

图11是第二实施方式的网络位置识别系统1a的构成图，图12是表示图11的一部分的网络路径的图。

在图11的网络位置识别系统1a中，存在路径搜索利用装置100、终端位置识别装置150a、分发管理装置200、网络300以及终端组500。其中，在本实施方式中，将终端组500内的终端501～506设为成为数据的分发目的地以及数据的分发源的终端。此外，成为数据的分发目的地以及数据的分发源的终端的数量没有特别限定。

图11的施加有网格的网络311、321、345内的路由器是具有上述返回功能的路由器，其他的网络内的路由器是不具有返回功能的路由器。图12的施加有网格的路由器R311、R321、R345是具有返回功能的路由器，其他的路由器是不具有返回功能的路由器。

终端位置识别装置150a，除了在第一实施方式中说明过的终端位置识别装置150的动作之外，还进行如下动作。终端位置识别装置150a通过从根据由终端501～506到路径搜索利用装置100的网络路径的路径信息制作的终端位置信息中，删除表示不返回并发送数据的路由器(将来自下层网络的数据只向上层网络传送的路由器)的路由器识别信息，来修正终端位置信息。

终端501～506，除了在第一实施方式中说明过的动作之外，还取得网络路径的路径信息(以下，称为“终端间路径信息”。)，并对终端位置识别装置150a发送所取得的网络路径的终端间路径信息，该网络路径的路径信息列出了从终端位置识别装置150a请求的、表示从本终端到其他终端为止所存在的路由器的路由器识别信息。

[终端位置识别装置的构成]

图13是图11的终端位置识别装置150a的构成图。终端位置识别装置150a具备路径信息接收部151、路径信息保存部152、路径信息表格153、终端位置信息制作部154、终端位置信息存储部155a、终端位置信息发送部156a、终端间路径信息请求部161、终端间路径信息接收部162、终端间路径信息保存部163、终端间路径信息表格164以及终端位置信息修正部165。

路径位置信息存储部155a是用于存储由终端位置信息制作部154制作的图5所示一例的终端位置信息，并且存储由终端位置信息修正部165修正的图15所示一例的终端位置信息的例如半导体存储器或HDD等的存储设备。

终端间路径信息请求部161参照存储保持于终端位置信息存储部155a中的由终端位置信息制作部154制作成的终端位置信息，将与相同的路由器连接的1个以上的终端确定为终端组。然后，终端间路径信息请求部161基于所确定的终端组，对每个终端组发送终端间路径信息请求包，该终端间路径信息请求包用于对一个终端请求从该一个终端到属于相同终端组的其他终端的网络路径的终端间路径信息。而且，终端间路径信息请求部161基于所确定的终端组，对不同终端组的每个组合发送终端间路径信息请求包，该终端间路径信息请求包用于对属于一个终端组的一个终端请求从该一个终端到属于另一终端组内的一个终端的网络路径的终端间路径信息。此外，以下，将发送终端间路径信息请求包的终端称作“路径搜索终端”，将取得网络路径的终端间路径信息时成为路径搜索终端的对象的终端称作“路径搜索利用终端”。

终端间路径信息接收部162从发送了路径信息请求包的路径搜索终端，接收包含网络路径的终端间路径信息的终端间路径信息通知包，并将网络路径的终端间路径信息向终端间路径信息保存部163输出，该网络路径的终端间路径信息列出了识别从路径搜索终端到路径搜索利用终端为止所存在的路由器的路由器识别信息。

此外，终端间路径信息请求部161和终端间路径信息接收部162相当于终端间路径信息取得部的一例。

终端间路径信息保存部163使从终端间路径信息接收部162接受的网络路径的终端间路径信息与表示是从路径搜索终端到路径搜索利用终端的终端间路径信息的信息(以下，称为“终端间识别信息”。)对应而保存于终端间路径信息表格164。

终端间路径信息表格164存储保持于例如半导体存储器或HDD等的存储设备中，图14示出其一例。对每个终端组以及不同终端组的每个组合，使从路径搜索终端到路径搜索利用终端的网络路径的终端路径信息L501-502、L503-504、L505-506、L501-503、L503-505、L505-501与终端间识别信息“501＝＞502”、“503＝＞504”、“505＝＞506”、“501＝＞503”、“503＝＞505”、“505＝＞501”对应而存储保持到图14所示的一例的终端间路径信息表格164中。此外，与“A＝＞B”对应的网络路径的终端间路径信息是从终端A到终端B的网络路径的终端间路径信息。

终端位置信息修正部165参照终端间路径信息表格164的内容，从终端位置信息存储部155a中存储保持的由终端位置信息制作部154制作的终端位置信息中，删除表示不返回并发送数据的路由器(将来自下层网络的数据只向上层网络传送的路由器)的路由器识别信息。例如，终端位置信息修正部165，在由终端位置信息制作部154制作的终端位置信息中，删除该终端位置信息所包含的路由器标识符中、在终端间路径信息表格的任意终端路径信息中都不会在终端路径信息中成为最上位的路由器标识符的路由器标识符。由此，终端位置信息修正部165修正由终端位置信息制作部154制作的终端位置信息，将修正了的终端位置信息保存于终端位置信息存储部155a。

例如，终端位置信息修正部165参照图14所示的终端间路径信息表格164的内容，通过从图5所示的终端位置信息中删除表示不返回并发送数据的路由器的路由器识别信息，将图5所示的终端位置信息修正为图15所示的终端位置信息。此外，在图15中，终端501、502、503、504属于相同的终端组GA，终端505、506、503、504属于相同的终端组GB。

终端位置信息发送部156a向分发管理装置200发送终端位置通知包，该终端位置通知包包含终端位置信息存储部155a所存储保持的由终端位置信息修正部165修正后的终端位置信息。

<网络位置识别系统的系统动作>

[网络路径的终端间路径信息的取得动作]

图16是与图11的网络位置识别系统1a中进行的网络路径的路径信息的取得的动作相关的动作顺序例。其中，图16的动作顺序例表示终端位置识别装置150a对终端501请求从终端501到终端503的网络路径的终端间路径信息，并从终端501取得从终端501到终端503的网络路径的终端间路径信息时的动作顺序例。此外，对于与不同终端间的网络路径的路径信息的取得相关的动作，立足于终端间的路由器不同的情况，可以适用图16的动作顺序例的说明。

终端位置识别装置150a内的终端间路径信息请求部161对终端501发送用于请求从终端501到终端503的网络路径的终端间路径信息的终端间路径信息请求包(步骤S301)。

终端501接受来自终端位置识别设备150a的终端间路径信息请求包，利用traceroute命令，开始从终端501到终端503的网络路径的终端间路径信息的取得动作。首先，终端501对终端503发送TTL＝1的包。路由器R341接收该包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R341的路由器识别信息(步骤S302)。

接着，终端501对终端503发送TTL＝2的包。路由器R341接收该包，将TTL的值减去1。这样，因为TTL≠0，所以没有返回功能的路由器R341向上位层级的路由器R331传送TTL＝1的包。路由器R331接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R331的路由器识别信息(步骤S303)。

接着，终端501对终端503发送TTL＝3的包。路由器R341、R331将接收到的包的TTL的值减去1，同时由于不具有返回功能，而对上位层级的路由器进行包的传送。路由器R321接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R321的路由器识别信息(步骤S304)。

接着，终端501对终端503发送TTL＝4的包。路由器R341、R331将接收到的包的TTL的值减去1，同时由于不具有返回功能，而对上位层级的路由器进行包的传送。路由器R321接收TTL＝2的包，将TTL的值减去1。这样，因为TTL≠0，所以具有返回功能的路由器R321向下位层级的路由器R332传送TTL＝1的包。路由器R332接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R332的路由器识别信息(步骤S305)。

接着，终端501对终端503发送TTL＝5的包。路由器R341、R331、R321、R332一边将接收到的包的TTL的值减去1，一边进行包的传送。路由器R344接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复包含自身的路由器识别信息的错误响应包。终端501接收该错误响应包，得到路由器R344的路由器识别信息(步骤S306)。

接着，终端501对终端503发送TTL＝6的包。路由器R341、R331、R321、R332、R344一边将接收到的包的TTL的值减去1，一边进行包的传送。终端503接收TTL＝1的包，将TTL的值减去1，变成TTL＝0，所以废弃包，对终端501回复到达响应包。终端501接收该到达响应包(步骤S307)。由此，终端501完成利用了traceroute命令的网络路径的路径信息的取得处理。

终端501通过按得到路由器识别信息的顺序排列该利用traceroute命令而取得的、从本终端501到终端503的路由器的路由器识别信息，来制作网络路径的终端间路径信息，并对终端位置识别装置150a发送包含所制作的网络路径的终端间路径信息的终端间路径信息通知包(步骤S308)。

在终端位置识别装置150a中，终端间路径信息接收部162从终端501接收包含从终端501到终端503的网络路径的终端间路径信息的终端间路径信息通知包，终端间路径信息保存部163将从终端501到终端503的网络路径的终端间路径信息保存于终端间路径信息表格164(步骤S309)。

[终端位置信息的制作以及修正动作]

图17以及图18是与图11的网络位置识别系统1a中进行的终端位置信息的制作以及修正的动作相关的动作顺序例。

终端501～506利用traceroute命令，制作从本终端到路径搜索利用装置100的网络路径的路径信息，对终端位置识别装置150a发送包含表示本终端的终端识别信息和制作的网络路径的路径信息的路径信息通知包。然后，在终端位置识别装置150a中，路径信息接收部151从终端501～506接收路径信息通知包，路径信息保存部152使在终端501～506中制作成的网络路径的路径信息与表示终端501～506的终端识别信息对应而保存于路径信息表格153中(步骤S351～S356)。此外，步骤S351～步骤S356中的“路径信息(A＝＞100)”表示从终端A到路径搜索利用装置100的网络路径的路径信息。

在终端位置识别装置150a中，终端位置信息制作部154根据图4所示的路径信息表格153的内容，制作图5所示的表示网络上的终端501～506的位置的终端位置信息，将制作成的终端位置信息保存于终端位置信息存储部155a(步骤S357)。

在终端位置识别装置150a中，终端间路径信息请求部161参照图5所示的终端位置信息，将与相同的路由器连接的1个以上的终端确定为终端组。然后，终端间路径信息请求部161基于所确定的终端组，对终端组G1的终端501发送终端间路径信息请求包，该终端间路径信息请求包用于请求从终端501到相同的终端组G1的终端502的网络路径的终端间路径信息(步骤S358)。终端501接受终端间路径信息请求包的接收，利用traceroute命令，制作从终端501到终端502的网络路径的终端间路径信息，并对终端位置识别装置150a发送包含所制作成的网络路径的终端间路径信息的终端间路径信息通知包。然后，在终端位置识别装置150a中，终端间路径信息接收部162从终端501接收终端间路径信息通知包，终端间路径信息保存部163将网络路径的终端间路径信息保存于终端间路径信息表格164(步骤S359)。

在终端位置识别装置150a中，终端间路径信息请求部161基于参照图5所示的终端位置信息而确定的终端组，对终端组G2的终端503发送终端间路径信息请求包，该终端间路径信息请求包用于请求从终端503到相同的终端组G2的终端504的网络路径的终端间路径信息(步骤S360)。终端503接受终端间路径信息请求包的接收，利用traceroute命令，制作从终端503到终端504的网络路径的终端间路径信息，并对终端位置识别装置150a发送包含所制作成的网络路径的终端间路径信息的终端间路径信息通知包。然后，在终端位置识别装置150a中，终端间路径信息接收部162从终端503接收终端间路径信息通知包，终端间路径信息保存部163将网络路径的终端间路径信息保存于终端间路径信息表格164(步骤S361)。

在终端位置识别装置150a中，终端间路径信息请求部161基于参照图5所示的终端位置信息而确定的终端组，对终端组G3的终端505发送终端间路径信息请求包，该终端间路径信息请求包用于请求从终端505到相同的终端组G3的终端506的网络路径的终端间路径信息(步骤S362)。终端505接受终端间路径信息请求包的接收，利用traceroute命令，制作从终端505到终端506的网络路径的终端间路径信息，并对终端位置识别装置150a发送包含所制作成的网络路径的终端间路径信息的终端间路径信息通知包。然后，在终端位置识别装置150a中，终端间路径信息接收部162从终端505接收终端间路径信息通知包，终端间路径信息保存部163将网络路径的终端间路径信息保存于终端间路径信息表格164(步骤S363)。

在终端位置识别装置150a中，终端间路径信息请求部161基于参照图5所示的终端位置信息而确定的终端组，对终端组G1的终端501发送终端间路径信息请求包，该终端间路径信息请求包用于请求从终端501到不同的终端组G2的终端503的网络路径的终端间路径信息(步骤S364)。终端501接受终端间路径信息请求包的接收，利用traceroute命令，制作从终端501到终端503的网络路径的终端间路径信息，并对终端位置识别装置150a发送包含所制作成的网络路径的终端间路径信息的终端间路径信息通知包。然后，在终端位置识别装置150a中，终端间路径信息接收部162从终端501接收终端间路径信息通知包，终端间路径信息保存部163将网络路径的终端间路径信息保存于终端间路径信息表格164(步骤S365)。

在终端位置识别装置150a中，终端间路径信息请求部161基于参照图5所示的终端位置信息而确定的终端组，对终端组G2的终端503发送终端间路径信息请求包，该终端间路径信息请求包用于请求从终端503到不同的终端组G3的终端505的网络路径的终端间路径信息(步骤S366)。终端503接受终端间路径信息请求包的接收，利用traceroute命令，制作从终端503到终端505的网络路径的终端间路径信息，并对终端位置识别装置150a发送包含所制作成的网络路径的终端间路径信息的终端间路径信息通知包。然后，在终端位置识别装置150a中，终端间路径信息接收部162从终端503接收终端间路径信息通知包，终端间路径信息保存部163将网络路径的终端间路径信息保存于终端间路径信息表格164(步骤S367)。

在终端位置识别装置150a中，终端间路径信息请求部161基于参照图5所示的终端位置信息而确定的终端组，对终端组G3的终端505发送终端间路径信息请求包，该终端间路径信息请求包用于请求从终端505到不同的终端组G1的终端501的网络路径的终端间路径信息(步骤S368)。终端505接受终端间路径信息请求包的接收，利用traceroute命令，制作从终端505到终端501的网络路径的终端间路径信息，并对终端位置识别装置150a发送包含所制作成的网络路径的终端间路径信息的终端间路径信息通知包。然后，在终端位置识别装置150a中，终端间路径信息接收部162从终端505接收终端间路径信息通知包，终端间路径信息保存部163将网络路径的终端间路径信息保存于终端间路径信息表格164(步骤S369)。

在终端位置识别装置150a中，终端位置信息修正部165参照终端间路径信息表格164的内容修正终端位置信息存储部155a所存储保持的在步骤S357中制作成的终端位置信息，并将修正了的终端位置信息保存于终端位置信息存储部155a(步骤S370)。

在终端位置识别装置150a中，终端位置信息发送部156a对分发管理装置200发送终端位置通知包，该终端位置通知包包含终端位置信息存储部155a所存储保持的在步骤S370中修正了的终端位置信息。在分发管理装置200中，终端位置信息接收部201从终端位置识别装置150接收包含终端位置信息的终端位置通知包，终端位置信息保存部202将终端位置信息保存于终端位置信息存储部203(步骤S371)。

据此，能够识别终端501～504位于相同的下层的子网络中的情况。由于减小了P2P中的数据传送的通信量，因此预测今后能够进行在下层中的数据的返回，期待通过终端位置信息修正部165将由终端位置信息制作部154制作成的终端位置信息简洁化的效果。

《第三实施方式》

以下，参照附图对本发明的第三实施方式进行说明。其中，第三实施方式对第一实施方式追加了用于对终端组内的终端供给数据的数据供给装置。此外，在本实施方式中，对与第一实施方式的构成要素实质上相同的构成要素标注相同的标记，因为能够适用其说明，所以在本实施方式中省略其说明，或者保留简单的记载。

<网络位置识别系统的系统构成>

图19是第三实施方式的网络位置识别系统1b的构成图。在图19的网络位置识别系统1b中，除了网络位置识别系统1的构成要素之外，还存在数据供给装置250。数据供给装置250是用于对网络上的终端供给数据的装置。

终端位置识别装置150从各个终端501～506，得到从终端501～506到路径搜索利用装置100的网络路径的路径信息，并且从数据供给装置250得到从数据供给装置250到路径搜索利用装置100的网络路径的路径信息。终端位置识别装置150将分别从终端501～506以及数据供给装置250得到的网络路径的路径信息L501～L506以及路径信息L250保存于路径信息表格153。用图20表示此时的路径信息表格153的内容。

终端位置识别装置150根据图20所示的路径信息表格153的内容，制作表示图21所示的网络上的终端501～506以及数据供给装置250的各自的位置的终端位置信息，将制作成的终端位置信息向分发管理装置200发送。

终端组500内的终端501～506的任一个中都未持有的数据最初被发送到终端501～506的某个时，分发管理装置200基于从终端位置识别装置150接受的终端位置信息，将网络上的位置与数据供给分发装置250最接近的终端决定为发送数据的终端。由此，数据的传送从数据供给装置250向网络上的位置与该数据供给装置250接近的终端进行。

《第四实施方式》

以下，参照附图对本发明的第四实施方式进行说明。其中，第四实施方式对第三实施方式追加了只用作发送数据的终端的终端(以下，称为“发送专用终端”。)。此外，在本实施方式中，对与第一以及第三实施方式的构成要素实质上相同的构成要素标注相同的标记，因为能够适用其说明，所以在本实施方式中省略其说明，或者保留简单的记载。

<网络位置识别系统的系统构成>

图22是第四实施方式的网络位置识别系统1c的构成图。在图22的网络位置识别系统1c中，存在路径搜索利用装置100、终端位置识别装置150、分发管理装置200、数据供给装置250、发送专用终端管理装置280、网络300以及终端组500a。

在终端组500a内，包含有作为数据的分发目的地以及数据的分发源的终端501～506、和只进行数据的发送的终端(发送专用终端)551～558。此外，作为数据的分发目的地以及数据的分发源的终端的数量没有特别限定。而且，发送专用终端的数量没有特别限定。

对发送专用终端551～558预先传送从数据供给装置250向其他终端(例如，终端501～506)供给的数据，发送专用终端551～558存储保持着从数据供给装置250接受的数据。而且，发送专用终端551～558从其他终端(例如，终端501～506)接收包含表示分发请求数据的数据识别信息的数据发送请求包，用于将分发请求数据向其他终端发送的处理部(以下，称为“控制对象处理部”。)的运行状况由发送专用终端管理装置280控制。

其中，对各个发送专用终端551～558的预先的数据供给，也可以是数据供给装置250所持有的全部数据。而且，对发送专用终端551～558的预先的数据供给，可以是数据供给装置250所持有的一部分数据，也可以配合于发送专用终端551～558而供给数据供给装置250所持有的全部数据。此外，即使配合于发送专用终端551～558，也可以不供给数据供给装置250所持有的全部数据。

而且，发送专用终端551～558可以是专用装置，也可以是在HDD记录器等的民生用品的一部分上搭载作为发送专用终端的功能的装置。

发送专用终端551～558向终端位置识别装置150发送包含表示自身的终端识别信息和从自身到路径搜索利用装置100的网络路径的路径信息的路径信息通知包。而且，发送专用终端551～558对分发管理装置200发送包含表示自身的终端识别信息和数据列表信息的数据列表通知包，该数据列表信息列出了表示自身所持有的持有数据的数据识别信息。另外，发送专用终端551～558从其他终端接收包含表示分发请求数据的数据识别信息的数据发送请求包，对其他终端发送分发请求数据。

发送专用终端管理装置280持有用于管理发送专用终端551～558的控制对象处理部的运行状况的、图23所示一例的运行状况管理表格。此外，运行状况管理表格存储于发送专用终端管理装置280所具有的例如半导体存储器或HDD等的存储设备中。在图23所示一例的运行状况管理表格中，对每个发送专用终端551～558保存有运行预定时间。

发送专用终端管理部280参照运行状况管理表格的内容，基于时间管理，在运行预定时间的时间段的最初使发送专用终端551～558的控制对象处理部运行，在该时间段的最后使发送专用终端551～558的控制对象处理部停止。

终端位置识别装置150分别从终端501～506、数据供给装置250以及发送专用终端551～558接受网络路径的路径信息。然后，终端位置识别装置150利用分别从终端501～506、数据供给装置250以及发送专用终端551～558接受的网络路径的路径信息，制作表示网络上的终端501～506、数据供给装置250以及发送专用终端551～558的各自的位置的终端位置信息，将制作成的终端位置信息向分发管理装置200发送。

分发管理装置200从发送专用终端管理装置280接受发送专用终端501～508的各自的运行状况的通知，利用从终端位置识别装置150接受的终端位置信息，从终端501～506、数据供给装置250和运行的发送专用终端551～558中进行数据发送终端的决定。

根据本实施方式，通过预先从数据供给装置250向发送专用终端501～508的数据供给，存在能够将终端501～508接收数据时的网络上的通信量抑制得较低的可能性。

《补充》

本发明不限定于上述实施方式中说明过的内容，在用于实现本发明的目的和与之关联或附带的目的的任何方式中，也能够实施，例如，也可以是以下情况。

(1)在上述各实施方式中，路径搜索利用装置100与网络层级的最上层的子网络301内的路由器R301连接，但并不局限于此，也可以与任意的子网络内的路由器连接。

(2)在上述各实施方式中，将网络上的位置与数据接收终端最接近的终端作为数据发送终端，但不限定于此，也可以将网络上的位置与数据接收终端接近的多个终端中的一个终端(例如，当前时刻下的处理负荷小的终端)作为数据发送终端。

而且，也可以是，在终端间进行数据的发送接收的情况下，分发管理装置使用上述实施方式中制作成的终端位置信息或者修正了的终端位置信息，决定进行数据的发送的发送终端、或者进行数据的接收的接收终端。

例如，分发管理装置基于终端位置信息，将网络上的位置距要接收数据的终端近的终端决定为发送终端，或者，将网络上的位置距要发送数据的终端近的终端决定为接收终端。由此，能够有效抑制在终端间进行数据的发送接收时的、网络上的通信量。

或者，分发管理装置基于终端位置信息，将网络上的位置距要接收数据的终端远的终端决定为发送终端，或者，将网络上的位置距要发送数据的终端远的终端决定为接收终端。由此，在网络上处于分离的位置的终端彼此能够持有相同的数据，所以在发生火灾或自然灾害等时能够将丢失数据的可能性抑制到较低。

(3)在上述各实施方式中，利用traceroute命令进行从终端501～506等到路径搜索利用装置100的网络路径的路径信息的取得、以及从一个终端(路径搜索终端)到另一个终端(路径搜索利用终端)的网络路径的终端间路径信息的取得，但并不限定于此，也可以是，例如，利用Windows(注册商标)的tracert(跟踪路由)命令，取得从终端501～506等到路径搜索利用装置100的网络路径的路径信息，取得从路径搜索终端到路径搜索利用终端的网络路径的终端间路径信息等，只要是能够取得网络路径的路径信息的方法，不管利用怎样的方法，都可取得网络路径的路径信息。

(4)在上述第三实施方式中，将在终端501～506的任一个中都未持有的数据最初从数据供给装置250向终端传送的情况下，作为数据的传送目的地的终端的数量为一个，但并不限定于此，也可以向2个以上的终端传送。

(5)也可以是，将上述第三实施方式说明过的数据供给装置250，用作在终端501～506要接收数据时、对终端501～506发送终端501～506要接收的数据的装置。

(6)在上述第三实施方式中，将在终端501～506的任一个中都未持有的数据最初从数据供给装置250向终端传送的情况下，将网络上的位置与数据供给装置250最接近的终端作为传送目的地的终端，但并不限定于此，例如，也可以将网络上的位置距数据供给装置250最远的终端作为传送目的地的终端。

(7)在上述第四实施方式中，发送专用终端管理装置280参照运行状况管理表格(参照图23)，基于时间管理，管理使发送专用终端551～558运行等、发送专用终端551～558的运行状况，但并不限定于此，例如，也可以是，发送专用终端管理装置280以使发送专用终端551～558的全部或者一部分始终运行的方式管理发送专用终端551～558的运行状况。

(8)在上述第四实施方式中，固定了发送专用终端551～558的数量，但并不限定于此，例如，也可以是，发送专用终端管理装置280根据数据传送负荷、换言之是要接收数据的终端的数量等，进行发送专用终端551～558的运行状况的管理。在该情况下，例如，发送专用终端管理装置280在数据传送负荷较大时，使多个发送专用终端运行，在数据传送负荷较小时，使较少的发送专用终端运行。

(9)在上述第四实施方式中，固定了发送专用终端551～558的运行预定时间，但并不限定于此，例如，也可以是，发送专用终端管理装置280使发送专用终端551～558的运行预定时间增减，在图24中示出了使发送专用终端553、554、556的运行预定时间增减的运行管理状况表格的内容的一个例子。

(10)能够将上述第四实施方式如图25所示的网络位置识别系统1d那样进行变形。在该变形例中，终端提供业者将路径搜索利用装置100、终端位置识别装置150和发送专用终端管理装置280设置在网络上。数据分发业者(A)将具有与分发管理装置200和数据供给装置250实质上相同的功能的分发管理装置200A和数据供给装置250A设置在网络上。数据分发业者(B)将具有与分发管理装置200和数据供给装置250实质上相同的功能的分发管理装置200B和数据供给装置250B设置在网络上。

因为数据分发业者(A)和数据分发业者(B)分别使用不同的数据传送规则或认证方法等的情况较多，而且数据分发方法有时也变更，所以发送专用终端的功能需要根据数据分发业者来变更。

发送专用终端管理装置280将发送专用终端551～558的一部分分配给数据分发业者(A)，将剩余的分配给数据分发业者(B)。数据分发业者(A)以及数据分发业者(B)分别对所被分配的发送专用终端进行用于本身实施分发而需要的设定等。由此，发送专用终端551～558切换到与被分配的数据分发业者的数据分发方法等对应的动作而进行动作。

由此，能够将发送专用终端按照数据分发业者的需要性配置到网络上，能够将数据分发时的网络的通信量抑制得较低，并进行稳定的数据传送。

(11)通过将在上述各实施方式中说明过的内容以及上述补充的内容适当地组合，能够对网络位置识别系统以及包含于其中的各装置进行变形。例如，能够将在第二实施方式中说明过的终端位置识别装置150a置换为第三及第四实施方式以及第四实施方式的终端位置识别装置150。

(12)在上述各实施方式中，路径搜索利用装置100、终端位置识别装置150、150a、分发管理装置200、数据提供装置250以及发送专用终端管理装置280等是分别独立的装置，但并不限定于此，也可以将上述实施方式以及补充说明过的多个装置(路径搜索利用装置、终端位置识别装置、分发管理装置、数据供给装置以及发送专用终端管理装置等)的全部用一个装置来实现，当然也可以将多个装置任意组合而以多个装置实现。

(13)上述各实施方式中的网络的层级的深度以及构成网络的子网络的数量只是一个例子，只要是以2个以上的层级构成网络，网络的层级的深度以及子网络的数量就没有特别的限定。

产业上的可利用性

本发明能够用于识别网络上的终端的位置的系统。

标记说明

1网络位置识别系统

100路径搜索利用装置

150、150a终端位置识别装置

151路径信息接收部

152路径信息保存部

153路径信息表格

154终端位置信息制作部

155、155a终端位置信息存储部

156、156a终端位置信息发送部

161终端间路径信息请求部

162终端间路径信息接收部

163终端间路径信息保存部

164终端间路径信息表格

165终端位置信息修正部

200、200A、200B分发管理装置

201终端位置信息接收部

202终端位置信息保存部

203终端位置信息存储部

204数据列表接收部

205数据列表保存部

206数据列表表格

207发送终端通知请求接收部

208发送终端决定部

209发送终端通知部

250、250A、250B数据供给装置

280发送专用终端管理装置

300网络

500终端组

501～506终端

Claims (13)

1.一种网络位置识别系统，具备：多个终端；用于识别网络上的终端的位置的终端位置识别装置，该网络分层级地连接分别具有中继装置的子网络；以及与任意的上述中继装置连接的路径搜索利用装置，

上述终端位置识别装置具备：

路径信息接收部，从各个上述终端接收列出了中继装置识别信息的路径信息，该中继装置识别信息表示从本终端到上述路径搜索利用装置的网络路径上存在的各个中继装置；以及

终端位置信息制作部，基于从各个上述终端接收的上述路径信息制作终端位置信息，该终端位置信息表示上述中继装置间的连接关系以及上述中继装置与上述终端之间的连接关系，

上述终端位置识别装置还具备：

终端间路径信息取得部，在由上述终端位置信息制作部制作的终端位置信息中，将与相同的中继装置连接的一个以上的终端确定为终端组，基于所确定的终端组，

对每个终端组，从相同的终端组的一个终端得到列出了中继装置识别信息的终端间路径信息，该中继装置识别信息表示从相同的终端组的该一个终端到相同的终端组的其他终端为止所存在的各个中继装置；并且，

对不同终端组的每个组合，从一个终端组的一个终端得到列出了中继装置识别信息的终端间路径信息，该中继装置识别信息表示从该一个终端组的该一个终端到另一个终端组的一个终端为止所存在的各个中继装置；以及

终端位置信息修正部，基于由上述终端间路径信息取得部得到的上述终端间路径信息，通过从由上述终端位置信息制作部制作的终端位置信息中删除表示不返回并发送数据的中继装置的中继装置识别信息，来修正该终端位置信息。

2.如权利要求1所述的网络位置识别系统，其中，

上述网络位置识别系统还具备：

分发管理装置，在上述终端间进行数据的发送接收时，基于由上述终端位置信息制作部制作的上述终端位置信息，决定进行数据发送的发送终端、或者进行数据接收的接收终端。

3.如权利要求2所述的网络位置识别系统，其中，

上述分发管理装置将网络上的位置距要接收数据的终端近的终端决定为上述发送终端，或者，将网络上的位置距要发送数据的终端近的终端决定为上述接收终端。

4.如权利要求2所述的网络位置识别系统，其中，

上述分发管理装置将网络上的位置距要接收数据的终端远的终端决定为上述发送终端，或者，将网络上的位置距要发送数据的终端远的终端决定为上述接收终端。

5.如权利要求2所述的网络位置识别系统，其中，

上述分发管理装置具备：

数据列表存储部，存储数据列表信息，该数据列表信息列出了表示各个上述终端持有的数据的数据识别信息；

发送终端决定部，基于由上述终端位置信息制作部制作的上述终端位置信息以及上述数据列表存储部存储的上述数据列表信息，从持有要接收数据的终端所要接收的数据的终端中，决定上述发送终端；以及

发送终端通知部，对上述要接收数据的终端通知由发送终端决定部决定的上述发送终端。

6.如权利要求2所述的网络位置识别系统，其中，

还具备数据供给装置，该数据供给装置在最初向上述多个终端中的一个以上的上述终端供给数据。

7.如权利要求2所述的网络位置识别系统，其中，

还具备数据供给装置，该数据供给装置向要接收数据的终端供给该数据。

8.如权利要求2所述的网络位置识别系统，其中，

还具备：

上述多个终端以外的一个以上的发送专用终端，该发送专用终端只进行数据的发送；以及

管理上述发送专用终端的运行状况的终端管理装置。

9.如权利要求8所述的网络位置识别系统，其中，

上述终端管理装置使上述发送专用终端始终运行。

10.如权利要求8所述的网络位置识别系统，其中，

上述终端管理装置基于时间管理使上述发送专用终端运行。

11.如权利要求8所述的网络位置识别系统，其中，

上述终端管理装置根据数据传送负荷使上述发送专用终端运行。

12.如权利要求8所述的网络位置识别系统，其中，

上述发送专用终端切换为与数据分发方法对应的动作而进行动作。

13.一种终端位置识别装置，与多个终端、以及连接于任意的中继装置的路径搜索利用装置连接，用于识别网络上的终端的位置，该网络分层级地连接分别具有上述中继装置的子网络，该终端位置识别装置具备：

路径信息接收部，从各个上述终端接收列出了中继装置识别信息的路径信息，该中继装置识别信息表示从本终端到上述路径搜索利用装置的网络路径上存在的各个中继装置；以及

终端位置信息制作部，基于从各个上述终端接收到的上述路径信息制作终端位置信息，该终端位置信息表示上述中继装置间的连接关系以及上述中继装置与上述终端之间的连接关系，

上述终端位置识别装置还具备：

终端间路径信息取得部，在由上述终端位置信息制作部制作的终端位置信息中，将与相同的中继装置连接的一个以上的终端确定为终端组，基于所确定的终端组，

对每个终端组，从相同的终端组的一个终端得到列出了中继装置识别信息的终端间路径信息，该中继装置识别信息表示从相同的终端组的该一个终端到相同的终端组的其他终端为止所存在的各个中继装置；并且，

对不同终端组的每个组合，从一个终端组的一个终端得到列出了中继装置识别信息的终端间路径信息，该中继装置识别信息表示从该一个终端组的该一个终端到另一个终端组的一个终端为止所存在的各个中继装置；以及

终端位置信息修正部，基于由上述终端间路径信息取得部得到的上述终端间路径信息，通过从由上述终端位置信息制作部制作的终端位置信息中删除表示不返回并发送数据的中继装置的中继装置识别信息，来修正该终端位置信息。