Adaptive Network Communication Protocols for Multicast Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multicast network transport protocols, there is no guarantee that datagram packets will be successfully delivered, as existing protocols like UDP do not ensure message delivery and lack timely retransmission mechanisms for lost packets.
Innovation Solution
A computer-implemented method that sends network packets with headers, receives negative acknowledgments, transforms headers for lost packets, combines them into a modified list, generates repair packets with headers and modified lists, and sends these packets to receiving nodes to ensure successful delivery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a reliable multicast protocol is added on top of UDP to detect lost messages and send NAKs, then message delivery reliability is improved, but transmission time increases due to the need for retransmission of repair data
Solution Approach 1:
The patent segments the repair data into multiple repair packets, each containing a portion of the modified packet list. This allows parallel transmission of multiple packets and enables receiving nodes to reconstruct lost data more quickly by receiving any sufficient subset of repair packets, thereby reducing overall transmission time while maintaining reliability
Solution Approach 2:
The patent performs preliminary transformation of packet headers into modified packet headers before creating repair packets. This preprocessing step optimizes the structure of repair data in advance, enabling faster encoding and transmission of repair packets without compromising the ability to reliably deliver lost messages
2Reliability
If individual repair packets are sent for each lost packet, then delivery reliability is improved, but network overhead and transmission complexity increase
Solution Approach 1:
The patent combines multiple lost packet repairs into a single repair packet by including a modified packet list that contains portions of multiple original packets. This merging approach reduces the number of separate repair packets that need to be transmitted and processed, thereby reducing protocol complexity and network overhead while maintaining the ability to reliably deliver all lost messages
Solution Approach 2:
The repair packets are designed with a universal structure that can carry multiple types of data (modified packets with transformed headers) in a single transmission unit. This multi-functional design allows a single repair packet to serve multiple repair purposes, simplifying the protocol by eliminating the need for separate specialized packets for different repair scenarios
Data Source
AI summary
A computer-implemented method includes sending one or more network packets. Each of the one or more network packets includes a network packet header. The computer implemented method further includes receiving a negative acknowledgement list comprising the network packets not received. The computer-implemented method further includes, responsive to the receiving of a negative acknowledgment list: For each network packet of the negative acknowledgment list, transforming the network packet header into a modified packet header to yield a modified packet. The computer-implemented method further includes combining each modified packet into a modified packet list. The computer-implemented method further includes generating one or more repair packets. Each of the one or more repair packets further include a repair packet header and a portion of the modified packet list. The computer-implemented method further includes sending the one or more repair packets. A corresponding computer system and computer program product are also disclosed.