JP2013015990A - Information processing system, information processing program and information processing method - Google Patents
Information processing system, information processing program and information processing method Download PDFInfo
- Publication number
- JP2013015990A JP2013015990A JP2011147907A JP2011147907A JP2013015990A JP 2013015990 A JP2013015990 A JP 2013015990A JP 2011147907 A JP2011147907 A JP 2011147907A JP 2011147907 A JP2011147907 A JP 2011147907A JP 2013015990 A JP2013015990 A JP 2013015990A
- Authority
- JP
- Japan
- Prior art keywords
- data
- node
- stored
- memory
- storage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/1666—Error detection or correction of the data by redundancy in hardware where the redundant component is memory or memory area
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2089—Redundant storage control functionality
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は、情報処理装置の記憶手段に記憶したデータを二重化する技術に関する。 The present invention relates to a technique for duplicating data stored in a storage unit of an information processing apparatus.
情報処理システムでは、あるノードが備える記憶手段に格納したデータを、他のノードが備える記憶手段に複製して、データを二重化することが行われている。かかるデータの二重化を行う技術の一例として、正ストレージシステムと副ストレージシステムとを備えるリモートコピーシステムに関する技術が開示されている。この技術では、正ストレージシステムがライト要求を受けると、ライトデータにライト時刻を付与して副ストレージシステムに転送する。そして、副ストレージシステムは、ライト時刻に基づき、副ストレージシステム内の論理ボリュームにライトデータを格納する。 In an information processing system, data stored in a storage unit included in a certain node is duplicated in a storage unit included in another node to duplicate the data. As an example of a technique for performing such data duplication, a technique relating to a remote copy system including a primary storage system and a secondary storage system is disclosed. In this technique, when the primary storage system receives a write request, the write data is given a write time and transferred to the secondary storage system. Then, the secondary storage system stores the write data in the logical volume in the secondary storage system based on the write time.
ここで、データの二重化を行うケースとして、いわゆるライトバック処理において次のようにデータの二重化を行うケースが考えられる。例えば、第1のノードが記憶手段にデータの格納を行うときに、一時的に、第1の記憶手段(例えば、比較的高速に記憶処理を行うことができる記憶手段)にデータを格納しておく。そして、第1のノードは、第1の記憶手段から第2の記憶手段(例えば、比較的記憶処理に時間を要する記憶手段)に対して順次データを格納する。このとき、第2の記憶手段にデータを格納する前に第1の記憶手段からデータが失われてしまう事態に備え、第1のノードは、別の第2のノードの第3の記憶手段に、第1の記憶手段のデータを二重化しておく。この場合、第1のノードが、第1の記憶手段から第2の記憶手段にデータを格納すると、この格納したデータを第1の記憶手段から削除するとともに、第2のノードに対し、第3の記憶手段に二重化した対応データを削除するようにリクエストを送信する。そして、第2のノードでは、第3の記憶手段から対応データを削除する。 Here, as a case where data is duplexed, a case where data is duplexed in a so-called write-back process is considered as follows. For example, when the first node stores data in the storage means, the data is temporarily stored in the first storage means (for example, storage means capable of performing storage processing at a relatively high speed). deep. Then, the first node sequentially stores data from the first storage unit to the second storage unit (for example, a storage unit that requires a relatively long storage process). At this time, in preparation for a situation in which data is lost from the first storage means before storing the data in the second storage means, the first node is transferred to the third storage means of another second node. The data in the first storage means is duplicated. In this case, when the first node stores the data from the first storage unit to the second storage unit, the stored data is deleted from the first storage unit, and the third node A request is sent to delete the corresponding data duplicated in the storage means. Then, in the second node, the corresponding data is deleted from the third storage means.
本技術は、1つの側面において、このようなデータの二重化を行うシステムにおいて、二重化されたデータの削除に要する処理負荷を軽減することを目的とする。 An object of one or more embodiments of the present technology is to reduce a processing load required to delete duplicated data in a system that duplicates such data.
本技術は、第1のノードと、第2のノードとを備えた情報処理システムにおいて、次のような処理を行う。すなわち、第1のノードが、データを第1の記憶手段に順次格納するとともに、第1の記憶手段への格納対象のデータを第2のノードに送信する。また、第1のノードは、第1の記憶手段に格納されたデータを第1の記憶手段から順次読み出して第2の記憶手段に格納する。一方、第2のノードは、第1のノードから送信された格納対象のデータを第3の記憶手段に記憶する。ここで、第1のノードは、最後に第2の記憶手段に格納した特定のデータを識別することが可能な識別情報を第2のノードに送信する。そして、第2のノードは、第3の記憶手段に格納したデータのうち、識別情報により識別される特定のデータと、特定のデータよりも前に格納したデータとの削除を行う。 In the information processing system including the first node and the second node, the present technology performs the following processing. That is, the first node sequentially stores data in the first storage unit and transmits data to be stored in the first storage unit to the second node. In addition, the first node sequentially reads data stored in the first storage unit from the first storage unit and stores the data in the second storage unit. On the other hand, the second node stores the storage target data transmitted from the first node in the third storage means. Here, the first node transmits identification information that can identify the specific data stored in the second storage means to the second node. Then, the second node deletes the specific data identified by the identification information from the data stored in the third storage unit and the data stored before the specific data.
本技術によれば、1つの側面において、データの二重化を行うシステムにおいて、二重化されたデータの削除に要する処理負荷を軽減することができる。 According to the present technology, in one aspect, in a system that performs data duplication, it is possible to reduce the processing load required to delete the duplicated data.
[1.実施形態の概要]
本明細書で記載する実施形態では、あるプロセッサにおいてライトバック処理を行うときに、ダーティデータを他のプロセッサの記憶手段との間で二重化するシステムにおいて、二重化したデータの削除に要する処理負荷を全体として低減する技術について説明する。
[1. Outline of Embodiment]
In the embodiment described in this specification, when a write-back process is performed in a certain processor, the processing load required for deleting the duplicated data is reduced as a whole in a system that duplicates dirty data with the storage means of another processor. Will be described.
通常、ライトバック処理においては、例えば、あるコンピュータのプロセッサ(第1のノードの一例であり、以下、第1プロセッサとする)が他のホストコンピュータからハードディスク等へのデータの書き込みリクエストを受信したとき、次のような処理を行う。すなわち、まず、書き込み処理を迅速に行うことが可能なメモリ等の内部記憶装置(第1の記憶手段の一例であり、以下、第1メモリとする)に、データを一時的に格納する。その後、第1プロセッサは、第1メモリに格納しておいたデータを、ハードディスク等の外部記憶装置(第2の記憶手段の一例である)に格納し、第1メモリ上の対応データを削除する。なお、メモリ等には格納済みであるがハードディスク等には未だ格納していないデータをダーティデータという。ここで、第1プロセッサは、ハードディスクにデータを格納する前に、第1メモリにデータを格納した時点で、書き込みが完了したレスポンスを返信する。こうすることで、ホストコンピュータに対するレスポンスを迅速に行うことができるからである。 Normally, in write-back processing, for example, when a processor of a computer (an example of a first node, hereinafter referred to as a first processor) receives a data write request to a hard disk or the like from another host computer. The following processing is performed. That is, first, data is temporarily stored in an internal storage device such as a memory (which is an example of a first storage unit, and hereinafter referred to as a first memory) that can perform a writing process quickly. Thereafter, the first processor stores the data stored in the first memory in an external storage device (an example of the second storage means) such as a hard disk, and deletes the corresponding data in the first memory. . Data that has been stored in the memory or the like but not yet stored in the hard disk or the like is called dirty data. Here, before storing data in the hard disk, the first processor returns a response indicating completion of writing at the time when the data is stored in the first memory. This is because a response to the host computer can be quickly performed.
しかし、第1プロセッサがデータを第1メモリに一時的に格納してからハードディスクに格納するまでの間に、何らかの理由によって第1メモリに一時的に格納したデータが失われることがある。この場合、ホストコンピュータに対しては書き込み完了のレスポンスが送信済みであるにも関わらず、実際には、ハードディスクにデータが格納されないまま、データが失われることとなってしまう。このような事態を回避するため、第1プロセッサは、第1メモリにデータを格納する時点で、他のプロセッサ(第2のノードの一例であり、以下、第2プロセッサとする)に対してこのデータの二重化リクエストを送信する。そして、当該ダーティデータを受信した第2プロセッサ側において、第2メモリ(第2の記憶手段の一例であり、以下、第2メモリとする)にこのデータを記憶しておく。このように、第1メモリと第2メモリとでデータを二重化しておき、第1プロセッサ側の第1メモリのデータが失われたときには、第2プロセッサ側の第2メモリに格納しておいたデータを用いて、ハードディスクへの格納を行う。 However, the data temporarily stored in the first memory may be lost for some reason after the first processor temporarily stores the data in the first memory until it is stored in the hard disk. In this case, although the write completion response has already been transmitted to the host computer, the data is actually lost without being stored in the hard disk. In order to avoid such a situation, when the first processor stores the data in the first memory, this first processor is compared with other processors (an example of the second node, hereinafter referred to as the second processor). Send a data duplication request. Then, on the second processor side that has received the dirty data, this data is stored in a second memory (an example of second storage means, hereinafter referred to as a second memory). In this way, the data is duplicated in the first memory and the second memory, and when the data in the first memory on the first processor side is lost, it is stored in the second memory on the second processor side. Use data to store to hard disk.
ここで、このようにダーティデータを二重化したシステムにおいては、第1プロセッサがデータをハードディスクに格納し、第1メモリの対応データを削除した時点で、当然に第2プロセッサ側の第2メモリに記憶したデータも不要となる。このため、第1プロセッサは、データをハードディスクに格納して第1メモリの対応データを削除すると、第2プロセッサに対しても、対応データの削除リクエストを送信する。第2プロセッサでは、この削除リクエストを受信すると、第2メモリに格納しておいた対応データを削除(パージ)する。すなわち、第1プロセッサは、第1メモリのデータをハードディスクに格納する度に、第2プロセッサに対し、削除リクエストを送信することとなる。一方、第2プロセッサは、この削除リクエストを受信する度に、第2メモリのデータを削除することとなる。 Here, in such a system in which dirty data is duplicated, when the first processor stores the data in the hard disk and the corresponding data in the first memory is deleted, the data is naturally stored in the second memory on the second processor side. The necessary data is no longer necessary. Therefore, when the first processor stores the data in the hard disk and deletes the corresponding data in the first memory, the first processor transmits a corresponding data deletion request also to the second processor. When the second processor receives this deletion request, the corresponding data stored in the second memory is deleted (purged). That is, the first processor transmits a deletion request to the second processor every time data in the first memory is stored in the hard disk. On the other hand, every time the second processor receives the deletion request, the second processor deletes the data in the second memory.
本明細書の実施形態で説明する技術は、このように第1メモリのデータをハードディスクに格納する度に第2プロセッサに対して削除リクエストを送信する必要性を省き、また、第2メモリのデータを複数一括して削除することを可能にし、システム全体として、二重化したデータの削除に要する処理負荷を低減させる技術である。 The technique described in the embodiment of the present specification eliminates the need to send a deletion request to the second processor every time data in the first memory is stored in the hard disk in this way. It is a technology that makes it possible to delete a plurality of data at once, and reduces the processing load required for deleting duplicated data as a whole system.
具体的には、本技術では、第1プロセッサが、第2プロセッサに対し、最後にハードディスクに格納したデータを識別することが可能な識別情報を送信する。この「最後にハードディスクに格納したデータを識別することが可能な識別情報」とは、換言すれば、第1プロセッサの第1メモリに格納されたデータのうち、最も前に格納されたデータを識別可能な情報ともいえる。すなわち、第1プロセッサの第1メモリに格納されたデータのうち、最も前に格納されたデータが識別できれば、その1つ前のデータが、最後にハードディスクに格納したデータということになるからである。一方で、第2プロセッサは、この識別情報によって識別される、最後にハードディスクに格納したデータを含め、このデータよりも前に格納されたデータを、第2メモリから削除する。 Specifically, in the present technology, the first processor transmits identification information that can identify data last stored in the hard disk to the second processor. In other words, the “identification information that can identify the data stored last in the hard disk” identifies the data stored most recently among the data stored in the first memory of the first processor. It is also possible information. That is, if the most recently stored data among the data stored in the first memory of the first processor can be identified, the previous data is the data stored last in the hard disk. . On the other hand, the second processor deletes the data stored before this data, including the data stored in the hard disk last identified by the identification information, from the second memory.
さらに具体的には、本技術では、第1プロセッサにおいて、第1メモリにデータを格納するときに、データを第1メモリに格納した順序を示す記憶順序情報を対応付けておく。一方で、第1プロセッサは、第2プロセッサに対してこのデータの二重化リクエストを送信するときに、当該データに対応付けた記憶順序情報を付加して送信する。さらに、第1プロセッサは、当該データに対し、第1メモリに蓄積されたデータのうち、最も前に格納したデータに対応付けた記憶順序情報を、識別情報として付加して送信する。そして、第2プロセッサでは、受信したデータを、そのデータに対応付けられた記憶順序情報とともに第2メモリに格納する一方で、第2メモリに格納されたデータのうち、第1プロセッサから受信した識別情報に基づいて、最後にハードディスクに格納したデータを含め、このデータよりも前に格納されたデータを、第2メモリから削除する。 More specifically, in the present technology, when data is stored in the first memory in the first processor, storage order information indicating the order in which the data is stored in the first memory is associated. On the other hand, when the first processor transmits the data duplication request to the second processor, the first processor adds the storage order information associated with the data and transmits it. Furthermore, the first processor adds the storage order information associated with the data stored most recently among the data stored in the first memory to the data, and transmits it as identification information. In the second processor, the received data is stored in the second memory together with the storage order information associated with the data, while the identification received from the first processor among the data stored in the second memory. Based on the information, the data stored before this data, including the data stored last on the hard disk, is deleted from the second memory.
このように、本技術では、第1プロセッサが第2プロセッサに識別情報を送信するため、第2プロセッサ側で、第2メモリから削除するべきデータを識別して削除することができる。このとき、第2プロセッサでは、この識別情報に基づき、最後にハードディスクに格納したデータを含め、このデータよりも前に格納されたデータを第2メモリから削除できるため、複数のデータを一括して削除することが可能である。また、かりに削除できるデータが1件であったとしても(すなわち、最後にハードディスクに格納したデータのみであったとしても)、少なくとも、第1プロセッサが第1メモリのデータをハードディスクに格納する度に第2プロセッサに対して削除リクエストを送信する必要がない。このため、システム全体として処理負荷を軽減することができる。 As described above, in the present technology, since the first processor transmits the identification information to the second processor, data to be deleted from the second memory can be identified and deleted on the second processor side. At this time, the second processor can delete data stored before this data from the second memory, including the data stored last in the hard disk, based on this identification information. It is possible to delete. Further, even if there is only one data that can be deleted in a single measure (that is, only the data stored last in the hard disk), at least every time the first processor stores the data in the first memory in the hard disk. There is no need to send a delete request to the second processor. For this reason, it is possible to reduce the processing load of the entire system.
[2.全体構成の説明]
図1は、本実施形態に係る情報処理システムの一例の機能ブロック図である。
情報処理システムは、第1コンピュータ1、第2コンピュータ2及びホストコンピュータ3を備える。第1コンピュータ1及び第2コンピュータ2間、並びに、第1コンピュータ1及びホストコンピュータ3間は、例えばLAN(Local Area Network)等で通信可能にネットワーク接続されている。第1コンピュータ1は第1プロセッサ11を備え、第2コンピュータ2は第2プロセッサ21を備える。さらに、第1コンピュータ1は、記憶手段の一例であるハードディスク15を備える。
[2. Description of overall configuration]
FIG. 1 is a functional block diagram of an example of an information processing system according to the present embodiment.
The information processing system includes a first computer 1, a second computer 2, and a host computer 3. The first computer 1 and the second computer 2 and the first computer 1 and the host computer 3 are network-connected so as to be communicable by, for example, a LAN (Local Area Network). The first computer 1 includes a first processor 11, and the second computer 2 includes a second processor 21. Further, the first computer 1 includes a hard disk 15 which is an example of a storage unit.
第1プロセッサ11は、第1メモリ格納制御部12、ディスク格納制御部13及び第1メモリ14を備える。
第1メモリ格納制御部12は、ホストコンピュータ3から受信した書き込みリクエストに含まれるデータに現在時刻である格納時刻を対応付けて第1メモリ14に一時的に格納する。このとき、第1メモリ格納制御部12は、第2プロセッサ21に対し、第1メモリ14のデータの二重化リクエストを送信する。
The first processor 11 includes a first memory storage control unit 12, a disk storage control unit 13, and a first memory 14.
The first memory storage control unit 12 temporarily stores the data included in the write request received from the host computer 3 in the first memory 14 in association with the storage time that is the current time. At this time, the first memory storage control unit 12 transmits a data duplication request of the first memory 14 to the second processor 21.
具体的には、第1メモリ格納制御部12は、ホストコンピュータ3から、ハードディスク15へのデータの書き込みリクエストを受信すると、現在時刻を格納時刻とし、当該書き込みリクエストに含まれるデータに当該格納時刻を付加した二重化リクエストを、第2コンピュータ2の第2プロセッサ21に送信する。なお、この格納時刻は、データの格納順番を示す記憶順序情報の一例である。このとき、第1メモリ格納制御部12は、第1メモリ14に存在するデータのうち、最も前に格納されたデータに対応付けられた格納時刻を、最古時刻として二重化リクエストに付加して第2コンピュータ2の第2プロセッサ21に送信する。この最古時刻が、最後にハードディスク15に格納したデータを識別することが可能な識別情報の一例である。換言すれば、第1メモリ格納制御部12は、最古時刻を、二重化リクエストと同期して送信するともいえる。そして、第1メモリ格納制御部12は、第2プロセッサ21から二重化が完了したレスポンスを受信すると、ホストコンピュータ3からの書き込みリクエストに含まれるデータを第1メモリ14に格納する。このとき、第1メモリ格納制御部12は、当該書き込みリクエストに含まれるデータに対応付けて、前述した格納時刻を付加して格納する。 Specifically, when receiving a data write request to the hard disk 15 from the host computer 3, the first memory storage control unit 12 sets the current time as the storage time and sets the storage time to the data included in the write request. The added duplex request is transmitted to the second processor 21 of the second computer 2. This storage time is an example of storage order information indicating the storage order of data. At this time, the first memory storage control unit 12 adds the storage time associated with the most recently stored data among the data existing in the first memory 14 to the duplex request as the oldest time. 2 is transmitted to the second processor 21 of the computer 2. This oldest time is an example of identification information that can identify the data stored in the hard disk 15 last. In other words, it can be said that the first memory storage control unit 12 transmits the oldest time in synchronization with the duplex request. The first memory storage control unit 12 stores the data included in the write request from the host computer 3 in the first memory 14 when receiving the response that the duplication is completed from the second processor 21. At this time, the first memory storage control unit 12 stores the above-mentioned storage time in association with the data included in the write request.
ディスク格納制御部13は、所定時間毎に、第1メモリ14に記憶されているデータを、格納時刻の古い順に順次読み出し、ハードディスク15に格納する。
第2プロセッサ21は、第2メモリ格納制御部22、削除部23及び第2メモリ24を備える。
The disk storage control unit 13 sequentially reads the data stored in the first memory 14 in order of oldest storage time and stores the data in the hard disk 15 at predetermined time intervals.
The second processor 21 includes a second memory storage control unit 22, a deletion unit 23, and a second memory 24.
第2メモリ格納制御部22は、第1プロセッサ11から二重化リクエストを受信すると、受信した二重化リクエストに含まれるデータのうち、前述の書き込みリクエストに含まれるデータ及び当該データに付加された格納時刻を、第2メモリ24に格納する。 When the second memory storage control unit 22 receives the duplex request from the first processor 11, among the data included in the received duplex request, the data included in the write request and the storage time added to the data are Store in the second memory 24.
削除部23は、第1プロセッサ11から二重化リクエストを受信すると、第2メモリ24に記憶されているデータのうち、二重化リクエストに含まれる最古時刻よりも格納時刻が前のデータを削除する。 When receiving the duplex request from the first processor 11, the deletion unit 23 deletes data stored in the second memory 24 and having a storage time earlier than the oldest time included in the duplex request.
[3.第1メモリ及び第2メモリ、二重化リクエストのデータ構造]
次に、第1メモリ14及び第2メモリ24に記憶されるデータ、並びに、第1プロセッサ11から第2プロセッサ21に送信される二重化リクエストのデータの構造につき、図2を参照しながら具体的に説明する。
[3. First memory and second memory, duplex request data structure]
Next, the data stored in the first memory 14 and the second memory 24 and the data structure of the duplex request transmitted from the first processor 11 to the second processor 21 will be described in detail with reference to FIG. explain.
図2(A)は、第1メモリ14に記憶されるデータのデータ構造の一例を示している。第1メモリ14に格納されるデータは、格納時刻、デバイスID、LBA(Local Block Addressing)、サイズ及びデータ内容を含む。格納時刻は、前述したように、当該データを第1メモリ14に格納する際における時刻を示す。デバイスID、LBA、サイズ及びデータ本体は、ホストコンピュータ3から受信する書き込みリクエストに含まれるデータである。デバイスIDは、データを格納するデバイスを特定する識別子であり、本実施形態ではハードディスク15を示す識別子となる。LBAは、ハードディスク15におけるデータの格納場所を示すアドレスである。サイズは、データ本体部分のデータサイズを示す。データ本体は、ハードディスク15に格納するべき具体的なデータの本体部分(ボディ)である。 FIG. 2A shows an example of the data structure of data stored in the first memory 14. The data stored in the first memory 14 includes storage time, device ID, LBA (Local Block Addressing), size, and data contents. As described above, the storage time indicates the time when the data is stored in the first memory 14. The device ID, LBA, size, and data body are data included in the write request received from the host computer 3. The device ID is an identifier that identifies a device that stores data. In this embodiment, the device ID is an identifier indicating the hard disk 15. The LBA is an address indicating a data storage location in the hard disk 15. The size indicates the data size of the data body part. The data body is a body portion (body) of specific data to be stored in the hard disk 15.
図2(B)は、第1プロセッサ11から第2プロセッサ21に送信される二重化リクエストに含まれるデータのデータ構造を示す。二重化リクエストのデータは、最古時刻、格納時刻、デバイスID、LBA、サイズ及びデータ内容を含む。最古時刻は、前述したように、当該データが第2プロセッサ21に送信される時点で第1メモリ14に記憶されているデータのうち、最も前に格納されたデータの格納時刻である。格納時刻、デバイスID、LBA、サイズ及びデータ内容は、図2(A)に示した、第1メモリ14に記憶されるデータと同様である。 FIG. 2B shows a data structure of data included in the duplex request transmitted from the first processor 11 to the second processor 21. The duplex request data includes the oldest time, storage time, device ID, LBA, size, and data contents. As described above, the earliest time is the storage time of the most recently stored data among the data stored in the first memory 14 when the data is transmitted to the second processor 21. The storage time, device ID, LBA, size, and data content are the same as the data stored in the first memory 14 shown in FIG.
また、第2メモリ24に格納されるデータの構造は、図2(A)に示した、第1メモリ14に格納されるデータの構造と同様である。すなわち、第2プロセッサ21の第2メモリ格納制御部22は、第1プロセッサ11から受信した、図2(B)に示した構造のデータのうち、最古時刻を除いた他の部分のデータを、第2メモリ24に格納する。 The structure of data stored in the second memory 24 is the same as the structure of data stored in the first memory 14 shown in FIG. That is, the second memory storage control unit 22 of the second processor 21 receives the data of the other part except the oldest time from the data having the structure shown in FIG. 2B received from the first processor 11. And stored in the second memory 24.
[4.二重化処理のシーケンス概要]
次に、第1コンピュータ1の第1プロセッサ11が第1メモリ14に格納するデータを、第2プロセッサの第2メモリ21に二重化する際の処理の流れの一例につき、図3のシーケンス図を参照しながら説明する。
[4. Overview of duplex processing sequence]
Next, referring to the sequence diagram of FIG. 3 for an example of the processing flow when the data stored in the first memory 14 by the first processor 11 of the first computer 1 is duplicated in the second memory 21 of the second processor While explaining.
ホストコンピュータ3は、第1コンピュータ1の第1プロセッサ11に対し、データの書き込みリクエストを送信する。この書き込みリクエストは、デバイスID、LBA、サイズ及びデータ本体を含む。 The host computer 3 transmits a data write request to the first processor 11 of the first computer 1. This write request includes the device ID, LBA, size, and data body.
第1プロセッサ11の第1メモリ格納制御部12は、当該書き込みリクエストに含まれるデータに、格納時間及び最古時間を付加した二重化リクエストを、第2コンピュータ2の第2プロセッサに送信する。 The first memory storage control unit 12 of the first processor 11 transmits a duplex request in which the storage time and the oldest time are added to the data included in the write request to the second processor of the second computer 2.
第2プロセッサ21の削除部23では、二重化リクエストを受信すると、第2メモリ24に記憶されているデータのうち、受信した最古時間よりも格納時間が前のデータを削除する。また、第2メモリ格納制御部22では、二重化リクエストを受信すると、二重化リクエストに含まれるデータのうち、デバイスID、LBA、サイズ及びデータ本体並びに当該データに付加された格納時刻を、第2メモリ24に格納する。そして、第1プロセッサ11に対し、第2メモリ24への書込みが完了したレスポンスを返信する。 When receiving the duplex request, the deleting unit 23 of the second processor 21 deletes data stored in the second memory 24 and having a storage time before the received oldest time. When the second memory storage control unit 22 receives the duplex request, the second memory 24 stores the device ID, the LBA, the size, the data body, and the storage time added to the data among the data included in the duplex request. To store. Then, a response indicating completion of writing to the second memory 24 is returned to the first processor 11.
第1プロセッサ11の第1メモリ格納制御部12では、第2プロセッサ21からレスポンスを受信すると、デバイスID、LBA、サイズ及びデータ本体に格納時刻を付加して、第1メモリ14へ格納する。 When receiving the response from the second processor 21, the first memory storage control unit 12 of the first processor 11 adds the storage time to the device ID, LBA, size, and data body, and stores them in the first memory 14.
第2コンピュータ2からレスポンスを受信した第1コンピュータ1の第1プロセッサ11では、さらに、ホストコンピュータ3に対し、書き込みリクエストの対象データの書込みが完了したレスポンスを返信する。 The first processor 11 of the first computer 1 that has received the response from the second computer 2 further returns a response indicating that the writing of the target data of the write request has been completed to the host computer 3.
[5.二重化処理のデータ具体例]
ここで、前述の二重化処理につき、さらに、図4にデータの具体例を示して説明する。
まず、ホストコンピュータ3から書き込みリクエストを受信し、第1プロセッサ11の第1メモリ格納制御部12が第1メモリ14にデータを格納した状態が、図4(A)に示す状態であるとする。格納時刻「2011/1/1 12:05:00」のデータが、当該書き込みリクエストを受信して格納したデータである。そして、第1メモリ14に記憶されているデータのうち、格納時刻が最も古いデータの格納時刻は「2011/1/1 12:02:00」である。この場合、この「2011/1/1 12:02:00」が最古時刻となる。
[5. Data example of duplex processing]
Here, the above-described duplex processing will be further described with reference to a specific example of data in FIG.
First, a state in which a write request is received from the host computer 3 and the first memory storage control unit 12 of the first processor 11 stores data in the first memory 14 is a state illustrated in FIG. The data at the storage time “2011/1/1 12:05:00” is the data that was received and stored. The storage time of the data stored in the first memory 14 with the oldest storage time is “2011/1/1 12:02:00”. In this case, “2011/1/1 12:02:00” is the oldest time.
そして、このとき、第1プロセッサ11の第1メモリ格納制御部12が第2プロセッサ21に送信する二重化リクエストは、図4(B)に示すようになる。すなわち、二重化リクエストは、図4(A)に示した、格納時刻「2011/1/1 12:05:00」のデータに、さらに最古時刻「2011/1/1 12:02:00」が付加されたデータとなる。 At this time, the duplex request transmitted from the first memory storage controller 12 of the first processor 11 to the second processor 21 is as shown in FIG. That is, in the duplex request, the oldest time “2011/1/1 12:02:00” is added to the data at the storage time “2011/1/1 12:05:00” shown in FIG. It becomes the added data.
さらに、この二重化リクエストを受信し、二重化リクエストのデータを第2メモリ24に格納した状態の第2メモリ24が、図4(C)に示す状態であるとする。ここで、第2メモリ24に記憶されているデータを参照すると、格納時刻が最古時刻「2011/1/1 12:02:00」より前であるデータが2件存在する。このため、第2プロセッサ21の削除部23は、この2件のデータを削除し、メモリ領域を解放する。 Furthermore, it is assumed that the second memory 24 in a state where the duplex request is received and the duplex request data is stored in the second memory 24 is in the state shown in FIG. Here, referring to the data stored in the second memory 24, there are two pieces of data whose storage time is earlier than the oldest time “2011/1/1 12:02:00”. For this reason, the deletion unit 23 of the second processor 21 deletes these two pieces of data and releases the memory area.
なお、この削除部23の処理を換言すると次のようになる。すなわち、二重化リクエストに最古時刻「2011/1/1 12:02:00」が含まれることにより、削除部23は、第2メモリ24に記憶されているデータのうち、格納時刻がこの最古時刻よりも前であり且つ最新である、格納時刻「2011/1/1 12:01:00」のデータが、最後にハードディスク15に格納されたデータであると識別することができる。このため、削除部23は、このように識別した、格納時刻「2011/1/1 12:01:00」のデータ及びこれより格納時刻が前のデータを削除し、メモリ領域を解放する。 In addition, the processing of the deletion unit 23 is as follows. That is, by including the earliest time “2011/1/1 12:02:00” in the duplex request, the deletion unit 23 stores the oldest time among the data stored in the second memory 24. It is possible to identify that the data at the storage time “2011/1/1 12:01:00” that is earlier than the time and the latest is the data stored in the hard disk 15 last. For this reason, the deletion unit 23 deletes the data identified as described above at the storage time “2011/1/1 12:01:00” and the data with the storage time earlier than this, and releases the memory area.
[6.第1プロセッサ及び第2プロセッサの処理の詳細説明]
次に、第1プロセッサ11及び第2プロセッサ21のそれぞれで実行する具体的な処理につき、図5〜図9を参照しながら説明する。
[6. Detailed description of processing of first processor and second processor]
Next, specific processing executed by each of the first processor 11 and the second processor 21 will be described with reference to FIGS.
<第1プロセッサ側における処理(書き込みリクエスト受信時)>
図5は、ホストコンピュータ3からデータの書き込みリクエストを受信したときにおける第1プロセッサ11の処理を示す。
<Processing on the first processor side (when receiving a write request)>
FIG. 5 shows processing of the first processor 11 when a data write request is received from the host computer 3.
S1では、第1メモリ格納制御部12が、ホストコンピュータ3からのデータの書き込みリクエストの受信を待機する。 In S <b> 1, the first memory storage control unit 12 waits for reception of a data write request from the host computer 3.
S2では、第1メモリ格納制御部12が、ホストコンピュータ3からのデータの書き込みリクエストを受信する。 In S <b> 2, the first memory storage control unit 12 receives a data write request from the host computer 3.
S3では、第1メモリ格納制御部12が、ホストコンピュータ3から受信したデバイスID、LBA、サイズ及びデータ本体に格納時刻及び最古時刻を付加し、二重化リクエストとして、第2プロセッサ21に送信する。そして、第1メモリ格納制御部12は、第2プロセッサ21からのレスポンスを待機する。 In S3, the first memory storage control unit 12 adds the storage time and the oldest time to the device ID, LBA, size, and data body received from the host computer 3, and transmits them to the second processor 21 as a duplex request. Then, the first memory storage control unit 12 waits for a response from the second processor 21.
S4では、第1メモリ格納制御部12が、第2プロセッサ21からのレスポンスが、二重化が正常に完了したOKレスポンスであるか否かを判定する。OKレスポンスである場合には(Yes)、S6に進み、二重化が失敗したNGレスポンスである場合には(No)、S5に進む。 In S4, the first memory storage control unit 12 determines whether or not the response from the second processor 21 is an OK response in which duplication has been normally completed. If it is an OK response (Yes), the process proceeds to S6, and if it is an NG response for which duplication has failed (No), the process proceeds to S5.
S5では、ディスク格納制御部13が、第1メモリ14に記憶されているデータのうち、格納時刻が最古のデータを読み出し、ハードディスク15に格納する。そして、第1メモリ格納制御部12は、ハードディスク15に格納した当該データを、第1メモリ14から削除する。換言すれば、第1メモリ格納制御部12は、当該データが記憶されていた第1メモリ14の領域を解放する。そして、再度S3の処理を実行する。 In S <b> 5, the disk storage control unit 13 reads out the data with the oldest storage time from the data stored in the first memory 14 and stores it in the hard disk 15. Then, the first memory storage control unit 12 deletes the data stored in the hard disk 15 from the first memory 14. In other words, the first memory storage control unit 12 releases the area of the first memory 14 in which the data is stored. Then, the process of S3 is executed again.
S6では、第1メモリ格納制御部12が、ホストコンピュータ3から受信した書き込みリクエストに含まれるデバイスID、LBA及びサイズに基づき、書き込みリクエストに含まれる書き込み対象のデータ本体が格納されるべきディスク領域のデータが、第1メモリ14上に記憶されているか否かをチェックする。 In S6, based on the device ID, LBA, and size included in the write request received from the host computer 3, the first memory storage control unit 12 stores the data area to be written included in the write request. It is checked whether data is stored on the first memory 14 or not.
S7では、第1メモリ格納制御部12が、S6のチェック結果として、書き込み対象のデータ本体が格納されるべきディスク領域のデータが、第1メモリ14上に記憶されているか否かを判定する。記憶されていれば(Yes)、S8に進み、記憶されていなければ(No)、S9に進む。 In S <b> 7, the first memory storage control unit 12 determines whether the data of the disk area in which the data body to be written is stored is stored in the first memory 14 as the check result in S <b> 6. If stored (Yes), the process proceeds to S8. If not stored (No), the process proceeds to S9.
S8では、第1メモリ格納制御部12が、書き込みリクエストに含まれるデータを第1メモリ14に格納するときに、新たなメモリ領域の割当てが不要か否かを判定する。新たなメモリ領域の割当てが不要であれば(Yes)、S9に進み、新たなメモリ領域の割当てが必要であれば(No)、S11に進む。 In S8, the first memory storage control unit 12 determines whether or not a new memory area needs to be allocated when the data included in the write request is stored in the first memory 14. If it is not necessary to allocate a new memory area (Yes), the process proceeds to S9. If a new memory area needs to be allocated (No), the process proceeds to S11.
なお、かかるS6〜S8の処理を行う理由は、次のようなものである。すなわち、第1メモリ14上に、ハードディスク15の同じディスク領域に格納するデータが既に存在すれば、その第1メモリ14上のデータのデータ本体を新たに格納するデータのデータ本体で上書きすることで、別途第1メモリ14のメモリ領域を割当てる必要がなくなるからである。また、このように既存のデータに新たなデータのデータ本体を上書きしてデータを統合することで、ハードディスク15にデータを格納する回数を抑えることができる。 The reason why the processes of S6 to S8 are performed is as follows. That is, if data to be stored in the same disk area of the hard disk 15 already exists on the first memory 14, the data body of the data on the first memory 14 is overwritten with the data body of the newly stored data. This is because it is not necessary to separately allocate the memory area of the first memory 14. In addition, the number of times data is stored in the hard disk 15 can be reduced by overwriting the data body of the new data over the existing data and integrating the data.
S9では、第1メモリ格納制御部12が、第1メモリ14において、書き込みリクエストに含まれるデータを格納するためのメモリ領域の割当てを試みる。 In S9, the first memory storage control unit 12 attempts to allocate a memory area in the first memory 14 for storing data included in the write request.
S10では、第1メモリ格納制御部12が、第1メモリ14において、書き込みリクエストに含まれるデータを格納するメモリ領域の割当てが成功したか否かを判定する。割当てが成功した場合には(Yes)、S12に進み、割当てが失敗した場合には(No)、S11に進む。 In S10, the first memory storage control unit 12 determines whether or not the first memory 14 has successfully allocated a memory area for storing data included in the write request. If the allocation is successful (Yes), the process proceeds to S12, and if the allocation fails (No), the process proceeds to S11.
S11では、ディスク格納制御部13が、第1メモリ14に格納されたデータのうち、格納時刻が最古のデータを読み出し、ハードディスク15に格納する。そして、第1メモリ格納制御部12は、当該データが格納されていた第1メモリ14の領域を解放する。そして、再度S9の処理を実行する。 In S <b> 11, the disk storage control unit 13 reads out the data with the oldest storage time from the data stored in the first memory 14 and stores it in the hard disk 15. Then, the first memory storage control unit 12 releases the area of the first memory 14 in which the data is stored. Then, the process of S9 is executed again.
S12では、第1メモリ格納制御部12が、書き込みリクエストに含まれるデバイスID、LBA、サイズ及びデータ本体にS3の格納時刻を対応付けて、第1メモリ14の適切なメモリ領域に格納する。なお、ここで適切なメモリ領域に格納するとは、新たなメモリ領域を割当てた場合には当該新たなメモリ領域に格納することを示し、新たなメモリ領域の割当てが不要であった場合には、既存のデータのデータ本体に、書き込みリクエストに含まれるデータ本体を上書きすることを示す。 In S12, the first memory storage control unit 12 associates the device ID, LBA, size, and data body included in the write request with the storage time of S3 and stores them in an appropriate memory area of the first memory 14. Here, storing in an appropriate memory area means storing in a new memory area when a new memory area is allocated, and if allocation of a new memory area is unnecessary, Indicates that the data body included in the write request is overwritten on the data body of the existing data.
S13では、第1メモリ格納制御部12が、S12において既存のデータのメモリ領域に書き込みリクエストに含まれるデータを上書きした場合であって、第1メモリ14の既存データのデータ本体の全部分を上書きしたときに、既存データの格納時刻を、S3の格納時刻で上書きする。なお、かかる上書き方法は一例に過ぎず、例えば、データ本体の一部分を上書きしたときにも、格納時刻を上書きするようにしてもよい。 In S13, the first memory storage controller 12 overwrites the data included in the write request in the memory area of the existing data in S12, and overwrites the entire data body of the existing data in the first memory 14 When this happens, the storage time of the existing data is overwritten with the storage time of S3. Note that this overwriting method is merely an example. For example, the storage time may be overwritten when a part of the data body is overwritten.
S14では、第1メモリ格納制御部12が、ホストコンピュータ3に対し、書き込みが完了したOKレスポンスを返信する。 In S <b> 14, the first memory storage control unit 12 returns an OK response indicating completion of writing to the host computer 3.
なお、前述のS6〜S8又はS34〜36における第1メモリ14のメモリ領域の割当て処理について、図6及び図7を参照し、具体例を用いて説明する。
例えば、第1メモリ14に記憶されているデータが図6(A)に示すデータであったとする。このデータは、デバイスID=「DEV-A」、LBA=「100」、サイズ=「100」である。
In addition, the allocation process of the memory area of the first memory 14 in the above-described S6 to S8 or S34 to 36 will be described using a specific example with reference to FIGS.
For example, it is assumed that the data stored in the first memory 14 is the data shown in FIG. This data is device ID = “DEV-A”, LBA = “100”, and size = “100”.
そして、新たな書き込みリクエストに含まれるデータが、例えば、図6(B)に示すように、デバイスID=「DEV-A」、LBA=「100」、サイズ=「100」であるとする。このデータのデータ本体が格納されるべきディスク領域は、図6(A)の既存データと同じである。このため、第1メモリ14において新たな領域割当てを行うことは不要であり、第1メモリ格納制御部12は、既存データのデータ本体を、書き込みリクエストの対象であるデータ本体で上書きする。その結果、第1メモリ14のデータは、図6(B)に示すデータとなる。なお、このとき、第1メモリ格納制御部12は、既存データのデータ本体の全部分を上書きしたため、格納時刻を新たな格納時刻で上書きする(S13)。 The data included in the new write request is, for example, as shown in FIG. 6B, device ID = “DEV-A”, LBA = “100”, and size = “100”. The disk area in which the data body of this data is to be stored is the same as the existing data in FIG. Therefore, it is not necessary to allocate a new area in the first memory 14, and the first memory storage control unit 12 overwrites the data body of the existing data with the data body that is the target of the write request. As a result, the data in the first memory 14 is the data shown in FIG. At this time, the first memory storage control unit 12 overwrites the entire data body of the existing data, so the storage time is overwritten with the new storage time (S13).
次に、新たな書き込みリクエストに含まれるデータが、例えば、例えば、図6(C)に示すように、デバイスID=「DEV-A」、LBA=「125」、サイズ=「50」であるとする。このデータのデータ本体が格納されるべきディスク領域は、図6(C)に示すように、図6(A)の既存データと一部重複しており、既存データにない新たな領域に格納するべきデータはない。このため、第1メモリ14において新たな領域割当てを行うことは不要であり、第1メモリ格納制御部12は、既存データのデータ本体の一部を、書き込みリクエストの対象であるデータ本体で上書きする。その結果、第1メモリ14のデータは、図6(C)に示すデータとなる。なお、このとき、第1メモリ格納制御部12は、既存データのデータ本体の一部分のみを上書きしたため、格納時刻は既存データのままとする(S13)。 Next, when the data included in the new write request is, for example, as shown in FIG. 6C, device ID = “DEV-A”, LBA = “125”, and size = “50”. To do. As shown in FIG. 6C, the disk area in which the data body of this data is stored partially overlaps with the existing data in FIG. 6A, and is stored in a new area that does not exist in the existing data. There is no data to do. Therefore, it is not necessary to allocate a new area in the first memory 14, and the first memory storage control unit 12 overwrites a part of the data body of the existing data with the data body that is the target of the write request. . As a result, the data in the first memory 14 is the data shown in FIG. At this time, since the first memory storage control unit 12 overwrites only a part of the data body of the existing data, the storage time remains the existing data (S13).
次に、新たな書き込みリクエストに含まれるデータが、例えば、図7(A)に示すように、デバイスID=「DEV-A」、LBA=「50」、サイズ=「200」であるとする。このデータのデータ本体が格納されるべきディスク領域は、図6(A)の既存データと一部重複しており、さらに既存データにはないディスク領域をも書き込み対象としている。このため、第1メモリ格納制御部12は、第1メモリ14において新たなメモリ領域割当てを行い、別途データを格納する。 Next, assume that the data included in the new write request is, for example, as shown in FIG. 7A, device ID = “DEV-A”, LBA = “50”, and size = “200”. The disk area in which the data body of this data is to be stored partially overlaps with the existing data in FIG. 6A, and a disk area that does not exist in the existing data is also targeted for writing. Therefore, the first memory storage control unit 12 allocates a new memory area in the first memory 14 and stores data separately.
次に、新たな書き込みリクエストの対象のデータが、例えば図6(B)に示すように、デバイスID=「DEV-A」、LBA=「125」、サイズ=「100」であるとする。このデータのデータ本体が格納されるべきディスク領域は、図6(A)の既存データと一部重複しており、さらに既存データにはないディスク領域をも書き込み対象としている。このため、第1メモリ格納制御部12は、第1メモリ14において新たなメモリ領域割当てを行い、別途データを格納する。 Next, it is assumed that the target data of the new write request is, for example, as shown in FIG. 6B, device ID = “DEV-A”, LBA = “125”, and size = “100”. The disk area in which the data body of this data is to be stored partially overlaps with the existing data in FIG. 6A, and a disk area that does not exist in the existing data is also targeted for writing. Therefore, the first memory storage control unit 12 allocates a new memory area in the first memory 14 and stores data separately.
<第1プロセッサ側における処理(ハードディスクにデータ格納)>
図8は、第1プロセッサ11が所定時間毎に実行するハードディスク15へのデータ格納処理を示す。なお、所定時間とは、例えばシステム管理者等が予め設定しておいた時間である。
<Processing on the first processor side (data storage in hard disk)>
FIG. 8 shows a data storage process to the hard disk 15 executed by the first processor 11 every predetermined time. The predetermined time is a time set in advance by a system administrator or the like, for example.
S21では、ディスク格納制御部13が、所定時間以上ハードディスク15に格納されていないデータが第1メモリ14に存在するか否かを判定する。なお、この判定は、例えば、現在時刻から所定時間を差し引いた時間と、第1メモリ14のデータの格納時刻とを比較することで判定することができる。所定時間以上ハードディスク15に格納されていないデータが存在すれば(Yes)、S22に進み、存在しなければ、処理を終了する。 In S <b> 21, the disk storage control unit 13 determines whether data that has not been stored in the hard disk 15 for a predetermined time or longer exists in the first memory 14. Note that this determination can be made, for example, by comparing the time obtained by subtracting a predetermined time from the current time with the data storage time of the first memory 14. If there is data that has not been stored in the hard disk 15 for a predetermined time or longer (Yes), the process proceeds to S22, and if it does not exist, the process ends.
S22では、ディスク格納制御部13が、第1メモリ14に格納されたデータのうち、格納時刻が最古のデータを読み出し、ハードディスク15に格納する。そして、第1メモリ格納制御部12は、当該データが格納されていた第1メモリ14の領域を解放する。 In S <b> 22, the disk storage control unit 13 reads out the data with the oldest storage time from the data stored in the first memory 14 and stores it in the hard disk 15. Then, the first memory storage control unit 12 releases the area of the first memory 14 in which the data is stored.
<第2プロセッサ側における処理(書き込みリクエスト受信時)>
図9は、ホストコンピュータ3からデータの書き込みリクエストを受信したときにおける第2プロセッサ21の処理を示す。
<Processing on the second processor side (when receiving a write request)>
FIG. 9 shows processing of the second processor 21 when a data write request is received from the host computer 3.
S31では、第2メモリ格納制御部22が、第1コンピュータ1の第1プロセッサ11からの二重化リクエストの受信を待機する。 In S <b> 31, the second memory storage control unit 22 waits for reception of a duplex request from the first processor 11 of the first computer 1.
S32では、第2メモリ格納制御部22が、第1プロセッサ11からの二重化リクエストを受信する。 In S <b> 32, the second memory storage control unit 22 receives the duplex request from the first processor 11.
S33では、第2メモリ格納制御部22が、第1プロセッサ11から受信した二重化リクエストに含まれる最古時刻を参照する。そして、第2メモリ格納制御部22は、第2メモリ24に記憶されているデータのうち、格納時刻が最古時刻よりも前のデータを削除する。 In S <b> 33, the second memory storage control unit 22 refers to the oldest time included in the duplex request received from the first processor 11. Then, the second memory storage control unit 22 deletes data stored in the second memory 24 and having a storage time earlier than the oldest time.
S34では、第2メモリ格納制御部22が、第1プロセッサ11から受信した二重化リクエストに含まれるデバイスID、LBA及びサイズに基づき、二重化リクエストに含まれる二重化対象のデータ本体が第1プロセッサのハードディスク15において格納されるべきディスク領域のデータが、第2メモリ24上に記憶されているか否かをチェックする。 In S34, based on the device ID, LBA, and size included in the duplex request received by the second memory storage control unit 22 from the first processor 11, the data body to be duplexed included in the duplex request is the hard disk 15 of the first processor. It is checked whether or not the data of the disk area to be stored is stored in the second memory 24.
S35では、第2メモリ格納制御部22が、S34のチェック結果として、二重化リクエストに含まれる二重化対象のデータ本体がハードディスク15において格納されるべきディスク領域のデータが、第2メモリ24上に記憶されているか否かを判定する。記憶されていれば(Yes)、S36に進み、記憶されていなければ(No)、S37に進む。 In S35, as a result of the check in S34, the second memory storage control unit 22 stores in the second memory 24 the data of the disk area in which the data body to be duplexed included in the duplexing request is to be stored in the hard disk 15. It is determined whether or not. If stored (Yes), the process proceeds to S36, and if not stored (No), the process proceeds to S37.
S36では、第2メモリ格納制御部22が、書き込みリクエストの書き込み対象のデータを第2メモリ24に格納するときに、新たなメモリ領域の割当てが不要か否かを判定する。新たなメモリ領域の割当てが不要であれば(Yes)、S37に進み、新たなメモリ領域の割当てが必要であれば(No)、S40に進む。 In S <b> 36, the second memory storage control unit 22 determines whether or not a new memory area need not be allocated when the data to be written in the write request is stored in the second memory 24. If it is not necessary to allocate a new memory area (Yes), the process proceeds to S37, and if a new memory area needs to be allocated (No), the process proceeds to S40.
なお、S34〜S36の処理を行う理由も、前述したS6〜S8の処理と同様であり、そのメモリ領域の割当て処理の内容は、図6及び図7を参照して説明した内容と同様である。 The reason for performing the processing of S34 to S36 is also the same as the processing of S6 to S8 described above, and the contents of the memory area allocation processing are the same as those described with reference to FIGS. .
S37では、第2メモリ格納制御部22が、第2メモリ24において、二重化リクエストに含まれるデータを格納するメモリ領域の割当てを試みる。 In S <b> 37, the second memory storage control unit 22 attempts to allocate a memory area for storing data included in the duplex request in the second memory 24.
S38では、第2メモリ格納制御部22が、第2メモリ24において、二重化リクエストに含まれるデータを格納するメモリ領域の割当てが成功したか否かを判定する。割当てが成功した場合には(Yes)、S40に進み、割当てが失敗した場合には(No)、S39に進む。 In S <b> 38, the second memory storage control unit 22 determines whether or not the second memory 24 has successfully allocated a memory area for storing data included in the duplex request. If the allocation is successful (Yes), the process proceeds to S40, and if the allocation fails (No), the process proceeds to S39.
S39では、第2メモリ格納制御部22が、第1プロセッサ11に対し、第2メモリ24への二重化に失敗したNGレスポンスを返信する。 In S <b> 39, the second memory storage control unit 22 returns an NG response that has failed to duplex to the second memory 24 to the first processor 11.
S40では、第2メモリ格納制御部22が、二重化リクエストに含まれるデバイスID、LBA、サイズ及びデータ本体を、第2メモリ24の適切なメモリ領域に格納する。なお、ここで適切なメモリ領域に格納するとは、前述のS12と同様、新たなメモリ領域を割当てた場合には当該新たなメモリ領域に格納することを示し、新たなメモリ領域の割当てが不要であった場合には、既存のデータのデータ本体に、二重化リクエストに含まれるデータ本体を上書きすることを示す。 In S <b> 40, the second memory storage control unit 22 stores the device ID, LBA, size, and data body included in the duplex request in an appropriate memory area of the second memory 24. Note that “store in an appropriate memory area” here means that when a new memory area is allocated, it is stored in the new memory area as in S12 described above, and the allocation of a new memory area is unnecessary. If there is, it indicates that the data body included in the duplex request is overwritten on the data body of the existing data.
S41では、第2メモリ格納制御部22が、S40において既存のデータのメモリ領域に二重化リクエストに含まれるデータを上書きした場合であって、第2メモリ24の既存データのデータ本体の全部分を上書きしたときに、既存データの格納時刻を、二重化リクエストに含まれる格納時刻で上書きする。 In S41, the second memory storage control unit 22 overwrites the data included in the duplex request in the existing data memory area in S40, and overwrites the entire data body of the existing data in the second memory 24. When this happens, the storage time of the existing data is overwritten with the storage time included in the duplex request.
S42では、第2メモリ格納制御部22が、ホストコンピュータ3に対し、二重化が正常に完了したOKレスポンスを返信する。 In S <b> 42, the second memory storage control unit 22 returns an OK response indicating that duplication has been normally completed to the host computer 3.
[7.ハードウェア構成]
図10は、上述した第1コンピュータ1及び第2コンピュータ2が具現化された情報処理装置のハードウェア構成の一例を示す。本情報処理装置は、プロセッサ901、メモリ902、ストレージ903、可搬記憶媒体駆動装置904、入出力装置905及び通信インタフェース906を備える。
[7. Hardware configuration]
FIG. 10 shows an example of a hardware configuration of an information processing apparatus in which the first computer 1 and the second computer 2 described above are embodied. The information processing apparatus includes a processor 901, a memory 902, a storage 903, a portable storage medium driving device 904, an input / output device 905, and a communication interface 906.
プロセッサ901は、制御ユニット、演算ユニット及び命令デコーダ等を含み、実行ユニットが、命令デコーダで解読されたプログラムの命令に従い、制御ユニットより出力される制御信号に応じ、演算ユニットを用いて算術・論理演算を実行する。かかるプロセッサ901は、制御に用いる各種情報が格納される制御レジスタ、既にアクセスしたメモリ2等の内容を一時的に格納可能なキャッシュ、及び、仮想記憶のページテーブルのキャッシュとしての機能を果たすTLBを備える。なお、プロセッサ901は、CPU(Central Processing Unit)コアが複数設けられている構成でもよい。なお、第1コンピュータ1においては第1プロセッサ11が、第2コンピュータ2においては第2プロセッサ21が、それぞれプロセッサ901に該当する。 The processor 901 includes a control unit, an arithmetic unit, an instruction decoder, and the like. The execution unit follows the instructions of the program decoded by the instruction decoder, and performs arithmetic / logic using the arithmetic unit according to a control signal output from the control unit. Perform the operation. The processor 901 has a TLB that functions as a control register that stores various types of information used for control, a cache that can temporarily store the contents of the memory 2 that has already been accessed, and a page table cache of virtual memory. Prepare. The processor 901 may have a configuration in which a plurality of CPU (Central Processing Unit) cores are provided. In the first computer 1, the first processor 11 corresponds to the processor 901, and in the second computer 2, the second processor 21 corresponds to the processor 901.
メモリ902は、例えばRAM(Random Access Memory)等の記憶装置であり、プロセッサ901で実行されるプログラムがロードされるとともに、プロセッサ901の処理に用いるデータが格納されるメインメモリである。なお、第1コンピュータ1においては第1メモリ14が、第2コンピュータ2においては第2メモリ24が、それぞれメモリ902に該当する。 The memory 902 is a storage device such as a RAM (Random Access Memory), for example. The memory 902 is a main memory in which a program executed by the processor 901 is loaded and data used for processing of the processor 901 is stored. In the first computer 1, the first memory 14 corresponds to the memory 902, and in the second computer 2, the second memory 24 corresponds to the memory 902.
ストレージ903は、例えばHDD(Hard Disk Drive)やフラッシュメモリ等の記憶装置であり、プログラムや各種データが格納される。なお、第1コンピュータ1のハードディスク15が、ストレージ903に該当する。 The storage 903 is a storage device such as an HDD (Hard Disk Drive) or a flash memory, and stores programs and various data. Note that the hard disk 15 of the first computer 1 corresponds to the storage 903.
可搬記憶媒体駆動装置904は、可搬記憶媒体907に記憶されたデータやプログラムを読み出す装置である。可搬記憶媒体907は、例えば磁気ディスク、光ディスク、光磁気ディスク又はフラッシュメモリ等である。なお、プロセッサ901は、メモリ902やストレージ903と協働しつつ、ストレージ903や可搬記憶媒体907に格納されたプログラムを実行する。なお、プロセッサ901が実行するプログラムや、アクセス対象となるデータは、当該情報処理装置と通信可能な他の装置に格納されていてもよい。 The portable storage medium driving device 904 is a device that reads data and programs stored in the portable storage medium 907. The portable storage medium 907 is, for example, a magnetic disk, an optical disk, a magneto-optical disk, or a flash memory. Note that the processor 901 executes a program stored in the storage 903 or the portable storage medium 907 in cooperation with the memory 902 or the storage 903. Note that the program executed by the processor 901 and data to be accessed may be stored in another device that can communicate with the information processing device.
入出力装置905は例えばキーボード等やディスプレイ等であり、ユーザ操作等による動作命令を受け付ける一方、情報処理装置による処理結果を出力する。
通信インタフェース906は例えばLANカード等であり、外部とのデータ通信を可能にする。上述した情報処理装置の各構成要素は、バス908で接続されている。
The input / output device 905 is, for example, a keyboard or a display, and accepts an operation command by a user operation or the like while outputting a processing result by the information processing device.
The communication interface 906 is a LAN card, for example, and enables data communication with the outside. Each component of the information processing apparatus described above is connected by a bus 908.
[8.本実施形態による作用効果等]
前述した実施形態の構成及び処理によれば、第1プロセッサ11が、第2プロセッサ21に対し、第1メモリ14に記憶されている最古のデータの格納時刻である最古時刻を送信する。このため、第2プロセッサ21では、第2メモリ24に記憶されているデータのうち、この最古時刻よりも格納時刻が前のデータを削除対象として識別し、複数のデータを一括して削除することができる。また、かりに最古時刻よりも格納時刻が前のデータが1件であったとしても(すなわち、最後にハードディスク15に格納したデータのみであったとしても)、少なくとも、前述した実施形態によれば、第1プロセッサ11が、ハードディスク15に第1メモリ14のデータを格納する度に第2プロセッサ21に対してデータの削除リクエストを送信する必要がない。このため、かかる削除リクエストの送信量を抑制することができる。したがって、システム全体として、処理負荷を低減することができる。
[8. Effects and the like according to this embodiment]
According to the configuration and processing of the above-described embodiment, the first processor 11 transmits the oldest time that is the storage time of the oldest data stored in the first memory 14 to the second processor 21. For this reason, in the second processor 21, among the data stored in the second memory 24, data whose storage time is earlier than the oldest time is identified as a deletion target, and a plurality of data is deleted at once. be able to. In addition, even if there is only one data whose storage time is earlier than the oldest time (that is, only the data stored last in the hard disk 15), at least according to the embodiment described above. The first processor 11 does not need to transmit a data deletion request to the second processor 21 each time data in the first memory 14 is stored in the hard disk 15. For this reason, the transmission amount of this deletion request can be suppressed. Therefore, the processing load can be reduced as a whole system.
また、前述した実施形態では、最古時刻を、第1メモリ14に格納するデータの二重化リクエストに付加して第2プロセッサ21に送信している。これにより、第2メモリ24のデータの削除のみを目的とした削除リクエストを送信する必要がなく、第1プロセッサ及び第2プロセッサ間の通信量をさらに抑制することができる。 In the above-described embodiment, the oldest time is added to the duplex request for data stored in the first memory 14 and transmitted to the second processor 21. Thereby, it is not necessary to transmit a deletion request for the purpose of deleting only the data in the second memory 24, and the amount of communication between the first processor and the second processor can be further suppressed.
さらに、前述した実施形態では、S6〜S8及びS34〜S36において、メモリ領域の割当て判定を行っている。すなわち、例えば第1プロセッサ11では、書き込みリクエストに含まれるデータを第1メモリ14に格納するときに、既に第1メモリ14に記憶されているデータと同じディスク領域に格納するデータについては、既存のデータのデータ本体に、格納する対象のデータ本体を上書きしている。これにより、新たなメモリ領域の割当てを回避できるとともに、ハードディスク15へのデータの格納回数を抑制することができる。なお、第2メモリ24に対するメモリ割当て処理についても同様である。 Further, in the above-described embodiment, the memory area allocation determination is performed in S6 to S8 and S34 to S36. That is, for example, when the first processor 11 stores the data included in the write request in the first memory 14, the data stored in the same disk area as the data already stored in the first memory 14 The data body of data is overwritten with the data body to be stored. As a result, allocation of a new memory area can be avoided and the number of times data is stored in the hard disk 15 can be suppressed. The same applies to the memory allocation process for the second memory 24.
また、前述した実施形態では、第2プロセッサ21において第2メモリ24のメモリ領域の割当てに失敗したときに、第1プロセッサ11において第1メモリ14のデータをハードディスク15に格納し、最古時刻を新しくした上で、再度第2メモリ24へ最古時刻を含んだ二重化リクエストを送信し、データの二重化を行っている。これにより、第2メモリ24へのデータの二重化をより確実に行うことができている。 In the above-described embodiment, when the second processor 21 fails to allocate the memory area of the second memory 24, the first processor 11 stores the data in the first memory 14 in the hard disk 15, and the oldest time is set. After renewal, a duplex request including the oldest time is transmitted again to the second memory 24 to duplicate data. Thereby, duplication of data to the second memory 24 can be more reliably performed.
[9.他の実施形態、変形例等]
ここで、第1プロセッサ11は、最古時刻に限らず、最後にハードディスク15に格納されたデータを第2プロセッサ21で識別可能であれば、いかなる情報を識別情報として送信してもよい。例えば、第1プロセッサ11は、第1メモリ14にデータを格納した順番を示すシーケンス番号等をデータに付加して第1メモリ14に格納するとともに第2メモリに二重化してもよい。そして、第2プロセッサ21に対し、最古時刻の代わりに、第1メモリ14に記憶されているデータのうち、最もシーケンス番号が古いデータのシーケンス番号を送信してもよい。
[9. Other Embodiments, Modifications, etc.]
Here, the first processor 11 is not limited to the oldest time, and any information may be transmitted as identification information as long as the data stored in the hard disk 15 at the end can be identified by the second processor 21. For example, the first processor 11 may add a sequence number indicating the order in which data is stored in the first memory 14 to the data, store the data in the first memory 14, and duplicate the data in the second memory. Then, the sequence number of the data having the oldest sequence number among the data stored in the first memory 14 may be transmitted to the second processor 21 instead of the oldest time.
なお、かりに、第1メモリ14にデータが1件も記憶されていない場合には、第1プロセッサ11は、例えば最古時刻等の代わりにデータが0件であることを識別可能な識別子を送信してもよい。そして、第2プロセッサ21では、この識別子を受信したときには、第2メモリ24のデータを全件削除するようにしてもよい。 If no data is stored in the first memory 14, the first processor 11 transmits an identifier that can identify that the data is 0 instead of the oldest time, for example. May be. The second processor 21 may delete all data in the second memory 24 when the identifier is received.
また、前述した実施形態では、最古時刻を、第1メモリ14に格納するデータの二重化リクエストに付加して第2プロセッサ21に送信しているが、二重化リクエストとは無関係に、所定のタイミングで第2プロセッサ21に対して最古時刻を送信してもよい。このようにしても、第2プロセッサ21では、第2メモリ24の複数のデータをまとめて削除することができる。したがって、第1メモリ14の古いデータから順にハードディスク15にデータを格納する度に削除リクエストを送信し、その度に第2メモリ24のデータを削除するよりも、効率的に第2メモリ24のデータ削除を行うことができる。 In the above-described embodiment, the oldest time is added to the duplex request for data stored in the first memory 14 and transmitted to the second processor 21. However, at the predetermined timing regardless of the duplex request. The oldest time may be transmitted to the second processor 21. Even in this way, the second processor 21 can delete a plurality of data in the second memory 24 collectively. Therefore, the data in the second memory 24 is more efficiently transmitted than when the deletion request is transmitted every time data is stored in the hard disk 15 in order from the oldest data in the first memory 14, and the data in the second memory 24 is deleted each time. Can be deleted.
さらに、前述したS6〜S8及びS34〜S36によるメモリ領域の割当て判定を行わずに、一律で全てのデータに対して第1メモリ14のメモリ領域を新たに割当てるようにしても、当然に本技術の目的は達成することができる。 Furthermore, the present technology may naturally be applied to newly allocating the memory area of the first memory 14 to all the data without performing the memory area allocation determination in S6 to S8 and S34 to S36 described above. The purpose of can be achieved.
また、第1プロセッサ11は、第2プロセッサ21からのレスポンスを待った上で、第1メモリ14へのデータの格納を行っているが、例えば、第1メモリ14へのデータの格納を先に行い、その後に、第2プロセッサ21に二重化リクエストを送信してもよい。さらに、第2プロセッサ21は、第2メモリ24のデータの削除処理を、第2メモリ24に対するデータの格納処理よりも先に行ってもよく、あるいは、第2メモリ24に対するデータの格納処理とは無関係のタイミングで行ってもよい。 The first processor 11 waits for a response from the second processor 21 and then stores data in the first memory 14. For example, the first processor 11 stores data in the first memory 14 first. Thereafter, a duplex request may be transmitted to the second processor 21. Further, the second processor 21 may perform the data deletion process of the second memory 24 before the data storage process of the second memory 24, or what is the data storage process of the second memory 24? It may be performed at an irrelevant timing.
さらに、前述した実施形態では、第1メモリ14にデータを格納するケースとして、ホストコンピュータ3からのデータの書き込みリクエストを受信したときのみを説明している。しかし、例えば、第1コンピュータ1自体で実行するプログラム等からの書き込みリクエストが発生したとき等にも、当然に本技術を適用することができる。 Further, in the above-described embodiment, as a case where data is stored in the first memory 14, only a case where a data write request from the host computer 3 is received is described. However, for example, the present technology can naturally be applied when a write request is generated from a program or the like executed by the first computer 1 itself.
なお、前述した実施形態において、第1プロセッサ11と第2プロセッサ21とは異なるコンピュータに設置されているが、1つのコンピュータ内に設置されていてもよい。この場合、第1プロセッサ11及び第2プロセッサ21間のデータ通信は、バス等を介して行うこととなる。 In the above-described embodiment, the first processor 11 and the second processor 21 are installed in different computers, but may be installed in one computer. In this case, data communication between the first processor 11 and the second processor 21 is performed via a bus or the like.
また、前述した実施形態では、第1メモリ14及びハードディスク15を用いたライトバック処理を行うシステムを例に挙げて説明したが、高速に記憶処理が可能な記憶手段と、これと比較して記憶処理に時間がかかる記憶手段との関係であれば、いかなる装置で実現してもよい。例えば、キャッシュメモリとメインメモリ間におけるライトバック処理を行うシステムにおける二重化処理に対して、本技術を適用してもよい。また、第1メモリ14及び第2メモリ24は、構造上、それぞれ第1プロセッサ11及び第2プロセッサ21の外部に設置されていてもよい。 In the above-described embodiment, the system that performs the write-back process using the first memory 14 and the hard disk 15 has been described as an example. However, the storage unit that can perform the storage process at high speed and the storage in comparison with this are described. Any device may be used as long as it has a relationship with a storage unit that takes time for processing. For example, the present technology may be applied to duplex processing in a system that performs write-back processing between a cache memory and a main memory. In addition, the first memory 14 and the second memory 24 may be installed outside the first processor 11 and the second processor 21 in structure.
さらに、例えば、第1コンピュータ1のハードディスク15は、第1コンピュータ1とは異なる他の装置に含まれていてもよい。この場合、第1コンピュータ1と当該他の装置とが通信可能にネットワーク接続され、第1コンピュータ1は、ネットワークを介してハードディスク15にアクセスすることとなる。 Further, for example, the hard disk 15 of the first computer 1 may be included in another device different from the first computer 1. In this case, the first computer 1 and the other device are communicably connected to the network, and the first computer 1 accesses the hard disk 15 via the network.
以上の情報処理装置の機能的構成及び物理的構成は、上述の態様に限るものではなく、例えば、各機能や物理資源を統合して実装したり、逆に、さらに分散して実装したりすることも可能である。 The functional configuration and physical configuration of the information processing apparatus described above are not limited to the above-described aspects. For example, the functions and physical resources are integrated and mounted, or conversely, they are further distributed and mounted. It is also possible.
1…第1コンピュータ、2…第2コンピュータ、3…ホストコンピュータ、11…第1プロセッサ、12…第1メモリ格納制御部、13…ディスク格納制御部、14…第1メモリ、15…ハードディスク、21…第2プロセッサ、22…第2メモリ格納制御部、23…削除部、24…第2メモリ DESCRIPTION OF SYMBOLS 1 ... 1st computer, 2 ... 2nd computer, 3 ... Host computer, 11 ... 1st processor, 12 ... 1st memory storage control part, 13 ... Disk storage control part, 14 ... 1st memory, 15 ... Hard disk, 21 ... 2nd processor, 22 ... 2nd memory storage control part, 23 ... Deletion part, 24 ... 2nd memory
Claims (8)
前記第1のノードは、
データを第1の記憶手段に順次格納するとともに、前記第1の記憶手段への格納対象のデータを前記第2のノードに送信する手段と、
前記第1の記憶手段に格納されたデータを該第1の記憶手段から順次読み出して第2の記憶手段に格納する手段と、
を備え、
前記第2のノードは、
前記第1のノードから送信された前記格納対象のデータを第3の記憶手段に格納する手段を備え、
前記第1のノードは、前記第2のノードに対して削除を許容するデータについての通知を行う際に、最後に前記第2の記憶手段に格納した特定のデータを識別することが可能な識別情報を前記第2のノードに送信し、
前記第2のノードは、前記第3の記憶手段に格納したデータのうち、該情報により識別される前記特定のデータと、該特定のデータよりも前に格納したデータとの削除を行う、
ことを特徴とする情報処理システム。 In an information processing system including a first node and a second node,
The first node is:
Means for sequentially storing data in the first storage means, and transmitting data to be stored in the first storage means to the second node;
Means for sequentially reading out data stored in the first storage means from the first storage means and storing the data in the second storage means;
With
The second node is
Means for storing the data to be stored transmitted from the first node in a third storage means;
An identification that allows the first node to identify specific data stored in the second storage means lastly when notifying the second node about data that is allowed to be deleted Sending information to the second node;
The second node deletes the specific data identified by the information from the data stored in the third storage unit and the data stored before the specific data.
An information processing system characterized by this.
データを第1の記憶手段に順次格納するときに、記憶順序情報を対応づけて格納し、
前記格納対象のデータを送信するときに、該格納対象のデータに対応づけられた記憶順序情報を付加して送信し、
前記識別情報は、前記特定のデータに対応づけられた記憶順序情報であり、
前記第2のノードは、
前記特定のデータに対応づけられた記憶順序情報に基づいて、前記特定のデータを識別し、かつ、該特定のデータよりも記憶順が前である前記1又は複数のデータを識別し、前記削除を行う、
ことを特徴とする請求項1記載の情報処理システム。 The first node is:
When data is sequentially stored in the first storage means, storage order information is stored in association with each other,
When transmitting the data to be stored, the storage order information associated with the data to be stored is added and transmitted,
The identification information is storage order information associated with the specific data,
The second node is
The specific data is identified based on the storage order information associated with the specific data, and the one or more data whose storage order is earlier than the specific data is identified, and the deletion is performed. I do,
The information processing system according to claim 1.
ことを特徴とする請求項1又は2に記載の情報処理システム。 The first node performs transmission of the identification information in synchronization with transmission of the data to be stored.
The information processing system according to claim 1 or 2.
ことを特徴とする請求項2に記載の情報処理システム。 The storage order information is a storage time when data is stored in the first storage means.
The information processing system according to claim 2.
前記第2のノードは、前記格納対象のデータが格納される前記第2の記憶手段の領域に格納される他のデータが、すでに前記第3の記憶手段に格納されているときには、前記格納対象のデータで該他のデータを上書きする、
ことを特徴とする請求項1〜4のいずれか1つに記載の情報処理システム。 The first node stores the storage target when other data stored in the area of the second storage unit in which the data to be stored is stored is already stored in the first storage unit. Overwrite the other data with the data of
The second node may store the storage target when other data stored in the area of the second storage unit in which the storage target data is stored is already stored in the third storage unit. Overwrite the other data with the data of
The information processing system according to any one of claims 1 to 4, wherein
前記第1のノードは、前記第2のノードから前記レスポンスを受信すると、前記第1の記憶手段に格納されたデータを該第1の記憶手段から読み出して第2の記憶手段に格納し、前記識別情報を前記第2のノードに再度送信する、
ことを特徴とする請求項1〜5のいずれか1つに記載の情報処理システム。 When the second node stores the data to be stored in the third storage means and fails to allocate the area of the third storage means, the second node performs storage processing on the first node. Reply with a response indicating failure,
When the first node receives the response from the second node, the first node reads the data stored in the first storage unit from the first storage unit, stores the data in the second storage unit, and Sending the identification information to the second node again,
The information processing system according to any one of claims 1 to 5, wherein
前記第1のノードに、
データを第1の記憶手段に順次格納するとともに、前記第1の記憶手段への格納対象のデータを前記第2のノードに送信し、
前記第1の記憶手段に格納されたデータを該第1の記憶手段から順次読み出して第2の記憶手段に格納する、
処理を実行させ、
前記第2のノードに、
前記第1のノードから送信された前記格納対象のデータを第3の記憶手段に格納する、
処理を実行させ、
前記第1のノードは、前記第2のノードに対して削除を許容するデータについての通知を行う際に、最後に前記第2の記憶手段に格納した特定のデータを識別することが可能な識別情報を前記第2のノードに送信し、
前記第2のノードは、前記第3の記憶手段に格納したデータのうち、該情報により識別される前記特定のデータと、該特定のデータよりも前に格納したデータとの削除を行う、
ことを特徴とする情報処理プログラム。 In an information processing system including a first node and a second node,
In the first node,
The data is sequentially stored in the first storage means, and data to be stored in the first storage means is transmitted to the second node,
Sequentially reading data stored in the first storage means from the first storage means and storing the data in the second storage means;
Let the process run,
In the second node,
Storing the storage target data transmitted from the first node in a third storage means;
Let the process run,
An identification that allows the first node to identify specific data stored in the second storage means lastly when notifying the second node about data that is allowed to be deleted Sending information to the second node;
The second node deletes the specific data identified by the information from the data stored in the third storage unit and the data stored before the specific data.
An information processing program characterized by that.
前記第1のノードが、
データを第1の記憶手段に順次格納するとともに、前記第1の記憶手段への格納対象のデータを前記第2のノードに送信し、
前記第1の記憶手段に格納されたデータを該第1の記憶手段から順次読み出して第2の記憶手段に格納する、
処理を実行し、
前記第2のノードが、
前記第1のノードから送信された前記格納対象のデータを第3の記憶手段に格納する、
処理を実行し、
前記第1のノードは、前記第2のノードに対して削除を許容するデータについての通知を行う際に、最後に前記第2の記憶手段に格納した特定のデータを識別することが可能な識別情報を前記第2のノードに送信し、
前記第2のノードは、前記第3の記憶手段に格納したデータのうち、該情報により識別される前記特定のデータと、該特定のデータよりも前に格納したデータとの削除を行う、
ことを特徴とする情報処理方法。 In an information processing system including a first node and a second node,
The first node is
The data is sequentially stored in the first storage means, and data to be stored in the first storage means is transmitted to the second node,
Sequentially reading data stored in the first storage means from the first storage means and storing the data in the second storage means;
Execute the process,
The second node is
Storing the storage target data transmitted from the first node in a third storage means;
Execute the process,
An identification that allows the first node to identify specific data stored in the second storage means lastly when notifying the second node about data that is allowed to be deleted Sending information to the second node;
The second node deletes the specific data identified by the information from the data stored in the third storage unit and the data stored before the specific data.
An information processing method characterized by the above.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011147907A JP5673396B2 (en) | 2011-07-04 | 2011-07-04 | Information processing system, information processing program, and information processing method |
US13/533,085 US20130013871A1 (en) | 2011-07-04 | 2012-06-26 | Information processing system and data processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011147907A JP5673396B2 (en) | 2011-07-04 | 2011-07-04 | Information processing system, information processing program, and information processing method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013015990A true JP2013015990A (en) | 2013-01-24 |
JP5673396B2 JP5673396B2 (en) | 2015-02-18 |
Family
ID=47439375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011147907A Expired - Fee Related JP5673396B2 (en) | 2011-07-04 | 2011-07-04 | Information processing system, information processing program, and information processing method |
Country Status (2)
Country | Link |
---|---|
US (1) | US20130013871A1 (en) |
JP (1) | JP5673396B2 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10030847B2 (en) * | 2014-03-10 | 2018-07-24 | Streamlight, Inc. | Portable light and optical diffuser therefor |
JP6380084B2 (en) * | 2014-12-19 | 2018-08-29 | 富士ゼロックス株式会社 | Information processing apparatus and information processing program |
JP2016143296A (en) * | 2015-02-03 | 2016-08-08 | 富士通株式会社 | Information storage device, storage system, and information storage device control program |
CN108388524A (en) * | 2016-12-21 | 2018-08-10 | 伊姆西Ip控股有限责任公司 | For data cached method and apparatus |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006504201A (en) * | 2002-10-28 | 2006-02-02 | サンディスク コーポレイション | Automatic wear leveling in non-volatile storage systems. |
JP2008217527A (en) * | 2007-03-06 | 2008-09-18 | Hitachi Ltd | Storage system and data control method |
JP2011086160A (en) * | 2009-10-16 | 2011-04-28 | Fujitsu Ltd | Storage device, control device and control method of storage device |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3750504B2 (en) * | 2000-08-09 | 2006-03-01 | セイコーエプソン株式会社 | Data update method and information processing apparatus |
US20110055471A1 (en) * | 2009-08-28 | 2011-03-03 | Jonathan Thatcher | Apparatus, system, and method for improved data deduplication |
-
2011
- 2011-07-04 JP JP2011147907A patent/JP5673396B2/en not_active Expired - Fee Related
-
2012
- 2012-06-26 US US13/533,085 patent/US20130013871A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006504201A (en) * | 2002-10-28 | 2006-02-02 | サンディスク コーポレイション | Automatic wear leveling in non-volatile storage systems. |
JP2008217527A (en) * | 2007-03-06 | 2008-09-18 | Hitachi Ltd | Storage system and data control method |
JP2011086160A (en) * | 2009-10-16 | 2011-04-28 | Fujitsu Ltd | Storage device, control device and control method of storage device |
Also Published As
Publication number | Publication date |
---|---|
JP5673396B2 (en) | 2015-02-18 |
US20130013871A1 (en) | 2013-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10101926B2 (en) | System and apparatus for controlling data backup using an update prevention instruction | |
JP5541117B2 (en) | Virtual machine migration system, virtual machine migration program, and virtual machine migration method | |
US20190012110A1 (en) | Information processing apparatus, and control method of information processing system | |
US10191685B2 (en) | Storage system, storage device, and data transfer method | |
US10635356B2 (en) | Data management method and storage controller using the same | |
CN108319430B (en) | Method and device for processing IO (input/output) request | |
JP6508382B1 (en) | INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM | |
US9542112B2 (en) | Secure cross-process memory sharing | |
CN104731635B (en) | A kind of virtual machine access control method and virtual machine access control system | |
JP5381713B2 (en) | Data storage system for virtual machine, data storage method, and data storage program | |
JP5673396B2 (en) | Information processing system, information processing program, and information processing method | |
US10901914B2 (en) | Method for writing multiple copies into storage device, and storage device | |
KR102326280B1 (en) | Method, apparatus, device and medium for processing data | |
WO2017126003A1 (en) | Computer system including plurality of types of memory devices, and method therefor | |
JP6311365B2 (en) | Storage area management device, storage area management method, and storage area management program | |
US11288238B2 (en) | Methods and systems for logging data transactions and managing hash tables | |
JP2012079245A (en) | Volume assignment method of virtual machine and computer system using method thereof | |
US10430287B2 (en) | Computer | |
JPWO2008149657A1 (en) | I / O control system, I / O control method, and I / O control program | |
JP2011192053A (en) | Disk array device, disk array system and cache control method | |
JP6365718B1 (en) | Computer system and memory copy method | |
CN115150472A (en) | Concurrency control method, network card, computer device, and storage medium | |
US10437471B2 (en) | Method and system for allocating and managing storage in a raid storage system | |
JP6369069B2 (en) | Information processing apparatus, information processing method, and information processing program | |
JP2012168846A (en) | Server device, processing execution method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140304 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20140514 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141015 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141028 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141114 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141202 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5673396 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |