Link Manager Arbitration for Mixed Link Rate Wide Ports

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data storage systems, initiators may be excluded from accessing faster link rates when desired rates become occupied, leading to inefficient resource allocation and potential bottlenecks in data transfer.

Innovation Solution

An expander with a link manager that processes connection requests from initiators, extracts timers, and manages link rate availability by starting a timer when the requested rate is unavailable, allowing initiators to wait or select alternative link rates, thereby optimizing resource allocation and ensuring continuous data transfer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If initiators are excluded from accessing PHYs when faster link rates are occupied, then link rate availability is maintained for existing connections, but initiator access efficiency deteriorates and bottlenecks occur

Engineering Contradiction:
Improvelink rate availabilityVSAvoidinitiator access efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The link manager starts a timer in advance when a link rate is unavailable, proactively managing the waiting period before the initiator can access the PHY. This preliminary action prevents complete exclusion by preparing the connection path ahead of time, allowing the initiator to resume access as soon as the link rate becomes available without prolonged idle waiting.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system provides feedback to the initiator about link rate availability status and timer state. The link manager monitors the timer and communicates its status back to the initiator, enabling the initiator to make informed decisions about whether to wait for the faster link rate or select an alternative, thereby improving overall access efficiency while maintaining reliable link rate allocation.

Inventive Principle:
Principle #23Feedback

2Reliability

If initiators wait for requested link rates without timeout management, then connection quality is maintained, but data transfer continuity deteriorates due to indefinite delays

Engineering Contradiction:
Improveconnection qualityVSAvoiddata transfer continuity
Core Design Contradiction:
ReliabilityVSDuration of action of moving object

Solution Approach 1:

The timer is started in advance with a predetermined timeout value when the requested link rate is unavailable. This preliminary timeout setup ensures that the system proactively manages the waiting period, preventing indefinite delays while maintaining connection quality standards. The initiator can switch to alternative link rates before the timeout expires, ensuring continuous data transfer.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The link manager periodically monitors the timer status and communicates updates to the initiator at regular intervals. This periodic feedback allows the initiator to make timely decisions about link rate selection, ensuring that connections are maintained with adequate quality while preventing excessive waiting that would disrupt data transfer continuity.

Inventive Principle:
Principle #19Periodic action

3Speed

If multiple initiators compete for the same fast link rates, then link rate performance is optimized for individual connections, but overall system resource allocation deteriorates

Engineering Contradiction:
Improvelink rate performanceVSAvoidsystem resource allocation
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The link manager dynamically adjusts link rate allocation based on real-time availability and initiator needs. When a fast link rate becomes available, the system dynamically assigns it to waiting initiators; when unavailable, it dynamically switches to alternative rates. This dynamic management optimizes individual connection speeds while ensuring fair and adaptable resource allocation across multiple initiators competing for the same resources.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes link rate parameters dynamically based on availability conditions. Initiators can request specific link rates, and the link manager adjusts the actual assigned rate based on current system state, timer status, and alternative availability. This parameter flexibility allows optimization of connection speed when resources are available while maintaining adaptable resource allocation when resources are constrained.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9137005B2Managing arbitration in mixed link rate wide ports
Publication Date: 2015.09.15 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9137005B2 patent drawing
  • US9137005B2 patent drawing
  • US9137005B2 patent drawing

AI summary

Systems and methods presented herein provide for the management of link rates for connecting targets devices (e.g., storage devices) to initiators (e.g., host systems). In one embodiment, an expander includes a plurality of PHYs including a PHY having a first link rate and a PHY having a second link rate that is different than the first link rate. The expander also includes a link manager communicatively coupled to the PHYs and operable to process a connection request from an initiator for the first link rate, extract a timer from the connection request, and determine whether the first link rate is available. The link manager is also operable to start the timer when the link manager determines that the first link rate is unavailable and issue a response to the initiator to inform the initiator that the timer has started and that connection at the first link rate is delayed.