Network Micro Flow Control via Packet Interleaving
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data flow control techniques are inefficient and prone to transmission errors, particularly during network congestion, leading to undesirable time delays and increased probability of data packet drops when handling bursts of packets from multiple senders.
Innovation Solution
A method and system for preemptively interleaving and consecutively transmitting data packets in specific patterns to multiple receivers, reducing buffering needs and packet drops by managing transmission rates and congestion through outbound and inbound limits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional flow control techniques (stop-and-wait, Ethernet PAUSE frames) are used to prevent buffer overflow and frame dropping, then reliability is improved, but transmission time delay increases significantly
Solution Approach 1:
The patent segments the transmission process by dividing messages into micro-flows at the packet level, allowing independent control and transmission of each packet. This segmentation enables the sender to transmit packets without waiting for receiver confirmation, eliminating the stop-and-wait delay while maintaining reliability through per-packet flow control.
Solution Approach 2:
The patent applies preliminary action by having the sender unilaterally determine transmission patterns and interleave packets before transmission occurs. The sender preemptively patterns and transmits packets in advance, eliminating the need for receiver feedback or pause frames, thus reducing transmission delay while maintaining buffer management.
2Productivity
If multiple packets are transmitted simultaneously to multiple receivers, then productivity is improved, but the probability of packet dropping increases
Solution Approach 1:
The patent segments the transmission workload by creating separate micro-flows for each packet destined for different receivers. This allows simultaneous transmission to multiple receivers while maintaining independent control over each packet's transmission, preventing buffer overflow at any single receiver and reducing packet drop probability.
Solution Approach 2:
The patent introduces dynamic transmission patterns where the sender can adjust packet transmission timing and ordering based on network conditions. By dynamically interleaving packets from different messages and receivers, the system optimizes throughput while managing buffer resources to prevent packet dropping.
3Device complexity
If simple flow control mechanisms are implemented, then device complexity is reduced, but transmission efficiency deteriorates during network congestion
Solution Approach 1:
The patent implements self-service by enabling the sender to autonomously determine transmission patterns and interleave packets without requiring receiver feedback or complex coordination. The sender unilaterally manages the transmission process, reducing the complexity of flow control mechanisms while maintaining high transmission efficiency during congestion through intelligent packet interleaving.
Data Source
AI summary
The present technology pertains to unilaterally interleaving individual data packets of long bursts of multi-packet messages in various sequence patterns to be sent to one or more receivers over a network. Before determining a pattern, the sending device attempts to reduce the transmission length of the long bursts of the data packets into multiple chunks. Subsequently, the sending device generates a sequence pattern of the individual data packets and consecutively transmits these packets to their respective receivers. The determined sequence pattern may be based upon outbound limits at the sender, inbound limits at the one or more receivers, and various transmission priorities. Moreover, the sender may limit the data flow of any message transmission. The present technology does not require feedback from the network's components or from the network itself to micro flow control the individual data packets.