JP4619804B2 - Update data transmission system, transmission side apparatus, reception side apparatus, and update data transmission method - Google Patents

Description

  The present invention relates to a software program or data transfer method, and more particularly to a system that efficiently transfers only the difference between software on a target terminal and software on a server device.

  When upgrading a terminal device that holds a version of software, a difference file is sent to the terminal device and applied to the old version of the software as an applicable version upgrade method in various environments such as wired and wireless. There is a technique. However, with this method, if there is no proper software management, there is a problem that if there is a mismatch between the binary file image that created the difference and the difference file image to which the difference is actually applied, it will not be established. .

  As a method for solving this problem, “The rsync Algorithm” (1996 Australian National University ANU TR-CS-96-05) has been proposed. In this case, when there is an old version at the destination and a new version is at the source, the new version file is divided into fixed blocks and checksums are taken in two ways. Then, search for blocks that have the same value in the previous version. This means that the blocks having the same value in both the new version and the old version have the same value. For this reason, it is a technique of transmitting only information on blocks of different checksums.

  However, this method is effective because there are many blocks that are considered to be the same when there is a strong tendency that different parts of the new version and the old version are fixed in a certain place. However, if different parts are not fixed in a certain place and dispersed, there is no identical block after all. For this reason, it is necessary to transfer all blocks, that is, files.

  For example, it is a case where software of an embedded device is updated. Embedded device software is often placed in address-resolved code on a flash ROM (Read Only Memory), and even a slight modification often affects the whole. In such a case, a difference occurs in the portion indicating the address due to the shift of the reference address. Since these are corrected on the reference side, the whole will be affected.

Japanese Patent Application Laid-Open No. 9-16404 and Japanese Patent Application Laid-Open No. 11-341550 also disclose a technique for efficiently transferring files by blocking them. Since this method simply takes blocks and takes a checksum, it does not assume data deviation such as program code, and there is no identical block if there is data misalignment There is a problem that increases.
Japanese Patent Laid-Open No. 9-16404 JP-A-11-341550 "The rsync Algorithm" (1996 Australian National University ANU TR-CS-96-05)

  As described above, when there is misalignment and address information is dispersed, the conventional method cannot reduce the difference and perform efficient file transfer. In such a case, a system for efficiently transferring a file is provided.

The update data transmission system of the present invention includes:
A receiving-side apparatus that stores first overall data composed of a plurality of element data to which addresses are assigned indicates data corresponding to the first overall data and composed of a plurality of element data to which addresses are assigned. In an update data transmission system for transmitting update data for updating the first overall data to the second overall data from a transmission-side device that stores second overall data,
The receiving side device
A receiving-side storage for storing the first overall data;
A receiving-side address conversion unit that performs address conversion according to a predetermined address conversion rule with a predetermined range of the plurality of element data constituting the first overall data as an address conversion target range;
A receiving side range designating unit that designates a part of the address translation target range that has undergone address translation as a designated block;
A reception side checksum calculation unit that calculates a checksum of the designated block designated by the reception side range designation unit as a designated block checksum according to a predetermined calculation rule;
A reception side transmission unit that transmits the designated block checksum calculated by the reception side checksum calculation unit to the transmission side device;
The transmitting device is:
A transmitting side receiving unit that receives the specified block checksum transmitted by the receiving side device;
A transmission side storage unit for storing the second whole data;
Transmitting side address conversion for converting the corresponding range corresponding to the address conversion target range among the plurality of element data constituting the second whole data by the address conversion rule corresponding to the address conversion rule of the receiving side address conversion unit And
A transmitting side dividing unit that divides the address-converted corresponding range into a plurality of blocks having a size corresponding to the size of the designated block specified by the receiving side range specifying unit;
A transmission side checksum calculation unit that calculates a checksum from a calculation rule corresponding to a calculation rule of the reception side checksum calculation unit for each of the plurality of blocks divided by the transmission side division unit;
Based on the specified block checksum received by the transmission side reception unit and the checksum calculated by the transmission side checksum calculation unit, a predetermined block is searched from the plurality of blocks divided by the transmission side division unit. A transmission side block search unit;
A transmission-side transmission unit that transmits an unsearched block other than the block searched by the transmission-side block search unit among the plurality of blocks divided by the transmission-side division unit to the reception-side device as the update data. It is characterized by that.

  According to the present invention, it is possible to provide a system that efficiently transfers only the difference of software on a server device to a target terminal having software to be updated.

Embodiment 1 FIG.
The first embodiment will be described with reference to FIGS. The first embodiment relates to a software transfer update system in which update data is transmitted from a server device to a target terminal to update software of the target terminal.

In this system, each of the target terminal and the server device calculates a checksum. The name of the checksum is defined as follows.
(1) The checksum calculated by the target-side first checksum calculator 1011 in FIG. 1 is referred to as “terminal first checksum”.
(2) The checksum calculated by the target-side second checksum calculator 1012 is referred to as “terminal second checksum”.
(3) The checksum calculated by the server-side first checksum calculation unit 2011 is referred to as “server first checksum”.
(4) The checksum calculated by the server-side second checksum calculation unit 2012 is referred to as “server second checksum”.

  FIG. 1 shows a configuration of a software transfer update system 1000 (an example of an update data transmission system) according to the first embodiment. The software transfer update system 1000 includes a target terminal 100 and a server device 200. The target terminal 100 includes target side software 1101 to be updated. The server device 200 transmits update data to the target terminal 100. The server apparatus 200 is an example of a transmission side apparatus that transmits update data. The target terminal 100 is an example of a receiving side device that receives update data.

  The target terminal 100 includes a reception-side checksum calculation unit 101, a target-side checksum range specification unit 103 (an example of a reception-side range specification unit), a target-side logical address conversion unit 104 (an example of a reception-side address conversion unit), and a target side A communication unit 106 (an example of a reception side transmission unit and a reception side reception unit) and a target side storage unit 110 (an example of a reception side storage unit) are provided. The reception-side checksum calculation unit 101 includes a target-side first checksum calculation unit 1011 and a target-side second checksum calculation unit 1012.

  The server apparatus 200 includes a transmission side checksum calculation unit 201, a transmission side division unit 203, a server side logical address conversion unit 204 (an example of a transmission side address conversion unit), a transmission side block search unit 205, and a server side communication unit 206 (transmission). Side transmission unit and transmission side reception unit), and server side storage unit 210 (an example of transmission side storage unit). The transmission-side checksum calculation unit 201 includes a server-side first checksum calculation unit 2011 and a server-side second checksum calculation unit 2012.

  The software transfer update system 1000 is a system that sets the target side software 1101 to the state of the server side software 2101 that is software after the target side software 1101 is updated. For this purpose, it is easiest to transmit the server-side software 2101 to the target terminal 100 as it is. However, this cannot reduce the amount of data to be transmitted. Therefore, in this system, in order to make the target software 1101 the same as the binary code of the server software 2101, the difference information is sent from the server device 200 to the target terminal 100 as much as possible, instead of sending the data as it is. This reduces the amount of data transfer. This will be further described below.

  Functions of components of the target terminal 100 and the server device 200 will be described. The target-side storage unit 110 stores target-side software 1101 (an example of first overall data) that is current software (program) operated on the target terminal 100. The target-side software 1101 is predetermined software on the target terminal 100 and is an update target. The target software 1101 is usually placed in binary code.

(1) The target side logical address conversion unit 104 converts the address of the target side software 1101. As will be described later, the corresponding server side logical address conversion unit 204 also performs address conversion of the server side software 2101 according to the same rule.
(2) Difference data can be reduced by address conversion. The reason for this will be described below. The deviation of the address part is at a substantially fixed position of the instruction code. The instruction code of the program is composed of a part representing the type of instruction and a part representing an address, a register name, and the like. In many cases, the instruction code has a fixed length such as a 4-byte instruction or a 2-byte instruction. Therefore, the position indicating the address part has a characteristic that it always has a constant value as the remainder when the address where the instruction is placed is divided by 4 or 2.
(3) Taking advantage of this feature, address conversion is performed such that addresses are continued by dividing by a numerical value indicating an instruction length such as 4 or 2. In this case, the corrected part of the address generated due to the positional deviation tends not to be distributed over the whole but to a part. By making use of this feature, the block-by-block comparison in the logical address unit after address conversion is performed between the new version (server-side software 2101) and the old version (target-side software 1101). By doing so, the number of identical blocks increases, and as a result, the difference amount can be reduced.
(4) The target side logical address conversion unit 104 converts the physical address space of the target side software 1101 into a logical address space. This will be specifically described with reference to FIGS. For example, for the target address space z, the conversion formula is as follows (Formula 1).
Y = (quotient of X / 4) + (remainder of X / 4) * (z / 4) (Formula 1)
Y is the address of the logical address, and X is the address of the physical address.
Assume that there are 100 address spaces from address 0 to address 99 (z = 100).
FIG. 2 is a table showing the correspondence between physical addresses and logical addresses according to (Equation 1). 3 and 4 illustrate the address conversion rule of (Equation 1). (Equation 1) converts the vertical direction of the physical address (arrow direction in FIG. 3) into the horizontal direction of the logical address (arrow direction in FIG. 4). As shown in FIG. 2, the conversion from a physical address to a logical address is
Address 0 is address 0,
Address 1 is converted to address 25,
2 address is converted to 50 address,
No. 3 is converted to 75,
No. 4 is converted to No. 1,
Address 5 is converted to address 26.
(5) Next, the fact that the difference amount can be reduced by address conversion will be specifically described with reference to FIGS. FIG. 5 is a diagram showing target-side software 1101 in the target terminal 100. As shown in FIG. 5, the target-side software 1101 is composed of element data such as “F0, 00, 7E, 10. FIG. 5 shows a physical address 401 (an example of an address conversion target range) and a logical address 402 after the address conversion. The address conversion formula is (Formula 1) described above, and Z = 32 (addresses 0 to 31). As described above, the physical address 401 is data on the target terminal 100. The logical address 402 is data after the logical address conversion of this data. FIG. 6 is a diagram showing server-side software 2101 in the server device 200. As shown in FIG. 6, the server-side software 2101 is composed of element data such as “F0, 00, 7E, 12. FIG. 6 shows a physical address 451 (an example of a corresponding range) and a logical address 452 after address conversion. The address conversion formula is (Formula 1) described above, and Z = 32 (addresses 0 to 31). The physical address 451 is data on the server device 200, and data (element data) different from the data on the target terminal 100 is indicated by an underline. In FIG. 6, six data, “12”, “0E”, “53”, “0C”, “7A”, and “0A” are different from the data on the target terminal 100 in FIG. Since the address part is most likely to change, the information of the last byte of the 4 bytes is shifted little by little when the instruction is made in word units. Comparing the physical address 401 on the target terminal 100 side with the physical 451 on the server apparatus 200 side, even if 12 bytes are considered as one block for every three words, the same block does not exist. Therefore, it is necessary to copy all blocks, that is, all data from the server device 200 to the target terminal 100. However, as indicated by the logical address 452 on the server side, after the address conversion, the first two blocks are the same block and need not be sent. It can be seen that only the part corresponding to the last block needs to be sent. Thus, the difference amount can be reduced by address conversion.

(1) The target-side checksum range specifying unit 103 specifies a range in which the target-side first checksum calculation unit 1011 and the target-side second checksum calculation unit 1012 calculate checksums. That is, the target-side checksum range designating unit 103 designates a block having a predetermined size as a designated block for the target-side software 1101 after address conversion. For example, a 128-byte block is designated as the designated block. For example, this designation may be performed in order from the lowest address. FIG. 7 shows a state where the target-side checksum range specifying unit 103 has specified an initial specified range. The target-side checksum range specifying unit 103 passes the blocks to the target-side first checksum calculation unit 1011 and the target-side second checksum calculation unit 1012 in order and receives the checksum value.
(2) In addition, the target-side checksum range specifying unit 103 may shift the position of the block that takes this checksum in exchange with the server device 200. Shift in units of "1 byte" or "4 bytes" or "1 word". Then, the block is passed to the target-side first checksum calculators 1011 and 1012 to calculate the checksum, and the calculated checksum value is received. FIG. 8 is a diagram for explaining a situation in which the target-side checksum range specifying unit 103 shifts the position of the block for which the checksum is taken. This situation is the operation of Step 302 and Step 303 described later in FIG. “(A)” on the server device side indicates a newly added portion. When the same block as block 1 is on the server device side, the target-side checksum range specifying unit 103 next specifies block 2 (corresponding to step 303 in FIG. 10). In FIG. 8, there is no block equal to the block 2 on the server device side. Therefore, the target-side checksum range designating unit 103 designates the block 3 by shifting by one word (4 bytes) (corresponding to step 302 in FIG. 10). Since a block corresponding to block 3 does not exist on the server side, block 4 is designated by shifting by one word. A block corresponding to block 4 exists on the server side. In this way, the range (block) is dynamically specified in consideration of the data misalignment, instead of simply blocking and taking the checksum. As a result, the difference amount can be reduced even when the data position is misaligned.

(1) The target-side first checksum calculation unit 1011 is configured such that when the target-side checksum range specifying unit 103 divides certain data into certain sizes (when a predetermined part of the data after address conversion is designated as a range) ), “Terminal first checksum” is taken according to “first calculation rule”. Specifically, the target-side first checksum calculation unit 1011 may use, for example, a method of simply adding and discarding the overflowed portion as the “first calculation rule”.
(2) The target-side second checksum calculation unit 1012 uses a “second calculation rule” different from the target-side first checksum calculation unit 1011 for the range calculated by the target-side first checksum calculation unit 1011. Take "terminal second checksum". As a second calculation rule, for example, there is a rule that the value of a certain memory is left as it is, the value of the memory at the next address is shifted by 1 bit, and the next is shifted by 2 bits. To shift by 1 bit means to multiply by 2, such as multiply by 2, multiply by 4, and so on.

  The target side communication unit 106 communicates with the server device 200.

  The server-side storage unit 210 stores server-side software 2101 (an example of second overall data) corresponding to software (program) updated from the target-side software 1101 stored in the target terminal 100. The server side software 2101 corresponds to software in which the target side software 1101 is updated. Server-side software 2101 is software to be executed or arranged on the target terminal 100.

  The server side logical address conversion unit 204 converts the address of the server side software 2101 according to the same rule as the target side logical address conversion unit 104.

  The transmission side division unit 203 divides the address-converted server side software 2101 into a plurality of blocks having the same size as the size of the designated block designated by the target side checksum range designation unit 103. The server side device in FIG. 7 shows an example of division.

  The server-side first checksum calculation unit 2011 corresponds to the target-side first checksum calculation unit 1011, and the server-side second checksum calculation unit 2012 corresponds to the target-side second checksum calculation unit 1012. The server side first checksum calculation unit 2011 and the server side second checksum calculation unit 2012 follow the same rules as the target side first checksum calculation unit 1011 and the target side second checksum calculation unit 1012, respectively. The “server first checksum” and “server second checksum” are calculated.

  The transmission-side block search unit 205 searches for a block having that value from a certain checksum value for the designated block transmitted from the target terminal 100 and searches for it. In this block search, the server-side first checksum calculator 2011 calculates “server first checksum” for all blocks divided by the transmission-side divider 203. By storing information (for example, block number) indicating the block for each checksum value, the block can be easily searched.

  The server side communication unit 206 communicates with the target terminal 100.

  Next, the operation of the software transfer update system 1000 will be described using the flowcharts shown in FIGS. In the software transfer update system 1000, the server device 200 generates a difference and sends it to the target terminal 100. Specific examples are shown below.

  Step 200 in FIG. 9 is the starting point of the operation flow on the target terminal 100 side, and step 250 is the starting point of the operation flow on the server apparatus 200 side.

  In step 201, the target terminal 100 side makes an update request to the server device 200. In step 251, the server apparatus 200 accepts this update request and returns a response indicating acceptance. As a result, the flow starts for both the target terminal 100 and the server device 200.

  In step 202, on the target terminal 100 side, the target side logical address conversion unit 104 converts a physical address into a logical address for the target side software 1101. This conversion follows the example described in the operation of the target side logical address conversion unit 104. In the address conversion, in a CPU (Central Processing Unit) in which one word is represented by 4 bytes, a logical address is converted into a physical address based on 4. Depending on the index indicating the address information, the remainder 4 and 3 of the logical conversion formula may be treated as 3 or 4, respectively. This is because an address part shift tends to occur at the third byte of the instruction code depending on the Indian. The effect of the conversion between the physical address and the logical address appears in the entire address space when the difference in the address part that is the source of the difference is indicated by the physical address, but when converted into the logical address, it is concentrated in the distribution in the address space. By appearing. For this reason, there is an effect that the difference can be expressed small.

  In step 203, the target-side checksum range specifying unit 103 specifies the first specified block (the initial specified range in FIG. 7). Then, for the first designated block, the first checksum calculator 1011 on the target side calculates “terminal first checksum” (an example of the designated block checksum).

  Thereafter, in step 204, the target terminal 100 transmits a search request for requesting a search for “first checksum same block” to the server apparatus 200. This “first checksum same block” is the server first checksum having the same value as the terminal first checksum among the blocks divided by the transmission side dividing unit 203 (this division will be described later in step 253). It is a block that has. In addition, the target terminal 100 transmits the terminal first checksum of the first designated block together with the search request.

  On the other hand, in step 252, the server apparatus 200 performs a process of converting a physical address into a logical address for the server-side software 2101, as in the target terminal 100 side.

  In step 253, the transmission-side block search unit 205 divides the entire address-converted server-side software 2101 into a fixed block size. In this case, the constant size is the same size as the size of the designated block designated by the target-side checksum range designation unit 103. Then, the server-side first checksum calculation unit 2011 calculates the “server first checksum” of each block. This calculation can be done completely before the start of the flow.

  In step 254, the transmission side block search unit 205 creates a “block search table” indicating the correspondence between each divided block and the “server first checksum” of each block.

  FIG. 11 shows an example of a “block search table”. As shown in the figure, the “block search table” includes a “server first checksum”, a “block number” of the block having the “server first checksum”, a “multiple flag” described later, and a “server second check”. "Sam". The “server second checksum” will be described later. The transmission-side block search unit 205 can check which block has what “server first checksum” by using the “block search table”. Specifically, the block number can be searched using the “server first checksum” as an index. In this case, there may be a plurality of blocks having the same “server first checksum”. Therefore, a “multiple flag” indicating whether there are a plurality of candidates is also prepared. Further, when searching for a corresponding block based on the “server first checksum”, it is possible to make it easier to find the pointer of the table using a hash function in the “block search table”. Alternatively, binary search may be used.

  In step 255, a search request for “first checksum same block” is received from step 204 together with “terminal first checksum”. Further, the transmission side block search unit 205 searches for the “first checksum identical block” in the block search table created in step 254 based on the received “terminal first checksum”. Also, block information including the number of divided blocks, block numbers, and the like is transmitted.

  If there is no “first checksum same block” in step 256, the process proceeds to step 353 described later. If there is “the same first checksum block”, in step 257, the server apparatus 200 requests the “terminal second checksum” of the first designated block from the target terminal 100.

  In step 258, the server-side second checksum calculation unit 2012 calculates “server second checksum” for “the same block as the first checksum”. There is no problem even if this process is performed in advance and is provided in the block search table. The block search table of FIG. 11 shows a case where processing has been performed in advance.

  The target terminal 100 that has received the request for “terminal second checksum” determines in step 205 whether the request is for “terminal second checksum”. If a different request is received, the process proceeds to step 301 described later.

  If it is a request for “terminal second checksum” (YES in step 205), in step 206, the target-side second checksum calculation unit 1012 selects “terminal second checksum” (designated block) for the first designated block. An example checksum is calculated.

  In step 207, the “terminal second checksum” of the first designated block is returned to the server apparatus 200 as a response, and the process proceeds to step 300.

  On the server device 200 side, in step 259, “terminal second checksum” is received as a response from the target terminal 100, and the process proceeds to step 350. Then, the process proceeds to step 300 and step 350 in FIG.

  On the server device 200 side, the subsequent flow is started from step 350. In step 351, the transmission side block search unit 205 determines that the “server second checksum” is “terminal second checksum” among the blocks whose “server first checksum” is equal to “terminal first checksum”. Search for blocks equal to. For example, when the received “terminal first checksum” is “4” and “terminal second checksum” is “2”, the block number “7” is searched. This search may be performed by sequentially checking the values in the block search table. Also, at most one block is found if “server second checksum” is equal to “terminal second checksum”.

  If found, the process proceeds to step 352. If not found, the process proceeds to step 353.

  In step 352, the server device 200 indicates that the target terminal 100 has a “second checksum identical block” in which the “server second checksum” is the same as the “terminal second checksum”, and what number block Send the information.

  In step 301, the target terminal 100 knows that “second checksum same block” exists. In this case, the process proceeds to step 303.

  In step 303, information on what block the “second checksum same block” is obtained is stored, and the fact that the data examined by the target terminal 100 moves to that position is stored. The flow returns to step 203 as the investigation flow for the next block from the “position shifted by the block”. The “position shifted by the block” is the position of the block 2 shown in FIG. If it is finally determined in step 304 that “the target terminal 100 no longer has any blocks to be investigated, all the investigations have been completed”, the process proceeds to step 305.

  On the server device 200 side, if there is no “second checksum identical block” in step 351 (NO in step 351), the server device 200 proceeds to step 353 (NO in step 351). Information indicating that there is no “same block” is notified to the target terminal 100.

  In step 301, the target terminal 100 determines that there is no “second checksum identical block” (NO in step 301), and proceeds to step 302. The target-side checksum range designating unit 103 moves to the next block search “shifting one unit” such as 1 byte or 1 word. “Shifting one unit” means, for example, the case of moving from block 2 to block 3 in FIG.

  In step 305, the target terminal 100 transmits a completion notification indicating that all blocks have been searched to the server apparatus 200, and both the “terminal first checksum” and the “second checksum” are equal to “same” With respect to the part where the “block” could not be found, the transmission side dividing unit 203 sends information indicating which block among the divided blocks to the server apparatus 200 side. The target terminal 100 receives block information including the total number of blocks and the block number from the server device 200 in step 205, and receives block numbers in step 301 and step 352. For this reason, among the plurality of blocks divided by the server apparatus 200, the numbers of unsearched blocks that are blocks other than the “same block” in which both the “terminal first checksum” and the “second checksum” are equal are specified. be able to. In step 305, the server apparatus 200 is notified of the block number of the identified unsearched block.

  On the server device 200 side, after Steps 352 and 353, in Step 354, the content of the completion notification received from the target terminal 100 side is confirmed. If all blocks are completed, the process proceeds to step 355. If it is a different notification such as a checksum value, the process proceeds to step 255.

  In step 355, the server apparatus 200 transmits information to the target terminal 100 only with respect to the unsearched block requested from the target terminal 100, and ends the process.

  In step 306, the target terminal 100 side receives the necessary block. In step 307, the block to be moved within the target terminal 100 and the received block are written, and the process is completed.

  Although details are not described, after this writing, an entire checksum for confirming the entire writing or CRC (Cyclic Redundancy Check) calculation may be performed to check whether the value is the same as the value on the server side. .

  In the software transfer update system 1000, since the target-side logical address conversion unit 104 and the server-side logical address conversion unit 204 perform address conversion, the update data to be transmitted from the server device 200 to the target terminal 100 may be reduced. it can.

  In the software transfer update system 1000, the transmission-side checksum calculation unit 201 and the reception-side checksum calculation unit 101 calculate a plurality of different checksums for the target block, so that an unupdated block can be found reliably. can do.

  Since the transmission side block search unit 205 searches for a block using either the hash function method or the binary search method, the block can be easily found.

  In the software transfer update system 1000, since the server-side logical address conversion unit 204 of the server device 200 performs address conversion, the amount of update data to be transmitted can be reduced.

  In the software transfer update system 1000, the target-side logical address conversion unit 104 of the target terminal 100 performs address conversion according to the same rules as the server-side logical address conversion unit 204 of the server device 200. Therefore, update data to be received by the target terminal 100 The amount of reception can be reduced.

Embodiment 2. FIG.
The second embodiment will be described with reference to FIGS. In the first embodiment, the case where the entire software is converted from a physical address to a logical address as shown in FIG. 12 has been described. In the second embodiment, a case will be described in which the address of the software portion is converted instead of the entire software. As described in the first embodiment, it has been described that, when differences are scattered throughout, there is a tendency that the scattered differences appear at concentrated positions by address conversion. However, in software, for example, when image data is changed instead of an address, a difference generally appears regardless of address information.

  In general, programs and data are often handled separately. Therefore, there may be an effect that if the program area is converted only by the logical address and the physical address and the data area is converted only by the data area, the difference can be expressed in a concentrated manner. When a software update request (step 201 in the figure) is performed, “translation position information” (data range for address conversion) of logical addresses and physical addresses is also transmitted and received, and conversion is performed in units of conversion positions. Thus, the effect of reducing the difference can be obtained.

  Even if it is a data area, in the case of image data, since it is not related to the address, conversion is not effective. However, in the case of an address table, conversion has the effect of reducing the difference. Therefore, it is also possible to take a method in which some addresses are not converted by including information on whether or not to convert into logical addresses in the “conversion position information” to be exchanged.

  By these methods, the difference is concentrated on a part of the blocks as a result, and the effect of reducing the difference amount to be transmitted occurs. Hereinafter, a specific case in which a predetermined position (range) is address-converted based on “conversion position information” will be described.

  First, it is possible to convert each module. The software (program) is usually composed of a plurality of modules that are logical units of software. When the target side software 1101 and the server side software 2101 are composed of modules, as shown in FIG. 13, address conversion may be performed for each module.

  In FIG. 13, the terminal side module 1 (an example of the current program configuration module) and the server side server side module 1 (an example of the update program configuration module) corresponding to the terminal side module 1 are address-converted. Similarly, a case where the address conversion is performed with the terminal side modules 2, 3,... N and the server side modules 2, 3,. In FIG. 13, all modules are address-converted, but a specific module may be address-converted. For example, in FIG. 13, only the terminal module 1 and the server module 1 may be address-converted. By converting the address for each module, the difference can be concentrated.

  Moreover, the case where the execution part of a program is converted can be considered. As described above, programs and data are often handled separately. For example, a module is often composed of a “program execution part” indicating an area for executing a program in the module and a “program data part” indicating a data area used for the program in the module. In such a case, the physical address and the logical address may be converted only in the program execution part. FIG. 14 is a diagram showing a case where address translation is performed only on the program execution portion. In FIG. 14, the program execution portions of all modules are address-converted, but the program execution portions of specific modules may be address-converted as described above. Differences can be concentrated by such address conversion.

  It is also conceivable that the “program data portion” is address-converted. Even if it is a “program data portion”, the “program data portion” may be a collection of data meaning an address. In such a case, a physical address and a logical address are converted into a “program data portion meaning an address”. FIG. 15 shows a case where address conversion is performed on program data portions (two locations on the target side and two locations on the server device side) that mean addresses.

  In the second embodiment, in the software transfer update system 1000, the target-side logical address conversion unit 104 and the server-side logical address conversion unit 204 perform address conversion in units of programs, so that differences can be concentrated.

  In the second embodiment, in the software transfer update system 1000, the target-side logical address conversion unit 104 and the server-side logical address conversion unit 204 perform address conversion for the program execution part of the program modules, so the differences are concentrated. Can be made.

  In the second embodiment, in the software transfer update system 1000, the target-side logical address conversion unit 104 and the server-side logical address conversion unit 204 perform address conversion for the program data portion of the program modules, so that the difference can be reduced. Can concentrate.

Embodiment 3 FIG.
The third embodiment will be described with reference to FIGS. FIG. 16 shows a configuration of a software transfer update system 2000 (an example of an update data transmission system) according to the third embodiment. The third embodiment is different from the first embodiment in that the target terminal 300 and the server device 400 each include three checksum calculation units. In FIG. 16, the target-side third checksum calculation unit 1013 and the server-side third checksum calculation unit 2013 calculate “terminal third checksum” and “server third checksum” according to the same calculation rule. The calculation rules of the first to third checksum calculation units are different from each other.

  The operation will be described with reference to FIG. Steps 401 to 403 are the same as those in the first embodiment.

  When receiving the terminal second checksum, the transmission-side block search unit 205 may discover a plurality of “second checksum identical blocks” in which “server second checksum” is equal to “terminal second checksum”. Yes (step 404). In that case, the server-side third checksum calculator 2013 calculates a “server third checksum” for each of the plurality of blocks. The “server first checksum” and the “server second checksum” may be calculated in advance. The server third checksum may also be calculated in advance. However, it is very rare to find multiple blocks with the same second checksum. Therefore, normally, when a plurality of blocks having the same second checksum are found, the “server third checksum” is calculated.

  In step 406, the server apparatus 400 requests the “terminal third checksum” from the target terminal 300.

  In step 407, the target-side third checksum calculator 1013 calculates the “terminal third checksum” of the target designated block.

  In step 408, the target terminal 300 transmits a terminal third checksum to the server apparatus 400.

  In step 409, the server apparatus 400 receives the “terminal third checksum” and searches for a block having the same “server third checksum” as the received “terminal third checksum”.

  Although the case where there are three checksum calculation units has been described above, the present invention is not limited to this, and there may be three or more checksum calculation units, and the operation is the same as described above.

  Since the software transfer update system 2000 according to the third embodiment includes three checksum calculators for both the target terminal and the server device, it is possible to reliably search for equal blocks on the target terminal side and the server device side.

  Thus, according to the present invention, it is possible to reduce the transfer amount of software for updating.

  In addition, when the instruction length is indefinite, the position of the difference tends to vary. However, if the instruction length is complemented according to the characteristics of each instruction, there is a certain amount of difference. Therefore, applying the present invention has an effect of reducing the transfer amount.

  In the first to third embodiments, “checksum calculation unit”, “target-side checksum range designation unit”, “address conversion unit”, “transmission-side division unit”, “transmission-side block search unit”, etc. The operations performed by these units can be performed by hardware alone, by software alone, or by a combination of hardware and software.

  In all the embodiments, each operation of each component is related to each other, and the operation of each component can be replaced as a series of operations in consideration of the relationship of the operations described above. By replacing in this way, it can be set as the embodiment of the method invention. Moreover, it can be set as the embodiment of a program by replacing operation | movement of each said each component with the process of each component.

The above software transfer update system
In the software transfer update device that sends software update data from the server device to the target terminal and updates the software of the target terminal based on the data,
(1) Server terminal first checksum calculating means for dividing the entire software into a certain block size on the server device side and taking a checksum for each block;
(2) server terminal second checksum calculation means using an algorithm different from the above checksum calculation method;
(3) a target terminal first checksum means for calculating a checksum of a block size determined on the target terminal side by the same algorithm as the server terminal first checksum means;
(4) a target terminal second checksum means for calculating a checksum of a block size determined on the target terminal side by the same algorithm as the server terminal second checksum means;
(5) Target terminal checksum calculation range specifying means for dynamically specifying a range of blocks to be calculated on the target terminal;
(6) Block search means for searching for a block on the server having the same checksum value on the server from the checksum value obtained by the target terminal first checksum means;
(7) It is characterized by comprising address conversion means for converting a logical address and a physical address in terms of software with respect to target software data.

  The software transfer update system is characterized in that the first checksum means and the second checksum means are simple addition and addition while shifting bit positions.

  In the above software transfer update system, the block search means uses a hash function.

  In the above software transfer update system, the block search means uses binary search.

  The software transfer update system described above is characterized in that the address conversion unit converts each module, which is a logical unit of software.

  In the above-described software transfer update system, a module including a program execution part and a data part is held as a module.

  In the above-described software transfer update system, a physical address and a logical address are converted only in a program execution part in a module including a program execution part and a data part.

  In the above software transfer update system, the data portion is composed of a collection of data indicating addresses and the others, and the data portion indicating addresses is converted between a physical address and a logical address.

1 shows a configuration of a software transfer update system 1000 according to a first embodiment. 3 is a table showing address conversion in the first embodiment. The direction of physical address translation in the first embodiment is shown. The logical address conversion direction in the first embodiment will be described. The before and after conversion of the target terminal side in Embodiment 1 is shown. The before and after conversion of the server apparatus side in Embodiment 1 is shown. Blocking in the first embodiment will be described. The block designation by the target terminal in Embodiment 1 is shown. The operation of the software transfer update system 1000 according to the first embodiment will be described. The operation of the software transfer update system 1000 according to the first embodiment will be described. 3 shows a block search table according to the first embodiment. The address conversion for the software in the second embodiment will be described. The address conversion for modules in the second embodiment will be described. The address conversion for the program execution part in the second embodiment will be described. The address conversion for the program data portion in the second embodiment will be described. The structure of the software transfer update system 2000 in Embodiment 3 is shown. The operation | movement of the software transfer update system 2000 in Embodiment 3 is shown.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 100 Target terminal, 101 Reception side checksum calculation part, 1011 Target side 1st checksum calculation part, 1012 Target side 2nd checksum calculation part, 1013 Target side 3rd checksum calculation part, 103 Target side checksum range designation | designated part 104 Target side logical address conversion unit 106 Target side communication unit 1000 Software transfer update system 110 Target side storage unit 1101 Target side software 200 Server device 201 Transmission side checksum calculation unit 2011 Server side first check Sum calculation unit, 2012 server side second checksum calculation unit, 2013 server side third checksum calculation unit, 203 transmission side division unit, 204 server side logical address conversion unit, 205 transmission side block search unit 206 server communication unit, 2000 software transfer update system 210 server side storage unit, 2101 server software 300 target terminal, 400 a server device.

Claims (10)

A receiving-side apparatus that stores first overall data composed of a plurality of element data to which addresses are assigned indicates data corresponding to the first overall data and composed of a plurality of element data to which addresses are assigned. In an update data transmission system for transmitting update data for updating the first overall data to the second overall data from a transmission-side device that stores second overall data,
The receiving side device
A receiving-side storage for storing the first overall data;
A receiving-side address conversion unit that performs address conversion according to a predetermined address conversion rule with a predetermined range of the plurality of element data constituting the first overall data as an address conversion target range;
A receiving side range designating unit that designates a part of the address translation target range that has undergone address translation as a designated block;
A reception side checksum calculation unit that calculates a checksum of the designated block designated by the reception side range designation unit as a designated block checksum according to a predetermined calculation rule;
A reception side transmission unit that transmits the designated block checksum calculated by the reception side checksum calculation unit to the transmission side device;
The transmitting device is:
A transmitting side receiving unit that receives the specified block checksum transmitted by the receiving side device;
A transmission side storage unit for storing the second whole data;
Transmitting side address conversion for converting the corresponding range corresponding to the address conversion target range among the plurality of element data constituting the second whole data by the address conversion rule corresponding to the address conversion rule of the receiving side address conversion unit And
A transmitting side dividing unit that divides the address-converted corresponding range into a plurality of blocks having a size corresponding to the size of the designated block specified by the receiving side range specifying unit;
A transmission side checksum calculation unit that calculates a checksum from a calculation rule corresponding to a calculation rule of the reception side checksum calculation unit for each of the plurality of blocks divided by the transmission side division unit;
Based on the specified block checksum received by the transmission side reception unit and the checksum calculated by the transmission side checksum calculation unit, a predetermined block is searched from the plurality of blocks divided by the transmission side division unit. A transmission side block search unit;
A transmission-side transmission unit that transmits an unsearched block other than the block searched by the transmission-side block search unit among the plurality of blocks divided by the transmission-side division unit to the reception-side device as the update data. An update data transmission system characterized by the above. The first overall data is:
A current program that operates on the receiving device;
The second overall data is
The update data transmission system according to claim 1, wherein the update program is an update program obtained by updating the current program. The first overall data is:
A current program configuration module indicating a module that configures a current program operated by the receiving side device;
The second overall data is
The update data transmission system according to claim 1, wherein the update data transmission system is an update program configuration module indicating a module constituting an update program obtained by updating the current program. The current program configuration module and the update program configuration module are:
Each consists of a program execution part and a program data part,
The receiving address conversion unit
As the address conversion target range, the program execution part of the current program configuration module is address-converted,
The transmission side address conversion unit includes:
4. The update data transmission system according to claim 3, wherein as the corresponding range, the program execution portion of the update program component module is address-converted. The program data portions of the current program configuration module and the update program configuration module are:
Each consists of a part that means an address and a part that doesn't mean an address,
The receiving side address conversion unit further includes:
As the address conversion target range, the address meaning part of the program data part of the current program component module is converted,
The transmission side address conversion unit further includes:
5. The update data transmission system according to claim 4, wherein, as the corresponding range, address conversion is performed on a portion meaning the address in the program data portion of the update program component module. The receiving side checksum calculator is
As the specified block checksum, a plurality of checksums are calculated according to mutually different calculation rules,
The transmission side checksum calculator is
The update data transmission system according to claim 1, wherein a plurality of checksums are calculated for each of the plurality of blocks according to a calculation rule corresponding to a calculation rule of the reception-side checksum calculation unit. The transmitting block search unit
2. The update data according to claim 1, wherein one of a hash function method and a binary search method is used as a search method for searching for a predetermined block from the plurality of blocks divided by the transmission side dividing unit. Transmission system. In the transmission side device that transmits update data for updating predetermined data,
A receiving-side device that receives the update data, stores first overall data composed of a plurality of element data to which addresses are assigned, and stores the plurality of element data constituting the stored first overall data Address conversion is performed according to a predetermined address conversion rule as a predetermined range as an address conversion target range, a part of the address conversion target range subjected to address conversion is specified as a specified block, and a checksum of the specified block is specified A transmitting side receiving unit that receives the specified block checksum from the receiving side device that calculates the specified block checksum according to a predetermined calculation rule and transmits the calculated specified block checksum;
A transmission-side storage unit that stores second overall data that includes data corresponding to the first overall data that is configured by a plurality of element data to which an address is assigned and that is stored in the reception-side device;
A transmission-side address conversion unit that converts a corresponding range corresponding to the address conversion target range among the plurality of element data constituting the second overall data according to an address conversion rule corresponding to an address conversion rule of the reception-side device; ,
A transmitting side dividing unit for dividing the address-converted corresponding range into a plurality of blocks having a size corresponding to the size of the designated block designated by the receiving side device;
A transmission side checksum calculation unit that calculates a checksum according to a calculation rule corresponding to the calculation rule for the reception side device to calculate the designated block checksum for each of the plurality of blocks divided by the transmission side division unit;
Based on the specified block checksum received by the transmission side reception unit and the checksum calculated by the transmission side checksum calculation unit, a predetermined block is searched from the plurality of blocks divided by the transmission side division unit. A transmission side block search unit;
A transmission-side transmission unit that transmits an unsearched block other than the block searched by the transmission-side block search unit among the plurality of blocks divided by the transmission-side division unit to the reception-side device as the update data. A transmission-side device characterized by the above. In the receiving side device that receives the update data for updating the data stored in itself,
A receiving-side storage that stores first overall data composed of a plurality of element data to which addresses are assigned;
A receiving-side address conversion unit that performs address conversion according to a predetermined address conversion rule with a predetermined range of the plurality of element data constituting the first overall data as an address conversion target range;
A receiving side range designating unit that designates a part of the address translation target range that has undergone address translation as a designated block;
A reception side checksum calculation unit that calculates a checksum of the designated block designated by the reception side range designation unit as a designated block checksum according to a predetermined calculation rule;
A receiving side transmitting unit for transmitting the designated block checksum calculated by the receiving side checksum calculating unit;
The transmitting-side device that transmits the update data is configured by a plurality of element data to which addresses are assigned, stores second overall data indicating data corresponding to the first overall data, and stores the stored second data 2 of the plurality of element data constituting the entire data, the corresponding range corresponding to the address conversion target range is address-converted according to the address conversion rule corresponding to the address conversion rule of the receiving-side address conversion unit, and the address converted The corresponding range is divided into a plurality of blocks having a size corresponding to the size of the designated block designated by the receiving side range designating unit, and the divided check blocks correspond to the calculation rules of the receiving side checksum calculation unit. The checksum is calculated according to the calculation rule that When a block checksum is received, a predetermined block is searched from the plurality of blocks based on the specified block checksum and the checksum calculated for the plurality of blocks, and a block other than the searched block among the plurality of blocks A receiving-side apparatus comprising: a receiving-side receiving unit that receives the unsearched block as the update data from the transmitting-side apparatus that transmits an unsearched block as the update data. A receiving-side apparatus that stores first overall data composed of a plurality of element data to which addresses are assigned indicates data corresponding to the first overall data and composed of a plurality of element data to which addresses are assigned. In an update data transmission method for transmitting update data for updating the first overall data to the second overall data from a transmission-side device that stores second overall data,
The receiving side device
Storing the first overall data;
A predetermined range of the plurality of element data constituting the first entire data is converted into an address conversion target range according to a predetermined address conversion rule,
Specify a part of the address conversion target range in which the address is converted as a specified block,
Calculate the specified checksum of the specified block as a specified block checksum according to a predetermined calculation rule,
Sending the calculated designated block checksum to the sending device;
The transmitting device is:
Storing the second overall data;
Of the plurality of element data constituting the second overall data, the corresponding range corresponding to the address conversion target range is converted by the address conversion rule corresponding to the address conversion rule of the receiving device,
Dividing the corresponding range in which the address is converted into a plurality of blocks having a size corresponding to the size of the designated block designated by the receiving side device;
For each of the plurality of divided blocks, the receiving side device calculates a checksum according to a calculation rule corresponding to the calculation rule for calculating the designated block checksum,
When receiving the designated block checksum transmitted by the receiving-side apparatus, based on the received designated block checksum and the checksum calculated for the plurality of divided blocks, from the divided blocks Find a given block,
An update data transmission method, wherein an unsearched block other than the searched block among the plurality of divided blocks is transmitted as the update data to the reception side device.

Images