WO2010092751A1 - イベント配信システム、ランデブーノード、ブローカーノード、イベント配信システムの負荷分散方法、ランデブーノードの負荷分散方法、ブローカーノードの配信ルート構築方法、負荷分散プログラムが格納された記憶媒体、及び配信ルート構築プログラムが格納された記憶媒体 - Google Patents
イベント配信システム、ランデブーノード、ブローカーノード、イベント配信システムの負荷分散方法、ランデブーノードの負荷分散方法、ブローカーノードの配信ルート構築方法、負荷分散プログラムが格納された記憶媒体、及び配信ルート構築プログラムが格納された記憶媒体 Download PDFInfo
- Publication number
- WO2010092751A1 WO2010092751A1 PCT/JP2010/000371 JP2010000371W WO2010092751A1 WO 2010092751 A1 WO2010092751 A1 WO 2010092751A1 JP 2010000371 W JP2010000371 W JP 2010000371W WO 2010092751 A1 WO2010092751 A1 WO 2010092751A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- event
- information
- event information
- broker
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/542—Event management; Broadcasting; Multicasting; Notifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Definitions
- the present invention provides an event distribution system for notifying a receiver who wishes to distribute the information when the state change of a certain observation target occurs, and its rendezvous node, and loads thereof
- the present invention relates to a storage medium in which a distribution method and a load distribution program are stored, a broker node of an event distribution system, a distribution route construction method thereof, and a storage medium in which a distribution route construction program is stored.
- FIG. 1 is an example of a related event distribution system.
- the event distribution system shown in FIG. 1 includes publisher nodes (P1, P2), broker nodes (B1 to B5), a rendezvous node R that is the apex of the event distribution tree, and subscriber nodes (S1, S2). Has been.
- the event distribution system in FIG. 1 operates as follows.
- the publisher node P1 that intends to send an event first advertises the event. As shown in FIG. 1, this advertisement process is executed by the publisher node P1 transmitting advertisement information a1 to the rendezvous node R.
- the broker node B1 receives the advertisement information a1 from the publisher node P1, the broker node B1 creates an advertisement routing table. That is, Source (Publisher node P1)-Forwarding destination (Rendezvous node R) Create a setting called The route Rt1 of the event delivery path created here (Publisher node P1)-(Broker node B1)-(Rendezvous node R) Is used when the publisher node P1 transmits the event information p1.
- the publisher node P2 that intends to transmit an event also advertises the same process, that is, the advertisement information a2 to the rendezvous node R.
- the advertisement information a2 is terminated at the broker node B2 to the rendezvous node R. This occurs when the advertisement information a1 and the advertisement information a2 are in an inclusive relationship, for example, when the same type of event is advertised.
- the advertisement information a1 is already (broker node B1)-(rendezvous node R) Since the distribution route to the rendezvous node R for the advertisement information a2 is advertised, the distribution route set in the advertisement information a1 is used.
- the subscriber node S1 that intends to receive the advertised event transmits request information s1 to the rendezvous node R in order to receive the event.
- the request information s1 is the route Rt2 in FIG. (Subscriber node S1)-(broker node B3)-(broker node B1) To reach the rendezvous node R.
- the request information s1 is also transferred to the broker node B2. This occurs because the conditions of the advertisement information a2 for advertising the event information p1 and the request information s1 for receiving the event information p1 match.
- the broker node B3 and the broker node B1 on the route to which the request information s1 is transferred refers to the routing table constructed when the advertisement information a1 is transferred to the rendezvous node R.
- the request information s1 is transferred by tracing back the route constructed by the advertisement information a1. That is, in FIG. 1, the request information s1 is transferred from the broker node B1 to the broker node B2.
- event information p2 an event advertised with the advertisement information a2 based on this processing is referred to as event information p2 when a state change occurs in the publisher node P2. (Publisher node P2)-(Broker node B2)-(Broker node B1)-(Broker node B3)-(Subscriber node S1) It is distributed through the distribution route.
- the event distribution system described above has a problem that the rendezvous node tends to be a bottleneck on the system. The reason is as follows.
- the event distribution system of FIG. 1 may construct a route that increases the load on the rendezvous node R.
- the route Rt3 as shown in FIG. (Publisher node P1)-(Broker node B1)-(Rendezvous node R) -(Broker node B5)-(subscriber node S2) May be built. This occurs when a delivery path such as the route Rt1 constructed with the advertisement information a1 is not detected in the process of transferring the request information s2 to the rendezvous node R.
- the rendezvous node has concentrated functions for event information management of event advertisement and event reception registration. This is because if the event delivery route passing through the rendezvous node is formed as described above, the load on the rendezvous node increases and the processing capability of the rendezvous node decreases.
- an object of the present invention is to provide a technique for solving the above problems. That is, the present invention provides an event distribution system, rendezvous node, broker node, event distribution system load distribution method, rendezvous node load distribution method, broker node It is an object to provide a distribution route construction method, a storage medium storing a load distribution program, and a storage medium storing a distribution route construction program.
- the present invention reduces the load on the rendezvous node by constructing a distribution route for distributing event information while avoiding the rendezvous node.
- an event distribution system receives event information including contents of an event that has occurred, a publisher node that transmits advertisement information for advertising the event, and event information of a desired event among the events.
- the rendezvous node is configured to monitor a traffic amount of the event information transmitted by the publisher node, and a traffic amount monitored by the traffic monitoring unit exceeds a predetermined value.
- Specific event determination means for determining specific event information to be subjected to load distribution from the event information, and the broker node changes the current distribution route of the specific event information by the own node.
- Route detecting means for detecting whether the node is an aggregation point node or a branch point node, and the specific event information for avoiding the rendezvous node via the aggregation point node and the branch point node detected by the route detection means
- a route construction means for constructing a new delivery route.
- the rendezvous node is included in an event distribution system that distributes event information including the content of an event that has occurred at a publisher node to a subscriber node, and a traffic monitoring unit that monitors the traffic amount of the event information that passes through the own node; Specific event determining means for determining, from the event information, specific event information to be subjected to load distribution when the traffic volume monitored by the traffic monitoring means exceeds a predetermined value.
- the broker node is included in an event distribution system that distributes event information including the content of an event that has occurred in a publisher node to a subscriber node, and the local node is a specific event that is subject to load distribution from the event information.
- Route detection means for detecting whether the current distribution route of information is an aggregation point node or a branch point node, and via the aggregation point node and the branch point node detected by the route detection means, Route construction means for constructing a new delivery route for the specific event information that avoids a rendezvous node included in the event delivery system.
- the load distribution method of the event distribution system includes a publisher node that transmits event information including contents of an event that has occurred and advertisement information that advertises the event in a rendezvous node that manages information regarding the event that has occurred.
- Specific event information that is subject to load distribution from among the event information when the traffic amount monitored in the process of monitoring the traffic amount exceeds a predetermined value by monitoring the traffic amount of the transmitted event information
- a route detection process for detecting the request information transmitted by a subscriber node that transmits request information for receiving information from a broker node that transfers the request information, and the aggregation point node detected by the route detection process;
- a route construction process for constructing a new distribution route of the specific event information that avoids the rendezvous node via the branch point node is performed.
- the recording medium of the load balancing program according to the present invention is a traffic monitoring process in which the traffic monitoring means of the rendezvous node monitors the traffic amount of event information including the contents of the event that has occurred in the publisher node passing through the own node;
- the specific event determination unit of the rendezvous node determines specific event information to be subjected to load distribution from the event information when the traffic volume monitored by the traffic monitoring unit exceeds a predetermined value.
- a load distribution program for causing a computer to execute processing is stored.
- the present invention can provide an event distribution system capable of reducing the bottleneck on the system by reducing the load on the rendezvous node, a load distribution method thereof, and a storage medium storing the load distribution program.
- FIG. 2 is a schematic configuration diagram of the event distribution system according to the present embodiment.
- the event distribution system includes an event distribution network 101 and a group of terminals connected thereto.
- the event distribution network 101 includes broker nodes (B21 to B26) for routing event information and a rendezvous node R31.
- the event distribution network 101 is, for example, a multicast tree-like network having a terminal group as a base and a rendezvous node R31 as a vertex.
- the terminal group transmits publisher node (P11, P12) that transmits event information (p1, p2) and advertisement information (a1, a2), request information (s1, s2) that requests an event, and event information (p1).
- P2) subscriber nodes S41, S42).
- the terminals are connected as follows.
- Publisher node P11 is connected to broker node B21.
- Publisher node P12 is connected to broker node B22.
- the subscriber node S41 is connected to the broker node B26.
- the subscriber node S42 is connected to the broker node B25.
- thick solid arrows indicate distribution routes of event information (p1, p2) transmitted from publisher nodes (P11, P12).
- the event information is aggregated at the broker node B23, branched via the rendezvous node R31, and branched at the broker node B24.
- the event information is distributed to the subscriber node S41 via the broker node B26 after branching at the broker node B24, or is distributed to the subscriber node S42 via the broker node B25.
- This event distribution system constructs a distribution route as described in the event distribution system of FIG. Then, the present event distribution system newly constructs a distribution route from the broker node B23 to the broker node B24, particularly indicated by a broken line in FIG. This event distribution system realizes a distribution route that does not pass through the rendezvous node R31 with a new distribution route, and reduces the load on the rendezvous node R31.
- FIG. 18 is a block diagram illustrating the configuration of the rendezvous node R31.
- the rendezvous node R31 has, as a minimum configuration, a traffic monitoring unit 11 that monitors the traffic amount of the event information passing through its own node, and the event information when the traffic amount monitored by the traffic monitoring unit 11 exceeds a predetermined value.
- Specific event determining means 12 for determining specific event information to be subjected to load distribution from the inside.
- the specific event determining means 12 includes an upper event identification unit 21a for identifying the type of event information with an identification element of at least two levels from the upper level of the identification element hierarchy of the event information, and the highest level of the identification element hierarchy.
- a lower event identification unit 21b that identifies the type of event information with an identification element in a lower hierarchy
- a traffic measurement unit 22 that measures the traffic amount for each event information type identified by the upper event identification unit 21a or the lower event identification unit 21b.
- an event detection unit 23 that determines at least one of the traffic amounts for each type of event information measured by the traffic measurement unit 22 as specific event information.
- the rendezvous node R31 includes an information acquisition unit 13 that acquires advertisement information related to the specific event information determined by the specific event determination unit 12, and a message generation unit that generates an event delivery route change message including the advertisement information acquired by the information acquisition unit 13. 14 and a message transmission unit 15 for transmitting the event distribution route change message generated by the message generation unit 14 to broker nodes (B21 to B26) included in the event distribution system.
- the message transmission unit 15 includes a downstream message transmission unit 24 that transmits the event distribution route change message generated by the message generation unit 14 to broker nodes (B24 to B26) on the subscriber node (S41, S42) side, and a broker node.
- the branch point node identifier is notified from at least one of (B24 to B26)
- the branch point node identifier is added to the event delivery route change message and the broker node (B21 on the publisher node (P11, P12) side) is added.
- the rendezvous node R31 has means 1 for holding advertisement information (a1, a2) sent from the publisher nodes (P11, P12).
- the advertisement information (a1, a2) includes event type information and attribute information.
- the rendezvous node R31 has means 2 for holding request information (s1, s2) sent from the subscriber nodes (S41, S42).
- the request information (s1, s2) includes the event type of the requested event, attribute information, and filter conditions.
- the rendezvous node R31 has means 3 for identifying individual event information passing through the rendezvous node R31 by event type unit or event type + attribute information.
- the rendezvous node R31 has means 4 for monitoring the traffic amount for each event identified by means 3. For example, when attention is paid to certain event information, the number of events (event / s) passing through the rendezvous node R31 is handled as the traffic amount.
- the rendezvous node R31 has means 5 for detecting that the traffic amount of certain event information exceeds a certain amount and determining this event as specific event information.
- the rendezvous node R31 generates an upstream event delivery route change message for changing the delivery route of the event information when the traffic amount is detected by the means 5, and transmits it to the publisher node (P11, P12) side. Means 6 is provided. Specifically, the upstream event delivery route change message includes branch node identification information notified by means 13 described later.
- the rendezvous node R31 has means 7 for generating a downstream event delivery route change message and transmitting it to the subscriber nodes (S41, S42) when the means 5 detects an excess of traffic.
- FIG. 19 is a block diagram illustrating the configuration of broker nodes (B21 to B26).
- the broker nodes (B21 to B26) are, as a minimum configuration, an aggregation point node or a branch point node for the own node to change the current distribution route of specific event information to be subjected to load distribution from the event information.
- a route detection unit 53 that detects whether there is a route and a route construction unit 54 that constructs a new distribution route of specific event information that avoids the rendezvous node R31 via the aggregation point node and the branch point node detected by the route detection unit 53. And have.
- the route detection means 53 holds a request information table 51 that holds request information for requesting event information transmitted from the subscriber nodes (S41, S42) when the event delivery route change message is received from the rendezvous node R31.
- a request information table 51 that holds request information for requesting event information transmitted from the subscriber nodes (S41, S42) when the event delivery route change message is received from the rendezvous node R31.
- the route detection unit 53 holds advertisement information for advertising an event transmitted by the publisher node (P11, P12) when receiving the event distribution route change message with the branch point node identifier added from the rendezvous node R31.
- the advertisement information table scanning unit 64 that scans the advertisement information table 52 and the advertisement information table 52 scanned by the advertisement information table scanning unit 64 register a plurality of adjacent transfer destinations related to the specific event information, And an aggregation point determination unit 65 that determines that the node is a node.
- the route construction unit 54 rewrites the adjacent transfer destination registered in the advertisement information table 52 with the branch point node identifier, and creates a new one. Build a delivery route.
- broker nodes (B21 to B26)
- the broker nodes (B21 to B26) are characterized by further including the following means with respect to the broker nodes (B1 to B5) described in FIG.
- the broker nodes (B21 to B26) When the broker nodes (B21 to B26) receive the advertisement information (a1, a2), the broker nodes (B21 to B26) have a transmission source, an adjacent transfer destination, and means 8 for holding the advertisement information in the advertisement information table.
- the broker nodes (B21 to B26) When the broker nodes (B21 to B26) receive the request information (s1, s2), the broker nodes (B21 to B26) have a transmission source, an adjacent transfer destination, and means 9 for holding the request information in the request information table.
- the broker nodes (B24 to B26) located on the subscriber nodes (S41, S42) side from the rendezvous node R31 have means 10 for referring to the request information table when receiving the downstream event delivery route change message.
- Broker nodes (B24 to B26) have means 11 for detecting that the node is a branch point node like broker node B25 as a result of referring to the request information table by means 10. For example, if the content of the downstream event delivery route change message matches the content of the request information table (for example, event type and attribute information of the event), and if multiple adjacent forwarding destinations are registered, the local node is the branch point node It is determined that
- the broker nodes (B24 to B26) have means 12 for terminating the transfer of the downstream event delivery route change message when the own node is a branch point node.
- the broker nodes (B21 to B23) on the publisher node (P11, P12) side from the rendezvous node R31 have means 14 for referring to the advertisement information table when the upstream event delivery route change information is received.
- the broker nodes (B21 to B23) have means 15 for detecting that the broker node B23 is an aggregation point node as a result of referring to the advertisement information table by means 14. For example, when a plurality of broker nodes are registered at the transmission source of the advertisement information table, it is determined that the own node is an aggregation point node.
- the broker nodes (B21 to B23) have means 16 for terminating the transfer of the upstream event delivery route change message when the own node is the aggregation point node.
- means 1 is the information acquisition means 13
- means 3 is the upper event identification section 21a or lower event identification section 21b
- means 4 is the traffic measurement section 22
- means 5 is the event detection section 23 and specific event determination means.
- means 6 is an upstream message transmitter 25
- means 7 is a message generator 14 and downstream message transmitter 24
- means 10 is a request information table scanning section 61
- means 11 is a branch point determination section 62
- means 13 is a notification
- the unit 53 and the unit 14 may be described as an advertisement information table scanning unit 64
- the unit 15 may be described as an aggregation point determination unit 65
- the unit 17 may be described as a route construction unit 54.
- the means 11 and the means 15 correspond to the route detecting means 53.
- the traffic measurement unit 22 may be configured to calculate the traffic volume for each event from the traffic volume data monitored by the traffic monitoring means 11.
- FIG. 20 is a flowchart for explaining the operation of the event distribution system of this embodiment.
- the load distribution method of the event distribution system sequentially performs a traffic monitoring step St01, a specific event determination step St02, a route detection step St06, and a route construction step St07 as minimum steps.
- the information acquisition step St03, the message generation step St04, and the message transmission step St05 may be sequentially performed after the specific event determination step St02, and the route detection step St06 may be performed.
- the message transmission step St05 and the route detection step St06 are performed alternately.
- the traffic monitoring step St01 and the specific event determining step St02 are the minimum steps of the load distribution method performed by the rendezvous node R31.
- the information acquisition step St03, the message generation step St04, and the message transmission step St05 may be sequentially performed after the specific event determination step St02.
- route detection step St06 and the route construction step St07 are the minimum steps of the delivery route construction method performed by the broker nodes (B21 to B26).
- the traffic monitoring means 11 of the rendezvous node R31 monitors the traffic volume of event information transmitted from the publisher node (P11, P12) in the rendezvous node R31.
- the process proceeds to a specific event determination step St02.
- the route detection means 53 of the broker nodes detects an aggregation point node and a branch point node for changing the current distribution route of the specific event information from the broker nodes.
- the route construction means 54 of the broker nodes constructs a new distribution route of specific event information that avoids the rendezvous node R31 via the aggregation point node and the branch point node.
- the specific event information is determined as follows in the specific event determination step St02.
- the higher-level event identification unit 21a included in the specific event determination unit 12 identifies the type of event information with identification elements of at least two levels from the higher level among the levels of identification elements.
- the lower event identification unit 21b included in the specific event determination unit 12 may identify the type of event information by the identification element of the lowest hierarchy among the hierarchy of identification elements.
- the traffic measurement unit 22 included in the specific event determination unit 12 measures the traffic amount for each type of event information identified by the upper event identification unit 21a or the lower event identification unit 21b.
- the event detection unit 23 included in the specific event determination unit 12 determines at least one of the traffic amounts for each type of event information as specific event information.
- the information acquisition unit 13 of the rendezvous node R31 acquires the information acquisition step St03 in which the advertisement information regarding the specific event information is acquired, and the message generation unit 14 of the rendezvous node R31 A message generation step St04 for generating an event distribution route change message including information is sequentially performed.
- the event distribution system includes a message transmission step St05 including a downstream message transmission procedure Pr04 and an upstream message transmission procedure Pr06, a route detection step including a branch point determination procedure Pr05 and an aggregation point determination procedure Pr07 after the message generation step St04. St06 is performed.
- the rendezvous node R31 sends an event delivery route change message to the broker nodes (B24 to B26) in the downstream message transmission procedure Pr04 in the downstream message transmission unit 24 included in the message transmission unit 15. ).
- the broker nodes (B24 to B26) perform the branch point determination procedure Pr05 when receiving the event delivery route change message.
- FIG. 21 is a diagram for explaining a specific procedure of the branch point determination procedure Pr05.
- the broker nodes (B24 to B26) scan the request information table 51 in which the request information is held by the branch point determination unit 62 included in the route detection means 53 in the request information table scanning process Ps11, and in the adjacent transfer destination confirmation process Ps12. It is confirmed whether or not a plurality of adjacent transfer destinations related to the specific event information are registered in the request information table 51.
- the broker nodes (B24 to B26) determine their own nodes as branch point nodes in the determination process Ps13 when a plurality of adjacent transfer destinations related to the specific event information are registered in the request information table 51. Further, the broker nodes (B24 to B26) transmit their own node identifiers to the rendezvous node R31 in the transmission process Ps14.
- the rendezvous node R31 uses the upstream message transmission unit 25 included in the message transmission unit 15 to distribute the event as the branch node identifier using the identifier of the broker node determined as the branch node. It is added to the route change message and transmitted to the broker nodes (B21 to B23).
- FIG. 22 is a diagram illustrating a specific procedure of the aggregation point determination procedure Pr07.
- the broker nodes (B21 to B23) scan the advertisement information table 52 in which the advertisement information is held by the aggregation point determination unit 65 included in the route detection means 53 in the advertisement information table scanning process Ps21, and in the adjacent transfer destination confirmation process Ps22. It is confirmed whether or not a plurality of adjacent transfer destinations related to the specific event information are registered in the advertisement information table 52.
- the broker nodes (B21 to B23) determine that the node is an aggregation point node in the determination process Ps23 when a plurality of adjacent transfer destinations related to the specific event information are registered in the advertisement information table 52.
- the event distribution system performs the route construction step St07 after the aggregation point determination procedure Pr07. Specifically, the broker node that is the aggregation point node rewrites the adjacent transfer destination registered in the advertisement information table 52 of the own node with the branch point node identifier to construct a new distribution route.
- the event distribution system load distribution method, rendezvous node load distribution method, and broker node distribution route construction method described above are created as a computer-readable load distribution program and distribution route construction program and executed on the computer. This can be realized.
- the computer executes the load distribution program and the distribution route construction program, the event distribution system can form a new event distribution route not via the rendezvous node R31.
- the computer program can be recorded in a storage medium and provided, or transmitted via the Internet or other communication medium.
- the storage medium includes, for example, a flexible disk, a hard disk, a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD, a ROM cartridge, a battery-backed RAM memory cartridge, a flash memory cartridge, and a nonvolatile RAM cartridge.
- the communication medium includes a wired communication medium such as a telephone line, a wireless communication medium such as a microwave line, and the like.
- the publisher node P11 first transmits the advertisement information a1 to the broker node B21 which is an adjacent node in order to transmit the advertisement information to the rendezvous node R31.
- the broker node B 21 that has received the advertisement information a 1 holds the advertisement information a 1 by means 8. Specifically, since the own node is the broker node B21 and the transmission destination is the rendezvous node R31, information held in the advertisement information table by the means 8 is the publisher node P11 as the transmission source, the broker node B23 as the adjacent transfer destination, And information included in the advertisement information a1. Next, the advertisement information a1 is transferred to the broker node B23 of the adjacent transfer destination.
- the broker node B23 processes the advertisement information a1 transferred from the broker node B21 in the same manner as the description of the broker node B21. However, since the own node is the broker node B23 and the transmission destination is the rendezvous node R31, the information held in the advertisement information table by the means 8 is the broker node B21 as the transmission source, the rendezvous node R31 as the adjacent transfer destination, and the advertisement information. Information included in a1. As described above, using the advertisement information a1, (Publisher node P11)-(Broker node B21)-(Broker node B23)-(Rendezvous node R31) Event delivery route is constructed.
- the publisher node P12 generates the same kind of event as the publisher node P11.
- the publisher node P12 transmits the advertisement information a2 to the broker node B22, which is an adjacent node, in order to transmit the advertisement information a2 to the rendezvous node R31.
- the broker node B 22 that has received the advertisement information a 2 holds the advertisement information a 2 by means 8.
- the information held in the advertisement information table by the means 8 is the publisher node P12 as the transmission source, the broker node B23 as the adjacent transfer destination, and the advertisement. Information included in information a2.
- the advertisement information a2 is transferred to the broker node B23 of the adjacent transfer destination.
- the broker node B23 processes the advertisement information a2 transferred from the broker node B22 in the same manner as described for the broker node B22.
- the information held in the advertisement information table by the means 8 is the broker node B22 as the transmission source and the rendezvous node R31 as the adjacent transfer destination.
- the processing of the advertisement information a1 already (Publisher node P11)-(Broker node B21)-(Broker node B23)-(Rendezvous node R31) The event delivery route is built. For this reason, in the process of the advertisement information a2, only the broker node B22 is added to the transmission source information of the existing setting contents. As described above, using the advertisement information a2, (Publisher node P12)-(Broker node B22)-(Broker node B23)-(Rendezvous node R31) Event delivery route is constructed.
- FIG. 5 shows an advertisement information table of broker node B 23 constructed by means 8.
- the advertisement information (Adv11, Adv12) is the advertisement information a1 described above
- the advertisement information (Adv21, Adv22) is the advertisement information a2 described above.
- Individual advertisement information is classified by event type name, and further subdivided by elements and attribute information included in the advertisement information.
- the transmission source and transmission destination of each advertisement information are described in each field. For example, it is described that the transmission source of the advertisement information Adv11 is the broker node B21, and the adjacent transfer destination is the rendezvous node R31.
- the subscriber node S41 transmits the request information s1 to the broker node B25, which is an adjacent node, in order to transmit the request information s1 to the rendezvous node R31.
- the broker node B25 that has received the request information s1 uses the means 9 to hold the request information s1.
- the information held in the request information table by the means 9 is the subscriber node S41 as the transmission source, the broker node B24 as the adjacent transfer destination, and This is information included in the request information s1.
- the request information s1 is transferred to the broker node B24 of the adjacent transfer destination.
- the broker node B24 processes the request information s1 transferred from the broker node B25 in the same manner as described for the broker node B25. However, since the own node is the broker node B24 and the transmission destination is the rendezvous node R31, the information held in the request information table by the means 9 is the broker node B25 as the transmission source, the rendezvous node R31 as the adjacent transfer destination, and the request information. Information included in s1. Using the request information as described above, (Subscriber node S41)-(Broker node B25)-(Broker node B24)-(Rendezvous node R31) This route is constructed. In the process of actually distributing an event, event distribution is performed by following the reverse of the route of the request information s1.
- FIG. 6 shows a request information table of the broker node B 24 constructed by means 9.
- the request information (Sub11, Sub12) is the request information s1 described above
- the advertisement information (Sub21, Sub22) is the request information s2 described above.
- Individual request information is classified by event type name, and further subdivided by elements and attribute information included in the request information. Then, the transmission source and transmission destination of each request information are described in each field. For example, it is described that the transmission source of the request information Sub11 is the broker node B25, and the adjacent transfer destination is the rendezvous node R31.
- the rendezvous node R31 identifies event information passing through its own node by means 3, and further monitors the traffic volume by means 4.
- the rendezvous node R31 starts the event distribution route change processing by means 5, as shown in FIG.
- the rendezvous node R31 generates and transmits a downstream event delivery route change message md to the broker node B24 by means 7.
- the broker node B24 refers to the request information held by the means 10 and determines whether or not the own node is a branch point node by the means 14. In the example of FIG. 2, since the broker node B24 is a branch point node, the broker node B24 terminates the downstream event delivery route change message md with the means 15. Then, the broker node B24 notifies the rendezvous node R31 of the identification information of the own node by means 16. With the above processing, the rendezvous node R31 identifies the distribution route change point on the subscriber node side.
- the rendezvous node R31 specifies the change point of the event delivery route on the publisher node side.
- the rendezvous node R31 generates and transmits the upstream event delivery route change message mu to the broker node B23 by means 6.
- the broker node B23 refers to the advertisement information held by the means 14 with the means 14, and determines whether it is the own node or the aggregation point node with the means 15.
- the broker node B23 since the broker node B23 is an aggregation point node, the broker node B23 terminates the transfer of the upstream event delivery route change message mu by the means 16.
- the broker node B23 uses the means 17 to change the adjacent transfer destination of the advertisement information table from the rendezvous node R31 to the broker node B24.
- the event distribution route before the change can be changed from the distribution route via the rendezvous node R31 to the distribution route transferred from the broker node B23 to the broker node B24 indicated by a broken line in FIG.
- FIG. 7 is a schematic configuration diagram of an event distribution system in which an event distribution network 201 according to the present invention is constructed on an overlay network 202 using DHT (Distributed Hash Table).
- broker nodes B121 to B126
- the rendezvous node R131 operates as an application program on the overlay node N157.
- Publisher nodes are applications that run on terminals (171 to 173) connected to the Internet 203, respectively.
- the terminals (171 to 173, 191 and 192) are, for example, PCs (Personal Computers), mobile phones that can be connected to the Internet, or sensor terminals.
- publisher node P111 connects to B121 using, for example, TCP / IP (Transmission Control Protocol / Internet Protocol), and publisher node P112 similarly connects to broker node B122.
- TCP / IP is merely an example, and UDP / IP (User Datagram Protocol / Internet Protocol) and HTTP (HyperText Transfer Protocol) may also be used.
- Such communication clients are shown as communication clients (T161 to T165) in FIG.
- the publisher nodes (P111, P112) transmit event information as shown in FIG. 8 using a communication protocol such as TCP / IP or HTTP.
- each event information is expressed by a plurality of element information or attribute information given to the element information.
- One piece of event information is generated by adding data such as numerical values, characters, and character strings to element information or attribute information included in the event information.
- event information relating to temperature can be expressed in XML (eXtensibleXMarkup Language) format as shown in FIG. This example shows event information with a temperature of 20 degrees or higher.
- Tokyo station as location information and GPS information indicating an actual observation point are defined.
- the GPS information is further detailed into latitude and longitude information, and is expressed as 35 degrees north latitude and 139 degrees east longitude.
- the observed event information is expressed as a “Notification” element, and 21 degrees is shown here.
- Event information is generated periodically or when a certain condition is satisfied.
- the temperature information may be transmitted as event information every second, or the event information may be generated every second when the temperature is 20 degrees or higher, and the event information may not be generated when the temperature is lower than that.
- the event name “TemperatureMoreThan20” is used to mean that an event occurs when the temperature exceeds 20 degrees.
- the publisher node (P111, P112, P113) advertises that such event information is available with advertisement information as shown in FIG.
- the advertisement information issued by the publisher node P111 is held in the broker node B121, the broker node B123, and the rendezvous node R131.
- the advertisement information issued by the publisher node P112 is held in the broker node B122, the broker node B123, and the rendezvous node R131.
- the subscriber nodes (S141, S142) who want to receive such event information perform reception registration according to the request information as shown in FIG.
- the request information issued by the subscriber node S141 is held by the broker node B126, the broker node B124, and the rendezvous node R131.
- the request information issued by the subscriber node S142 is held by the broker node B125, the broker node B124, and the rendezvous node R131.
- FIG. 10 shows request information using an XPath (XML Path Language) issued by the publisher node P111.
- reception registration of data observed from a point whose event name is “TemperatureMoreThan20”, the location is Tokyo Station, and the GPS position ID is 0001 is shown.
- the overlay network 202 is configured by a technique such as Pastry or Chord, for example.
- each node has a unique ID (node ID), and each node is identified based on the node ID. Message routing is performed using this node ID.
- the ID length of the node ID in this embodiment is assumed to be 128 bits.
- a node ID as a transmission destination is required. This node ID is obtained by hashing the event name (see, for example, Non-Patent Document 1). If the length of the hash value is 128 bits, the event name is converted into 128-bit data. A 128-bit data ID is used as transmission destination information for advertisement messages and request messages handled by the overlay network 202.
- EventType event type element
- Name “TemperatureMoreThan20”
- Conversion to a 128-bit data ID Conversion to a 128-bit data ID.
- the broker node B 121 uses the data ID as transmission destination information of advertisement information on the overlay network.
- advertisement information is routed to an overlay node having a node ID that numerically matches a 128-bit data ID, or an overlay node having a numerically close node ID. Then, the broker node operating on the overlay node to which the advertisement information has arrived, that is, the overlay node N157 in FIG.
- the advertisement information transmitted by broker node B 121 is: (Broker Node B121 / Overlay Node N151)-(Broker Node B123 / Overlay Node N153)-(Rendezvous Node R131 / Overlay Node N157) It is routed through the route.
- the request information transfer is the same.
- the subscriber node S141 generates request information and transfers it to the broker node B126.
- the data ID is used as transmission destination information of request information on the overlay network.
- the request information is routed to an overlay node having a node ID that numerically matches a 128-bit data ID, or an overlay node having a numerically close node ID. Since the same event name has been hashed, the same ID is obtained. As a result, the request information is routed to the rendezvous node R131 / N157.
- FIG. 7 illustrates a model in which a plurality of publisher nodes (P111, P112, P113) transmit event information having the same event name. That is, the publisher node (P111, P112, P113) uses the same event name “TemperatureMoreThan20”.
- event information transmitted from these terminals is distributed to the subscriber node (S141 or S142) via the same rendezvous node R131. If there are many such publishers, the event traffic passing through the rendezvous node R131 increases, and as a result, the rendezvous node R131 may be heavily loaded.
- the rendezvous node R131 has traffic monitoring means for monitoring traffic of event information (for example, the number of events passing through the rendezvous node R131).
- the rendezvous node R131 includes specific event determination means for specifying event information (specific event information) that causes the high load.
- the rendezvous node R131 includes route detection means for searching for other delivery routes that can route specific event information, and route construction means for newly building other found delivery routes and routing specific event information.
- the event distribution system of FIG. 7 reduces the load on the rendezvous node R131 by routing the specific event information through a new distribution route that does not pass through the rendezvous node R131.
- the specific event determination means includes a higher event identification unit that identifies the type of event information with identification elements of at least two layers from the upper level of the identification element hierarchy, and a traffic amount for each type of event information identified by the higher event identification unit.
- the second level is a hierarchy distinguished by element information such as Place and Global Position, which are detailed element information. Here, Tokyo Station, Yokohama Station, and Kawasaki Station are taken as examples.
- the third level is a hierarchy that is distinguished by element information that further refines the second level.
- the hierarchy is distinguished by the data ID value that is the attribute information of GlobalPosition, or by element information of AreaOfLatitude, DegreeOfLatitude, AreaOfLongitude, and DegreeOfLongitude.
- the numerical value indicates the traffic volume of event information distinguished by element information in each layer.
- the rendezvous node R131 distinguishes event information based on each element information in the higher-level event identification unit.
- the rendezvous node R131 starts processing for load distribution when the traffic amount of the event information identified by the first-level element information exceeds a certain amount.
- the rendezvous node R131 scans the traffic amount of the event information identified by the second level element information in the traffic measurement unit, and specifies the event information of the maximum traffic in the event detection unit. In the case of FIG. 13, the traffic volume of the temperature event information at Yokohama Station is the maximum, and this is the specific event information targeted for load distribution.
- the information acquisition means of the rendezvous node R131 acquires advertisement information related to the specific event information determined by the specific event determination means. Subsequently, the message generation unit of the rendezvous node R131 generates a downstream event delivery route change message including the advertisement information acquired by the information acquisition unit. Further, the downstream message transmission means of the rendezvous node R131 transmits this to the broker node on the subscriber node side.
- the rendezvous node R131 generates a downstream event delivery route change message for this specific event information and transmits it to the broker node B124.
- the downstream event delivery route change message includes information for specifying a delivery route change point. That is, in the case of FIG. 13, since the temperature event of Yokohama Station is a load distribution target, attribute information up to the second level is included as shown in FIG.
- the request information table scanning unit of the broker node B124 scans the request information table in which the request information is held when the downstream event delivery route change message is received from the rendezvous node R131.
- the branch point determination unit of the broker node B 124 determines that the own node is a branch point node when a plurality of adjacent transfer destinations related to the specific event information are registered in the request information table scanned by the request information table scanning unit.
- the notifying unit of the broker node B124 notifies the rendezvous node R131 of the self node identifier as the branch point node identifier when the branch point determining unit determines that the self node is the branch point node.
- the broker node B124 ends the transfer of the downstream event delivery route change message when the own node is the branch point node of the specific event information. Whether or not the node is a branch point node is determined by the broker node B 124 by referring to the request information table illustrated in FIG. 12 based on the presence or absence of a plurality of adjacent transfer destinations. The broker node B124 determines that the own node is a branch point node if there are a plurality of adjacent transfer destinations. The broker node B124 / overlay node N154 in FIG. 7 corresponds to a branch point node.
- the broker node B124 / overlay node N154 that has determined that the node is the branch point notifies the rendezvous node R131 of a response message including the node ID of the overlay node N154, for example, as shown in FIG.
- the upstream message transmission means of the rendezvous node R131 adds the branch point node identifier to the downstream event distribution route change message when the branch node identifier is notified from the broker node B124, and the upstream event distribution route change message. Is created and sent to the broker node on the publisher node side.
- the rendezvous node R131 generates an upstream event delivery route change message and transmits it to the broker node B123.
- the advertisement information table scanning unit of the broker node B123 scans the advertisement information table holding the advertisement information. Then, the aggregation point determination unit of the broker node B123 determines that the own node is the aggregation point node when a plurality of adjacent transfer destinations related to the specific event information are registered in the advertisement information table scanned by the advertisement information table scanning unit. To do.
- broker node B123 is an aggregation point node for specific event information. Therefore, the broker node B 123 terminates the upstream event delivery route change message. Whether or not the node is an aggregation point node is determined by the broker node B123 referring to the routing table shown in FIG. 11 based on the presence or absence of a plurality of adjacent transfer destinations. The broker node B123 determines that its own node is the aggregation point node if there are a plurality of adjacent transfer destinations. The broker node B123 / overlay node N153 in FIG. 7 corresponds to the aggregation point node.
- the route construction unit of the broker node B123 rewrites the adjacent transfer destination registered in the advertisement information table with the branch point node identifier to generate a new distribution. Build a route.
- broker node B 123 / overlay node N 153 updates the advertisement information table held by itself. That is, the adjacent transfer destination of the advertisement information table is the rendezvous node R131 before the change and the broker node B124 after the change.
- the event information transmitted by the publisher nodes (P111, P112) is (Broker node B123)-(broker node B124) And the rendezvous node R131 is avoided. As a result, the load on the rendezvous node R131 illustrated in FIG. 13 is reduced from 245 to 85.
- the event distribution system has been described in which one event information is load-balanced as specific event information.
- this event distribution system can also distribute the load of a plurality of event information by sequentially repeating this process until a certain load reduction is satisfied in the rendezvous node R131.
- only the event information of the maximum traffic amount is subjected to load distribution in one process, but this is not restrictive.
- This event distribution system can perform the same processing in parallel for a plurality of pieces of event information such as the second, third, and the like with the maximum traffic volume.
- the load distribution processing of individual event information has a sparse relationship with each other and does not necessarily have to be performed sequentially.
- the specific event determining means includes a lower event identification unit that identifies the type of event information with the identification element of the lowest hierarchy among the hierarchy of identification elements, and a traffic amount for each type of event information identified by the lower event identification unit.
- the lower event identification unit may classify traffic according to attribute information of individual detailed event information.
- the traffic measurement unit investigates the traffic amount of individual event information of attribute information (GlobalPositionID) described at the lowest level identified by the lower event identification unit.
- the event detection unit determines the event information of the maximum traffic amount as the specific event information.
- the route construction means changes the distribution route of the specific event information to a new distribution route that avoids the rendezvous node R131, and the load distribution processing is completed.
- the event distribution system further reduces the load on the rendezvous node R131 by repeatedly distributing the event information sorted in the second and third ranks in order. be able to.
- the individual load distribution processes are sparse relations and do not necessarily have to be performed sequentially. For example, when load distribution is to be performed on three pieces of event information, the event distribution system may repeatedly execute this processing three times sequentially or may perform simultaneous and parallel processing.
- a publisher function is deployed in various sensors
- a subscriber function is deployed in an application that uses event information detected by the sensor, and these are constructed in the event distribution network of the present invention.
- Event information can be used in various applications. Even when the event traffic from the sensor increases and the load on the rendezvous node increases, the load can be distributed according to the present invention.
- P1, P2, P11, P12, P111, P112, P113 Publisher nodes B1 to B5, B21 to B26, B121 to B126: Broker nodes R, R31, R131: Rendezvous nodes S1, S2, S41, S42, S141, S142: Subscriber node 11: traffic monitoring means 12: specific event determination means 13: information acquisition means 14: message generation means 15: message transmission means 21a: upper event identification part 21b: lower event identification part 22: traffic measurement part 23: event detection Unit 24: upstream message transmission unit 25: downstream message transmission unit 51: request information table 52: advertisement information table 53: route detection unit 54: route construction unit 61: request information table scanning unit 62: branch point determination unit 63: Notification unit 64: wide Information table scanning unit 65: branch point determination unit St00: start step St01: traffic monitoring step St02: specific event determination step St03: information acquisition step St04: message generation step St05: message transmission step St06: route detection step St07: route construction step St08: End step Pr01a: Upper event identification procedure Pr01b
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
送信元(パブリッシャーノードP1)-転送先(ランデブーノードR)
という設定を作成する。ここで作成したイベント配信パスのルートRt1
(パブリッシャーノードP1)-(ブローカーノードB1)-(ランデブーノードR)
は、パブリッシャーノードP1がイベント情報p1を発信する場合に使用される。
(ブローカーノードB1)-(ランデブーノードR)
への配信ルートを広告していることから、広告情報a2のためのブローカーノードB1からランデブーノードRへの配信ルートは、広告情報a1で設定した配信ルートが利用される。
(サブスクライバーノードS1)-(ブローカーノードB3)-(ブローカーノードB1)
を通ってランデブーノードRへ到達する。また、この要求情報s1は、ブローカーノードB2へも転送されている。これは、イベント情報p1を広告しようとしている広告情報a2とイベント情報p1を受信しようとしている要求情報s1の条件とが一致したことで発生している。より詳細に説明すると、この要求情報s1が転送される経路上にあるブローカーノードB3及びブローカーノードB1では、広告情報a1をランデブーノードRへ転送する際に構築したルーティングテーブルを参照する。この参照において、広告しようとしているイべントと受信しようとしているイベントの条件が一致すれば、要求情報s1は、広告情報a1で構築したルートを逆に辿って転送される。つまり図1では、要求情報s1は、ブローカーノードB1からブローカーノードB2へ転送されている。図1には記載されていないが、この処理に基づき広告情報a2で広告されたイベントは、パブリッシャーノードP2において状態変化が発生した時に、イベント情報p2として、
(パブリッシャーノードP2)-(ブローカーノードB2)-(ブローカーノードB1)-(ブローカーノードB3)-(サブスクライバーノードS1)
という配信ルートを通って配信される。
(パブリッシャーノードP1)-(ブローカーノードB1)-(ランデブーノードR)
-(ブローカーノードB5)-(サブスクライバーノードS2)
を構築してしまうことがある。これは、要求情報s2をランデブーノードRヘ転送する過程において、広告情報a1で構築されたルートRt1のような配信パスが検出されなかった場合に発生する。
(パブリッシャーノードP11)-(ブローカーノードB21)-(ブローカーノードB23)-(ランデブーノードR31)
というイベント配信ルートが構築される。
(パブリッシャーノードP11)-(ブローカーノードB21)-(ブローカーノードB23)-(ランデブーノードR31)
というイベント配信ルートが構築されている。このため、広告情報a2の処理では、既存の設定内容の送信元情報に、ブローカーノードB22を加えるのみとなる。以上のように広告情報a2を用いて、
(パブリッシャーノードP12)-(ブローカーノードB22)-(ブローカーノードB23)-(ランデブーノードR31)
というイベント配信ルートが構築される。
(サブスクライバーノードS41)-(ブローカーノードB25)-(ブローカーノードB24)-(ランデブーノードR31)
というルートが構築される。実際にイベントが配信される処理では、要求情報s1のルートの逆を辿ることでイベント配信が行われる。
(ブローカーノードB121/オーバーレイノードN151)-(ブローカーノードB123/オーバーレイノードN153)-(ランデブーノードR131/オーバーレイノードN157)
というルートを通ってルーティングされる。
(ブローカーノードB123)-(ブローカーノードB124)
というルートを通して配信されるようになり、ランデブーノードR131を回避するようになる。その結果、図13に示したランデブーノードR131は、負荷が245から85に軽減される。
B1~B5、B21~B26、B121~B126:ブローカーノード
R、R31、R131:ランデブーノード
S1、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:分岐点判定部
St00:開始ステップ
St01:トラヒック監視ステップ
St02:特定イベント決定ステップ
St03:情報取得ステップ
St04:メッセージ生成ステップ
St05:メッセージ送信ステップ
St06:ルート検出ステップ
St07:ルート構築ステップ
St08:終了ステップ
Pr01a:上位イベント識別手順
Pr01b:下位イベント識別手順
Pr02:トラヒック計測手順
Pr03:イベント検出手順
Pr04:下流側メッセージ送信手順
Pr05:分岐点判定手順
Pr06:上流側メッセージ送信手順
Pr07:集約点判定手順
Ps11:要求情報テーブル走査過程
Ps12:隣接転送先確認過程
Ps13:判定過程
Ps14:送信過程
Ps21:広告情報テーブル走査過程
Ps22:隣接転送先確認過程
Ps23:判定過程
N151~N156:オーバーレイノード
T161~T165:通信クライアント
171~173、191、192:端末
181~187:物理ノード
201:イベント配信ネットワーク
202:オーバーレイネットワーク
203:インターネット
Rt1、Rt2、Rt3:ルート
p1、p2:イベント情報
a1、a2:広告情報
s1、s2:要求情報
Claims (46)
- 発生したイベントの内容を含むイベント情報及び前記イベントを広告する広告情報を発信するパブリッシャーノードと、
前記イベントのうち所望のイベントのイベント情報を受信するための要求情報を発信するサブスクライバーノードと、
前記イベントに関する情報管理を行うランデブーノードと、
前記パブリッシャーノードが発信した前記イベント情報及び前記広告情報、並びに前記サブスクライバーノードが発信した前記要求情報、を転送するブローカーノードと、
を備え、
前記ランデブーノードは、
前記パブリッシャーノードが発信した前記イベント情報のトラヒック量を監視するトラヒック監視手段と、
前記トラヒック監視手段が監視するトラヒック量が所定値を超えたときに、前記イベント情報の中から負荷分散の実行対象となる特定イベント情報を決定する特定イベント決定手段と、を有し、
前記ブローカーノードは、
自ノードが、前記特定イベント情報の現在の配信ルートを変更するための集約点ノード又は分岐点ノードであるかを検出するルート検出手段と、
前記ルート検出手段が検出した前記集約点ノード及び前記分岐点ノードを経由し、前記ランデブーノードを回避する前記特定イベント情報の新たな配信ルートを構築するルート構築手段と、
を有するイベント配信システム。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記ランデブーノードの前記特定イベント決定手段は、
前記識別要素の階層のうち上位から少なくとも2つの階層の識別要素で前記イベント情報の種別を識別する上位イベント識別手段と、
前記上位イベント識別手段が識別した前記イベント情報の種別毎にトラヒック量を計測するトラヒック計測手段と、
前記トラヒック計測手段が計測した前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出手段と、を含むことを特徴とする請求項1に記載のイベント配信システム。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記ランデブーノードの前記特定イベント決定手段は、
前記識別要素の階層のうち最下位の階層の識別要素で前記イベント情報の種別を識別する下位イベント識別手段と、
前記下位イベント識別手段が識別した前記イベント情報の種別毎にトラヒック量を計測するトラヒック計測手段と、
前記トラヒック計測手段が計測した前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出手段と、を含むことを特徴とする請求項1又は請求項2に記載のイベント配信システム。 - 前記ランデブーノードは、
前記特定イベント決定手段が決定した前記特定イベント情報に関する前記広告情報を取得する情報取得手段と、
前記情報取得手段が取得した前記広告情報を含むイベント配信ルート変更メッセージを生成するメッセージ生成手段と、
前記メッセージ生成手段が生成した前記イベント配信ルート変更メッセージを前記サブスクライバーノード側にある前記ブローカーノードへ送信する下流側メッセージ送信手段を含むメッセージ送信手段と、をさらに有することを特徴とする請求項1乃至請求項3のいずれか1項に記載のイベント配信システム。 - 前記ブローカーノードの前記ルート検出手段は、
前記ランデブーノードから前記イベント配信ルート変更メッセージを受信したときに、前記要求情報が保持される要求情報テーブルを走査する要求情報テーブル走査手段と、
前記要求情報テーブル走査手段が走査した前記要求情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている場合に自ノードが前記分岐点ノードであると判定する分岐点判定手段と、
自ノードが前記分岐点ノードであると前記分岐点判定手段が判定したときに自ノードの識別子を分岐点ノード識別子として前記ランデブーノードへ通知する通知手段と、を含むことを特徴とする請求項4に記載のイベント配信システム。 - 前記ランデブーノードのメッセージ送信手段は、
前記ブローカーノードから前記分岐点ノード識別子が通知されたときに、前記分岐点ノード識別子を前記メッセージ生成手段が生成した前記イベント配信ルート変更メッセージに付加して前記パブリッシャーノード側にある前記ブローカーノードへ送信する上流側メッセージ送信手段をさらに含むことを特徴とする請求項5に記載のイベント配信システム。 - 前記ブローカーノードの前記ルート検出手段は、
前記ランデブーノードから前記分岐点ノード識別子が付加された前記イベント配信ルート変更メッセージを受信したときに、前記広告情報が保持される広告情報テーブルを走査する広告情報テーブル走査手段と、
前記広告情報テーブル走査手段が走査した前記広告情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている場合に自ノードが前記集約点ノードであると判定する集約点判定手段と、をさらに含むことを特徴とする請求項6に記載のイベント配信システム。 - 前記ブローカーノードの前記ルート構築手段は、
自ノードが前記集約点ノードであると前記集約点判定手段が判定したときに、前記広告情報テーブルに登録された隣接転送先を前記分岐点ノード識別子に書き換えて、前記新たな配信ルートを構築することを特徴とする請求項7に記載のイベント配信システム。 - パブリッシャーノードで発生したイベントの内容を含むイベント情報をサブスクライバーノードへ配信するイベント配信システムに含まれ、
自ノードを通過する前記イベント情報のトラヒック量を監視するトラヒック監視手段と、
前記トラヒック監視手段が監視するトラヒック量が所定値を超えたときに、前記イベント情報の中から負荷分散の実行対象となる特定イベント情報を決定する特定イベント決定手段と、を有するランデブーノード。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記特定イベント決定手段は、
前記識別要素の階層のうち上位から少なくとも2つの階層の識別要素で前記イベント情報の種別を識別する上位イベント識別手段と、
前記上位イベント識別手段が識別した前記イベント情報の種別毎にトラヒック量を計測するトラヒック計測手段と、
前記トラヒック計測手段が計測した前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出手段と、を含むことを特徴とする請求項9に記載のランデブーノード。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記特定イベント決定手段は、
前記識別要素の階層のうち最下位の階層の識別要素で前記イベント情報の種別を識別する下位イベント識別手段と、
前記下位イベント識別手段が識別した前記イベント情報の種別毎にトラヒック量を計測するトラヒック計測手段と、
前記トラヒック計測手段が計測した前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出手段と、を含むことを特徴とする請求項9又は請求項10に記載のランデブーノード。 - 前記特定イベント決定手段が決定した前記特定イベント情報に関する広告情報を取得する情報取得手段と、
前記情報取得手段が取得した前記広告情報を含むイベント配信ルート変更メッセージを生成するメッセージ生成手段と、
前記メッセージ生成手段で生成した前記イベント配信ルート変更メッセージを前記イベント配信システムに含まれるブローカーノードへ送信するメッセージ送信手段と、をさらに有することを特徴とする請求項9乃至請求項11のいずれか1項に記載のランデブーノード。 - 前記メッセージ送信手段は、
前記メッセージ生成手段が生成した前記イベント配信ルート変更メッセージを前記サブスクライバーノード側にある前記ブローカーノードへ送信する下流側メッセージ送信手段を含むことを特徴とする請求項12に記載のランデブーノード。 - 前記メッセージ送信手段は、
前記イベント配信ルート変更メッセージの送信先の前記ブローカーノードのうち少なくとも1つから分岐点ノード識別子が通知されたときに、前記分岐点ノード識別子を前記イベント配信ルート変更メッセージに付加して前記パブリッシャーノード側にある前記ブローカーノードへ送信する上流側メッセージ送信手段を含むことを特徴とする請求項13に記載のランデブーノード。 - パブリッシャーノードで発生したイベントの内容を含むイベント情報をサブスクライバーノードへ配信するイベント配信システムに含まれ、
自ノードが、前記イベント情報の中から負荷分散の実行対象となる特定イベント情報の現在の配信ルートを変更するための集約点ノード又は分岐点ノードであるかを検出するルート検出手段と、
前記ルート検出手段が検出した前記集約点ノード及び前記分岐点ノードを経由し、前記イベント配信システムに含まれるランデブーノードを回避する前記特定イベント情報の新たな配信ルートを構築するルート構築手段と、を有するブローカーノード。 - 前記ルート検出手段は、
前記ランデブーノードからイベント配信ルート変更メッセージを受信したときに、前記サブスクライバーノードが発信した前記イベント情報を要求する要求情報が保持される要求情報テーブルを走査する要求情報テーブル走査手段と、
前記要求情報テーブル走査手段が走査した前記要求情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている場合に自ノードが前記分岐点ノードであると判定する分岐点判定手段と、
自ノードが前記分岐点ノードであると前記分岐点判定手段が判定したときに自ノードの識別子を分岐点ノード識別子として前記ランデブーノードへ通知する通知手段と、を含むことを特徴とする請求項15に記載のブローカーノード。 - 前記ルート検出手段は、
前記ランデブーノードから前記分岐点ノード識別子が付加された前記イベント配信ルート変更メッセージを受信したときに、前記パブリッシャーノードが発信した前記イベントを広告する広告情報が保持される広告情報テーブルを走査する広告情報テーブル走査手段と、
前記広告情報テーブル走査手段が走査した前記広告情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている場合に自ノードが前記集約点ノードであると判定する集約点判定手段と、を含むことを特徴とする請求項16に記載のブローカーノード。 - 前記ルート構築手段は、
自ノードが前記集約点ノードであると前記集約点判定手段が判定したときに、前記広告情報テーブルに登録された隣接転送先を前記分岐点ノード識別子に書き換えて、前記新たな配信ルートを構築することを特徴とする請求項17に記載のブローカーノード。 - 発生したイベントに関する情報管理を行うランデブーノードにおける、発生したイベントの内容を含むイベント情報及び前記イベントを広告する広告情報を発信するパブリッシャーノードが発信した前記イベント情報のトラヒック量を監視し、
前記トラヒック量の監視する処理で監視されるトラヒック量が所定値を超えたときに、前記イベント情報の中から負荷分散の実行対象となる特定イベント情報を決定する特定イベントを決定し、
前記特定イベント決定する処理で決定された前記特定イベント情報の現在の配信ルートを変更するための集約点ノードと分岐点ノードを、前記パブリッシャーノードが発信した前記イベント情報及び前記広告情報、並びに所望の前記イベント情報を受信するための要求情報を発信するサブスクライバーノードが発信した前記要求情報、を転送するブローカーノードの中から検出するルート検出処理をし、
前記ルート検出処理により検出された前記集約点ノードと前記分岐点ノードを経由し、前記ランデブーノードを回避する前記特定イベント情報の新たな配信ルートを構築するルート構築処理をする、ことを特徴とするイベント配信システムの負荷分散方法。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記特定イベント決定する処理では、
前記識別要素の階層のうち上位から少なくとも2つの階層の識別要素で前記イベント情報の種別を識別する上位イベントの識別処理をし、
前記上位イベントの識別処理で識別された前記イベント情報の種別毎にトラヒック量を計測し、
前記トラフィック量の計測処理で計測された前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出処理を行うことを特徴とする請求項19に記載のイベント配信システムの負荷分散方法。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記特定イベント決定する処理では、
前記識別要素の階層のうち最下位の階層の識別要素で前記イベント情報の種別を識別する下位イベントの識別処理をし、
前記イベントの識別処理で識別された前記イベント情報の種別毎にトラヒック量を計測し、
前記トラヒック量の計測処理で計測された前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出処理を行うことを特徴とする請求項19又は請求項20に記載のイベント配信システムの負荷分散方法。 - 前記特定イベント決定する処理の後に、
前記特定イベント決定する処理で決定された前記特定イベント情報に関する前記広告情報を取得する情報取得処理をし、
前記情報取得処理で取得された前記広告情報を含むイベント配信ルート変更メッセージを生成し、
イベント配信ルート変更メッセージを生成する処理で生成された前記イベント配信ルート変更メッセージを前記ランデブーノードの前記サブスクライバーノード側にある前記ブローカーノードへ送信する下流側メッセージ送信処理を行うことを特徴とする請求項21に記載のイベント配信システムの負荷分散方法。 - 前記下流側メッセージ送信処理の後に、
前記ランデブーノードの前記サブスクライバーノード側にある前記ブローカーノードが前記イベント配信ルート変更メッセージを受信したときに、前記要求情報が保持される前記ブローカーノードの要求情報テーブルを走査し、前記要求情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている前記ブローカーノードを前記分岐点ノードと判定し、自ノードの識別子を分岐点ノード識別子として前記ランデブーノードへ通知する、前記ルート検出処理における分岐点判定処理を行うことを特徴とする請求項22に記載のイベント配信システムの負荷分散方法。 - 前記分岐点判定処理の後に、
前記分岐点判定処理で前記分岐点ノードと判定された前記ブローカーノードの識別子を分岐点ノード識別子として、前記イベント配信ルート変更メッセージに付加して前記ランデブーノードの前記パブリッシャーノード側にある前記ブローカーノードへ送信する、前記メッセージ送信処理における上流側メッセージ送信処理を行うことを特徴とする請求項23に記載のイベント配信システムの負荷分散方法。 - 前記上流側メッセージ送信処理の後に、
前記ランデブーノードの前記パブリッシャーノード側にある前記ブローカーノードが前記分岐点ノード識別子が付加された前記イベント配信ルート変更メッセージを受信したときに、前記広告情報が保持される前記ブローカーノードの広告情報テーブルを走査し、前記広告情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている前記ブローカーノードを前記集約点ノードと判定する、前記ルート検出処理における集約点判定処理を行うことを特徴とする請求項24に記載のイベント配信システムの負荷分散方法。 - 前記ルート構築処理では、前記ルート検出ステップで検出された前記集約点ノードとなる前記ブローカーノードの前記広告情報テーブルに登録された隣接転送先を前記分岐点ノード識別子に書き換えて、前記新たな配信ルートを構築することを特徴とする請求項25に記載のイベント配信システムの負荷分散方法。
- パブリッシャーノードで発生したイベントの内容を含むイベント情報をサブスクライバーノードへ配信するイベント配信システムに含まれるランデブーノードが自ノードを通過する前記イベント情報のトラヒック量を監視し、
前記トラヒック監視する処理で監視されるトラヒック量が所定値を超えたときに、前記イベント情報の中から負荷分散の実行対象となる特定イベント情報を決定することを特徴とするランデブーノードの負荷分散方法。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記特定イベント情報を決定する処理では、
前記識別要素の階層のうち上位から少なくとも2つの階層の識別要素で前記イベント情報の種別を識別する上位イベント識別処理をし、
前記上位イベント識別処理により識別された前記イベント情報の種別毎にトラヒック量を計測するトラヒック計測処理をし、
前記トラヒック計測処理により計測された前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出処理を行うことを特徴とする請求項27に記載のランデブーノードの負荷分散方法。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記特定イベント情報を決定する処理では、
前記識別要素の階層のうち最下位の階層の識別要素で前記イベント情報の種別を識別する下位イベント識別処理をし、
前記下位イベント識別処理で識別された前記イベント情報の種別毎にトラヒック量を計測するトラヒック計測処理をし、
前記トラヒック計測処理で計測された前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出処理を行うことを特徴とする請求項27又は請求項28に記載のランデブーノードの負荷分散方法。 - 前記特定イベント情報を決定する処理の後に、
前記特定イベント情報を決定する処理で決定された前記特定イベント情報に関する前記広告情報を取得する情報取得処理をし、
前記情報取得処理で取得された前記広告情報を含むイベント配信ルート変更メッセージを生成し、
イベント配信ルート変更メッセージを生成する処理で生成された前記イベント配信ルート変更メッセージを前記イベント配信システムに含まれるブローカーノードへ送信することを特徴とする請求項27乃至請求項29のいずれか1項に記載のランデブーノードの負荷分散方法。 - 前記イベント配信ルート変更メッセージを前記ブローカーノードへ送信する処理では、
生成された前記イベント配信ルート変更メッセージを前記サブスクライバーノード側にある前記ブローカーノードへ送信する下流側メッセージ送信処理を行うことを特徴とする請求項30に記載のランデブーノードの負荷分散方法。 - 前記イベント配信ルート変更メッセージを前記ブローカーノードへ送信する処理では、
前記イベント配信ルート変更メッセージの送信先の前記ブローカーノードのうち少なくとも1つから分岐点ノード識別子が通知されたときに、前記分岐点ノード識別子を前記イベント配信ルート変更メッセージに付加して前記パブリッシャーノード側にある前記ブローカーノードへ送信する上流側メッセージ送信処理を行うことを特徴とする請求項31に記載のランデブーノードの負荷分散方法。 - パブリッシャーノードで発生したイベントの内容を含むイベント情報をサブスクライバーノードへ配信するイベント配信システムに含まれるブローカーノードが、パブリッシャーノードで発生したイベントの内容を含むイベント情報の中から負荷分散の実行対象となる特定イベント情報の現在の配信ルートを変更するための集約点ノード又は分岐点ノードであるかを検出するルート検出処理をし、
前記ルート検出処理で検出された前記集約点ノード及び前記分岐点ノードを経由し、前記パブリッシャーノードで発生した前記イベント情報を前記サブスクライバーノードへ配信するイベント配信システム内に含まれるランデブーノードを回避する前記特定イベント情報の新たな配信ルートを構築するルート構築処理を行うブローカーノードの配信ルート構築方法。 - 前記ルート検出処理では、
前記ランデブーノードからイベント配信ルート変更メッセージを受信したときに、前記サブスクライバーノードが発信した前記イベント情報を要求する要求情報が保持される要求情報テーブルを走査し、前記要求情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている場合に自ノードを前記分岐点ノードと判定し、自ノードの識別子を分岐点ノード識別子として前記ランデブーノードへ通知する分岐点判定処理を行うことを特徴とする請求項33に記載のブローカーノードの配信ルート構築方法。 - 前記ルート検出処理では、
前記ランデブーノードから前記分岐点ノード識別子が付加された前記イベント配信ルート変更メッセージを受信したときに、前記パブリッシャーノードが発信した前記イベントを広告する広告情報が保持される広告情報テーブルを走査し、前記広告情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている場合に自ノードを前記集約点ノードと判定する集約点判定処理を行うことを特徴とする請求項34に記載のブローカーノードの配信ルート構築方法。 - 前記ルート構築処理では、
自ノードが前記集約点ノードであると前記集約点判定処理で判定されたときに、前記広告情報テーブルに登録された隣接転送先を前記分岐点ノード識別子に書き換えて、前記新たな配信ルートを構築することを特徴とする請求項35に記載のブローカーノードの配信ルート構築方法。 - ランデブーノードのトラヒック監視手段が、自ノードを通過するパブリッシャーノードで発生したイベントの内容を含むイベント情報のトラヒック量を監視するトラヒック監視処理と、
前記ランデブーノードの特定イベント決定手段が、前記トラヒック監視手段が監視するトラヒック量が所定値を超えたときに、前記イベント情報の中から負荷分散の実行対象となる特定イベント情報を決定する特定イベント決定処理と、をコンピュータに実行させるための負荷分散プログラムが格納された記憶媒体。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記特定イベント決定処理では、
前記特定イベント決定手段に含まれる上位イベント識別手段が、前記識別要素の階層のうち上位から少なくとも2つの階層の識別要素で前記イベント情報の種別を識別する上位イベント識別処理と、
前記特定イベント決定手段に含まれるトラヒック計測手段が、前記上位イベント識別手段が識別した前記イベント情報の種別毎にトラヒック量を計測するトラヒック計測処理と、
前記特定イベント決定手段に含まれるイベント検出手段が、前記トラヒック計測手段が計測した前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出処理と、をコンピュータに実行させることを特徴とする請求項37に記載の負荷分散プログラムが格納された記憶媒体。 - 前記イベント情報が複数の階層からなる識別要素で構成されており、
前記特定イベント決定処理では、
前記特定イベント決定手段に含まれる下位イベント識別手段が、前記識別要素の階層のうち最下位の階層の識別要素で前記イベント情報の種別を識別する下位イベント識別処理と、
前記特定イベント決定手段に含まれるトラヒック計測手段が、前記下位イベント識別手段が識別した前記イベント情報の種別毎にトラヒック量を計測するトラヒック計測処理と、
前記特定イベント決定手段に含まれるイベント検出手段が、前記トラヒック計測手段が計測した前記イベント情報の種別毎のトラヒック量の中で大きいほうから少なくとも1つを前記特定イベント情報として決定するイベント検出処理と、をコンピュータに実行させることを特徴とする請求項37又は請求項38に記載の負荷分散プログラムが格納された記憶媒体。 - 前記特定イベント決定処理の後に、
前記ランデブーノードの情報取得手段が、前記特定イベント決定ステップで決定された前記特定イベント情報に関する広告情報を取得する情報取得処理と、
前記ランデブーノードのメッセージ生成手段が、前記情報取得手段が取得した前記広告情報を含むイベント配信ルート変更メッセージを生成するメッセージ生成処理と、
前記ランデブーノードのメッセージ送信手段が、前記メッセージ生成手段が生成した前記イベント配信ルート変更メッセージを前記イベント配信システムに含まれるブローカーノードへ送信するメッセージ送信処理と、をコンピュータに実行させることを特徴とする請求項37乃至請求項39のいずれか1項に記載の負荷分散プログラムが格納された記憶媒体。 - 前記メッセージ送信処理では、
前記メッセージ送信手段に含まれる下流側メッセージ送信手段が、前記メッセージ生成手段が生成した前記イベント配信ルート変更メッセージを前記サブスクライバーノード側にある前記ブローカーノードへ送信する下流側メッセージ送信処理をコンピュータに実行させることを特徴とする請求項40に記載の負荷分散プログラムが格納された記憶媒体。 - 前記メッセージ送信処理では、
前記メッセージ送信手段に含まれる上流側メッセージ送信手段が、前記イベント配信ルート変更メッセージの送信先の前記ブローカーノードのうち少なくとも1つから分岐点ノード識別子が通知されたときに、前記分岐点ノード識別子を前記イベント配信ルート変更メッセージに付加して前記パブリッシャーノード側にある前記ブローカーノードへ送信する上流側メッセージ送信処理をコンピュータに実行させることを特徴とする請求項41に記載の負荷分散プログラムが格納された記憶媒体。 - ブローカーノードに含まれるルート検出手段が、自ノードがパブリッシャーノードで発生したイベントの内容を含むイベント情報の中から負荷分散の実行対象となる特定イベント情報の現在の配信ルートを変更するための集約点ノード又は分岐点ノードであるかを検出するルート検出処理と、
前記ブローカーノードに含まれるルート構築手段が、前記ルート検出手段が検出した前記集約点ノード及び前記分岐点ノードを経由し、前記イベント配信システムに含まれるランデブーノードを回避する前記特定イベント情報の新たな配信ルートを構築するルート構築処理と、をコンピュータに実行させることを特徴とする配信ルート構築プログラムが格納された記憶媒体。 - 前記ルート検出処理では、
前記ルート検出手段に含まれる要求情報テーブル走査手段が、前記ランデブーノードからイベント配信ルート変更メッセージを受信したときに、前記イベント情報の配信先であるサブスクライバーノードが発信した前記イベント情報を要求する要求情報が保持される要求情報テーブルを走査し、
前記ルート検出手段に含まれる分岐点判定手段が、前記要求情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている場合に自ノードが前記分岐点ノードであると判定し、
前記ルート検出手段に含まれる通知手段が、自ノードの識別子を分岐点ノード識別子として前記ランデブーノードへ通知する分岐点判定処理、をコンピュータに実行させることを特徴とする請求項43に記載の配信ルート構築プログラムが格納された記憶媒体。 - 前記ルート検出処理では、
前記ルート検出手段に含まれる広告情報テーブル走査手段が、前記ランデブーノードから前記分岐点ノード識別子が付加された前記イベント配信ルート変更メッセージを受信したときに、前記パブリッシャーノードが発信した前記イベントを広告する広告情報が保持される広告情報テーブルを走査し、
前記ルート検出手段に含まれる集約点判定手段が、前記広告情報テーブルに前記特定イベント情報に関する隣接転送先が複数登録されている場合に自ノードを前記集約点ノードと判定する集約点判定処理をコンピュータに実行させることを特徴とする請求項44に記載の配信ルート構築プログラムが格納された記憶媒体。 - 前記ルート構築処理では、
前記ルート構築手段が、自ノードが前記集約点ノードであると前記集約点判定処理で判定されたときに、前記広告情報テーブルに登録された隣接転送先を前記分岐点ノード識別子に書き換えて、前記新たな配信ルートを構築するように、コンピュータに実行させることを特徴とする請求項45に記載の配信ルート構築プログラムが格納された記憶媒体。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10741031.8A EP2398196A4 (en) | 2009-02-16 | 2010-01-22 | EVENT DISTRIBUTION SYSTEM, APPOINTMENT NUMBER, BROKER N UD, LOAD DISTRIBUTION METHOD FOR EVENT DISTRIBUTION SYSTEM, LOAD DISTRIBUTION DISTRIBUTION METHOD ON RENDEZVOUS N UD, ROUTE CONSTRUCTION METHOD DISTRIBUTION SYSTEM FOR BROKER N UD, STORAGE MEDIUM ON WHICH THE LOAD DISTRIBUTION PROGRAM IS STORED, AND STORAGE MEDIUM ON WHICH THE DISTRIBUTION ROUTE CONSTRUCTION PROGRAM IS STORED |
US13/147,665 US8798081B2 (en) | 2009-02-16 | 2010-01-22 | Event delivery system, rendezvous node, broker node, load distribution method for event delivery system, load distribution method for rendezvous node, delivery route construction method for broker node, storage medium storing load distribution program, and storage medium storing delivery route construction program |
JP2010550431A JPWO2010092751A1 (ja) | 2009-02-16 | 2010-01-22 | イベント配信システム、ランデブーノード、ブローカーノード、イベント配信システムの負荷分散方法、ランデブーノードの負荷分散方法、ブローカーノードの配信ルート構築方法、負荷分散プログラム、及び配信ルート構築プログラム |
CN2010800080256A CN102318286A (zh) | 2009-02-16 | 2010-01-22 | 事件分发***、集合节点、中间节点、事件分发***的负荷分散方法、集合节点的负荷分散方法、中间节点的分发路径建立方法、存储有负荷分散程序的存储介质以及存储有分发路径建立程序的存储介质 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009032599 | 2009-02-16 | ||
JP2009-032599 | 2009-02-16 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010092751A1 true WO2010092751A1 (ja) | 2010-08-19 |
Family
ID=42561600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2010/000371 WO2010092751A1 (ja) | 2009-02-16 | 2010-01-22 | イベント配信システム、ランデブーノード、ブローカーノード、イベント配信システムの負荷分散方法、ランデブーノードの負荷分散方法、ブローカーノードの配信ルート構築方法、負荷分散プログラムが格納された記憶媒体、及び配信ルート構築プログラムが格納された記憶媒体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8798081B2 (ja) |
EP (1) | EP2398196A4 (ja) |
JP (1) | JPWO2010092751A1 (ja) |
CN (1) | CN102318286A (ja) |
WO (1) | WO2010092751A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9137189B2 (en) * | 2011-03-24 | 2015-09-15 | Red Hat, Inc. | Providing distributed dynamic routing using a logical broker |
US9313159B2 (en) | 2011-03-24 | 2016-04-12 | Red Hat, Inc. | Routing messages exclusively to eligible consumers in a dynamic routing network |
US9432218B2 (en) | 2011-07-28 | 2016-08-30 | Red Hat, Inc. | Secure message delivery to a transient recipient in a routed network |
US9276716B2 (en) | 2013-09-09 | 2016-03-01 | Cisco Technology, Inc. | Sensor data transport and consolidation within communication nodes in a network |
US9871754B2 (en) * | 2014-07-17 | 2018-01-16 | Sohrab F. Modi | Communicating messages between publishers and subscribers in a mesh routing network |
JP6368624B2 (ja) * | 2014-11-06 | 2018-08-01 | 日本電信電話株式会社 | 非同期メッセージングサーバ連携方式の評価装置及び評価方法 |
CN110912822B (zh) * | 2019-12-20 | 2022-02-22 | 迈普通信技术股份有限公司 | 路径寻找方法、控制器、电子设备及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001211204A (ja) * | 2000-01-26 | 2001-08-03 | Hitachi Ltd | 負荷分散方法及び装置 |
JP2002009798A (ja) * | 2000-06-27 | 2002-01-11 | Nippon Telegr & Teleph Corp <Ntt> | ルート制御システム |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7502752B1 (en) * | 1997-08-07 | 2009-03-10 | Citicorp Development Center, Inc. | System and method for delivering financial services |
US6182143B1 (en) * | 1998-06-25 | 2001-01-30 | International Business Machines Corporation | Publish and subscribe data processing apparatus, method and computer program product with use of a stream to distribute local information between neighbors in a broker structure |
US6850987B1 (en) * | 1999-06-01 | 2005-02-01 | Fastforward Networks, Inc. | System for multipoint infrastructure transport in a computer network |
US7742972B2 (en) * | 1999-07-21 | 2010-06-22 | Longitude Llc | Enhanced parimutuel wagering |
US7330830B1 (en) * | 2000-10-25 | 2008-02-12 | Thomson Financial Inc. | Distributed commerce system |
US7287089B1 (en) * | 2000-10-25 | 2007-10-23 | Thomson Financial Inc. | Electronic commerce infrastructure system |
US7406537B2 (en) * | 2002-11-26 | 2008-07-29 | Progress Software Corporation | Dynamic subscription and message routing on a topic between publishing nodes and subscribing nodes |
US6959393B2 (en) * | 2002-04-30 | 2005-10-25 | Threat Guard, Inc. | System and method for secure message-oriented network communications |
DE10301265A1 (de) | 2003-01-15 | 2004-07-29 | Siemens Ag | Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz |
US7010538B1 (en) * | 2003-03-15 | 2006-03-07 | Damian Black | Method for distributed RDSMS |
CN1567891B (zh) | 2003-06-20 | 2010-04-21 | 华为技术有限公司 | 一种实现对数据业务传输路径选择的方法 |
KR100694227B1 (ko) * | 2005-12-27 | 2007-03-14 | 삼성전자주식회사 | 멀티캐스팅 제어 시스템 및 그 방법 |
US20100128638A1 (en) * | 2008-11-20 | 2010-05-27 | Sap Ag | Hierarchical shortest path first network routing protocol |
-
2010
- 2010-01-22 EP EP10741031.8A patent/EP2398196A4/en not_active Withdrawn
- 2010-01-22 US US13/147,665 patent/US8798081B2/en active Active
- 2010-01-22 JP JP2010550431A patent/JPWO2010092751A1/ja active Pending
- 2010-01-22 WO PCT/JP2010/000371 patent/WO2010092751A1/ja active Application Filing
- 2010-01-22 CN CN2010800080256A patent/CN102318286A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001211204A (ja) * | 2000-01-26 | 2001-08-03 | Hitachi Ltd | 負荷分散方法及び装置 |
JP2002009798A (ja) * | 2000-06-27 | 2002-01-11 | Nippon Telegr & Teleph Corp <Ntt> | ルート制御システム |
Non-Patent Citations (2)
Title |
---|
PETER R. PIETZUCH: "Hermes: A scalable event- based middleware", TECHNICAL REPORT NUMBER 590 - UCAM-CL-TR-590, June 2004 (2004-06-01), UNIVERSITY OF CAMBRIDGE, pages 84 - 85, XP055098484, Retrieved from the Internet <URL:http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-590.pdf> * |
See also references of EP2398196A4 * |
Also Published As
Publication number | Publication date |
---|---|
JPWO2010092751A1 (ja) | 2012-08-16 |
CN102318286A (zh) | 2012-01-11 |
EP2398196A1 (en) | 2011-12-21 |
US20110292804A1 (en) | 2011-12-01 |
EP2398196A4 (en) | 2015-07-22 |
US8798081B2 (en) | 2014-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2010092751A1 (ja) | イベント配信システム、ランデブーノード、ブローカーノード、イベント配信システムの負荷分散方法、ランデブーノードの負荷分散方法、ブローカーノードの配信ルート構築方法、負荷分散プログラムが格納された記憶媒体、及び配信ルート構築プログラムが格納された記憶媒体 | |
Rehena et al. | A modified SPIN for wireless sensor networks | |
EP3038327B1 (en) | System and method for multi-source multicasting in content-centric networks | |
US9503358B2 (en) | Distance-based routing in an information-centric network | |
CN108848032B (zh) | 一种支持多兴趣类型处理的命名对象网络实现方法 | |
TW201130371A (en) | Methods and apparatus for combined peer to peer and wide area network based discovery | |
WO2009071008A1 (fr) | Procédé, équipement et système de mise à jour d'une table de routage après une défaillance de nœud dans un réseau peer-to-peer | |
Sirajuddin et al. | Advanced congestion control techniques for MANET | |
Liu et al. | Managing wireless sensor networks with supply chain strategy | |
WO2009107511A1 (ja) | 複合イベント検出/配信システム、複合イベント検出/配信方法、及び複合イベント検出/配信用プログラム | |
Johari et al. | Routing protocols in delay tolerant networks: application-oriented survey | |
Leão et al. | Latency and network lifetime trade-off in geographic multicast routing for multi-sink wireless sensor networks | |
Amuthadevi et al. | Validation of multicast routing in cyber physical systems monitoring air quality | |
JP6003893B2 (ja) | グループ毎同報配信経路設定方法および通信装置 | |
Pongthawornkamol et al. | The analysis of publish/subscribe systems over mobile wireless ad hoc networks | |
CN102035663B (zh) | 一种多域域间路由维护方法和*** | |
Hassan et al. | Energy-efficient reliable packet delivery in variable-power wireless sensor networks | |
Luo et al. | Service discovery middleware based on QoS in VANET | |
Sharma et al. | Performance analysis of flooding and spin in wireless sensor networks | |
Anhar et al. | Multi-hop hierarchical routing based on the node health status in wireless sensor network | |
Banno et al. | Adaptive topology for scalability and immediacy in distributed publish/subscribe messaging | |
WO2016078461A1 (zh) | 一种计算路径的方法和路径计算服务器 | |
Kumar et al. | An enhancement of dynamic source routing by efficient load balancing in wireless ad hoc networks | |
Oliveira et al. | Virtual broking coding for reliable in-network storage on wsans | |
Rani et al. | Multi-hop reliability and network operation routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 201080008025.6 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 10741031 Country of ref document: EP Kind code of ref document: A1 |
|
REEP | Request for entry into the european phase |
Ref document number: 2010741031 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010741031 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010550431 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13147665 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |