Storage device with transaction indexing capability

• US 7,979,662 B2
• Filed: 02/01/2008
• Issued: 07/12/2011
• Est. Priority Date: 12/28/2007
• Status: Active Grant

• Current Assignee: Western Digital Israel Limited (Western Digital Corporation)
• Original Assignee: SanDisk IL Ltd. (Western Digital Corporation)
• Inventors: Marimont, Polina, Perry, Nir, Nochimowski, Alain
• Primary Examiner(s): Thai; Tuan V.
• Application Number:
  US12/024,921
• Publication Number:
  US 20090172307A1
• Time in Patent Office: 1,257 Days
• Field of Search: 711/171, 711/172, 711/173, 711/100, 711/154, 711/170
• US Class Current: 711/170
• CPC Class Codes: G06F 11/3485 for I/O devices
• CPC Class Codes: G06F 11/349 for interfaces, buses

Abstract

In one aspect, a system for indexing transactions over a plurality of communication lines is described. In various embodiments, the system includes a host controller and a plurality of storage devices in communication with one another. Each of the storage devices is configured to store data. The communication lines facilitate communications between the host controller and the plurality of storage devices. A selected one of the storage devices is configured to function as a transaction indexer to monitor the communication lines and index and store selected transaction information associated with operations that occur over the communication lines. While the host controller may be arranged to configure the transaction indexer, the transaction monitoring, indexing and storing are performed substantially automatically by the transaction indexer without requiring further instructions from the host controller.

Claims

1. A system for indexing transactions, the system comprising:

a host controller;

a plurality of addressable storage devices, each of the storage devices being configured to store data and each being addressable by said host controller over said communication lines;

a plurality of communication lines that couple the host controller and each of the plurality of storage devices to facilitate communications between the host controller and the plurality of storage devices; and

wherein a selected one of the storage devices is configured to function as a transaction indexer that monitors at least some of the communication lines and stores selected transaction information associated with operations that occur over the monitored communication lines, and wherein said selected transaction information is stored upon said selected one of said storage devices.

2. A system as recited in claim 1, wherein the plurality of addressable storage devices are arranged in a daisy chain configuration such that each of the plurality of addressable storage devices is connected with at least one neighboring storage device via one or more of the communication lines, wherein each storage device is connected with no more than two immediately adjacent neighboring storage devices, wherein each storage device other than the last storage device in the chain passes communications that are not targeted to itself to the next storage device in the chain via the communication lines that connect neighboring storage devices with one another, and wherein said selected storage device is located in said daisy chain configuration before other of said addressable storage devices.

3. A system as recited in claim 2, wherein the plurality of addressable storage devices are not interconnected with a bus and wherein each storage device is only in direct communication with its immediately adjacent neighboring storage devices.

4. A system as recited in claim 2, wherein the selected storage device is configured to monitor and store selected transaction information associated with operations that occur over the monitored communication lines associated with storage devices downstream in the chain on the opposite side of the selected storage device as the host controller.

5. A system as recited in claim 4, wherein the selected storage device is the first storage device in the chain and is connected with the host controller.

6. A system as recited in claim 1, wherein the host controller is arranged to configure the transaction indexer, but the communication line monitoring and storing are performed substantially automatically by the transaction indexer without requiring further instructions from the host controller.

7. A system as recited in claim 1, wherein the selected storage device includes at least two storage regions, wherein a first one of the regions is reserved for use by the transaction indexer for storing the selected transaction information and wherein a separate second region is reserved for storing other data that is not transaction information.

8. A system as recited in claim 1, wherein the selected storage device is a dedicated non-removable device that is not intended for removal from the communication lines.

9. A system as recited in claim 1, wherein at least one of the plurality of storage devices is a removable device configured for ready removal from and addition to various communication lines.

10. A system as recited in claim 1, wherein the selected storage device is further configured to selectively filter and sort the transaction information and to store only selected transaction information.

11. A system as recited in claim 1, wherein the selected storage device is further configured to selectively process the transaction information prior to storing the transaction information.

12. A system as recited in claim 1, said system further comprising:

a counter associated with a second one of said storage devices, wherein the selected storage device is further configured to increment said counter regarding a particular element of the transaction information from said second storage device.

13. A system as recited in claim 1, wherein the operations include initialization commands, authentication requests, interrupt requests, acknowledgements or error signals.

14. A system as recited in claim 1, wherein the operations include memory operations and wherein the transaction information can be associated with memory operations that occur over the communication lines.

15. A system as recited in claim 14, wherein the memory operations include read operations, write operations and erase operations.

16. A system as recited in claim 1, wherein the transaction information includes an operation identifier that identifies a type of a particular operation performed.

17. A system as recited in claim 1, wherein the transaction information includes a permanent device identifier associated with the particular storage device corresponding to a particular operation.

18. A system as recited in claim 1, wherein the transaction information includes a temporarily assigned device identifier associated with the particular storage device corresponding to a particular operation.

19. A system as recited in claim 1, wherein the transaction information includes a logical address associated with a particular operation.

20. A system as recited in claim 1, wherein the transaction information includes a timestamp associated with a particular operation.

21. A system as recited in claim 1, wherein the transaction information includes context information related to a particular operation.

22. A system as recited in claim 21, wherein the context information includes at least one of a file name, a file type and a file size associated with the operation.

23. A system as recited in claim 21, wherein the context information includes at least one of a level of priority associated with a particular operation, a level of security associated with a particular operation and a level of power failure immunity associated with a particular operation.

24. A system as recited in claim 1, wherein the transaction information associated with a particular operation includes at least a device identifier, an operation identifier and a timestamp.

25. A system as recited in claim 1, wherein the selected storage device includes a protocol parser for analyzing a communication received over the memory bus and for determining if the communication is targeted at the selected storage device.

26. A system as recited in claim 25 wherein the selected storage device includes a controller for performing a memory operation in a mass storage region within the selected storage device in response to the communication if the communication is targeted at the storage device.

27. A system as recited in claim 1, wherein two or more of the addressable storage devices are each configured to function as a transaction indexer that monitors the communication lines and stores selected transaction information associated with operations that occur over the communication lines.

28. A system as recited in claim 1, wherein the selected addressable storage device is configured to function as both a mass storage device and a transaction indexer that monitors the communication lines and stores selected transaction information associated with operations that occur over the communication lines.

29. A system as recited in claim 1, wherein the selected addressable storage device can be queried by an application to provide selected stored transaction information.

30. A transaction indexing storage device configured for connection with one or more communication lines, the transaction indexing storage device comprising:

at least one mass storage region configured to store data;

a protocol parser coupled to the storage device for analyzing a communication received over the communication lines and for determining if the communication is targeted at the storage device;

a controller for performing an operation in response to the communication if the communication is targeted at the storage device; and

a protocol logger configured to monitor the communication lines and store selected transaction information associated with the communication regardless of whether or not the communication is targeted at the storage device and regardless of whether or not the operation is performed by the storage device.

31. A transaction indexing storage device as recited in claim 30, wherein the storage device is in communication with a host controller via the communication lines, wherein the host controller is arranged to configure the storage device, but the communication line monitoring and storing are performed substantially automatically by the transaction indexing storage device without requiring further instructions from the host controller.

32. A transaction indexing storage device as recited in claim 30, wherein the storage device includes at least two storage regions, wherein a first one of the regions is reserved for use by the protocol logger for storing the selected transaction information and wherein a separate second region is reserved for storing other data that is not transaction information.

33. A transaction indexing storage device as recited in claim 30, wherein the storage device is a dedicated non-removable device that is not intended for removal from the communication lines.

34. A transaction indexing storage device as recited in claim 30, wherein the storage device is further configured to selectively filter and sort the transaction information and to store only selected transaction information.

35. A transaction indexing storage device as recited in claim 30, wherein the storage device is further configured to selectively process the transaction information prior to storing the transaction information.

36. A transaction indexing storage device as recited in claim 30, said transaction indexing storage device further comprising:

a counter associated with a second storage device connected with said memory bus, wherein the transaction indexing storage device is further configured to increment said counter regarding a particular element of the transaction information from said second storage device.

37. A transaction indexing storage device as recited in claim 30, wherein the operation includes an initialization command, an authentication request, an interrupt request, an acknowledgement or an error signal.

38. A transaction indexing storage device as recited in claim 30, wherein the operation is a memory operation and wherein the transaction information is associated with the memory operation that occurs over the communication lines.

39. A transaction indexing storage device as recited in claim 38, wherein the memory operation is a read operation, write operation or erase operation.

40. A transaction indexing storage device as recited in claim 30, wherein the transaction information includes an operation identifier that identifies a type of a the operation.

41. A transaction indexing storage device as recited in claim 30, wherein the transaction information includes a permanent device identifier associated with a particular storage device corresponding to the operation.

42. A transaction indexing storage device as recited in claim 30, wherein the transaction information includes a temporarily assigned device identifier associated with a particular storage device corresponding to the operation.

43. A transaction indexing storage device as recited in claim 30, wherein the transaction information includes a logical address associated with the operation.

44. A transaction indexing storage device as recited in claim 30, wherein the transaction information includes a timestamp associated with the operation.

45. A transaction indexing storage device as recited in claim 30, wherein the transaction information includes context information related to the operation.

46. A transaction indexing storage device as recited in claim 45, wherein the context information includes at least one of a file name, a file type and a file size associated with the operation.

47. A transaction indexing storage device as recited in claim 45, wherein the context information includes at least one of a level of priority associated with the operation, a level of security associated with the operation and a level of power failure immunity associated with the operation.

48. A transaction indexing storage device as recited in claim 30, wherein the transaction information associated with the operation includes at least a device identifier, an operation identifier and a timestamp.

49. A transaction indexing storage device as recited in claim 30, wherein the storage device is a non-volatile storage device.

50. A transaction indexing storage device as recited in claim 49, wherein the storage device is a flash-based storage device.

51. A transaction indexing storage device as recited in claim 30, wherein the storage device can be queried by an application to provide selected stored transaction information.

52. A transaction indexing storage device as recited in claim 30 located between a host controller and a plurality of other storage devices arranged in a daisy chain configuration, wherein none of said other storage devices are located between said host controller and said transaction indexing storage device.

53. A method for storing transactions over one or more communication lines using a storage device coupled with the one or more of the communication lines, said storage device being one of a plurality of storage devices coupled with said communication lines, the method comprising:

monitoring all operations over the communication lines by said storage device;

receiving an operation over the communication lines at said storage device;

determining if said operation is targeted at said storage device, and if so, performing said operation at said storage device;

storing selected transaction information associated with the operations within a storage region of the storage device regardless of whether said operations are targeted at or performed by the storage device; and

storing said selected transaction information associated with said operations that occur over the communication lines substantially automatically without requiring further instructions from an external host device and regardless of whether the operations are targeted at or performed by the storage device.

54. A method as recited in claim 53, wherein the storage device includes at least two storage regions, wherein a first one of the regions is reserved for storing the transaction information and wherein a separate second region is reserved for storing other data that is not transaction information.

55. A method as recited in claim 53, further comprising selectively filtering and sorting the transaction information prior to storing the transaction information.

56. A method as recited in claim 53, further comprising selectively processing the transaction information prior to storing the transaction information.

57. A method as recited in claim 53, wherein said storage device includes a counter associated with a second storage device connected with said bus, said method further comprising:

incrementing said a counter regarding a particular element of the transaction information from said second storage device.

58. A method as recited in claim 53, further comprising utilizing the transaction information to improve memory management in the storage device.

59. A method as recited in claim 53, wherein the operations include initialization commands, authentication requests, interrupt requests, acknowledgements or error signals.

60. A method as recited in claim 53, wherein the operations include memory operations and wherein the transaction information can be associated with memory operations that occur over the communication lines.

61. A method as recited in claim 60, wherein the memory operations include read operations, write operations and erase operations.

62. A method as recited in claim 53, wherein the transaction information includes an operation identifier that identifies a type of a particular operation.

63. A method as recited in claim 53, wherein the transaction information includes a permanent device identifier associated with a particular storage device corresponding to a particular operation.

64. A method as recited in claim 53, wherein the transaction information includes a temporarily assigned device identifier associated with a particular storage device corresponding to a particular operation.

65. A method as recited in claim 53, wherein the transaction information includes a logical address associated with a particular operation.

66. A method as recited in claim 53, wherein the transaction information includes a timestamp associated with a particular operation.

67. A method as recited in claim 53, wherein the transaction information includes context information related to a particular operation.

68. A method as recited in claim 67, wherein the context information includes at least one of a file name, a file type and a file size associated with the operation.

69. A method as recited in claim 67, wherein the context information includes at least one of a level of priority associated with a particular operation, a level of security associated with a particular operation and a level of power failure immunity associated with a particular operation.

70. A method as recited in claim 53, wherein the transaction information associated with a particular operation includes at least a device identifier, an operation identifier and a timestamp.

71. A method as recited in claim 53, further comprising providing selected stored transaction information to an application in response to a query from the application.

72. A method as recited in claim 53, wherein the storage device is a dedicated storage device that is permanently coupled to one or more of the communication lines.

73. A method as recited in claim 53 wherein the plurality of storage devices are arranged in a daisy chain configuration such that each of the plurality of storage devices is connected to at least one neighboring storage device via a signal path that is separate from the communications lines, said method further comprising:

each storage device other than the last storage device in the chain passing operations that are not targeted at itself to the next storage device in the chain via the signal path, and wherein said storage device is located in said daisy chain configuration before other of said storage devices.