Sequence Number Update Mechanism for Deadlock-Free Packet Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing information processing and image processing systems face deadlocks due to unnecessary generation or loss of signals indicating packet reception errors caused by noise on transmission lines, leading to ineffective transmission and reception protocols.
Innovation Solution
The system includes a transmission unit, reception unit, storage unit, determination unit, and change units that manage sequence numbers and error detection to correctly identify and retransmit packets, avoiding deadlocks by updating sequence number expectations based on error detection and acknowledgment signals.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If the receiving end transmits a retransmission request notification only when a reception error is detected, then the transmission protocol maintains simplicity, but noise on the transmission line can cause unnecessary generation or loss of notifications, leading to deadlock
Solution Approach 1:
The patent introduces a feedback mechanism where the receiving end sends acknowledgment signals to the transmitting end to confirm successful packet reception. This feedback loop allows the transmitting end to verify whether packets were correctly received and to retransmit only when necessary, preventing both unnecessary retransmissions and deadlocks caused by noise-induced errors in acknowledgment signals.
Solution Approach 2:
The patent uses an intermediary approach by introducing a specific protocol structure with sequence numbers and acknowledgment signals that mediate between the transmitting and receiving ends. This intermediary mechanism ensures that even when noise causes signal errors, the system can detect and correct them through the structured exchange of sequence numbers and acknowledgments, preventing deadlock while maintaining protocol simplicity.
2Measurement precision
If the system retransmits packets upon detecting reception errors, then packet transfer accuracy improves, but noise can cause repeated unnecessary retransmissions, reducing transmission efficiency
Solution Approach 1:
The feedback mechanism ensures that retransmissions occur only when genuinely needed. The receiving end sends acknowledgment signals confirming successful reception, and the transmitting end uses these acknowledgments to determine whether retransmission is necessary. This prevents repeated unnecessary retransmissions caused by noise while maintaining high error detection accuracy through the structured acknowledgment process.
Solution Approach 2:
The protocol uses partial action by transmitting only the necessary information (sequence numbers and acknowledgment signals) rather than retransmitting entire packets unnecessarily. When noise causes false error detection, the system performs partial retransmission of only the affected packets with updated sequence numbers, rather than excessive retransmission of all packets, thereby maintaining transmission efficiency while ensuring error correction.
Data Source
AI summary
A information processing apparatus capable of avoiding deadlock between transmission and reception operations of data. A transmission section transmits a data block including a predetermined amount of data and a sequence number. A reception section receives the data block. A packet inspection controller of the reception section determines whether the received data block is correct or wrong, based on a result of detection of an error in the data and a result of comparison between an expected value of the sequence number and a value of the sequence number included in the data block. The expected value of the sequence number is changed to a next value when it is determined that the data block is wrong a predetermined number of times.


