Three-Way Communication Protocol for Finite Duplicate Window
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional two-way communication protocols lack a reliable mechanism to determine when message duplicates stop being sent, leading to uncertainty and reduced reliability in message transfer between a message transmitter and a message receiver.
Innovation Solution
A three-way communication protocol is introduced, where a message receiver records an idempotent identification (ID) for messages, sends a first acknowledgement, and upon receiving a second acknowledgement from the transmitter, discards the ID, ensuring that duplicate messages are no longer sent, thus ending the possibly-duplicate window.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a two-way communication protocol is used with periodic duplicate message sending, then message reliability is improved, but the communication window remains indefinite leading to uncertainty and potential resource waste
Solution Approach 1:
The patent implements a feedback mechanism where the receiver sends an acknowledgment message back to the transmitter upon successful receipt. This feedback loop allows the transmitter to determine when to stop sending duplicates, converting the indefinite window into a finite, controlled communication process that maintains reliability while eliminating uncertainty.
Solution Approach 2:
The communication process is segmented into distinct phases: initial message sending, duplicate sending during uncertainty, and termination upon acknowledgment. This segmentation allows the system to manage the duplicate sending window systematically, ensuring messages are delivered reliably while knowing when to stop and clear resources.
2Reliability
If duplicate messages are sent periodically during the in-doubt window, then message delivery reliability is enhanced, but device complexity increases due to duplicate detection mechanisms
Solution Approach 1:
The patent uses message identifiers as an intermediary element that facilitates duplicate detection without requiring complex comparison mechanisms. Each message carries a unique identifier, and the receiver uses this identifier to determine whether a message is a duplicate, significantly simplifying the detection mechanism while maintaining high reliability.
Solution Approach 2:
Instead of comparing entire message contents to detect duplicates, the system copies only the essential identifier field and uses this copy for comparison purposes. This approach maintains message delivery reliability while reducing the complexity of the duplicate detection mechanism by focusing only on the critical identifying information.
3Loss of information
If message identifiers are added to detect duplicates, then duplicate detection capability is improved, but information loss increases due to probabilistic detection without guarantee
Solution Approach 1:
The patent applies preliminary action by assigning unique identifiers to messages before transmission. This pre-established identification system ensures that when duplicates occur, they can be reliably detected by comparing these pre-assigned identifiers, transforming probabilistic detection into deterministic detection with guaranteed accuracy.
Data Source
AI summary
Some embodiments of a three-way communication protocol have been presented. In one embodiment, a message receiver receives a message from a message transmitter. The message may include an idempotent identification (ID). The message receiver records the idempotent ID, and sends a first acknowledgement of the message to the message transmitter in response to receipt of the message. In response to receipt of a second acknowledgement from the message transmitter acknowledging the message transmitter's receipt of the first acknowledgement, the message receiver discards the idempotent ID.