KR20130101662A - 블룸 필터를 이용한 컨텐츠 및 컨텐츠 요청 전달 방법 및 장치 - Google Patents

Abstract

본 발명은 블룸 필터를 이용하여 컨텐츠 및 컨텐츠 요청을 전달하는 방법 및 그 장치에 관한 것이다

Description

블룸 필터를 이용한 컨텐츠 및 컨텐츠 요청 전달 방법 및 장치{METHOD AND SYSTEM FOR DELIVERING CONTENT AND CONTENT REQUEST BY USING BLOOM FILTER}

본 발명은 컨텐츠 및 컨텐츠 요청을 전달하는 방법 및 그 장치에 관한 것으로서, 보다 구체적으로는, 블룸 필터를 이용하여 컨텐츠 및 컨텐츠 요청을 전달하는 방법 및 그 장치에 관한 것이다.

오늘날, 컨텐츠 요청이 폭발적으로 증가함에 따라 컨텐츠를 효과적으로 서비스하는 것이 중요해지고 있다. 이러한 서비스를 효율적으로 제공하기 위해, 네트워크 내에 위치하면서 네트워크를 구성하는 네트워크 엔티티를 활용하여, 컨텐츠 복사본을, 복수 개의 엔티티에 위치시키거나, 컨텐츠를 요청하는 말단 호스트들과 가깝게 위치한 엔티티에 위치시켜두는, 컨텐츠 중심 네트워크 (content-centric network) 기법이 제안되었다.

다만, 컨텐츠 중심 네트워크 기법과 관련하여 제안되고 있는 기법들은, 네트워크 엔티티에 효율적인 컨텐츠 캐싱에 관한 것일 뿐이다. 즉, 컨텐츠 중심 네트워크 내에서 컨텐츠 또는 컨텐츠 요청을 라우팅하는 기법에 대한 개선방안에 대해서는 구체적으로 제안된 바가 없다.

본 발명은, 컨텐츠 중심 네트워크 내에서 컨텐츠 또는 컨텐츠 요청을 효과적으로 전달하는 것을 목적으로 한다.

상기한 바와 같은 목적을 달성하기 위한 본 발명은, 컨텐츠 또는 컨텐츠 요청을 전달하는 방법 및 그 장치를 포함한다.

이와 같은 본 발명은, 컨텐츠 중심 네트워크 내에서 컨텐츠 또는 컨텐츠 요청을 효과적으로 전달할 수 있다.

도 1은 본 발명의 실시예에 의한 네트워크 엔티티의 구성을 개략적으로 도시한 블록도이다.
도 2는 본 발명의 실시예에 따른 컨텐츠 요청 전달 방법을 단계적으로 도시한 흐름도이다.
도 3 및 도 4는 본 발명의 실시예에 의한 컨텐츠 요청이 전달되는 과정을 설명하기 위한 예시도이다.

이하에서는 도면을 참조하여 상세하게 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다.

다만 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

명세서 전체에 걸쳐 동일 참조 부호는 동일 구성요소를 지칭한다.

컨텐츠 중심 네트워크는, 컨텐츠를 기반으로 통신하는 네트워크로서, 하나 이상의 네트워크 엔티티가 포함되어 있으며 상기 네트워크 엔티티는 무선 또는 유선으로 서로 연결될 수 있다. 상기 네트워크 엔티티는 컨텐츠 중심 네트워크에 포함될 수 있는 임의의 엔티티로서, 예를 들어, 호스트, 라우터, 호스트의 클러스터, 라우터의 클러스터, 컨텐츠 서버 등이 있을 수 있다.

컨텐츠 중심 네트워크는, 데이터 패킷으로 구현될 수 있는 컨텐츠를 기반으로 통신 및 컨텐츠 배포가 이루어지기 때문에 컨텐츠 이름과 이름 분석이 중요한 요소로 부각된다. 따라서 컨텐츠 중심 네트워크에서는, 컨텐츠 이름이 컨텐츠의 식별정보로서 기능하게 된다.

이와 관련하여 본 명세서에서의 '컨텐츠 요청'은, 상기 컨텐츠를 요청하는 정보로서, 예를 들어, 컨텐츠 요청은 상기 요청되는 컨텐츠의 이름을 포함하는 관심 패킷(interest packet)으로 구현될 수 있다.

따라서 컨텐츠를 기반으로 통신 및 컨텐츠 배포가 이루어지는 컨텐츠 중심 네트워크에서는, 컨텐츠를 요청하는 요청자 엔티티로부터 상기 컨텐츠를 캐싱하고 있는 목적지 엔티티로 컨텐츠 요청을 전달하여, 상기 컨텐츠 요청을 수신한 목적지 엔티티는 상기 요청에 응답하여 캐싱된 컨텐츠를 상기 요청자 엔티티로 전달할 수 있다. 이 과정에서 컨텐츠 요청은 요청자 엔티티에서 목적지 엔티티로 바로 전달되거나, 요청자 엔티티와 목적지 엔티티 사이의 네트워크 엔티티를 하나 이상 거쳐서 전달될 수 있다. 이때, 일 네트워크 엔티티에서의 컨텐츠 요청은 하나의 엔티티 또는 복수 개의 엔티티로 동시에 전달될 수 있다.

도 1은 본 발명의 실시예에 의한 네트워크 엔티티의 구성을 개략적으로 도시한 블록도이다.

네트워크 엔티티(100), 예를 들어, 라우터는, 블룸필터부(140)를 포함한다. 또한 상기 네트워크 엔티티(100), 예를 들어 라우터는, 컨텐츠저장부(110), 컨텐츠전달부(120) 및 컨텐츠요청전달부(130)를 포함할 수 있다.

컨텐츠저장부(110)는 컨텐츠를 캐싱하도록 동작하는 모듈로서, 네트워크 엔티티(100)로 전달된 컨텐츠를 캐싱할 수 있다. 상기 캐싱된 컨텐츠는 향후 다른 네트워크 엔티티의 요청에 의해 상기 다른 네트워크 엔티티로 전달될 수 있다.

한편, 컨텐츠전달부(120)는 컨텐츠를 전달하도록 동작하는 모듈로서, 수신된 컨텐츠를 전달하거나 캐싱된 컨텐츠를, 상기 컨텐츠를 요청한 네트워크 엔티티(또는 상기 컨텐츠의 요청을 전달한 네트워크 엔티티)로 전달할 수 있다.

예를 들어, 컨텐츠전달부(120)는, 상기 네트워크 엔티티(100)의 인터페이스 중에서 컨텐츠 요청을 전달한 인터페이스를 기록하는 테이블을 포함하고 있어, 상기 컨텐츠 요청에 따른 컨텐츠를 수신하면 상기 테이블에 기초하여 상기 컨텐츠를 전달할 인터페이스를 결정하고 전달할 수 있다.

또한 예를 들어, 컨텐츠전달부(120)는 컨텐츠를 전달할 인터페이스를 블룸필터부(140)를 통해 결정하고, 상기 결정된 인터페이스로 컨텐츠를 전달할 수 있다.

반면, 컨텐츠요청전달부(130)는 요청된 컨텐츠가 캐싱되어 있는 목적지 엔티티 방향에 위치한 인터페이스로 컨텐츠 요청을 라우팅하도록 동작하는 모듈이다. 이때 라우팅 가능한 인터페이스는 복수 개일 수 있으며, 상기 복수 개의 인터페이스 각각으로 컨텐츠 요청을 전달할 수 있다.

예를 들어, 컨텐츠요청전달부(130)는 LPM(longest prefix matching)을 통해서 컨텐츠 요청을 전달할 인터페이스를 결정하고 상기 컨텐츠 요청을 라우팅할 수 있다.

또한 예를 들어, 컨텐츠요청전달부(130)는 블룸필터부(140)를 통해 컨텐츠 요청을 전달할 인터페이스를 결정하고, 상기 결정된 인터페이스로 컨텐츠 요청을 전달할 수 있다.

한편, 블룸필터부(140)는, 네트워크 엔티티(100)가 인터페이스를 하나 이상 포함하는 경우 상기 하나 이상의 인터페이스 각각에 대해 동작하는 모듈로서, 상기 하나 이상의 인터페이스 각각이 갖는 블룸 필터를 이용하여 컨텐츠 또는 컨텐츠 요청를 전달할 인터페이스를 결정한다.

블룸 필터는, 정해진 세트 안에 소정의 원소가 존재하는지 안하는지를 확인할 수 있는 데이터 구조로서, m(m은 0이상의 정수)개의 비트 배열로서 구현될 수 있으며 초기 모두 0으로 설정될 수 있다. 이러한 불룸 필터에 일 원소를 추가하기 위해서는, k(k는 0이상의 정수)개의 상이한 해쉬함수(hash function)를 통해 상기 일 원소에 대한 인덱스를 획득하고 상기 인덱스에 대응되는 블룸 필터의 인덱스의 값을 모두 1로 변환시키며, 또한 블룸 필터 내에 일 원소가 포함되어 있는지 확인하기 위해서는, 상기 일 원소에 대해 k개의 상이한 해쉬함수를 통해 인덱스를 획득하고 상기 획득한 인덱스의 값이 1로 설정되어 있다면 상기 블룸 필터 내에 상기 원소가 포함되어 있음을 알 수 있다.

이러한 블룸 필터를 이용하여 블룸필터부(140)는 컨텐츠 또는 컨텐츠 요청을 수신하였을 때, 상기 컨텐츠 또는 컨텐츠 요청의 대상이 되는 컨텐츠의 이름을 각 인터페이스가 갖는 블룸 필터가 원소로서 포함하고 있는지 여부를 판단하고, 원소로서 포함하고 있다고 판단되는 인터페이스를 통해 상기 컨텐츠 또는 컨텐츠 요청을 다른 엔티티로 전달할 수 있다. 즉, 블룸필터부(140)는, 인터페이스의 블룸 필터가 컨텐츠 식별정보를 원소로 보유하고 있는지 여부에 따라 상기 인터페이스를 목적 인터페이스로 결정할 수 있다.

이렇듯 블룸 필터는 k개의 해쉬함수를 통해 획득한 k개의 값을 인덱스로 활용하면 되므로 공간효율적인 구조이다. 다만, 블룸 필터는 긍정 오류(false positive; 실제로 블룸 필터 내에 원소가 포함되어 있지 않은데,포함되었다고 판단하게 되는 오류)의 단점을 갖고 있는바, 긍정 오류의 확률을 적절히 조정할 필요가 있다.

블룸 필터의 긍정 오류 확률과 관련하여, 하나의 원소를 하나의 해쉬함수를 통해 입력했을 때, m개의 비트중 어느 한 비트가 여전히 0으로 설정되지 않을 확률은

이며, 또한 k개의 해쉬 함수를 통해 m개의 비트 중 어느 한 비트가 여전히 0으로 설정되지 않을 확률은 독립적이므로

이고, 이에 따라 n개의 원소를 입력했을 때는 이 역시 독립적이므로

임을 알 수 있는바, n개의 원소를 k개의 해쉬함수를 통해 m 비트의 배열에 입력했을 때, 특정 한 비트가 여전히 0일 확률은

이고, 이와 반대로 1이 될 확률은 확률 1에서 나머지를 뺀

이다.

따라서, 긍정 오류로 특정 원소에 대해 n개의 원소가 k개의 해쉬함수를 통해 m비트의 배열에 입력된 블룸 필터 안에 존재할 확률은 k개의 해쉬함수를 통해 모든 인덱스의 값이 1로 설정되면 되므로, 긍정 오류 확률을 다음의 식(1)과 같이 표현할 수 있다.

식(1) :

즉, 상기 식(1)의 값을 최소화하는 것이 긍정 오류를 최소화하는 방향이며, 이에 아래의 식(2)가 도출될 수 있다.

식(2):

상기 식(2)를 활용하면, 긍정 오류의 확률과 들어갈 원소의 개수가 설정됨을 전제로 최적의 m의 값을 설정할 수 있으며, 이와 반대로 배열의 크기 m과 들어갈 원소의 개수가 설정됨을 전제로 가장 최소의 긍정 오류 확률을 구할 수가 있다.

한편, 컨텐츠 중심 네트워크 내에서 컨텐츠 이름은 무한하게 많을 수 있으나 한 가지 암묵적인 동의가 이루어지고 있는 것이 다름 아닌 컨텐츠 이름의 구조이다. 예를 들어 netflix라는 스트리밍 서비스 업체에서 발행되는 컨텐츠의 이름은 ndn://netflix.com/movie/batman 와 같이 표현을 될 수 있는데, 상기 표현에서 알수 있듯이 배포자인 netflix.com가 컨텐츠 이름에 포함될 수 있다. 이를 활용하면 한 배포자에 의해 배포된 여러 컨텐츠는 모두 동일한 배포자 정보를 포함하고 있기 때문에 하나의 배포자 이름으로 합칠 수가 있다. 또한 일반적으로 모든 컨텐츠는 배포자에게만 도달하면 해당 컨텐츠를 획득할 수 있으므로, 컨텐츠 요청에 배포자의 정보만이 포함되어도 라우팅에는 별 문제가 없다. 따라서, 모든 컨텐츠 이름 각각을 라우팅 엔트리에 저장할 필요 없이, 배포자의 정보만을 하나의 엔트리로 저장하면 된다. 예를 들자면 netflix에서 발행되는 모든 컨텐츠는 전부 배포자의 정보, 즉, ndn://netflix.com을 공통적으로 포함할 것이므로 배포자 netflix에 의해 배포된 모든 컨텐츠는 상기 배포자의 정보인 netflix.com으로 1개의 엔트리에 저장하면 된다.

상술된 바를 전제로, 예를 들어, 일 라우터(예를 들어 DFZ(default free zone))가 모든 배포자로 가는 경로를 모두 알아야 하고 (현재의 인터넷 라이팅과 비슷한 구조임을 가정하여) 상기 경로가 2억개라면, 상기 일 라우터가 갖는 블룸 필터의 엔트리의 개수는 2억개가 된다. 긍정 오류 확률을 0.01%로 설정하고 전체 원소의 개수를 2억개로 하였을 때 상기 식(2)에 따르면 전체 배열의 사이즈는 약 512메가바이트(MB)라는 것을 알 수가 있다. 현재 라우터의 램의 크기가 급속하게 증가하여 최대 6기가바이트(GB)임을 감안하면 실현가능한 수준의 배열 크기가 도출됨을 알 수 있다. 또한 상기 방법에 사용되는 해쉬함수 또한 약 10개로 오버헤드가 크지 않음을 알 수가 있다.

한편, 블룸필터부(140)는, 컨텐츠 배포자에 의해 생성된 컨텐츠가 컨텐츠 광고(content advertisement)를 통해 수신되는 경우, 상기 컨텐츠 광고가 유입된 인터페이스의 블룸 필터에 상기 광고된 컨텐츠 이름을 추가하게 된다. 일반적으로 배포자에 의해 컨텐츠가 생성되고 배포되려면 필연적으로 상기 생성된 컨텐츠에 대해 한 도메인 내에서 컨텐츠 광고가 됨을 감안하면, 상기 컨텐츠를 캐싱하고 있는 목적지 방향의 인터페이스마다 갖고 있는 블룸 필터에 상기 컨텐츠 이름이 원소로 포함되게 되며, 이는 컨텐츠 요청에 따른 적절한 인터페이스를 결정하는데 이용될 수 있다.

도 2는 본 발명의 실시예에 따라, 네트워크 엔티티에 의해 수행되는 컨텐츠 요청 전달 방법을 단계적으로 도시한 흐름도이다. 도 3 및 도 4는 본 발명의 실시예에 의한 컨텐츠 요청이 전달되는 과정을 설명하기 위한 예시도이며, 도 2는 도 3 내지 도 4와 함께 서술된다.

도 3에서 도시된 바와 같이, 설명의 편의상 네트워크 엔티티(300)는, 네트워크 엔티티(301, 302, 303, 304)와 연결되어 있으며, 네트워크 엔티티(300)는, 네트워크 엔티티(301)와 연결되도록 하는 인터페이스(310), 네트워크 엔티티(302)와 연결되도록 하는 인터페이스(320), 네트워크 엔티티(303)와 연결되도록 하는 인터페이스(330) 그리고 네트워크 엔티티(304)와 연결되도록 하는 인터페이스(340)를 갖고 있음을 가정한다. 또한 각 인터페이스(310, 320, 330, 340)는 도 4에서 도시된 바와 같이, 컨텐츠 식별정보를 원소로 보유하고 있는 블룸 필터를 갖고 있음을 가정한다.

네트워크 엔티티(300)는 네트워크 엔티티(301)로부터 인터페이스(310)를 통해 컨텐츠 요청을 수신할 수 있다 (S210). 그리고 예를 들어, 수신된 컨텐츠 요청에 대해 네트워크 엔티티(300)가 요청된 컨텐츠를 캐싱하고 있다면 상기 컨텐츠를 네트워크 엔티티(301)로 전달할 수 있다.

반면 네트워크 엔티티(300)는 수신된 컨텐츠 요청으로부터 컨텐츠 식별정보를 추출할 수 있으며(S220), 추출된 컨텐츠 식별정보에 기초하여 상기 컨텐츠 요청을 전달할 인테페이스를 결정할 수 있다. 즉, 인터페이스 각각의 블룸 필터를 이용하여 컨텐츠 식별정보를 원소로서 갖고 있는지 체크하고(S230), 상기 인터페이스의 블룸 필터에 원소가 있다고 판단되는 경우(S240), 상기 인터페이스를 통해 다음 엔티티로 컨텐츠 요청을 전달할 수 있다 (S250). 만약 상기 인터페이스의 블룸 필터에 원소가 없다고 판단되는 경우에는 상기 인터페이스로의 컨텐츠 요청을 전달하지 않을 수 있다. 상술된 단계 230 내지 단계 250 은 인터페이스 각각에 대해 수행되는 것이어서 네트워크 엔티티가 보유한 인터페이스 개수만큼 반복해서 수행될 수 있다.

예를 들어, 도 3에서 도시된 바와 같이, 네트워크 엔티티(300)가 수신한 컨텐츠 요청으로부터 요청되는 컨텐츠의 컨텐츠 식별정보를 추출하고, 추출된 컨텐츠 식별정보를 인터페이스(310, 320, 330, 340) 각각의 블룸 필터에서 원소로 갖고 있는지 체크할 수 있다. 예를 들어 상기 컨텐츠 식별정보에 대해 해시함수를 통해 획득한 인덱스가 0, 5, 6, 15인 경우, 인터페이스(420, 440)가 상기 컨텐츠 식별정보를 갖고 있음을 결정할 수 있다. 즉, 상기 인터페이스(420, 440)로 컨텐츠 요청을 전달할 수 있으며, 나머지 인터페이스(410, 430)로는 상기 컨텐츠 요청을 전달하지 않을 수 있다.

상술된 방법에 따라 컨텐츠 요청을 전달하게 되면, 각 네트워크 엔티티는 모든 컨텐츠 식별정보를 저장하지 않아도 되며, 이는 컨텐츠 중심 네트워크에서의 공간 효율적인 라우팅을 가능하게 한다.

본 발명의 일 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.

전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.

본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

100 : 네트워크 엔티티
110 : 컨텐츠저장부 120 : 컨텐츠전달부
130 : 컨텐츠요청전달부 140 : 블룸필터부

Claims (10)

1. 컨텐츠 중심 네트워크(content-centric network)를 구성하며, 하나 이상의 인터페이스를 포함하는 네트워크 엔티티장치로서,
   컨텐츠 요청을 라우팅하도록 구성되는 컨텐츠요청전달부; 및
   컨텐츠 요청을 수신하면, 상기 하나 이상의 인터페이스 각각이 갖는 블룸 필터에 기초하여 상기 컨텐츠 요청을 전달할 인터페이스를 결정하도록 구성되는 블룸필터부를 포함하며,
   상기 컨텐츠요청전달부는 추가적으로, 상기 블룸필터부에 의해 결정된 인터페이스를 통해 상기 컨텐츠 요청을 전달하도록 구성되는, 컨텐츠 중심 네트워크에서의 네트워크 엔티티장치.
2. 제 1 항에 있어서,
   상기 블룸필터부는 추가적으로, 상기 수신된 컨텐츠 요청에 의해 요청되는 컨텐츠의 컨텐츠 식별정보에 기초하여 상기 컨텐츠 요청을 전달할 인터페이스를 결정하도록 구성되는, 컨텐츠 중심 네트워크에서의 네트워크 엔티티장치.
3. 제 1 항에 있어서,
   상기 블룸필터는 인덱스를 포함하며,
   상기 블룸필터부는 추가적으로, 상기 수신된 컨텐츠 요청에 의해 요청되는 컨텐츠의 컨텐츠 식별정보를 해싱한 해싱결과와 매칭하는 인덱스를 포함하는 블룸필터를 갖는 인터페이스를, 상기 컨텐츠 요청을 전달할 인터페이스로 결정하도록 구성되는, 컨텐츠 중심 네트워크에서의 네트워크 엔티티장치.
4. 제 2 항 또는 제 3 항에 있어서,
   상기 컨텐츠 식별정보는 상기 컨텐츠의 컨텐츠이름 및 상기 컨텐츠이름에 포함되는 배포자정보 중 적어도 하나를 포함하는 것을 특징으로 하는, 컨텐츠 중심 네트워크에서의 네트워크 엔티티장치.
5. 제 1 항에 있어서,
   상기 블룸필터부는 추가적으로, 컨텐츠의 광고를 수신하면, 상기 컨텐츠의 컨텐츠 식별정보에 기초하여 인덱스를 생성하고, 상기 광고를 수신한 인터페이스에 대응되는 블룸필터에 상기 생성된 인덱스를 추가하도록 구성되는, 컨텐츠 중심 네트워크에서의 네트워크 엔티티장치.
6. 컨텐츠 중심 네트워크(content-centric network)를 구성하며 하나 이상의 인터페이스를 포함하는 네트워크 엔티티가, 컨텐츠 중심 네트워크를 통해 컨텐츠 요청을 전달하는 방법으로서,
   제1인터페이스를 통해 컨텐츠 요청을 수신하는 단계;
   상기 하나 이상의 인터페이스 각각이 갖는 블룸필터에 기초하여 상기 컨텐츠 요청을 전달할 제2인터페이스를 결정하는 단계; 및
   상기 결정된 제2인터페이스로 상기 컨텐츠 요청을 전달하는 단계를 포함하는, 컨텐츠 중심 네트워크에서의 컨텐츠 요청 전달 방법.
7. 제 6 항에 있어서,
   상기 제2인터페이스를 결정하는 단계는,
   상기 수신된 컨텐츠 요청으로부터 요청되는 컨텐츠의 컨텐츠식별정보를 추출하는 단계; 및
   상기 컨텐츠의 식별정보에 기초하여 상기 컨텐츠 요청을 전달할 제 2인터페이스를 결정하는 단계를 포함하는, 컨텐츠 중심 네트워크에서의 컨텐츠 요청 전달 방법.
8. 제 6 항에 있어서,
   상기 제2인터페이스를 결정하는 단계는,
   상기 수신된 컨텐츠 요청으로부터 요청되는 컨텐츠의 컨텐츠식별정보를 추출하는 단계;
   상기 추출된 컨텐츠 식별정보를 해싱하여 해싱결과를 생성하는 단계; 및
   상기 해싱결과와 매칭되는 인덱스를 포함하는 블룸필터를 갖는 인터페이스를, 상기 컨텐츠 요청을 전달할 제2인터페이스로 결정하는 단계를 포함하는, 컨텐츠 중심 네트워크에서의 컨텐츠 요청 전달 방법.
9. 제 7 항 또는 제 8 항에 있어서,
   상기 컨텐츠 식별정보는 상기 컨텐츠의 컨텐츠이름 및 상기 컨텐츠이름에 포함되는 배포자정보 중 적어도 하나를 포함하는 것을 특징으로 하는, 컨텐츠 중심 네트워크에서의 컨텐츠 요청 전달 방법.
10. 제 6 항에 있어서,
    상기 컨텐츠의 광고를 수신하면, 상기 컨텐츠의 컨텐츠 식별정보에 기초하여 인덱스를 생성하고, 상기 광고를 수신한 인터페이스에 대응되는 블룸필터에 상기 생성된 인덱스를 추가하는 단계를 더 포함하는, 컨텐츠 중심 네트워크에서의 컨텐츠 요청 전달 방법.

Images