Source: http://www.google.com/patents/US20040111557?dq=%22peter+l+basel%22+%22lsi+logic%22
Timestamp: 2017-08-22 11:28:04
Document Index: 767550333

Matched Legal Cases: ['art 42', 'art 42', 'art 42', 'art 42', 'art 42', 'art 42']

Patent US20040111557 - Updated data write method using journal log - Google Patents
A problem with a journaling file system is that the load on input/output processing executed between a server and a storage system is increased because a journal log is written when the file system is updated and updated data is written when flush processing is executed. In a system according to the...http://www.google.com/patents/US20040111557?utm_source=gb-gplus-sharePatent US20040111557 - Updated data write method using journal log
Publication number US20040111557 A1
Application number US 10/366,361
Also published as EP1469399A2, EP1469399A3, US7047355, US7574557, US20060161731
Publication number 10366361, 366361, US 2004/0111557 A1, US 2004/111557 A1, US 20040111557 A1, US 20040111557A1, US 2004111557 A1, US 2004111557A1, US-A1-20040111557, US-A1-2004111557, US2004/0111557A1, US2004/111557A1, US20040111557 A1, US20040111557A1, US2004111557 A1, US2004111557A1
Inventors Yoji Nakatani, Koji Sonoda
Original Assignee Yoji Nakatani, Koji Sonoda
Patent Citations (1), Referenced by (65), Classifications (16), Legal Events (4)
Updated data write method using journal log
US 20040111557 A1
A problem with a journaling file system is that the load on input/output processing executed between a server and a storage system is increased because a journal log is written when the file system is updated and updated data is written when flush processing is executed. In a system according to the present invention, a storage system that has received journal logs from a server uses updated data included in the journal logs to execute flush processing.
a storage system comprising one or more disk drives that store data and a disk controller that controls reading data from, and writing data to, said one or more disk drives; and
a computer comprising a buffer memory that stores data to be stored on said one or more disk drives and a processor, said computer being connected to said storage system,
wherein said processor receives an access request to be issued to a file stored on said one or more disk drives,
updates data stored in said buffer memory according to the access request,
creates first information and sends the first information to said disk controller, said first information including updated data updated in the buffer memory, and
sends second information to said disk controller, said second information requesting to update data stored in a storage area of said storage system and
wherein said disk controller
uses the updated data included in the first information to update data stored on said disk drives
2. A computer system of claim 1, wherein the first information further includes address information on a storage area within said one or more disk drives where the updated data is to be stored.
3. A computer system of claim 2, wherein
said storage system further comprises a memory where the first information is stored and
wherein said disk controller stores the first information in said memory in an order in which the updated data included in the first information is stored in said buffer memory.
4. A computer system of claim 3, wherein
when said processor sends the first information to said disk controller, said processor issues an input/output request to said disk controller, said input/output request having predetermined identification information, and
wherein, in response to the input/output request having identification information, said disk controller stores the data received from said computer into said memory.
5. A computer system of claim 2, wherein said disk controller writes the updated data included in the first information into the storage area indicated by the address information included in the first information.
6. A computer system of claim 5, wherein said computer has a storage area where updated data information is stored, said updated data information identifying data updated in said buffer memory, and
wherein, in response to a response to the second information from said disk controller, said processor deletes the updated data information.
7. A computer system of claim 6, wherein
said disk controller uses the updated data included in the first information to update data stored in the disk drives before receiving the second information from said processor.
8. A computer system of claim 6, wherein
said storage system further comprises a cache memory where data to be written on said one or more disk drives is stored temporarily,
wherein said disk controller writes the updated data included in the first information into said cache memory before receiving the second information and
updates data stored on said one or more disk drives using the data written in said cache memory.
a storage system comprising one or more disk drives that store data and a disk controller that controls an input/output of data to or from said one or more disk drives; and
a computer comprising a buffer memory that stores data to be stored on said one or more disk drives and a processor, said computer being connected to said storage system, said computer receiving an access request to be issued to a file stored on said one or more disk drives,
wherein, when data stored in said buffer memory is updated according to an access request issued to a file, said computer sends first information to said disk controller, said first information including updated data stored in the buffer memory and address information on a storage area within said one or more disk drives where the updated data is to be stored, and
sends a request to read data to said disk controller, said request having address information on a storage area within said one or more disk drive, said data being stored in the storage area and
wherein said disk controller sends data to said computer, said data being stored in the storage area indicated by the address information of the read request, said data being included in the first information.
10. A data updating method for updating user data, which is contents of a file, or meta data, which is management information used by a file system, in response to an access request that is received by a computer connected to a storage system and that is issued to a file stored in said storage system, said method comprising the steps of:
in response to the access request, updating data stored in a buffer memory in which data to be stored in said storage system is temporarily stored and which is owned by said computer;
sending first information to said storage system, said first information including updated data updated in said buffer memory;
sending second information to said storage system, said second information requesting to update user data or meta data stored in said storage system; and
updating, by said storage system, user data or meta data stored in said storage system using the updated data included in the first information.
11. A data updating method of claim 10, wherein the first information further includes address information on a storage area within said storage system where the updated data is to be stored.
12. A data updating method of claim 11, wherein
said step of sending the first information comprises the step of sending an input/output request, which includes predetermined identification information, to said storage system,
wherein said storage system stores data, which is received via the input/output request including the identification information, in a previously-allocated storage area in said storage system.
13. A data updating method of claim 12, wherein
said step of updating user data or meta data comprises the steps of:
extracting user data or meta data updated in said buffer memory from data stored in the previously-allocated storage area; and
updating user data or meta data stored in said storage system using the extracted user data or meta data.
14. A data updating method of claim 11, wherein
said step of updating user data or meta data comprises the step of writing updated data included in the first information into a storage area indicated by the address information included in the first information.
15. A data updating method of claim 11, wherein
said step of updating user data or meta data comprises the step of updating user data or meta data stored in the storage system using the updated data included in the first information before said storage system receives the second information.
16. A data updating method of claim 11, wherein
said step of updating user data or meta data comprises the step of writing updated data included in the first information into a cache memory of said storage system before the storage system receives the second information;
writing the updated data written in said cache memory into a storage area on one or more disk drives of said storage system; and
sending an update completion response to the second information.
17. A computer program product for causing a storage system and a computer to update user data, which is contents of a file, or meta data, which is management information used by a file system, in response to an access request that is received by said computer connected to said storage system and that is issued to a file stored in said storage system, said computer program product comprising:
a computer readable storage medium for storing the codes;
code that, in response to the access request, updates data stored in a buffer memory in which data to be stored in said storage system is temporarily stored and which is owned by said computer;
code that sends first information to said storage system, said first information including updated data that is updated data stored in said buffer memory;
code that issues second information to said storage system, said second information requesting to update user data or meta data stored in said storage system; and
code that updates, in said storage system, user data or meta data stored in said storage system using the updated data included in the first information.
18. A computer program product of claim 17, wherein the first information further includes address information on a storage area within said storage system where the updated data is to be stored.
19. A computer program product of claim 18, wherein
the first information includes predetermined identification information, and said computer program product further comprising:
code that stores data including the identification information in a predetermined storage area in said storage system.
20. A computer program product of claim 19, wherein
said code that updates user data or meta data includes:
code that extracts user data or meta data updated in said buffer memory from data stored in the predetermined storage area; and
code that updates user data or meta data stored in said storage system using the extracted user data or meta data.
21. A computer program product of claim 18, wherein
said code that updates user data or meta data includes code that writes updated data included in the first information into a storage area indicated by the address information included in the first information.
22. A computer program product of claim 18, wherein
said code that updates user data or meta data includes code that updates user data or meta data stored in the storage system using the updated data included in the first information before the second information is issued.
23. A computer program product of claim 18, wherein
code that writes updated data included in the first information into a cache memory of said storage system before the second information is issued;
code that issues an update completion response to the second information; and
code that writes the updated data written in said cache memory into a storage area on disk drives of said storage system after issuing the update completion response.
The present invention relates to a journaling file system that stores the update history of files stored on a disk drive in a storage system to prepare against a server failure.
A server that manages files stored on the disk drive of a storage system and that processes requests to access those files uses a buffer memory, a part of memory provided on the server, to reduce the number of input/output operations executed for the storage system and to reduce the response time of access requests. The server reads data from the disk drive for temporarily storing it in the buffer memory of the server and, upon receiving an access request to the file, processes the access request using data stored in the buffer memory without accessing the storage system.
The problem with this method is that, if the server fails due to a failure such as a power failure after updating data only in the buffer memory in response to an update request, the contents of the file updated in the buffer are lost. As a result, there is a possibility that an inconsistency problem will develop in the file system that is maintained by the server though the execution of the file management program. To solve this problem, some journaling file systems are introduced at the sites given below:
1 “xFS Project Architecture 10.0” at http://linuxxfs.sgi.com/projects/xfs/design_docs/xfsdocs93_pdf/arch .pdf
2 “xFS Transaction Mechanism 2.1, 4.3, 4.4, 4.5” at http://linuxxfs.sgi.com/projects/xfs/design_docs/xfsdocs93_pdf/tran s.pdf
3 “The Log Manager 3.0” at http://linuxxfs.sgi.com/projects/xfs/design_docs/xfsdocs93_pdf/log_mgr.pdf
4 “JFS overview” at ftp://www6.software.ibm.com/software/developer/library/jfs.pdf
5 “JFS log” at http://oss.software.ibm.com/developer/opensource/jfs/project/pub/jfslog/jfslog.pdf
When the server receives a file update request, the journaling file system updates data in the buffer and, at the same time, creates a journal log in which update contents are recorded. The journal log is written in the journal log storing area on the disk drive before the server returns a response to the update request to prevent the journal log from being lost even if the server fails. On the other hand, updated data in the buffer, which is managed by the journaling file system as dirty data, is written on the disk drive after the server returns a response to the update request. In the description below, updating data stored on the disk device is called flush processing. In case a failure occurs in the server, the server reads the journal log from the storage system and repairs the file system using the journal log.
When the contents of a file are updated in a journaling file system, the journal log is written on, and flush processing is executed for, for the disk drive at different times. This increases the data transfer load on the server and the storage system.
In view of this, the present invention provides a server and a storage system that efficiently write journal logs and execute flush processing. To implement this, the storage system that receives a journal log from the server uses updated data included in the journal log to execute flush processing.
[0013]FIG. 1 is a diagram showing the configuration of a system to which the present invention is applied.
[0014]FIG. 2 is a diagram showing an example of the format of a journal log storing area.
[0015]FIG. 3 is a diagram showing an example of the format of a journal log.
[0016]FIG. 4 is a diagram showing an example of commands used by a server and a disk controller.
[0017]FIG. 5 is a diagram showing an example of a SCSI command used for a journal log write request.
[0018]FIG. 6 is a flowchart showing an example of an operation procedure executed by a file system manager to update a file.
[0019]FIG. 7 is a flowchart showing an example of an operation procedure executed by a file system manager to execute flush processing.
[0020]FIG. 8 is a flowchart showing an example of an operation procedure executed by a journal log manager to execute flush processing.
[0021]FIG. 9 is a diagram showing an example of journal log write processing and flush processing.
Some embodiments of the present invention will be described below. It should be noted that those embodiments do not limit the scope of the present invention.
[0023]FIG. 1 is a diagram showing an example of the configuration of a system to which the present invention is applied. The system comprises a server 1 and a storage system 2 connected to the server 1. The server 1 and the storage system 2 may be separate devices connected via a communication path, or the server 1 and storage system 2 may be stored in one cabinet to form one integral device in which both are connected via a communication path within the device (cabinet).
The server 1 is a computer comprising a control processor 10, a buffer memory 13 in which file system management information and data read from a disk drive 4 of the storage system 2 are stored, a disk adapter 14 connected to the storage system 2 for data transfer to or from the storage system 2, a network adapter 15 connected to a network 17 for controlling communication with other servers 18 on the network, and a main memory 16 in which programs to be executed by the control processor 10 are stored, all interconnected by internal communication lines such as a bus.
The server 1 further comprises an operating system 11 that controls the entire resources of the server 1 and a file system manager 12 that manages the files stored on the disk drive 4 of the storage system 2. The operating system 11 and the file system manager 12 are implemented by the control processor 10 executing programs stored in the main memory 16. The server 1 further comprises input devices (not shown) such as a keyboard and a mouse as well as output devices (not shown) such as a display.
The storage system 2 comprises the disk drive 4 on which data is stored and a disk controller 3 that receives a request to access storage areas on the disk drive 4 from the server 1 for controlling the input/output of data to or from the disk drive 4.
The disk controller 3 comprises a channel adapter 21 that sends or receives data to or from the server 1, a journal log storing area 24 that is a memory in which journal logs received from the server 1 are stored, a cache memory 25 in which data written by the server 1 or data read from the disk drive 4 is stored, a main memory 27 in which the programs to be executed by a disk control processor 22 are stored, a control memory 26 in which control information used by controllers that will be described later is stored, a disk adapter 23 that sends or receives data to or from the disk drive 4, and the disk control processor 22 that controls the components described above.
The disk controller 3 further comprises a channel controller 31 that controls data transmission and reception between the server 1 and the cache memory 25 and between the server 1 and the journal log storing area 24 both via the channel adapter 21, a command controller 32 that interprets a request received from the server 1 and issues a processing request to the controllers according to the request contents, a cache controller 33 that judges if data is present in the cache memory 25 and manages the cache memory 25, a journal log controller 34 that manages the journal log storing area 24 and writes updated data 57 in the cache memory 25 using the contents of a journal log, and a disk drive controller 35 that controls data transmission and reception between the cache memory 25 and the disk drive 4 via a disk adapter 23. The channel controller 31, command controller 32, cache memory controller 33, journal log controller 34, and disk drive controller 35 are implemented by the disk control processor 22 executing the programs stored in the main memory 27.
The disk control processor 22 may be composed of a plurality of processors. When the disk control processor 22 is composed of a plurality of processors, each processor may be configured to execute any processing and control or may be assigned to execute specific programs, processing, and control contents. For example, a processor dedicated to the journal log controller 34 may be provided.
The cache memory 25, control memory 26, and journal log storing area 24, each configured by a battery-operated non-volatile memory, retain data even if the external power is disconnected because of a failure. Although the cache memory 25 and the journal log storing area 24 are shown separately in FIG. 1, a part of the area of the cache memory 25 may be used as the journal log storing area 24. Furthermore, if the journal log controller 34 manages a journal log separately from ordinary data in the cache memory 25, no special area need be provided as the journal log storing area 24.
The disk drive 4, a recording medium such as a magnetic storage medium, may be not only a single disk drive but also a plurality of disk drives such as a RAID (Redundant Arrays of Inexpensive Disks) type disk array. The storage area in the recording medium is divided into a plurality of fixed-length blocks, for example, 512 byte blocks, and the disk controller 3 can uniquely specify the storage location of data by specifying a block using its block address. The disk drive 4 stores user data that is the contents of a file as well as meta data that is the management data used by the file system. Meta data includes information such as information on file sizes or file system directory structure, information on a file location within the directory structure, and so on. When accessing user data or meta data stored on the disk drive 4, the file system manager 12 issues an access request to the disk controller 3 with a block address specified. The disk drive controller 35 of the disk controller 3 accesses a storage area on the disk drive 4 using a block address received from the server.
Next, with reference to FIG. 9, the following outlines journal log write processing and flush processing in this embodiment. When the server 1 receives a request to update a file, which is stored in the storage system 2, from some other server 18 on the network 17 via the network adapter 15 or from a user of the server 1 via an input device, the file system manager 12 receives this update request via the operating system 11. In response to the update request, the file system manager 12 updates data in the buffer memory 13 of the server 1 and manages the updated data as dirty data. At the same time, the file system manager 12 creates a journal log that is history information on file updating executed in the buffer memory 13 and sends the created journal log to the storage system 2 (S1). The journal log is written in the non-volatile journal log storing area 24 in the storage system 2 under control of the journal log controller 34.
Conventionally, the disk controller 3 cannot distinguish between an input/output request sent from the server 1 for writing a journal log and an input/output request for writing ordinary data. Therefore, in response to an input/output request for writing data from the server 1, the disk controller 3 once stores the write data in the cache memory 25 of the disk controller 3 whether the data is a journal log or ordinary data and then writes it on the disk drive 4. On the other hand, in the method in this embodiment that will be described later, the disk controller 3 can distinguish between an input/output request for writing a journal log and an input/output request for writing ordinary data. Therefore, if data received from the server is identified as a journal log as a result of checking the type of an input/output request received from the server, the disk controller 3 does not write the received data on the disk drive 4 but stores the received data in the journal log storing area 24 of the disk controller 3.
When the server 1 requests that data updated in the buffer memory 13 be updated also in the storage area in the storage system 2, the file system manager 12 issues a file update request (flush request) to the storage system 2 (S2). The flush request need not be issued at the same time the input/output request for writing the journal log is issued. Until data in the storage area in the storage system 2 is updated, the file system manager 12 connects (queues) the data updated in the buffer memory 13 to the dirty queue for managing it as dirty data.
Dirty data must be stored in the buffer memory 13 until data identical to the dirty data is written in the storage system 2 and the data is updated in the storage area in the storage system 2. Therefore, the file system manager 12 manages the storage area in the buffer memory 13 where dirty data is stored so that the area will not be used as a storage area for other data until flush processing is executed. When the server 1 receives a request to access dirty data from some other server 18 or from a user of the server 1, the file system manager 12 uses dirty data stored in the buffer memory 13 to process the access request to prevent old data, which is not yet updated, from being read from the storage system 2.
Conventionally, when the server 1 issues a flush request (S2), updated data (dirty data) stored in the buffer memory 13 in the server 1 is transferred to the storage system 2, the transferred data is once stored in the cache memory in the disk controller 3 under control of the cache memory controller 33, and then the data is stored on the disk drive under control of the disk drive controller 35. On the other hand, in this embodiment, the journal log controller 34 and the disk drive controller 35 use updated data already stored in the journal log storing area 24 as a journal log to execute flush processing.
First, in response to a flush request from the server (S2), the journal log controller 34 of the disk controller 3 reads updated data from the journal log storing area into the cache memory 25 (S3) and, upon completion of read processing, the disk controller 3 sends a flush processing completion notification to the server 1 (S4). After that, the disk drive controller 35 writes the updated data, which is read into the cache memory 25, to the disk drive 4 (S5).
When the disk controller 3 receives a data read request from the server 1, the disk controller 3 checks the address information included in the read request to see if data that is stored in the storage area on the disk drive indicated by the address information or data that will be stored in the storage area has been read into the cache memory 25. If the read request received from the server is a request to read data read from the cache memory 25 in S3, the disk controller 3 sends the data from the cache memory 25 to the server 1. If the read request is a request to read data not yet read into the cache memory 25, the disk controller 3 reads the data from the disk drive 4 to the cache memory and then sends the data to the server 1.
As a result, this embodiment eliminates the need for the server 1 to transfer updated data to the storage system 2 at a flush request time, reducing the data transfer load on the server 1 and the storage system 2. The journal log controller 34 may also read updated data from the journal log storing area into the cache memory 25 before receiving a flush request from the server. In this case, because updated data is already read into the cache memory 25 when the disk controller 3 receives a flush request, the disk controller 3 may immediately send a flush processing completion notification to the server 1.
When the server 1 receives the flush processing completion notification from the storage system 2, the file system manager 12 dequeues the dirty data, which is stored in the buffer memory of the server 1, from the dirty queue. As a result, the storage area in the buffer memory 13 where the dirty data has been stored is released for use in storing other data.
If a failure such as a power failure occurs in the server 1 after a journal log is written but before a flush request is issued, the file system manager 12 of the server 1 is able to recover the file system by using the journal log stored in the journal log storing area 24.
[0042]FIG. 2 is a diagram showing an example of the structure of data stored in the journal log storing area 24. The journal log storing area 24 contains a plurality of journal logs in the order they are received from the server 1. The journal log storing area 24 is wrapped; that is, the area, when used up, is reused beginning at the start.
When the server 1 receives a request to update a file, the file system manager 12 updates data in the buffer memory, creates a journal log, and sends the journal log to the disk controller 3 as described above. Therefore, in the storage system 2, the journal log is first written in the journal log storing area 24. After that, data is updated in the cache memory 25 of the storage system 2 in the same way the data was updated in the buffer memory 13 of the server 1 and then the updated data is written on the disk drive 4. Therefore, in some cases, even after a journal log is written in the journal log storing area 24, data may not yet be updated in the storage system 2. In such a case, the journal log is called an un-reflected journal log because the updated contents of the file in the journal log are not yet reflected in the storage system 2.
To identify an area within the journal log storing area 24 where un-reflected journal logs are stored, the journal log controller 34 uses two pointers: a start-point pointer 43 and an end-point pointer 44. The area between the position pointed to by the start-point pointer 43 and the position pointed to by the end-point pointer 44 (or, when the start-point pointer points to a position that is after a position pointed to by the end-point pointer, the area from the position pointed to by the start-point pointer to the end of the journal log storing area and from the start of the journal log storing area to the position pointed to by the end-point pointer) is an area where un-reflected journal logs are stored. The start-point pointer 43 and the end-point pointer 44 are stored in the control memory 26 for management by the journal log controller 34. The file system manager 12 running in the server 1 has two pointers corresponding to those two pointers in the buffer memory 13 and, when a journal log is created or a flush processing completion notification is received, updates the values of the two pointers to manage the status of the journal log storing area 24. This configuration eliminates the need for the file system manager 12 of the server 1 to issue a pointer read request to the storage system 2 to manage the free space in the journal log storing area 24.
Each journal log has a header 41 and a data part 42. The data part 42 is variable in length with the length (in bytes) of the data part 42 stored in the header 41. The data part contains user data that is written to a file in response to a file update request received by the server and file system management information (meta data) that is changed in response to an update request. Journal logs are created, one for each file update request received by the server 1 from a user of the server 1 or from other servers 18.
Two types of data is updated by a file update request; one is meta data that is management information used by the file system and the other is user data that is the contents of a file. Therefore, a journal log is created in one of two methods, either for the update of both meta data and user data or for the update of only one of meta data and user data. The journaling system in this embodiment may be applied to both methods. To include the update history of both meta data and user data into a journal log, the server 1 writes a journal log in the storage system 2 in response to a file update request and manages dirty data according to the update of each of meta data and user data. To include only the update history of meta data into a journal log, the server 1 writes a journal log indicating the update of meta data in response to a file update request and user data updated in the buffer memory 13 into the storage system 2 and manages dirty data according to the update of meta data.
[0047]FIG. 3 is a diagram showing an example of the data format of a journal log in this embodiment. The header 41 of the journal log, fixed in length, includes a log size 51 indicating the size of the journal log and a number of items 52 indicating the number of items 45 each of which is a group of update contents included in the journal log.
The data part 42 contains the number of items 45 indicated by the header, each item having its own area. Each item 45 is composed of a block address 53 of a storage area on the disk drive 4 representing the storage area on disk drive 4 whose update history is represented by the information in the item, a number of data units 54 indicating how many data units are included, and one or more data units. A data unit, variable in length, contains an offset 55 indicating a position relative to the block address 53 of the storage area on the disk drive 4 in which updated data 57 is to be stored, a size 56 indicating the data amount of the updated data 57, and the updated data 57.
Updated data contained in one item is stored in a consecutive storage area on the disk drive. When the storage area on the disk drive 4 where updated data is to be stored extends across two or more consecutive blocks, the block address 53 indicates a position within the first block. The offset 55 may take a value exceeding the block size. When the offset 55 exceeds the block size, the offset 55 indicates a position within the block that follows the first block. That is, the value obtained by subtracting the block size from the offset 55 indicates a position within the block that follows the first block, and the updated data stored in the same data unit in which the offset information is stored is stored on the disk drive 4 beginning at the position indicated by the offset. An offset exceeding two or more block sizes indicates a position within a block that follows those blocks.
A conventional journal log does not include a block address. This is because a block address need not be included in the journal log which has been conventionally used only by the file system. Therefore, with a journal log similar to the conventional one, the disk controller 3 in the storage system 2 cannot identify a storage area on the disk drive 4, where updated data is to be stored, using meta data included in the journal log. This means that, even if updated data is included in the journal log, flush processing cannot be executed by using the updated data. By contrast, the journal log in this embodiment includes the block address 53. The disk controller 3 uses a block address to execute input/output processing for a storage area on the disk drive 4. Therefore, if the journal log contains information on the block address 53 and an offset, the disk control processor 22 of the disk controller 3 can identify a storage area, where updated data is to be stored, using this information. In this way, the disk controller 3 can execute flush processing using updated data included in the journal log.
The journal log is provided to separately store a file update history in the storage system 2 because the contents of data updating executed in the buffer memory 13 of the server 1 may be lost because of a failure before data is updated in the storage area in the storage system 2. Therefore, the journal log is not necessary once data is updated in the storage area of the storage system 2. In view of this, the embodiment is configured so that ordinary data input/output requests, flush requests, and journal log input requests sent from the server 1 to the storage system 2 can be distinguished. If the storage system 2 is able to distinguish among ordinary data input/output requests, flush requests, and journal log input requests received from the server 1, the disk controller 3 can store journal logs into the journal log storing area 24, not in the cache memory 25 where ordinary data is stored. The ability of the disk controller 3 to store journal logs separately from ordinary data prevents journal logs from removing data from the cache memory 25, increasing the cache memory hit ratio.
If the storage system 2 can distinguish between an input/output request for ordinary data and an input/output request for journal logs, the disk controller 3 is able to write ordinary data on the disk drive 4 but hold journal logs only in the journal log storing area 24 without writing it on the disk drive 4. This results in the reduction of the load of data transfer between the disk controller 3 and the disk drive 4. In addition, this configuration makes available a storage area on the disk drive 4, in which journal logs would otherwise be written, for use in storing ordinary data, thus increasing the utilization of the storage area on the disk drive 4. Alternatively, a storage area for storing journal logs may also be allocated on the disk drive 4 to prepare for a failure to allow the disk controller 3 to write journal logs on the disk drive 4.
In this embodiment, the server 1 and the storage system 2 use a special interface to send and receive an input/output request for writing journal logs, a flush request, and a flush processing completion notification. With this special interface, the server 1 and the storage system 2 identify an input/output request for writing journal logs and an input/output request for ordinary data such as a flush request.
[0054]FIG. 4 shows an example of interface commands used by the server 1 and the storage system 2 for sending and receiving an input/output request for writing journal logs, a flush request, and a flush processing completion notification. A command 61, a command issued from the server 1 to the storage system 2, writes a journal log. The command 61 is composed of a command name field indicating that the command is a journal log write request command, a parameter field containing journal log parameters, a data field containing the data part of the journal log, and a source field containing information identifying a server from which the command is issued. The parameter field contains an LU number indicating a logical unit in the disk drive 4 whose data is to be updated according to the update history included in the journal log, a log size indicating the size of log data, and the number of items included in the log data. The data field contains log data having the format of the data part 42 shown in FIG. 3. In response to the command 61, the journal log controller 34 of the storage system 2 allocates an area in the journal log storing area 24, creates a header based on the data included in the parameter field, and writes log data passed as the data.
A command 62, a flush request command issued from the server 1, is composed of a command name field indicating that the command is a flush request command, a parameter field containing a logical unit number, and a source field containing information identifying a server from which the command is issued. Because flush processing is executed in this embodiment using updated data included in the journal log as described above, data is not specified for the flush request command.
A command 63, a command issued by the storage system 2 to notify the server 1 of the completion of flush processing, is composed of a command name field indicating that the command is a flush processing completion notification command, a parameter field containing a logical unit number and an address within the journal log storing area to identify a journal log to be flushed, and a source field containing information identifying the storage system from which the command is issued. Data is not specified either for the command 63.
When the server issues a journal log write request or a flush request to the storage system using the command shown in FIG. 4, the storage system 2 checks the command name field to identify the journal log write request and the flush request.
Instead of providing special commands, a standard interface such as the SCSI may be used as the interface between the server 1 and the storage system 2. When the SCSI is used, the server 1 identifies the journal log write request and the flush request as follows. For example, the server 1 uses a vendor-unique command to issue the journal log write command, or the server 1 sets a flag in the command description block (CDB) of the write command before issuing the journal log write request. When those methods are used, the storage system 2 recognizes the vendor-unique command or the flag set in the CDB to identify the journal log write request and the flush request.
Alternatively, if the storage system 2 has a special device or a special storage area either on the disk drive 4 or in the cache memory 25 as the journal log storing area 24 and if the storage system 2 manages the device or the storage area separately from other devices or storage areas, a request to write into the journal log storing area 24 that is accepted from the server may be regarded as the journal log write request.
For the flush request issued from the server 1 to the storage system 2 and for the flush processing completion notification request issued from the storage system 2 to the server, the server 1 and the storage system 2 may also use a vendor-unique SCSI command or a command with a flag set in the CDB to distinguish the flush request and the flush processing completion notification from other commands.
With reference to FIG. 5, an example in which the server 1 sets a flag in the CDB will be described as an example of sending the journal log write request via the SCSI interface. FIG. 5 shows an example of the command description block (CDB) sent from the server 1 to the storage system 2 to issue the journal log write request. The hexadecimal number 0A is set in an operation code 71 of the CDB to indicate that the command is a write command. The journal log block size, expressed in blocks, is set in a number of transfer blocks 74. A value, for example, E0, predetermined by the server 1 and the storage system 2 to indicate that the command is a journal log write command is set in a control byte 75. Because the journal log controller 34 allocates an area in the journal log storing area 24 for writing the journal log therein, no value is set in a logical block address 73 specifying a storage area in which data is to be written. The storage system 2 examines the control byte 75 of the CDB to check whether or not the write command is a journal log write request. Following the CDB, the journal log including the header 41 and the data part 42, shown in FIG. 3, is sent from the server 1 to the storage system 2 as the data of the write command.
In another embodiment, an ordinary data input/output request, a journal log input request, and a flush request may be sent via the same interface. In this case, because the storage system 2 cannot distinguish the journal log write request from other input/output requests, a journal log is written also on the disk drive on which ordinary data is written. However, if the server specifies a storage area, where the journal log to be flushed is stored, for the flush request when the server issues the flush request, the storage system 2 can execute flush processing using updated data included in the specified journal log.
[0063]FIG. 6 is a flowchart showing the operation of the file system manager 12 when the server 1 receives a request to update a file stored on the disk drive 4. In step 101, the file system manager 12 receives an update request via the operating system 11 or the network. In step 102, the file system manager 12 references the start-point pointer and the end-point pointer of the journal log storing area 24, which are managed in the buffer memory 13, to check if the journal log storing area 24 has free space into which updated contents are to be written. If there is free space, the file system manager 12 allocates an area of a required size as the journal log area for the update request in step 104 and then increments the end-point pointer in the buffer memory 13 by the size of the allocated area. If there is no free space, control is passed to step 103, where the file system manager 12 issues a flush request to the storage system 2 as shown in FIG. 7 and, after receiving a flush processing completion notification from the storage system 2, dequeues dirty data to create free space. In step 104, the file system manager 12 allocates a journal log area. Next, in step 105, the file system manager 12 updates data in the buffer memory 13 according to the update request and, in step 106, creates a journal log containing the update contents in the buffer memory 13. In step 107, the file system manager 12 connects updated data to the dirty queue to manage this updated data as dirty data for which update processing is not yet executed in the storage system 2. In step 108, the file system manager 12 issues an input/output request to the storage system 2 for writing the journal log. In response to this input/output request, the disk controller 3 writes the journal log into the journal log storing area 24 in the disk controller 3 under control of the journal log controller 34. That is, the journal log controller 34 writes the journal log beginning at the position within the journal log storing area 24 pointed to by the end-point pointer 44 and increments the end-point pointer 44 to the point immediately after the storage area in which the journal log has been written. After that, in step 109, the file system manager 12 waits for a journal log write completion notification to be received from the disk controller 3 and, after receiving the completion notification, returns an update processing completion response to the update requesting source in step 110.
[0064]FIG. 7 is a flowchart showing the processing procedure executed by the file system manager 12 when flush processing is executed. In step 121, the file system manager 12 references the start-point pointer and the end-point pointer of the journal log storing area 24, which are managed in the buffer memory 13, to determine a journal log in the journal log storing area 24 for which flush processing is to be executed. Next, in step 122, the file system manager 12 issues a flush request, for which a range within the journal log storing area 24 determined in step 121 is specified, to the storage system 2 and, in step 123, waits for a flush processing completion notification to be received from the storage system 2. In response to the completion notification from the storage system 2, the file system manager 12 dequeues data, which corresponds to data updated in the storage system 2 through the flush processing, from the dirty queue in step 124. In step 125, the file system manager 12 increments the start-point pointer 43, provided in the buffer memory 13 for managing the journal logs, to the last position at which flush processing was executed and then terminates flush processing in step 126.
[0065]FIG. 6 shows an example in which the server 1 issues a flush request when the journal log storing area 24 has no free space. Alternatively, the server 1 may issue a flush request at an interval or when the free space in the journal log storing area 24 falls below a predetermined amount. Also, as will be described later, when the file system manager 12 of the server 1 uses a plurality of dirty queues to manage dirty data, the server 1 may issue a flush request when the dirty queue is switched to an active dirty queue and, every time the flush request is issued, may release data from the corresponding dirty queue.
When flush processing is executed, the file system manager 12 may dequeue from the dirty queue only data corresponding to data that has been updated through flush processing in the storage area in the storage system 2. Therefore, the file system manager 12 must dequeue only dirty data corresponding to a journal log selected in step 121 for flush processing. To enable the file system manager 12 to identify dirty data to be dequeued, the server 1 stores in the buffer memory 13 the correspondence between journal logs and dirty data. Before dequeuing dirty data, the file system manager 12 searches for dirty data corresponding to a journal log selected in step 121 for flush processing and judges the dirty data as data to be dequeued.
Alternatively, the file system manager 12 may have a plurality of dirty queues. The file system manager 12 selects one of the plurality of dirty queues as an active dirty queue and, when data is updated in the buffer memory 13, connects the data to the active dirty queue (queuing). When a predetermined time has passed or a predetermined amount of data is updated in the buffer memory 13, the file system manager 12 makes another dirty queue active and makes the dirty queue, which has been active, non-active. As a result, only data that is updated while each dirty queue is active is connected to the dirty queue, and data that is updated after the dirty queue becomes non-active is connected to other dirty queues. For use in later dequeuing, when a dirty queue is switched from active to non-active, the file system manager 12 stores the journal log storage position corresponding to the dirty data connected to the end of this dirty queue (the position within the journal log storing area pointed to by end-point pointer when the dirty queue is switched from active to non-active). Then, when issuing a flush request, the file system manager 12 issues a flush request to the storage system 2 with the range of storage area to the stored pointer position specified. This flush request dequeues all data from the corresponding dirty queue when flush processing is completed.
If the server 1 requests the storage system 2 to execute flush processing for all un-reflected journal logs existing at the time the flush request is issued, the active dirty queue should be switched to another dirty queue when the file system manager 12 issues a flush request to the storage system 2.
In some cases, from the time flush processing is executed to the time the next flush processing is executed, the file system manager 12 accepts a request to update data stored in a particular area on the disk drive 4 two or more times. In such a case, when the file system manager 12 accepts the second or following data update request, dirty data to be reflected on this storage area should have already been enqueued to one of the plurality of dirty queues by the previously-accepted data update request. Therefore, the file system manager 12 must dequeue dirty data already enqueued to one of the plurality of dirty queues and then enqueues updated data specified by a new update request to the active dirty queue.
In the storage system 2 that has received the flush request issued by the server 1 in step 122, the journal log controller 34 executes flush processing using the journal log. FIG. 8 is a flowchart showing the flush processing procedure executed by the journal log controller 34 of the disk controller 3 that has received a flush request from the server 1. Upon receiving a flush request in step 131, the journal log controller 34 sequentially reflects the contents of the journal log on the cache memory 25, beginning at the position pointed to by the journal log management pointer to the area specified by the flush request.
The following describes how the contents of a journal log are reflected on the cache memory 25. First, in step 132, the journal log controller 34 references the journal log pointed to by the start-point pointer 43. In step 133, the journal log controller 34 checks the items 45 in the journal log if the data of the block specified by the block address 53 exists in the cache memory 25. If the data exists in the cache memory 25, control is passed to step 135. If the data does not exist in the cache memory 25, control is passed to 134 in which the journal log controller 34 allocates an area in the cache memory 25, reads into the cache memory the data of the block specified by the block address 53 included in the journal log from the disk drive 4, and passes control to step 135. In step 135, the journal log controller 34 writes the updated data 57 of each data unit included in the item 45, beginning at the position which is within the block read into the cache memory 25 and which is indicated by the specified offset 55. In step 136, the journal log controller 34 checks if another item 45 follows. If there is such an item, the journal log controller 34 passes control back to step 133 to check the next item 45 to see if the data of the block exists in the cache memory 25.
After updating all the items 45 in the journal log, control is passed to step 137 where the journal log controller 34 updates the start-point pointer 43 to the position of the next journal log. In step 138, the journal log controller 34 checks if the value of the start-point pointer 43 exceeds the range specified by the flush request in order to check if reflection processing has been completed for the specified range. If reflection processing has been completed, the journal log controller 34 sends a flush processing completion notification to the server 1 in step 139. After sending a flush processing completion notification, the updated data reflected on the cache memory 25 is written on the disk drive 4 under control of the disk drive controller 35. If reflection processing is not yet completed, control is passed back to step 132 where the journal log controller 34 references the journal log indicated by the start-point pointer 43 and reflects the journal log on the cache memory.
It is also possible that, before receiving a flush request, the journal log controller 34 updates data in the cache memory based on the journal log and then writes updated data on the disk drive 4. For example, when the number of input/output requests sent from the server 1 is small and therefore the load on the disk controller 3 is low, the journal log controller 34 executes processing, from step 133 to step 136 in FIG. 8, for the journal log indicated by the start-point pointer 43 and changes the start-point pointer 43 to point to the next journal log position. Updating data in the cache memory 25 based on the journal log before receiving a flush request in this manner reduces the number of journal logs to be reflected when the journal log controller 34 receives a flush request. This reduces the time required from the moment the journal log controller 34 receives a flush request to the moment the journal log controller 34 sends a flush processing completion notification to the server 1.
The journal log controller 34 may also update data in the cache memory 25 according to journal logs by writing the contents of a journal log into the cache memory 25 at the same time the storage system 2 receives an input/output request for writing the journal log from the server 1. The disk controller, which receives an input/output request for writing a journal log, executes the same processing as that shown in FIG. 8, which is usually executed when a flush request is received, for the journal log received from the server 1. Then, the disk controller returns a flush processing completion notification to the server in response to the input/output request for writing a journal log. According to this method, the disk controller 3 requires only a storage area, large enough to contain a journal log received by one input/output request for writing a journal log, as the journal log storing area 24, thus eliminating the need for managing an area for storing un-reflected journal logs using the start-point pointer 43 and the end-point pointer 44. Another advantage is that, because data is updated in the cache memory 25 each time the storage system 2 receives an input/output request for writing a journal log, the server 1 need neither to manage dirty data nor to issue a flush request.
Reflecting the contents of a journal log on the storage system 2 at the same time a journal log write request is received results in the poor response time of the input/output of the journal log write request. Especially, when journal log is reflected on the data stored in the cache memory, the response time is increased if data to be updated is not stored in the cache memory 25 because the data must be read from the disk drive 4 before it is updated. In view of this, when the disk controller 3 receives a journal log from the server 1 and stores it in the journal log storing area 24, the journal log controller 34 may first send a flush processing completion notification to the server before actually updating data in the cache memory based on the journal log. This method appears to the server 1 as if flush processing was executed at the same time the journal log was written in the storage system 2. In this case, the disk controller 3 must manage data, for which a flush processing completion notification has been sent to the server 1 but which is not yet actually updated in the cache memory, as dirty data. When a request to read dirty data is received from the server, the disk controller 3 first starts the journal log controller 34 to reflect the update contents, which are indicated by the un-reflected journal log, on the cache memory 25 and then sends the updated data to the server 1 in response to the read request.
As described above, a block address in the storage area where updated data is to be stored, if included in a journal log, allows the disk controller 3 to update the data in the cache memory using the updated data in the journal log and to store the updated data on the disk drive 4. This eliminates the need for updated data to be transferred from the server 1 to the storage system 2 when a flush request is issued, thus reducing the processing load on the server 1 and the storage system 2. In addition, the ability of the disk controller 3 to use updated data in a journal log makes it possible to write the updated data included in the journal log into the cache memory 25 in the disk controller 3 before the disk controller 3 receives a flush request from the server 1, resulting in a reduction of time required from the moment the server 1 issues a flush request to the moment the storage system 2 sends a flush processing completion notification to the server.
Furthermore, the disk controller 3 identifies a journal log write request and a flush request received from the server to prevent a journal log from being written on the disk drive. As a result, the processing load of data transfer between the disk controller 3 and the disk drive 4 may be reduced. Therefore, the server and the storage system may efficiently execute journal log write processing and flush processing.
US7062628 Sep 28, 2004 Jun 13, 2006 Hitachi, Ltd. Method and apparatus for storage pooling and provisioning for journal based storage and recovery
US7130971 Mar 30, 2004 Oct 31, 2006 Hitachi, Ltd. Assuring genuineness of data stored on a storage device
US7162593 Jan 5, 2006 Jan 9, 2007 Hitachi, Ltd. Assuring genuineness of data stored on a storage device
US7467169 Oct 31, 2005 Dec 16, 2008 Network Appliance, Inc. Circular and bi-directional mirroring of flexible volumes
US7555618 Dec 5, 2006 Jun 30, 2009 Hitachi, Ltd. Assuring genuineness of data stored on a storage device
US7653836 * Jun 9, 2006 Jan 26, 2010 American Megatrends, Inc Logging metadata modifications in a data storage system
US7784098 * Jul 14, 2005 Aug 24, 2010 Trend Micro, Inc. Snapshot and restore technique for computer system recovery
US7840752 * Oct 30, 2006 Nov 23, 2010 Microsoft Corporation Dynamic database memory management policies
US8090683 Mar 11, 2009 Jan 3, 2012 Iron Mountain Incorporated Managing workflow communication in a distributed storage system
US8145598 * Feb 23, 2009 Mar 27, 2012 Iron Mountain Incorporated Methods and systems for single instance storage of asset parts
US8161548 Aug 15, 2005 Apr 17, 2012 Trend Micro, Inc. Malware detection using pattern classification
US8397051 Jun 15, 2009 Mar 12, 2013 Autonomy, Inc. Hybrid hash tables
US8806175 Feb 6, 2013 Aug 12, 2014 Longsand Limited Hybrid hash tables
US8838893 * Sep 30, 2013 Sep 16, 2014 Nexsan Corporation Journaling raid system
US8924357 * Jul 9, 2012 Dec 30, 2014 Paraccel Llc Storage performance optimization
US9501248 * Apr 28, 2014 Nov 22, 2016 Fuji Xerox Co., Ltd Information processing apparatus and recording medium
US9529809 * Oct 17, 2013 Dec 27, 2016 International Business Machines Corporation Managing log data using a circular fixed size file
US9557918 * May 26, 2015 Jan 31, 2017 International Business Machines Corporation Storage device data overlay tracking and prevention
US9569113 * Oct 8, 2013 Feb 14, 2017 SK Hynix Inc. Data storage device and operating method thereof
US9697116 Aug 4, 2014 Jul 4, 2017 Samsung Electronics Co., Ltd. Storage system and writing method thereof
US20050207052 * Mar 18, 2005 Sep 22, 2005 Richard Testardi Predictable journal architecture
US20050223164 * Mar 30, 2004 Oct 6, 2005 Hitachi, Ltd. Assuring genuineness of data stored on a storage device
US20060069861 * Sep 28, 2004 Mar 30, 2006 Takashi Amano Method and apparatus for storage pooling and provisioning for journal based strorage and recovery
US20060117157 * Jan 5, 2006 Jun 1, 2006 Hitachi, Ltd. Assuring genuineness of data stored on a storage device
US20060206538 * Mar 9, 2005 Sep 14, 2006 Veazey Judson E System for performing log writes in a database management system
US20060227585 * Mar 20, 2006 Oct 12, 2006 Masanori Tomoda Computer system, disk apparatus and data update control method
US20070100910 * Oct 31, 2005 May 3, 2007 Abhijeet Gole Circular and bi-directional mirroring of flexible volumes
US20080077752 * Dec 18, 2006 Mar 27, 2008 Hitachi, Ltd. Storage system and audit log management method
US20080104319 * Oct 30, 2006 May 1, 2008 Microsoft Corporation Dynamic database memory management policies
US20100215175 * Mar 11, 2009 Aug 26, 2010 Iron Mountain Incorporated Methods and systems for stripe blind encryption
US20100217931 * Mar 11, 2009 Aug 26, 2010 Iron Mountain Incorporated Managing workflow communication in a distributed storage system
US20100217953 * Jun 15, 2009 Aug 26, 2010 Beaman Peter D Hybrid hash tables
US20100228784 * Feb 23, 2009 Sep 9, 2010 Iron Mountain Incorporated Methods and Systems for Single Instance Storage of Asset Parts
US20110167214 * Sep 15, 2008 Jul 7, 2011 Leonard Russo Method And Apparatus To Manage Non-Volatile Disk Cache
US20120278285 * Jul 9, 2012 Nov 1, 2012 Paraccel, Inc. Storage Performance Optimization
US20130198447 * Jan 30, 2012 Aug 1, 2013 Infinidat Ltd. Storage system for atomic write which includes a pre-cache
US20140108721 * Oct 8, 2013 Apr 17, 2014 SK Hynix Inc. Data storage device and operating method thereof
US20150046663 * Apr 28, 2014 Feb 12, 2015 Fuji Xerox Co., Ltd Information processing apparatus and recording medium
US20150112935 * Oct 17, 2013 Apr 23, 2015 International Business Machines Corporation Managing log data using a circular fixed size file
EP1955208A2 * Oct 18, 2006 Aug 13, 2008 Networkappliance, Inc. Circular and bi-directional mirroring of flexible volumes
EP1955208A4 * Oct 18, 2006 Mar 3, 2010 Network Appliance Inc Circular and bi-directional mirroring of flexible volumes
WO2007053321A2 Oct 18, 2006 May 10, 2007 Network Appliance, Inc. Circular and bi-directional mirroring of flexible volumes
WO2007053321A3 * Oct 18, 2006 May 7, 2009 Network Appliance Inc Circular and bi-directional mirroring of flexible volumes
U.S. Classification 711/113, 714/E11.136, 707/E17.01, 711/112, 714/E11.13
International Classification G06F12/00, G06F3/06, G06F17/30, G06F11/14
Cooperative Classification G06F17/30067, G06F11/1435, G06F11/1471, Y10S707/99952
European Classification G06F11/14A12, G06F17/30F, G06F11/14A8F
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NAKATANI, YOJI;SONODA, KOJI;REEL/FRAME:014106/0505