Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2000-10-30
2004-02-03
Moazzami, Nasser G. (Department: 2187)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S112000, C711S114000, C711S202000, C707S793000
Reexamination Certificate
active
06687805
ABSTRACT:
TECHNICAL FIELD
The present invention relates to the physical locations of logical objects in mass storage devices and, in particular, to a method and system for providing logical-object-to-physical-location translations and for providing physical separation of logical objects, where the translations and physical separations are requested by high-level application programs executed on a host computer or human users interacting with a host computer that accesses and manipulates logical objects stored on a remote mass storage device, such as a disk array.
BACKGROUND OF THE INVENTION
The present invention relates to the access and manipulation of logical objects stored on remote mass storage devices by high-level application programs executing on host computers connected to the mass storage devices. The present invention is described and illustrated with reference to an embodiment partially included in a disk array controller that services I/O requests from a number of remote computers. However, alternative embodiments of the present invention may be employed in controllers of many other types of storage devices as well as in general electronic data storage applications.
FIG. 1
illustrates data storage within a platter of a hard disk drive. The platter is a thin disk, coated with a magnetic medium, such as iron oxide. Data can be stored in tiny areas of the surface of the platter having induced, stable magnetic fields. The surface of the disk platter
102
is divided into concentric rings, or tracks, such as tracks
104
-
105
in FIG.
1
. Current disk platters contain many thousands of tracks. Each track is divided into radial segments, or sectors, such as sector
106
of track
104
in FIG.
1
. Sectors each normally comprise a fixed number of bytes, normally 256, 512, 1024, or 2048 bytes. Data is normally retrieved from, and stored to, a hard disk drive in units of sectors. Once a sector is read from a disk and stored into computer memory, a program may access individual bytes and bits within the sector by accessing the random memory in which the sector is stored. Thus, the physical location of data on a disk platter can be described by a starting location and an ending location, each location specified as a track/sector/byte triple. Normally, a hard disk drive contains a number of platters aligned in parallel along a spindle passing through the center of each platter. Typically, the track and sectors of the platter can be thought of as aligned to form cylinders spanning the platters. In such hard disk drives, the physical address of a byte of data may also be described by a track/sector/byte triplet, where the byte within an aligned group of sectors composing a section of a cylinder are consecutively ordered.
FIG. 2
is a block diagram of a standard disk drive. The disk drive
201
receives input/output (“I/O”) requests from remote computers via a communications medium
202
such as a computer bus, fibre channel, or other such electronic communications medium. For many types of storage devices, including the disk drive
201
illustrated in
FIG. 2
, the vast majority of I/O requests are either READ or WRITE requests. A READ request requests that the storage device return to the requesting remote computer some requested amount of electronic data stored within the storage device. A WRITE request requests that the storage device store electronic data furnished by the remote computer within the storage device. Thus, as a result of a READ operation carried out by the storage device, data is returned via communications medium
202
to a remote computer, and as a result of a WRITE operation, data is received from a remote computer by the storage device via communications medium
202
and stored within the storage device.
The disk drive storage device illustrated in
FIG. 2
includes controller hardware and logic
203
including electronic memory, one or more processors or processing circuits, and controller firmware, and also includes a number of disk platters
204
coated with a magnetic medium for storing electronic data. The disk drive contains many other components not shown in
FIG. 2
, including read/write heads, a high-speed electronic motor, a drive shaft, and other electronic, mechanical, and electromechanical components. The memory within the disk drive includes a request/reply buffer
205
which stores I/O requests received from remote computers and an I/O queue
206
that stores internal I/O commands corresponding to the I/O requests stored within the request/reply buffer
205
. Communication between remote computers and the disk drive, translation of I/O requests into internal I/O commands, and management of the I/O queue, among other things, are carried out by the disk drive I/O controller as specified by disk drive I/O controller firmware
207
. Translation of internal I/O commands into electromechanical disk operations in which data is stored onto, or retrieved from, the disk platters
204
is carried out by the disk drive I/O controller as specified by disk media read/write management firmware
208
. Thus, the disk drive I/O control firmware
207
and the disk media read/write management firmware
208
, along with the processors and memory that enable execution of the firmware, compose the disk drive controller.
Individual disk drives, such as the disk drive illustrated in
FIG. 2
, are normally connected to, and used by, a single remote computer, although it has been common to provide dual-ported disk drives for use by two remote computers and multi-port disk drives that can be accessed by numerous remote computers via a communications medium such as a fibre channel. However, the amount of electronic data that can be stored in a single disk drive is limited. In order to provide much larger-capacity electronic data storage devices that can be efficiently accessed by numerous remote computers, disk manufacturers commonly combine many different individual disk drives, such as the disk drive illustrated in
FIG. 2
, into a disk array device, increasing both the storage capacity as well as increasing the capacity for parallel I/O request servicing by concurrent operation of the multiple disk drives contained within the disk array.
FIG. 3
is a simple block diagram of a disk array. The disk array
302
includes a number of disk drive devices
303
,
304
, and
305
. In
FIG. 3
, for simplicity of illustration, only three individual disk drives are shown within the disk array, but disk arrays may contain many tens or hundreds of individual disk drives. A disk array contains a disk array controller
306
and cache memory
307
. Generally, data retrieved from disk drives in response to READ requests may be stored within the cache memory
307
so that subsequent requests for the same data can be more quickly satisfied by reading the data from the quickly accessible cache memory rather than from the much slower electromechanical disk drives. Various elaborate mechanisms are employed to maintain, within the cache memory
307
, data that has the greatest chance of being subsequently re-requested within a reasonable amount of time. The disk array controller
306
may also elect to store data received from remote computers via WRITE requests in cache memory
307
in the event that the data may be subsequently requested via READ requests or in order to defer slower writing of the data to physical storage medium.
Electronic data is stored within a disk array at specific addressable locations. Because a disk array may contain many different individual disk drives, the address space represented by a disk array is immense, generally many thousands of gigabytes. The overall address space is normally partitioned among a number of abstract data storage resources called logical units (“LUNs”). A LUN includes a defined amount of electronic data storage space, mapped to the data storage space of one or more disk drives within the disk array, and may be associated with various logical parameters including access privileges, backup frequencies, and mirror coordination with one or more LUNs.
Hewlett--Packard Development Company, L.P.
Moazzami Nasser G.
LandOfFree
Method and system for logical-object-to-physical-location... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for logical-object-to-physical-location..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for logical-object-to-physical-location... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3354579