SAS fabric discovery

• US 9,081,818 B2
• Filed: 03/13/2012
• Issued: 07/14/2015
• Est. Priority Date: 03/13/2012
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Natrajan, Balaji, Myrah, Michael G, Puttaiah, Pruthviraj Herur
• Primary Examiner(s): Cleary, Thomas J
• Application Number:
  US13/418,405
• Publication Number:
  US 20130246683A1
• Time in Patent Office: 1,218 Days
• Field of Search: 710 8- 10, 710/16, 710/104, 710305-306, 710311-314, 710/316, 710 46- 47, 710/109, 710/220, 370254-255, 370/257
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3051 Monitoring arrangements for monitoring the configuration of the computing system or of the computing system component, e.g. monitoring the presence of processing resources, peripherals, I/O links, software programs verification or detection of system hardware configuration G06F11/2247
• CPC Class Codes: G06F 13/4045 where the bus bridge performs an extender function
• CPC Class Codes: G06F 13/4295 using an embedded synchronisation

Abstract

An example method includes (i) creating, by a first serial attached SCSI (SAS) switch, a first topology map describing a portion of a SAS fabric associated with the first SAS switch; (ii) receiving, at the first SAS switch and from a second SAS switch, a second topology map describing a portion of the SAS fabric associated with the second SAS switch; and (iii) merging, by the first SAS switch, the first topology map and the second topology map to produce a consolidated topology map of the SAS fabric.

Claims

1. A serial attached SCSI (SAS) switch comprising:

a discovery module to perform a local discovery operation on a portion of a SAS fabric associated with the SAS switch;

create a first local topology map based at least in part on a result of the local discovery operation;

request a second local topology map from an adjacent SAS switch;

receive the second local topology map from the adjacent SAS switch;

request a local discovery status of the adjacent SAS switch prior to receiving the second local topology map from the adjacent SAS switch;

create a consolidated topology map by merging the first local topology map with the second local topology map received from the adjacent SAS switch, wherein the discovery module is to, after creating the consolidated topology map, send a SAS primitive on each PHY indicating to other devices that a change occurred;

identify a SAS switch that is beyond the adjacent SAS switch based on the second local topology map;

request an additional local topology map from the SAS switch that is beyond the adjacent SAS switch; and

merge the additional local topology map to the consolidated topology map, wherein the identify the SAS switch that is beyond the adjacent SAS switch, the request the additional local topology map and the merge the additional local topology map to the consolidated topology map are performed repeatedly until all local topology maps are received from all SAS switches.

2. The SAS switch of claim 1, wherein the SAS switch and the adjacent SAS switch are trunked together.

3. The SAS switch of claim 1, wherein the local discovery operation does not extend beyond a trunk edge.

4. The SAS switch of claim 1, wherein the discovery module is further to set a flag when the local discovery operation is complete.

5. The SAS switch of claim 1, wherein the SAS switch requests the second local topology map from the adjacent SAS switch after receiving an indication from the adjacent SAS switch that the adjacent SAS switch has completed a local discovery operation.

6. The SAS switch of claim 1, wherein the SAS switch comprises a chassis and plurality of expanders, and wherein one of the plurality of expanders comprises the discovery module, or wherein the discovery module resides on the SAS switch external to the plurality of expanders.

7. A non-transitory computer-readable medium comprising instructions that when executed cause a first serial attached SCSI (SAS) switch to:

perform a local discovery operation on a fabric that does not extend beyond a second SAS switch;

create a first topology map based at least in part on a result of the local discovery operation;

obtain a second topology map from the second SAS switch;

merge the first topology map and second topology map to create a consolidated topology map;

after creating the consolidated topology map, cause the first SAS switch to send a SAS primitive on each PHY indicating to other devices that a change occurred wherein the instructions cause the first SAS switch to perform the local discovery operation that does not extend beyond the second SAS switch by marking a SAS address of the second SAS switch when the second SAS switch is discovered and not conducting discovery on a fabric associated with the second SAS switch;

identify a SAS switch that is beyond the second SAS switch based on the second topology map;

request an additional topology map from the SAS switch that is beyond the second SAS switch; and

merge the additional topology map to the consolidated topology map, wherein the identify the SAS switch that is beyond the second SAS switch, the request the additional topology map and the merge the additional topology map to the consolidated topology map are performed repeatedly until all topology maps are received from all SAS switches.

8. The non-transitory computer-readable medium of claim 7, wherein the instructions further cause the first SAS switch to request local discovery status of the second SAS switch prior to obtaining the second topology map from the second SAS switch.

9. The non-transitory computer-readable medium of claim 7, wherein the first SAS switch and second SAS switch are adjacent SAS switches that are trunked together.

10. The non-transitory computer-readable medium of claim 7, wherein the instructions further cause the first SAS switch to determine whether the second SAS switch has completed a local discovery operation.

11. The non-transitory computer-readable medium of claim 7, wherein the first and second topology maps describe a connective relationship between one or more PHYs, switches, expanders, hard disk drives, tape drives, host bus adapters, and controllers.

12. The non-transitory computer-readable medium of claim 7, wherein the first topology map, second topology map, and consolidated topology map are based at least in part on a composite design pattern software construct.

13. A method comprising:

creating, by a first serial attached SCSI (SAS) switch, a first topology map describing a portion of a SAS fabric associated with the first SAS switch;

identifying other switches and avoiding discovery of fabrics associated with the other switches;

receiving, at the first SAS switch and from a second SAS switch, a second topology map describing a portion of the SAS fabric associated with the second SAS switch;

merging, by the first SAS switch, the first topology map and the second topology map to produce a consolidated topology map of the SAS fabric;

after creating the consolidated topology map, sending, by the first SAS switch, a SAS primitive on each PHY of the first SAS switch indicating to other devices that a change occurred

identifying a SAS switch that is beyond the second SAS switch based on the second topology map;

requesting an additional topology map from the SAS switch that is beyond the second SAS switch; and

merging the additional topology map to the consolidated topology map, wherein the identifying the SAS switch that is beyond the second SAS switch, the requesting the additional topology map and the merging the additional topology map to the consolidated topology map are performed repeatedly until all topology maps are received from all SAS switches.

14. The method of claim 13, further comprising conducting, by the first SAS switch, a local discovery operation on the SAS fabric, wherein the local discovery operation does not extend beyond the second SAS switch.

15. The method of claim 14, further comprising setting, by the first SAS switch, a flag when the local discovery operation is complete.

16. The method of claim 13, further comprising determining, by the first SAS switch, when a local discovery operation of the second SAS switch is complete.

17. The method of claim 13, further comprising in response to receiving the SAS primitive, the other devices conducting their own discovery process to determine what has potentially changed in the SAS fabric.