File Transfer Bitmap Packet Tracking for Incomplete Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing file transfer methods over unreliable protocols like UDP result in inefficient retransmission of entire files due to packet loss, leading to increased download times and complexity, especially in large distributed systems.
Innovation Solution
Implementing a bitmap tracking system at the recipient to identify missing packets and request retransmission only of those packets, reducing network traffic and complexity by eliminating the need for retransmitting the entire file.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire file is retransmitted when packet loss occurs, then reliability of file transfer is improved, but download time increases significantly
Solution Approach 1:
The file is divided into multiple packets for transmission. When packet loss occurs, only the specific lost packets are retransmitted rather than the entire file. The recipient uses a bitmap to track which packets have been received and requests retransmission of only the missing segments, thereby maintaining reliability while significantly reducing retransmission time.
2Loss of time
If real-time packet monitoring and re-request is implemented, then download time is reduced, but algorithm complexity increases
Solution Approach 1:
A bitmap is introduced as an intermediary data structure to track packet reception status. The bitmap provides a simple, efficient mechanism to identify missing packets without requiring complex algorithms. The recipient sets bits in the bitmap for received packets and uses the unset bits to determine which packets need retransmission, greatly simplifying the overall algorithm.
3Productivity
If UDP protocol is used for multicasting, then network efficiency is improved, but packet loss increases
Solution Approach 1:
A feedback mechanism is implemented where the recipient monitors received packets using a bitmap and sends requests for retransmission of missing packets back to the sender. This feedback loop compensates for the unreliability of UDP multicasting by ensuring that lost packets are identified and retransmitted, thereby maintaining high network efficiency while improving packet delivery reliability.
4Reliability
If TCP/IP unicast is used for each module, then packet delivery reliability is improved, but download time increases
Solution Approach 1:
The approach merges the advantages of both UDP and TCP by using UDP for initial fast multicasting to all modules simultaneously, then combining this with a selective retransmission mechanism inspired by TCP's reliability. The recipient sends feedback requests for only the missing packets, achieving both fast initial delivery and reliable completion without the overhead of full TCP unicast to each module.
Data Source
AI summary
Recovery of an incomplete transfer of a file from a sender to at least one recipient connected to the sender via a network is disclosed. In an example embodiment, the at least one recipient receives one or more packets of the file sent by the sender via the network. The at least one recipient sets a bit in a bitmap, for each received packet, to efficiently keep track of and request for retransmission of missing packets. Thus, after the file is sent by the sender, the at least one recipient requests from the sender a retransmission of any packet corresponding to a bit that has not been set. The sender then sends packets including the missing packets via unicast to the at least one recipient which has sent a request for retransmission.