，RAM(随机存取存储器)、R0M(只读存储器)、EPROM(可擦除可编程ROM)、EEPROM(电可擦除可编程ROM)、硬盘以及闪存)。
[0062]计算机系统800包括至少一个处理器802，可执行实施本文描述的一些或所有方法、功能和其他过程的机器可读指令。计算机系统800还可包括数据存储器。数据存储器可包括内存806，例如，随机存取存储器(RAM)。例如，节点的机器可读指令810在运行时刻期间可位于内存806中。机器可读指令810可实施上面描述的节点的方法和其他过程中的一个或多个。例如，机器可读指令810可包括由集群节点执行用于确定是否满足规则的条件的事件关联指令810a，或包括由主节点110执行用于管理集群和路由事件的集群管理和事件路由指令810b。此外，节点的数据811可位于内存806中。数据811可包括由节点使用的任何信息。在一个示例中，如果计算机系统800用于集群节点的，则数据811包括应用数据。数据811可包括由主节点110路由至节点的最近一次接收的事件的事件数据。数据811可包括分区图。数据811可包括规则和/或检查点。计算机系统800可包括次要数据存储器808，其可以是非易失性的，且存储机器可读指令810以及节点使用的任何其他信息(也可存储在内存806中)。可通过通信总线809从处理器802传送命令和数据。计算机系统800可包括I/O设备812，例如键盘、鼠标、显示器等等。计算机系统800可包括用于连接网络的网络接口 813。可在计算机系统800中增加或替换其他已知的电子组件，且计算机系统800可能不包括图8中示出的所有组件。
[0063]虽然已参照示例描述了实施例，可作出所描述的实施例的各种修改而不脱离所要求的特征的范围。
【主权项】
1.一种包括集群中的集群节点的分布式事件关联系统中的主节点，所述主节点包括: 至少一个处理器，用于: 将各事件中的事件字段分成包括所述事件字段的值的有序的连续块的分区； 将每个分区分配给一对集群节点； 根据所述分区确定分区图，其中所述分区图识别每个分区、所述分区的事件字段值的块、主要集群节点和所述主要集群节点的故障转移集群节点；以及 数据存储器，用于存储所述分区图，其中所述至少一个处理器用于将所述分区图存储在所述数据存储器中。2.根据权利要求1所述的主节点，其中所述至少一个处理器用于: 从数据源接收事件； 从该事件提取事件字段的值； 确定所提取的值是否是非空的值； 如果所提取的值是非空的，则基于所提取的值所在的块，识别所接收的事件的对应的集群节点；以及 将该事件发送至所述对应的集群节点。3.根据权利要求2所述的主节点，其中所述至少一个处理器用于: 如果所提取的值是空的，则将该事件发送至无关的集群节点，其中所述无关的集群节点未被分配给所述事件字段的值的任何连续块，且用于根据事件规则关联所接收的各事件。4.根据权利要求1所述的主节点，其中所述至少一个处理器用于: 确定新的集群节点是否正加入到所述集群； 如果所述新的集群节点正加入到所述集群，则将事件字段值的连续块的一部分分配给所述新的集群节点；以及 更新所述分区图，以包括所述新的集群节点和其分区以及其故障转移节点，并且包括由于将事件字段值的连续块的所述一部分分配给所述新的集群节点而对所述分区的任何改变。5.根据权利要求4所述的主节点，其中所述新的集群节点从存储所述分布式事件关联系统的事件的事件关联系统数据存储器加载所述新的集群节点的分区的应用数据。6.根据权利要求1所述的主节点，其中所述至少一个处理器用于: 确定集群节点是否离开所述集群； 如果集群节点离开所述集群，则向离开所述集群的集群节点的故障转移节点发送消息，以使该故障转移节点成为该集群节点的分区的主要节点；以及 更新所述分区图，以包括成为所述分区的主要节点的所述故障转移节点，并且包括该主要节点的故障转移节点。7.根据权利要求6所述的主节点，其中所述故障转移节点从最近一次接收的检查点恢复聚合状态，并从存储所述分布式事件关联系统的应用数据的事件关联系统数据存储器加载所述分区的应用数据。8.根据权利要求1所述的主节点，其中所述至少一个处理器用于: 将所述分区图分发至所述集群节点； 响应于所述集群的改变更新所述分区图；以及 将更新的分区图分发至所述集群节点。9.根据权利要求1所述的主节点，其中所述集群节点中的每一个用于基于规则关联从所述主节点接收的各事件，其中所述关联包括: 接收分区的事件； 确定该事件是否是所述规则的部分匹配，其中所述部分匹配包括条件的部分满足；如果该事件是部分匹配，则确定所述规则是与分区无关的规则还是分区的规则；如果所述规则是与分区无关的规则，则将所述部分匹配的信息发送至规则指定节点以聚合各事件，用来确定是否满足所述条件；以及 如果所述规则是分区的规则，则在所述集群节点处将所述事件存储为部分匹配，并在所述集群节点处聚合各事件以确定是否满足所述条件。10.—种分布式事件关联系统中的存储事件数据的分区的多个集群节点中的集群节点，该集群节点包括: 数据存储器，用于存储接收的该集群节点的分区的事件；以及 至少一个处理器，用于: 接收用于关联各事件的规则，其中各事件被聚合以确定是否满足所述规则中的条件； 接收分区的事件； 确定该事件是否是所述规则的部分匹配，其中所述部分匹配包括所述条件的部分满足； 如果该事件是部分匹配，则确定所述规则是与分区无关的规则还是分区的规则；如果所述规则是与分区无关的规则，则将所述部分匹配的信息发送至规则指定节点以聚合各事件，用来确定是否满足所述条件；并且 如果所述规则是分区的规则，则在该集群节点处将该事件存储为部分匹配，并在该集群节点处聚合各事件以确定是否满足所述条件。11.根据权利要求10所述的集群节点，其中如果所述规则是所述与分区无关的规则，则所述规则指定节点从多个集群节点接收部分匹配的信息以聚合各事件，用来确定是否满足所述条件。12.根据权利要求10所述的集群节点，其中所述至少一个处理器用于: 存储并更新聚合状态，其中所述聚合状态包括所述规则的部分匹配的信息；以及 将检查点发送至该集群节点的故障转移节点，其中所述检查点包括所述聚合状态以及最近一次接收的该集群节点的分区的事件的信息。13.根据权利要求10所述的集群节点，其中所述至少一个处理器用于:接收由所述分布式事件关联系统中的主节点确定的分区图，并将所述分区图存储在所述数据存储器中，其中所述主节点用于将各事件中的事件字段分成包括事件字段的值的有序的连续块的分区，并且所述分区图识别每个分区、所述分区的事件字段值的块、主要集群节点和所述主要集群节点的故障转移节点。14.根据权利要求13所述的集群节点，其中该集群节点用于:从所述主节点接收所述分区的进入事件，其中所述主节点用于针对每个进入事件从所述事件提取所述事件字段的值，基于所提取的值所在的块识别所接收的事件的对应的集群节点；以及将该事件发送至所述对应的集群节点。15.一种非瞬态计算机可读介质，包括机器可读指令，所述机器可读指令由至少一个处理器可执行，所述至少一个处理器用于: 将各事件中的事件字段分成包括所述事件字段的值的有序的连续块的分区； 将每个分区分配给一对集群节点； 根据所述分区确定分区图，其中所述分区图识别每个分区、所述分区的事件字段值的块、主要集群节点和所述主要集群节点的故障转移节点；以及存储所述分区图。
【专利摘要】根据示例，主节点用于将各事件中的事件字段分成包括所述事件字段的值的有序的连续块的分区。每个分区可分配给一对集群节点。根据所述分区确定分区图，且所述分区图可识别每个分区、所述分区的事件字段值的块、主要集群节点和所述主要集群节点的故障转移集群节点。
【IPC分类】G06F17/40, G06F12/00, G06F17/00
【公开号】CN105144138
【申请号】CN201380075693
【发明人】罗伯特·布洛克, 阿努拉克·辛格拉
【申请人】惠普发展公司，有限责任合伙企业
【公开日】2015年12月9日
【申请日】2013年4月16日
【公告号】WO2014171926A1