Method and apparatus for providing likely updates to views of group members in unstable group communication systems

• US 7,548,972 B2
• Filed: 10/23/2002
• Issued: 06/16/2009
• Est. Priority Date: 10/23/2002
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Bhat, Satisha K., Williams, Matthew F., Belair, Stephan P., Mamillapalli, Sudhakar, Mortala, Venkatasiva
• Primary Examiner(s): Lin; Kenny S
• Assistant Examiner(s): Hussain; Tauqir
• Application Number:
  US10/279,457
• Publication Number:
  US 20040081149A1
• Time in Patent Office: 2,428 Days
• Field of Search: 709204-206, 370260-261, 370/390, 370/394, 370/432
• US Class Current: 709/224
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission

Abstract

A method is disclosed for providing likely updates to views of group members in unstable group communication systems. A group message is received from a sender associated with a sending node in a network. The group message includes a message view having a counter and an acknowledgment set. The acknowledgment set identifies one or more receiving nodes to which the group message is directed. Issuance of an acknowledgment of the group message to the sending node is deferred. The group message is delivered to the receiving nodes. An acknowledgment of the message is received from one of the receiving nodes. The message view is updated by removing each receiving node that issues an acknowledgment from the acknowledgement set. The updated message view is provided to the sender.

Claims

1. A method of providing updates to views of group members in unstable group communication systems, the method comprising the computer-implemented steps of:

a receiving node receiving a group message from a sender associated with a sending node in a network, wherein the group message includes a message view having a counter and an acknowledgment set, wherein the acknowledgment set contains information that identifies one or more receiving nodes to which the group message is directed;

wherein a receiving node is a processing node that comprises one or more group members;

deferring issuance of an acknowledgment of the group message to the sending node;

delivering the group message to the one or more group members;

receiving an acknowledgment of the group message from one of the receiving nodes;

updating the message view by removing, from the acknowledgment set, information that identifies each receiving node that issues an acknowledgment;

determining a number of group members of one of the receiving nodes that received the message;

updating the message view by incrementing the counter to the number of group members that received the message; and

providing the updated message view to the sender.

2. A method as recited in claim 1, further comprising the steps of periodically re-transmitting the message to all nodes then currently in the acknowledgment set.

3. A method as recited in claim 1, further comprising the steps of periodically re-transmitting the message to all nodes that fail to acknowledge the message in a specified time.

4. The method as recited in claim 1, further comprising the step of repeating the steps of receiving an acknowledgment of the message from one of the receiving nodes and updating the message view a plurality of times in a specified period.

5. The method as recited in claim 1, wherein the message view is created at a group messaging layer associated with the sending node.

6. The method as recited in claim 1, wherein the message view is associated with a message that is received from an application layer of the sending node.

7. A method as recited in claim 1, further comprising the steps of:

creating the message at a sender in an application layer of the sending node;

dispatching the message from the application layer to a group messaging layer of the sending node;

creating the message view and associating the message view with the message;

sending the message with the message view to the recipient nodes;

receiving the updated message view at the sender; and

performing a specified application operation based on the updated message view.

8. A computer-readable storage medium carrying one or more sequences of instructions for providing updates to views of group members in unstable group communication systems, which instructions, when executed by one or more processors, cause the one or more processors to carry out the steps of:

a receiving node receiving a group message from a sender associated with a sending node in a network, wherein the group message includes a message view having a counter and an acknowledgment set, wherein the acknowledgment set contains information that identifies one or more receiving nodes to which the group message is directed;

wherein a receiving node of the one or more receiving nodes is a processing node that comprises one or more group members;

deferring issuance of an acknowledgment of the group message to the sending node;

delivering the group message to the receiving nodes;

receiving an acknowledgment of the group message from one of the receiving nodes;

updating the message view by removing, from the acknowledgment set, information that identifies each receiving node that issues an acknowledgment;

determining a number of group members of one of the receiving nodes that received the message;

updating the message view by setting the counter equivalent to the number of group members that received the message; and

providing the updated message view to the sender.

9. A computer-readable storage medium as recited in claim 8, further comprising the steps of periodically re-transmitting the message to all nodes then currently in the acknowledgment set.

10. A computer-readable storage medium as recited in claim 8, further comprising the steps of periodically re-transmitting the message to all nodes that fail to acknowledge the message in a specified time.

11. A computer-readable storage medium as recited in claim 8, further comprising the step of repeating the steps of receiving an acknowledgment of the message from one of the receiving nodes and updating the message view a plurality of times in a specified period.

12. A computer-readable storage medium as recited in claim 8, wherein the message view is created at a group messaging layer associated with the sending node.

13. A computer-readable storage medium as recited in claim 8, wherein the message view is associated with a message that is received from an application layer of the sending node.

14. A computer-readable storage medium as recited in claim 8, further comprising the steps of:

creating the message at a sender in an application layer of the sending node;

dispatching the message from the application layer to a group messaging layer of the sending node;

creating the message view and associating the message view with the message;

sending the message with the message view to the recipient nodes;

receiving the updated message view at the sender; and

performing a specified application operation based on the updated message view.

15. An apparatus providing updates to views of group members in unstable group communication systems, comprising:

means for a receiving node receiving a group message from a sender associated with a sending node in a network, wherein the group message includes a message view having a counter and an acknowledgment set, wherein the acknowledgment set contains information that identifies one or more receiving nodes to which the group message is directed;

wherein a receiving node of the one or more receiving nodes is a processing node that comprises one or more group members;

means for deferring issuance of an acknowledgment of the group message to the sending node;

means for delivering the group message to the one or more group members;

means for receiving an acknowledgment of the group message from one of the receiving nodes;

means for updating the message view by removing, from the acknowledgment set, information that identifies each receiving node that issues an acknowledgment;

means for determining a number of group members of one of the receiving nodes that received the message;

means for updating the message view by setting the counter equivalent to the number of group members that received the message; and

means for providing the updated message view to the sender.

16. An apparatus as recited in claim 15, further comprising the steps of periodically re-transmitting the message to all nodes then currently in the acknowledgment set.

17. An apparatus as recited in claim 15, further comprising the steps of periodically re-transmitting the message to all nodes that fail to acknowledge the message in a specified time.

18. The apparatus as recited in claim 15, further comprising the step of repeating the steps of receiving an acknowledgment of the message from one of the receiving nodes and updating the message view a plurality of times in a specified period.

19. The apparatus as recited in claim 15, wherein the message view is created at a group messaging layer associated with the sending node.

20. The apparatus as recited in claim 15, wherein the message view is associated with a message that is received from an application layer of the sending node.

21. An apparatus as recited in claim 15, further comprising the steps of:

creating the message at a sender in an application layer of the sending node;

dispatching the message from the application layer to a group messaging layer of the sending node;

creating the message view and associating the message view with the message;

sending the message with the message view to the recipient nodes;

receiving the updated message view at the sender; and

performing a specified application operation based on the updated message view.

22. An apparatus providing updates to views of group members in unstable group communication systems, comprising:

a network interface that is coupled to the data network for receiving one or more packet flows therefrom;

a processor;

one or more stored sequences of instructions which, when executed by the processor, cause the processor to carry out the steps of;

a receiving node receiving a group message from a sender associated with a sending node in a network, wherein the group message includes a message view having a counter and an acknowledgment set, wherein the acknowledgment set contains information that identifies one or more receiving nodes to which the group message is directed;

wherein a receiving node of the one or more receiving nodes is a processing node that comprises one or more group members;

deferring issuance of an acknowledgment of the group message to the sending node;

delivering the group message to the one or more group members;

receiving an acknowledgment of the group message from one of the receiving nodes;

updating the message view by removing, from the acknowledgment set, information that identifies each receiving node that issues an acknowledgment;

determining a number of group members of one of the receiving nodes that received the message;

updating the message view by setting the counter equivalent to the number of group members that received the message; and

providing the updated message view to the sender.

23. An apparatus as recited in claim 22, further comprising the steps of periodically re-transmitting the message to all nodes then currently in the acknowledgment set.

24. An apparatus as recited in claim 22, further comprising the steps of periodically re-transmitting the message to all nodes that fail to acknowledge the message in a specified time.

25. The apparatus as recited in claim 22, further comprising the step of repeating the steps of receiving an acknowledgment of the message from one of the receiving nodes and updating the message view a plurality of times in a specified period.

26. The apparatus as recited in claim 22, wherein the message view is created at a group messaging layer associated with the sending node.

27. The apparatus as recited in claim 22, wherein the message view is associated with a message that is received from an application layer of the sending node.

28. An apparatus as recited in claim 22, further comprising the steps of:

creating the message at a sender in an application layer of the sending node;

dispatching the message from the application layer to a group messaging layer of the sending node;

creating the message view and associating the message view with the message;

sending the message with the message view to the recipient nodes;

receiving the updated message view at the sender; and

performing a specified application operation based on the updated message view.