[发明专利]数据发送装置、数据共享系统、数据共享方法以及消息交换系统

说明书

技术领域

本发明涉及在多个通信节点之间高效地交换数据的技术。

背景技术

已经研究并开发有使用车辆间通信在多个车辆之间共享交通信息等信息的方法。车辆将持有的信息发送给周围的车辆，周围的车辆存储所接收到的信息，进而发送给周围的车辆。由此扩散信息。

并应不限于车辆间通信，在这样的信息共享技术中，要求高效地共享信息。例如，希望尽可能地发送通信对方未持有的信息。然而，随着信息设备的存储容量增大，一个通信节点所持有的数据的数量成为庞大的数量。如果数据的数量多，则无法简单地判断通信对方具备什么样的数据、不具备什么样的数据。

作为检查数据的同一性的技术，已知有布隆过滤器(Bloom Filter)(非专利文献1)。在布隆过滤器中，计算出数据的散列值，通过位单元OR运算将所得到的散列值叠加起来。而且，计算出检查对象数据的散列值，只要在它的任意一位的位置处过滤器的值为0，则保证该数据未被登记。在布隆过滤器中，能够(以0(1))瞬时地进行检查。

因此，可以考虑将布隆过滤器用于信息共享技术来高效地扩散信息。也就是说，可以考虑从通信对方节点取得布隆过滤器的过滤器值，使用该过滤器值来选择对方未持有的数据并发送。然而，布隆过滤器中存在不能将登记过一次的数据删除的限制。如果长时间地利用，则发生误判断(将未持有的数据判断为持有的数据＝假阳性)的概率将慢慢上升。这样，对需要不断地提供信息并将删掉的系统而言，应用布隆过滤器谈不上是有效的。

现有技术文献

非专利文献

非专利文献1：B.H.Bloom，″Space/time Trade-offs in Hash Coding with Allowable Errors″，Communications of the ACM (CACM1970)，vol.13，No.7，pp.422-426，July 1970.

发明内容

本发明是考虑上述问题而完成，本发明的目的在于提供能够选择通信对方未持有的可能性高的信息来发送的数据共享技术。

本发明的第一方式是对其它节点进行数据的发送的数据发送装置。数据发送装置包括：数据存储单元、摘要信息存储单元、接收单元、选择单元和发送单元。数据存储单元中存储有多个数据。数据发送装置从存储在数据存储单元的数据中选择某个数据而发送给其它节点。摘要信息存储单元中存储有根据存储在数据存储单元的数据制作的摘要信息。摘要信息是将存储在数据存储单元的数据分类为预定的组，关于各个组而示出数据存储单元中存储有多少个数据的信息。接收单元从其它节点接收与该节点相关的摘要信息。选择单元根据从接收单元接收到的摘要信息来选择要发送的数据。发送单元将由选择单元选择的数据发送到上述其它节点。

在本方式中，优选选择单元在其它节点的摘要信息中优先选择数据数量少的组所包含的数据。另外，从多个节点接收摘要信息的情况下，将各个摘要信息所包含的每个组的数据数量(计数器值)相加，根据相加之后的数据数量来进行与上述同样的判断即可。例如考虑设为根据能够根据摘要信息掌握的每个组的数据数量，优先选择全部组的数据数量之和与组的数据数量的差大的组，并选择属于所选择的组的数据。关于从所选择的组中选择消息的基准，可以是任意的基准。通过采用这样的构成，能够选择并发送通信对方节点未持有的可能性高的数据。在此，优先地选择是指以高的概率选择。也就是说，在越是数据数量少的组的数据越优先选择的情况下，没有必要总是选择数据数量最少的组的数据。当然，即使总是选择数据数量少的组的数据也是可以的。

在本方式中，优选针对在最近的预定时间以内通过发送单元发送过的数据，选择单元不将其作为上述的选择的对象。由此，能够避免在短期间内重复地发送相同的数据这样的资源浪费。

本方式中的接收单元优选从其它节点或用户接收数据。而且，本方式所涉及的数据发送装置优选还具备数据管理单元，该数据管理单元将接收单元所接收的数据存储到数据存储单元并且更新摘要信息。关于摘要信息的更新，根据所接收的数据求得该数据的组，并关于所求得的组对数据数量(计数器值)加1即可。或者，在所接收的某个数据包含有组ID的情况下，将关于该组ID的数据数量加1即可。由此，总是能够使数据发送装置内的摘要信息与数据存储单元匹配。

在本方式中，发送单元优选将存储在本节点的摘要信息存储单元中的摘要信息(以下也称为本节点的摘要信息)发送给其它节点。由此，能够期待从其它节点发送来本节点未持有的数据。