JP2018165851A - Network path determination system, network path determination apparatus, network path determination method, and network path determination program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To use a plurality of network path, if necessary, and to interrupt and resume backup.SOLUTION: A network path determination system comprises a client terminal and a server device for backing up data of the client terminal, wherein the server device is provided with band information acquiring means for acquiring bandwidth information indicating a band status of the network, and path determining means for determining a communication path for transmitting and receiving data to be backed up on the basis of bandwidth information and executing backup processing for backing up data received from the client terminal through the determined communication path, the path determining means performing interruption and resumption of backup of data, on the basis of the bandwidth information.SELECTED DRAWING: Figure 8

Description

  The present invention relates to a network route determination system, a network route determination device, a network route determination method, and a network route determination program in a server / client type backup system.

  In an OS backup system composed of a server and a client, a predetermined route is often used as a communication route. Due to the recent trend of non-stop business, even if the system is stopped for backup, it is required to restart the operation with the shortest possible stop. In particular, for servers operating business services, the time during which the server can be stopped is limited, such as only at night. Therefore, even if the server is stopped, it is required to shorten the time as much as possible.

  Also, when backing up a plurality of servers within a specified time, if only one predetermined path is used, the network bandwidth becomes a bottleneck, and the backup is often not completed within the specified time. Further, in recent years, a system in which a plurality of network paths exist due to network redundancy has become common, and it is required to effectively use these.

  As a system for performing such a backup, for example, there is a backup system described in Patent Document 1. In the backup system described in Patent Document 1, a backup machine is selected based on the priority setting of the backup target machine and the backup data size (backup time) as the data difference. Therefore, it is described that backup can be performed effectively in a more realistically limited time / network band.

JP 2012-164185 A

  A server for operating a business service or a business terminal (PC, personal computer) is usually operated to backup important data or all data of a disk device in preparation for an unexpected accident. Especially for servers that require safe recovery, operations such as stopping business applications can be used for operations such as backing up application data after securing a quiesce point (semantic consistency). When a system (OS, Operating System) is backed up, the system is stopped and backed up. At that time, it is required not to stop the operation of the server, or even if it is stopped, it is required to restart the operation with the shortest possible stop, and the backup operation must be completed in the shortest possible time. is there. In particular, for a server operating a business service, the time during which the server can be stopped is limited, such as at night, and even if the server is stopped, it is required to reduce the time as much as possible.

  In such a situation, when a plurality of business applications and systems are backed up simultaneously, one path is always selected in a general-purpose disk device backup method that does not have a special mechanism for determining a network path. For this reason, the network is often a bottleneck, and the backup could not be completed within a certain time.

  Therefore, in order to complete the backup within a certain time, a more efficient network utilization method has been devised. For example, if the backup system described in Patent Document 1 is used, a route is determined based on a rule (maximum multiplicity, minimum bandwidth) in which a plurality of networks are set in advance in a redundant network configuration. When it is determined that the backup is not completed within the backup time specified based on the backup data size and the bandwidth information, the network can be used efficiently by interrupting the backup.

  However, in the backup system described in Patent Document 1, if it is determined that the backup is not completed within the specified backup time, the backup is only interrupted. The decision to cancel backup based on size was not made. Also, even if there is a margin in the bandwidth, the backup is not resumed and the network may not be utilized efficiently.

  Therefore, the present invention provides a network route determination system, a network route determination device, a network route determination method, and a network route determination program capable of using a plurality of network routes as necessary, stopping and restarting backup. The purpose is to provide.

  The network determination system according to the present invention includes a client terminal and a server device that backs up data of the client terminal. The server device is based on bandwidth information acquisition means that acquires bandwidth information indicating the bandwidth status of the network, and the bandwidth information. Determining a communication path for transmitting and receiving data to be backed up, and performing a backup process for backing up the data received from the client terminal via the determined communication path. Based on the above, the data backup is suspended and resumed.

  The network determination device according to the present invention determines a bandwidth information acquisition unit that acquires bandwidth information indicating a network bandwidth status, a communication path for transmitting / receiving data to be backed up based on the bandwidth information, and passes the determined communication path Route determining means for executing backup processing for backing up data received from the client terminal, and the route determining means executes suspension and resumption of data backup based on bandwidth information.

  The network determination method according to the present invention acquires bandwidth information indicating a network bandwidth state, determines a communication path for transmitting / receiving data to be backed up based on the bandwidth information, and receives from the client terminal via the determined communication path A backup process for backing up the data is executed, and the interruption and restart of the data backup are executed based on the bandwidth information.

  A program for determining a network according to the present invention determines a communication path for transmitting / receiving data to be backed up based on a process for acquiring bandwidth information indicating a network bandwidth condition to a computer, and the determined communication path. Thus, a process for backing up the data received from the client terminal and a process for interrupting and resuming the backup of the data based on the bandwidth information are executed.

  According to the present invention, a plurality of network paths can be used, backup can be stopped, and restarted as necessary.

It is a block diagram which shows the structural example of the backup system to which the network route determination system by this invention is applied. It is a functional block diagram which shows the function structural example of a server and a client. It is a block diagram which shows the structural example of the application and ROM which a server and a client carry. It is a flowchart which shows an example of the process which a server performs. It is a flowchart which shows an example of the process which each client performs. It is explanatory drawing which shows the detailed format of a rule. It is explanatory drawing which shows the detailed format of a status management table. It is a block diagram which shows the minimum structural example of a network route determination system.

  The present invention provides a network path based on rules (maximum multiplicity, minimum bandwidth) set in advance in each network by checking network bandwidth information when the network is redundant in a server / client type backup system. It is characterized by determining. In addition, even when a specific network has insufficient bandwidth or a failure, the present invention selects a backup target machine based on a preset priority and backup data size and performs interruption / resumption within the specified backup time. It is characterized in that the backup is completed. Further, according to the present invention, even when the file system analysis cannot be performed for the disk device of the backup target machine, the backup data compression efficiency acquisition unit uses the length of the array of NULL (zero) on the disk in a pseudo compression ratio ( The compression efficiency is determined.

  The network route determination system according to the present invention grasps the actual bandwidth status (transfer speed) and availability (whether there is a failure) of each path by checking the bandwidth status before transmitting backup data. Also, the network route determination system selects and uses a band that is less than the maximum multiplicity and is larger than the minimum band according to a predetermined rule. Further, the network route determination system calculates the backup time from the backup data amount and the transfer rate, and selects the route so that the backup data transmission is completed within a predetermined time.

  In addition, the network route determination system according to the present invention is a case where a plurality of machines are backed up in parallel, and when backup is not completed within a specified backup time, the priority setting of the backup target machine set in advance, Back up high priority machines. Further, the network routing system interrupts the backup of the low priority machine.

  Also, the network route determination system according to the present invention gives priority to a machine having a small backup data size when there are a plurality of machines having the same priority.

  In addition, when performing full sector backup (backup of the entire storage device such as a disk device including the unused area without analyzing the file system), it is normal to check the backup data size after compression. Must actually be compressed. Therefore, the network path determination system determines that a storage device such as a disk device in which NULLs are arranged is a storage device such as a disk device with higher compression efficiency because it takes time to actually perform compression.

  Next, the configuration of the network route determination system according to the present invention will be described. FIG. 1 is a block diagram showing a configuration example of a backup system to which a network routing system according to the present invention is applied. As shown in FIG. 1, the backup system includes a server 100 and a plurality of clients 120. 1 schematically shows a backup system, and a plurality of network paths 1 (140-1) (140-1) between the server 100 and the client 120 (n is an integer of 2 or more),. -It connects so that it can communicate via n (140-n).

  Specifically, the server 100 is realized by an information processing apparatus such as a personal computer that operates according to a program. The server 100 is hardware equipped with software for managing and controlling the client 120 via the network paths 140-1, ..., 140-n.

  Specifically, the network paths 140-1,..., 140-n are realized by a communication network such as a LAN, and are a network infrastructure through which the server 100 manages and controls the client 120.

  Specifically, the client 120 is realized by an information processing terminal such as a personal computer that operates according to a program. The client 120 is hardware managed and controlled by the server 100.

  FIG. 1 is an example for schematically explaining the backup system, and does not limit the system configuration. For example, the number of clients 120 can be configured as an arbitrary number according to the system to be managed and controlled.

  FIG. 2 is a functional block diagram illustrating a functional configuration example of the server 100 and the client 120. FIG. 2 schematically shows a logical structure of a program operating in the server 100 and the client 120. As shown in FIG. 2, the server 100 includes a data storage area 101, a data R (read) / W (write) unit 102, a data transmission / reception control unit 103, a path 1 transmission / reception unit 104-1,. A transmission / reception unit 104-n, a band information acquisition unit 106, a rule 107, and a status management table 108. Here, specifically, the data storage area 101 is provided in a nonvolatile storage device such as a magnetic disk device provided in the server 100.

  FIG. 3 is a block diagram showing a configuration example of applications and ROM installed in the server 100 and the client 120. In the example illustrated in FIG. 3, as an example, the case where the server 100 and the client 120 communicate via the network path 140-1 is illustrated, but the other network paths 140-2 to 140-n are illustrated. The same applies to the case where communication is performed via the network.

  As shown in FIG. 3, the server 100 has server functions of a Dynamic Host Configuration Protocol (DHCP) server, a Preboot eXecution Environment (PXE) server, and a Trivial File Transfer Protocol (TFTP) server. Further, as shown in FIG. 3, the server 100 includes a boot file 111 for the data processing OS 126 that can be started on the client 120.

  2, the client 120 includes a backup data 121, a data R (read) / W (write) unit 122, a data transmission / reception control unit 123, a path 1 transmission / reception unit 124-1,. A transmission / reception unit 124-n and a backup data compression efficiency acquisition unit 127 are included. Also, as shown in FIG. 2, among these, a data R (read) / W (write) unit 122, a data transmission / reception control unit 123, a path 1 transmission / reception unit 124-1, and a path n transmission / reception unit 124-n, The backup data compression efficiency acquisition unit 127 operates on the data processing OS 126.

  As shown in FIG. 3, the client 120 is equipped with a ROM (Read Only Memory) (NIC ROM 131) on a network card device (NIC: Network Interface Card) described later. The boot file of the data processing OS 126 is transferred from the server 100 by a network boot (PXE boot) based on the PXE specification using a PXE (Preboot eXecution Environment) function installed in the NIC ROM 131, and the computer of the client 120 It can be started on.

  In the data storage area 101 on the server 100 side, specifically, the information processing apparatus is provided in a storage device such as a magnetic disk device or an optical disk device. The data storage area 101 stores various data processed by the server 100.

  Specifically, the data R / W unit 102 on the server 100 side is realized by a CPU and an input / output unit of an information processing apparatus that operates according to a program. The data R / W unit 102 has a function of reading data from the data storage area 101 (R) and writing data to the data storage area 101 (W). In the data storage area 101, the divided data of the backup data 121 on the client 120 side is combined and stored. Therefore, the data R / W unit 102 on the server 100 side activates a thread for the network path and performs multiple access to the data storage area 101.

  Specifically, the data transmission / reception control unit 103 on the server 100 side is realized by a CPU of an information processing apparatus that operates according to a program. The data transmission / reception control unit 103 acquires (inputs) information from the bandwidth information acquisition unit 106 and determines a network path to be used based on the information read from the rule 107 in order to determine a network path to be used for packet communication. It has a function to decide.

  The path 1 transmission / reception unit 104-1 on the server 100 side,..., The path n transmission / reception unit 104-n is specifically realized by a CPU and a network interface unit of an information processing apparatus that operates according to a program. The path 1 transmission / reception unit 104-1,..., The path n transmission / reception unit 104-n has a function of transmitting / receiving data to / from each client 120 via the network paths 140-1 to 140-n.

  Specifically, the bandwidth information acquisition unit 106 on the server 100 side is realized by a CPU of an information processing apparatus that operates according to a program. The bandwidth information acquisition unit 106 has a function of acquiring (calculating) network bandwidth information and outputting it to the data transmission / reception control unit 103.

  Specifically, the rules 107 on the server 100 side are stored in a storage device such as a magnetic disk device or an optical disk device by the information processing apparatus. The rule 107 includes setting values for the threshold of the usable bandwidth of the network path, the maximum multiplicity of the network path, the backup time, the backup data size, and the backup machine priority (priority of the client 120) (see FIG. 6). .

  Specifically, the status management table 108 on the server 100 side is stored in a storage device such as a memory provided in the information processing device. The status management table 108 specifically identifies which position on the storage device such as a magnetic disk device is read, which network path is used, and which data backup is completed for the backup data 121 on the client 120 side. It is a table for managing.

  In the present embodiment, the storage device (not shown) of the server 100 stores various programs for determining a network route. For example, the storage device of the server 100 determines, in the computer, processing for obtaining bandwidth information indicating the bandwidth status of the network, a communication path for transmitting and receiving data to be backed up based on the bandwidth information, and via the determined communication path. Thus, a network path determination program for executing a process for backing up the data received from the client terminal and a process for interrupting and resuming the backup of the data based on the bandwidth information is stored.

  Specifically, the backup data 121 on the client 120 side is stored in a non-volatile storage device such as a magnetic disk device provided in the information processing terminal. The backup data 121 includes various data to be backed up.

  The data R / W unit 122 on the client 120 side is specifically realized by a CPU and an input / output unit of an information processing terminal that operates according to a program. The data R / W unit 122 has a function of reading data from the backup data 121 (R) and writing data to the backup data 121 (W). In order to execute backup on a plurality of network paths, the data R / W unit 122 on the client 120 side activates threads for the network paths and performs multiple access to the backup data 121. As a result, data transferred through each network path is read from the backup data 121 at the same time.

  The data transmission / reception control unit 123 on the client 120 side is specifically realized by a CPU of an information processing terminal that operates according to a program. The data transmission / reception control unit 123 has a function of controlling transmission / reception of data with the server 100 by controlling the transmission / reception unit for path 1,.

  Specifically, the path 1 transmission / reception unit 124-1 on the client 120 side,..., The path n transmission / reception unit 124-n is realized by a CPU and a network interface unit of an information processing terminal that operates according to a program. The path 1 transmitter / receiver 124-1,..., The path n transmitter / receiver 124-n has a function of transmitting / receiving data to / from the server 100 via the network paths 140-1 to 140-n.

  Specifically, the backup data compression efficiency acquisition unit 127 on the client 120 side is realized by a CPU of an information processing terminal that operates according to a program. The backup data compression efficiency acquisition unit 127 has a function of acquiring (calculating) the compression efficiency of backup data.

  Next, the operation will be described. FIG. 4 is a flowchart illustrating an example of processing executed by the server 100. FIG. 5 is a flowchart illustrating an example of processing executed by each client 120.

  When a predetermined backup start time is reached (for example, a backup start time provided at night), the server 100 starts backup processing (step S1 in FIG. 4). When the server 100 starts the backup process, the data transmission / reception control unit 103 on the server 100 side confirms a network path that can be connected to the server 100 (steps S2 and S3 in FIG. 4). In this process, the server 100 performs communication in which an IP address and a port number for performing communication by TCP / IP (Transmission Control Protocol / Internet Protocol) are used for all network paths connected to the server 100. A socket is created (step S4 in FIG. 4).

  In this example, description will be made assuming that two network paths (network paths 140-i and 140-j) are detected on the server 100 side. In this case, the server 100 activates the path i transceiver 104-i on the server 100 side and the path j transceiver 104-j on the server 100 side.

  Next, the server 100 transmits an activation request signal via the network paths 140-i and 140-j, and performs control to turn on the client 120 (step S5 in FIG. 4). Further, the server 100 performs control to transfer the data processing OS 126 by network boot (PXE boot) (step S6 in FIG. 4), and starts on the client 120.

  The transfer process of the data processing OS 126 between the server 100 and the client 120 will be described with reference to FIG. As illustrated in FIG. 3, the server 100 includes a boot file 111 of the data processing OS 126, a DHCP server 112, a PXE server 113, and a TFTP server 114. The client 120 also includes a NIC ROM 131 having a PXE function. Here, the data processing OS 126 is started based on the PXE specification as described above. In this embodiment, the data processing OS 126 is transferred from the server 100 to the client 120 using these functions.

  Next, processing on the client 120 side will be described. When the client 120 starts up the data processing OS 126 by the above PXE boot (step S21 in FIG. 5), the client 120 confirms a connectable network path by the processing of the data transmission / reception control unit 123 on the client 120 side (step S22 in FIG. 5). , S23). In this process, the client 120 creates a communication socket that combines an IP address and a port number for communication with TCP / IP for all network paths connected to the client 120 (FIG. 5). Step S24).

  In this example, a description will be given assuming that two network paths (network paths 140-i and 140-j) are detected on the client 120 side. In this case, the client 120 activates the path i transceiver 124-i on the client 120 side and the path j transceiver 124-j on the client 120 side.

  Before executing the backup process, the data transmission / reception control unit 123 on the client 120 side is connected to the server 100 in the order of the path i transmission / reception unit 124-i on the client 120 side and the path j transmission / reception unit 124-j on the client 120 side. Negotiation by packet communication with TCP / IP is performed (step S25 in FIG. 5).

  Next, the server 100 uses either the path i transmission / reception unit 104-i on the server 100 side or the path j transmission / reception unit 104-j on the server 100 side to connect the client via the network paths 140-i and 140-j. In response to communication from 120, a session is established with client 120. That is, the server 100 that has received communication from the client 120 establishes a session with the client 120. Then, the information transmission between the data transmission / reception control unit 103 on the server 100 side and the data transmission / reception control unit 123 on the client 120 side causes the server 100 to transmit / receive the path i transmission / reception unit 104-i on the server 100 side and the path j on the server 100 side. The transmission / reception unit 104-j exists, and the client 120 obtains information on the existence of the path i transmission / reception unit 124-i on the client 120 side and the path j transmission / reception unit 124-j on the client 120 side.

  Thereafter, the data transmission / reception control unit 103 on the server 100 side reads the rule 107 (step S7 in FIG. 4). Then, the data transmission / reception control unit 103 re-establishes a network path session between the server 100 and the client 120 within a range not exceeding the maximum multiplicity of the network path specified by the rule 107.

  FIG. 6 is an explanatory diagram showing a detailed format of the rule 107. As shown in FIG. 6, the rule 107 includes a minimum bandwidth (MinimamBandWidth) that is a threshold of usable bandwidth, a maximum multiplicity (MaximamMltiplex) of a network path to be used, a longest backup possible time (LimitExecutTime), and a target machine. Backup priority (BackupPriority) and the target backup data size (BackupDataSize).

  Note that the backup data size and compression efficiency are unknown until backup is started. Accordingly, the server 100 acquires these values after the data processing OS 126 is activated on the client 120, and adds (adds) these values to the rule 107.

  Next, a procedure for determining on which network route the backup data 121 is transmitted will be described. First, before allocating the backup data 121 to each network path, the client 120 identifies all data positions and sizes of the backup data 121. This is specified by reading the file system management information in the backup data 121.

  File system management information refers to a table constructed when a file system is created by the OS. In this table (file system management information), all file positions and sizes in the file system are recorded. This is a table called FAT (File Allocation Table) if it is a FAT (File Allocation Tables) file system, and is a table called Bit Up ($ Bitmap) if it is an NTFS (NT FileSystem) file system. Although this file system management information has a table name that differs depending on the file system included in the backup data 121, it will be referred to as “$ Bitmap” for convenience in the following description. Since the storage location of $ Bitmap and the table specifications are known, the description thereof is omitted in this embodiment.

  The case where the file system can be analyzed has been described above. However, when the file system cannot be analyzed, the client 120 backs up the entire storage device such as a disk device including an unused area (see FIG. 5 step S26).

  The client 120 reads $ Bitmap after establishing a connection with the server 100 (step S25 in FIG. 5) (step S27 in FIG. 5). As a procedure for acquiring $ Bitmap, after the data processing OS 126 is activated on the client 120, the data transmission / reception control unit 123 on the client 120 side controls the transmission / reception unit 124-i for path i on the client 120 side and the path j. The data R / W unit 122 on the client 120 side reads the data from the backup data 121 via the transmission / reception unit 124-j.

  Next, the client 120 transfers the read $ Bitmap from the path i transmission / reception unit 124-i or the path j transmission / reception unit 124-j on the client 120 side to the path i transmission / reception unit 104-i or path j on the server 100 side. Is transmitted to the transmission / reception unit 104-j (step S29).

  When the file system analysis is not supported, the client 120 confirms (calculates) the compression efficiency by the backup data compression efficiency acquisition unit 127 (step S28 in FIG. 5), and transmits the compression efficiency information to the server 100 ( Step S29 in FIG.

  If the file system analysis is not supported, the entire storage device such as a disk device becomes a backup target if it is not compressed, so that a difference due to the backup data size hardly occurs. In order to confirm the data size after compression, usually, there is only actual compression, but when actual compression is performed, it takes more time. For this reason, the backup data compression efficiency acquisition unit 127 determines that the storage device is a storage device such as a disk device with good compression efficiency with a length in which NULLs of the storage devices such as the disk device are arranged.

  Returning to the description of FIG. 2, when the server 100 acquires (receives) $ Bitmap from the client 120 (step S <b> 8 in FIG. 4), the data transmission / reception control unit 103 on the server 100 side analyzes $ Bitmap, and the analysis is performed. A status management table 108 is created according to the result (step S9 in FIG. 4). Here, the server 100 specifies the storage location and size of the file by $ Bitmap for all the data of the backup data 121, and records (adds) the data in the status management table 108. If the file system analysis is not supported, the server 100 records (adds) the compression efficiency information received from the client 120 in the status management table 108.

  FIG. 7 is an explanatory diagram showing a detailed format of the status management table 108. As shown in FIG. 7, the status management table 108 includes an address (Address) indicating the location where the backup target data is stored, a size (Size) indicating how many KB data are continuous from this address, A usage route (Route) indicating a network route to be used, a backup completion flag (Status) for recording whether or not backup has been completed, and a compression efficiency (Compression Efficiency) are included. In this embodiment, the status management table 108 is stored in a storage device such as a memory in the server 100 in consideration of speeding up of access.

  Here, the data transmission / reception control unit 103 on the server 100 side analyzes $ Bitmap and determines the address and size of the status management table 108. In this case, depending on the capacity of the backup data 121, a plurality of rows of records are added to the status management table 108. This data makes it possible to manage all data to be backed up. Further, the server 100 adds (adds) the size value of the status management table 108 to the backup data size of the rule 107.

  Next, the data transmission / reception control unit 103 on the server 100 side determines a network path from the network paths connected to the server 100 and the client 120 so as not to exceed the maximum multiplicity specified by the rule 107. Then, the data transmission / reception control unit 103 records (adds) information on which network route to use from the determined network routes in the use route of the status management table 108.

  Returning to the description of FIG. 2, the bandwidth information acquisition unit 106 of the server 100 acquires (calculates) packet information from the OS that is the execution environment. In this case, the bandwidth information acquisition unit 106 acquires the number of transmitted / received packets on the TCP / IP from the interface located in the upper layer of the device driver on the OS, using the Windows filtering platform (WFP) (Windows is a registered trademark) as an example ( The average bandwidth per unit (for example, 1 second). Further, the band information acquisition unit 106 outputs the obtained band information to the data transmission / reception control unit 103. As a result, the data transmission / reception control unit 103 on the server 100 side acquires (inputs) the band information from the band information acquisition unit 106 (step S10 in FIG. 4).

  Next, the data transmission / reception control unit 103 on the server 100 side confirms the priority (BackupPriority) of the machine that is executing the backup by the rule 107 (step S11 in FIG. 4). In this case, the server 100 determines the minimum network route specified by the rule 107 within a range that does not exceed the maximum multiplicity of the network route specified by the rule 107 with respect to the network route that has established a session with the client 120 in advance. Compare with bandwidth. The server 100 determines the network path to be used by using it if it is larger than the minimum bandwidth and not using it if it is smaller.

  In step S11, the server 100 gives an instruction to interrupt the backup in the following condition in the order of the following conditions for a machine whose bandwidth is not sufficient due to the parallel execution of backups and exceeds the longest backup possible time (LimitExecutTime) specified by the rule 107 (see FIG. 4 step S12). That is, the server 100 instructs backup interruption in the order of “1. priority”, “2. backup data size”, and “3. compression ratio”.

  In the example shown in FIG. 1, for convenience, the network path 1 (140-1),..., The network path n (140-n) are described as usable network paths, but the present invention is not limited to this. Instead, all existing network routes are targeted. At this time, the data transmission / reception control unit 103 on the server 100 side performs control so as not to exceed the maximum multiplicity specified by the rule 107. As an example, in this embodiment, when the bandwidth of the server 100 side path i transmission / reception unit 104-i and the server 100 side path j transmission / reception unit 104-j is larger than the rule 107, the server 100 Two-way communication is performed.

  Hereinafter, description will be made on the assumption that the maximum multiplicity specified by the rule 107 is 2. In this case, the transmission / reception unit 124-i for the path i on the client 120 side and the transmission / reception unit 124-j for the path j on the client 120 side are connected to the server 100 side via the network paths 140-i and 140-j, respectively. The transmission / reception unit 104-i for the path i and the transmission / reception unit 104-j for the path j on the server 100 side are connected to perform transmission / reception of the backup data 121.

  The data transmission / reception control unit 103 on the server 100 side allocates all records by the number of used paths at the start of backup, and determines the used paths. The server 100 records all the backup completion flags in the status management table 108 as 0 (not implemented) at the start of backup, and updates the records for which backup has been completed to 1 (completed). As a result, the status management table 108 determines the data storage location, size, and usage path to be backed up. Therefore, the data transmission / reception control unit 103 on the server 100 side uses the information in the status management table 108 to transmit information on data to be read through each network path to the data transmission / reception control unit 123 on the client 120 side. In accordance with this, the server 100 notifies the transmission amount of each network route with the MB / S (megabyte per second) value for the transmission amount per unit time.

  Returning to the description of FIG. 2, the client 120 obtains (receives) route information including information on data to be read in each network route and the transmission amount of each network route from the server 100 (step S <b> 30 in FIG. 5). Then, the data transmission / reception control unit 123 on the client 120 side reads which data in the backup data 121 is read into the path i transmission / reception unit 124-i on the client 120 side and the path j transmission / reception unit 124-j on the client 120 side. Further, information such as how much amount is sent is output (step S31 in FIG. 5). Based on these pieces of information, the client 120 reads data from the backup data 121 via the data R / W unit 122 on the client 120 side, and transmits the read data to the server 100 (step S32 in FIG. 5).

  Thereafter, the client 120 repeatedly executes the processes of steps S30 to S32 until the backup is completed (steps S33 and S34).

  Note that the data R / W unit 122 on the client 120 side needs to process access from a plurality of network paths, and performs multi-thread processing. Specifically, since a read request from the path i transmitting / receiving unit 124-i on the client 120 side and a read request from the path j transmitting / receiving unit 124-j on the client 120 side are generated at the same time, By creating threads separately, it is possible to simultaneously read data from different positions of the backup data 121.

  In the above case, the data R / W unit 122 on the client 120 side reads data from the backup data 121 by RAW access (direct access by specifying the physical address of the hard disk device). The read data length is the size notified from the data transmission / reception control unit 103 on the server 100 side, and is the size recorded in the status management table 108. In addition, when the client 120 transmits the read data after reading the data, the client 120 calculates in unit time (seconds) so as not to exceed the amount determined in advance by the data transmission / reception control unit 103 on the server 100 side, The amount of data to be transmitted is adjusted (step S32 in FIG. 5).

  Returning to the description of FIG. 2, when the server 100 receives the data transmitted by the client 120 (step S <b> 12), the received data is written in the data storage area 101 by the data R / W unit 102 on the server 100 side. At this time, the backed up data is archived as one file on the data storage area 101.

  The data R / W unit 102 on the server 100 side that writes to the data storage area 101 also activates a thread with multithreading. Specifically, a write request from the path i transmitting / receiving unit 104-i on the server 100 side and a write request t from the path j transmitting / receiving unit 104-j on the server 100 side are generated at the same time. On the other hand, by creating separate threads, it is possible to write to different positions in the data storage area 101 at the same time.

  Note that, when backup is executed through a plurality of network paths, data transmitted from each network path is not continuous. Therefore, when storing backup data, an area for the planned backup data size is secured in advance in the data storage area 101 based on the status management table 108 and sent to each network path. The data is written in the area secured on the data storage area 101 in accordance with the storage position of the data. For data that has been written, the backup completion flag (Status) of the target record in the status management table 108 is updated to 1 (completed).

  Thereafter, the data transmission / reception control unit 103 on the server 100 side acquires (inputs) information per unit time (for example, 1 second) from the band information acquisition unit 106 and confirms (identifies) the band usage status and disconnection status. To do. As a result, the server 100 transmits the instruction information to the data transmission / reception control unit 123 on the client 120 side so that the transmission data amount is increased when the bandwidth is sufficient and the transmission data amount is decreased when the bandwidth is not sufficient. To do. Further, the data transmission / reception control unit 103 on the server 100 side searches for a new network path that is not currently used, and if it is less than the maximum multiplicity of the rule 107, it is used as a network path for data communication. To control.

  Thereafter, the server 100 updates the backup completion flag of all records in the status management table 108 to 1 (completed) and determines that the backup is completed (step S13 in FIG. 4). Repeat the process.

  If the network path to be used is increased or decreased, or if backup of the backup data 121 scheduled for each network path is completed (step S14 in FIG. 4), the data transmission / reception control unit 103 on the server 100 side The value of the used route in the status management table 108 is updated and reallocation is performed.

  In addition, the server 100 determines the time required to process the backup data size with respect to the backup available time specified by the rule 107 based on the value periodically acquired (input) from the bandwidth information acquisition unit 106. Ask. When it is determined that the backup is not completed within a predetermined time, the data transmission / reception control unit 103 on the server 100 side interrupts the data transmission via the network to the data transmission / reception control unit 123 on the client 120 side. Notice. By performing such control, the data transmission / reception control unit 123 on the client 120 side receives the interruption of data transmission, and the transmission / reception unit 124-i for the path i on the client 120 side and the transmission / reception for the path j on the client 120 side. The unit 124-j issues (transmits) a TCP reset request to the path i transmission / reception unit 104-i on the server 100 side and the path j transmission / reception unit 104-j on the server 100 side, respectively. Then, the session with the server 100 is disconnected. If there is a margin in the network bandwidth due to completion of backup or the like, the data transmission / reception control unit 103 on the server 100 side resumes backup of the suspended machine.

  Further, if the backup completion flag of all records in the status management table 108 is 1 (completed) on the server 100 side and it is determined that the backup is completed on the client 120 side (steps S33 and S34 in FIG. 5), data transfer When the client 120 is canceled, the client 120 resets the data processing OS 126 and activates the OS of the client 120. Note that backup is canceled when the backup is not completed when the longest backup possible time (LimitExecutTime) has passed.

  As described above, in the present embodiment, an optimal route and a backup target machine are determined based on backup data amount information, bandwidth information, and backup priority so that backup is completed within a specified time. Therefore, a plurality of network paths can be used, backup can be stopped, and restarted as necessary.

  In this embodiment, in the client server system using a plurality of network paths, when the OS data of the client 120 is backed up by the server 100, the bandwidth of the plurality of network paths is used when transmitting the OS data to be backed up. To monitor. With such a configuration, in the present embodiment, an optimum network route is selected and added to perform data transmission. This makes it possible to effectively use the network bandwidth per unit time, increase the number of clients 120 that can be simultaneously backed up, and improve the multiplicity of backup.

  That is, in this embodiment, the network bandwidth is periodically monitored for a plurality of network routes, and a network route having a sufficient bandwidth is automatically selected and added, so that the efficiency of the plurality of network routes can be improved. Data transfer is possible, and backup is possible even when there is a failure or lack of bandwidth in a specific network path.

  In other words, in a client-server type backup system, by efficiently backing up the data of the client 120, the backup is completed within a predetermined time, and there is a failure or lack of bandwidth in a specific network path However, it is possible to perform backup taking into account the priority and the backup data size, and to effectively use the network bandwidth.

  Further, according to the present embodiment, the amount of data that can be transmitted per unit time can be increased by increasing the number of network paths to be used. In addition, backup performance can be improved by efficiently using available network paths. This has the effect of shortening the backup time in a system in which backup time is provided.

  Further, according to the present embodiment, it is possible to increase the multiplicity of clients 120 that can be backed up simultaneously. In addition, as a method for managing the rule 107 and the status management table 108, any method of a file and a database memory can be implemented.

  Further, according to the present embodiment, the backup time can be shortened by calculating the compression rate without actually compressing the backup data size. As a result, even when a failure or a shortage of bandwidth occurs in a specific network path, backup is possible and effective use of the network bandwidth is achieved. In addition, more efficient use of network bandwidth can be achieved when there is a margin in bandwidth.

  Next, the minimum configuration of the network route determination system according to the present invention will be described. FIG. 8 is a block diagram showing a minimum configuration example of the network route determination system. As shown in FIG. 8, the network route determination system includes a client 120 and a server 100 that backs up data of the client 120. The server 100 also includes a bandwidth information acquisition unit 106 and a data transmission / reception control unit 103. The bandwidth information acquisition unit 106 has a function of acquiring bandwidth information indicating the bandwidth status of the network. Further, the data transmission / reception control unit 103 determines a communication path for transmitting / receiving data to be backed up based on the bandwidth information, and executes a backup process for backing up data received from the client 120 via the determined communication path Is provided. Further, the data transmission / reception control unit 103 has a function of executing interruption and resumption of data backup based on the band information.

  According to the network path determination system having the minimum configuration shown in FIG. 8, a plurality of network paths can be used, backup can be stopped, and restarted as necessary.

  In the embodiment described above, characteristic configurations of the network route determination system and the network route determination device as shown in the following (1) to (8) are shown.

(1) The network route determination system includes a client terminal (for example, the client 120) and a server device (for example, the server 100) that backs up the data of the client terminal, and the server device has bandwidth information indicating a network bandwidth state. Bandwidth information acquisition means (for example, the bandwidth information acquisition unit 106) that determines the communication path for transmitting / receiving data to be backed up based on the band information, and the data received from the client terminal via the determined communication path Path determining means (for example, the data transmission / reception control unit 103) for executing backup processing for backing up the data, and the path determining means executes interruption and resumption of data backup based on bandwidth information .

(2) In the network route determination system, the route determination means is a communication route whose maximum multiplicity and minimum bandwidth are less than the maximum multiplicity and whose bandwidth is greater than the minimum bandwidth based on rule information (for example, rule 107) in which the maximum multiplicity and minimum bandwidth are preset May be determined as a communication path for transmitting and receiving data to be backed up.

(3) In the network route determination system, the route determination means executes backup processing for a client terminal having a high priority based on rule information in which the priority of the client terminal is set in advance, and the priority is low. The backup processing for the client terminal may be interrupted.

(4) In the network route determination system, the route determination means determines the data size when there are a plurality of client terminals having the same priority based on the rule information in which the data size of the data to be backed up is set in advance. A backup process for a small client terminal may be preferentially executed.

(5) In the network route determination system, when the file system can be analyzed, the client terminal includes a bandwidth information input unit (for example, the data transmission / reception control unit 123) that inputs management information of the file system as bandwidth information. In addition, the bandwidth information acquisition unit may be configured to receive management information as bandwidth information from the client terminal.

(6) In the network route determination system, when the file system cannot be analyzed, the client terminal calculates a compression efficiency calculation unit (for example, a backup data compression efficiency acquisition unit 127) that calculates the compression efficiency of the data to be backed up. The bandwidth information acquisition means may be configured to receive the compression efficiency as bandwidth information from the client terminal.

(7) In the network route determination system, the compression efficiency calculation unit may be configured to determine the compression efficiency in a pseudo manner based on the length of the NULL sequence.

(8) The network path determination device includes a band information acquisition unit (for example, a band information acquisition unit 106) that acquires band information indicating the band status of the network, and a communication path that transmits and receives backup target data based on the band information. Route determining means (for example, the data transmission / reception control unit 103) for executing backup processing for backing up data received from the client terminal via the determined communication path, the route determining means based on the band information The data backup is suspended and resumed.

  The present invention can be applied to a backup system that backs up client OS data by sending and booting a backup OS via a network in a server / client type backup system. In particular, the present invention can be applied to a system in which a network between a server and a client is made redundant and a plurality of network paths can be used for transmission / reception of backup data.

DESCRIPTION OF SYMBOLS 100 Server 101 Data storage area 102 Data R / W part 103 Data transmission / reception control part 104-1 Path 1 transmission / reception part 104-n Path n transmission / reception part 106 Band information acquisition part 107 Rule 108 Status management table 111 Boot file 112 DHCP server 113 PXE server 114 TFTP server 120 client 121 backup data 122 data R / W unit 123 data transmission / reception control unit 124-1 path 1 transmission / reception unit 124-n path n transmission / reception unit 126 data processing OS
127 Backup Data Compression Efficiency Acquisition Unit 131 NIC ROM
140-1 to 140-n network route

Claims (10)

A client terminal,
A server device for backing up the data of the client terminal,
The server device
Bandwidth information acquisition means for acquiring bandwidth information indicating the bandwidth status of the network;
Determining a communication path for transmitting and receiving data to be backed up based on the bandwidth information, and path determining means for performing backup processing for backing up data received from the client terminal via the determined communication path;
The network path determination system, wherein the path determination means executes interruption and resumption of data backup based on the bandwidth information. The path determination means determines a communication path that is equal to or less than the maximum multiplicity and greater than the minimum band as a communication path for transmitting / receiving data to be backed up based on rule information in which the maximum multiplicity and the minimum band are set in advance. The network route determination system according to claim 1. The route determination means executes backup processing for a client terminal with a high priority based on rule information in which the priority of the client terminal is set in advance, and performs backup processing for a client terminal with a low priority. The network route determination system according to claim 1 or 2, wherein the network route determination system is interrupted. The route determination means, when there are a plurality of client terminals having the same priority, based on rule information in which the data size of the data to be backed up is set in advance, the backup for the client terminal having a small data size The network route determination system according to claim 3, wherein the processing is preferentially executed. The client terminal includes bandwidth information input means for inputting file system management information as bandwidth information when the file system can be analyzed,
The network route determination system according to any one of claims 1 to 4, wherein the bandwidth information acquisition unit receives the management information as the bandwidth information from the client terminal. The client terminal includes a compression efficiency calculation means for calculating the compression efficiency of the data to be backed up when the file system cannot be analyzed,
The network route determination system according to claim 5, wherein the bandwidth information acquisition unit receives the compression efficiency as the bandwidth information from the client terminal. The network route determination system according to claim 6, wherein the compression efficiency calculation means determines the compression efficiency in a pseudo manner based on a length of a NULL sequence. Bandwidth information acquisition means for acquiring bandwidth information indicating the bandwidth status of the network;
Determining a communication path for transmitting / receiving data to be backed up based on the bandwidth information, and path determination means for performing backup processing for backing up data received from the client terminal via the determined communication path;
The network path determination device, wherein the path determination unit executes interruption and resumption of data backup based on the bandwidth information. Obtain bandwidth information indicating the network bandwidth status,
Determine a communication path for transmitting and receiving data to be backed up based on the bandwidth information
Execute backup processing to back up the data received from the client terminal via the determined communication path,
A method for determining a network path, comprising: interrupting and resuming data backup based on the bandwidth information. On the computer,
Processing to obtain bandwidth information indicating the bandwidth status of the network;
A process for determining a communication path for transmitting and receiving data to be backed up based on the bandwidth information, and a process for backing up data received from a client terminal via the determined communication path;
A network path determination program for executing a process of interrupting and resuming data backup based on the bandwidth information.

Images