[发明专利]事件分发系统、集合节点、中间节点、事件分发系统的负荷分散方法、集合节点的负荷分散方法、中间节点的分发路径建立方法、存储有负荷分散程序的存储介质以及存储有分发路径建立程序的存储介质

说明书

技术领域

本发明涉及一种在某一观测对象发生状态变化时，对该状态变化进行信息化的同时分发该信息通知给希望了解状态变化的接收者的事件分发系统、其集合节点、存储有该等负荷分散方法及负荷分散程序的存储介质、事件分发系统的中间节点以及存储有其分发路径建立方法及分发路径建立程序的存储介质。

背景技术

公开有一种在某一观测对象发生状态变化时，对该状态变化进行信息化同时分发该信息通知给希望了解状态变化的接收者的事件分发系统(例如参照非专利文献1)。图1是相关事件分发系统的一个例子。图1的事件分发系统由发布者节点(P1，P2)、中间节点(B1-B5)、作为事件分发树状结构的顶点的集合节点R、订阅者节点(S1，S2)构成。图1的事件分发系统的动作如下所述。

要发送事件信息的发布者节点P1首先进行事件的广告宣传。如图1所示，通过发布者节点P1将广告信息a1发送给集合节点R执行这种广告处理。中间节点B1从发布者节点P1接收到广告信息a1时，生成用于广告的路由表。即，生成发送源(发布者节点P1)-传送目标节点(集合节点R)这种设定。其中，所作成的事件分发传递路径Rt1，

(发布者节点P1)-(中间节点B1)-(集合节点R)

在发布者节点P1发送事件信息p1时使用。

要发送事件信息的发布者节点P2也进行相同的处理，即将广告信息a2发送给集合节点R进行广告。该广告信息a2在中间节点B2被发送到集合节点R后以其为终端。这发生在广告信息a1和广告信息a2具有包括关系的情况，例如发生于宣传相同种类事件的情况。图1中，由于广告信息a1已对

(中间节点B1)-(集合节点R)

的分发路径进行广告，因而从用于广告信息a2的中间节点B1向集合节点R的分发路径利用广告信息a1中设定的分发路径。

另一方面，要接收所宣传的事件的订阅者节点S1为了接收事件而将请求信息s1发送给集合节点R。该请求信息s1通过图1的路径Rt2

(订阅者节点S1)-(中间节点B3)-(中间节点B1)

到达集合节点R。并且，该请求信息s1还被传送到中间节点B2。这在要宣传事件信息p1的广告信息a2和要接收事件信息p1的请求信息s1的条件相一致的情况时发生。更具体地说，在处于该请求信息s1的传送路径上的中间节点B3及中间节点B1中，参照将广告信息a1传送给集合节点R时所建立的路由表。在参照该路由表时，如果要宣传的事件和要接收的事件的条件相一致，就按照与用广告信息a1建立的路径相反的路径传送请求信息s1。即在图1中，请求信息s1从中间节点B1被传送到中间节点B2。虽然未在图1中示出，但基于该处理用广告信息a2宣传的事件在发布者节点P2中的状态发生变化时，作为事件信息p2，通过

(发布者节点P2)-(中间节点B2)-(中间节点B1)-(中间节点B3)-(订阅者节点S1)

这种分发路径进行分发。

现有技术文献

非专利文献

非专利文献1：Peter R.Pietzuch著“Hermes：A scalable event-based middleware”Computer Laboratory，University of Cambridge，2004年7月，4.3.5章

发明内容

技术课题

然而，在上述事件分发系统中，存在集合节点容易成为系统上的隘路的问题。其原因如下。

图1的事件分发系统有时会建立使集合节点R的负荷变大的路径。例如，从发布者节点P1向订阅者节点S2分发事件信息p1时，有时会建立如图1所示的路径Rt3

(发布者节点P1)-(中间节点B1)-(集合节点R)

-(中间节点B5)-(订阅者节点S2)。

这在将请求信息s2传送给集合节点R的过程中，未检测出如同用广告信息a1建立的路径Rt1那样的分发路径的情况下发生。

集合节点集中了用于进行事件宣传及事件接收注册的事件信息管理的功能。其中，其原因在于如果形成如上所述的经由集合节点的事件分发路径，则集合节点的负荷增大，集合节点的处理能力下降。

由此，本发明的目的在于提供一种用于解决上述课题的技术。即，本发明的目的在于提供一种能够减轻集合节点的负荷、消除系统上的隘路的事件分发系统、集合节点、中间节点、事件分发系统的负荷分散方法、集合节点的负荷分散方法、中间节点的分发路径建立方法、存储有负荷分散程序的存储介质以及存储有分发路径建立程序的存储介质。