[发明专利]信息处理系统、控制方法及存储程序的非临时性计算机可读介质

说明书

技术领域

本发明涉及一种信息处理系统、控制方法及存储程序的非临时性计算机可读介质。

背景技术

已经存在事件分发系统，可以向应用分发由诸如ID、位置和时间等多种属性(在下文中，被称作“事件”)组成的数据。事件由至少一种属性组成。属性由属性名称和属性值组成。例如，当产生基于温度/湿度传感器测量的20℃温度和60％湿度的事件时，该事件可以表示为由属性名称是“温度”并且属性值是20℃的属性以及属性名称是“湿度”并且属性值是60％的属性构成。

从外部程序(订户)向事件分发系统输入(预定)预定ID、请求类型和预定。预定ID是用于标识预定的信息。请求类型是用于确定是登记请求还是删除请求的信息。预定由事件的条件(事件条件)和目的地处应用的ID(应用ID)组成。在登记请求的情况下，在事件分发系统中存储预定ID和预定的对。

当事件发生时，从外部程序(发布者)向事件分发系统输入(发布)所发生的事件。当该事件符合登记了该事件的预定的事件条件时，事件分发系统向应用ID所标识的应用发送该事件，其中所述应用ID被指定为与该事件条件成对。

多个属性条件可以被描述为事件条件。属性名称和该属性名称的属性值的范围可以被指定为属性条件。当事件满足如下条件时：即对于构成事件条件的所有属性条件中的每个属性条件，事件包括由属性条件指示的属性名称，并且由属性条件指示的属性值的范围覆盖了该事件中描述的属性名称的属性值时，那么这意味着该事件符合事件条件。例如，假定在事件分发系统中登记了如下事件条件：属性名称是“温度”，并且属性名称的属性值的范围是“不低于10℃并且不高于30℃”。在这种状态下，还假定发生了如下事件：该事件包括属性名称是“温度”、属性值是“20℃”的属性以及属性名称是“湿度”、属性值是“60％”的另一属性。对于事件条件中指定的属性名称“温度”，“20℃”在“不低于10℃且不高于30℃”的范围内。因此，这意味着事件符合事件条件。对于属性名称“湿度”，在事件条件中没有指定。因此，对于事件是否符合事件条件没有影响。

非专利文献1公开了用于处理与上述事件类似的事件的技术的示例。图19是用于说明非专利文献1中公开的技术的图。图19中所示的事件(图19中的发布)和事件条件(图19中的预定)中的每一个均由属性名称x和属性名称y构成。在该事件中，描述了属性名称x的属性值是100，且属性名称y的属性值是200。在事件条件中，描述了属性名称x的属性值的范围是“不小于50且不大于150”，且属性名称y的属性值的范围是“不小于150且不大于250”。事件符合事件条件。

图19所示的系统由子系统(集线器)构成，该子系统与相应属性名称按照一对一的关系对应。集线器包括以环形形状配置的至少一个节点。当从给定节点观看时，环上的下一节点被称作“后继站”。属于集线器的每个节点管理与该集线器相对应的属性名称的属性值的范围(属性值范围)。

当节点从订户接收预定或从发布者接收事件时，节点向属于与该节点所属的集线器不同的集线器的节点传送事件或预定。因此，节点保持属于与该节点所属的集线器不同的集线器的节点的网络地址(在下文中，与这个节点类似的节点被称作“交叉集线器邻近节点”)。非专利文献2公开了一种方法，用于确定交叉集线器邻近节点。

当新节点加入集线器时，该节点的后继站的交叉集线器邻近节点与该节点的交叉集线器邻近节点相链接。此后，启动维护处理。在维护处理中，通过在其它集线器中的每个集线器中执行随机行走来确定新交叉集线器邻近节点。随机行走意味着如下处理：其中，执行从启动随机行走的节点至路由表中记录的任意节点的访问(跳)；还通过上述相同过程执行从访问节点至另一节点的跳；以及重复跳，直到跳的数目到达预定数目为止。此外，将跳的数目到达预定数目时访问的节点确定为交叉集线器邻近节点。

引用列表

非专利文献

非专利文献1：Ashwin R.Bharambe，Sanjay Rao and Srinivasan Seshan：″Mercury：A Scalable Publish-Subscribe System for Internet Games″，Proc.of 1st Workshop on Network and System Support for Games (NetGames2002)，April 2002.