KR102625006B1 - Apparatus for firmware and system including the same - Google Patents

Abstract

The embodiment includes a storage unit that stores an image; a communication unit that receives an update file for the image; and a control unit that updates the storage unit by applying the update file to the image, wherein the update file includes first movement information for a first dataset moving in a first direction among the images, and among the images. It includes second movement information for a second dataset moving in a second direction, and third movement information for a third dataset added to the image, wherein the control unit moves the first dataset to the first movement. storing in the storage unit according to information, storing the second data set in the storage unit according to the second movement information, storing the third data set in the storage unit according to the third movement information, and storing the first data set in the storage unit according to the third movement information. The direction is a direction in which the data address increases or decreases, and the second direction is the opposite direction to the first direction.

Description

Firmware device and system including same {APPARATUS FOR FIRMWARE AND SYSTEM INCLUDING THE SAME}

Embodiments relate to firmware devices and systems including the same.

As the functions of wireless terminals become more complex, the software installed therein also has many bugs, and the demand for additional functions is increasing after the release of wireless terminals. Accordingly, FOTA (Firmware Over The Air) was developed to solve wireless terminal software patches and function upgrades.

Looking at the FOTA service method according to the prior art, each FOTA solution company develops and supplies software to run FOTA, and downloads and executes the software to a wireless terminal using a mobile communication network to create the firmware of the wireless terminal. The update will be performed.

The software for performing FOTA requires a lot of time to download because the amount of data is much larger than that of voice data packets or SMS message data, which causes the problem of having to stop downloading if you do anything else while downloading the software. This happens.

Additionally, since the capacity of the downloaded software is large, a specific terminal consumes a lot of radio resources during downloading. As a result, wireless resources are concentrated on one user within a specific cell, leaving a problem in that other users within the same cell may have a negative impact on using wireless communication services.

Furthermore, in addition to causing inconvenience to terminal users, there are also limitations that increase difficulties in efficient wireless resource distribution for communication service providers who seek to provide the best communication environment to each communication service user.

The embodiment provides a firmware device and a firmware system that flushes the file of the modified portion of the original image by downloading it.

Additionally, the embodiment provides a firmware device and firmware system that minimizes the capacity of the modified portion by distinguishing it according to the data movement direction among the portion modified from the previous firmware image to the new firmware image.

The problem to be solved in the embodiment is not limited to this, and it will also include means of solving the problem described below and purposes and effects that can be understood from the embodiment.

A firmware device according to an embodiment of the present invention includes a storage unit that stores an image; a communication unit that receives an update file for the image; and a control unit that updates the storage unit by applying the update file to the image, wherein the update file includes first movement information for a first dataset moving in a first direction among the images, and among the images. It includes second movement information for a second dataset moving in a second direction, and third movement information for a third dataset added to the image, wherein the control unit moves the first dataset to the first movement. storing in the storage unit according to information, storing the second data set in the storage unit according to the second movement information, storing the third data set in the storage unit according to the third movement information, and storing the first data set in the storage unit according to the third movement information. The direction is a direction in which the data address increases or decreases, and the second direction is opposite to the first direction.

The first movement information includes first source address information, which is an address before movement of the first data set; First target address information, which is the address after the first data set is moved; and first length information of the first data set.

The second movement information includes second source address information, which is an address before movement of the second data set; Second target address information, which is the address after the second data set is moved; and second length information of data to be moved in the second dataset.

The third movement information may include the address of the third data set and data of the third data set.

The first data set is a set of first data moved in the first direction, the second data set is a set of second data moved in the second direction, and the third data set is a new set of data in the image. It may be a set of third data added.

The control unit may sequentially copy the first data along the second direction.

The control unit may sequentially copy the second data along the first direction.

The communication unit may include any one of LTE, Wifi, and short-range wireless communication.

A firmware system according to an embodiment includes a server that generates an update file; and a firmware device that updates the image by applying the update file to the image, wherein the firmware device includes a storage unit that stores the image. a communication unit that receives an update file for the image; and a control unit that updates the storage unit by applying the update file to the image, wherein the update file includes first movement information for a first dataset moving in a first direction among the images, and among the images. It includes second movement information for a second dataset moving in a second direction, and third movement information for a third dataset added to the image, wherein the control unit moves the first dataset to the first movement. storing in the storage unit according to information, storing the second data set in the storage unit according to the second movement information, storing the third data set in the storage unit according to the third movement information, and storing the first data set in the storage unit according to the third movement information. The direction is a direction in which the data address increases or decreases, and the second direction is opposite to the first direction.

The server may include an update extraction unit that extracts the update file by comparing the image with the updated image.

The update extractor,

a first extraction unit that extracts the first movement information; a second extraction unit that extracts the second movement information; And it may include a third extraction unit that extracts the third movement information.

The update extractor determines data to be moved and copied first by comparing the sizes of the first and second movement data, and the first movement data is data that moves along the first direction from the image to the updated image. , and the second movement data may be data moving along the second direction in the image.

An update method according to an embodiment of the present invention includes receiving an update file from a server; and applying and storing the update file to an image, wherein the update file includes first movement information for a first dataset moving in a first direction among the images, and moving in a second direction among the images. It includes at least one of second movement information for a second dataset and third movement information for a third dataset added to the image, and the storing step includes storing the first dataset in the image. Move and store according to first movement information, move and store the second data set according to the second movement information, add the third data set according to the third movement information, and the first direction is The direction in which the data address increases or decreases is the direction in which the second direction is opposite to the first direction.

An update file extraction method according to an embodiment of the present invention includes extracting a difference image excluding identical data between an image and an updated image; Comparing the length of first movement data and the length of second movement data in the difference image; extracting first movement information of a first dataset moving in a first direction; extracting second movement information of a second data set moving in a second direction; extracting third movement information of a third data set; and generating an update file, wherein the first movement data is data moving along the first direction from the image to the updated image, and the second movement data is data moving from the image to the updated image. Data moves along two directions, the update file includes one or more of the first movement information, the second movement information, and the third movement information, and the first direction increases the address of the data. or a decreasing direction, and the second direction is opposite to the first direction.

The address of the second data set may be different from the address of the first data set.

According to the embodiment, a firmware device and system that minimizes memory usage can be implemented.

Additionally, the memory and update time required for updating can be reduced.

The various and beneficial advantages and effects of the present invention are not limited to the above-described content, and may be more easily understood through description of specific embodiments of the present invention.

1 is a conceptual diagram of a firmware system according to an embodiment,
Figure 2 is a diagram explaining the operation of a server according to an embodiment,
Figure 3 is a diagram showing data blocks of each of the first image and the second image;
Figure 4 is a diagram showing data moving from the first image to the second image;
Figure 5 is a diagram explaining the movement of the first data set,
Figure 6 is a diagram showing a first intermediate image;
Figure 7 is a diagram explaining the movement of the second data set,
Figure 8 is a diagram showing a second intermediate image and a third dataset;
Figure 9 is a diagram showing an update file,
10 is a diagram explaining the operation of a firmware device according to an embodiment;
11 is a diagram illustrating an update process according to an embodiment;
Figure 12 is a diagram explaining the operation of the control unit according to the embodiment;
13 is a diagram explaining the operation of the first processing unit;
14 is a diagram explaining the operation of the second processing unit;
15 is a flowchart explaining the operation of the firmware device according to the embodiment;
16 is a flowchart explaining the operation of a server according to an embodiment.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the attached drawings.

However, the technical idea of the present invention is not limited to some of the described embodiments, but may be implemented in various different forms, and as long as it is within the scope of the technical idea of the present invention, one or more of the components may be optionally used between the embodiments. It can be used by combining and replacing.

In addition, terms (including technical and scientific terms) used in the embodiments of the present invention, unless explicitly specifically defined and described, are generally understood by those skilled in the art to which the present invention pertains. It can be interpreted as meaning, and the meaning of commonly used terms, such as terms defined in a dictionary, can be interpreted by considering the contextual meaning of the related technology.

Additionally, the terms used in the embodiments of the present invention are for describing the embodiments and are not intended to limit the present invention.

In this specification, the singular may also include the plural unless specifically stated in the phrase, and when described as "at least one (or more than one) of A and B and C", it is combined with A, B, and C. It can contain one or more of all possible combinations.

Additionally, when describing the components of an embodiment of the present invention, terms such as first, second, A, B, (a), and (b) may be used.

These terms are only used to distinguish the component from other components, and are not limited to the essence, sequence, or order of the component.

And, when a component is described as being 'connected', 'coupled' or 'connected' to another component, the component is not only directly connected, coupled or connected to that other component, but also is connected to that component. It can also include cases where other components are 'connected', 'combined', or 'connected' due to another component between them.

Additionally, when described as being formed or disposed "above" or "below" each component, "above" or "below" refers not only to cases where two components are in direct contact with each other, but also to one This also includes cases where another component described above is formed or placed between two components. In addition, when expressed as "top (above) or bottom (bottom)", it may include not only the upward direction but also the downward direction based on one component.

FIG. 1 is a conceptual diagram of a firmware system according to an embodiment, and FIG. 2 is a diagram explaining the operation of a server according to an embodiment.

Referring to FIGS. 1 and 2 , the firmware system 10 according to an embodiment may include a server 100 and a firmware device 200.

First, the server 100 can provide FOTA (Firmware Over the Air) service to the terminal through communication. That is, the server 100 notifies the terminal user of the FOTA service through a text message, etc., and can send a firmware update file to the terminal user through an authentication process, etc. Through this, the terminal's system version can be updated to the latest version.

At this time, the server 100 may include an update extraction unit 110. The update extractor 110 may generate an update file (D) by comparing the first image (I1), which is an existing firmware image, with the second image (I2), which is a new firmware image. In other words, the update file D may consist of contents necessary for the first image I1 to update the second image I2.

And the update extractor 110 includes a first extractor 111 that extracts first movement information for the first dataset moving in the first direction from the first image I1, A second extraction unit 112 for extracting second movement information for a second data set moving in two directions and a third extracting third movement information for a third data set added to the first image I1. It may include an extraction unit 113. In the following, data movement includes copying and changing data, but is described as copying below.

The operations of the first extraction unit 111, second extraction unit 112, and third extraction unit 113 described above in the update extraction unit 110 will be described later. The update extractor 110 may be implemented with hardware such as a Field Programmable Gate Array (FPGA) or an Application Specific Integrated Circuit (ASIC), but is not limited thereto.

Additionally, the update extractor 110 may be located within the server 100, but is not limited thereto and may be located outside the server 100. For example, the extracted update file D may be transmitted from the server 100 to the terminal including the control unit 220.

The firmware device 200 may include a communication unit 210, a control unit 220, and a storage unit 230. The firmware device 200 may be located within the above-described terminal, and the terminal may include various electronic devices. For example, a terminal may be a wireless communication device such as a laptop computer, personal computer, tablet device, electronic reading device, mobile station (MS), personal digital assistant (PDA) device equipped with a wireless modem, two-way pager, personal communication device, etc. It can include any possible electronic device. These firmware devices may include the above-described firmware image. At this time, the firmware image may exist in flash memory, etc. within the terminal.

And the communication unit 210 can receive the update file D from the server 100. This communication unit 210 may use a wired or wireless communication method. For example, the communication unit 210 uses wired LAN (Local Area Network), USB (Universal Serial Bus), Ethernet, Power Line Communication (PLC), wireless LAN, and code as communication methods. Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Wireless Broadband Internet (WiBro), LTE (Long Term) Evolution), High Speed Downlink Packet Access (HSDPA), Wideband CDMA (WCDMA), Ultra WideBand (UWB), Ubiquitous Sensor Network (USN), It may include RFID (Radio Frequency IDentification), Infrared Data Association (IrDA), NFC (Near Field Communication), and ZigBee communication.

The control unit 220 may generate a second image by applying the update file D received from the server 100 to the first image. At this time, the first image may be an existing firmware image as described above and may be stored in the terminal. That is, in the control unit 220, the first image may be a file that is synced within the terminal.

And the control unit 220 may include a first processing unit 221, a second processing unit 222, and a third processing unit 223.

The first processing unit 221 uses the update file D received from the server 100 to copy the first data set from the first image in the firmware device 200 according to the first movement information to create a first intermediate image. can be created. That is, the first processing unit 221 may primarily perform file copying according to the information in the update file D. And here, the first data set may include a plurality of first data, and the first data may be data moving in the first direction. A detailed explanation of this will be provided later.

The second processing unit 222 uses the update file D received from the server 100 to copy the second data set from the first intermediate image in the firmware device 200 according to the second movement information to create a second intermediate image. can be created. Here, the second data set may include a plurality of second data, and the second data may be data moving in a direction opposite to the first direction. That is, the first data and the second data may mean data moving in opposite directions. For example, if the first direction is a direction in which the data address increases, the second direction is a direction in which the data address decreases. Conversely, if the first direction is a direction in which the data address decreases, the second direction is a direction in which the data address increases.

The third processing unit 223 uses the update file D received from the server 100 to add the third data set to the second intermediate image in the firmware device 200 according to the third movement information to create the second image. can be created. Here, the third data set may include a plurality of third data. The third data may be unrelated to the above-described direction.

By this method, the control unit 220 can change the file according to the update file (D) by executing a synchronization command (SYNC) in the file system within the terminal. At this time, the firmware device according to the embodiment can significantly reduce memory usage by performing an update using the update file (D) described herein, and the time required for the update is also reduced, so power consumption can also be reduced. there is. In other words, the firmware device according to the embodiment does not download the entire software data from a server, etc., but extracts only the modified parts compared to the previous version of the software data to create an update file, and recompresses the generated update file to create a file to be downloaded. The size can be minimized. These update files allow you to use your electronic device's storage space more efficiently and reduce the time it takes to download. And you can update software data by applying the update file.

The storage unit 230 can store images. This storage unit 230 refers to a general data structure implemented in the storage space (hard disk or memory) of a computer system using a database management program (DBMS), and searches (extracts), deletes, edits, and adds data. It can include all types of data storage that can be freely performed. And in the storage unit 230, the image can be continuously updated and stored according to data movement by the control unit 220.

Figure 3 is a diagram showing data blocks of each of the first image and the second image, Figure 4 is a diagram showing data moving from the first image to the second image, and Figure 5 is a diagram showing the movement of the first data set. It is an explanatory diagram, FIG. 6 is a diagram illustrating the first intermediate image, FIG. 7 is a diagram illustrating the movement of the second data set, and FIG. 8 is a diagram illustrating the second intermediate image and the third data set. .

Referring to FIGS. 3 and 4 , as described above, the second image I2 may be an image updated based on the first image I1. Accordingly, most of the data of the first image I1 and the second image I2 may be the same. However, depending on the location of data added through update, the address of the data of the first image (I1) may change compared to the second image (I2). That is, the address of some data in the first image I1 may increase or decrease compared to the second image I2. And the first image (I1) and the second image (I2) may be files composed of a plurality of data as described above.

Specifically, for explanation purposes, the first image I1 may be composed of a plurality of sets of data. For example, the first image I1 may be divided into a 1-1 area Z11 to a 1-7 area Z17. At this time, the 1-1st area (Z11) to the 1-7th area (Z1-7) may be sequentially arranged in the first direction (d1), and the first direction (d1) is the address of the data in the image. The direction may be either increase or decrease. And the second direction d2 may be opposite to the first direction d1. Hereinafter, the first direction d1 will be described as a direction in which the data address increases, and the second direction d2 will be described as a direction in which the data address decreases. Accordingly, the 1-1 area (Z11) may have the smallest address, and the 1-7 area (Z17) may have the largest address. In addition, the storage unit 230 of the 1-1st area (Z11) to the 1-7th area (Z17) is a space where images that are subject to firmware are stored, and includes a first image, a first intermediate image, a second intermediate image, which will be described later, The second image is stored in the same space, but is explained separately in each area below. Accordingly, each of the 1-1 regions (Z11) to the 1-7 regions (Z17) is the same as or is partially identical to any one of the 2-1 regions (Z21) to the 2-7 regions (Z27). It must be understood that they can overlap.

And the second image I2 may be divided into a 2-1 area Z2 to a 2-7 area Z27. At this time, the 2-1st area Z21 to the 2-7th area Z2-7 may be sequentially arranged along the first direction d1. Likewise, the 2-1st area (Z21) may have the smallest address, and the 2-7th area (Z27) may have the largest address. Additionally, when the data length of the 1-1st area (Z11) and the 2-1st area (Z21) are the same, the data address may also be the same in all areas. Additionally, the address of the 1-1 area Z11 may be the same as the address of the 2-1 area Z21.

And as described above, when compared to the second image I2, the first image I1 may have the same content (eg, function, etc.) but may include a difference image in location (address).

For example, the 1-1 area Z11 of the first image I1 may have the same content as the 2-2 area Z22 of the second image I2, but the location may be different. Likewise, the 1-2 area Z12 of the first image I1 corresponds to the 2-4 area Z24 of the second image I2, and the 1-3 area Z of the first image I1 The area Z13 corresponds to the 2-1st area Z21 of the second image I2, and the 1-5th area Z15 of the first image I1 corresponds to the 2-1st area Z21 of the second image I2. 3 corresponds to area Z23, the 1-6 area Z16 of the first image I1 corresponds to the 2-7 area Z27 of the second image I2, and the first image I1 The 1-7th area Z17 may correspond to the 2-5th area Z25 of the second image I2. That is, the 1-2 area (Z12), the 1-3 area (Z13), the 1-5 area (Z15), the 1-6 area (Z16), and the 1-7 area of the first image (I1). (Z17) represents the 2-4th region (Z24), the 2-1st region (Z21), the 2-3rd region (Z23), the 2-7th region (Z27), and the 2nd-7th region (Z27) of the second image I2, respectively. The contents are the same as those in area 2-5 (Z25), but the location may be different. Additionally, the 2-6 area Z26 of the second image I2 may be an area whose contents include data that is not included in the first image I1.

And since the 1-1 area (Z11) of the first image (I1) must be copied to the 2-2 area (Z22) of the second image (I2), the address is moved in the first direction (d1) where the address increases. You can.

Additionally, since the 1-2 area Z12 of the first image I1 must be copied to the 2-4 area Z24 of the second image I2, the address may increase during update. Additionally, since the 1-6 area Z16 of the first image I1 must be copied to the 2-7 area Z27 of the second image, the address may increase during update.

And since the 1-3 area Z13 of the first image I1 must be copied to the 2-1 area Z21 of the second image I2, the address decreases in the second direction d2 when updating. You can move. Additionally, since the 1-5 area Z15 of the first image I1 must be copied to the 2-3 area Z23 of the second image I2, the address may decrease during update. Additionally, since the 1-7 area Z17 of the first image I1 must be copied to the 2-5 area Z25 of the second image I2, the address may decrease during update.

In addition, the above-described update extraction unit may compare the length of the first movement data and the length of the second movement data before extracting the first data set through the first extraction unit and determine the movement data to be copied first. For example, when the length of the first movement data is greater than the length of the second movement data, the update extractor may determine the first movement data as data to be copied first and extract the first movement data as the first dataset. By this configuration, the firmware device according to the embodiment can reduce memory usage by minimizing the length of added data. Hereinafter, a case where the length of the first movement data is greater than the length of the second movement data will be described.

Specifically, movement data may be divided into first movement data and second movement data depending on the direction of movement of the data when comparing the first image with the second image. First, the first movement data is data whose address is moved in the first direction from the first image compared to the second image, and the second movement data is data whose address is moved in the second direction from the first image compared to the second image. In other words, the first movement data is data whose address is increased among data moving from the first image to the second image, and the second movement data is data whose address is decreased. For example, the first movement data includes data of the 1-1 area (Z11), data of the 1-2 area (Z12), and data of the 1-6 area (Z16), and the second movement data includes the data of the 1-1 area (Z11), the data of the 1-2 area (Z12), and the data of the 1-6 area (Z16). It may include data of the -3 area (Z13), data of the 1-5th area (Z15), and data of the 1-7th area (Z17).

Referring to FIG. 5, the first extractor may extract first movement information of the first dataset D1 from the first image I1.

First, the first data set D1 may include a plurality of first data D11, D12, and D13 moving in the first direction. In an embodiment, the first data set (D1) is each data of the 1-1 area (Z11), the 1-2 area (Z12), and the 1-6 area (Z16) described above in the first image (I1). may include. And, for example, the plurality of first data may include 1-1 data (D11), 1-2 data (D12), and 1-3 data (D13), and the 1-1 data (D11) ) is the data of the 1-1 area (Z11), the 1-2 data (D12) is the data of the 1-2 area (Z12), and the 1-3 data (D13) is the data of the 1-6 area ( This is data from Z16).

And the first movement information of the first data set D1 may include first source address information, first target address information, and first length information. The first movement information of the first data set D1 may include all movement information for each first data.

And the first source address information may be an address before the first data is moved. For example, the first source address information of the 1-1 data D11 may be the address of the 1-1 area Z11. And the first target address information of the 1-1 data D11 may be the address of the 2-2 area 22. However, as described above, the address of the 1-1 area (Z12) is the same as the address of the 2-1 area (Z21), and part of the address of the 2-2 area (Z22) is the address of the 1-2 area (Z21). It is the same as the address of (Z12). And the first length information is the amount of data in the 1-1 area Z11 and may be sized in the first direction d1 or the second direction d2.

By the above-described method, the first extractor can extract the first movement information of the first data set (D1).

Referring to FIGS. 6 and 7 , the second extractor may extract movement information of the second data set (D2).

Specifically, the first image I1 may be stored as the first data set D1 moves according to the first movement information. The stored first image may be changed to the first intermediate image I1', and the first intermediate image I1' may be an image stored by moving from the first image according to the first movement information.

And the first intermediate image I1' may invade some areas of the second moving data. That is, it may include an overlapping area where some data of the second movement data is changed to other data due to movement of the first data set D1.

In other words, in the first intermediate image I1', the data in the 1-1 area Z12 is copied and moved to the 2-2 area Z22, and the data in the 1-2 area Z12 is copied and moved to the 2-2 area Z12. It is copied and moved to the -4 area (Z24), and data from the 1-6th area (Z16) can also be copied and moved to the 2-7th area (Z27). Accordingly, the data in the 1-3 area (Z13) may be partially changed according to the movement of the data in the 1-1 area (Z11) and the data in the 1-2 area (Z12). At this time, the changed area may be the first overlapping area OV1. In other words, the first overlapping area OV1 is an area that is partially changed according to the movement of the data in the 1-1 area (Z11) and the data in the 1-2 area (Z12) among the data in the 1-3 area (Z13). am.

Likewise, in the first intermediate image I1', the data of the 1-6th area Z16 is copied and moved to the data of the 2-7th area Z27, so that the data of the 1-7th area Z17 is changed to the 1st intermediate image I1'. It can be changed to data in the -6 area (Z16). That is, the data in the 1-7th area (Z17) is entirely changed and may become the second overlapping area (OV2). This overlapping area is not limited to this and may not exist depending on the data difference between the first image and the second image.

And the second data set D2 may be composed of second data moving in the second direction. In an embodiment, the second data set D2 is the 2-1 data (2-1 data) which is the data of the 1-3 region (Z13) from which the data of the first overlapping region (OV1) is removed from the first intermediate image (I1') D21) and 2-2 data D22, which is data of the 1-5 area Z15.

And the second extraction unit may extract the second movement information of the second data set (D2). At this time, the second movement information of the second data set D2 may include second source address information, second target address information, and second length information. Additionally, the second movement information of the second data set D1 may include all movement information for each second data.

The second source address information may be an address before the second data is moved. For example, the second source address information of the 2-1 data D21 may be the address of the 1-3 area Z13. And the first target address information of the 2-1 data D21 may be the address of the 2-1 area. However, as described above, the address of the 2-1 area is the same as the address of the 1-1 area (Z11), and a part of the address of the 2-2 area is the same as the address of the 1-2 area. And the second length information may be the amount of second data in the second data set and the size in the first direction (d1) or the second direction (d2).

Additionally, the second source address information of the second data set may be different from the first target address information. In other words, the address of the second source address information of the second data set may not overlap with the address of the first target address information. With this configuration, data contamination due to data copying can be prevented.

Referring to FIG. 8, the third extractor may extract third movement information for the third dataset added to the first image I1.

Specifically, the first intermediate image I1' may be changed to the second intermediate image I1'' when the second data set D2 moves according to the second movement information. At this time, the first length information in the first movement information may be larger than the second length information. This is because, as described above, even if there is no overlapping area described later, the length of the first movement data is larger than the length of the second movement data. Accordingly, the firmware device according to the embodiment can minimize memory consumption.

The third data set D3 may include third data that is a difference image between the second intermediate image I1'' and the second image. That is, the third data set D3 may include the same data between the first data set D1 and the second moved data in the first intermediate image I1'.

In an embodiment, the third data set (D3) may include 3-1 data (D31), 3-2 data (D32), 3-3 data (D33), and 3-4 data (D34). You can.

Specifically, the 3-1 data D31 and the 3-2 data D32 are data of the first overlapping area and may be the same as part of the data of the 1-3 area Z13. The 3-3 data D33 is data of the above-described second overlapping area and may be the same as the data of the 1-7 area Z17. And the 3-4 data D34 may be new data added to the second intermediate image I1''. That is, the 3-4 data D34 may be data that does not exist in the first image.

Accordingly, the third movement information of the third data set D3 may include the location to be added, that is, the address to be placed, the length of the data, and the data to be added. In this way, unlike the first data set D1 and the second data set D2, the third data set D3 does not have source address information, so it can be provided to the corresponding address without data movement.

Figure 9 is a diagram showing an update file.

Referring to FIG. 9, the update file may include first movement information of the first dataset (D1), second movement information of the second dataset (D2), and third movement information of the third dataset (D3). You can.

As described above, the first movement information of the first data set D1 may include first source address information, first target address information, and first length information. That is, the first movement information of the first data set D1 may include information required for each first data to move in the first order.

And the first movement information may sequentially include each movement information of each first data. At this time, the order of each movement information may be determined in a direction opposite to the movement direction of the first data. As in the embodiment, when the first data moves in the first direction in the first data set (D1), the first movement information is movement information (M13) of the 1-3 data, movement information of the 1-2 data (M12) and movement information (M11) of the 1-1 data may be arranged in that order. Accordingly, when updating, the 1-3 data moves according to the movement information (M13) of the 1-3 data, and then the 1-2 data moves according to the movement information (M12) of the 1-2 data. And finally, the first data can be moved according to the movement information (M11) of the 1-1 data. As a result, it is possible to prevent the update to the second image from being incomplete due to contamination of the data before movement due to data movement according to the first movement information of the first data set D1.

And the second movement information of the second data set D2 may include second source address information, second target address information, and second length information, as described above. That is, the second movement information of the second data set (D2) may include information required for each second data to move secondary after the first data set (D1) is moved.

That is, the second movement information may sequentially include each movement information of each second data. At this time, the order of each movement information may be determined in a direction opposite to the movement direction of the second data. As in the embodiment, when the second data moves in the second direction in the second data set (D2), the second movement information includes movement information (M21) of the 2-1 data and movement information of the 2-2 data. It can be arranged in (M22) order. Likewise, when updating, the 2-1 data may be moved according to the movement information (M21) of the 2-1 data, and then the 1-2 data may be moved according to the movement information (M22) of the 2-2 data. there is. As a result, it is possible to prevent the update to the second image from being incomplete due to corruption of data before movement due to data movement according to the second movement information of the second data set D2.

The third movement information of the third data set D3 may include additional data, unlike the first movement information of the first data set D1 and the second movement information of the second data set D2. In contrast, the first movement information of the first data set (D1) and the second movement information of the second data set (D2) need to include data that moves data existing in the first image to the second image. There is no That is, the first movement information of the first data set (D1) and the second movement information of the second data set (D2) may only require information about data movement (source address information, target address information, length information). . Accordingly, the memory usage of the first movement information of the first data set D1 and the second movement information of the second data set D2 can be significantly reduced, and the size of the update file can also be reduced.

Additionally, the third movement information of the third data set D3 may be unrelated to the arrangement order of the third movement information of each third data. Accordingly, the arrangement position of the third data can be varied.

In addition, the above-described update file may exclude information about data whose addresses are the same before and after update. In other words, if the address of the data before and after the update is the same, it is not reflected in the update file because the update is not necessary. As a result, the size of the update file can be reduced and the time required for the update can be easily reduced.

FIG. 10 is a diagram explaining the operation of a firmware device according to an embodiment, FIG. 11 is a diagram explaining an update process according to an embodiment, FIG. 12 is a diagram explaining the operation of a control unit according to an embodiment, and FIG. 13 is a diagram explaining the operation of the first processing unit, and FIG. 14 is a diagram explaining the operation of the second processing unit.

Referring to FIGS. 10 and 11, the firmware device according to the embodiment can generate the second image (I2) by applying the received update file (D) to the first image (I1) through the control unit as described above. there is. Here, the first image (I1) and the second image (I2) are the same files as the first image (I1) and the second image (I2) applied in the above-described server, but the processing locations are different. In addition, there may be multiple images depending on the version of the system file, etc., and a scan of the version of the system file may be performed before/after the above-described authentication process before and after the update.

More specifically, only the first image I1 is disposed in the firmware device according to the embodiment, so some of the memory EM may be an empty area. Afterwards, when the update file (D) is received from the server through an authentication procedure, the update file (D) may be placed in some memory (EM). And the control unit 220 may apply the update file (D) received from the server to the first image (I1) stored in the firmware device. At this time, as described above, the update file D may be changed depending on the version of the image stored in the firmware device. And the control unit 220 can finally generate the second image I2 through the first processing unit, second processing unit, and third processing unit. These operations will be described in detail below.

Referring to FIG. 12, the control unit may perform data movement according to the data order (based on the first direction) of the update file. Hereinafter, the case where the update file extracted from the above-described update extraction unit is applied will be described.

First, the first processing unit in the control unit may store the first data set in a storage unit where the first image is stored according to the first movement information. Specifically, the first processing unit may move the first data of the first dataset in the first direction (d1). In an embodiment, the first processing unit may move in the first image I1 in the following order: data of area 1-6, data of area 1-2, and data of area 1-1, respectively, according to the first movement information. . That is, data can be moved in the order of ST1, ST2, and ST3.

Referring to FIG. 13, when source data located at addresses 3, 4, 5, 6, and 7 moves in the first direction (d1) to create target data, the source data moves in the direction of movement of the data. It may be done in the order of the second direction (d2), which is the opposite direction (K1). That is, data can be moved sequentially from data at address 7 to data at address 3. This can be equally applied to each function in the data.

Referring again to FIG. 12, the data of the 1-6 area, the data of the 1-2 area, and the data of the 1-1 area are respectively the 2-7 area, the 2-4 area, and the 2-2 area as described above. -2 You can move to area. In other words, data can be moved in the order of ST4 and ST5. As each data is moved, the first image can be changed into a first intermediate image and stored in the storage unit.

And the second processing unit in the control unit may store the second data set in the storage unit according to the second movement information. Specifically, the second processing unit may move the second data of the second data set in the second direction (d2).

In an embodiment, the second processing unit may move the data of the 1-3 area from which the data of the first overlapping area has been removed from the first intermediate image I1' into the 2-1 area. At this time, the second movement information includes an address other than the first overlapping area as the target address, thereby preventing contamination due to data movement.

Afterwards, the second processing unit may move data from areas 1-5 in the first intermediate image I1' to areas 2-3. In this way, the second processing unit can move and store the second data set according to the second movement information. Additionally, when the second data set moves in the second direction (d2), data in the second data set may sequentially move along the first direction (d1).

Referring to FIG. 14, source data located at addresses 3, 4, 5, 6, and 7 moves in the second direction d2 to produce target data (addresses 1, 2, 3, 4, and 5). (located in ), the source data may be arranged in the first direction (d1), which is the opposite direction (K2) to the direction of movement of the data. That is, data can be moved in the order from data at address 3 to data at address 7. This can be equally applied to each function in the data.

And with this configuration, data contamination can be prevented. And, as the second data set is moved, the first intermediate image may be changed to a second intermediate image and stored in the storage unit.

Referring again to FIG. 12, the third processing unit in the control unit may store the third data set in the storage unit according to the third movement information. Specifically, the third processing unit may add third data of the third dataset to the second intermediate image. At this time, since there is no data movement of the third data within the second intermediate image, there is no data corruption even if the order of addition is changed. In other words, ST6, ST7, and ST8 can be applied in various addition orders.

FIG. 15 is a flowchart explaining the operation of a firmware device according to an embodiment, and FIG. 16 is a flowchart explaining the operation of a server according to an embodiment.

Referring to FIGS. 15 and 16, the method of updating a firmware device according to an embodiment includes receiving an update file from a server (S410) as described above, and a first data set, a second data set, and a first data set according to the update file. It may include a step (S420) of moving any one of the three data sets.

Specifically, the firmware device may receive an update file from a server. At this time, the update file includes first movement information for the first dataset moving in the first direction among the existing images, second movement information for the second dataset moving in the second direction in the existing image, and addition to the existing image. It may include one or more of the third movement information for the third data set.

That is, the firmware device can move the first data set moving in the first direction in the existing image (referred to as the first image) stored internally according to the first movement information. As described above, when the first direction is a direction in which the data address increases, the second direction may be a direction in which the data address decreases in a direction opposite to the first direction.

At this time, the firmware device may sequentially move and store the first data moving in the first direction in the first data set in the first image along the second direction. Also, the image from which the first data set is copied can be referred to as the first intermediate image, as described above.

Additionally, the firmware device may generate a second intermediate image by copying the second data set from the first intermediate image according to the second movement information using the update file received from the server. At this time, the second data set may include a plurality of second data, and the second data may be data moving in the second direction.

Additionally, the firmware device may use an update file received from the server to add a third data set to the second intermediate image according to the third movement information to generate a second image, which is an updated image according to the update file. At this time, the firmware device can update and save the image by adding data according to the third movement information added to the image.

And the method of generating an update file of a server according to an embodiment includes extracting a difference image through comparison between a first image, which is a pre-update image, and a second image, which is an updated image (S510), the length of the first movement data and the second image. Comparing the length of movement data (S520), extracting first movement information (S530), extracting second movement information (S540), extracting third movement information (S550), update file It may include a step of generating (S560).

First, in the step (S510) of extracting a difference image through comparison between the first image, which is the image before the update, and the second image, which is the updated image, the remaining data excluding the same data between the first image and the second image is extracted as a difference image. can do. Here, identical data means that the contents (functions, etc.) and addresses of the data are all the same. For example, since a function call is made through an address, even if the data function is the same, if the address is different, the data may be different. Additionally, various algorithms such as Suffix Pattern Matching can be applied to find the same data.

And, the first movement data and the second movement data can be extracted from the difference image according to the direction of movement of the data. In an embodiment, the first movement data is data moving in the first direction in the first image, and the second movement data is data moving in the second direction in the first image. And the length of the first movement data and the length of the second movement data can be compared (S520). At this time, moving data with a large length may be determined as the first dataset, and data extraction may be performed first. Accordingly, the data for which movement is performed can be increased as much as possible to minimize data addition in updates. In other words, the size of the update file can be minimized.

And the first movement information can be extracted from the first data set (S530). That is, information about where and how much the first data moved from the first image can be extracted. More specifically, in order to update from the first image to the second image, first source address information, which is the address of the first data, can be extracted from the first image. And, first target address information, which is the address of the first data, can be extracted from the second image. And first length information, which is the length by which the first data is moved from the first image to the second image, can be extracted. The order of the above-described first source address information, first target address information, and first length information may be independent.

Next, second movement information can be extracted (S540). The second movement information may be movement information of second data. Specifically, the first image may be changed to a first intermediate image by moving the first dataset according to the first movement information. And the first intermediate image may overlap with some areas of the second moving data. In other words, some areas of the second movement data may be contaminated with the first data set due to movement of the first data set. Accordingly, the second data set may be composed of second data moving in a second direction relative to the first intermediate image and the second image. In other words, the above-described overlapping areas can be removed. However, depending on the data difference between the first image and the second image, the above-described overlap may not exist.

And second source address information, which is the address of second data, can be extracted from the first intermediate image. And second target address information, which is the address of the second data, can be extracted from the second image. In addition, second length information, which is the length by which the second data is moved from the first intermediate image to the second image, can be extracted. The order of the above-described second source address information, second target address information, and second length information may be independent.

And third movement information can be extracted (S550). Third movement information may be extracted from the third dataset. Specifically, the first intermediate image may be changed to a second intermediate image by movement according to the second movement information of the second dataset. At this time, the first length information in the first movement information may be larger than the second length information. As described above, even if the overlapping area does not exist, the length of the first movement data is larger than the length of the second movement data. Accordingly, the firmware device can minimize memory consumption.

And the third data set may include third data that is a difference image between the second intermediate image and the second image. The third dataset may include data in the overlapping area. Additionally, the third movement information of the third data set may include all of the added location, that is, the address where the data is placed, the length of the data, and the added data. The added data may include functions, etc. In this way, the third data set may not include source address information, unlike the first data set and the second data set.

And, an update file including the first movement information of the first dataset, the second movement information of the second dataset, and the third movement information of the third dataset can be created (S560). At this time, the update file may be compressed using a compression algorithm. Additionally, the firmware device that has received the update file can decompress the compressed update file using a decompression algorithm and store it. This compression can minimize memory usage. Additionally, there is also the advantage that additional memory space for the second image is not required by moving/copying the update file directly onto the first image.

Claims (15)

a storage unit that stores images;
a communication unit that receives an update file for the image; and
A control unit that updates the storage unit by applying the update file to the image,
The update file includes first movement information for a first dataset moving in a first direction among the images, second movement information for a second dataset moving in a second direction among the images, and added to the image. Contains third movement information for a third dataset,
The control unit,
The first data set is stored in the storage unit according to the first movement information, the second data set is stored in the storage unit according to the second movement information, and the third movement of the third data set is performed. Store the information according to the above,
The first direction is a direction in which the data address increases or decreases,
The second direction is a firmware device opposite to the first direction.
According to paragraph 1,
The first movement information is,
First source address information, which is the address before movement of the first data set;
First target address information, which is the address after the first data set is moved; and
A firmware device comprising: first length information of the first data set.
According to paragraph 2,
The second movement information is,
Second source address information, which is the address before movement of the second data set;
Second target address information, which is the address after the second data set is moved; and
A firmware device comprising: second length information of data to be moved in the second data set.
According to paragraph 3,
The third movement information is,
A firmware device including an address of the third data set and data of the third data set.
According to paragraph 1,
The first data set is a set of first data moved in the first direction,
The second data set is a set of second data moved in the second direction,
The third data set is a firmware device that is a set of third data newly added to the image.
According to clause 5,
The control unit sequentially copies the first data along the second direction.
According to clause 5,
The control unit sequentially copies the second data along the first direction.
According to paragraph 1,
The communication unit is a firmware device including any one of LTE, Wifi, and short-range wireless communication.
A server that generates update files; and
A firmware device that updates the image by applying the update file to the image,
The firmware device includes a storage unit that stores the image; a communication unit that receives an update file for the image; And a control unit that applies the update file to the image and updates the storage unit.
The update file includes first movement information for a first dataset moving in a first direction among the images, second movement information for a second dataset moving in a second direction among the images, and added to the image. Contains third movement information for a third dataset,
The control unit,
The first data set is stored in the storage unit according to the first movement information, the second data set is stored in the storage unit according to the second movement information, and the third movement of the third data set is performed. Store the information according to the above,
The first direction is a direction in which the data address increases or decreases,
The firmware system wherein the second direction is opposite to the first direction.
According to clause 9,
The server includes an update extraction unit that extracts the update file by comparing the image with the updated image.
According to clause 10,
The update extractor,
a first extraction unit that extracts the first movement information;
a second extraction unit that extracts the second movement information; and
A firmware system including a third extraction unit that extracts the third movement information.
According to clause 11,
The update extractor determines data to be moved and copied first by comparing the sizes of the first and second move data,
The first movement data is data that moves along the first direction from the image to the updated image,
The second movement data is data that moves along the second direction in the image.
Receiving an update file from a server; and
Including applying and storing the update file to the image,
The update file is,
First movement information for a first dataset moving in a first direction among the images, second movement information for a second dataset moving in a second direction among the images, and a third dataset added to the image. Contains any one or more of the third movement information about,
The saving step is,
In the image, the first data set is moved and stored according to the first movement information, the second data set is moved and stored according to the second movement information, and the third data set is moved and stored according to the third movement information. Add accordingly,
The first direction is a direction in which the data address increases or decreases,
The update method wherein the second direction is opposite to the first direction.
extracting a difference image excluding identical data between the image and the updated image;
Comparing the length of first movement data and the length of second movement data in the difference image;
extracting first movement information of a first dataset moving in a first direction;
extracting second movement information of a second data set moving in a second direction;
extracting third movement information of a third dataset; and
Including: generating an update file;
The first movement data is data that moves along the first direction from the image to the updated image,
The second movement data is data moving along the second direction in the image,
The update file includes one or more of the first movement information, the second movement information, and the third movement information,
The first direction is a direction in which the data address increases or decreases,
The update file extraction method wherein the second direction is opposite to the first direction.
According to clause 14,
A method of extracting an update file in which the address of the second data set is different from the address of the first data set.

Images