[发明专利]信息处理设备、信息处理系统、信息处理方法和信息处理程序

摘要

本发明即使在大量查询被转发时也能够降低网络负荷和序列化/反序列化处理负荷。一种信息处理设备：接收指定特定值范围的查询；存储指示特定值的关键字；计算下一关键字，该下一关键字指示从指示前述查询中所指定的范围中所保护的值的关键字中的、与给定关键字所示出的值最接近的值；基于所计算的下一关键字所指示的值与所述关键字的值之间的大小关系，从所存储的关键字中指定一个关键字；指定转发目的地节点标识符，该转发目的地节点标识符是基于所指定的一个关键字的值而标识的设备的标识符；从所存储的关键字中基于前述一个关键字所指示的值来计算转发目的地最终关键字，前述一个关键字对应于所指定的转发目的地节点标识符，其中所述转发目的地最终关键字是指示下一关键字的范围的边界的关键字，该下一关键字由转发目的地节点标识符所标识的设备计算；以及向由转发目的地节点标识符所标识的设备转发查询和转发目的地最终关键字。

主权项

一种信息处理设备，包括：接收装置，所述接收装置接收指定特定值的范围的查询；路径管理装置，所述路径管理装置存储指示特定值的关键字；下一关键字计算装置，所述下一关键字计算装置从指示由所述查询指定的所述范围中所包括的值的关键字中计算下一关键字，所述下一关键字对应于指示与给定关键字所指示的值最接近的值的关键字；查询转发控制装置，所述查询转发控制装置基于所述下一关键字所指示的所述值与所述关键字的所述值中的每个值之间的大小关系，从所述下一路径管理装置所存储的所述关键字中指定一个关键字，并且指定转发目的地节点标识符，所述转发目的地节点标识符对应于将要基于所述一个关键字的值而标识的设备的标识符；以及最终关键字计算装置，所述最终关键字计算装置基于所述一个关键字所指示的、并且与所述转发目的地节点标识符相对应的所述值，从所述路径管理装置所存储的所述关键字中计算转发目的地最终关键字，所述转发目的地最终关键字是所述转发目的地节点标识符所标识的所述设备能够计算的、并且与指示所述下一关键字的范围的边界的关键字相对应，其中所述查询转发控制装置将所述查询和所述转发目的地最终关键字转发给由所述转发目的地节点标识符所标识的所述设备。