Method and apparatus for providing likely updates to views of group members in unstable group communication systems
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
28 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
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. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
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. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
Specification