Dynamic Ring Manager Election in Network Topology

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In ring topology networks, the fixed selection of a ring manager leads to inefficiencies due to indirect packet relay, which becomes ineffective as network conditions change, particularly in scenarios where packet relay counts vary during operation.

Innovation Solution

A method for dynamically electing a ring manager based on real-time network load status by requesting and receiving diagnostic information on packet traffic from each node, with the node responsible for electing the ring manager periodically reassessing and notifying other nodes of the newly elected ring manager, aiming to minimize packet relay counts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a fixed ring manager is selected in the initial configuration stage, then the network structure is simple and easy to implement, but the communication efficiency deteriorates when network load conditions change

Engineering Contradiction:
Improveease of implementationVSAvoidcommunication efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements dynamic ring manager election by periodically collecting packet traffic diagnostic information from all nodes and selecting the node with the minimum packet relay count as the new ring manager. This dynamic adjustment mechanism allows the system to adapt to changing network load conditions, resolving the contradiction between initial simplicity and ongoing efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the selection parameter from static initial configuration to dynamic packet relay count measurement. By using real-time diagnostic information about packet traffic and relay counts, the system can identify the most appropriate ring manager based on current network conditions, thereby maintaining high communication efficiency as the network operates.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If indirect packet transmission is used due to fixed ring manager position, then the ring manager role is maintained, but the packet relay count increases and communication effectiveness decreases

Engineering Contradiction:
Improvering manager function maintenanceVSAvoidpacket relay time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where the current ring manager periodically collects diagnostic information about packet traffic and relay counts from all nodes. Based on this feedback information, a new ring manager is elected to optimize packet transmission paths, thereby reducing packet relay time while maintaining the ring manager function.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary evaluation of packet relay counts for all nodes before electing the new ring manager. By assessing the packet traffic conditions in advance and selecting the node with the minimum relay count, the system ensures optimal transmission paths are established before actual data transmission begins, minimizing communication delays.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8705347B2Method for electing ring manager of ring topology network, and node
Publication Date: 2014.04.22 LSIS CO LTD
  • US8705347B2 patent drawing
  • US8705347B2 patent drawing
  • US8705347B2 patent drawing

AI summary

A method for electing a ring manager of ring topology network and a node are disclosed, where, to this end, a node responsible for electing the ring manager periodically requests each node of diagnostic information on packet traffic and receives the diagnostic information on packet traffic from each node, newly elects a node capable of performing a ring manager role, and informs each node of information on the newly elected ring manager, whereby, the ring network can be more effectively operated because the ring manager is elected based on network load status that changes in real time even in the course of a ring network being initially set up and operated responsive to structural conditions including hop count of each nod and MAC node.