BROADCASTING COMMUNICATION WITHIN A RENDEZVOUS FEDERATION
First Claim
1. At a computer system, a method for broadcasting a message within a ring of nodes included in a hierarchical ring infrastructure, the method comprising:
- an act of a node within the ring of nodes accessing a message in the hierarchical ring infrastructure, the message for delivery to a range of nodes that the node is responsible for within the ring of nodes;
an act of partitioning the range into plurality of sub ranges;
an act of the node forwarding the message along with at least one indication of the sub ranges to at least one routing partner node of the node, the at least one routing partner node being within the range of nodes that the node is responsible for; and
an act of the node forwarding the message to at least one of a successor node, a predecessor node, and a neighborhood node of the node.
2 Assignments
0 Petitions
Accused Products
Abstract
The present invention extends to methods, systems, and computer program products for broadcasting communication within a rendezvous federation. Embodiments of the invention include inter-ring and intra-ring communication. Inter-ring communication includes sending a message to destination rings included in a node'"'"'s Collateral Ring Set entry table. When a node identifies a destination ring that has not yet received a message, the node can send a ring notification message. The ring notification message propagates towards a publishing node until a responsible node in the message path to the publishing node is identified. The responsible node updates its entry table to include the ring and forwards the message to the destination ring. Intra-ring communication can include recursively partitioning ranges of nodes within a ring and forwarding the message to nodes included the partitioned ranges.
76 Citations
36 Claims
-
1. At a computer system, a method for broadcasting a message within a ring of nodes included in a hierarchical ring infrastructure, the method comprising:
-
an act of a node within the ring of nodes accessing a message in the hierarchical ring infrastructure, the message for delivery to a range of nodes that the node is responsible for within the ring of nodes;
an act of partitioning the range into plurality of sub ranges;
an act of the node forwarding the message along with at least one indication of the sub ranges to at least one routing partner node of the node, the at least one routing partner node being within the range of nodes that the node is responsible for; and
an act of the node forwarding the message to at least one of a successor node, a predecessor node, and a neighborhood node of the node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. At a computer system, a method for broadcasting a message to one or more rings in a hierarchical ring infrastructure, the method comprising:
-
an act of a current node accessing a message that is to be broadcast to one or more destination rings in the collateral ring set of the current node;
an act of the current node referring to an entry table to identify any known entry nodes for the one or more destination rings;
an act of the current node constructing broadcast control information including a reached ring list identifying any destination rings that had known entry nodes in the entry table, a responsible ring indicator indicating the ring the current node is responsible for, and a parent entry node indicator indicating a parent entry node that was the last entry node to access the message before the current node accessed the message; and
an act of the current node sending inter-ring communication that includes the message and the broadcast control information to at least one of the destination rings. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. At a computer system, a method for broadcasting a message between a plurality of rings in hierarchical ring infrastructure, the method comprising:
-
an act of a receiving node receiving a message that is to be broadcast to one or more destination rings of the hierarchical ring infrastructure and associated broadcast control information, the broadcast control information includes a reached ring list indicating destination rings that the message has already been considered to have reached and a parent entry node indicator indicating a parent entry node that was the last entry node to access the message;
an act of the receiving node accessing a corresponding entry node table that identifies entry nodes for one or more rings in the collateral ring set of the receiving node;
an act of the receiving node identifying any destination rings in the receiving node'"'"'s collateral ring set that do not appear to have been covered according to information in the reached ring list;
an act of the receiving node sending the message to any identified destination rings the receiving node is responsible for; and
an act of the receiving node sending a ring notification message to the receiving node'"'"'s parent entry node when there is at least one identified destination ring the receiving node is not responsible for that is not in the reached ring list associated with the message, the ring notification message identifying the at least one destination ring and at least one corresponding entry node for the at least one destination ring. - View Dependent Claims (31, 32, 33, 34, 35, 36)
-
Specification