Sequence Number Update Mechanism for Deadlock-Free Packet Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveprotocol complexityVSAvoidpacket transfer reliability
Core Design Contradiction:
Device complexityVSReliability

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.

Inventive Principle:
Principle #23Feedback

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

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

Engineering Contradiction:
Improveerror detection accuracyVSAvoidpacket transmission efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

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.

Inventive Principle:
Principle #23Feedback

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.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10516789B2Information processing apparatus and image processing apparatus that perform transmission and reception of data, and method of controlling information processing apparatus
Publication Date: 2019.12.24 CANON KK
  • US10516789B2 patent drawing
  • US10516789B2 patent drawing
  • US10516789B2 patent drawing

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.