Communication Link Framing for Single-Bit Error Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer systems using the HyperTransport link protocol, distinguishing between control packets is challenging when they are of different lengths, leading to difficulties in detecting single bit errors, which reduces the reliability of communication links.

Innovation Solution

A method is introduced where a control line is associated with each byte of transferred information, allowing for the distinction between control packets based solely on control bits, enabling robust single bit error detection without examining the packet contents, and an integrated circuit with a state machine that operates based on control bits to differentiate between consecutive control packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If control packets are allowed to be of different lengths and inserted immediately after another control packet, then the protocol flexibility and adaptability are improved, but the ability to distinguish between consecutive control packets deteriorates, making error detection difficult

Engineering Contradiction:
Improveprotocol flexibilityVSAvoiderror detection capability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The control packet is segmented into distinct fields including a control field and a length field. The control field contains control bits that identify the packet type, while the length field specifies the packet length. This segmentation allows the receiving end to first identify the packet type through control bits, then determine the exact length from the length field, enabling reliable distinction between consecutive control packets of different lengths without examining the entire packet content.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The control bits and length field are placed at the beginning of the control packet, before the actual data payload. This preliminary action allows the receiving end to identify the packet type and length before processing the main data content, enabling proper framing and error detection even when control packets are inserted immediately after other control packets.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If the contents of control packets must be examined to determine packet length, then accurate packet identification is achieved, but the complexity of the detection process increases and single bit error detection becomes less robust

Engineering Contradiction:
Improvepacket identification accuracyVSAvoiddetection process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The length information is extracted from the control packet contents and placed into a dedicated length field within the control field. This extraction allows the length to be determined without examining the entire packet contents, reducing the complexity of the detection process while maintaining accurate packet identification. The control bits and length field work together to provide complete packet identification information in the packet header.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If control packets are transmitted immediately after another control packet without data transfer, then the communication efficiency is improved, but the ability to distinguish packet boundaries deteriorates

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidpacket boundary information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The control field and length field are specifically designed to provide local quality information at the packet boundary. The control bits identify the packet type, and the length field provides the exact length, creating a distinctive local signature at each packet boundary. This allows the receiving end to reliably identify packet boundaries even when control packets are transmitted consecutively without data packets in between, maintaining both communication efficiency and packet boundary information.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7596742B1Error detection in a communication link
Publication Date: 2009.09.29 MEDIATEK INC
  • US7596742B1 patent drawing
  • US7596742B1 patent drawing
  • US7596742B1 patent drawing

AI summary

A communication protocol that allows an inserted control packet to immediately follow another control packet can be more robust to single bit errors when the two types of control packets can be distinguished using transmitted control signals to perform packet framing without having to examine the contents of the control packet.