Auto-Negotiation Deadlock Recovery in Ethernet Switches

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 1000-BASE-X auto-negotiation, long propagation times between Ethernet switches can lead to deadlocks due to delayed signal propagation, causing auto-negotiation to fail and preventing data transmission, especially during recovery from failures like optical fiber cutoffs, and some switches do not conform to IEEE standards, exacerbating the issue.

Innovation Solution

A network system with an auto-negotiation monitor unit and an optical signal control unit that detects deadlocks by counting auto-negotiation configuration codes and disconnects optical signals for a period exceeding twice the propagation time to restart the negotiation sequence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If Ethernet switches are placed far apart to expand network coverage, then network area is increased, but signal propagation time increases causing auto-negotiation deadlock

Engineering Contradiction:
Improvenetwork coverage areaVSAvoidsignal propagation time
Core Design Contradiction:
Area of stationary objectVSLoss of time

Solution Approach 1:

A repeater is introduced as an intermediary device between distant Ethernet switches to relay and regenerate signals. The repeater compensates for signal degradation and timing issues over long distances, enabling auto-negotiation to complete successfully while maintaining expanded network coverage.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements periodic initialization of auto-negotiation sequences. When a deadlock is detected (indicated by continuous reception of configuration codes), the system periodically restarts the auto-negotiation process after a predetermined time interval, allowing the negotiation to complete successfully despite long propagation delays.

Inventive Principle:
Principle #19Periodic action

2Reliability

If auto-negotiation is continuously monitored to detect deadlocks, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improveauto-negotiation completion reliabilityVSAvoidmonitoring system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements a feedback mechanism where the receiver monitors incoming auto-negotiation configuration codes and provides feedback about their continuous reception. When a predetermined number of codes are received within a specific time period, indicating a deadlock state, the system triggers an initialization signal to restart auto-negotiation, thereby improving reliability without requiring complex monitoring systems.

Inventive Principle:
Principle #23Feedback

3Area of stationary object

If conventional repeaters are used to extend signal range, then network area is increased, but they cannot resolve auto-negotiation deadlock

Engineering Contradiction:
Improvenetwork coverage areaVSAvoidauto-negotiation completion
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The repeater is enhanced with multi-functionality: it not only performs traditional signal regeneration and amplification to extend network coverage, but also incorporates auto-negotiation monitoring and initialization capabilities. This allows the same device to both expand network area and resolve auto-negotiation deadlocks, eliminating the need for separate solutions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7602727B2Method and apparatus for resolving deadlock of auto-negotiation sequence between switches
Publication Date: 2009.10.13 NEC CORP
  • US7602727B2 patent drawing
  • US7602727B2 patent drawing
  • US7602727B2 patent drawing

AI summary

A transmission repeater has a function of recovery to normal out of the deadlock state of auto-negotiation sequence between switches. The switches exchange auto-negotiation configuration codes via first and second transmission repeaters for a state transition. The first transmission repeater monitors auto-negotiation configuration codes among data transmitted from the opposed switch, and when detecting more than a predetermined number of configuration codes of auto-negotiation having been transmitted during a given period of time, determines that the auto-negotiation sequence between the switches is at a deadlock, and reports it to the second transmission repeater, which then disconnects optical signals from the sending end of the second transmission repeater to the switch for more than twice the propagation time of signals between the switches, thus resolving the deadlock between the switches.