JP2011070636A - Data synchronization system, data synchronization method, information processor, information processing method and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To obtain a high speed response to an application and flexibility in relation to a service stop in the other base. <P>SOLUTION: An application processing unit 11 executes an application; a message queue processing unit 13 sequentially saves synchronization requests from the application including difference information between storage data 12A and 22A generated by update; and a data synchronization transmission processing unit 14 acquires the synchronization requests from a message queue processing unit 13 in the order in which the requests are saved to be transmitted to an information processor 20 via a communication network 30. A data synchronization reception processing unit 25 receives the synchronization request from an information processor 10 to update the storage data 22A on the basis of the difference information included in the synchronization request. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a data synchronization technique, and more particularly to a technique for synchronizing data stored in both apparatuses by performing data communication between information processing apparatuses connected via a communication network.

In recent years, attempts have been made to integrate existing communication / broadcasting services using IP technology and provide these services flexibly and inexpensively. In addition, with the expansion of network services, it has become important to increase the availability of services, and the importance of disaster recovery (DR) technology that does not stop the system even in the event of a disaster has increased.
When data communication is performed between remote locations using IP technology, generally, the transfer time required from transmission to reception of a packet is long, and the transmission order and the reception order may be different due to a change in the transfer route, etc. Need to be considered.

  Conventionally, as such a data synchronization technique, when a disaster recovery mechanism is constructed using the Internet where communication quality is not guaranteed, a technique for avoiding a delay in data replication and a significant decrease in processing performance has been proposed. (See, for example, Non-Patent Document 1). In this technology, in the application server at the primary site, the database connection library is multiplexed, one database connection is used for accessing the primary database, and another database connection is connected to the backup database through the database driver for the backup database. By making the same access request to the primary database and the backup database, a plurality of databases are logically kept in the same state.

Nakamura et al., `` Proposal of Database Connection Layer Data Replication Method that Satisfies Flexible Recovery Requirements '', Proceedings of IPSJ Symposium Volume: 2005, page 18: 83-90

  However, in such a conventional technology, assuming the environment where the communication time is short such as in a base, data is synchronized by copying the access data to the application as it is and transferring it to another base. When it takes time to communicate, it is not possible to obtain a high-speed response, and if the database at one base stops and cannot provide services, the database at the other base cannot be provided. . For this reason, it has been difficult for online applications that require a quick response to a request to switch between providing services with one system flexibly as needed while synchronizing data between remote locations.

  An object of the present invention is to solve such a problem, and an object of the present invention is to provide a data synchronization technique capable of obtaining high-speed response to an application and flexibility for stopping a service at the other site.

  In order to achieve such an object, a data synchronization system according to the present invention includes first and second information processing apparatuses connected via a communication network, and these information processing apparatuses are connected via a communication network. By performing data communication, the first storage data stored in the first storage unit provided in the first information processing apparatus and the second storage unit provided in the second information processing apparatus are stored. A data synchronization system that synchronizes with second storage data, an application processing unit that executes an application for updating first storage data stored in the first storage unit in the first information processing apparatus, and an update A message queue processing unit for sequentially storing synchronization requests from the application including difference information corresponding to the difference between the first storage data before and after the data, and synchronous data transmission As processing, a synchronization request is sequentially obtained from the message queue processing unit in the order in which they are stored, and transmitted to the second information processing apparatus via the communication network, and a data synchronous transmission processing unit that executes processing, As a data synchronization reception process, the second information processing apparatus receives a synchronization request from the first information processing apparatus via the communication network, and based on the difference information included in the synchronization request, the second storage unit And a data synchronization reception processing unit for executing processing for synchronizing the first and second storage data by updating the second storage data stored in step (b).

  At this time, the message queue processing unit may immediately return the synchronization request receipt result for the synchronization request to the application processing unit according to the storage of the synchronization request.

  Further, when the data synchronization transmission processing unit transmits the synchronization request, a data transmission protocol in which the transmission order between the synchronization requests is guaranteed on the reception side may be used with the data synchronization reception processing unit.

  In addition, the message queue processing unit sequentially stores the synchronous messages output in parallel from the application processing unit, and the data synchronous transmission processing unit executes a plurality of data synchronous transmission processes in parallel, and the data synchronous reception processing unit And including an exclusive control function that exclusively controls a plurality of processes executed in parallel, and using this exclusive control function, while ensuring the processing order of the synchronization requests received from the data synchronization transmission processing unit, The synchronous reception process may be executed in parallel.

  Also, the data synchronization transmission processing unit collects the difference information included in the plurality of synchronization requests acquired from the message queue processing unit into one new difference information, and communicates the new synchronization request including the new difference information. You may make it transmit to a 2nd information processing apparatus via a network.

  In addition, the first information processing apparatus further includes a synchronization exclusion processing unit that stores exclusive information corresponding to the synchronization request for each synchronization request, and the application processing unit stores the synchronization request in the message queue processing unit. The exclusive information including the processing type information indicating the processing type of the synchronous request as the exclusive information corresponding to the synchronous request is registered in the synchronous exclusive processing unit, and the synchronous request is received from the message queue processing unit by the data synchronous transmission processing unit. When acquiring and transmitting to the second information processing apparatus, the synchronization exclusive processing unit, among the exclusive information corresponding to the processing type of the synchronization request, data synchronization processing is incomplete and data synchronization processing is performed before the synchronization request. After confirming that there is no exclusive information regarding the synchronization request to be performed, the synchronization request may be transmitted to the second information processing apparatus.

  In addition, the second information processing apparatus further includes a synchronization request storage unit that sequentially stores the synchronization requests received from the first information processing apparatus, and the data synchronization reception processing unit performs data synchronization processing of the second storage unit. When performing, the data stored in the second storage unit first among the synchronization requests stored in the synchronization request storage unit according to the order consistent with the data update processing executed for the first storage unit. A synchronization request to be synchronized may be acquired, and data synchronization processing of the second storage unit may be performed based on difference information included in the synchronization request.

  In addition, the data update processing executed for the first storage unit from the synchronization requests that are made to wait in the synchronization request storage unit for a standby time longer than the maximum delay time of the synchronization request in the communication network in the data synchronization reception processing unit The synchronization request that should be subjected to the data synchronization processing first may be acquired in accordance with the order that matches.

  The data synchronization method according to the present invention includes first and second information processing apparatuses connected via a communication network, and performs data communication between the information processing apparatuses via the communication network. The first storage data stored in the first storage unit provided in one information processing apparatus is synchronized with the second storage data stored in the second storage unit provided in the second information processing apparatus. A data synchronization method used in a data synchronization system to be executed, wherein an application processing unit executes an application for updating first stored data stored in the first storage unit in the first information processing apparatus. And the message queue processing unit includes the difference information corresponding to the difference of the first stored data before and after the update, The message queue processing step for sequentially storing the requests and the data synchronous transmission processing unit acquire the synchronization requests from the message queue processing unit in the order in which they are stored as the data synchronous transmission processing, and send them through the communication network. A data synchronization transmission processing step for executing processing to be transmitted to the second information processing device. In the second information processing device, the data synchronization reception processing unit performs the data synchronization reception processing as the first through the communication network. The first and second storages are received by receiving the synchronization request from the information processing apparatus and updating the second storage data stored in the second storage unit based on the difference information included in the synchronization request. A data synchronous reception processing step for executing processing for synchronizing data.

  In addition, the information processing apparatus according to the present invention is connected to another information processing apparatus via a communication network, and performs data communication with the other information processing apparatus via the communication network. An information processing device that synchronizes first storage data stored in a storage unit and second storage data stored in another information processing device, and updates an application that updates storage data stored in the storage unit. An application processing unit to be executed, a message queue processing unit for sequentially storing synchronization requests from applications including difference information corresponding to the difference between the first storage data before and after the update, and a message queue as a data synchronous transmission process Acquire synchronization requests from the processing unit in the order in which they are stored, and send them to other information processing devices via the communication network. To, and a data synchronous transmission processing unit that executes processing.

  At this time, the message queue processing unit may immediately return the synchronization request receipt result for the synchronization request to the application processing unit according to the storage of the synchronization request.

  Further, when the data synchronization transmission processing unit transmits the synchronization request, a data transmission protocol in which the transmission order between the synchronization requests is guaranteed on the reception side may be used with the data synchronization reception processing unit.

  Also, the data synchronization transmission processing unit collects the difference information included in the plurality of synchronization requests acquired from the message queue processing unit into one new difference information, and communicates the new synchronization request including the new difference information. You may make it transmit to another information processing apparatus via a network.

  In addition, for each synchronization request, a synchronization exclusion processing unit that stores exclusive information corresponding to the synchronization request is further provided, and when the application processing unit saves the synchronization request in the message queue processing unit, an exclusion corresponding to the synchronization request is provided. The exclusive information including the processing type information indicating the processing type of the synchronous request as information is registered in the synchronous exclusive processing unit, the data synchronous transmission processing unit acquires the synchronous request from the message queue processing unit, and performs the second information processing. At the time of transmission to the device, the exclusive synchronization processing unit includes exclusive information related to the synchronization request that is not yet completed and that should be processed before the synchronization request. After confirming the absence, the synchronization request may be transmitted to the second information processing apparatus.

  Further, another information processing apparatus according to the present invention is connected to another information processing apparatus via a communication network, and performs data communication with the other information processing apparatus via the communication network. Information processing apparatus for synchronizing the first storage data stored in the information processing apparatus and the second storage data stored in the storage unit provided in the information processing apparatus, the synchronization request received from another information processing apparatus The synchronization request storage unit for sequentially storing the data, and the storage unit based on the difference information corresponding to the difference between the first storage data before and after the update to the first storage data included in the synchronization request of the synchronization request storage unit A data synchronization reception processing unit that executes data synchronization processing for synchronizing the first and second storage data by updating the second storage data to be stored; When performing the data synchronization processing of the second storage unit, out of the synchronization requests stored in the synchronization request storage unit, according to the order that matches the order of the data update processing executed for one storage data, A synchronization request to be subjected to data synchronization processing first is acquired from the storage unit, and data synchronization processing of the storage unit is performed based on difference information included in the synchronization request.

  At this time, the data update executed by the data synchronization reception processing unit to the first storage unit from among the synchronization requests that are kept in the synchronization request storage unit for a standby time longer than the maximum delay time of the synchronization request in the communication network. A synchronization request to be subjected to data synchronization processing first may be acquired in accordance with an order that matches the processing order.

  In addition, the information processing method according to the present invention is provided to itself by being connected to another information processing apparatus via a communication network and performing data communication with the other information processing apparatus via the communication network. An information processing method used in an information processing device for synchronizing first storage data stored in a stored storage unit and second storage data stored in another information processing device, wherein the application processing unit stores An application processing step for executing an application for updating storage data stored in the storage unit, and a message queue processing unit including a synchronization request from the application including difference information corresponding to a difference between the first storage data before and after the update, The message queue processing step for storing sequentially and the data synchronous transmission processing unit perform message synchronization processing as data synchronous transmission processing. Each synchronization request from Jikyu processing unit acquires the order in the order in which they are stored, via the communication network to another information processing apparatus, and a data synchronous transmission processing step of executing a process.

  At this time, in the message queue processing step, the synchronization request reception result for the synchronization request may be immediately returned to the application processing unit according to the storage of the synchronization request.

  Further, when transmitting the synchronization request in the data synchronization transmission processing step, a data transmission protocol in which the transmission order between the synchronization requests is guaranteed on the reception side with the data synchronization reception processing unit may be used.

  Further, in the data synchronization transmission processing step, the difference information included in the plurality of synchronization requests acquired from the message queue processing unit is bundled into one new difference information, and a new synchronization request including the new difference information is communicated. You may make it transmit to another information processing apparatus via a network.

  In addition, for each synchronization request, the synchronization exclusion processing unit further includes a synchronization exclusion processing step for storing exclusive information corresponding to the synchronization request, and when the synchronization request is stored in the message queue processing unit in the application processing step, Register exclusive information including processing type information indicating the processing type of the synchronous request as exclusive information corresponding to the synchronous request in the synchronous exclusive processing unit, and acquire the synchronous request from the message queue processing unit in the data synchronous transmission processing step. In the exclusive information corresponding to the processing type of the synchronization request, the data synchronization processing is incomplete and should be processed before the synchronization request by the synchronization exclusion processing unit. After confirming that there is no exclusive information regarding the synchronization request, the synchronization request may be transmitted to the second information processing apparatus.

  Further, another information processing method according to the present invention is connected to another information processing apparatus via a communication network and performs data communication with the other information processing apparatus via the communication network. An information processing method used in an information processing apparatus for synchronizing first storage data stored in an information processing apparatus and second storage data stored in a storage section provided in the information processing apparatus, the synchronization request storage section The synchronization request storage step for sequentially storing the synchronization requests received from other information processing devices and the data synchronization reception processing unit before and after the update to the first storage data included in the synchronization request of the synchronization request storage unit Data for synchronizing the first and second storage data by updating the second storage data stored in the storage unit based on the difference information corresponding to the difference between the first storage data. A data synchronization reception processing step for executing the synchronization processing, and when performing the data synchronization processing of the second storage unit in the data synchronization reception processing step, among the synchronization requests stored in the synchronization request storage unit, 1 In accordance with the order that coincides with the data update processing executed for the stored data, the synchronization request to be data synchronization processed first is acquired from the storage unit, and stored based on the difference information included in the synchronization request Data synchronization processing is performed.

  Further, the program according to the present invention is a program for causing a computer to function as each unit constituting the information processing apparatus described in any one of the above.

According to the present invention, the processing load on the application can be reduced to a very slight level of outputting a synchronization request, and the data update process at the application side base and the data synchronization process at the other base can be separated.
As a result, the processing load for data synchronization with respect to the application can be greatly reduced, and high-speed response of the application and flexibility for stopping the service at the other base can be obtained.

It is a block diagram which shows the structure of the data synchronization system concerning 1st Embodiment. It is a sequence diagram which shows operation | movement of the data synchronization system concerning 1st Embodiment. It is a flowchart which shows operation | movement of the data synchronization system concerning 1st Embodiment. It is a sequence diagram which shows operation | movement of the data synchronization system concerning 2nd Embodiment. It is a flowchart which shows operation | movement of the data synchronization system concerning 2nd Embodiment. It is a sequence diagram which shows operation | movement of the data synchronization system concerning 3rd Embodiment. It is a flowchart which shows operation | movement of the data synchronization system concerning 3rd Embodiment. It is a flowchart which shows operation | movement of the data synchronization system concerning 4th Embodiment. It is a block diagram which shows the structure of the data synchronization system concerning 5th Embodiment. It is a block diagram which shows the structure of the data synchronization system concerning 6th Embodiment. It is a sequence diagram which shows operation | movement of the data synchronization system concerning 6th Embodiment. It is a flowchart which shows operation | movement of the data synchronization system concerning 6th Embodiment. It is a structural example of a synchronous request. It is a structural example of exclusive information. It is a flowchart which shows an exclusive information registration process. It is explanatory drawing which shows the registration state of exclusion information. It is explanatory drawing which shows the other registration state of exclusion information. It is a flowchart which shows an exclusive information confirmation process. It is explanatory drawing which shows the detail of an update classification. It is an example of a synchronous request specification in an exclusive confirmation request. It is explanatory drawing which shows the search state of the synchronous exclusion table at the time of an exclusion information confirmation process. It is a flowchart which shows an exclusive information invalidation process. It is an example of a synchronous request specification in an invalidation request. It is explanatory drawing which shows the search state of the synchronous exclusion table at the time of exclusion information invalidation processing. It is a block diagram which shows the structure of the data synchronization system concerning 7th Embodiment. It is a flowchart which shows operation | movement of the data synchronization system concerning 7th Embodiment. It is a sequence diagram which shows operation | movement of the data synchronization system concerning 7th Embodiment. It is a flowchart which shows a synchronous request | requirement acquisition process. It is explanatory drawing which shows a synchronous request | requirement acquisition process. It is a block diagram which shows the structure of the data synchronization system concerning 8th Embodiment. It is a flowchart which shows operation | movement of the data synchronization system concerning 8th Embodiment. It is a structural example of switching data.

Next, embodiments of the present invention will be described with reference to the drawings.
[First Embodiment]
First, a data synchronization system according to a first embodiment of the present invention will be described with reference to FIG. FIG. 1 is a block diagram illustrating the configuration of the data synchronization system according to the first embodiment.

The data synchronization system 1 includes an information processing device (first information processing device) 10 and an information processing device (second information processing device) 20 that are connected to each other via a communication network 30.
The data synchronization system 1 stores data in the storage unit (first storage unit) 12 provided in the information processing apparatus 10 by performing packet data communication between the information processing apparatuses 10 and 20 via the communication network 30. There is a function of synchronizing the storage data (first storage data) 12A and the storage data (second storage data) 22A stored in the storage unit (second storage unit) 22 provided in the information processing apparatus 20. is doing.

  In this embodiment, the information processing apparatus 10 executes an application for updating the storage data 12A stored in the storage unit 12 and includes difference information corresponding to the difference of the storage data 12A before and after the update. The synchronization requests are sequentially stored, the synchronization requests are sequentially acquired in the order in which they are stored, and transmitted to the information processing device 20 via the communication network 30, and the information processing device 20 transmits the synchronization requests via the communication network 30. The synchronization request is received from the information processing apparatus 10, and the storage data 22A stored in the storage unit 22 is updated based on the difference information included in the synchronization request, thereby synchronizing the storage data 12A and 22A.

[Configuration of First Embodiment]
Next, the configuration of the data synchronization system according to the present embodiment will be described in detail with reference to FIG.
The information processing apparatus 10 is composed of an information processing apparatus including a computer such as a server apparatus or a workstation as a whole. As main function sections, an application processing section 11, a storage section 12, a message queue processing section 13, and data A synchronous transmission processing unit 14 is provided.

  The application processing unit 11 has a function of executing various applications. This application has a function of performing various information processing using the storage data 12A stored in the storage unit 12 in response to a request input by an external device (not shown) or a keyboard operation, and stores in accordance with this information processing. When the data 12A needs to be updated, a function for outputting an update request for instructing the update of the storage data 12A and a synchronization request for instructing data synchronization between the storage data 12A and the storage data 22A by the update are output. And a function of outputting the information processing result to the external device or a screen display unit (not shown).

  The synchronization request and the update request are both processing control messages. The synchronization request includes difference information corresponding to the difference between the storage data 12A before and after the update in the storage unit 12, for example, difference information including update data used for updating the storage data 12A in the update request from the application. In addition to the update data, the update request includes a more detailed update instruction, for example, an update instruction that matches the table format or data format of the database constructed with the stored data 12A.

  The storage unit 12 includes a storage device such as a hard disk and has a function of storing various processing information processed by an application executed by the application processing unit 11 as stored data 12A. In the data synchronization system 1, all the stored data 12 </ b> A in the storage unit 12 may be targeted for data synchronization by one synchronization request, or individual stored data 12 </ b> A such as a data file unit may be targeted for data synchronization. The stored data 12A may be data for constructing a database or simple list data.

  The message queue processing unit 13 includes a message queue including a storage device such as a semiconductor memory or a hard disk, and has a function of sequentially storing synchronization requests from applications in the message queue.

  The data synchronous transmission processing unit 14 has a function of executing data synchronous transmission processing. This data synchronous transmission processing includes processing for acquiring the synchronization requests stored in the message queue of the message queue processing unit 13 in order in which they are stored, and processing the acquired synchronization requests via the communication network 30. And a process for executing the process to be transmitted to the apparatus 20.

  When data synchronization of the stored data 12A and 22A is performed, it may be necessary to control the processing order between the synchronization requests. For example, when the storage data is updated by the process B after the storage data is saved by the process A, it is necessary to control the update order for the storage data based on the process order of the processes A and B.

  In such a case, when the data synchronization transmission processing unit 14 transmits a series of synchronization requests, the transmission order between these synchronization requests is between the data synchronization reception processing unit 25 of the information processing apparatus 20 described later. A data transmission protocol guaranteed by the receiving side, that is, the data synchronous reception processing unit 25, for example, a protocol such as TCP may be used. Thereby, the storage data 22A of the information processing apparatus 20 can be updated in the same order as the storage data 12A according to the transmission order of the synchronization request.

Among the functional units in the information processing apparatus 10, the application processing unit 11, the message queue processing unit 13, and the data synchronous transmission processing unit 14 are configured from an arithmetic processing unit. The arithmetic processing unit has a microprocessor such as a CPU and its peripheral circuits, and has a function of realizing various functional units by reading and executing a program from the storage unit 12 or other storage unit (not shown). is doing. This program is read in advance from an external device (not shown) or a recording medium (not shown) and stored in the storage unit.
The information processing apparatus 10 has the same configuration as a general information processing apparatus, such as a data communication interface unit, an operation input unit using a keyboard or a mouse, and a screen display unit using an LCD. Shall.

  The information processing apparatus 20 is composed of an information processing apparatus including a computer such as a server apparatus or a workstation as a whole, and includes an application processing unit 21, a storage unit 22, and a data synchronous reception processing unit 25 as main functional units. Is provided.

  The application processing unit 21 has a function of executing various applications. This application executes various information processing using the storage data 22A stored in the storage unit 22 in response to a request input by an external device (not shown) or a keyboard operation, and the information processing result is displayed on the external device. And a function of outputting to a screen display unit (not shown).

  The storage unit 22 includes a storage device such as a hard disk and has a function of storing various processing information processed by an application executed by the application processing unit 21 as storage data 22A. Note that the storage data 22A may be data for constructing a database or simple list data.

  The data synchronization reception processing unit 25 has a function of executing data synchronization transmission processing. This data synchronization reception process receives a synchronization request from the information processing apparatus 10 via the communication network 30 and updates the storage data 22A stored in the storage unit 22 based on the difference information included in the synchronization request. Thus, the process of synchronizing the stored data 12A and 22A is included. At this time, the data synchronization reception processing unit 25 may update the stored data 22A for each received synchronization request. However, if the received synchronization request satisfies a predetermined capacity or number of records, the synchronization request is collectively stored in the stored data. 22A may be updated, or the stored data 22A may be updated by collecting a plurality of synchronization requests received during a predetermined period.

Of the functional units in the information processing apparatus 20, the application processing unit 21 and the data synchronous reception processing unit 25 are configured by an arithmetic processing unit. The arithmetic processing unit includes a microprocessor such as a CPU and its peripheral circuits, and has a function of realizing various functional units by reading and executing a program from the storage unit 22 or other storage unit (not shown). is doing. This program is read in advance from an external device (not shown) or a recording medium (not shown) and stored in the storage unit.
The information processing apparatus 20 has the same configuration as a general information processing apparatus, such as a data communication interface unit, an operation input unit using a keyboard or a mouse, and a screen display unit using an LCD. Shall.

[Operation of First Embodiment]
Next, the operation of the data synchronization system according to the present embodiment will be described with reference to FIGS. FIG. 2 is a sequence diagram illustrating an operation of the data synchronization system according to the first embodiment. FIG. 3 is a flowchart illustrating the operation of the data synchronization system according to the first embodiment.

The application processing unit 11 of the information processing apparatus 10 activates the application and executes information processing using the storage data 12A of the storage unit 12 in response to the input request (step 100).
Here, when the storage data 12A is updated, the application processing unit 11 outputs the update request output from the application to the storage unit 12 before and after the synchronization request (step 101).
The storage unit 12 receives this update request, updates the stored data 12A (step 102), and returns the update result to the application processing unit 11 (step 103).

Further, the application processing unit 11 outputs a synchronization request from the application to the message queue processing unit 13 by so-called enqueue processing (step 104).
The message queue processing unit 13 receives the synchronization request, sequentially stores it in the message queue, and immediately returns a synchronization request receipt result indicating that the request has been stored to the application processing unit 11 (step 105).
The application processing unit 11 outputs a response to the request input in step 100 based on the update result from the storage unit 12, the synchronization result in the message queue processing unit 13, and the information processing result in the application (step 100). 106).

  At this time, the update of the stored data 12A in steps 101 to 103 may be executed after the synchronization request processing in steps 104 to 106. However, when the update of the stored data 12A in steps 101 to 103 is executed prior to the synchronization request processing in steps 104 to 106, for example, when the data update failure in step 102 is notified by the update result in step 103, The synchronization request processing in steps 104 to 106 can be omitted, and execution of unnecessary processing can be suppressed.

On the other hand, the data synchronous transmission processing unit 14 is activated when the synchronization request is stored in the message queue of the message queue processing unit 13, and outputs an acquisition request to the message queue processing unit 13 by so-called dequeue processing. If there are new synchronization requests in the message queue, the acquisition requests are continuously output without rest (step 110).
In response to the acquisition request from the data synchronous transmission processing unit 14, the message queue processing unit 13 sequentially acquires the synchronization requests stored in the message queue according to the respective storage orders, and the data synchronous transmission processing unit 14. (Step 111).

The data synchronization transmission processing unit 14 receives this synchronization request and transmits it to the information processing apparatus 20 via the communication network 30 (step 120).
The data synchronization reception processing unit 25 of the information processing device 20 receives the synchronization request from the information processing device 10 and temporarily stores it in the reception queue, executes data synchronization reception processing based on the synchronization request, and stores the data in the storage unit 22. The update of the stored data 22A is requested.
The storage unit 22 of the information processing device 20 updates the storage data 22A based on the synchronization request from the information processing device 10 received by the data synchronization reception processing unit 25 (step 121). Thereby, the stored data 12A and 22A are data-synchronized.
Thereafter, the storage unit 22 returns the synchronization result of the synchronization request to the information processing apparatus 10 via the communication network 30 by the data synchronization reception processing unit 25 (step 122).

[Effect of the first embodiment]
Thus, in the present embodiment, in the information processing apparatus 10, the application processing unit 11 executes an application for updating the storage data 12A stored in the storage unit 12, and the message queue processing unit 13 before and after the update. The synchronization requests from the application including the difference information corresponding to the difference of the stored data 12A are sequentially stored, and the synchronization requests are sequentially acquired from the message queue processing unit 13 by the data synchronization transmission processing unit 14 in the order in which they are stored. Then, the information is transmitted to the information processing apparatus 20 via the communication network 30, and the data synchronization reception processing unit 25 receives the synchronization request from the information processing apparatus 10 via the communication network 30 in the information processing apparatus 20, and Based on the difference information included in the request, the second stored in the storage unit 22 By updating the 憶 data 22A, storing data 12A, it is synchronized to 22A.

Therefore, each time the stored data 12A is updated, the synchronization request output from the application is sequentially stored in the message queue processing unit 13 and sequentially transmitted from the data synchronization transmission processing unit 14 to the information processing device 20. The processing load on the application can be reduced to a very slight level of outputting a synchronization request, and the data update processing at the application side base and the data synchronization processing at the other base can be separated.
As a result, the processing load for data synchronization with respect to the application can be greatly reduced, and the flexibility to stop the service at the other base can be obtained.

Normally, in a system that is redundant between remote locations for disaster recovery, in a usage mode in which the system that is the communication partner autonomously switches the system that is the communication destination, the request to arrive at the redundant system is Most of them are independent updates, and it is enough to be closed and consistent in one system.
However, in rare cases, a request for controlling the order may arrive at both systems before and after the system switching operation. On the other hand, it is possible to perform strict control, for example, by using the technique of Non-Patent Document 1 described above, but there is a problem that the overall performance is degraded in order to cope with a rare case.

For this reason, a method for avoiding performance degradation by omitting a process for preventing the occurrence is considered. In this case, however, transactions that affect data consistency arrive at both systems simultaneously, resulting in data inconsistency.
When data inconsistency is detected, a known technique for detecting this and rolling back the application including the application, or a known technique for automatically restoring the data inconsistency may be used.

  In this embodiment, when a synchronization request is stored in the message queue processing unit 13, the synchronization request reception result is immediately returned to the application as a response corresponding to the synchronization request. Time can be significantly reduced, and high-speed response of the application can be obtained.

In the present embodiment, when the synchronization request is transmitted by the data synchronization transmission processing unit 14, the data transmission protocol that guarantees the transmission order between the synchronization requests with the data synchronization reception processing unit 25 on the receiving side. May be used.
Thereby, the storage data 22A of the information processing device 20 can be updated in the same order as the storage data 12A according to the transmission order of the synchronization requests, and even when the processing order needs to be controlled between the synchronization requests, Data synchronization processing can be performed accurately.

[Second Embodiment]
Next, a data synchronization system according to the second embodiment of the present invention will be described with reference to FIG. 4 and FIG. FIG. 4 is a sequence diagram illustrating an operation of the data synchronization system according to the second embodiment. FIG. 5 is a flowchart illustrating the operation of the data synchronization system according to the second embodiment.
In the present embodiment, a case will be described in which data synchronization processing in the data synchronization system 1 is parallelized to improve processing efficiency.

  In the present embodiment, the application processing unit 11 has a function of executing a plurality of processes including updating of the storage unit 12 in parallel, and the data synchronous transmission processing unit 14 performs a plurality of data synchronous transmission processes in parallel. The data synchronous reception processing unit 25 has a function of executing a plurality of data synchronous reception processes in parallel.

  Thus, when data synchronization processing is parallelized, the processing order between these processing becomes a problem. For this reason, in the present embodiment, the data synchronous reception processing unit 25 includes an exclusive control function that exclusively controls a plurality of processes executed in parallel, and using this exclusive control function, the data synchronous transmission process It has a function of executing a plurality of data synchronous reception processes in parallel while ensuring the processing order of the synchronization requests received from the unit 14.

When a plurality of processes share one resource, the period for using the resource may compete between these processes. Exclusive control is a function that determines the order in which resources are used for each process and arbitrates such contention.
As described above, when the storage data is updated by the process B after the storage data is saved by the process A, it is necessary to control the update order for the storage data based on the process order of the processes A and B. At this time, when separate stored data is used for each user, no conflict occurs between users, and it is necessary to control the update order for the stored data for each user.

In this embodiment, since the data synchronous reception processing unit 25 executes the data synchronous reception processing in parallel, the update order for the storage unit 22 is guaranteed by exclusive control.
As the exclusive control function, a known process control technique such as mutex used in a general information processing apparatus may be used. In such an exclusive control function, an exclusive control resource is assigned to each of a plurality of processes to be exclusively controlled, and the process is executed without exclusive control between the exclusive control resources.

  As described above, when it is necessary to control the update order of stored data for each user, an exclusive control resource may be allocated for each user. Further, exclusive control resources may be allocated for each exclusive control target, such as a domain or a device, as well as a user.

At this time, the application or application processing unit 11 acquires identification information for identifying the process such as a user ID, a user name, a domain name, a device ID, a device name, and an application name executing the application, What is necessary is just to add to a synchronous request | requirement with the necessity of exclusive control, and to notify to the message queue process part 13. FIG.
Alternatively, management information indicating whether or not exclusive control is required for these pieces of identification information may be set in the storage unit in advance, and the necessity or absence of exclusive control may be confirmed based on the identification information notified by the synchronization request.

Further, when the number of exclusive control targets is large, for example, the same exclusive control resource can be shared among non-conflicting users. In this case, a common ID (subscript) may be generated from the shared user ID using a hash function, and an exclusive control resource corresponding to the ID may be assigned to these users. In this case, the synchronization processing is exclusively controlled between these users.
Normally, an exclusive control resource is prepared in advance as an exclusive control resource pool, and when an exclusive control resource is allocated to one of the processes, a certain amount of processing load is generated in the information processing apparatus even if the processing load is small. appear. For this reason, it is possible to increase the processing efficiency of the information processing apparatus by effectively using the exclusive control resource in a plurality of processes.

In the application processing unit 11, the data synchronous transmission processing unit 14, and the data synchronous reception processing unit 25, a multi-thread function provided by the arithmetic processing unit may be used as a function for executing each processing in parallel. . The multi-thread function is a known processing control technique used in a general information processing apparatus.
Note that other configurations of the information processing apparatuses 10 and 20 according to the present embodiment are the same as those of the first embodiment described above, and detailed description thereof is omitted here.

[Operation of Second Embodiment]
Next, the operation of the data synchronization system according to the present embodiment will be described with reference to FIGS. 4 and 5, the same or equivalent parts as those in FIGS. 2 and 3 described above are denoted by the same reference numerals.

In the present embodiment, in the application processing unit 11, the message queue processing unit 13, and the data synchronous transmission processing unit 14, the respective processes are executed in parallel by the multithread function.
Therefore, a synchronization request (step 104), a synchronization result (step 105), an acquisition request (step 110), a synchronization request (step 111), and the application processing unit 11 and the storage unit 12 exchanged between these functional units. The update request (step 101) and the update result (step 103) exchanged between them are exchanged in parallel.

The data synchronous transmission processing unit 14 is activated when the message queue processing unit 13 stores the synchronization request in the message queue, and outputs acquisition requests to the message queue processing unit 13 in parallel (step 110).
In response to the acquisition request from the data synchronous transmission processing unit 14, the message queue processing unit 13 sequentially acquires the synchronization requests stored in the message queue according to the respective storage orders, and the data synchronous transmission processing unit 14. (Step 111).
The data synchronous transmission processing unit 14 sequentially receives the synchronization requests from the message queue processing unit 13 by executing the data synchronous transmission processing in parallel, and receives the synchronization requests in parallel via the communication network 30. 20 (step 220).

The data synchronization reception processing unit 25 of the information processing device 20 receives the synchronization request from the information processing device 10, temporarily stores it in the reception queue, performs exclusive control on these synchronization requests, and processes the synchronization requests. Is determined (step 221).
In the example of FIG. 4, the synchronization request is notified in two steps from the data synchronization reception processing unit 25 to the storage unit 22, and the storage data 22 </ b> A of the storage unit 22 is updated. That is, the data synchronous reception processing unit 25 notifies a plurality of synchronization requests in parallel by executing the data synchronous reception processing in parallel by the first notification (step 222), and the storage unit 22 responds accordingly. After updating the stored data 22A (step 223), the synchronization result is returned (step 224), and the data synchronization reception processing unit 25 returns this synchronization result to the information processing apparatus 10 via the communication network 30.

  After receiving the synchronization result for the first synchronization request from the storage unit 22, the data synchronization reception processing unit 25 notifies the second synchronization request (step 225), and in response to this, the storage unit 22 stores the stored data 22A. Is updated (step 226), the synchronization result is returned (step 227), and the data synchronization reception processing unit 25 returns the synchronization result to the information processing apparatus 10 via the communication network 30. Note that the order relationship of the synchronization requests notified in parallel is a general constraint on the processing order between database transactions as described in, for example, Non-Patent Document 1, and description thereof is omitted here. To do.

[Effect of the second embodiment]
As described above, in the present embodiment, the application processing unit 11 executes a plurality of processes including updating of the storage unit 12 in parallel, and the data synchronous reception processing unit 25 performs a plurality of processes to be executed in parallel. Including an exclusive control function for exclusive control, and using this exclusive control function, a plurality of data synchronous transmission processes are executed in parallel while securing the processing order of the synchronization requests received from the data synchronous transmission processing unit 14 Since the data synchronization reception processing unit 25 executes a plurality of data synchronization reception processes in parallel, it is possible to improve the processing efficiency of the data synchronization process while ensuring the data synchronization order.
As a result, the number of processes that can be executed without waiting for a response increases even in an environment where the synchronization request between the information processing apparatuses 10 and 20 and the delivery delay of the synchronization result are large, so that the throughput can be greatly improved.

In the present embodiment, the case where the exclusive control function is provided in the data synchronous reception processing unit 25 of the information processing apparatus 20 has been described as an example. However, this exclusive control function is provided in one of the information processing apparatuses 10 and 20. What is necessary is just to provide in the data synchronous transmission process part 14 in the case of the information processing apparatus 10. FIG.
However, since the information processing apparatus 10 desirably transmits data to the information processing apparatus 20 before the service stop due to a failure or the like, that is, the information processing apparatus 10 desirably has a smaller data transmission processing load. Therefore, it is desirable that this exclusive control is provided in the information processing apparatus 20. By doing in this way, even if the information processing apparatus 10 transmits data quickly and the information processing apparatus 10 subsequently stops service, the information processing apparatus 20 that has received the data appropriately synchronizes the data. can do.

When the information processing apparatus 20 performs exclusive control, the synchronization requests received from the information processing apparatus 10 via the communication network 30 are sequentially stored, and the synchronization request reception result for the stored synchronization requests is immediately stored in the information processing apparatus 10. A message queue processing unit that returns the data to the data synchronous transmission processing unit 14 may be provided, and the data synchronous reception processing unit 25 may sequentially acquire the synchronization requests from the message queue processing unit and perform the data synchronous reception processing.
Thus, the data synchronization transmission processing unit 14 waits for the end of the data synchronization reception processing in the data synchronization reception processing unit 25 and waits for the next synchronization when the transmitted synchronization request is stored in the message queue processing unit. It is possible to send a request. For this reason, the transmission processing load of the synchronization request in the information processing apparatus 10 can be reduced.

  In the present embodiment, it is assumed that the application processing unit 11 executes a plurality of processes including updating of the storage unit 12 in parallel. However, as such a processing situation, the application processing unit 11 may execute these processes in parallel, and a plurality of applications executed by the application processing unit 11 may execute these processes in parallel. The present embodiment can be applied to any of these cases, and the same effect as described above can be obtained.

[Third Embodiment]
Next, a data synchronization system according to the third embodiment of the present invention will be described with reference to FIG. 6 and FIG. FIG. 6 is a sequence diagram illustrating the operation of the data synchronization system according to the third embodiment. FIG. 7 is a flowchart illustrating the operation of the data synchronization system according to the third embodiment.
In the present embodiment, a case will be described in which data synchronization processing in the data synchronization system 1 is integrated to improve processing efficiency.

  In the present embodiment, the data synchronization transmission processing unit 14 collects the difference information included in the plurality of synchronization requests acquired from the message queue processing unit 13 into one new difference information, and newly includes the new difference information. A function of transmitting a synchronization request to the information processing apparatus 20 via the communication network 30.

  In the synchronization request, for example, different data in the same stored data 22A may be updated based on the individual difference information, and there may be cases where the update contents do not conflict with each other. When the data synchronization processing based on these synchronization requests is executed individually, it is necessary to exchange synchronization requests and synchronization results.

On the other hand, when the update contents do not conflict with each other, the difference information included in the plurality of synchronization requests can be integrated into one new difference information, and a new synchronization request including the new difference information can be generated. For example, in SQL, which is one of database languages, a process called a stored procedure is provided as a technique for setting a series of processes for a database as one procedure.
The data synchronization transmission processing unit 14 collects a plurality of data synchronization processes using such a known technique.

The stored procedure is a collection of a series of update processing instructions and is registered in advance in the data synchronous reception processing unit 25. The data synchronization transmission processing unit 14 generates parameters necessary for executing this stored procedure from a plurality of synchronization requests, and transmits them to the data synchronization reception processing unit 25 as new synchronization requests.
This eliminates the need for processing such as interpretation of the update processing command in the data synchronous reception processing unit 25, as compared with the case of transmitting a synchronization request including the update processing command, and shortens the update processing time for the stored data 22A.

In many cases, since the synchronization result from the information processing device 20 is unnecessary, the data synchronization transmission processing unit 14 transmits a synchronization request to the information processing device 20 and then confirms reception of the synchronization request from the information processing device 20. When (ACK) is received, the next data synchronization transmission process can be started immediately, and the next synchronization request can be acquired from the message queue processing unit 13.
Therefore, the size of the message queue in the message queue processing unit 13 does not need to allow for the processing time in the information processing apparatus 20, and can be reduced to a size corresponding to the delay time related to the delivery of the synchronization request. And effective use of resources.
Note that other configurations of the information processing apparatuses 10 and 20 according to the present embodiment are the same as those of the first embodiment described above, and detailed description thereof is omitted here.

[Operation of Third Embodiment]
Next, the operation of the data synchronization system according to this exemplary embodiment will be described with reference to FIGS. 6 and 7, the same or equivalent parts as those in FIGS. 2 and 3 described above are denoted by the same reference numerals.
Here, as in the second embodiment, the application processing unit 11 has a function of executing a plurality of application processes in parallel based on the multi-thread function, and the data synchronous transmission processing unit 14 is also multi-threaded. Based on the function, the case where it has the function to perform a some data synchronous transmission process in parallel is demonstrated as an example.

  The application processing unit 11 of the information processing apparatus 10 executes information processing using the storage data 12A of the storage unit 12 in response to the input request (step 300) by the application processing thread 11A, and according to the processing result The response is output (step 301), and a synchronization request is output to the message queue processing unit 13 (step 302).

In addition, the application processing unit 11 executes information processing using the storage data 12A of the storage unit 12 in response to the input request (step 303) by the application processing thread 11B, and sends a response according to the processing result. In addition to outputting (step 304), the synchronization request is output to the message queue processing unit 13 (step 305).
The message queue processing unit 13 receives these synchronization requests and sequentially stores them in the message queue.

On the other hand, the data synchronous transmission processing unit 14 is activated by the data synchronous transmission processing threads 14A and 14B when the synchronization request is stored in the message queue of the message queue processing unit 13.
Therefore, when two synchronization requests are stored in the message queue in steps 302 and 305, the data synchronization transmission processing threads 14A and 14B acquire these synchronization requests (steps 310 and 311).

Thereafter, the data synchronization transmission processing unit 14 executes a synchronization request batch processing for these two synchronization requests to generate one new synchronization request (step 312), and sends the data synchronization transmission processing unit 14 to the data synchronization transmission processing unit 14. Output (step 320).
The storage unit 22 of the information processing device 20 updates the stored data 22A based on the synchronization request from the information processing device 10 received by the data synchronization reception processing unit 25 (step 321). Thereby, the stored data 12A and 22A are data-synchronized.
Thereafter, the storage unit 22 returns the synchronization result of the synchronization request to the information processing apparatus 10 via the communication network 30 by the data synchronization reception processing unit 25 (step 322).

[Effect of the third embodiment]
As described above, in the present embodiment, the data synchronous transmission processing unit 14 collects the difference information included in the plurality of synchronization requests acquired from the message queue processing unit 13 into one new difference information, and the new difference Since a new synchronization request including information is transmitted to the information processing apparatus 20 via the communication network 30, the amount of communication exchanged in the data synchronization processing between the information processing apparatuses 10 and 20, and further the storage unit 22 The number of accesses to the communication network 30 and the processing load on the information processing apparatuses 10 and 20 can be reduced.

[Fourth Embodiment]
Next, a data synchronization system according to the fourth exemplary embodiment of the present invention will be described with reference to FIG. FIG. 8 is a flowchart showing the operation of the data synchronization system according to the fourth embodiment.
In the present embodiment, a case will be described in which the storage unit 12 of the information processing device 10 and the storage unit 22 of the information processing device 20 are made redundant.

In the present embodiment, the storage units 12 and 22 have redundancy using a plurality of storage devices. For example, in the redundancy technology for connecting a plurality of database servers, a cloud technology capable of providing a service with an arbitrary server while maintaining high processing performance has been realized, and by combining such a known redundancy technology, The storage units 12 and 22 may be made redundant.
Note that other configurations of the information processing apparatuses 10 and 20 according to the present embodiment are the same as those of the first embodiment described above, and detailed description thereof is omitted here.

[Effect of the fourth embodiment]
As described above, according to the present embodiment, since the storage units 12 and 22 are made redundant, even if some small-scale failure relating to the storage units 12 and 22 occurs, such as a DBMS application failure, the maintenance person However, it is possible to continue the service by automatically switching the system without immediately recovering from the failure.
As a result, even if a large-scale failure such as a catastrophic disaster occurs, it is possible to continue the service by switching bases, so it is possible to configure a system that can reduce the effort of maintenance operation for any type of failure .

[Fifth Embodiment]
Next, a data synchronization system according to the fifth exemplary embodiment of the present invention will be described with reference to FIG. FIG. 9 is a block diagram illustrating a configuration of a data synchronization system according to the fifth embodiment.
In the present embodiment, general-purpose information processing apparatuses 10 and 20 will be described.

  When configuring the data synchronization system 1, as in the first to fourth embodiments described above, the information processing apparatus 10 that instructs a synchronization request, and the information processing apparatus 20 that performs data synchronization in response to the synchronization request, Although the data synchronization system 1 may be configured using two types of information processing devices, an information processing device having both functions of the information processing devices 10 and 20 is realistic.

The information processing apparatuses 10 and 20 constituting the data synchronization system 1 according to the present embodiment have the same configuration.
The information processing apparatus 10 includes an application processing unit 11, a storage unit 12, a message queue processing unit 13, a data synchronous transmission processing unit 14, and a data synchronous reception processing unit 15 as main functions.
Among these, the data synchronous reception processing unit 15 is equivalent to the data synchronous reception processing unit 25 in the information processing apparatus 20 described above.

The information processing apparatus 20 includes an application processing unit 21, a storage unit 22, a message queue processing unit 23, a data synchronous transmission processing unit 24, and a data synchronous reception processing unit 25 as main functions.
Among these, the message queue processing unit 23 and the data synchronous transmission processing unit 24 are equivalent to the message queue processing unit 13 and the data synchronous transmission processing unit 14 in the information processing apparatus 10 described above.
Note that other configurations of the information processing apparatuses 10 and 20 according to the present embodiment are the same as those of the first embodiment described above, and detailed description thereof is omitted here.

[Effect of Fifth Embodiment]
As described above, according to the present embodiment, the information processing apparatuses 10 and 20 are used for either an information processing apparatus that instructs a synchronization request or an information processing apparatus that performs data synchronization in response to the synchronization request. Is possible.

[Sixth Embodiment]
Next, a data synchronization system according to a sixth embodiment of the present invention will be described with reference to FIGS. FIG. 10 is a block diagram illustrating a configuration of a data synchronization system according to the sixth embodiment. FIG. 11 is a sequence diagram illustrating the operation of the data synchronization system according to the sixth embodiment. FIG. 12 is a flowchart illustrating the operation of the data synchronization system according to the sixth embodiment.

  In the second embodiment, as a method for solving the problem of the processing order between these processes that occurs when the data synchronization processes in the data synchronization system 1 are parallelized, the data synchronization reception processing unit 25 of the information processing apparatus 20 has An exclusive control function that exclusively controls a plurality of processes executed in parallel is provided, and using this exclusive control function, the processing order (reception of synchronization requests) received from the data synchronous transmission processing unit 14 of the information processing apparatus 10 is provided. The case where a plurality of data synchronous reception processes are executed in parallel while securing the order) has been described as an example.

  At this time, when the data synchronous transmission processing unit 14 of the information processing apparatus 10 is provided with a function of executing a plurality of data synchronous transmission processes in parallel using, for example, a multithread function, the update processing order of the storage unit 12 Although the acquisition (dequeue) of synchronization requests stored (enqueued) in the message queue processing unit 13 in response to the start of the synchronization requests is started in parallel, acquisition of synchronization requests is executed in parallel. On the other hand, the acquisition completion order and the transmission completion order may be different. There are various reasons for this, for example, the CPU allocation order of each thread cannot be accurately controlled, and the data length of the synchronization request varies greatly.

Therefore, the data synchronization reception processing unit 25 of the information processing apparatus 20 executes a plurality of data synchronization reception processes in parallel while ensuring the reception order of the synchronization requests received from the data synchronization transmission processing unit 14. When the transmission processing order in the transmission processing unit 14 is reversed, the data synchronous reception processing unit 25 cannot restore the data synchronization processing order of the synchronization request.
In the present embodiment, a configuration for avoiding the reversal of the data update order in the information processing apparatus 10 and the data synchronization order in the information processing apparatus 20 will be described.

The information processing apparatus 10 according to the present embodiment has a synchronous exclusion table 16A composed of a storage device such as a semiconductor memory or a hard disk, and stores exclusive information corresponding to the synchronization request for each synchronization request in the synchronous exclusion table 16A. A synchronous exclusion processing unit 16 is further provided.
Further, when storing the synchronization request in the message queue processing unit 13, the application processing unit 11 converts the exclusive information including the processing type information indicating the processing type of the synchronization request as the exclusive information corresponding to the synchronization request to the synchronous exclusive processing. The function of registering in the unit 16 is provided.

Further, the data synchronous transmission processing unit 14 outputs an exclusive confirmation request to the synchronous exclusive processing unit 16 when acquiring a synchronous request of an arbitrary processing type from the message queue processing unit 13 and transmitting it to the information processing apparatus 20. Thus, the synchronization exclusion processing unit 16 confirms that, among the exclusion information corresponding to the processing type of the synchronization request, the data synchronization processing is incomplete and there is no exclusion information regarding the synchronization request to be subjected to data synchronization processing prior to the synchronization request. After the confirmation, the synchronization request is transmitted to the information processing apparatus 20.
In addition, about the other structure in the information processing apparatuses 10 and 20 concerning this Embodiment, it is the same as that of 2nd Embodiment mentioned above, and detailed description here is abbreviate | omitted. Further, it is assumed that the time counted by the information processing apparatuses 10 and 20 is synchronized by a known technique.

[Operation of Sixth Embodiment]
Next, the operation of the data synchronization system according to the present embodiment will be described with reference to FIGS. 11 and 12.
In the present embodiment, in the application processing unit 11, the message queue processing unit 13, and the data synchronous transmission processing unit 14, the respective processes are executed in parallel by the multithread function.

The application processing unit 11 of the information processing apparatus 10 activates the application, and executes information processing using the stored data 12A of the storage unit 12 in response to an input request such as an authentication request (step 400).
Here, when the storage data 12A is updated, the application processing unit 11 outputs the update request output from the application to the storage unit 12 before and after the synchronization request (step 401).
The storage unit 12 receives this update request, executes data update processing for updating the stored data 12A (step 402), and returns the update result to the application processing unit 11 (step 403).

Further, the application processing unit 11 outputs an exclusive information registration request to the synchronous exclusion processing unit 16 in order to register the exclusive information corresponding to the synchronization request from the application in the synchronous exclusion processing unit 16 (step 404).
In response to the exclusive information registration request, the synchronous exclusive processing unit 16 stores the specified exclusive information (step 405), and returns the exclusive information registration result to the application processing unit 11 (step 406).

The application processing unit 11 outputs an enqueue request (synchronization request) from the application to the message queue processing unit 13 by so-called enqueue processing in parallel with the exclusive information registration processing (step 407).
The message queue processing unit 13 receives this synchronization request and sequentially stores it in the message queue (step 408), and immediately returns the enqueue result (synchronization request reception result) indicating that the request has been stored (step 409). .
The application processing unit 11 outputs a response to the request input in step 100 based on the update result from the storage unit 12, the synchronization result in the message queue processing unit 13, and the information processing result in the application (step 100). 410).

On the other hand, the data synchronous transmission processing unit 14 is started when the data synchronous transmission processing of the data synchronous transmission processing unit 14 itself is completed or periodically, and the message synchronous processing unit 14 performs the so-called dequeue processing on the message queue processing unit 13. When a new synchronization request exists in the message queue, the dequeue request is continuously output without rest (step 420).
In response to the dequeue request from the data synchronization transmission processing unit 14, the message queue processing unit 13 acquires the synchronization requests stored in the message queue in order according to the storage order (step 421), and data synchronization. The result is output as a dequeue result to the transmission processing unit 14 (step 422).

Subsequently, the data synchronous transmission processing unit 14 outputs an exclusive confirmation request for performing exclusive confirmation regarding the synchronous request acquired from the message queue processing unit 13 to the synchronous exclusive processing unit 16 (step 423).
In response to this exclusion confirmation request, the synchronization exclusion processing unit 16 searches the exclusion information that has not been synchronized corresponding to the processing type of the synchronization request from the stored exclusion information, and thereby receives the synchronization request. The presence / absence of exclusive information corresponding to an unsynchronized synchronization request to be subjected to data synchronization processing first is confirmed (step 424).

Here, if there is exclusive information of the synchronization request that should be subjected to data synchronization processing prior to the synchronization request, the synchronization exclusion processing unit 16 until the data synchronization processing by the synchronization request corresponding to the exclusion information is completed, Wait for the output of the exclusive confirmation result for the exclusive confirmation request.
Further, when there is no exclusive information of the synchronization request to be subjected to data synchronization processing prior to the synchronization request, it is confirmed that the data synchronization processing by the synchronization request is the earliest, so the synchronization exclusion processing unit 16 The exclusion confirmation result for the exclusion confirmation request is output (step 425).

The data synchronization transmission processing unit 14 transmits the synchronization request to the information processing apparatus 20 via the communication network 30 according to the exclusion confirmation result (step 426).
The data synchronization reception processing unit 25 of the information processing device 20 receives the synchronization request from the information processing device 10 and temporarily stores it in the reception queue, executes data synchronization reception processing based on the synchronization request, and stores the data in the storage unit 22. The update of the stored data 22A is requested.
The storage unit 22 of the information processing device 20 updates the stored data 22A based on the synchronization request from the information processing device 10 received by the data synchronization reception processing unit 25 (step 427). Thereby, the stored data 12A and 22A are data-synchronized.

Thereafter, the storage unit 22 returns the synchronization result of the synchronization request to the information processing apparatus 10 via the communication network 30 by the data synchronization reception processing unit 25 (step 428).
The data synchronization transmission processing unit 14 of the information processing apparatus 10 receives this synchronization result, and outputs an invalidation request for invalidating the exclusive information corresponding to the synchronization request to the synchronous exclusion processing unit 16 (step) 429).
In response to the invalidation request, the synchronization exclusion processing unit 16 invalidates the exclusion information corresponding to the synchronization request (step 430).

  Thereby, even when the data synchronous transmission processing unit 14 of the information processing apparatus 10 is provided with a function of executing a plurality of data synchronous transmission processes in parallel using, for example, a multithread function, the message queue processing unit 13 The data synchronization transmission processing (thread) of the data synchronous transmission processing unit 14 transmits the synchronization request to the information processing device 20 in the same order as the storage order of the synchronization requests of the data storage unit, that is, in the same order as the data update processing for the storage unit 12. Can do.

[Exclusive information registration process]
Next, with reference to FIGS. 13 to 17, the exclusive information registration process when registering exclusive information in the synchronous exclusion processing unit 16 will be described. FIG. 13 is a configuration example of a synchronization request. FIG. 14 is a configuration example of exclusive information. FIG. 15 is a flowchart showing exclusive information registration processing. FIG. 16 is an explanatory diagram showing a registration state of exclusive information. FIG. 17 is an explanatory diagram showing another registration state of exclusive information.

  For example, in the case of the RADIUS protocol, the synchronization request registered in the message queue processing unit 13 includes packet reception date and time, synchronization request registration request time, exclusive information record index, update type, realm number, user ID, as shown in FIG. , Acct-Session-Id, Framed-IP-Address, RADIUS client IP address, update contents, etc. are provided.

  Among these, the packet reception date and time is the date and time when the application processing unit 11 received a request such as an authentication request, and the synchronization request registration request time is the time when the synchronization request registration request to the message queue processing unit 13 was made. The exclusive information record index is an index that points to the exclusive information record corresponding to the synchronization request, and the update type is the update process for the other synchronization request with respect to the update process of the storage units 12 and 22 by the synchronization request. It is an exclusive condition, and the update content is the update content of the storage unit 12 by the synchronization request.

  Further, the realm number, user ID, Acct-Session-Id, Framed-IP-Address, and RADIUS client IP address are attribute information relating to the authentication request input to the application processing unit 11 and the authentication response corresponding thereto. Any one or a combination of these is used as the processing type information.

  For example, in the case of the RADIUS protocol, the exclusive information registered in the synchronous exclusion processing unit 16 includes, as shown in FIG. 14, the synchronization request registration request time, update type, realm number, user ID, Acct, as the same items as the synchronization request. Items such as -Session-Id, Framed-IP-Address, RADIUS client IP address, and update contents are provided, and data flags and locks are provided as new items.

The data flag is flag information indicating validity / invalidity of the exclusive information. The data flag indicates validity when the update process by the synchronization request corresponding to the exclusive information is not completed, and indicates invalidity when the update process is completed. Show.
The lock is flag information indicating whether or not the exclusive information can be updated. If the update process based on the synchronization request corresponding to the exclusive information is not completed and the exclusive information cannot be updated, the lock is indicated and updated. When the processing is completed and the exclusive information can be updated, it indicates unlocked.

In response to the exclusive information registration request from the application processing unit 11, the synchronous exclusive processing unit 16 executes the exclusive information registration processing of FIG.
First, the synchronization exclusion processing unit 16 locks the synchronization exclusion table 16A by write, thereby prohibiting writing operation in the synchronization exclusion table 16A by other threads (step 440), and the synchronization exclusion table 16A is stored in the synchronization exclusion table 16A. Among the exclusive information records, the invalidation record whose data flag indicates “invalid” is searched from the records after the next record index with the next record index indicating the position where the next record should be registered as a base point (step 441). At this time, in the write lock state, either Read / Write is allowed in the thread, and Read / Write is not allowed in other threads, and the block is in a block (waiting for processing).

Next, the synchronous exclusion processing unit 16 registers the new exclusive information notified by the exclusive information registration request for the retrieved invalidation record, and sets the next record index to the record next to the registered record. (Step 442), the data flag of the record is updated to “valid” (Step 443).
Thereafter, the synchronization exclusion processing unit 16 releases the write lock of the synchronization exclusion table 16A (step 444), and ends the series of exclusion information registration processing.

  Therefore, when the exclusive synchronization table 16A is in the state shown in FIG. 16, for example, when the exclusive information registration process is started, the data synchronization process of the synchronization request corresponding to the record whose data flag is “invalid”, that is, the exclusive information is completed. As invalidated records, records 1, 4, and 5 exist.

Here, when the next record index indicates the record 4, the synchronous exclusion processing unit 16 searches for invalidated records registered after the record 4 with the record 4 as a base point.
In the case of FIG. 16, since the record 4 is an invalidation record, the record 4 is selected as an update target. Then, as shown in FIG. 17, new exclusive information is registered in the record 4, the data flag of the record is updated to “valid”, and the next record index is set to the record 5. FIGS. 16 and 17 are examples of states of the synchronous exclusion table in the case of the RADIUS protocol. Among these, “Locked” and “Unlocked” in the lock column indicate the presence / absence of a Read lock for each record.

[Exclusive information confirmation processing]
Next, with reference to FIGS. 18 to 21, the exclusive information confirmation processing in the synchronous exclusion processing unit 16 will be described. FIG. 18 is a flowchart showing exclusive information confirmation processing. FIG. 19 is an explanatory diagram showing details of the update type. FIG. 20 shows an example of specifying a synchronization request in the exclusion confirmation request. FIG. 21 is an explanatory diagram showing a search state of the synchronous exclusion table during the exclusion information confirmation process. FIGS. 19 to 21 show examples of the RADIUS protocol.

The synchronous exclusion processing unit 16 executes the exclusive information registration processing of FIG. 15 in response to the exclusion confirmation request from the data synchronous transmission processing unit 14.
First, the synchronization exclusion processing unit 16 records from the synchronization exclusion table 16A a record related to the synchronization request specified by the exclusion confirmation request, that is, a record whose processing type matches the synchronization request, and the data flag is “valid”. Is retrieved as a related record (step 450), and the retrieved related record is read-locked, thereby prohibiting a read operation by another thread (step 451). At this time, in the Read lock state, only Read can be performed in the thread, Read can be performed in other threads, and Write is blocked (waiting for processing).

Subsequently, the synchronization exclusion processing unit 16 is a priority process related to the synchronization request that is a record other than the exclusion information corresponding to the synchronization request and that should be subjected to data synchronization processing prior to the synchronization request. It is confirmed whether or not a record is included (step 452).
If a priority processing record is included (step 452: YES), the synchronous exclusion processing unit 16 releases the read lock of the related record (step 453), and then the data flags of all these priority processing records are set. The process waits until it becomes “invalid” (step 454). When the data flags of all the records of these priority processes become “invalid”, the process proceeds to step 450.

  On the other hand, if the priority record is not included in the retrieved related record in step 452 (step 452: NO), the synchronous exclusion processing unit 16 releases the read lock of the related record (step 455) and then excludes the exclusive record. As an exclusive confirmation result corresponding to the confirmation request, an exclusive confirmation result indicating that there is no other synchronization request to be subjected to data synchronization processing prior to the designated synchronization request is output to the data synchronization transmission processing unit 14 ( Step 456), a series of exclusive information confirmation processing ends.

  As a result, the synchronization exclusion processing unit 16 confirms whether there is an unsynchronized synchronization request to be subjected to data synchronization processing prior to the synchronization request specified in the exclusion confirmation request, and there is an unsynchronized synchronization request. In this case, after all the synchronization requests that have not been synchronized are subjected to data synchronization processing, the data synchronization processing of the synchronization request designated by the exclusion confirmation request is executed by the data synchronization transmission processing unit 14.

As shown in FIG. 19, the exclusive information includes an update type indicating a type related to the processing method of the data update process for the storage unit 12 as in the case of the synchronization request. For each update type, the data synchronous transmission processing unit A determination condition is set for determining whether or not the exclusive information has the same processing type as the synchronization request specified in the exclusive confirmation request from 14.
For example, regarding the synchronization request of the update type “1. Access-Accept”, it is determined that the synchronization request and the processing type match when both the realm number and the user ID are the same. Further, regarding the exclusive information of the update type “8.Accounnting-On”, it is determined that the synchronization request and the processing type match when the RADIUS client IP address is the same.

Therefore, when the synchronization request specified by the exclusive confirmation request from the data synchronization transmission processing unit 14 has an attribute value as shown in FIG. 20, for example, the update type is “1. Access-Accept”. The exclusive information having the same realm number and user ID is searched as a related record related to the synchronization request.
In this case, since the realm number is “12345” and the user ID is “User03”, in the synchronous exclusion table 16A shown in FIG. 21, three records 2, 3, and 4 are searched as related records related to the synchronous request. Is done. Note that “Locked” and “Unlocked” in the lock column of FIG. 21 indicate the presence or absence of a Read lock for each record.

  Of these related records, records 2 and 3 other than the record 4 corresponding to the synchronization request are selected as priority processing records. In addition, when a record registered after the record corresponding to the synchronization request is included among the related records, the synchronization request registration request times of these records are compared, and the record corresponding to the synchronization request is compared. Only the previously registered record should be selected as the priority processing record.

  In the synchronous exclusion table 16A, when the related record is Read-locked, the lock of the item of the related record is updated to “Locked”, and when the Read lock is released, the lock is updated to “Unlocked”. As a result, only the related records related to the synchronization request to be excluded from the exclusion information registered in the synchronization exclusion table 16A are Read-locked. For this reason, related records related to other synchronization requests with different processing types can be read, and other synchronization requests with different processing types, that is, synchronization requests that are not related in the processing order of data synchronization processing. The exclusion confirmation process related to can be executed in parallel.

[Exclusion information invalidation processing]
Next, with reference to FIGS. 22 to 24, the exclusive information invalidation processing when the exclusive information is invalidated by the synchronous exclusion processing unit 16 will be described. FIG. 22 is a flowchart showing exclusive information invalidation processing. FIG. 23 shows an example of specifying a synchronization request in an invalidation request. FIG. 24 is an explanatory diagram showing a search state of the synchronous exclusion table at the time of exclusive information invalidation processing. 23 and 24 show an example in the case of the RADIUS protocol.

In response to the invalidation request from the data synchronous transmission processing unit 14, the synchronous exclusion processing unit 16 executes the exclusive information invalidation processing of FIG.
First, the synchronous exclusion processing unit 16 locks the synchronous exclusive table 16A by write, thereby prohibiting the write operation in the synchronous exclusive table 16A by other threads (step 460), and the synchronous request specified by the invalidation request. A record corresponding to is retrieved (step 461).
Subsequently, the synchronization exclusion processing unit 16 updates the data flag of the retrieved record to “invalid” (step 462), releases the write lock of the synchronization exclusion table 16A (step 463), and invalidates a series of exclusion information. The process ends.

  Therefore, if the synchronization request specified by the invalidation request from the data synchronization transmission processing unit 14 has an attribute value as shown in FIG. 23, for example, the Acct-Session-ID is “0123456789abcdef”. In the synchronization exclusion table 16A shown in FIG. 24, the record 2 is searched as a record corresponding to the synchronization request, the data flag of this record is updated from “valid” to “invalid”, and the lock is changed from “Locked” to “Unlocked”. Is updated. Note that “Locked” and “Unlocked” in the lock column of FIG. 24 indicate the presence or absence of the Read lock for each record.

[Effect of the sixth embodiment]
As described above, according to the present exemplary embodiment, the information processing apparatus 10 further includes a synchronization exclusion processing unit 16 that stores the exclusion information corresponding to the synchronization request for each synchronization request. When storing in the message queue processing unit 13, exclusive information including processing type information indicating the processing type of the synchronization request is registered in the synchronization exclusive processing unit 16 as exclusive information corresponding to the synchronization request, and the data synchronous transmission processing unit 14, when the synchronization request is acquired from the message queue processing unit 13 and transmitted to the information processing device 20, the synchronization exclusion processing unit 16 does not perform data synchronization processing among the exclusion information corresponding to the processing type of the synchronization request. After confirming that there is no exclusive information related to the synchronization request to be data-synchronized before completion of the synchronization request, the synchronization request is transmitted to the information processing apparatus 20 In which was to so that.

Thereby, even when the data synchronous transmission processing unit 14 of the information processing apparatus 10 is provided with a function of executing a plurality of data synchronous transmission processes in parallel using, for example, a multithread function, the message queue processing unit 13 That each data synchronization transmission process (thread) of the data synchronization transmission processing unit 14 transmits a synchronization request to the information processing device 20 in the same order as the storage order of the synchronization requests of the storage unit 12, that is, in the same order as the data update processing for the storage unit Can do.
Therefore, the data synchronization reception processing unit 25 of the information processing device 20 can execute the data synchronization processing for the storage unit 22 in the same order as the data update processing for the storage unit 12 of the information processing device 10. Therefore, it is possible to avoid reversal of the data update order at 10 and the data synchronization order at the information processing apparatus 20.

  Further, in the present embodiment, in the exclusive information confirmation processing, when the reading operation in the synchronous exclusion table 16A is locked in order to avoid contention with other threads, only the related records related to the synchronization request that is the exclusive confirmation target. Is read-locked, so related records related to other synchronization requests with different processing types can be read, and in other synchronization requests with different processing types, that is, in the processing order of data synchronization processing It is possible to execute in parallel the exclusive confirmation process regarding the synchronization request having no relation.

[Seventh Embodiment]
Next, a data synchronization system according to the seventh embodiment of the present invention will be described with reference to FIGS. FIG. 25 is a block diagram illustrating a configuration of a data synchronization system according to the seventh embodiment. FIG. 26 is a flowchart illustrating the operation of the data synchronization system according to the seventh embodiment. FIG. 27 is a sequence diagram illustrating an operation of the data synchronization system according to the seventh embodiment.

In the sixth embodiment, when the exclusive information processing unit 16 is provided in the information processing apparatus 10 to avoid reversal of the data update processing order in the information processing apparatus 10 and the data synchronization processing order in the information processing apparatus 20 Was described as an example.
In the present embodiment, a case will be described in which the information processing apparatus 20 performs data synchronization processing to the storage unit 22 based on the data update order in the information processing apparatus 10.

  The information processing apparatus 20 according to the present embodiment has a synchronization table 26A composed of a storage device such as a semiconductor memory or a hard disk, and sequentially receives synchronization requests received from the information processing apparatus 10 via the communication network 30 to the synchronization table 26A. A synchronization request storage unit 26 for saving is further provided.

In addition, when performing data synchronization processing of the storage unit 22, the data synchronization reception processing unit 25 performs data synchronization processing first with respect to the storage unit 22 according to an order that matches the order of data update processing in the storage unit 12. The synchronization requests to be acquired are sequentially acquired from the synchronization request storage unit 26, and the data synchronization processing of the storage unit 22 is sequentially performed based on the difference information corresponding to the difference between the stored data 12A before and after the update included in the synchronization request. Has the function to perform.
In addition, about the other structure in the information processing apparatuses 10 and 20 concerning this Embodiment, it is the same as that of 2nd Embodiment mentioned above, and detailed description here is abbreviate | omitted.

[Operation of the seventh embodiment]
Next, with reference to FIG. 26 and FIG. 27, the operation of the data synchronization system according to the present embodiment will be described.
First, the application processing unit 11 of the information processing apparatus 10 starts an application, and executes information processing using the stored data 12A of the storage unit 12 in response to an input request such as an authentication request (step 500).

Here, when the storage data 12A is updated, the application processing unit 11 outputs the update request output from the application to the storage unit 12 before and after the synchronization request (step 501).
The storage unit 12 receives this update request, executes data update processing for updating the stored data 12A (step 502), and returns the update result to the application processing unit 11 (step 503).

In parallel with the exclusive information registration process, the application processing unit 11 outputs an enqueue request (synchronization request) from the application to the message queue processing unit 13 by so-called enqueue processing (step 504).
The message queue processing unit 13 receives the synchronization request and sequentially stores it in the message queue (step 505), and immediately returns the enqueue result (synchronization request reception result) indicating that the message has been stored to the application processing unit 11 (step 506). .
The application processing unit 11 outputs a response to the request input in step 500 based on the update result from the storage unit 12, the synchronization result in the message queue processing unit 13, and the information processing result in the application (step 500). 507).

On the other hand, the data synchronous transmission processing unit 14 is started when the data synchronous transmission processing of the data synchronous transmission processing unit 14 itself is completed or periodically, and the message synchronous processing unit 14 performs the so-called dequeue processing on the message queue processing unit 13. When a new synchronization request exists in the message queue, the dequeue request is continuously output without rest (step 510).
In response to the dequeue request from the data synchronization transmission processing unit 14, the message queue processing unit 13 acquires the synchronization requests stored in the message queue in order according to the storage order (step 511), and data synchronization. The result is output to the transmission processing unit 14 as a dequeue result (step 512).

In response to this, the data synchronization transmission processing unit 14 sends a registration request for registering the synchronization request included in the dequeue result from the message queue processing unit 13 to the synchronization request storage unit 26 of the information processing device 20. To the information processing apparatus 20 (step 513).
The synchronization request storage unit 26 of the information processing apparatus 20 receives the registration request from the data synchronization transmission processing unit 14 via the communication network 30, and registers the synchronization request notified by the registration request in the synchronization table 26A (step 514), the registration result to the effect of registration is returned to the information processing apparatus 10 via the communication network 30 (step 515).

The data synchronization reception processing unit 25 of the information processing device 20 is triggered by the completion of the data synchronization reception processing of the data synchronization reception processing unit 25 itself, triggered by the registration of the synchronization request in the synchronization request storage unit 26, or periodically The acquisition request for acquiring the synchronization request is output to the synchronization request storage unit 26 (step 520).
In response to the acquisition request from the data synchronization reception processing unit 25, the synchronization request storage unit 26 follows the order that matches the order of the data update processing performed on the storage unit 12 from among the registered synchronization requests. Then, the synchronization request to be subjected to data synchronization processing first is acquired from the storage unit 22 (step 521), and is output to the data synchronization reception processing unit 25 as an acquisition result (step 522).

In response to this, the data synchronization reception processing unit 25 requests an update of the storage data 22A of the storage unit 22 based on the difference information included in the synchronization request notified by the acquisition result from the synchronization request storage unit 26 ( Step 523).
The storage unit 22 of the information processing device 20 updates the stored data 22A based on the synchronization request from the information processing device 10 received by the data synchronization reception processing unit 25 (step 524). Thereby, the stored data 12A and 22A are data-synchronized.

Thereafter, the storage unit 22 outputs a synchronization result based on the synchronization request to the data synchronization reception processing unit 25 (step 525).
In response to the synchronization result, the data synchronization reception processing unit 25 outputs a deletion request for deleting the synchronization request for which the data synchronization processing has been completed in the synchronization request storage unit 26 to the synchronization request storage unit 26 (step 526). .
In response to this, the synchronization request storage unit 26 deletes the synchronization request designated by the deletion request of the data synchronization reception processing unit 25 from the synchronization table 26A (step 527), and sends the deletion result to the data synchronization reception processing unit 25. Output (step 528).

  Thus, even when the data synchronous transmission processing unit 14 of the information processing apparatus 10 has a function of executing a plurality of data synchronous transmission processes in parallel using, for example, a multithread function, the data update to the storage unit 12 is performed. Data synchronization processing can be performed on the storage unit 22 of the information processing apparatus 20 in the same order as the processing.

[Synchronous request acquisition processing]
Next, the synchronization request acquisition process in the synchronization request storage unit 26 will be described with reference to FIGS. FIG. 28 is a flowchart showing the synchronization request acquisition process. FIG. 29 is an explanatory diagram of the synchronization request acquisition process.
The synchronization request storage unit 26 executes the synchronization request acquisition process of FIG. 28 in response to the acquisition request from the data synchronization reception processing unit 25.

  First, the synchronization request storage unit 26 sorts (reorders) all the synchronization requests registered in the synchronization table 26A in the order of the packet reception date and time of the synchronization request (step 530), and positions it at the head of the sorting result. To be synchronized, that is, the synchronization request with the oldest packet reception date and time is selected (step 531). In this case, a method other than sorting, for example, a method of selecting a synchronization request with the smallest packet reception date from each synchronization request may be used.

Thereafter, the synchronization request storage unit 26 notifies the data synchronization reception processing unit 25 of the selected oldest synchronization request as an acquisition result (step 532), and ends the series of synchronization request acquisition processing.
As a result, the synchronization request storage unit 26 can select the synchronization request to be data synchronization processed first with respect to the storage unit 22 and notify the data synchronization reception processing unit 25 of the request.

  As shown in FIG. 13 described above, the packet reception date and time of the synchronization request is the date and time when the application processing unit 11 received a request including an update of the storage data 12A in the storage unit 12, such as an authentication request. The application processing unit 11 immediately executes a data update process for the stored data 12A when these requests are received. For this reason, since the order of the packet reception date and time matches the order of the data update processing in the storage unit 12, the synchronization request with the earliest date and time when the request was received is stored in the storage unit 22 in the synchronization table 26A. On the other hand, this is a synchronization request that should be processed with data synchronization first.

  In addition, about the time information which shows the order of the data update process with respect to the memory | storage part 12, you may use not only a packet reception date but another time information. For example, the time when the application processing unit 11 enqueues the synchronization request to the message queue processing unit 13, that is, the synchronization request registration request time in FIG. 13 also coincides with the order of data update processing in the storage unit 12. The synchronization request registration request time may be used instead of the date and time. Further, since the order in which the synchronization requests are transmitted from the data synchronization transmission processing unit 14 also matches the order of the data update processing in the storage unit 12, the synchronization request in the data synchronization transmission processing unit 14 is used instead of the packet reception date and time. A transmission time may be used.

  The synchronization request registered in the synchronization request storage unit 26 is transferred from the information processing apparatus 10 to the information processing apparatus 20 via the communication network 30. At this time, in the communication network 30, when the throughput changes significantly, only a specific synchronization request may arrive at the information processing apparatus 20 with a delay. Accordingly, since the synchronization request A to be subjected to data synchronization processing is delayed in the communication network 30 before a certain synchronization request B, the synchronization request B is received before the synchronization request A when the synchronization request A has not arrived. It is also conceivable that the data is read out from H.26 and subjected to data synchronization processing.

  Therefore, in such a data synchronization system in which the delay variation of the synchronization request in the communication network 30 is large, the synchronization request stored in the synchronization request storage unit 26 is longer than the waiting time longer than the maximum delay time. A synchronization request to be synchronized may be selected. At this time, with respect to the maximum delay time, the delay time is measured by performing a test or the like in advance, and the maximum value of the delay time measured therein may be set as the maximum delay time.

Specifically, in FIG. 28, before executing step 530, the processing exclusion time is calculated by subtracting the standby time set in advance in the storage unit 22 from the execution time of the synchronization request acquisition process. Of all the synchronization requests registered in the table 26A, a synchronization request whose packet reception date and time is earlier than the processing exclusion time is extracted. In step 530, all the extracted synchronization requests are sorted in the order of the packet reception date and time of the synchronization requests, and the subsequent steps may be executed.
Thereby, the synchronization request delay variation in the communication network 30 is absorbed by the synchronization request storage unit 26, and when the synchronization request A has not arrived, the synchronization request B is received from the synchronization request storage unit 26 before the synchronization request A. It is possible to avoid reading.

In addition, when the number of synchronization requests registered in the synchronization request storage unit 26 is large, the calculation cost of processing for selecting the synchronization request to be subjected to data synchronization processing first among these synchronization requests becomes high, and the processing load and processing are increased. Time increases.
For example, in the method of sorting all synchronization requests, when selecting the synchronization request that is to be synchronized with the data first, according to a typical sorting algorithm, the calculation required to sort all N records The amount (number of times) is NlogN at the best value and N ² at the worst value. In the case of N = 1000, the best value is 3000 times and the worst value is 1 million times, and the calculation cost is very high.

On the other hand, as described above, out of all the synchronization requests registered in the synchronization table 26A, after extracting the synchronization requests whose packet reception date / time of the synchronization request is earlier than the processing exclusion time, Sorting in order of the packet reception date and time of synchronization requests can reduce the synchronization requests to be sorted.
For example, when the number of records extracted by these comparisons is 100, the calculation amount (number of times) required to sort these records is 200 times at the best value and 10,000 times at the worst value. Even if the calculation amount of processing for comparing the packet reception date and time of 1000 records with the processing exclusion time = 1000 times is added, the best value is 1200 times and the worst value is 11000 times. Therefore, compared with the case where all 1000 records described above are sorted, the best value is about 1/3 and the worst value is about 1/100, and the calculation cost can be greatly reduced.

  Further, among all the synchronization requests registered in the synchronization table 26A, after extracting the synchronization requests whose packet reception date / time of the synchronization request is earlier than the processing exclusion time, the ones extracted from the extracted synchronization requests are registered in the synchronization table 26A. It is also possible to re-extract a specified number of synchronization requests from the beginning in the same order and sort the re-extracted synchronization requests in the order of the packet reception date and time of each synchronization request. Thereby, the number of synchronization requests to be sorted can be further narrowed down, and the calculation cost can be further reduced.

[Effect of the seventh embodiment]
As described above, according to the present embodiment, the information processing apparatus 20 further includes the synchronization request storage unit 26 that sequentially stores the synchronization requests received from the first information processing apparatus. When performing the data synchronization process 22, the synchronization request stored in the synchronization request storage unit 26 is stored in the storage unit 22 according to the order that matches the order of the data update processing performed on the storage unit 12. The synchronization request to be subjected to the data synchronization process first is acquired, and the data synchronization process of the storage unit 22 is performed based on the difference information corresponding to the difference of the stored data 12A before and after the update included in the synchronization request. It is a thing.

  Thereby, even when the data synchronous transmission processing unit 14 of the information processing apparatus 10 is provided with a function of executing a plurality of data synchronous transmission processes in parallel using, for example, a multithread function, the message queue processing unit 13 The data synchronization processing can be performed on the storage unit 22 of the information processing device 20 in the same order as the storage order of the synchronization requests, that is, the same order as the data update processing on the storage unit 12. Inversion of the update order and the data synchronization order in the information processing apparatus 20 can be avoided.

Further, in the present embodiment, when acquiring a synchronization request to be subjected to data synchronization processing first, out of the synchronization requests that are waited in the synchronization request storage unit for a standby time longer than the maximum delay time of the synchronization request in the communication network 30 Therefore, the synchronization request to be subjected to the data synchronization processing first may be acquired in accordance with the order that matches the order of the data update processing executed on the first storage unit.
As a result, the delay variation of the synchronization request in the communication network 30 is absorbed by the synchronization request storage unit 26, and it is possible to avoid reversal of the order of the synchronization requests acquired by the data synchronization reception processing unit 25 from the synchronization request storage unit 26. .

In this embodiment, in response to an acquisition request from the data synchronization reception processing unit 25, the synchronization request storage unit 26 performs data synchronization processing first among the synchronization requests registered in the synchronization table 26A. The case of executing the process of selecting the power synchronization request has been described as an example, but the present invention is not limited to this, and the data synchronization reception processing unit 25 may execute the process.
In this case, when the data synchronization reception processing unit 25 performs the data synchronization processing of the storage unit 22, it outputs an acquisition request to the synchronization request storage unit 26 and acquires all the synchronization requests registered in the synchronization table 26A. The synchronization request acquisition process shown in FIG. 28 may be executed for these synchronization requests.

[Eighth Embodiment]
Next, with reference to FIGS. 30 and 31, a data synchronization system according to an eighth embodiment of the present invention will be described. FIG. 30 is a block diagram illustrating a configuration of a data synchronization system according to the eighth embodiment. FIG. 31 is a flowchart illustrating the operation of the data synchronization system according to the eighth embodiment.

In the seventh embodiment, an example is provided in which the synchronization request storage unit 26 is provided in the information processing apparatus 20 to avoid the reversal of the data update order in the information processing apparatus 10 and the data synchronization order in the information processing apparatus 20. As explained.
At this time, the synchronization request storage unit 26 constructs an index (index) used in a general database system so that the synchronization request can be accessed at a higher speed until the data synchronization processing is completed. It is envisaged to shorten the time.

  On the other hand, in a table in which an index is constructed, if registration and deletion of records are frequently repeated, the index may become fragmented (fragmentation), which may reduce the access speed to the records.

  For example, a B-tree index, which is one of general indexes, has a structure divided into three layers of a root node X, a branch node Y, and a leaf node Z. Among these, a leaf node is composed of a DBA indicating an address on an actual data table in which data to be searched is registered, and INDEX key column data serving as a search key for the actual data table. The DBA and INDEX key column data sets are stored together in a plurality of rows.

The situation of this index changes when data is updated / deleted, but the important point is how the number of leaves and how deleted leaves are handled. For example, when there are eight search keys (INDEX key column data) of “10”, “20”, “30”, “40”, “50”, “60”, “70”, “80”, 70 Are searched in order from the smallest number, they will be found in the seventh comparison process.
On the other hand, X (10, 50), Y1 (10, 30), Y2 (50, 70), Z1 (10, 20), Z2 (30, 40), Z3 (50, 60), Z4 (70 , 80), the search key “70” is found in the third process of X → Y2 → Z4, and the amount of calculation can be reduced.

  In this way, in the index structure, when the branch node needs to be changed as data is added to the actual data table, the leaf node is added when the number of rows in the leaf node exceeds the set value at the time of index creation. Is required. For example, when data “25” is added, Y1 is changed to Y1 (10, 25, 30), and addition to Z1 and Z2 is considered. Here, since the number of rows of Z1 and Z2 has reached the set value 2, it cannot be added, and a new leaf node Z5 (25,) is added. When data “15” is added, since it is an intermediate value of Z1 (10, 20), the original Z1 is separated into Z1 (10, 15) and Z5 (20,).

Also, when updating the data in the actual data table, if the original data row is deleted from the leaf where the original data to be updated is stored and there is no space in the leaf after the update, a new leaf node is added. Added.
In addition, when deleting data in the actual data table, the node itself is not deleted even if all data managed by each node is deleted.

As described above, if data is frequently added, updated, or deleted, an increase in deleted leaves and an increase in new leaf nodes occur, and the leaves are scattered, so that the index is fragmented.
Therefore, when it is necessary to execute data synchronization processing at an extremely short interval, registration and deletion of the synchronization request are frequently performed on the synchronization request storage unit 26. Therefore, the index constructed by the synchronization request storage unit 26 is fragmented. And the access speed for the synchronization request may decrease.

  In the present embodiment, a plurality of synchronization tables 26A are provided in the synchronization request storage unit 26 of the information processing apparatus 20, and the synchronization table 26A is switched and operated, thereby rebuilding an index for the standby synchronization table 26A, Furthermore, a case where table initialization processing such as deletion of unnecessary records is performed will be described. Here, the case where two synchronization tables 26A are switched and operated has been described as an example, but three or more synchronization tables 26A may be switched and operated.

  The information processing apparatus 20 according to the present embodiment has a plurality of synchronization tables 26A composed of storage devices such as semiconductor memories and hard disks, and the synchronization request received from the information processing apparatus 10 via the communication network 30 is sent to the synchronization table 26A. A synchronization request storage unit 26 that sequentially stores and a table initialization processing unit 27 that initializes the table such as rebuilding indexes and deleting unnecessary records for the standby synchronization table 26A are further provided. .

  In addition, when the data synchronization reception processing unit 25 performs the data synchronization processing of the storage unit 22, data in the storage unit 12 is selected from all the synchronization requests registered in each synchronization table 26 </ b> A of the synchronization request storage unit 26. In accordance with the order that matches the order of the update processing, only one synchronization request that should be subjected to data synchronization processing first is acquired as a synchronization processing target for the storage unit 22, and is included in the synchronization request before and after the update. It has a function of sequentially performing data synchronization processing of the storage unit 22 based on difference information corresponding to the difference of the stored data 12A.

  At this time, as a specific example of selecting the synchronization processing target, for each synchronization table 26A, the synchronization requests in the synchronization table are sorted in the order of packet reception date and time, and the synchronization request to be subjected to data synchronization processing first. And the synchronization request with the oldest packet reception date / time among the synchronization requests selected for each of the synchronization tables 26A may be selected as the synchronization processing target. For these sorts, the calculation cost can be reduced in the same manner as in the seventh embodiment described above.

In addition, the data synchronization transmission processing unit 14 of the information processing apparatus 10 sends the synchronization request acquired from the message queue processing unit 13 based on the switching data that defines the synchronization table 26A that is the registration destination for each period to the registration processing time point. Has a function of registering with respect to the synchronization table 26A.
The other configurations of the information processing apparatuses 10 and 20 according to the present embodiment are the same as those in the seventh embodiment described above, and detailed description thereof is omitted here.

[Operation of Eighth Embodiment]
Next, the operation of the data synchronization system according to the present embodiment will be described with reference to FIGS. Hereinafter, a case where two synchronization tables of the synchronization table A and the synchronization table B are provided as the synchronization table 26A in the synchronization request storage unit 26 of the information processing device 20 will be described as an example. Further, since the overall operation flow is the same as that of the seventh embodiment, it will be described with reference to FIG. 27 described above.

  The data synchronization transmission processing unit 14 of the information processing device 10 refers to the preset switching data when registering the synchronization request acquired from the message queue processing unit 13 in the synchronization request storage unit 26 of the information processing device 20. Thus, the synchronization table 26A of the synchronization request storage unit 26 that is a registration destination at the time of the registration process is specified. Then, a registration request specifying the specified synchronization table 26A as a registration destination is transmitted to the information processing apparatus 20 via the communication network 30 (step 513).

FIG. 32 is a configuration example of the switching data. Here, for the period after the registration processing time “00:00”, the synchronization table A is assigned as the registration destination of the synchronization request, and for the period after the registration processing time “12:00”. Is assigned with the synchronization table B as the registration destination of the synchronization request.
Therefore, the data synchronization transmission processing unit 14 registers the synchronization request in the synchronization table A for the period “00: 0 to 12:00” and the synchronization table for the period “12: 0 to 24:00”. A synchronization request is registered in B.

  The synchronization request storage unit 26 of the information processing device 20 receives the registration request from the data synchronization transmission processing unit 14 via the communication network 30, and the synchronization request notified by this registration request is designated by this synchronization request. The synchronization table 26A as a registration destination is selected and registered (step 514), and a registration result indicating that the registration has been made is returned to the information processing apparatus 10 via the communication network 30 (step 515).

The data synchronization reception processing unit 25 of the information processing device 20 is triggered by the completion of the data synchronization reception processing of the data synchronization reception processing unit 25 itself, triggered by the registration of the synchronization request in the synchronization request storage unit 26, or periodically The acquisition request for acquiring the synchronization request is output to the synchronization request storage unit 26 (step 520).
In response to the acquisition request from the data synchronization reception processing unit 25, the synchronization request storage unit 26 performs a data update process executed on the storage unit 12 from all the synchronization requests registered in each synchronization table 26A. According to the order that coincides with the order, only one synchronization request to be subjected to data synchronization processing first is acquired as a synchronization processing target for the storage unit 22 (step 521), and the data synchronization reception processing unit 25 receives the result as an acquisition result. Output (step 522).

At this time, although the registration of the synchronization request to the synchronization table 26A is determined for each period based on the switching data, the registration order of the synchronization request to be registered may be mixed in the communication network 30. For this reason, the synchronization request registered in the synchronization table after switching may need to be subjected to data synchronization processing before the synchronization request registered in the synchronization table before switching.
Therefore, in the present embodiment, referring to each synchronization table 26A, a synchronization request to be subjected to data synchronization processing is acquired first from among these synchronization tables 26A.

In response to the acquisition result from the synchronization request storage unit 26, the data synchronization reception processing unit 25 requests an update of the storage data 22A in the storage unit 22 based on the difference information included in the synchronization request notified by the acquisition result. (Step 523).
Thereafter, as described above, after the storage data 22A of the storage unit 22 is updated and data synchronization processing is performed, the synchronization request registered in the synchronization table 26A of the synchronization request storage unit 26 is deleted.

In addition, the table initialization processing unit 27 of the information processing device 20 uses the synchronization table 26A after use in which the data synchronization processing has been completed for all synchronization requests in the synchronization table 26A of the synchronization request storage unit 26, that is, standby synchronization. If initialization processing has not been executed for the table 26A, initialization of the table, such as index rebuilding and further deletion of unnecessary records, is executed.
Thereby, since the table initialization process is intermittently performed on the synchronization table 26A, the fragmentation of the index of the synchronization table 26A is eliminated, and the decrease in the access speed for the synchronization request can be avoided.

[Effect of the eighth embodiment]
As described above, according to the present embodiment, a plurality of synchronization tables 26A are provided in the synchronization request storage unit 26 of the information processing apparatus 20, and the synchronization table 26A is switched and operated, so that the index of the synchronization table 26A in standby can be changed. Since table initialization processing such as reconstruction and deletion of unnecessary records is performed, fragmentation of the index of the synchronization table 26A can be eliminated in accordance with the switching of the synchronization table 26A, and the synchronization request It is possible to avoid a decrease in access speed.

In this embodiment, the case where the switching data is used only on the information processing apparatus 10 side has been described as an example. However, the switching data may be used also on the information processing apparatus 20 side.
For example, as shown in FIG. 32, the switching source table and the switching destination table are determined at the time of switching of the synchronization table. For this reason, when acquiring a synchronization request to be subjected to data synchronization processing first, only the synchronization requests registered in the switching source table and the switching destination table can be narrowed down as search targets.

  As a result, when three or more synchronization tables 26A are sequentially switched and operated, the amount of calculation required for the search process can be greatly reduced as compared to the case where all of the synchronization tables 26A are set as search targets. In addition, when three or more synchronization tables 26A are sequentially switched and operated, tables other than the switching source table and the switching destination table become standby tables in which synchronization requests that have not yet been synchronized remain, so that table initialization processing , It is no longer necessary to check whether or not there is a synchronization request remaining, and the processing load can be greatly reduced.

Further, when the data synchronization processing regarding all the synchronization requests registered in the switching source table is completed, only the switching destination table is set as a search target, so that the calculation amount required for the search processing can be further reduced.
At this time, as described above, the synchronization request does not remain in the switching source table after the time corresponding to the maximum delay time has elapsed from the switching time using the maximum delay time of the synchronization request in the communication network 30. After confirmation, only the switching destination table may be searched. As a result, it is not necessary to execute the process of confirming the end of the data synchronization process related to the synchronization request of the switching source table, and the calculation amount required for the search process can be reduced.

  In addition, since the switching source table and the switching destination table are determined at the time of switching of the synchronization table, at the time of switching, an unsynchronized synchronization request remaining in the switching source table is joined to the switching destination table (join). You may make it do. This reduces the amount of calculation required for the search process because the synchronization table to be searched is limited to one synchronization table according to the acquisition time when acquiring the synchronization request that should be synchronized first. it can.

In this embodiment, if the initialization process is not executed at the time when the table initialization processing unit 27 confirms the end of the data synchronization process related to the synchronization request, the standby synchronization table is initialized. Although the case has been described as an example, each synchronization table may be initialized in accordance with the switching time set in the switching data.
For example, in FIG. 32, since the synchronization table A is switched to the synchronization table B at time 12:00, the standby synchronization table A may be initialized after a certain waiting time has elapsed from time 12:00. At this time, as the standby time, a time length that is longer than the maximum delay time of the synchronization request in the communication network 30 and shorter than the switching interval until the next switching time may be used.

[Extended embodiment]
The present invention has been described above with reference to the embodiments, but the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention. Moreover, you may implement combining these embodiment arbitrarily.

In the above embodiment, the case where the application processing unit 11 outputs the synchronization request output from the application executed by the application processing unit 11 to the message queue processing unit 13 has been described as an example. However, the present invention is not limited thereto. It is not something. For example, an update request for the storage unit 12 output from the application is captured by the application processing unit 11 such as an OS or another application, and a synchronization request is output to the message queue processing unit 13 based on the update request. May be.
As a result, the application need not have a function of outputting a synchronization request, and the data synchronization process can be applied to an application that does not support the data synchronization process.

  Further, the above embodiment is not limited to the data synchronization processing of the two storage units in the DBMS, but can also be applied to the data synchronization processing for file update on a general file system. The same effect can be obtained.

  In addition, the data synchronization arrows connecting the storage unit 12 and the storage unit 22 in FIGS. 3, 5, 7, and 8 described above are stored as a result by applying the respective embodiments. This indicates that data synchronization is established between the storage unit 12 and the storage unit 22, and does not indicate that data synchronization processing is performed directly between the storage unit 12 and the storage unit 22. .

  DESCRIPTION OF SYMBOLS 1 ... Data synchronization system, 10 ... Information processing apparatus, 11 ... Application processing part, 11A, 11B ... Application processing thread, 12 ... Storage part, 12A ... Stored data, 13 ... Message queue processing part, 14 ... Data synchronous transmission processing part , 14A, 14B ... data synchronous transmission processing thread, 15 ... data synchronous reception processing unit, 16 ... synchronous exclusion processing unit, 16A ... synchronous exclusion table, 20 ... information processing device, 21 ... application processing unit, 22 ... storage unit, 22A ... stored data, 23 ... message queue processing unit, 24 ... data synchronization transmission processing unit, 25 ... data synchronization reception processing unit, 26 ... synchronization request storage unit, 26A ... synchronization table, 27 ... table initialization processing unit, 30 ... communication network.

Claims (24)

Provided in the first information processing apparatus by including first and second information processing apparatuses connected via a communication network and performing data communication between the information processing apparatuses via the communication network. A data synchronization system that synchronizes first storage data stored in a first storage unit and second storage data stored in a second storage unit provided in the second information processing apparatus,
The first information processing apparatus includes:
An application processing unit that executes an application for updating the first storage data stored in the first storage unit;
A message queue processing unit for sequentially storing synchronization requests from the application, including difference information corresponding to the difference between the first storage data before and after the update;
As data synchronization transmission processing, data synchronization for performing processing is acquired in which the synchronization requests are sequentially acquired from the message queue processing unit in the order in which they are stored, and transmitted to the second information processing apparatus via the communication network. A transmission processing unit, and
The second information processing apparatus
As the data synchronization reception process, the synchronization request from the first information processing apparatus is received via the communication network, and stored in the second storage unit based on the difference information included in the synchronization request. A data synchronization reception processing unit that executes processing for synchronizing the first and second storage data by updating the second storage data. The data synchronization system according to claim 1,
The data queue system, wherein the message queue processing unit immediately returns a synchronization request reception result for the synchronization request to the application processing unit in response to the storage of the synchronization request. In the data synchronization system according to claim 1 or 2,
The data synchronous transmission processing unit uses a data transmission protocol that guarantees a transmission order between the synchronization requests on the receiving side with the data synchronous reception processing unit when transmitting the synchronization request. Data synchronization system. In the data synchronization system according to any one of claims 1 to 3,
The message queue processing unit sequentially stores the synchronization messages output in parallel from the application processing unit,
The data synchronous transmission processing unit executes a plurality of the data synchronous transmission processes in parallel,
The data synchronization reception processing unit includes an exclusive control function that exclusively controls a plurality of processes executed in parallel, and processing of the synchronization request received from the data synchronous transmission processing unit using the exclusive control function A data synchronization system, wherein the plurality of synchronous reception processes are executed in parallel while securing an order. In the data synchronization system according to any one of claims 1 to 4,
The data synchronization transmission processing unit collects the difference information included in the plurality of synchronization requests acquired from the message queue processing unit into one new difference information, and sends a new synchronization request including the new difference information. A data synchronization system that transmits to the second information processing apparatus via the communication network. In the data synchronization system according to any one of claims 1 to 5,
The first information processing apparatus further includes a synchronization exclusion processing unit that stores exclusion information corresponding to the synchronization request for each synchronization request,
When the application processing unit stores the synchronization request in the message queue processing unit, the application processing unit displays exclusive information including processing type information indicating a processing type of the synchronization request as exclusive information corresponding to the synchronization request. Register to the department,
When the data synchronization transmission processing unit acquires the synchronization request from the message queue processing unit and transmits the synchronization request to the second information processing apparatus, the data synchronization transmission processing unit performs an exclusion corresponding to the processing type of the synchronization request by the synchronization exclusion processing unit. Among the information, after confirming that the data synchronization processing is not completed and there is no exclusive information regarding the synchronization request to be subjected to the data synchronization processing before the synchronization request, the synchronization request is transmitted to the second information processing apparatus. A data synchronization system characterized by that. In the data synchronization system according to any one of claims 1 to 6,
The second information processing apparatus further includes a synchronization request storage unit that sequentially stores the synchronization requests received from the first information processing apparatus,
When the data synchronization reception processing unit performs the data synchronization processing of the second storage unit, the data synchronization reception processing unit is executed for the first storage unit from among the synchronization requests stored in the synchronization request storage unit In accordance with an order that matches the order of the data update process, a synchronization request to be subjected to data synchronization processing first is acquired from the second storage unit, and the first request is acquired based on the difference information included in the synchronization request. A data synchronization system that performs data synchronization processing of two storage units. The data synchronization system according to claim 7, wherein
The data synchronization reception processing unit is executed for the first storage unit from among the synchronization requests that are waited in the synchronization request storage unit for a standby time longer than the maximum delay time of the synchronization request in the communication network. A data synchronization system, wherein a synchronization request to be subjected to data synchronization processing first is acquired according to an order that matches the order of the data update processing. Provided in the first information processing apparatus by including first and second information processing apparatuses connected via a communication network and performing data communication between the information processing apparatuses via the communication network. Data used in a data synchronization system that synchronizes the first storage data stored in the first storage unit and the second storage data stored in the second storage unit provided in the second information processing apparatus A synchronization method,
In the first information processing apparatus,
An application processing unit that executes an application for updating the first storage data stored in the first storage unit; and
A message queue processing step, wherein the message queue processing unit sequentially stores synchronization requests from the application, including difference information corresponding to the difference between the first storage data before and after the update;
A data synchronization transmission processing unit acquires the synchronization requests from the message queue processing unit in the order in which they are stored as data synchronization transmission processing, and transmits the synchronization requests to the second information processing apparatus via the communication network. A data synchronous transmission processing step for executing processing, and
In the second information processing apparatus,
A data synchronization reception processing unit receives the synchronization request from the first information processing apparatus via the communication network as a data synchronization reception process, and based on the difference information included in the synchronization request, A data synchronization reception processing step for executing processing for synchronizing the first and second storage data by updating the second storage data stored in the second storage unit. Synchronization method. A first storage unit connected to another information processing apparatus via a communication network and performing data communication with the other information processing apparatus via the communication network to store the first information in a storage unit provided therein. And the second storage data stored in the other information processing apparatus,
An application processing unit that executes an application for updating the storage data stored in the storage unit;
A message queue processing unit for sequentially storing synchronization requests from the application, including difference information corresponding to the difference between the first storage data before and after the update;
Data synchronization transmission for performing processing, in which the synchronization requests are sequentially acquired from the message queue processing unit in the order in which they are stored and transmitted to the other information processing apparatus via the communication network as data synchronization transmission processing An information processing apparatus comprising: a processing unit. The information processing apparatus according to claim 10,
The information processing apparatus, wherein the message queue processing unit immediately returns a synchronization request reception result for the synchronization request to the application processing unit in response to the storage of the synchronization request. The information processing apparatus according to claim 10 or 11,
The data synchronous transmission processing unit uses a data transmission protocol that guarantees a transmission order between the synchronization requests on the receiving side with the data synchronous reception processing unit when transmitting the synchronization request. Information processing apparatus. The information processing apparatus according to any one of claims 10 to 12,
The data synchronization transmission processing unit collects the difference information included in the plurality of synchronization requests acquired from the message queue processing unit into one new difference information, and sends a new synchronization request including the new difference information. An information processing apparatus that transmits to the other information processing apparatus via the communication network. In the information processing apparatus according to any one of claims 10 to 13,
For each synchronization request, further comprising a synchronization exclusion processing unit that stores exclusion information corresponding to the synchronization request,
When the application processing unit stores the synchronization request in the message queue processing unit, the application processing unit displays exclusive information including processing type information indicating a processing type of the synchronization request as exclusive information corresponding to the synchronization request. Register to the department,
When the data synchronization transmission processing unit acquires the synchronization request from the message queue processing unit and transmits the synchronization request to the second information processing apparatus, the data synchronization transmission processing unit performs an exclusion corresponding to the processing type of the synchronization request by the synchronization exclusion processing unit. Among the information, after confirming that the data synchronization processing is not completed and there is no exclusive information regarding the synchronization request to be subjected to the data synchronization processing before the synchronization request, the synchronization request is transmitted to the second information processing apparatus. An information processing apparatus characterized by that. The first information stored in the other information processing apparatus is connected to another information processing apparatus via the communication network and performs data communication with the other information processing apparatus via the communication network. An information processing apparatus that synchronizes stored data and second stored data stored in a storage unit provided in the storage data,
A synchronization request storage unit for sequentially storing the synchronization requests received from the other information processing devices;
The second stored in the storage unit based on the difference information corresponding to the difference between the first stored data before and after the update to the first stored data included in the synchronization request of the synchronization request storage unit A data synchronization reception processing unit that executes data synchronization processing for synchronizing the first and second storage data by updating the storage data; and
When the data synchronization reception processing unit performs the data synchronization processing of the second storage unit, the data synchronization reception processing unit is executed on the first stored data from among the synchronization requests stored in the synchronization request storage unit According to the order that matches the data update process, the synchronization request to be first synchronized with the storage unit is acquired, and the data synchronization process of the storage unit is performed based on the difference information included in the synchronization request. An information processing apparatus characterized by performing. The information processing apparatus according to claim 15,
The data synchronization reception processing unit is executed for the first storage unit from among the synchronization requests that are waited in the synchronization request storage unit for a standby time longer than the maximum delay time of the synchronization request in the communication network. An information processing apparatus that acquires a synchronization request for data synchronization processing first in accordance with an order that matches the data update processing. A first storage unit connected to another information processing apparatus via a communication network and performing data communication with the other information processing apparatus via the communication network to store the first information in a storage unit provided therein. An information processing method used in an information processing device for synchronizing the stored data of the second storage data stored in the other information processing device,
An application processing unit that executes an application for updating the stored data stored in the storage unit; and
A message queue processing step, wherein the message queue processing unit sequentially stores synchronization requests from the application, including difference information corresponding to the difference between the first storage data before and after the update;
A data synchronization transmission processing unit sequentially acquires the synchronization requests from the message queue processing unit in the order in which they are stored as data synchronization transmission processing, and transmits the synchronization requests to the other information processing apparatus via the communication network. An information processing method comprising: a data synchronous transmission processing step for executing processing. The information processing method according to claim 17,
In the message queue processing step, the synchronization request reception result for the synchronization request is immediately returned to the application processing unit in response to the storage of the synchronization request. The information processing method according to claim 17 or 18,
The data synchronization transmission processing step uses a data transmission protocol that guarantees a transmission order between the synchronization requests on the receiving side with the data synchronization reception processing unit when transmitting the synchronization request. Information processing method. In the information processing method according to any one of claims 17 to 19,
In the data synchronization transmission processing step, the difference information included in the plurality of synchronization requests acquired from the message queue processing unit is bundled into one new difference information, and a new synchronization request including the new difference information is generated. An information processing method comprising: transmitting to the other information processing apparatus via the communication network. The information processing method according to any one of claims 17 to 20,
The synchronization exclusion processing unit further includes a synchronization exclusion processing step for storing exclusion information corresponding to the synchronization request for each synchronization request,
In the application processing step, when the synchronization request is stored in the message queue processing unit, exclusive information including processing type information indicating a processing type of the synchronization request is included as the exclusive information corresponding to the synchronization request. Register to the department,
In the data synchronization transmission processing step, when the synchronization request is acquired from the message queue processing unit and transmitted to the second information processing apparatus, the synchronization exclusion processing unit performs an exclusion corresponding to the processing type of the synchronization request. Among the information, after confirming that the data synchronization processing is not completed and there is no exclusive information regarding the synchronization request to be subjected to the data synchronization processing before the synchronization request, the synchronization request is transmitted to the second information processing apparatus. An information processing method characterized by the above. The first information stored in the other information processing apparatus is connected to another information processing apparatus via the communication network and performs data communication with the other information processing apparatus via the communication network. An information processing method used in an information processing apparatus for synchronizing stored data with second stored data stored in a storage unit provided in the storage data,
A synchronization request storage step in which a synchronization request storage unit sequentially stores the synchronization requests received from the other information processing apparatus;
The data synchronization reception processing unit is based on the difference information corresponding to the difference of the first storage data before and after the update to the first storage data included in the synchronization request of the synchronization request storage unit. A data synchronization reception processing step of executing data synchronization processing for synchronizing the first and second storage data by updating the second storage data stored in
The data synchronization reception processing step is performed on the first stored data from among the synchronization requests stored in the synchronization request storage unit when performing the data synchronization process of the second storage unit In accordance with an order that matches the order of data update processing, obtains a synchronization request to be data synchronization processed first for the storage unit, and data synchronization of the storage unit based on the difference information included in the synchronization request An information processing method characterized by performing processing. The information processing method according to claim 22,
The data synchronization reception processing step is executed for the first storage unit from among the synchronization requests that are waited in the synchronization request storage unit for a standby time longer than the maximum delay time of the synchronization request in the communication network. An information processing method comprising: acquiring a synchronization request to be subjected to data synchronization processing first in accordance with an order that matches the order of the data update processing.   The program for functioning a computer as each part which comprises the information processing apparatus as described in any one of Claims 10-16.

Images