KR20110087601A - How to communicate via network, how to operate download client, and how to operate network server - Google Patents

Abstract

The present invention relates to a communication method for communicating over a network. The communication method of the present invention comprises the steps of: transmitting a download request of the target data from the download client to the control server; transmitting the target data to the download client under the control of the control server; generating a hash) and transmitting the generated hash from the download client to the control server.

Description

COMMUNICATING METHOD COMMUNICATING THROUGH NETWORK, OPERATING METHOD OF DOWNLOAD CLIENT AND OPERATING METHOD OF NETWORK SERVER}

The present invention relates to a communication method for communicating over a network, a method of operating a download client, and a method of operating a network server.

The network is configured and maintained by the network operator. For example, an internet protocol (IP) network is configured and maintained by an internet service provider (ISP). Cable networks are organized and maintained by cable operators. A user who wants to use a network receives and uses a channel from a network operator.

 It is limited by the download bandwidth over the network. In general, bandwidth is expressed in transmissions per unit time. A user using a network receives and uses a channel having a specific bandwidth from a network operator.

As the network infrastructure has evolved, a content download service through a network has been provided. For example, various content download services through a network, such as a file sharing service and a video on-demand (VOD) service, are provided.

The content download service provider must secure a relatively larger bandwidth than the download client. When ensuring simultaneous download of 10 download clients, the content download service provider must secure bandwidth corresponding to 10 times the bandwidth of the download client. When ensuring simultaneous download of 100 download clients, the content download service provider should secure bandwidth corresponding to 100 times the bandwidth of the download client. In order to guarantee 10Mbps of bandwidth to one download client and simultaneous download of 1000 download clients, the content download service provider must secure 100Gbps of bandwidth.

As computing technology advances and the quality of content increases, the capacity of content increases day by day. As the content capacity increases, so does the demand for content download bandwidth. In order to provide download clients with higher download speeds than before, content download service providers must secure greater bandwidth than before. The increase in bandwidth that must be secured causes an increase in the cost of the content download service provider.

SUMMARY OF THE INVENTION An object of the present invention is to provide a communication method for communicating over a network, an operation method of a download client, and an operation method of a network server for improving the use efficiency of network resources.

A communication method according to an embodiment of the present invention, which communicates through a network, includes: transmitting a download request of target data from a download client to a control server; Under control of the control server, transmitting the target data to the download client; Generating a hash of the target data sent by the download client; And transmitting the generated hash from the download client to the control server.

In example embodiments, the transmitting of the target data to the download client may include transmitting the target data stored in a storage server from the storage server to the download client.

In example embodiments, the transmitting of the target data to the download client may include transmitting the target data distributed from the plurality of cloud members to the download client.

In example embodiments, the target data may be divided into a plurality of data blocks, and the step of transmitting the target data to the download client may include a plurality of data blocks of the target data stored in a storage server. Transmitting to cloud members in a distributed manner.

In example embodiments, the method may further include transmitting the target data to a plurality of download clients; Transmitting hashes corresponding to the target data from the plurality of download clients to the control server; And based on the transmitted hashes, selecting a reference hash by the control server.

In exemplary embodiments, when the target data is transmitted after the reference hash is selected, the target data is transmitted together with the reference hash.

In an embodiment, the reference hash is a full hash.

In an embodiment, the download client requests the control server to download at least one of an application program, an operating system, text content, sound source content, video content, image content, and firmware.

A method of operating a download client according to an embodiment of the present invention for downloading data through a network includes: transmitting a download request for target data destined for a server; Receiving target data corresponding to the download request; Generating a hash of the received target data; And transmitting the generated hash to the control server.

In an embodiment, while the target data is received, a hash of the target data is generated.

In example embodiments, the target data is divided into a plurality of data blocks, and the hash is generated in units of data blocks of the target data.

In an embodiment, while the n th data block of the target data is received, a hash of the n-1 th data block of the target data is generated.

In some embodiments, when some of the data blocks of the target data are received, a hash of the received some data blocks is generated, and a hash of the some data blocks is transmitted to the control server.

An operation method of a network server according to an exemplary embodiment of the present disclosure includes receiving a request for downloading target data; Controlling transmission of the target data in response to the download request; And receiving a hash of the transmitted target data.

In example embodiments, controlling transmissions of target data in response to a plurality of download requests for the target data; Receiving hashes of the transmitted target data; And selecting one of the received hashes as a reference hash.

The method may further include controlling the transmission of the target data such that the target data and the reference hash are transmitted together in response to the download request of the target data after the reference hash is selected.

In an embodiment, the step of selecting one of the received hashes as the reference hash may include selecting the hash with the greatest number of duplicates among the received hashes as the reference hash.

In an embodiment, the reference hash is a full hash.

According to the present invention, a hash of the target data is generated by the download client downloading the target data. Therefore, the use efficiency of network resources is improved.

1 is a block diagram illustrating a network system according to an exemplary embodiment of the present invention.
2 is a block diagram illustrating a control server of FIG. 1.
3 is a flowchart illustrating a method of transmitting data in the network system of FIG. 1.
4 is a diagram showing bandwidth provided by storage server and cloud members.
5 is a flowchart illustrating a first embodiment of a communication method performed in the network of FIG. 1.
6 is a flowchart illustrating a second embodiment of a communication method performed in the network of FIG. 1.
7 is a flowchart illustrating a third embodiment of a communication method performed in the network of FIG. 1.
8 is a flowchart illustrating an operation of a control server according to hash collection.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings so that those skilled in the art may easily implement the technical idea of the present invention. . Identical components will be referred to using the same reference numerals. Similar components will be referred to using similar reference numerals.

1 is a block diagram illustrating a network system 10 according to an exemplary embodiment of the present invention. Referring to FIG. 1, the network system 10 includes a network 10, a storage server 200, a client group 300, a cloud member group 400, and a control server 500.

The network 100 is configured to provide a channel between units connected to the network 100. For example, the network 100 may be an internet protocol (IP) based network. For example, the network 100 may include at least one of an internet network or an intranet network. For example, network 100 may be a cable based network. For example, the network 100 may be a hybrid fiber coax (HFC) based network. For example, the network 100 may be a wireless based network.

The storage server 200 is connected to the network 100. The storage server 200 includes a plurality of contents. For example, the storage server 200 may include various contents such as an application program, an operating system, text content, sound source content, video content, image content, firmware, and the like. For example, storage server 200 may include update data of software. The storage server 200 will provide a download service of content via the network 100.

Client group 300 is connected to network 100. The client group 300 includes first to mth clients 301 to 30m. In exemplary embodiments, each of the first to mth clients 301 to 30m may be a computer, a portable computer, an ultra mobile PC (UMPC), a workstation, a netbook, a personal digital assistant (PDA), and a portable device. ) Computers, web tablets, wireless phones, mobile phones, smart phones, e-books, portable multimedia players, portable game consoles, Navigation devices, black boxes, digital cameras, digital multimedia broadcasting (DMB) players, digital audio recorders, digital audio players, digital video recorders ( Among various electronic devices that can communicate data through the network 100, such as a digital picture recorder, a digital picture player, a digital video recorder, a digital video player, and the like. One Will include.

For example, the first to mth clients 301 to 30m of the client group 300 may be terminals that subscribe to a content download service provided by a content download service provider. That is, the first to mth clients 301 to 30m may be users of the download service provided by the content download service provider.

The cloud member group 400 is connected to the network 100. The cloud member group 400 includes first to nth cloud members 401 to 40n. For example, each of the first to mth cloud member groups 401 to 40n may be a computer, a portable computer, an ultra mobile PC (UMPC), a workstation, a netbook, a personal digital assistant (PDA), a portable computer. (portable) computer, web tablet, wireless phone, mobile phone, smart phone, e-book, portable multimedia player (PMP), portable Game consoles, navigation devices, black boxes, digital cameras, digital multimedia broadcasting (DMB) players, digital audio recorders, digital audio players, digital video Various electronic devices capable of communicating data through the network 100, such as a digital picture recorder, a digital picture player, a digital video recorder, a digital video player, and the like. Among Will contain one.

In exemplary embodiments, each of the first to nth cloud members 401 to 40n may include a settop box configured to provide resources to a cloud computing network. In exemplary embodiments, at least one cloud member of the first to nth cloud members 401 to 40n may be a client of the client group 300. For example, at least one cloud member of the first to nth cloud members 401 to 40n may be both a cloud member and a client.

For example, the first to nth cloud members 401 to 40n of the cloud member group 400 may provide a resource provider to a cloud computing network (CCN) configured by a content download service provider. would. For example, the content provided by the content download service provider may be distributed and stored in the first to m th cloud members 401- 40n. The cloud computing network (CCN) is described in more detail with reference to FIGS.

The control server 500 is connected to the network 100. The control server 500 controls the service provided by the content download service provider. For example, the control server 500 may control the download service by the first to m-th clients 301 to 30m. The control server 500 controls cloud computing. For example, the control server 500 will control the distributed storage of content by the first to nth cloud members 401-40n.

In exemplary embodiments, the storage server 200 and the control server 500 may configure a content download service provider. In exemplary embodiments, the storage server 200 may be a content provider, and the control server 500 may be a download service provider.

In exemplary embodiments, the storage server 200 and the control server 500 may be configured to communicate directly without passing through the network 100. For example, the storage server 200 may be configured to be connected to the network 100 through the control server 500. For example, the control server 500 may be configured to be connected to the network 100 through the storage server 200.

For example, the storage server 200 may be provided as a component of the control server 500. For example, the control server 500 may be provided as a component of the storage server 200.

2 is a block diagram illustrating the control server 500 of FIG. 1. 1 and 2, the control server 500 includes an internal bus 510, a client manager 520, a master manager 530, a member manager 540, and a data distribution manager 550.

Internal bus 510 provides a channel between the components of control server 500.

The client manager 520 detects a list of data (eg, a file) downloadable by the first to m-th clients 301 to 30m. For example, the list of downloadable data may include a list of data stored in the storage server 200 and a list of data distributed in the first to nth cloud members 401 to 40n.

The client manager 520 may provide a list of downloadable data to the first to mth clients 301 to 30m. For example, the client manager 520 will post a list of downloadable data to a web page. For example, the client manager 520 may broadcast a list of downloadable data through the network 100. Based on the list of downloadable data, each of the first to mth clients 301 to 30m may request the control server 500 to download the target data. Hereinafter, a client requesting data download to the control server 500 among the first to mth clients 301 to 30m will be referred to as a download client.

The client manager 520 is configured to manage download clients. For example, the client manager 520 is configured to maintain and update the list of download clients downloading specific data (eg, files) based on the download request sent from the download clients.

For example, the client manager 520 determines whether data requested from the download client is stored on a cloud computing network (CCN) basis. For example, the client manager 520 determines whether the data requested by the download client is distributed and stored in the first to nth cloud members 401 to 40n.

For example, the client manager 520 determines whether the number of download requests for specific data (eg, a file) reaches a threshold. When the number of download requests for specific data reaches a threshold, the client manager 520 requests distributed storage. The distributed storage request is forwarded to the data distribution manager 550.

The member manager 530 manages the first to nth cloud members 401 to 40n. For example, the member manager 530 periodically detects a list of cloud members connected to the network 100. For example, the member manager 530 periodically detects a list of cloud members logged on the control server 500. The detected list is provided to the data distribution manager 540 as a list of available cloud computing resources.

The data distribution manager 540 receives a distributed storage request from the client manager 520. Based on the received distributed storage request, the data distribution manager 540 may request the storage server 200 for data corresponding to the received distributed storage request. The data distribution manager 540 may receive data corresponding to the received distributed storage request from the storage server 200. Based on the cloud member list provided from the member manager 530, the data distribution manager 540 may store and store the received data in the cloud members. The data distribution management unit 540 will maintain and update the list of cloud members who distribute and store the data.

The master manager 550 checks whether an error exists in the data transmitted from the storage server 200 to the data distribution manager 540. When an error is detected in the transmitted file, the master manager 550 controls the data distribution manager 540 to receive data in which the error is detected again. If no error is detected in the transmitted file, the master manager 550 controls the data distribution manager 540 to store and store the transmitted file in cloud members.

For example, the client manager 520, the member manager 530, the data distribution manager 540, and the master manager 550 may configure one integrated manager. For example, the client manager 520, the member manager 530, the data distribution manager 540, and the master manager 550 may be implemented by software driven by a processor. For example, the client manager 520, the member manager 530, the data distribution manager 540, and the master manager 550 may be implemented in a combination of software and hardware.

For example, in the storage server 200, the control server 500, the clients 301 ˜ 30m, and the cloud members 401 ˜ 40n, the data may be divided into a plurality of data blocks and managed. Then, data transmission will be performed in units of data blocks.

For example, in distributed storage of data (e.g., a file), the data (e.g., a file) will be divided into a plurality of data blocks. And, a plurality of data blocks will be distributed and stored in the cloud members. In example embodiments, the same data block may be stored in at least two cloud members. For example, a first data block of target data is stored in the first and second cloud members 401 and 402, respectively, and a second of the target data is respectively stored in the third and nth cloud members 403 and 40n. The data block will be stored. In exemplary embodiments, different data blocks may be stored in the cloud members 401- 40n, respectively. For example, the first to nth data blocks of the target data may be distributed and stored in the first to nth cloud members 401 to 40n, respectively.

In exemplary embodiments, one cloud member may store data blocks corresponding to a plurality of data (eg, a file). For example, the first cloud member 401 may include a first data block of first data, a first data block, and a second data block. The fourth data block of the second data and the jth data block of the i th data may be distributed and stored.

For example, upon transfer of data (e.g., a file), data (e.g., a file) will be transmitted in data block units. For example, a first data source (e.g., a cloud member or storage server) that stores a first data block of target data may sink the first data block of the target data to a data sink (e.g., a download client or cloud member). Will be sent to). The second data source (eg, cloud member or storage server) that stores the second data block of the target data will send the second data block of the target data to the data sink. In other words, the data sink may download different data blocks from a plurality of data sources, respectively.

In exemplary embodiments, the first data block transmission of the first data source and the second data block transmission of the second data source may be performed at the same time. That is, the data sink can simultaneously download different data blocks from a plurality of data sources, respectively.

By way of example, a third data source (eg, a cloud member or storage server) storing a third data block of target data and a fourth data source (eg, cloud) storing a third data block of target data The member or the storage server may transmit the third data block to the data sink. In other words, the data sink can download the same data block from multiple data sources.

In example embodiments, a third data block may be simultaneously transmitted to a data sink from third and fourth data sources that store the third data block. In other words, the data sink can download the same data block from multiple data sources simultaneously.

By way of example, when the first data source stores a first data block of target data, and the second data source stores a second data block of target data, the data sink is from the first data source and the second data source. The first data block and the second data block can be downloaded simultaneously.

In exemplary embodiments, the data distribution managing unit 540 may be configured to receive data to be distributed and stored through the network 200 from the storage server 200. In exemplary embodiments, the data distribution manager 540 may be configured to directly receive data to be distributed and stored from the storage server 200. At this time, the control server 500 and the storage server 200 will have a communication channel bypassing the network 100.

3 is a flowchart illustrating a method of transmitting data in the network system 10 of FIG. 1. In FIG. 3, the data transmission method is divided into first to first cases.

Hereinafter, referring to FIGS. 1 to 3, a data transmission method according to the first case will be described. In step S110, the download client (eg, 301) transmits a download request to the control server 500. For example, the download client 301 may forward a download request for the target data (eg, the target file) to the control server 500. For example, the download request may be sent over the network 100.

In step S115, the control server 500 determines whether target data (eg, a target file) corresponding to the received download request is distributed and stored. For example, the client manager 520 of the control server 500 may receive a request for downloading target data and determine whether to store the target data in a distributed manner.

For example, in the first case, it is assumed that the target data is not distributedly stored. If the target data is not distributed and stored, the target data will be stored in the storage server 200.

In step S120, the control server 500 requests the storage server 200 to transmit data. For example, the client manager 520 may request the storage server 200 to transmit data.

In operation S125, the storage server 200 transmits target data to the download client 301. For example, based on the received data transmission request, the storage server 200 may transmit the target data corresponding to the download request (eg, the target file) to the download client 301 corresponding to the download request.

That is, when the target data is not stored in a distributed manner, the target data is transmitted from the storage server 200 to the download client 301.

Hereinafter, referring to FIGS. 1 to 3, a data transmission method according to the second case will be described. In operation S130, the download client 301 transmits a download request of the target data to the control server 500.

In step S135, the control server 500, more specifically, the client manager 520 determines whether the target data is distributed and stored. By way of example, in the second case, it is assumed that the target data is distributedly stored. If the target data is distributed and stored, the target data may be stored in the storage server 200 and the cloud members 401- 40n. The list of cloud members for distributing and storing data blocks corresponding to the target data may be maintained and updated by the data distribution manager 540.

In step S140, the control server 500 transmits a cloud member list to the download client 301. For example, the control server 500 may transmit a list of cloud members corresponding to the target data provided by the data distribution manager 540 to the download client 301. For example, the client manager 520 may send a list of cloud members to the download client 301.

In operation S145, the download client 301 transmits a download request of the target data. For example, based on the received cloud member list, the download client 301 will send a download request of the target data to cloud members that store the target data. For example, the download client 301 will request data transfer to at least one cloud member that stores the same block of data. For example, the download client 301 may request data transfers to cloud members that store different data blocks.

In step S150, in response to the download request of the download client, the target data is transmitted from the cloud members to the download client.

That is, when the target data is not stored in a distributed manner, the target data is transmitted from the storage server 200 to the download client 301. For example, when the data transmission bandwidth by the cloud members is smaller than the guaranteed bandwidth, the target data may be transmitted from the cloud members and the storage server 200 to the download client 301. For example, the storage server 200 may transmit some of the data blocks of the target data to the download client 301. That is, a guaranteed bandwidth may be obtained by the combination of the cloud members and the storage server 200.

Hereinafter, referring to FIGS. 1 to 3, a data transmission method according to a third case will be described. In operation S160, the download client 301 transmits a download request of the target data to the control server 500. In operation S165, the control server 500 determines whether the number of download requests corresponding to the target data reaches a threshold. For example, the client manager 520 determines whether the number of download requests corresponding to the target data reaches a threshold. For example, the control server 500 determines whether the number of occurrences per unit time of the download request corresponding to the target data reaches a threshold. For example, in the third case, it is assumed that the number of download requests corresponding to the target data has reached a threshold.

In step S170, the control server 500 requests the storage server 200 to transmit the target data. For example, the data distribution manager 540 requests the target data from the storage server 200.

In operation S180, the storage server 200 transmits target data to the control server 500. For example, the storage server 200 may transmit the target data to the data distribution manager 540. For example, the master manager 550 may detect an error of the target data transferred from the storage server 200.

In operation S180, the control server 500 distributes and stores the target data in the cloud member group 400. For example, the data distribution manager 540 may store and store the plurality of data blocks of the target data in cloud members of the cloud group 400. For example, the list of cloud members to which the target data is to be distributed and stored will be provided from the member manager 530. The data distribution manager 540 maintains and updates a list of cloud members that store data blocks of target data. For example, under the control of the data distribution manager 540, a particular data block will be stored in at least two cloud members. For example, when a cloud member storing a specific data block logs out of the network 100, the data distribution manager 540 may additionally store the specific data block in another cloud member. For example, under the control of the data distribution management unit 540, the number of cloud members that commonly store a specific data block will be kept constant.

In exemplary embodiments, data transmission methods according to the first to third cases are not sequentially performed. Data transmission methods according to the first to third cases are performed based on the conditions described above. For example, when a download request is generated and target data corresponding to the download request is not distributed and stored, the data transmission method according to the first case is performed. When a download request is generated and target data corresponding to the download request are distributed and stored, the data transmission method according to the second case is performed. When a download request is generated and the download request reaches a threshold, a data transmission method according to the third case is performed.

As described above, according to the cloud computing network CCN, a guaranteed bandwidth by the storage server 200 and the cloud member group 400 may be obtained. In addition, an unused portion of the bandwidths of the cloud members is utilized as a resource (eg, bandwidth) of the cloud computing network (CCN). Therefore, the use efficiency of network resources is improved.

For example, whether or not to store the specific data (eg, a file) in a distributed manner may be determined according to the number of download requests for the specific data. By way of example, whether to store specific data (eg, a file) in a distributed manner may be determined by a content download service provider.

4 is a diagram showing bandwidth provided by the storage server 200 and the cloud members. For example, assume that the bandwidth required for the content download service provider is 100 Gbps.

In FIG. 4, the bandwidth of the storage server 200 is shown as 10 Gbps. The remaining 90 Gbps of the required 100 Gbps bandwidth is provided by the cloud members. For example, suppose the bandwidth of one cloud member is 100 Mbps. At this time, if 900 cloud members are provided to the cloud member group 400, the total bandwidth of the content download service provider will be 100 Gbps. That is, 90 percent of the bandwidth of the content download service provider can be obtained from the idle bandwidth of the cloud members. Therefore, if the content download service is configured on a cloud computing network (CCN) basis, the network utilization efficiency and the cost consumption of the content download service maker will be reduced.

The storage server 200 is configured to store a plurality of data (eg, files) provided from a plurality of content providers. The storage server 200 generates or stores a hash corresponding to the file. The hash is generated based on the data in the file.

By way of example, a hash is used to determine the identity between a plurality of files. For example, assume that the hash of the first file with the first file name and the hash of the second file with the second file name are the same. At this time, even if the file names of the first data and the second data are different, the first and second files are determined to be the same file.

For example, assume that the hash of the third file with the third file name and the hash of the fourth file with the fourth file name are different. At this time, even if the file names of the third file and the fourth file are the same, it is determined that the third and fourth files are different data.

By way of example, a hash is used to detect errors in file transfers. For example, files and hashes are sent together. The client receiving the file generates a hash from the received file. The client receiving the file compares the generated hash with the received hash. If the generated hash and the received hash are the same, the file will be determined to have been sent without error. If the generated hash and the received hash are different, it will be determined that an error has occurred in the transfer of the file.

Hash is classified into full hash and partial hash. The pool hash is generated based on the entire data of the file. The partial hash is generated based on some data in the file. Full hashes provide higher accuracy than partial hashes. However, since the full hash is generated based on the entire data of the file, it has a larger capacity than the partial hash. The generation time of the full hash is longer than the generation time of the partial hash. In a content download service that manages large amounts of content provided from various content providers, creating and managing a full hash of the contents requires a large amount of data operations.

In order to solve the problem as described above, the content download service according to an embodiment of the present invention generates a full hash using the resources of the download client. In the following, a method of generating a full hash using the resources of the download client is described in detail.

5 is a flowchart illustrating a first embodiment of a communication method performed in the network 100 of FIG. 1. 1 and 5, in operation S210, target data is downloaded from the storage server 200 to the first client 301. In exemplary embodiments, the target data may be provided to the first client 301 in response to the download request of the first client 301.

In operation S220, the first client 301 generates a hash of the target data. By way of example, after the target data has been downloaded, the first client 301 will generate a hash of the target data. By way of example, while target data is being downloaded, the first client 301 will generate a hash of the target data. For example, the target data may be downloaded in data block units. For example, while the nth data block of the target data is downloaded, the first client 301 will generate a hash (hereinafter referred to as a block hash) of the n-1th data block of the target data.

In exemplary embodiments, the first client 301 may download some of the data blocks of the target data from the storage server 200. The first client 301 will generate block hashes of data blocks downloaded from the storage server 200.

In operation S230, the first client 301 transmits the generated hash to the control server 500. For example, the first client 301 will send block hashes of data blocks of the target data to the control server 500. For example, the first client 301 will send block hashes of some of the data blocks of the target data to the control server 500.

In step S240, the control server 500 collects the hash transmitted from the first client 301. Operation of the control server 500 in accordance with the collection of hashes is described in more detail with reference to FIG. 8.

6 is a flowchart illustrating a second embodiment of a communication method performed in the network 100 of FIG. 1. 1 and 6, in step S310, target data is downloaded from the cloud member group 400 to the first client 301. In exemplary embodiments, the first to nth cloud members 401 to 40n of the cloud member group 400 may distribute and store target data. For example, the first to nth cloud members 401 to 40n may store and store data blocks of the target data. The target data will be transmitted to the first client 301 from the first to nth cloud members 401 to 40n in which the target data is distributed and stored.

For example, different data blocks of the target data will be transmitted from the cloud members storing different data blocks of the target data among the first to nth cloud members 401-40n to the first client 301. For example, the same data block of the target data may be transmitted to the first client 301 from at least two cloud members that store the same data block of the target data among the first to nth cloud members 401 to 40n. will be. In exemplary embodiments, the target data may be provided to the first client 301 in response to the download request of the first client 301.

In operation S320, the first client 301 generates a hash of the target data. By way of example, after the target data has been downloaded, the first client 301 will generate a hash of the target data. By way of example, while target data is being downloaded, the first client 301 will generate a hash of the target data. For example, the target data may be downloaded in data block units. For example, while the nth data block of the target data is downloaded, the first client 301 will generate a block hash of the n-1th data block of the target data.

In exemplary embodiments, the first client 301 may download some of the data blocks of the target data from the cloud member group 400. The first client 301 will generate block hashes of data blocks downloaded from the cloud member group 400.

As an example, the first client 301 will receive at least two identical data blocks from the cloud member group 400. In this case, the first client 301 will generate block hashes of at least two data blocks received, respectively.

In operation S330, the first client 301 transmits the generated hash to the control server 500. For example, the first client 301 will send block hashes of data blocks of the target data to the control server 500. For example, the first client 301 will send block hashes of some of the data blocks of the target data to the control server 500. For example, the first client 301 will send at least two block hashes corresponding to the same data block of the target data to the control server 500.

In operation S340, the control server 500 collects a hash transmitted from the first client 301. Operation of the control server 500 in accordance with the collection of hashes is described in more detail with reference to FIG. 8.

7 is a flowchart illustrating a third embodiment of a communication method performed in the network 100 of FIG. 1. 1 and 7, in operation S410, target data is downloaded from the storage server 200 to the cloud member group 400. In exemplary embodiments, the target data is distributed and stored in the cloud member group 400. For example, the target data is distributed and stored in the first to nth cloud members 401 to 40n of the cloud member group 400. For example, data blocks of the target data are distributed and stored in the first to nth cloud members 401 to 40n.

In exemplary embodiments, different data blocks of target data are downloaded to the first to nth cloud members 401 to 40n, respectively. In example embodiments, the same data block of the target data is downloaded to at least two cloud members of the first to nth cloud members 401 to 40n.

In exemplary embodiments, the cloud member group 400 may download some of the data blocks of the target data from the storage server 200.

In step S420, the cloud member group 400 generates a hash of the target data. For example, each of the cloud members 401- 40n of the cloud member group 400 will generate block hashes of the downloaded data blocks. For example, each of the cloud members 401- 40n will generate block hashes of the data blocks while the data blocks are being downloaded. For example, each of the cloud members 401- 40n will generate a block hash of the n-th data block while the n-th data block of the target data is downloaded.

In step S430, the cloud member group 400 transmits the generated hash (or block hash) to the control server 500. For example, each of the first to nth cloud members 401 to 40n may transmit the generated hash (or block hash) to the control server 500.

In exemplary embodiments, the first to nth cloud members 401 to 40n may independently transmit the generated hashes (or block hashes) to the control server 500. For example, when the hash (or block hash) generation of the first cloud member 401 is completed before the hash generation of the second cloud member 402 is completed, the first cloud member 401 generates the generated hash (or Block hash) will be sent to the control server 500. After the hash (or block hash) generation of the second cloud member 402 is complete, the second cloud member 402 will send the generated hash (or block hash) to the control server 500.

In exemplary embodiments, the first to nth cloud members 401 to 40n may transmit the generated hashes (or block hashes) to the control server 500 at the same time. For example, after the hash (or block hash) generation of each of the first to nth cloud members 401 to 40n is completed, the first to nth cloud members 401 to 40n are generated hashes (or Block hashes) will be sent to the control server 500, respectively.

For example, each of the cloud members 401- 40n will send block hashes of data blocks of the target data to the control server 500. For example, each of the cloud members 401- 40n will send block hashes of some data blocks of the data blocks of the target data to the control server 500. For example, at least two cloud members of the cloud members 401-40n will send block hashes corresponding to the same data block of the target data to the control server 500.

In step S440, the control server 500 collects the hash transmitted from the cloud member group 400. Operation of the control server 500 in accordance with the collection of hashes is described in more detail with reference to FIG. 8.

8 is a flowchart illustrating an operation of the control server 500 according to the collection of hashes. 1 and 8, in step S510, the control server 500 collects a hash of target data transmitted from a download client (or download clients). In exemplary embodiments, a hash of the target data may be collected by the client manager 520 of FIG. 2.

In exemplary embodiments, the control server 500 may collect a hash of the target data in units of data blocks of the target data. When the target data is divided into first to k th data blocks, if the block hashes corresponding to the first to k th data blocks respectively are collected, the entire hash of the target data will be collected.

In step S520, the control server 500 determines whether or not the hash of the reference amount or more is collected. For example, the control server 500 may control the transmission of the target data in response to the target data request of the download client. In response to the transmission of the target data, a hash of the target data will be collected from the download client.

For example, the control server 500 will distribute and download the target data to download clients (i.e., cloud members 401- 40n.) In response to the distributed download of the target data, the download clients (i.e., cloud) are downloaded. Hash of target data will be collected.

That is, when the transmission of the target data is performed, at least one hash corresponding to the target data will be collected by the control server 500. The control server will determine if a hash of the target data (eg, first through kth block hashes) has been collected above the reference amount.

If the hash of the target data is not collected more than the reference amount, in step S510, the control server 500 will continue to collect the hash of the target data. That is, the control server 500 controls the download of the target data and collects a hash of the target data transmitted in response to the download of the target data.

If the hash of the target data is collected more than the reference amount, in step S530, the control server 500 will select the hash of the target data. For example, control server 500 will select a reference hash of the target data. For example, the control server 500 may select the hash having the largest number of duplicates among the hashes of the collected target data as the reference hash of the target data.

In exemplary embodiments, the control server 500 may select a reference hash based on the block hashes having the largest number of duplicates among the block hashes of the collected target data. For example, the control server 500 may select the block hash having the greatest number of duplicates among the collected first block hashes as the first reference block hash. Similarly, control server 500 will select the second through k th reference block hashes with the highest number of duplicates. Based on the selected first through k th reference block hashes, the control server 500 will generate a reference hash.

For example, the selected reference hash may be stored in the storage server 200 along with the target data. By way of example, the selected reference hash will be stored in a separate hash store (eg, hash database).

By way of example, control server 500 will associate the target data with the selected reference hash. Thereafter, when the target data is downloaded, the associated reference hash will be downloaded together. When the target data is distributedly stored, the associated reference hash will be distributedly stored together. For example, when the target data is distributedly stored in data block units, the associated reference hashes will be stored together in block hash units.

For example, when the target data is already distributed and stored in the first to nth cloud members 401 to 40n, the control server 500 may have an associated reference hash of the first to nth cloud members 401 to 40n. Will be distributed and stored. For example, even if not provided in a separate download request or hash request, control server 500 will control the associated reference hash to be distributedly stored. For example, in response to a separate download request or hash request, control server 500 will control the associated reference hash to be distributedly stored.

As described above, while the target data is downloaded from the storage server 200 to the download client, a hash of the target data may be generated by the download client. While the target data is transmitted from the cloud member group 400 to the download client, a hash of the target data may be generated by the download client. In addition, while the target data is downloaded from the storage server 200 to the download clients (eg, cloud members 401-40n), the download clients (eg, cloud members 401-40n). May generate a hash of the target data. Since the hash of the target data is generated by various network resources, the utilization efficiency of the network resources is improved. In addition, since the computational burden of generating a hash of the target data is distributed among the network resources, the computational burden of the content download service provider can be reduced.

In addition, since the full hash is generated by the network resources, an error generated when the target data is transmitted can be detected. If a transmission error is detected, retransmission of the target data in which the error is detected or the data block in which the error is detected may be performed. Therefore, the reliability of the content download service can be improved.

In addition, since the full hash is generated by the network resources, the accuracy of determining the same files among the files stored in the network resources is improved. Therefore, wasted storage space of network resources to store the same files is prevented.

In exemplary embodiments, the hash of the target data may be generated and managed in units of data blocks of the target data. Thus, a hash generation method or means optimized for cloud computing can be provided.

In the detailed description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope and spirit of the present invention. Therefore, the scope of the present invention should not be limited to the above-described embodiments, but should be determined by the claims equivalent to the claims of the present invention as well as the claims of the following.

100: network
400: cloud member group

Claims (18)

In a communication method for communicating over a network:
Transmitting a download request of the target data from the download client to the control server;
Under control of the control server, transmitting the target data to the download client;
Generating a hash of the target data sent by the download client; And
Transmitting the generated hash from the download client to the control server. The method of claim 1,
The step of transmitting the target data to the download client
Transmitting the target data stored in a storage server from the storage server to the download client. The method of claim 1,
The step of transmitting the target data to the download client
And transmitting the target data distributed to and stored in a plurality of cloud members from the plurality of cloud members to the download client. The method of claim 1,
The target data is divided into a plurality of data blocks and managed.
The step of transmitting the target data to the download client
And distributing data blocks of the target data stored in a storage server to a plurality of cloud members including the download client. The method of claim 1,
Transmitting the target data to a plurality of download clients;
Transmitting hashes corresponding to the target data from the plurality of download clients to the control server; And
Selecting, by the control server, a reference hash based on the transmitted hashes. The method of claim 5, wherein
And when the target data is transmitted after the reference hash is selected, the target data is transmitted with the reference hash. The method of claim 5, wherein
And the reference hash is a full hash. The method of claim 1,
And the download client requests a download of at least one of an application program, an operating system, text content, sound source content, video content, image content, and firmware to the control server. In a method of operating a download client that downloads data over a network:
Transmitting a request for downloading target data destined for a server;
Receiving target data corresponding to the download request;
Generating a hash of the received target data; And
Transmitting the generated hash to the control server. The method of claim 9,
While the target data is received, a hash of the target data is generated. The method of claim 9,
The target data is divided into a plurality of data blocks and managed.
And a hash is generated in units of data blocks of the target data. The method of claim 11,
A hash of the n-th data block of the target data is generated while the n-th data block of the target data is received. The method of claim 11,
When some of the data blocks of the target data are received, a hash of the received some data blocks is generated, and a hash of the some data blocks is transmitted to the control server. In the way the network server works:
Receiving a request for downloading target data;
Controlling transmission of the target data in response to the download request; And
Receiving a hash of the transmitted target data. The method of claim 14,
Controlling transmissions of the target data in response to the plurality of download requests for the target data;
Receiving hashes of the transmitted target data; And
Selecting one of the received hashes as a reference hash. The method of claim 15,
After the reference hash is selected, controlling the transmission of the target data such that the target data and the reference hash are transmitted together in response to a download request of the target data. The method of claim 15,
Selecting one of the received hashes as a reference hash
Selecting the hash with the largest number of duplicates among the received hashes as a reference hash. The method of claim 15,
And the reference hash is a full hash.

Images