Fibre Channel Switch Congestion Detection Using Credit-Based Counters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Fibre Channel networks face inefficiencies due to congestion and oversubscription issues, which are not adequately detected by existing methods, leading to reduced performance and bandwidth mismanagement.

Innovation Solution

A method and system that utilize counters and registers to detect congestion by tracking frame transmission wait times and buffer fullness, triggering events based on threshold values, and determining over-subscription by comparing data rates, allowing for adaptive congestion management and improved bandwidth allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If frame transmission is continuously attempted without congestion detection, then data transfer speed is maintained at maximum, but network performance deteriorates due to unmanaged congestion and buffer overflow

Engineering Contradiction:
Improvedata transfer speedVSAvoidnetwork performance
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent implements preliminary congestion detection by monitoring buffer occupancy levels and credit availability before complete buffer overflow occurs. The system proactively identifies congestion conditions through counter-based monitoring of frame wait times and buffer fullness, triggering preventive actions to maintain network performance while avoiding the harmful effects of unmanaged congestion.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs feedback mechanisms where congestion detection counters and register values are continuously monitored and fed back to control logic. When threshold values are exceeded, the system adjusts transmission behavior based on this feedback, optimizing the balance between maintaining high data transfer speeds and ensuring network reliability through adaptive congestion management.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If congestion detection counters are continuously incremented and monitored, then congestion is accurately detected, but device complexity increases due to additional counters and registers

Engineering Contradiction:
Improvecongestion detection accuracyVSAvoidcounter and register structure
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments congestion detection into distinct functional counters and registers, each monitoring specific aspects of network conditions (e.g., buffer occupancy, frame wait times, credit availability). This segmentation allows for modular implementation where each counter handles a specific measurement task, improving detection accuracy while keeping the overall structure organized and manageable through functional decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The congestion detection system utilizes the existing Fibre Channel switch infrastructure to a greater extent, with counters leveraging available hardware resources and registers that are already part of the switch's operational memory. This self-service approach reduces the need for entirely separate detection hardware, thereby limiting the increase in device complexity while maintaining accurate congestion measurement capabilities.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If threshold-based congestion detection is implemented, then simple congestion identification is achieved, but response time increases due to threshold comparison operations

Engineering Contradiction:
Improvecongestion identification simplicityVSAvoidcongestion response time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent performs preliminary threshold comparisons continuously as frames are processed, rather than waiting for congestion to manifest. By maintaining running counts of buffer occupancy and frame wait times against predefined thresholds, the system enables rapid detection and response, minimizing the time loss associated with threshold-based detection while keeping the operation simple through straightforward comparison logic.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7522529B2Method and system for detecting congestion and over subscription in a fibre channel network
Publication Date: 2009.04.21 MARVELL ASIA PTE LTD
  • US7522529B2 patent drawing
  • US7522529B2 patent drawing
  • US7522529B2 patent drawing

AI summary

A method and system for detecting congestion and over-subscription in a fiber channel switch element is provided. A counter is updated if a frame cannot be transmitted due to lack of credit; then the counter value is compared to a threshold value; and an event is triggered if the counter value varies from the threshold value. Also, provided is a first register that maintains information regarding a rate at which a source port can transfer data; a counter that counts entries corresponding to a number of frames to be transmitted at a given time; and a second register that determines an over-subscription rate.