Handling redundant paths among devices

• US 20050138221A1
• Filed: 12/23/2003
• Published: 06/23/2005
• Est. Priority Date: 12/23/2003
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Marushak, Nathan E.
• Application Number:
  US10/746,657
• Publication Number:
  US 20050138221A1
• Time in Patent Office: Days
• US Class Current: 710/1
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

Provided are a method, system, and article of manufacture for initiating a discovery operation to discover end devices and intermediary devices. In response to discovering one device during the discovery operation, a determination is made as whether there are redundant paths to the discovered device. One intermediary device is selected to provide one path to the discovered device in response to determining redundant paths to the discovered device. Commands are sent to cause a configuration where the selected intermediary device is configured to provide the path to the discovered device and the path to the discovered device other than through the selected intermediary device is disabled.

Claims

1. A method, comprising:

initiating a discovery operation to discover end devices and intermediary devices;

in response to discovering one device during the discovery operation, determining whether there are redundant paths to the discovered device;

selecting one intermediary device to provide one path to the discovered device in response to determining redundant paths to the discovered device; and

sending commands to cause a configuration where the selected intermediary device is configured to provide the path to the connected device and the path to the discovered device other than through the selected intermediary device is disabled.

2. The method of claim 1, wherein the discovered device comprises an end device or an intermediary device.

3. The method of claim 1, wherein the commands that cause the disabling of the at least one path further comprise:

determining at least one interface on the intermediary device providing the redundant path to disable; and

sending a command to disable the determined interface.

4. The method of claim 3, wherein selecting one intermediary device comprises determining one interface in one intermediary device having a lowest device address.

5. The method of claim 1, wherein determining whether there are redundant paths to the discovered device during the discovery operation comprises:

determining whether an address of the discovered device matches one address of a previously discovered device; and

adding information on the path through the selected intermediary device to the discovery device to a discovery map.

6. The method of claim 1, wherein sending the commands to cause the configuration to disable the path to the discovered device comprises:

disabling at least one interface on the intermediary device providing the redundant path to disable that connects to one corresponding interface on the discovered device.

7. The method of claim 1, wherein sending the commands to cause the configuration to disable the to the discovered device comprises:

disabling at least one interface on the discovered device that connects to the intermediary device providing the redundant path to disable.

8. The method of claim 1, wherein the devices comprise SAS devices, the intermediary devices comprise SAS expanders, and wherein redundant paths occur when there are multiple paths to a same SAS address in a same domain.

9. A method, comprising:

generating a discovery map indicating discovered end and intermediary devices;

processing the generated discovery map to determine one or more devices to which there are redundant paths;

for each determined device to which there are redundant paths, selecting one intermediary device to provide one path to the determined device; and

sending commands to cause a configuration where the selected intermediary device is configured as the path to the determined device and the at least one path to the determined device through at least one intermediary device other than the selected intermediary device is disabled.

10. The method of claim 9, wherein processing the generated discovery map to determine the devices to which there are redundant paths comprises determining duplicate instances of one address, wherein duplicate instances of one address indicate redundant paths through intermediary devices to one device.

17. The system of claim 10, wherein sending the commands to cause the configuration to disable the to the discovered device comprises:

disabling at least one interface on the discovered device that connects to the intermediary device providing the redundant path to disable.

18. The system of claim 10, wherein the devices comprise SAS devices, the intermediary devices comprise SAS expanders, and wherein redundant paths occur when there are multiple paths to a same SAS address in a same domain.

11. A system coupled to a plurality of devices, including at least one end device and at least one intermediary device, comprising:

circuitry capable of causing operations to be performed, the operations comprising;

(i) initiating a discovery operation to discover end devices and intermediary devices;

(ii) in response to discovering one device during the discovery operation, determining whether there are redundant paths to the discovered device;

(iii) selecting one intermediary device to provide one path to the discovered device in response to determining redundant paths to the discovered device; and

(iv) sending commands to cause a configuration where the selected intermediary device is configured to provide the path to the discovered device and the path to the discovered device other than through the selected intermediary device is disabled.

12. The system of claim 11, wherein the discovered device comprises an end device or an intermediary device.

13. The system of claim 11, wherein the commands that cause the disabling of the at least one path further cause operations comprising:

determining at least one interface on the intermediary device providing the redundant path to disable; and

sending a command to disable the determined interface.

14. The system of claim 13, wherein selecting one intermediary device comprises determining one interface in one intermediary device having a lowest device address.

15. The system of claim 11, wherein determining whether there are redundant paths to the discovered device during the discovery operation comprises:

determining whether an address of the discovered device matches one address of a previously discovered device; and

adding information on the path through the selected intermediary device to the discovery device to a discovery map.

16. The system of claim 11, wherein sending the commands to cause the configuration to disable the path to the discovered device comprises:

disabling at least one interface on the intermediary device providing the redundant path to disable that connects to one corresponding interface on the discovered device.

19. A system coupled to a plurality of devices, including at least one end device and at least one intermediary device, comprising:

circuitry capable of causing operations to be performed, the operations comprising;

(i) generating a discovery map indicating accessible end and intermediary devices;

(ii) processing the generated discovery map to determine one or more devices to which there are redundant paths;

(iii) for each determined device to which there are redundant paths, selecting one intermediary device to provide one path to the determined device; and

(iv) sending commands to cause a configuration where the selected intermediary device is configured as the path to the determined device and the at least one path to the determined device through at least one intermediary device other than the selected intermediary device is disabled.

20. The system of claim 19, wherein processing the generated discovery map to determine the devices to which there are redundant paths comprises determining duplicate instances of one address, wherein duplicate instances of one address indicate redundant paths through intermediary devices to one device.

21. A system coupled to a plurality of devices, including at least one end device and at least one intermediary device, comprising:

a circuit board; and

circuitry coupled to the circuit board capable of causing operations to be performed, the operations comprising;

(i) initiating a discovery operation to discover end devices and intermediary devices;

(ii) in response to discovering one device during the discovery operation, determining whether there are redundant paths to the discovered device;

(iii) selecting one intermediary device to provide one path to the discovered device in response to determining redundant paths to the discovered device; and

(iv) sending commands to cause a configuration where the selected intermediary device is configured to provide the path to the discovered device and the path to the discovered device other than through the selected intermediary device is disabled.

22. The system of claim 21, wherein the connected device comprises an end device or an intermediary device.

23. The system of claim 21, wherein the commands that cause the disabling of the at least one path through the at least one intermediary device other than the selected intermediary device further comprise:

determining at least one interface on the at least one intermediary device coupled to the path to the discovered device to disable; and

sending a command to disable the determined interface.

24. An article of manufacture in communication with end and intermediary devices, wherein the article of manufacture is capable of causing operations to be performed, the operations comprising:

initiating a discovery operation to discover end devices and intermediary devices;

in response to discovering one device during the discovery operation, determining whether there are redundant paths to the discovered device;

selecting one intermediary device to provide one path to the discovered device in response to determining redundant paths to the discovered device; and

sending commands to cause a configuration where the selected intermediary device is configured to provide the path to the discovered device and the path to the discovered device other than through the selected intermediary device is disabled.

25. The article of manufacture of claim 24, wherein the discovered device comprises an end device or an intermediary device.

26. The article of manufacture of claim 24, wherein the commands that cause the disabling of the at least one path further comprise:

determining at least one interface on the intermediary device providing the redundant path to disable; and

sending a command to disable the determined interface.

27. The article of manufacture of claim 26, wherein selecting one intermediary device comprises determining one interface in one intermediary device having a lowest device address.

28. The article of manufacture of claim 24, wherein determining whether there are redundant paths to the discovered device during the discovery operation comprises:

determining whether an address of the discovered device matches one address of a previously discovered device; and

adding information on the path through the selected intermediary device to the discovery device to a discovery map.

29. The article of manufacture of claim 24, wherein sending the commands to cause the configuration to disable the path to the discovered device comprises:

disabling at least one interface on the intermediary device providing the redundant path to disable that connects, to one corresponding interface on the discovered device.

30. The article of manufacture of claim 24, wherein sending the commands to cause the configuration to disable the discovered device comprises:

disabling at least one interface on the discovered device that connects to the intermediary device providing the redundant path to disable.

31. The article of manufacture of claim 24, wherein the devices comprise SAS devices, the intermediary devices comprise SAS expanders, and wherein redundant paths occur when there are multiple paths to a same SAS address in a same domain.

32. An article of manufacture in communication with end and intermediary devices, wherein the article of manufacture is capable of causing operations to be performed, the operations comprising:

generating a discovery map indicating end and intermediary devices discovered as accessible;

processing the generated discovery map to determine one or more devices to which there are redundant paths;

for each determined device to which there are redundant paths, selecting one intermediary device to provide one path to the determined device; and

sending commands to cause a configuration where the selected intermediary device is configured as the path to the determined device and the at least one path to the determined device through at least one intermediary device other than the selected intermediary device is disabled.

33. The article of manufacture of claim 32, wherein processing the generated discovery map to determine the devices to which there are redundant paths comprises determining duplicate instances of one address, wherein duplicate instances of one address indicate redundant paths through intermediary devices to one device.