KR20190067036A - 컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터 - Google Patents

컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터 Download PDF

Info

Publication number
KR20190067036A
KR20190067036A KR1020170167016A KR20170167016A KR20190067036A KR 20190067036 A KR20190067036 A KR 20190067036A KR 1020170167016 A KR1020170167016 A KR 1020170167016A KR 20170167016 A KR20170167016 A KR 20170167016A KR 20190067036 A KR20190067036 A KR 20190067036A
Authority
KR
South Korea
Prior art keywords
content
extension
storage space
requested
storage capacity
Prior art date
Application number
KR1020170167016A
Other languages
English (en)
Other versions
KR101990298B1 (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 경희대학교 산학협력단
Priority to KR1020170167016A priority Critical patent/KR101990298B1/ko
Priority to PCT/KR2018/009738 priority patent/WO2019112146A1/ko
Publication of KR20190067036A publication Critical patent/KR20190067036A/ko
Application granted granted Critical
Publication of KR101990298B1 publication Critical patent/KR101990298B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 컨텐츠 기반 네트워크의 라우터 및 라우터의 관리 방법에 관한 것으로, 보다 구체적으로 라우터의 메모리를 컨텐츠의 확장자별로 구분하여 저장 공간을 할당한 컨텐츠 기반 네트워크의 라우터로 컨텐츠 요청 메시지를 사용자 단말기 또는 하위 주변 라우터로부터 수신하는 경우 컨텐츠 요청 메시지에 구비된 컨텐츠 확장자에 기초하여 컨텐츠 확장자에 할당된 저장 공간에서 요청 컨텐츠를 빠르고 정확하게 검색할 수 있으며, 컨텐츠 응답 메시지를 상위 주변 라우터로부터 수신하는 경우 컨텐츠 응답 메시지에 구비된 컨텐츠 확장자에 기초하여 컨텐츠 확장자별로 각 컨텐츠 확장자에 할당된 저장 공간에 요청 컨텐츠를 저장 관리할 수 있는 컨텐츠 기반 네트워크의 라우터에 관한 것이다.

Description

컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터{Router managing content using file name of content in content centric network}
본 발명은 컨텐츠 기반 네트워크의 라우터 및 라우터의 관리 방법에 관한 것으로, 보다 구체적으로 라우터의 메모리를 컨텐츠의 확장자별로 구분하여 저장 공간을 할당한 컨텐츠 기반 네트워크의 라우터로 컨텐츠 요청 메시지를 사용자 단말기 또는 하위 주변 라우터로부터 수신하는 경우 컨텐츠 요청 메시지에 구비된 컨텐츠 확장자에 기초하여 컨텐츠 확장자에 할당된 저장 공간에서 요청 컨텐츠를 빠르고 정확하게 검색할 수 있으며, 컨텐츠 응답 메시지를 상위 주변 라우터로부터 수신하는 경우 컨텐츠 응답 메시지에 구비된 컨텐츠 확장자에 기초하여 컨텐츠 확장자별로 컨텐츠 확장자에 할당된 저장 공간에 요청 컨텐츠를 저장 관리할 수 있는 컨텐츠 기반 네트워크의 라우터에 관한 것이다.
지금까지 널리 사용되고 있는 인터넷은 IP 주소를 이용하여 송신자와 수신자 사이의 1:1 구조로 서비스를 요청하고 제공받는 구조이다. 그러나 인터넷 고화질 TV, 인터넷 음성/화성 통신, 인터넷 원격 제어, 사물통신(Internet of Things:IoT) 등 인터넷을 이용한 다양한 분야와 용도가 계속되어 개발되어 사용되고 있는 현실에서 1:1구조의 인터넷은 주소체제 고갈로 인한 확장성, 보안성, 서비스 품질 보장성 등에서 한계점을 가진다.
인터넷의 한계를 극복하기 위해 미래 인터넷에 관한 연구가 진행되고 있는데, 미래 인터넷에 관한 연구는 크게 점진적 접근(evolutionary approach)과 혁신적 접근(revoultionary approach)이 있을 수 있다. 점진적 접근이란 현재 인터넷의 기본 특성은 그대로 견지하는 한편 서비스의 연속성을 보장하면서 개선 방향을 모색하는 것이다. 반면에 혁신적 접근이란 현재 인터넷 기술에 속박되거나 구속되지 않으며 미래사회의 요구 사항을 완전하게 만족시킬 수 있는 네트워크 기술을 창조하는 것이다.
혁신적 접근 방식 중 컨텐츠 중심 네트워크(Content Centric Network, CCN)는 종래 IP 주소를 이용하여 1:1 구조로 서비스를 요청하고 제공하는 구조 대신 컨텐츠 이름에 기반하여 서비스를 요청하고 제공하는 구조이다.
도 1은 종래 컨텐츠 중심 네트워크를 설명하기 위한 도면이며, 도 2와 도 3은 종래 컨텐츠 중심 네트워크에서 컨텐츠가 송수신되는 과정을 설명하기 위한 도면이다.
도 1을 참고로 종래 컨텐츠 중심 네트워크를 보다 구체적으로 살펴보면, 종래 컨텐츠 중심 네트워크는 다수의 라우터를 구비하는 네트워크(20)와 네트워크(20)에 접속되어 있는 사용자 단말기(10) 및 컨텐츠 서버(30)를 구비하여 구성되어 있다.
사용자 단말기(10)는 네트워크(20)에 구비되어 있는 다수의 라우터 중 어느 하나의 접속 라우터에 접속하며, 접속 라우터로 컨텐츠 요청 메시지를 송신한다. 접속 라우터는 컨텐츠 요청 메시지에서 요청 컨텐츠의 식별자를 추출하고, 요청 컨텐츠 식별자에 기초하여 요청 컨텐츠가 접속 라우터에 저장 등록되어 있는지 판단한다. 접속 라우터에 요청 컨텐츠가 존재하지 않는 경우, 접속 라우터는 네트워크(20)의 주변 라우터로 컨텐츠 요청 메시지를 플러딩(flooding) 방식으로 전송하며 주변 라우터 중 요청 컨텐츠를 저장 등록하고 있는 주변 라우터는 컨텐츠 요청 메시지를 전송받은 순서의 역순서로 요청 컨텐츠를 이동 단말기(10)로 제공한다.
도 2를 참고로 보다 구체적으로 살펴보면, 사용자 단말기(10)는 요청 컨텐츠가 존재하는 경우, 요청 컨텐츠에 대한 정보를 구비하는 컨텐츠 요청 메시지(CR)를 접속 라우터(A)로 전송한다. 접속 라우터(A)는 요청 컨텐츠 식별자와 접속 라우터(A)에 저장 등록되어 있는 등록 컨텐츠 리스트를 비교하여 접속 라우터(A)에 요청 컨텐츠가 존재하는지 판단한다. 접속 라우터(A)에 요청 컨텐츠가 존재하지 않는 경우, 접속 라우터(A)는 주변 라우터(B)로 컨텐츠 요청 메시지를 전송하며, 주변 라우터(B)에서도 접속 라우터(A)와 동일하게 주변 라우터(B)에 요청 컨텐츠가 존재하는지 판단하여, 주변 라우터(B)에 요청 컨텐츠가 존재하지 않는 경우 주변 라우터(B)의 주변 라우터(C)로 컨텐츠 요청 메시지를 전송하며, 요청 컨텐츠가 주변 라우터(C)에 등록 저장되어 있지 않은 경우 주변 라우터(C)는 다시 주변 라우터(C)의 주변 라우터(D)로 컨텐츠 요청 메시지를 전송한다. 주변 라우터(D)는 요청 컨텐츠를 제공하는 컨텐츠 서버(30)가 접속되어 있는 소스 라우터로, 소스 라우터(D)는 컨텐츠 요청 메시지(CR)에 응답하여 요청 컨텐츠를 구비하는 컨텐츠 응답 메시지(CP)를 컨텐츠 요청 메시지(CR)의 수신 경로의 역경로로 전송한다.
즉, 컨텐츠 응답 메시지는 소스 라우터(D)로부터 주변 라우터(C), 주변 라우터(B) 및 접속 라우터(A)로 전송된다. 이때 컨텐츠 응답 메시지(CP)의 전송 경로에 위치하는 라우터들(B, C, D)는 컨텐츠 응답 메시지에 저장되어 있는 요청 컨텐츠를 각각 자신의 라우터에 등록 저장한다.
도 3에 도시되어 있는 바와 같이, 다른 사용자 단말기(40)로부터 동일한 컨텐츠에 대한 요청이 있는 경우, 요청 컨텐츠를 저장하고 있는 서버(30)로부터 요청 컨텐츠를 제공받는 것이 아니라, 요청 컨텐츠를 저장하고 있는 주변 라우터(C)로부터 직접 요청 컨텐츠를 제공받음으로써, 빠르게 요청 컨텐츠를 제공받을 수 있다.
위에서 언급한 종래 컨텐츠 기반 네트워크에서 라우터는 기본적으로 라우터에 저장되는 컨텐츠를 갱신하여 라우터의 메모리를 관리하기 위한 정책을 사용하고 있는데, 이를 일반적으로 캐시 교체 정책이라 언급한다.
종래 일반적으로 사용되는 캐시 교체 정책은 자주 요청되는 컨텐츠를 라우터의 메모리에 저장하고 요청 횟수가 적은 컨텐츠를 삭제 관리하여 네트워크의 대역폭과 서버의 부하를 감소시키며 사용자가 요청 컨텐츠를 빠르게 얻을 수 있도록 한다.
종래 사용되는 대표적인 캐시 교체 정책의 예는 LRU(Least Recently Used), FIFO(First In First Out), LFU(Least Frequently Used) 등이 존재한다.
그러나 이러한 종래 캐시 교체 정책은 컨텐츠의 요청 횟수 또는 요청 주기에 기초하여 라우터의 메모리에 저장되는 컨텐츠를 관리하는 것으로, 컨텐츠의 종류 또는 크기를 고려하지 않고 컨텐츠를 관리하여 컨텐츠의 교체시 불공정한 교체가 이루어진다는 문제점을 가진다. 예를 들어, 용량이 큰 비디오 컨텐츠의 경우 인기있는 비디오 컨텐츠라도 컨텐츠의 특성상 시청 시간이 길어 단위 시간 동안 요청 횟수가 적으며, 용량이 작은 문서 컨텐츠의 경우 인기와 상응하지 않게 단위 시간 동안 요청되는 횟수가 빈번할 확률이 높다.
따라서 컨텐츠의 요청 횟수 또는 요청 주기에만 기초하여 라우터의 메모리에 저장되는 컨텐츠를 관리하는 종래 캐시 교체 정책은 컨텐츠의 특성이나 종류를 고려하지 않으며 이로 인하여 서버의 부하를 초래한다는 문제점을 가진다.
한편, 종래 컨텐츠 기반 네트워크에서 컨텐츠를 요청받은 라우터는 요청 컨텐츠의 식별자와 라우터의 메모리 전체에 등록 저장된 모든 컨텐츠의 식별자를 비교하여 요청 컨텐츠가 존재하는지를 판단하기 때문에, 라우터의 메모리에 요청 컨텐츠가 존재하는지 검색하는데 오랜 시간이 소요된다는 문제점을 가진다.
본 발명은 위에서 언급한 종래 컨텐츠 기반 네트워크의 라우터가 가지는 문제점을 해결하기 위한 것으로, 본 발명이 이루고자 하는 목적은 라우터의 메모리를 컨텐츠의 확장자별로 구분하여 저장 공간을 할당한 컨텐츠 기반 네트워크의 라우터를 제공하는 것이다.
본 발명이 이루고자 하는 다른 목적은 컨텐츠 요청 메시지를 사용자 단말기 또는 하위 주변 라우터로부터 수신하는 경우 컨텐츠 요청 메시지에 구비된 컨텐츠 확장자에 기초하여 컨텐츠 확장자에 할당된 저장 공간에서 요청 컨텐츠를 빠르고 정확하게 검색할 수 있는 컨텐츠 기반 네트워크의 라우터를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 목적은 컨텐츠 응답 메시지를 상위 주변 라우터로부터 수신하는 경우, 컨텐츠 응답 메시지에 구비된 컨텐츠 확장자에 기초하여 컨텐츠 확장자별로 컨텐츠 확장자에 할당된 저장 공간에 요청 컨텐츠를 저장 관리할 수 있는 컨텐츠 기반 네트워크의 라우터를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 목적은 라우터에 구비된 메모리의 전체 저장 용량을 컨텐츠의 요청 횟수 또는 컨텐츠의 교체 횟수에 기초하여 서로 상이하게 할당할 수 있는 컨텐츠 기반 네트워크의 라우터를 제공하는 것이다.
본 발명의 목적을 달성하기 위하여, 본 발명에 따른 컨텐츠 기반 네트워크의 라우터에 있어서, 컨텐츠 확장자별로 구분되어 각 컨텐츠 확장자에 할당되는 다수의 저장 공간을 구비하는 메모리와,요청 컨텐츠의 확장자를 식별하고 식별한 요청 컨텐츠의 확장자에 기초하여 요청 컨텐츠의 확장자에 할당된 저장 공간에서 요청 컨텐츠를 검색하거나 요청 컨텐츠를 저장 관리하는 관리부를 포함하는 것을 특징으로 한다.
바람직하게, 본 발명에 따른 관리부는 사용자 단말기 또는 하위 주변 라우터로부터 수신한 컨텐츠 요청 메시지에 구비되어 있는 요청 컨텐츠의 확장자를 추출하여 요청 컨텐츠의 확장자를 식별하는 식별부와, 요청 컨텐츠의 확장자에 기초하여 다수의 저장 공간 중 요청 컨텐츠의 확장자에 할당된 저장 공간에서 요청 컨텐츠를 검색하는 검색부를 포함하는 것을 특징으로 한다.
바람직하게, 본 발명에 따른 관리부는 상위 주변 라우터로부터 수신한 컨텐츠 응답 메시지에 구비되어 있는 요청 컨텐츠의 확장자에 기초하여 다수의 저장 공간 중 요청 컨텐츠의 확장자에 할당된 저장 공간에 요청 컨텐츠를 저장하는 저장 관리부를 더 포함하며, 식별부는 상위 주변 라우터로부터 컨텐츠 응답 메시지를 수신하는 경우, 컨텐츠 응답 메시지에 구비되어 있는 요청 컨텐츠의 확장자를 추출하여 요청 컨텐츠의 확장자를 식별하는 것을 특징으로 한다.
바람직하게, 본 발명에 따른 관리부는 요청 컨텐츠의 확장자에 할당된 각 저장 공간의 가용 저장 용량을 모니터링하며 가용 저장 용량에 기초하여 저장 공간에 저장된 컨텐츠를 삭제 관리하는 갱신 관리부를 더 포함하는 것을 특징으로 한다.
바람직하게, 본 발명에 따른 갱신 관리부는 단위 시간 동안 컨텐츠의 확장자별로 컨텐츠의 요청 횟수를 카운트하거나 단위 시간 동안 컨텐츠 확장자별 할당되는 저장 공간에서 발생되는 컨텐츠의 교체 횟수를 카운트하는 카운트부와, 요청 횟수 또는 교체 횟수에 기초하여 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 계산하는 계산부와, 메모리의 전체 저장 용량을 계산한 컨텐츠 확장자별 할당 저장 용량에 따라 컨텐츠 확장자별 저장 공간으로 할당하는 할당부와, 요청 컨텐츠의 확장자에 할당된 저장 공간의 가용 저장 용량을 모니터링하며 가용 저장 용량에 기초하여 요청 컨텐츠의 확장자에 할당된 저장 공간에 기저장된 컨텐츠를 삭제하여 수신한 요청 컨텐츠로 교체하는 교체부를 더 포함하는 것을 특징으로 한다.
여기서 교체부는 LRU(Least Recently Used), FIFO(First In First Out), LFU(Least Frequently Used) 중 어느 하나의 방식으로 기저장된 컨텐츠를 삭제하여 요청 컨텐츠로 교체하는 것을 특징으로 한다.
바람직하게, 본 발명의 일 실시예에 따른 계산부는 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 요청 횟수에 비례하도록 계산하는 것을 특징으로 한다.
더욱 바람직하게, 본 발명의 일 실시예에 따른 계산부는 아래의 수학식(1)에 따라 할당 저장 용량을 계산하는데,
[수학식 1]
Figure pat00001
여기서 Ratioi는 컨텐츠 확장자(i)에 할당되는 저장 공간의 할당 저장 용량이며, Ri는 컨텐츠 확장자(i)별 요청 횟수인 것을 특징으로 한다.
본 발명의 다른 실시예에 따른 계산부는 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 요청 횟수 또는 단위 시간 동안 컨텐츠 확장자별 할당되는 저장 공간에서 발생되는 컨텐츠의 교체 횟수에 비례하도록 계산하는 것을 특징으로 한다.
더욱 바람직하게, 본 발명의 다른 실시예에 따른 계산부는 아래의 수학식(2)에 따라 할당 저장 용량을 계산하는데,
[수학식 2]
Figure pat00002
여기서 Ratioi는 컨텐츠 확장자(i)에 할당되는 저장 공간의 할당 저장 용량이며, Ri는 컨텐츠 확장자(i)별 요청 횟수이고 Ci는 컨텐츠 확장자(i)별 컨텐츠의 교체 횟수인 것을 특징으로 한다.
여기서, 컨텐츠 확장자는 비디오 컨텐츠 확장자, 오디어 컨텐츠 확장자, 이미지 컨텐츠 확장자 및 기타 컨텐츠 확장자인 것을 특징으로 한다.
한편, 본 발명의 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 컨텐츠 기반 네트워크의 라우터에서 컨텐츠를 관리하는 방법은 라우터의 메모리를 컨텐츠 확장자별로 구분하여 각 컨텐츠 확장자에 저장 공간을 할당하는 단계와, 요청 컨텐츠의 확장자를 구비하는 메시지를 수신하는 경우 컨텐츠의 확장자를 식별하는 단계와, 식별한 요청 컨텐츠의 확장자에 기초하여 요청 컨텐츠의 확장자에 할당된 저장 공간에서 요청 컨텐츠를 검색하거나 요청 컨텐츠를 저장 관리하는 단계를 포함하는 것을 특징으로 한다.
바람직하게, 본 발명에 따른 요청 컨텐츠를 검색하는 단계는 식별한 요청 컨텐츠의 확장자에 기초하여 다수의 저장 공간 중 요청 컨텐츠의 확장자에 할당된 저장 공간에서 요청 컨텐츠를 검색하는 것을 특징으로 한다.
바람직하게, 본 발명에 따른 요청 컨텐츠를 저장 관리하는 단계는 식별한 요청 컨텐츠의 확장자에 기초하여 다수의 저장 공간 중 요청 컨텐츠의 확장자에 할당된 저장 공간에 상위 라우터로부터 수신한 요청 컨텐츠를 저장하는 것을 특징으로 한다.
바람직하게, 본 발명에 따른 요청 컨텐츠를 저장 관리하는 단계는 요청 컨텐츠의 확장자에 할당된 각 저장 공간의 가용 저장 용량을 모니터링하는 단계와, 가용 저장 용량에 기초하여 요청 컨텐츠의 확장자에 할당된 저장 공간에서 기저장된 컨텐츠를 삭제하여 수신한 요청 컨텐츠로 교체하는 단계를 더 포함하는 것을 특징으로 한다.
본 발명에 따른 컨텐츠 기반 네트워크의 라우터는 다음과 같은 다양한 효과를 가진다.
첫째, 본 발명에 따른 컨텐츠 기반 네트워크의 라우터는 메모리를 컨텐츠의 확장자별로 구분하여 저장 공간을 할당함으로써, 컨텐츠 확장자에 기반하여 검색 효율성과 저장 효율성을 높일 수 있다.
둘째, 본 발명에 따른 컨텐츠 기반 네트워크의 라우터는 컨텐츠 요청 메시지에 구비된 컨텐츠 확장자에 기초하여 컨텐츠 확장자에 할당된 저장 공간에서 요청 컨텐츠를 검색함으로써, 요청 컨텐츠를 검색하는데 소요되는 프로세싱을 줄이고 빠르고 정확하게 요청 컨텐츠를 검색할 수 있다.
셋째, 본 발명에 따른 컨텐츠 기반 네트워크의 라우터는 컨텐츠 응답 메시지에 구비된 컨텐츠 확장자에 기초하여 컨텐츠 확장자별로 컨텐츠 확장자에 할당된 저장 공간에 요청 컨텐츠를 저장함으로써, 컨텐츠의 종류와 크기를 고려하여 컨텐츠의 저장 효율을 높일 수 있다.
넷째, 본 발명에 따른 컨텐츠 기반 네트워크의 라우터는 라우터에 구비된 메모리의 전체 저장 용량을 컨텐츠의 요청 횟수 또는 컨텐츠의 교체 횟수에 기초하여 서로 상이하게 할당함으로써, 컨텐츠 확장자별로 할당된 저장 공간의 할당 저장 용량을 유동적으로 변경하여 저장 공간의 효율성을 높일 수 있다.
도 1은 종래 컨텐츠 중심 네트워크를 설명하기 위한 도면이다.
도 2와 도 3은 종래 컨텐츠 중심 네트워크에서 컨텐츠가 송수신되는 과정을 설명하기 위한 도면이다.
도 4는 본 발명에 따른 라우터를 설명하기 위한 기능 블록도이다.
도 5는 본 발명에 따라 컨텐츠 확장자별로 구분되어 할당된 메모리의 저장 공간을 설명하기 위한 도면이다.
도 6은 본 발명에 따른 컨텐츠 확장자별 확장자 종류의 일 예를 설명하기 위한 도면이다.
도 7은 본 발명의 일 실시예에 따른 관리부를 설명하기 위한 기능 블록도이다.
도 8은 본 발명의 일 실시예에 따른 갱신 관리부를 설명하기 위한 기능 블록도이다.
도 9는 본 발명의 일 실시예에 따른 라우터 관리 방법을 설명하기 위한 흐름도이다.
도 10은 본 발명에 따른 라우터 관리 방법에서 요청 컨텐츠를 저장 관리하는 단계를 설명하기 위한 흐름도이다.
도 11은 본 발명에 따라 컨텐츠 확장자별로 저장 공간의 할당 저장 용량을 계산하는 방식의 일 예를 설명하기 위한 흐름도이다.
도 12은 본 발명에 따라 컨텐츠 확장자별로 저장 공간의 할당 저장 용량을 계산하는 방식의 다른 예를 설명하기 위한 흐름도이다.
본 발명에서 사용되는 기술적 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아님을 유의해야 한다. 또한, 본 발명에서 사용되는 기술적 용어는 본 발명에서 특별히 다른 의미로 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 의미로 해석되어야 하며, 과도하게 포괄적인 의미로 해석되거나, 과도하게 축소된 의미로 해석되지 않아야 한다. 또한, 본 발명에서 사용되는 기술적인 용어가 본 발명의 사상을 정확하게 표현하지 못하는 잘못된 기술적 용어일 때에는, 당업자가 올바르게 이해할 수 있는 기술적 용어로 대체되어 이해되어야 할 것이다.
또한, 본 발명에서 사용되는 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함한다. 본 발명에서, "구성된다" 또는 "포함한다" 등의 용어는 발명에 기재된 여러 구성 요소들, 또는 여러 단계를 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다.
또한, 첨부된 도면은 본 발명의 사상을 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 발명의 사상이 제한되는 것으로 해석되어서는 아니 됨을 유의해야 한다.
도 4는 본 발명에 따른 라우터를 설명하기 위한 기능 블록도이다.
도 4를 참고로 보다 구체적으로 살펴보면, 송수신부(110)는 유선 또는 무선 네트워크를 통해 사용자 단말기 또는 하위 주변 라우터로부터 컨텐츠를 요청하는 메시지를 수신하거나 상위 주변 라우터로부터 컨텐츠를 구비하는 메시지를 수신하며, 하위 주변 라우터 또는 사용자 단말기로 요청 컨텐츠를 구비하는 메시지를 송신한다.
관리부(130)는 메모리(150)를 컨텐츠 확장자별로 구분하여 컨텐츠 확장자별로 컨텐츠를 저장하는 저장 공간을 할당 생성하며, 사용자 단말기 또는 하위 주변 라우터로부터 컨텐츠의 요청이 있는 경우 요청 컨텐츠의 확장자에 상응하는, 컨텐츠 확장자별로 할당된 저장 공간에서 요청 컨텐츠를 검색한다. 또한 관리부(130)는 상위 주변 라우터로부터 요청 컨텐츠를 수신하는 경우 요청 컨텐츠의 확장자에 상응하는, 컨텐츠 확장자별로 할당된 저장 공간에 요청 컨텐츠를 저장 관리하다.
관리부(130)는 컨텐츠 확장자별로 할당된 저장 공간의 가용 저장 용량을 모니터링하는데, 상위 주변 라우터로부터 요청 컨텐츠를 수신시 요청 컨텐츠의 확장자에 할당된 저장 공간에서 가용 저장 용량의 부족으로 요청 컨텐츠의 확장자에 할당된 저장 공간에 요청 컨텐츠를 저장하지 못하는 경우 요청 컨텐츠의 확장자에 할당된 저장 공간에 기저장되어 있는 컨텐츠를 삭제하여 새로 수신한 요청 컨텐츠를 교체 갱신한다.
바람직하게, 관리부(130)는 메모리(150)의 전체 저장 용량을 컨텐츠 확장자별로 구분하여 저장 공간을 할당시, 단위 시간 동안 컨텐츠 확장자별로 컨텐츠의 요청 횟수 또는 단위 시간 동안 컨텐츠 확장자별 할당된 저장 공간에서 발생하는 컨텐츠의 교체 횟수에 기초하여 컨텐츠 확장자별로 할당되는 저장 공간의 할당 저장 용량을 상이하게 설정할 수 있다.
도 5는 본 발명에 따라 컨텐츠 확장자별로 구분되어 할당된 메모리의 저장 공간을 설명하기 위한 도면이다.
도 5에 도시되어 있는 바와 같이, 메모리는 컨텐츠 확장자별로 구분되며 컨텐츠 확장자별로 저장 공간을 할당하는데, 예를 들어 비디오 컨텐츠의 확장자를 가지는 컨텐츠를 저장하는 저장 공간(V-CS), 오디오 컨텐츠의 확장자를 가지는 컨텐츠를 저장하는 저장 공간(A-CS), 이미지 컨텐츠의 확장자를 가지는 컨텐츠를 저장하는 저장 공간(I-CS) 및 기타 컨텐츠의 확장자를 가지는 컨텐츠를 저장하는 저장 공간(ETC-CS)로 구분되어 저장 공간이 할당된다.
본 발명이 적용되는 분야에 따라 컨텐츠의 확장자의 분류는 비디어, 오디오, 이미지, 기타 이외의 방식으로 분류하거나 컨텐츠 확장자를 추가할 수 있으며 이는 본 발명의 범위에 속한다.
도 6은 본 발명에 따른 컨텐츠 확장자별 파일 확장자 종류의 일 예를 설명하기 위한 도면이다.
도 6에 도시되어 있는 바와 같이, avi, mp4, mpg, mpeg, fli, flm 등의 파일 확장자 종류를 가지는 컨텐츠는 비디오 컨텐츠의 확장자에 할당된 저장 공간(V-CS)에 저장되어 있으며, acc, mp3, wav, ogg, mp2, m3u, cda 등의 파일 확장자 종류를 가지는 컨텐츠는 오디어 컨텐츠의 확장자에 할당된 저장 공간(A-CS)에 저장되어 있으며, jpg, jpeg, png, dib, tiff, bmp, img 등의 파일 확장자 종류를 가지는 컨텐츠는 이미지 컨텐츠의 확장자에 할당된 저장 공간(I-CS)에 저장되어 있으며, 비디오 컨텐츠, 오디오 컨텐츠 및 이미지 컨텐츠로 분류되지 않은 나머지 파일 확장자 종류를 가지는 컨텐츠는 기타 컨텐츠의 확장자에 할당된 저장 공간(ETC-CS)에 저장되어 있다.
도 7은 본 발명의 일 실시예에 따른 관리부를 설명하기 위한 기능 블록도이다.
도 7을 참고로 보다 구체적으로 살펴보면, 식별부(131)는 컨텐츠 요청 메시지를 수신하거나 컨텐츠 응답 메시지를 수신하는 경우 컨텐츠 요청 메시지에 구비되어 있는 요청 컨텐츠의 확장자를 식별하거나 컨텐츠 응답 메시지에 구비되어 있는 요청 컨텐츠의 확장자를 식별한다.
검색부(133)는 사용자 단말기 또는 하위 주변 라우터로부터 컨텐츠 요청 메시지를 수신하는 경우 식별한 요청 컨텐츠의 확장자에 기초하여 메모리의 다수 저장 공간 중 요청 컨텐츠의 확장자에 할당된 저장 공간에서 요청 컨텐츠가 존재하는지 검색한다. 요청 컨텐츠의 확장자에 할당된 저장 공간에서 요청 컨텐츠의 검색은 요청 컨텐츠의 이름과 저장 공간에 저장된 컨텐츠의 이름을 비교하여 동일한 이름을 가지는 컨텐츠가 존재하는지 여부로 검색한다.
저장 관리부(135)는 상위 주변 라우터로부터 컨텐츠 응답 메시지를 수신하는 경우 식별한 요청 컨텐츠의 확장자에 기초하여 메모리의 다수 저장 공간 중 요청 컨텐츠의 확장자에 할당된 저장 공간에 수신한 요청 컨텐츠를 저장 등록한다.
갱신 관리부(137)는 컨텐츠 확장자별로 할당된 각 저장 공간의 가용 저장 용량을 모니터링하는데, 새로 수신한 요청 컨텐츠를 저장 공간에 저장 등록시 수신한 요청 컨텐츠의 확장자로 할당된 저장 공간에 가용 저장 용량의 부족으로 요청 컨텐츠를 저장하지 못하는 경우 요청 컨텐츠의 확장자에 할당된 저장 공간에 저장되어 있는 컨텐츠를 삭제하여 새로 수신한 요청 컨텐츠를 교체 등록한다.
도 8은 본 발명의 일 실시예에 따른 갱신 관리부를 설명하기 위한 기능 블록도이다.
도 8을 참고로 보다 구체적으로 살펴보면, 카운트부(210)는 단위 시간마다 주기적으로 단위 시간 동안 컨텐츠의 확장자별로 컨텐츠의 요청 횟수를 카운트하거나 단위 시간 동안 컨텐츠 확장자별로 할당된 저장 공간에서 발생되는 컨텐츠의 교체 횟수를 카운트한다.
계산부(230)는 메모리의 전체 저장 용량 중 컨텐츠별 할당되는 저장 공간의 할당 저장 용량을 계산하고, 할당부(250)는 계산한 할당 저장 용량에 따라 메모리의 전체 저장 용량을 컨텐츠 확장자별로 구분 할당한다. 여기서 계산부(230)는 컨텐츠 확장자별 단위 시간 동안의 요청 횟수 또는 단위 시간 동안의 교체 횟수에 비례하여 각 컨텐츠 확장자에 할당되는 저장 공간의 할당 저장 용량을 계산할 수 있다.
교체부(270)는 요청 컨텐츠의 확장자에 할당된 저장 공간의 가용 저장 용량을 모니터링하며, 가용 저장 용량의 부족으로 요청 컨텐츠의 확장자에 할당된 저장 공간에 요청 컨텐츠를 저장하지 못하는 경우 기저장된 컨텐츠를 삭제하여 요청 컨텐츠로 교체한다.
도 9는 본 발명의 일 실시예에 따른 라우터 관리 방법을 설명하기 위한 흐름도이다.
도 9를 참고로 보다 구체적으로 살펴보면, 라우터에 구비되어 있는 메모리를 컨텐츠 확장자별로 구분하며 구분한 각 컨텐츠 확장자에 저장 공간을 할당한다(S110).
사용자 단말기 또는 주변 라우터로부터 컨텐츠를 요청하거나 요청 컨텐츠를 획득하는 메시지를 수신하는 경우(S130), 메시지에 구비되어 있는 요청 컨텐츠의 확장자를 추출하여 요청 컨텐츠의 확장자를 식별하며 식별한 확장자에 기초하여 요청 컨텐츠의 확장자가 속하는 저장 공간을 판단한다(S150).
요청 컨텐츠의 확장자가 속하는 저장 공간에 등록 컨텐츠와 요청 컨텐츠를 비교하여 요청 컨텐츠를 검색하거나 요청 컨텐츠의 확장자에 속하는 저장 공간에 수신한 요청 컨텐츠를 저장 관리한다(S170).
이와 같이 메모리를 컨텐츠의 확장자별로 구분하여 저장 공간을 할당하며 컨텐츠 확장자에 기초하여 요청 컨텐츠를 검색하거나 요청 컨텐츠를 저장함으로써, 컨텐츠 기반 네트워크의 라우터에서 요청 컨텐츠를 검색 또는 저장하기 위한 프로세싱을 줄이면서 빠르고 정확하게 요청 컨텐츠를 검색할 수 있다.
도 10은 본 발명에 따른 라우터 관리 방법에서 요청 컨텐츠를 저장 관리하는 단계를 설명하기 위한 흐름도이다.
도 10을 참고로 보다 구체적으로 살펴보면, 상위 주변 라우터로부터 요청 컨텐츠를 구비하는 컨텐츠 응답 메시지를 수신하는 경우(S211), 요청 컨텐츠의 확장자에 할당된 저장 공간의 가용 저장 용량을 모니터링한다(S213).
요청 컨텐츠의 확장자에 할당된 저장 공간의 가용 저장 용량이 요청 컨텐츠를 저장하기에 충분한 경우(S215), 수신한 요청 컨텐츠를 요청 컨텐츠의 확장자에 할당된 저장 공간에 저장 등록한다(S219).
그러나 요청 컨텐츠의 확장자에 할당된 저장 공간의 가용 저장 용량이 요청 컨텐츠를 저장하기에 충분하지 못한 경우(S215), 요청 컨텐츠의 확장자에 기저장되어 있던 컨텐츠 중 일부를 삭제하고 새로 수신한 요청 컨텐츠를 요청 컨텐츠의 확장자에 할당된 저장 공간에 저장 등록한다(S217).
본 발명이 적용되는 분야에 따라 저장 공간에 기저장되어 있는 컨텐츠를 삭제하여 새로 수신한 요청 컨텐츠로 교체하는 방식은 LRU(Least Recently Used), FIFO(First In First Out), LFU(Least Frequently Used) 중 어느 하나의 방식이 사용될 수 있는데, 여기서 LRU는 요청된 순서에 따라 가장 오래전에 요청된 컨텐츠를 먼저 삭제하는 방식이며, FIFO는 저장된 순서에 따라 가장 오래전에 등록 저장된 컨텐츠를 먼저 삭제하는 방식이며, LFU는 요청 횟수에 기초하여 요청 횟수가 가장 작은 컨텐츠를 먼저 삭제하는 방식으로 이에 대한 상세한 설명은 생략한다.
도 11은 본 발명에 따라 컨텐츠 확장자별로 저장 공간의 할당 저장 용량을 계산하는 방식의 일 예를 설명하기 위한 흐름도이다.
도 11을 참고로 살펴보면, 단위 시간마다 주기적으로 단위 시간 동안 컨텐츠 확장자별로 할당된 저장 공간에서 컨텐츠가 요청된 횟수를 카운트한다(S231).
메모리의 전체 저장 용량을 단위 시간 동안 컨텐츠 확장자별 컨텐츠의 요청 횟수에 비례하여 저장 공간의 할당 저장 용량을 계산하고(S233), 계산한 할당 저장 용량으로 메모리의 전체 저장 용량을 컨텐츠 확장자별로 할당하여 저장 공간을 설정한다(235).
바람직하게, 컨텐츠 확장자별 할당된 저장 공간의 할당 저장 용량은 아래의 수학식(1)과 같이 계산된다.
[수학식 1]
Figure pat00003
여기서 Ratioi는 컨텐츠 확장자(i)에 할당되는 저장 공간의 할당 저장 용량이며, Ri는 컨텐츠 확장자(i)별 요청 횟수인 것을 특징으로 한다.
도 12은 본 발명에 따라 컨텐츠 확장자별로 저장 공간의 할당 저장 용량을 계산하는 방식의 다른 예를 설명하기 위한 흐름도이다.
도 11에서 설명한 할당 저장 용량의 계산 방식은, 컨텐츠 확장자에 할당된 저장 공간에서 단위 시간 동안 컨텐츠가 요청되는 횟수에만 따라 메모리의 전체 저장 용량을 유동적으로 설정할 수 있으나, 컨텐츠의 특성이나 종류를 고려하지 못한다는 문제점을 가진다. 예를 들어, 비디오 컨텐츠의 경우 비록 인기 있는 비디오 컨텐츠라 하더라도 용량이 커 단위 시간 동안 요청되는 횟수가 적게 되며 이러한 경우 비디오 컨텐츠 확장자에 할당되는 저장 공간의 할당 저장 용량은 다른 컨텐츠 확장자에 할당되는 저장 공간의 할당 저장 용량보다 상대적으로 작게 된다. 따라서 비디오 컨텐츠의 확장자에 할당된 저장 공간에서는 빈번하게 컨텐츠가 교체되어 네트워크 부하와 프로세스 부하를 가중하게 된다.
도 12에서 제안하는 방식은 이러한 문제점을 해결하기 위한 것으로, 도 12를 참고로 보다 구체적으로 살펴보면, 단위 시간마다 주기적으로 단위 시간 동안 컨텐츠 확장자별로 할당된 저장 공간에서 컨텐츠가 요청된 횟수를 카운트한다(S251). 그리고 단위 시간마다 주기적으로 단위 시간 동안 컨텐츠 확장자에 할당된 저장 공간에서 컨텐츠의 교체 횟수를 카운트한다(S253).
메모리의 전체 저장 용량을 단위 시간 동안 컨텐츠 확장자별 컨텐츠의 요청 횟수와 컨텐츠 확장자별 교체 횟수에 비례하여 저장 공간의 할당 저장 용량을 계산하고(S255), 계산한 할당 저장 용량으로 메모리의 전체 저장 용량을 컨텐츠 확장자별로 할당하여 저장 공간을 설정한다(257).
바람직하게, 컨텐츠 확장자별 할당된 저장 공간의 할당 저장 용량은 아래의 수학식(2)과 같이 계산된다.
[수학식 2]
Figure pat00004
여기서 Ratioi는 컨텐츠 확장자(i)에 할당되는 저장 공간의 할당 저장 용량이며, Ri는 컨텐츠 확장자(i)별 요청 횟수이고 Ci는 컨텐츠 확장자(i)별 컨텐츠의 교체 횟수인 것을 특징으로 한다.
도 13은 요청 횟수 또는 교체 횟수에 따라 컨텐츠 확장자별 할당된 저장 공간의 일 예를 설명하기 위한 도면이다.
도 13에 도시되어 있는 바와 같이, 메모리(150)는 컨텐츠 확장자별로 구분되며 컨텐츠 확장자별로 컨텐츠의 요청 횟수 또는 교체 횟수에 비례하여 저장 공간의 할당 저장 용량은 상이하게 할당되는데, 예를 들어 비디오 컨텐츠의 확장자를 가지는 컨텐츠를 저장하는 저장 공간(151)의 할당 저장 용량은 CV로 설정되며, 오디오 컨텐츠의 확장자를 가지는 컨텐츠를 저장하는 저장 공간(153)의 할당 저장 용량은 CA로 설정되며, 이미지 컨텐츠의 확장자를 가지는 컨텐츠를 저장하는 저장 공간(155)의 할당 저장 용량은 CI로 설정되며, 기타 컨텐츠의 확장자를 가지는 컨텐츠를 가지는 저장 공간(157)의 할당 저장 용량은 CE로 서로 상이하게 설정된다.
한편, 상술한 본 발명의 실시 예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록 매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.
상기 컴퓨터로 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예를 들어, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장 매체를 포함한다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
110: 송수신부 130: 관리부
150: 메모리
131: 식별부 133: 검색부
135: 저장 관리부 137: 갱신 관리부
210: 카운트부 230: 계산부
250: 할당부 270: 교체부

Claims (20)

  1. 컨텐츠 기반 네트워크의 라우터에 있어서,
    컨텐츠 확장자별로 구분되어 각 컨텐츠 확장자에 할당되는 다수의 저장 공간을 구비하는 메모리; 및
    요청 컨텐츠의 확장자를 식별하고, 식별한 상기 요청 컨텐츠의 확장자에 기초하여 상기 요청 컨텐츠의 확장자에 할당된 저장 공간에서 상기 요청 컨텐츠를 검색하거나 상기 요청 컨텐츠를 저장 관리하는 관리부를 포함하는 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  2. 제 1 항에 있어서, 상기 관리부는
    사용자 단말기 또는 하위 주변 라우터로부터 수신한 컨텐츠 요청 메시지에 구비되어 있는 요청 컨텐츠의 확장자를 추출하여 상기 요청 컨텐츠의 확장자를 식별하는 식별부; 및
    상기 요청 컨텐츠의 확장자에 기초하여 다수의 상기 저장 공간 중 상기 요청 컨텐츠의 확장자에 할당된 저장 공간에서 상기 요청 컨텐츠를 검색하는 검색부를 포함하는 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  3. 제 2 항에 있어서, 상기 관리부는
    상위 주변 라우터로부터 수신한 컨텐츠 응답 메시지에 구비되어 있는 요청 컨텐츠의 확장자에 기초하여 다수의 상기 저장 공간 중 상기 요청 컨텐츠의 확장자에 할당된 저장 공간에 요청 컨텐츠를 저장하는 저장 관리부를 더 포함하며,
    상기 식별부는 상기 상위 주변 라우터로부터 컨텐츠 응답 메시지를 수신하는 경우, 상기 컨텐츠 응답 메시지에 구비되어 있는 상기 요청 컨텐츠의 확장자를 추출하여 상기 요청 컨텐츠의 확장자를 식별하는 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  4. 제 3 항에 있어서, 상기 관리부는
    요청 컨텐츠의 확장자에 할당된 각 저장 공간의 가용 저장 용량을 모니터링하며 상기 가용 저장 용량에 기초하여 저장 공간에 저장된 컨텐츠를 삭제 관리하는 갱신 관리부를 더 포함하는 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  5. 제 4 항에 있어서, 상기 갱신 관리부는
    단위 시간 동안 컨텐츠의 확장자별로 컨텐츠의 요청 횟수를 카운트하거나 상기 단위 시간 동안 컨텐츠 확장자별 할당되는 저장 공간에서 발생되는 컨텐츠의 교체 횟수를 카운트하는 카운트부;
    상기 요청 횟수 또는 교체 횟수에 기초하여 상기 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 계산하는 계산부;
    상기 메모리의 전체 저장 용량을 계산한 컨텐츠 확장자별 할당 저장 용량에 따라 컨텐츠 확장자별 저장 공간으로 할당하는 할당부; 및
    요청 컨텐츠의 확장자에 할당된 저장 공간의 가용 저장 용량을 모니터링하며 상기 가용 저장 용량에 기초하여 상기 요청 컨텐츠의 확장자에 할당된 저장 공간에 기저장된 컨텐츠를 삭제하여 수신한 요청 컨텐츠로 교체하는 교체부를 더 포함하는 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  6. 제 5 항에 있어서, 상기 교체부는
    LRU(Least Recently Used), FIFO(First In First Out), LFU(Least Frequently Used) 중 어느 하나의 방식으로 상기 기저장된 컨텐츠를 삭제하여 상기 요청 컨텐츠로 교체하는 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  7. 제 5 항에 있어서, 상기 계산부는
    상기 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 상기 요청 횟수에 비례하도록 계산하는 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  8. 제 5 항에 있어서,
    상기 계산부는 아래의 수학식(1)에 따라 상기 할당 저장 용량을 계산하는데,
    [수학식 1]
    Figure pat00005

    여기서 Ratioi는 컨텐츠 확장자(i)에 할당되는 저장 공간의 할당 저장 용량이며, Ri는 컨텐츠 확장자(i)별 요청 횟수인 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  9. 제 5 항에 있어서, 상기 계산부는
    상기 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 상기 요청 횟수 또는 상기 단위 시간 동안 상기 컨텐츠 확장자별 할당된 저장 공간에서 발생되는 컨텐츠의 교체 횟수에 비례하도록 계산하는 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  10. 제 9 항에 있어서,
    상기 계산부는 아래의 수학식(2)에 따라 상기 할당 저장 용량을 계산하는데,
    [수학식 2]
    Figure pat00006

    여기서 Ratioi는 컨텐츠 확장자(i)에 할당되는 저장 공간의 할당 저장 용량이며, Ri는 컨텐츠 확장자(i)별 요청 횟수이고 Ci는 컨텐츠 확장자(i)별 컨텐츠의 교체 횟수인 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  11. 제 1 항 내지 제 10 항 중 어느 한 항에 있어서,
    상기 컨텐츠 확장자는 비디오 컨텐츠 확장자, 오디어 컨텐츠 확장자, 이미지 컨텐츠 확장자 및 기타 컨텐츠 확장자인 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
  12. 컨텐츠 기반 네트워크의 라우터에서 컨텐츠를 관리하는 방법에 있어서,
    상기 라우터의 메모리를 컨텐츠 확장자별로 구분하여 각 컨텐츠 확장자에 저장 공간을 할당하는 단계;
    요청 컨텐츠의 확장자를 구비하는 메시지를 수신하는 경우, 상기 컨텐츠의 확장자를 식별하는 단계; 및
    식별한 상기 요청 컨텐츠의 확장자에 기초하여 상기 요청 컨텐츠의 확장자에 할당된 저장 공간에서 상기 요청 컨텐츠를 검색하거나 상기 요청 컨텐츠를 저장 관리하는 단계를 포함하는 것을 특징으로 하는 컨텐츠의 관리 방법.
  13. 제 12 항에 있어서, 상기 요청 컨텐츠를 검색하는 단계는
    식별한 상기 요청 컨텐츠의 확장자에 기초하여 다수의 상기 저장 공간 중 상기 요청 컨텐츠의 확장자에 할당된 저장 공간에서 상기 요청 컨텐츠를 검색하는 것을 특징으로 하는 컨텐츠의 관리 방법.
  14. 제 12 항에 있어서, 상기 요청 컨텐츠를 저장 관리하는 단계는
    식별한 상기 요청 컨텐츠의 확장자에 기초하여 다수의 상기 저장 공간 중 상기 요청 컨텐츠의 확장자에 할당된 저장 공간에 상위 라우터로부터 수신한 요청 컨텐츠를 저장하는 것을 특징으로 하는 컨텐츠의 관리 방법.
  15. 제 14 항에 있어서, 상기 요청 컨텐츠를 저장 관리하는 단계는
    요청 컨텐츠의 확장자에 할당된 각 저장 공간의 가용 저장 용량을 모니터링하는 단계; 및
    상기 가용 저장 용량에 기초하여 상기 요청 컨텐츠의 확장자에 할당된 저장 공간에서 기저장된 컨텐츠를 삭제하여 수신한 요청 컨텐츠로 교체하는 단계를 더 포함하는 것을 특징으로 하는 컨텐츠의 관리 방법.
  16. 제 15 항에 있어서, 상기 컨텐츠의 관리 방법은
    LRU(Least Recently Used), FIFO(First In First Out), LFU(Least Frequently Used) 중 어느 하나의 방식으로 상기 기저장된 컨텐츠를 삭제하여 수신한 상기 요청 컨텐츠로 교체하는 것을 특징으로 하는 컨텐츠의 관리 방법.
  17. 제 15 항에 있어서, 상기 요청 컨텐츠를 저장 관리하는 단계는
    상기 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 계산하는 단계를 더 포함하는 것을 특징으로 하는 컨텐츠의 관리 방법.
  18. 제 17 항에 있어서, 상기 할당 저장 용량을 계산하는 단계는
    상기 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 상기 요청 횟수에 비례하여 계산하는 것을 특징으로 하는 컨텐츠의관리 방법.
  19. 제 17 항에 있어서, 상기 할당 저장 용량을 계산하는 단계는
    상기 메모리의 전체 저장 용량 중 컨텐츠 확장자별 할당되는 저장 공간의 할당 저장 용량을 상기 요청 횟수 또는 상기 단위 시간 동안 상기 컨텐츠 확장자별 할당되는 저장 공간에서 발생되는 컨텐츠의 교체 횟수에 비례하여 계산하는 것을 특징으로 하는 컨텐츠의 관리 방법.
  20. 제 12 항 내지 제 19 항 중 어느 한 항에 있어서,
    상기 컨텐츠 확장자는 비디오 컨텐츠 확장자, 오디어 컨텐츠 확장자, 이미지 컨텐츠 확장자 및 기타 컨텐츠 확장자인 것을 특징으로 하는 컨텐츠 기반 네트워크의 라우터.
KR1020170167016A 2017-12-06 2017-12-06 컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터 KR101990298B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020170167016A KR101990298B1 (ko) 2017-12-06 2017-12-06 컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터
PCT/KR2018/009738 WO2019112146A1 (ko) 2017-12-06 2018-08-23 컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170167016A KR101990298B1 (ko) 2017-12-06 2017-12-06 컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터

Publications (2)

Publication Number Publication Date
KR20190067036A true KR20190067036A (ko) 2019-06-14
KR101990298B1 KR101990298B1 (ko) 2019-06-18

Family

ID=66751021

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170167016A KR101990298B1 (ko) 2017-12-06 2017-12-06 컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터

Country Status (2)

Country Link
KR (1) KR101990298B1 (ko)
WO (1) WO2019112146A1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130103660A1 (en) * 2011-10-21 2013-04-25 Qualcomm Incorporated Network connected media gateway for communication networks
KR101355767B1 (ko) * 2012-12-13 2014-02-05 성균관대학교산학협력단 콘텐츠 중심 네트워크 환경에서의 동등 계층 간 그룹 통신 방법
KR20140083289A (ko) * 2012-12-26 2014-07-04 주식회사 엘지유플러스 복수의 분산 저장 서버를 이용한 컨텐츠의 분산 저장 방법 및 이를 위한 장치
KR20150123401A (ko) * 2014-04-24 2015-11-04 숭실대학교산학협력단 Ccn 환경에서 콘텐츠 캐싱을 고려한 클라우드 기반의 라우팅 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130103660A1 (en) * 2011-10-21 2013-04-25 Qualcomm Incorporated Network connected media gateway for communication networks
KR101355767B1 (ko) * 2012-12-13 2014-02-05 성균관대학교산학협력단 콘텐츠 중심 네트워크 환경에서의 동등 계층 간 그룹 통신 방법
KR20140083289A (ko) * 2012-12-26 2014-07-04 주식회사 엘지유플러스 복수의 분산 저장 서버를 이용한 컨텐츠의 분산 저장 방법 및 이를 위한 장치
KR20150123401A (ko) * 2014-04-24 2015-11-04 숭실대학교산학협력단 Ccn 환경에서 콘텐츠 캐싱을 고려한 클라우드 기반의 라우팅 방법

Also Published As

Publication number Publication date
WO2019112146A1 (ko) 2019-06-13
KR101990298B1 (ko) 2019-06-18

Similar Documents

Publication Publication Date Title
US11316946B2 (en) Processing and caching in an information-centric network
US10574778B2 (en) Content replacement and refresh policy implementation for a content distribution network
CN106790324B (zh) 内容分发方法、虚拟服务器管理方法、云平台和系统
US8463876B2 (en) Partial object distribution in content delivery network
US8856329B2 (en) Multicast mapped look-up on content delivery networks
US8291083B2 (en) Distributed landing pad and brick topology for content storage in content delivery networks
US8478858B2 (en) Policy management for content storage in content delivery networks
US8521813B2 (en) Content replication workflow in content delivery networks
US10326854B2 (en) Method and apparatus for data caching in a communications network
EP2671165A1 (en) Asset management architecture for content delivery networks
US20150215187A1 (en) Data Services in a Computer System
KR101990298B1 (ko) 컨텐츠 확장자에 따라 컨텐츠를 관리하는 컨텐츠 기반 네트워크의 라우터
US20210097049A1 (en) Method, device and computer program product for managing index tables
US10063614B2 (en) Method for obtaining a storage identifier in a hierarchical level of storage in a network for storing data
US20230283523A1 (en) Handling, controlling, and managing internet protocol assets using machine learning
US11095700B2 (en) Management server, content management method, and content management program for caching content in an access point
US12126692B2 (en) Discovery request and response handling
US20120054812A1 (en) METHOD AND APPARATUS FOR MULTIPLEXING SERVICE DELIVERY WITH QUALITY OF SERVICE (QoS) GUARANTEE
US20240064212A1 (en) Discovery Request and Response Handling
CN111241146B (zh) 一种统计TopK-Frequency信息的方法和系统
JP2013045274A (ja) キャッシュサーバ、コンテンツ配信方法、コンテンツ配信システム及びコンテンツ配信プログラム
CN113992653A (zh) 一种基于边缘缓存的cdn-p2p网络的内容下载、预存和替换方法
KR101629106B1 (ko) 컨텐츠 기반 네트워크에서 요청 컨텐츠의 해쉬값에 따라 컨텐츠를 송신하는 방법
JP2004021282A (ja) サーバ選択装置及びその方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant