SAS Expander Port-Test Validation for Re-Discovery Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current SAS expanders face challenges in isolating and validating devices before they are made visible to the network, particularly with SATA devices, which can lead to address binding issues and inefficient re-discovery processes in large networks, causing potential data corruption and increased management traffic.

Innovation Solution

Implementing a port-test-before-insertion approach to validate devices before making them visible, using a unique STP SAS address that follows SATA devices to new ports and simplifying re-discovery through unicast notifications from the SAS expander, reducing the need for full network rediscovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If SATA devices are assigned STP SAS addresses bound to specific Phy ports, then device addressing is simplified, but data corruption occurs when devices are moved to new ports

Engineering Contradiction:
Improvedevice addressingVSAvoiddata integrity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments the address binding by creating a distinction between port-bound addresses and device-unique identifiers. SATA devices are assigned unique identifiers that remain with the device, while STP SAS addresses are dynamically allocated based on current port connections. This segmentation allows the system to maintain both simple addressing and data integrity by separating the static device identity from the dynamic port assignment.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If full re-discovery process is performed for every device change in the network, then network topology is accurately updated, but management traffic increases significantly

Engineering Contradiction:
Improvenetwork topology accuracyVSAvoidmanagement traffic
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent implements preliminary action by having the SAS expander pre-validate devices through port-test-before-insertion procedures before they become visible to the network. The expander also pre-calculates and prepares updated topology information, so when a device change occurs, only minimal re-discovery transactions are needed instead of full network-wide re-discovery. This preliminary preparation reduces the burden of subsequent topology updates.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by implementing selective re-discovery where only the affected portions of the network topology are updated rather than performing complete re-discovery of the entire network. The SAS expander identifies specific changes and notifies only relevant initiators of the minimal set of topology modifications required, reducing management traffic while maintaining topology accuracy.

Inventive Principle:
Principle #16Partial or excessive action

3Speed

If devices are made visible to the network immediately upon connection, then network responsiveness is improved, but unvalidated devices can cause BCN storms and data corruption

Engineering Contradiction:
Improvenetwork responsivenessVSAvoidnetwork stability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent implements preliminary validation through port-test-before-insertion procedures that test device functionality, check for proper seating, and verify cable integrity before the device is made visible to the network. This preliminary action ensures that only validated, functional devices are integrated into the network, preventing BCN storms and data corruption while maintaining quick response times for legitimate device connections.

Inventive Principle:
Principle #10Preliminary action

4Adaptability or versatility

If SAS expanders are connected 16 levels deep to support thousands of devices, then network scalability is improved, but re-discovery complexity increases

Engineering Contradiction:
Improvenetwork scalabilityVSAvoidre-discovery complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces the SAS expander as an intermediary that manages and abstracts the complex 16-level deep network topology. The expander maintains local topology information and handles device validation, addressing, and change notification functions, shielding initiators from the underlying complexity. This intermediary approach allows the network to scale to thousands of devices while keeping re-discovery operations manageable by delegating complexity to the expander layer.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8051436B2SAS expander-side optimization for the re-discovery process
Publication Date: 2011.11.01 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8051436B2 patent drawing
  • US8051436B2 patent drawing
  • US8051436B2 patent drawing

AI summary

Methods and systems for simplification of the re-discovery process for initiators due to changes in the network. If an initiator subscribes to change reports from a SAS expander, when that SAS expander detects a change in the network, it sends an SMP command back to the initiator, indicating the specific change in the network. Initiator BCN management and re-discovery of the entire network is therefore avoided.