Duplex Mismatch Detection via Collision Timing Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Duplex mismatch in data communication channels, where one link partner operates in full-duplex mode while the other operates in half-duplex mode, leads to reduced performance and potential port stalling, with actual data transfer rates being significantly lower than capable rates due to collisions and frame errors.

Innovation Solution

A network device with a collision detect circuit and duplex mismatch circuit that detects late collisions or CRC errors to declare a duplex mismatch, allowing the device to change from half-duplex to full-duplex mode or vice versa, ensuring optimal data transmission based on the link partner's mode, using predetermined data amounts and standards compliance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a port operates in half-duplex mode with auto-negotiation, then compatibility with legacy devices is maintained, but data transfer rate deteriorates to 1% of capable rates due to collisions and late collisions

Engineering Contradiction:
Improvecompatibility with legacy devicesVSAvoiddata transfer rate
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system dynamically changes the duplex mode parameter from half-duplex to full-duplex based on detected collision patterns. When late collisions or very late collisions are detected, the system infers the link partner is operating in full-duplex mode and switches the local port to full-duplex mode, thereby resolving the duplex mismatch and restoring optimal data transfer rates while maintaining compatibility through adaptive parameter adjustment

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements feedback by monitoring collision patterns (late collisions and very late collisions) on the communication channel and using this information to automatically adjust the duplex mode setting. The collision detection circuit provides continuous feedback about channel conditions, enabling the port to adapt its operation mode based on actual link partner behavior, thus resolving the contradiction between compatibility and performance

Inventive Principle:
Principle #23Feedback

2Productivity

If a port operates in full-duplex mode, then data transfer rate is optimized, but duplex mismatch causes collisions and port stalling when the link partner operates in half-duplex mode

Engineering Contradiction:
Improvedata transfer rateVSAvoidcommunication stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary detection of duplex mode mismatch by monitoring for late collisions and very late collisions before fully committing to full-duplex operation. The collision detect circuit proactively identifies signs of duplex mismatch, allowing the system to switch modes in advance and prevent communication failures, thereby maintaining both high data transfer rates and communication stability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from the collision detection circuit to monitor link health and detect duplex mismatches. When the detection circuit identifies patterns indicative of full-duplex operation by the link partner (through late/very late collisions), the system responds by switching to full-duplex mode, thereby optimizing data transfer rates while preventing the reliability issues that would result from operating in mismatched modes

Inventive Principle:
Principle #23Feedback

3Ease of operation

If auto-negotiation is used to select duplex mode, then ease of configuration is improved, but detection precision of link partner mode deteriorates leading to persistent duplex mismatch

Engineering Contradiction:
Improveease of configurationVSAvoiddetection precision of link partner mode
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system enhances auto-negotiation by adding feedback from collision detection. Instead of relying solely on negotiation protocols, the system continuously monitors for late collisions and very late collisions, which serve as feedback indicators that the link partner is operating in full-duplex mode. This additional feedback mechanism improves detection precision while maintaining the ease of automatic configuration

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The collision detection circuit acts as an intermediary that provides indirect information about the link partner's duplex mode. Rather than directly querying the partner's mode (which may not be reliable), the system uses the collision pattern as an intermediary signal to infer the partner's operation mode, thereby improving detection precision while keeping the auto-negotiation process simple and automatic

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP1999882B1Duplex mismatch detection
Publication Date: 2019.04.10 MARVELL WORLD TRADE LTD
  • EP1999882B1 patent drawingFigure 1
  • EP1999882B1 patent drawingFigure 2
  • EP1999882B1 patent drawingFigure 3

AI summary

Embodiments of the present invention provide techniques for both ends of a link suffering from duplex mismatch to correct the duplex mismatch. According to some embodiments, the half-duplex end of the link can detect that the other end of the link is in full-duplex mode by detecting late and/or very late collisions, and can correct the duplex mismatch by changing to full-duplex mode. According to some embodiments, the full-duplex end of the link can detect that the other end of the link is in half-duplex mode by one or more techniques including detecting cyclic redundancy check (CRC) errors and frame fragments, and can correct the duplex mismatch by changing to half-duplex mode.