Topology propagation in a distributed computing environment with no topology message traffic in steady state
First Claim
1. A method of topology propagation in a distributed computing environment, said method comprising:
- repeatedly sending group connectivity messages from at least one group leader to identified nodes of at least one group of nodes within the distributed computing environment;
discontinuing said sending of group connectivity messages during a time period of no topology change within the distributed computing environment;
reinitiating repeated sending of group connectivity messages from the at least one group leader upon identification of a topology change within the distributed computing environment;
wherein said discontinuing comprises for each group leader discontinuing said sending of group connectivity messages when a number of messages sent from the group leader to the identified nodes of the at least one group of nodes reaches a set limit after identification of the topology change within the distributed computing environment, and wherein the set limit is greater than one; and
implementing said sending, said discontinuing, and said reinitiating without employing acknowledgement messages during said topology propagation.
1 Assignment
0 Petitions
Accused Products
Abstract
A topology propagation facility is provided for maintaining a common network topology database at different nodes in a distributed computing environment. The facility generates no message traffic when the distributed computing environment is in steady state. This is accomplished by discontinuing sending of group connectivity messages during a time period of no topology change within the distributed environment. Sending of group connectivity messages is reinitiated from at least one group leader upon identification by the group leader of at least one topology change within the distributed computing environment. Group connectivity messages are forwarded from one group of nodes on a first network to another group of nodes on a second network using a node common to both groups of nodes. The networks of the distributed computing environment can comprise heterogenous networks such that the topology propagation facility presented facilitates interoperability of the networks.
-
Citations
30 Claims
-
1. A method of topology propagation in a distributed computing environment, said method comprising:
-
repeatedly sending group connectivity messages from at least one group leader to identified nodes of at least one group of nodes within the distributed computing environment;
discontinuing said sending of group connectivity messages during a time period of no topology change within the distributed computing environment;
reinitiating repeated sending of group connectivity messages from the at least one group leader upon identification of a topology change within the distributed computing environment;
wherein said discontinuing comprises for each group leader discontinuing said sending of group connectivity messages when a number of messages sent from the group leader to the identified nodes of the at least one group of nodes reaches a set limit after identification of the topology change within the distributed computing environment, and wherein the set limit is greater than one; and
implementing said sending, said discontinuing, and said reinitiating without employing acknowledgement messages during said topology propagation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of topology propagation in a distributed computing environment, said method comprising:
-
sending group connectivity messages from at least one group leader to identified nodes of at least one group of nodes within the distributed computing environment;
discontinuing said sending of group connectivity messages during a time period of no topology change within the distributed computing environment;
reinitiating sending of group connectivity messages from the at least one group leader upon identification of a topology change within the distributed computing environment; and
wherein said reinitiating sending of group connectivity messages comprises at least one of receiving at a group leader a node connectivity message which conflicts with a local network connectivity table value, receiving at a group leader a group connectivity message which conflicts with a local network connectivity table value, identifying that a local adapter belongs to a different adapter membership group, or identifying that a local adapter has become disabled.
-
-
11. A system for topology propagation in a distributed computing environment, said system comprising:
-
means for repeatedly sending group connectivity messages from at least one group leader to identified nodes of at least one group of nodes within the distributed computing environment;
means for discontinuing said sending of group connectivity messages during a time period of no topology change within the distributed computing environment;
means for reinitiating repeated sending of group connectivity messages from the at least one group leader upon identification of a topology change within the distributed computing environment;
wherein said means for discontinuing comprises for each group leader means for discontinuing said sending of group connectivity messages when a number of messages sent from the group leader to the identified nodes of the at least one group of nodes reaches a set limit after identification of the topology change within the distributed computing environment, and wherein the set limit is greater than one; and
implementing said means for sending, said means for discontinuing, and said means for reinitiating without employing acknowledgement messages during said topology propagation. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A system for topology propagation in a distributed computing environment, said system comprising:
-
means for sending group connectivity messages from at least one group leader to identified nodes of at least one group of nodes within the distributed computing environment;
means for discontinuing said sending of group connectivity messages during a time period of no topology change within the distributed computing environment;
means for reinitiating sending of group connectivity messages from the at least one group leader upon identification of a topology change within the distributed computing environment; and
wherein said means for reinitiating sending of group connectivity messages is responsive to at least one of receiving at a group leader a node connectivity message which conflicts with a local network connectivity table value, receiving at a group leader a group connectivity message which conflicts with a local network connectivity table value, identifying that a local adapter belongs to a different adapter membership group, or identifying that a local adapter has become disabled.
-
-
21. At least one program storage device readable by a machine tangibly embodying at least one program of instructions executable by the machine to perform a method of topology propagation in a distributed computing environment, comprising:
-
repeatedly sending group connectivity messages from at least one group leader to identified nodes of at least one group of nodes within the distributed computing environment;
discontinuing said sending of group connectivity messages during a time period of no topology change within the distributed computing environment;
reinitiating repeated sending of group connectivity messages from the at least one group leader upon identification of a topology change within the distributed computing environment;
wherein said discontinuing comprises for each group leader discontinuing said sending of group connectivity messages when a number of messages sent from the group leader to the identified nodes of the at least one group of nodes reaches a set limit after identification of the topology change within the distributed computing environment, and wherein the set limit is greater than one; and
implementing said sending, said discontinuing, and said reinitiating without employing acknowledgement messages during said topology propagation. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. At least one program storage device readable by a machine tangibly embodying at least one program of instructions executable by the machine to perform a method of topology propagation in a distributed computing environment, the method comprising:
-
sending group connectivity messages from at least one group leader to identified nodes of at least one group of nodes within the distributed computing environment;
discontinuing said sending of group connectivity messages during a time period of no topology change within the distributed computing environment;
reinitiating sending of group connectivity messages from the at least one group leader upon identification of a topology change within the distributed computing environment; and
wherein said reinitiating sending of group connectivity messages comprises at least one of receiving at a group leader a node connectivity message which conflicts with a local network connectivity table value, receiving at a group leader a group connectivity message which conflicts with a local network connectivity table value, identifying that a local adapter belongs to a different adapter membership group, or identifying that a local adapter has become disabled.
-
Specification