Multi-cast Packet Reception via Buffer Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-cast technology experiences packet loss and disorder due to network congestion and unreliability, leading to incomplete data blocks and increased network load, with conventional methods discarding incomplete blocks and requesting retransmission, thereby reducing transmission success rates.
Innovation Solution
A method involving buffer partitions in memory to sequence and store multi-cast packets, decompress and combine complete data blocks, and request retransmissions only for incomplete blocks based on packet loss ratios, using a double buffer mechanism and storage device to manage packet order and loss efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional multi-cast transmission is used without buffer partitions, then network bandwidth is saved and network load is reduced, but packet loss and disorder occur leading to low transmission success rate
Solution Approach 1:
The receiving end divides the buffer into multiple buffer partitions, with each partition corresponding to a specific data block. Packets are routed to appropriate partitions based on their belonging data block, enabling organized storage and tracking of packets for reliable reassembly while maintaining network efficiency.
2Reliability
If incomplete data blocks are discarded and retransmission is requested, then data integrity is maintained, but network load increases and transmission success rate decreases
Solution Approach 1:
The receiving end uses buffer partitions to track which packets have been received for each data block. Only when a partition is completely filled does the system confirm successful reception and stop requesting retransmissions for that data block. This feedback mechanism prevents unnecessary retransmission requests while ensuring data integrity.
Solution Approach 2:
The buffer partition structure automatically tracks packet reception status for each data block. The system self-manages the determination of completeness by monitoring whether all packets belonging to a data block have been received in the corresponding partition, eliminating the need for premature discarding or unnecessary retransmission requests.
3Stability of the object's composition
If packets are written into buffer partitions in sequence, then packet disorder is resolved and complete data blocks are reconstructed, but memory management complexity increases
Solution Approach 1:
The buffer is segmented into multiple partitions, each dedicated to a specific data block. Packets are written into the appropriate partition based on their data block identification, automatically maintaining correct packet order within each partition. This segmentation simplifies memory management by providing clear boundaries and purposes for each buffer section.
Solution Approach 2:
Buffer partitions act as intermediary structures between packet reception and final data block reconstruction. Each partition serves as a dedicated holding area that temporarily stores packets belonging to a specific data block in the correct sequence, facilitating orderly reassembly without requiring complex global memory management.
Data Source
AI summary
A receiving method for multi-cast packets includes the steps of creating a plurality of buffer partitions in a memory; for writing the received multi-cast packets that belong to a same data block into the same buffer partition in sequence; decompressing and combining all the multi-cast packets in the completely received buffer partition into the data block that the multi-cast packets belong to, writing the combined data block into a storage device, and emptying the completely received buffer partition, when the multi-cast packets that belong to the data block in any buffer partition are received completely; and transmitting a retransmission request to a transmitting end for any buffer partition that is not empty and in which the multi-cast packets that belong to the data block are not received completely.