Variable Acknowledge Rate for Error-Adaptive Bus Retransmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication protocols in computing environments require frequent acknowledgments of data packets, leading to bandwidth overhead and unnecessary re-transmission of entire frames when errors occur, which reduces effective bandwidth, especially in noisy environments.

Innovation Solution

Implementing a variable write back indicator control to dynamically adjust the number of write back indicators in data frames based on the error rate, allowing only a portion of the frame to be re-transmitted when errors occur, thereby reducing the amount of data re-transmitted and optimizing bandwidth usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If frequent acknowledge packets are sent to ensure reliable data reception, then communication reliability is improved, but bandwidth overhead increases and effective bandwidth decreases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidbandwidth overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements dynamic adjustment of the write back bit acknowledgment frequency based on detected error rates. When error rates are low, acknowledgments are sent less frequently (reducing bandwidth overhead). When error rates increase, acknowledgment frequency increases (improving reliability). This dynamic adaptation resolves the contradiction by making the system flexible rather than static.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of acknowledgment frequency based on transmission conditions. By monitoring error rates and adjusting the write back bit placement accordingly, the system optimizes the balance between reliability and bandwidth usage. This parameter change allows the system to adapt to varying channel conditions.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If write back bit is included in only the last packet of the frame, then acknowledge bandwidth is reduced, but entire frame must be re-transmitted when error occurs in any packet

Engineering Contradiction:
Improveacknowledge bandwidthVSAvoideffective bandwidth
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent segments the frame into multiple packets with strategically placed write back bits. Instead of placing a write back bit only in the last packet or in every packet, the system selectively places them in intermediate packets based on error rate conditions. This segmentation allows partial frame re-transmission rather than complete frame re-transmission, resolving the contradiction between acknowledge bandwidth and effective bandwidth.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies partial acknowledgment by placing write back bits in only some packets rather than all packets or just the last packet. This partial action reduces the overhead compared to full acknowledgment while avoiding the excessive re-transmission penalty of having no intermediate checkpoints. The write back bit is placed in the packet where the error occurred, enabling selective re-transmission.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If write back bit is set in every packet for complete acknowledgment, then communication reliability is improved, but bandwidth overhead and acknowledge packet count increase

Engineering Contradiction:
Improvedata reception reliabilityVSAvoidnumber of acknowledge packets
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system dynamically adjusts the density of write back bits based on error rate conditions. In low-error environments, fewer write back bits are used (reducing acknowledge packet count). In high-error environments, more write back bits are placed in intermediate packets (improving reliability). This dynamic approach resolves the contradiction between reliability and acknowledge overhead.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20130290802A1Variable acknowledge rate to reduce bus contention in presence of communication errors
Publication Date: 2013.10.31 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US20130290802A1 patent drawing
  • US20130290802A1 patent drawing
  • US20130290802A1 patent drawing

AI summary

A variable write back indicator control is provided to control the amount of data to be re-transmitted when a packet error occurs. A hardware controller obtains an indication that an acknowledge rate or an amount of set write back indicators of a data frame is to be adjusted. The indication is based on an error rate of data transmission over a communication bus. Based on obtaining the indication that the amount of set write back indicators is to be adjusted, one or more write back indicators are adjusted.