专利名称：事件分发系统、集合节点、中间节点、事件分发系统的负荷分散方法、集合节点的负荷分散 ...的制作方法
技术领域：
本发明涉及一种在某一观测对象发生状态变化时，对该状态变化进行信息化的同时分发该信息通知给希望了解状态变化的接收者的事件分发系统、其集合节点、存储有该等负荷分散方法及负荷分散程序的存储介质、事件分发系统的中间节点以及存储有其分发路径建立方法及分发路径建立程序的存储介质。
背景技术：
公开有一种在某一观测对象发生状态变化时，对该状态变化进行信息化同时分发该信息通知给希望了解状态变化的接收者的事件分发系统(例如参照非专利文献1)。图1 是相关事件分发系统的一个例子。图1的事件分发系统由发布者节点(Pl，P2)、中间节点 (B1-B5)、作为事件分发树状结构的顶点的集合节点R、订阅者节点(Si，S2)构成。图1的事件分发系统的动作如下所述。要发送事件信息的发布者节点Pl首先进行事件的广告宣传。如图1所示，通过发布者节点Pl将广告信息al发送给集合节点R执行这种广告处理。中间节点Bl从发布者节点Pl接收到广告信息al时，生成用于广告的路由表。即，生成发送源(发布者节点Pl)-传送目标节点(集合节点R)这种设定。其中，所作成的事件分发传递路径Rtl，(发布者节点Pl)-(中间节点Bl)-(集合节点R)在发布者节点Pl发送事件信息pl时使用。要发送事件信息的发布者节点P2也进行相同的处理，即将广告信息a2发送给集合节点R进行广告。该广告信息a2在中间节点B2被发送到集合节点R后以其为终端。这发生在广告信息al和广告信息a2具有包括关系的情况，例如发生于宣传相同种类事件的情况。图1中，由于广告信息al已对(中间节点Bi)-(集合节点R)的分发路径进行广告，因而从用于广告信息a2的中间节点Bl向集合节点R的分发路径利用广告信息al中设定的分发路径。另一方面，要接收所宣传的事件的订阅者节点Sl为了接收事件而将请求信息Sl 发送给集合节点R。该请求信息si通过图1的路径Rt2(订阅者节点Sl)-(中间节点B3)-(中间节点Bi)到达集合节点R。并且，该请求信息si还被传送到中间节点B2。这在要宣传事件信息Pl的广告信息a2和要接收事件信息pl的请求信息si的条件相一致的情况时发生。 更具体地说，在处于该请求信息si的传送路径上的中间节点B3及中间节点Bl中，参照将广告信息al传送给集合节点R时所建立的路由表。在参照该路由表时，如果要宣传的事件和要接收的事件的条件相一致，就按照与用广告信息al建立的路径相反的路径传送请求信息Si。即在图1中，请求信息si从中间节点Bl被传送到中间节点B2。虽然未在图1中示出，但基于该处理用广告信息a2宣传的事件在发布者节点P2中的状态发生变化时，作为事件信息P2，通过(发布者节点P2)-(中间节点B2)-(中间节点Bl)-(中间节点B3)-(订阅者节点 Si)这种分发路径进行分发。现有技术文献非专利文献非专禾Ij 文献 1 :Peter R. Pietzuch 著"Hermes :A scalable event-based middleware，，Computer Laboratory, University of Cambridge, 2004 年 7 月，4. 3. 5 章
发明内容
技术课题然而，在上述事件分发系统中，存在集合节点容易成为系统上的隘路的问题。其原因如下。图1的事件分发系统有时会建立使集合节点R的负荷变大的路径。例如，从发布者节点Pl向订阅者节点S2分发事件信息Pl时，有时会建立如图1所示的路径Rt3(发布者节点Pl)_(中间节点Bl)-(集合节点R)-(中间节点B5)_(订阅者节点S2)。这在将请求信息s2传送给集合节点R的过程中，未检测出如同用广告信息al建立的路径Rtl那样的分发路径的情况下发生。集合节点集中了用于进行事件宣传及事件接收注册的事件信息管理的功能。其中，其原因在于如果形成如上所述的经由集合节点的事件分发路径，则集合节点的负荷增大，集合节点的处理能力下降。由此，本发明的目的在于提供一种用于解决上述课题的技术。即，本发明的目的在于提供一种能够减轻集合节点的负荷、消除系统上的隘路的事件分发系统、集合节点、中间节点、事件分发系统的负荷分散方法、集合节点的负荷分散方法、中间节点的分发路径建立方法、存储有负荷分散程序的存储介质以及存储有分发路径建立程序的存储介质。用于解决课题的手段本发明的目的在于回避集合节点建立用于分发事件信息的分发路径，从而减轻对集合节点的负荷。具体地说，本发明的事件分发系统具备发布者节点，其用于发送包括已发生的事件内容在内的事件信息及宣传上述事件的广告信息；订阅者节点，其用于发送用于接收上述事件之中所希望的事件的事件信息的请求信息；集合节点，其进行有关上述事件的信息管理；以及中间节点，其用于传送上述发布者节点所发送的上述事件信息和上述广告信息以及上述订阅者节点所发送的上述请求信息，其中，上述集合节点具有通信量监测单元，其用于检测上述发布者节点所发送的上述事件信息的通信量，以及特定事件确定单元， 其在上述通信量监测单元所监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散执行对象的特定事件信息；上述中间节点具有路径检测单元，其用于检测自节点是否是用于对上述特定事件信息的当前的分发路径进行变更的汇集点节点或分支点节点， 以及路径建立单元，其经由上述路径检测单元所检测的上述汇集点节点和上述分支点节点，建立用于回避上述集合节点的上述特定事件信息的新的分发路径。上述集合节点包括于用于在发布者节点将包括已发生的事件内容在内的事件信息分发给订阅者节点的事件分发系统中，具有通信量监测单元，其用于监测通过自节点的上述事件信息的通信量；以及特定事件确定单元，其在上述通信量监测单元监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散执行对象的特定事件信息。上述中间节点包括于用于在发布者节点将包括已发生的事件内容在内的事件信息分发给订阅者节点的事件分发系统中，具有路径检测单元，其用于检测自节点是否是用于对从上述事件信息之中将作为负荷分散执行对象的特定事件信息的当前的分发路径进行变更的汇集点节点或分支点节点；以及路径建立单元，其经由上述路径检测单元检测的上述汇集点节点和上述分支点节点，建立用于回避包括于上述事件分发系统中的集合节点的上述特定事件信息的新的分发路径。并且，本发明的事件分发系统的负荷分散方法包括通信量监测处理，在进行与已发生的事件有关的信息管理的集合节点中，对用于发送包括已发生的事件内容在内的事件信息及用于宣传上述事件的广告信息的发布者节点所发送的上述事件信息的通信量进行监测；特定事件确定处理，在上述通信量的监测处理中所监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散执行对象的特定事件信息；路径检测处理，从进行传送的中间节点之中检测用于对通过上述特定事件确定处理所确定的上述特定事件信息的当前分发路径进行变更的汇集点节点和分支点节点，上述中间节点发送订阅者节点所发送的上述请求信息，该订阅者节点发送用于接收上述发布者节点所发送的上述事件信息和上述广告信息以及所希望的上述事件信息的请求信息的；路径建立处理，经由上述路径检测处理所检测的上述汇集点节点和上述分支点节点，建立用于回避上述集合节点的上述特定事件信息的新的分发路径。并且，本发明的负荷分散程序的存储介质使计算机执行如下的处理通信量监测处理，集合节点的通信量监测单元在通过自节点的发布者节点监测包括已发生的事件内容在内的事件信息的通信量；特定事件确定处理，上述集合节点的特定事件确定单元在上述通信量监测单元所监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散执行对象的特定事件信息。发明效果本发明提供一种能够减轻集合节点的负荷、消除系统上的隘路的事件分发系统及其负荷分散方法以及存储有负荷分散程序的存储介质。
图1是相关事件分发系统的结构示意图。图2是本发明的事件分发系统的结构示意图。图3是用于说明本发明的事件分发系统中的分发路径的设定的时序图。图4是用于说明本发明的事件分发系统中的分发路径的变更的时序图。图5是用于说明本发明的事件分发系统的中间节点具有的广告信息表的图。
图6是用于说明本发明的事件分发系统的中间节点具有的请求信息表的图。图7是用于说明本发明的事件分发系统的实施例的结构示意图。图8是在本发明的事件分发系统的实施例中所分发的事件信息的例子。图9是在本发明的事件分发系统的实施例中所分发的广告信息的例子。图10是要在本发明的事件分发系统的实施例中所分发的请求信息的例子。图11是用于说明本发明的事件分发系统的实施例中的中间节点具有的广告信息表的图。图12是用于说明本发明的事件分发系统的实施例中的中间节点具有的请求信息表的图。图13是用于说明本发明的事件分发系统的实施例中的集合节点的通信量的图。图14是用于说明本发明的事件分发系统的实施例中的集合节点生成和发送的下游侧事件分发路径变更信息的例子。图15是用于说明本发明的事件分发系统的实施例中的中间节点所响应的响应信息的例子。图16是本发明的事件分发系统的实施例中的集合节点所生成和发送的上游侧事件分发路径变更信息的例子。图17是本发明的事件分发系统的实施例中的中间节点进行分发路径变更时所用的下游侧事件分发路径变更信息的例子。图18是用于说明本发明的集合节点结构的框图。图19是用于说明本发明的中间节点结构的框图。图20是用于说明本发明的事件分发系统的动作的流程图。图21是用于说明本发明的事件分发系统的分支点判定步骤的具体流程的图。图22是用于说明本发明的事件分发系统的汇集点判定步骤的具体流程的图。附图标记的说明P1、P2、P11、P12、P111、P112、P113 发布者节点B1-B5、B21-B26、B121-B126 中间节点R、R31、R131 集合节点Si、S2、S41、S42、S141、S142 订阅者节点11 通信量监测单元12 特定事件确定单元13 信息获取单元14 信息生成单元15 信息发送单元21a 上位事件识别部21b 下位事件识别部22 通信量测量部23 事件检测部24 上游侧信息发送部25:下游侧信息发送部
51 请求信息表52 广告信息表53 路径检测单元54 路径建立单元61 请求信息表扫描部62 分支点判定部63 通知部64 广告信息表扫描部65 分支点判定部StOO:开始步骤StOl 通信量监测步骤St02 特定事件确定步骤St03 信息获取步骤St04 信息生成步骤St05 信息发送步骤St06 路径检测步骤St07 路径建立步骤St08 结束步骤PrOla 上位事件识别步骤PrOlb 下位事件识别步骤Pr02 通信量测量步骤Pr03 事件检测步骤Pr04 下游侧信息发送步骤Pr05 分支点判定步骤Pr06 上游侧信息发送步骤Pr07 汇集点判定步骤Psll 请求信息表扫描过程Psl2 相邻传送目标节点确认过程Psl3 判定过程Psl4:发送过程Ps21 广告信息表扫描过程
Ps22 相邻传送目标节点确认过程Ps23 判定过程N151-N156 覆盖节点T161-T165 通信客户端171_173、191、192 终端181-187 物理节点201 事件分发网络202:覆盖网络
203:互联网Rtl、Rt2、Rt3 路径pl、p2:事件信息al、a2:广告信息si、s2:请求信息
具体实施例方式下面，参照附图对本发明的实施方式进行说明。以下要说明的实施方式仅作为本发明的构成例，本发明不局限于以下的实施方式。此外，在本说明书及附图中，标记相同的结构部件表示相同的部件。图2是本实施方式的事件分发系统的结构示意图。本事件分发系统由事件分发网络101和与其连接的终端群构成。事件分发网络101包括对事件信息进行路由选择的中间节点(B21-B26)及集合节点R31。事件分发网络101是例如将终端群作为底边，将集合节点R31作为顶点的多播树状网络。终端群包括用于发送事件信息(pl，p2)和广告信息(al， a2)的发布者节点(P11，P12)，和用于发送请求事件的请求信息(sl，s2)以及用于接收事件信息(pl，p2)的订阅者节点(S41，S42)。在图2的事件分发系统中，终端群以如下的方式连接。发布者节点Pll与中间节点B21连接。发布者节点P12与中间节点B22连接。订阅者节点S41与中间节点似6连接。 订阅者节点S42与中间节点B25连接。图2中，粗的实线箭头表示从发布者节点(P11，P12) 发送的事件信息(pl，p2)的分发路径。事件信息在中间节点B23汇集，经由集合节点R31， 在中间节点BM分支。事件信息在中间节点BM分支后，经由中间节点B^分发给订阅者节点S41，或经由中间节点B25分发给订阅者节点S42。本事件分发系统如图1的事件分发系统所说明的一样建立分发路径。并且，本事件分发系统特别重新建立如图2的虚线所示的从中间节点B23到中间节点BM的分发路径。本事件分发系统用新的分发路径实现不经由集合节点R31的分发路径，减轻对集合节点R31的负荷。图18是用于说明集合节点R31的结构的框图。集合节点R31作为最小结构具有 通信量监测单元11，其用于监测通过自节点的上述事件信息的通信量；以及特定事件确定单元12，其在通信量监测单元11所监测的通信量大于预定值时，从事件信息之中确定将作为负荷分散执行对象的特定事件信息。其中，特定事件确定单元12包括上位事件识别部21a，其用事件信息识别要素的层级之中始于上位的至少两个层级的识别要素识别事件信息的类别；下位事件识别部 21b，其用识别要素层级之中最下位的层级的识别要素识别事件信息的类别；通信量测量部 22，其用于对应上位事件识别部21a或下位事件识别部21b所识别的事件信息的各类别测量通信量；以及事件检测部23，其在通信量测量部22测量到的事件信息的各类别的通信量之中，从通信量相对大的一方开始将至少一个确定为特定事件信息。集合节点R31还具有信息获取单元13，其用于获取与特定事件确定单元12所确定的特定事件信息有关的广告信息；信息生成单元14，其用于生成包括信息获取单元13 所获取的广告信息在内的事件分发路径变更信息；信息发送单元15，其用于将信息生成单元14所生成的上述事件分发路径变更信息发送给包括于事件分发系统中的中间节点 (B21-B26)。信息发送单元15包括下游侧信息发送部对，其用于将信息生成单元14所生成的事件分发路径变更信息发送给位于订阅者节点(S41，S42)侧的中间节点(BM-B^O ；以及上游侧信息发送部25，其在从中间节点(B24-B26)之中至少一个接收到分支点节点标识符时，将分支点节点标识符附加到事件分发路径变更信息并发送给位于发布者节点(P11， P12)侧的中间节点(B21-B23)。以下，将对集合节点R31的动作进行说明。集合节点R31具有用于保存从发布者节点(P11，P12)发送来的广告信息(al，a2) 的单元1。广告信息(al，a2)包括事件的类型信息以及属性信息。集合节点R31具有用于保存从订阅者节点(S41，S42)发送来的请求信息(sl，s2) 的单元2。请求信息(sl，d)包括所请求的事件的事件类型、属性信息以及滤波条件。集合节点R31具有用于利用事件的类型单位或事件的类型+属性信息识别通过集合节点R31的各个事件信息的单元3。集合节点R31具有对应单元3所识别的各事件监测通信量的单元4。例如，着眼于某一事件信息时，将通过集合节点R31的事件数量(event/s)作为通信量使用。集合节点R31具有用于检测出某一事件信息的通信量大于规定量的情况，将该事件确定为特定事件信息的单元5。集合节点R31具有单元6，其在单元5检测出通信量大于规定量的情况下，生成用于变更该事件信息的分发路径的上游侧事件分发路径变更信息，发送给发布者节点(P11， P12)侧。更详细地说，上游侧事件分发路径变更信息包括后文中的单元13所通知的分支点节点的识别信息。集合节点R31具有单元7，其在单元5检测出通信量大于规定量的情况下，生成下游侧事件分发路径变更信息，发送给订阅者节点(S41，S4》侧。图19是用于说明中间节点(B21_B^)的结构的框图。中间节点(B21_B^)作为最小结构，具有路径检测单元53，其用于检测自节点是否是用于对从事件信息之中将作为负荷分散执行对象的特定事件信息的当前的分发路径进行变更的汇集点节点或分支点节点；以及路径建立单元M，其经由路径检测单元53检测到的汇集点节点及分支点节点， 建立用于回避集合节点R31的特定事件信息的新的分发路径。其中，路径检测单元53包括请求信息表扫描部61，其在从集合节点R31接收到事件分发路径变更信息时，扫描请求信息表51，该请求信息表51用于保存订阅者节点(S41， S42)所发送的、用于请求上述事件信息的请求信息；分支点判定部62，其在请求信息表扫描部61扫描到的请求信息表51中注册有多个关于特定事件信息的相邻传送目标节点的情况下，判定为自节点是分支点节点；以及通知部63，其在分支点判定部62判定为自节点是分支点节点时，将自节点的标识符作为分支点节点标识符通知给集合节点R31。并且，路径检测单元53包括广告信息表扫描部64，其在从集合节点R31接收到附加了分支点节点标识符的事件分发路径变更信息时，扫描广告信息表52，该广告信息表52 用于保存发布者节点(Pll，P12)所发送的、用于宣传事件的广告信息；以及汇集点判定部 65，其在广告信息表扫描部64扫描到的广告信息表52中注册有多个关于特定事件信息的相邻传送目标节点的情况下，判定为自节点是汇集点节点。并且，路径建立单元M在汇集点判定部65判定为自节点是汇集点节点时，将注册在广告信息表52中的相邻传送目标节点重写为分支点节点标识符，建立新的分发路径。下面，将对中间节点(B21-B26)的动作进行说明。中间节点(B21-B26)与图1所说明的中间节点(B1-B5)的不同特征在于，还具有以下的单元。中间节点(B21-B^)具有单元8，其在接收到广告信息(al，a2)时，将其发送源、 相邻传送目标节点以及该广告信息保存于广告信息表中。中间节点(B21-B^)具有单元9，其在接收到请求信息(sl，s2)时，将其发送源、 相邻传送目标节点以及该请求信息保存到请求信息表。相比集合节点R31更靠订阅者节点(S41，S42)侧的中间节点(BM-B26)具有单元 10，其在接收到下游侧事件分发路径变更信息时，参照请求信息表。中间节点(BM-B26)具有用单元10参照请求信息表的结果，检测出自节点是如同中间节点B25的分支点节点的单元11。例如在下游侧事件分发路径变更信息的内容和请求信息表的内容(例如事件的事件类型、属性信息)一致，并且注册有多个相邻传送目标节点的情况下，判定为自节点是分支点节点。中间节点(BM-B26)具有单元12，其在自节点是分支点节点的情况下，终止下游侧事件分发路径变更信息的传送。中间节点(BM-B26)具有单元13，其在单元11判定为自节点是分支点节点的情况下，将自节点的识别信息例如节点标识符、ID或地址通知给集合节点R31。相比集合节点R31更靠发布者节点(P11，P12)侧的中间节点(B21-B23)具有单元 14，其在接收到上游侧事件分发路径变更信息时，参照广告信息表。中间节点(B21-B23)具有单元15，其在单元14参照广告信息表的结果，检测出自节点是如同中间节点B23的汇集点节点的情况。例如在广告信息表的发送源中注册有多个中间节点的情况下，判定为自节点是汇集点节点。中间节点(B21-B23)具有单元16，其在自节点是汇集点节点的情况下，终止上游侧事件分发路径变更信息的传送。中间节点(B21-B23)具有单元17，其在单元15判定为自节点是汇集点节点的情况下，从新对从集合节点R31接收到的分支点节点设定用于分发事件的路径。具体地说，分支点节点的信息包括于上游侧事件分发路径变更信息，中间节点(B21-B23)将广告信息表的相邻传送目标节点变更为分支点节点。此外，在本说明书中，有时会将单元1记载成信息获取单元13，将单元3记载成上位事件识别部21a或下位事件识别部21b，将单元4记载成通信量测量部22，将单元5记载成事件检测部23和特定事件确定单元12，将单元6记载成上游侧信息发送部25，将单元7 记载成信息生成单元14及下游侧信息发送部M，将单元10记载成请求信息表扫描部61， 将单元11记载成分支点判定部62，将单元13记载成通知部53，将单元14记载成广告信息表扫描部64，将单元15记载成汇集点判定部65，将单元17记载成路径建立单元M。并且， 单元11和单元15相当于路径检测单元53。此外，通信量测量部22还可以构成为根据通信量监测单元11监测到的通信量的数据计算出各事件的通信量。图20是用于说明本实施方式的事件分发系统的动作的流程图。本事件分发系统的负荷分散方法以最小限的步骤依次进行通信量监测步骤^01、特定事件确定步骤St02、 路径检测步骤^06以及路径建立步骤^07。本事件分发系统的负荷分散方法在特定事件确定步骤^02之后还依次进行信息获取步骤^03、信息生成步骤^04、信息发送步骤 St05,也可进行路径检测步骤St06。此外，如后文表述，信息发送步骤^05和路径检测步骤 St06交替进行。其中，通信量监测步骤MOl和特定事件确定步骤M02是集合节点R31进行的负荷分散方法的最小限步骤。集合节点R31的负荷分散方法还可以在特定事件确定步骤^02 之后依次进行信息获取步骤从03、信息生成步骤M04和信息发送步骤M05。并且，路径检测步骤M06和路径建立步骤M07是中间节点(B21-B26)进行的分发路径建立方法的最小限步骤。下面，参照图2和图20对事件分发系统回避集合节点、分发事件信息的事件分发系统的负荷分散方法、集合节点的负荷分散方法以及中间节点的分发路径建立方法进行更为详细的说明。在通信量监测步骤MOl中，集合节点R31的通信量监测单元11监测集合节点R31的发布者节点(Pll，P12)所发送的事件信息的通信量。并且，在集合节点R31的通信量大于预定值时，前进到特定事件确定步骤^02。在特定事件确定步骤M02中，在集合节点R31的通信量大于预定值时，从事件信息之中确定成为负荷分散执行对象的特定事件信息。在路径检测步骤^06中，中间节点 (B21-B26)的路径检测单元53从中间节点中检测用于对特定事件信息的当前的分发路径进行变更的汇集点节点和分支点节点。在路径建立步骤乂07中，中间节点(B21-B^0的路径建立单元M经由汇集点节点和分支点节点，建立用于回避集合节点R31的特定事件信息的新的分发路径。事件信息由以多个层级构成的识别要素构成的情况下，在特定事件确定步骤M02 按如下的方式确定特定事件信息。在上位事件识别步骤I^rOla中，包括于特定事件确定单元12的上位事件识别部21a用始于识别要素的层级之中的上位的至少两个层级的识别要素识别事件信息的类别。并且，还可以在下位事件识别步骤ftOlb中，包括于特定事件确定单元12的下位事件识别部21b用识别要素的层级之中的最下位的层级的识别要素识别事件信息的类别。在通信量测量步骤中，包括于特定事件确定单元12的通信量测量部22对应上位事件识别部21a或下位事件识别部21b所识别的事件信息的各类别测量通信量。在事件检测步骤1^03中，包括于特定事件确定单元12的事件检测部23在事件信息的各类别的通信量之中，从通信量较大的一方开始将至少一个确定为特定事件信息。接着，对从特定事件确定步骤^02到路径建立步骤^07的动作进行详细说明。事件分发系统在特定事件确定步骤^02之后，集合节点R31的信息获取单元13依次进行获取关于特定事件信息的广告信息的信息获取步骤^03，和集合节点R31的信息生成单元14 生成包括该广告信息在内的事件分发路径变更信息的信息生成步骤^04。事件分发系统在信息生成步骤M04之后，进行包括下游侧信息发送步骤和上游侧信息发送步骤1^06在内的信息发送步骤M05、包括分支点判定步骤和汇集点判定步骤1^07在内的路径检测步骤M06。详细地说，集合节点R31在信息生成步骤M04之后，在下游侧信息发送步骤中，通过包括于信息发送单元15的下游侧信息发送部M将事件分发路径变更信息发送给中间节点(B24-B26) 0中间节点(BM-B26)在接收到事件分发路径变更信息时，进行分支点判定步骤 ^ 05。图21是用于说明分支点判定步骤的具体流程的图。中间节点(BM-B26)在请求信息表扫描过程I3Sll中，通过包括于路径检测单元53的分支点判定部62扫描用于保存请求信息的请求信息表51，在相邻传送目标节点确认过程1^12中，确认请求信息表51中是否注册有多个关于特定事件信息的相邻传送目标节点。中间节点(BM-B26)在请求信息表51中注册有多个关于特定事件信息的相邻传送目标节点的情况下，在判定过程1^13将自节点判定为分支点节点。进而，中间节点(BM-B26)在发送过程1^14将自节点的标识符发送给集合节点R31。接着，集合节点R31在上游侧信息发送步骤中，通过包括于信息发送单元15 的上游侧信息发送部25将判定为分支点节点的中间节点的标识符作为分支点节点标识符附加到事件分发路径变更信息，发送给中间节点(B21-B23)。中间节点(B21-B23)在接收到附加了分支点节点标识符的事件分发路径变更信息时，进行汇集点判定步骤1^07。图22是用于说明汇集点判定步骤的具体流程的图。 中间节点(B21-B23)在广告信息表扫描过程1^21中，通过包括于路径检测单元53的汇集点判定部65扫描用于保存广告信息的广告信息表52，在相邻传送目标节点确认过程1^22 中，确认广告信息表52中是否注册有多个关于特定事件信息的相邻传送目标节点。中间节点(B21-B23)在广告信息表52注册有多个关于特定事件信息的相邻传送目标节点的情况下，在判定过程1^23将自节点判定为汇集点节点。事件分发系统在汇集点判定步骤之后进行路径建立步骤^07。具体地说，成为汇集点节点的中间节点通过将注册在自节点的广告信息表52中的相邻传送目标节点重写为分支点节点标识符来建立新的分发路径。例如，上述的事件分发系统的负荷分散方法、集合节点的负荷分散方法以及中间节点的分发路径建立方法能够通过编成计算机可读取负荷分散程序以及分发路径建立程序并在计算机上运行来实现。计算机执行负荷分散程序以及分发路径建立程序，从而事件分发系统能够形成不经由集合节点R31的新的事件分发路径。作为计算机能够读取的负荷分散程序以及分发路径建立程序实现的情况下，计算机程序也可存储于存储介质，并且，还能够通过互联网以外的通信介质传送。并且，存储介质例如包括软盘、硬盘、磁盘、光磁盘、CD_R0M、DVD、R0M盒式磁盘、带备用电池的RAM盒式磁盘、闪存盒式磁盘、不挥发性RAM盒式磁盘等。并且，通信介质包括电话线路等有线通信介质，微波线路等无线通信介质等。接着，参照图3和图4的流程图对本实施方式的所有动作进行更为详细的说明。在本实施方式中，以发布者节点(Pll，P12)发生具有相同的事件类型、属性信息的事件信息 (pl，p2)的情况进行说明。图3中，首先，发布者节点Pll为了向集合节点R31发送广告信息，而向作为邻接节点的中间节点B21发送广告信息al。接收到广告信息al的中间节点B21通过单元8保存广告信息al。具体地说，由于自节点是中间节点B21，发送目标节点是集合节点R31，因而通过单元8被保存在广告信息表中的信息是作为发送源的发布者节点P11、作为相邻传送目标节点的中间节点B23，以及包括于广告信息al中的信息。接着，广告信息al被传送到相邻传送目标节点的中间节点B23。中间节点B23按照与中间节点B21的说明相同的方式处理从中间节点B21传送来的广告信息al。只是，由于自节点是中间节点B23、发送目标节点是集合节点R31，因而通过单元8被保存在广告信息表中的信息是作为发送源的中间节点B21、作为相邻传送目标节点的集合节点R31以及包括于广告信息al中的信息。如上所述，利用广告信息al，建立如下事件分发路径(发布者节点Pl1)-(中间节点B21)_(中间节点B23)-(集合节点R31)。接着，对建立从发布者节点P12到集合节点R31的事件分发路径的方法进行说明。 在这里，假设在发布者节点P12发生与发布者节点Pll相同种类的事件。图3中，发布者节点P12为了将广告信息a2发送给集合节点R31，而将广告信息a2发送给作为邻接节点的中间节点B22。接收到广告信息a2的中间节点B22通过单元8保存广告信息a2。其中，由于自节点是中间节点B22、发送目标节点是集合节点R31，因而通过单元8被保存在广告信息表中的信息是作为发送源的发布者节点P12、作为相邻传送目标节点的中间节点B23以及包括于广告信息a2中的信息。接着，广告信息a2被传送到作为相邻传送目标节点的中间节点B23。中间节点B23按照与中间节点B22的说明相同的方式处理从中间节点B22传送来的广告信息a2。只是，由于自节点是中间节点B23、发送目标节点是集合节点R31，因而通过单元8被保存在广告信息表中的信息是作为发送源的中间节点B22、作为相邻传送目标节点的集合节点R31。但是，在广告信息al的处理中，已经建立了如下的事件分发路径(发布者节点Pl1)-(中间节点B21)_(中间节点B23)_(集合节点R31)因此，在广告信息a2的处理中，只能向现有的设定内容的发送源信息添加中间节点B22。如上所述，利用广告信息a2建立如下的事件分发路径(发布者节点P12)_(中间节点B22)_(中间节点B23)-(集合节点R31)。图5表示通过单元8建立的中间节点B23的广告信息表。广告信息(Advll、Advl2) 是如上所述的广告信息al，广告信息(Adv21、Adv22)是如上所述的广告信息a2。各个广告信息按照事件类型名称进行分类，进而根据包括于广告信息中的要素和属性信息进行细分。并且，各广告信息的发送源和发送目标节点记载于各字段。例如记载为广告信息Advll 的发送源是中间节点B21，相邻传送目标节点是集合节点R31。接着，对订阅者侧的处理进行说明。图3中，首先，订阅者节点S41为了向集合节点 R31发送请求信息sl，而向作为相邻节点的中间节点B25发送请求信息Si。接收到请求信息si的中间节点B25利用单元9保存请求信息sl。在这里，由于自节点是中间节点B25、 发送目标节点是集合节点R31，因而通过单元9被保存在请求信息表中的信息是作为发送源的订阅者节点S41、作为相邻传送目标节点的中间节点B24以及包括于请求信息sl中的信息。接着，请求信息sl被传送到相邻传送目标节点的中间节点B24。中间节点BM按照与中间节点B25的说明相同的方式处理从中间节点B25传送来的请求信息sl。只是，由于自节点是中间节点B24、发送目标节点是集合节点R31，因而通过单元9保存在请求信息表中的信息是作为发送源的中间节点B25、作为相邻传送目标节点的集合节点R31以及包括于请求信息sl中的信息。如上所述，利用请求信息建立如下路径(订阅者节点S41)_(中间节点B25)_(中间节点B24)-(集合节点R31)。实际上在分发事件的处理中，通过与请求信息si的路径相反的路径进行事件分发。图6示出了通过单元9建立的中间节点BM的请求信息表。广告信息(Subll， Sub 12)是如上所述的请求信息sl，广告信息(SiA21，SiA22)是如上所述的请求信息s2。各个请求信息按照事件类型名称进行分类，进而按照包括于请求信息中的要素和属性信息进行细分。并且，各请求信息的发送源和发送目标节点记载于各字段。例如记载成请求信息 Subll的发送源是中间节点B25，相邻传送目标节点是集合节点R31。接着，对本实施方式的事件分发路径的再建立进行说明。在这里，假设利用已经建立的事件分发路径进行事件分发。集合节点R31通过单元3识别通过自节点的事件信息， 进而通过单元4监测其通信量。其中，在某一事件信息的通信量为规定量以上的情况下，如图4所示，集合节点R31在单元5开始进行事件分发路径的变更处理。首先，集合节点R31 通过单元7生成下游侧事件分发路径变更信息md发送给中间节点B24。接着，中间节点BM通过单元10参照自身所保存的请求信息，通过单元14判定自节点是否为分支点节点。由于在图2的例子中，中间节点BM是分支点节点，中间节点BM 通过单元15终止下游侧事件分发路径变更信息md的传送。并且，中间节点BM通过单元 16将自节点的识别信息通知给集合节点R31。通过以上的处理，集合节点R31确定订阅者节点侧的分发路径变更点。接着，集合节点R31确定发布者节点侧的事件分发路径的变更点。首先，集合节点 R31通过单元6生成上游侧事件分发路径变更信息mu发送给中间节点B23。然后，中间节点B23通过单元14参照自身所保存的广告信息，通过单元15判定自节点是否为汇集点节点。由于在图2的例子中，中间节点B23是汇集点节点，因而中间节点 B23以单元16为上游侧事件分发路径变更信息mu的传送终端。并且，中间节点B23通过单元17将广告信息表的相邻传送目标节点从集合节点R31变更为中间节点B24。通过以上的处理，变更前的事件分发路径就能将经由集合节点R31的分发路径变更为从图2的虚线所示的中间节点B23向中间节点BM传送的分发路径。下面，将对具体的动作例进行说明。图7是在利用了分布式哈希表(DHT Distributed Hash Table)的覆盖网络202上建立了本发明的事件分发网络201的事件分发系统的结构示意图。图7中，中间节点(B121-B126)作为应用程序在各个覆盖节点 (N151-N156)上运行。集合节点R131作为应用程序在覆盖节点附57上运行。发布者节点(P111-P113)分别是在与互联网203连接的终端(171-173)上运行的应用。终端(171-173，191，192)例如是个人计算机(PC personal Computer)、能够连接互联网的手机或传感器终端。图7中，发布者节点Plll例如基于传输控制协议/因特网互联协、议(TCP/IP transmission Control Protocol/Internet Protocol)连接至IJB121， 同样，发布者节点P112也连接到中间节点B122。TCP/IP的使用仅作为一个例子，除此之外还可以基于用户数据报协议/互联网协议(UDP/IP =User Datagram Protocol/Internet Protocol)或超文本传输协议(HTTP =HyperText Transfer Protocol)。这种通信客户端在图7中示作通信客户端(T161-T165)。并且，发布者节点(Plll，P112)利用诸如上述TCP/IP或HTTP的通信协议发送图8所示的事件信息。接着，对事件信息进行说明。在本实施例中，各个事件信息以多个要素信息或赋予至要素信息的属性信息进行表现。并且，通过对包括于事件信息中的要素信息或属性信息赋予数值、文字以及文字列等数据，来生成一个事件信息。例如，有关气温的事件信息通过如图8所示的可扩展标记语言(XML extensible Markup Language)的形式进行表现。该例表示气温达到20度以上的事件信息。在这里，事件类型的名称将属性信息示作(Name = “TemperatureMoreThar^O”)。该名称在本发明的系统内是全球唯一。接着，作为事件类型的详细的属性信息，定义作为地点信息的东京站以及表示实际观测点的GPS信息。上述GPS 信息还细分为纬度、经度信息，例如示作北纬35度、东经139度。并且，观测到的事件信息示作“Notification”要素，在这里示出了 21度。事件信息的生成周期性地发生，或者在满足某种规定条件时发生。即，不仅存在将每秒气温信息作为事件信息进行发送的情况，还存在在气温20度以上的状态时生成每秒事件信息，而在其以下时则不生成事件信息的情况。由于图8的例子表示气温超过20度时发生事件的情况，因而事件名称示为“I^emperatureMoreThar^O”。发布者节点(Plll，P112，P113)利用如图9所示的广告信息对能够利用这种事件信息的情况做广告宣传。发布者节点Plll发出的广告信息保存于中间节点B121、中间节点 B123以及集合节点R131。并且，发布者节点P112发出的广告信息保存于中间节点B122、中间节点B123以及集合节点R131。另一方面，想接收这种事件信息的订阅者节点(S141，S142)根据如图10所示的请求信息进行接收注册。订阅者节点S141发出的请求信息由中间节点B126、中间节点BlM以及集合节点R131保存。并且，订阅者节点S142发出的请求信息由中间节点 B125、中间节点B124以及集合节点R131保存。在图10中示出了发布者节点Plll发出的基于XML路径语言(XPath :XML Path Language)的请求信息。其中，示出了事件名称为 “TemperatureMoreThan20”、地点为东京站、且从GPS位置的ID为0001的点观测到的数据的接收注册。接着，对在覆盖网络202上实施的、包括广告信息在内的广告信息及包括请求信息在内的请求信息的路由选择以及包括事件信息在内的事件信息的路由选择进行简单说明。覆盖网络202例如根据I^astry或Chord等技术构成。在覆盖网络202中，各个节点具有固有ID(节点ID)，根据其节点ID识别各个节点。利用该节点ID进行信息路由选择。本实施例中的节点ID的ID长度为1 位。为了对广告信息或请求信息进行路由选择，需要作为发送目标节点的节点ID。该节点ID通过散列事件名称获得(例如，参照非专利文献1)。如果散列值的长度为1 位， 则事件名称就转换成长度为1 位的类型。并且，长度为1 位的数据ID用作要通过上述覆盖网络202处理的广告信息或请求信息的发送目标节点信息。例如，发布者节点Plll要将广告信息发送给中间节点B 121时，中间节点B121参照事件类型要素(EventType)，散列记载在其中的属性信息(Name = “TemperatureMoreThar^O”)，转换成长度为1 位的数据ID。然后，中间节点B121将数据 ID用作覆盖网络上的广告信息的发送目标节点信息。在覆盖网络上，广告信息被具有在数值上与长度为1 位的数据ID —致的节点ID的覆盖节点或具有数值上接近的节点ID的覆盖节点进行路由选择。并且，正在该广告信息已到达的覆盖节点上动作的中间节点即图 7中的覆盖节点W57被设定(定义)为集合节点R131。更具体地，中间节点B121所发送的广告信息通过以下路径被路由选择(中间节点B121/覆盖节点N151)-(中间节点B123/覆盖节点N153)-(集合节点 R131/覆盖节点N157)另一方面，传送请求信息的情况也相同。在图7中，首先，订阅者节点S141生成请求信息后传送给中间节点BU6。接着，中间节点BU6参照事件类型(EventType)的各要素，散列记载在其中的属性信息(Name =“TemperatureMOreThan20”)，转换成长度为1 位的数据ID。然后，将数据ID用作覆盖网络上的请求信息的发送目标节点信息。在覆盖网络上，在具有数值上与长度为1 位的数据ID —致的节点ID的覆盖节点或具有数值上接近的节点ID的覆盖节点对上述请求信息进行路由选择。由于散列了相同的事件名称，因而得到相同的ID，其结果，上述请求信息的路由选择指向集合节点R131/W57。从发布者节点Plll或发布者节点Pl 12发送的图8所示的包括事件信息在内的事件信息的路由选择也相同。接着，对集合节点的负荷分散进行说明。图7示出了多个发布者节点(P111，P112， P113)发送相同的事件名称的事件信息的模型。即发布者节点(Plll，P112，P113)使用相同的事件名称“TemperatureMoreThar^O”。其结果，从这些终端发送的事件信息经由相同的集合节点R131分发给订阅者节点(S141或S142)。如果存在多个这种发布者，就会导致通过集合节点R131的上述事件通信量增加，最终有可能导致集合节点R131高负荷。所以，集合节点R131具有用于监测事件信息的通信量(例如，通过集合节点R131 的事件数量)的通信量监测单元。并且，集合节点R131具有在高负荷时，确定导致这一原因的事件信息(特定事件信息)的特定事件确定单元。进而，集合节点R131具有用于检测出能够对特定事件信息进行路由选择的其他分发路径的路径检测单元，并具有重新建立所检测出的其他分发路径，对特定事件信息进行路由选择的路径建立单元。像这样，图7的事件分发系统通过用不经由集合节点R131的新的分发路径对特定事件信息进行路由选择来减轻对集合节点R131的负荷。要成为负荷分散对象的特定事件信息由特定事件确定单元按照如下方式确定。其中，设定事件信息由以多个层级构成的识别要素构成。特定事件确定单元包括上位事件识别部，其用在识别要素的层级之中始于上位的至少两个层级的识别要素识别事件信息的类别；通信量测量部，其用于对应上位事件识别部所识别的事件信息的各类别测量通信量； 以及事件检测部，其在通信量测量部所测量的上述事件信息的各类别的通信量之中，从通信量相对大的一方开始将至少一个确定为特定事件信息。各事件信息例如按照如图13所示的树状形式进行管理。第一级是将属性信息设为(Name =“TemperatureMOreThan20”)，监测该事件类型的总通信量的层级。即第一级的通信量是属性信息为(Name = “TemperatureMoreThan20“)的事件信息的总通信量，是第二级的三个事件信息的通信量的总和。第二级是根据作为具体化的要素信息的称作Place或 GlobalPosition的要素信息加以区别的层级。在这里，以东京站、横滨站、川崎站为例。第三级是根据将第二级进一步具体化的要素信息加以区别的层级。以东京站为例时，是根据作为全球定位(GlcAalPosition)的属性信息的数据ID的值或纬度范围(AreaOfLatitude)、讳度 DegreeOfLatitude、经度范围(AreaOfLongitude)、经度(DegreeOfLongitude)的要素信息加以区别的层级。数值表示通过各个层级的要素信息所区别的事件信息的通信量。集合节点R131根据各要素信息用上位事件识别部区别事件信息。集合节点R131 在根据第一级的要素信息所区别的事件信息的通信量为规定量以上的情况下，开始进行用于负荷分散的处理。集合节点R131用通信量测量部扫描根据第二级的要素信息所区别的事件信息的通信量，用事件检测部确定最大通信量的事件信息。图13的情况下，横浜站的气温事件信息的通信量最大，这将成为负荷分散对象的特定事件信息。接着，集合节点R131的信息获取单元获取与特定事件确定单元所确定的特定事件信息有关的广告信息。接着，集合节点R131的信息生成单元生成包括信息获取单元所获取的广告信息在内的下游侧事件分发路径变更信息。进而，集合节点R131的下游侧信息发送单元将此发送给位于订阅者节点侧的中间节点。具体地说，集合节点R131生成对于该特定事件信息的下游侧事件分发路径变更信息，发送给中间节点B124。在该下游侧事件分发路径变更信息中含有用于确定分发路径的变更点的信息。即，图13的情况下，由于横滨站的气温事件为负荷分散对象，因而如图14 所示包括有第二级为止的属性信息。在这里，中间节点BlM的请求信息表扫描部在从集合节点R131接收到下游侧事件分发路径变更信息时，扫描用于保存请求信息的请求信息表。接着，中间节点BlM的分支点判定部在请求信息表扫描部扫描到的请求信息表中注册有多个关于特定事件信息的相邻传送目标节点的情况下，判定为自节点是分支点节点。进而，中间节点BlM的通知部在分支点判定部判定为自节点是分支点节点时，将自节点的标识符作为分支点节点标识符通知给集合节点R131。具体地说，中间节点BlM在自节点是特定事件信息的分支点节点的情况下，结束下游侧事件分发路径变更信息的传送。中间节点BlM参照图12所述的请求信息表，根据是否存在多个相邻传送目标节点，来判定是不是分支点节点。如果存在多个相邻传送目标节点，中间节点BlM就判定为自节点是分支点节点。图7的中间节点B124/覆盖节点WM 相当于分支点节点。例如，如图15所示，判定为自节点是分支点的中间节点B124/覆盖节点WM将包括覆盖节点WM的节点ID在内的响应信息通知给集合节点R131。并且，集合节点R131的上游侧信息发送单元在从中间节点BlM接收到分支点节点标识符时，将分支点节点标识符附加到下游侧事件分发路径变更信息来生成上游侧事件分发路径变更信息，发送给位于发布者节点侧的中间节点。具体地说，集合节点R131生成上游侧事件分发路径变更信息，发送给中间节点 B123。例如，如图16所示，在该上游侧事件分发路径变更信息中含有用于识别作为负荷分散对象的事件信息的信息，即事件类型(Name =“TemperatureMOreThan20”)和属性信息 (Place = "YokohamaStation")以及路径变更目标节点的信息，即覆盖节点N154。中间节点B123的广告信息表扫描部在从集合节点R131接收到上游侧事件分发路径变更信息时，扫描用于保存广告信息的广告信息表。然后，中间节点B123的汇集点判定部在广告信息表扫描部所扫描的广告信息表中注册有多个关于特定事件信息的相邻传送目标节点的情况下，判定为自节点是上述汇集点节点。
如图7所示，中间节点B123是特定事件信息的汇集点节点。由此，中间节点B123 作为上游侧事件分发路径变更信息的传送终端。中间节点B123参照图11所述的路由选择表，根据是否存在多个相邻传送目标节点，判定是不是汇集点节点。如果存在多个相邻传送目标节点，则中间节点B123判定自节点是汇集点节点。图7的中间节点B123/覆盖节点 W53相当于汇集点节点。中间节点B123的路径建立单元在汇集点判定部判定自节点是汇集点节点时，将注册在广告信息表中的相邻传送目标节点重写为分支点节点标识符，建立新的分发路径。具体地说，中间节点B123/覆盖节点W53更新自身所具有的广告信息表。即，广告信息表的相邻传送目标节点在变更前是集合节点R131，在变更后是中间节点B1M。以上的结果，发布者节点(P111，P112)所发送的事件信息通过(中间节点B123)_(中间节点B124)这种路径进行分发，从而回避集合节点R131。其结果，图13所示的集合节点R131 将负荷从245减轻至85。通过以上的实施方式对将一个事件信息作为特定事件信息进行负荷分散的事件分发系统进行了说明。但是，本事件分发系统依次反复进行该处理，直到集合节点R131的负荷减轻到规定的负荷为止，从而还能够实现多个事件信息的负荷分散。并且，上述的实施方式是在一次处理中，只将最大通信量的事件信息作为负荷分散对象，但不局限于此。本事件分发系统还能以通信量最大、第二、第三的多个事件信息为对象，同时并列进行相同处理。各个事件信息的负荷分散处理是相互独立的关系，并不需要依次进行。并且，还存在其它识别特定事件信息的方法。即，特定事件确定单元包括下位事件识别部，其用在识别要素的层级之中最下位的层级的识别要素识别事件信息的类别；通信量测量部，其用于对应下位事件识别部所识别的事件信息的各类别测量通信量；以及事件检测部，其在通信量测量部测量到的事件信息的各类别的通信量之中，从通信量相对大的一方将至少一个确定为特定事件信息。例如，下位事件识别部可以通过基于各个详细的事件信息的属性信息的通信量进行分类。图13中，通信量测量部调查在下位事件识别部所识别的最下位所记载的属性信息 (GlobalPositionID)的各个事件信息的通信量。然后，事件检测部将通信量最大的事件信息确定为特定事件信息。之后，路径建立单元将特定事件信息的分发路径变更为用于回避集合节点R131的新的分发路径，完成负荷分散处理。例如，如果集合节点R131利用图17 的下游侧事件分发路径变更信息，通过特定事件确定单元将横滨站内的GlobalPositionID =“0001”的气温事件确定为特定事件信息，则集合节点R131的负荷从245减轻至145。进而，如果需要进行负荷分散，本事件分发系统就反复进行同一处理，依次对排序为第二、第三顺序的事件信息进行负荷分散，从而能够进一步减轻对集合节点R131的负荷。各个负荷分散处理是相互独立的关系，并不需要依次进行。例如想对三个事件信息进行负荷分散的情况下，本事件分发系统可以反复执行三次本处理，还可以同时并列处理。此外，本发明不局限于上述实施方式，在不脱离本发明的原理的范围内，能够进行适当变更。对于本发明所属技术领域的技术人员来说，能够在本发明的范围内对本发明的结构或详细内容进行各种变更。本申请主张基于2009年2月16日申请的日本申请特愿2009-032599的优先权，其全部内容通过引用结合在本申请中。工业上的可利用性根据本发明，例如能够通过在各种传感器配备发布者功能，在利用上述传感器所检测的事件信息的应用配备订阅者功能，通过本发明的事件分发网络建立所述功能，能将各种事件信息利用于各种应用。即使在来自传感器的事件通信量增加，对集合节点的负荷变大的情况下，也能够通过本发明分散负荷。
权利要求
1.一种事件分发系统，包括发布者节点，发送包括已发生的事件内容在内的事件信息以及宣传上述事件的广告信息；订阅者节点，发送用于接收上述事件之中所希望的事件的事件信息的请求信息； 集合节点，进行有关上述事件的信息管理；以及中间节点，传送由上述发布者节点所发送的上述事件信息和上述广告信息以及由上述订阅者节点所发送的上述请求信息，其中， 上述集合节点具有通信量监测装置，用于由监测上述发布者节点所发送的上述事件信息的通信量，以及特定事件确定装置，用于在由上述通信量监测装置监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散执行对象的特定事件信息； 上述中间节点具有路径检测装置，用于检测所述中间节点是否是用于对上述特定事件信息的当前分发路径进行变更的汇集点节点或分支点节点，以及路径建立装置，用于经由由上述路径检测装置检测到的上述汇集点节点和上述分支点节点，建立用于回避上述集合节点的上述特定事件信息的新的分发路径。
2.根据权利要求1所述的事件分发系统，其特征在于， 上述事件信息由以多个层级构成的识别要素构成；上述集合节点的上述特定事件确定装置包括上位事件识别装置，用于通过上述识别要素的层级之中始于上位的至少两个层级的识别要素，来识别所述事件信息的类别，通信量测量装置，用于对由上述上位事件识别装置所识别的上述事件信息的每个类别测量通信量，以及事件检测装置，用于对由上述通信量测量装置所测量的上述事件信息的每个类别，以通信量的降序，将至少一个事件信息确定为上述特定事件信息。
3.根据权利要求1或2所述的事件分发系统，其特征在于， 上述事件信息由以多个层级构成的识别要素构成；上述集合节点的上述特定事件确定装置包括下位事件识别装置，用于通过在上述识别要素的层级之中最下位的层级的识别要素， 来识别上述事件信息的类别，通信量测量装置，用于对由上述下位事件识别装置所识别的上述事件信息的每个类别测量通信量，以及事件检测装置，用于对由上述通信量测量装置所测量的上述事件信息的每个类别，以通信量的降序，将至少一个事件信息确定为上述特定事件信息。
4.根据权利要求1至3中任一项所述的事件分发系统，其特征在于，上述集合节点还具有信息获取装置，用于获取与由上述特定事件确定装置所确定的上述特定事件信息有关的上述广告信息；信息生成装置，用于生成包括由上述信息获取装置所获取的上述广告信息在内的事件分发路径变更信息；以及信息发送装置，包括下游侧信息发送装置，该下游侧信息发送装置用于将由上述信息生成装置所生成的上述事件分发路径变更信息发送给位于上述订阅者节点侧的上述中间节点。
5.根据权利要求4所述的事件分发系统，其特征在于，上述中间节点的上述路径检测装置包括请求信息表扫描装置，用于在从上述集合节点接收到上述事件分发路径变更信息时， 扫描用于保存上述请求信息的请求信息表；分支点判定装置，用于在由上述请求信息表扫描装置所扫描的上述请求信息表中注册有关于上述特定事件信息的多个相邻传送目标节点的情况下，判定所述中间节点是上述分支点节点；通知装置，用于在上述分支点判定装置判定所述中间节点是上述分支点节点时，将所述中间节点的标识符作为分支点节点标识符通知给上述集合节点。
6.根据权利要求5所述的事件分发系统，其特征在于，上述集合节点的信息发送装置还包括上游侧信息发送装置，该上游侧信息发送装置用于在从上述中间节点接收到上述分支点节点标识符的通知时，将上述分支点节点标识符附加到由上述信息生成装置所生成的上述事件分发路径变更信息，并将该信息发送给位于上述发布者节点侧的上述中间节点。
7.根据权利要求6所述的事件分发系统，其特征在于，上述中间节点的上述路径检测装置包括广告信息表扫描装置，用于在从上述集合节点接收到附加了上述分支点节点标识符的上述事件分发路径变更信息时，扫描用于保存上述广告信息的广告信息表；以及汇集点判定装置，用于在由上述广告信息表扫描装置所扫描的上述广告信息表中注册有关于上述特定事件信息的多个相邻传送目标节点的情况下，判定所述中间节点是上述汇 集点节点。
8.根据权利要求7所述的事件分发系统，其特征在于，在上述汇集点判定装置判定所述中间节点是上述汇集点节点时，上述中间节点的上述路径建立装置通过将注册在上述广告信息表中的相邻传送目标节点重写为上述分支点节点标识符，建立所述新的分发路径。
9.一种集合节点，该集合节点包括在事件分发系统中，该事件分发系统将包括在发布者节点中发生的事件内容的事件信息分发给订阅者节点，该集合节点具有通信量监测装置，用于监测通过所述集合节点的上述事件信息的通信量；以及特定事件确定装置，用于在上述通信量监测装置监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散执行对象的特定事件信息。
10.根据权利要求9所述的集合节点，其特征在于，上述事件信息由以多个层级构成的识别要素构成；上述特定事件确定装置包括上位事件识别装置，用于通过上述识别要素的层级之中始于上位的至少两个层级的识别要素，识别所述事件信息的类别，通信量测量装置，用于对由上述上位事件识别装置所识别的上述事件信息的每个类别测量通信量，以及事件检测装置，用于对由上述通信量测量装置所测量的上述事件信息的每个类别，以通信量的降序，将至少一个事件信息确定为上述特定事件信息。
11.根据权利要求9或10所述的集合节点，其特征在于，上述事件信息由以多个层级构成的识别要素构成；上述特定事件确定装置包括下位事件识别装置，用于通过在上述识别要素的层级之中最下位的层级的识别要素， 识别上述事件信息的类别，通信量测量装置，用于对由上述下位事件识别装置所识别的上述事件信息的每个类别测量通信量，以及事件检测装置，用于对由上述通信量测量装置所测量的上述事件信息的每个类别，以通信量的降序，将至少一个事件信息确定为上述特定事件信息。
12.根据权利要求9至11中任一项所述的集合节点，其特征在于，还具有信息获取装置，用于获取与由上述特定事件确定装置所确定的上述特定事件信息有关的广告信息；信息生成装置，用于生成包括由上述信息获取装置所获取的上述广告信息在内的事件分发路径变更信息；以及信息发送装置，用于将由上述信息生成装置所生成的上述事件分发路径变更信息发送给包括在所述事件分发系统内的中间节点。
13.根据权利要求12所述的集合节点，其特征在于，上述信息发送装置包括下游侧信息发送装置，用于将由上述信息生成装置所生成的上述事件分发路径变更信息发送给位于上述订阅者节点侧的上述中间节点。
14.根据权利要求13所述的集合节点，其特征在于，上述信息发送装置包括上游侧信息发送装置，用于在从作为上述事件分发路径变更信息的发送目标节点的上述中间节点中的至少一个接收到分支点节点标识符的通知时，将上述分支点节点标识符附加到上述事件分发路径变更信息，并将该信息发送给位于上述发布者节点侧的上述中间节点。
15.一种中间节点，该中间节点包括于事件分发系统中，该事件分发系统将包括在发布者节点中已发生的事件内容的事件信息分发给订阅者节点，该中间节点具有路径检测装置，用于检测所述中间节点是否是用于对从上述事件信息之中将作为负荷分散执行对象的特定事件信息的当前分发路径进行变更的汇集点节点或分支点节点；以及路径建立装置，用于经由由上述路径检测装置所检测的上述汇集点节点和上述分支点节点，建立用于回避包括于事件分发系统中的集合节点的上述特定事件信息的新的分发路径。
16.根据权利要求15所述的中间节点，其特征在于，上述路径检测装置包括请求信息表扫描装置，用于在从上述集合节点接收到事件分发路径变更信息时，扫描请求信息表，该请求信息表用于保存上述订阅者节点所发送、并用于请求上述事件信息的请求信息；分支点判定装置，用于在由上述请求信息表扫描装置所扫描的上述请求信息表中注册有关于上述特定事件信息的多个相邻传送目标节点的情况下，判定所述中间节点是上述分支点节点；以及通知装置，用于在上述分支点判定装置判定所述中间节点是上述分支点节点时，将所述中间节点的标识符作为分支点节点标识符通知给上述集合节点。
17.根据权利要求16所述的中间节点，其特征在于，上述路径检测装置包括广告信息表扫描装置，用于在从上述集合节点接收到附加有上述分支点节点标识符的上述事件分发路径变更信息时，扫描广告信息表，该广告信息表用于保存上述发布者节点所发送的、用于宣传上述事件的广告信息；以及汇集点判定装置，用于在由上述广告信息表扫描装置所扫描的上述广告信息表中注册有关于上述特定事件信息的多个相邻传送目标节点的情况下，判定所述中间节点是上述汇 ^^点T^点O
18.根据权利要求17所述的中间节点，其特征在于，上述路径建立装置在上述汇集点判定装置判定所述中间节点是上述汇集点节点时，通过将注册在上述广告信息表中的相邻传送目标节点重写为上述分支点节点标识符，建立上述新的分发路径。
19.一种用于事件分发系统的负荷分散方法，包括通信量监测处理，在进行与已发生的事件有关的信息管理的集合节点中，对发布者节点所发送的事件信息的通信量进行监测，该发布者节点发送包括已发生的事件内容的事件信息和用于宣传上述事件的广告信息；特定事件信息确定处理，在由上述通信量监测处理所监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散执行对象的特定事件信息；路径检测处理，从中间节点之中检测用于对通过上述特定事件确定处理所确定的上述特定事件信息的当前分发路径进行变更的汇集点节点和分支点节点，上述中间节点用于传送由上述发布者节点所发送的上述事件信息和上述广告信息以及由订阅者节点所发送的上述请求信息，该订阅者节点发送用于接收所希望的上述事件信息的请求信息；以及路径建立处理，经由由上述路径检测处理检测到的上述汇集点节点和上述分支点节点，建立用于回避上述集合节点的上述特定事件信息的新的分发路径。
20.根据权利要求19所述的事件分发系统的负荷分散方法，其特征在于， 上述事件信息由以多个层级构成的识别要素构成；在特定事件确定处理中进行如下的处理上位事件识别处理，用于上述识别要素的层级之中始于上位的至少两个层级的识别要素，识别所述事件信息的类别，通信量测量处理，用于对由上述上位事件识别处理所识别的上述事件信息的每个类别测量通信量，以及事件检测处理，用于对由上述通信量测量处理所测量的上述事件信息的每个类别，以通信量的降序，将至少一个事件信息确定为上述特定事件信息。
21.根据权利要求19或20所述的事件分发系统的负荷分散方法，其特征在于， 上述事件信息由以多个层级构成的识别要素构成；在确定上述特定事件的处理中进行如下的处理下位事件识别处理，用于通过在上述识别要素的层级之中最下位的层级的识别要素， 识别上述事件信息的类别；通信量测量处理，用于对由上述下位事件识别处理所识别的上述事件信息的每个类别测量通信量，以及事件检测处理，用于对由上述通信量测量处理所测量的上述事件信息的每个类别，以通信量的降序，将至少一个事件信息确定为上述特定事件信息。
22.根据权利要求21所述的事件分发系统的负荷分散方法，其特征在于，在上述特定事件的确定处理之后，进行如下的处理执行信息获取处理，用于获取与由上述特定事件确定处理所确定的上述特定事件信息有关的上述广告信息；生成包括由上述信息获取处理所获取的上述广告信息在内的事件分发路径变更信息；以及执行下游侧信息发送处理，用于将在事件分发路径变更信息生成处理中所生成的上述事件分发路径变更信息发送给相对于上述集合节点位于上述订阅者节点侧的上述中间节点ο
23.根据权利要求22所述的事件分发系统的负荷分散方法，其特征在于，在进行上述下游侧信息发送处理之后，进行上述路径检测处理中的分支点判定处理在上述相对于集合节点位于上述订阅者节点侧的上述中间节点接收到上述事件分发路径变更信息时，扫描用于保存上述请求信息的上述中间节点的请求信息表，将其中在上述请求信息表中注册有多个关于上述特定事件信息的相邻传送目标节点的上述中间节点判定为上述分支点节点，并将上述中间节点的标识符作为分支点节点标识符通知给上述集合节点。
24.根据权利要求23所述的事件分发系统的负荷分散方法，其特征在于，在进行上述分支点判定处理之后，进行上述信息发送处理中的上游侧信息发送处理将在上述分支点判定处理中判定为上述分支点节点的上述中间节点的标识符作为分支点节点标识符，附加到上述事件分发路径变更信息中，并将该信息发送给上述相对于集合节点位于上述发布者节点侧的上述中间节点。
25.根据权利要求24所述的事件分发系统的负荷分散方法，其特征在于，在进行上述上游侧信息发送处理之后，进行上述路径检测处理中的汇集点判定处理在上述相对于集合节点位于上述发布者节点侧的上述中间节点接收到附加有上述分支点节点标识符的上述事件分发路径变更信息时，扫描用于保存上述广告信息的上述中间节点的广告信息表，并将其中在上述广告信息表中注册有多个关于上述特定事件信息的相邻传送目标节点的上述中间节点判定为上述汇集点节点。
26.根据权利要求25所述的事件分发系统的负荷分散方法，其特征在于，在上述路径建立处理中，通过将在上述中间节点的上述广告信息表中所注册的相邻传送目标节点重写为上述分支点节点标识符，来建立上述新的分发路径，其中该中间节点用作通过上述路径检测步骤检测出的上述汇集点节点。
27.一种用于集合节点的负荷分散方法，包括由在事件分发系统中所包括的集合节点监测通过该集合节点的事件信息的通信量；该事件分发系统将包括在发布者节点中已发生的事件内容的事件信息分发给订阅者节点；以及在上述通信量监测处理所监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散的执行对象的特定事件信息。
28.根据权利要求27所述的用于集合节点的负荷分散方法，其特征在于， 上述事件信息由以多个层级构成的识别要素构成；上述特定事件信息确定处理包括执行上位事件识别处理，用于通过在上述识别要素的层级之中始于上位的至少两个层级的识别要素，识别所述事件信息的类别，执行通信量测量处理，用于对由上述上位事件识别处理所识别的上述事件信息的每个类别测量通信量，以及执行事件检测处理，用于对由上述通信量测量处理所测量的上述事件信息的每个类别，以通信量的降序，将至少一个事件信息确定为上述特定事件信息。
29.根据权利要求27或28所述的用于集合节点的负荷分散方法，其特征在于， 上述事件信息由以多个层级构成的识别要素构成；在确定上述特定事件信息的处理中，进行如下的处理执行下位事件识别处理，用于通过在上述识别要素的层级之中最下位的层级的识别要素，识别上述事件信息的类别；执行通信量测量处理，用于对由上述下位事件识别处理所识别的上述事件信息的每个类别测量通信量，以及执行事件检测处理，用于对由上述通信量测量处理所测量的上述事件信息的每个类别，以通信量的降序，将至少一个事件信息确定为上述特定事件信息。
30.根据权利要求27至29中任一项所述的用于集合节点的负荷分散方法，其特征在于，在进行确定上述特定事件信息的处理之后，进行如下的处理 执行信息获取处理，用于获取与由上述特定事件确定处理所确定的上述特定事件信息有关的上述广告信息；生成包括由上述信息获取处理所获取的上述广告信息在内的事件分发路径变更信息；以及将在事件分发路径变更信息生成处理中所生成的上述事件分发路径变更信息发送给包括在所述事件分发系统中的中间节点。
31.根据权利要求30所述的用于集合节点的负荷分散方法，其特征在于，在将上述事件分发路径变更信息发送给上述中间节点的处理中，包括将所生成的上述事件分发路径变更信息发送给位于上述订阅者节点侧的上述中间节点。
32.根据权利要求31所述的用于集合节点的负荷分散方法，其特征在于，在将上述事件分发路径变更信息发送给上述中间节点的处理中，包括上游侧信息发送处理，用于在从作为上述事件分发路径变更信息的发送目标节点的上述中间节点之中的至少一个接收到分支点节点标识符时，将上述分支点节点标识符附加到上述事件分发路径变更信息，并将该信息发送给位于上述发布者节点侧的上述中间节点。
33.一种用于中间节点的分发路径建立方法，其中，进行如下的处理路径检测处理，用于检测在事件分发系统中所包括的中间节点，是否是用于对包括在发布者节点中已发生的事件内容在内的事件信息之中的、作为负荷分散执行对象的特定事件信息的当前的分发路径进行变更的汇集点节点或分支点节点；该事件分发系统将包括在发布者节点中已发生的事件内容的事件信息分发给订阅者节点；以及路径建立处理，用于经由通过上述路径检测处理所检测的上述汇集点节点和上述分支点节点，建立用于回避包括在上述事件分发系统中的集合节点的上述特定事件信息的新的分发路径；该事件分发系统将在发布者节点中已发生的上述事件信息分发给上述订阅者节点ο
34.根据权利要求33所述的用于中间节点的分发路径建立方法，其特征在于，在上述路径检测处理中，包括如下的分支点判定处理在从上述集合节点接收到上述事件分发路径变更信息时，扫描用于保存上述订阅者节点所发送的、用于请求上述事件信息的请求信息的请求信息表，在上述请求信息表中注册有多个关于上述特定事件信息的相邻传送目标节点的情况下，将所述中间节点判定为上述分支点节点，并将所述中间节点的标识符作为分支点节点标识符通知给上述集合节点。
35.根据权利要求34所述的用于中间节点的分发路径建立方法，其特征在于，在上述路径检测处理中，包括如下的汇集点判定处理在从上述集合节点接收到附加有上述分支点节点标识符的上述事件分发路径变更信息时，扫描用于保存上述发布者节点所发送的用于宣传上述事件的广告信息的广告信息表，并在上述广告信息表中注册有多个关于上述特定事件信息的相邻传送目标节点的情况下，将所述中间节点判定为上述汇集点节点。
36.根据权利要求35所述的用于中间节点的分发路径建立方法，其特征在于，在上述路径建立处理中，当通过上述汇集点判定处理判定为所述中间节点是上述汇集点节点时， 通过将注册在上述广告信息表中的相邻传送目标节点重写为上述分支点节点标识符，建立上述新的分发路径。
37.一种存储有负荷分散程序的存储介质，其中，该程序使计算机执行如下的处理通信量监测处理，集合节点的通信量监测装置在通过自节点的发布者节点中监测包括已发生事件的内容在内的事件信息的通信量；特定事件确定处理，上述集合节点的特定事件确定装置在上述通信量监测装置监测的通信量大于预定值时，从上述事件信息之中确定作为负荷分散执行对象的特定事件信息。
38.根据权利要求37所述的存储有负荷分散程序的存储介质，其特征在于，上述事件信息由以多个层级构成的识别要素构成；在上述特定事件确定处理中，进行如下的处理上位事件识别处理，包括于上述特定事件确定装置的上位事件识别装置用上述识别要素的层级之中始于上位的至少两个层级的识别要素识别上述事件信息的类别，通信量测量处理，包括于上述特定事件确定装置的通信量测量装置对应上述上位事件识别装置所识别的上述事件信息的各类别测量通信量；事件检测处理，包括于上述特定事件确定装置的事件检测装置从通过上述通信量测量装置所测量的上述事件信息的各类别的通信量之中，从相对较大的通信量开始将至少一个确定为上述特定事件信息。
39.根据权利要求37或38所述的存储有负荷分散程序的存储介质，其特征在于，上述事件信息由以多个层级构成的识别要素构成；在上述特定事件确定处理中，使计算机执行如下的处理下位事件识别处理，包括于上述特定事件确定装置的下位事件识别装置用上述识别要素的层级之中最下位的层级的识别要素识别上述事件信息的类别，通信量测量处理，包括于上述特定事件确定装置的通信量测量装置对应上述下位事件识别装置所识别的上述事件信息的各类别测量通信量，事件检测处理，包括于上述特定事件确定装置的事件检测装置在通过上述通信量测量装置所测量的上述事件信息的各类别的通信量之中，从相对较大的通信量开始将至少一个确定为上述特定事件信息。
40.根据权利要求37至39中任一项所述的存储有负荷分散程序的存储介质，其特征在于，在进行上述特定事件确定处理后，使计算机执行如下的处理信息获取处理，上述集合节点的信息获取装置获取与在上述特定事件确定步骤中所确定的关于上述特定事件信息的广告信息；信息生成处理，上述集合节点的信息生成装置生成包括上述信息获取装置所获取的上述广告信息在内的事件分发路径变更信息；信息发送处理，上述集合节点的信息发送装置将上述信息生成装置所生成的上述事件分发路径变更信息发送给包括于上述事件分发系统的中间节点。
41.根据权利要求40所述的存储有负荷分散程序的存储介质，其特征在于，在上述信息发送处理中，使计算机执行如下的下游侧信息发送处理包括于上述信息发送装置的下游侧信息发送装置将上述信息生成装置所生成的上述事件分发路径变更信息发送给位于上述订阅者节点侧的上述中间节点。
42.根据权利要求41所述的存储有负荷分散程序的存储介质，其特征在于，在上述信息发送处理中，使计算机执行如下的上游侧信息发送处理包括于上述信息发送装置的上游侧信息发送装置从上述事件分发路径变更信息的发送目标节点的上述中间节点之中的至少一个接收到分支点节点标识符时，将上述分支点节点标识符附加到上述事件分发路径变更信息并发送给位于上述发布者节点侧的上述中间节点。
43.一种存储有分发路径建立程序的存储介质，其特征在于，使计算机执行如下的处理路径检测处理，包括于中间节点的路径检测装置检测自节点是否是用于对从在发布者节点包括已发生事件的内容在内的事件信息之中用于对作为负荷分散执行对象的特定事件信息的当前分发路径进行变更的汇集点节点或分支点节点；路径建立处理，包括于中间节点的路径建立装置经由通过上述路径检测装置所检测的上述汇集点节点和上述分支点节点，建立用于回避包括于上述事件分发系统中的集合节点的上述特定事件信息的新的分发路径。
44.根据权利要求43所述的存储有分发路径建立程序的存储介质，其特征在于，在上述路径检测处理中，使计算机执行如下的处理包括于上述路径检测装置的请求信息表扫描装置在从上述集合节点接收到事件分发路径变更信息时，扫描请求信息表，该请求信息表用于保存作为上述事件信息的分发目标节点的订阅者节点所发送的用于请求上述事件信息的请求信息；包括于上述路径检测装置的分支点判定装置在上述请求信息表中注册有多个关于上述特定事件信息的相邻传送目标节点的情况下，判定为自节点是上述分支点节点；包括于上述路径检测装置的通知装置将自节点的标识符作为分支点节点标识符通知给上述集合节点的分支点判定处理。
45.根据权利要求44所述的存储有分发路径建立程序的存储介质，其特征在于，在上述路径检测处理中，使计算机执行如下的处理包括于上述路径检测装置的广告信息表扫描装置从上述集合节点接收到附加了上述分支点节点标识符的上述事件分发路径变更信息时，扫描广告信息表，该广告信息表用于保存上述发布者节点所发送的用于宣传上述事件的广告信息；包括于上述路径检测装置的汇集点判定装置在上述广告信息表中注册有多个关于上述特定事件信息的相邻传送目标节点的情况下，将自节点判定为上述汇集点节点的汇集点判定处理。
46.根据权利要求45所述的存储有分发路径建立程序的存储介质，其特征在于，在上述路径建立处理中，使计算机执行如下的处理上述路径建立装置在通过上述汇集点判定处理判定为自节点是上述汇集点节点时，将注册在上述广告信息表中的相邻传送目标节点重写为上述分支点节点标识符，并建立上述新的分发路径。
全文摘要
提供了一种能够减轻集合节点的负荷、消除系统上的隘路的事件分发系统。本发明的事件分发系统具备发布者节点、订阅者节点、集合节点以及中间节点，集合节点具有用于监测发布者节点所发送的事件信息的通信量的通信量监测单元以及在通信量大于预定值时从事件信息之中确定作为负荷分散执行对象的特定事件信息的特定事件确定单元；中间节点具有用于检测自节点是否是特定事件信息分发路径的汇集点节点或分支点节点的路径检测单元以及经由汇集点节点和分支点节点，建立用于回避集合节点的特定事件信息的新的分发路径的路径建立单元。
文档编号H04M3/487GK102318286SQ20108000802
公开日2012年1月11日 申请日期2010年1月22日 优先权日2009年2月16日
发明者傅宝浩史 申请人:日本电气株式会社