Cluster Node Bidirectional Neighbor Relationship Topology
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cluster management systems face challenges in maintaining high availability due to unstable topology structures and inefficient node information transmission, particularly in cloud computing environments, where node relationships are random and unidirectional, leading to slow information spreading and difficulty in diagnosing faulty nodes.
Innovation Solution
Implementing a cluster system self-organizing method that establishes bidirectional neighbor relationships between nodes, ensuring even distribution and stability by determining space area ratios and allowing new nodes to join based on preset relationships, thereby maintaining a consistent topology and facilitating fast information spreading and fault detection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If nodes randomly select neighbor nodes to establish unidirectional relationships, then the cluster system can accommodate dynamic node joining, but the topology structure becomes unstable and information transmission becomes inefficient
Solution Approach 1:
The patent inverts the traditional unidirectional neighbor relationship into a bidirectional relationship. Instead of node A selecting node B as a neighbor (unidirectional), both nodes mutually recognize each other as neighbors (bidirectional). This inversion ensures that information can flow reliably in both directions and maintains topology stability while still allowing dynamic node joining.
Solution Approach 2:
The patent implements a feedback mechanism where nodes continuously monitor and update their neighbor relationships based on space area ratios. When the ratio of space areas between a node and its bidirectional neighbors falls outside the preset range, the system adjusts the topology by adding or removing neighbor relationships, ensuring stable and even node distribution throughout the cluster.
2Productivity
If nodes are allowed to join freely without space area ratio control, then the cluster system grows quickly, but nodes become centralized and topology stability deteriorates
Solution Approach 1:
The patent introduces space area ratio as a control parameter to regulate node joining. Each node is assigned a virtual space area, and when a new node joins, the system calculates the ratio of space areas between the new node and existing bidirectional neighbors. If the ratio falls within the preset range, the joining is permitted; otherwise, it is restricted. This parameter-based control ensures even node distribution while maintaining efficient topology growth.
3Device complexity
If unidirectional neighbor relationships are used, then the system structure is simple, but information spreading speed decreases and fault detection becomes difficult
Solution Approach 1:
The patent transforms unidirectional information flow into bidirectional information flow by establishing mutual neighbor relationships. Instead of node A sending information to node B only, both nodes can send and receive information from each other. This bidirectional communication accelerates information spreading across the cluster and enables more effective fault detection through multiple communication paths.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
Embodiments of the present invention relate to cluster system self-organizing technologies, and in particular, to a cluster system self-organizing method, a device, and a cluster system. The method includes: receiving, by a node A in a cluster system, a request message sent by an external node for requesting to join the cluster system, where the node A is one node in the cluster system, the node A and at least one another node in the cluster system mutually have a bidirectional neighbor relationship, and two nodes that have the bidirectional neighbor relationship mutually transmit information; separately determining, by the node A, whether a ratio of a space area that is of the node A and that is allocated in the cluster system to a space area that is of each bidirectional neighbor node of the node A and that is allocated in the cluster system meets a preset relationship; and if the preset relationship is met, establishing, by the node A, the bidirectional neighbor relationship with the external node. The cluster system self-organizing method, the device, and the cluster system of the present invention can maintain high availability of a topology structure of the cluster system.