Flow Control Transmission for Network Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing flow control schemes in computing networks, such as window-based and pause frame schemes, face challenges with head-of-line blocking, which causes congestion and backpressure throughout the network fabric, especially when network devices operate at different speeds, leading to inefficiencies in data transfer.
Innovation Solution
Implementing a metering mechanism within network devices to manage data transmission by allowing additional data to be sent based on a calculated minimum rate, even without immediate credits or pause frames, thereby maintaining a consistent throughput and preventing backlogs, using a system that includes executable instructions and logic to monitor and adjust transmission rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If link-based flow control schemes are used to ensure lossless operation, then data transfer reliability is improved, but head-of-line blocking occurs causing congestion and backpressure throughout the network fabric
Solution Approach 1:
The patent segments the flow control mechanism by introducing virtual channels that divide the network fabric into multiple independent transmission paths. This segmentation allows different data flows to be routed through different virtual channels, preventing head-of-line blocking from affecting the entire network fabric. Each virtual channel operates independently with its own flow control, maintaining reliability while improving overall throughput.
Solution Approach 2:
The patent introduces virtual channels as an intermediary layer between the physical links and data flows. These virtual channels act as mediators that manage flow control independently, preventing direct propagation of backpressure throughout the fabric. The virtual channel mechanism mediates between senders and receivers, allowing selective flow control without causing widespread congestion.
2Reliability
If window-based or pause frame flow control schemes are implemented, then data loss is prevented, but congestion spreads to other ports and unrelated flows
Solution Approach 1:
The patent segments the network fabric into multiple virtual channels, each handling specific data flows independently. This segmentation confines congestion to individual virtual channels rather than allowing it to spread across all ports and flows. Each virtual channel maintains its own flow control state, preventing harmful congestion propagation while preserving data loss prevention capabilities.
Solution Approach 2:
The patent applies local quality by enabling independent flow control policies for each virtual channel based on local congestion conditions. Instead of applying uniform flow control across the entire fabric, each virtual channel can independently manage its own data flow, allowing local optimization and preventing local congestion from affecting unrelated flows in other virtual channels.
3Adaptability or versatility
If network devices operate at different speeds, then device compatibility is improved, but speed discrepancies cause inefficiencies in data transfer
Solution Approach 1:
The patent introduces dynamic flow control mechanisms within virtual channels that adapt transmission rates based on real-time network conditions and device capabilities. The system dynamically adjusts credit allocation and window sizes to match the speeds of different devices, maintaining compatibility while optimizing data transfer efficiency. This dynamic adaptation allows the network to handle heterogeneous device speeds without sacrificing overall productivity.
Data Source
AI summary
An example of flow control transmission can comprise receiving a transmission instruction at a transmitter. Data can be sent from the transmitter at a rate of transmission based on the transmission instruction. A rate of transmission can be monitored over a time interval to determine a difference between a minimum rate of transmission and the monitored rate of transmission over the time interval. The transmission instruction can be overridden and data released to maintain the minimum rate of transmission based on the monitored difference.