One-to-Many Data Transmission Aggregation to Prevent Network Implosion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In collaboration computing environments, one-to-many data transmission technologies like multicast and broadcast generate a large number of acknowledgement transmissions, leading to network 'implosion' and increased overhead due to simultaneous acknowledgements from multiple destination devices, which can cause communication delays and increase network traffic.
Innovation Solution
The system conducts multiple rounds of data transmissions where sink computing devices record lost data blocks as a bucket list and transmit them to the source device, allowing for subsequent retransmissions only of identified lost blocks, eliminating the need for immediate acknowledgements and reducing overall network traffic by aggregating feedback.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multicast or broadcast one-to-many data transmissions are used, then data can be transmitted to multiple destination devices simultaneously, but a large number of acknowledgement transmissions from each destination device cause network implosion and increased overhead
Solution Approach 1:
The patent merges individual acknowledgement transmissions from multiple destination devices into a single aggregated acknowledgement message. Instead of each device sending separate acknowledgements that cause network implosion, the system combines all acknowledgements into one message that is sent back to the source device, thereby maintaining data transmission efficiency while dramatically reducing the quantity of acknowledgement transmissions.
Solution Approach 2:
The patent introduces an intermediary mechanism that collects acknowledgements from multiple destination devices and consolidates them before sending back to the source. This intermediary layer prevents direct many-to-one acknowledgement traffic from overwhelming the network, effectively mediating between the multiple senders and the single receiver to avoid network implosion.
2Reliability
If unicast acknowledgement transmissions are sent from each destination device to inform successful receipt, then data transmission reliability is improved, but network overhead and communication delays increase
Solution Approach 1:
The patent combines multiple individual unicast acknowledgement transmissions into a single aggregated acknowledgement message. This merging approach maintains the reliability function of confirming data receipt to the source device while dramatically reducing network overhead by eliminating redundant acknowledgement transmissions that would otherwise be sent individually by each destination device.
3Stability of the object's composition
If back-off mechanisms are implemented to prevent network implosion, then network stability is improved, but communication delays are added
Solution Approach 1:
The patent implements preliminary action by aggregating acknowledgements at the destination devices before transmission back to the source. This preliminary consolidation of acknowledgement messages eliminates the need for back-off mechanisms and associated delays, as the aggregated single message can be sent immediately without risking network implosion, thereby maintaining network stability while avoiding communication delays.
Data Source
AI summary
A method and system for facilitating one-to-many data transmissions with reduced network overhead includes conducting a round of data transmissions from a source computing device to a plurality of sink computing devices. Each of the sink computing devices generates a bucket list of lost data blocks for the round of data transmissions and transmits the bucket list to the source computing device. The source computing device conducts a subsequent round of data transmissions based on the bucket lists. One or more additional subsequent rounds may be conducted until the bucket list of each sink computing device is empty.