JP5954330B2 - Event notification service method and system - Google Patents

Description

  The present invention relates to an event notification service method and system, and more particularly to a method and system for servicing event notification via a plurality of server sites or data centers distributed on a wide area network. The present invention also relates to an information processing apparatus and a program that provide such a service.

(About Pub Sub)
As described in Non-Patent Document 1, in the messaging method called publish / subscribe (abbreviated pub / sub (pub sub)), once a user subscribes to event information of interest, that is, if he / she subscribes Only when the state is not canceled, every time the event is generated, the event is notified to all users (subscribers) who subscribe to the event.

  Here, a message forwarded to subscribe is called subscription, a message of the event that has occurred is called publication, and a message notified to the subscriber (user) is called notification. This is in contrast to stateless messaging methods that return a single response to a single request, such as normal web content.

  The pub sub is subject to a wide range. For example, an update of a web page of a member on SNS is notified to another member who is a friend. For example, when a stock price of a brand exceeds a threshold, it is notified.

(Scalable pub subsystem)
As described in Non-Patent Document 1, in order to efficiently transfer messages between more publishers (event publishers) and subscribers (users), one or more brokers (relays) between them Enter). Brokers are connected by a physical link or an underlay network such as an IP network, and a broker level network is also called an overlay network.

  For message notification transfer between brokers, a node or a subscriber to be transferred next is determined in accordance with subscription information registered in advance by receiving a subscription. This is called rendezvous processing, and the broker that performs it is also called the rendezvous point.

  Here, a topology indicating which subscriber (user) wants to subscribe to an event generated by which publisher (event issuer) is called “interesting topology”. The topology for distributing and transferring publication to subscribers (users) is called “distributed topology”. The “distribution topology” is given by a physical link connecting brokers or a logical link provided by an overlay network.

  A topology indicating the relationship between rendezvous points is called a “rendezvous topology”. The technologies so far can be classified according to the relationship between the “Rendezvous Topology” and the other two topologies.

  Non-Patent Document 2: In SIENA, the rendezvous topology matches the distribution topology. In other words, the advertisement that is information specifying the publication to be published in the future from the publisher (event issuer) is transferred to each node by a distribution tree etc., and the subscription transfer for transferring the subscription as its reverse path A table is set up. Further, when subscriptions from subscribers (users) are sequentially transferred at rendezvous points based on this table, a notification transfer table for transferring notifications on each rendezvous point is set as the reverse path.

  However, in this case, when the distribution topology is reconfigured for fault detouring or performance optimization, it is necessary to reconfigure all two types of forwarding tables at each rendezvous point, which is not easy. is there.

(Separation of rendezvous topology and distribution topology)
As a solution to the above problem, non-patent documents 3-6 (Xcast +, DOM, LIPSIN, MEDYM) have been proposed as making the distribution topology independent by making the rendezvous topology coincide with the topology of interest. ) More specifically, the rendezvous process for determining the destination broker (relayer) of the notification is performed only by the broker accommodating the publisher (event issuer). Information based on the decision is embedded in the notification, and the transfer is performed based on a distribution topology that is optimally configured according to the situation in an independent procedure.

  Non-Patent Document 3-4 (Xcast +, DOM) relates to IP multicast, but is similar to pub / sub in the following respects. In other words, joining / leaving a representative router to / from a multicast group corresponds to the topology of interest. Then, the multicast of the IP packet toward the representative router in the multicast group corresponds to the distribution of the notification by the distribution topology to all the subscribers (users). In the above document, the multicast distribution route is determined based on unicast routing independent of the management of the multicast group.

  In the IP multicast architecture as described in Non-Patent Document 9, in each router, if the forwarding state is maintained for each combination of the representative router accommodating the source terminal and the multicast group, the forwarding table size is increased. For this reason, Non-Patent Document 3-4 (Xcast +, DOM) is modified as follows. In other words, a list of all links constituting the distribution tree or a list of representative routers participating in the multicast group is inserted into the IP packet, and each router on the multicast route refers to each address in the route table. Thus, so-called source routing is performed in which one or a plurality of next-hop routers are determined. In this case, in the packet to be sent to each next hop router, the address list of the representative router matched on the unicast route table is added to the router.

  Non-Patent Document 4: In DOM (Destination Oriented Multicast), when Xcast + embeds the list of destination designated routers as they are in IP packets, the overhead (or bandwidth consumption) increases in proportion to the number of designated routers. The destination representative router list is made into a Bloom filter so that the overhead is fixed regardless of the number of representative routers.

  Non-Patent Document 5: LIPSIN uses a source routing mechanism using a Bloom filter for distribution of notification, as in Non-Patent Document 3-4. Unlike Non-Patent Document 3-4 (Xcast +, DOM), which uses a list of destination representative routers, the root is the broker (relayer) that houses the publisher (event issuer), and the subscriber (user) The link ID when the distribution tree including the broker (relayer) that contains the network is configured as a Bloom filter and embedded in the notification to be transferred. As a result, not only when the distribution tree is reconfigured but also when a subscriber (user) accommodating broker (relayer) joins or leaves, it is only necessary to insert a new Bloom filter that reflects that. .

  In Non-Patent Document 6 (MEDYM), as in Non-Patent Document 3 (Xcast +), a list of destination brokers (relayers) is embedded in the notification to be transferred. Here, the site to be transferred next is determined based on unicast routing according to the above document, and becomes a root each time a broker (relayer) receives a notification, and is included in the destination list. An optimum distribution tree including only subscriber nodes is created, and a next hop node and a destination node reachable thereby are determined based on the optimum distribution tree.

(Broker scale-out technology)
Here, if the total number N of BSs (Broker Servers) in the Broker (relayer) network is simply increased, the following problem occurs. In other words, the total number of virtual links for dynamically constructing a distribution tree is O (N ² ), and the computational complexity when creating a distribution tree with Dijkstra's algorithm that gives the shortest path tree (SPT) is O (N ³ ) .

  In order to solve this problem, Non-Patent Document 6 (H-MEDYM) performs the following hierarchical configuration offline. That is, a plurality of nodes are collected into a cluster. In each cluster, for example, a matcher node is assigned to each subspace that can be created by dividing the identifier space given to the event source, allocation information of all matchers is arranged between the clusters, and nodes other than the matcher are allocated to the cluster. The matcher information for each subspace is arranged. As an operation, a message transfer between different clusters is performed by a matcher node, and the transfer is performed from the matcher to another node in the cluster.

(Consistent hashing) D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, Method and apparatus for distributing request among a plurality ofresources, United States Patent 7,127,513 October 24, 2006. (Inter DC networking) Patent application 2010-196416 "Data transfer system"

P. Eugster, P. Felber, R. Guerraoui, and A.-M. Kermarrec, “The manyfaces of publish / subscribe,” ACM Computing Surveys, vol. 35, no. 2, June 2003, pp. 114-131. (SIENA) A. Carzaniga, D. Rosenblum, and A. Wolf, “Design and evaluation of awide-area event notification service,” ACM Transactions on Computer Systems, vol.19, no. 3, pp. 332-383, 2001 . (Xcast +) M. Shin, Y. Kim, K. Park, and S. Kim, “Explicit multicast extension (Xcast +) for efficient multicast packet delivery,” ETRI Journal, vol. 23, no. 4, Dec. 2001. (DOM) X. Tian, Y. Cheng, and X. Shen, “DOM: a scalable multicast protocol for next-generation internet,” IEEE Network, July / August 2010. (LIPSIN) P. Jokela, A. Zahemszky, C. E. Rothenberg, S. Arianfar, and P. Nikander, “LIPSIN: Line speed publish / subscribe inter-networking,” SIGCOMM 2009. (MEDYM) F. Cao and J. Singh, “MEDYM: Match-early with dynamic multicast for content-basedpublish-subscribe networks,” Middleware 2005. (TRIAD) M. Gritter and D. Cheriton, “An architecture for content routing support in the internet,” USENIX 2001. (NNC) V. Jacobson, D. K. Smetters, J. D. Thornton, M. Plass, N. Briggs, R.L. Braynard, “Networking named content,” ACM CoNEXT 2009. (SSM) RFC 3569-An overview of Source-Specific Multicast (SSM) http://tools.ietf.org/html/rfc3569

However, as described in Non-Patent Documents 4 and 5 (DOM, LIPSIN), the method of processing the forwarding destination by multicast in the form of Bloom filter and speeding up the forwarding process is false positive (some links are wrong) There is a problem that a message may be transferred to a node that should not be transferred originally.
In Non-Patent Document 6 (MEDYM), each time a broker (relayer) receives a message, the forwarding problem is determined by solving an optimization problem between the broker including only itself and the destination broker. There is a problem that the processing cannot be speeded up, and the transfer destination is not always optimized as a whole.

  Therefore, an object of the present invention is to solve the above-mentioned problem that the transfer of event notification in the event notification service cannot be accelerated.

An event notification service system according to one aspect of the present invention includes:
An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal;
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. A message transfer means for transferring the notification request or the event to the relay server of the transfer destination address,
The configuration is as follows.

Moreover, the relay server which is the other form of this invention is
A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server A relay server for relaying and transferring an event to the user terminal;
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. A message transfer means for transferring the notification request or the event to the relay server of the transfer destination address,
The configuration is as follows.

Moreover, the program which is the other form of this invention is:
A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server Relay the event to the user terminal, and
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a relay server provided with a forwarding table in which
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. And a message transfer means for transferring the notification request or the event to the relay server of the transfer destination address.

An event notification service method according to another aspect of the present invention includes:
An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is In an event notification service system comprising a plurality of relay servers that relay and transfer to a user terminal,
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a transfer table that associates
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. The notification request or the event is transferred to the relay server of the transfer destination address.
The configuration is as follows.

In addition, an event notification service system according to another aspect of the present invention includes:
An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal;
A site formed by a server group including at least a plurality of the relay servers is formed by being connected via a plurality of networks,
The relay server transfers the notification request from the user terminal including destination site information for identifying the site to which the user terminal belongs to the notification request, and relays the notification request to the site to which the event issuing server belongs. When the server belongs, the destination site information included in the notification request is registered as the event notification destination, the event transfer request is received, the registered destination site information is included in the event, and the destination A message transfer means for transferring the event with the site corresponding to the site information or the site reachable to the site as the transfer destination of the event;
The configuration is as follows.

Moreover, the relay server which is the other form of this invention is
A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server A relay server for relaying and transferring an event to the user terminal;
A site formed by a server group including at least a plurality of the relay servers is formed by being connected via a plurality of networks,
The relay server transfers the notification request from the user terminal including destination site information for identifying the site to which the user terminal belongs to the notification request, and relays the notification request to the site to which the event issuing server belongs. When the server belongs, the destination site information included in the notification request is registered as the event notification destination, the event transfer request is received, the registered destination site information is included in the event, and the destination A message transfer means for transferring the event with the site corresponding to the site information or the site reachable to the site as the transfer destination of the event;
The configuration is as follows.

Moreover, the program which is the other form of this invention is:
A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server A site formed by a server group including at least a plurality of relay servers for relaying and transferring an event to the user terminal is connected via a plurality of networks.
To the relay server,
When the notification request from the user terminal is transferred to the notification request including destination site information for identifying the site to which the user terminal belongs, and the relay server belongs to the site to which the event issuing server belongs. , Registering the destination site information included in the notification request as a notification destination of the event, receiving the event transfer request, including the registered destination site information in the event and corresponding to the destination site information This is a program for realizing message transfer means for transferring an event using the site or a site that can reach the site as a transfer destination of the event.

An event notification service method according to another aspect of the present invention includes:
An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal, and
In an event notification service system formed by connecting a site formed by a server group including at least a plurality of the relay servers via a plurality of networks,
The relay server forwards the notification request from the user terminal including destination site information identifying the site to which the user terminal belongs to the notification request, and the relay server transmits the notification request to the site to which the event issuing server belongs. When the server belongs, the destination site information included in the notification request is registered as the event notification destination, the event transfer request is received, the registered destination site information is included in the event, and the destination Forward the event with the site corresponding to the site information or the site reachable to the site as the forwarding destination of the event,
The configuration is as follows.

  Since this invention is comprised as mentioned above, according to this, transfer of the event notification in an event notification service can be sped up.

1 is a block diagram showing a configuration of the entire system in Embodiment 1. FIG. It is a block diagram which shows the structure of the site disclosed in FIG. It is a block diagram which shows the structure of EPS disclosed in FIG. It is a block diagram which shows the structure of BS disclosed in FIG. It is a block diagram which shows the structure of NRS disclosed in FIG. It is explanatory drawing of the transfer table which BS disclosed in FIG. 3b memorize | stores. It is a flowchart which shows the publication transfer process by the message processing means of BS. It is a flowchart which shows the notification transfer process by the message processing means of BS. It is a flowchart which shows the subscription transfer process received from the parent BS by the message processing means of BS. It is a flowchart which shows the subscription transfer process received from the user by the message processing means of BS. It is explanatory drawing of the routing table which NRS disclosed in FIG. 2 memorize | stores. It is explanatory drawing of the BS allocation table which NRS disclosed in FIG. 2 memorize | stores. It is a flowchart which shows operation | movement of the name resolution means of NRS. It is a flowchart which shows operation | movement of the name resolution means of NRS. It is a figure which shows a series of operation | movement in the Subscription transfer from a user terminal to an origin site as an Example of this invention. It is a figure which shows a series of operation | movement in Publication / notification from an origin site to a user terminal as an Example of this invention.

<Embodiment 1>
A first embodiment of the present invention will be described with reference to FIGS.

  First, the overall configuration of the event notification service system according to the present invention will be described with reference to FIG. The event notification service system includes an information source (104, etc.), a user (user terminal 201, etc.), a site (301, etc.), a core network 4, and an access network (501, etc.).

  The “information source” generates or provides information that is a source for generating an event. As a specific example of the combination of this information source and the access network (501 etc.) that accommodates it, a solar power generation device 104 (information source) that is connected to the wireless sensor network 504 (access network) and wants to monitor the power generation amount, EV (electric vehicle) that can be connected to the secondary battery (information source) whose power storage amount is to be monitored, the LTE / 3G network 503,506 (access network), and the state of charge (SOC) of the battery can be monitored ) 103, 106 (information source), TV (television set) 105 (information source), etc., which can be connected to the Internet (access network) to monitor the viewing state.

  The “information source” is given a corresponding original URI by “EPS”, which is an event issuing server, based on a request from a user who wants to receive the event notification service. Note that the information sources are not limited to those described above.

  The “user” is a user of the event notification service, and examples of user terminals that are devices used by the user include PCs (personal computers) 202 and 208 or smartphones 201 and 207. However, the user terminal is not limited to the device described above.

  The “core network” 4 provides a data transfer function between a plurality of sites. Examples include private networks, virtual private networks such as wide area Ethernet, and the global Internet. The “access network” (501, etc.) is connected to the core network 4 and accommodates information sources and users in the site.

  The above “site” is a place where multiple server machines are installed to implement various functions that enable event notification services with software. Examples of such sites are the network operator's NOC (network operation center) or data. There is a center.

  Next, with reference to FIG. 2, the configuration within the “site” will be described. Here, as an example of the site, the site indicated by reference numeral 302 is described as an example, but other sites have the same configuration.

  As shown in FIG. 2, the site 302 includes an NRS (name resolution server (address resolution server)) 6, a BS (broker server (relay server)) 7, an EPS (event issuing server) 8, and an intra-site network 9. Including.

  The NRS 6 dynamically reconfigures a distribution tree for transferring “notification” (event), which is a message notified by issuing an event between sites, with low delay. In order to assign a BS7 to which a subscription (notification request), which is a notification request for an event, is to be transferred, the function of resolving the address of BS7 from the transfer URI and responding to the requested BS7 or other NRS6 Fulfill.

  The BS 7 functions to transfer a subscription from the user or another BS 7 to the BS 7 of the site accommodating the EPS 6 and to deliver (transfer) the notification from the EPS 6 to the BS 7 and the user.

  The EPS 8 processes real-time data sent periodically or intermittently on an event basis from an SGW (Service Gateway), and issues an event as information to be distributed to the user. Generate and provide an original URI to identify the monitoring target based on a request from the user regarding the event delivery service. It terminates the data transfer and message transfer protocol unique to the access network, and converts it into a system common protocol (for example, HTTP) used between EPS and BS.

  The intra-site network 9 is connected to one core network 4 and one or more access networks 5. Hereinafter, the configuration and operation of each component described above will be described in detail.

(EPS)
The configuration of EPS8 will be described. As shown in FIG. 3 a, the EPS 8 includes service portal means 20, publications generation / transmission means 22, and an event management table (hereinafter abbreviated as “emTBL”) 21.

In the service portal means 20, when a user (user terminal 201 or the like) accesses the event service portal, the “original” is set based on the conditions for the user to receive an event notification input from the browser or the like of the user terminal 201 or the like. “URI” and “filter” that describes the conditions for receiving the event notification are generated and responded to the user. Here, “filter” is given as a logical expression for the constraint condition of each monitoring item. For example, in an electric vehicle, examples of monitoring items include a distance from the SOC and an arbitrary desk lamp. Also, filter can be written as follows.
(SOC) <10% and (distance from any stand) <2.0km

  Next, the service portal means 20 instructs the local NRS 6 in the same site to which the EPS 8 belongs to resolve the address of the BS 7 (exit BS) that is the exit to which the publication is sent from the original URI. Thereafter, the monitoring items, the filter, and the address of the exit BS requested from the NRS 6 and resolved from the original URI are stored in the emTBL 21.

  The emTBL 21 includes an original URI, a monitoring item corresponding to the content (attribute) of data included in the filter, a filter that covers the entire filter from each site for the same URI, and an exit BS that should send publication. Contains a combination of addresses.

Publication generation / transmission means 22 continuously or intermittently obtains data relating to registered monitoring items from each information source 1 corresponding to the original URI, and realizes a combination of monitoring items, for example,
(SOC) = 15% and (distance from stand8) = 0.5km
If matches with the filter registered in the event management table, publication is generated. Here, matching means that the realization value satisfies the logical condition in the filter.

  In this way, even if EPS8 continuously receives data from the information source, the publication is generated and transferred only when the value can pass the filter that covers the filters from all sites. This has the effect of reducing the load on the processing means.

The service portal means 20 advertises the reachability of the provided service domain, generates the following publication, and transfers it.
POST http://a435667.provider.net/ServAdv/EPS1/notification/
<Body>
Service name: EVmon
Origin site name: site1, site2

  Here, an annotation a135667 indicates that this is an advertisement. 35667 is a value obtained by hashing provider.net/ServAdv/EPS1, and the leading number 1 indicates that it has been hashed at site 1. The HTTP message body indicates that the service name EVmon is provided from site 2 and site 2.

(BS)
As shown in FIG. 3b, the BS 7 includes a matching unit 15, a site subscription table (hereinafter abbreviated as ssTBL) 16, a user subscription table (hereinafter abbreviated as usTBL) 17, a message transfer unit 18, a transfer table 19, including.

  The ssTBL 16 registers the transfer URI included in the subscription sent from the other BS 7 to the own BS 7, the site name to which the user subscribed to the same transfer URI, and its filter.

  The usTBL 17 registers the original URI included in the subscription sent from the user to the BS 7, the user ID subscribed to the same original URI, and the filter.

Here, the “filter” is a logical condition obtained by arranging the relational expressions between the monitoring items and their actual values by AND, and is used to represent the user's interest. This is described, for example, for EV as follows.
(SOC) <10% and (distance from any stand) <2km

  The matching unit 15 is driven by a message transfer unit 18 to be described later, and extracts a matching subscriber (user (user terminal)) by referring to ssTBL and usTBL for a given original URI or transfer URI. . Since the matching unit 15 generally has a high processing load, the matching unit 15 may be realized on a plurality of server machines in addition to being realized by being closed in one BS 7. In this case, ssTBL and usTBL are divided and placed on these servers, matching processing requests containing the same attribute are multicast to each, and if there is a subscriber that matches on the divided TBL, it is included from the server Matching processing speed may be improved by performing matching parallel processing in the form of receiving a response.

  As shown in FIG. 4, the transfer table 19 includes a “transfer key” composed of an “origin site name” that is a site to which the EPS 8 that issues an event belongs and an “event source ID” that is event identification information for identifying the event. ”,“ Subscription transfer child BS address ”which is the address of the BS 7 that is the transfer destination of the subscription from the own BS 7,“ destination site name ”indicating the site reachable from the own BS 7, and notification from the own BS 7 The entry has a combination in which “notificatoin transfer child BS address”, which is the address of BS7 as the transfer destination, is associated. In this way, in the transfer table 19, for each transfer key, the address of the other BS 7 of the next hop that becomes the next transfer destination is registered separately and separately for each transfer key. It is possible to set the route.

  The message transfer means 18 transfers the message to the BS of the next hop by resolving from the transfer URI to the BS address of the next hop.

  Here, IP routers such as PIM have a state of each multicast source, but there is a problem with scalability. This is because the memory size of IP routers is generally small. In the present invention, since the memory size on the general-purpose server machine tends to increase, even if a forwarding table for setting the notification and subscription paths independently is introduced as described above, the problem of scalability does not occur.

  In the present invention, the event channel to be monitored is specified by URI, and the filter that conditions the value obtained from the monitoring item is described in the HTTP message body, so that the content-based and subject-based subscriptions are unified. It can be handled.

  Next, the operation of the message transfer means 18 in the BS 7 will be described with reference to FIGS. FIG. 5 is a flowchart showing the operation of the publication transfer process. When the BS 7 receives publication from the local EPS 8 (step S9), the BS 7 checks whether there is a subscription that matches ssTBL (step S10). If there is no subscription (No in step S10), the process ends. If there is one (Yes in step S10), the matching means 15 is driven to match on usTBL only if the subscriber site name (destination site information) registered in the matched subscription has its own site. A notification including the original URI is generated and transferred to the user who performs the process (step S11). Next, it is checked whether or not there is a subscriber site registered in the matched subscription other than the own site (step S12). If there is (Yes in step S12), the name of the site is entered in the original site “Transfer URI” ”And a“ destination site list ”that includes a site name other than the own site among subscriber sites registered in the matched subscription, and a“ destination list change flag ”as necessary, The process proceeds to step S3 in Fig. 6 ((step S13). If there is no subscriber site other than the own site in the registered subscription in step S12, the process ends.

  Here, the “destination list change flag” is notified by the EPS 8 when the number of user subscribers (such as the user terminal 201) who subscribe to the EPS 8 changes, and the BS 7 sets “notificatoin”. Also, when the BS 7 changes the route table 11 stored in the NRS 7 to be described later, such as when another BS is added to the system, and receives a notification to that effect from the NRS 7, it is stored in the transfer table 19 described above. It also has a function to delete existing data.

Although not shown in FIG. 5, if Advsrv is included in the part indicating the service name of the URI in publication, since this is advertisement, ssTBL is not referred to and Destination is all sites. . That is, the outline of the format when sending advertisement by notification is as follows.
POST http://site1.e135667.provider.net/ServAdv/EPS1/notification/
Destination: all sites
<Body>
Service name: EVmon
Origin site: site1, site2

  FIG. 6 is a flowchart showing the operation of the notification transfer process. When the BS 7 receives the notification from the parent BS 7 (step S1), the original URI is sent to the user who matched the usTBL by driving the matching means 15 only when the own site is included in the destination site list included in this notificatoin. Is generated and transferred (step S2). Next, only when the destination list change flag is set, the entry corresponding to the transfer key included in notificatoin is deleted from the transfer table (step S3).

  Next, it is checked whether or not there is a transfer key in the transfer table 19. If there is a transfer key in the transfer table 19, the process proceeds to step S5. If there is no transfer key in the transfer table 19, the transfer URI, the origin site as the root site, and the destination site list (destination site information) in the notification as the descendant site are sent to the child BS group. The name is resolved, the response result is registered in the transfer table 19, and the process proceeds to step S5 (step S4). As a result, as will be described later, the BS7 address of the site that can reach each site in the destination site list (destination site information) registered as a descendant site in notificatoin is transferred to the transfer table 19 as the next hop. It is registered corresponding to. In step S5, for each BS address corresponding to the next hop registered corresponding to the transfer key that matches in the transfer table 19, the notification copied from the destination site list is copied and transferred, and the process ends.

  FIG. 7 is a flowchart showing the operation of the subscription transfer process, and FIG. 7a shows the operation of the BS 7 when receiving a subscription from a parent BS which is another BS. When the subscription is received from the parent BS (step S21), it is checked whether the origin site name to which the EPS8 requesting the event notification included in this subscription belongs is the local site (step S22). If the origin site name is not the own site (No in step S22), the transfer URI and the root site are set to the own site name only when there is no entry corresponding to the transfer key included in the received subscription in the transfer table 19. The NRS 6 is queried to resolve the child BS address, and the response result is registered in the transfer table (step S24). Next, the subscription is transferred to the child BS with reference to the transfer table 19 (step S25).

  If the origin site is the local site in step S2 (Yes in step S22), if there is no registration of the same subscriber site in ssTBL, the subscriber site name included in the subscription is registered as destination site information ( Step S23). If there is a subscription for the same subscriber site in ssTBL, the filter is registered only when the filter of the received subscription cannot be covered. Only when there is no entry for the next hop EPS8 address for the URI, the request is made to the local NRS 6 to resolve to the EPS8 address and stored in the forwarding table. Next, only when there is no filter that can cover the site subscription registered for the same URI, refer to the forwarding table and send the filter to EPS.

  FIG. 7b shows the operation of the BS 7 when a subscription is received from the user. When a subscription is received from the user (step S31), the original URI and user address are registered in usTBL (step S32). Next, the matching unit 15 is driven to check whether there is a user subscription that can be covered in the usTBL (step S33). If there is a user subscription (Yes in step S33), the process ends. If not (No in step S33), it is checked whether the origin site name is the local site (step S34). If so (Yes in step S33), the URI in the subscription in ssTBL and the local site as the site subscriber And filter are registered (step S35), and the process ends.

  In step S34, if the origin site name is not the local site (No in step S34), the NRS 6 is queried to resolve the original URI into one or more transfer URIs. For each individual transfer URI, only when the transfer key is not in the transfer table, the NRS 6 is again queried to resolve one or more origin sites and the transfer destination child BS address from the original URI. The combination of BS addresses is registered in the transfer table (step S36). Next, in the subscription received from the user, refer to the forwarding table, rewrite the original URI for each forwarding URI, create a subscription with the root site rewritten to its own site for each different origin site, and create a forwarding table for each. Refer to and transfer to the corresponding child BS (step S37).

  As described above, even if it is a new subscription or notification, as long as the corresponding transfer key is found in the transfer table, it can be immediately transferred to the BS 7 as the next hop without making a name resolution request to the NRS 6. At the same time, the notification and the subscription are registered with the next hop independently on the forwarding table, and can be forwarded on the optimum route independently of each other.

  Although not shown in FIG. 7, if a notification including an event source ID indicating advertisement, for example, using a as an annotation and a144555 is received, be sure to add it to the site designated as the destination site. Transfer to NRS6 at the local site.

(NRS)
As shown in FIG. 3 c, the NRS 6 includes a route table creation unit 10, a name resolution unit 12, a route table 11, a BS allocation table 13, and a name reachability table 14.

  The route table creation means 10 monitors the state of the network and the like with the NRS 6 of another site, and transfers a message from the own site to all other sites based on the information obtained thereby. An optimum global distribution tree is constructed and the route table 11 is created.

  The entries in the BS allocation table 13 include a list of destination site names as in the transfer table 19 stored in the BS 7, but the transfer table 19 includes all descendant sites. On the other hand, the BS allocation table 13 of NRS 6 includes only descendant sites corresponding to the destination site inserted in the notification. All entries in this table are cleared when the route table is updated.

  As for the details of the optimal method of constructing the entire area distribution tree, there are a concentrated type and a distributed type as disclosed in Patent Document 2. After configuring the optimal whole area distribution tree that will become the root by the centralized method, if the route is changed, the route information is pushed and delivered to each site along with the version information. In the distributed method, each NRS creates an optimum distribution tree having roots for each NRS of itself and other sites, and creates a routing table based on the distribution tree.

  One method for constructing an optimal distribution tree is the shortest path tree (SPT) obtained by Dijkstra's algorithm. Here, a one-way delay OWD can be measured by writing a round trip time (RTT) or a request time stamp between the NRSs on the piner side and a response time stamp on the pineer side. The distribution tree is calculated by applying Dijkstra's algorithm using these as the distance of each edge (link between sites) in the distribution tree. This is the same principle as the link state protocol used in OSPF, IS-IS, etc. Note that the NRS 6 appropriately calculates the distribution tree and if there is a change in the routing table, instructs the BS 7 in the same site to clear the forwarding table 19.

  FIG. 8 shows the configuration of the route table 11. The route table 11 includes a root site name representing a transfer source site for the local site, an NRS address of the parent site viewed from the local site on the distribution tree formed by the root site, and a descendant site indicating a site reachable from the local site. It includes an entry for a combination of name (site identification information) and child site NRS address (resolution server address information) for reaching the descendant site on the distribution tree. The address of the parent NRS is used to check whether a query has been received from a valid parent NRS on the assumed distribution tree. If it is not valid, reply “unresolvable”.

  FIG. 9 shows the configuration of the BS allocation table 13. This is used for name resolution for subscription and notification transfers. Regarding subscription, for each transfer key, the child BS address and the exit BS address of the own site are held. Similarly for notification, for each transfer key, the reachable descendant site name, the BS address of the child site for reaching those sites, and the entrance BS address of the own site are held.

  The egress BS address is written when the NRS 6 assigns the original URI in the request from the EPS 8 and is used by the NRS 6 that is the egress site to respond to the name resolution request for the subscription. On the other hand, the entrance BS address is assigned based on the name resolution request when the user transfers the subscription, and is used by the NRS 6 that is the entrance site to respond to the name resolution request for notification. For this reason, the name resolution request from the local NRS to the remote NRS includes the type (subscription or notification) of the transfer message in addition to the transfer URI.

  The name resolution means 12 stores the name reachability information received from the EPS of another site in the name reachability table 14. It also executes procedures including sending a resolution request and creating and sending a resolution response necessary for resolution from URI to BS address. The name resolution request / response message includes at least three items: one transfer URI, one root site, and one or more descendant sites. The latter two are matched in the routing table and the address of the next hop NRS is determined.

  Next, the operation of the name resolution means 12 of the NRS 6 will be described using the flowcharts of FIGS. 10a and 10b. In FIG. 10a, if there is a name resolution request from the local BS 7 to which the subscription is to be transferred to the next hop BS including the transfer URI, the subscriber site name as the root site, and the origin site as the descendant site (step S45). For the next hop NRS 6 obtained by subtracting the root site name by the subscriber site name and the origin site by the destination site on the route table 11 only when there is no transfer key entry in the BS allocation table 13 When a name resolution request including a URI is issued and a response is received, it is registered in the BS allocation table 13 (step S46). Next, referring to the BS allocation table, the transfer URI and the allocated next hop BS are returned to the local BS (step S47), and the process is terminated.

  Similarly, if there is a name resolution request from a local BS to which notification is to be sent to a child BS address group including a transfer URI and a resolution request site, there is no entry corresponding to the transfer key with reference to the BS allocation table 13 Only in some cases, a name resolution request including a transfer URI is issued to all child NRSs obtained by pulling the origin site on the route table 11 at the root site, and when a resolution response is received, it is registered in the BS allocation table 13. Next, referring to the BS allocation table 13, a combination of one or more remote BSs and a destination list is returned to the local BS.

  In FIG. 10b, if there is a name resolution request from the parent NRS 6 to the local (local site) BS 7 (step S51), the route TBL11 is drawn at the root site included in the resolution request, and the NRS address of the resolution request transmission source is the parent NRS. It is checked whether it matches the address (step S52). If they do not match (No in step S52), an unresolvable response is issued ((step S56). If they match in step S52 (Yes in step S52), it is checked whether the descendant site is the local site (step S53). If so (Yes in step S53), the BS allocation TBL13 is referred to, and in the case of notification transfer, the local BS address for Subscription transfer is returned, and in the case of subscription transfer, the local BS address for Notification transfer. (Step S55) If the descendant site is not its own site in Step S53 (No in Step S53), a local BS is allocated by the technique such as consistent hashing disclosed in Patent Document 1 and assigned to the BS allocation TBL13. Cache and respond with the address (step S54).

  The reason for the determination in the above step S52 is that when a name resolution request / response is made across multiple hops, a loop is finally formed because the routing table changes are not synchronized between sites. Is to prevent. Inability to resolve returns to the original BS that issued the name resolution request as a response, in which case the message may be discarded.

  The step S55 is for ensuring that the entrance BS and the exit BS match in the transfer of the notification and subscription including the same URI. If there are multiple BSs assigned to the same URI when the subscription is transferred, all of them will be responded. Therefore, the parent BS multicasts the notification to a plurality of BSs in the next hop site.

  As shown in FIG. 10a, when there is a name resolution request from the transfer URI to the local BS from the user who wants to send the subscription (step S41), the local BS is allocated by consistent hashing disclosed in the above-mentioned Patent Document 1. The local BS address is cached and responded to the BS allocation TBL (step S42).

  In the above, in order to distribute the load related to notification transfer etc. with the same URI to a plurality of BSs in the same site, the set of BSs from which the allocation target is selected in step S42 is given the added load in advance. You may limit so that it may be below the set threshold value. Therefore, NRS needs to monitor the life and death of each BS in the same site.

  Although not described in FIG. 10, the NRS is identified by an annotation attached to the event source ID in the transfer key. When an advertisement is received, the NRS can reach the name reachability TBL and one service domain name. Or, register a combination of multiple site names.

  Here, the NRS 6 according to the present invention is common in that the name is resolved to the node address as in the case of the conventional DNS (domain name server), but there is a great difference in the following points. That is, the NRS 6 in the present invention determines the next hop that the destination site specified in the message can reach from the current NRS on the optimally formed distribution tree. On the other hand, in the conventional DNS, the DNS server to be inquired next is determined based on the instruction of the DNS server of the upper level domain included in the URI for the DNS to be inquired next.

<Example>
Next, examples in the embodiment of the present invention will be described. FIG. 11 shows a series of movements in which a subscription related to an EV (electric vehicle) monitoring service is generated and transferred to an exit BS 71 that accommodates EPS 81 that provides the monitoring service.

First, the user 21 accesses the EPS 81 that accepts an event distribution service to be provided, and the EV battery with an ID of “v23406” has an SOC of less than 10% for the event monitoring of the EV 103, and is optional. When the condition that the distance from the desk lamp is less than 2 km is satisfied, registration of the fact that notification is desired is registered in the event management table (t1). The EPS 81 inquires to the NRS 61 with the original URI (t2), and when there is a response of the address of the exit BS 71 (t3), it is registered in the event management table. The EPS 81 creates a response message including the following contents, and the user (T4).
Entrance NRS address: wxyz
POST http://e143359.provider.net/EVmon/v23406/sub/user
<Body>
Subscriber address: abcd
Filter: (SOC) <10%, (distance from any stand) <2km

  In the above, the entrance NRS address is the address of the NRS 64 in the site 4 to which the user 21 should access in order to receive the message of the service specified by this original URI. For example, the EPS 81 is determined from the sites closest to the user based on the user's address (a.b.c.d in the above example).

  In the original URI, “EVmon” is the event service name, “provider.net” is the service provider name, “v23406” is “v” as an annotation, and the EV 103 ID is “23406”. “143359” of “e143359” is a notation indicating that “e” is an event source ID. Then, “143359” has hashed “provider.net/EVmon/v23406/” in EPS81 to obtain “43359”, and the site number at the head of the site so that it does not collide between EPS of each site. Obtained by adding "1". Further, a.b.c.d indicates a user address. “Filter” indicates a condition that the user wants to transfer an event as described above.

Next, the user (user terminal) 21 receiving the response message from the EPS 61 at “Site 1” sends an original URI to the entrance NRS 64.
e143359.provider.net/Evmon/v23406
Sends a name resolution request to the ingress BS address (t5). When the entrance NRS 64 determines the entrance BS 74 to be accessed from the original URI by consistent hashing (see Patent Document 1) or the like, the entrance NRS 64 sends the address “pqrs” to the user 21 together with the original URI (t6).
e143359.provider.net/EVmon/v23406 pqrs

Then, the user 21 sends to the entrance BS 74 the original URI that has been received from the EPS 81, the address of the user 21, and the subscription obtained from the EPS 81 to the entrance BS 74 (t7). This message contains the following format:
POST: http://e143359.provider.net/Evmon/v23406/sub/user
<Body>
Subscriber address: abcd
Filter: (SOC) <10%, (distance from any stand) <2km

  Next, the entrance BS 74 that received the subscription from the user 21 sends the service name “EVmon” to the local NRS 64 (t8), and the NRS 64 refers to the name reachability table and resolves it to one or more origin site names. A response is sent (t9).

Next, the entrance BS 74 generates a transfer URI, refers to the transfer table 19, and when there is no transfer key corresponding to the transfer URI, the transfer URI, the root site, its own site name, and the descendant site A name resolution request including the origin site name is sent to the local NRS 64 (t10). The format is as follows.
GET http: // (NRS address) / NRS / ChildBS
<Body>
Transfer key: site1.e143359
Message type: notification (or subscription)
Root: subscriber site name (or origin site name in the case of
notification)
Descendent: origin site name (or DL in the case of notification)

Here, “site1.e143359” is a transfer key, and “NRS” indicates a name resolution service.
Next, the entrance NRS 64 searches the route table 11 with its own site as the root site and the origin site of the URI as a descendant site, and subtracts the address of the child NRS 67. From the forwarding URI to the child BS address there The name resolution request is sent (t11). The message contains the following URI:
GET http: // (NRS address) / NRS / ChildBS
<Body>
Transfer key: site1.e143359
Message type: Subscription (or notification)

  The child NRS 67 that has received the request determines the BS to be allocated to the BS 77 using consistent hashing (see Patent Document 1), and replies to the NRS 64 that requested the name resolution (t12). Receiving this, the NRS 64 returns the address of the child BS 77 to the local BS 74 that has made the name resolution request (t13).

The BS 74 that has received this creates a subscription for each site as shown below and transfers it to the child BS 77 (t14). Here, the subscription is not performed in units of BS when performing transfer control, but is performed in units of the same site that performs path control. Here, it is assumed that the entrance site is “site 4”.
POST http://site1.e143359.provider.net/EVmon/v23406/sub/site
<BODY>
Subscriber name: site4
Filter: (SOC) <10%, (distance from any stand) <2.0km

  The BS 77 in the “site 7” that is the child site that has received the subscription follows the same procedure as described above between the local NRS 67 and its child NRS 61 (t15 to t18), and transfers the transfer URI at the exit BS. The address is resolved to the address of a certain BS 71, and the subscription is transferred as it is to the BS 71 which is the exit BS (t19). The BS 71 that received it stores the URI described in the subscription, the site name of the subscriber to which the user terminal belongs, and the filter in the ssTBL 16 because the origin site of the subscription is its own site (site 1). Further, when the filter covering all site subscription filters for the same site subscription URI is updated, it is sent to the EPS 81 whose name is resolved by the local NRS (t20).

  The NRS 64 at the entrance site refers to the name reachability TBL 14 after t10, and the service of “EVmon” can be reached not only from “site1” but also from “site3”. When the EV 103 may appear not only on the access network accommodated by “site1” but also on the access network accommodated by “site3”, for example, the route TBL11 is searched and its own site is the root site and site3 is the descendant Resolve the NRS of the next hop site for the site. Then, send a name resolution request including the transfer key “site3.e143359” created as follows and the local site as the root site to resolve to the BS address assigned at the next hop site. Also responds to the BS that made the name resolution request. After that, another subscription is generated in BS 74 and transferred to “site 3” in the same procedure as that for generating a subscription in BS 74 and transferring it to “site 1”.

  FIG. 12 shows a series of movements until EPS81 generates publication, and a plurality of BSs relay and transfer it as notification and deliver it to the user.

Here, the gist of the publication message from the EPS 81 is as follows. That is, in the publication, the original URI that does not include the origin site name is included. Here, the information source EV 103 is identified by an ID of “v23406”. The body indicates that the SOC of the battery is 5%.
POST http://e13359.provider.net/EVmon/v23406/pub
<Body>
Attribute: (SOC) = 5%, (distance from stand8) = 0.5km

After creating the publication including the original URI and the monitoring value, the EPS 81 refers to the event management table and sends the publication to the BS 71 resolved from the original URI (u1). The BS 71 that has received the message matches the same transfer URI with reference to the ssTBL 16 with the filter (SOC) = 5% and (distance from stand8) = 0.5 km as the rendezvous processing of the message transfer means 18. Search subscription and register "site4,
Since it matches the "site5" subscription, create the following notification.
POST http://site1.e143359.provider.net/Evmon/v23406/noti
Destination: site4, site5
<Body>
Attribute: (SOC) = 5%, (distance from stand8) = 0.5km
Here, destination is an HTTP header newly defined for multicast transmission of notification.

  Next, the exit BS 71 sends a transfer key (site1.e143359 in the above example) and a destination site list (site4, site5 in the above example) to the local NRS 61 to request a resolution to the child BS address (u2) The local NRS 61 sends the transfer URI to the two child NRSs obtained by referring to the routing table 11, that is, the NRS 67 of “Site 7” and the NRS 65 of “Site 5”, and names the child BS addresses. A solution is requested (u3). When the addresses of the child BS 77 and the child BS 75 are received from the NRS 67 and the NRS 65 (u4), the transfer URI, the address of the BS 77 and the “site4” as the descendant site name, and the address of the BS 75 and the descendant site name “ "site5" is returned to the exit BS 71 (u5).

Upon receiving this, the exit BS 51 transfers the notification created as described below to the child BSs 77 and 75 (u6).
(1)
POST http://site1.e143359.provider.net/Evmon/v23406/noti
Destination: site4
<Body>
Attribute: (SOC) = 5%, (distance from stand8) = 0.5km
(2)
POST http://site1.e143359.provider.net/Evmon/v23406/noti
Destination: site5
<Body>
Attribute: (SOC) = 5%, (distance from stand8) = 0.5km

  The BS 77 that has received the notification having the content (1) performs the same procedure with the local NRS 67 and the child NRS 64 (from u7 to u10), and transfers the notification to the child BS 74 of “Site 4” ( u11). The BS 74 that has received it refers to the usTBL 17 because the destination site is only its own site, and since there is a matching user, the notification is transferred there (u12).

  As described above, according to the system of the present invention, the transfer table 19 including only the sites to be transferred is configured from the route table 11 including all sites, and the message transfer is performed when the transfer table 19 has a transfer key. By simply matching the transfer key against the transfer table, the BS and destination list of the transfer destination can be determined, so the information about the destination included in the message to be transferred is not converted into a Bloom filter that has a false positive problem. However, high-speed transfer is possible. At the same time, the notification and the subscription are registered with the next hop independently on the forwarding table, and can be forwarded on the optimum route independently of each other.

  Also, based on the origin site name contained in the URI, the site to which the request for resolving the URI to the address of the BS in the other site to which the message is to be transferred next is determined, and the request is received. Since the NRS of each site determines the BS to be allocated based on URI hashing, the addition of BSs within each site can be performed independently between sites. At this time, since the destination list included in the notification is not a broker unit but a site unit, even if the number of brokers in each site increases, the size of the destination list is not affected. In the forwarding table, matching is performed by the origin site name, not the event source ID unit. Therefore, even if the number of brokers at each site increases, there is no direct influence on the search order of the forwarding table search.

<Other embodiments>
Here, I don't know where the place is, but in order to discover the status update of a certain information generator, I use the following subscribe using wildcards. If you want to be notified of what satisfies the filter for an observation value of EV, for example, use the following as the URI. If the original URI was generated at Site 1,
http://e134567.provider.com/EVmon/anyEVID

When the site providing the service called EVmon is site1 and site3, the following transfer URI is generated and the site subscription including it is transferred to each site.
http://site1.e134567.provider.net/EVmon/anyEVID/sub/site
http://site3.e134567.provider.net/EVmon/anyEVID/sub/site

When the observation data is sent from v89234 and v45234, the EPS of Site3 sends a publication that includes the sampled data and each of the following original URIs.
http://e134567.provider.net/EVmon/v89234/pub
http://e134567.provider.net/EVmon/v45234/pub

This is converted into a transfer URI with the following original site name given by the exit BS assigned at the time of publication transmission.
http://site3.e134567.provider.net/EVmon/v89234/noti
http://site3.e134567.provider.net/EVmon/v89234/noti

<Appendix>
Part or all of the above-described embodiment can be described as in the following supplementary notes. The outline of the configuration of the event notification service system in the present invention will be described below. The outline of the configuration of the relay server, the program, and the event notification service method in the present invention will be described. However, the present invention is not limited to the following configuration.

(Appendix 1-1)
An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal;
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. A message transfer means for transferring the notification request or the event to the relay server of the transfer destination address,
Event notification service system.

(Appendix 1-2)
The event notification service system according to attachment 1, wherein
The transfer table of the relay server includes, for each transfer key, the transfer destination address of another relay server that is a transfer destination of the notification request and the transfer of another relay server that is a transfer destination of the event. Store the destination address separately,
The message transfer means included in the relay server is configured to relay the notification request or the event according to the transfer request to the notification address and the transfer destination address stored in the transfer table for each event. Forward to
Event notification service system.

(Appendix 1-3)
The event notification service system according to appendix 1 or 2,
An address resolution server having address resolution means for performing address resolution of a relay server as a transfer destination for the notification request or the transfer request of the event;
The message transfer means of the relay server is a relay that becomes a transfer destination for the transfer request when the transfer request included in the transfer request is not present in the transfer table. Requests address resolution of the server to the address resolution server, receives an address resolution result by the address resolution means of the address resolution server, and based on the address resolution result, notifies the notification request or event related to the transfer request Storing the transfer key included in the transfer table in association with the transfer destination address of the relay server whose address has been resolved,
Event notification service system.

(Appendix 1-4)
The event notification service system according to attachment 3, wherein
Forming a plurality of sites each including at least one address resolution server and a plurality of relay servers via a network;
The address resolution server
For each site, site identification information that identifies other sites that can be reached from the site, and other address resolutions that perform a destination address resolution request to transfer predetermined data to the other reachable sites A resolution server address information indicating a server address is provided in association with a route table stored therein, and
The address resolution means included in the address resolution server includes information for identifying the site to which the event issuing server that is the target of the notification request included in the notification request related to the transfer request belongs, or the transfer request Performing address resolution based on the routing table so that the site identified by the information to which the user terminal that has made the notification request included in the event belongs is the transfer destination.
Event notification service system.

(Appendix 1-5)
The event notification service system according to appendix 3 or 4,
The relay server deletes data stored in the forwarding table when the route table stored by the address resolution server is changed.
Event notification service system.

(Appendix 1-6)
The event notification service system according to any one of appendices 1 to 5,
The message transfer means of the relay server sets a destination change flag in the transfer request of the event when the number of the user terminals that have made the notification request to the event issuing server has changed, The data corresponding to the transfer key included in the event related to the transfer request in which the destination change flag is set is deleted from the transfer table, and the newly-resolved transfer destination address data is associated with the transfer key. To store in the transfer table,
Event notification service system.

(Appendix 1-7)
The event notification service system according to any one of appendices 1 to 6,
The transfer key includes issue server identification information for identifying the event issue server.
Event notification service system.

(Appendix 1-8)
A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server A relay server for relaying and transferring an event to the user terminal;
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. A message transfer means for transferring the notification request or the event to the relay server of the transfer destination address,
Relay server.

(Appendix 1-9)
A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server Relay the event to the user terminal, and
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a relay server provided with a forwarding table in which
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. A program for realizing a message transfer means for transferring the notification request or the event to the relay server of the transfer destination address.

(Appendix 1-10)
An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is In an event notification service system comprising a plurality of relay servers that relay and transfer to a user terminal,
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a transfer table that associates
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. The notification request or the event is transferred to the relay server of the transfer destination address.
Event notification service method.

(Appendix 2-1)
An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal;
A site formed by a server group including at least a plurality of the relay servers is formed by being connected via a plurality of networks,
The relay server transfers the notification request from the user terminal including destination site information for identifying the site to which the user terminal belongs to the notification request, and relays the notification request to the site to which the event issuing server belongs. When the server belongs, the destination site information included in the notification request is registered as the event notification destination, the event transfer request is received, the registered destination site information is included in the event, and the destination A message transfer means for transferring the event with the site corresponding to the site information or the site reachable to the site as the transfer destination of the event;
Event notification service system.

(Appendix 2-2)
The event notification service system according to attachment 1, wherein
For each site, at least one address resolution server having address resolution means for performing address resolution of a relay server that is a transfer destination of the notification request or event in response to the notification request or the event transfer request,
The address resolution unit included in the address resolution server can receive the address resolution request from the relay server and reach the site corresponding to the destination site information included in the event related to the transfer request or the site. Selecting one relay server that forwards the event from among the plurality of relay servers belonging to a certain site, performing address resolution,
The message transfer means included in the relay server transfers the event to the relay server whose address is resolved by the address resolution means of the address resolution server.
Event notification service system.

(Appendix 2-3)
The event notification service system according to attachment 2, wherein
The address resolution server, for each site, the destination site information for identifying another site that can be reached from the site, and another address that performs an address resolution request to transfer predetermined data to the other site. And a routing table stored in association with the resolution server address information indicating the address of the resolution server,
The address resolution means included in the address resolution server includes the resolution stored in the route table corresponding to the destination site information included in the event related to the transfer request in response to an address resolution request from the relay server. A plurality of relay servers belonging to the site corresponding to the destination site information included in the event related to the transfer request or a site reachable to the site, to another address resolution server specified by server address information Request address resolution of one relay server that forwards the event
Event notification service system.

(Appendix 2-4)
The event notification service system according to any one of appendices 1 to 3,
The relay server includes a transfer key including issue server identification information for identifying the event issue server and event identification information for identifying the event issued by the event issue server, and the event reachable from its own relay server. A transfer table that associates in advance the site that is a transfer destination and a transfer destination address that represents an address of another relay server that is a transfer destination that transfers the event from its own relay server;
The message transfer means included in the relay server receives a transfer request for the event including the transfer key, and sets the transfer key in the transfer table to the same transfer key as the transfer key included in the event related to the transfer request. Forwarding the event to the relay server of the forwarding address associated with
Event notification service system.

(Appendix 2-5)
The event notification service system according to attachment 4, wherein
The message transfer means included in the relay server searches the transfer table for the transfer key having the same information as the issuing server identification information included in the transfer key, and stores the transferred key in the searched transfer key. Forwarding the event to a relay server at the forwarding address associated in the forwarding table;
Event notification service system.

(Appendix 2-6)
A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server A relay server for relaying and transferring an event to the user terminal;
A site formed by a server group including at least a plurality of the relay servers is formed by being connected via a plurality of networks,
The relay server transfers the notification request from the user terminal including destination site information for identifying the site to which the user terminal belongs to the notification request, and relays the notification request to the site to which the event issuing server belongs. When the server belongs, the destination site information included in the notification request is registered as the event notification destination, the event transfer request is received, the registered destination site information is included in the event, and the destination A message transfer means for transferring the event with the site corresponding to the site information or the site reachable to the site as the transfer destination of the event;
Relay server.

(Appendix 2-7)
A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server A site formed by a server group including at least a plurality of relay servers for relaying and transferring an event to the user terminal is connected via a plurality of networks.
To the relay server,
When the notification request from the user terminal is transferred to the notification request including destination site information for identifying the site to which the user terminal belongs, and the relay server belongs to the site to which the event issuing server belongs. , Registering the destination site information included in the notification request as a notification destination of the event, receiving the event transfer request, including the registered destination site information in the event and corresponding to the destination site information A program for realizing message transfer means for transferring the event using the site or a site reachable to the site as the transfer destination of the event.

(Appendix 2-8)
An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal, and
In an event notification service system formed by connecting a site formed by a server group including at least a plurality of the relay servers via a plurality of networks,
The relay server forwards the notification request from the user terminal including destination site information identifying the site to which the user terminal belongs to the notification request, and the relay server transmits the notification request to the site to which the event issuing server belongs. When the server belongs, the destination site information included in the notification request is registered as the event notification destination, the event transfer request is received, the registered destination site information is included in the event, and the destination Forward the event with the site corresponding to the site information or the site reachable to the site as the forwarding destination of the event,
Event notification service method.

  Note that the above-described program is stored in a storage device or recorded on a computer-readable recording medium. For example, the recording medium is a portable medium such as a flexible disk, an optical disk, a magneto-optical disk, and a semiconductor memory.

  As described above, the present invention has been described with reference to the above-described embodiment, but the present invention is not limited to the above-described embodiment. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.

  In addition, this invention enjoys the benefit of the priority claim based on the patent application of Japanese Patent Application No. 2011-191225 for which it applied for a patent in Japan on September 2, 2011, and was described in the said patent application. The contents are all included in this specification.

103, 104, 105, 106 Information source 201, 207, 208 User subscriber
301 to 304 Site 4 Core network 501 to 508 Access network 6 NRS
10 route table creation means 11 route table 12 name resolution means 13 BS allocation table 14 name reachability table 7 BS
15 Matching means 16 Site subscriber table 17 User subscriber table 18 Message transfer means 19 Transfer table 8 EPS
20 Service Portal Means 21 Event Management Table 22 Publication Generation Sending Means 9 Site Network

Claims (15)

An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal;
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. and the relay server of the transfer destination address, Bei example and a message transferring means for transferring the notification request or the event,
further,
An address resolution server having address resolution means for performing address resolution of a relay server as a transfer destination for the notification request or the transfer request of the event;
The message transfer means of the relay server is a relay that becomes a transfer destination for the transfer request when the transfer request included in the transfer request is not present in the transfer table. Requests address resolution of the server to the address resolution server, receives an address resolution result by the address resolution means of the address resolution server, and based on the address resolution result, notifies the notification request or event related to the transfer request Storing the transfer key included in the transfer table in association with the transfer destination address of the relay server whose address has been resolved,
Event notification service system. The event notification service system according to claim 1,
The transfer table of the relay server includes, for each transfer key, the transfer destination address of another relay server that is a transfer destination of the notification request and the transfer of another relay server that is a transfer destination of the event. Store the destination address separately,
The message transfer means included in the relay server is configured to relay the notification request or the event according to the transfer request to the notification address and the transfer destination address stored in the transfer table for each event. Forward to
Event notification service system. The event notification service system according to claim 1 or 2 ,
Forming a plurality of sites each including at least one address resolution server and a plurality of relay servers via a network;
The address resolution server
For each site, site identification information that identifies other sites that can be reached from the site, and other address resolutions that perform a destination address resolution request to transfer predetermined data to the other reachable sites A resolution server address information indicating a server address is provided in association with a route table stored therein, and
The address resolution means included in the address resolution server includes information for identifying the site to which the event issuing server that is the target of the notification request included in the notification request related to the transfer request belongs, or the transfer request Performing address resolution based on the routing table so that the site identified by the information to which the user terminal that has made the notification request included in the event belongs is the transfer destination.
Event notification service system. The event notification service system according to any one of claims 1 to 3 ,
The relay server deletes data stored in the forwarding table when the route table stored by the address resolution server is changed.
Event notification service system. The event notification service system according to any one of claims 1 to 4 ,
The message transfer means of the relay server sets a destination change flag in the transfer request of the event when the number of the user terminals that have made the notification request to the event issuing server has changed, Data corresponding to the transfer key included in the event related to the transfer request for which the destination change flag is set is deleted from the transfer table, and the newly-resolved transfer destination address is associated with the transfer key. Storing in the forwarding table;
Event notification service system. The event notification service system according to any one of claims 1 to 5 ,
The transfer key includes issue server identification information for identifying the event issue server.
Event notification service system. An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal;
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. and the relay server of the transfer destination address, Bei example and a message transferring means for transferring the notification request or the event,
The message transfer means of the relay server sets a destination change flag in the transfer request of the event when the number of the user terminals that have made the notification request to the event issuing server has changed, Data corresponding to the transfer key included in the event related to the transfer request for which the destination change flag is set is deleted from the transfer table, and the newly-resolved transfer destination address is associated with the transfer key. Storing in the forwarding table;
Event notification service system. An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is A plurality of relay servers that relay and transfer to the user terminal;
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. and the relay server of the transfer destination address, Bei example and a message transferring means for transferring the notification request or the event,
The transfer key includes issue server identification information for identifying the event issue server.
Event notification service system. A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server A relay server for relaying and transferring an event to the user terminal;
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. and the relay server of the transfer destination address, Bei example and a message transferring means for transferring the notification request or the event,
The message transfer means sets a destination change flag in the transfer request for the event and changes the destination change flag when the number of the user terminals that have made the notification request to the event issuing server has changed. The data corresponding to the transfer key included in the event related to the transfer request for which is set is deleted from the transfer table, and the transfer destination address newly resolved to the address is associated with the transfer key in the transfer table. Remember,
Relay server. A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server A relay server for relaying and transferring an event to the user terminal;
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a forwarding table associated with
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. and the relay server of the transfer destination address, Bei example and a message transferring means for transferring the notification request or the event,
The transfer key includes issue server identification information for identifying the event issue server.
Relay server. A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server Relay the event to the user terminal, and
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a relay server provided with a forwarding table in which
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. A message transfer means for transferring the notification request or the event to the relay server of the transfer destination address ,
The message transfer means sets a destination change flag in the transfer request for the event and changes the destination change flag when the number of the user terminals that have made the notification request to the event issuing server has changed. The data corresponding to the transfer key included in the event related to the transfer request for which is set is deleted from the transfer table, and the transfer destination address newly resolved to the address is associated with the transfer key in the transfer table. Remember,
program. A notification request from a user terminal that requests the event issuing server to notify the event issuing server of an event issued from an event issuing server that issues an event is issued to the event issuing server or the event issuing server Relay the event to the user terminal, and
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a relay server provided with a forwarding table in which
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. A message transfer means for transferring the notification request or the event to the relay server of the transfer destination address ,
The transfer key includes issue server identification information for identifying the event issue server.
program. An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is In an event notification service system comprising a plurality of relay servers that relay and transfer to a user terminal,
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a transfer table that associates
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. The notification request or the event is transferred to the relay server of the transfer destination address .
further,
The event notification service system includes an address resolution server that performs address resolution of a relay server that is a transfer destination for the notification request or the transfer request of the event,
When the transfer key included in the transfer request included in the transfer request or the notification request related to the transfer request does not exist in the transfer table, the relay server resolves the address of the relay server serving as a transfer destination for the transfer request. Requests to the address resolution server, receives an address resolution result by the address resolution server, and based on the address resolution result, addresses are resolved with the transfer key included in the notification request or the event related to the transfer request. Storing in the forwarding table in association with the forwarding address of the relay server,
Event notification service method. An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is In an event notification service system comprising a plurality of relay servers that relay and transfer to a user terminal,
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a transfer table that associates
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. The notification request or the event is transferred to the relay server of the transfer destination address .
Further, when the number of the user terminals that have made the notification request to the event issuing server has changed, a destination change flag is set in the transfer request for the event, and the destination change flag is set Deleting the data corresponding to the transfer key included in the event related to the transfer request from the transfer table, and storing the newly address-resolved transfer destination address in the transfer table in association with the transfer key;
Event notification service method. An event issuing server for issuing events;
A notification request from a user terminal that requests notification of the event issued from the event issuing server to the event issuing server is sent to the event issuing server, or the event issued by the event issuing server is In an event notification service system comprising a plurality of relay servers that relay and transfer to a user terminal,
The relay server is
A transfer key including event identification information for identifying the event issued by the event issuing server, and a transfer destination address indicating an address of the other relay server to which the notification request or the event is transferred from its own relay server And a transfer table that associates
Upon receiving the notification request or the event transfer request including the transfer key, the transfer request is associated with the same transfer key as the transfer key included in the notification request or the event related to the transfer request in the transfer table. The notification request or the event is transferred to the relay server of the transfer destination address .
The transfer key includes issue server identification information for identifying the event issue server.
Event notification service method.

Images