JP6885139B2 - Network routing system, network routing device, network routing method, and network routing program - Google Patents

Description

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

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

Further, when backing up a plurality of servers within a specified time, if only one predetermined route 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 has become common due to network redundancy, and it is required to effectively utilize these.

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

Japanese Unexamined Patent Publication No. 2012-164185

The server or business terminal (PC, Personal Computer) that operates the business service is usually operated to back up all the important data or the data of the disk device in order to prepare for an unexpected accident. Especially for servers that require safe recovery, operations such as backing up application data after securing a quiesce point (semanticly consistent state) as an application, such as stopping business applications, are performed. When backing up the system (OS, Operating System), 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 in the shortest possible time, 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 shorten the time as much as possible.

In the above situation, when a plurality of business applications and systems are backed up at the same time, one route is always selected in the general-purpose disk device backup method having no special mechanism for determining the network route. As a result, the network often becomes a bottleneck, and the backup could not be completed within a certain period of time.

Therefore, in order to complete the backup within a certain period of time, a more efficient network usage method has been devised. For example, if the backup system described in Patent Document 1 is used, a route is determined based on a preset rule (maximum multiplexing degree, minimum bandwidth) of a plurality of networks in a redundant network configuration. Then, if it is determined that the backup is not completed within the specified backup time based on the backup data size and the bandwidth information, the backup is interrupted so that the network can be used efficiently.

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, and the priority of the machine requiring the actual backup and the backup data No size-based decision to cancel the backup was made. In addition, even if there was a margin in the bandwidth, the backup was not restarted and the network could not be used efficiently in some cases.

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, canceling, and resuming backup as needed. The purpose is to provide.

Server device according to the present invention is a server apparatus for backing up data the client terminal, transmitting and receiving the band information acquisition means for acquiring band information indicating a band status of the network, the backup target data based on the bandwidth information The routing means includes a routing means for determining a communication path to be performed and executing a backup process for backing up the data received from the client terminal via the determined communication path, and the routing means backs up the data based on the band information. Is interrupted and resumed, and based on the rule information in which the priority of the client terminal is set in advance, the backup process for the client terminal with high priority is executed, and the client terminal with low priority is targeted. If the backup process is interrupted and there are multiple client terminals with the same priority based on the rule information in which the data size of the data to be backed up is set in advance, the backup is performed for the client terminal with the smaller data size. It is characterized in that processing is prioritized and executed.

The network routing system according to the present invention includes a client terminal and a server device for backing up data of the client terminal, and the server device includes a band information acquisition means for acquiring band information indicating a network band status and band information. The routing means includes a routing means for determining a communication path for transmitting and receiving data to be backed up based on the data, and executing a backup process for backing up the data received from the client terminal via the determined communication path. Based on the information, the data backup is interrupted and resumed, and the client terminal includes a band information input means for inputting the management information of the file system as the band information when the file system can be analyzed. The band information acquisition means includes a compression efficiency calculation means for receiving management information as band information from a client terminal and calculating the compression efficiency of the data to be backed up when the file system cannot be analyzed, and the band. The information acquisition means is characterized in that the compression efficiency is received as band information from the client terminal.

In the network route determination method according to the present invention , the computer acquires band information indicating the band status of the network, determines a communication route for transmitting and receiving data to be backed up based on the band information, and uses the determined communication route. Executes the backup process to back up the data received from the client terminal, suspends and resumes the data backup based on the bandwidth information, and prioritizes the client terminal based on the preset rule information. Executes the backup process for the client terminal with high priority, interrupts the backup process for the client terminal with low priority, and the data size of the data to be backed up is prioritized based on the preset rule information. When there are a plurality of client terminals having the same data size, the backup process for the client terminals having a small data size is preferentially executed .

The network route determination program according to the present invention determines the process of acquiring the band information indicating the network band status and the communication route for transmitting and receiving the data to be backed up based on the band information to the computer, and determines the determined communication route. The process of backing up the data received from the client terminal via the process, the process of suspending and resuming the data backup based on the bandwidth information, and the process of executing the priority of the client terminal based on the preset rule information. Based on the process of executing the backup process for the client terminal with high priority and interrupting the backup process for the client terminal with low priority, and the rule information in which the data size of the data to be backed up is set in advance. When there are a plurality of client terminals having the same priority, the purpose is to execute a process of preferentially executing a backup process for a client terminal having a small data size.

According to the present invention, a plurality of network paths can be used, backup can be stopped, and restart can be performed as needed.

It is a block diagram which shows the configuration example of the backup system which applied the network routing system by this invention. It is a functional block diagram which shows the functional configuration example of a server and a client. It is a block diagram which shows the configuration example of the application and ROM installed in a server and a client. It is a flowchart which shows an example of the process executed by a server. It is a flowchart which shows an example of the process which each client executes. It is explanatory drawing which shows the detailed format of a rule. It is explanatory drawing which shows the detailed format of the status management table. It is a block diagram which shows the minimum configuration example of a network routing system.

In the present invention, when the network is redundant in the server / client type backup system, the network band information is confirmed, and the network path is based on the rules (maximum multiplicity, minimum band) set in advance for each network. Is characterized by determining. Further, according to the present invention, even if there is a bandwidth shortage or a failure in a specific network, the backup target machine is selected based on the preset priority and the backup data size, and the backup is interrupted / restarted within the specified backup time. It is characterized by completing the backup. Further, in the present invention, even when the file system analysis cannot be performed on the disk device of the machine to be backed up, the backup data compression efficiency acquisition unit uses the length of the null (zero) sequence of the disk to pseudo-compression ratio ( It is characterized by determining (compression efficiency).

The network routing system according to the present invention confirms the bandwidth status before transmitting backup data to grasp the actual bandwidth status (transfer speed) and availability (whether there is a failure) of each route. In addition, the network routing system selects and uses a band having a maximum multiplicity or less and a band larger than the minimum band according to a predetermined rule. In addition, the network route determination system calculates the backup time from the amount of backup data and the transfer speed, and selects a route so that the backup data transmission is completed within a predetermined time.

In addition, the network routing system according to the present invention backs up a plurality of machines in parallel, and if the backup is not completed within the specified backup time, the priority of the backup target machine is set in advance. Back up high priority machines. The network routing system also interrupts the backup of low priority machines.

Further, in the network routing system according to the present invention, when there are a plurality of machines having the same priority, the machine having the smaller backup data size is prioritized.

In addition, when performing a full-sector backup (a backup of the entire storage device such as a disk device including unused areas without analyzing the file system), it is usually necessary to check the backup data size after compression. Must actually be compressed. Therefore, since it takes time for the network route determination system to actually perform compression, it is determined that a storage device such as a disk device in which NULL (zero) is lined up is a storage device such as a disk device having higher compression efficiency.

Next, the configuration of the network routing 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 the 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. Further, FIG. 1 is an exemplary representation of the backup system, in which a plurality of network routes 1 (140-1) between the server 100 and the client 120 (n: n is an integer of 2 or more), ... -It is connected so as to be communicable via n (140-n).

Specifically, the server 100 is realized by an information processing device 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 network paths 140-1, ..., 140-n.

Specifically, the network paths 140-1, ..., 140-n are network infrastructures that are realized by a communication network such as a LAN and that the server 100 passes through to manage and control 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.

Note that 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 arbitrarily configured according to the system to be managed and controlled.

FIG. 2 is a functional block diagram showing a functional configuration example of the server 100 and the client 120. FIG. 2 schematically shows the 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 transmission / reception unit 104-1 for route 1, ..., A route n. The transmission / reception unit 104-n, the band information acquisition unit 106, the rule 107, and the status management table 108 are included. Here, specifically, the data storage area 101 is provided in a non-volatile storage device such as a magnetic disk device included in the server 100.

Further, FIG. 3 is a block diagram showing a configuration example of an application and a ROM mounted on the server 100 and the client 120. In the example shown in FIG. 3, the case where the server 100 and the client 120 communicate with each other via the network route 140-1 is shown as an example, but other network routes 140-2 to 140-n are used. The same applies when communicating via the system.

As shown in FIG. 3, the server 100 includes each server function of a DHCP (Dynamic Host Configuration Protocol) server, a PXE (Preboot eXecution Environment) server, and a TFTP (Trivial File Transfer Protocol) 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.

As shown in FIG. 2, the client 120 includes backup data 121, data R (read) / W (write) unit 122, data transmission / reception control unit 123, route 1 transmission / reception unit 124-1, ..., For route n. The transmission / reception unit 124-n and the backup data compression efficiency acquisition unit 127 are included. Further, as shown in FIG. 2, among these, the data R (read) / W (write) unit 122, the data transmission / reception control unit 123, the transmission / reception unit 124-1 for route 1, and the transmission / reception unit 124-n for route n. And 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 interface card (NIC), which will be described later. Further, the boot file of the data processing OS 126 is transferred from the server 100 by network boot (PXE boot) based on the PXE specifications by using the PXE (Preboot eXecution Environment) function installed in the NIC ROM 131, and is transferred from the server 100 to the computer of the client 120. It can be started on the above.

Specifically, in the data storage area 101 on the server 100 side, an information processing device 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 the CPU and the input / output unit of the information processing device that operates according to the 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). The divided data of the backup data 121 on the client 120 side is combined and stored in the data storage area 101. Therefore, the data R / W unit 102 on the server 100 side activates threads for the network route 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 the CPU of the information processing device that operates according to the program. The data transmission / reception control unit 103 acquires (inputs) information from the band information acquisition unit 106 and uses the network route based on the information read from the rule 107 in order to determine the network route used for packet communication. It has a function to decide.

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

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

Specifically, the rule 107 on the server 100 side is that the information processing device is stored in a storage device such as a magnetic disk device or an optical disk device. Rule 107 includes settings for the available bandwidth of the network route, the maximum multiplicity of network routes, the backup time, the backup data size, and the backup machine priority (priority of 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 included in the information processing device. The status management table 108 specifically reads which position on the storage device such as a magnetic disk device, 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 the data.

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

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

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

Specifically, the data transmission / reception control unit 123 on the client 120 side is realized by the CPU of the information processing terminal that operates according to the program. The data transmission / reception control unit 123 has a function of controlling the transmission / reception unit 124-1 for the route 1, ..., The transmission / reception unit 124-n for the route n to control the transmission / reception of data to / from the server 100.

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

Specifically, the backup data compression efficiency acquisition unit 127 on the client 120 side is realized by the CPU of the information processing terminal that operates according to the 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 showing an example of processing executed by the server 100. Further, FIG. 5 is a flowchart showing an example of processing executed by each client 120.

When the predetermined backup start time (for example, the backup start time provided at night) is reached, the server 100 starts the backup process (step S1 in FIG. 4). When the backup process is started on the server 100, the data transmission / reception control unit 103 on the server 100 side confirms the network route that can be connected by the server 100 (steps S2 and S3 in FIG. 4). In this process, the server 100 communicates with all network routes connected to the server 100 by combining an IP address and a port number for communicating with TCP / IP (Transmission Control Protocol / Internet Protocol). Create a socket (step S4 in FIG. 4).

In this example, it is assumed that two network routes (network routes 140-i and 140-j) are detected on the server 100 side. In this case, the server 100 activates the route i transmission / reception unit 104-i on the server 100 side and the route j transmission / reception unit 104-j on the server 100 side.

Next, the server 100 transmits a start request signal via the network paths 140-i and 140-j, and controls to turn on the power of the client 120 (step S5 in FIG. 4). Further, the server 100 controls the data processing OS 126 to be transferred by network boot (PXE boot) (step S6 in FIG. 4), and is started 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 shown 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. Further, the client 120 includes a NIC ROM 131 equipped with a PXE function. Here, the data processing OS 126 is started based on the PXE specifications as described above. Then, in the present embodiment, the data processing OS 126 is transferred from the server 100 to the client 120 by using these functions.

Next, the processing on the client 120 side will be described. When the client 120 starts the data processing OS 126 by the above PXE boot (step S21 in FIG. 5), the client 120 confirms the connectable network route 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 TCP / IP communication for all network routes connected to the client 120 (FIG. 5). Step S24).

In this example, it is assumed that two network routes (network routes 140-i and 140-j) are detected on the client 120 side. In this case, the client 120 activates the path i transmission / reception unit 124-i on the client 120 side and the route j transmission / reception unit 124-j on the client 120 side.

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

Next, the server 100 is either the transmission / reception unit 104-i for the route i on the server 100 side or the transmission / reception unit 104-j for the route j on the server 100 side, and is a client via the network routes 140-i and 140-j. Receives communication from 120 and establishes a session with client 120. That is, the server 100 that has received communication from the client 120 establishes a session with the client 120. Then, by transmitting information 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, the transmission / reception unit 104-i for the route i on the server 100 side and the route j on the server 100 side are transferred to the server 100. Information is obtained that the transmission / reception unit 104-j exists, and the client 120 has the transmission / reception unit 124-i for the route i on the client 120 side and the transmission / reception unit 124-j for the route j on the client 120 side.

After that, 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 reestablishes the session of the network route between the server 100 and the client 120 within the range not exceeding the maximum multiplicity of the network route specified in the rule 107.

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

The backup data size and compression efficiency are unknown until the backup is started. Therefore, the server 100 acquires these values after the data processing OS 126 is started by the client 120, and adds (adds) these values to the rule 107.

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

The file system management information refers to the table constructed when the 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) in the case of a FAT (File Allocation Tables) file system, and a table called Bitup ($ Bitmap) in the case of an NTFS (NT FileSystem) file system. The table name of this file system management information differs depending on the file system included in the backup data 121, but in the following description, it is referred to as "$ Bitmap" for convenience. Since the storage position of $ Bitmap and the table specifications are known, the description thereof will be omitted in the present embodiment.

In the above, the case where the file system can be analyzed has been described, but when the file system cannot be analyzed, the client 120 backs up the entire storage device such as a disk device including the unused area (Fig.). Step S26 of step 5).

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

Next, the client 120 transmits the read $ Bitmap from the transmission / reception unit 124-i for route i and the transmission / reception unit 124-j for route j on the client 120 side to the transmission / reception unit 104-i and route j for route i on the server 100 side. It is transmitted to the transmission / reception unit 104-j (step S29).

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

If file system analysis is not supported, the entire storage device such as a disk device will be backed up if it is uncompressed, so it is difficult to make a difference depending on the backup data size. Normally, the only way to check the data size after compression is to actually perform compression, but it takes extra time to actually perform compression. Therefore, the backup data compression efficiency acquisition unit 127 determines that the storage device such as a disk device has a length in which the NULLs of the storage device such as a disk device are lined up and has good compression efficiency.

Returning to the explanation of FIG. 2, when the server 100 acquires (receives) the $ Bitmap from the client 120 (step S8 of FIG. 4), the data transmission / reception control unit 103 on the server 100 side analyzes the $ Bitmap and analyzes the $ Bitmap. The status management table 108 is created according to the result (step S9 in FIG. 4). Here, the server 100 specifies the storage position and size of the file by $ Bitmap for all the data of the backup data 121, and records (adds) the file 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, in the status management table 108, an address (Address) indicating the position where the backup target data is stored, a size (Size) indicating how many KB data are continuous from this address, and It includes a used route (Route) indicating the network route to be used, a backup completion flag (Status) that records whether or not the backup has been completed, and a compression efficiency (Compression Efficiency). 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 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, a plurality of rows of records are added to the status management table 108, depending on the capacity of the backup data 121. This data makes it possible to manage all the data to be backed up. Further, the server 100 adds (adds) the value of the size 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 the network route from the network routes connected to the server 100 and the client 120 so as not to exceed the maximum multiplicity specified in the rule 107. Then, the data transmission / reception control unit 103 records (adds) information on which network route is used from the determined network routes in the usage 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, which is the execution environment. In this case, the bandwidth information acquisition unit 106 acquires the number of transmitted / received packets on 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. (Input) and calculate 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 being backed up according to the rule 107 (step S11 in FIG. 4). In this case, the server 100 has a minimum network route specified in rule 107 for the network route for which a session has been established with the client 120 in advance, as long as the maximum multiplicity of the network route specified in rule 107 is not exceeded. Compare with band. Then, the server 100 determines the network route to be used by using it if it is larger than the minimum band and not using it if it is smaller than the minimum band.

In step S11, the server 100 instructs the backup to be interrupted in the following order for machines that have no bandwidth due to parallel execution of backups and exceed the maximum backup possible time (LimitExecutTime) specified in rule 107 (FIG. FIG. Step S12 of step 4). That is, the server 100 instructs the backup interruption in the order of "1. priority", "2. backup data size", and "3. compression rate".

In the example shown in FIG. 1, network routes 1 (140-1), ..., Network routes n (140-n) are described as usable network routes for convenience, but the present invention is limited thereto. However, all existing network routes are targeted. At this time, the data transmission / reception control unit 103 on the server 100 side controls so as not to exceed the maximum multiplicity specified in the rule 107. As an example, in the present embodiment, when the bandwidth of the route i transmission / reception unit 104-i on the server 100 side and the route j transmission / reception unit 104-j on the server 100 side is larger than that of the rule 107, these Communication will be performed via two routes.

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

At the start of backup, the data transmission / reception control unit 103 on the server 100 side apportionably divides all records by the number of routes used and determines the routes used. The server 100 records all the backup completion flags in the status management table 108 as 0 (not executed) at the start of backup, and updates the backup completed records to 1 (completed). As a result, the status management table 108 determines the data storage location, size, and usage route 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 the data information to be read in each network path to the data transmission / reception control unit 123 on the client 120 side. In addition, the server 100 notifies the transmission amount of each network route as an MB / S (megabyte per second) value with respect to the transmission amount per unit time.

Returning to the description of FIG. 2, the client 120 obtains (receives) the information of the data to be read in each network route and the route information including the transmission amount of each network route from the server 100 (step S30 in FIG. 5). Then, which data in the backup data 121 is read by the data transmission / reception control unit 123 on the client 120 side into the transmission / reception unit 124-i for the route i on the client 120 side and the transmission / reception unit 124-j for the route j on the client 120 side. Also, information such as how much to send is output (step S31 in FIG. 5). Based on this 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).

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

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

In the above case, the data R / W unit 122 on the client 120 side reads the backup data 121 by RAW access (direct access by specifying the physical address of the hard disk device). The data length to be read 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. Further, after reading the data, the client 120 calculates the read data 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 when transmitting the read data. 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 S12), the server 100 writes the received data 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 starts threads in multiple threads. Specifically, since a write request from the route i transmission / reception unit 104-i on the server 100 side and a write request t from the route j transmission / reception unit 104-j on the server 100 side are generated at the same time, each request is met. On the other hand, by creating threads separately, it is possible to write to different positions of the data storage area 101 at the same time.

When backup is executed on a plurality of network routes, the data transmitted from each network route is not continuous. Therefore, when storing backup data, an area corresponding to the planned backup data size is secured in advance on the data storage area 101 based on the status management table 108, and is sent for each network route. The data is written in the area secured on the data storage area 101 according to the data storage position. For the data for which writing has been completed, the backup completion flag (Status) of the target record in the status management table 108 is updated to 1 (completed).

After that, 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 the disconnection status. To do. As a result, the server 100 transmits instruction information to the data transmission / reception control unit 123 on the client 120 side so as to increase the amount of transmission data when there is a margin in the bandwidth and decrease the amount of transmission data when there is no margin in the bandwidth. To do. Further, the data transmission / reception control unit 103 on the server 100 side searches for a new network route that is not currently used, and if it is equal to or less than the maximum multiplex of rule 107, it is used as a network route for data communication. To control.

After that, the server 100 in steps S10 to S13 described above until the backup completion flag of all the records in the status management table 108 is updated to 1 (completed) and it is determined that the backup is completed (step S13 in FIG. 4). Repeat the process.

When the number of network routes to be used is increased or decreased, or when the backup of the backup data 121 scheduled for each network route is completed (step S14 in FIG. 4), the data transmission / reception control unit 103 on the server 100 side may change the data transmission / reception control unit 103. The value of the route used in the status management table 108 is updated and reassigned.

Further, the server 100 periodically sets the time required to process the backup data size with respect to the backup possible time specified by the rule 107 based on the value acquired (input) from the band information acquisition unit 106. Ask. Then, when it is determined that the backup is not completed within the time specified in advance, 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 such control, when the data transmission / reception control unit 123 on the client 120 side receives the interruption of data transmission, the transmission / reception unit 124-i for the route i on the client 120 side and the transmission / reception for the route j on the client 120 side From unit 124-j, a TCP reset request is issued (transmitted) to the route i transmission / reception unit 104-i on the server 100 side and the route 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 the completion of backup or the like, the data transmission / reception control unit 103 on the server 100 side resumes the backup of the interrupted machine.

Further, when the backup completion flag of all the records in the status management table 108 is set to 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 is performed. When the operation is stopped, the client 120 resets the data processing OS 126 and starts the OS of the client 120. Note that the backup is canceled when the backup is not completed when the maximum backup possible time (LimitExecutTime) has passed.

As described above, in the present embodiment, the optimum route and the backup target machine are determined based on the backup data amount information, the bandwidth information, and the backup priority so that the backup is completed within the specified time. Therefore, it is possible to use a plurality of network paths, cancel the backup, and restart the backup as needed.

Further, in the present embodiment, in a 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 bandwidths of the plurality of network paths are used when transmitting the OS data to be backed up. To monitor. With such a configuration, in the present embodiment, the optimum network route is selected and added to perform data transmission. As a result, it is possible to effectively use the network bandwidth per unit time, increase the number of clients 120 capable of simultaneous backup, and improve the multiplicity of backup.

That is, in the present embodiment, the network bandwidth is periodically monitored for the plurality of network routes, and the network route having a sufficient bandwidth is automatically selected and added to be efficient in the plurality of network routes. Data transfer is possible, and backup is possible even if there is a failure or bandwidth shortage 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 can be completed within a predetermined time, and when there is a failure or lack of bandwidth in a specific network path. However, it is possible to make a backup that is conscious of the priority and the backup data size, and it is possible 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 routes used. In addition, backup performance can be improved by efficiently utilizing available network routes. This has the effect of shortening the backup time in a system in which a backup possible time is provided.

Further, according to the present embodiment, it is possible to increase the multiplicity of the clients 120 that can be backed up at the same time. Further, as a method of managing the rule 107 and the status management table 108, either a file or a database memory format can be implemented.

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

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

According to the network route determination system having the minimum configuration shown in FIG. 8, a plurality of network routes can be used, backup can be stopped, and restart can be performed as needed.

In the embodiment shown above, the 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 routing system includes a client terminal (for example, client 120) and a server device (for example, server 100) for backing up data of the client terminal, and the server device is band information indicating the band status of the network. The data received from the client terminal via the band information acquisition means (for example, the band information acquisition unit 106) and the communication path for transmitting and receiving the data to be backed up are determined based on the band information. The routing means includes a routing means (for example, a data transmission / reception control unit 103) for executing a backup process for backing up the data, and the routing means interrupts and restarts the data backup based on the band information. ..

(2) In the network route determination system, the route determination means is a communication path having a maximum multiplicity or less and a bandwidth larger than the minimum band based on rule information (for example, rule 107) in which the maximum multiplicity and the minimum band are set in advance. May be configured to determine 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 the client terminal having a high priority based on the rule information in which the priority of the client terminal is set in advance, and the priority is low. It may be configured to interrupt the backup process for the client terminal.

(4) In the network routing system, the routing means has a data size of data to be backed up when there are a plurality of client terminals having the same priority based on preset rule information. It may be configured to preferentially execute the backup process for a small client terminal.

(5) In the network route determination system, the client terminal uses a band information input means (for example, a data transmission / reception control unit 123) for inputting file system management information as band information when the file system can be analyzed. Including, the band information acquisition means may be configured to receive management information as band information from the client terminal.

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

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

(8) The network route determination device determines a band information acquisition means (for example, the band information acquisition unit 106) that acquires band information indicating the band status of the network, and a communication path for transmitting / receiving data to be backed up based on the band information. It is provided with a route determining means (for example, a data transmission / reception control unit 103) that executes a backup process for backing up the data received from the client terminal via the determined and determined communication path, and the route determining means is based on the band information. It is characterized by suspending and resuming data backup.

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

100 Server 101 Data storage area 102 Data R / W unit 103 Data transmission / reception control unit 104-1 Route 1 transmission / reception unit 104-n Route n transmission / reception unit 106 Band information acquisition unit 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 Route 1 transmission / reception unit 124-n Route 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 (6)

A server apparatus for backing up data of client terminals,
And bandwidth information obtaining means for obtaining a band information indicating a band status of the network,
It includes a route determining means for determining a communication route for transmitting and receiving data to be backed up based on the band information and executing a backup process for backing up the data received from the client terminal via the determined communication route.
The routing means
Data backup is interrupted and resumed based on the bandwidth information .
Based on the rule information in which the priority of the client terminal is set in advance, the backup process targeting the client terminal having a high priority is executed, and the backup process targeting the client terminal having a low priority is interrupted. ,
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, the backup process for the client terminal having the smaller data size is prioritized. A server device characterized by being executed . The route determining means determines as a communication route for transmitting and receiving data to be backed up, based on rule information in which the maximum multiplicity and the minimum band are set in advance, a communication path having the maximum multiplicity or less and a band larger than the minimum band The server device according to claim 1. With the client terminal
A server device for backing up the data of the client terminal is provided.
The server device
Band information acquisition means for acquiring band information indicating the network bandwidth status,
It includes a route determining means for determining a communication route for transmitting and receiving data to be backed up based on the band information and executing a backup process for backing up the data received from the client terminal via the determined communication route.
The routing means suspends and resumes data backup based on the bandwidth information.
The client terminal
When the file system can be analyzed, the band information input means for inputting the file system management information as the band information is included.
The band information acquisition means receives the management information as the band information from the client terminal, and receives the management information as the band information .
When it is impossible to analyze the file system, it includes a compression efficiency calculation means for calculating the compression efficiency of the data to be backed up.
The band information acquisition means is a network route determination system characterized in that the compression efficiency is received as the band information from the client terminal. The network route determination system according to claim 3 , wherein the compression efficiency calculation means determines the compression efficiency in a pseudo manner based on the length of the null arrangement. The computer
Acquires bandwidth information that indicates the bandwidth status of the network,
Based on the band information, the communication route for transmitting and receiving the data to be backed up is determined.
Executes a backup process that backs up the data received from the client terminal via the determined communication path.
Data backup is interrupted and resumed based on the bandwidth information .
Based on the rule information in which the priority of the client terminal is set in advance, the backup process targeting the client terminal having a high priority is executed, and the backup process targeting the client terminal having a low priority is interrupted. ,
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, the backup process for the client terminal having the smaller data size is prioritized. A network routing method, characterized in that it is executed. On the computer
The process of acquiring bandwidth information that indicates the bandwidth status of the network,
A process of determining a communication route for transmitting and receiving data to be backed up based on the band information and backing up data received from a client terminal via the determined communication route.
Based on the bandwidth information, a process of executing the interruption and resumption of data backup,
Based on the rule information in which the priority of the client terminal is set in advance, the backup process targeting the client terminal having a high priority is executed, and the backup process targeting the client terminal having a low priority is interrupted. Processing and
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, the backup process for the client terminal having the smaller data size is prioritized. A program for determining a network route to execute a process to be executed.

Images