KR20140061109A - Method and apparatus for file synchronization - Google Patents
Method and apparatus for file synchronizationInfo
- Publication number
- KR20140061109A KR20140061109A KR1020120128302A KR20120128302A KR20140061109A KR 20140061109 A KR20140061109 A KR 20140061109A KR 1020120128302 A KR1020120128302 A KR 1020120128302A KR 20120128302 A KR20120128302 A KR 20120128302A KR 20140061109 A KR20140061109 A KR 20140061109A
- Authority
- KR
- South Korea
- Prior art keywords
- file
- nodes
- size
- bandwidth information
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 239000012634 fragment Substances 0.000 claims abstract description 94
- 238000012546 transfer Methods 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- TVEXGJYMHHTVKP-UHFFFAOYSA-N 6-oxabicyclo[3.2.1]oct-3-en-7-one Chemical compound C1C2C(=O)OC1C=CC2 TVEXGJYMHHTVKP-UHFFFAOYSA-N 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000003362 replicative effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
파일 동기화 방법 및 장치가 개시된다. 본 발명의 바람직한 일 실시예에 따르면, 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단하여, 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰 경우 복수개의 노드로부터 대역폭 정보를 수신하고, 수신된 대역폭 정보에 따라 복수개의 노드 각각에 대한 가중치를 계산하여, 계산된 가중치에 따라 파일을 분할하고, 분할된 파일 조각을 복수개의 노드 각각에 할당하여 복수개의 노드 각각으로 전송한다.
본 발명에 따르면, 파일의 크기에 따라 보다 효율적인 파일의 동기화가 가능하고, 노드와 노드 사이의 네트워크 상태를 고려하여 보다 효율적으로 파일의 동기화가 가능한 장점이 있다A file synchronization method and apparatus are disclosed. According to a preferred embodiment of the present invention, it is determined whether a size of a file to be transmitted is larger than a preset reference size. When the size of a file to be transmitted is larger than a preset reference size, bandwidth information is received from a plurality of nodes, Calculates a weight for each of the plurality of nodes, divides the file according to the calculated weight, assigns the fragmented file fragments to each of the plurality of nodes, and transmits the fragment to each of the plurality of nodes.
According to the present invention, there is an advantage that more efficient file synchronization can be performed according to the size of a file, and file synchronization can be performed more efficiently in consideration of a network state between a node and a node
Description
본 발명은 파일 동기화 방법 및 장치에 관한 것으로서, 보다 상세하게는 비대칭 파일 분할을 통한 파일 동기화 방법 및 장치에 관한 것이다.
The present invention relates to a file synchronization method and apparatus, and more particularly, to a method and apparatus for synchronizing a file through asymmetric file division.
최근 인터넷과 이동 통신망 등의 네트워크의 확대와 발전으로 네트워크를 통해 전송되어야 할 파일이 종류와 크기 등이 크게 증가하고 있다.Recently, due to the expansion and development of networks such as the Internet and mobile communication networks, the types and sizes of files to be transmitted through the network have greatly increased.
특히 최근에 어느 곳에서나 자신이 원하는 파일을 자유롭게 다운로드받고 업로드할 수 있게 하여 자유롭게 파일의 이용이 가능하게하는 클라우드(cloud) 환경의 구축이 요구됨에 따라 특정 파일에 대하여 다른 장치에서도 해당 파일이 존재하게 하여 이를 사용자가 이용할 수 있도록 하는 파일의 동기화가 요구된다.In particular, recently, it is required to construct a cloud environment in which a user can freely download and upload a desired file so that the user can freely use the file. Accordingly, And to synchronize the files to make them available to the user.
한편, 네트워크를 구성하는 장치들은 기능이나 위치 등에 따라 서버(server), 클라이언트(client), 라우터(router), 스위치(switch) 등의 다양한 명칭으로 불리우기도 하나, 일반적으로 네트워크를 구성하는 각각의 장치들 각각 또는 이들이 결합된 집합들을 하나의 집합으로 보는 경우 각각의 집합을 통칭하여 일반적으로 노드(node)라고 불리운다.On the other hand, the devices constituting the network are called various names such as a server, a client, a router, a switch and the like depending on functions and locations, but generally, And a set of combinations thereof are collectively referred to as a node, each set is collectively referred to as a node.
이러한 노드들 사이에서의 종래의 파일 동기화 방법은 다양한 방법이 이용된다.Conventional file synchronization methods between these nodes use various methods.
먼저 가장 일반적인 방법으로 파일 전체를 다른 노드로 전송하거나 또는 다른 노드에서 전송 받고, 파일을 전송 받은 노드가 다시 파일을 가지지 않은 다른 노드들로 전송하는 방식이 사용된다.First, the most common method is to transfer the entire file to another node, or to receive the file from another node, and to transfer the file to other nodes that do not have the file again.
이러한 일반적인 방법은 파일의 크기가 커지고 파일을 소유하여야 할 노드의 숫자가 증가함에 따라 전체 노드에서의 파일 동기화에 많은 시간이 소요되는 문제점이 있다.Such a general method has a problem in that it takes much time to synchronize the files in all the nodes as the size of the file increases and the number of nodes to be owned by the file increases.
이러한 문제점을 극복하기 위해 파일 전체가 아니라 파일을 몇 개의 조각(segment)으로 분할하고 분할된 파일 조각들을 다수의 노드들에 각각 전달하여 이를 통해 파일 동기화의 시간을 단축하는 방법이 제안되어 사용되고 있다.In order to overcome this problem, a method of dividing a file into several segments rather than the whole file, and delivering the fragmented file fragments to a plurality of nodes, respectively, thereby shortening the time of file synchronization has been proposed and used.
이렇게 분할된 파일 조각은 세그먼트(segment), 청크 파일(chunked file), 청크 데이터(chunked data)라고도 불리우나 이하에서는 파일 조각이라 칭하기로 한다. The fragmented file fragment is also referred to as a segment, a chunked file, or chunked data, and is hereinafter referred to as a file fragment.
한편, 분할된 파일 조각을 이용한 파일 동기화 방법으로서 현재 널리 사용되는 방법은 Fast Replica라 불리우는 방법과 Julia Algorithm 이라 불리우는 방법이 널리 사용되고 있다.On the other hand, as a file synchronization method using divided file fragments, a method called Fast Replica and a method called Julia Algorithm are widely used at present.
또한, Fast Replica의 또 다른 변형된 형태인 Adaptive Fast Replica 등의 방법도 사용되고 있다.In addition, Adaptive Fast Replica, which is another variant of Fast Replica, is also used.
Fast Replica, Adaptive Fast Replica Julia Algorithm 등은 파일을 분할하고 복수개의 특정 노드로 파일 조각을 전송하며, 파일 조각을 전송 받은 노드는 다시 이를 다른 노드들에 전송하는 것이 공통된 특징이다.Fast Replica and Adaptive Fast Replica The Julia Algorithm is a common feature that divides a file, sends a file fragment to a plurality of specific nodes, and a node that has transmitted a file fragment transmits it to other nodes again.
이러한 파일을 분할하여 파일을 동기화하는 방법은 모두 파일 전체를 전송하여 동기화하는 방법에 비해 파일 동기화의 속도가 일반적으로 더 빠르게 이루어진다.The way to split these files and synchronize them is generally faster than the way to transfer and synchronize the entire file.
그러나 파일 자체의 크기가 작은 경우에는 파일을 분할하여 파일 동기화하는 방법이 파일의 분할에 소요되는 시간, 파일 조각을 재조합하는 시간, 파일 조각들의 개수에 따른 노드들 사이에서의 전송 시간 등을 고려할 때를 하는 것이 오히려 시간이 더 소요되는 문제점이 있다.However, when the size of the file itself is small, the method of dividing the file and synchronizing the file takes into consideration the time required to split the file, the time to reconstruct the file fragment, and the transmission time between the nodes according to the number of file fragments It is more time consuming to do so.
그리고 종래의 파일 분할을 이용한 파일 동기화의 방법은 파일 조각들의 크기를 균등하게 분할하여 다른 노드들로 전송하는 경우가 대부분이다.In the conventional method of file synchronization using file division, the size of file fragments is divided equally and transmitted to other nodes.
그러나 각각의 노드들 사이의 네트워크 상황이 다르므로, 예를 들어 특정 노드와 노드 사이의 네트워크 상황이 좋지 않아 파일 조각의 송수신에 많은 시간이 소요되는 경우 모든 노드들에서 하나의 파일을 모두 가지기 위한 파일 동기화 시간이 증가되게 되는 문제점이 있다.
However, since the network situation between each node is different, for example, when the network situation between a specific node and a node is not good and it takes a long time to send and receive a file fragment, a file The synchronization time is increased.
상기한 바와 같은 종래의 문제점을 해결하기 위해, 본 발명은 파일의 크기에 따라 보다 효율적으로 파일의 동기화가 가능하게 하는 파일 동기화 방법 및 장치를 제안하는 것이다.In order to solve the above-mentioned problems, the present invention proposes a file synchronization method and apparatus that enables file synchronization more efficiently according to the size of a file.
또한, 노드와 노드 사이의 네트워크 상태를 고려하여 보다 효율적으로 파일의 동기화가 가능하게 하는 파일 동기화 방법 및 장치를 제안하는 것이다.In addition, the present invention proposes a file synchronization method and apparatus that enable file synchronization more efficiently by considering the network state between a node and a node.
본 발명의 또 다른 목적들은 이하의 실시예에 대한 설명을 통해 쉽게 이해될 수 있을 것이다.
Other objects of the present invention will become readily apparent from the following description of the embodiments.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 일 측면에 따르면 파일 동기화 방법이 제공된다.According to an aspect of the present invention, there is provided a file synchronization method.
본 발명의 바람직한 일 실시예에 따르면, 전송할 파일을 가지는 오리진 노드와 복수개의 노드를 포함하여 구성되는 파일 동기화 시스템에서 상기 오리진 노드에서 수행되는 파일 동기화 방법에 있어서, 상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단하는 단계; 상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰 경우 상기 복수개의 노드로부터 대역폭 정보를 수신하는 단계; 상기 수신된 대역폭 정보에 따라 상기 복수개의 노드 각각에 대한 가중치를 계산하는 단계; 상기 계산된 가중치에 따라 상기 파일을 분할하는 단계; 및 상기 분할된 파일 조각을 상기 복수개의 노드 각각에 할당하여 상기 복수개의 노드 각각으로 전송하는 단계를 포함하는 것을 특징으로 하는 파일 동기화 방법이 제공된다.According to a preferred embodiment of the present invention, there is provided a file synchronization method performed by the origin node in a file synchronization system including an origin node having a file to be transferred and a plurality of nodes, Determining whether the size is larger than the size; Receiving bandwidth information from the plurality of nodes when the size of the file to be transmitted is larger than a preset reference size; Calculating a weight for each of the plurality of nodes according to the received bandwidth information; Dividing the file according to the calculated weight; And allocating the fragmented file fragment to each of the plurality of nodes and transmitting the fragmented file fragment to each of the plurality of nodes.
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 작은 경우 상기 전송할 파일을 분할하지 않고 상기 복수개의 노드로 각각 전송할 수 있다.If the size of the file to be transmitted is smaller than a preset reference size, the file to be transmitted can be transmitted to the plurality of nodes without being divided.
상기 수신된 대역폭 정보에 따라 계산되는 상기 복수개의 노드 각각에 대한 가중치는 상기 수신된 대역폭에 비례할 수 있다.The weight for each of the plurality of nodes calculated according to the received bandwidth information may be proportional to the received bandwidth.
상기 복수개의 노드로부터 대역폭 정보를 수신하는 단계에서, 상기 복수개의 노드로부터 수신되는 대역폭 정보는 상기 오리진 노드와의 대역폭 및 상기 오리진 노드로부터 수신한 파일 조각을 전송할 다른 노드와의 대역폭을 모두 포함하는 대역폭 정보일 수 있다.Wherein the bandwidth information received from the plurality of nodes includes a bandwidth including both a bandwidth with the origin node and a bandwidth with another node to which a piece of the file received from the origin node is to be transmitted, Information.
상기 복수개의 노드로부터 대역폭 정보를 수신하는 것은 상기 오리진 노드에서 상기 복수개의 노드로의 RTT(Round Trip Time) 정보를 이용할 수 있다.
Receiving the bandwidth information from the plurality of nodes may utilize RTT (Round Trip Time) information from the origin node to the plurality of nodes.
본 발명의 다른 일 측면에 따르면 파일 동기화 장치가 제공된다.According to another aspect of the present invention, a file synchronization apparatus is provided.
본 발명의 바람직한 일 실시예에 따르면, 복수개의 노드에 파일을 동기화하기 위한 장치에 있어서, 상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단하는 파일 크기 비교부; 상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰 경우 상기 복수개의 노드로부터 대역폭 정보를 수신하는 대역폭 정보 수신부; 상기 수신된 대역폭 정보에 따라 상기 복수개의 노드 각각에 대한 가중치를 계산하는 가중치 계산부; 상기 계산된 가중치에 따라 상기 파일을 분할하는 파일 분할부; 및 상기 분할된 파일 조각을 상기 복수개의 노드 각각에 할당하여 상기 복수개의 노드 각각으로 전송하는 파일 전송부를 포함하는 것을 특징으로 하는 파일 동기화 장치가 제공된다.According to a preferred embodiment of the present invention, there is provided an apparatus for synchronizing a file to a plurality of nodes, the apparatus comprising: a file size comparing unit for determining whether a size of the file to be transferred is larger than a preset reference size; A bandwidth information receiver for receiving bandwidth information from the plurality of nodes when the size of the file to be transmitted is larger than a preset reference size; A weight calculation unit for calculating a weight for each of the plurality of nodes according to the received bandwidth information; A file dividing unit dividing the file according to the calculated weight value; And a file transfer unit for transferring the divided file fragments to each of the plurality of nodes by allocating the divided file fragments to each of the plurality of nodes.
파일 크기 비교부에서의 비교 결과 상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 작은 경우 상기 파일 전송부는 상기 전송할 파일을 분할하지 않고 상기 복수개의 노드로 각각 전송할 수 있다.If the size of the file to be transmitted is smaller than a preset reference size, the file transfer unit may transmit the file to the plurality of nodes without dividing the file to be transferred.
상기 가중치 계산부에서 상기 수신된 대역폭 정보에 따라 계산되는 상기 복수개의 노드 각각에 대한 가중치는 상기 수신된 대역폭에 비례할 수 있다.The weights for each of the plurality of nodes calculated in the weight calculation unit according to the received bandwidth information may be proportional to the received bandwidth.
상기 대역폭 정보 수신부에서 수신되는 상기 상기 복수개의 노드로부터 수신되는 대역폭 정보는, 상기 파일 동기화 장치와의 대역폭 및 상기 파일 동기화 장치로부터 수신한 파일 조각을 전송할 다른 노드와의 대역폭을 모두 포함하는 대역폭 정보일 수 있다.Wherein the bandwidth information received from the plurality of nodes received by the bandwidth information receiving unit includes at least one of bandwidth information including a bandwidth with the file synchronizing apparatus and a bandwidth with another node to transmit a file fragment received from the file synchronizing apparatus .
상기 대역폭 정보 수신부에서 수신되는 상기 상기 복수개의 노드로부터 수신되는 대역폭 정보는, 상기 파일 동기화 장치에서 상기 복수개의 노드로의 RTT(Round Trip Time) 정보를 이용할 수 있다.
The bandwidth information received from the plurality of nodes received by the bandwidth information receiving unit may use RTT (Round Trip Time) information from the file synchronizing apparatus to the plurality of nodes.
본 발명의 또 다른 일 측면에 따르면 파일 동기화 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.According to another aspect of the present invention, there is provided a recording medium recording a program for implementing a file synchronization method.
본 발명의 바람직한 일 실시예에 따르면, 전송할 파일을 가지는 오리진 노드와 복수개의 노드를 포함하여 구성되는 파일 동기화 시스템에서 상기 오리진 노드에서 수행되는 파일 동기화 방법을 구현하기 위한 프로그램을 기록한 기록매체에 있어서, 상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단하는 단계; 상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰 경우 상기 복수개의 노드로부터 대역폭 정보를 수신하는 단계; 상기 수신된 대역폭 정보에 따라 상기 복수개의 노드 각각에 대한 가중치를 계산하는 단계; 상기 계산된 가중치에 따라 상기 파일을 분할하는 단계; 및 상기 분할된 파일 조각을 상기 복수개의 노드 각각에 할당하여 상기 복수개의 노드 각각으로 전송하는 단계를 포함하는 것을 특징으로 하는 파일 동기화 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.According to a preferred embodiment of the present invention, there is provided a recording medium on which is recorded a program for implementing a file synchronization method performed in the origin node in a file synchronization system including an origin node having a file to be transferred and a plurality of nodes, Determining whether a size of the file to be transferred is larger than a preset reference size; Receiving bandwidth information from the plurality of nodes when the size of the file to be transmitted is larger than a preset reference size; Calculating a weight for each of the plurality of nodes according to the received bandwidth information; Dividing the file according to the calculated weight; And allocating the fragmented file fragment to each of the plurality of nodes and transmitting the fragmented file fragment to each of the plurality of nodes.
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 작은 경우 상기 전송할 파일을 분할하지 않고 상기 복수개의 노드로 각각 전송할 수 있다.If the size of the file to be transmitted is smaller than a preset reference size, the file to be transmitted can be transmitted to the plurality of nodes without being divided.
상기 수신된 대역폭 정보에 따라 계산되는 상기 복수개의 노드 각각에 대한 가중치는 상기 수신된 대역폭에 비례할 수 있다.The weight for each of the plurality of nodes calculated according to the received bandwidth information may be proportional to the received bandwidth.
상기 복수개의 노드로부터 대역폭 정보를 수신하는 단계에서, 상기 복수개의 노드로부터 수신되는 대역폭 정보는 상기 오리진 노드와의 대역폭 및 상기 오리진 노드로부터 수신한 파일 조각을 전송할 다른 노드와의 대역폭을 모두 포함하는 대역폭 정보일 수 있다.Wherein the bandwidth information received from the plurality of nodes includes a bandwidth including both a bandwidth with the origin node and a bandwidth with another node to which a piece of the file received from the origin node is to be transmitted, Information.
상기 복수개의 노드로부터 대역폭 정보를 수신하는 것은 상기 오리진 노드에서 상기 복수개의 노드로의 RTT(Round Trip Time) 정보를 이용할 수 있다.
Receiving the bandwidth information from the plurality of nodes may utilize RTT (Round Trip Time) information from the origin node to the plurality of nodes.
이상에서 설명한 바와 같이, 본 발명에 의한 파일 동기화 방법 및 장치에 의하면, 파일의 크기에 따라 보다 효율적인 파일의 동기화가 가능한 장점이 있다.As described above, according to the file synchronization method and apparatus of the present invention, more efficient file synchronization can be performed according to the size of a file.
또한, 노드와 노드 사이의 네트워크 상태를 고려하여 보다 효율적으로 파일의 동기화가 가능한 장점이 있다.
In addition, there is an advantage that the file synchronization can be performed more efficiently by considering the network state between the node and the node.
도 1은 본 발명의 바람직한 일 실시예에 따른 파일 동기화가 수행될 수 있는 파일 동기화 시스템을 예시하여 도시한 도면.
도 2는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법이 수행되는 순서를 도시한 도면.
도 3은 본 발명의 바람직한 일 실시예에 따른 파일 동기화 장치의 구성을 도시한 도면.
도 4는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법과 종래의 파일 동기화 방법의 파일 다운로드 완료 시간의 실험 결과를 비교하여 도시한 그래프.
도 5는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법과 종래의 파일 동기화 방법의 실험 결과에 대한 파일 다운로드 완료 시간의 평균과 표준 편차를 비교하여 도시한 그래프.
도 6는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법과 종래의 파일 동기화 방법의 파일의 크기에 따른 다운로드 완료 시간을 비교하여 도시한 그래프.1 illustrates an exemplary file synchronization system in which file synchronization according to a preferred embodiment of the present invention can be performed;
BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a file synchronization method,
3 is a diagram illustrating a configuration of a file synchronization apparatus according to a preferred embodiment of the present invention.
FIG. 4 is a graph illustrating a comparison between experimental results of file download completion time of a file synchronization method and a conventional file synchronization method according to a preferred embodiment of the present invention.
5 is a graph illustrating a comparison between an average and a standard deviation of file download completion times with respect to experimental results of a file synchronization method and a conventional file synchronization method according to a preferred embodiment of the present invention.
FIG. 6 is a graph illustrating a download completion time according to a file size of a file synchronization method and a conventional file synchronization method according to a preferred embodiment of the present invention.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.
각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Like reference numerals are used for like elements in describing each drawing. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
제1, 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.
및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, .
반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like or corresponding elements are denoted by the same reference numerals, and a duplicate description thereof will be omitted.
먼저 도 1을 참조하여 본 발명의 바람직한 일 실시예에 따른 파일 동기화가 수행될 수 있는 파일 동기화 시스템을 예시하여 살펴 본다.First, a file synchronization system in which file synchronization according to a preferred embodiment of the present invention can be performed will be described with reference to FIG.
도 1은 본 발명의 바람직한 일 실시예에 따른 파일 동기화가 수행될 수 있는 파일 동기화 시스템을 예시하여 도시한 도면이다.1 is a diagram illustrating a file synchronization system in which file synchronization according to a preferred embodiment of the present invention can be performed.
도 1에 도시된 바와 같이, 본 발명의 바람직한 일 실시예에 따른 파일 동기화 시스템은 오리진 노드(100)와 연결되는 복수개의 노드(120a, 120,b, 120c, 120d, 120e)로 구성될 수 있다.1, a file synchronization system according to an exemplary embodiment of the present invention may include a plurality of
오리진 노드(100)를 포함한 노드(node)는 통신망(110)에 연결된 컴퓨터로서 통신 기능을 구비하여 통신망(110)에 접속하여 다른 노드와 연결될 수 있는 장치이면 아무런 제한이 없다.A node including the
노드는 예를 들면, 사용자 퍼스널 컴퓨터(PC)와 휴대 전화, 개인 휴대 단말기(PDA: Personal Digital Assistant) 등의 무선 단말기뿐만 아니라 다른 단말로 서비스를 제공하기 위한 컴퓨팅 장치인 서버(server) 등이 가능하다.The node may be, for example, a wireless terminal such as a user personal computer (PC), a cellular phone, a personal digital assistant (PDA), or a server serving as a computing device for providing services to other terminals Do.
다만, 이하에서는 설명의 편의를 위해 파일 동기화를 위한 파일이 최초로 업로드되거나 해당 파일의 원본을 가진 노드를 오리진 노드(100)로, 다른 노드들(120)은 오리진 노드에서 가진 파일을 동기화하여야 하는 노드들로 가정하기로 한다.Hereinafter, for convenience of explanation, a file for synchronizing a file is first uploaded or a node having an original of the file is connected to an
각각의 노드들은 통신망(110)을 통해 연결되어 있으며, 통신망(110)은 인터넷 및 이동 통신망을 포함할 뿐만 아니라, 인터넷은 TCP/IP 프로토콜 및 그 상위 계층에 존재하는 여러 서비스, 즉 HTTP(Hyper Text Transfer Protocol), Telnet, FTP(File Transfer Protocol), DNS(Domain Name System), SMTP(Simple Mail Transfer Protocol), SNMP(Simple Network Management Protocol), NFS(Network File Service) 등을 제공하는 전세계적인 개방형 네트워크 구조를 모두 포함한다.Each node is connected through a
또한, 이동 통신망은 기지국(BS: Base Station), 이동전화 교환국(MTSO: Mobile Telephone Switching Office), 홈 위치 등록기(HLR: Home Location Register) 이외에, 무선 패킷 데이터의 송수신을 가능하게 하는 액세스 게이트웨이(Access Gateway), PDSN(Packet Data Serving Node) 등과 같은 구성 요소를 추가로 포함한다.In addition, the mobile communication network includes an access gateway (Access) which enables transmission and reception of wireless packet data in addition to a base station (BS), a mobile telephone switching office (MTSO), a home location register (HLR) Gateway, a PDSN (Packet Data Serving Node), and the like.
이러한 구성을 가지는 파일 동기화 시스템에서 본 발명에 의한 파일 동기화 방법이 수행되는 것을 도 2를 참조하여 살펴보기로 한다.Hereinafter, a file synchronization method according to the present invention will be described with reference to FIG. 2 in a file synchronization system having such a configuration.
도 2는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법이 수행되는 순서를 도시한 도면이다.FIG. 2 is a flowchart illustrating a procedure for performing a file synchronization method according to an exemplary embodiment of the present invention.
도 2에 도시된 바와 같이 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법은 먼저 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단한다(S200).As shown in FIG. 2, the file synchronization method according to an exemplary embodiment of the present invention determines whether a size of a file to be transmitted is larger than a preset reference size (S200).
전송할 파일의 크기가 미리 설정된 기준보다 크지 않다면 파일을 분할하지 않고 파일을 수신할 복수개의 노드 각각에 파일을 할당하여(S202), 각각의 노드들로 전송함으로써 복수개의 노드 각각에서 파일이 수신되도록 한다(S210).If the size of a file to be transferred is not larger than a preset reference, a file is allocated to each of a plurality of nodes to receive the file without dividing the file (S202), and the files are received at each of the plurality of nodes by transmitting the files to the respective nodes (S210).
그러나 전송할 파일의 크기가 미리 설정된 기준보다 크다면, 파일 동기화를 수행할 복수개의 노드로부터 대역폭 정보를 수신한다(S204).However, if the size of the file to be transferred is larger than a preset reference, bandwidth information is received from a plurality of nodes to perform file synchronization (S204).
복수개의 노드로부터 수신하는 대역폭 정보는 오리진 노드로부터 파일 또는 파일 조각을 수신하는 수신 대역폭 정보와 파일 조각을 수신하여 이를 다시 다른 노드들로 전송하는 전송 대역폭 정보를 포함할 수 있다.The bandwidth information received from the plurality of nodes may include reception bandwidth information for receiving a file or fragment of a file from the origin node and transmission bandwidth information for receiving the fragment and transmitting the fragment to another node.
즉, 오리진 노드로부터 수신되는 대역폭뿐만 아니라 수신한 파일 조각을 다시 전송해줄 다른 노드들과의 대역폭에 대한 정보를 수신하는 것이다.That is, it receives not only the bandwidth received from the origin node but also information on the bandwidth with other nodes to transmit the received file fragments again.
한편, 수신된 대역폭 정보에 따라 복수개의 노드 각각에 대한 가중치를 계산한다(S206).On the other hand, a weight for each of the plurality of nodes is calculated according to the received bandwidth information (S206).
종래에는 대역폭에 상관없이 파일을 균일하게 분할하는 것이 일반적이었으나, 본 발명에서는 오리진 노드와 다른 노드 사이의 대역폭 정보에 따라 가중치를 계산하여 가중치에 따라 파일을 분할하는 것이다.Conventionally, a file is divided uniformly regardless of a bandwidth. In the present invention, a weight is calculated according to bandwidth information between an origin node and another node, and a file is divided according to a weight.
가중치의 계산을 위한 정보는 대역폭 정보뿐만 아니라 RTT(Round Trip Time) 정보를 이용하는 것도 가능하다.It is also possible to use RTT (Round Trip Time) information in addition to the bandwidth information for the calculation of the weight.
한편, 가중치는 바람직하게는 먼저 오리진 노드와 다른 노드 각각 사이의 대역폭에 비례하도록 할 수 있다.On the other hand, the weights may preferably be first proportional to the bandwidth between the origin node and each of the other nodes.
또한, 다른 가중치의 계산 방법으로서 파일 조각을 수신한 노드가 이를 다시 다른 노드들로 전송해주는 경우를 더 고려하는 것이 가능하다.It is also possible to consider a case in which a node receiving a piece of a file transmits it again to other nodes as a calculation method of another weight.
이러한 경우는 다시 파일 조각을 수신한 노드가 이를 다시 다른 노드들로 전송해주는 방식에 따라 나누어 고려할 수 있다.In this case, the node receiving the fragment may again consider the method according to the method of transmitting the packet to other nodes.
먼저 오리진 노드로부터 파일 조각을 수신한 노드가 수신이 완료된 후 완료된 파일 조각을 다른 노드들로 전송해주는 경우와 오리진 노드로부터 파일 조각을 수신하는 노드가 수신과 동시에 파일 조각을 다시 다른 노드들로 전송해주는 경우이다.First, when a node that receives a fragment of a file from an origin node transmits the completed fragment of the file to another node after the completion of reception, and when the node receiving the fragment of the file from the origin node transmits the fragment of the file to another node .
또한, 수신한 파일 조각을 다시 다른 노드로 전송하는 경우에도 한번에 복수개의 노드들로 전송하는지 아니면 하나의 노드에 대해서만 파일 조각의 전송이 이루어지는지 구분하여 고려할 수 있다.Further, even when the received file fragments are transmitted to another node again, it is possible to consider whether to transmit the fragments to a plurality of nodes at once or to transmit the fragment of a file to only one node.
먼저, 파일 조각을 수신한 노드가 파일 조각의 수신이 완료된 후, 이를 다시 다른 노드들로 전송하여 주되, 수신한 파일 조각을 동시에 여러 개의 다른 노드로 전송하는 경우, 하나의 파일 조각이 각각의 노드들에 모두 전송되기 위한 시간은 오리진 노드와 파일 조각을 수신하는 노드 사이의 파일 조각 전송 시간과 최소 대역폭을 가지는 파일 조각을 수신하는 다른 노드 사이의 파일 조각 전송 시간의 합이 특정 파일 조각이 모든 노드들에서 존재하기 위한 시간이 된다.First, after the node receiving the file fragment sends the file fragments to other nodes after receiving the file fragment, if the received file fragments are transmitted to several different nodes at the same time, Is the sum of the file fragment transmission time between the origin node and the node receiving the file fragment and the file fragment transmission time between other nodes receiving the fragment of the file with the minimum bandwidth, It is time to exist in.
그러나 파일 조각을 수신한 노드가 파일 조각의 수신이 완료된 후, 이를 다시 다른 노드들로 전송하여 주되, 수신한 파일 조각을 차례로 여러 개의 다른 노드로 전송하는 경우, 하나의 파일 조각이 각각의 노드들에 모두 전송되기 위한 시간은 오리진 노드와 파일 조각을 수신하는 노드 사이의 파일 조각 전송 시간과 파일 조각을 수신하는 모든 다른 노드 사이의 파일 조각 전송 시간의 합이 특정 파일 조각이 모든 노드들에서 존재하기 위한 시간이 된다.However, when the node receiving the file fragment transmits the file fragments to other nodes in sequence after receiving the fragment of the file, the file fragment is transmitted to the other nodes, Is the sum of the file fragment transfer time between the origin node and the node receiving the file fragment and the file fragment transfer time between all other nodes receiving the file fragment. Time.
한편, 파일 조각을 수신한 노드가 파일 조각의 수신과 함께 다른 노드들로 파일 조각을 전송하여 주되, 수신한 파일 조각을 동시에 여러 개의 다른 노드로 전송하는 경우라면, 하나의 파일 조각이 각각의 노드들에 모두 전송되기 위한 시간은 오리진 노드와 파일 조각을 수신하는 노드 사이의 파일 조각 전송 시간과 최소 대역폭을 가지는 파일 조각을 수신하는 다른 노드 사이의 파일 조각 전송 시간 중 더 큰 값이 특정 파일 조각이 모든 노드들에서 존재하기 위한 시간이 된다.On the other hand, if the node receiving the file fragment receives the fragment of the file and transmits the fragment of the file to other nodes, if the received fragment of the file is transmitted to several different nodes at the same time, The larger the value of the file fragment transmission time between the origin node and the node receiving the file fragment and the file fragment transmission time between other nodes receiving the fragment of the file with the minimum bandwidth, It is time to exist in all nodes.
반면, 파일 조각을 수신한 노드가 파일 조각의 수신과 함께 다른 노드들로 파일 조각을 전송하여 주되, 수신한 파일 조각을 차례로 여러 개의 다른 노드로 전송하는 경우라면, 하나의 파일 조각이 각각의 노드들에 모두 전송되기 위한 시간은 오리진 노드와 파일 조각을 수신하는 노드 사이의 파일 조각 전송 시간과 파일 조각을 수신하는 모든 다른 노드 사이의 파일 조각 전송 시간의 합 중에서 더 큰 값이 특정 파일 조각이 모든 노드들에서 존재하기 위한 시간이 된다.On the other hand, if the node receiving the file fragment receives the fragment of the file and transmits the fragment of the file to other nodes, but if the received fragment of the file is sequentially transmitted to several different nodes, Is the larger of the sum of the file fragment transfer time between the origin node and the node receiving the file fragment and the file fragment transfer time between all other nodes receiving the file fragment, It is time to exist at the nodes.
따라서 이러한 노드들 사이의 파일 조각 전송 방법의 차이에 따라 가중치를 설정할 수 있게 하되, 오리진 노드로부터의 파일 조각 수신 시간과 수신된 파일 조각을 다른 노드로 전송해주는 시간들을 모두 고려하여 가중치를 계산하고 이에 따라 하나의 파일을 각각의 파일 조각으로 분할한다.Therefore, it is possible to set the weights according to the difference of the file fragment transmission method between the nodes. However, the weight is calculated by considering both the file fragment receipt time from the origin node and the time of transmitting the received file fragment to another node. It divides a file into individual file fragments.
즉, 본 발명에서는 오리진 노드로부터 파일 조각을 수신하는 수신 대역폭뿐만 아니라 수신한 파일 조각을 전송할 다른 노드들과의 전송 대역폭까지 포함하여 가중치를 계산할 수 있도록 하는 것이다.That is, in the present invention, not only the reception bandwidth for receiving the fragment of a file from the origin node but also the transmission bandwidth of the received fragment of the file to other nodes to be transmitted can be calculated.
한편, 이렇게 계산된 가중치에 따라 파일을 분할하고, 분할된 파일 조각을 상기 복수개의 노드 각각에 할당하여(S208), 복수개의 노드 각각으로 전송하게 된다(S210).Meanwhile, the file is divided according to the weight value thus calculated, and the fragmented file fragment is allocated to each of the plurality of nodes (S208) and transmitted to each of the plurality of nodes (S210).
그리고 가중치에 따라 각각 다른 크기로 분할된 파일 조각을 수신한 각각의 노드들은 수신한 파일 조각들을 다시 해당 파일 조각을 가지지 않은 다른 노드들에게 전송하는 과정을 수행함으로써 최종적으로 모든 노드들에서 모든 파일 조각을 수신하여 파일 동기화가 이루어지게 된다.Then, each node that receives the fragmented file fragments of different sizes according to the weights transmits the received fragmented file to other nodes that do not have the corresponding fragmented file, and finally, And file synchronization is performed.
한편, 이러한 본 발명에 의한 파일 동기화 방법은 프로그램의 형태로 구현되어 디지털 처리 장치 등에 설치되어 실행될 수 있음은 자명하다.
Meanwhile, it is apparent that the file synchronization method according to the present invention can be implemented in the form of a program and installed in a digital processing apparatus and executed.
이하에서는 도 3을 참조하여 본 발명의 바람직한 일 실시예에 따른 파일 동기화 장치의 구성에 대해 살펴보기로 한다.Hereinafter, a configuration of a file synchronizing apparatus according to a preferred embodiment of the present invention will be described with reference to FIG.
도 3은 본 발명의 바람직한 일 실시예에 따른 파일 동기화 장치의 구성을 도시한 도면이다.3 is a block diagram of a file synchronization apparatus according to an embodiment of the present invention.
앞서 살펴 본 바와 같이 본 발명에 의한 파일 동기화 장치는 동기화하고자 하는 파일이 최초로 업로드되거나 원본 파일을 가진 노드 즉 오리진 노드(100)에 해당할 수 있다.As described above, the file synchronization apparatus according to the present invention may correspond to a node to which a file to be synchronized is initially uploaded or an original file, that is, an
이러한 파일 동기화 장치로서의 오리진 노드(100)는 파일 크기 비교부(300), 대역폭 정보 수신부(310), 가중치 계산부(320), 파일 분할부(330) 및 파일 전송부(340)를 포함한다.The
파일 비교부(300)는 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단한다.The
대역폭 정보 수신부(310)는 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰 경우 파일 또는 파일 조각을 수신할 복수개의 노드로부터 대역폭 정보를 수신한다.The bandwidth
가중치 계산부(320)는 대역폭 정보 수신부(301)에서 수신한 대역폭 정보에 따라 복수개의 노드 각각에 대한 가중치를 계산한다.The
가중치의 계산은 전술한 바와 같이 본 발명에 의한 파일 동기화 장치인 오리진 노드(100)와 연결되는 노드들과의 대역폭 정보뿐만 아니라 파일 조각을 수신하여 다시 전송해줄 다른 노드와의 대역폭 정보를 더 포함하여 계산될 수 있다.As described above, the calculation of the weight includes not only the bandwidth information with the nodes connected to the
파일 분할부(330)는 가중치 계산부(320)에서 계산된 가중치에 따라 파일을 분할한다.The
파일 전송부(340)는 분할된 파일 조각을 복수개의 노드 각각으로 전송한다.The
대역폭 정보 수신부(310)와 파일 전송부(340)는 파일 동기화 장치에 포함되는 통신부(미도시)의 기능에 포함되어 구현될 수 있음은 자명하다.It is obvious that the bandwidth
한편, 본 발명의 바람직한 일 실시예에 따른 파일 동기화 장치는 오리진 노드(100)에 포함되어 구현되거나, 또는 오리진 노드와 연결되는 별개의 장치를 통해 구현될 수 있음은 자명하다.Meanwhile, it is apparent that the file synchronizing apparatus according to the preferred embodiment of the present invention can be implemented by being included in the
또한, 본 발명에 의한 파일 동기화 방법을 프로그램의 형태로 구현하고 프로그램이 설치된 서버와 같은 디지털 처리 장치의 형태로 구현될 수도 있음은 전술한 바와 같다.
In addition, the file synchronization method according to the present invention may be implemented in the form of a program and may be implemented in the form of a digital processing apparatus such as a server in which a program is installed.
이하에서는 도 1의 예시를 참고하여 하나의 파일을 5개의 노드로 전송하는 경우를 가정하여 본 발명에 의한 파일 동기화 방법에 대해 살펴보기로 한다.Hereinafter, a file synchronization method according to the present invention will be described with reference to an example of FIG. 1, assuming that one file is transmitted to five nodes.
본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법에서는 먼저 파일의 크기를 비교하여 기준 이상이면 파일을 수신할 노드의 개수에 따라 파일을 a, b, c, d, e 5개의 파일 조각으로 분할한다.In the file synchronization method according to the preferred embodiment of the present invention, the size of a file is compared first, and if the number is greater than a reference value, the file is divided into five file segments a, b, c, d and e according to the number of nodes to receive the file .
이때 파일 조각의 크기는 종래와 같이 균일하게 분할되는 것이 아니라 파일 조각을 수신하는 것이 A, B, C, D, E 각각의 노드들이 오리진 노드와 각각 연결되는 대역폭을 고려하여 분할한다.In this case, the size of the file fragment is not uniformly divided as in the conventional method, but the file fragment is divided in consideration of bandwidths of nodes A, B, C, D, and E connected to the origin node.
예를 들어 A, B, C, D, E 각각의 노드들이 오리진 노드와 각각 연결되는 대역폭이 10Mbps, 9Mbps, 7Mbps, 2Mbps, 8Mbps라 가정한다. For example, assume that the bandwidths of the nodes A, B, C, D, and E are respectively connected to the origin nodes at 10 Mbps, 9 Mbps, 7 Mbps, 2 Mbps, and 8 Mbps.
먼저 본 발명에서는 하나의 파일이 분할되어 각각의 노드에 할당되는 크기는 A노드로 전송되는 파일 조각의 크기를 결정하기 위한 가중치는 오리진 노드와 각각의 다른 노드들 사이의 대역폭에 비례하여 설정될 수 있다.In the present invention, a size of one file is divided and assigned to each node. A weight for determining the size of a fragment of a file transmitted to the node A may be set in proportion to the bandwidth between the origin node and each of the other nodes have.
예를 들면, A노드로 전송되는 파일 조각의 크기는 10/36, B노드로 전송되는 파일 조각의 크기는 9/36, C노드로 전송되는 파일 조각의 크기는 2/36이며, D노드로 전송되는 파일 조각의 크기는 8/36이 되도록 하는 것이다.For example, the size of a file fragment sent to node A is 10/36, the size of a file fragment sent to node B is 9/36, the size of a file fragment sent to node C is 2/36, The size of the transferred file fragments is 8/36.
다음으로 오리진 서버와 각각의 노드들 사이의 대역폭인 수신 대역폭뿐만 아니라 각각의 파일 조각을 수신한 노드와 오리진 노드를 제외한 다른 노드 사이의 대역폭을 더 고려하는 것도 가능하다.Next, it is possible to consider not only the reception bandwidth, which is the bandwidth between the origin server and each of the nodes, but also the bandwidth between the node receiving the fragment of each file and the node other than the origin node.
예를 들어, 만약 A노드에서 a파일 조각을 수신한 후, 이를 B, C, D, E노드로 모두 전송하는 경우라면 A노드와 B노드 사이의 대역폭, A노드와 C노드 사이의 대역폭, 그리고 A노드와 D노드 사이의 대역폭, A노드와 E노드 사이의 대역폭을 모두 고려하여 가중치를 계산할 수 있다.For example, if a node receives a fragment of a file and then sends it to nodes B, C, D, and E, then the bandwidth between node A and node B, the bandwidth between node A and node C, Weights can be calculated by considering both the bandwidth between A node and D node and the bandwidth between A node and E node.
예를 들어, 하나의 파일을 a, b, c, d, e 5개의 조각으로 분할하여 a 파일 조각을 오리진 노드로부터 A 노드가 먼저 수신하여 수신 완료 후, 이를 다시 B, C, D, E 노드 각각으로 전송하는 경우라면 A노드에 대한 가중치는 A노드와 오리진 노드 사이의 대역폭과 A노드와 B, C, D, E 노드 사이의 대역폭 중 최소값에 따라 계산될 수 있다.For example, a file is divided into five pieces of a, b, c, d, and e, and a file fragment is received from the originating node first by the node A, The weight for node A can be calculated according to the minimum of the bandwidth between A node and origin node and the bandwidth between A node and B, C, D, and E nodes.
전술한 예시와 같이 A, B, C, D, E 각각의 노드들이 오리진 노드와 각각 연결되는 대역폭이 10Mbps, 9Mbps, 7Mbps, 2Mbps, 8Mbps라 하고, A, B, C, D, E 각각의 노드들 사이의 대역폭을 다음 [표 1]과 같다고 가정하고, 그리고 오리진 노드에서 가지고 있는 동기화하여야 할 파일의 크기는 100Mbytes라 가정한다.
The nodes A, B, C, D, and E have respective bandwidths of 10 Mbps, 9 Mbps, 7 Mbps, 2 Mbps, and 8 Mbps connected to the origin nodes, And the size of the file to be synchronized at the origin node is assumed to be 100 Mbytes.
이 경우 오리진 노드에서 A노드로 전송되는 파일 조각 a의 크기를 계산하기 위한 가중치는 오리진 노드와 A노드 사이의 대역폭인 10Mbps와 A노드와 연결되는 다른 B, C, D, E 노드 각각의 대역폭들 중 최소값인 A노드와 B노드 사이의 대역폭인 1Mbps에 의해 계산된다.In this case, the weight for calculating the size of the file fragment a transmitted from the origin node to the node A is the bandwidth of 10 Mbps between the origin node and the A node and the bandwidths of the other B, C, D, and E nodes connected to the node A Which is a minimum bandwidth between the A node and the B node.
이러한 예시에 따라 본 발명에 의한 파일의 동기화 시간을 종래의 파일 동기화 방법인 fast replica 방법에 의한 파일 동기화 시간을 비교한 실험 결과를 도 4, 도 5 및 도 6을 참조하여 살펴본다.Experimental results obtained by comparing the synchronization time of the file according to the present invention with the file synchronization time using the fast replica method, which is a conventional file synchronization method, will be described with reference to FIGS. 4, 5, and 6. FIG.
도 4는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법과 종래의 파일 동기화 방법의 파일 다운로드 완료 시간의 실험 결과를 비교하여 도시한 그래프이고, 도 5는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법과 종래의 파일 동기화 방법의 실험 결과에 대한 파일 다운로드 완료 시간의 평균과 표준 편차를 비교하여 도시한 그래프이다.FIG. 4 is a graph illustrating a comparison between experimental results of the file download completion time of the file synchronization method and the conventional file synchronization method according to the preferred embodiment of the present invention. FIG. FIG. 5 is a graph illustrating a comparison between an average and a standard deviation of a file download completion time with respect to experimental results of a synchronization method and a conventional file synchronization method; FIG.
그리고 도 6는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법과 종래의 파일 동기화 방법의 파일의 크기에 따른 다운로드 완료 시간을 비교하여 도시한 그래프이다.FIG. 6 is a graph illustrating a download completion time according to a file size of a file synchronization method and a conventional file synchronization method according to an exemplary embodiment of the present invention.
먼저 도 4에 도시된 바와 같이 본 발명에 의한 파일 동기화 방법에 의해 각각의 노드들에서의 파일 다운로드가 완료되는 시간을 도시한 결과이다.First, as shown in FIG. 4, it is a result of showing a time for completing a file download in each node by the file synchronization method according to the present invention.
도 4에 도시된 바와 같이 노드A와 노드C에서 100Mbytes의 파일이 모두 다운로드되는 시간은 종래의 fast replica 방법보다 다소 늦지만 노드 B, D, E의 경우 종래의 fast replica 방법보다 다운로드 완료시간이 단축된 것을 확인할 수 있다.As shown in FIG. 4, the time required for downloading all the files of 100 Mbytes in the node A and the node C is somewhat later than the conventional fast replica method. However, in the case of the nodes B, D and E, the download completion time is shorter than the conventional fast replica method .
한편, 파일의 동기화 완료 시간은 결국 A, B, C, D, E 5개의 노드에서 모두 파일의 다운로드가 완료되는 시간이라 할 수 있으며 결국 다운로드 완료시간이 가장 긴 B 노드에서의 다운로드 완료 시간이 파일의 동기화 완료 시간이 된다.Meanwhile, the synchronization completion time of the file can be regarded as the time when the file downloading is completed in all of the nodes A, B, C, D, E, and finally, the download completion time at the node B, Is the synchronization completion time of the mobile station.
따라서 B 노드에서의 다운로드 완료 시간이 파일 동기화 완료 시간이며 종래의 파일 동기화 방법에 비해 전체적인 파일 동기화 완료 시간은 크게 단축되는 것을 확인할 수 있다.Therefore, it can be seen that the download completion time at the node B is the completion time of the file synchronization and the overall file synchronization completion time is shortened compared to the conventional file synchronization method.
특히 파일 동기화의 경우 결국 모든 노드들에서 모든 파일 조각을 수신하여 최종적으로 하나의 파일을 모두 소유하게 되는 시점이 중요하다.In particular, in the case of file synchronization, it is important that all nodes finally receive all the file fragments and finally own one file.
즉, 특정 노드에서 아무리 빨리 해당 파일 전체를 소유하게 되더라도 다른 노드에서 아직 해당 파일 전체를 소유하지 못하게 된다면 이는 파일 동기화가 완전하게 이루어지지 않은 것이 되기 때문이다.That is, no matter how quickly a specific node owns the entire file, if the other node does not yet own the entire file, it is because the file synchronization is not completely completed.
따라서 각각의 노드들에서 하나의 파일 전체를 소유하게 되는 시점의 차이 즉 편차를 최대한 줄이는 것이 바람직하다.Therefore, it is desirable to minimize the difference in the time at which each node owns the whole file.
도 5는 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법과 종래의 파일 동기화 방법의 실험 결과에 대한 파일 다운로드 완료 시간의 평균과 표준 편차를 비교하여 도시한 그래프이다.FIG. 5 is a graph illustrating an average and a standard deviation of file download completion times for experimental results of a file synchronization method and a conventional file synchronization method according to a preferred embodiment of the present invention.
도 5에 도시된 바와 같이 본 발명에 의한 파일 다운로드 완료 시간의 평균은 종래의 fast replica와 비교하여 큰 차이가 나타나지 않았다.As shown in FIG. 5, the average of the file download completion time according to the present invention does not show a significant difference compared to the conventional fast replica.
그러나 표준 편차에 있어서 종래의 fast replica 방법과 비교하여 편차가 크게 줄어든 것을 알 수 있다.However, it can be seen that the deviation is greatly reduced in comparison with the conventional fast replica method in terms of standard deviation.
이는 모든 노드에서 파일 동기화가 완료되는 시점이 크게 차이가 나지 않는 것을 의미하여 따라서 파일 동기화의 특성상 본 발명에 의한 파일 동기화 방법이 종래의 방법보다 보다 효과적인 파일 동기화 방법임을 알 수 있다.This means that the timing of completion of file synchronization in all the nodes does not differ greatly. Therefore, it can be seen that the file synchronization method according to the present invention is a more effective file synchronization method than the conventional method due to the characteristics of file synchronization.
그리고 도 6은 파일의 크기에 따른 본 발명의 바람직한 일 실시예에 따른 파일 동기화 방법과 종래의 파일 동기화 방법에 의한 각각의 노드들에서 파일 다운로드가 완료 시간을 비교하여 도시한 그래프이다.FIG. 6 is a graph illustrating file download completion times at respective nodes according to a file synchronization method and a conventional file synchronization method according to a preferred embodiment of the present invention, according to file sizes.
도 6에 도시된 바와 같이 파일의 크기가 1Mbytes와 10mbytes인 경우에는 본 발명에 의한 파일 동기화 방법이나 종래의 fast replica 방법과 비교하여 파일 다운로드 완료 시간에서 큰 차이가 나지 않는다.As shown in FIG. 6, when the file size is 1 Mbytes and 10 Mbytes, there is no significant difference in the file download completion time compared to the file synchronization method of the present invention or the conventional fast replica method.
그러나 파일의 크기가 100Mbytes 이상인 경우에는 본 발명에 의한 파일 동기화 방법이 종래의 fast replica 방법과 비교하여 각각의 노드들에서 파일 다운로드가 완료되는 시점 즉 모든 노드들에서 파일 동기화가 완료되는 시점이 더욱 단축되는 것을 확인할 수 있다.However, when the size of the file is 100 Mbytes or more, the file synchronization method according to the present invention is faster than the conventional fast replica method in that file downloading is completed at each node, that is, .
이것은 앞서 도 5에서 살펴본 바와 같이 본 발명에 의한 파일 다운로드 완료 시간의 평균은 종래의 fast replica와 비교하여 큰 차이가 나타나지 않았지만, 표준 편차에 있어서 종래의 fast replica 방법과 비교하여 편차가 크게 줄어든 것을 통해서도 확인할 수 있다.5, the average of the file download completion time according to the present invention does not show a significant difference compared to the conventional fast replica. However, compared with the conventional fast replica method, Can be confirmed.
즉 모든 노드에서 파일 동기화가 완료되는 시점이 크게 차이가 나지 않는 것이 보다 효과적인 파일 동기화이며, 따라서 본 발명에 의한 파일 동기화 방법이 종래의 방법보다 보다 효과적인 파일 동기화 방법임을 알 수 있다.That is, it is more effective to synchronize the file synchronization at the time of completing the file synchronization at all the nodes. Therefore, it can be seen that the file synchronization method according to the present invention is a more effective file synchronization method than the conventional method.
상기한 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이고, 본 발명에 대해 통상의 지식을 가진 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것이며, 이러한 수정, 변경 및 부가는 하기의 특허청구범위에 속하는 것으로 보아야 할 것이다.It will be apparent to those skilled in the relevant art that various modifications, additions and substitutions are possible, without departing from the spirit and scope of the invention as defined by the appended claims. The appended claims are to be considered as falling within the scope of the following claims.
Claims (11)
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단하는 단계;
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰 경우 상기 복수개의 노드로부터 대역폭 정보를 수신하는 단계;
상기 수신된 대역폭 정보에 따라 상기 복수개의 노드 각각에 대한 가중치를 계산하는 단계;
상기 계산된 가중치에 따라 상기 파일을 분할하는 단계; 및
상기 분할된 파일 조각을 상기 복수개의 노드 각각에 할당하여 상기 복수개의 노드 각각으로 전송하는 단계를 포함하는 것을 특징으로 하는 파일 동기화 방법.
1. A file synchronization method performed in an origin node in a file synchronization system including an origin node having a file to be transferred and a plurality of nodes,
Determining whether a size of the file to be transferred is larger than a preset reference size;
Receiving bandwidth information from the plurality of nodes when the size of the file to be transmitted is larger than a preset reference size;
Calculating a weight for each of the plurality of nodes according to the received bandwidth information;
Dividing the file according to the calculated weight; And
And allocating the fragmented file fragment to each of the plurality of nodes and transmitting the fragmented file fragment to each of the plurality of nodes.
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 작은 경우 상기 전송할 파일을 분할하지 않고 상기 복수개의 노드로 각각 전송하는 것을 특징으로 하는 파일 동기화 방법.
The method according to claim 1,
Wherein if the size of the file to be transferred is smaller than a preset reference size, the file to be transmitted is transmitted to the plurality of nodes without being divided.
상기 수신된 대역폭 정보에 따라 계산되는 상기 복수개의 노드 각각에 대한 가중치는 상기 수신된 대역폭에 비례하는 것을 특징으로 하는 파일 동기화 방법.
The method according to claim 1,
Wherein the weight for each of the plurality of nodes calculated in accordance with the received bandwidth information is proportional to the received bandwidth.
상기 복수개의 노드로부터 대역폭 정보를 수신하는 단계에서,
상기 복수개의 노드로부터 수신되는 대역폭 정보는 상기 오리진 노드와의 대역폭 및 상기 오리진 노드로부터 수신한 파일 조각을 전송할 다른 노드와의 대역폭을 모두 포함하는 대역폭 정보인 것을 특징으로 하는 파일 동기화 방법.
The method according to claim 1,
Receiving bandwidth information from the plurality of nodes,
Wherein the bandwidth information received from the plurality of nodes is bandwidth information including a bandwidth with the origin node and a bandwidth with another node to which a file fragment received from the origin node is to be transmitted.
상기 복수개의 노드로부터 대역폭 정보를 수신하는 것은 상기 오리진 노드에서 상기 복수개의 노드로의 RTT 정보를 이용하는 것을 특징으로 하는 파일 동기화 방법.
The method according to claim 1,
Wherein receiving the bandwidth information from the plurality of nodes uses RTT information from the origin node to the plurality of nodes.
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단하는 파일 크기 비교부;
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰 경우 상기 복수개의 노드로부터 대역폭 정보를 수신하는 대역폭 정보 수신부;
상기 수신된 대역폭 정보에 따라 상기 복수개의 노드 각각에 대한 가중치를 계산하는 가중치 계산부;
상기 계산된 가중치에 따라 상기 파일을 분할하는 파일 분할부; 및
상기 분할된 파일 조각을 상기 복수개의 노드 각각에 할당하여 상기 복수개의 노드 각각으로 전송하는 파일 전송부를 포함하는 것을 특징으로 하는 파일 동기화 장치.
An apparatus for synchronizing files to a plurality of nodes,
A file size comparing unit for determining whether the size of the file to be transferred is larger than a preset reference size;
A bandwidth information receiver for receiving bandwidth information from the plurality of nodes when the size of the file to be transmitted is larger than a preset reference size;
A weight calculation unit for calculating a weight for each of the plurality of nodes according to the received bandwidth information;
A file dividing unit dividing the file according to the calculated weight value; And
And a file transfer unit for transferring the divided file fragments to each of the plurality of nodes by assigning the divided file fragments to each of the plurality of nodes.
파일 크기 비교부에서의 비교 결과 상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 작은 경우 상기 파일 전송부는 상기 전송할 파일을 분할하지 않고 상기 복수개의 노드로 각각 전송하는 것을 특징으로 하는 파일 동기화 장치.
The method according to claim 6,
If the size of the file to be transferred is smaller than a preset reference size, the file transfer unit transfers the file to the plurality of nodes without dividing the file to be transferred.
상기 가중치 계산부에서 상기 수신된 대역폭 정보에 따라 계산되는 상기 복수개의 노드 각각에 대한 가중치는 상기 수신된 대역폭에 비례하는 것을 특징으로 하는 파일 동기화 장치.
The method according to claim 6,
Wherein the weight for each of the plurality of nodes calculated in the weight calculation unit according to the received bandwidth information is proportional to the received bandwidth.
상기 대역폭 정보 수신부에서 수신되는 상기 상기 복수개의 노드로부터 수신되는 대역폭 정보는,
상기 파일 동기화 장치와의 대역폭 및 상기 파일 동기화 장치로부터 수신한 파일 조각을 전송할 다른 노드와의 대역폭을 모두 포함하는 대역폭 정보인 것을 특징으로 하는 파일 동기화 장치.
The method according to claim 6,
Wherein the bandwidth information received from the plurality of nodes, received by the bandwidth information receiver,
And the bandwidth information includes the bandwidth of the file synchronizer and the bandwidth of another node to which the file fragment received from the file synchronizer is to be transmitted.
상기 대역폭 정보 수신부에서 수신되는 상기 상기 복수개의 노드로부터 수신되는 대역폭 정보는,
상기 파일 동기화 장치에서 상기 복수개의 노드로의 RTT(Round Trip Time) 정보를 이용하는 것을 특징으로 하는 파일 동기화 장치.
The method according to claim 6,
Wherein the bandwidth information received from the plurality of nodes, received by the bandwidth information receiver,
Wherein the file synchronization apparatus uses RTT (Round Trip Time) information to the plurality of nodes in the file synchronization apparatus.
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰지 판단하는 단계;
상기 전송할 파일의 크기가 미리 설정된 기준 크기보다 큰 경우 상기 복수개의 노드로부터 대역폭 정보를 수신하는 단계;
상기 수신된 대역폭 정보에 따라 상기 복수개의 노드 각각에 대한 가중치를 계산하는 단계;
상기 계산된 가중치에 따라 상기 파일을 분할하는 단계; 및
상기 분할된 파일 조각을 상기 복수개의 노드 각각에 할당하여 상기 복수개의 노드 각각으로 전송하는 단계를 포함하는 것을 특징으로 하는 파일 동기화 방법을 구현하기 위한 프로그램을 기록한 기록매체.There is provided a recording medium on which a program for implementing a file synchronization method performed in the origin node in a file synchronization system including an origin node having a file to be transferred and a plurality of nodes,
Determining whether a size of the file to be transferred is larger than a preset reference size;
Receiving bandwidth information from the plurality of nodes when the size of the file to be transmitted is larger than a preset reference size;
Calculating a weight for each of the plurality of nodes according to the received bandwidth information;
Dividing the file according to the calculated weight; And
And allocating the fragmented file fragment to each of the plurality of nodes and transmitting the fragmented file fragment to each of the plurality of nodes.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120128302A KR20140061109A (en) | 2012-11-13 | 2012-11-13 | Method and apparatus for file synchronization |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120128302A KR20140061109A (en) | 2012-11-13 | 2012-11-13 | Method and apparatus for file synchronization |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20140061109A true KR20140061109A (en) | 2014-05-21 |
Family
ID=50890246
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120128302A Ceased KR20140061109A (en) | 2012-11-13 | 2012-11-13 | Method and apparatus for file synchronization |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20140061109A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190054355A (en) * | 2017-11-13 | 2019-05-22 | 권흥열 | Method and system for managing data transfer |
KR20200042740A (en) * | 2018-10-16 | 2020-04-24 | 삼성전자주식회사 | Method and apparatus for splitting data in multi-connectivity |
CN114756519A (en) * | 2015-09-14 | 2022-07-15 | 微软技术许可有限责任公司 | Managed file sync with stateless sync nodes |
-
2012
- 2012-11-13 KR KR1020120128302A patent/KR20140061109A/en not_active Ceased
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114756519A (en) * | 2015-09-14 | 2022-07-15 | 微软技术许可有限责任公司 | Managed file sync with stateless sync nodes |
KR20190054355A (en) * | 2017-11-13 | 2019-05-22 | 권흥열 | Method and system for managing data transfer |
US11122107B2 (en) | 2017-11-13 | 2021-09-14 | Heung Yeol KWON | File transmission method and system performing the same |
US11588879B2 (en) | 2017-11-13 | 2023-02-21 | Heung Yeol KWON | File transmission method and system performing the same |
KR20200042740A (en) * | 2018-10-16 | 2020-04-24 | 삼성전자주식회사 | Method and apparatus for splitting data in multi-connectivity |
US12250134B2 (en) | 2018-10-16 | 2025-03-11 | Samsung Electronics Co., Ltd. | Method and apparatus for splitting data in multi-connectivity |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2972957B1 (en) | Method and apparatus for implementing distributed content caching in a content delivery network | |
ES2761261T3 (en) | Optimization of a return network connection in a mobile communication network | |
KR102447070B1 (en) | Integrated indexing framework for reference signals | |
US9525755B2 (en) | Providing content based on user bandwidth | |
JP6389280B2 (en) | Protocol stack conforming method and apparatus | |
US20170027016A1 (en) | Communication device, wireless communication device, and communication method | |
KR102233371B1 (en) | Method and apparatus for relaying in multicast network | |
US9936418B2 (en) | Probe mechanism for enhancing explicit congestion notification usability | |
US9432440B2 (en) | Method of content delivery in LTE RAN, an eNB and communication system | |
RU2579582C1 (en) | System and method for accelerating content and applications in wireless communication system | |
RU2630174C2 (en) | Method for managing flux flows of user plane in wireless communication network | |
US10708170B2 (en) | Transferring data over multiple network paths using decoupled sub-flows | |
US10103964B2 (en) | Managing large volumes of event data records | |
US9461903B2 (en) | Communication device, communication system, and communication method | |
US10070327B2 (en) | Centralized channel coding and shaping for a multi-node RAN | |
KR20140061109A (en) | Method and apparatus for file synchronization | |
CN114978817B (en) | Delivery of channel estimates in a radio access network | |
Haw et al. | An efficient content delivery framework for SDN based LTE network | |
EP2829041B1 (en) | A method of content delivery in lte ran, an enb and communication system | |
WO2017101476A1 (en) | Data transmission method and multi-ssid router | |
CN114258108B (en) | Data distribution method and mobile aggregation equipment | |
Enghardt | Informed access network selection to improve application performance | |
GEZER et al. | Performance Comparison of WiMAX and WLAN Technologies using OPNET Modeler | |
JP2014241552A (en) | Compression instruction device, distribution system, compression instruction method, and compression instruction program | |
CN116847412A (en) | Slice load evaluation method, device, management data analysis function network element and medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20121113 |
|
PA0201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20131126 Patent event code: PE09021S01D |
|
PG1501 | Laying open of application | ||
E601 | Decision to refuse application | ||
PE0601 | Decision on rejection of patent |
Patent event date: 20140603 Comment text: Decision to Refuse Application Patent event code: PE06012S01D Patent event date: 20131126 Comment text: Notification of reason for refusal Patent event code: PE06011S01I |