KR101319466B1

KR101319466B1 - Method of synchronizing data of terminals using hash function

Info

Publication number: KR101319466B1
Application number: KR1020110097278A
Authority: KR
Inventors: 정훈
Original assignee: 주식회사 미니게이트
Priority date: 2011-09-27
Filing date: 2011-09-27
Publication date: 2013-10-17
Also published as: KR20130033558A

Abstract

본 발명은 N-Screen을 구현하는 클라우드 컴퓨팅 환경에서 서버가 이용 단말의 데이터를 동기화하는 방법에 관한 것으로, 본 발명은 다수의 단말기와 서버를 포함하여 구성되어, 상기 단말기 중 어느 하나에서 실행된 애플리케이션의 데이터를 서버에 저장하고, 다른 단말기에서 동일 애플리케이션을 실행하는 경우, 상기 서버에 저장된 데이터를 상기 다른 단말기에 제공하여, 다수의 단말기를 하나의 단말기와 같이 사용할 수 있도록, 단말기와 서버 간의 데이터를 동기화하는 방법에 있어서, 상기 단말기와 서버 간의 데이터 동기화는, 지정된 시간에 따라 주기적으로 수행되고; 상기 단말기에 저장된 데이터의 파일 시스템과 서버에 저장된 파일 시스템을 비교하여 동기화의 필요 여부를 판단한다. 이와 같은 본 발명에 의하면, 단말기의 데이터가 주기적으로 동기화되도록 하여, 단말기의 무선통신 가능 여부가 N-Screen 구현에 미치는 영향을 최소화할 수 있는 해쉬함수를 이용한 다수 단말 간의 데이터 동기화 방법을 제공한다.The present invention relates to a method in which a server synchronizes data of a using terminal in a cloud computing environment implementing N-Screen, and the present invention comprises a plurality of terminals and a server, and the application executed on any one of the terminals. Data stored in the server, and when the same application is executed in another terminal, the data stored in the server is provided to the other terminal so that a plurality of terminals can be used as one terminal, A method for synchronizing, the data synchronization between the terminal and the server is performed periodically according to a designated time; The file system of the data stored in the terminal and the file system stored in the server are compared to determine whether synchronization is required. According to the present invention, it is possible to periodically synchronize the data of the terminal, to provide a data synchronization method between a plurality of terminals using a hash function that can minimize the effect of whether or not the wireless communication of the terminal on the N-Screen implementation.

Description

Method of synchronizing data between multiple terminals using hash function {METHOD OF SYNCHRONIZING DATA OF TERMINALS USING HASH FUNCTION}

본 발명은 N-Screen을 구현하는 클라우드 컴퓨팅 환경에서 서버가 이용 단말의 데이터를 동기화하는 방법에 관한 것이다.
The present invention relates to a method for a server to synchronize data of a using terminal in a cloud computing environment implementing N-Screen.

N-Screen 이란 TV, PC, 태블릿PC, 스마트폰 등 다양한 기기에서 하나의 콘텐츠를 끊김 없이 이용할 수 있게 해주는 서비스를 말한다. 이러한 N-Screen 환경은 콘텐츠를 서버에 저장하고 이용하는 클라우드 컴퓨팅 환경 하에서 구현되는 것이 일반적이고, 이와 같은 N-Screen 서비스를 구현하기 위해서는 각종 단말기와 서버 사이에 많은 동기화 과정이 수반되어야 한다.N-Screen is a service that allows users to seamlessly use a single content on various devices such as TVs, PCs, tablet PCs, and smartphones. Such an N-Screen environment is generally implemented under a cloud computing environment in which content is stored and used in a server. In order to implement such an N-Screen service, many synchronization processes must be involved between various terminals and servers.

그 일 예로, 대한민국 공개특허 10-2010-0003116호에는 위젯 애플리케이션을 N-Screen 서비스에 적용하기 위하여 이기종 단말기 간의 데이터를 동기화하는 방법이 개시되어 있다(도 1 참조).For example, Korean Patent Laid-Open Publication No. 10-2010-0003116 discloses a method of synchronizing data between heterogeneous terminals in order to apply a widget application to an N-Screen service (see FIG. 1).

그러나, 이와 같은 이기종 단말 간의 데이터 동기화 방법에는 동기화 회수가 증가하여 동기화에 따른 통신량이 많아지는 문제점이 있었다.However, such a data synchronization method between heterogeneous terminals has a problem in that the number of synchronization increases and the amount of communication due to synchronization increases.

이에 따라 본 발명에서는 데이터를 동기화함에 있어 파일시스템 및 해쉬 함수를 이용하는바 이하에서는 종래기술의 파일시스템 및 해쉬함수에 대하여 설명하기로 한다.Accordingly, the present invention uses a file system and a hash function in synchronizing data. Hereinafter, the file system and the hash function of the prior art will be described.

파일시스템(file system)이란, 컴퓨터에서 파일이나 자료를 쉽게 발견 및 접근할 수 있도록 보관 또는 조직하는 체제를 가리키는 것으로, 일반적으로 널리 사용되는 FAT 파일시스템의 구조가 도 2에 도시되어 있다.A file system refers to a system for storing or organizing files or data on a computer so that they can be easily found and accessed. The structure of a FAT file system which is generally used is shown in FIG. 2.

이에 도시된 바와 같이, 종래 File System은 PBR, Reserved, FAT, Root Directory, Data Cluster로 나누어진다.As shown in the drawing, the conventional file system is divided into PBR, Reserved, FAT, Root Directory, and Data Cluster.

이때, PBR은 해당 File System의 Header의 역할을 하며, Disk의 사이즈, Cluster 사이즈, 볼륨명, Cluster의 개수 등의 전체 시스템과 관련된 기본정보를 저장한다.At this time, PBR serves as a header of the corresponding file system and stores basic information related to the entire system such as disk size, cluster size, volume name, and number of clusters.

그리고 Reserved 영역은 Disk 하드웨어의 성능을 위하여 유보된 영역이다.The reserved area is reserved for the performance of the disk hardware.

또한, FAT 영역은 Cluster가 할당되었을 때, 빈 공간과 할당된 공간을 구분하고, 파일이 하나의 Cluster 이상을 점유할 때, 연결된 다음 Cluster의 번호를 기록한다.In addition, the FAT area distinguishes free space from allocated space when a cluster is allocated, and records the number of the next connected cluster when a file occupies more than one cluster.

그리고 Root Directory 영역은 Root Directory에 저장되는 파일의 Entry(파일/Sub Directory 포함)가 저장되며, 보통 고정사이즈로 제공되기 때문에, Root Directory에 저장할 수 있는 파일의 개수에 제한된다.In the Root Directory area, entries (including files / sub directories) of files stored in the Root Directory are stored, and since they are usually provided in a fixed size, the number of files that can be stored in the Root Directory is limited.

또한, Data Cluster 영역은 실제 File Data가 저장되는 영역으로, Cluster 단위로 할당된다. Sub Directory의 정보 또한 Data Cluster영역에 저장된다.In addition, the data cluster area is an area where actual file data is stored and is allocated in a cluster unit. Sub Directory information is also stored in the Data Cluster area.

한편, 도 3a에는 종래의 파일시스템을 이용하여 파일을 검색하는 방법이 흐름도로 도시되어 있고, 도 3b에는 종래 기술에서 파일을 동기화하는 방법이 흐름도로 도시되어 있다.Meanwhile, FIG. 3A is a flowchart illustrating a method of searching a file using a conventional file system, and FIG. 3B is a flowchart illustrating a method of synchronizing files in the prior art.

도 3a에 도시된 바와 같이, 종래 파일시스템에 의한 파일 검색은 모든 File 접근이 PBR 스캔된다(S11).As shown in FIG. 3A, in the file search by the conventional file system, all file accesses are PBR scanned (S11).

그리고 RootDir과 SubDir의 탐색을 통해 파일을 검색한다(S13, S15).The file is searched through the search of RootDir and SubDir (S13, S15).

다음으로, FAT스캔을 통한 Cluster로 접근하고(S17, S19), Cluster가 연견되었는지 여부를 판별하여 파일을 읽는다(S21).Next, access to the cluster through FAT scan (S17, S19), and determines whether the cluster is linked to read the file (S21).

한편, 도 3b에 도시된 바와 같이, 파일을 동기화하는 경우, 전술한 바와 같은 파일 읽기 과정(S11 내지 S21)을 통해 파일의 변경내용을 추적한다(S31). 즉, 파일의 변경을 RootDir과 SubDir의 탐색으로 마지막 변경시각, 파일사이즈 등을 통하여 인지한다.On the other hand, as shown in Figure 3b, when the file is synchronized, changes of the file are tracked through the file reading process (S11 to S21) as described above (S31). That is, the change of the file is recognized through the last modification time, the file size, etc. by searching for RootDir and SubDir.

이후, 추적된 변경사항은 서버로 전송되고(S33), 서버의 전송 경로에 대응하는 경로의 파일을 동일한 파일 읽기/쓰기의 과정으로 동기화한다(S35).Then, the tracked change is transmitted to the server (S33), and the file of the path corresponding to the transmission path of the server is synchronized in the process of the same file read / write (S35).

그리고 위와 같은 동기화 과정을 동기화할 파일이 모두 동기화될 때까지 반복 수행한다(S37).Then, the above synchronization process is repeated until all the files to be synchronized are synchronized (S37).

한편, 대한민국 공개특허 10-2008-0006558에는 파일시스템을 동기화 하는 방법이 기재되어 있으나, 이는 파일시스템 자체를 동기화하는 것이고, 파일시스템을 이용하여 저장된 파일을 동기화하는 것이 아니므로, 이를 N-Screen 환경에서 단말기의 파일을 동기화하는데 적용할 수는 없다.On the other hand, the Republic of Korea Patent Publication No. 10-2008-0006558 describes a method for synchronizing the file system, which is to synchronize the file system itself, and not to synchronize the stored file using the file system, this is the N-Screen environment Is not applicable for synchronizing files on a terminal.

기존 File System을 N-Screen 플랫폼에 차용하여 사용하거나, 단말에 기포함된 File System을 직접 사용할 시에는 다음의 문제점을 가진다.When using an existing file system by using the N-Screen platform or directly using a file system included in the terminal, the following problems are encountered.

RootDir, SubDir의 탐색을 통한 변경파일의 검색 과정은 전체 File System을 대상으로 하기 때문에, 검색시간이 길다. 또한, 파일 변경을 검사하기 위하여 해쉬값을 직접 산출하는 데 걸리는 시간은 파일사이즈에 비례하기 때문에 처리 지연을 유발한다.The search process of modified files by searching RootDir and SubDir targets the entire file system, so the search time is long. In addition, the time taken to directly calculate the hash value to check for file changes causes a processing delay because it is proportional to the file size.

단말에 기포함된 File System을 직접 사용할 시에는 사용자 데이터를 외부의 불법적인 접근으로부터 보호할 수 없다. 파일별로 그 내용을 암호화하더라도, 파일명과 설치된 프로그램들의 목록이 드러나게 된다.
When using the file system included in the terminal directly, user data cannot be protected from illegal access. Even if the contents are encrypted by file, the file name and the list of installed programs are revealed.

대한민국 공개특허 10-2010-0003116호Republic of Korea Patent Publication No. 10-2010-0003116 대한민국 공개특허 10-2008-0006558호Republic of Korea Patent Publication No. 10-2008-0006558

본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로, 효과적인 N-Screen 환경을 구현하기 위하여, 단말기의 데이터가 주기적으로 동기화되는 해쉬함수를 이용한 다수 단말 간의 데이터 동기화 방법을 제공하는 것이다.The present invention is to solve the above problems, to provide an effective N-Screen environment, to provide a data synchronization method between a plurality of terminals using a hash function that the data of the terminal is periodically synchronized.

또한, 본 발명은 주기적인 동기화 실행에 의해 증가되는 서버와 단말기 간의 통신량이 감소되도록 동기화의 필요 데이터량이 감소되는 파일 동기화 방법을 제공하는 것이다.In addition, the present invention provides a file synchronization method in which the amount of data required for synchronization is reduced so that the amount of communication between the server and the terminal is increased by periodic synchronization.

그리고 본 발명은 파일시스템을 이용한 파일 동기화를 제공함에 있어, 보안에 취약한 파일시스템을 개선하여, 보안이 강화된 파일시스템의 구조를 제공하기 위한 것이다.
In addition, the present invention provides a structure of a file system with enhanced security by improving a file system vulnerable to security in providing file synchronization using a file system.

이와 같은 본 발명은 다수의 단말기와 서버를 포함하여 구성되어, 상기 단말기 중 어느 하나에서 실행된 애플리케이션의 데이터를 서버에 저장하고, 다른 단말기에서 동일 애플리케이션을 실행하는 경우, 상기 서버에 저장된 데이터를 상기 다른 단말기에 제공하여, 다수의 단말기를 하나의 단말기와 같이 사용할 수 있도록, 단말기와 서버 간의 데이터를 동기화하는 방법에 있어서, 상기 단말기와 서버 간의 데이터 동기화는, 지정된 시간에 따라 주기적으로 수행되고; 상기 단말기에 저장된 데이터의 파일 시스템과 서버에 저장된 파일 시스템을 비교하여 동기화의 필요 여부를 판단한다.As described above, the present invention includes a plurality of terminals and a server, and stores data of an application executed in any one of the terminals in a server, and when the same application is executed in another terminal, the data stored in the server. A method for synchronizing data between a terminal and a server so as to be provided to another terminal so that a plurality of terminals can be used as one terminal, the method of synchronizing data between the terminal and the server is performed periodically according to a designated time; The file system of the data stored in the terminal and the file system stored in the server are compared to determine whether synchronization is required.

여기서 상기 파일 시스템의 비교는, 상기 파일 시스템의 기본정보를 해쉬함수로 변환하여 저장된 값을 비교함에 의해 수행될 수 있다.The comparison of the file system may be performed by converting basic information of the file system into a hash function and comparing the stored values.

그리고 상기 동기화는, 동기화 대상 파일이 애플리케이션 파일인지 애플리케이션 이외의 일반 데이터 파일인지를 구분하고, 상기 동기화 대상 파일이 애플리케이션 파일인 경우, 상기 애플리케이션의 SSID를 파악하여 동기화 여부를 파악하고; 상기 동기화 대상 파일이 상기 일반 데이터 파일인 경우, FAT의 각 클러스터별 해쉬함수 변환 값을 비교하여, 상기 해쉬함수 변환 값이 상이한 클러스터만 데이터를 전송받아 동기화할 수도 있다.The synchronization may include distinguishing whether a synchronization target file is an application file or a general data file other than an application, and when the synchronization target file is an application file, grasping the SSID of the application to determine whether to synchronize; When the synchronization target file is the general data file, the hash function conversion value of each cluster of the FAT may be compared, and only the clusters having different hash function conversion values may be received and synchronized.

상기 파일시스템은, PBR 영역, FAT 영역, Root Directory 영역 및 Data Cluster 영역을 포함하여 구성되고: 상기 PBR 영역에는, 사용자 계정정보 및 상기 PBR 영역의 데이터를 클러스터 별로 해쉬 함수로 변환한 해쉬값이 포함되어 저장되고: 상기 FAT 영역은, 애플리케이션 데이터가 저장되는 필드, 일반 데이터가 저장되는 필드 그리고 동기화 우선순위 정보를 저장하는 필드를 포함하여 구성되고; 상기 FAT 영역에는, 상기 FAT 영역 및 Data Cluster 영역의 데이터를 클러스터 별로 해쉬 함수로 변환한 해쉬값이 포함되어 저장되고; Root Directory 영역에는, 상기 Root Directory 영역의 데이터를 클러스터 별로 해쉬 함수로 변환한 해쉬값이 포함되어 저장될 수 있다.The file system includes a PBR area, a FAT area, a root directory area, and a data cluster area. The PBR area includes user account information and a hash value obtained by converting data of the PBR area into a hash function for each cluster. The FAT area comprises a field in which application data is stored, a field in which general data is stored, and a field in which synchronization priority information is stored; The FAT area includes a hash value obtained by converting data of the FAT area and Data Cluster area into a hash function for each cluster; The root directory area may include a hash value obtained by converting data of the root directory area into a hash function for each cluster.

한편, 본 발명은 다수의 단말기와 서버를 포함하여 구성되어, 상기 단말기 중 어느 하나에서 실행된 애플리케이션의 데이터를 서버에 저장하고, 다른 단말기에서 동일 애플리케이션을 실행하는 경우, 상기 서버에 저장된 데이터를 상기 다른 단말기에 제공하여, 다수의 단말기를 하나의 단말기와 같이 사용할 수 있도록, 단말기와 서버 간의 데이터를 동기화하는 방법에 있어서, (A) 단말기에 저장된 파일의 PBR 영역의 해쉬함수로 변환되어 저장된 파일 시스템의 기본정보를 독출하여 서버로 전송하는 단계와; (B) 상기 서버가 수신된 파일 시스템의 기본정보를 상기 서버에 저장된 파일 시스템의 기본정보와 비교하는 단계와; (C) 상기 제 B 단계의 수행결과, 상기 파일 시스템의 기본정보가 서버에 저장된 기본정보가 동일한 경우, 동기화 과정을 종료하는 단계와; (D) 상기 제 B 단계의 수행결과, 상기 파일 시스템의 기본정보가 서버에 저장된 기본정보가 상이한 경우, 상기 FAT 영역의 클러스터별 해쉬 변환 데이터를 서버로 전송하는 단계와; (E) 서버가 수신된 클러스터별 해쉬 변환데이터를 비교하여 변경된 클러스터를 판별하는 단계와; (F) 서버가 변경된 클러스터의 데이터를 상기 단말기로 전송하여 동기화를 수행하는 단계; 그리고 (G) 상기 제 D 단계 내지 제 F 단계를 모든 클러스터에 대하여 반복 수행하는 단계를 포함하여 수행되는 해쉬함수를 이용한 다수 단말 간의 데이터 동기화 방법을 포함한다.
On the other hand, the present invention is configured to include a plurality of terminals and the server, and stores the data of the application executed in any one of the terminal in the server, when executing the same application in another terminal, the data stored in the server In a method for synchronizing data between a terminal and a server so that a plurality of terminals can be used as one terminal by providing to another terminal, (A) a file system converted into a hash function of a PBR area of a file stored in the terminal and stored Reading basic information and transmitting the basic information to the server; (B) the server comparing the received basic information of the file system with the basic information of the file system stored in the server; (C) ending the synchronization process when the basic information of the file system is the same as the basic information stored in the server as a result of performing the step B; (D) transmitting hash conversion data for each cluster in the FAT area to a server when the basic information of the file system is different from the basic information stored in the server as a result of performing step B; (E) the server comparing the received cluster-specific hash conversion data to determine the changed cluster; (F) the server transmitting the changed cluster data to the terminal to perform synchronization; And (G) a method for synchronizing data between multiple terminals using a hash function which is performed by repeating the steps D to F for all clusters.

본 발명에 의하면, 단말기의 데이터가 주기적으로 동기화되도록 하여, 단말기의 무선통신 가능 여부가 N-Screen 구현에 미치는 영향을 최소화할 수 있는 해쉬함수를 이용한 다수 단말 간의 데이터 동기화 방법을 제공한다.The present invention provides a method for synchronizing data between a plurality of terminals using a hash function to periodically synchronize the data of the terminal, thereby minimizing the effect of whether the terminal is capable of wireless communication on the N-Screen implementation.

또한, 본 발명은 주기적인 동기화 실행에 의해 증가되는 서버와 단말기 간의 통신량이 감소하여, 효과적인 파일 동기화를 구현하면서도, 서버의 통신량을 줄일 수 있는 해쉬함수를 이용한 다수 단말 간의 데이터 동기화 방법을 제공한다.In addition, the present invention provides a method for synchronizing data between multiple terminals using a hash function that reduces the amount of communication between the server and the terminal while reducing the amount of communication between the server and the terminal increased by periodic synchronization.

그리고 본 발명은 보안이 보완된 파일시스템을 이용하여 파일 동기화를 제공하여, N-Screen 시스템 구현에 있어 보안이 강화되는 장점이 있다.
In addition, the present invention provides a file synchronization using a security-enhanced file system, thereby enhancing the security of the N-Screen system.

도 1은 종래기술에 의한 이기종 단말간의 데이터 동기화 방법을 도시한 흐름도.
도 2는 종래 일반적인 파일시스템의 구조를 도시한 개념도.
도 3a 내지 도 3b는 종래 파일 시스템을 이용하여 파일을 검색하고 동기화 하는 방법을 도시한 흐름도.
도 4는 본 발명에 의한 파일 동기화 구조를 도시한 블럭도.
도 5는 본 발명에 의한 파일시스템의 구체적인 실시예의 구조를 도시한 개념도.
도 6은 본 발명에 의한 파일 동기화 방법의 구체적인 실시예를 도시한 흐름도.1 is a flowchart illustrating a data synchronization method between heterogeneous terminals according to the prior art.
2 is a conceptual diagram showing the structure of a conventional general file system.
3A-3B are flow diagrams illustrating a method for retrieving and synchronizing files using a conventional file system.
4 is a block diagram showing a file synchronization structure according to the present invention.
5 is a conceptual diagram showing the structure of a specific embodiment of a file system according to the present invention;
6 is a flowchart illustrating a specific embodiment of a file synchronization method according to the present invention.

이하에서는 먼저 N-Screen 환경의 특징을 살피고, 본 발명에 의한 파일 동기화 방법의 구체적인 실시예를 첨부된 도면을 참조하여 상세하게 설명하기로 한다.Hereinafter, the characteristics of the N-Screen environment will be described first, and a specific embodiment of a file synchronization method according to the present invention will be described in detail with reference to the accompanying drawings.

N-N- ScreenScreen 환경의 특징 Characteristics of the environment

N-Screen 플래폼 소프트웨어는 사용자의 단말이동에 대비하여 빠르게 서버 데이터와 주기적으로 동기화를 처리해야 한다.N-Screen platform software must handle synchronization with server data quickly in preparation for user's mobile device.

동기화 수행과정에서 발생되는 많은 파일의 생성은 예외 상황처리를 복잡하게 만든다.The creation of many files that occur during synchronization complicates exception handling.

다량의 파일생성 및 삭제로 인한 처리 성능이 저하된다.Processing performance is degraded due to large file creation and deletion.

N-Screen의 어플리케이션은 사용자에 따른 ID를 갖고 이에 따라 서버에 저장된 데이터를 이용하여 복원 능력을 갖는다.N-Screen's application has an ID according to a user and thus has a restoration capability using data stored in a server.

하나의 애플리케이션은 등록된 Market에 따라 고유한 ID를 부여받고 네트워크를 통해 언제든지 복원할 수 있다.One application is given a unique ID according to the registered market and can be restored at any time through the network.

애플리케이션 데이터는 변경되지 않으므로 동기화시 클라이언트가 서버로 애플리케이션 데이터를 전송할 필요가 없다.Application data does not change, so the client does not need to send application data to the server during synchronization.

N-Screen 초기화면에서 애플리케이션 이름/아이콘/간략한 설명만을 필요로ㅎ한다.Only the application name / icon / short description is required on the N-Screen initial screen.

실제 설치된 애플리케이션 중 대부분은 빈번히 수행되지 않는 사용상의 특징을 갖는다.Most of the installed applications have usage characteristics that are not frequently performed.

이미 대부분의 데이터는 서버에 존재하고, 사용자에게 유용한 대부분의 데이터는 주로 클라우드 환경이나 기타 서버에 저장된다.Already most of the data resides on servers, and most of the data that is useful to users is stored primarily in cloud environments or other servers.

로컬에 저장된 적은 양의 데이터만이 실제 동기화 대상이 된다.Only a small amount of data stored locally can be the target of actual synchronization.

이하에서는 본 발명에 의한 파일 동기화 방법의 구체적인 실시예를 첨부된 도면을 참조하여 상세하게 설명하기로 한다.
Hereinafter, a specific embodiment of a file synchronization method according to the present invention will be described in detail with reference to the accompanying drawings.

동기화 대상 및 주기Sync target and frequency

본 발명에 의한 파일 동기화에서는 도 3a 및 도 3b에 도시된 종래기술과는 달리, 파일 데이터를 비교하여 동기화하지 않고, 파일 시스템을 비교하여 동기화를 수행한다.In the file synchronization according to the present invention, unlike the prior art illustrated in FIGS. 3A and 3B, the file synchronization is performed by comparing the file systems without comparing and synchronizing the file data.

이때, 상기 파일 시스템을 이용하여 단말기 파일을 동기화하는 구체적인 내용은 이하, 도 6을 설명함에 있어 상세히 설명하기로 한다.In this case, specific contents of synchronizing the terminal file using the file system will be described in detail with reference to FIG. 6.

또한, 본 발명에서는 상기 파일 시스템을 이용한 동기화를 설정된 주기 마다 반복적으로 실행한다.In addition, in the present invention, synchronization using the file system is repeatedly performed at predetermined periods.

한편, 본 발명에서는 파일 시스템을 이용하여 데이터를 동기화하기 위하여 일반적인 파일시스템과는 달리 본 발명에 적합한 파일시스템의 구조를 갖는다. 이하에서는 본 발명에 의한 파일시스템의 구조에 대하여 살펴보기로 한다.
On the other hand, the present invention has a structure of a file system suitable for the present invention, unlike the general file system for synchronizing data using the file system. Hereinafter, the structure of the file system according to the present invention will be described.

파일시스템의 구조File system structure

본 발명에 의한 파일 시스템은, 도 5에 도시된 바와 같이, 일반적인 파일시스템과 같이 PBR, FAT, Root Directory, Data Cluster 영역을 포함하여 구성된다.As shown in FIG. 5, the file system according to the present invention includes a PBR, a FAT, a root directory, and a data cluster region as in a general file system.

PBR 영역은 해당 File System의 Header의 역할을 하며, Disk의 사이즈, Cluster 사이즈, 볼륨명, Cluster의 개수 등의 전체 시스템과 관련된 기본정보를 저장한다.The PBR area acts as a header of the file system and stores basic information related to the entire system such as disk size, cluster size, volume name, and number of clusters.

이에 더하여, 본 발명에 의한 PBR영역에는 사용자 계정정보(암호화 키의 씨드값) 및 상기 PBR 영역을 구성하는 각 클러스터에 대한 해쉬값이 저장된다. In addition, the PBR area according to the present invention stores user account information (seed value of the encryption key) and hash values for each cluster constituting the PBR area.

한편, FAT 영역은 애플리케이션과 일반 데이터를 구분할 수 있는 필드 및 동기화 우선순위를 구분하는 필드를 포함하여 구성된다.On the other hand, the FAT area includes a field for distinguishing applications and general data and a field for distinguishing synchronization priority.

애플리케이션은 데이터가 거의 변하지 않기 때문에 UUID(Universally unique identifier)만을 교환함으로써 데이터의 비교 및 서버로부터의 재다운로드를 처리할 수 있다. Applications can handle comparisons of data and re-downloads from the server by exchanging only universally unique identifiers (UUIDs) because the data rarely changes.

한편, 일반 Data의 경우에는 해쉬 함수를 변환되어 저장되고, 이에 따라 동기화 시점에 별도의 해쉬 처리를 할 필요가 없어진다. On the other hand, in the case of general data, the hash function is converted and stored, thereby eliminating the need for a separate hash process at the time of synchronization.

그리고 상기 동기화 우선순위 필드에는 동기화 우선순위가 저장되는데, 초기 동기화 시 필요한 부분과 사용자 요구에 따라 동기화할 수 있는 요소를 구분함으로써 동기화 시간을 분산시켜 보다 빠른 동기화를 가능하게 한다.In addition, the synchronization priority field stores synchronization priority. The synchronization priority field is divided into elements that can be synchronized according to a user's request and necessary parts for initial synchronization, thereby distributing synchronization time to enable faster synchronization.

한편, 상기 Root Directory 영역, 상기 FAT 영역 및 Data Cluster 영역은 클러스터 단위로 암호화되어 저장된다.Meanwhile, the root directory area, the FAT area, and the data cluster area are encrypted and stored in cluster units.

즉, 상기 Root Directory 영역, 상기 FAT 영역 및 Data Cluster 영역의 데이터는 클러스터 단위로 암호화되어 저장된 후, 상기 Root Directory 영역 및 상기 FAT 영역에는 암호화된 상기 Root Directory 영역 및 상기 FAT 영역의 데이터에 대한 해쉬값이 각각 저장된다.That is, the data of the root directory area, the FAT area, and the data cluster area are encrypted and stored in cluster units, and then hash values of the encrypted root directory area and the FAT area data are stored in the root directory area and the FAT area. Are stored respectively.

그리고 상기 FAT 영역에는 암호화된 상기 Data Cluster 영역의 각 클러스터에 대한 해쉬값이 저장된다.In the FAT area, a hash value for each cluster of the encrypted Data Cluster area is stored.

이때, 상기 암호화에 사용되는 키 값은 씨드값을 사용자 계정정보와 관련된 값을 갖도록 설정된다. 즉, PBR의 UserUUID 와 DiskID rk 시스템 내부에서 산술적 가공을 거쳐 암호화 키로 사용된다.At this time, the key value used for encryption is set to have the seed value associated with the user account information. That is, it is used as an encryption key through arithmetic processing inside UserUUID and DiskID rk system of PBR.

또한. 상기 암호화의 방식은 대칭형 암호화방식이 적용되는 것이 바람직하다.
Also. The encryption method is preferably a symmetric encryption method.

이하에서는 본 발명에 의한 도 6을 참조하여 본 발명에 의한 데이터 동기화의 구체적인 실행과정을 상세히 설명하기로 한다.Hereinafter, a detailed execution process of data synchronization according to the present invention will be described in detail with reference to FIG. 6 according to the present invention.

먼저, 본 발명에 의해 파일을 생성하는 과정을 살펴보면, 동기화과정은 두 가지 이벤트에 의해 발생된다.First, referring to the process of generating a file according to the present invention, the synchronization process is generated by two events.

먼저, 첫 번째는 사용자의 파일 요청에 의한 경우이고, 두 번째는 서버와 단말기 간에 주기적으로 실행되는 동기화 과정이다. First, the first case is a file request from a user, and the second is a synchronization process that is periodically executed between the server and the terminal.

물론, 본 발명의 주요한 동기화 과정은 두 번째인 서버와 단말기 간의 주기적인 동기화 과정이다.Of course, the main synchronization process of the present invention is the second synchronization process between the server and the terminal.

먼저, 사용자의 파일 요청에 의한 경우를 살펴보면, 사용자로부터 요청된 파일이 이미 저장된 파일과 동일한지를 확인하고, 저장되지 않은 경우에 동기화 과정을 수행한다(S110).First, referring to the case by the file request of the user, it is checked whether the requested file from the user is the same as a file already stored, and performs a synchronization process if not stored (S110).

이후, 요청된 파일 데이터가 애플리케이션인지 여부를 판별한다(S120).Thereafter, it is determined whether the requested file data is an application (S120).

그리고 상기 요청된 파일이 애플리케이션인 경우, 상기 애플리케이션의 UUID를 서버로 전송하여, 해당 애플리케이션 데이터를 전송받아 동기화를 수행한다(S130).When the requested file is an application, the UUID of the application is transmitted to a server, and the corresponding application data is received to perform synchronization (S130).

한편, 상기 120 단계의 판단결과 상기 요청된 파일이 애플리케이션이 아닌 경우, 서버는 동기화 순서를 확인하고(S150), 동기화 순서가 선 순위인 경우 해당 클러스터 데이터를 단말기로 전송하여 동기화를 수행한다(S160).On the other hand, if the requested file is not an application as a result of the determination of step 120, the server checks the synchronization order (S150), and if the synchronization order is a priority, transmits the corresponding cluster data to the terminal to perform synchronization (S160). ).

이때, 파일 동기화에 있어, 하나의 클러스터단위를 기록한 이후에는 해쉬값을 생성하여 FAT 영역에 기록한다.At this time, in file synchronization, after recording one cluster unit, a hash value is generated and recorded in the FAT area.

이후, 상기 제 130 단계, 제 140 단계 및 제 150 단계를 수행한 이후에는 단말기의 주기적인 동기화 과정을 수행한다.Thereafter, after performing steps 130, 140, and 150, a periodic synchronization process of the terminal is performed.

이하에서는 서버와 단말기 간에 주기적으로 실행되는 동기화 과정을 설명하도록 한다.Hereinafter, a synchronization process that is periodically executed between the server and the terminal will be described.

서버와 단말기 간에 주기적인 동기화는, 먼저 단말기에 저장된 파일의 PBR 영역의 해쉬함수로 변환되어 저장된 파일 시스템의 기본정보를 독출하여 서버로 전송하고 상기 서버는 이를 비교하여 파일의 변경 여부를 판별한다(S210). 이에 따라 전체적인 파일 시스템의 기본정보를 적은 데이터량으로 빠르게 독출할 수 있다.Periodic synchronization between the server and the terminal is first converted into a hash function of the PBR area of the file stored in the terminal to read the basic information of the stored file system and transmitted to the server and the server compares it to determine whether the file has changed ( S210). Accordingly, basic information of the entire file system can be quickly read with a small amount of data.

이후, 상기 파일이 변경되지 않은 경우, 파일 동기화 과정을 종료하고, 상기 파일이 변경된 경우, 상기 FAT 영역의 클러스터별로 1개씩 존재하는 해쉬 변환 데이터를 서버로 전송한다(S220).Thereafter, if the file is not changed, the file synchronization process is terminated, and if the file is changed, hash conversion data existing for each cluster of the FAT area is transmitted to the server (S220).

이후, 서버는 전송된 클러스터별 해쉬함수 변환데이터를 비교하여 변경된 클러스터를 판별한다(S240). Thereafter, the server compares the transmitted hash function conversion data for each cluster to determine the changed cluster (S240).

이에 따라 전체 파일의 변경 여부 및 변경된 부분을 짧은 시간 안에 적은 통신량으로 판별할 수 있다. 즉, 한번에 204개의 클러스터 단위로 변경여부를 추적할 수 있다.Accordingly, whether or not the entire file has been changed and the changed part can be determined with a small amount of communication in a short time. That is, it is possible to track whether or not changes are made in units of 204 clusters at a time.

이후, 해쉬 변환 데이터가 상이한 부분이 있다면, 전술한 제 120 단계 내지 제 150 단계를 통해 동기화 과정을 수행한다.Thereafter, if there are different portions of the hash transform data, the synchronization process is performed through the above-described steps 120 to 150.

즉, 변경된 데이터를 파악하여, 변경된 데이터가 애플리케이션인 경우, UUID를 전송하여 서버로부터 애플리케이션을 재다운로드 받고, 일반 데이터인 경우 클러스터 단위의 전송을 통해 동기화를 수행한다.That is, the changed data is identified, and when the changed data is an application, the UUID is transmitted to download the application again from the server, and in the case of general data, synchronization is performed through cluster units.

그리고 이와 같은 동기화 과정을 동기화 대상 클러스터 모두에 대하여 반복하여 수행한다(S250).The synchronization process is repeated for all the synchronization target clusters (S250).

한편, 초기 동기화에서 제외되는 애플리케이션과 우선순위가 낮은 데이터의 경우에는 사용자의 해당 파일 요청시 실시간으로 동기화를 진행하게 된다. On the other hand, applications that are excluded from the initial synchronization and low-priority data are synchronized in real time when a user requests a corresponding file.

본 발명의 권리는 위에서 설명된 실시예에 한정되지 않고 청구범위에 기재된 바에 의해 정의되며, 본 발명의 분야에서 통상의 지식을 가진 자가 청구범위에 기재된 권리범위 내에서 다양한 변형과 개작을 할 수 있다는 것은 자명하다.
It is to be understood that the invention is not limited to the disclosed embodiment, but is capable of many modifications and variations within the scope of the appended claims. It is self-evident.

본 발명은 N-Screen을 구현하는 클라우드 컴퓨팅 환경에서 서버가 이용 단말의 데이터를 동기화하는 방법에 관한 것으로, 본 발명에 의하면, 단말기의 데이터가 주기적으로 동기화되도록 하여, 단말기의 무선통신 가능 여부가 N-Screen 구현에 미치는 영향을 최소화할 수 있는 해쉬함수를 이용한 다수 단말 간의 데이터 동기화 방법을 제공할 수 있다.
The present invention relates to a method in which a server synchronizes data of a using terminal in a cloud computing environment implementing N-Screen. According to the present invention, the data of the terminal is periodically synchronized so that wireless communication of the terminal is possible. It is possible to provide a method for synchronizing data between multiple terminals using a hash function that can minimize the impact on the screen implementation.

Claims

Comprising a plurality of terminals and servers, and stores the data of the application executed in any one of the terminals in the server, and when the same application is executed in another terminal, by providing the data stored in the server to the other terminal In the data synchronization method between a plurality of terminals, so that a plurality of terminals can be used as one terminal,
Data synchronization between the terminal and the server,
Carried out periodically according to a specified time;
The file system of the data stored in the terminal and the file system stored in the server are compared to determine whether synchronization is necessary.
The comparison of the file system,
This is done by converting the basic information of the file system into a hash function and comparing the stored values:
The synchronization is,
Identify whether your synced file is an application file or a non-application data file,
If the synchronization target file is an application file, determine whether to synchronize by identifying an SSID of the application;
When the synchronization target file is the general data file, a plurality of terminals using a hash function may be configured to compare hash function conversion values for each cluster of FAT and to receive and synchronize only clusters having different hash function conversion values. How to synchronize data between them.

delete

The method of claim 1,
The file system comprises:
It consists of a PBR zone, a FAT zone, a root directory zone, and a data cluster zone:
In the PBR region,
The user account information and the hash value obtained by converting the data in the PBR area into a hash function for each cluster are stored.
The FAT area is
A field for storing application data, a field for storing general data, and a field for storing synchronization priority information;
In the FAT area,
A hash value obtained by converting data of the FAT area and the Data Cluster area into a hash function for each cluster is stored;
In the Root Directory area,
And a hash value obtained by converting data of the root directory area into a hash function for each cluster, and storing the hash value.

Comprising a plurality of terminals and servers, and stores the data of the application executed in any one of the terminals in the server, and when the same application is executed in another terminal, by providing the data stored in the server to the other terminal In the data synchronization method between a plurality of terminals, so that a plurality of terminals can be used as one terminal,
(A) reading the basic information of the file system is converted into a hash function of the PBR area of the file stored in the terminal and transmitted to the server;
(B) the server comparing the received basic information of the file system with the basic information of the file system stored in the server;
(C) ending the synchronization process when the basic information of the file system is the same as the basic information stored in the server as a result of performing the step B;
(D) transmitting hash conversion data for each cluster in the FAT area to a server when the basic information of the file system is different from the basic information stored in the server as a result of performing step B;
(E) the server comparing the received cluster-specific hash conversion data to determine the changed cluster;
(F) the server transmitting the changed cluster data to the terminal to perform synchronization; And
(G) a method of synchronizing data between multiple terminals using a hash function, comprising repeating the steps D to F for all clusters.

The method of claim 5, wherein
The file system comprises:
It consists of a PBR zone, a FAT zone, a root directory zone, and a data cluster zone:
In the PBR region,
The user account information and the hash value obtained by converting the data in the PBR area into a hash function for each cluster are stored.
The FAT area is
A field for storing application data, a field for storing general data, and a field for storing synchronization priority information;
In the FAT area,
A hash value obtained by converting data of the FAT area and the Data Cluster area into a hash function for each cluster is stored;
In the Root Directory area,
And a hash value obtained by converting data of the root directory area into a hash function for each cluster, and storing the hash value.