Hierarchical publish/subscribe system

• US 9,762,405 B2
• Filed: 02/19/2016
• Issued: 09/12/2017
• Est. Priority Date: 10/30/2009
• Status: Active Grant

• Current Assignee: VeriSign, Inc.
• Original Assignee: VeriSign, Inc.
• Inventors: Miller, Steven D., Gallant, John K., Henderson, Karl M., Verd, Brad
• Primary Examiner(s): Park, Jeong S
• Application Number:
  US15/048,176
• Publication Number:
  US 20160173595A1
• Time in Patent Office: 571 Days
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A method for 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 first and second central relays 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 first and second 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 for publishing a publication message, the method comprising:

receiving, at one of a plurality of first relays, a subscription request from a first client;

transmitting the subscription request from the one of the plurality of first relays to each member of a first set of geographically dispersed central relays;

receiving, at the one of the plurality of first relays, a publication request from a second client, the publication request including the publication message;

transmitting the publication message from the one of the plurality of first relays to a member of the first set of geographically dispersed central relays and to a member of a second set of geographically dispersed central relays, whereby the member of the geographically dispersed central relays in the first set of geographically dispersed central relays is operable to publish the publication message to remaining geographically dispersed central relays in the first set of geographically dispersed central relays on behalf of the one of the plurality of first relays and whereby the member of the geographically dispersed central relays in the second set of geographically dispersed central relays is operable to publish the publication message to remaining geographically dispersed central relays in the second set of geographically dispersed central relays on behalf of the one of the plurality of first relays;

determining, at the one of the plurality of first relays, that information in the subscription request matches information in the publication request; and

transmitting the publication message from the one of the plurality of first relays to the first client.

2. The method of claim 1, wherein the first relays comprise remote relays.

3. The method of claim 2, wherein the plurality of remote relays are geographically separated from each set of geographically dispersed central relays.

4. The method of claim 1, wherein receiving, at one of the plurality of first relays, the subscription request from the first client comprises receiving the subscription request from a remote relay in communication with the first client and the one of the plurality of first relays.

5. The method of claim 4, wherein transmitting the publication message from the one of the plurality of first relays to the first client comprises:

transmitting the publication message from the one of the plurality of first relays to the remote relay and;

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

6. A remote relay for automating client-side public key synchronization, comprising:

at least one processor; and

a non-transitory memory storing instructions that, when executed by the at least one processor, cause the at least one processor to perform a method for publishing a publication message, the method comprising;

receiving a subscription request from a first client;

transmitting the subscription request to each member of a first set of geographically dispersed central relays;

receiving a publication request from a second client, the publication request including the publication message;

transmitting the publication message to a member of the first set of geographically dispersed central relays and to a member of a second set of geographically dispersed central relays, whereby the member of the geographically dispersed central relays in the first set of geographically dispersed central relays is operable to publish the publication message to remaining geographically dispersed central relays in the first set of geographically dispersed central relays on behalf of the one of the plurality of first relays and whereby the member of the geographically dispersed central relays in the second set of geographically dispersed central relays is operable to publish the publication message to remaining geographically dispersed central relays in the second set of geographically dispersed central relays on behalf of the one of the plurality of first relays;

determining, by the at least one processor, that information in the subscription request matches information in the publication request; and

transmitting the publication message to the first client.

7. A method for publishing a message, the method comprising:

receiving a subscription request at a first remote relay from a first client, wherein the subscription request includes a target;

transmitting a subscription message from the first remote relay to each member of a first set of geographically dispersed central relays, wherein the subscription message includes the target;

receiving a publication request at a second remote relay from a second client, wherein the publication request includes a message string characterized by a pattern;

transmitting a publication message from the second remote relay to a member of the first set of geographically dispersed central relays and to a member of a second set of geographically dispersed central relays, whereby the member of the geographically dispersed central relays in the first set of geographically dispersed central relays is operable to publish the publication message to remaining geographically dispersed central relays in the first set of geographically dispersed central relays on behalf of the one of the plurality of first relays and whereby the member of the geographically dispersed central relays in the second set of geographically dispersed central relays is operable to publish the publication message to remaining geographically dispersed central relays in the second set of geographically dispersed central relays on behalf of the one of the plurality of first relays,

determining, at least one of the first and second central relays, that the target matches at least a portion of the pattern;

transmitting the message string from at least one of the first and second central relays to the first remote relay;

determining, at the first remote relay, that the target matches at least a portion of the pattern; and

transmitting the message string to the first client.

8. The method of claim 7, wherein the first set of geographically dispersed central relays are logically grouped as a first data center and the second set of geographically dispersed central relays are logically grouped as a second data center.

9. The method of claim 7, further comprising recording the subscription request at the first remote relay.

10. The method of claim 7, wherein transmitting the publication message from the second remote relay comprises:

transmitting the publication message to a single central relay of the first set of geographically dispersed central relays; and

transmitting the publication message to a single central relay of the second set of geographically dispersed central relays.

11. The method of claim 7, wherein the publication message is only transmitted to the first central relay and the second central relay.

12. The method of claim 7, wherein the target comprises a pattern including a predetermined character string.

13. The method of claim 12, wherein the pattern includes exact text characters.

14. The method of claim 12, wherein the pattern includes metacharacters indicative of rules for describing text characters.