Hierarchical publish and subscribe system

• US 10,178,055 B2
• Filed: 05/27/2015
• Issued: 01/08/2019
• Est. Priority Date: 10/30/2009
• Status: Active Grant

• Current Assignee: VeriSign, Inc.
• Original Assignee: VeriSign, Inc.
• Inventors: Gallant, John K., Verd, Brad, Henderson, Karl M.
• Primary Examiner(s): Tran, Nam T
• Application Number:
  US14/723,058
• Publication Number:
  US 20150256490A1
• Time in Patent Office: 1,322 Days
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/55 Push-based network services

Abstract

A method of publishing a publication message includes receiving, at one of a plurality of first relays, a subscription request from a first client and transmitting the subscription request from the one of the plurality of first relays to only one of a plurality of central relays. The method also includes receiving, at another of the plurality of first relays, a publication request from a second client. The publication request includes the publication message. The method further includes transmitting the publication message from the another of the plurality of first relays to all of the plurality of central relays, transmitting the publication message from at least one of the plurality of central relays to the one of the plurality of first relays, and transmitting the publication message from the one of the plurality of first relays to the first client.

Claims

1. A method of publishing a publication message including a pattern, the method comprising:

receiving, at a first central relay of a plurality of central relays, a subscription request from a first client, wherein the subscription request includes a condition associated with a target, and wherein the plurality of central relays are located at a first data center;

receiving, at a second relay, a publication request from a second client, wherein the publication request includes the publication message, wherein the second client comprises a domain name system (DNS) service and the publication message comprises a predetermined character or a predetermined character string that is indicative of a statistic of a functioning of the DNS service;

transmitting the publication message from the second relay to all of the plurality of central relays if the second relay is not one of the plurality of central relays;

transmitting the publication message to all of the plurality of central relays except for the second relay if the second relay is one of the plurality of central relays;

determining that a pattern based on the predetermined character or the predetermined character string in the publication message satisfies the condition associated with the target; and

transmitting the publication message from the first central relay to the first client.

2. The method of claim 1 wherein receiving, at the first central relay, the subscription request from the first client comprises:

receiving at a remote relay, the subscription request from the first client; and

transmitting the subscription request from the remote relay to the first central relay.

3. The method of claim 2 wherein transmitting the publication message from the first central relay to the first client comprises:

transmitting the publication message from the first central relay to the remote relay; and

transmitting the publication message from the remote relay to the first client.

4. The method of claim 1 wherein the first client comprises a remote client.

5. The method of claim 1 further comprising:

receiving at a third relay, another subscription request from a third client, wherein the another subscription request includes the condition associated with the target; and

transmitting the publication message from the third relay to the third client.

6. The method of claim 5 wherein the third relay is the second relay.

7. The method of claim 1 wherein the first client transmits the subscription request to a single remote relay.

8. A non-transitory computer-readable medium comprising instructions for causing one or more processors to perform a method for publishing a publication message including a pattern, the method comprising:

receiving, at a first central relay of a plurality of central relays, a subscription request from a first client, wherein the subscription request includes a condition associated with a target, and wherein the plurality of central relays are located at a first data center;

receiving, at a second relay, a publication request from a second client, wherein the publication request includes the publication message, wherein the second client comprises a domain name system (DNS) service and the publication message comprises a predetermined character or a predetermined character string that is indicative of a statistic of a functioning of the DNS service;

transmitting the publication message from the second relay to all of the plurality of central relays if the second relay is not one of the plurality of central relays;

transmitting the publication message to all of the plurality of central relays except for the second relay if the second relay one of the plurality of central relays;

determining that a pattern based on the predetermined character or the predetermined character string in the publication message satisfies the condition associated with the target; and

transmitting the publication message from the first central relay to the first client.

9. The non-transitory computer-readable medium of claim 8 wherein receiving, at the first central relay, the subscription request from the first client comprises:

receiving at a remote relay, the subscription request from the first client; and

transmitting the subscription request from the remote relay to the first central relay.

10. The non-transitory computer-readable medium of claim 9 wherein transmitting the publication message from the first central relay to the first client comprises:

transmitting the publication message from the first central relay to the remote relay; and

transmitting the publication message from the remote relay to the first client.

11. The non-transitory computer-readable medium of claim 8 wherein the first client comprises a remote client.

12. The non-transitory computer-readable medium of claim 8 further comprising:

receiving at a third relay, another subscription request from a third client, wherein the another subscription request includes the condition associated with the target; and

transmitting the publication message from the third relay to the third client.

13. The non-transitory computer-readable medium of claim 12 wherein the third relay is the second relay.

14. The non-transitory computer-readable medium of claim 8 wherein the first client transmits the subscription request to a single remote relay.