Guardian-Based TDMA Network Startup Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In TDMA network startups, distinguishing valid from invalid messages is challenging, especially when faulty nodes send valid messages, leading to phase changes or integration issues, and ensuring timely and safe synchronization among nodes is difficult due to the lack of effective message filtering mechanisms.

Innovation Solution

A node in the integration phase verifies the validity of integration and clean-up messages, and a guardian is introduced to block invalid messages, ensuring only a specified number of valid messages are propagated within a TDMA round, with the guardian being either central or local, and the network operates in parallel or sequentially with the cold-start phase.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a node in integration phase reacts to valid messages by changing phases, then synchronization is achieved, but faulty nodes can cause incorrect phase changes by sending valid messages

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidfaulty node interference
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

A guardian entity is introduced as an intermediary between faulty nodes and integrating nodes. The guardian verifies message validity and filters out invalid messages before they reach nodes in integration phase, preventing faulty nodes from causing incorrect phase changes while allowing valid synchronization messages to pass through

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The guardian performs preliminary verification of messages before they are processed by nodes in integration phase. By checking message validity in advance and blocking invalid messages proactively, the system prevents harmful effects before they can disrupt synchronization

Inventive Principle:
Principle #10Preliminary action

2Reliability

If message filtering mechanisms are added to block invalid messages, then synchronization reliability improves, but system complexity increases

Engineering Contradiction:
Improvestartup reliabilityVSAvoidmessage filtering complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The guardian serves as a specialized intermediary component that handles the complexity of message filtering. By concentrating verification logic in a dedicated guardian entity rather than distributing it across all nodes, the system achieves reliable filtering while keeping individual node complexity low

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The startup process is segmented into distinct phases (cold-start phase and integration phase) with different message handling requirements. This segmentation allows the system to apply appropriate filtering strategies for each phase, reducing overall complexity by avoiding uniform complex filtering throughout

Inventive Principle:
Principle #1Segmentation

3Reliability

If dedicated TDMA round layout with limited slots is used during cold-start phase, then message propagation control improves, but network flexibility decreases

Engineering Contradiction:
Improvemessage propagation controlVSAvoidTDMA round flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The TDMA round layout is made dynamic by implementing different slot configurations for different phases. During cold-start phase, a restricted layout with limited slots is used for controlled message propagation, while during integration phase, the system transitions to a more flexible layout that accommodates various message types and priorities

Inventive Principle:
Principle #15Dynamics

4Productivity

If integration phase and cold-start phase are executed in parallel, then startup time is reduced, but synchronization difficulty increases

Engineering Contradiction:
Improvestartup speedVSAvoidphase coordination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The startup process is segmented into two parallel phases with clearly defined boundaries and message handling rules. By segmenting the phases and specifying that integration phase nodes ignore cold-start messages and cold-start nodes ignore integration messages, the system achieves parallel execution while managing coordination complexity through phase-specific message filtering

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2378683B1Safe start-up of a network
Publication Date: 2016.07.27 TTTECH COMPUTERTECHNIK AG
  • EP2378683B1 patent drawingFigure 1~2
  • EP2378683B1 patent drawingFigure 3~6
  • EP2378683B1 patent drawingFigure 7~10

AI summary

The invention relates to a method for controlling start-up of a network, the method comprising *) receiving a message from one node of a plurality of nodes at a guardian while the network is in an unsynchronized state, *) relaying the message to the other nodes of the plurality of nodes, and *) when the network remains in an unsynchronized state, blocking all messages from the one node of the plurality of nodes until a specifiable period of time has lapsed, characterized in that *) the contents of the one message received form the one node is analyzed and wherein *) the duration of said specifiable period of time is longer than a fixed system parameter.