一种数据发送装置，对其它节点发送数据，包括：数据存储单元，存储数据；摘要信息存储单元，将存储于上述数据存储单元的数据分类为预定的组，存储摘要信息，该摘要信息是表示关于各组的数据数量的信息；接收单元，从其它节点接收摘要信息；选择单元，根据从其它节点接收到的摘要信息选择要发送的数据；以及发送单元，发送由上述选择单元所选择的数据。优选选择单元根据从其它节点接收到的摘要信息，越是数据数量少的组所包含的数据越优先选择。根据该结构，在数据共享系统中，能够选择并发送通信对方未持有的可能性高的信息。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在多个通信节点之间高效地交换数据的技术。
技术介绍
已经研究并开发有使用车辆间通信在多个车辆之间共享交通信息等信息的方法。 车辆将持有的信息发送给周围的车辆，周围的车辆存储所接收到的信息，进而发送给周围 的车辆。由此扩散信息。 并应不限于车辆间通信，在这样的信息共享技术中，要求高效地共享信息。例如， 希望尽可能地发送通信对方未持有的信息。然而，随着信息设备的存储容量增大，一个通信 节点所持有的数据的数量成为庞大的数量。如果数据的数量多，则无法简单地判断通信对 方具备什么样的数据、不具备什么样的数据。 作为检查数据的同一性的技术，已知有布隆过滤器（Bloom Filter)(非专利文献 1)。在布隆过滤器中，计算出数据的散列值，通过位单元OR运算将所得到的散列值叠加起 来。而且，计算出检查对象数据的散列值，只要在它的任意一位的位置处过滤器的值为〇,则 保证该数据未被登记。在布隆过滤器中，能够（以0(1))瞬时地进行检查。 因此，可以考虑将布隆过滤器用于信息共享技术来高效地扩散信息。也就是说，可 以考虑从通信对方节点取得布隆过滤器的过滤器值，使用该过滤器值来选择对方未持有的 数据并发送。然而，布隆过滤器中存在不能将登记过一次的数据删除的限制。如果长时间 地利用，则发生误判断（将未持有的数据判断为持有的数据=假阳性）的概率将慢慢上升。 这样，对需要不断地提供信息并将删掉的系统而言，应用布隆过滤器谈不上是有效的。 现有技术文献 非专利文献 非专利文献 1 :Β· H. Bloom, "Space/time Trade-offs in Hash Coding with Allowable Errors^jCommunications of the ACM(CACM1970), vol. 13, No. 7, pp. 422-426, J uly 1970.
技术实现思路
本专利技术是考虑上述问题而完成，本专利技术的目的在于提供能够选择通信对方未持有 的可能性高的信息来发送的数据共享技术。 本专利技术的第一方式是对其它节点进行数据的发送的数据发送装置。数据发送装置 包括：数据存储单元、摘要信息存储单元、接收单元、选择单元和发送单元。数据存储单元中 存储有多个数据。数据发送装置从存储在数据存储单元的数据中选择某个数据而发送给其 它节点。摘要信息存储单元中存储有根据存储在数据存储单元的数据制作的摘要信息。摘 要信息是将存储在数据存储单元的数据分类为预定的组，关于各个组而示出数据存储单元 中存储有多少个数据的信息。接收单元从其它节点接收与该节点相关的摘要信息。选择单 元根据从接收单元接收到的摘要信息来选择要发送的数据。发送单元将由选择单元选择的 数据发送到上述其它节点。 在本方式中，优选选择单元在其它节点的摘要信息中优先选择数据数量少的组所 包含的数据。另外，从多个节点接收摘要信息的情况下，将各个摘要信息所包含的每个组的 数据数量（计数器值）相加，根据相加之后的数据数量来进行与上述同样的判断即可。例 如考虑设为根据能够根据摘要信息掌握的每个组的数据数量，优先选择全部组的数据数量 之和与组的数据数量的差大的组，并选择属于所选择的组的数据。关于从所选择的组中选 择消息的基准，可以是任意的基准。通过采用这样的构成，能够选择并发送通信对方节点未 持有的可能性高的数据。在此，优先地选择是指以高的概率选择。也就是说，在越是数据数 量少的组的数据越优先选择的情况下，没有必要总是选择数据数量最少的组的数据。当然， 即使总是选择数据数量少的组的数据也是可以的。 在本方式中，优选针对在紧前面的预定时间以内通过发送单元发送过的数据，选 择单元不将其作为上述的选择的对象。由此，能够避免在短期间内重复地发送相同的数据 这样的资源浪费。 本方式中的接收单元优选从其它节点或用户接收数据。而且，本方式所涉及的数 据发送装置优选还具备数据管理单元，该数据管理单元将接收单元所接收的数据存储到数 据存储单元并且更新摘要信息。关于摘要信息的更新，根据所接收的数据求得该数据的组， 并关于所求得的组对数据数量（计数器值）加1即可。或者，在所接收的某个数据包含有 组ID的情况下，将关于该组ID的数据数量加1即可。由此，总是能够使数据发送装置内的 摘要信息与数据存储单元匹配。 在本方式中，发送单元优选将存储在本节点的摘要信息存储单元中的摘要信息 (以下也称为本节点的摘要信息）发送给其它节点。由此，能够期待从其它节点发送来本节 点未持有的数据。 在本方式中，选择单元也可以设定为不仅根据从其它节点发送的摘要信息，还根 据本节点的摘要信息来选择要发送的数据。具体地，考虑将其它节点的摘要信息与本节点 的摘要信息全部相加，优先选择数据数量少的组的数据。作为考虑了本节点的摘要信息的 选择方法，还考虑其它的方法。例如也可以将其它节点的摘要信息与本节点的摘要信息相 比较，越是其它节点所持有的数据数量比本节点所持有的数据数量少的组，越优先选择该 组所包含的数据。在存在多个通信对方的节点的情况下，针对各个组，将其它节点平均1台 所持有的数据数量与本节点持有的数据数量相比，越是属于差大的组的数据越优先选择即 可。 考虑根据数据的散列值来决定数据属于哪个组。也就是说，考虑本方式中的数据 管理单元将对数据应用散列函数而得到的散列值作为该数据的组来处理。在此，作为散列 函数，考虑采用一致性高的散列函数（CRC、MD、SHA等）。此外，还考虑采用类似的数据取同 一散列值的可能性高的特殊的散列函数（LSH、GeoHash、GeoHex等）。另外，应用于散列函 数的既可以是数据的所有部分，也可以是数据的一部分。例如，通过使用LSH，对类似的数 据分配同一散列值（组），所以优选仅对成为类似性的判断对象的部分应用散列函数。同 样地，GeoHash、GeoHex将数据中的关于位置信息的部分作为对象。通过使用一致的散列函 数，能够判断同一性，通过使用上述那样的特殊的散列函数，除了同一性之外还能够进行考 虑了类似性的数据的选择/发送。另外，如果仅考虑同一性，则也可以不使用散列函数而通 过随机数来决定组。在使用了随机数的情况下，也能获得与使用一致性散列函数的情况相 同的效果。此外，在此所决定的组也优选与数据建立关联地存储并在发送给其它节点时一 起发送。由此，不需要在各个节点进行组的决定。 在本方式中，优选数据管理单元在将接收单元所接收的数据存储到数据存储单元 时，在数据存储单元的容量不足的情况下，从数据存储单元删除数据。此时，数据管理单元 也进行摘要信息的更新。具体地，从所删除的数据的组进行对数据数量（计数器值）减1 的处理。此外，优选即使在数据存储单元的容量有剩余的情况下，在摘要信息存储单元中的 数据数量达到预定数量（上限值）以上的情况下，也从数据存储单元删除属于与所接收的 数据相同的组的消息。也就是说，优选在摘要信息的计数器值发生数位溢出的情况下等，也 从数据存储单元删除数据。在本方式所涉及的数据发送装置中，使用各组的计数器数作为 摘要信息，所以即使从数据存储单元进行数据的删除，也能够保持摘要信息的匹配性。 根据本方式所涉及的数据发送装置，能够发送其它节点未持有的数据。因此，只要本文档来自技高网...
【技术保护点】
一种数据发送装置，对其它节点发送数据，其特征在于，包括：数据存储单元，存储数据；摘要信息存储单元，存储摘要信息，该摘要信息是将存储于上述数据存储单元的数据分类为预定的组，示出关于各组的数据数量的信息；接收单元，从其它节点接收摘要信息；选择单元，根据从其它节点接收到的摘要信息选择要发送的数据；以及发送单元，发送由上述选择单元所选择的数据。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：大西亮吉，松本真纪子，吉冈显，
申请(专利权)人：丰田自动车株式会社，
类型：发明
国别省市：日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。