WO2016199963A1 - Caching method and device using neighboring device - Google Patents

Caching method and device using neighboring device Download PDF

Info

Publication number
WO2016199963A1
WO2016199963A1 PCT/KR2015/005901 KR2015005901W WO2016199963A1 WO 2016199963 A1 WO2016199963 A1 WO 2016199963A1 KR 2015005901 W KR2015005901 W KR 2015005901W WO 2016199963 A1 WO2016199963 A1 WO 2016199963A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
peripheral device
present
predetermined range
peripheral
Prior art date
Application number
PCT/KR2015/005901
Other languages
French (fr)
Korean (ko)
Inventor
이재면
강경태
Original Assignee
한양대학교 에리카산학협력단
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 한양대학교 에리카산학협력단 filed Critical 한양대학교 에리카산학협력단
Publication of WO2016199963A1 publication Critical patent/WO2016199963A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40—Support for services or applications

Definitions

  • the present invention relates to a caching method and apparatus using a peripheral device.
  • a device for receiving content online and providing a service to a user may receive content from a data center.
  • content is provided to all users in the main data center only, an appropriate intermediate node of the network may occur due to an explosion of data processing in the main data center and data processing overload due to concentration of data traffic.
  • Caching techniques that often have distributed servers every time are often utilized.
  • CDN Content Delivery Network
  • CDNs Content Delivery Network
  • CDNs distribute multiple servers across the edge of the network, store replicated content, and allow replication servers (i.e., edge nodes) near the client to respond to content requests by clients. By responding, it is to provide service to client quickly.
  • CDN also takes caching technology to the next level.
  • Caching is generally designed to be used on a local basis to store content that clients frequently request, whereas CDN manages replication servers distributed throughout the network. It stores the content selected by policy.
  • a CDN refers to a number of ISP interconnection points (PoP: Points) that concentrate content (e.g., high-capacity content such as video or audio, or content frequently used by clients) that is concentrated on a content provider's web server that is remote from clients. It is a content delivery technology for storing content in advance in a host server that is widely distributed in a presence, and receiving content through a host server closest to the client when a client requests.
  • the host server may be referred to as a cache server, a replication server, an edge server, or a ghost server.
  • the content providers conclude a service contract with the CDN service provider, and then deliver the contents to be serviced to the CDN service provider. Then, the CDN service provider stores the delivered contents in edge nodes distributed throughout the network.
  • the CDN service provider receives a request for providing a content from the client, the CDN service provider provides the content to the client through an edge node located closest to the client.
  • the data processing speed between the client and the server can be expected to be improved, the traffic overload of the content provider server can be prevented, and the traffic load between the content provider server and the host server can be balanced. There is an effect.
  • the server in this CDN also needs an alternative because the load is increasing as the amount of data to be processed increases.
  • the data center In addition, to store huge amounts of data, the data center has hundreds of thousands to billions of disks. The power consumed by these disks is comparable in capacity to one shown. Recently, to reduce this huge power consumption, disks are put to sleep. To maintain this efficiency to the maximum, the data center needs to receive as few data processing requests as possible.
  • the use of the CDS server is proposed as a way to solve this problem, but since the CDS server also has a disk, it is not an effective solution.
  • the predetermined data when the first device broadcasts a request for transmission of predetermined data, the predetermined data is not the server of the data center that is constructing the content database.
  • the peripheral devices of the device By receiving from the peripheral devices of the device, it is possible to reduce the data consumption of mobile communication and the like, reduce the power consumption of the server or devices, and significantly reduce the load on the data center.
  • a caching method using a peripheral device of a first device may include requesting data transmission from the first device to at least one peripheral device within a predetermined range, and at least holding data requested for transmission.
  • Receiving data from one peripheral device, the predetermined range may be a range capable of short-range communication directly or indirectly between the devices.
  • the requesting data transmission from the first device to at least one peripheral device within a predetermined range may include broadcasting a data transmission request signal to the at least one peripheral device. have.
  • Receiving data from at least one peripheral device holding data requested to be transmitted may include receiving all or part of the data requested to be transmitted from at least one peripheral device. have.
  • the first device and the at least one peripheral device may be a device capable of directly performing short-range communication or communicating with each other through a relay of another peripheral device.
  • the transmission unit for requesting data transmission from the first device to at least one peripheral device within a predetermined range and the transmission requested data It includes a receiving unit for receiving data from at least one peripheral device having a predetermined range, the predetermined range may be a range capable of short-range communication directly or indirectly between the devices.
  • the transmitter may broadcast a data transmission request signal to at least one peripheral device.
  • the receiver according to an embodiment of the present invention may receive all or part of data requested to be transmitted from at least one peripheral device.
  • the first device and the at least one peripheral device may be a device capable of directly performing short-range communication or communicating with each other through a relay of another peripheral device.
  • a peripheral device makes a request from a device to a server, thereby reducing the load on the server. Therefore, the effect can be reduced network load on the server, less disk I / O processing load, and lower storage server power consumption.
  • FIG. 1 is a schematic diagram of a caching method using a peripheral device of a first device according to an embodiment of the present invention.
  • FIG. 2 is a flowchart of a caching method using a peripheral device of a first device according to an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of a caching method using a peripheral device of a first device according to another embodiment of the present invention.
  • FIG. 4 is a block diagram of a caching apparatus using a peripheral device of a first device according to an embodiment of the present invention.
  • a caching method using a peripheral device of a first device may include requesting data transmission from the first device to at least one peripheral device within a predetermined range, and at least holding data requested for transmission.
  • Receiving data from one peripheral device, the predetermined range may be a range capable of short-range communication directly or indirectly between the devices.
  • the requesting data transmission from the first device to at least one peripheral device within a predetermined range may include broadcasting a data transmission request signal to the at least one peripheral device. have.
  • Receiving data from at least one peripheral device holding data requested to be transmitted may include receiving all or part of the data requested to be transmitted from at least one peripheral device. have.
  • the first device and the at least one peripheral device may be a device capable of directly performing short-range communication or communicating with each other through a relay of another peripheral device.
  • the transmission unit for requesting data transmission from the first device to at least one peripheral device within a predetermined range and the transmission requested data It includes a receiving unit for receiving data from at least one peripheral device having a predetermined range, the predetermined range may be a range capable of short-range communication directly or indirectly between the devices.
  • the transmitter may broadcast a data transmission request signal to at least one peripheral device.
  • the receiver according to an embodiment of the present invention may receive all or part of data requested to be transmitted from at least one peripheral device.
  • the first device and the at least one peripheral device may be a device capable of directly performing short-range communication or communicating with each other through a relay of another peripheral device.
  • any part of the specification is to “include” any component, this means that it may further include other components, except to exclude other components unless otherwise stated.
  • the terms “... unit”, “module”, etc. described in the specification mean a unit for processing at least one function or operation, which may be implemented in hardware or software or a combination of hardware and software. .
  • the data may be first retrieved from the cache of the first user's device. If a cache hit occurs in the search process, the device may provide data to the first user and terminate the service. If there is no data cached in the device of the first user, the device of the first user may transmit an inquiry message or the like to the CDS server or the peripheral device whether the corresponding data is held in the CDS server or the peripheral device. According to an embodiment of the present invention, before querying the CDS server, the peripheral device may be queried whether there is corresponding data. If the peripheral device holds the data, the peripheral device may send a response to the device of the first user and transmit the data.
  • a communication network may use a short-range communication scheme and may be configured in a P2P scheme.
  • the load on the CDS server can be minimized, and if a plurality of peripheral devices are caching data, the user can use the content providing service more quickly by dividing and downloading the corresponding data. have.
  • the CDS server may request the transmission of the corresponding data.
  • SNS social networking service
  • the people around the user and the user are more likely to be friends. If you don't, crossing a friend is very likely.
  • SNS social network service
  • the social network service (SNS) can also show friends' friends posts, the user is likely to be provided with a picture or video received by the person next to him.
  • neighbors are likely to have similar interests. For example, engineers are more likely to access the same IT news, and designers are more likely to visit the same design magazine.
  • the data provided by each of the users of the device is quite likely to be the same as those around the user. On the other hand, you may be asked to use data that is completely different from the users who are not around.
  • a first user and a user on the other side of the world may request data that is completely different. Because different languages are less likely to be the same data. In addition, if the building in which the user resides is different, the area of interest, the major, and the like may be different. Therefore, if a peripheral device is used to query whether the peripheral device has data to be provided by the user, and a response from the peripheral device is transmitted and received, the load on the server side may be reduced. In addition, if the data is shared with the peripheral device in a P2P manner, etc., since data can be downloaded from multiple points, effective data transmission and reception may be possible.
  • FIG. 1 is a schematic diagram of a caching method using a peripheral device of a first device according to an embodiment of the present invention.
  • the first device 100 may be requested to provide predetermined data from the user.
  • the predetermined data may include multimedia data including text, images, sound, and the like.
  • the first device 100 receives the request and may search for whether there is data cached in the first device 100. If there is data cached in the first device 100, the first device 100 may directly provide the data to the user. If the requested data does not exist in the first device 100, the first device 100 may request data transmission to at least one peripheral device 200, 300, or 400 within a predetermined range.
  • the request for data transmission to the at least one peripheral device 200, 300, or 400 may use a broadcasting scheme or the like. If the first device 100 requests data transmission to the at least one peripheral device 200, 300, or 400 but there is no response (eg, timeout) from the at least one peripheral device 200, 300, or 400, the first device ( 100 may receive the data from the CDN server 10.
  • the predetermined range may be a range capable of short-range communication directly or indirectly between devices.
  • Local area communication may include Bluetooth, WiFi, Zigbee communication, and the like.
  • the first device 100 may directly communicate with the second device 200 and the third device 300, but may be spaced apart from the fourth device 400 by a distance that the broadcast cannot reach. There may be.
  • the first device 100 may advance data from the CDN server. Since it receives and caches the ACK response to the second device 200, the data can be transmitted.
  • the third device 300 requests the same data
  • both the first device 100 and the second device 200 transmits an ACK response to the third device 300, all or part of the data Can transmit
  • the reason for receiving data from both the first device 100 and the second device 200 is that data transmission is based on Pear-to-Pear (P2P). Pear-to-Pear (P2P) based communication can be used to move and maintain data with file sharing protocols.
  • P2P Pear-to-Pear
  • P2P Pear-to-Pear
  • FIG. 2 is a flowchart of a caching method using a peripheral device of a first device according to an embodiment of the present invention.
  • the step of requesting data transmission from the first device to at least one peripheral device within a predetermined range (S100) and the data requested to be transmitted Receiving data from at least one peripheral device (10, 200, 300 or 400) to hold (S200), the predetermined range may be a range capable of short-range communication directly or indirectly between the devices .
  • Requesting data transmission from the first device 100 according to an embodiment of the present invention to at least one peripheral device 200, 300, or 400 within a predetermined range (S100) may include at least one peripheral device ( 200, 300, or 400), broadcasting the data transmission request signal.
  • Receiving data from at least one peripheral device 200, 300 or 400 holding data requested to be transmitted according to an embodiment of the present invention (S200) may include at least one peripheral device 200, 300 or 400. Receiving all or part of the data requested to be transmitted from.
  • FIG. 3 is a schematic diagram of a caching method using a peripheral device of a first device according to another embodiment of the present invention.
  • the first device 100 and the at least one peripheral device 200, 300, or 400 may be a device capable of performing direct local area communication or communicating with each other through a relay of another peripheral device. have.
  • the first device 100 may directly communicate with the second device 200 and the third device 300, but the broadcast does not directly reach each other with the fourth device 400. It may be as far apart as you can. In other words, the first device 100 and the fourth device 400 may be placed at a distance at which data cannot be directly transmitted. In this case, if the fourth device 400 requests the provision of data held only in the first device 100, at least one of the second device 200 and the third device 300 may be a fourth device capable of short-range communication. Each may receive a broadcasted request from 400 and inspect its own cache. In at least one of the second device 200 and the third device 300, if they do not have corresponding data, the first device may request a broadcast broadcast by the fourth device 400.
  • the transmission may be performed in place of the fourth device 400 to the 100) side.
  • at least one of the second device 200 and the third device 300 may serve as a relay of the fourth device 400.
  • the first device 100 transmits corresponding data to the second device 200 and the third device 300.
  • the fourth device 400 through at least one of the devices.
  • At least one of the second device 200 and the third device 300 may serve as an intermediary that transmits and receives data between the first device 100 and the fourth device 400.
  • FIG. 4 is a block diagram of a caching apparatus using a peripheral device of a first device according to an embodiment of the present invention.
  • the apparatus 1000 for caching using the peripheral device of the first device may include at least one peripheral device 200, 300, or 400 within a predetermined range from the first device 100. And a receiver 1100 for requesting data transmission from the receiver 1100 and a receiver 1200 for receiving data from at least one peripheral device 200, 300, or 400 having data requested for transmission. It may be a range capable of short-range communication directly or indirectly between.
  • the transmitter 1100 may broadcast a data transmission request signal to at least one peripheral device 200, 300, or 400.
  • the receiver 1200 may receive all or part of data requested to be transmitted from at least one peripheral device 200, 300, or 400.
  • the first device 100 and the at least one peripheral device 200, 300, or 400 may be a device capable of performing direct local area communication or communicating with each other through a relay of another peripheral device. have.
  • the above-described method may be applied. Therefore, with respect to the apparatus, the description of the same contents as those of the above-described method is omitted.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Information Transfer Between Computers (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

An embodiment of the present invention may provide a caching method using a neighboring device around a first device, comprising the steps of: transmitting a request for data transmission to at least one neighboring device existing within a predetermined range from a first device; and receiving data, for which the transmission request has been made, from at least one neighboring device which possesses the data, wherein the predetermined range is a range capable of direct or indirect short range communication between devices.

Description

주변 디바이스를 이용한 캐싱 방법 및 장치Caching method and apparatus using peripheral device
본 발명은 주변 디바이스를 이용한 캐싱 방법 및 장치에 관한 것이다. The present invention relates to a caching method and apparatus using a peripheral device.
온라인 상에서 컨텐츠를 수신하여 사용자에게 서비스를 제공하기 위한 디바이스는 데이터 센터로부터 컨텐츠를 제공받을 수 있다. 다만, 주(main) 데이터 센터에서만 모든 사용자에게 컨텐츠를 제공한다면 주 데이터 센터에서 처리 가능한 데이터의 양의 폭발적인 증가, 데이터 트래픽 집중 등에 따른 데이터 처리 과부하의 문제가 발생될 수 있으므로, 네트워크의 적절한 중간 노드마다 분산 서버를 두는 캐싱 기법이 종종 활용되고 있다. A device for receiving content online and providing a service to a user may receive content from a data center. However, if content is provided to all users in the main data center only, an appropriate intermediate node of the network may occur due to an explosion of data processing in the main data center and data processing overload due to concentration of data traffic. Caching techniques that often have distributed servers every time are often utilized.
근래 들어, 소셜네트워크 서비스(SNS)의 확산과 스마트폰의 보급의 확대에 따라 전 세계전으로 유통되는 데이터가 기하급수적으로 증가하고 있고, 그 양은 이미 제타바이트를 넘어서고 있다. 데이터 센터는 이러한 제타바이트에 해당하는 데이터를 사용자에게 제공해야 하는데, 데이터센터 하나에서만 이를 처리하기는 거의 불가능에 가깝다. 따라서, 종래에는 CDS 서버를 두고 이를 활용하고자 하였으나, 사용자와 데이터가 폭발적으로 증가하는 현재의 추세에 따르면 CDS 서버의 부하량 역시 무시할 수 없는 수준이다. In recent years, with the spread of social network services (SNS) and the expansion of smartphones, data circulating around the world is increasing exponentially, and the amount is already exceeding zettabytes. Data centers need to provide users with these zettabytes of data, which is almost impossible to handle in just one data center. Therefore, in the past, the CDS server was intended to utilize it, but according to the current trend of explosive increase in users and data, the load of the CDS server is also negligible.
CDN(Content Delivery Network)은 네트워크 트래픽(Network Traffic)의 체증 원인이 되는 인터넷 사용 증가의 문제와 캐싱 전략의 한계를 극복하기 위해 제안된 컨텐츠 전송 기술이다. CDN은 인터넷 서비스의 질을 향상시키기 위해 다수의 서버를 네트워크의 에지(edge)에 분산시키고, 복제된 컨텐츠를 저장하고 클라이언트 가까이에 있는 복제 서버(즉, 에지 노드)로 하여금 클라이언트에 의한 컨텐츠 요청에 응답하게 함으로써, 클라이언트에게 서비스를 빠르게 제공하기 위함이다.CDN (Content Delivery Network) is a content delivery technology proposed to overcome the limitations of the caching strategy and the problem of increased Internet use, which causes congestion of network traffic. To improve the quality of Internet services, CDNs distribute multiple servers across the edge of the network, store replicated content, and allow replication servers (i.e., edge nodes) near the client to respond to content requests by clients. By responding, it is to provide service to client quickly.
또한, CDN은 캐싱(caching) 기술을 한 단계 진보시킨 것으로, 캐싱은 일반적으로 로컬 기반으로 사용하도록 설계되어 클라이언트들이 빈번히 요청하는 컨텐츠를 저장하는데 반해, CDN은 네트워크 전반에 분산되어 있는 복제 서버들을 관리하며 정책적으로 선택된 컨텐츠를 저장한다.CDN also takes caching technology to the next level. Caching is generally designed to be used on a local basis to store content that clients frequently request, whereas CDN manages replication servers distributed throughout the network. It stores the content selected by policy.
다시 말해서, CDN이란 클라이언트들로부터 멀리 떨어져 있는 컨텐츠 제공자의 웹 서버에 집중되어 있는 컨텐츠(예컨대, 비디오 또는 오디오 등과 같은 고용량 컨텐츠 또는 클라이언트들이 자주 사용하는 컨텐츠 등)를 다수의 ISP 상호 접속점(PoP: Point of Presence)에 광역적으로 분산 배치된 호스트 서버에 미리 저장해 놓고, 클라이언트의 요구가 있을 경우 해당 클라이언트와 가장 근접한 호스트 서버를 통하여 컨텐츠를 제공받도록 하기 위한 컨텐츠 전송 기술이다. 여기서 호스트 서버는 캐시 서버, 복제 서버, 에지 서버 또는 고스트 서버 등으로 지칭될 수 있다. In other words, a CDN refers to a number of ISP interconnection points (PoP: Points) that concentrate content (e.g., high-capacity content such as video or audio, or content frequently used by clients) that is concentrated on a content provider's web server that is remote from clients. It is a content delivery technology for storing content in advance in a host server that is widely distributed in a presence, and receiving content through a host server closest to the client when a client requests. The host server may be referred to as a cache server, a replication server, an edge server, or a ghost server.
구체적으로, 컨텐츠 제공자들은 CDN 서비스 공급자와 서비스 계약을 체결한 후, 서비스하고자 하는 컨텐츠들을 이러한 CDN 서비스 공급자로 전달한다. 그러면, 이러한 CDN 서비스 공급자는 전달받은 컨텐츠들을 네트워크 전반에 분산되어 있는 에지 노드들에 보관한다. CDN 서비스 공급자는 클라이언트로부터 소정의 컨텐츠 제공 요청을 수신하면, CDN 서비스 공급자가 클라이언트와 가장 가까운 위치에 있는 에지 노드를 통해 해당 컨텐츠를 클라이언트에게 제공한다.Specifically, the content providers conclude a service contract with the CDN service provider, and then deliver the contents to be serviced to the CDN service provider. Then, the CDN service provider stores the delivered contents in edge nodes distributed throughout the network. When the CDN service provider receives a request for providing a content from the client, the CDN service provider provides the content to the client through an edge node located closest to the client.
이러한 CDN을 이용하여 컨텐츠를 전송함으로써, 클라이언트와 서버 간의 데이터 처리 속도의 향상을 기대할 수 있고, 컨텐츠 제공자 서버의 트래픽 과부하를 방지할 수 있고, 컨텐츠 제공자 서버와 호스트 서버 간의 트래픽 로드의 균형을 맞출 수 있다는 효과가 있다. 그러나 이러한 CDN에서의 서버 역시 처리해야 할 데이터 량이 증가함에 따라 부하량이 높아지고 있기 때문에 대안이 필요하다.By using the CDN to transmit content, the data processing speed between the client and the server can be expected to be improved, the traffic overload of the content provider server can be prevented, and the traffic load between the content provider server and the host server can be balanced. There is an effect. However, the server in this CDN also needs an alternative because the load is increasing as the amount of data to be processed increases.
또한, 엄청난 양의 데이터를 저장하기 위해 데이터센터는 적개는 수 십만개에서 수 십억개의 디스크들을 보유하고 있다. 이러한 디스크들이 소비하는 전력은 도시 하나에 비견될 정도의 용량이다. 최근 이러한 거대 소비전력을 줄이기 위해, 디스크들을 휴면 상태로 두고자 하는데, 이러한 효율을 최대한으로 유지하려면 데이터센터가 최대한 적게 데이터 처리 요청을 받아야 한다. 이러한 문제점을 해결하기 위한 방법으로서 CDS 서버의 활용이 제기되지만, CDS 서버 역시 디스크를 보유하기 때문에 효과적인 해결 방법이라고는 할 수 없다.In addition, to store huge amounts of data, the data center has hundreds of thousands to billions of disks. The power consumed by these disks is comparable in capacity to one shown. Recently, to reduce this huge power consumption, disks are put to sleep. To maintain this efficiency to the maximum, the data center needs to receive as few data processing requests as possible. The use of the CDS server is proposed as a way to solve this problem, but since the CDS server also has a disk, it is not an effective solution.
본 발명의 일 실시예로서 제공되는 방법 및 그 장치에 따르면, 제 1 디바이스가 소정의 데이터의 전송 요청을 브로드캐스팅하면, 그러한 소정의 데이터를 컨텐츠 데이터베이스를 구축하고 있는 데이터센터의 서버가 아니라 제 1 디바이스의 주변 디바이스로부터 수신하게 함으로써 이동통신 등의 데이터 소비량을 줄이고 서버 또는 디바이스들의 소비 전력을 절감하며, 데이터센터의 부하를 획기적으로 줄일 수 있다. According to the method and apparatus provided as an embodiment of the present invention, when the first device broadcasts a request for transmission of predetermined data, the predetermined data is not the server of the data center that is constructing the content database. By receiving from the peripheral devices of the device, it is possible to reduce the data consumption of mobile communication and the like, reduce the power consumption of the server or devices, and significantly reduce the load on the data center.
본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법은, 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 단계 및 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 단계를 포함하고, 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위일 수 있다. A caching method using a peripheral device of a first device according to an embodiment of the present invention may include requesting data transmission from the first device to at least one peripheral device within a predetermined range, and at least holding data requested for transmission. Receiving data from one peripheral device, the predetermined range may be a range capable of short-range communication directly or indirectly between the devices.
본 발명의 일 실시예에 따른 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 단계는, 적어도 하나의 주변 디바이스로 데이터 전송 요청 신호를 브로드캐스팅하는 단계를 포함할 수 있다. The requesting data transmission from the first device to at least one peripheral device within a predetermined range according to an embodiment of the present invention may include broadcasting a data transmission request signal to the at least one peripheral device. have.
본 발명의 일 실시예에 따른 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 단계는, 적어도 하나의 주변 디바이스로부터 전송 요청된 데이터의 전부 또는 일부를 수신하는 단계를 포함할 수 있다. Receiving data from at least one peripheral device holding data requested to be transmitted according to an embodiment of the present invention may include receiving all or part of the data requested to be transmitted from at least one peripheral device. have.
본 발명의 일 실시예에 따른 제 1 디바이스와 적어도 하나의 주변 디바이스는 직접 근거리 통신을 수행하거나 타 주변 디바이스의 중계(relay)를 통하여 상호 통신 가능한 디바이스일 수 있다. The first device and the at least one peripheral device according to an embodiment of the present invention may be a device capable of directly performing short-range communication or communicating with each other through a relay of another peripheral device.
본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용하여 캐싱하기 위한 장치는, 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 전송부 및 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 수신부를 포함하고, 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위일 수 있다. An apparatus for caching using a peripheral device of a first device according to an embodiment of the present invention, the transmission unit for requesting data transmission from the first device to at least one peripheral device within a predetermined range and the transmission requested data It includes a receiving unit for receiving data from at least one peripheral device having a predetermined range, the predetermined range may be a range capable of short-range communication directly or indirectly between the devices.
본 발명의 일 실시예에 따른 전송부는 적어도 하나의 주변 디바이스로 데이터 전송 요청 신호를 브로드캐스팅할 수 있다. The transmitter according to an embodiment of the present invention may broadcast a data transmission request signal to at least one peripheral device.
본 발명의 일 실시예에 따른 수신부는 적어도 하나의 주변 디바이스로부터 전송 요청된 데이터의 전부 또는 일부를 수신할 수 있다. The receiver according to an embodiment of the present invention may receive all or part of data requested to be transmitted from at least one peripheral device.
본 발명의 일 실시예에 따른 제 1 디바이스와 적어도 하나의 주변 디바이스는 직접 근거리 통신을 수행하거나 타 주변 디바이스의 중계(relay)를 통하여 상호 통신 가능한 디바이스일 수 있다. The first device and the at least one peripheral device according to an embodiment of the present invention may be a device capable of directly performing short-range communication or communicating with each other through a relay of another peripheral device.
본 발명의 일 실시예에 따르면 디바이스로부터 서버로 가는 요청을 주변 디바이스가 대신 해줌으로써, 서버의 부하를 줄이는데 목적이 있다. 그러므로 효과는 서버의 네트워크 부하 감소와 디스크 I/O 처리 부하 감소, 그리고 스토리지 서버 소비전력 절감이 있을 수 있다.According to an embodiment of the present invention, a peripheral device makes a request from a device to a server, thereby reducing the load on the server. Therefore, the effect can be reduced network load on the server, less disk I / O processing load, and lower storage server power consumption.
도 1은 본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법의 개략도이다. 1 is a schematic diagram of a caching method using a peripheral device of a first device according to an embodiment of the present invention.
도 2는 본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법의 순서도이다. 2 is a flowchart of a caching method using a peripheral device of a first device according to an embodiment of the present invention.
도 3은 본 발명의 다른 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법의 개략도이다.3 is a schematic diagram of a caching method using a peripheral device of a first device according to another embodiment of the present invention.
도 4는 본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 장치의 블록도이다. 4 is a block diagram of a caching apparatus using a peripheral device of a first device according to an embodiment of the present invention.
본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법은, 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 단계 및 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 단계를 포함하고, 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위일 수 있다. A caching method using a peripheral device of a first device according to an embodiment of the present invention may include requesting data transmission from the first device to at least one peripheral device within a predetermined range, and at least holding data requested for transmission. Receiving data from one peripheral device, the predetermined range may be a range capable of short-range communication directly or indirectly between the devices.
본 발명의 일 실시예에 따른 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 단계는, 적어도 하나의 주변 디바이스로 데이터 전송 요청 신호를 브로드캐스팅하는 단계를 포함할 수 있다. The requesting data transmission from the first device to at least one peripheral device within a predetermined range according to an embodiment of the present invention may include broadcasting a data transmission request signal to the at least one peripheral device. have.
본 발명의 일 실시예에 따른 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 단계는, 적어도 하나의 주변 디바이스로부터 전송 요청된 데이터의 전부 또는 일부를 수신하는 단계를 포함할 수 있다. Receiving data from at least one peripheral device holding data requested to be transmitted according to an embodiment of the present invention may include receiving all or part of the data requested to be transmitted from at least one peripheral device. have.
본 발명의 일 실시예에 따른 제 1 디바이스와 적어도 하나의 주변 디바이스는 직접 근거리 통신을 수행하거나 타 주변 디바이스의 중계(relay)를 통하여 상호 통신 가능한 디바이스일 수 있다. The first device and the at least one peripheral device according to an embodiment of the present invention may be a device capable of directly performing short-range communication or communicating with each other through a relay of another peripheral device.
본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용하여 캐싱하기 위한 장치는, 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 전송부 및 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 수신부를 포함하고, 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위일 수 있다. An apparatus for caching using a peripheral device of a first device according to an embodiment of the present invention, the transmission unit for requesting data transmission from the first device to at least one peripheral device within a predetermined range and the transmission requested data It includes a receiving unit for receiving data from at least one peripheral device having a predetermined range, the predetermined range may be a range capable of short-range communication directly or indirectly between the devices.
본 발명의 일 실시예에 따른 전송부는 적어도 하나의 주변 디바이스로 데이터 전송 요청 신호를 브로드캐스팅할 수 있다. The transmitter according to an embodiment of the present invention may broadcast a data transmission request signal to at least one peripheral device.
본 발명의 일 실시예에 따른 수신부는 적어도 하나의 주변 디바이스로부터 전송 요청된 데이터의 전부 또는 일부를 수신할 수 있다. The receiver according to an embodiment of the present invention may receive all or part of data requested to be transmitted from at least one peripheral device.
본 발명의 일 실시예에 따른 제 1 디바이스와 적어도 하나의 주변 디바이스는 직접 근거리 통신을 수행하거나 타 주변 디바이스의 중계(relay)를 통하여 상호 통신 가능한 디바이스일 수 있다.The first device and the at least one peripheral device according to an embodiment of the present invention may be a device capable of directly performing short-range communication or communicating with each other through a relay of another peripheral device.
본 명세서에서 사용되는 용어에 대해 간략히 설명하고, 본 발명에 대해 구체적으로 설명하기로 한다. Terms used herein will be briefly described and the present invention will be described in detail.
본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다. The terms used in the present invention have been selected as widely used general terms as possible in consideration of the functions in the present invention, but this may vary according to the intention or precedent of the person skilled in the art, the emergence of new technologies and the like. In addition, in certain cases, there is also a term arbitrarily selected by the applicant, in which case the meaning will be described in detail in the description of the invention. Therefore, the terms used in the present invention should be defined based on the meanings of the terms and the contents throughout the present invention, rather than the names of the simple terms.
명세서 전체에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.When any part of the specification is to "include" any component, this means that it may further include other components, except to exclude other components unless otherwise stated. In addition, the terms "... unit", "module", etc. described in the specification mean a unit for processing at least one function or operation, which may be implemented in hardware or software or a combination of hardware and software. .
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다. DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.
주변 사람들끼리는 비슷한 데이터를 요청할 확률이 비교적 높게 나타난다. 예를 들어, 사용자가 요청하고자 하는 데이터는 해당 사용자의 주변 사용자들이 요청하는 데이터와 비슷한 경우가 많다. 그러므로, 사용자가 요청하고자 하는 데이터를 CDS 서버로부터 수신하는 것이 아닌 주변 사용자들로부터 받아오도록 함으로써, 데이터 송수신 및 처리에 있어서 분산 효과를 누릴 수 있다. People around you are more likely to request similar data. For example, the data that a user wants to request is often similar to the data requested by surrounding users of the user. Therefore, by allowing the user to receive data from neighboring users rather than receiving the data from the CDS server, it is possible to enjoy a distributed effect in data transmission and reception.
예컨대, 제 1 사용자가 특정 데이터를 제공받기를 디바이스에 요청했을 때 우선적으로는 제 1 사용자의 디바이스의 캐시에서 데이터가 검색될 수 있다. 검색 과정에서 캐시 히트가 발생하면, 디바이스는 데이터를 제 1 사용자에게 제공하고 서비스를 종료할 수 있다. 제 1 사용자의 디바이스에 캐싱된 데이터가 없다면, 제 1 사용자의 디바이스는 CDS 서버 또는 주변 디바이스 내에 해당 데이터가 보유 중인지 CDS 서버 또는 주변 디바이스로 질의 메시지 등을 송신할 수 있다. 본 발명의 일 실시예에 따르면, CDS 서버에 질의하기 전에 주변 디바이스에 해당 데이터가 있는지를 질의할 수 있다. 주변 디바이스는 해당 데이터를 보유 중이면, 제 1 사용자의 디바이스로 응답(ack)을 보내고, 해당 데이터를 전송해 줄 수 있다. 이러한 통신 네트워크는 근거리 통신 방식을 이용할 수 있고, P2P 방식으로 구성될 수 있다. For example, when the first user requests the device to be provided with specific data, the data may be first retrieved from the cache of the first user's device. If a cache hit occurs in the search process, the device may provide data to the first user and terminate the service. If there is no data cached in the device of the first user, the device of the first user may transmit an inquiry message or the like to the CDS server or the peripheral device whether the corresponding data is held in the CDS server or the peripheral device. According to an embodiment of the present invention, before querying the CDS server, the peripheral device may be queried whether there is corresponding data. If the peripheral device holds the data, the peripheral device may send a response to the device of the first user and transmit the data. Such a communication network may use a short-range communication scheme and may be configured in a P2P scheme.
본 발명의 일 실시예에 따르면, CDS 서버에서의 부하를 최소화할 수 있고, 복수의 주변 디바이스들이 데이터를 캐싱하고 있으면 해당 데이터를 분할하여 다운로드 받음으로써, 사용자는 더 빠르게 컨텐츠 제공 서비스 등을 이용할 수 있다. 물론 이러한 경우 주변 디바이스에도 해당 데이터가 없다면, CDS 서버로 해당 데이터의 전송을 요청할 수 있다. According to an embodiment of the present invention, the load on the CDS server can be minimized, and if a plurality of peripheral devices are caching data, the user can use the content providing service more quickly by dividing and downloading the corresponding data. have. Of course, in this case, if there is no corresponding data in the peripheral device, the CDS server may request the transmission of the corresponding data.
예를 들어, 사용자가 페이스북과 같은 소셜네트워크 서비스(SNS)를 이용할 때, 사용자의 주변 사람과 사용자는 친구일 확률이 높다. 그렇지 않더라도 한 친구를 건너면 친구일 확률은 상당히 높다. 또한, 소셜네트워크 서비스(SNS)에서는 친구의 친구 게시물까지도 보여줄 수 있기 때문에 사용자는 옆에 있는 사람이 받은 사진 또는 동영상을 제공 받을 확률이 높다. 소셜 네트워크 서비스가 아니더라도 주변인들끼리는 관심사도 비슷할 확률이 높다. 예컨대, 공학인들은 같은 IT 뉴스를 접할 확률이 높고, 디자이너들은 같은 디자인 잡지를 열람할 확률이 높다. 다시 말해서, 디바이스의 사용자들 각각이 제공 받는 데이터는 해당 사용자의 주변인들과 동일할 확률이 꽤 높다. 반면에 주변에 없는 사용자와는 전혀 다른 데이터 사용을 요청 받을 수 있다. 제 1 사용자와 지구 반대편에 있는 사용자는 전혀 다를 데이터를 요청할 수도 있다. 왜냐하면 언어도 다르기 때문에 동일한 데이터일 확률이 적기 때문이다. 또한, 사용자가 상주하는 건물이 다르면 관심 영역, 전공 등이 상이할 수 있기 때문에, 역시 다른 데이터를 요청할 확률이 높다. 그러므로, 근거리 통신 등을 사용하여 사용자가 제공받고자 하는 데이터를 주변 디바이스가 보유하고 있는지 질의해보고, 주변 디바이스로부터 응답 받아 데이터를 송수신하는 등 처리한다면, 서버 측에서의 부하를 감소시킬 수 있을 것이다. 또한, 주변 디바이스와 P2P 방식 등으로 데이터를 공유한다면 다중 지점에서 다운로드 받을 수 있기 때문에 효과적인 데이터 송수신이 가능할 수 있다. For example, when a user uses a social networking service (SNS) such as Facebook, the people around the user and the user are more likely to be friends. If you don't, crossing a friend is very likely. In addition, since the social network service (SNS) can also show friends' friends posts, the user is likely to be provided with a picture or video received by the person next to him. Even if it is not a social network service, neighbors are likely to have similar interests. For example, engineers are more likely to access the same IT news, and designers are more likely to visit the same design magazine. In other words, the data provided by each of the users of the device is quite likely to be the same as those around the user. On the other hand, you may be asked to use data that is completely different from the users who are not around. A first user and a user on the other side of the world may request data that is completely different. Because different languages are less likely to be the same data. In addition, if the building in which the user resides is different, the area of interest, the major, and the like may be different. Therefore, if a peripheral device is used to query whether the peripheral device has data to be provided by the user, and a response from the peripheral device is transmitted and received, the load on the server side may be reduced. In addition, if the data is shared with the peripheral device in a P2P manner, etc., since data can be downloaded from multiple points, effective data transmission and reception may be possible.
이하 첨부된 도면을 참고하여 본 발명을 상세히 설명하기로 한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법의 개략도이다. 1 is a schematic diagram of a caching method using a peripheral device of a first device according to an embodiment of the present invention.
제 1 디바이스(100)에서는 사용자부터 소정의 데이터를 제공해줄 것을 요청받을 수 있다. 소정의 데이터는 문자, 이미지, 사운드 등을 포함하는 멀티미디어 데이터를 포함할 수 있다. 제 1 디바이스(100)에서는 이러한 요청을 수신하며, 제 1 디바이스(100) 내에 캐싱된 데이터가 있는지부터 검색할 수 있다. 제 1 디바이스(100) 내에 캐싱된 데이터가 있다면 제 1 디바이스(100)는 사용자에게 해당 데이터를 곧바로 제공할 수 있다. 만약 제 1 디바이스(100) 내에 제공요청 받은 데이터가 존재하지 않는다면, 제 1 디바이스(100)는 소정의 범위 내에 있는 적어도 하나의 주변 디바이스(200, 300 또는 400)로 데이터 전송을 요청할 수 있다. 적어도 하나의 주변 디바이스(200, 300 또는 400)로의 데이터 전송 요청은 브로드캐스팅(broadcast) 방식 등이 이용될 수 있다. 제 1 디바이스(100)가 적어도 하나의 주변 디바이스(200, 300 또는 400)로 데이터 전송을 요청했지만 적어도 하나의 주변 디바이스(200, 300 또는 400)로부터 응답이 없다면(예컨대, timeout) 제 1 디바이스(100)는 CDN 서버(10)로부터 해당 데이터를 수신할 수 있다. The first device 100 may be requested to provide predetermined data from the user. The predetermined data may include multimedia data including text, images, sound, and the like. The first device 100 receives the request and may search for whether there is data cached in the first device 100. If there is data cached in the first device 100, the first device 100 may directly provide the data to the user. If the requested data does not exist in the first device 100, the first device 100 may request data transmission to at least one peripheral device 200, 300, or 400 within a predetermined range. The request for data transmission to the at least one peripheral device 200, 300, or 400 may use a broadcasting scheme or the like. If the first device 100 requests data transmission to the at least one peripheral device 200, 300, or 400 but there is no response (eg, timeout) from the at least one peripheral device 200, 300, or 400, the first device ( 100 may receive the data from the CDN server 10.
본 발명의 일 실시예에 따른 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위일 수 있다. 근거리통신은 블루투스, WiFi, 지그비 통신 등을 포함할 수 있다. 예를 들면, 제 1 디바이스(100)는 제 2 디바이스(200) 및 제 3 디바이스(300)와는 직접 근거리통신이 가능하지만, 제 4 디바이스(400)와는 서로 직접 broadcast가 도달하지 못하는 거리만큼 이격되어 있을 수 있다. The predetermined range according to an embodiment of the present invention may be a range capable of short-range communication directly or indirectly between devices. Local area communication may include Bluetooth, WiFi, Zigbee communication, and the like. For example, the first device 100 may directly communicate with the second device 200 and the third device 300, but may be spaced apart from the fourth device 400 by a distance that the broadcast cannot reach. There may be.
예컨대, 제 1 디바이스(100)의 데이터 요청 이후, 제 2 디바이스(200)가 주변 디바이스들(100, 300 또는 400)로 동일한 데이터를 요청한다면, 제 1 디바이스(100)는 사전에 CDN 서버로부터 데이터를 수신하여 캐시하고 있기 때문에 제 2 디바이스(200)로 ACK 응답을 전송하고, 해당 데이터를 전송할 수 있다. 또한, 제 3 디바이스(300)가 동일한 데이터를 요청한다면, 제 1 디바이스(100)와 제 2 디바이스(200)는 모두 제 3 디바이스(300)로 ACK 응답을 전송하고, 해당 데이터의 전부 또는 일부를 전송할 수 있다. 제 1 디바이스(100)와 제 2 디바이스(200) 모두로부터 데이터를 받아 올 수 있는 것은 데이터 전송을 Pear-to-Pear (P2P) 기반으로 하기 때문이다. Pear-to-Pear (P2P) 기반 통신은 파일 공유 프로토콜로 데이터를 이동시키고 유지하는데 사용될 수 있다. 블루투스나 지그비 같은 낮은 대역폭의 데이터 연결을 사용하는 상황에서 데이터 관리에 효과적일 수 있다. 소비전력 또한, 적게 소모할 수 있다. Pear-to-Pear (P2P) 기반 통신을 이용하면 복수의 디바이스들에 분산되어 있는 데이터 조각들을 빠르게 수집할 수 있다는 이점이 있다. 예를 들면, CDN 서버로부터 일대일로 데이터를 제공받는 것보다 더 빠른 성능도 기대할 수 있다.For example, after the data request of the first device 100, if the second device 200 requests the same data from the peripheral devices 100, 300, or 400, the first device 100 may advance data from the CDN server. Since it receives and caches the ACK response to the second device 200, the data can be transmitted. In addition, if the third device 300 requests the same data, both the first device 100 and the second device 200 transmits an ACK response to the third device 300, all or part of the data Can transmit The reason for receiving data from both the first device 100 and the second device 200 is that data transmission is based on Pear-to-Pear (P2P). Pear-to-Pear (P2P) based communication can be used to move and maintain data with file sharing protocols. This can be effective for data management in situations where low bandwidth data connections such as Bluetooth or ZigBee are used. Power consumption can also be low. The advantage of using Pear-to-Pear (P2P) -based communication is the ability to quickly collect pieces of data distributed across multiple devices. For example, you can expect faster performance than getting data one-on-one from a CDN server.
도 2는 본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법의 순서도이다. 2 is a flowchart of a caching method using a peripheral device of a first device according to an embodiment of the present invention.
본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법은, 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 단계(S100) 및 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스(10, 200, 300 또는 400)로부터 데이터를 수신하는 단계(S200)를 포함하고, 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위일 수 있다. Caching method using a peripheral device of the first device according to an embodiment of the present invention, the step of requesting data transmission from the first device to at least one peripheral device within a predetermined range (S100) and the data requested to be transmitted Receiving data from at least one peripheral device (10, 200, 300 or 400) to hold (S200), the predetermined range may be a range capable of short-range communication directly or indirectly between the devices .
본 발명의 일 실시예에 따른 제 1 디바이스(100)로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스(200, 300 또는 400)로 데이터 전송을 요청하는 단계(S100)는, 적어도 하나의 주변 디바이스(200, 300 또는 400)로 데이터 전송 요청 신호를 브로드캐스팅하는 단계를 포함할 수 있다. Requesting data transmission from the first device 100 according to an embodiment of the present invention to at least one peripheral device 200, 300, or 400 within a predetermined range (S100) may include at least one peripheral device ( 200, 300, or 400), broadcasting the data transmission request signal.
본 발명의 일 실시예에 따른 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스(200, 300 또는 400)로부터 데이터를 수신하는 단계(S200)는, 적어도 하나의 주변 디바이스(200, 300 또는 400)로부터 전송 요청된 데이터의 전부 또는 일부를 수신하는 단계를 포함할 수 있다. Receiving data from at least one peripheral device 200, 300 or 400 holding data requested to be transmitted according to an embodiment of the present invention (S200) may include at least one peripheral device 200, 300 or 400. Receiving all or part of the data requested to be transmitted from.
도 3은 본 발명의 다른 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법의 개략도이다.3 is a schematic diagram of a caching method using a peripheral device of a first device according to another embodiment of the present invention.
본 발명의 일 실시예에 따른 제 1 디바이스(100)와 적어도 하나의 주변 디바이스(200, 300 또는 400)는 직접 근거리 통신을 수행하거나 타 주변 디바이스의 중계(relay)를 통하여 상호 통신 가능한 디바이스일 수 있다.The first device 100 and the at least one peripheral device 200, 300, or 400 according to an embodiment of the present invention may be a device capable of performing direct local area communication or communicating with each other through a relay of another peripheral device. have.
전술한 바와 같이, 예를 들면, 제 1 디바이스(100)는 제 2 디바이스(200) 및 제 3 디바이스(300)와는 직접 근거리통신이 가능하지만, 제 4 디바이스(400)와는 서로 직접 broadcast가 도달하지 못하는 거리만큼 이격되어 있을 수 있다. 다시 말해서, 제 1 디바이스(100)와 제 4 디바이스(400)는 직접 데이터를 전송하지 못하는 거리에 놓여져 있을 수 있다. 이러한 경우, 제 4 디바이스(400)가 제 1 디바이스(100)에만 보유 중인 데이터의 제공을 요청한다면, 제 2 디바이스(200) 및 제 3 디바이스(300) 중 적어도 하나는 근거리통신이 가능한 제 4 디바이스(400)로부터 브로드캐시팅된(broadcast) 요청을 수신하여 각각 자신들의 캐시를 검사할 수 있다. 제 2 디바이스(200) 및 제 3 디바이스(300) 중 적어도 하나의 디바이스에서는 자신들도 해당 데이터를 보유하고 있지 않다면, 제 4 디바이스(400)에 의하여 브로드캐시팅된(broadcast) 요청을 제 1 디바이스(100)측으로 제 4 디바이스(400)를 대신하여 전송해줄 수 있다. 다시 말해서, 제 2 디바이스(200) 및 제 3 디바이스(300) 중 적어도 하나의 디바이스는 제 4 디바이스(400)의 중계 역할을 수행할 수 있다. 제 1 디바이스(100)에서 제 4 디바이스(400)에 의하여 브로드캐시팅된(broadcast) 요청이 수신되면, 제 1 디바이스(100)는 해당 데이터를 제 2 디바이스(200) 및 제 3 디바이스(300) 중 적어도 하나의 디바이스를 통하여 제 4 디바이스(400)측으로 전송하게 한다. 제 2 디바이스(200) 및 제 3 디바이스(300) 중 적어도 하나의 디바이스는 제 1 디바이스(100)와 제 4 디바이스(400) 사이에서 데이터를 상호 송수신해주는 중간자 역할을 수행할 수 있다. As described above, for example, the first device 100 may directly communicate with the second device 200 and the third device 300, but the broadcast does not directly reach each other with the fourth device 400. It may be as far apart as you can. In other words, the first device 100 and the fourth device 400 may be placed at a distance at which data cannot be directly transmitted. In this case, if the fourth device 400 requests the provision of data held only in the first device 100, at least one of the second device 200 and the third device 300 may be a fourth device capable of short-range communication. Each may receive a broadcasted request from 400 and inspect its own cache. In at least one of the second device 200 and the third device 300, if they do not have corresponding data, the first device may request a broadcast broadcast by the fourth device 400. The transmission may be performed in place of the fourth device 400 to the 100) side. In other words, at least one of the second device 200 and the third device 300 may serve as a relay of the fourth device 400. When a request broadcasted by the fourth device 400 is received from the first device 100, the first device 100 transmits corresponding data to the second device 200 and the third device 300. To the fourth device 400 through at least one of the devices. At least one of the second device 200 and the third device 300 may serve as an intermediary that transmits and receives data between the first device 100 and the fourth device 400.
도 4는 본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용한 캐싱 장치의 블록도이다.4 is a block diagram of a caching apparatus using a peripheral device of a first device according to an embodiment of the present invention.
본 발명의 일 실시예에 따른 제 1 디바이스의 주변 디바이스를 이용하여 캐싱하기 위한 장치(1000)는, 제 1 디바이스(100)로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스(200, 300 또는 400)로 데이터 전송을 요청하는 전송부(1100) 및 전송 요청된 데이터를 보유 중인 적어도 하나의 주변 디바이스(200, 300 또는 400)로부터 데이터를 수신하는 수신부(1200)를 포함하고, 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위일 수 있다. The apparatus 1000 for caching using the peripheral device of the first device according to an embodiment of the present invention may include at least one peripheral device 200, 300, or 400 within a predetermined range from the first device 100. And a receiver 1100 for requesting data transmission from the receiver 1100 and a receiver 1200 for receiving data from at least one peripheral device 200, 300, or 400 having data requested for transmission. It may be a range capable of short-range communication directly or indirectly between.
본 발명의 일 실시예에 따른 전송부(1100)는 적어도 하나의 주변 디바이스(200, 300 또는 400)로 데이터 전송 요청 신호를 브로드캐스팅할 수 있다. The transmitter 1100 according to an embodiment of the present invention may broadcast a data transmission request signal to at least one peripheral device 200, 300, or 400.
본 발명의 일 실시예에 따른 수신부(1200)는 적어도 하나의 주변 디바이스(200, 300 또는 400)로부터 전송 요청된 데이터의 전부 또는 일부를 수신할 수 있다. The receiver 1200 according to an exemplary embodiment may receive all or part of data requested to be transmitted from at least one peripheral device 200, 300, or 400.
본 발명의 일 실시예에 따른 제 1 디바이스(100)와 적어도 하나의 주변 디바이스(200, 300 또는 400)는 직접 근거리 통신을 수행하거나 타 주변 디바이스의 중계(relay)를 통하여 상호 통신 가능한 디바이스일 수 있다. The first device 100 and the at least one peripheral device 200, 300, or 400 according to an embodiment of the present invention may be a device capable of performing direct local area communication or communicating with each other through a relay of another peripheral device. have.
본 발명의 일 실시예에 따른 장치와 관련하여서는 전술한 방법에 대한 내용이 적용될 수 있다. 따라서, 장치와 관련하여, 전술한 방법에 대한 내용과 동일한 내용에 대하여는 설명을 생략하였다.With regard to the apparatus according to an embodiment of the present invention, the above-described method may be applied. Therefore, with respect to the apparatus, the description of the same contents as those of the above-described method is omitted.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. The foregoing description of the present invention is intended for illustration, and it will be understood by those skilled in the art that the present invention may be easily modified in other specific forms without changing the technical spirit or essential features of the present invention. will be. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.The scope of the present invention is shown by the following claims rather than the above description, and all changes or modifications derived from the meaning and scope of the claims and their equivalents should be construed as being included in the scope of the present invention. do.

Claims (8)

  1. 제 1 디바이스의 주변 디바이스를 이용한 캐싱 방법에 있어서, In the caching method using the peripheral device of the first device,
    상기 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 단계; 및Requesting data transmission from the first device to at least one peripheral device within a predetermined range; And
    상기 전송 요청된 데이터를 보유 중인 상기 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 단계를 포함하고, Receiving data from the at least one peripheral device holding the data requested to be transmitted,
    상기 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위인 방법.And the predetermined range is a range in which local area communication is directly or indirectly between devices.
  2. 제 1 항에 있어서, The method of claim 1,
    상기 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 단계는, Requesting data transmission from the first device to at least one peripheral device within a predetermined range may include:
    상기 적어도 하나의 주변 디바이스로 데이터 전송 요청 신호를 브로드캐스팅하는 단계를 포함하는 방법. Broadcasting a data transfer request signal to the at least one peripheral device.
  3. 제 1 항에 있어서, The method of claim 1,
    상기 전송 요청된 데이터를 보유 중인 상기 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 단계는, Receiving data from the at least one peripheral device holding the data requested to be transmitted,
    상기 적어도 하나의 주변 디바이스로부터 상기 전송 요청된 데이터의 전부 또는 일부를 수신하는 단계를 포함하는 방법. Receiving all or part of the data requested to be transmitted from the at least one peripheral device.
  4. 제 1 항에 있어서, The method of claim 1,
    상기 제 1 디바이스와 상기 적어도 하나의 주변 디바이스는 직접 근거리 통신을 수행하거나 타 주변 디바이스의 중계(relay)를 통하여 상호 통신 가능한 디바이스인 방법. And the first device and the at least one peripheral device are devices capable of performing direct local area communication or communicating with each other through relay of another peripheral device.
  5. 제 1 디바이스의 주변 디바이스를 이용하여 캐싱하기 위한 장치에 있어서, An apparatus for caching using a peripheral device of a first device, the apparatus comprising:
    상기 제 1 디바이스로부터 소정의 범위 내에 있는 적어도 하나의 주변 디바이스로 데이터 전송을 요청하는 전송부; 및A transmission unit for requesting data transmission from the first device to at least one peripheral device within a predetermined range; And
    상기 전송 요청된 데이터를 보유 중인 상기 적어도 하나의 주변 디바이스로부터 데이터를 수신하는 수신부를 포함하고, Receiving unit for receiving data from the at least one peripheral device holding the data requested to be transmitted,
    상기 소정의 범위는 디바이스들 사이에 직접적으로 또는 간접적으로 근거리통신이 가능한 범위인 장치.And the predetermined range is a range capable of short-range communication between devices directly or indirectly.
  6. 제 5 항에 있어서, The method of claim 5,
    상기 전송부는 상기 적어도 하나의 주변 디바이스로 데이터 전송 요청 신호를 브로드캐스팅하는 장치.And the transmitting unit broadcasts a data transmission request signal to the at least one peripheral device.
  7. 제 5 항에 있어서, The method of claim 5,
    상기 수신부는 상기 적어도 하나의 주변 디바이스로부터 상기 전송 요청된 데이터의 전부 또는 일부를 수신하는 장치.And the receiving unit receives all or part of the data requested to be transmitted from the at least one peripheral device.
  8. 제 5 항에 있어서, The method of claim 5,
    상기 제 1 디바이스와 상기 적어도 하나의 주변 디바이스는 직접 근거리 통신을 수행하거나 타 주변 디바이스의 중계(relay)를 통하여 상호 통신 가능한 디바이스인 장치.And the first device and the at least one peripheral device are devices capable of performing direct local area communication or communicating with each other through a relay of another peripheral device.
PCT/KR2015/005901 2015-06-11 2015-06-11 Caching method and device using neighboring device WO2016199963A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020150082834A KR101746925B1 (en) 2015-06-11 2015-06-11 The caching method and apparatus using peripheral device
KR10-2015-0082834 2015-06-11

Publications (1)

Publication Number Publication Date
WO2016199963A1 true WO2016199963A1 (en) 2016-12-15

Family

ID=57504097

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2015/005901 WO2016199963A1 (en) 2015-06-11 2015-06-11 Caching method and device using neighboring device

Country Status (2)

Country Link
KR (1) KR101746925B1 (en)
WO (1) WO2016199963A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100758281B1 (en) * 2004-12-20 2007-09-12 한국전자통신연구원 Content Distribution Management System managing Multi-Service Type and its method
KR20130029548A (en) * 2011-09-15 2013-03-25 에스케이플래닛 주식회사 System and method for providing contents delivery network service through wireless networks
WO2013066111A1 (en) * 2011-11-03 2013-05-10 Han Min Gyu Method of displaying contents by using device identifier of wireless communication device, method of providing contents, user terminal for performing the contents displaying method, and system for providing contents to perform the contents providing method
KR20140144321A (en) * 2013-06-10 2014-12-18 에스케이텔레콤 주식회사 Method for delivery of content by means of caching in communication network and apparatus thereof
KR20150039986A (en) * 2013-10-04 2015-04-14 에스케이텔레콤 주식회사 Method for controlling contents delivery and apparatus therefor

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100758281B1 (en) * 2004-12-20 2007-09-12 한국전자통신연구원 Content Distribution Management System managing Multi-Service Type and its method
KR20130029548A (en) * 2011-09-15 2013-03-25 에스케이플래닛 주식회사 System and method for providing contents delivery network service through wireless networks
WO2013066111A1 (en) * 2011-11-03 2013-05-10 Han Min Gyu Method of displaying contents by using device identifier of wireless communication device, method of providing contents, user terminal for performing the contents displaying method, and system for providing contents to perform the contents providing method
KR20140144321A (en) * 2013-06-10 2014-12-18 에스케이텔레콤 주식회사 Method for delivery of content by means of caching in communication network and apparatus thereof
KR20150039986A (en) * 2013-10-04 2015-04-14 에스케이텔레콤 주식회사 Method for controlling contents delivery and apparatus therefor

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LEE, JAE MYOUN ET AL.: "Novel Cache Hierarchy using Neighboring Mobile Devices to Reduce the Task Utilization", KCC 2014, 27 June 2014 (2014-06-27), pages 371 - 372 *
LEE, JAEM YOUN ET AL.: "Novel Cache Hierarchy using Neighboring Mobile Devices to Reduce Task Utilization", ICTC 2014, 23 October 2014 (2014-10-23), pages 954 - 955, XP032704880 *

Also Published As

Publication number Publication date
KR101746925B1 (en) 2017-06-14
KR20160146135A (en) 2016-12-21

Similar Documents

Publication Publication Date Title
US7782866B1 (en) Virtual peer in a peer-to-peer network
JP5050095B2 (en) Method, system, and node for P2P content sharing
US20080080392A1 (en) Virtual peer for a content sharing system
US20100115613A1 (en) Cacheable Mesh Browsers
JP2013098880A (en) Filtering system and filtering method
CN101355591A (en) P2P network and scheduling method thereof
US20210006507A1 (en) Method and apparatus for allocating server in wireless communication system
US10630641B2 (en) Protecting communications between a content delivery network and an origin server
WO2014163254A1 (en) P2p connection system and terminal, and p2p connection method using same in mobile environment
KR101573197B1 (en) Control method for transmitting distributed file based on P2Peer and P2P communication control apparatus therefor
CN100563197C (en) A kind of image sharing system and method
US20150127837A1 (en) Relay apparatus and data transfer method
US8959243B2 (en) System and method to guide active participation in peer-to-peer systems with passive monitoring environment
EP3389240B1 (en) Method and system for processing cache cluster service
US20130238683A1 (en) Method, system and computer program product for providing files to a client
Wakeman et al. The fans united will always be connected: building a practical DTN in a football stadium
WO2016199963A1 (en) Caching method and device using neighboring device
KR20150025249A (en) Method for content routing based on batching and apparatus performing the method
US9369384B2 (en) Server system connection process method preventing network congestion
WO2015046851A1 (en) Method and apparatus for distributive mobility management
WO2018086575A1 (en) Method and device for controlling media resource
KR101820462B1 (en) Data exchange method in p2p network
Bhargavi et al. A hybrid secure routing scheme for MANETS
JP3682439B2 (en) Data communication system and method, server device, client device, and program
US10880198B2 (en) Aggregating targeted and exploration queries

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15895031

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15895031

Country of ref document: EP

Kind code of ref document: A1