MOST Network Deadlock Recovery via Control Bit Adjustment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Media Oriented Systems Transport (MOST) networks can enter a deadlock state where the shared channel becomes monopolized, preventing other nodes from transmitting data due to data corruption or node malfunction, leading to a lack of availability for data insertion.
Innovation Solution
A network interface controller detects deadlock states by counting consecutive frames with control bits indicating a busy state and adjusts the control bits to clear the deadlock, generating a modified frame that is output to nodes within the network, allowing other nodes to access the shared channel.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a node monopolizes the shared channel due to data corruption or malfunction, then that node can continuously transmit data, but other nodes are prevented from accessing the shared channel, causing a deadlock state
Solution Approach 1:
The system implements a feedback mechanism where nodes monitor the shared channel for deadlock conditions by detecting continuous busy states. When a deadlock is detected, the system feeds back control bit adjustments to clear the monopolizing node's busy state, allowing the channel to become available again and restoring normal operation.
Solution Approach 2:
The control bits in the frame structure serve as intermediaries that mediate access to the shared channel. By adjusting these control bits, the system can signal the monopolizing node to release the channel, acting as a mediator to resolve the deadlock without requiring physical intervention or system shutdown.
2Measurement precision
If the system monitors consecutive frames to detect deadlock states, then deadlock detection accuracy is improved, but the complexity of the detection mechanism increases
Solution Approach 1:
The detection mechanism is segmented into simple, discrete steps: counting consecutive frames with busy control bits and comparing the count against a threshold. This segmentation breaks down the complex detection task into manageable, independent operations that can be implemented with minimal hardware or software complexity.
Solution Approach 2:
The system changes the parameter being monitored from individual frame states to a cumulative count of consecutive busy frames. This parameter transformation allows the system to detect deadlock states with high accuracy by simply checking whether the count exceeds a predetermined threshold, maintaining simplicity while improving detection precision.
3Ease of operation
If control bits are adjusted to clear the deadlock state, then shared channel accessibility is restored, but the integrity of the original data stream may be modified
Solution Approach 1:
Instead of trying to preserve the original monopolizing node's busy state while allowing other nodes to transmit, the system inverts the approach by actively clearing the busy state through control bit adjustment. This inversion prioritizes channel accessibility over preserving the original transmission state, accepting that the data stream must be modified to restore normal operation.
Data Source
AI summary
A method of processing data within a controller for a network can include identifying frames within a data stream within the network (1110) and detecting a deadlock state according to a number of consecutive frames comprising at least one set control bit (1130). The method can include, responsive to detecting the deadlock state, adjusting the at least one control bit within a current frame (1135). Adjusting the at least one control bit clears the deadlock state and generates a modified frame. The modified frame can be output to at least one node within the network (1140).