KR20150124105A - 캐시 장치의 콘텐츠 제공방법 - Google Patents

캐시 장치의 콘텐츠 제공방법 Download PDF

Info

Publication number
KR20150124105A
KR20150124105A KR1020140050466A KR20140050466A KR20150124105A KR 20150124105 A KR20150124105 A KR 20150124105A KR 1020140050466 A KR1020140050466 A KR 1020140050466A KR 20140050466 A KR20140050466 A KR 20140050466A KR 20150124105 A KR20150124105 A KR 20150124105A
Authority
KR
South Korea
Prior art keywords
cache
content
requested
stored
request
Prior art date
Application number
KR1020140050466A
Other languages
English (en)
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 한국전자통신연구원
Priority to KR1020140050466A priority Critical patent/KR20150124105A/ko
Publication of KR20150124105A publication Critical patent/KR20150124105A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23106—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/218—Source of audio or video content, e.g. local disk arrays
    • H04N21/2183—Cache memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명은 상위 캐시 및 하위 캐시 2단계로 구성된 캐시 장치에서 히트율을 향상시킬 수 있으며, 백본망의 트래픽을 줄일 수 있는 캐시 장치의 콘텐츠 제공방법에 관한 것으로, 하위 캐시에서 요청한 콘텐츠가 상위 캐시에 저장되어 있지 않은 경우, 상위 캐시는 자신이 관리하고 있는 타 하위 캐시에 해당 콘텐츠가 저장되어 있는지를 검색하여, 해당 콘텐츠가 타 하위 캐시에 저장되어 있는 경우, 해당 콘텐츠는 콘텐츠 요청을 수신한 하위 캐시를 거쳐 콘텐츠를 요청한 단말기로 전송하게 된다.

Description

캐시 장치의 콘텐츠 제공방법 {Contents Providing Method of Cache Device}
본 발명은 캐시 장치의 콘텐츠 제공방법에 관한 것으로, 상세하게는 상위 캐시(Parent Cache) 및 하위 캐시(Child Cache) 2 단계로 캐시망을 구성하고, 콘텐츠를 요청하는 하위 캐시를 제외한 캐시 그룹 내의 나머지 모든 캐시에 있는 콘텐츠를 검색하여 캐시의 히트율을 향상시키고, 백본망의 트래픽을 줄일 수 있도록 한 캐시 장치의 콘텐츠 제공방법에 관한 것이다.
인터넷 구조가 본래의 호스트간 통신 서비스를 위해 설계된 구조에서 벗어나 콘텐츠 중심의 새로운 인터넷 구조로 변모되어 사용되고 있다. 이러한 구조에 대한 많은 연구결과로서, CCN(Content Centric Networking)이나 DONA(Data-Oriented Network Architecture)와 같이 혁신적 접근(Clean-slate approach) 방식이 제안되고 있다.
제안되는 기술들의 특징 중 하나는 온-패스 캐싱(on-path caching)을 지원한다는 것인데, 온-패스 캐싱(on-path caching)은 콘텐츠의 전달 경로 상에 위치한 네트워크 전송장비가 콘텐츠를 일시적으로 캐싱하여 저장하고 있다가 추후에 동일한 콘텐츠에 대한 요청을 수신한 경우 해당 콘텐츠를 자신의 캐싱 메모리로부터 제공하는 인-네트워크(in-network) 캐싱 방법 중 하나이다.
하드웨어 기술 및 장비의 발달로 인해 전세계의 인터넷 규모 및 콘텐츠 데이터의 양은 기하급수적으로 증가하고 있다. 인터넷을 이용하는 데이터들 중에서도 이미지 또는 동영상 등과 같은 멀티미디어 콘텐츠의 비중이 높아지고 있으며, 이들 멀티미디어 콘텐츠들도 Full HD, Ultra HD 등과 같은 고품질 콘텐츠들이 증가하고 있어 백본망의 트래픽이 급격하게 증가하고 있는 추세이다.
사용자가 요청하는 콘텐츠에 있어서도, 인기도가 소수의 콘텐츠에 몰려있어 많은 사용자가 동일 콘텐츠를 요청하는 특성을 가지고 있지만, 현재의 IP를 기반으로 하는 전송 방식은 콘텐츠를 소유한 서버와 사용자의 호스트(또는 단말) 간의 통신으로 이루어지고 있다.
현재 망의 구조에서는 콘텐츠를 제공하는 원본 서버가 중앙의 데이터 센터에 위치하고 있거나 콘텐츠 제공자에 의해 별도 관리되고 있기 때문에, 동일한 콘텐츠를 네트워크상의 사용자들이 요청하는 횟수만큼 반복 전송하여야 하기 때문에 백본망의 트래픽 증가에 크게 영향을 미치고 있는 상황이다.
이러한 백본망의 트래픽 폭주를 줄이기 위해 백본망의 하위 단위인 가입자망에 콘텐츠 저장장비인 캐시(Cache)를 두어 사용자가 요청하는 콘텐츠를 제공하는 망 구조에 대한 연구 개발이 진행되고 있다.
캐시를 이용한 기술에 있어서의 문제는 캐시의 용량 즉, 캐시에 저장할 수 있는 콘텐츠의 양이 한정되어 있기 때문에, 한정된 공간에 사용자가 요청하는 콘텐츠를 얼마나 많이 제공할 수 있는지를 나타내는 지표인 히트율(Hit-ratio)을 높일 수 있는지가 핵심이 되며, 히트율을 높일 수 있는 방법에 대한 연구들이 진행되고 있다.
따라서, 본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 상위 캐시 및 하위 캐시 2 단계로 캐시망을 구성하고, 콘텐츠를 요청하는 하위 캐시를 제외한 캐시 그룹 내의 나머지 모든 캐시 및 상위 캐시에 있는 콘텐츠를 검색하여 캐시의 히트율을 향상시키고, 백본망의 트래픽을 줄일 수 있도록 한 캐시 장치의 콘텐츠 제공방법을 제공함에 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 캐시 장치의 콘텐츠 제공방법은, 다수의 하위 캐시들 및 상위 캐시로 구성되는 캐시 장치의 콘텐츠 제공방법에 있어서, 상기 다수의 하위 캐시들 중 하나의 하위 캐시가 단말기로부터 콘텐츠 요청을 수신하고, 콘텐츠 요청을 수신한 하위 캐시가, 요청된 콘텐츠를 저장하고 있는지를 판단하는 단계; 요청된 콘텐츠를 저장하고 있지 않은 것으로 판단하면, 상기 콘텐츠 요청을 수신한 하위 캐시가 상기 상위 캐시로 콘텐츠를 요청하는 단계; 상기 상위 캐시가 콘텐츠 요청을 수신하고, 상기 상위 캐시가 요청된 콘텐츠를 저장하고 있는지를 판단하는 단계; 요청된 콘텐츠를 저장하고 있지 않은 것으로 판단하면, 콘텐츠 요청을 수신한 하위 캐시를 제외한 타 하위 캐시들에 요청된 콘텐츠가 저장되어 있는지를 검색하는 단계; 상기 타 하위 캐시들 중 요청된 콘텐츠를 저장하고 있는 하위 캐시가 있으면, 상기 요청된 콘텐츠를 콘텐츠 요청을 수신한 하위 캐시로 전송하는 단계; 및 상기 콘텐츠 요청을 수신한 하위 캐시가 콘텐츠를 수신하여, 상기 단말기로 제공하는 단계로 구성된다.
이때, 상기 타 하위 캐시들 중 요청된 콘텐츠를 저장하고 있는 하위 캐시가 없으면, 서버로 콘텐츠를 요청한다.
한편, 상기 콘텐츠 요청을 수신한 하위 캐시가 상기 상위 캐시로 콘텐츠를 요청하는 단계에서, 상기 콘텐츠 요청을 수신한 하위 캐시는 상기 상위 캐시로 콘텐츠를 요청하는 동시에 요청된 콘텐츠를 저장할 공간이 충분한지를 검사한다.
이때, 상기 콘텐츠 요청을 수신한 하위 캐시 내에 요청된 콘텐츠를 저장할 공간이 충분하지 않으면, 기 저장된 콘텐츠들 중 삭제할 콘텐츠를 선정 및 삭제하여, 요청된 콘텐츠를 저장하기 위한 공간을 확보한다.
또한, 상기 상위 캐시로 콘텐츠를 요청하는 단계에서, 상기 콘텐츠 요청을 수신한 하위 캐시가 상기 상위 캐시로 콘텐츠를 요청하면서 상기 요청된 콘텐츠를 저장하기 위한 공간을 확보하기 위하여 삭제된 콘텐츠에 대한 정보를 전송한다.
이때, 상기 상위 캐시가 상기 삭제된 콘텐츠에 대한 정보를 수신하여, 상기 상위 캐시가 관리하는 저장 목록에서 상기 삭제된 콘텐츠에 대한 정보를 갱신한다.
한편, 상기 상위 캐시가 요청된 콘텐츠를 저장하고 있는지를 판단하는 단계에서, 요청된 콘텐츠를 저장하고 있는 것으로 판단하면, 요청된 콘텐츠를 상기 콘텐츠 요청을 수신한 하위 캐시로 제공한다.
또한, 상기 서버로 콘텐츠를 요청하는 단계에서, 상기 상위 캐시는 상기 서버로 콘텐츠를 요청하는 동시에 요청된 콘텐츠를 저장할 공간이 충분한지를 검사한다.
이때, 상기 상위 캐시 내에 요청된 콘텐츠를 저장할 공간이 충분하지 않으면, 기 저장된 콘텐츠들 중 삭제할 콘텐츠를 선정 및 삭제하여, 요청된 콘텐츠를 저장하기 위한 공간을 확보한다.
한편, 상기 타 하위 캐시들 중 요청된 콘텐츠를 저장하고 있는 하위 캐시는 상기 상위 캐시로부터 해당 콘텐츠를 전송하라는 요청을 수신하여, 상기 요청된 콘텐츠를 상기 콘텐츠 요청을 수신한 하위 캐시로 전송한다.
이와 같은 본 발명에 따르면, 하위 캐시에서 요청한 콘텐츠가 상위 캐시에 저장되어 있지 않은 경우, 상위 캐시는 자신이 관리하고 있는 타 하위 캐시에 해당 콘텐츠가 저장되어 있는지를 검색하여, 해당 콘텐츠가 타 하위 캐시에 저장되어 있는 경우, 해당 콘텐츠는 콘텐츠 요청을 수신한 하위 캐시를 거쳐 콘텐츠를 요청한 단말기로 전송하게 된다. 따라서, 캐시 장치의 히트율을 향상시킬 수 있다.
또한, 종래에는 요청된 콘텐츠가 상위 캐시에 저장되어 있지 않은 경우, 상위 캐시가 바로 서버로 해당 콘텐츠를 요청하였으나, 본 발명에 따르면, 상위 캐시가 타 하위 캐시를 검색하는 과정을 거친 후, 타 하위 캐시에 해당 콘텐츠가 없는 경우, 상위 캐시가 서버로 콘텐츠를 요청한다.
따라서, 상위 캐시가 서버로 콘텐츠를 요청하고, 해당 콘텐츠를 제공받는 과정을 줄일 수 있으므로, 백본망의 사용 빈도를 줄일 수 있고, 이에 따라 백본망의 트래픽을 줄일 수 있다.
정리하면, 본 발명에 따른 콘텐츠 서비스 방법은, 콘텐츠 서비스 망에서, 전송되는 콘텐츠 트래픽의 양을 절감하기 위해 가입자 망 구간에 콘텐츠를 자동으로 저장하여 중복 전송을 최소화하는 장비인 캐시를 2단계의 캐시 그룹으로 구성하고, 가입자가 요청하는 콘텐츠를 캐시 그룹내의 많은 캐시에서 서비스 할 수 있도록 한 것으로, 상기 2 단계의 캐시를 상위 캐시와 하위 캐시로 구성하고 콘텐츠를 요청하는 하위 캐시를 제외한 캐시 그룹 내의 나머지 모든 캐시에 있는 콘텐츠를 검색하여 캐시의 히트율을 높일 수 있는 것이다.
도 1은 본 발명의 실시 예에 따른 콘텐츠 서비스 망의 구성을 나타낸 도면.
도 2는 도 1에 도시된 하위 캐시의 동작을 설명하기 위한 동작 플로우챠트.
도 3은 도 1에 도시된 상위 캐시의 동작을 설명하기 위한 동작 플로우챠트.
도 4는 본 발명의 실시 예에 따른 하위 캐시 간의 콘텐츠 전송 동작을 설명하기 위한 콘텐츠 서비스망의 구성을 나타낸 도면.
도 5는 본 발명의 실시 예에 따른 캐시 장치의 콘텐츠 제공방법에 대한 동작 플로우챠트를 나타낸 도면.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 한편, 본 명세서에서 사용된 용어는 실시 예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다.
이하, 본 발명의 바람직한 실시 예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
도 1은 본 발명의 실시 예에 따른 콘텐츠 서비스 망의 구성을 나타낸 도면이고, 도 2는 본 발명의 실시 예에 따른 하위 캐시의 동작 흐름을 설명하기 위한 동작 플로우챠트이다. 그리고, 도 3은 본 발명의 실시 예에 따른 상위 캐시의 동작 흐름을 설명하기 위한 동작 플로우챠트이고, 도 4는 본 발명의 실시 예에 따른 하위 캐시 간의 콘텐츠 전송 동작을 설명하기 위한 서비스 망 구조를 나타낸 도면이며, 도 5는 본 발명의 실시 예에 따른 캐시 장치의 콘텐츠 제공방법에 대한 동작 플로우챠트를 나타낸 도면이다.
도 1을 참조하면, 본 발명의 실시 예에 따른 콘텐츠 서비스 망은 서버(110), 단말기(120), 캐시 장치(130)로 구성될 수 있다. 여기서, 캐시장치(130)는 다수의 하위 캐시(131)와 상위 캐시(133)를 포함하는 것으로 전화국과 같은 가입자 망(150) 내에 설치될 수 있으며, 상기 서버(110)는 백본망(140)을 통해 가입자 망(150)의 캐시 장치(130)에 연결된다.
상기 서버(110)는 콘텐츠를 저장하는 수단으로서, 콘텐츠를 제작 또는 제공 및 관리하는 관리센터에 구비될 수 있다.
이때, 상기 콘텐츠의 일례로 디지털(Digital) 방식으로 제작된 문자, 부호, 음성, 음향, 이미지 및 동영상이 포함되나, 이러한 일례에 한정되어 해석되지는 않는다.
상기 단말기(120)는 콘텐츠를 요청하는 수단이며, 또한, 상기 서버(110) 또는 상기 캐시 장치(130)로부터 콘텐츠를 제공받는 수단이다.
예를 들어, 상기 단말기(120)는 네트워크를 통해 원격지의 서버에 접속할 수 있도록 구성된 TV장치, 컴퓨터 또는 휴대용 단말일 수 있다.
상기 캐시 장치(130)는 상기 서버(110) 및 상기 단말기(120) 사이에 위치하여 상기 단말기(120)로부터 요청된 콘텐츠를 서버(110)로 백본망(14)을 통해 요청하고, 백본망(140)을 통해 서버(11)로부터 해당 콘텐츠를 수신하여 콘텐츠를 요청한 단말기(120)로 제공한다.
또한, 상기 캐시 장치(130)는 자체적으로 저장하고 있는 콘텐츠를 상기 단말기(120)로 제공할 수도 있다.
한편, 상기 캐시 장치(130)는 다수의 하위 캐시(131)와 연결되는 상위 캐시(133)로 구성되며, 이때, 하나의 상위 캐시(133)는 다수의 하위 캐시(131)와 연결되도록 구성된다.
이때, 하위 캐시(131)는 상위 캐시(133)와 단말기(120) 사이에 연결되고, 상위 캐시(133)는 하위 캐시(131) 및 서버(110) 사이에 연결된다.
먼저, 도 1 및 도 2를 참조하여, 본 발명의 하위 캐시의 동작에 대해서 구체적으로 살펴보면 다음과 같다.
먼저, 단말기(120)로부터 콘텐츠 요청을 수신하는 경우(S110), 하위 캐ㅅ시131)는 상기 단말기(120)로부터 요청된 해당 콘텐츠가 저장되어 있는지를 판단한다(S120).
상기 판단 결과, 단말기(120)로부터 요청된 콘텐츠가 저장되어 있는 경우(Hit인 경우)(S120-Yes), 하위 캐시(131)는 해당 콘텐츠를 요청한 단말기(120)로 저장된 해당 컨텐츠를 제공한다(S180).
한편, 상기 S120단계에서 하위 캐시(131)는 단말기(120)로부터 요청된 해당 콘텐츠가 저장되어 있지 않은 것으로 판단한 경우(Miss인 경우)(S120-No), 하위 캐시(131)는 상위 캐시(133)로 단말기(120)로부터 요청된 콘텐츠를 제공하여 줄 것을 요청한 후(S130), 해당 콘텐츠를 저장하기 위한 공간을 확보한다. 이때, 상기 하위 캐시(131)는 해당 콘텐츠를 저장하기 위한 공간이 충분한지를 검사한다(S140).
만약, 해당 콘텐츠를 저장하기 위한 공간이 충분한 경우(S140-Yes), 상기 하위 캐시(131)는 상위 캐시(133)로부터 제공된 콘텐츠를 저장하고(S170), 해당 콘텐츠를 요청한 단말기(120)로 상위 캐시(133)로부터 수신한 콘텐츠를 제공한다(S180).
한편, 상기 S140 단계에서 해당 콘텐츠를 저장하기 위한 공간이 충분하지 않다고 판단되는 경우(S140-No), 상기 하위 캐시(131)는 기 저장된 콘텐츠들 중 삭제할 콘텐츠를 선정하고, 선정된 콘텐츠를 삭제함으로써, 현재 요청된 콘텐츠를 저장하기 위한 공간을 확보한다(S150).
이때, 하위 캐시(131)는 공간 확보를 위해 삭제된 콘텐츠의 정보 예를 들면, 크기, 해상도, 사용 대역폭 등을 상위 캐시(133)로 전송한다(S160).
이와 같이, 현재 요청된 콘텐츠를 저장하기 위한 공간을 확보한 후(S150), 상기 하위 캐시(131)는 상위 캐시(133)로부터 제공된 콘텐츠를 저장하고(S170), 해당 콘텐츠를 요청한 단말기(120)로 제공한다(S180).
이상에서 본 발명의 하위 캐시의 동작을 구체적으로 살펴본 바와 같이 이하에서는 도 1 및 도 3을 참조하여 본 발명의 상위 캐시의 동작에 대해서 구체적으로 살펴보도록 한다.
먼저, 상위 캐시(133)는 하위 캐시(131)로부터 콘텐츠 요청을 수신하는 경우(S210), 상위 캐쉬(133)가 하위 캐쉬(131)로부터 삭제된 콘텐츠 정보를 수신하였는지 판단한다(S220).
상기 판단 결과, 상기 상위 캐시(133)가 하위 캐시(131)로부터 삭제된 콘텐츠 정보를 수신하는 경우, 상위 캐시(133)는 자신이 관리하는 콘텐츠 저장 목록에서 해당 콘텐츠에 대한 정보를 갱신한다(S230). 여기서, 상기 상위 캐시(133)에 의해 갱신되는 정보는 시간, 가중치, 요청/삭제 회수, 저장 위치 등 일수 있으나, 이러한 일례에 한정되어 해석되지는 않는다.
한편, 상기 S220 단계에서의 판단 결과, 상위 캐시(133)가 하위 캐시(131)로부터 삭제된 콘텐츠 정보를 수신하지 않은 경우, 그리고, 상기 S230 단계에서 자신이 관리하는 콘텐츠 저장 목록에서 해당 콘텐츠에 대한 정보를 갱신한 후, 요청된 콘텐츠가 상위 캐시(133)에 저장되어 있는지를 판단한다(S240).
한편, 상기 S240단계에서 판단 결과, 하위 캐시(131)로부터 요청된 콘텐츠가 저장되어 있는 경우(Hit인 경우)(S240-Yes), 상기 상위 캐시(133)는 해당 콘텐츠를 요청한 하위 캐시(131)로 제공한다(S310).
만약, 상기 S240 단계에서 하위 캐시(131)로부터 요청된 콘텐츠가 저장되어 있지 않다고 판단되는 경우(Miss인 경우)(S240-No), 상위 캐시(133)는 해당 콘텐츠를 요청한 하위 캐시(131)를 제외한 타 하위 캐시에 해당 콘텐츠가 저장되어 있는지를 검색한다(S250).
이때, 타 하위 캐시에 상기 요청된 해당 콘텐츠가 저장되어 있는 경우(S250-Yes), 상기 상위 캐시(133)는 해당 콘텐츠를 저장하고 있는 타 하위 캐시로 해당 콘텐츠를 요청한 해당 하위 캐시(131)로의 전송을 요청한다(S260).
상기 전송 요청을 수신한 하위 캐시 즉, 해당 콘텐츠를 저장하고 있는 타 하위 캐시는 저장된 해당 콘텐츠를 콘텐츠 요청 하위 캐시(131)로 제공한다(S310).
만약, 타 하위 캐시에 해당 콘텐츠가 저장되어 있지 않다고 판단되는 경우(S250-No), 상기 상위 캐시(133)는 백본망(140)을 통해 상기 서버(110)로 해당 콘텐츠를 요청하고(S270), 해당 콘텐츠를 저장하기 위한 공간이 충분한지를 검사한다(S280).
검사 결과, 해당 콘텐츠를 저장하기 위한 공간이 충분하다고 판단되는 경우(S280-Yes), 상기 상위 캐시(133)는 서버(110)로부터 백본망(140)을 통해 제공된 콘텐츠를 저장하고(S290), 해당 콘텐츠를 요청한 하위 캐시(131)로 서버(110)로부터 제공된 해당 콘텐츠를 제공한다(S310).
만약, S280단계에서, 해당 콘텐츠를 저장하기 위한 공간이 충분하지 않다고 판단되는 경우(S280-No), 상기 상위 캐시(133)는 기 저장된 콘텐츠들 중 삭제할 콘텐츠를 선정하고, 선정된 콘텐츠를 삭제함으로써, 요청된 콘텐츠를 저장하기 위한 공간을 확보한다(S290).
이와 같이, 현재 요청된 콘텐츠를 저장하기 위한 공간을 확보한 후, 상기 상위 캐시(133)는 서버(110)로부터 백본망(140)을 통해 제공된 콘텐츠를 저장하고(S300), 서버(11)로부터 제공된 콘텐츠를 콘텐츠를 요청한 해당 하위 캐시(131)로 제공한다(S310).
이상에서는 도 1 내지 도 3을 참조하여 본 발명의 하위 캐시 및 상위 캐시의 동작을 개별적으로 살펴보았다. 이하에서는 도 4 및 도 5를 참조하여 본 발명에 따른 캐시 장치의 콘텐츠 제공방법을 살펴보도록 한다. 여기서, 도 4에 도시된 콘텐츠 서비스망에 대한 구체적인 구성에 대해서는 도 1에서 설명하였기에 상세 설명은 생략하기로한다.
먼저, 단말기(120)가 콘텐츠를 요청함에 따라, 해당 단말기(120)와 연결된 콘텐츠 요청 하위 캐시(131a)는 콘텐츠 요청을 수신한다(5310).
그리고, 콘텐츠 요청 하위 캐시(131a)는 상기 단말기(120)로부터 요청된 콘텐츠가 저장되어 있는지를 판단한다(S520).
판단 결과, 해당 콘텐츠가 저장되어 있는 경우(Hit인 경우)(S520-Yes), 콘텐츠 요청 하위 캐시(131a)는 해당 콘텐츠를 콘텐츠 요청 단말기(120)로 제공하고(S530), 본 발명에 따른 콘텐츠 제공은 종료된다.
한편, 상기 S520 단계에서 단말기(120)로부터 요청된 콘텐츠가 콘텐츠 요청 하위 캐시(131a)에 저장되어 있지 않다고 판단되는 경우(Miss인 경우)(S520-No), 요청된 콘텐츠를 제공하여 줄 것을 상위 캐시(133)로 요청하고, 해당 콘텐츠를 저장하기 위한 공간을 확보한다(S540).
이때, 상기 콘텐츠 요청 하위 캐시(131a)는 해당 콘텐츠를 저장하기 위한 공간이 충분한지를 검사한다.
검사 결과, 해당 콘텐츠를 저장하기 위한 공간이 충분하지 않은 경우, 상기 콘텐츠 요청 하위 캐시(131a)는 기 저장된 콘텐츠들 중 삭제할 콘텐츠를 선정한 후, 선정된 콘텐츠를 삭제함으로써, 현재 요청된 콘텐츠를 저장하기 위한 공간을 확보한다.
그리고, 상기 콘텐츠 요청 하위 캐시(131a)는 공간 확보를 위해 삭제된 콘텐츠 정보를 상위 캐시(133)로 전송한다.
다음으로, 상위 캐시(133)는 상기 콘텐츠 요청 하위 캐시(131a)로부터 콘텐츠 요청을 수신하는 경우, 요청된 콘텐츠가 상위 캐시(133) 내에 저장되어 있는지를 판단한다(S550).
한편, 상기 상위 캐시(133)가 상기 콘텐츠 요청 하위 캐시(131a)로부터 상기 콘텐츠 요청 하위 캐시(131a)에서 삭제된 콘텐츠 정보를 수신하면, 상기 상위 캐시(133)가 관리하는 저장 목록에서 해당 콘텐츠에 대한 정보를 갱신한다.
상기 S550 단계에서의 판단결과, 콘텐츠 요청 하위 캐시(131a)로부터 요청된 콘텐츠가 상위 캐시(133)에 저장되어 있다고 판단되는 경우(Hit인 경우)(S550-Yes), 상위 캐시(133)는 저장된 해당 콘텐츠를 요청한 콘텐츠 요청 하위 캐시(131a)로 제공한다(S560).
만약, 상기 S550 단계에서 요청된 콘텐츠가 저장되어 있지 않은 경우(Miss인 경우)(S550-No), 상위 캐시(133)는 해당 콘텐츠를 요청한 하위 캐시(131a)를 제외한 타 하위 캐시(131b ~ 131n)에 상기 요청된 해당 콘텐츠가 저장되어 있는지를 검색한다(S570).
이때, 타 하위 캐시(131b ~ 131n)에 해당 콘텐츠가 저장되어 있으면(S570-Yes), 상기 상위 캐시(133)는 해당 콘텐츠를 저장하고 있는 타 하위 캐시(131b)로 해당 콘텐츠를 요청한 콘텐츠 요청 하위 캐시(131a)로 전송할 것을 요청한다.
따라서, 해당 콘텐츠를 저장하고 있는 타 하위 캐시(131b)는 해당 콘텐츠를 해당 콘텐츠 요청 하위 캐시(131a)로 전송한다(S580).
만약, 타 하위 캐시(131b ~131n)에 해당 요청 콘텐츠가 저장되어 있지 않으면(S570-No), 상기 상위 캐시(133)는 백본망(140)을 통해 상기 서버(110)로 해당 콘텐츠를 요청하고, 해당 콘텐츠를 저장하기 위한 공간을 확보한다(S590). 이때, 상기 상위 캐시(133)는 해당 콘텐츠를 저장하기 위한 공간이 충분한지를 검사한다.
상기 검사 결과, 해당 콘텐츠를 저장하기 위한 공간이 충분하지 않다고 판단되는 경우, 상위 캐시(133)는 기 저장된 콘텐츠들 중 삭제할 콘텐츠를 선정한 후, 선정된 콘텐츠를 삭제함으로써, 현재 요청된 콘텐츠를 저장하기 위한 공간을 확보하는 것이다.
이후, 상기 상위 캐시(133)는 상기 서버(110)로부터 백본망(140)을 통해 제공된 콘텐츠를 수신하여 저장하고, 해당 콘텐츠를 요청한 콘텐츠 요청 하위 캐시(131a)로 상기 수신된 콘텐츠를 전송한다(S600).
다음으로, 상기 콘텐츠 요청 하위 캐시(131a)는 S560 단계, S580 단계 또는 S600 단계의 동작에 따라 단말기(120)로부터 최초 요청된 콘텐츠를 수신하는 경우, 수신된 해당 콘텐츠를 저장하고, 해당 콘텐츠를 콘텐츠 요청 단말기(120)로 전송하는 것이다(S610).
이와 같은 본 발명에 따르면, 하위 캐시에서 요청한 콘텐츠가 상위 캐시에 저장되어 있지 않은 경우, 상위 캐시는 자신이 관리하고 있는 타 하위 캐시에 해당 콘텐츠가 저장되어 있는지를 검색한다. 검색결과, 해당 콘텐츠가 타 하위 캐시에 저장되어 있는 경우, 해당 콘텐츠는 콘텐츠 요청을 수신한 하위 캐시를 거쳐 콘텐츠를 요청한 단말기로 전송하게 됨으로써, 캐시 장치의 히트율을 향상시킬 수 있다.
또한, 종래에는 요청된 콘텐츠가 상위 캐시에 저장되어 있지 않은 경우, 상위 캐시가 바로 서버로 해당 콘텐츠를 요청하였으나, 본 발명에 따르면, 상위 캐시가 타 하위 캐시를 검색하는 과정을 거친 후, 타 하위 캐시에 해당 콘텐츠가 없는 경우, 상위 캐시가 서버로 콘텐츠를 요청하는 것이다.
따라서, 상위 캐시가 서버로 콘텐츠를 요청하고, 해당 콘텐츠를 제공받는 과정을 줄일 수 있으므로, 백본망의 사용 빈도를 줄일 수 있고, 이에 따라 백본망의 트래픽을 줄일 수 있다.
한편, 본 발명에 따른 캐시 장치의 콘텐츠 제공방법을 실시 예에 따라 설명하였지만, 본 발명의 범위는 특정 실시 예에 한정되는 것은 아니며, 본 발명과 관련하여 통상의 지식을 가진 자에게 자명한 범위 내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.
따라서, 본 발명에 기재된 실시 예 및 첨부된 도면들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예 및 첨부된 도면에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리 범위에 포함되는 것으로 해석되어야 할 것이다.
110 : 서버
120 : 단말기
130 : 캐시 장치
131 : 하위 캐시
133 : 상위 캐시
140 : 백본망
150 : 가입자 망

Claims (1)

  1. 다수의 하위 캐시 및 상위 캐시로 구성되는 캐시 장치의 콘텐츠 제공방법에 있어서,
    상기 다수의 하위 캐시들 중 하나의 하위 캐시가 단말기로부터 임의의 콘텐츠 요청을 수신하는 경우, 콘텐츠 요청을 수신한 하위 캐시가 요청된 콘텐츠를 저장하고 있는지를 판단하는 단계;
    판단 결과, 요청된 콘텐츠를 저장하고 있지 않은 것으로 판단되면, 상기 콘텐츠 요청을 수신한 하위 캐시가 상위 캐시로 콘텐츠를 요청하는 단계;
    상기 하위 캐시로부터 콘텐츠 요청을 수신한 상위 캐시는 상기 요청된 콘텐츠를 저장하고 있는지를 판단하는 단계;
    상기 하위 캐시로부터 요청된 콘텐츠를 저장하고 있지 않은 경우, 상위 캐시는 콘텐츠 요청을 수신한 하위 캐시를 제외한 타 하위 캐시들에 상기 요청된 콘텐츠가 저장되어 있는지를 검색하는 단계;
    상기 타 하위 캐시들 중 요청된 콘텐츠를 저장하고 있는 하위 캐시가 존재하는 경우, 요청된 콘텐츠를 저장하고 있는 하위 캐시로 상기 요청된 콘텐츠를 콘텐츠 요청한 해당 하위 캐시로의 전송을 요청하는 단계; 및
    상기 콘텐츠 요청을 수신한 하위 캐시는 해당 콘텐츠를 상기 콘텐츠를 요청한 하위캐시로 해당 콘텐츠를 상기 단말기로 제공하는 단계로 구성되는 캐시 장치의 콘텐츠 제공방법.
KR1020140050466A 2014-04-28 2014-04-28 캐시 장치의 콘텐츠 제공방법 KR20150124105A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140050466A KR20150124105A (ko) 2014-04-28 2014-04-28 캐시 장치의 콘텐츠 제공방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140050466A KR20150124105A (ko) 2014-04-28 2014-04-28 캐시 장치의 콘텐츠 제공방법

Publications (1)

Publication Number Publication Date
KR20150124105A true KR20150124105A (ko) 2015-11-05

Family

ID=54600373

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140050466A KR20150124105A (ko) 2014-04-28 2014-04-28 캐시 장치의 콘텐츠 제공방법

Country Status (1)

Country Link
KR (1) KR20150124105A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190032054A (ko) * 2017-09-19 2019-03-27 한화테크윈 주식회사 실시간 컨텐츠 제공 방법 및 이를 수행하는 전송장치
KR20200101047A (ko) * 2019-02-19 2020-08-27 주식회사 케이티 실시간 캐싱 기법을 이용한 동영상 스트리밍 방법 및 그 시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190032054A (ko) * 2017-09-19 2019-03-27 한화테크윈 주식회사 실시간 컨텐츠 제공 방법 및 이를 수행하는 전송장치
KR20200101047A (ko) * 2019-02-19 2020-08-27 주식회사 케이티 실시간 캐싱 기법을 이용한 동영상 스트리밍 방법 및 그 시스템

Similar Documents

Publication Publication Date Title
US11647235B2 (en) Real-time and secured picture/video upload via a content delivery network
EP2704402B1 (en) Method and node for distributing electronic content in a content distribution network
US10986387B1 (en) Content management for a distributed cache of a wireless mesh network
US10574778B2 (en) Content replacement and refresh policy implementation for a content distribution network
KR101177224B1 (ko) 무선 통신 네트워크에서의 콘텐츠 전달 방법 및 기지국
KR20200040722A (ko) 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법
US9749403B2 (en) Managing content distribution in a wireless communications environment
CN105357281B (zh) 一种移动接入网分布式内容缓存访问控制方法及系统
US20120320824A1 (en) System and Method for Providing a Content Delivery Network via a Motor Vehicle
CN108293023B (zh) 支持信息为中心的网络中的上下文感知的内容请求的系统和方法
US20110125820A1 (en) Telecommunication network aggregation cache system and method
JP2014241135A (ja) コンテンツ中心ネットワークにおけるノードの通信方法及びそのノード
CN107306279B (zh) 数据处理方法、内容分发网络节点和常驻网关
US20130198330A1 (en) Cooperative catching method and apparatus for mobile communication system
CN113672819B (zh) 一种基于推荐感知和协作边缘缓存的内容请求处理系统
KR20150124105A (ko) 캐시 장치의 콘텐츠 제공방법
KR101066328B1 (ko) 모바일 환경에서 부하 분산 처리 방법 및 이를 구현하는 모바일 디바이스
WO2018090315A1 (zh) 数据请求的处理方法及缓存系统
JP6068724B1 (ja) 端末装置、エッジサーバ、データ配信システムおよび配信制御方法
KR20130134911A (ko) 적응형 컨텐츠 제공을 위한 컨텐츠 캐싱 서비스 제공 방법 및 이를 위한 로컬 캐싱 장치
KR101821154B1 (ko) 데이터를 캐싱하여 제공하는 무선 기지국 및 그 동작 방법
KR101467961B1 (ko) 오픈플로우 시스템을 이용한 컨텐츠 전달 방법 및 시스템
KR20140075829A (ko) 투명 인터넷 캐시 서버와 콘텐츠 전달망을 결합한 콘텐츠 전달 시스템 및 방법
KR20130048457A (ko) 캐시 장치에 사전 배포하는 콘텐츠를 관리하는 서버 및 방법, 그리고 캐시 장치
US20170048347A1 (en) Method, apparatus and system for distributed cache reporting through probabilistic reconciliation

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination