Modified SWIM Self-Election in Managed Subnets Without Multicast
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional self-election processes in managed subnets using the Scalable Weakly-consistent Infection-style Process Group Membership (SWIM) protocol suffer from bandwidth reduction due to multicast communication, leading to inefficient and inaccurate service execution when multicast channels are disabled.
Innovation Solution
Implement a modified SWIM protocol that utilizes unicast ping messages to disseminate election information, allowing nodes to perform local elections and communicate results without relying on multicast, thereby enabling efficient self-election processes even in networks where multicast is disabled.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If multicast channels are used to communicate election information among managed devices, then self-election processes can be performed, but bandwidth available in the managed subnet is reduced
Solution Approach 1:
The patent segments the election information communication into unicast messages exchanged between individual managed devices. Instead of using multicast to broadcast election information to all devices simultaneously, the system uses targeted unicast communication where devices exchange election status information pair by pair, reducing overall bandwidth consumption while maintaining election functionality.
Solution Approach 2:
The patent introduces an intermediary mechanism where managed devices act as intermediaries to relay election information. Devices maintain status lists and exchange information through coordinated unicast communications, with the election server facilitating the process. This intermediary approach replaces the need for multicast channels while ensuring all devices receive necessary election information.
2Quantity of substance
If multicast channels are disabled to avoid bandwidth reduction, then bandwidth availability is improved, but proper operation of self-election processes is affected
Solution Approach 1:
The patent substitutes the multicast communication mechanism with a unicast-based system. Instead of relying on multicast channels for election information dissemination, the system uses unicast messages exchanged between individual devices, coordinated by the election server. This substitution enables self-election processes to function properly without requiring multicast channel capability.
Solution Approach 2:
The patent changes the communication parameter from multicast to unicast for election information exchange. By modifying the communication mode parameter, the system achieves both bandwidth efficiency and proper self-election operation. The election server adjusts the communication protocol parameters to use unicast messaging, transforming the system's behavior to eliminate multicast dependency.
3Measurement precision
If conventional SWIM protocol is used for self-election, then peer status identification is achieved, but bandwidth reduction occurs due to multicast processes
Solution Approach 1:
The patent segments the SWIM protocol's information dissemination approach. Instead of using multicast to broadcast status information to all peers simultaneously, the system uses unicast messages where each peer exchanges status information with specific other peers. This segmentation reduces the total amount of data transmitted across the network while maintaining accurate peer status identification.
Solution Approach 2:
The patent applies partial action by having peers exchange only the necessary election information through targeted unicast communications rather than broadcasting all information to everyone. The election server coordinates selective information exchange, transmitting only relevant status data to the necessary peers, thereby reducing overall bandwidth consumption while maintaining sufficient information for accurate status identification.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An embodiment includes a method of self-election of a node in a subnet. The method includes receiving a first ping message. The first ping message is unicast from a second node, includes direct information related to the second node, and includes indirect information related to a third node. The method includes updating a first status of the second node in a status list stored at the first node consistent with the direct information. The method includes determining whether statuses of a threshold number of nodes have been received. Responsive to the threshold number of nodes being received, the method includes performing a local election operation. The method includes propagating a second ping message to a randomly identified additional node. The second ping message includes direct information regarding the first node and indirect information regarding at least one other node.