Method, system, and program for selecting a path to a device to use when sending data requests to the device

• US 7,134,040 B2
• Filed: 04/17/2002
• Issued: 11/07/2006
• Est. Priority Date: 04/17/2002
• Status: Expired due to Fees

• Current Assignee: LinkedIn Corporation (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Ayres, James Francis
• Primary Examiner(s): Beausoliel, Robert
• Assistant Examiner(s): DUNCAN, MARC M
• Application Number:
  US10/124,192
• Publication Number:
  US 20030200477A1
• Time in Patent Office: 1,665 Days
• Field of Search: 711/111, 714/4, 714/3, 714/42, 710/38
• US Class Current: 714/4.3
• CPC Class Codes: G06F 13/102 where the programme performs an interfacing function, e.g. device driver G06F13/105 takes precedence; scheduling within device drivers G06F9/52; contention policies within device drivers G06F9/4881
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/0635 by changing the path, e.g. traffic rerouting, path reconfiguration
• CPC Class Codes: G06F 3/0682 Tape device

Abstract

Provided are a method, system, and program for selecting a path to a device to use when sending data requests to the device. Data requests are submitted to the device on a first path. Device information is maintained indicating a position of a data transfer mechanism of the device that performs the submitted data request. A second path to the device is selected if the first path fails. Data requests are submitted to the indicated position at the device on the selected second path.

Claims

1. A method for selecting a path to a device to use when sending data requests to the device with respect to a storage medium accessed by the device, comprising:

submitting data requests to the device on a first path;

maintaining device information indicating a position on the storage medium currently being accessed by a data transfer mechanism of the device that accesses the storage medium to execute the submitted data request;

selecting a second path to the device if the first path fails;

submitting data requests to the indicated position at the device on the selected second path;

sending a command to the device to determine a current position of the device if the position indicated in the device information is incorrect or unavailable; and

updating the position indicated in the device information with the current position returned in response to the command before submitting the data requests to the indicated position.

2. The method of claim 1, wherein data requests following a last successfully completed data access request are submitted to the indicated position at the device.

3. The method of claim 1, wherein the data request comprises a sequential access request.

4. The method of claim 3, wherein the data request comprises an Input/Output request, and wherein the device comprises an Input/Output device.

5. The method of claim 4, wherein the position indicates a location on the storage medium of the data transfer mechanism after completing a last known completed I/O request, wherein submitting data requests to the indicated position comprises submitting sequential I/O requests from the last known completed I/O request, and wherein the data transfer mechanism performs the I/O request on the storage medium starting from the position indicated in the device information.

6. The method of claim 5, further comprising:

submitting a command to move the mechanism to the indicated position before submitting the sequential I/O requests from the last known completed I/O request.

7. The method of claim 1, further comprising:

maintaining path information on paths to the device, wherein the path information is used to select the first and second paths to the device.

8. The method of claim 1, further comprising:

incrementing the position after determining that one data access request completed.

9. The method of claim 8, wherein the device comprises a sequential access Input/Output device, and wherein incrementing the position comprises incrementing the position by an amount of data transmitted with the completed I/O request.

10. The method of claim 1, wherein the data access requests are submitted by an application, wherein a device driver maintains the device information and selects the first and second paths, and wherein the application uses logical device addresses to submit I/O requests on the selected paths to the device.

11. The method of claim 1, further comprising:

maintaining path information indicating a logical address to the device and a physical path associated with the logical address, wherein data requests are directed to a target logical address; and

maintaining device information indicating the logical address used to access the device, wherein the device information is associated with at least one logical address, wherein data requests submitted to the target logical address are transmitted on the path indicated in the path information associated with the logical address indicated in the device information associated with the target logical address.

12. The method of claim 11, wherein the first path is associated with a first logical address and the second path is associated with a second logical address, wherein the first logical address is the target logical address, further comprising:

updating the device information associated with the first logical address to indicate the second logical address after selecting the second path, wherein data requests submitted to the first logical address are transmitted to the second path associated with the second logical address indicated in the device information associated with the first logical address.

13. A method for selecting a path to at least one device having a storage medium and a data transfer mechanism that access data in the storage medium, comprising:

maintaining information indicating usage by applications of adapters to access the at least one device, wherein the adapters provide multiple paths to the at least one device;

receiving a request from an application to access a target device comprising one of the at least one device;

using the information indicating the usage of the adapters to select one path to the target device that utilizes one adapter having a lowest usage; and

switching the path the application uses to access the target device to the selected path by updating a logical device address used to access the target device to indicate the selected path;

assigning the updated logical device address to the application to use to submit multiple requests to the target device;

maintaining device information indicating a position on the storage medium currently being accessed by the data transfer mechanism to execute the submitted request, wherein the application submits data requests to the indicated position at the updated logical device address assigned to the application;

sending a command to the device to determine a current position of the device if the position indicated in the device information is incorrect or unavailable; and

updating the position indicated in the device information with the current position returned in response to the command before submitting the data requests to the indicated position.

14. The method of claim 13, wherein the device comprises a sequential access device.

15. The method of claim 13, wherein the adapters provide paths to multiple instances of the target device, wherein selection of the path determines the target device that the application will access.

16. A system for selecting a path to a device to use when sending data requests to the device with respect to a storage medium accessed by the device, wherein the device includes a data transfer mechanism, comprising:

means for submitting data requests to the device on a first path;

means for maintaining device information indicating a position on the storage medium currently being accessed by the data transfer mechanism;

means for selecting a second path to the device if the first path fails;

means for submitting data requests to the indicated position at the device on the selected second path;

means for sending a command to the device to determine a current position of the device if the position indicated in the device information is incorrect or unavailable; and

means for updating the position indicated in the device information with the current position returned in response to the command before submitting the data requests to the indicated position.

17. The system of claim 16, wherein data requests following a last successfully completed data access request are submitted to the indicated position at the device.

18. The system of claim 16, wherein the position indicates a location on the storage medium of the data transfer mechanism after completing a last known completed I/O request, wherein the means for submitting data requests to the indicated position submits sequential I/O requests from the last known completed I/O request, wherein the data transfer mechanism performs the I/O request on the storage medium starting from the position indicated in the device information.

19. The system of claim 18, further comprising:

means for submitting a command to move the mechanism to the indicated position before submitting the sequential I/O requests from the last known completed I/O request.

20. The system of claim 16, further comprising:

means for maintaining path information indicating a logical address to a device and a physical path associated with the logical address, wherein data requests are directed to a target logical address; and

means for maintaining device information indicating the logical address used to access the device, wherein the device information is associated with at least one logical address, wherein data requests directed to the target logical address are transmitted on the path indicated in the path information associated with the logical address indicated in the device information associated with the target logical address.

21. A system for selecting a path to at least one device including a target device, a storage medium and a data transfer mechanism that accesses data in the storage medium, comprising:

adapters;

means for maintaining information indicating usage by applications of the adapters to access at least one device, wherein the adapters provide multiple paths to the at least one device;

means for receiving a request from an application to access the target device;

means for using the information indicating the usage of the adapters to select one path to the target device that utilizes one adapter having a lowest usage; and

means for switching the path the application uses to access the target device to the selected path by updating a logical device address used to access the target device to indicate the selected path, wherein the updated logical device address is assigned to the application to use to submit multiple requests to the target device;

means for maintaining device information indicating a position on the storage medium currently being accessed by the data transfer mechanism to execute the submitted request, wherein the application submits data requests to the indicated position at the updated logical device address assigned to the application;

means for sending a command to the device to determine a current position of the device if the position indicated in the device information is incorrect or unavailable; and

means for updating the position indicated in the device information with the current position returned in response to the command before submitting the data requests to the indicated position.

22. The system of claim 21, wherein the adapters provide paths to multiple instances of the target device, wherein the means for selecting the path determines the target device that the application will access.

23. A computer readable storage including executable code for selecting a path to a device to use when sending data requests to the device with respect to a storage medium accessed by the device, wherein the device includes a data transfer mechanism, wherein the executed code causes operations to be performed, the operations comprising:

submitting data requests to the device on a first path;

maintaining device information indicating a position on the storage medium currently being accessed by the data transfer mechanism;

selecting a second path to the device if the first path fails;

submitting data requests to the indicated position at the device on the selected second path;

sending a command to the device to determine a current position of the device if the position indicated in the device information is incorrect or unavailable; and

updating the position indicated in the device information with the current position returned in response to the command before submitting the data requests to the indicated position.

24. The computer readable storage of claim 23, wherein data requests following a last successfully completed data access request are submitted to the indicated position at the device.

25. The computer readable storage of claim 23, wherein the data request comprises a sequential access request.

26. The computer readable storage of claim 25, wherein the data request comprises an Input/Output request, wherein the device comprises an Input/Output device.

27. The computer readable storage of claim 26, wherein the position indicates a location on the storage medium of the data transfer mechanism after completing a last known completed I/O request, wherein submitting data requests to the indicated position comprises submitting sequential I/O requests from the last known completed I/O request, and wherein the data transfer mechanism performs the I/O request on the storage medium starting from the position indicated in the device information.

28. The computer readable storage of claim 27, wherein the operations further comprise:

submitting a command to move the mechanism to the indicated position before submitting the sequential I/O requests from the last known completed I/O request.

29. The computer readable storage of claim 23, wherein the operations further comprise:

maintaining path information on paths to the device, wherein the path information is used to select the first and second paths to the device.

30. The computer readable storage of claim 23, wherein the operations further comprise:

incrementing the position after determining that one data access request completed.

31. The computer readable storage claim 30, wherein the device comprises a sequential access Input/Output device, and wherein incrementing the position comprises incrementing the position by an amount of data transmitted with the completed I/O request.

32. The computer readable storage of claim 23, wherein the data access request are submitted by an application, wherein a device driver maintains the device information and selects the first and second paths, and wherein the application uses logical device addresses to submit I/O requests on the selected paths to the device.

33. The computer readable storage of claim 23, wherein the operations further comprise:

maintaining path information indicating a logical address to the device and a physical path associated with the logical address, wherein data requests are directed to a target logical address; and

maintaining device information indicating the logical address used to access the device, where the device information is associated with at least one logical address, wherein data request submitted to the target logical address are transmitted on the path indicated in the path information associated with the logical address indicated in the device information associated with the target local address.

34. The computer readable storage of claim 33, wherein the first path is associated with a first logical address and the second path is associated with a second logical address, wherein the first logical address is the target logical address, and wherein the operation further comprises:

updating the device information associated with the first logical address to indicate the second logical address after selecting the second path, wherein data request submitted to the first logical address are transmitted to the second path associated with the second logical address indicated in the device information associated with the first logical address.

35. A computer readable storage including executable code for selecting a path to at least one device having a storage medium and a data transfer mechanism that access data in the storage medium, wherein the code is executed to cause operations to be performed, the operations comprising:

maintaining information indicating usage by applications of adapters to access the at least one device, wherein the adapters provide multiple paths to the at least one device;

receiving a request from an application to access a target device comprising one of the at least one device;

using the information indicating the usage of the adapters to select one path to the target device that utilizes one adapter having a lowest usage;

switching the path the application uses to access the target device to the selected path by updating a logical device address used to access the target device to indicate the selected path, wherein the updated logical device address is assigned to the application to use to submit multiple requests to the target device;

maintaining device information indicating a position on the storage medium currently being accessed by the data transfer mechanism to execute the submitted request, wherein the application submits data requests to the indicated position at the updated logical device address assigned to the application;

sending a command to the device to determine a current position of the device if the position indicated in the device information is incorrect or unavailable; and

updating the position indicated in the device information with the current position returned in response to the command before submitting the data requests to the indicated position.

36. The computer readable storage of claim 35, wherein the device comprises a sequential access device.

37. The computer readable storage of claim 35, wherein the adapters provide paths to multiple instances of the target device, wherein selection of the path determines the target device that the application will access.