SAS Expander Address Binding for SATA Port Mobility

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

SAS networks face issues with device isolation, SATA address binding, and inefficient re-discovery processes, particularly in large-scale configurations where misbehaving devices can cause BCN storms and disrupt network usability, and SATA devices experience address conflicts leading to data corruption when moved.

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 across ports, and unicast notifications to simplify re-discovery by directly communicating specific changes within the SAS expander.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If devices are immediately made visible to the SAS network upon connection, then network responsiveness is improved, but misbehaving devices can cause BCN storms that disrupt network usability

Engineering Contradiction:
Improvenetwork responsivenessVSAvoidnetwork stability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies preliminary action by implementing a validation process that tests devices before they are fully integrated into the SAS network. The expander performs validation sequences on newly connected devices and only allows them to become visible to the network after successful validation, preventing misbehaving devices from causing BCN storms while maintaining network responsiveness through automated pre-screening.

Inventive Principle:
Principle #10Preliminary action

2Ease of manufacture

If SATA devices are assigned STP SAS addresses bound to specific Phy ports, then address assignment is simplified, but devices experience address conflicts and data corruption when moved to different ports

Engineering Contradiction:
Improveaddress assignment simplicityVSAvoiddata integrity
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent introduces an intermediary mapping table that decouples the relationship between SATA devices and Phy ports. Instead of directly binding STP SAS addresses to specific Phy ports, the mapping table acts as an intermediary layer that tracks device-port associations and dynamically updates address bindings when devices are moved, preventing data corruption while maintaining simplified address assignment procedures.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If full re-discovery processes are performed whenever changes occur in the SAS network, then complete network state information is obtained, but management traffic increases significantly reducing available I/O bandwidth

Engineering Contradiction:
Improvenetwork state accuracyVSAvoidbandwidth consumption
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent applies partial action by implementing selective re-discovery mechanisms that perform only the necessary portion of the discovery process based on the specific change detected in the network. Instead of always executing complete full re-discovery sequences, the system performs partial discovery operations targeted at affected network segments, maintaining accurate network state information while significantly reducing management traffic and preserving I/O bandwidth.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7882509B2Expander-based solution to the dynamic STP address problem
Publication Date: 2011.02.01 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7882509B2 patent drawing
  • US7882509B2 patent drawing
  • US7882509B2 patent drawing

AI summary

The persistent binding of STP SAS addresses to SATA devices is disclosed so that SATA devices can be moved to different insertion points (ports) within a SAS expander and still properly receive I/O requests. When a SATA device is inserted into the SAS expander, it is interrogated to obtain information about the attached device. This information may be combined using a hashing function to obtain a unique ID for the SATA device. A table can be used to assign a STP SAS address to the Phy connected to the device based in the unique ID. In this manner, the same STP SAS address will be assigned to the Phy connected to a particular SATA device, regardless of where the device is connected to the SAS expander.