Fibre Channel Switch Cut-Through Routing with Dynamic Buffer Rate

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional fibre channel switches are inefficient and experience latency issues due to mismatched data transfer rates between ports, leading to bandwidth degradation and frame data corruption when writing at a higher rate and reading at a lower rate.

Innovation Solution

A method for routing frames based on port speed using a fibre channel switch element, where a status bit is set based on the port's speed and frame length threshold, allowing for efficient cut through routing by determining if the receive buffer is almost full and setting a 'cut' bit to manage frame transfer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If cut through routing is used to reduce latency, then frame transfer speed is improved, but frame data corruption occurs when port transfer rates are mismatched

Engineering Contradiction:
ImprovelatencyVSAvoidframe data corruption
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent implements dynamic adjustment of receive buffer read rates based on the actual data arrival rate from the receive port. The system monitors the data arrival rate and adjusts the read rate accordingly to match, preventing both buffer overflow and data corruption while maintaining high throughput. This dynamic rate matching resolves the contradiction by adapting the buffer operation to the actual network conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms where the receive buffer monitors the actual data arrival rate from the receive port and uses this information to adjust the read rate. The feedback loop ensures that the read rate is continuously synchronized with the arrival rate, preventing frame data corruption while maintaining efficient cut-through routing operations.

Inventive Principle:
Principle #23Feedback

2Productivity

If receive buffer read rate is increased to match high write rate, then bandwidth utilization is improved, but frame data corruption occurs when read rate exceeds write rate

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidframe data corruption
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically adjusts the receive buffer read rate based on the actual data arrival rate from the receive port. When the arrival rate is high, the read rate is increased to match; when the arrival rate is low, the read rate is reduced to prevent reading uninitialized data. This dynamic adaptation maximizes bandwidth utilization while ensuring data integrity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the read rate parameter dynamically based on the arrival rate condition. The read rate is not fixed but is adjusted according to the actual data arrival characteristics, allowing the system to optimize performance under varying network conditions while maintaining reliability.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If receive buffer read rate is decreased to match low write rate, then frame data integrity is maintained, but effective transfer rate is reduced

Engineering Contradiction:
Improveframe data integrityVSAvoideffective transfer rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts the read rate to match the actual data arrival rate. When the arrival rate is low, the read rate is decreased to prevent reading uninitialized data and maintain integrity; when the arrival rate is high, the read rate is increased to maximize transfer efficiency. This dynamic matching resolves the contradiction between integrity and throughput.

Inventive Principle:
Principle #15Dynamics

4Loss of time

If conventional cut through routing is used, then latency is reduced, but bandwidth degradation occurs due to mismatched transfer rates

Engineering Contradiction:
ImprovelatencyVSAvoidbandwidth degradation
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent implements dynamic rate matching where the receive buffer read rate is continuously adjusted to match the actual data arrival rate from the receive port. This dynamic adaptation prevents bandwidth degradation by ensuring that data is read at the same rate it arrives, while maintaining low latency through efficient cut-through routing operations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses feedback from the actual data arrival rate to adjust the read rate, creating a closed-loop control system. This feedback mechanism ensures that bandwidth is fully utilized without degradation, while the cut-through routing maintains low latency by allowing simultaneous write and read operations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9118586B2Multi-speed cut through operation in fibre channel switches
Publication Date: 2015.08.25 MARVELL ASIA PTE LTD
  • US9118586B2 patent drawing
  • US9118586B2 patent drawing
  • US9118586B2 patent drawing

AI summary

A method and system for routing frames based on a port's speed using a switch element. The method includes receiving a portion of a frame in a receive buffer of a port; determining a frame length threshold value; and setting up a status bit based on the port's speed, the frame length threshold value and an amount of the frame received. The status bit is sent to a transmit segment of the switch element and the frame length threshold value is proportional to the port's speed. Also, if the receive buffer is almost full when the frame arrives at the receive port, then a cut status is based on the frame's end of frame (“EOF”) value.