Hierarchical publish/subscribe system

• US 9,269,080 B2
• Filed: 06/27/2012
• Issued: 02/23/2016
• 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:
  US13/534,634
• Publication Number:
  US 20130024527A1
• Time in Patent Office: 1,336 Days
• Field of Search: 709/206, 709/217
• US Class Current: 1/1
• 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 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 grouping of 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 grouping of central relays and to a member of a second grouping of central relays, wherein each grouping of central relays comprises more than one central relay and each grouping of central relays is located at a different geographic location, whereby the member of the central relays in the first grouping of central relays is operable to publish the publication message to remaining central relays in the first grouping of central relays on behalf of the one of the plurality of first relays and whereby the member of the central relays in the second grouping of central relays is operable to publish the publication message to remaining central relays in the second grouping of 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 grouping of 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. The method of claim 1, further comprising:

storing a black list at the one of the plurality of first relays; and

ignoring a publication request from a client if the client is on the black list.

7. The method of claim 1, wherein the one of the plurality of first relays that receives the subscription request is different than the one of the plurality of first relays that receive the publication request.

8. 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 every member of a first set of central relays and each of a second set of 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 first central relay of the first set of central relays and a second central relay of the second set of central relays, wherein each set of central relays comprises more than one central relay and wherein each set of central relays is located at a different geographic location and wherein the publication message includes the message string, wherein the first central relay in the first set of central relays is operable to publish the publication message to remaining central relays in the first set of central relays on behalf of the second remote relay and wherein the second central relays in the second set of central relays is operable to publish the publication message to remaining central relays in the second set of central relays on behalf of the second remote relay;

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.

9. The method of claim 8, wherein the first set of central relays are located in a first data center and the second set of central relays are located in a second data center.

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

11. The method of claim 8, 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 central relays; and

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

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

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

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

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

16. The method of claim 8, further comprising:

storing a black list at the first remote relay; and

ignoring a publication request from a client if the client is on the black list.

17. A publish/subscribe message architecture comprising:

a first set of central relays;

a second set of central relays, wherein the first set of central relays are co-located at a first location and the second set of central relays are co-located at a second location geographically separated from the first location, wherein each set of central relays comprises more than one central relay;

a first remote relay in communication with the first and second sets of central relays, wherein the first remote relay is operable to transmit a subscription request to every member of the central relays in the first set of central relays;

a second remote relay in communication with the first and second sets of central relays, wherein the second remote relay is operable to transmit a publication message to one of the central relays in the first set of central relays and one of the central relays in the second set of central relays, wherein the one of the central relays in the first set of central relays is operable to publish the publication message to remaining central relays in the first set of central relays on behalf of the second remote relay and wherein the one of the central relays in the second set of central relays is operable to publish the publication message to remaining central relays in the second set of central relays on behalf of the second remote relay.

18. The publish/subscribe message architecture of claim 17, wherein the subscription request originates at a first client that is in communication with the first remote relay.

19. The publish/subscribe message architecture of claim 18, wherein the publication message originates at a second client different from the first client and in communication with the second remote relay.

20. The publish/subscribe message architecture of claim 17, wherein the first remote relay is operable to record the subscription request.

21. The publish/subscribe message architecture of claim 17, wherein the subscription request includes a target.

22. The publish/subscribe message architecture of claim 21, wherein the target comprises a pattern including a predetermined character string.

23. The publish/subscribe message architecture of claim 22, wherein the pattern includes exact text characters.

24. The publish/subscribe message architecture of claim 22, wherein the pattern includes metacharacters indicative of rules for describing text characters.

25. 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 grouping of central relays;

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

transmitting the publication message from the one of the plurality of first relays to a member of the first grouping of central relays and to a member of a second grouping of central relays, wherein each grouping of central relays comprises more than one central relay and each grouping of central relays is located at a different geographic location, whereby the member of the central relays in the first grouping of central relays is operable to publish the publication message to remaining central relays in the first grouping of central relays on behalf of the one of the plurality of first relays and whereby the member of the central relays in the second grouping of central relays is operable to publish the publication message to remaining central relays in the second grouping of central relays on behalf of the one of the plurality of first relays,

wherein the publication message is transmitted from at least one of the grouping of central relays to the one of the plurality of first relays, and

wherein the publication message is transmitted from the one of the plurality of first relays to the first client.