Publish and subscribe data processing with failover using cascaded sequence numbers

• US 6,298,455 B1
• Filed: 12/29/1998
• Issued: 10/02/2001
• Est. Priority Date: 12/29/1998
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Young, Michael Wayne, Knapman, John Michael
• Primary Examiner(s): Beausoleil, Robert
• Assistant Examiner(s): PHAN, RAYMOND NGAN
• Application Number:
  US09/222,048
• Time in Patent Office: 1,008 Days
• Field of Search: 714/4, 714/6, 714/40, 714/43, 714/44, 714/48, 707/10, 707/104, 707/102, 707/100, 707/203, 709/213, 709/217, 709/219, 709/223, 709/225, 709/231
• US Class Current: 714/43
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission

Abstract

In a publish/subscribe data processing broker network having a plurality of broker data processing apparatuses, each of which has an input for receiving published messages directly from a publisher application and/or receiving subscription data directly from a subscriber application, and each of which having a means for receiving a published message on a first topic and assigning a broker-specific sequence number to the received message; a first broker apparatus has: a software unit for determining a failure of a neighboring broker apparatus which has provided published messages on the first topic to the first broker apparatus; and a software unit for sending historic resubscriptions with respect to the first topic to each antecedent broker apparatus of the failed neighboring broker apparatus by using the broker-specific sequence number corresponding to each antecedent broker apparatus.

Claims

1. In a publish/subscribe data processing broker network having a plurality of broker data processing apparatuses,

each of which has an input for receiving published messages directly from a publisher application and/or receiving subscription data directly from a subscriber application, and

each of which having a means for receiving a published message on a first topic and assigning a broker-specific sequence number to the received message;

a first broker apparatus comprising;

means for determining a failure of a neighboring broker apparatus which has provided published messages on the first topic to the first broker apparatus; and

means for sending historic resubscriptions with respect to the first topic to each antecedent broker apparatus of the failed neighboring broker apparatus by using the broker-specific sequence number corresponding to each antecedent broker apparatus.

2. The first broker apparatus of claim 1 wherein a published message received at the first broker apparatus has at least two cascaded sequence numbers:

a first sequence number from the neighboring broker apparatus and a second sequence number from an antecedent broker apparatus.

3. The first broker apparatus of claim 2 wherein the means for sending historic resubscriptions uses the cascaded sequence numbers to make historic resubscriptions to the antecedent broker apparatus upon determining, via the means for determining, that the neighboring broker apparatus has failed.

4. The first broker apparatus of claim 1 wherein the network is the Internet and at least one of the subscriber application and the publisher application runs in cooperation with a World Wide Web browser application.

5. The first broker apparatus of claim 1 wherein the means for sending historic resubscriptions stores a list of the latest sequence number received from each antecedent broker apparatus of each neighboring broker apparatus.

6. In a publish/subscribe data processing broker network having a plurality of broker data processing apparatuses,

each of which has an input for receiving published messages directly from a publisher application and/or receiving subscription data directly from a subscriber application, and

each of which having a means for receiving a published message on a first topic and assigning a broker-specific sequence number to the received message;

a broker data processing method carried out at a broker data processing apparatus, the method comprising steps of;

determining a failure of a neighboring broker apparatus which has provided published messages on the first topic to the first broker apparatus; and

sending historic resubscriptions with respect to the first topic to each antecedent broker apparatus of the failed neighboring broker apparatus by using the broker-specific sequence number corresponding to each antecedent broker apparatus.

7. The method of claim 6 wherein a published message received at the first broker apparatus has at least two cascaded sequence numbers:

a first sequence number from the neighboring broker apparatus and a second sequence number from an antecedent broker apparatus.

8. The method of claim 7 wherein the means for sending historic resubscriptions uses the cascaded sequence numbers to make historic resubscriptions to the antecedent broker apparatus upon determining, via the means for determining, that the neighboring broker apparatus has failed.

9. The method of claim 6 wherein the network is the Internet and at least one of the subscriber application and the publisher application runs in cooperation with a World Wide Web browser application.

10. A computer program product stored on a computer readable storage medium for, when run on a computer, carrying out, in a publish/subscribe data processing broker network having a plurality of broker data processing apparatuses,

each of which has an input for receiving published messages directly from a publisher application and/or receiving subscription data directly from a subscriber application, and

each of which having a means for receiving a published message on a first topic and assigning a broker-specific sequence number to the received message;

a broker data processing method carried out at a broker data processing apparatus, the method comprising steps of;

determining a failure of a neighboring broker apparatus which has provided published messages on the first topic to the first broker apparatus; and

sending historic resubscriptions with respect to the first topic to each antecedent broker apparatus of the failed neighboring broker apparatus by using the broker-specific sequence number corresponding to each antecedent broker apparatus.