IP Library Granted Patent US 9,542,348
Granted Patent B2
US 9,542,348 · App. 14/248,171 · Granted Jan 10, 2017

Arbitration monitoring for serial attached small computer system interface systems during discovery

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,542,348
App. No.
14/248,171
Granted
Jan 10, 2017
Kind
B2
Abstract

Methods and structure for detecting that arbitration is delaying discovery. One embodiment is a Serial Attached Small Computer System Interface (SAS) expander. The SAS expander includes multiple SAS ports, a port monitor, and a controller. The port monitor is able to track physical link events during arbitration for at least one of the ports while discovery is in progress at the expander, and to detect based on the physical link events that arbitration is delaying discovery. The controller is able to prioritize discovery requests at the expander responsive to detecting that arbitration is delaying discovery.

Claims (57)

1. A Serial Attached Small Computer System Interface expander, comprising:

multiple Serial Attached Small Computer System Interface ports;

a port monitor operable to track physical link events during arbitration for at least one of the ports while discovery is in progress at the expander, and to detect based on the physical link events that arbitration is delaying discovery; and

a controller operable to prioritize discovery requests at the expander responsive to detecting that arbitration is delaying discovery.

2. The expander of claim 1 , wherein:

the physical link events tracked by the port monitor comprise a peak arbitration time, and

the port monitor is operable to detect that arbitration is delaying discovery by determining that a peak arbitration time for each physical link of a port being tracked exceeds a threshold.

3. The expander of claim 2 , wherein:

the port monitor is further operable to track peak arbitration times for each of the multiple ports of the expander; and

the port monitor is operable to detect that arbitration is delaying discovery by determining that each of the peak arbitration times exceeds the threshold.

4. The expander of claim 1 , wherein:

the port monitor is further operable to track physical link events comprising at least one event selected from the group consisting of: a peak arbitration time, a peak transmitted Arbitration Wait Time (AWT), a received Arbitration In Progress (AIP) count, a received AIP (WAITING ON CONNECTION) count, a received AIP (WAITING ON PARTIAL) count, a connection count, and a peak transmitted pathway blocked count.

5. The expander of claim 1 , wherein:

the expander is located within a Serial Attached Small Computer System Interface domain comprising multiple other expanders; and

the controller is further operable to transmit a Serial Attached Small Computer System Interface broadcast primitive to the other expanders, directing each of the other expanders to prioritize discovery requests, responsive to detecting that arbitration is delaying discovery.

6. The expander of claim 1 , wherein:

the port monitor is further operable to access a list that identifies each physical link of at least one of the ports of the expander.

7. The expander of claim 1 , wherein:

the expander comprises a port monitor for each of the multiple ports; and

each port monitor is operable to perform the steps of tracking and detecting for a corresponding port of the expander.

8. A method comprising:

tracking physical link events during arbitration for at least one Serial Attached Small Computer System Interface port of an expander while discovery is in progress at the expander;

detecting, based on the physical link events, that arbitration is delaying discovery; and

prioritizing discovery requests at the expander responsive to detecting that arbitration is delaying discovery.

9. The method of claim 8 , wherein:

the physical link events comprise a peak arbitration time, and

detecting that arbitration is delaying discovery comprises determining that a peak arbitration time for each physical link of a port being tracked exceeds a threshold.

10. The method of claim 9 , further comprising:

tracking peak arbitration times for each of multiple Serial Attached Small Computer System Interface ports of the expander; and

detecting that arbitration is delaying discovery comprises determining that each of the peak arbitration times exceeds the threshold.

11. The method of claim 8 , wherein:

the physical link events comprise at least one event selected from the group consisting of: a peak arbitration time, a peak transmitted Arbitration Wait Time (AWT), a received Arbitration In Progress (AIP) count, a received AIP (WAITING ON CONNECTION) count, a received AIP (WAITING ON PARTIAL) count, a connection count, and a peak transmitted pathway blocked count.

12. The method of claim 8 , wherein:

the expander is located within a Serial Attached Small Computer System Interface domain comprising multiple other expanders; and the method further comprises:

transmitting a Serial Attached Small Computer System Interface broadcast primitive to the other expanders that directs each of the other expanders to prioritize discovery requests, responsive to detecting that arbitration is delaying discovery.

13. The method of claim 8 , further comprising:

accessing a list that identifies each physical link of at least one of the ports of the expander.

14. The method of claim 8 , wherein:

the expander comprises a port monitor for each of multiple Serial Attached Small Computer System Interface ports, and the method further comprises:

operating each of the port monitors to perform the steps of tracking and detecting for a corresponding port of the expander.

15. A Serial Attached Small Computer System Interface expander, comprising:

multiple Serial Attached Small Computer System Interface ports;

a means for tracking physical link events during arbitration for at least one of the ports while discovery is in progress at the expander, and for detecting based on the physical link events that arbitration is delaying discovery; and

a means for prioritizing discovery requests at the expander responsive to detecting that arbitration is delaying discovery.

16. The expander of claim 15 , wherein:

the physical link events comprise a peak arbitration time, and

the means for tracking is operable to detect that arbitration is delaying discovery by determining that a peak arbitration time for each physical link of a port being tracked exceeds a threshold.

17. The expander of claim 16 , wherein:

the means for tracking is further operable to track peak arbitration times for each of the multiple ports of the expander; and

the means for tracking is operable to detect that arbitration is delaying discovery by determining that each of the peak arbitration times exceeds the threshold.

18. The expander of claim 15 , wherein:

the means for tracking is further operable to track physical link events comprising at least one event selected from the group consisting of: a peak arbitration time, a peak transmitted Arbitration Wait Time (A WT), a received Arbitration In Progress (AIP) count, a received AIP (WAITING ON CONNECTION) count, a received AIP (WAITING ON PARTIAL) count, a connection count, and a peak transmitted pathway blocked count.

19. The expander of claim 15 , wherein:

the expander is located within a Serial Attached Small Computer System Interface domain comprising multiple other expanders; and

the means for prioritizing is further operable to transmit a Serial Attached Small Computer System Interface broadcast primitive to the other expanders, directing each of the other expanders to prioritize discovery requests, responsive to detecting that arbitration is delaying discovery.

20. The expander of claim 15 , wherein:

the means for tracking is further operable to access a list that identifies each physical of at least one of the ports the expander.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047422 FRAME: 0464. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0702 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047422/0464 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2014
From: KAUFMANN, REID A; HENRY, CHARLES D; WEIDE, JEFFREY D; SEELY, JAMES A
To: LSI CORPORATION
Reel/Frame 032634/0831 →